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