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