1 0 2 2 3 3 4 4 5 14 6 23 7 35 8 98 9 213 10 448 11 1053 12 2285 13 5170 14 11442 15 25631 16 57472 17 127875 18 286908 19 640173 20 1432260 21 3202305 22 7156889 23 16008863 24 35779725 25 80013078 26 178882627 27 399942789 28 894243714 29 1999266125 30 4470164997 31 9994288714 32 22345560932 33 49960793906 34 111702725781 35 249748626298 36 558390986019 37 1248464396265 38 2791341167148 39 6240935576559 40 13953621240144 41 31197774881955 42 69752653686540 43 155954389811929 44 348686041621479 45 779599463069020 46 1743044384023790 47 3897134725184695 48 8713293626300576 49 19481361408157767 50 43556828442985218 51 97385252182265060 52 217735951435237568 53 486818514955197971 54 1088438851860405755 55 2433553966135808085 56 5440990005364949573 57 12165077362800067178 58 27198930129464978204 59 60811927396888478448 60 135964557876219280130 61 303992354778242981256 62 679672358721905617572 63 1519625437588614589417 64 3397609806223503523282 65 7596445879260775105804 66 16984289925554986862841 67 37973824713074209912654 68 84902658260541931538518 69 189827109444172836301011 70 424419355264133122830007 71 948925523090387811293236 72 2121627200065259394998908 73 4743577727172023613604620 74 10605788638564283294944122 75 23712640356107823022241931 76 53017208981035990576380108 77 118536966188565562891495214 78 265027386828875487464212343 79 592553682009877241974186731 80 1324843708662301478568393625 81 2962112810486675721231228613 82 6622752740326041242197361082 83 14807286779971860078370912987 84 33106436308463485273404500390 85 74020051163517000978680854117 86 165495552683484215070951416038 87 370018360261692180798123199575 88 827294659649296640949089570636 89 1849682414138002174801596876020 90 4135557981991298148743944300729 91 9246365587782397602716078908940 92 20673214341383709304400426144386 93 46221597788596156931578346236147 94 103343198926449754684923225399867 95 231056849510008148941571440850258 96 516601656036278488036455060407929 97 1155028606965688513033856081905451 98 2582436713705409358751878831483283 99 5773865114746635742446819034801954 100 12909326368526512014093270383074887 101 28862937387210976485742982132389057 102 64532349003827138321393255740738442 103 144282753071313695537115041279015859 104 322590346627597317378031290628840250 105 721254131364391797530951360182410793 106 1612594820175254527421320373729755760 107 3605472663479631253260902598838569769 108 8061189930950011467712792021724887423 109 18023374233583885888604070633908749868 110 40297030779118844797044736068985700699 111 90096930162358084024541350382237419817 112 201440569385254600735503093753039311028 113 450384967846650630329585367251519443509 114 1006979973702739365048572559211814022392 115 2251426534696478820384610458382088529636 116 5033785748982274492820633349923269108865 117 11254641702121122210401227106275332094519 118 25163359379912667837385789619603066696254 119 56260756409802268813899979958435795835172 120 125788956236498041752650268796667675846146 121 281241535321960485781166034569287342133190 122 628805608669987311726582452329867890660516 123 1405896511844134609494814158259931964451385 124 3143332334767459875391105969630398706552367 125 7027927079664069212682512957911745908770685 126 15713183900654741932731433146048175174711681 127 35131859721515102016329769706202259912459745 128 78548534485158425601500903239633788625264638 129 175620428826534080988384163493102756650551748 130 392655766569946032221873938306080825760581113 131 877907838232868899398800238306894426372166820 132 1962844399722870058605623669289890709087551477 133 4388567876644784120981109339587337417959866215 134 9812050313635518977149279358064512135594753996 135 21937983885285501887286351295864717130716354236 136 49049395546028988563638333172063161065949767382 137 109665647308843331839599321091741193638564148641 138 245192709630471272241605890470557698197439687383 139 548206902810891667571214476996321177940020634413 140 1225692267696045803466998590025688829439619430704 141 2740427979631101019587865537856494084133344562017 142 6127105236342534857119337190166236845104781869115 143 13699107897106530369410823967561554736070222514977 144 30628747171411418389197699229421181784649299038596 145 68480382834884370164972078508832584807689262908880 146 153109848305826863208888498540485005725559782341916 147 342326147690451886913323498932890052446581198488011 148 765379841266065143836091387302105042602156546344508 149 1711251989860213367392720623059229084872587644130987 150 3826052392438907485481641795090541501930744207584779 151 8554366625387108439962190880261464845603163656385871 152 19126028829649719141225915404847590899024085775125566 153 42762368602133478408688415829369069747740762782519423 154 95608983169049271843039125912736522493782806992051141 155 213764530858178069515432286510866597779445244095370266 156 477939134361691740407704082606498713254685549380175857 157 1068586145874463058600787786445763313421457873983498516 158 2389166881426992157053956628186380298030378144998249676 159 5341748448962359992405488113427577212782309115643767838 160 11943191040279672197677784665091056190427303473859802201 161 26702832150833415887778996826856986782533380452966019570 162 59702741291734838963210493173146805664707382072860826396 163 133484616823184875064617880811237401171588837722645326576 164 298447651530185406555175130736892430501047247956468891364 165 667275397148327303931424690122458701682772592101745015344 166 1491908056091451867362077839674920687840136472145747352080 167 3335638714304055771943610069780521087255699865075207976953 168 7457889637993868618360849900408779836391907186571840739444 169 16674503031153612464608203346761693833914824186630797889947 170 37281196803918110650380532738586371447595866619246221778958 171 83354066537137188571691654188365921353968086342727433875650 172 186364736218642422048028286821312289216699774378752080362886 173 416678110004026222639679494777516175224591715625967664303138 174 931617487724910971040273090489880229214485230733766000389507 175 2082929538646722540184981882830398319077980182692145180489988 176 4657056699914754727630844703318498842386400843680128731260614 177 10412343146428128889212277030967337416425341234840860948050205 178 23280130946430896628312360759090389975348800683999724880161551 179 52050195547856690121380607713531308245588288769269909962451773 180 116374897667208974420981985295460486001505349892689019267285231 181 260193389563759974362019712820364439214824901187517702827902948 182 581745731508854397075278747141614481821930513196794731146242600 183 1300679070656561947200812243064830881243138789967151962552788871 184 2908085015864475366136871042879326470045718845708747963429638937 185 6501956285978022897077579604335236776603261673975875786462625476 186 14537207583046559463478962226779639613888146939922810781830115903 187 32502587685545799711472554805056409556061223794863840311714794019 188 72669953993681648256166339524689414436977692900924043599194813760 189 162476977665143939180143757673651126622382191929559404528954997096 190 363269368155853602217892993160451312861915716657614694015174993650 191 812205124299671007429832004932115628902037612526094561981423076726 192 1815944920672811791472498465863712583944857023933823723798519070883 193 4060127000258474559529278054630490448864530608407307340819883489247 194 9077715447514941743531828191092493726958792712246725311524477556263 195 20296142889324733550189844769620351116011378672054335599048815436820 196 45378533681252945991288236841529286173525908909844171855746558040729 197 101458258856844272266233504429999188813125590550876114137661182091794 198 226842461736815596988997633975723199865789181264488665537564124558356 199 507179041180119529970329841041377565825795867462819975686442396956266 200 1133961330885336264294765427714631472934890692907918584101426167305729 201 2535334064576576018779863139043479351407189510629967528913226614352789 202 5668552043114033746033987457567905337539678967486113794779591584654808 203 12673865237107798957160498399792441655942337836240357205382782947013308 204 28336488547105010524116773890058434897208824405931667006524231022961586 205 63355303860201823175673840662826200806422226626096249889179704041831425 206 141651091332153872519804947246330672822850755679466889344933638535728619 207 316706423188580683083043020162653155946764456415803381439307367095292220 208 708098734331009278801811141063895834158552774744918938664892057355328052 209 1583181712934883451237601542970904559397898622079193858461047479835570291 210 3539710233403347362924961156449804205673458886573381739466746981475539185