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