0 1
1 3
2 12
3 46
4 120
5 597
6 2035
7 6554
8 28560
9 86158
10 341525
11 1315911
12 3455641
13 17021162
14 58317492
15 186118929
16 815616479
17 2474152797
18 9719139348
19 37641223154
20 99498527400
21 485257533003
22 1671083125805
23 5284814079046
24 23290743888720
25 71041880304722
26 276564805068235
27 1076637637754649
28 2864483360640839
29 13833225534613558
30 47880898349909868
31 150045652050189711
32 665043872449535041
33 2039669758044744003
34 7869181117654073292
35 30792439765811236846
36 82455284065364468280
37 394314365269907947797
38 1371803070683005304755
39 4259622446055691720154
40 18988330689345532174800
41 58554892337349200686798
42 223885217598864875691605
43 880617762921801198771591
44 2373198748745563808638681
45 11239049505111213854449322
46 39299471664313576098950772
47 120912786188884729914384849
48 542116731405525542714881439
49 1680834167977651767402285597
50 6369190842463618664434474068
51 25182547526579013091543931954
52 68295804207447035911615428840
53 320320166249673165506068101003
54 1125763913547329587077447218285
55 3431833458000302759674709923846
56 15476343014077361020795725764880
57 48244223130460230249003125579282
58 181178130948357964283008838466955
59 720080152044585269296375152465369
60 1965165209938858080099136014721799
61 9128649940022267551031475436270198
62 32245848386173882612578304521372588
63 97394052864999510713668009703837391
64 441787440788506167165125322024958081
65 1384601957486043363713067805999862403
66 5153350201660761850437274264487026572
67 20588800634313645569575378092810518446
68 56539251184291969361767703118531765240
69 260133484408386165202300615013475696597
70 923562650944507343139154452049734793075
71 2763696318602261863596975862638439100954
72 12610370172522833413200965022161766708240
73 39734168893307596252445103918670891937038
74 146566796130926260926306058135477220968085
75 588640790626876269065034330854276431734471
76 1626476394059216222348227229364454717821721
77 7412304432076046690897601378247253624267882
78 26449969468639951745180638284904030261568052
79 78415012753883031109551631163561370019303569
80 359924756651351300307484917075103878965762399
81 1140153374107628397420738297324325463543627997
82 4168149319432279362444110139653711980973296788
83 16828244774653245048386582142900340652333603954
84 46783527495299838578546061041903788161348765480
85 211191954367488681997173199181797172317133363403
86 757443828905079737676021194332828117926911573165
87 2224633537903329954754824398212974565366821653446
88 10272235747016240984450224347906134630977936389840
89 32713178489354156494888628910668138436098936844242
90 118525650843431307959557802507499279213822417491275
91 481056964980121536221631121404955998469228148468889
92 1345508328916122213855535295832245361035677463426759
93 6016839994822064421682968627816028567560755236576438
94 21689138841976499889552920276906174074910463410659308
95 63105532794089006498935587550147121880158568586592271
96 293148424620611343207684621650098711782821630536701121
97 938518621400510974759945091748679686254868391594507203
98 3370097726600643755649987392805225664127850816479403852
99 13750657596472168040669503116497266721088610754618068846
100 38692675133024639420567182592515666692869603913476163000
101 171406135298645678241637354290407534329053899931361934997
102 621013409983956338714311172952481668553293067135729970995
103 1789886113363699878926150476281742748033318380822232804954
104 8365259742133788067067614292724412374184070549880047756880
105 26923038979074629976365729564683818520671284348591260076878
106 95814967523922292366904154796416494994911164851182781066965
107 393024617025183947073343247554620585504003072439762222444551
108 1112553124340113881670305472974309078090173291573197180796761
109 4882597221140802263754429644879328722102626683642370385676842
110 17779789112848990747400030173909559880285879666371659543033332
111 50761173030123167274711302640373010380286521165097073663115089
112 238693460694896531935319099241171202929621825717049505478147359
113 772265514777778017040667661122178082634006179156035075248387997
114 2723858696606037330137053282397393250542610153592377668702903508
115 11232732289084138364580875200387865467065737142006266766657535154
116 31986230678626344895703558531161080545340490855336690906807465320
117 139072702940574835870068170079660675244430647130780474682803272203
118 509001837449053048879544457402830490133668665964218778997003486445
119 1439413113718576677267468173046306941932225954139672308822155091846
120 6810371114089420885735165585901709151045505028589349932677622035600
121 22149856206195028509933907265808264661154092767720359581377716019602
122 77427596209256135997000960760562666792502116138191424733769339645195
123 321011414135783807081095464237942738384172330883895490928222438245209
124 919509734094373074525560295540341762002506475506884424030333214083719
125 3960948240411851551767460813789028993485094263468751013024504510572278
126 14570664762837652565500623917664676926496879893507583363303728706346028
127 40811828780936973845713926074724373056717138403871686345718516190294351
128 194298809246154611977195284077634488457501523083518533058163175772156161
129 635239081324747011868890665494390081007686339250779275854638344159110403
130 2200729076988147403883081375777897322402063852001663204997586067159269132
131 9173287166461386442668854727247876239403388026842859065736175761311072046
132 26430244997922402405533070478374592245193498085035532729448435694795933560
133 112803487251191029618209990985397106055382321310846919958234338108576070997
134 417067935400645870211636595788241642883980852255052816918943672869191542515
135 1156998162896610402026003334744639460870003134923882896888210410944254528154
136 5542919044966614878544189388072493339777839277750262574777862516440084248720
137 18216538152143754044927092976754647047356994912491097789120439756365196626318
138 62545575996489605019293960625527002507275378634902375735367219679668651284245
139 262119290646061876754858073507751945255886253633093473731322510687946122901831
140 759623255922006395278326952914660638940737599544829957828161208291984270715801
141 3212268027793190608523915051114511335137937946983247843190385937684988719796202
142 11937181597646039773285358677117911096049622441027272706494707034672178212530612
143 32796272547852117433002946803938193295065733863605151175975758198176834504699409
144 158116028092685873756811353208252218324206284261578282082913724630786935349764319
145 522344625434037715911829810798316797109383165342602727209797491208422763537493597
146 1777400984222280248478246860565126264548564629744269682592323902279288330476670228
147 7489321727465460618699603127860622682528928482543006440138784760938477834786061554
148 21829717569903120481980409579817094656042230708582532767132497836000118712519656360
149 91467479760818680859691237043739405669208528638132293664875058248300020997029059403
150 341636685207191512276648944764647163134380213871269106756606744992501063836885454125
151 929524142317985496072356760441300502713615773765406959573546773360597749849853023046
152 4510058175658968933184885455362442918353988143160010524513169745536005469669428974160
153 14976535203820002150168674846437750974846923800009772672622910419528262069968484545362
154 50504796415799888821683579263473259470785459291595773546449533989131451483632653632715
155 213971299126106500004267814108249274233315771752744319073481113617797357079114622114329
156 627265441351240445343720354224343272279683659725720858337042739848075273187463235460679
157 2604276729580975636723921489550002666850448399864212076090274865926860280074077042577718
158 9776761707679043254185445552527646137841339050729934232404828521894752834414809778288748
159 26341491957631416780652855164905936658980396170527299902748288580836893375407477884543631
160 128634421395937402837361953396749494292925598723871596518755661491149346857274147886075201
161 429367132926415998875684603236719789190808442126374680376806217396016467263347674817384003
162 1434953384904739358139346583144815665735028069799559431173719855587371095558476696735006412
163 6112770793536837587154844199959597615878719948094512948555186976744427875546474342975672046
164 18022230757459413867117559618874982040716954781172805086072763737830743011018649000298948920
165 74143453580319798281725562852024698407842652034910989781644236701939486045609627187278232597
166 279765089198514583984561454783624341699284694828349293715371013564432249504844336648054611635
167 746384621819949606532244838655420764704719977609891066453635081776739354127276888531789006554
168 3668605142753709072086607339217112235901667317862178989622607253852978419254112398502788311760
169 12308630772862909547600461132782203474248644198244490073838387460020258911870074840103472785358
170 40766223351540053036687690282778179914460902202701265113044872800082431895780004670545690115925
171 174618505617378637807016813622076063300923086722621022495007479320312963729173989731806247666311
172 517750130134251137365160908056340040917546791700609688500461529520806167729903877673743514490841
173 2110685534203255593823925595489633132074133211839585717401492022944087373394133105585863043265962
174 8004977018168935846871270528971002241408960881137926829339819960753799075982722115815548864363892
175 21145925371541144462388372789620340471923195428027104415979544545525206091228790269385457182776529
176 104619676443366018110198299233782586878749653349907206547577680569074935477231575452710518795781279
177 352821028830161230650140949137631095137496379535090881877732004322621933677415179214252169398592797
178 1158031118570234276523514462214682706291877291485463322983434760290406407612477773292224693021252948
179 4987834114145121126507078996217274001678097441779893181246068637946734104558394508677226623156559154
180 14872600143457681164236785968512768828274179861368335888691759943905121328388155999264438729663066600
181 60081264867185659056296075504954920962037450461287077312568938580198511717918302921044822327395237003
182 229031309355276001850545604235368864781771976234004039889610150480841904375894523528699839536071972205
183 599006391521930346971409461758198796805300343410087907871068926111766217559670598138624436544027191046
184 2983282000282275927657077672970194822784191033044848192161736181020240200523870200813106003552669077520
185 10112608911908561055314143034964584578236241733937946350646521046668480374867503429076518346243660981522
186 32892476725732977951027657035507337598701120809529673870537552913223482973046710343164271203667894557835
187 142463405112762492397768668028871962342549296376678324823165770593165968203929546957270277673558219436249
188 427178233242046241023252466711636385272181207736184188622006435687090530573970047282486140393666687365639
189 1710090816593752999198357859783912302499258260004766862496716437349010053541701047460555063650218560592758
190 6552362715753989087532117811140702509857667567054874405551916504869801354210575488882471656162142224823468
191 17082995678805145535614054689653355126655648022267277220854185343681677429221339316307614109520012061234954
192 85063583760189923367841160593110311125585397501901857856126908485756932834052873742439162021361743230970241
193 289825268816627800255057074965512929640324612029486165674281120454836092443339730312064592318109676582320003
194 934176711282134005035259944151868742848103721213370814008771914335169959155681712197402178621279801548119692
195 4068780181880997610602594556620893294962986172944498125858389567833862733101747183033563431125750199626972846
196 12268383844618243598157188065751066112752568661893168173036302520645966929586620839635152264677863777636281080
197 48670253935133844411357623689729753969896808717684793021647840271145405971517517970066606245257469448635267797
198 187443083211914518536291669386058829593683609599215445869061022297507390008946577226948996702637268487239882355
199 491945198114747133870100908349866175953443144265390365932944210260154062423951729750828099027476508091180812769
200 2425277127345465276782435282153481737193222526521225279614329409151008949114578931548435188132735465273225674000