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