1 4
2 9
3 44
4 84
5 130
6 343
7 685
8 1704
9 3977
10 7958
11 18574
12 40388
13 86314
14 203202
15 433430
16 967411
17 2205109
18 4735287
19 10746065
20 23937983
21 52281965
22 118605335
23 261244402
24 578751600
25 1302168082
26 2864205270
27 6395152778
28 14272351652
29 31509181522
30 70480563546
31 156513885394
32 347080308379
33 775191355167
34 1718646994570
35 3822863777864
36 8518050340821
37 18893969068326
38 42078593188365
39 93588637388951
40 207840879494781
41 462858998640740
42 1028573858214437
43 2286660970900592
44 5089363252804971
45 11308474834865180
46 25154713567069157
47 55952850542603899
48 124359541504866349
49 276664738623718400
50 615174347381649769
51 1367719477609590269
52 3042458045935396322
53 6764205652603328096
54 15042258030939296915
55 33455327400605178537
56 74382775015397563802
57 165427706688597537261
58 367876799298270642076
59 817989924586000834578
60 1819208876796239303101
61 4045283668582333349248
62 8995560558094736134230
63 20005257393373308932529
64 44484327609678127693566
65 98924679460277802963059
66 219989301140175612388605
67 489184762351195009351860
68 1087864933307021267570344
69 2419135599044496341330692
70 5379500867927856589300197
71 11963014302690098365548206
72 26602471203112296530400809
73 59157650996367769869564888
74 131553995335777533077633745
75 292540816284018186143245522
76 650546495332618666609279439
77 1446662386590081567116262944
78 3217010152005415260537033012
79 7153922448430598358410935419
80 15908565762248644894445501956
81 35376816190662996682033285517
82 78670004591073908059124475787
83 174942652265439730398238174520
84 389031510146305549974476707304
85 865114944244522248171299520203
86 1923804616490226089631810345821
87 4278094429167888143778310136429
88 9513460985749914554129905668992
89 21155653893380750495641588922892
90 47045231444553383721278387191724
91 104617297468299315584185248741546
92 232644042920329320853747677921187
93 517345514723050218323257530741410
94 1150452393617386657520093869189245
95 2558334389249785553843589163243756
96 5689128537911742535579978871536561
97 12651263927367860501863677200103134
98 28133422491182862228974510297135931
99 62562033200561507188707138087008503
100 139123087157396553763625159919698030
101 309376811077387674967403564270955763
102 687980334464604740366573895294708685
103 1529905042460089407997674050948301692
104 3402145835899505615723869518194802794
105 7565562733462118572639998507137292403
106 16824017569009898932577569794251222026
107 37412618022503997926908961632120885280
108 83196770163112199523639166444539431965
109 185009881530215469438145551649844421467
110 411418001642078833274780350257339687729
111 914895930681701164308376790163545563123
112 2034511386301976650305581595858585534005
113 4524269798308664850211232651006824233286
114 10060901964329741176150082781138467563088
115 22373056680282323754529491226859133279899
116 49752362571685827883275500257585098014402
117 110637443028952934696198815579851456098233
118 246031392506251069024153716814695731937709
119 547115380598261423784854456646753917302037
120 1216654699524533419261342790583921968749519
121 2705551038217955928367748414120307406196546
122 6016503000071721773057923743685233365359220
123 13379273883663660056553028257270835450470361
124 29752327125993064330264194704769143742163978
125 66162110285487037475734837771307441195320507
126 147128819632447816200272240341025244788482641
127 327179550312662371582761686569776522739136322
128 727569622853262822325429818970808991789177037
129 1617942035984336534851834508949294607749923332
130 3597918834477176736925375924962183993979309234
131 8000917031247915582299011058324574580026633788
132 17792139193698008636760532452707164085147708824
133 39565492126482354823616883953977997617394216444
134 87984257880499716716849907392398467382839121987
135 195656093036039300819257962133860454661553490876
136 435092684699079611052397769304943235356547750800
137 967542796570206448126882479035650545173232586459
138 2151585390506629241672800194804526194313205314286
139 4784614924283882699591457768770340855047962102411
140 10639847246106374859513043169770938860891780309689
141 23660493367063491274216198394135586155404772014651
142 52615318004835056869894198282691651039773609369435
143 117003971174995342544420588469522656474620752205124
144 260189044142274036649940466308673206960318372644400
145 578598640176121911758462550793294654735393247917831
146 1286665960239916165738947335885778112189097424948776
147 2861239519399054342403393754758495395163877687528757
148 6362717154950952285622835766970092087797659808512210
149 14149171832454340354381302528234390593431908174789096
150 31464397792424467137157338019656966194383067349344560
151 69969347990465780640079696167454139688118702366931610
152 155595212518918375108415438795112437441568597561228495
153 346006799398243808796516285260953186777903957950996507
154 769436946429982897428062976067737097360355843076483480
155 1711045030974288551892652624138505311848348491804651403
156 3804957781966537445712146694478583610411036279398642737
157 8461322444037250128203243159570476772163050818616111746
158 18815971587039550591686774902267003353517118925913910286
159 41842252084462891653847433745543309491156175388184151446
160 93047231268103893603486207078941305929886900071908385847
161 206914943994805476363809535515059800149550096469521562194
162 460129693912969219556194014701818252425759364957436502552
163 1023219160322227387887646976214773914347556227673646354646
164 2275396401963774890906908966308277843256142419274911605900
165 5059941200021847720590405799918782730040189265641601489928
166 11252107513113530283632000460463371123031213525154358560121
167 25022014776649700161578319729264737767913091422334041401944
168 55643018232414168229393393501778931796167844646248399591322
169 123736857551972976942749167160233278876739783137273634716641
170 275161384166255243164512698689991376666048713921654538999049
171 611893568640065054675161606136773130759596518097503374309082
172 1360705974322505195595619524964567360746834238433311326888067
173 3025886924481648818175291180449754617094422881952583625284083
174 6728853883812909820890714044600043535092997224536162843068537
175 14963372960924795944488785897061038327241138582699020458063168
176 33274987722238118458676274527344140281668290497796580040054938
177 73995670015164474044860314023055791373935793787175029846519262
178 164548796429101489544033421152934235090946161081349232934374024
179 365917443561888334366768162683113462609260940971241140877096461
180 813713490518198293244558886869258039359102551241678162136007500
181 1809505549119868716613077814175774517320397157341519271831682872
182 4023910590749603428860783348646504292276309499775563928112040832
183 8948221490742197966559112395714238246074958848337452706182686468
184 19898719427645969939653417729972558324128289329604246214977920897
185 44250026138971560617915239093922621475190485117670280845437637436
186 98401548924151721257001512453713204662508249592923397307451687688
187 218821674823138819452062225570470828078779190578307326202311729962
188 486607435512943676910114053918160173363654564490523407208150670073
189 1082099369209805976026350061468184997214914527661663582030165312210
190 2406332002744492887215672296148564855123896182174511208639218558593
191 5351110879636605099114659289985756183648361812986385035480488916217
192 11899599728328102650968266679149273314904379141574312687380646696561
193 26461883687295597754687414518596112479989598936852455599279096982406
194 58844944726312904291621802521610364014383275009414794472716084362691
195 130857181626349747550427636691787213080864859060314921906696465580231
196 290995293866799893838550561129944884836301581136821082082120678158244
197 647104423311635766122962775562252364835135647770491198484608998379598
198 1439006552667949058602516491293834065022368174661540261227553033266099
199 3200008814688780469627372908261251255870481792654584702261414335186148
200 7116059614248035464873362145577976921196130601246461850920536070759732
201 15824426545680667308657666611956491560919697792245755643578252639132707
202 35189766397986674435723528548219028002704159513664390628602328523132669
203 78253683036794426049491631338564553292431795444229306874870777047896534
204 174017606129271243342036356953839270560236827364374369071477925550722168
205 386973827528473760434629700087921558110022256938686210947734325266281421
206 860537887648118355284806882532590446335320414864785483453050459213024819
207 1913631887736616563639071736868681038136296747033304604302449589961960704
208 4255462838213538853516913247070615206458509322264158679795793316639285924
209 9463138696355877484776352491143794521328839899330510731391384430289771143
210 21043773002152542298257053089140876769841095647509488905189174882804698016