1 2 2 1 3 5 4 4 5 13 6 30 7 43 8 129 9 245 10 519 11 1254 12 2525 13 5707 14 12749 15 27205 16 60962 17 133639 18 292125 19 647249 20 1418245 21 3119874 22 6875729 23 15098235 24 33237465 25 73128441 26 160782286 27 353832779 28 778266279 29 1711882901 30 3766329669 31 8284438272 32 18224384639 33 40091237305 34 88189653637 35 194003300483 36 426768896308 37 938798345023 38 2065187801161 39 4542988212715 40 9993664100175 41 21984136848848 42 48360649700099 43 106383903166185 44 234023603064273 45 514805193071637 46 1132469867592452 47 2491209096423219 48 5480165431542955 49 12055279821181291 50 26519223947612355 51 58337036347861894 52 128329923236269981 53 282300384414039661 54 621004903160061697 55 1366087709505569791 56 3005122162155080236 57 6610673197241449129 58 14542170749748083139 59 31989893294472992605 60 70371425023425224471 61 154803186996356310576 62 340536329204584586085 63 749112429877919529951 64 1647898868923987025215 65 3625050896515960042847 66 7974393480785553131000 67 17542085114436549193429 68 38589110385807923128653 69 84888394410001932718993 70 186737642661523847058569 71 410785802136897044120182 72 903647346161442899064655 73 1987845057015357472892545 74 4372865130943408476435451 75 9619436578028527815577485 76 21160853881879170797169766 77 46549684420009979214536153 78 102400079490766121327826721 79 225259878996887877304998595 80 495527086870790717153824287 81 1090061376737533484781570516 82 2397918976659761306859065045 83 5274946476704618043159426079 84 11603836744681624166019064035 85 25526140936564382178167859481 86 56152450732444653700636383984 87 123524262092615454317428239617 88 271728893868295995255688093301 89 597749709344764279796787001957 90 1314930885469172638296585771657 91 2892587326317329359599521738330 92 6363118801781467217984425178131 93 13997600182095081249473225940195 94 30791946050563471136503015635503 95 67736178291022233031513568383709 96 149006166805399257405253771037952 97 327784033676152899419906129736195 98 721059906690500780061065677410019 99 1586188879322271152524202567348091 100 3489301148962066275570961204593393 101 7675770941825108073702195088142550 102 16885174720127626540948449309605113 103 37144037711662815446949873099663529 104 81709520949215334209605970091661749 105 179744751111264497690932608311807543 106 395402826705235967235933333515898072 107 869807849185604849364278102381324733 108 1913404870696310908088613464315706989 109 4209111475174944554923485749331318269 110 9259210991765744765111433772522100215 111 20368428989273144421348244002884209386 112 44806506716394175830437602904859734703 113 98565434044205052349955312732837073925 114 216824419047331778912527811692113902035 115 476970746906348679198849340168685078325 116 1049241106716571797320974084377156222410 117 2308122473263491645334196656564238240513 118 5077411967069509241563361787268921892687 119 11169299975182749308934685608134396886519 120 24570246169648558979513237687143223212683 121 54049671705343569867894846977760321307306 122 118898565007629433948672305178422147229447 123 261553277102992177685805435608237500938945 124 575365369287046483931188426280085282895051 125 1265689773959372825945454210519198816513827 126 2784266640674569916139491706444805532885586 127 6124834762726059091078423587486989536006765 128 13473422524506781818567333607260898085948535 129 29638859096843523726289912835387109874446871 130 65199615536788172890035425432342330363649439 131 143426231497477283229207654598191636042403222 132 315509281952144866817930040902007145344965771 133 694057885775998779224341477762586637641154747 134 1526789785160469849680217066073148790142428335 135 3358634914815580671368660784231608656805742071 136 7388331124990241173171891968276568501592602808 137 16252864094190155532675988876062521541133245075 138 35753079659726876819843974110597119786293973997 139 78649688925394890001648131237139690574168680279 140 173013727123182251387280073754403045970197890657 141 380595908032762461710826526952416488794057207468 142 837235562864618367260087309569852703674149020927 143 1841752296677067781041747017588787807345769641453 144 4051490014004279976038791161003348155539599566337 145 8912475018053161190302890748317202712851115562273 146 19605678570811796168598006844631580868997726285628 147 43128606974311981887418201792090724498763527143139 148 94874387174432466536173888984937364219506923691473 149 208704847506095654895178607364930401350241770383663 150 459109298829610085344951871813504584249172077251115 151 1009949461119535851243536914999409370721714960631196 152 2221688640626279704144886018215524672390486236460647 153 4887274666611898980141500999853555576392214161817727 154 10751035599737906086296829258355310969331203633960073 155 23650147444436734856737258818160973896949079709618741 156 52025636875133500946572387733939885071815499508680122 157 114446089548585230910730125044897500896325782956187313 158 251758713581902299320285568744041392492158004235910321 159 553819270841114061124946694201811007246603286280997963 160 1218292627854575861101772341844850901987177163931795517 161 2680002313445359966670992546782888642822331233766281552 162 5895473908202804677307317459012911743876580828161530277 163 12968874104297922108607534233227857925369741595729889979 164 28528952574806888015472826639131458966816870114359273287 165 62758041173817193018683589754841675722081382750209533281 166 138055251823460756894239463573382598490540394312215229540 167 303694191207336965628314391089363245320043228751458263913 168 668067027910090610503702528807537563167386918874823133447 169 1469615049291200508297403707414280326109143608968955749541 170 3232861828040767090380121091554970484392551715072920084961 171 7111655262542274563609537938571992114632687545305705553848 172 15644232034468334330093848615562535200391002146251756694453 173 34414209760330096331857524178591271201459419062372343087221 174 75704440513193188424319419710360623528082368845675482513135 175 166534764369979060401854467569849378053664892508171897768967 176 366343474118023614120162379617661287170985223903216473591206 177 805883033110751520033670765849995583572899562543674750232259 178 1772782945347497524959207146123927194984978095307610673780953 179 3899771110931234630120959373009044228747049810131646661163737 180 8578723502257491951942173354283819855945125523591282359893551 181 18871491386224270537403213585090602947150900882270778205957078 182 41513540685466824525987070043940082304894214090322188751431049 183 91321561448075612706500565086849459305351043968458701552065457 184 200889335084689848081145901963425510628338343605723844403152661 185 441916720551422617550209674224148244905289712206570015772500753 186 972129196508090762009623130784538428177821336013660187724893888 187 2138491554526955969411543830899704047156494524058251202060092853 188 4704257567008538733569438097366991685068290827355463984173072363 189 10348434254935536251508684832711433776451815529954897824538519873 190 22764504282196933385282830625931190652531896444192162448373610779 191 50077397454306066330003688329641904571873523586257154320137104568 192 110160348967393580522324616775122770878733923049021912457465393493 193 242330933744929247075789245240756737552994307500756185155765197085 194 533080023803039325446742371420869355414007420952786823508793240971 195 1172670394927636000318076050657974046511745221611419913022550532483 196 2579642443416386393396685357514399886836158415423256422461993158482 197 5674702085649487565755336806517833543083437354927187698444523677683 198 12483219852061025040434647743644625033068075148775617510345337784447 199 27460609477449802634490673021749099564718929310064804677521069507285 200 60407898107194173293775536268871308360228180762163648601267973051447 201 132885402879559007838820952587335770867517841561271307167023880726284 202 292321548204301741415884317832095987296340176551678641911857688438355 203 643049467382127911532423632928610381152378829668028463093278947132167 204 1414581374656092579951727955272042442345522763417326466575541513931085 205 3111798651618842634102638321149476171902986625271150532754885302931075 206 6845340269357788243701497791760163801925425962750416613516431633841958 207 15058391833582867003515912956702796483986406111506182215082940927908397 208 33125477432985044347655470407210176851369397200645673775192055989695949 209 72869484822146494145786807943788650847808216132060873392123021328153451 210 160298423743097138323040170227105584721326618233755816804179958362524125