0 1
1 2
2 8
3 23
4 65
5 186
6 529
7 1504
8 4278
9 12167
10 34601
11 98401
12 279841
13 795830
14 2263236
15 6436343
16 18304103
17 52054435
18 148035889
19 420994376
20 1197252006
21 3404825447
22 9682870660
23 27536796142
24 78310985281
25 222706025200
26 633346311281
27 1801152661463
28 5122238579606
29 14566965159464
30 41426511213649
31 117811487330946
32 335040198667681
33 952809757913927
34 2709664208611780
35 7705924569356667
36 21914624432020321
37 62322276798070958
38 177236265095203349
39 504036361936467383
40 1433412366355632051
41 4076434097189677049
42 11592836324538749809
43 32968484426179537190
44 93757984235362572130
45 266635235464391245607
46 758275141802129355377
47 2156433637413339158996
48 6132610415680998648961
49 17440328261448975173673
50 49597973660506800656926
51 141050039560662968926103
52 401127550013326428994483
53 1140753394191656415109300
54 3244150909895248285300369
55 9225933650306507866873131
56 26237328066408097547513918
57 74615470927590710561908487
58 212196473957049680938082035
59 603458545527386243592820122
60 1716155831334586342923895201
61 4880518901012142661575886821
62 13879546547129883602634862822
63 39471584120695485887249589623
64 112251934723279281216245396887
65 319229570583987322860601844921
66 907846434775996175406740561329
67 2581794498635423467973644128406
68 7342280123431708425793842433205
69 20880467999847912034355032910567
70 59381273468614739763393814953359
71 168872442838929293793258375963717
72 480250763996501976790165756943041
73 1365769289778139014558057743927276
74 3884066185295373757244942647165495
75 11045767571919545466173812409689943
76 31412693664897197334835328110327369
77 89333522261793596416633680884806395
78 254052654154149545721997685422868689
79 722491954292635538701212546537529499
80 2054671012021252717582574660350547085
81 5843211045545439551605946764725979847
82 16617314948730617390127888570363178492
83 47257433276488812504399217188062582956
84 134393854047545109686936775588697536481
85 382198243820804199972941437118353105326
86 1086920965359242687601181995325439408001
87 3091058643093537522799545838540043339063
88 8790559607878496599377653053722121422507
89 24999182203262581814827185892485106384030
90 71094348791151363024389554286420996798449
91 202182870981205421785686020235608792717670
92 574981190675039381741025275527157446832700
93 1635170022196481349560959748587682926364327
94 4650206032567724701070778465419002232506410
95 13224567385525905780043581337124621277152110
96 37608910510519071039902074217516707306379521
97 106954738749057668124627904704637051347647439
98 304165049867095832941002370753866289374498535
99 865004941741938633917747707002884268046728983
100 2459958991228326366866441808206652180995891108
101 6995796146943204157643054527338924655613466323
102 19895113660064588580108197261066338165074766609
103 56579056798251506437928161588753000162905495500
104 160903311379693695625790254128795267079109725429
105 457587614181485537342488537004525777796719632007
106 1301318306359784648072347716541319003746826396513
107 3700776161732954999393175844962291142819523684868
108 10524515126174167358877236351104092889324551536161
109 29930321046275046905663997480450337086177007119804
110 85117851719857964986043044434132696284849044751969
111 242063847902005849254176436075394136454464685331703
112 688397384064326078830271942050357752982071163755495
113 1957710589556733194678990021985052014551528029295302
114 5567468501746134532846058029734065138452687762629169
115 15833139833479499813096254667158228318587636766376396
116 45027343559804863477616770505656196334685144673791954
117 128051775540161094255459334683883498184411818540470887
118 364162216170028495701213857344639251327515645626657110
119 1035628901875511859985185721630092515697758327497214958
120 2945190837423705167875564697729320458241471826430830401
121 8375730971910655401127918718926702780532859849413113547
122 23819464743136772779659271597492127861048441532435944046
123 67739389260745218861137988047774370539553852007909099223
124 192641812353945074225942130535314163952255776536501611603
125 547847689092145773932163246742318940804114155246026713061
126 1558005952997140033806173725098810522409738596181909282129
127 4430761684140736707196669002312225770901882860339537066878
128 12600496849119352800439754675073335638494625570658614400411
129 35834136918934220777541995677272642015423987712183913488967
130 101907518735236944265523387053181192730743305787809352538196
131 289811427529745114410114357526686719685376388125148131209455
132 824185149135487077883465900577270766354751717380230010246241
133 2343872930910449718107037902223167432807096033119615108378525
134 6665662833184137631432630223113794552763656926878407017817482
135 18956258430116202791319715713277227626159289499745290235663543
136 53909077410940343516461871751132850954563208761751147492706095
137 153310245163235165522950495131617274713564109318203361409802090
138 435993943892672664200353461405376235401663658494141675420261489
139 1239908780451627900878623050276055571954953801520276392332240193
140 3526135638754408807027861388027197318411974514318677312425448080
141 10027860709531471276608129612323653414238264145365258534666014247
142 28517901950387441720208330156349278154963937434966357023641524444
143 81101119691351402561640811924625538323475413829329578185785305855
144 230640796319223839361986981083444028527480075343400946297318327681
145 655911744858911159564791593596033397564170561004226211543755062225
146 1865325752901082258917738674266387381439934518074580298273062034672
147 5304738315342148305325700564919212656132041732898221764838321536663
148 15085970131754956669990206652708768143975922903097202865506366431191
149 42902492316724891955107989508126909773118493915715346860280426797476
150 122008981252869411022491112993141891091036959856659100591281395343249
151 346977313030364003409774753012301667311446226771235665906646427917406
152 986757323284672514967483758686918924781725360061452977786449816341948
153 2806206568815996453517295598842263495093850076703159313599472092894727
154 7980478199698372078424819319282938348163263215738420315852867842100360
155 22695418435547467844252126449799135269979683281413418489088345775864816
156 64542751082767918430897798773372060387158551764172664212787858136578721
157 183550998593062557803770844343507582007755053961983667264615960368308284
158 521994624017591760417798908345380111209532715472508625249031952844890775
159 1484483274903662123910649371787557388904646690575971276894120737141310583
160 4221672967640438829486729419900674386178366241125624347086167088471090544
161 12005876352404610489609374891943742557819252455867698380727734915432487846
162 34143115322784228849944935551113819944806873883247339368564776954250143409
163 97098478255730093078194776657715510882102423545889359982981843034835082518
164 276135156105306041261015622514706078829842806484957062756737903054947220475
165 785291652424037263548733517675617858730558099314688805476989869947753298407
166 2233264999881792140798479863127456750288355741555455279608582389801206897921
167 6351108590422038949003359317838239813086384549154012443404971770263786070929
168 18061708005752857061620870906539210750802836284237842525970767008798325863361
169 51365094997281219238365036851931505256632182055775471430997394965427758652198
170 146075497579706895827077264310279515700986844630542286198314350716067079631382
171 415419284132315712417280030850401847268465234537470378097327641202361494857303
172 1181397184937468042482395847594424620902540187282835842912940084204838449000575
173 3359736444333258604022777079136428861122697426502472582561230066469542831521789
174 9554643535043261385597440709559242487174700394361818696238535747654314381717969
175 27172135253561764977095104494671766280758424307505224386997621936711284327013246
176 77273938219664947892523872820137863805822040809556869398908291528799485125001159
177 219756801305995011868741136319862577205018109070321830013486322196049230779513287
178 624959110831920594473187403377450624457443759072620160900945304544359539521304668
179 1777300579052293801528049074863170867533906938619807996174890705162388157875026668
180 5054406430037885272981046135356839275715416508617402090310185410509132307928805601
181 14374059549134173672883310277681364362521206458670263700721742004520269408990007377
182 40877913318202757435145128721852929953279859588255583912022486218734927631125613365
183 116251347890871361278564061113207303341454579698200248077134264441710043082362528823
184 330603369630085994476316136386671380337987748549416065116600066103966196406770169684
185 940192006318663421008337960602617388925436770529878429976517183030903335515889107415
186 2673781001490041309406973405603767976853455333058605705774088082159330990894338162929
187 7603877501491977872955271136893441747773718216636569497681801520391222517355713902734
188 21624416145329258683191773093860199945285045722187203889459895209710776716865449470556
189 61496963034270950116360388328886663467629472660347931232804025889664612790569777747367
190 174889182534315491077971236148549160198795518982641098446681434968998117899181419762889
191 497361571342572949713410781158784598741556051610305689457577589823347864487905337822799
192 1414430149788231852676288931564393259755477871188002418354492595462286094183104888189441
193 4022451198289256294793338431416630684572296936600745264273673004286956711681172654546452
194 11439316140879177843408447966652045771055789187037030857524284565937000883221822769924399
195 32531893445129332611554645425981044974375991037324055622153329695632580166211412428357143
196 92516377560652894780246783922582505745162829541817141078294479098600004368666971054568414
197 263104271240221090398394303232997052734283151301851709723058545016551020314101923708261181
198 748233549237974650065756844797564034410647793858453279309526582999549343822862485852214289
199 2127876683895016579945676030219397632138745079461794244800773019267800100479340334255073529
200 6051398238525085079163068974358932212888512479942589323630346535380673467224344245290007172