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