0 1
1 1
2 2
3 3
4 6
5 9
6 22
7 40
8 100
9 225
10 582
11 1464
12 3960
13 10585
14 29252
15 80819
16 226530
17 636321
18 1800562
19 5107480
20 14548946
21 41538916
22 118929384
23 341187048
24 980842804
25 2824561089
26 8147557742
27 23536592235
28 68087343148
29 197216119545
30 571924754778
31 1660419530056
32 4825588205920
33 14038053259772
34 40875489655122
35 119122790996296
36 347441418144882
37 1014153134906185
38 2962394515319696
39 8659306463670355
40 25328470897687656
41 74132108201056401
42 217101172481590952
43 636156918785481016
44 1865096416348870040
45 5470949472266307353
46 16056047350274309268
47 47143287917563616520
48 138483408215675280624
49 406971648492605124709
50 1196496646441165775562
51 3519107783226844535363
52 10354297900265302671946
53 30476801365547693758185
54 89737248464070514601638
55 264316986381267615518072
56 778791120584191139779142
57 2295384355394598657359212
58 6767426289170174718361662
59 19958172445992979743435000
60 58876608715647834682727612
61 173734255226398861608237625
62 512796269458469738339399804
63 1513969938400887533720247760
64 4470942474339836288941790430
65 13206476231895205297240007521
66 39019134321507704785783796940
67 115310277547139392821031941208
68 340843614514335924214994996726
69 1007711555955419611262857306436
70 2979947029753875964612357287536
71 8813927834483270090827380436776
72 26074536510346317406800176252236
73 77152053236093138101564730262481
74 228328373766275568459158894338022
75 675851986348175457497163030396371
76 2000877591162361341470812533373072
77 5924676503701536803214988634732881
78 17546157337885319900468922442222082
79 51972162241331198691567031575023752
80 153967530639943674224132103092599742
81 456200090785018287918595771064200161
82 1351910025131212725562788301908689802
83 4006865857617811192467669549601807896
84 11877495220795654589092456814261654218
85 35213279948711822962364612291395059881
86 104411469615366451755482640400922797448
87 309634013342121201593509691679205833875
88 918346335026064018207765514528122600234
89 2724083510639111244528402142563942738801
90 8081447748229363358302562320274610483510
91 23977921890350858314365610967222469990088
92 71151876913758525214057599905617780447004
93 211160408905347881275997537115003381873076
94 626742064729702753995839490508881884568012
95 1860434339513433438163829133067939057151896
96 5523164445430505519536265748666216272406124
97 16398673817360676181676039826019194581968321
98 48694021233183232335347127038454194404556438
99 144606487298544144510911212449610071893952080
100 429481267276676109197292633793873989950189726
101 1275686932504978542169817190987957987438215625
102 3789540593617730375268821478597613273864734822
103 11258246812107043639147072400114041308783562408
104 33449983316741120043234026574846793519223728400
105 99394236141173613842749305567171811317542045020
106 295369664004431022268544386500223014817886959542
107 877827599564570701695290447695585961037603500088
108 2609098698705807363372104032158622990967109323268
109 7755486040189739318647326029896577598466834763545
110 23054944864927679610887932353772620137232106207588
111 68541727976812020464801873827150935714041244703795
112 203789244788200025131955487959004213655674522902992
113 605957400432169986233070923761806634888411800560481
114 1801925953916716011693079075726372367644282300459508
115 5358771097734929356513330031486544786855428946184328
116 15937724385504746793078437704529974589738268964014266
117 47404513556885913538387145689178652738031923695045449
118 141008341173448776711643117548978268733538468765717336
119 419470191389923251730434140937649871203511889996825640
120 1247923819385021673898041562518698364589629006605246088
121 3712831198170312418209049255719556492425200161151042421
122 11047194466687077113195777683166526620083604532062324702
123 32872139632581058727070362798518536920255660232000596003
124 97821125196954924760394869879729986866076913028412674260
125 291115668586137856086935132571316228674971967477716264937
126 866415680315886476449211703898107937081856940351900074036
127 2578780528814213292108677354337048498849760740504182439880
128 7675901417798556752292234936968944998013768261187144165980
129 22849194918098029402172234229260482735105302959791386140092
130 68020295640799518297235804973147704459361367920753125794722
131 202503170228334443785663846861472411209644693021800838484824
132 602907165907086639452771907696246521497160099381799794228846
133 1795122087963957212205245680042545584559615439591379742257761
134 5345176963415066624402186763693898767026916096265795776276992
135 15916749179947087281553178362953254930239545510014198440017611
136 47399142778518899625213509095514674830226648468887379643274420
137 141159490902450445599175997890152814131792551604026076312906321
138 420409788122515457545371993716190659929483605233515708557092856
139 1252155771818139564199884930924064341306526540828569636669862840
140 3729635406058315701938228687109132209471137282782266429374232752
141 11109552273365195707901106727557865641948763464751533659706880916
142 33093947969249843552409634829273279580227006117302725936188090244
143 98587565279024009463821709351537623596649535354178175235140647096
144 293708788227092361527635509109785545937776802888554753339761798086
145 875049631131751035723714068520177396801052211296971243100031544833
146 2607168421522682880409696026070380680522532833577989424311357350442
147 7768297745761463276322767751148447418753535524754089943612803585743
148 23147427742437873681475274177408516752220316058139821836249026024626
149 68976227635183999426677998219928633105328358712064676885285944549545
150 205549158352848318291500434695387228655340488478937038906278219360734
151 612563716945574458484603944456451701793117532820780013178394331453416
152 1825601077475955458510036755518240632925482535763300832721098605222226
153 5441007132869514307716187977230833915142433046363057392373718934865985
154 16217027753163032904167079750317874227939933210012758531854229345793414
155 48337205302976265817581876417076499800272030406186402133788870646117800
156 144082054268486946187022900858593410216725717228547078134822137861520740
157 429493002532814591181698838228163787848447000665532971063615160649172985
158 1280324077170605521813798435477627486204072704376744817621869961465205356
159 3816815173451993819746795335952172481407525046505784699996195794184266355
160 11378880235853756575120133595307414186331216795703920050243583363220555348
161 33924611883290702832656298917686700605840827913559222342533567756687330057
162 101145602096477836223290076402732570253198313414956657320985696004899386722
163 301575230790725327635085749274405086545491543115713312776755820735903767256
164 899209072296735885448517874360878581009103407123550653883976012418003899806
165 2681277961030267003882853298094256131798368608876576732565193787586507366132
166 7995377052469772089891640858775040874295813039055491563273807950731730342608
167 23842501629520637729137946992035750629138202919371209068229022527270123150760
168 71101745930891901799393520494106613481386823413563736908330884772614524794702
169 212043076622304843236061149875915581027262020517808473045208082923384409926881
170 632387293220638561886370605806407056351965364117456054125651599973592942239702
171 1886067365745764131941807069948933325944043190383482048615948319848205282496272
172 5625305573416145347012482714440713931431947916357526178069025418141235639268984
173 16778368068686306352938965784112187217396326715438491187735197838937246124952985
174 50045821997978120673421397942265661872526370502966888004255170363455767082556882
175 149279537616826165665862684147786717128174173345313787196602468060330833457925656
176 445294075277464414628283574872659241433317059403356783270081289561283598165269964
177 1328334868624300626687761172501491974444664307287492574772957701823750177619277212
178 3962616939547773217815736980889282238370971133382201889840427614791045222292938362
179 11821438244237491052031304736284227459719766485919820441829139215681268676008107160
180 35267290761975181638560059129914611921495889096304857512987156523156796396492480622
181 105217331555064077816698518951126466506115968128738735463949914959730259555704603625
182 313917643046152715683886240606932259960550539940271195573489628760750534338730477992
183 936606738268849086138808127712486414964252453450211107683759654929915298845631795475
184 2794549452769555153751117728881277401170501377641021013953298578858534848165075659158
185 8338331340155645647949281007256568245654645915827963063143925734723155922521972440017
186 24880504805303136207590596553910727829775921367517168239802680937851303905671279949920
187 74242361932401871678264988647498321545534449675564450483311788876210562672545140222264
188 221542367255731117082482226761949778654493642050838626385342369121672226001501248781508
189 661110556255197619230264422718199339476901308510454250549941293542352733334765272079956
190 1972893081035247632123999619374836976228436718585055400866471818975306521134012668720940
191 5887691393665398692726072162532236002357113754177984479928746206111042451407656974747336
192 17571079002970174223604371610057141819534510327293171136782828752490074042148008114055784
193 52440111428553473330549834442450329989906100178869023342841795948639466796104966168132481
194 156509404727486912672104918258653304454410471145831908908035293703046047500274693774346722
195 467120377186653247052128525264288324063932781260454766421607211445185215603888143311516323
196 1394211329868327293497424424895962599884697322522738058526493456840907545273020080393995442
197 4161402344987697708510078994105715780366507715750504237799823613373185076301861502726984585
198 12421155484281461342067963058164030435336394214558362115722877942523943389626236912382714712
199 37076212852578834357730502796730824515526724353539259593606433695788257934317976354090044712
200 110672495364947820557825550848241511178847272111565842767963363288503018740039257690478538732