[[0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,35,36,37,38,40,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,68,69,70,71,72,73,74,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,92,93,94,95,96,97,98,99,100,101,103,104,105,107,108,109,110,111,112,113,116,117,118,119,120,121,122,123,124,125,126,127,128,129,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,195,196,197,198,199,200,202,204,205,206,208,209,210,211,212,213,214,215,217,218,219,220,221,222,223,224,225,226,227,228,229,231,232,233,234,235,236,237,238,241,242,243,244,245,246,247,248,250,251,253,254,255,256,257,258,259,260,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,290,292,293,294,295,296,297,298,299,300,302,303,304,305,306,307,308,309,311,312,313,314,315,316,319,320,321,322,323,324,325,327,328,330,331,332,333,334,335,336,337,338,339,340,341,342,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,370,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,410,411,412,413,414,415,416,418,419,420,421,422,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,472,473,474,475,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,494,495,496,497,498,499,500,501,502,503,504,505,507,508,510,511,512,517,521,522,524,525,526,531,532,537,538,541,544,547,548,549,552,559,561,564,565,566,567,568,582,585,588,589,594,595,598,599,600,604,607,610,611,613,615,616,618,619,621,622,623,627,630,633,638,639,644,645,647,648,650,655,656,657,658,659,660,661,662,663,669,672,673,674,676,677,678,681,682,684,686,689,690,691,704,705,706,707,708,716,717,721,727,732,740,741,742,743,745,746,747,750,752,753,756,764,768,770,772,773,775,778,779,781,783,784,785,787,788,789,796,798,799,802,803,805,809,811,813,814,817,819,820,822,824,828,830,833,834,835,836,839,841,842,844,847,853,859,862,863,864,865,867,869,872,879,880,883,886,888,889,891,893,894,896,902,904,905,906,909,910,912,917,918,919,920,921,924,931,934,936,941,947,948,951,955,956,960,961,963,964,965,969,970,973,976,979,985,988,991,992,994,996,998,999,1006,1009,1011,1013,1014,1015,1017,1018,1023],[22,34,39,41,67,75,91,102,106,114,115,130,151,194,201,203,207,216,230,240,249,252,261,289,291,301,310,317,318,326,329,343,369,371,417,423,440,471,476,493,506,509,514,516,518,519,520,523,534,540,542,545,553,555,556,558,569,578,579,580,583,584,586,587,603,608,614,625,628,635,637,641,642,643,687,688,696,697,698,699,701,703,709,712,713,714,723,730,731,735,737,748,751,755,758,759,760,765,766,769,777,790,791,793,800,801,806,807,808,810,815,826,829,831,832,837,838,840,846,848,850,858,871,873,875,876,877,881,892,895,903,907,911,914,915,925,926,928,930,935,938,939,940,942,944,945,953,957,958,977,980,981,984,987,990,1003,1004,1008,1012,1019],[239,527,554,570,576,581,592,626,640,665,667,670,671,693,700,719,725,728,733,736,749,754,762,763,776,792,794,812,818,825,827,845,868,870,874,884,899,922,933,950,966,971,972,974,989,993,1001,1005,1010,1022],[513,536,539,546,550,551,560,562,571,590,591,593,596,605,612,617,632,664,675,692,718,726,780,804,816,852,890,901,916,954,962,975,982,983,986,1007],[573,577,609,624,629,634,636,680,683,695,710,729,757,761,767,782,854,855,856,861,887,898,937,959,995,997,1002,1020],[515,529,543,575,601,602,620,631,649,668,694,771,774,786,823,843,967],[528,597,606,652,679,720,724,739,797,821,897],[530,557,654,882,913,927,929,949,1016],[711,715,857,900,908,923,943,1021],[563,574,702,734,866],[535,646,744,952,968],[653,666,722,878,978,1000],[572,685,795,860,885],[738,849,851],[533,651,932,946]]