1 3 2 7 3 10 4 21 5 40 6 70 7 125 8 231 9 419 10 752 11 1365 12 2482 13 4488 14 8121 15 14729 16 26689 17 48322 18 87545 19 158636 20 287360 21 520537 22 943067 23 1708503 24 3095024 25 5606953 26 10157742 27 18401740 28 33336465 29 60392685 30 109407857 31 198203346 32 359065917 33 650486008 34 1178423116 35 2134835497 36 3867477807 37 7006340463 38 12692715120 39 22994176525 40 41656351682 41 75464826048 42 136712400009 43 247668774129 44 448677822033 45 812826669010 46 1472520288033 47 2667624102036 48 4832679309048 49 8754902624889 50 15860419286931 51 28732803876055 52 52052471174656 53 94298480831377 54 170831533841446 55 309479142115636 56 560653746035905 57 1015682739808133 58 1840015223805729 59 3333379500250690 60 6038764651992197 61 10939852039178112 62 19818683047858372 63 35903611524218697 64 65043137194141575 65 117832427337215311 66 213465732605887008 67 386715440109955509 68 700575356025884698 69 1269165330795108328 70 2299225376736691705 71 4165286590139915177 72 7545851117313466145 73 13670096367303630242 74 24764805425671606377 75 44864028116021788156 76 81275866464459295472 77 147239709561194284249 78 266740091674632716427 79 483227498333403342359 80 875417016165642982352 81 1585909234957497555321 82 2873039997028788991454 83 5204811626403329370012 84 9429059147926556603121 85 17081724142346116892765 86 30945324989224819038097 87 56060683963089493736818 88 101559776396070266432205 89 183986128110938064806472 90 333310061704353432810684 91 603825942607871998321769 92 1093893676962236554664991 93 1981702494149117865623407 94 3590060769180593327724304 95 6503769543845426862106333 96 11782256902884073593355186 97 21344787325210109579884560 98 38668308602821917056873577 99 70051674323175902105692321 100 126905914760445044189897393 101 229903301481219941636305458 102 416493810644979500766672049 103 754521980275894414176595108 104 1366895267513910404971764328 105 2476273350802497103060395833 106 4486027462109290257210386371 107 8126906661688581588853068439 108 14722739092806113896500911840 109 26671777518582195839778880737 110 48318706968620119796394557398 111 87534377545433467279776501252 112 158577655176961474284692370721 113 287279962759444670496169906037 114 520437617210132844542497586113 115 942827027703852875717016936802 116 1708029502044946647612737540117 117 3094273598584478246680677295952 118 5605599371342113925262343364916 119 10155127951958064527108216173193 120 18397073513291233578065252888823 121 33328217571909869602418249109967 122 60377542423694169888517422549312 123 109380215766398914129351826623877 124 198153669739444295086081887223946 125 358976041106610675697417722525496 126 650322541379224950929342696619481 127 1178127115453738096982751860071385 128 2134300153926181784297970182549249 129 3866507346531058808827294619159938 130 7004581353413384509603386424926201 131 12689529732978708511102461527522956 132 22988406689813435035725659991763808 133 41645896519146112370570315546399641 134 75445885410229874335281759763870011 135 136678090786608061824804150500841559 136 247606617637219629917308324290188080 137 448565214401951835900948680526752201 138 812622673382149151303909812045749262 139 1472150733255515816314694153823514220 140 2666954605640911575346976675876030801 141 4831466444214142905609097811011595469 142 8752705408706251094718563623901761969 143 15856438796825082148957596290476349970 144 28725592782703212563177070099419637853 145 52039407542310934214703372663477895320 146 94274814721504357510882208183154883628 147 170788660181185709389195222859390606249 148 309401471990706009843868213602020768271 149 560513038561568918078599645570532719215 150 1015427833539719621119831173949865262256 151 1839553434427215782222029069428971776429 152 3332542920668913821436063589774260166818 153 6037249100925701266017166665905074741088 154 10937106460225936592995517446987948533833 155 19813709145109540221146508925169663595857 156 35894600780807204776958346574985157294609 157 65026813292630582991500840777091059343250 158 117802854886621376012068240373051529797185 159 213412159027191587810908946766196852198836 160 386618385984631463599420434203494133160920 161 700399532354276511193332137472309395360761 162 1268846807874236865072142284620929637368051 163 2298648339242870089887401905677229918164311 164 4164241226532456871443261837348055044652224 165 7543957332100784291037870797678450252358705 166 13666665577860131633501235646303151740529798 167 24758590192748949225444356883402698083764948 168 44852768573302828368413684707196189566104961 169 81255468628397483089142587834751184951365733 170 147202756753579417022589134810263169113356129 171 266673147809286333545754447336494837306953602 172 483106222538758519546179739548142088679991205 173 875197312413998872163058430212126199852529696 174 1585511218695252216063494402807218332641180580 175 2872318949054732808523748445782142228778422729 176 5203505372789570590967745466797994490109299559 177 9426692733256754572066719780546659813418934095 178 17077437135343435958545605638796802322394219872 179 30937558628884149987122725178766533393017059157 180 56046614391263909271195895714792076167991500282 181 101534287899184751529785215739618198677617314440 182 183939953040258060309217900342321809876449892793 183 333226410747536278978672147925604718753586525449 184 603674400174403661650936583866865710141650029025 185 1093619142037409542604344834536298072984965589090 186 1981205145497490560997969486883528076909742164873 187 3589159770222332042891208807004888809979457623068 188 6502137290254044550085807509929139409181454604752 189 11779299905251443675122371674728514202403508048473 190 21339430415569632480494124928009449212058580859627 191 38658604002256947045542857788724271293633013495703 192 70034093427016296948914033839142757747024053311376 193 126874065133280530304613991009161327763240880644121 194 229845602559543282341070949355475862825777011921726 195 416389283030089285837568307523447107662042155758908 196 754332617598791611790422030694912192527647635972017 197 1366552217272907564722549163183891238417712644745789 198 2475651879509142828337426018075947045909791005399761 199 4484901602038956603099464128142360967966252152027570 200 8124867048738592732584969718983082957567836062421485 201 14719044121205842645922111158164029879973124767102952 202 26665083692125129231639659481201288398816585951241628 203 48306580403795092299949470311782754794684668849014505 204 87512409008394334581040951750122950342784461139523839 205 158537856880691809069761001937442093603301714689193583 206 287207863994599900504439473434824192072220049111394128 207 520307002777371218955718106368864983340627182995759741 208 942590406035196387701721793218788687352899155160857234 209 1707600837211405904615141272899695753980189964797010608 210 3093497027526730892320213688506044803316502591505242153