1 2300
2 3591
3 8660
4 19157
5 29166
6 72652
7 168582
8 292171
9 625218
10 1609460
11 3089276
12 5899876
13 14968692
14 32584495
15 60074924
16 138997590
17 329692778
18 635872137
19 1328430704
20 3213573808
21 6701074756
22 13249275795
23 30807670852
24 68769864418
25 136302225500
26 297439120938
27 685911886222
28 1413180673172
29 2935516702768
30 6719162251831
31 14497651227082
32 29626061459127
33 65621782669832
34 146134925748024
35 302506145631416
36 646851869191904
37 1451394749304822
38 3085844311927435
39 6465273295797266
40 14320261038117685
41 31201430501774666
42 65304826554437971
43 141586414139262776
44 312278506730581611
45 661813159045361668
46 1410184067943373280
47 3104485638868683104
48 6686316537278897931
49 14152895572787169318
50 30820933060607303229
51 67148770806637030792
52 142652946716606749011
53 306909481843170547080
54 670776598285991386144
55 1437925832884175461976
56 3070574607588532365783
57 6683807444135088673584
58 14452798747991261441676
59 30835201414922546853906
60 66636086670606466587577
61 144751553599817044140686
62 310068336210074009054075
63 665971651681281857358748
64 1446199139871747155461342
65 3115158547336679415746448
66 6673452386691972187645049
67 14440159566677597342666426
68 31233906168029609370838840
69 66977871513109959077847416
70 144321333102858812610902780
71 312574227983226007484718566
72 672309269762619742668618279
73 1444722706843699667042944244
74 3125119068490025702545372081
75 6742287208034592462403463846
76 14481464913223461304116800798
77 31248728723381457713918705342
78 67532413354361139371874195685
79 145234827914945535255923916628
80 312715244856085519747960333999
81 675820710628182799016692298862
82 1456193739219980845484036526742
83 3132306491727874044713908881284
84 6761447677920290598840653434318
85 14590614869387863825898100372844
86 31392829802472861074676869821400
87 67666930954458592260555875467182
88 146096468818408843679588748473529
89 314653667598531978295118233308960
90 677562313458819967332442214995032
91 1462348920912227973438647788325924
92 3152878434762532253440191145915240
93 6787743788131329594858454024402294
94 14637575482137291728531542708031449
95 31579013345307412924925831221746766
96 68012821769781981539583436384751528
97 146555646380960357460150591217701566
98 316192231234980385000764448088450736
99 681438144287224327943133292733422166
100 1467823973724134899154657018694179642
101 3165615433383212942415246063137773866
102 6825964048975118735362889095088086962
103 14704044100316292888849428121313459714
104 31695975118067797651940033599919269945
105 68359767236046129649811649121734872028
106 147305067430659853809055609274542646753
107 317416767463567196444738250555430875150
108 684509778965439600827134891766533283955
109 1475563935793636817927180030203999636460
110 3179270709003073343012928826735247928282
111 6854205086113641890516805817386336423166
112 14778683692014510790031983691711440712412
113 31846315268703155864521339402078594713354
114 68639184398646230194236802182296820542382
115 148000731599364663520836143799456042445304
116 318994720264523764845525700913621538836594
117 687439995238406784262415464340445337969794
118 1482086896105537900256752249840892500820216
119 3195032185565304424521366364888791061996910
120 6885422442549792589338095778017646192498951
121 14842087459334780579278417798743671475130718
122 31998656838384563307521560932309825322590888
123 68965922681897974698689857197351782266226928
124 148642557558303991159232106295698890550067589
125 320455010192539041745742679393752492113538788
126 690757831422535889469857111373975191851276113
127 1488732530451415982134014141861959661092599856
128 3209226775505200252651627440494940433354593293
129 6918241981834386575981050308074893504062442818
130 14910871817830411217368716881363960498996788883
131 32140002058018099362886672498134025427313399528
132 69286401724841947329632011365588539766981189987
133 149344027964808589438923626487971409656260574902
134 321890233068517926852401810564104585032521254197
135 693893919131663894026351463747111109211462292312
136 1495760072987762834803956893784653371990249905126
137 3223900564568849447303318599073373167948197395594
138 6949305937704660130054156926239861072767767033316
139 14980412190254582235885708362799792192602070296126
140 32289324482823980026570359501972248539549126682637
141 69598324718338801706501513779772932985014293247384
142 150029902945542693581542726580461437156726961611058
143 323394305623946794856312162261249051304622224120006
144 697051765301309639410792628537456023080077652204971
145 1502556181886416630041793034189777558039242021212676
146 3238907440127525200760997702354401719908692401021160
147 6981296483024612432372273291732286704741313633323386
148 15048302185698226700979310501285824654020520885288063
149 32438326151849449041046593767505364773118640368573756
150 69920891721225557318376499848587546320297894873039350
151 150712722624923799681216820479075907155110094893827724
152 324874451883132003162398129800321141900476071931916152
153 700284170382553947070574706135168264552182210456270270
154 1509442635903172858953588964201113598938460831521580534
155 3253670469026628790806860666596861184771488194164250796
156 7013542234982812705360399886406238385879597652104226603
157 15117665802719408060708123794367329038488981906719991114
158 32586264239933630794628926940206449620495102867708884719
159 70242134074966687998464113523430809856965168060663486704
160 151408998399970754101582609172093379955816483863960176996
161 326361330375847396728202035960403415902143177190672766756
162 703489148675291022952932083240748952525030616119217509728
163 1516408413605939308849392265417941561435401948156737543464
164 3268621230340054388681873385595423237101435856039720404467
165 7045605807171858038688906024959081135388971680221461100404
166 15187226438604444947721153459835667087272453826877037140059
167 32736373260771984955088394872137026065478660693725308158838
168 70563676986464475723865679413487124127160298399258195938741
169 152103670045412443624926340454614965901570739289455935898890
170 327865245337940474694415207241573733361461814575319861402785
171 706717095583043262193056210982078374529828551530199216499552
172 1523355041925868052184380714847556615033635725035157966354494
173 3283664184017952785511342567502686828059011478831745077106718
174 7078000069599494430736756578565390218454819324792812314907463
175 15256804177571810404480830177028131226489501381935744902053906
176 32886758248293718618091606802693317614920807414271096874668725
177 70888401087580429294885165054368543022916356606889071418982214
178 152801315942387594307365211465773386517442376714441761061299231
179 329369315853636257323769732265593460224005307405695210266061758
180 709968328572314357076326581301993107796190798190640566127552148
181 1530351781023230204103262768017769599422123469259741027651812998
182 3298721075852895156647612835932388525638750279330670489699770717
183 7110530270803315232511519969312800863217187516306052919085195376
184 15326942137107853815810070862017136102856527428042573160974654492
185 33037616511915121087787049669474606366029682616141645481940713012
186 71213872861561107975766951250257865450622469641985167102726960455
187 153503892132110324217568919471936483081725287953184426581487734460
188 330881408334155515357553261964498636619721399925004886798882212169
189 713226159478860092214317459408833107794081014635844612607617373400
190 1537385430837622135904314490302827546277168335570946257126773139448
191 3313875951218100381858710471561994955022671485915205926489209921378
192 7143157915024135812239323181635791916723972847292183075675889585371
193 15397342194331193126083691737145011616466148382434613157885913745020
194 33189448117990557932421075046432342750426646301284855726998751763358
195 71540770911243143174832016309715398782289611760148266097698771730372
196 154208620796712596445651514932730635806263090191816600677389254156398
197 332401931387919212838166161321321355340962873605246231920670039359270
198 716501692192477420299889458982196541725898977969816919001737813470785
199 1544442211024068456763001990064098173468950588441412111961965770757320
200 3329099475119808192143286597272518357292706425306185647074877515514615
201 7175974106564013026699682856665323455042559781548221750376982991323798
202 15468026049270483695002386548116400852303917605128047170986040139766220
203 33341862561722099553252961357283039030504644161085161587655844727098868
204 71869460845012183494892646870297796875552586596500154092757815351004435
205 154916729603335864056504860931613212938500056638017470074075552587730216
206 333928084126315440661660872429244303295332276992076471412372931552041585
207 719793197277990314426039789819841041493237038517939574794997677246866502
208 1551535910761060134857591492971028571968031901054063777373957812987849296
209 3344384040413950279154570589955197478722803944379905006194319439944545364
210 7208932457024357761289702989657535991144881066178570013796413329262469984