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