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