1 610
2 1189
3 2547
4 5407
5 11331
6 23851
7 50897
8 109489
9 236402
10 512911
11 1118772
12 2440948
13 5333293
14 11686972
15 25595013
16 56075719
17 123070849
18 269926981
19 592042603
20 1300024973
21 2853037552
22 6260804838
23 13749466588
24 30182600469
25 66249470711
26 145492234948
27 319420414166
28 701200216128
29 1539873669181
30 3380901877438
31 7422368118809
32 16299304702677
33 35787283910185
34 78570151031992
35 172532121912235
36 378822626646218
37 831720238190090
38 1826327036981073
39 4010032005067844
40 8804360891366275
41 19332625851771815
42 42448459791809989
43 93200461384904872
44 204646847120321226
45 449342097596919475
46 986592131505705999
47 2166308622788426184
48 4756558775854658389
49 10443753450470041250
50 22931698399732459677
51 50351102460715024500
52 110554153017878548068
53 242746232815208254798
54 532997702759798448428
55 1170288986950858067979
56 2569620701299631163656
57 5642113998227308902899
58 12388276227745574910328
59 27201052374914044406275
60 59725321689704816782405
61 131137961241406354398730
62 287940329511355537998806
63 632230187342636980319540
64 1388180113350412635362408
65 3048030852517933376400645
66 6692556196734224170410452
67 14694780289464296813366373
68 32265341575733896300158106
69 70844946281287387740033406
70 155553681786993495040683798
71 341549148403828176851976754
72 749938693745233889693959569
73 1646635350845642355643492083
74 3615514996481143434967588462
75 7938577283325309825233526795
76 17430688169771096126167314979
77 38272527278255415652070091729
78 84034885642257533404404797605
79 184514968244677965789908437026
80 405139067488401347329608487860
81 889562702569560650020918833442
82 1953208704723026423387512645125
83 4288655018075059147278511102053
84 9416587138210846965678480795076
85 20675960056299756986833670393956
86 45398144721492587272664406678489
87 99680567613353339847071485470266
88 218868220683300671098487787453680
89 480568277530208105017379509262375
90 1055182261079031739272820991950814
91 2316859631487180954419201820407437
92 5087121324575079305621735797325826
93 11169776046089280730943421281418295
94 24525435759986078768048112763568575
95 53850419659694713194190817970929274
96 118239191974430209845679754846119982
97 259617365606459319071401314693431158
98 570040994822986145734187532521721293
99 1251637145174801199391112770972090470
100 2748215231389318183336057277083338714
101 6034247049808808296156001819576512531
102 13249376318640432345797656742397941195
103 29091609137187434190001018521846746730
104 63876348891002169251690802469252751450
105 140253086988343100041054538714324511902
106 307953216310206149045253778169869107736
107 676171842863502377536870820932691540779
108 1484668257826965906557339557197544104323
109 3259880977567930530230983279165753883383
110 7157709684569606160473733096894468655217
111 15716159172979678498506328570091532388004
112 34507916817025462960645814395492094990318
113 75768916534687334446815929278373868816309
114 166365555510495750308594548201798224106509
115 365288281993409055080644715339691649518013
116 802062246909347692021995263546922979824824
117 1761085375958811667507366663388918836373205
118 3866809160665063549909570263480590142319201
119 8490339802653052540065516681133414182240627
120 18642210486271651439750638575668332078998145
121 40932638177514068087521138772032190369381137
122 89875655207708345936298280752314051212135019
123 197339672867543706249958340920679165062803955
124 433298049620618598368149803668600871567881372
125 951391061625155119550975893724799883569261551
126 2088966141107370785884947393500525962764565823
127 4586735869407065895685917522284732236349005997
128 10071080427621840697550055104164583134678623459
129 22113037264121925650755592733355353121560706996
130 48553520955120980907365522548325832141594439340
131 106608801643529091711930456222955768276087144243
132 234080585373104805767796741509744990051693487236
133 513969948123877733278651744050772528903940430655
134 1128522075566511280168945408111846162819406921999
135 2477892105072937219806219787469109785228371482403
136 5440699301638322971454500427782677634494125860147
137 11946125041863176773885031933365508198417245977554
138 26230066347406451677474928826769880344016202727983
139 57593267850022162436799474734550603410640486821409
140 126457343282609040928397066977781985256976943271481
141 277661960837090845221841022062715120960368866536713
142 609661427257278602211576696756106571765213465176726
143 1338631532292925857165448295409899420748630047969517
144 2939228726251055116863362669518952303394504525105053
145 6453654563295796256573906175268255053643272600938172
146 14170267480745460821173515336622497207347094777153498
147 31113608358474510702119720863500541628239423662599269
148 68316044544523676608327320727299510970177329297274483
149 150001307775372645561138686571490348552572227511203515
150 329357363877016139621897745967261338383586140527689817
151 723168848964209454249135799578917030831200613071283626
152 1587859393951016322780807310651525035510990935335300033
153 3486457497704231443184357063697086989401080799875788107
154 7655202926260942129265847157562546603031086635868298487
155 16808503154620439847134587665003340719365886851342035310
156 36906373491619015931354902085859537002904827609172786613
157 81035199353285999823964524467119185145271252954477093877
158 177928712941185031627991292162064157468518643909465620788
159 390677472825294205521068564242803136668604305262836703605
160 857809204727272191820045725280640527801404953321727925306
161 1883488767413991605689827783547811287779853181366815635621
162 4135569912033241620837214256393580126183600596805964198320
163 9080456858074337305852738764400848002616817924629322442167
164 19937928388971276712763147059578715002173197035451327072322
165 43777641883759837155918743877934199141695662502793092707366
166 96122420110222515094646972192530971127158558632353876236249
167 211055672494703318513077986803668291376118740150123425450887
168 463414225771643964973862788754920850738673688784661756984667
169 1017517047021719537839923266463333181092806494336565399865172
170 2234158736208038731793119138229695552511143765634606837670431
171 4905534775451920850299162798746390525202545282482000808442474
172 10771066102911726469356322911318675416093236396894637694487884
173 23649993385954588555202771203483280654170579637568336062116886
174 51928210432341542639925836793160115544695182667937063654120371
175 114018595887724893784160166192981521904568904138041335260987358
176 250350245079026976219893009702301916796286063195973776164889522
177 549693185787375487035570169199393939955509751873814839999826696
178 1206959467521065012527428391366475775548870173704994099805556449
179 2650116817719871351805878341502510334126178497103163640917699590
180 5818852527087129561040523758057860039597065554537995395015195308
181 12776434799047561027893575354336850103958688067203342575625229909
182 28053174644749604395876909131245228077656835201316301859662078398
183 61596260618567122299489281184035569750317236401116770409193228512
184 135246700959696201635567403958376724984420503056770262574509335692
185 296960723537315206703391168396758763598426817410680849658775721967
186 652035655574765233776015511053417177089940639585047741040960924192
187 1431672482048270845361975778131396763666057251590582544464597718514
188 3143518423155858097655848041825434091350765870634566728855452943760
189 6902212762129812557674587025457746166055677079485565364930299325913
190 15155165200406588072651789490926240424455337789363156702696565976831
191 33276144935969606692773758584372252287088262944603203769574802026476
192 73064318808951380204534579543484618762748808049757431102032949627289
193 160427077513575371863525515454385643263899771125791209082200369191265
194 352249191111094870539996733172731808600004839406653093093107799622612
195 773432356693921771320279443204075269645814443338039175888056785936608
196 1698222807815783930619442651089240188635484413541175582957615344118439
197 3728782071275420151559544603746613877791478965012591472670781389184365
198 8187274173394366953784522393988008049444703041873159989855411759506731
199 17976770191688369337145134006224711221645840002411229545636357041012848
200 39471533465292511299900394242405408399189245448333057649775672170555019
201 86667512433621465446460988687874093571507842450616379992453653573670683
202 190295563713705340318451721606618351299275634927404532171993049715609028
203 417831325167441811804203713773702148036383513941018193264901734358049977
204 917430826469836351228959339425513345155954433084972183476978666213042473
205 2014399760523164276507879078362582978744413744909426233174235062260543486
206 4423010736197618599380924965031372543288501454584214957604162156556343359
207 9711589703255878876562199174604405609904630524861215777953879079269220046
208 21323704641379132916492652027910938457839114619345908950403858313926116285
209 46820386108387270343545130522220485601345233942198906187124959008760108502
210 102803363308927410448611012279871923745119023974560718156457562051212337778