1 123448
2 279743
3 642050
4 1704423
5 3486340
6 8213023
7 18851978
8 39885980
9 88807962
10 188663823
11 363746046
12 694144469
13 1276646676
14 2283974672
15 4049460972
16 7107577621
17 12343610434
18 21428240289
19 37208805784
20 64771809982
21 113539444616
22 200059254005
23 354690039530
24 633242639564
25 1136999468282
26 2053242033636
27 3727121013918
28 6791988670000
29 12418562229060
30 22771558018105
31 41838812020060
32 77014633759751
33 141973692754560
34 261995768065496
35 483932241435830
36 894445666739919
37 1653978917316184
38 3059612923077156
39 5661201160062552
40 10476417896028273
41 19388824605871318
42 35883789371648509
43 66409371565892422
44 122896291320714992
45 227410460557859466
46 420763970943471454
47 778427826714024038
48 1439934248425511353
49 2663237039172549674
50 4925111735896193140
51 9106673986443368366
52 16836008212834871147
53 31120988133288912362
54 57517722183429566872
55 106287877769582200196
56 196381234452503626013
57 362785849980019512790
58 670094044193678534199
59 1237532837088094194838
60 2285146764724134810219
61 4218992756437688039686
62 7788280641747877460554
63 14375189041073553946068
64 26529287778517969855132
65 48952932824792066168040
66 90317912527789444975268
67 166614254358131040328984
68 307322612684152437600495
69 566789745484064393628306
70 1045190862503482470886854
71 1927153743229737349067700
72 3552918819094108988178607
73 6549427614468522898763462
74 12071785950345742581214277
75 22247989946078978771107784
76 40997940266105103788428817
77 75541607915285269638562222
78 139175961248427213718173975
79 256387551983683183415350260
80 472264387823603082190101609
81 869820936620075370866973390
82 1601886470842708011098711579
83 2949793591377213477748500400
84 5431381697881087878075901484
85 9999737194130538770465703022
86 18408871252798321059113024511
87 33886504589313058024943226524
88 62371779593819161585981820971
89 114792083562948154238518154120
90 211251040939143249385286894793
91 388731335758723488481325634764
92 715261187162709943915225428452
93 1315966426121649887641669331134
94 2420976709482689447026354962709
95 4453512347604861414017100459664
96 8191841451125642616310297853695
97 15067035451068655866073926064488
98 27710351161787531326585608474179
99 50959450385464821094087824440950
100 93707953658598528535109450855031
101 172304928218917094553623587594132
102 316802771168006854237614858418144
103 582439420665917661160762826106188
104 1070738811232431721440083484971712
105 1968284122493217620267213912273798
106 3617961568994390528042199344090147
107 6649859509298026733996646862361918
108 12221760974927493265666328811725702
109 22460960330257902928402960912482612
110 41275894115337432089004382723887413
111 75847050636041106839703312142792492
112 139365520323740867275361969805901930
113 256062986050077330043151366842670368
114 470449998287632580703356775667920733
115 864282476098892414554687337000003964
116 1587719856008479476544432943520581743
117 2916542645722178900442612765231033480
118 5357219224179268567360595740997888570
119 9839827329901888649691886568555094444
120 18072275523586066531332096150599044640
121 33190655361763822069759140915064278992
122 60953235151509724888386279188161464660
123 111932434582535281147215522449661247330
124 205538744095799278558047975346642799071
125 377407307447395939606834611800194750134
126 692956640138690126640956960347255652879
127 1272275757256363394810253198200813733970
128 2335802713510815774255565562621984129833
129 4288160727516671206236524148854776213396
130 7872020386593454155088156835034343523715
131 14450467156875425349933155588572192040926
132 26525180302184882861387386432769159816418
133 48687316195148740158538769324371400235960
134 89362355508928803516108736119420622543461
135 164011728331087680067398457733773062222374
136 301007256905161364542597665808542181040943
137 552409354654275794886201502244705915754392
138 1013741696588313525031101363202532504396183
139 1860270280551076789980692914532031525569474
140 3413559357390125192463565104640898855921872
141 6263567476241525059417003606261194025460538
142 11492623106189137636431592255963170956423142
143 21086275689293974576078110410500704007757194
144 38686916207321765959577139056488128030527785
145 70976088754451278546549555143707677394034072
146 130209877116731224560645029841857293513013978
147 238869062091372727787457527622044721246642876
148 438187696835393879674698510773427361506174513
149 803794336432062902358363974923979661879360390
150 1474396783941204607441950909033551699288041003
151 2704385877399125546541335135557955645278869698
152 4960300330963583505582207526582936888065229710
153 9097718369434962202091657640480316767838647834
154 16685621162046633279829472810311387674544858323
155 30601154514520376318585364314877181753701672956
156 56120166713154281017140396132972956290259740948
157 102916726416628281096724051620564439293178128022
158 188729159226300722880466258414717199934947089683
159 346081380154843518124089651281646261354664018184
160 634605460678697788316402438068243660036425769232
161 1163632572055078690340996407700199261980607273338
162 2133607735026911487654615188465212937822941184297
163 3912011069563747290756242776976205367213183547944
164 7172532214537761017276534093848858799989374939114
165 13150189667244434673598313436305273696846588010630
166 24108974780274904048902392985109363434710272800139
167 44199038590610709770718910971993051645795501524522
168 81027864365661523672093393540902151552152660827882
169 148540056561172532669549341759440072663138086736884
170 272295542122649726457599170771963845103403399373926
171 499143431890276964937412711634673405559856513164804
172 914951766546922790963448655225170726943470481870551
173 1677100831395688358122715476841122626641445217203238
174 3074032158545550412636876307248388138188133516095672
175 5634378496935527203108486018272961815152884664673110
176 10326951273921517058932997879624927481764715916067635
177 18927221028486711933620102109509390552623139497579938
178 34688882658670412859520671149937761161781451394113189
179 63574450396393919366170432753028650310356582434810028
180 116510180539527878591534596056657288250673681191594547
181 213517858190163221455093070154146222454260140473673450
182 391285460604683543472553717144422148927701889217988565
183 717038543748378833493340857913927310689870073991106942
184 1313955575839137450186946975560675123391373410726515139
185 2407733177545282354284944386565890598225233653694507588
186 4411899683016256149787815989165991736396946932285553594
187 8084117153743826280922682738230169390885250031470825890
188 14812534188990079032007913592352665467521427397608651333
189 27140386532592781261912237451026440719246536045774101782
190 49727048612197601555339182004693187687046068136793693653
191 91108611283086057063340885282268711230148218872748842334
192 166923065567068805446513756256731941926833960538871922324
193 305818357599214981300965760684126618898302420242374060306
194 560274836041589458963182570064106468476010242861637326688
195 1026429531935074513548333620647337282518029478434648952908
196 1880389015264394408692090221133662875143361486598861873617
197 3444743621904797792070433030978697327913476384851995145660
198 6310399040353970130077254277099873116693628642276087970818
199 11559726136616610632666004248799284775565480179927485019132
200 21175279716897130529137610033707744824328611744249475732268
201 38788388578051305355194480707935319969667150721717630225214
202 71050211062422837541500836325072547124581793573017874655018
203 130142798327586975506515092481440016831123987863740367741012
204 238377972810873879350126804987346395791243755570681992474990
205 436619768818101338636419474581270816127983129419237095702546
206 799709099559775807879304124553930001841579998468101029309840
207 1464711615603483718380727847025716654545649176986440024385410
208 2682648269314551208483706365642797228836886330985405106393630
209 4913228236806962694530299913339492935355020142319049087198100
210 8998327851516193511663999868645014951764710059120803770756061