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