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