1 570
2 716
3 1299
4 2380
5 4507
6 8624
7 17061
8 34876
9 71785
10 147822
11 307470
12 642671
13 1344403
14 2822439
15 5937839
16 12500966
17 26372679
18 55715764
19 117803237
20 249445448
21 528853149
22 1122332206
23 2384791251
24 5073248300
25 10803996948
26 23035159625
27 49168685015
28 105064582205
29 224755642967
30 481327159904
31 1031889051481
32 2214573943858
33 4757756903687
34 10231951135170
35 22026897478753
36 47465331939132
37 102380444831329
38 221037313031630
39 477651245678282
40 1033097258551979
41 2236378441288913
42 4845192993695721
43 10505730592543767
44 22797055591140982
45 49505810328149341
46 107583603675145968
47 233957115384528481
48 509113287651047232
49 1108583702935971487
50 2415385955255891502
51 5265708927834919595
52 11485977032154321110
53 25067361517524316090
54 54735359093537996649
55 119573619321884641041
56 261336792437170787129
57 571417543396250123395
58 1249927475028249683532
59 2735174537678374968253
60 5987497816062529158498
61 13111646968457587022511
62 28721856115668046385940
63 62936603764533600668457
64 137950147516615587960170
65 302455829688669503096709
66 663308968516544802361690
67 1455048330353724372316642
68 3192570135861199303646463
69 7006467298773564893638079
70 15379698468013165588689957
71 33766134272675097187008727
72 74147186257075073164362604
73 162848248347390662035208937
74 357719094535646752021188996
75 785900461157383467396240567
76 1726852972197707056572584556
77 3794912884836108222504258963
78 8340715984120826919077044562
79 18333972506848551424056898843
80 40304949239264142876227200092
81 88614698378957840979420976952
82 194847988555400691156687975989
83 428475731450855903547150549459
84 942310837373610148468541346009
85 2072513947834340321723837627593
86 4558624923316878233534870967664
87 10027699639098374717130314528355
88 22059613098202412262864323161404
89 48531281613291639512384996762905
90 106775401425948210384246845284632
91 234933333781453471784637517037397
92 516940475027253980665493807376308
93 1137515924051804248893740186501881
94 2503191960366672857607470125936036
95 5508702285693593082381992364805958
96 12123325215030967225474370338263701
97 26681510961669229758373078429158419
98 58723815655221737203578713933815975
99 129250529834463192065978562919201957
100 284487842987334633313977742744440036
101 626192066164229948428181839261801075
102 1378361339593596364939865751597403928
103 3034097527890306495581308426819527181
104 6678919719805048277149478923641246356
105 14702544095371661794618947374944280815
106 32365902895424692094300141358466034968
107 71251064803950429263455744277519036127
108 156856619280487825957140185112158643498
109 345319973224711353353041173363319545070
110 760234251919833388847313594314993339489
111 1673707690799904217262751812788226345209
112 3684833112224724477674172156771015788641
113 8112630213507680108019295799568732057133
114 17861207750649145087376285496290906729386
115 39324653850430444440117906705915283669993
116 86581204447239130891944517708439047897474
117 190627990039005157343055352248557363398899
118 419714301289858175850489235333725448195412
119 924112105414312143916359237754412485700607
120 2034693981644470995015848543399982979326698
121 4479988128033952030512021432840874904463863
122 9864106073925289174099216586225106917128372
123 21719084394428015316131902008654591283069592
124 47822030640982058034137452496288018685038675
125 105297257603809007909223478642838793016222201
126 231850742085626609508000901219402809993884101
127 510507526960667219850647582251458357634748059
128 1124081746174262848729106236492340739466413306
129 2475116202456542307920864270678994853027572429
130 5449982619970775193285372403189953015868160324
131 12000417357559706092678744877856545116627776125
132 26424037840492380704347047409114710554433370380
133 58183991468688163781956208021441780064719056977
134 128117731118092910233298434106660677291637078680
135 282108568252285004012540952632246195570957184367
136 621190120603634611528921126890981625540958924990
137 1367835748680514719602355926888017397569793032620
138 3011926936317351646710040631149875545979159990467
139 6632174106888644955215802851394147347994496899631
140 14603882970039861587143768258209152819483163342847
141 32157453321126882518360328645959161230035827844945
142 70810192297661399671611594545845590750373318393364
143 155923174712609528481580919923642637141850490186465
144 343341486645958953961255865526218276176829284971222
145 756036165903359148091067384490320066047188011146625
146 1664790115239043084212319420505074583559536584414436
147 3665869456231072710851192633482106397613491821856255
148 8072258362782286195345869356303527742920749536043118
149 17775164458387202293872193252848256924599316842721509
150 39141069129704022680577237782323186984886724079577912
151 86189069524975040931103419030547288229038766857280236
152 189789474228569466864033191751616427891785659268025277
153 417919319745753913140558729981147247228344743834078723
154 920265505877715793222530896043036132929709293190154749
155 2026442032816899115035765036448487480981363736386249251
156 4462266972118621308310973517680731321129422440702330752
157 9826010362037585565880686117249641592691967303014459545
158 21637105806078426179696023331888763110309953103189585038
159 47645444702691278579462581668084643985145668324752932679
160 104916513201348816149103297558431524031358779785165606076
161 231029024714085087506571508760815598389007652268177668333
162 508732470261849801069847703967869378335809880534894940726
163 1120243863798091863925160109283964665828225965029018390261
164 2466811018825801136730500384344267407497381235790569482630
165 5431995022979631226719778694439861858347423670421956940612
166 11961427527558645440579641135978973691800066656861971658443
167 26339457075496009536809689175860482555052351125799969551303
168 58000370767285741427099373081083641150760469166597660189429
169 127718808102580820496995282464790020740643509303275133122873
170 281241283660290254677103318728469802159854895947524261225220
171 619303315725572269867595845635334796576451736682533160738535
172 1363728291717989749846826274876263966129872129546434042396238
173 3002979724251003244989799726644776334264971376708571035818077
174 6612672997448224265809614958860489667844088065295962813455768
175 14561354847005429767634741003131909117409237702187548762968887
176 32064657780844583480605367796254249795910898305001139020640054
177 70607610251524748256014390591715435267774783626654137905494547
178 155480701452291016280045305245737575825327544431634348111105938
179 342374601420769478423995452011050607942425472138547367029295984
180 753922411359456800029106553933272205694643279382427374582407013
181 1660167197301086714730215090467261835906098221190311845324780005
182 3655754816305122175584319621290392376925191189190694334187462737
183 8050119859894592788873803578321497860970082862790140539040867259
184 17726691338653017753233573828428130630697361000938169488817836132
185 39034899506683673589822690922924555101283485815270528328489951049
186 85956454271076019085877126586201252393241133958869475052911268978
187 189279665697588810598601113034759140597744733467959479682505331059
188 416801685438002269413893544307108456704705019521198469900542077988
189 917814698767022091756738454114803977816981353541130665278398681235
190 2021066410951334008120165488602293753792497865341711435356062492124
191 4450473215033674249578037075753429555884704058224458477350344486995
192 9800129808738162333574333430889482150742673515139771138222003209166
193 21580300726260662244023576000783952374131598413847616941098406855088
194 47520738616322277209125289198362179259663540483663182872747434971545
195 104642690226779098121371674035722233639367789179731877221550945198081
196 230427672316692494526888611688569335653906293617313617658210156141309
197 507411598765225584014055008845509423557715131880386695635800133972865
198 1117342112893780071790122850363095684959572278439510897334641793765176
199 2460435380929253270171882888699436079089529770326259953368640757713959
200 5417984728697169508970767704888238203778542659560719093520164193647280
201 11930636276682669542945030832253902006313629996282199648607692873645415
202 26271777062288932625741238832935488706007611418062847239825267329751184
203 57851591186927524570380413958869355065332318594140864649742247507667005
204 127391713809459416279786445483990106026001565016131508062841362501491382
205 280522088964819840345836333296477993329633333124112348198675440384716247
206 617721845021167960006591455493954126553711268680145949895570692902676250
207 1360250412864828584730326869144912311527434468331970269308783839767775894
208 2995330736285670832379811325415028484077290505029372203950047378950635115
209 6595849066256173899138903957759374158588746252509587004479477042710917531
210 14524347934668289859585225878217213588385376076214679614463472595719424563