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