0 1
1 1
2 4
3 5
4 14
5 19
6 33
7 52
8 85
9 137
10 222
11 581
12 803
13 2990
14 3793
15 139538
16 143331
17 569531
18 712862
19 1995255
20 2708117
21 4703372
22 7411489
23 12114861
24 19526350
25 31641211
26 82808772
27 114449983
28 426158721
29 540608704
30 19888072065
31 20428680769
32 81174114372
33 101602795141
34 284379704654
35 385982499795
36 670362204449
37 1056344704244
38 1726706908693
39 2783051612937
40 4509758521630
41 11802568656197
42 16312327177827
43 60739550189678
44 77051877367505
45 2834607135419858
46 2911659012787363
47 11569584173781947
48 14481243186569310
49 40532070546920567
50 55013313733489877
51 95545384280410444
52 150558698013900321
53 246104082294310765
54 396662780308211086
55 642766862602521851
56 1682196505513254788
57 2324963368115776639
58 8657086609860584705
59 10982049977976361344
60 404010885817009593089
61 414992935794985954433
62 1648989693201967456388
63 2063982628996953410821
64 5776954951195874278030
65 7840937580192827688851
66 13617892531388701966881
67 21458830111581529655732
68 35076722642970231622613
69 56535552754551761278345
70 91612275397521992900958
71 239760103549595747080261
72 331372378947117739981219
73 1233877240390948967023918
74 1565249619338066707005137
75 57582863536561350419208850
76 59148113155899417126213987
77 235027203004259601797850811
78 294175316160159018924064798
79 823377835324577639645980407
80 1117553151484736658570045205
81 1940930986809314298216025612
82 3058484138294050956786070817
83 4999415125103365255002096429
84 8057899263397416211788167246
85 13057314388500781466790263675
86 34172528040398979145368694596
87 47229842428899760612158958271
88 175862055327098260981845569409
89 223091897755998021594004527680
90 8207170374543027038366008565889
91 8430262272299025059960013093569
92 33497957191440102218246047846596
93 41928219463739127278206060940165
94 117354396118918356774658169726926
95 159282615582657484052864230667091
96 276637011701575840827522400394017
97 435919627284233324880386631061108
98 712556638985809165707909031455125
99 1148476266270042490588295662516233
100 1861032905255851656296204693971358
101 4870542076781745803180705050458949
102 6731574982037597459476909744430307
103 25065267022894538181611434283749870
104 31796842004932135641088344028180177
105 1169751579200451421260791819298236242
106 1201548421205383556901880163326416419
107 4774396842816602091966432309277485499
108 5975945264021985648868312472603901918
109 16726287370860573389703057254485289335
110 22702232634882559038571369727089191253
111 39428520005743132428274426981574480588
112 62130752640625691466845796708663671841
113 101559272646368823895120223690238152429
114 163690025286994515361966020398901824270
115 265249297933363339257086244089139976699
116 694188621153721193876138508577181777668
117 959437919087084533133224752666321754367
118 3572502378414974793275812766576147040769
119 4531940297502059326409037519242468795136
120 166722353088489110544001163459305023665665
121 171254293385991169870410200978547492460801
122 680485233246462620155231766394947501048068
123 851739526632453790025641967373494993508869
124 2383964286511370200206515701141937488065806
125 3235703813143823990232157668515432481574675
126 5619668099655194190438673369657369969640481
127 8855371912799018180670831038172802451215156
128 14475040012454212371109504407830172420855637
129 23330411925253230551780335446002974872070793
130 37805451937707442922889839853833147292926430
131 98941315800668116397560015153669269457923653
132 136746767738375559320449855007502416750850083
133 509181619015794794358909580176176519710473902
134 645928386754170353679359435183678936461323985
135 23762603542165927526815849246788618232318137362
136 24408531928920097880495208681972297168779461347
137 96988199328926221168301475292705509738656521403
138 121396731257846319048796683974677806907435982750
139 339781661844618859265894843242061123553528486903
140 461178393102465178314691527216738930460964469653
141 800960054947084037580586370458800054014492956556
142 1262138448049549215895277897675538984475457426209
143 2063098502996633253475864268134339038489950382765
144 3325236951046182469371142165809878022965407808974
145 5388335454042815722847006433944217061455358191739
146 14101907859131813915065155033698312145876124192452
147 19490243313174629637912161467642529207331482384191
148 72572637798655702828801639436625899767870571345025
149 92062881111830332466713800904268428975202053729216
150 3386836357824547671630498471990289342875144505596801
151 3478899238936378004097212272894557771850346559326017
152 13823534074633681683922135290673962658426184183574852
153 17302433313570059688019347563568520430276530742900869
154 48428400701773801059960830417811003518979245669376590
155 65730834015343860747980177981379523949255776412277459
156 114159234717117661807941008399190527468235022081654049
157 179890068732461522555921186380570051417490798493931508
158 294049303449579184363862194779760578885725820575585557
159 473939372182040706919783381160330630303216619069517065
160 767988675631619891283645575940091209188942439645102622
161 2009916723445280489487074533040513048681101498359722309
162 2777905399076900380770720108980604257870043938004824931
163 10343632920675981631799234859982325822291233312374197102
164 13121538319752882012569954968962930080161277250379022033
165 482719012431779734084317613742647808708097214326018990290
166 495840550751532616096887568711610738788258491576398012323
167 1970240664686377582374980319877480025072872689055213027259
168 2466081215437910198471867888589090763861131180631611039582
169 6902403095562197979318716097055661552795135050318435106423
170 9368484311000108177790583985644752316656266230950046146005
171 16270887406562306157109300082700413869451401281268481252428
172 25639371717562414334899884068345166186107667512218527398433
173 41910259124124720492009184151045580055559068793487008650861
174 67549630841687134826909068219390746241666736305705536049294
175 109459889965811855318918252370436326297225805099192544700155
176 286469410773310845464745572960263398836118346504090625449604
177 395929300739122700783663825330699725133344151603283170149759
178 1474257312990678947815737048952362574236150801313940135898881
179 1870186613729801648599400874283062299369494952917223306048640
180 68800975407263538297394168523142605351537969106333979153649921
181 70671162020993339945993569397425667650907464059251202459698561
182 280814461470243558135374876715419608304260361284087586532745604
183 351485623491236898081368446112845275955167825343338788992444165
184 983785708452717354298111768941110160214596011970765164517633934
185 1335271331943954252379480215053955436169763837314103953510078099
186 2319057040396671606677591983995065596384359849284869118027712033
187 3654328372340625859057072199049021032554123686598973071537790132
188 5973385412737297465734664183044086628938483535883842189565502165
189 9627713785077923324791736382093107661492607222482815261103292297
190 15601099197815220790526400565137194290431090758366657450668794462
191 40829912180708364905844537512367496242354788739216130162440881221
192 56431011378523585696370938077504690532785879497582787613109675683
193 210122946316279121994957351744881567840712427231964493001769908270
194 266553957694802707691328289822386258373498306729547280614879583953
195 9806065423329176598882775785350786869286651469495666595137434930578
196 10072619381023979306574104075173173127660149776225213875752314514531
197 40023923566401114518605088010870306252267100798171308222394378474171
198 50096542947425093825179192086043479379927250574396522098146692988702
199 140217009461251302168963472182957265012121601946964352418687764451575
200 190313552408676395994142664269000744392048852521360874516834457440277