0 1 1 8 2 46 3 230 4 1068 5 4744 6 20476 7 86662 8 361711 9 1494384 10 6126818 11 24972326 12 101320712 13 409609664 14 1651162688 15 6640469816 16 26655382802 17 106830738224 18 427612715516 19 1709790470780 20 6830461107736 21 27266848437608 22 108780114077196 23 433747232736082 24 1728750936793339 25 6887580963472480 26 27432470651626762 27 109231650190313094 28 434846178085885904 29 1730780352189974784 30 6887802646494242624 31 27407113071013595344 32 109043447625698560878 33 433808465138564236080 34 1725702660201265200324 35 6864513526609795772148 36 27304543804449350491336 37 108604104464864865466832 38 431964319857704256692504 39 1718080332031452719526668 40 6833389480625482876412726 41 27178705045559188598979872 42 108099486190579638829196564 43 429954878008626527644308572 44 1710126914057787876357060848 45 6802077988027387519984248704 46 27056029346905977866208517376 47 107620971705018549240356207312 48 428096023218898785569343831524 49 1702934003357245780252877430368 50 6774348867470353972135519599032 51 26949523085000478482339463226520 52 107213374348245426938702159599040 53 426541885954102908241771657563368 54 1697030515535102774031460223555084 55 6752012002834342433358605139710186 56 26865357651999222750979315463897555 57 106897645933608889419407044844154560 58 425363214843865925183538779111432282 59 1692653754853189970655016080112452806 60 6735856706527506395901885571169178272 61 26806130613334608445088069235093361664 62 106682217884599197927225707300558519168 63 424586881465303816116075503017882474016 64 1689887234785031196052988767370754560342 65 6726133238598143179688005864536683027504 66 26772550371554795496015952496925500658548 67 106568902959733092731005803197186473209476 68 424216580666792465764763791031823496915592 69 1688733368045987567468570379654544871462384 70 6722808335384244634963188567541677041842568 71 26764335330954259613076407789427471787515476 72 106556062206199331275478043043949865459209762 73 424243994447398640941909428179138993664842144 74 1689152851287844053742030601811742784515168828 75 6725704251664317872842589770266790658282135156 76 26780705076204296163734153830924311340623145392 77 106640341053778552166685799264181604923039538304 78 424654931184768458470739359053741809858087675008 79 1691086383414545909896544308703142903225010674256 80 6734575616034262852253423093940032170769373172732 81 26820652404690162340476683406899271953575186506144 82 106817632313489939446131176743805146151796465289928 83 425432734802587499505107438472955300710032911807176 84 1694466733843700566222758086134031149331454712884752 85 6749152144700088310199897888002220578615021315579024 86 26883094462724122560963502211237848314056903309880888 87 107083610731907693202348892515446017250114092707509556 88 426560174411356708468076168479947161602814608972829022 89 1699225417738811229895848041639333881420187605089593664 90 6769162201852703605327505480261800171148145654042080068 91 26966955816222711095793261270141786498667693484492265116 92 107434025523989774720949036382621073693092740823866596192 93 428020472947152204304782705448189034837477237683274115584 94 1705296306770505512970307318246470803536975725821895279488 95 6794345448528761063720572994902929411326404222011869688416 96 27071212655449932471917564330760044187002536069890615765452 97 107864854427021360641446978007239832605042078915172866701024 98 429797842292065891577487421399554610251937099956315021931688 99 1712617480730455352281566373393624845061390078572120903406856 100 6824459220235381651574421664490798558013649893693166292243792 101 27194914642036249764439198594090617688008148284011294488216224 102 108372378047736685091890045026282960117725050150925621116787888 103 431877734259447597326927013284622145571193107559814849225153816 104 1721132066441609932082969181709370064349949942181883073009845452 105 6859281296036204067382455849204194942268157196974134572446488384 106 27337193902152714427508603880481595696728954244832451836255710568 107 108953208443181942321994113582053083243454769613921657463047380216 108 434246928716027226218322865740258205948361909922732425106330555232 109 1730788497486336475213643866803409923259417518100004514717574471424 110 6898610609531914984639972522323928103168646535419329296326198873088 111 27497266713013955408451294185998428161875208941036142716068011860256 112 109604291789436948360999038473557001400720421816824946365464274044872 113 436893529925080027852306008819617809272845642760218861216912847513664 114 1741540449330809847163924298208100450788021710919461198209699930606768 115 6942266813701536863135904001669361038953344742960783459785314681334416 116 27674431150293197899505826443398018742325309318889261223574443004864592 117 110322896847907653589500159386713930417590018558428534069114418528937704 118 439806913078595920668766783802491149314417453024553538950340441177457036 119 1753346600271035890863910841356704633821314247864695990491385351421051930 120 6990089238785430461934056554118923699939279699113094810774591902672545411 121 27868062629020648279870391814970488413825449089791668012404348529383732608 122 111106596155472803731623914141073242102233906454881021907909533293967069946 123 442977645838546107594459456876850625421680626778350973753100267296865087302 124 1766170307124322009936008296831492658829288643858138892891144200124719714624 125 7041935561714436508116741927053287329849339275185347506713549975034001674240 126 28077608478384807314732330837766204742968275018236098807635948794340173667072 127 111953244020102138422918352418042395279272624656240219209369166842650646464064 128 446397399488234442957513269831239947663474251774058247092773707530392578633574 129 1779979247866750161498509146261760336880928265505598846523609094254832981280304 130 7097680373580473215093291759764868863424407168704898783010070762895739091333204 131 28302582216190011520138344967870277498345274441941280324983697168234377402820644 132 112860953696374135855917729256004325582890494660441706611844289985599232172094728 133 450058858153275184631237874380076555249868907316136516417498046946321300941497520 134 1794745061319793758353135884863395364919308765447634331252544185169491205335183144 135 7157213752123241520303640481992671078268782136467008884731231713263544818002454148 136 28542557902522197892309743798937347356127090826801354177239081654689127973856530346 137 113828075085170071497996533624404605502389725756626904301400317164732183764873057952 138 453955630843632223852679805863429765263489634028019188438346980817285416035257201964 139 1810443000641454521990171053601179507436501016901306241090704535375670057710460488708 140 7220439898162207332635577304578552051872835331465313869399488703841844942686024538416 141 28797164779246724142934229218527118356621333728752356081792874473187451132345721398912 142 114853173679479939969762305167727998705886822908396651988435929143827313693102641308544 143 458082168828813079496362160827844340215340217675979618546026411077818435835907566269264 144 1827051609321300481542901800574338869604447399898721729051171606733817892274417964061324 145 7287275865929498709517940724437631206964100399673568250839877947379480062904347903264800 146 29066082297792249544460116651244487806038232226014855011840760940729872053727203109145512 147 115935011103874959340910253154720594720625680245873039154861980924208996541531901666776744 148 462433689513419818041505143610252406605837188102213475021233916815764984967513355861843088 149 1844552423550080277201425336516179498703246424196771149879554662531772261850221869824224816 150 7357650399932891555093302555841936684650082380841041928159998275661384677481193193744076136 151 29349035575546753489986587658461155024037312052209083574799897698694829143550120273866324956 152 117072527372604017025327009561536239876363437878518859466835525904310107356335504548081607722 153 467006107183432961919836617593023337712384040500610429530502582385631078625714244303298496576 154 1862929701985101886343222878171342578380099912324613750139139819688749547089832717774525782444 155 7431502880799815052729523460350400033777325441325307351258393829020194532228242636753301028020 156 29645791284882425598833663842161703755244709213767605008436340582670629222250971398642805202912 157 118264824861931682475116339891620332138426322454874109574491716440423986644450397752317819846144 158 471795970533631433053051432274489412286143337250271382721637862486974858051979161239171082333056 159 1882170182299786733250069852726158691996034495036343616721357615763378770668900266049929787830240 160 7508782376769563717139627840065290706886701037276337743018141678443760942550316089503737654574500 161 29956153958387363553724849131303329065173445154244033534291572426432796315853723158785420758716320 162 119511153920304109537200327558296154995775852104102179722985587144621044305994758295016412571966840 163 476800406633484067598180560152403818074558301923780881885085264252507560149736157451048226171728920 164 1902262863019884249135899365038434963370795498429704624392769684686059466067771340799807822457536880 165 7589446794412322837761871124396712772902306474559240654100836519609560000855710212719479805270179680 166 30279962683166311897838476552043758093373204992922343509801304958955132175089022860229085097566924880 167 120810900002962505312059337421995223144166477022755738658868909243658042466043947934221803905969435560 168 482017070862183427862121240061081508347437529004603857413202116445387136702487921914111877206616873908 169 1923198808718354050446614843571743013815079935679306872111003102614007853966887632873994837584540190144 170 7673462120705203386218749958680995162032996072185862383605479813481316560168564842062294617093469301144 171 30617088152260007843036882141616633485257218427206526888425873508937603973295020571884576275222816958344 172 122163572201887949983570175781207278348945011289109618998277429401663325389962255003096091668775175415328 173 487444102293127374748877542512386085800620950013228059920034929607820602102548969157989941931151722813696 174 1944970976484416023783675649689186319309005717777634372672099152655517219799066488863534760154257756518912 175 7760801748129879746023740549753132103709869083949318417484604497322490962246640735075511556800512622796896 176 30967430039941830821185370968795109928989799116730592886877309127061649502227071617300807023450817375725944 177 123568793038830272366054599922361339683840294827869861806019296086992422575868484652296708327314171966520128 178 493080084002841456919564278072640535383380640762515346265123134087496140904076951283697650968355218266995472 179 1967574061586549095790528209522210903963765864408138584920095283923310235103388506213069410419596532216926160 180 7851445874563676860453507239676088915558397906297987527837674616992888867601903092201093947736305986561491136 181 31330914668396679832876761690802848189659570631544091796466236939913351295030224615726789322086516540036607888 182 125026289393271063034030267200428168361262476237103210203210795840320542365353129351712878442417152175901228856 183 498924007799610132649551103070298363999771897199669222211339096179215135016051819057029621206568864835990632836 184 1991004360343825233599909191438269816529555901792195807469815099584357453957215597473373704722871645811920907566 185 7945380970161061357582542909494392971962884074733329425908301362433379745386279989820922342881286935203139915392 186 31707492935147738198757675928068484378647684025098671403592687794664741278463371504534267807247968850289680477604 187 126535884445159911653965704596775346889169224202707217606987115883405841686082768828475667982253411600334166929948 188 504975242900882922933760565569053767078039637682194504045649173687127939433010213085005080122537502934037881181376 189 2015259648361296435627678012450504660407023197753049232843925036393828771513684755492153894654957696000017018406912 190 8042599304007959658834749685590923822530460588081150029665390641846936520335843912247942915507527119173897246169344 191 32097138473003419105214603464179712859232746242225375603860646186266003729534458809455185841295585747154371315272128 192 128097490522091920976710937456881433019787906760111975554850405669258229623588778600060162257717695760062430127421436 193 511233508128444845804977781385039587062514583638972487457410752391042822387696175419980829793121131837898891023500512 194 2040339072446553053998012991336402381238065289252304135434493230288577387051963964896021006911352352737896933937578824 195 8143098523981187376300178820665597287338998702572078209706238721206512266029399618847192331936617097357649027941212648 196 32499846016904127933683694217425546533581218855432144525280339426787010911794222807119306223533060560147359427698678736 197 129711102751023109129944886453225944230448068478991768616061597826049410402387057240034291268478262648727345378503265632 198 517698847231936904912174137858586950672330632296764007825141979350689329672427655144263665352728160407826944261874389584 199 2066243054690082354203369456822799143378663100450374278133579025174569008803553875776760985095932769343764511321774113608 200 8246881283902397312163354133558040952172771885038883253593731626522892898957901901958322301641785324187062855424345940116