1 4
2 6
3 16
4 39
5 81
6 168
7 361
8 780
9 1681
10 3612
11 7744
12 16620
13 35721
14 76755
15 164836
16 354006
17 760384
18 1633275
19 3508129
20 7535088
21 16184529
22 34762680
23 74666881
24 160377096
25 344473600
26 739894200
27 1589218225
28 3413480691
29 7331811876
30 15747991350
31 33825095056
32 72652888959
33 156051071089
34 335181946008
35 719936977081
36 1546351936836
37 3321407835729
38 7134048690564
39 15323216302144
40 32912721516132
41 70693202805625
42 151841862138339
43 326140989271876
44 700517916364518
45 1504641757042944
46 3231818579022003
47 6941620009468225
48 14909898924586848
49 32024957522563489
50 68786375381174256
51 147746189350852225
52 317343897635773008
53 681622651718701056
54 1464056636341144560
55 3144645837414275041
56 6754381761815134755
57 14507730072984833476
58 31161139434029602470
59 66930981341814490000
60 143760990282858255255
61 308784092400516617361
62 663237054308047809288
63 1424566229391939658249
64 3059824430408552008956
65 6572193943500478722961
66 14116409033709521705004
67 30320621351119031404096
68 65125633362038555001948
69 139883285097986139797481
70 300455173173182279084595
71 645347376731193112460836
72 1386141008175543812510262
73 2977290934811112318919744
74 6394920327893393055821355
75 13735643205691161502867681
76 29502774796289059930386000
77 63368981535564775994925681
78 136110174333834057367316136
79 292350912201252669287294209
80 627940242404485560001815000
81 1348752241140824955937951744
82 2896983638151048745247155368
83 6222428362837184217139651729
84 13365147880280106663559143315
85 28706988244105523843061554916
86 61659712367502921387311718486
87 132438836735994075737021520400
88 284465249715105442354753112175
89 611002635554596515216091599025
90 1312371971720801475662521147896
91 2818842492545099948449438407001
92 6054589071541299414990714318900
93 13004646028352300787552194204241
94 27932666663979999565982922010644
95 59996547792225900556077863669824
96 128866527148538200475595940159188
97 276792289396970001153734810671321
98 594521891486272302661004759387331
99 1276972997428750505444070121557124
100 2742809069798265111919813864045254
101 5891276956142038425468958882980864
102 12653868093167319154752657740080227
103 27179231075249661117610389757713025
104 58378244217726337852584662897636544
105 125390574461392979242558099162125121
106 269326293972095316065337815567137248
107 578485687112607612403038678399867649
108 1242528849518191223776272409222884768
109 2668826517715501764647687579746713600
110 5732369903864491824603271073463871968
111 12312551788813686577674918643264410049
112 26446118114258171991529148376521233731
113 56803591595750036971482256737799360900
114 122008379613080067532215472124596602438
115 262061680918838313466709133971218417936
116 562882031740748485502622334967519410695
117 1209013773191505179968256075045347920081
118 2596839517591840464440209878949080307560
119 5577749095715599309879344363992488991401
120 11980441904090785418728020196922229167340
121 25732779613113824502926918803869607380625
122 55271412517010994650262303561745924704060
123 118717413647329429074844161366406330424896
124 254993018294465242878295687293700290726348
125 547699258106135095678246313588232826205769
126 1176402708342395010509681849542121592701331
127 2526794242849130444744470164012353994118756
128 5427298917640055561442080176684773162975894
129 11657290111680711461440702354251494839222336
130 25038682189809953029069332871633359493690203
131 53780561330811431513392817756821245636141601
132 115515215822112049032972185854339669491318960
133 248115020673544865088827154239615448018202641
134 532926013648580394668164343705115591402684312
135 1144671270817782173878790838038686070202864769
136 2458638318788487828303946679688533337800854440
137 5280906874072632570729692699471021438604476416
138 11342854782467390401216376896886773562123085720
139 24363306849401143370979708975517349053630930801
140 52329923288408556744142155468761917783044791091
141 112399391769678233887317950316683390443710910884
142 241422545195896490746581970229724575989365381750
143 518551252023661515265360026331853273769766819984
144 1113795734185132730645841917107985813551491401823
145 2392320783428352251923143940001416937145737638129
146 5138463503822279228480187800549241842540550701400
147 11036900804864116462972317597660061532134169297401
148 23706148595937027171855837138759962148883532509476
149 50918413709487539326280660134629327051235705580625
150 109367611706225710132964652009809312884929111022500
151 234910587721137815957381809417827929143512182440000
152 504564224843076775549591773572075881967021307083076
153 1083753011991578117597320044417541053130725895635001
154 2327792049398869484653885400979520746194180651251875
155 4999862298225102495398117263386678734427466680334276
156 10739199409014419582303208109763261279976130934559654
157 23066716054863494057753328037516139495031096100118784
158 49544977171117435717757861520429340789368185775405843
159 106417608689858843415567725705224881059381744784845761
160 228574279086957208908836776783599702133190813087033376
161 490954473637792331457730089714478805041370978459935969
162 1054520640501565592690971368986903090367123364046587344
163 2265003866864107464515268325199460402582989769276878209
164 4864999621505030981354941152887745388358545207049087472
165 10449527995734811503076449172273569283891707585049497600
166 22444531105608980930301599803248520463191964892009871824
167 48208586718583634917809439300683404419333921173162241441
168 103547176925536408281489088079454014629609255578469480803
169 222408881468312659047409566484069343931468945168618580804
170 477711822037969110528197181943660777610021744033877565158
171 1026076761900130836904505402991253480102569188817350496400
172 2203909287444381717008309333362644379254081369070755967863
173 4733774633282612501345517321288812117069241006555991489809
174 10167669970071506772266641391005354355679972769981870618056
175 21839128524081113491965985366945622969072536704015344094025
176 46908243097506739537844785470245143797501724197119169448668
177 100754170115740473294043397595141744091326770054481368522641
178 216409784834835065861698953902577654655402753170116881320780
179 464826368163822751987630534563106286635558017081465429714496
180 998400107949233357005071839963403340037690296331299825332540
181 2144462629111713926842031862992193567964209085326315376543401
182 4606089213174003392839806077482106534675147692289344190837235
183 9893414579346664603528941643429897010641256156023422146702500
184 21250055634806385316050585661386303647955760626652761002444790
185 45642974006673717915948275025728204203913420635431953563233856
186 98036499855633153151578387991930708510466198048948383050316683
187 210572503503786974299525523704773420566248799942490863459150689
188 452288477221726998518630574714363041791094616663939241088426256
189 971469984084934100269260010115840591434058414598124869798100401
190 2086619442032175071606046683249340095582496447888791749265320584
191 4481847887423770270663197278195384320241707893756886884264460801
192 9626556755573054514144550654809905102840759204108068012300850808
193 20676871972452770127076991894450013838906671439490591515004932096
194 44411833371022649426029290482265208364829897741480491028589989000
195 95392134071501244194327824925975141145483999824602175465507568721
196 204892672785999313173463397784955571714050466747064820602378258387
197 440088774300024450988148338119171062369848364137712743942174329444
198 945266253943524321529402958615057346943433297456381013638055609750
199 2030336475329572536679163032638355043397180492478892683954703612176
200 4360957757516645630726117287987640799653895451529500354161787886415
201 9366896962119315025613846311879408233391689733943693364063824470321
202 20119148952482178823745243920493044876096661129481395576903574989496
203 43213900634237454505699053832239502142533936048898171122034134176409
204 92819095501321127178803387985105000128118948041804841552818984826900
205 199366045722278215013946739570077049289283481269082797181583930784849
206 428218137359157923877252569372526551688055313401590603661855609803828
207 919769324305035481083949436497785650394741223981560742127769702359104
208 1975571644745629543852401314812915803060135332053824465035513297307060
209 4243328430714858429897552757181013655537673093418536818508101839255961
210 9114241044511152998686304823304630912052684981507747287562315548130691