1 1
2 1
3 2
4 4
5 10
6 29
7 67
8 130
9 276
10 618
11 1351
12 3003
13 6743
14 14819
15 32330
16 71269
17 157307
18 346284
19 763698
20 1684996
21 3710825
22 8172131
23 18012691
24 39696783
25 87466867
26 192761407
27 424805801
28 936047353
29 2062639546
30 4545431460
31 10016441028
32 22072298600
33 48639620742
34 107184043804
35 236192297463
36 520480030725
37 1146948214039
38 2527446645592
39 5569551674502
40 12273238651446
41 27045668452473
42 59598593924197
43 131333223667052
44 289409795984164
45 637751823502042
46 1405368560058487
47 3096911577147329
48 6824444904504241
49 15038546067259439
50 33139381284294980
51 73026911953544617
52 160924239792442225
53 354617368365941946
54 781445223926286368
55 1722015575961247062
56 3794683948228635823
57 8362076706164640789
58 18426917138578732239
59 40606094237810124463
60 89480778555367738055
61 197182464384508689937
62 434517053337356258555
63 957514504616999204769
64 2110007006139986579012
65 4649673235522090670540
66 10246156118581434257740
67 22578729709400791514676
68 49755150065013226000704
69 109641905887033924942316
70 241610114960182444132849
71 532419125511914048963549
72 1173254378236974527236853
73 2585417709654649422452954
74 5697302185666168448756380
75 12554741956541521498590154
76 27665997073388921228820625
77 60965601421174996366012343
78 134345584826945719409079450
79 296047865381775168448199256
80 652379746681531307311023446
81 1437603116414019848050230107
82 3167944331249576133099532207
83 6980974909771589842826772283
84 15383480767055244971468551859
85 33899488763249703431919267654
86 74701906272770155252644489469
87 164615308500936644208679284287
88 362751114997140728331726364212
89 799368981110958475386431711594
90 1761512898361228321227298382880
91 3881721413283554549293619046041
92 8553874992548537885361431981471
93 18849569455901040371498986608071
94 41537463311347949548473955007463
95 91533170684778393260284467327619
96 201705175706283173875274928422935
97 444483432643379703621324873199813
98 979476710018244579929901182000457
99 2158403564701348540130142128061734
100 4756321309598786710506697865743808
101 10481168938985586081345578668051512
102 23096610842050716015629088347877828
103 50896368095443033559837899791198718
104 112156727366707917824612022041105512
105 247151849224705527755978304490543735
106 544631053431784291396843896651534521
107 1200164940269297326054423332362606595
108 2644718612307363549914162103656731184
109 5827979391495578212965444027457629582
110 12842706074528048816288718746436680894
111 28300563237646237498700356514736010909
112 62363950005563482884552777759900234417
113 137427026721602875963704516701940116564
114 302838220989134200018937847389335721880
115 667343173171097577839864231418819481278
116 1470576961268203074051988930485764758475
117 3240606461494979777134556142580917229197
118 7141095308080071412236705630834191136421
119 15736326766304637836832109119375912622319
120 34677030541200436926658842482466060981640
121 76415320106988992779200159665835716193921
122 168391037407768001810170115319177960466557
123 371071421798191316170064017846213459327242
124 817703852859447307425991403510753494021384
125 1801916158730291498893954636640668536314538
126 3970755221146584723009135310544634409580095
127 8750072499140528484036818928736722856055297
128 19281916027578004041916367293110048510636843
129 42490194879081130782573802072384802618724287
130 93632637870639571526564879437709851399433439
131 206331623085366264443725745641384409515055985
132 454678407585387505741181805857814150099052615
133 1001942655386623236317313131731803141882934257
134 2207910179888341642328721975968619551990100456
135 4865415536753933736883246567435916195645793672
136 10721572173050863088139073497046896693513879080
137 23626370449466556869986167680022474643967850504
138 52063761881722906234889744656276332784626796960
139 114729230504296296350393956101309571706101610136
140 252820692481093635702133510327505868043285350577
141 557123082458276839533138015240987450705828361945
142 1227692741293409521543554780452710265202063259065
143 2705379680866846063791920338052597348847729123826
144 5961653898789315914054205785923677604843488949716
145 13137275133803716511055715409329555756617263522314
146 28949684243881782464126116737441223511583246448693
147 63794372066089280762777237472991331355332411754123
148 140579146667781916449577218737284503393857354897490
149 309784324820507932649811293908354449112227711291116
150 682649811008503125485970228040833545537434707673666
151 1504307116701131438197124450303615540539859040717951
152 3314935219881697396092303689104043614375419612382963
153 7304888336970700468202513193517040935483224621364127
154 16097265881869907075410746582824967654748882468588227
155 35472406547294260445397406840315569182844397729032978
156 78168033968657897058964521795029646846557258813442357
157 172253369006093769475669550340465610048174137165534211
158 379582568826618072433683098091095472717688458635876924
159 836459265722210960770082217094301654361196839803010994
160 1843246135815382745802001812208493394644213995485011052
161 4061831169106413596876225535124844481433309229196632089
162 8950770125459165098570201730796597232537206890615854923
163 19724179194882079862512840112488950676228467890079387531
164 43464778947371479129603991488938337114736914019345618463
165 95780259866735679731513540878116837084813816060616338211
166 211064185814620464027194708991891249460411949310092314367
167 465107221420894368282877360622274735028920560122761239697
168 1024923894989293812124558352252653153611018104401447228393
169 2258552312541741897882139229255760993700539026240745398066
170 4977012023454614649229997884325027294006581070235065223212
171 10967489459535816642397361381862463824125044288374650001884
172 24168280984287665413586806452762837282414165406892720918144
173 53257931807504304722746593159564941655743809156686830056438
174 117360738327098643309430529867432212390565045587569331424372
175 258619560189923869241439238290603634114699006950261248826055
176 569901637176272721541049365660243946077231705165552490033325
177 1255851938722963316323879045370939741515649439474815372387199
178 2767432113037434244278142909798553254954081390022969784062792
179 6098394455686162860824294230429527055433195854949273673567766
180 13438600629781976783072322871279101183348513964079083123290758
181 29613693931914859395796819562281097319465390746738283687659057
182 65257603261877619889358584782254022242082401425369812008139453
183 143803565785325754061918327944896952003564076644702605697672412
184 316889749223369092542658923097227752281921413393026307965773084
185 698307532323352783370434774497287326401341322326189425422310562
186 1538810929967342021292410635222723299842366950638124866922179663
187 3390968833328403480900789958659440982069242351279420856496371177
188 7472438234402603674401587967216059155870521786356866930133095001
189 16466483742982326123982116537006054990711024508554868956170981775
190 36286025839540228112954369247096623316103449149315718400495562460
191 79960949269993418069364615381159185909727342010553162622448364473
192 176204289674271882644555975983687442206629015945869347656247929257
193 388288933323931166651831924421091115927217586786868772563392392954
194 855644865516860312560837179819197899472439942254591809768152507904
195 1885524085422712661388130627707594683899090274642855782982334237486
196 4154996097080071241842094679270273798547872791058622364668312743359
197 9156071089317449702931694405909004879719891818006127209691087669757
198 20176586411609152875081015498849524280136552277484966270066830258135
199 44461716740065030462059431784014751712670324529377836667831790417775
200 97977141184613238109076192843397059678437505636659476461730561272135