0 1
1 1
2 3
3 5
4 13
5 25
6 63
7 129
8 321
9 681
10 1683
11 3653
12 8989
13 19825
14 48639
15 108545
16 265729
17 598417
18 1462563
19 3317445
20 8097453
21 18474633
22 45046719
23 103274625
24 251595969
25 579168825
26 1409933619
27 3256957317
28 7923848253
29 18359266785
30 44642381823
31 103706427393
32 252055236609
33 586889743905
34 1425834724419
35 3326741166725
36 8079317057869
37 18885056428537
38 45849429914943
39 107347191941249
40 260543813797441
41 610916200215241
42 1482376214227923
43 3480518973469125
44 8443414161166173
45 19848915420382545
46 48141245001931263
47 113298482073315329
48 274738209148561921
49 647253432721564081
50 1569245074591690083
51 3700493639315972933
52 8970232353223635949
53 21171672197891407465
54 51313576749006450879
55 121210066804943671425
56 293733710358893793729
57 694369081413633415257
58 1682471873186160624243
59 3980084795965961529093
60 9642641465118083682429
61 22825924943586514532289
62 55294491352291112747007
63 130973644638922564173825
64 317241780630136241094657
65 751874920284981143173185
66 1820991621200098527441027
67 4318185617347381737154821
68 10457362855894862001750669
69 24810752801330184490973145
70 60078868458555230983696959
71 142610444683443829361848449
72 345299757825442889707393857
73 820023198104359697450440425
74 1985346154034162284608274707
75 4716889996905881056612813125
76 11419126147845924397833900957
77 27141398288886145097038391601
78 65701922725618214591910684159
79 156224160714759965288636033025
80 378150244155138145169182750209
81 899491126955038740737786441169
82 2177132498065215626644755632547
83 5180503179632606794803903847365
84 12538138857330429216252563327277
85 29844719451573394622400740567625
86 72227577760477218461054044462527
87 171980050035890317610793948014721
88 416187677832257853682641940491969
89 991285011747780510058445920365177
90 2398757701327818873799533781222323
91 5715103833684383488443209576253573
92 13828965368696585850685952933729469
93 32957203311452428182599601347755425
94 79743371991601442215885155629240319
95 190096018642508356981068146835881985
96 459935409276618156178021449301004289
97 1096700889687191067027741870006525537
98 2653337188651000290233505189314055363
99 6328374505422427820349527307448224645
100 15310086199495855930932559804210504653
101 36524263361180447843954213835248474553
102 88358612921856751618840987474707453759
103 210839895430220158784274742605625768065
104 510038403782297069187390472685958989889
105 1217315225651181896631288419764494978825
106 2944668855084660862449967312214948947539
107 7029579156547617644511199789898477245637
108 17003827168179896151472366892011903438813
109 40600262468821455151165323270614822656273
110 98204352105822806453803013433241548751359
111 234530312848776991958682629838814770669569
112 567264977803376790371168273110871090090497
113 1354993684409001558975934072500036146275825
114 3277252346621379908323036418110943382642147
115 7829632066771927212392714314056216367958085
116 18936516480165234333108465046223376118558317
117 45249001492408545682923183739379585681574441
118 109434519464982325698954832524982547481707199
119 261539981739750015891134881851605311758934145
120 632514482944482357481224596228193170999575489
121 1511912317060120757519610968109962170434175129
122 3656339117064723872520446532448117511867925747
123 8741231657090780685946954718481066876713541125
124 21138802431246285244414355969410251265295007997
125 50544550264212921556833423630509643722509770625
126 122227902959672128358081203230429538710314549247
127 292300786601933974368075289046666546417625989121
128 706829476163540077094231781323762631545566527489
129 1690588504117237604687887973688492899078556082305
130 4088006484398015286470007728700748429702678692099
131 9779047003390309800489147435599243677744803848709
132 23646100491178634887448302599899235785192286389517
133 56572365187321177415864298157255946897936285728665
134 136790830865820989719176898914411129581064857846847
135 327310450506416948513996901911494866700080690487425
136 791411731878654886747170702737400862981226238821697
137 1893920549301624231642234429058051727014977995242281
138 4579252830481903350031639560853504317011182229306259
139 10959952304839951966253029636623466703265540164932677
140 26499157440161807282537698834100437723542262559171613
141 63430674090163541753176445213687385749972490597020913
142 153360505620488890788890589261475209223487243753213439
143 367140696724048928434540026035593879266760037348583425
144 887641899068586747657970641332662967757007318450380289
145 2125235692179131524077981162572587529205106628279495185
146 5138113283426849795813932966477838026167220575009370659
147 12303308894497615151923523931622176749710192005280819397
148 29744731072422080099660980829722191525587604585571009453
149 71232130506449512747891025527581968223881430555211480585
150 172208992085321105595443031884886127973350465695993970623
151 412446942011410531592154272752453328167987205417578297473
152 997102876108142168779751577389792784309324876531150565569
153 2388346852433934444471502806101620116105113424948077755065
154 5773796580976011057722757189593033016519551726427306075699
155 13831297149855059822709398467394164955136208350220954216325
156 33436390880686130703141554124381362926791968426869214508349
157 80105753746283761855247557949172390455784345497920267173217
158 193647898373253654413636670022726143838360659422709748854783
159 463979629841296852979159845144975946453828851781831889682433
160 1121607158055847360371956360312678036746018362986373528219649
161 2687618800423397200718737797801719007807595859053736903925409
162 6496844758902641761809431955916116052361210081093847336070467
163 15569302665066168054062867932149587270332835460995729329237125
164 37635450089034977869935167820215290593026881003085305994544717
165 90199181725616832879186239286407097638755757509767774627678585
166 218033813540268643628307646393029485870538396022620855249901887
167 522597368386322150177378985814377538623769523917719144295606401
168 1263228550312912943983065618021784563118077443858059143841114689
169 3028044752321568801741622638283403581310020329660004746235050825
170 7319318054956050547466310894588591725738118103178068636311216339
171 17546362690056023160055547525915563831541510740285466746967410629
172 42412043435068096867577405946419719388821139583749002130246037597
173 101681272478294238504088141562751148779064678984518706997376572625
174 245774588391656573875753689071922016946950497552786416124999182847
175 589282087206267036114915498903928442153351865265803981030075213825
176 1424338762804190646105584686879778901253654228084394378185149610497
177 3415334659443744309424730937991759195858334410273354553588967414321
178 8255008081691679264955046562863297292970323048631103485363084439139
179 19795680347925598132952826535931075376367550980214400879437891272005
180 47846368777542875530860699634725448045705425009059905244238866983149
181 114745098681852354978588362880429701979623752910539988223699397125609
182 277336566141247585488037425395584852004952930830139881691637661234367
183 665156473738009483123504237712077508663610302791029753020938447220865
184 1607649513617266551735045900819739869332173536412199387733514555676097
185 3856016726914958973315547113130785017457034968742275526974478816606425
186 9319682967447184498366140127081309904246243473896750441682472188888947
187 22355215643784198784178873247716680411888848741614084644715413077304581
188 54030114255015582066723886622514670728023940957124919731113298343498109
189 129611388049617470487617143757269902382253438132719303008249075959871297
190 313252890354250523041958174137054475492530817222563525747611450263240703
191 751503999191411558305600415803312974431119403251228825037265096004861953
192 1816260888737073639653159005743680424354769623725021175822141642272964609
193 4357553973697223938663889979645859458204721650423165506569595733764421825
194 10531368836131521516980938965035399340764212924571352188961333109801808259
195 25268363862186504263894698226607665703008974697780211540660313699862260485
196 61068096560504530044770335418250730746782162320131775270281960509526329229
197 146532471524380503400822590945484294909201671691398186456871282454173620057
198 354133039609265536846415517309219320565185505702928148184024525417873569343
199 849791895631575116691181244481375899884828811323311219478511375211200286849
200 2053716830872415770228778006271971120334843128349550587141047275840274143041