1 123448
2 261188
3 832322
4 2822619
5 3486340
6 5870794
7 12254144
8 19987425
9 26795890
10 47595465
11 83661094
12 139524147
13 251271500
14 448546729
15 775130924
16 1387398326
17 2496720106
18 4470300951
19 8090264106
20 14678181850
21 26576377176
22 48353039431
23 88237437314
24 161067151845
25 294772065632
26 540114192171
27 990211828800
28 1817936773052
29 3340457367338
30 6142216124362
31 11302180371340
32 20809311880571
33 38325397107296
34 70618354502016
35 130161802747536
36 239955613049379
37 442476524201462
38 816026358210651
39 1505111406410374
40 2776336503824500
41 5121538585781036
42 9448043147905230
43 17429686589538138
44 32154141953637796
45 59315993796678236
46 109419474180953789
47 201834426848557976
48 372281725958062131
49 686626778714084884
50 1266303789449803080
51 2335191925447011556
52 4305974841177279963
53 7939332818173189006
54 14637210415783063875
55 26983227476955222014
56 49738170121228768793
57 91673845102633839022
58 168950983076497852818
59 311340040793447455354
60 573678376038700905848
61 1056965874051571466434
62 1947209375730441228302
63 3586936755778498908644
64 6606848736446930241374
65 12168162029030160709352
66 22408658606450198683875
67 41263633841775414253170
68 75976659046871857387808
69 139879644539954211895448
70 257508113392766455734481
71 474012578696985681142762
72 872472789739391547991121
73 1605748312427914187319518
74 2955065787275866677700651
75 5437777484374144562150668
76 10005547032862911714119186
77 18408817344686367437455946
78 33867029076747404874616248
79 62300996605529433016835992
80 114598801020999385491702354
81 210781675257751726284858444
82 387662527870819395793237549
83 712924408906620157225350122
84 1310998876292754994414440167
85 2410631387582495751339332814
86 4432302765060420457382096486
87 8148893014800257645584018604
88 14980932760044798753503249339
89 27539153082768693524878654058
90 50621409241045194043002112455
91 93044399575923081102751912926
92 171009021185691201530191460758
93 314283076414843509464577165850
94 577559279748918002312306904191
95 1061319467358840354988910241552
96 1950159251141031092968753496622
97 3583181352927123475347654835568
98 6583284739090207241692270002198
99 12094613494911846111245002867630
100 22218626700170498058788858594710
101 40814891382409929187594545378310
102 74971575378277028786255250285193
103 137705575487928486387760562056798
104 252920271128532819031734586018026
105 464508112085781124041332095146860
106 853062466242958404472640419238266
107 1566558230051111976586852077306360
108 2876674561877526083762261255750998
109 5282186163883192428210349817240562
110 9698749572019359134145057386419223
111 17807261915687338092512509768129102
112 32693256835144584756505439585189022
113 60020435181607074315522994300711116
114 110184442152728994581598075253523614
115 202265523242044277432906603645920782
116 371282221771437379649534454860348472
117 681502427552310605721705299358273298
118 1250869116582950776183416112416837690
119 2295819748965254983327217850629573720
120 4213523289316070287921666314891408707
121 7732767260773099791786569613613948034
122 14190792148837072673489429451532952916
123 26041183920222270921073607565320186370
124 47785641269072105719832162442803664053
125 87683310396340681712885518086351796546
126 160886460232381164581591191037087653486
127 295192490199386513880008305660246153656
128 541594902465156161101471570107143077580
129 993636391576306419132961916876651393338
130 1822905964795956500414663620437671083711
131 3344144955043611044791713499810691413240
132 6134655292494347691482292304515113383790
133 11253294014480513401971948067477981311984
134 20642095466819549035698479899801954855366
135 37862797214454161430344911608438463298622
136 69447494760639148064291437449100267255940
137 127375417952670341938616666051119715974274
138 233614600922068947084664683702794980968822
139 428449691835024257234250286553218968403790
140 785751727596291958500811960540381123314163
141 1440975760601288654658846435404276527782032
142 2642493866362860492608964559629195410800814
143 4845710229903281338332679719010463442744176
144 8885608762026763923046461359361413506308882
145 16293087195305295506247421266735644861328972
146 29874880311327450185917676458696120578126235
147 54776680689060966141442922086538965831868284
148 100432006630113085504347129860746067812115786
149 184134684367611957980194183991555750147914478
150 337587406718369783182139779391573277375931977
151 618905276684971926610672274554117303407684102
152 1134617771790769758026266366086034121440046376
153 2079996289522649183364098201228773527501795614
154 3812968808901586992559868550366181375096556248
155 6989591404598906874270794988665195607959504292
156 12812335304328970056645723639129364258010123409
157 23485126283532237636347797930119365103155157154
158 43047280899475047839826735912909327669602290516
159 78901796358538630155354308713685666156028981994
160 144616058149218483534300478943068497891631107997
161 265054223253378601841370492539214426392836947560
162 485782240542184784899145858851801933650109002959
163 890302001134512299289567224681993833489301010162
164 1631631153745432764798119637804852788486245443309
165 2990168505973772279009491363471936065905915498030
166 5479721427863593447047549261934649109453975542804
167 10041776485342401769172195924047947990994344735526
168 18401447111451677166115918099875282132638945352749
169 33719635202883073096061053319642178869663028569516
170 61787884031903357354894875237146407381716869604640
171 113217469795264639542648483272741968292910486636816
172 207449949877276959061542137394564135655311914311453
173 380104568276792017008129180879001520987643361950142
174 696438557067488509410216888759808382077454954256030
175 1276005609484288856594329166344354675577131521492828
176 2337827771100415100792493754641400367101225608237537
177 4283144134217380442666753029783061387135289459292650
178 7846991882516312883028218159114219446341196297456840
179 14375870302135887222231631868082329378375109035243056
180 26336351284613987952295408126752419291019192109502102
181 48246706548933665118273162059057467990700893595502306
182 88383344450280841495608670034858505938510870850510593
183 161906382099460888479159779926268234977133941349410582
184 296584443651521046655245963705912427877186860752263418
185 543279994608454499531346130149695364416788115425065668
186 995153526663754568945727615787499924499743793346840716
187 1822835880596087992501218144556630383760335736101471494
188 3338844857955467985395163128465777143610676409282357517
189 6115559254375200754946316780414912399589272740686393004
190 11201275079665083847603692339714081407904292534905932510
191 20515880900691364870101140113876892851542853648606965890
192 37575465863777311331933067900049046849943587511974242792
193 68819284164696696753750919496704410389851744463524465124
194 126039762053371543827622729786262809231938430589146233067
195 230832373718691052644553307248583939856153876831598921474
196 422744193980407999847517204711528997269519951507421548597
197 774195152591483260974343996534379709167403216661012987810
198 1417800665703272329571248283509314018318235389213392009809
199 2596401822009629587494730460343231797743494144232480963564
200 4754673546635252431849629740518192812160036118370430374760
201 8706861560572135083810599071403975708230360057260185215080
202 15943907927979739427169368957135308874448108574626733899693
203 29195786905216040466677331649986374954922289085840427635348
204 53461104406404915831324289834026008205556561951301785377235
205 97892194628505126683156647658744494319573384464345915541166
206 179246491894138271368744956411505577666906130437812426756881
207 328205449440037631424407881054726851631040747424758829093466
208 600943297496966868970094901107252132051334656878853303104498
209 1100306933528811952228269724716265253281869822654018294547480
210 2014591093681978623456105003298727459074178734091326600698040