1 874
2 1212
3 1843
4 3147
5 5011
6 8178
7 14627
8 26610
9 50441
10 99604
11 200704
12 417343
13 882057
14 1884329
15 4067714
16 8836577
17 19282718
18 42207024
19 92542991
20 203209693
21 446662969
22 982320854
23 2161276673
24 4756530458
25 10470069046
26 23049757003
27 50747849603
28 111735923387
29 246028641046
30 541737962529
31 1192889428712
32 2626734369916
33 5784094804957
34 12736701616799
35 28046589033779
36 61759547527314
37 135996854153727
38 299470521101420
39 659446546290684
40 1452129428834829
41 3197651961063701
42 7041369781460197
43 15505407175736982
44 34143594499103113
45 75185714789589800
46 165562297728158410
47 364575575384239937
48 802811718833413663
49 1767827325598858239
50 3892834904639512984
51 8572196767924054015
52 18876361192423679604
53 41566592843731047950
54 91531499433868801747
55 201556462188698276861
56 443836359447604593001
57 977347547865313374976
58 2152163087448823093621
59 4739159540794229370560
60 10435841636653061471154
61 22980190841870181275973
62 50603409821212663870259
63 111430975629584043331515
64 245376000827919623709796
65 540328947525651048167115
66 1189828551095425011616486
67 2620055778057954086811512
68 5769480211130339732429377
69 12704653918266566986495287
70 27976217142066541517832549
71 61604883581789076653081878
72 135656713767232789424348365
73 298722161623936941403826528
74 657799583723156398638349328
75 1448504155146295831268080983
76 3189671047830565706960543047
77 7023798556065063675263456967
78 15466719111910777363739458510
79 34058408449115802796281410355
80 74998141344250381195838026474
81 165149267426750877467192709258
82 363666086155412463727030758171
83 800809015264088097332229255931
84 1763417330738415176648901891001
85 3883123969731062045539731990920
86 8550812959281948133730374684721
87 18829273243545275318869297920206
88 41462903301521077994421677116554
89 91303170757303381891996939128123
90 201053672718372360748917347574871
91 442729195254307379061325556883335
92 974909523812050052360856192762194
93 2146794450891180046699717812089415
94 4727337564983922401275399824058072
95 10409809119839921905541271705424700
96 22922866078820831597318491841863817
97 50477178132508313938327531025648131
98 111153007807133441716510650305965555
99 244763903246329627638373140293934510
100 538981081252715164742122322005152567
101 1186860489211904330876602657041090684
102 2613519972868739327133286223660944708
103 5755088075363908404203233726729454479
104 12672961790623451607977301902430620495
105 27906429657282182868271745206206697449
106 61451208413889512516538978318850079836
107 135318314162843011876518988722733319847
108 297976990534422622391979713621532668108
109 656158683599198503823711224340395219774
110 1444890819557787605010055013027002462285
111 3181714320979205165659692004783825900517
112 7006277487057954918511350119600922523899
113 15428136932969261846163691414625306949864
114 33973448762505150984655947430667583477425
115 74811056307915536712681950566048106422852
116 164737297794831598370278542704420342300964
117 362758910568575254197034208788115930917771
118 798811373977944439880843077818048305827019
119 1759018435126554823229157386477893180896067
120 3873437404511206085652459049085489615866590
121 8529482708683196571640789660246559794024367
122 18782303076073158178016147041726077447443832
123 41359472888355182708091535652252086554633978
124 91075412353545811270818544596715426416845395
125 200552138509096614545180474276131174782324261
126 441624794455372780227667687727208973758953531
127 972477583772607877113492049590143271853682518
128 2141439209966736267714496308759512342872531435
129 4715545084538796382884810398404526554295759346
130 10383841549564241814450054053570539666652154518
131 22865684325655310491554508878772974604364398997
132 50351261350138226426510183506336764664359376921
133 110875733410936774770319682513783458310159786781
134 244153332603249940705224546096225932420154159600
135 537636577341411589427919713608249672200071166223
136 1183899831361745054840239748173427128013799452358
137 2607000471637083287258123928096605629707860963120
138 5740731841560235580910347729805205351622758785103
139 12641348720589047791883386393196586228039923099391
140 27836816260714033382755297742523275681991814812827
141 61297916595775018695855583322342834570739841544814
142 134980758711460267043143470099152272728889956983843
143 297233678307066122819122167770163898216657032727782
144 654521876772129322208928547720036168368585035220156
145 1441286497591137892827975801697268002301978262220879
146 3173777442525114428572220856030428271302391674761211
147 6988800125108082911653134471858992002012328689448297
148 15389650998921801854356163120409283408279627708548008
149 33888701011457039946056309121410100092299379856102407
150 74624437963175458431577027188890541815691363836123094
151 164326355838699254219340939722105912965909029815992854
152 361853997969842859544265639202583744623470656472004885
153 796818715892964375263503032490841604854563737825635949
154 1754630512746870108441623293913386348746405813583106475
155 3863775002840158175764923189126094079608571898661705238
156 8508205667301397933831090145436029613596788706789216031
157 18735450077680504261055859318619945445639112565705086352
158 41256300486751453645363486067000986968189153030607682082
159 90848222102807228679773499685671046907530938647160652503
160 200051855398222554286477506166869002960515468327537078587
161 440523148631169594640645173778194469508102622306350538411
162 970051710310951355953612135049813219784964604332024483926
163 2136097327918369184886706978972201990213040926316849644429
164 4703782020937291987712403949124313001022957052421443568736
165 10357938756496143557675363949484032782282113537208613580604
166 22808645214803021267474725390971997200445697257313353063033
167 50225658672532513977719830909934840301851805392214421873003
168 110599150687503739046429003916517014198270313921107123169079
169 243544285054584002891848578503409931485689171535844402589612
170 536295427352244578729346856564062068265510085422442588316505
171 1180946558998392518921586479450651961494460702224743728206394
172 2600497233578259424784516640441065490658696484679699094592294
173 5726411419991760059659286147249259323186561147077341784249997
174 12609814510701004240305797543390523325114160140400685574583871
175 27767376517721252850094414836070289655201067281856568136852873
176 61145007170613495924446696456927449189639425322635121604132904
177 134644045306491892186988634511473862890112273287279716527236829
178 296492220303639338641763727357859400441646185577803516691214750
179 652889153029226115050427088437816588182813627835019661235482272
180 1437691166758751555051476490109262485679628155638619211359069665
181 3165860362951491475747885481173392683305954474266423330451583079
182 6971366361180028289352683562530620193790764586772223602749966707
183 15351261069671657654927090382068613830837965548824038713664204248
184 33804164667273814954514745419944725155448696834742221990862981681
185 74438285145823287017038419136295657862938748794561847798712530594
186 163916438994731589356504291778568808837097664598732725129509799512
187 360951342714024054592528621172531310135109064118832581056339365003
188 794831028578213271864597824137632116281930325098814552487835124261
189 1750253536225929484746842710159781151210786032255181924966942051369
190 3854136704440459953053532628900516133632742415677771823764435602084
191 8486981702402983506627002809740618852664435952135123889141876000041
192 18688713956082189342650102656863508884131012018222592400723698122002
193 41153385453085160781215571782111888935779594592497618511816304839074
194 90621598587797451605829668579044070289849099049058633461639419443313
195 199552820264814157761930046241194881502232753899705106591570396879071
196 439424250909257554666333648202037170551329502341428160419960705695121
197 967631888293660125016183207237934804493509257467788544082389259646714
198 2130768771421610640575249525800217533591537175964182265625629514710721
199 4692048300797439546807562870730954915961345154123000779284831140859376
200 10332100579045245568474681574644125897391709358786209206631372012938764
201 22751748390434709081763910013942433249859798013698526606968022738908625
202 50100369316139222985488670222361877097067614315692489129461589037139597
203 110323257911417839235646168691498125713052098561727776152609084267879809
204 242936756800887406575120158580246559911280392379480608763576380515187748
205 534957622918667350939908091532714035876520570288323768341720960821336657
206 1178000653698335913756645263800015694277115605515324581274864751526114620
207 2594010218122871595303486078117143500711232311309840321966346853273505104
208 5712126721322854053718248080899554383297801806209931347851229557990491153
209 12578358964238266347986769067638969039542177451615315902203743148323900647
210 27698109995115265884856597663813587269465179218896918986284032033253922097