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