0 1 1 1 2 2 3 7 4 16 5 39 6 94 7 321 8 415 9 736 10 31327 11 32063 12 63390 13 222233 14 507856 15 1237945 16 2983746 17 10189183 18 13172929 19 23362112 20 994381633 21 1017743745 22 2012125378 23 7054119879 24 16120365136 25 39294850151 26 94710065438 27 323425046465 28 418135111903 29 741560158368 30 31563661763359 31 32305221921727 32 63868883685086 33 223911872976985 34 511692629639056 35 1247297132255097 36 3006286894149250 37 10266157814702847 38 13272444708852097 39 23538602523554944 40 1001893750698159745 41 1025432353221714689 42 2027326103919874434 43 7107410664981337991 44 16242147433882550416 45 39591705532746438823 46 95425558499375428062 47 325868381030872723009 48 421293939530248151071 49 747162320561120874080 50 31802111403097324862431 51 32549273723658445736511 52 64351385126755770598942 53 225603429103925757533337 54 515558243334607285665616 55 1256719915773140328864569 56 3028998074880887943394754 57 10343714140415804159048831 58 13372712215296692102443585 59 23716426355712496261492416 60 1009462619155221535085125057 61 1033179045510934031346617473 62 2042641664666155566431742530 63 7161104039509400730641845063 64 16364849743684957027715432656 65 39890803526879314786072710375 66 96146456797443586599860853406 67 328330173919210074585655270593 68 424476630716653661185516123999 69 752806804635863735771171394592 70 32042362425422930563574714696863 71 32795169230058794299345886091455 72 64837531655481724862920600788318 73 227307764196503968888107688456409 74 519453060048489662639135977701136 75 1266213884293483294166379643858681 76 3051880828635456250971895265418498 77 10421856370199852047082065440114175 78 13473737198835308298053960705532673 79 23895593569035160345136026145646848 80 1017088667098312042793767058822700289 81 1040984260667347203138903084968347137 82 2058072927765659245932670143791047426 83 7215203043964324940936913516341489415 84 16488479015694309127806497176474026256 85 40192161075352943196549907869289541927 86 96872801166400195520906312915053110110 87 330810564574553529759268846614448872257 88 427683365740953725280175159529501982367 89 758493930315507255039444006143950854624 90 32284428438992258436936823417575437876575 91 33042922369307765691976267423719388731199 92 65327350808300024128913090841294826607774 93 229024974794207838078715539947603868554521 94 523377300396715700286344170736502563716816 95 1275779575587639238651403881420608995988153 96 3074936451571994177589151933577720555693122 97 10500588930303621771418859682153770663067519 98 13575525381875615949008011615731491218760641 99 24076114312179237720426871297885261881828160 100 1024772326493403600206936606126912490255543361 101 1048848440805582837927363477424797752137371521 102 2073620767298986438134300083551710242392914882 103 7269710742702542152330263728079928479316116167 104 16613042252704070742794827539711567201025147216 105 40495795248110683637919918807503062881366410599 106 97604632748925438018634665154717692963757968414 107 333309693494886997693823914271656141772640315841 108 430914326243812435712458579426373834736398284255 109 764224019738699433406282493698029976509038600096 110 32528323155269188638776323314743632848116019488287 111 33292547175007888072182605808441662824625058088383 112 65820870330277076710958929123185295672741077576670 113 230755158165839118205059393177997549842848290818393 114 527331186661955313121077715479180395358437659213456 115 1285417531489749744447214824136358340559723609245305 116 3098166249641454802015507363751897076477884877704066 117 10579916280414114150493736915392049569993378242357503 118 13678082530055568952509244279143946646471263120061569 119 24257998810469683103002981194535996216464641362419072 120 1032514032569782259278634454449655787737986200341662593 121 1056772031380251942381637435644191783954450841704081665 122 2089286063950034201660271890093847571692437042045744258 123 7324630223230354547362453105925734499031761967841314439 124 16738546510410743296385178101945316569755960977728373136 125 40801723244051841140132809309816367638543683923298060711 126 98341992998514425576650796721578051846843328824324494558 127 335827702239595117870085199474550523179073670396271544385 128 434169695238109543446735996196128575025916999220596038943 129 769997397477704661316821195670679098204990669616867583328 130 32774060389301705318753226214364650699635525123129034538719 131 33544057786779409980070047410035329797840515792745902122047 132 66318118176081115298823273624399980497476040915874936660766 133 232498412315022755876539868283235271290268638540370712104345 134 531314942806126627051903010190870523078013317996616360869456 135 1295128297927276009980345888664976317446295274533603433843257 136 3121571538660678647012594787520823157970603867063823228555970 137 10659842913909311951018130251227445791358106875725073119511167 138 13781414452569990598030725038748268949328710742788896348067137 139 24441257366479302549048855289975714740686817618513969467578304 140 1040314223844700697658082647217728288058175050720375613986355905 141 1064755481211180000207131502507704002798861868338889583453934209 142 2105069705055880697865214149725432290857036919059265197440290114 143 7379964596378822093802773951684000875369972625516685175774804551 144 16864998897813524885470762053093434041596982170092635548989899216 145 41109962392005871864744298057870868958563936965701956273754602983 146 99084923681825268614959358168835171958724856101496548096499105182 147 338364733437481677709622372564376384834738505270191600563251918529 148 437449657119306946324581730733211556793463361371688148659751023711 149 775814390556788624034204103297587941628201866641879749223002942240 150 33021654060504429155761154069231905105177941760330637616025874597791 151 33797468451061217779795358172529493046806143626972517365248877540031 152 66819122511565646935556512241761398151984085387303154981274752137822 153 234254835985758158586464894897813687502758399788881982309073133953497 154 535328794483081964108486302037388773157500884965067119599421020044816 155 1304912424951922086803437498972591233817760169719016221507915174043129 156 3145153644386926137715361299982571240793021224403099562615251368131074 157 10740373358112700499949521398920304956196823842928314909353669278436351 158 13885527002499626637664882698902876196989845067331414471968920646567425 159 24625900360612327137614404097823181153186668910259729381322589925003776 160 1048173342148217366417469854807476484630829939298240048487517697496726017 161 1072799242508829693555084258905299665784016608208499777868840287421729793 162 2120972584657047059972554113712776150414846547506739826356357984918455810 163 7435716996479970873472746600043628117028556250728719256937914242177097223 164 16992406577616988806918047313800032384471959048964178340232186469272650256 165 41420530151713948487308841227643692885972474348657075937402287180722397735 166 99833466881044885781535729769087418156416907746278330215036760830717445726 167 340920930794848605831916030534905947355223197587492066582512569672874734913 168 440754397675893491613451760303993365511640105333770396797549330503592180639 169 781675328470742097445367790838899312866863302921262463380061900176466915552 170 33271118193447061584318898975537764505919898828026793858760149137915202633823 171 34052793521917803681764266766376663818786762130948056322140211038091669549375 172 67323911715364865266083165741914428324706660958974850180900360176006872183198 173 236024528668012399480013763992119948792906745007872606864841291566112286098969 174 539372969051389664226110693726154325910520150974720063910582943308231444381136 175 1314770466770791727932235151444428600613947046957312734686007178182575174861241 176 3168913902592973120090580996615011527138414244889345533282597299673381794103618 177 10821512174549711088203978141289463182029189781625349334533799077202720557172095 178 13990426077142684208294559137904474709167604026514694867816396376876102351275713 179 24811938251692395296498537279193937891196793808140044202350195454078822908447808 180 1056091832648223286661233124864049866139432943968396551366524605448186664506083649 181 1080903770899915681957731662143243804030629737776536595568874800902265487414531457 182 2136995603548138968618964787007293670170062681744933146935399406350452151920615106 183 7491890581544332587814626023165124814540817783011336036375073019953621943176376775 184 17120776766636804144248216833337543299251698247767605219685545446257696038273368656 185 41733444114817940876311059689840211413044214278546546475746163912469014019723114087 186 100587664996272685896870336213017966125340126804860698171177873271195724077719596830 187 343496439103635998566922068328894109789064594693128640989279783726056186252881904577 188 444084104099908684463792404541912075914404721497989339160457656997251910330601501407 189 787580543203544683030714472870806185703469316191117980149737440723308096583483405984 190 33522466918648785371753800265115771875460116001524944505449430167376191966836904552735 191 34310047461852330054784514737986578061163585317716062485599167608099500063420387958719 192 67832514380501115426538315003102349936623701319241006991048597775475692030257292511454 193 237807590603355676334399459747293627871034689275439083458744960934526576154192265493081 194 543447695587212468095337234497689605678693079870119173908538519644528844338641823497616 195 1324702981777780612525073928742672839228420849015677431275822000223584264831475912488313 196 3192853659142773693145485091983035284135534777901474036460182520091697374001593648474242 197 10903263959206101691961529204691778691635025182720099540656369560498676386836256857911039 198 14096117618348875385107014296674813975770559960621573577116552080590373760837850506385281 199 24999381577554977077068543501366592667405585143341673117772921641089050147674107364296320 200 1064070143875657912621985841354071706006805135980971844523579261006330479963150359806830721