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