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