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