1 123448
2 516726
3 2580056
4 15790369
5 42268052
6 112212755
7 285887828
8 618934541
9 1350494500
10 2846403490
11 5457308162
12 10176928711
13 18525837896
14 32797197834
15 57814835454
16 101333055480
17 176155226758
18 306747409603
19 534337638068
20 934010752801
21 1643764799432
22 2906760448945
23 5168981101254
24 9243695648313
25 16608127774002
26 29977810981258
27 54347642385944
28 98832080270827
29 180241280848398
30 329475531280014
31 603229703263202
32 1106240346155356
33 2031047839234432
34 3732420273471336
35 6864505333701216
36 12632175597254262
37 23257014785551132
38 42835211772266429
39 78919620673060758
40 145434410810605363
41 268062684748213654
42 494152335771746610
43 911014250851317602
44 1679656874851807773
45 3096904003091349520
46 5710082604546999283
47 10528189046859455288
48 19411311002054306126
49 35788271965935841746
50 65979108962228656414
51 121632182160582581736
52 224214363061860401381
53 413284930234707499208
54 761734980229256732845
55 1403865457764425919532
56 2587097016334974070332
57 4767211493216268312918
58 8783752701628312265760
59 16182991315178754497600
60 29812630760479870680359
61 54916664055969711145010
62 101151014702760324928590
63 186293838608076553322180
64 343074894901305621460803
65 631744896634425435178882
66 1163207087269021248679673
67 2141584201212403710617854
68 3942542022846808437775335
69 7257398112725196489303046
70 13358243827555316448385988
71 24585666102377560464913118
72 45245898634912477950393713
73 83260976285286196107282912
74 153203708967603064617455652
75 281879180919941834773800348
76 518588796146107343597592679
77 954003847140944397682093880
78 1754868004146203789628636419
79 3227799787845915452459523740
80 5936589058828343630365855769
81 10917824800148052826019733656
82 20077260213080687057648588917
83 36918362353789693244204302614
84 67881356820029853322023083405
85 124804186689003334789294291850
86 229445101795127153348319953102
87 421793475909973497175637244110
88 775341064256651220868836227097
89 1425141530506438244282661373988
90 2619364299885752201348894227174
91 4814009218090261432209561656866
92 8846906501129261785735781208910
93 16257353819168679549127366229496
94 29873256266172564957633000826295
95 54889583761086343063516978532208
96 100849174717337842762279210738058
97 185280691568529112203333384618312
98 340379768735421795602825219001623
99 625278400899813803664451002580756
100 1148575562254922820150231921795380
101 2109708780277065224292152572371952
102 3874918509437331030336453568058572
103 7116723381534993396829336436164166
104 13069993278911129936945935615184823
105 24002071262059916432969341394717858
106 44075826076495036491169337535750267
107 80933977254408805841715291506318154
108 148607347028147989119929425363066179
109 272853131566093321828777550763493074
110 500953193209593398610965063027532699
111 919697863222332288752781158194333118
112 1688392048402953728296474430094743265
113 3099429604596889170601986122105065356
114 5689457719095045233788324126392737023
115 10443374347401171428026700247050342088
116 19168668275671395936582534741081096111
117 35182314619516506026614215778312844468
118 64571144695939100507450792764548167096
119 118504382256331639991366418414582461678
120 217476540368747750245322258640601854574
121 399091729374048325481122674864111736966
122 732344746390724331380187871922208569591
123 1343820193255763538018044244435147883516
124 2465753851083015540598480122428793685788
125 4524196436091154572282546795125762471662
126 8300735390493780305831794408427228716861
127 15229136272063726037381168714308915346022
128 27939444195756876637144534072100859512544
129 51255943771529030476898971563983471752218
130 94027498434705951903222706537712985672482
131 172484428465886846967413041172543844252602
132 316394886755861581637456806452687306102701
133 580355028106433537154176542192750889086756
134 1064493365180810222479732910154455509990201
135 1952438014110107477580348061388918607279310
136 3580938087595631914363956752085425898674211
137 6567526014491319465443931285237988791453670
138 12044600234662622153566954355283844066818226
139 22088628041785256956725456511057810295096332
140 40507087576132487131796593853440775774804458
141 74281280154001072365266240368708723589033880
142 136211564311861841685903450116214262007141530
143 249766952638076726337711213818907444157118350
144 457975783544604846068373928829927432417049735
145 839724349863978418878435747092309328995959376
146 1539635153645638783022844352539142471119919518
147 2822837468082029423904552364964446189749099558
148 5175365809237747101824546569714122432212485931
149 9488192666101345365973084282003993950952416284
150 17394555591577169524477395901524709158743117139
151 31888252126837151254376843876654258201330345746
152 58456897217608163197081862591631542416987544718
153 107158987819924261118664872751341312628398677716
154 196430703280889567578462700092555211255500499312
155 360062748841718944035805644227106064695267257054
156 659986710419022890547094698943805685711907088569
157 1209707818837289025053100956723048918436828858434
158 2217247655893070973795281208589765335930955886701
159 4063838678756410983111684675600056072898831123560
160 7448132085773280577027312173422146170026740353221
161 13650452575291716646102860317872534478913091872444
162 25017022245236747969189346172602931774852309209082
163 45847237673151364516203819402532504692711490538746
164 84019450917320785116078209261858456435627559722460
165 153969860864182082627448964819519016487154538005312
166 282150559552401881698827477331575500417313480197791
167 517029757906586949534986415650358923864246623315374
168 947413770428475923612410040367349989935408823892720
169 1736015013803460948380913457584356836693561836398716
170 3180951097412661908575878249171382765464627500314668
171 5828413278845647534567726096500995495946699379195092
172 10679074442779570619059538652202347926852808375712025
173 19566219160144418909827873412096546056098514878831070
174 35848445928216588588405894669694534948452385018706889
175 65678611985629292783954499987016453911197905592979558
176 120328334207264663493596435427217043538144193009916221
177 220446008371206617936143551318184986682557296842915256
178 403856484604088258329805106082710473488224537655355361
179 739847918757633796243323897975662800240250564895884194
180 1355340806233095822893011935804252700398367597193734651
181 2482820483605559303054133820575863196082362646000262108
182 4548130924421429900833159178172334330392454876951321969
183 8331275817809872749853159039017211025583825959840352766
184 15260932311597782484313460006100108931007140966120838274
185 27953854468553412509699831589949824628730179861268666554
186 51202774459679643102497147334010357164954483408811333348
187 93785679278945997011804669331604470681990764160578738814
188 171779320460893061188497469766033231486958441311334353742
189 314627462414488501602996796541262795387381000569199107220
190 576253857857495709133308355795945666007454300432467237763
191 1055413416075738096622948171023888991910646757520654464212
192 1932960571823448580072687308219446563131439135568973613835
193 3540096281975179938405254336643445361562933659643906054284
194 6483341800095405591694419036436544932993529500823611699897
195 11873386338585793134278043387611993421288681889782840521626
196 21744137593291967479713021859612203106878903232768853539053
197 39820045557593002857371848858591264470442518487376156040582
198 72921125439748271081754705031146377426507587731789385939233
199 133535607301806446307188229269568002243023051170618205023208
200 244530473386858024967809043956328741205455680364149078868863
201 447776334574026342310437939988665898695060052976987802064300
202 819939098387591210167338781576884986732415075100393700246133
203 1501393150080672970223896202035796887235420641272362277279346
204 2749158014891667524756954273821261472699883252506012698270024
205 5033817620214253494763318410207549458106661861657172459413542
206 9216962354048680214937505333263682197323828627873924722775428
207 16876048896487221590319447410454334689777476987091336340670102
208 30899142068570620227346847806812096672254883000004586658710318
209 56573729779202049291778569419349318741073256269506283813385496
210 103580023618235113641884828029424719396628324181415307168428706