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