1 0
2 0
3 0
4 0
5 0
6 4
7 13
8 46
9 144
10 420
11 1221
12 3474
13 9856
14 27794
15 78632
16 222156
17 629760
18 1787440
19 5087797
20 14509580
21 41479867
22 118811286
23 341009901
24 980488510
25 2824029648
26 8146494860
27 23534997912
28 68084154502
29 197211336576
30 571915188840
31 1660405181149
32 4825559508106
33 14038010213051
34 40875403561680
35 119122661856133
36 347441159864556
37 1014152747485696
38 2962393740478718
39 8659305301408888
40 25328468573164722
41 74132104714272000
42 217101165508022150
43 636156908325127813
44 1865096395428163634
45 5470949440885247744
46 16056047287512190050
47 47143287823420437693
48 138483408027388922970
49 406971648210175588228
50 1196496645876306702600
51 3519107782379555925920
52 10354297898570725453060
53 30476801363005827929856
54 89737248458986782944980
55 264316986373642018033085
56 778791120568939944809168
57 2295384355371721864904251
58 6767426289124421133451740
59 19958172445924349366070117
60 58876608715510573927997846
61 173734255226192970476142976
62 512796269458057956075210506
63 1513969938400269860323963813
64 4470942474338600942149222536
65 13206476231893352277051155680
66 39019134321503998745406093258
67 115310277547133833760465385685
68 340843614514324806093861885680
69 1007711555955402934081157639867
70 2979947029753842610248957954398
71 8813927834483220059282281437069
72 26074536510346217343709978252822
73 77152053236092988006929433263360
74 228328373766275268269888300339780
75 675851986348175007213257139399008
76 2000877591162360440903000751378346
77 5924676503701535452363270961740792
78 17546157337885317198765487096237904
79 51972162241331194639011878556047485
80 153967530639943666119021797054647208
81 456200090785018275760930312007271360
82 1351910025131212701247457383794832200
83 4006865857617811155994673172431021493
84 11877495220795654516146464059920081412
85 35213279948711822852945623159882700672
86 104411469615366451536644662137898079030
87 309634013342121201265252724284668756248
88 918346335026064017551251579739048444980
89 2724083510639111243543631240380331505920
90 8081447748229363356333020515907388017748
91 23977921890350858311411298260671636291445
92 71151876913758525208148974492516113049718
93 211160408905347881267134598995350880777147
94 626742064729702753978113614269576882376154
95 1860434339513433438137240318708981553864109
96 5523164445430505519483088119948301265830550
97 16398673817360676181596273382942322072104960
98 48694021233183232335187594152300449384829716
99 144606487298544144510671913120379454364361997
100 429481267276676109196814035135412754891009560
101 1275686932504978542169099293000266134849445376
102 3789540593617730375267385682622229568687194324
103 11258246812107043639144918706150965751017251661
104 33449983316741120043229719186920642403691106906
105 99394236141173613842742844485282584644243112779
106 295369664004431022268531464336444561471289095060
107 877827599564570701695271064449918281017706703365
108 2609098698705807363372065265667287630927315729822
109 7755486040189739318647267880159574558407144373376
110 23054944864927679610887816054298614057112725427250
111 68541727976812020464801699377939926593862173533288
112 203789244788200025131955139060582195415316380561978
113 605957400432169986233070400414173607527874587048960
114 1801925953916716011693078029031106312923207873436466
115 5358771097734929356513328461443645704773817305649765
116 15937724385504746793078434564444176425575045682945140
117 47404513556885913538387140979049955491787088773441760
118 141008341173448776711643108128720874241048798922509958
119 419470191389923251730434126807263779464777385232014573
120 1247923819385021673898041534257926181112159997075623954
121 3712831198170312418209049213328398217208996646856609220
122 11047194466687077113195777598384210069651197503473458300
123 32872139632581058727070362671345062094607049689117296400
124 97821125196954924760394869625383037214779691942646075054
125 291115668586137856086935132189795804198026135849066366128
126 866415680315886476449211703135067088127965277094600276418
127 2578780528814213292108677353192487225418923245618232743453
128 7675901417798556752292234934679822451152093271415244773126
129 22849194918098029402172234225826798914812790475133537050811
130 68020295640799518297235804966280336818776342951437427616160
131 202503170228334443785663846851171359748767155567827291216981
132 602907165907086639452771907675644418575405024473852699693160
133 1795122087963957212205245680011642430176982827229459100454232
134 5345176963415066624402186763632092458261650871541954492669934
135 15916749179947087281553178362860545467091647672928436514607024
136 47399142778518899625213509095329255903930852794715855792453246
137 141159490902450445599175997889874685742348858092768790536674560
138 420409788122515457545371993715634403150596218211001137004629334
139 1252155771818139564199884930923229956138195460294797779341167557
140 3729635406058315701938228687107463439134475121714722714716842186
141 11109552273365195707901106727555362486443770223150218087720795067
142 33093947969249843552409634829268273269217019634100094792215918546
143 98587565279024009463821709351530114130134555629374228519182389549
144 293708788227092361527635509109770527004746843438946859907845282992
145 875049631131751035723714068520154868401507272122559402952156772192
146 2607168421522682880409696026070335623723442955229165744015607805160
147 7768297745761463276322767751148379833554900707230854423169179267820
148 23147427742437873681475274177408381581823046423093350795361777388780
149 68976227635183999426677998219928430349732454259494970323955071595776
150 205549158352848318291500434695386823144148679573797625783616473453196
151 612563716945574458484603944456451093526329819463070893494401712592109
152 1825601077475955458510036755518239416391907109047882593353113367499612
153 5441007132869514307716187977230832090342069906289930033321741078282064
154 16217027753163032904167079750317870578339206929866503813750273632625572
155 48337205302976265817581876417076494325870940985967020056632937076366037
156 144082054268486946187022900858593399267923538388108313980510270722017214
157 429493002532814591181698838228163771425243732404874824832147359939917696
158 1280324077170605521813798435477627453357666167855428525158934360046694778
159 3816815173451993819746795335952172432137915241723810261301792392056500488
160 11378880235853756575120133595307414087791997186139971172854776558965023614
161 33924611883290702832656298917686700458031998499213299026450357550304032456
162 101145602096477836223290076402732569957580654586264810688819275592132791520
163 301575230790725327635085749274405086102065054872675542828506190116753874453
164 899209072296735885448517874360878580122250430637475113987476751179704114200
165 2681277961030267003882853298094256130468089144147463422720444895729057687723
166 7995377052469772089891640858775040871635254109597264943584310167016830985790
167 23842501629520637729137946992035750625147364525183869138694775851697774115533
168 71101745930891901799393520494106613473405146625189057049262391421469826724248
169 212043076622304843236061149875915581015289505335246453256605342896667362821200
170 632387293220638561886370605806407056328020333752332014548446119920158848028340
171 1886067365745764131941807069948933325908125644835795989250140099768054141179229
172 5625305573416145347012482714440713931360112825262154059337408977980933356634898
173 16778368068686306352938965784112187217288574078795433009637773178696792701001856
174 50045821997978120673421397942265661872310865229680771648060321042974860234654624
175 149279537616826165665862684147786717127850915435384612662310194079609473186072269
176 445294075277464414628283574872659241432670543583498434201496741599840877621563190
177 1328334868624300626687761172501491974443694533557705051170080879881586096803717051
178 3962616939547773217815736980889282238369031585922626842634673970906717060661818040
179 11821438244237491052031304736284227459716857164730457871020508749854776433561426677
180 35267290761975181638560059129914611921490070453926132371369895591503811911599119656
181 105217331555064077816698518951126466506107240165170647751524023562250782828364562176
182 313917643046152715683886240606932259960533084013135020148637845965791580884050395094
183 936606738268849086138808127712486414964226269559506844546481980737476868663611671128
184 2794549452769555153751117728881277401170449009859612487678743230473657987801035410464
185 8338331340155645647949281007256568245654567364155850273732092712145840631975912066976
186 24880504805303136207590596553910727829775764264172942660979014892696673324579159203838
187 74242361932401871678264988647498321545534214020548112115076289808478616800906959103141
188 221542367255731117082482226761949778654493170740805949648871370986208334258224886543262
189 661110556255197619230264422718199339476900601545405235445234796339156895719850728722587
190 1972893081035247632123999619374836976228435304654957370657058824568914845904183582006202
191 5887691393665398692726072162532236002357111633282837434614626714501454938562913344675229
192 17571079002970174223604371610057141819534506085502877046154589769270899016458520853911570
193 52440111428553473330549834442450329989906093816183582206899437473810704257570735277916160
194 156509404727486912672104918258653304454410458420461026636150576753388522423206231993914080
195 467120377186653247052128525264288324063932762172398443013780136020698927988285450640867360
196 1394211329868327293497424424895962599884697284346625411710839305991934970041814695052697516
197 4161402344987697708510078994105715780366507658486335267576342387099726213455053424715037696
198 12421155484281461342067963058164030435336394100030024175275915489977025663932620756358820934
199 37076212852578834357730502796730824515526724181746752682935990016967881345777552120054204045
200 110672495364947820557825550848241511178847271767980828946622475930862265562958409222406857398