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