1 3 2 4 3 7 4 12 5 24 6 48 7 103 8 222 9 493 10 1100 11 2486 12 5638 13 12859 14 29392 15 67355 16 154540 17 355004 18 816036 19 1876863 20 4318202 21 9937841 22 22874732 23 52659594 24 121237418 25 279141171 26 642732028 27 1479959119 28 3407837388 29 7847200512 30 18069880632 31 41610135895 32 95817599478 33 220644482581 34 508091578124 35 1170015798398 36 2694275602414 37 6204298839787 38 14287086558856 39 32899919832227 40 75761077174636 41 174460671091172 42 401743634700780 43 925125214479855 44 2130355417173458 45 4905729925709849 46 11296794340918316 47 26013981146832786 48 59904359362060754 49 137946295023817059 50 317659360523730292 51 731498225230170391 52 1684476273850081164 53 3878970896224301160 54 8932399631506973376 55 20569312180596014407 56 47366510849265500814 57 109074447025618247869 58 251173978982128020428 59 578397319102260737990 60 1331919254500636043350 61 3067111209302687475355 62 7062868968751856067520 63 16264202590102448173739 64 37452809485747806518572 65 86245417238887470862220 66 198603845668353000382644 67 457340097340069842756447 68 1053151634272405383656234 69 2425171926174945881464577 70 5584626828801769541724140 71 12860142607018545664947738 72 29614023092925400278240890 73 68194450913174521740034707 74 157036520190645753029828716 75 361619872928057833171954783 76 832729433496578637638534220 77 1917589052275224197453513808 78 4415777352756015716045325000 79 10168544509567215974381190199 80 23415876567811846394168697510 81 53921510096475605254939124197 82 124169139799849838646723605132 83 285933670089177459558446222222 84 658441089488566474854800670526 85 1516242099755839158033228214603 86 3491565368221118386456902736504 87 8040291667487955968918948768051 88 18514987772150211040511290875628 89 42635862774612298967852132465588 90 98180826091060052022191634276348 91 226088414414892288879137656142799 92 520630892688064904831907812625410 93 1198896135932729571308905659177065 94 2760788813996904545530409228830124 95 6357477221795061319022491216261410 96 14639843663785723274904864044428706 97 33712275329170823610828847844789955 98 77631806320527858133691095271330020 99 178768632308040110043181804250530855 100 411664051269623330219406910802605836 101 947969948193743087201108309737114296 102 2182962102002612150486636849065932624 103 5026871946583839911569425571381192231 104 11575758252591673935136107718603907646 105 26656374092343189741430619825876318605 106 61383648850118205190531949974841793356 107 141352771127147764130103051838753335254 108 325503717677502363060671151142715053222 109 749562031058945628525231798424693982971 110 1726073184091452674140468992997994404528 111 3974759277268289489223639621182950539323 112 9152978829542647397585745574232963200684 113 21077256661347515680704838644748718452316 114 48536193149975457574850948548470541135812 115 111767963134018004133802511870706533207871 116 257376542583944376076581278085130926411866 117 592680431985998387213051781654253132547153 118 1364810059737831513396084504435661288090988 119 3142851355695826671723591705881438668552362 120 7237281534909321206553485964197455891953482 121 16665835601996801213054253683333823239558643 122 38377680206724764818686344922427275616495324 123 88375187012715168435150731920421881378195567 124 203508227632889462854483025982197928971782092 125 468633788671034968100510106985950929893493664 126 1079158471569703356567807329469526294340065368 127 2485059837582808260713760680206848018338896663 128 5722535252291918330165453842931877413208668502 129 13177714765040343111899430087648340914393284533 130 30345320521916098101736756994856343112036791820 131 69878464817037127436368706840309655259402073246 132 160914426382785421739853602785799343957715378318 133 370549820833896804046168007850157258502309955499 134 853293099982253069261211725711904898504047377512 135 1964942562483943481392406943310155230905956888515 136 4524821862430702689164216223997998091441669952620 137 10419649549882533133322302351528370506078091194244 138 23994115137174641200783990424674399667345222559756 139 55253063786822240600700802178011452794440168226223 140 127235409198346164202971717551938628292278629496882 141 292994600558812886004942972884628904780262599850681 142 674700828153851378613645918439004684257564747607852 143 1553684629830290036628131478790107211303482272101554 144 3577787114291844172468513668702896971381772499133298 145 8238841003782714282352009181366210125302945024587811 146 18972202346658246799756095698363668266764584215345748 147 43688725358006389646809769829644057390000466691617079 148 100605332397981130046074249022805588164937588433520268 149 231671508472000298986497397196990045056909405006745352 150 533487505665943689124710175048729620248335955901545952 151 1228502031081944586084186236108274850837648373014395655 152 2828964548079775653458290661506361617697854228405886958 153 6514470641325609411710807139551659171744581537228541021 154 15001364285564936372085610794043114932487124399912522444 155 34544776209541764607217921652390936356903631378843933158 156 79548869066236573723474575144185495971196747123293608694 157 183183197694861867545128050650716363767922146171783304027 158 421829804893571588715551307742296125224358634998334134176 159 971379397978157191350934701902826548796985825882311946187 160 2236868812658871957497587398997119530281768730702612252716 161 5151007006593343531550389520781385114753293960543473895212 162 11861613444569959404043148507715934249490874904670534361300 163 27314634464349989998694311876079066075723599290514105558815 164 62899474798059868210823748995189035850061341260758081862538 165 144843378191109838206906671025407377585070098892745921270689 166 333541802585289442839377896008917795668957199691698062809836 167 768071937158618957460097873485064382465708533147059245305146 168 1768697344914487285978231503909685534047824246015954748369434 169 4072913156390344158358525031162670900061734996028057217602899 170 9379005191133806016293219392087387485397236998440647510664012 171 21597744660304838491368794241568852387391256401460469944743551 172 49734760233706256540248452023020127028583811076082789305959244 173 114527994214620772014354834108909248577567238374700226750684400 174 263732274915739541635100189144341306235129173376484999108280296 175 607316257559601857678164689798623292926451048368358111410546167 176 1398513082306820482583465254525573129162269230139121945225317894 177 3220461854985626055617959319542923166430673196753277547997099909 178 7416001101906087503368355076035048629936962370321033488703127948 179 17077386666862965670222233023200704363737514265240337506264645550 180 39325389972581228180327298232758142564076415164013299450974321630 181 90557549973170125190993997272349434200325504052203644821938768395 182 208533719890913809731975891922065332748119309424522737505632535640 183 480206369810424185304957883660544284749696927553882199154390153299 184 1105807529483165614500885559299612403250220521680478133184999875052 185 2546426638914438170415759210075548027156078076167900979344823762260 186 5863849227363935013918415887641560126819672078888139349110188929564 187 13503129144107249525165693517329681867857605516896422506051679185807 188 31094676826199054566920941179383014797799253400744224742499630486114 189 71604064258520803142418021729962190610424400808121456668679071524617 190 164888094737117966843180845265830017762357123514225479493319750975660 191 379700287512680376270434910452025502561217619299149162504523157023298 192 874364571724034276799977446243543251574411245706256262586790389416770 193 2013465434262075405611282177589956367951773652828693724707834031426947 194 4636559149434178236011214516304950427094839195036883148677987350084036 195 10676955452220404452845061049049520444063701507837374933618745765711943 196 24586632900522939160878704597923436942881592252351855626679746287717900 197 56617499257184152519413887745005764405719611289582222285380278377954648 198 130377397958752970002050001538668906582544675719759862270290850505963120 199 300229895730305427560291664773512797278530711775346844089147313697782759 200 691362089606564337566441669389238945853172228794588818967606826538482590 201 1592051776797480620247316663709323363994599056167432054265351357012597037 202 3666138045617173632946641671876305656686957924457963602266061387331621452 203 8442293376009615493688591663003087230109431966913827559190307598453755382 204 19440707512861136392528516678630081136741824796148051251214573451236539206 205 44767587640889982873594291667636231245080316626703434608139770077470067643 206 103089710179473392051179841703521440009887506000821821926363845952839867024 207 237392473102143340671962716706421987517720366796420259994717785537782514011 208 546661603640563516825502241816973126674556510700048093582324308270494740908 209 1258839022946993538841390391936217762127483147905959375618927279110567352828 210 2898823833868684089317897117387102634178091842723916526226864803022969271268