1 0
2 0
3 0
4 1
5 5
6 17
7 56
8 182
9 573
10 1792
11 5533
12 16977
13 51652
14 156291
15 470069
16 1407264
17 4193977
18 12451760
19 36838994
20 108656009
21 319583578
22 937634011
23 2744720126
24 8018165821
25 23379886511
26 68056985580
27 197800670948
28 574068309840
29 1663907364480
30 4816910618093
31 13929036720057
32 40236660295097
33 116118864549941
34 334805258884784
35 964531178130003
36 2776503824043322
37 7986558071289340
38 22957251922763018
39 65947272205404512
40 189324491119002562
41 543206286491159419
42 1557702844575371507
43 4464563561004164122
44 12789682040048024518
45 36621634185126684427
46 104814901716217628173
47 299864509715134050999
48 857536401354046903622
49 2451397054290772114968
50 7005126011162162793892
51 20010896312043825494627
52 57144189248603252437113
53 163131857947393252689817
54 465556622265075900603961
55 1328246701943488701376724
56 3788459615598523388785392
57 10802620566815692597098230
58 30795177658782024813170397
59 87766295401369112634425717
60 250073903329371939407758347
61 712374556509182913559291471
62 2028857335253442645617413563
63 5776984103343060526026801730
64 16446014898202612335367638933
65 46809408529680181507179418827
66 133205317583917192543542647789
67 378990851604543427668426413385
68 1078095742813830343974388664264
69 3066266734652966733022510588453
70 8719447428334841353778475514789
71 24791154402364296723402709827878
72 70475068722263703770303196191194
73 200312178347997136703391796641526
74 569264773650205557498678031802334
75 1617552225817810178314838783181159
76 4595589285947650808858726468878093
77 13054636149210129842525696586290631
78 37079229395747165275357377628149716
79 105302969549875024752516573159030623
80 299017143323428889773724315664098570
81 848982240702023214668670862903269991
82 2410180720831189285637099219583998916
83 6841486531343880878607370861902083332
84 19417912365404987615726632150495629714
85 55107037599568623765411956650090712670
86 156374267683515988758441410451058971379
87 443688721215669097382565716166060443478
88 1258773242258920284316674300474897087818
89 3570867416115331959295582980565548432623
90 10128802743425293762576460633036381074512
91 28727754746425852432940186282169417391671
92 81471445274886946719944748303719002543927
93 231031006050887304267702183320237576907458
94 655084230850730691569948015183875989674139
95 1857320840174279443512488904884117815734902
96 5265510489884606624199156997357462202704936
97 14926521867667652420293127309299123714582709
98 42309914421352299894375792558863137393622102
99 119920057908644544571880419384266029038785047
100 339866544244308798856616044102443005324388791
101 963147113180602380526773647820304947697489607
102 2729261592109911073678980953386242039023620117
103 7733332825459364307413395126761511865855328234
104 21910782986346980849543070338908043155486018872
105 62075379976150517101375903420734523447229740866
106 175853811387001121990572146560942170393298443505
107 498144903622525173111470255649820148020056576035
108 1411015174826005918761356653709512790451817780179
109 3996504686064033853577725936197959418274666785603
110 11318846328483911799608121202321093640557650832453
111 32055143534120342767051176549632223634369694288650
112 90775265457195830213672253002430487207385490809967
113 257046721346626333039958625734950299961052056036782
114 727833154861625623789622403402337312568262589228681
115 2060759442285042389131454595837544509462284956827955
116 5834436504119422365171566419985635000718992081420381
117 16517607399380460028248791778436854322595138239381764
118 46759773301194271215557959630685251689327066935693897
119 132365593999699254628261265284431670238576522939013227
120 374675847198059913930428980637089908350428485183504160
121 1060509472604510161857529482306215308893740961478383630
122 3001594800290231851267882146848841731096447766579323563
123 8495102317754079603963823593474724227471218576299879674
124 24041666598642603134033531556306796125464276074653980318
125 68036238146592031659846667075982399050793699942986935857
126 192528989650865083040566062210768547639374904019022305287
127 544794142074958110164899793551917905931798847500229897404
128 1541521256887540933378421199023980281969134898212162666244
129 4361618964001146138863513397406240757022606125214532376618
130 12340346651977506763272344915800420779158115406290763576802
131 34913126193809424643910861410952389222040403025054426162205
132 98771616037780214889858573882276222292109060487993927777705
133 279420276130491076580547887681804192053830244764083292994962
134 790435249172048012736201817535712703480859864851527813705362
135 2235926816887676422457513967224892296314065882734564310569308
136 6324585202395463073146465626533437571917228187674155553544631
137 17889160265607437760207965275704121759144550883681555358743355
138 50597792227205460464224252079160844951623402594317279601858107
139 143105768396914020111888165782062461833480034590213840938774431
140 404731420781902603218725385553198890731069931791419433228362472
141 1144619540087621609062373859811464166964646445796412000230830547
142 3236980474760142946000466811743659916904089537894623620747946326
143 9153852846452968092331817144960229241081543566543143073472168351
144 25885283354412201891856070690582031545293124905813281576636327073
145 73195990533983485106504000724379247654767683516436998392553878487
146 206969929052373995960556386876319590899317947799618075492801557248
147 585211715049214975093332462803199349813550367388774069248331800147
148 1654644813366533316649526558799237022510175397348554334948995823919
149 4678242897312060372929671141140444534987455719817118034687465276986
150 13226567858794578749260017410052313618751158488502143575500093164387
151 37393676781855540613053203064833871359421188002161124099166241933615
152 105714844174428724818461054526712527574408218032426827229770795235287
153 298855163444227895487208651468598833609203431788649616099072217339635
154 844836603775307187349081281606026499055775723510373007624446686637983
155 2388207336320147805620391138358266964434694254414452399192658360746344
156 6750856204413890574502600254149895197971085940074691366572619762298107
157 19082416997634828329360455787538189064514589182704774189180563466372784
158 53938115661992630251260855265591664264849707958846736423840656003159970
159 152456584902146523311932454710069890676629955457627369783804438335611184
160 430908235655445634164401896002833034919043512886381855442768437694806261
161 1217900337881111156817157996348050115249604153886893215994006850063136174
162 3442129551173075804179765071981758322597298539784332289607463743693309662
163 9728173990755680018041886131094900266567124292621872447038366164168774612
164 27493134285315659232033428225467103154933919752930197304280738764679599662
165 77697336252829749692791647674953766551306911475390889040472419547328540151
166 219572073346388855521677497460716596867025372593687328100668633982328529430
167 620493609517138999370958074109381676316586196861113807939463511151545534536
168 1753423806996111987420369710024346456771548617759049255354640728201929343402
169 4954798482239880295683528100339032651648190690080949860656292405397094332301
170 14000860782286090911547462066141211427009654779022328526888809398897882607521
171 39561545879509250801896016791834558457095135312017053564424394490560425417455
172 111784521663487145935678802087798525597585781205104490896227066797026639656741
173 315849447103268675136556906430706205715771647305587771227482031260931367149216
174 892418822470420085197873293048180858355197306429929849747411358823564768522266
175 2521433949051762325289771463181163380615748760526212507109228052172046036452719
176 7123884391854943394189691109895551096448074754461812830102307284406191132553173
177 20126888455396015819302883277416044102379193998568416605834450542223894507994470
178 56862642851340782376512204169342588298283669480128063151245744785159664235649766
179 160645357473128202072740765124036708725213518371537782447721371662048926053708654
180 453837277944783729193552120306555004150843446543645208853945618992663754756756688
181 1282103568597556096923289284254232809466088820905034120257782252147124739096233622
182 3621905509971028506057821583595467053042246988081850711395029373875516849389631618
183 10231570283917266462867795097603779635409927058830281347434802162527212604166571726
184 28902721612012812201678544558711626781468345086366618190387386635729173904637195514
185 81644429984939683700426226303097216525972801987025214746911139553531136799887228515
186 230624719865468530798287125166953842383104917071444956895613506060035133509880468881
187 651443450240660994094056010689418062483731908351126434420845061884411331692982336683
188 1840090806707493557979127534777524114045001031113401495370314266212066585117467699378
189 5197488673028120616421719363416198009255581314552939024563608599564111614557117403902
190 14680461318709240477364829761909849475297526551548792683244207745487061616629031283145
191 41464630697928436127525816141888143409165385716691721186026787444286026403909111790822
192 117113763543857180289314511043166645801421979825760666806434973784286380045689259780266
193 330773112049251013506590453032988013396341303571557049615143430678626166309591255695391
194 934210348906352204518421015454854914916077619623499665410097345251715826752002061061020
195 2638465667134013935575436931930870109710622986478415824405047962730933192466652454995066
196 7451618353341685217385887139794154103143362779150313083859366338054508539182276453045139
197 21044675140422191639728532223553104446503883795799431755717359764588700184912026756903481
198 59432828034191747461195503118356821625003781370544118883524709544108119133477714175885519
199 167842984789784186344003654451490077354477087419937890000451091074499708839805491589387560
200 473993841581096033472762170109256833363577449198736002441657849781413378695212814821769554