1 1
2 1
3 16
4 17
5 88
6 209
7 673
8 1898
9 5663
10 16545
11 48646
12 142901
13 419539
14 1232678
15 3619709
16 10633075
17 31228714
18 91726953
19 269411911
20 791311296
21 2324199617
22 6826550249
23 20050655360
24 58891959789
25 172975044139
26 508055149876
27 1492238709875
28 4382941991385
29 12873396870642
30 37811210940667
31 111057532077875
32 326193609632180
33 958082438745019
34 2814040286708127
35 8265283254806050
36 24276449630137917
37 71303788205316077
38 209430550593318252
39 615130789337593203
40 1806736824797518279
41 5306673004583933448
42 15586541432688423977
43 45780147678737577347
44 134463564642596293054
45 394940845173082538999
46 1160003987702149003115
47 3407115946427706418044
48 10007240660782109914867
49 29392855194086052569943
50 86331483947043820046324
51 253569279720682094877485
52 744773247005760714569055
53 2187517313085076367770864
54 6425085775147262677734295
55 18871497368758974102069241
56 55428584987398759030132692
57 162802557405508604325952911
58 478176967782950764338691597
59 1404481699563034052045747112
60 4125185814685321873692465431
61 12116325909390933822747761649
62 35587573539102909700825280810
63 104526355586016179363368329311
64 307010507476417059031493027551
65 901738620585150163569861497090
66 2648549544895527688754810344015
67 7779210662192000215922679040969
68 22848777227291310901580507704930
69 67110487612798468939092750955205
70 197114160763407194407458175135947
71 578955596294201133091568069695304
72 1700484537398083785393101945397713
73 4994593161269936226298031533613005
74 14669913367618326385242321417446886
75 43087865470649870593815769933892217
76 126555904202877801463956302716716853
77 371714790548579399403478761733878396
78 1091785376453675649543272123595443559
79 3206747050551684759201474057733549875
80 9418725390537639047000638000978556730
81 27664292376006530576721831376895788637
82 81254420415954764744089115825699145785
83 238657137778768533475855250664582690590
84 700973917741098462469024108816309840727
85 2058871726722841557231781312569315701717
86 6047233256208447335536923041983325672056
87 17761684509214799506897502029187694587813
88 52168888355843257297656327437651268604393
89 153228310685986457866971504196340095894358
90 450055884563455517495866621444702605799005
91 1321885611891162734572407875276963189892629
92 3882587987089194661183343769587280954451018
93 11403777559786678708618586038140588356894335
94 33494705867719635415254613651141842910163921
95 98379270841024591847733876327186656484213470
96 288955543285999170078803829139052851888292421
97 848708323226248465942119094923389330677615051
98 2492791139156565839938677268212070606650124838
99 7321723486622341620493662265441482941930863061
100 21505064733459909892444873372784473960705817523
101 63163790606854350345124131178534058473200278770
102 185522084833299274764013679747802980682510828873
103 544907828206860397543557164542507075233709390351
104 1600480834979396656788899982277901570143995891744
105 4700866404444319379249832574784769437938021771337
106 13807191232450926287451759793712798342131577999705
107 40553913540115750776965118535066091525813209958680
108 119113284934726419688417919115535287026600071716253
109 349854635703817893702234895658644401380932527228851
110 1027578629793686458475153867103992384440501627707636
111 3018161638145608562050170376117309387874136509219531
112 8864820082724682414383261620298921380277048042642313
113 26037384514423272596782831668195444392374624298140682
114 76475933637172725044723188994367696811495387889785099
115 224621963179038311614157760100318799643764313553489115
116 659750380842431762621897840312901346156804650619648580
117 1937791651632902906155530120429242005954421191561456803
118 5691601845448558228160378102699484056094770899916313967
119 16717138573600505267807973010946894035988617750800744266
120 49100891045715325716414987016820939078625645100693426429
121 144217115319631699908548734426194825865618298907490074501
122 423588572593345786393604364955879146231750634434559474252
123 1244146913034554742855721018653134833890991619699988939835
124 3654257081905349137607458753584724055328852719606079716791
125 10733133427213283524792829267361905579688149789469495666144
126 31524917537081761895467163011118885811780744483051871141225
127 92593689667551033220532075389124215746812095352870475523771
128 271962372499972538464384068056229486187824696937285190271998
129 798796681732555973847661868671516561272157018526358703725759
130 2346192721005942661071903247949240936553671449215525593000171
131 6891140649410288233221404055977569104286091695980625455400388
132 20240374554394744181264559107503857545002455489599291113592979
133 59449194689887533889459594208692667136809761999481463619838399
134 174611726664355541135882348656433302032682291804121797027353252
135 512862373456068282841095033074586202476842173456498156740100869
136 1506358244842240468358763131063665716833658244674089303762835951
137 4424413408441567728010326773522305703014198445683360886271644472
138 12995204876279379512246576085731678428515556655547077091107827031
139 38168980650467546297921215517619010123404575567204578455754551409
140 112108358257209609170629822775638291256265025813215052862330286980
141 329280053513111157398423494618372796187249816158220900040371912231
142 967147814196312073090118606499117927845832851042619043218041889853
143 2840666734972635541258739857786291537522363521488735499146235115088
144 8343489361949967573639001583230070923430053490123927791655553835367
145 24506153388543438071806834200085881938013548591043577073356551858873
146 71978464626754598031986515545802502799740468668314223047480574272442
147 211412182396892190162549750639202956164877635520536499264803435006663
148 620951156676986319671796901372834367607767242480278348360146177322879
149 1823832168075453988619764811453333780249227166600756176200739812860378
150 5356884742928594145787741266290656996701189876934948352661536517975983
151 15734021282946225304321682950532392889228643773059572909643104753681713
152 46213319422076033870296249693733943068160916801137456318934313468806738
153 135735858850123631401731413760215705542459903220234364774509061143695773
154 398677775329409938035814163226404493728869862054034113468616853184761899
155 1170979945079285859872937350057038773708553443396352905079731376306314368
156 3439354076471731877853206070912426968227736935607754135379073212055272017
157 10101929168856755740117592379406625095281612193681075118862290666039967733
158 29670970380951903264027707620294420006468390701919884851551436497666991270
159 87148352421773809088040854731292249847179334250879928565572027193057442049
160 255968552167926488798807430489968138804405768848588600230906775060693524533
161 751820291241381092349189546040903800242375155217989274226920123572874680356
162 2208215601233143651241058061849851919257611733011295125494855197389706198423
163 6485879934788678526686092498464155476242593076338775433395857720472247507499
164 19050059471096451327168804598071523568949018027645783393550758924909266794570
165 55953050241614700487316316743856364625980908511386245539707631523892735255077
166 164342995153939264706867544253244059040315402821441727439005296568485053187609
167 482701478106018020221877042489992752259873729906447286390333105093438680187414
168 1417770904975195221968760911655769453300679019229384832383484495324684441192263
169 4164218321603527092529834232370897677556788343139581830816878245836558007716045
170 12230970581443750747310453784340438227039168423842657744178299261612385589559912
171 35924303149057009300302730212719295837329652490258622217761132313634278111857677
172 105515383930635653656455274862557865672720886748859803334161006836877404442824729
173 309915440804359544062200359139077813277133757081593020567367953478434054137708126
174 910270871137623198637053387958324203423332169125653448174750733691761931734594541
175 2673610119880131179583650900191480065991813785603633295376001842322084164538286493
176 7852817551100917902099319876331975108946336559308309006970460005688651940586493546
177 23064972350435069558767162697921445265167407752803685311571851478346120113655631191
178 67745487026086839077690743675979286068033064787703173694578284394821070876609529809
179 198979254892327257408061886751953218663047191386192217460447636273596583488857461574
180 584433673969451479441981596713291324571655702553608915723808704742801809972653945973
181 1716574521571403985767239204957758505958090244644244590952284100140590025393986553219
182 5041852000235899492570946570033858022746578446866880881823800694390922146896944872262
183 14808720083420706310899110765622175748007912679888648919564679739241623841037683754957
184 43495562840568741342766926731307981642444771347234170687730706982380816137499614189715
185 127753376129779443792590668702346592647961289055128484532926988773264539529160517978842
186 375231955783181911579855314225557547986409059653391788903442069765591502721793978113417
187 1102115849352112646283027188577419018762876963085598175892075809572010823380775271551159
188 3237089290164263539607571198856821450495877205393929500816376161552528682202024245530656
189 9507845367305250499938713053517367586110195344681457315015720842393664531822854897821169
190 27926051902016172578185728287709530668928033936488773049726274904121904478030338386610473
191 82023249717105275271023828227075458706841042034632118129970273979283718661823445351230352
192 240915311543515529131360243045610849541832204907593897982564060308117563266758072005111149
193 707606532736599708721334459104238391843872907337320229312750644892872242190404476081492699
194 2078352770372056384383181504390156762153507406098992673997849651540411384045103330750442132
195 6104452175431110972235192948908580177530373310365953643803254191327508508956579345550974211
196 17929745562614352010368357636372182806569977392951186670854456412398650280592420881422271961
197 52662510361527348728043581928955556657178245819310715639223414806004350117044699813846067138
198 154678156914882188408461395779499648555420025429884494449020706237755884028644253800396548859
199 454314313205691627973761466833846445900933319356625762986263796540543691219052769715260937955
200 1334393293147007869138955726048242967149530600297516481764532158205961547167423225036146100724
201 3919325033436805085932140095152414128103876049415313924057435329307363034199336845306773695659
202 11511680099573241592435312389783204720348061586009392062299973291255980803193584386170059377695
203 33811632764406529972345714662377369269114770011726240007577307225500835288849694985023564671058
204 99310135471665043856640109124377832182952675150549332634666518490545239650527974271805806173917
205 291689640548288163743111519319945254642676051091633492686685038709654151856899975568283094500925
206 856738801121313653365074380241182374610882788747730327905207306753466599904437487501238286617740
207 2516377928153655355608450063790304903979132423186249060288322876806020556878748207672050427080803
208 7391001632015792949665573198833188960751052647609144610168829238930060501016595124915722818796615
209 21708545649397573541268354531143925911119854036118055133720078961349398482191332880818128816411864
210 63761446374278291679706432287763903834136050541870000159059569046553576733168350613309938611199113