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