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