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