0 1
1 1
2 3
3 4
4 7
5 11
6 29
7 69
8 236
9 541
10 1318
11 1859
12 3177
13 5036
14 13249
15 18285
16 1110349
17 1128634
18 3367617
19 4496251
20 7863868
21 12360119
22 32584106
23 77528331
24 265169099
25 607866529
26 1480902157
27 2088768686
28 3569670843
29 5658439529
30 14886549901
31 20544989430
32 1247585915701
33 1268130905131
34 3783847725963
35 5051978631094
36 8835826357057
37 13887804988151
38 36611436333359
39 87110677654869
40 297943469297966
41 682997616250801
42 1663938701799568
43 2346936318050369
44 4010875019849937
45 6357811337900306
46 16726497695650549
47 23084309033550855
48 1401785039708701849
49 1424869348742252704
50 4251523737193207257
51 5676393085935459961
52 9927916823128667218
53 15604309909064127179
54 41136536641256921576
55 97877383191577970331
56 334768686215990832569
57 767414755623559635469
58 1869598197463110103507
59 2637012953086669738976
60 4506611150549779842483
61 7143624103636449581459
62 18793859357822679005401
63 25937483461459128586860
64 1575042867045370394217001
65 1600980350506829522803861
66 4777003568059029439824723
67 6377983918565858962628584
68 11154987486624888402453307
69 17532971405190747365081891
70 46220930297006383132617089
71 109974831999203513630316069
72 376145426294616924023565296
73 862265684588437361677446661
74 2100676795471491647378458618
75 2962942480059929009055905279
76 5063619275531420656434363897
77 8026561755591349665490269176
78 21116742786714119987414902249
79 29143304542305469652905171425
80 1769715015325042299161725187749
81 1798858319867347768814630359174
82 5367431655059737836790985906097
83 7166289974927085605605616265271
84 12533721629986823442396602171368
85 19700011604913909048002218436639
86 51933744839814641538401039044646
87 123567501284543192124804296525931
88 422636248693444217912813928622439
89 968839998671431627950432153770809
90 2360316246036307473813678236164057
91 3329156244707739101764110389934866
92 5689472490744046575577788626098923
93 9018628735451785677341899016033789
94 23726729961647617930261586658166501
95 32745358697099403607603485674200290
96 1988448251787611834386470727110183901
97 2021193610484711237994074212784384191
98 6030835472757034310374619152678952283
99 8052029083241745548368693365463336474
100 14082864555998779858743312518142288757
101 22134893639240525407112005883605625231
102 58352651834479830672967324285353539219
103 138840197308200186753046654454312703669
104 474873243759080390932107287648291650226
105 1088586684826360968617261229750896004121
106 2652046613411802328166629747150083658468
107 3740633298238163296783890976900979662589
108 6392679911649965624950520724051063321057
109 10133313209888128921734411700952042983646
110 26659306331426223468419344125955149288349
111 36792619541314352390153755826907192271995
112 2234216478810287366877644693740386685608049
113 2271009098351601719267798449567293877880044
114 6776234675513490805413241592874974441368137
115 9047243773865092524681040042442268319248181
116 15823478449378583330094281635317242760616318
117 24870722223243675854775321677759511079864499
118 65564922895865935039644924990836264920345316
119 156000568014975545934065171659432040920555131
120 533566626940792572841840439969132387682010709
121 1223133821896560691617746051597696816284576549
122 2979834270733913956077332543164526020251163807
123 4202968092630474647695078594762222836535740356
124 7182802363364388603772411137926748856786904163
125 11385770455994863251467489732688971693322644519
126 29954343275354115106707390603304692243432193201
127 41340113731348978358174880335993663936754837720
128 2510361167156292816597200210762924528448722456401
129 2551701280887641794955375091098918192385477294121
130 7613763728931576406507950392960760913219677044643
131 10165465009819218201463325484059679105605154338764
132 17779228738750794607971275877020440018824831383407
133 27944693748570012809434601361080119124429985722171
134 73668616235890820226840478599180678267684802827749
135 175281926220351653263115558559441475659799591377669
136 599514394896945780016187154277505105247083576960756
137 1374310716014243213295489867114451686153966745299181
138 3348135826925432206607166888506408477555017067559118
139 4722446542939675419902656755620860163708983812858299
140 8070582369865107626509823644127268641264000880417417
141 12793028912804783046412480399748128804972984693275716
142 33656640195474673719334784443623526251209970266968849
143 46449669108279456765747264843371655056182954960244565
144 2820636786692242079664170675045922829622187267881642749
145 2867086455800521536429917939889294484678370222841887314
146 8554809698293285152524006554824511798978927713565417377
147 11421896154093806688953924494713806283657297936407304691
148 19976705852387091841477931049538318082636225649972722068
149 31398602006480898530431855544252124366293523586380026759
150 82773909865348888902341642138042566815223272822732775586
151 196946421737178676335115139820337257996740069231845577931
152 673613175076884917907687061599054340805443480518269509379
153 1544172771890948512150489263018445939607627030268384596689
154 3761958718858781942208665587635946220020697541055038702757
155 5306131490749730454359154850654392159628324571323423299446
156 9068090209608512396567820438290338379649022112378462002203
157 14374221700358242850926975288944730539277346683701885301649
158 37816533610324998098421771016179799458203715479782232605501
159 52190755310683240949348746305124529997481062163484117907150
160 3169261852251319455059346549323651599307067445288829307034501
161 3221452607562002696008695295628776129304548507452313424941651
162 9612167067375324847076737140581203857916164460193456156917803
163 12833619674937327543085432436209979987220712967645769581859454
164 22445786742312652390162169576791183845136877427839225738777257
165 35279406417249979933247602013001163832357590395484995320636711
166 93004599576812612256657373602793511509852058218809216380050679
167 221288605570875204446562349218588186852061706833103428080738069
168 756870416289438225596344421258558072066037178718119500622264886
169 1735029438149751655639251191735704330984136064269342429325267841
170 4226929292588941536874846804729966734034309307256804359272800568
171 5961958730738693192514097996465671065018445371526146788598068409
172 10188888023327634729388944801195637799052754678782951147870868977
173 16150846754066327921903042797661308864071200050309097936468937386
174 42490581531460290573195030396518255527195154779401147020808743749
175 58641428285526618495098073194179564391266354829710244957277681135
176 3560976278663057400279079422047292119003176444562015844457469611849
177 3619617706948584018774177495241471683394442799391726089414747292984
178 10800211692560225437827434412530235485792062043345468023286964197817
179 14419829399508809456601611907771707169186504842737194112701711490801
180 25220041092069034894429046320301942654978566886082662135988675688618
181 39639870491577844351030658228073649824165071728819856248690387179419
182 104499782075224723596490362776449242303308710343722374633369450047456
183 248639434642027291544011383780972134430782492416264605515429287274331
184 850418086001306598228524514119365645595656187592516191179657311870449
185 1949475606644640488001060412019703425622094867601296987874743911015229
186 4749369299290587574230645338158772496839845922795110166929145133900907
187 6698844905935228062231705750178475922461940790396407154803889044916136
188 11448214205225815636462351088337248419301786713191517321733034178817043
189 18147059111161043698694056838515724341763727503587924476536923223733179
190 47742332427547903033850464765368697102829241720367366274806880626283401
191 65889391538708946732544521603884421444592969223955290751343803850016580
192 4001105824750084706986521760998433983778407395157684811355435111627278201
193 4066995216288793653719066282602318405223000364381640102106778915477294781
194 12135096257327672014424654326203070794224408123920965015568992942581867763
195 16202091473616465668143720608805389199447408488302605117675771858059162544
196 28337187730944137682568374935008459993671816612223570133244764800641030307
197 44539279204560603350712095543813849193119225100526175250920536658700192851
198 117415746140065344383992566022636158379910266813275920635085838118041416009
199 279370771484691292118697227589086165952939758727078016521092212894783024869
200 955528060594139220740084248789894656238729542994509970198362476802390490616