1 35272
2 81959
3 301423
4 1016249
5 1704423
6 3145824
7 6033603
8 10739096
9 18887562
10 33697678
11 60193627
12 107945453
13 197718295
14 364057189
15 668814890
16 1234337365
17 2286071198
18 4225324752
19 7835922015
20 14546048604
21 26999738978
22 50174666707
23 93204425953
24 173160144265
25 321802300625
26 598173466220
27 1111957007418
28 2067374973811
29 3843482210839
30 7144629441760
31 13281800628797
32 24686540009640
33 45881203077859
34 85260050426373
35 158410242218463
36 294272556711290
37 546558520443235
38 1014965742405469
39 1884449055141520
40 3498209739747695
41 6492712914892505
42 12048444349262624
43 22354181769542426
44 41467569073438470
45 76910173831169071
46 142620409446879646
47 264426797235167555
48 490178047903418623
49 908508511413969184
50 1683570770779306694
51 3119336484959756893
52 5778607702736697545
53 10703233331043999964
54 19821640363667705885
55 36702675183735207224
56 67950257142087259075
57 125782673836188152755
58 232802789637931717657
59 430818649045976457986
60 797151448077589418528
61 1474784527306640408283
62 2728090184522667103112
63 5045829450561067739834
64 9331493891462555697662
65 17255029317416051864165
66 31902686117060768744621
67 58977569858576364736112
68 109017360441758407258437
69 201490515053139627295311
70 372361474415440794372333
71 688061123647161388917565
72 1271283485545089274856427
73 2348614946105935453611739
74 4338465627642463228221488
75 8013390620447811211604416
76 14799707158788685776331317
77 27330490619136358529716170
78 50466133832178929648843501
79 93177646486080195206728701
80 172021725877159305252380232
81 317552455318758999636563724
82 586150299730227215834537832
83 1081843793049972190901747349
84 1996562308012460933625463803
85 3684381513053655213199408398
86 6798457618588670646850187437
87 12543562755635156582278698167
88 23141779684626337394958397366
89 42691217950410560162777273712
90 78749330314546537744173699532
91 145252061313345859527986006464
92 267895495969774800600550825324
93 494056640542840271004569319552
94 911080655359695221643775973668
95 1679988029485234143333578766947
96 3097599994615777211424168249880
97 5711034249547011046927936267290
98 10528705087734241646604458457204
99 19409144657825485711383380572101
100 35777462357569158860693029917191
101 65945447757077528453243710056269
102 121543769330408922570749431151751
103 224002879364078267267433119191875
104 412807844771559879285317631148959
105 760704759516083957952714035649210
106 1401711307272006006510189045608006
107 2582710112244593633173541861866110
108 4758474814557726749960288004487254
109 8766682681877096991125912061539956
110 16150224554339487385134591628967044
111 29750753316405022572282878022063377
112 54801676211546305825185934163102555
113 100940751540946573322199939682041726
114 185915832815180083255932595650594426
115 342407838117300379498790864488727297
116 630592525072532672643224540788174135
117 1161266914157923957210787351301999628
118 2138423447739542275077893780762542884
119 3937622561583596969082427470582962634
120 7250258285044730165681969194185947917
121 13349105855577292421840865157537594307
122 24577090207383208670614340780429206736
123 45246877622513502306249962704243895551
124 83296528640554390101882804517998857997
125 153336516457311271975156503880557127634
126 282257145645991812447431268743025214796
127 519547448638464026652762006205582057514
128 956283486602935612754645490106894320834
129 1760068257089966105768194937180690433445
130 3239321248253539170081021445098910920034
131 5961566877701658096273764352547836268560
132 10971068929590802722273333558685120804576
133 20189232857205588652458072095313997667341
134 37151235692588758173887119611586585700131
135 68361172270030961585622496265394232378810
136 125784968612115781416765476602188081329733
137 231436155729138863852709411442390036555955
138 425811210963128683238305624384766176326476
139 783405475776206851089048753671269268987211
140 1441252055934907483378736755477294979031932
141 2651412492582836011043064780445097625811138
142 4877517879389356872056666524601727848960752
143 8972321851194737592733991470403675722358013
144 16504235248594403728148391310792315942522519
145 30357830802878469093934927992605315437158381
146 55838149235382248161700678333267748265811497
147 102701412791710846222280010537862344532212799
148 188889195648045066668270948332874741668983690
149 347394775418352078822515953819864407759538022
150 638888514725566121755908293714308349159459758
151 1174931847354746835767859009429834158383532497
152 2160658987561092199821038486237927416105904207
153 3973250047063671470394956157068385994837255688
154 7306204732161212793490232009821227835596282023
155 13434583379529742523726612032454642892373997901
156 24702627171854801260232455711223382883543898383
157 45420175492875538820027624967871870939825934288
158 83510549441215174040028697199116738933148477464
159 153539770260747675409729792964916226216916378171
160 282284859382930381148196160778849181736756247623
161 518969189640179098751872391164799815724788523301
162 954076049333268687767627459527288335305056452304
163 1753928860659340805639006663294337950466406803887
164 3224249562187424468337014408235265600470948608205
165 5926975732021362271675255653718799068516471327885
166 10894959013745812759915463955611074953175836387324
167 20026549607814158225368464624687188118112862150069
168 36810766680364558835876425517877235193365662264652
169 67659988421963313861219964264997781553308943560460
170 124359056871003251708985935003880087296219956417448
171 228565923643094368195175822011531364698849377665665
172 420082147327325813334890138845477108396327631378385
173 772050593944093557682740614375655649545400742878044
174 1418881755349350154238491410419746036299745645644399
175 2607568136295188236603206747040513987599599979779598
176 4791971806760255817743595820026197674319266992305151
177 8806068892512121505755004200888607313630043547274457
178 16182262632964142285325641895025881438352495469660772
179 29736226689046682325361297372927351780607928048823550
180 54641425722150779342067536592305460349986909053823411
181 100403265564556880156078597761380665850155239186221904
182 184485996393576892398690044284512719596533182283918874
183 338975902093812928291540539596555878533950610870100993
184 622822355490862890720729173669446753233060744845576751
185 1144325576152595077887539510277188774216326576012382299
186 2102447480817783051226424634179907979326314663803323939
187 3862699644418318504651011132817157423024789534791080137
188 7096546417540081559715917869311959743245622562590612981
189 13037477475113969602175552512704747568856525193666967328
190 23951383194812792557326473485401279482358625353807836289
191 44000561609391239512705459353577723336867146295841919535
192 80830733558953816148596659423522057912622126371519272935
193 148486026643037124386338504225518524018821458989468167247
194 272763027403853634218309452348392081983177548694152437684
195 501044560345849368787151682258974527125310780662580547178
196 920361020077165828597785485121210842948661237153780814214
197 1690562296544970674307784775560808253821386413261266243848
198 3105241046295000326688890445936696812844842725037730148440
199 5703621710498966043168416797794338555764200395917086434506
200 10476047108671936841425422648509177606656582057137344141442
201 19241351919492491080163426381285769075441706499860473425618
202 35339891326976604265486139261194825325333222626730632614661
203 64906232065898522658324568991260126020726058149477359260919
204 119206303850190685644153724213063300211478727159977473015016
205 218929232668982657700719304265745180911441494639735678799441
206 402068516910518203761522456461834113042324642984360158156776
207 738394124958222284129447264689418102188868860311510828867128
208 1356026943582015057592401284036857892594534878647842818603628
209 2490235362459566277535014665206620681009622122533249420588079
210 4573035075167229024004162914424314295381006206728472559398478