1 3 2 9 3 24 4 64 5 164 6 418 7 1048 8 2614 9 6468 10 15942 11 39120 12 95734 13 233660 14 569230 15 1384408 16 3362686 17 8158932 18 19778982 19 47913504 20 115999462 21 280698860 22 678970558 23 1641785704 24 3968834446 25 9592037508 26 23178077334 27 55998523824 28 135275792374 29 326751435164 30 789181324078 31 1905919389688 32 4602630732574 33 11114402080308 34 26837877376902 35 64803041736000 36 156469730718214 37 377794042779980 38 912160895624350 39 2202321992458888 40 5317217197664686 41 12837581021509092 42 30994028508648822 43 74828936573690064 44 180658498726844182 45 436159128166911740 46 1053003143341831438 47 2542218191408707864 48 6137545079279707966 49 14817519456200656788 50 35773006204154476134 51 86364376289439741024 52 208503447632910999334 53 503374649254982267564 54 1215259501542350144638 55 2933907163138564668328 56 7083100849417310813134 57 17100162905168714740548 58 41283534746145931403862 59 99667448570242691332080 60 240618864232195810071094 61 580906041725762766609500 62 1402432677065978790431470 63 3385774854622234168013368 64 8173989303839475841281886 65 19733767297359241132740852 66 47641551568674070818574662 67 115016925774939603898545024 68 277675513799017725167941702 69 670368174733903938749047820 70 1618412305988683380285210718 71 3907193672154986237377946824 72 9432801421186086948337928686 73 22772800056302022286287714468 74 54978408617339855859740916534 75 132729631458081182614705188624 76 320437699867701118375742052694 77 773605087861881213801931858364 78 1867647988928259134988529851598 79 4508901292391990661521961818968 80 10885451027059422813793271911294 81 26279804253205201000080386671188 82 63445061346858554236447563126822 83 153169930573699768316863037043360 84 369784929747813008559048197078374 85 892739804576435620810509527674220 86 2155264567914903920933366468630590 87 5203268998434682804179442850831848 88 12561802680841148212301050988598286 89 30326874592230736594790346371614212 90 73215552329530136133908142912020502 91 176757980179746038326641838369998384 92 426731514545932271715279824186748022 93 1030221012985430699613342311440867100 94 2487173547944433906654281280835316398 95 6004568123729578984346468171900990584 96 14496309825114152818196414590960456606 97 34997187833379006506437550548979866548 98 84490685610714409602468162816724470534 99 203978559292492313254166888963060658624 100 492447804671068011196388247779086200454 101 1188874169585366285818115435643760463564 102 2870196145743276483174963784261615356958 103 6929266464874871052852731208657100793608 104 16728729083098922190249803736455943019054 105 40386724646284522636091091499529425296228 106 97502178406091581867909494623235484225782 107 235391081519314915182865092017842147605840 108 568284341566415869855549705706202914524054 109 1371959764895535570137784548517614992086140 110 3312203871844264840618758901923366184301710 111 7996367509557620912350582532713815422418328 112 19304938892906617987270484346064331662077886 113 46606245299265079530792671946240350993489172 114 112517429499225222336658069717369575161850342 115 271641104313292414779713294266570990304850144 116 655799638156963833047293624093752127784799142 117 1583240380689527643176718473996441201825089580 118 3822280399660634244005566435315481631412116478 119 9227801180260026380397523070796868288451887144 120 22277882760679147503219956029536376232072731726 121 53783566702615242383676122034547476047807609028 122 129845016167903474264249573908563499670411890134 123 313473599042409874899530017470385896569472423024 124 756792214260698592038019104087911056675645650614 125 1827058027579757794924987216121053694644127859164 126 4410908269452115653786831517282015658419843332718 127 10648874566547792046296326212584467750377271064248 128 25708657402675305633974835866254328322979725928414 129 62066189372153615089436701792690655351910549079668 130 149841036147492959363229647146839924309985331180742 131 361748261668160380916658811476760627794176516075520 132 873337559485855415398072900881159874287002682152134 133 2108423380643954600115855874800640871657363098917260 134 5090184320781931392435887173605599501668238736164830 135 12288792022224150938599835268258081856150565445396808 136 29667768365262900376859967802614320963259114213464686 137 71624328752815285906768591058471691707295693368925732 138 172916425871024140619294790289527787801056889620928182 139 417457180495124904003153452377467139007917070597180304 140 1007830786861796622341192256524342104361811406140911062 141 2433118754219763496116719088385910834525570274824595260 142 5874068295303414309436992679215683337296823098386938958 143 14181255344830773504715428938656315456295338039380844504 144 34236578984973324098317299540206391324831363030124674046 145 82654413314794147260248925986425249894662550370759677908 146 199545405614595069736612947447769197052748677748725607334 147 481745224544051188969070412751388251154977850952728833824 148 1163035854702831252145944956689394918394706752692864371174 149 2807816933949981302203342693607876516563663136676529341164 150 6778669722603329074437395078860544818205309552461357010878 151 16365156379157709886847662321239759867451369362951530422888 152 39508982480920889719671778661161652000951688452547572831374 153 95383121341003771069269337523206238727263094753455824325508 154 230275225162936995344366689466860479209073506793234679671702 155 555933571666894888730315187975499896577043502281561776628400 156 1342142368496761026749622008455005671301985162965545742266614 157 3240218308660485450118809090959802036907547403979199632999580 158 7822578985817868942765739962523191340721262849908866398779950 159 18885376280296497367207288560303347909256207406863117917911288 160 45593331546411411740294316171724213541348177724671130502982686 161 110072039373120416974023919080940427755577100068470120873283892 162 265737410292654437940798150687982374580355915195948170735718022 163 641546859958433677360532213165659787970787079309425430142348864 164 1548831130209530561671686562436811172632135297332531595790379782 165 3739209120377512338723553308874300577453050269370724492913624140 166 9027249370964590315158089121855449215976638878505681582348071838 167 21793707862306763121118323435925272786278298407967031142371830664 168 52614665095578256861551919760386142342282012160888089353314683566 169 127023038053463557452536530490057852578330204256082983788049449188 170 306660741202505932983253715807222437713927855132290521840907734134 171 740344520458476545852301432237943908436137440626023123226057923024 172 1787349782119461269554371520549992615446125131408168793872204890134 173 4315044084697403574694074353871693861048193807863797093995239725564 174 10417437951514277398408579989360909780982163641604863416045818983438 175 25149919987725976330443353854728572309891745508759269458185965781528 176 60717277926966265977159526743088172174524180865747348732883107919934 177 146584475841658580120490885429445152206457004910996949052348533977748 178 353886229610283569889598253779058947682472140771732121766907242978662 179 854356935062226007242601305341723989761468877137433121099748429360480 180 2062600099734736159060628689170828811585545385897552042338643645331494 181 4979557134531699474735514333100025381692830011664424919831377357725100 182 12021714368798137407274968654204167112491746753660196952800219085747070 183 29022985872127978886772074239174934681717404969912369681649182080025768 184 70067686113054104375792362327887186626008720833280077313913591246535886 185 169158358098236206028303289285615608233899172440182727734345830776323652 186 408384402309526553212291921680451003694135719796946018203104735003883862 187 985927162717289386012673094209182816822827915248915577840033165596995824 188 2380238727744105472357210033224147039741106161676218958423647895420181302 189 5746404618205500624966237006908137701107669451460716749485240415688976220 190 13873047964155107310767971739541744051561703500219899281272993844494363118 191 33492500546515716423458755870994269023441593303337968331222873941684173624 192 80858049057186542511598634251535568536865923829577782610668117800261640286 193 195208598660888806154482325914075978974015508368243345629325692890233338868 194 471275246378964164236215889159708672238581075417178179279984839073552062534 195 1137759091418817153458219310393535614958545928825598952496361704429441002624 196 2746793429216598508815264922266864485170409472393602743401105252310185095494 197 6631345949852014246413969979567433751328837952104801432526837542618225348364 198 16009485328920627152293646530682070319887031533745655919939839679870552002398 199 38650316607693268852302146339492251055220793333564101245319578236632985972168 200 93310118544307165459499705806787925758564402829126747006462176172058012986094 201 225270553696307600976505091147310809228821168247689547149896175917843638420388 202 543851225936922369822916954489894957529149877836883570389673133382682894381622 203 1312973005570152345443153132904071550913007200944944495495851424031587933087760 204 3169797237077227070350851485851979712606936833775015827114822173544112475570774 205 7652567479724606505428112635715914282630425976588927379991931696513326907845820 206 18474932196526440119773589819499574890874879003143308348832013876160787744906190 207 44602431872777486822108318399146597290394364415251348998721703150408958492124248 208 107679795942081413918256278866655835923691968698402686790807820497732803730908286 209 259962023756940314967152980630184402041835023541559942264600318952170790331805012 210 627603843455962044469626449122476905815475459240539151893336233849878806775889702