1 345
2 500
3 738
4 1215
5 1973
6 3349
7 6066
8 11665
9 23442
10 48256
11 101531
12 217705
13 471123
14 1025656
15 2242011
16 4913306
17 10789096
18 23715353
19 52156045
20 114761543
21 252589712
22 556041339
23 1224184142
24 2695346588
25 5934782271
26 13067996277
27 28775310395
28 63363092322
29 139526396889
30 307240554112
31 676553487742
32 1489795163823
33 3280586968081
34 7223987216243
35 15907524729858
36 35029052485793
37 77135495885762
38 169855738823792
39 374029809499993
40 823630144021113
41 1813669984104529
42 3993781581739268
43 8794483959731075
44 19365843447276726
45 42644445842941648
46 93904960755534595
47 206782888250546617
48 455345091530521879
49 1002690088891845582
50 2207968052807338543
51 4862043595125900106
52 10706435674101506964
53 23576046290654209725
54 51915499769163960071
55 114320233480600320657
56 251738225421445172020
57 554338739617192557435
58 1220678495418457452096
59 2687988196940706343214
60 5919069250481794503999
61 13034053063206182819051
62 28701563044098702171445
63 63202115042918312049094
64 139173861011229251025489
65 306467015789561524615852
66 674853963844820244105620
67 1486058365347783970118055
68 3272366443013885141047205
69 7205896071826907595097005
70 15867702808415478365374890
71 34941385485785755132354437
72 76942480862373184198896518
73 169430756077636455574479864
74 373094040941931675669502257
75 821569628849425975585072203
76 1809132768091683144412345605
77 3983790609648919816714027244
78 8772483645999978318024606627
79 19317398141595393813409150824
80 42537767640189975250124365448
81 93670051346850497819220609589
82 206265608330414680475090683119
83 454206019620662578712035096333
84 1000181804080353586399360795064
85 2202444701302947590414445603269
86 4849880934154372144088723990082
87 10679652960893437491230044903416
88 23517069576267166573707706032333
89 51785630439504801958515965020385
90 114034255472175085093487613371967
91 251108489183773696660821401382148
92 552952032519239232123295520993513
93 1217624904920639192675032960079204
94 2681264055271214101946539732563890
95 5904262392331736441401094051190459
96 13001447704850055780351486865174605
97 28629764598790759002611540338223505
98 63044011681591859720272827044903212
99 138825710396395107267095710819598449
100 305700372692036980866210956122066160
101 673165781736039291334351805853493174
102 1482340913456455198586374250701076403
103 3264180449042095525722115837949512165
104 7187870149967125469691855551064200599
105 15828008928841586365945858021871424328
106 34853977802121924860505270663262059259
107 76750005265489582743788385707792624312
108 169006916274964136212392294536985401972
109 372160726894648949176490194911024026769
110 819514429914905993236884028148137855861
111 1804607128867927605000252123260026325533
112 3973824951317933178043071699181563373254
113 8750538824272082664750979687896955027147
114 19269074670664013521765113071186941945352
115 42431357213538445347103963059958631537130
116 93435730866927948459873870964038498000277
117 205749624239015907606161760975850937313465
118 453069799762011494749363429245958472702685
119 997679797548149340933594185414234063636248
120 2196935171928390666022998493075581545520053
121 4837748706065277465228699415347870976036502
122 10652937256447690994370283156196465008408016
123 23458240409951538150381949941891262927877905
124 51656086005577553563391046598302603957247423
125 113748992881991597753372904457619557040947491
126 250480328305754867374956474533287993965872280
127 551568794400214999574589989449495956979369423
128 1214578953221201541678532823687485072275738628
129 2674556734508645825371210014197126161198692438
130 5889492574471431791735062692115533644493370895
131 12968923910722899080075568904100432952620419191
132 28558145761346012455951569277388798833430283199
133 62886303824480127298504860733985025734244773520
134 138478430699011538090513656036529774852828626461
135 304935647392844190596353214176464876793560354578
136 671481822703503082219446338436229766319403955788
137 1478632760965288053668963971787794333785702976091
138 3256014932760479311926000547265616934073395514213
139 7169889320887371727928816378861227352126082794495
140 15788414345566648056379933270226280646584498353166
141 34766788773308938916904281807552608223123922965277
142 76558011156281129727509480601891671971408944596482
143 168584136729503054163406474509941120399207727791934
144 371229747580766908675206317428148398714130749734521
145 817464372166887389206729249194755205649911134468455
146 1800092810764890122387363584502807767690221683957961
147 3963884222596945461810454914620700528350376293961588
148 8728648898651249740240112782342674935225110638871637
149 19220872083395543407256758738878058364969455901143780
150 42325212978075023656414907434712648220620018635382558
151 93201996551809889992339978251602633069503747856855605
152 205234930908519081267087252389672466224263382046767789
153 451936422216125215749940370557786396061349500069233707
154 995184049914739653462127195500645902371165757155582264
155 2191439424926627638672922012792170574818771312016170035
156 4825646827372469218273281861757764215785572508396744998
157 10626288382718885146712453896351296579415485005920750616
158 23399558407839265702113664703455696818839551251777339031
159 51526865633754392956973587862612089476267160761318176327
160 113464443890936915131820019440295427491588003352314977099
161 249853738804673384975449800607873919100777499814136071828
162 550189016522914105678221602317308116841251519874326341545
163 1211540621127537256003455578693546332943417739803364650688
164 2667866192456001174689206739133413577607087092759650993820
165 5874759704074693478066898001999989035441695019531574671517
166 12936481476549529038955590388657345339472610204906611589237
167 28486706082128684779700818931310237106920031003961606932617
168 62728990481732747148028605413243437225128310804525847471228
169 138132019739759187387926706701123119556847379380658948443753
170 304172835093554134144497530535931510961398138986773533629768
171 669802076181614617819342780059505961539587079991712819249106
172 1474933884609436965771951778318367660920577272993871677547351
173 3247869842940324475908667256246196446901061425532230287333505
174 7151953471781887109792449756199345476348357162138395442217629
175 15748918810190391389739519746938339470329075447106275569101442
176 34679817852362679420119694810260137505850026962422625582470151
177 76366497330270615751858205777235231607909225586505005058881658
178 168162414788949510195425136624468854772149801985519007036466984
179 370301097159807311405729433580291977716525395839182510062066537
180 815419442744395216120325808653189673611578766859900224758382747
181 1795589785462157710173991860370453547035445645706250833197404927
182 3953968361123185507020552920338664902614124421420712849363015828
183 8706813731811939673289865038671746020463729210879511743930032961
184 19172790077393121934306911861965968575165200276535345747230364704
185 42219334267908504783357300166237116721533880998187427427856621276
186 92968846935174487104245726022395203116078438605622520289512264903
187 204721525110018669048756117165075652814608406037918346591064871811
188 450805879872810800843256231107015181521238202914437429236081520189
189 992694545523164648373229987364356610441734355220568397649394239946
190 2185957425820338866938524267338044766054130621929806631571681762827
191 4813575222155360903647014933741447940414940449717625619880908316934
192 10599706172526521702543245740967671476569658992436445414725717637980
193 23341023201791477438322275651197444193359937152930692747569523885197
194 51397968513377195812196849933445423805974770530479499640964578286103
195 113180606713905889298915203935395122172505441592224848809591345608833
196 249228716749648529772520122122500021796991430749814162154531544416084
197 548812690231362835579866787358979651555123233960553698193534495678685
198 1208509889578808239883775392985671832711179234350934666451585034731216
199 2661192387140469124522428526130928969961180237773499647907277278056478
200 5860063688715529699172163892306339347491292197568282952876126271495115
201 12904120198803811658830868117060063782493204773992846764526381326764341
202 28415445112965200393797762661076456671782903615215900257977723471409635
203 62572070666451624620098803589179837226282536667117820053365970235130034
204 137786475345444671371137328400080445506483031143739586065174066646322649
205 303411931008698576233587601473037285978136732516527237328338356312399288
206 668126531632560557702742863137735558164038015676246575663589711816073714
207 1471244261184169495189402849573122197833609525134658119188103186560543787
208 3239745128483780808642705707271428100032559833998150828665435799993292623
209 7134062490130938721410031623355465374901436390839473285774865862647522229
210 15709522074939373085465836687318084235963711412997902148017834826504293746