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