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