0 1
1 10
2 66
3 360
4 1755
5 7938
6 34020
7 139968
8 557685
9 2165130
10 8227494
11 30705480
12 112842639
13 409209570
14 1466777160
15 5203870272
16 18294856425
17 63795240522
18 220829678730
19 759344158440
20 2595329855811
21 8821564534530
22 29832927334956
23 100419390748800
24 336561864306525
25 1123504696121418
26 3736542767643630
27 12383970315618888
28 40911330506955255
29 134744307559720290
30 442528673248765584
31 1449473569946328960
32 4735701929309021649
33 15435658173135835530
34 50198316915996372690
35 162902710842343045992
36 527582643068951910315
37 1705375246244504012802
38 5502469329987987775860
39 17723174535869656207680
40 56991083116905863242821
41 182972865158806778455050
42 586558727737660586933046
43 1877629853496752084026440
44 6002178648809110464409695
45 19161672214688707369398498
46 61095186771471240887937240
47 194559217602611704057833408
48 618854654204735889023242425
49 1966242821844907368131848650
50 6240447907676043936650184474
51 19785268540787457346508062440
52 62666033243609504326343805459
53 198290603180366603544230476290
54 626854164892771843462406021820
55 1979882245479507952338404474112
56 6247898492291639213433971708205
57 19699851602415905341791000673482
58 62063795800714686108150331275390
59 195376138361774235752548121019720
60 614572882287992779815735927737031
61 1931765082601602394146397320969570
62 6067700830881346506222047990658336
63 19045499589889135914902202948545280
64 59740375666722563045572144405007265
65 187266248191113045888269773631207178
66 586644880696975758003793516903658850
67 1836636271268621417893667583667335528
68 5746596073222447431760952946575235195
69 17969875241957037762333234002334078210
70 56160796910028368567116173079822108164
71 175421137789926371420195284784896297920
72 547642864537926390777422154687848130069
73 1708779105483636379138075216301504819850
74 5329092912355361707120786979777468228550
75 16611360461259990130919156715759356386632
76 51754379632591040680448312511975814306095
77 161170017673257538754606188788249205070562
78 501674115834468904173550569752332051561320
79 1560861238615492950217838699779407622666560
80 4854189766796534467623488706387833876514441
81 15089803394910575311338934929969670852086090
82 46888803719795299869867812440930147964774826
83 145638995798543325161803108680553590792217320
84 452181944253396550715877819575725007436395235
85 1403394284669554835580435980451718827633715458
86 4353924871290504116323272438115921350451952460
87 13502698403014906413744479024051699462163877248
88 41860283046278456318178019133512548403654349565
89 129726631833677032356832471203289090697482736970
90 401887810456166806362595288339985387099548560654
91 1244607604809307791932113280573381318689910627400
92 3853142804367250492370701136662070295535438531479
93 11924929343442560610371157462234257797425231354210
94 36894149357934930949734044113445663673636009896880
95 114109814631430020466300573433757748126614226215552
96 352821512186723230348026712930699287326580645359985
97 1090577009981582792127302599556629844243044857852042
98 3369996343897651870166193054078534655391003074417650
99 10410625918786628886936514821265549708582571944420200
100 32151483045852705545822269939675106016672509688351051
101 99266864268192702470932778204156313335152929812612610
102 306400182115512448482472725023738096561766155549946516
103 945490984434118707466250130222818162048378375562154560
104 2916833193222494989190610592327158983091211242054469605
105 8996088821979265203071319343920780095005460108869891338
106 27738684997264765099837583478524351732861920196664362070
107 85508638709162703760019440593854994711980362202346410568
108 263528778780393677536266810450889315599422236959817601535
109 811973640194212276727834082165548872199772397012394952930
110 2501229124000414766770856544014430362560531550242187965944
111 7703081290357852427302478931827316765005861417507169842880
112 23717924848034869728171963032505805235823850980601317145689
113 73011589033408006060027640169543578027925538489980943367370
114 224704346921627573439274022851390804853848486448457312330810
115 691412654324278438060866919093950752241703890009378300592872
116 2127016821040692497510661927830041767706854639385079936125875
117 6542049274807003755420485117104337695383913530859464320465922
118 20117197527856888061462508713613822937379104562207069460028380
119 61849101166832690193065175998766139678580210042902750968752640
120 190113506672580640284855417943082325441698309698281932567622861
121 584261958811179019441637157968457886567894670781381530224157130
122 1795224071676316265790029128759072492321982540764078482401237406
123 5515024610437389384758048896764977866935898700913665045544669000
124 16939292965855896501058538015393603206398788568532111223100726375
125 52019167703988387366318351869949174021021579042275994368973502818
126 159717700413098673363536091029268252857720839703363394224566831680
127 490303995808819444530162236398509576226746178784918178175993087488
128 1504879509194923191707638343909258194956057463952101232763287607105
129 4618097397254425642453010691086669436159498698578524204022188654090
130 14169373084418762824034755879608396457300080622327552189866073148034
131 43467580893823498893436293230541217315875803369938879967374311936360
132 133324102825957985079965150048351584410090491699939155536293871708699
133 408866269584644788671081735150679870923281831049085524177052234947330
134 1253673199109024361479167161847344250007775654337179200262031511234340
135 3843428884541232727779488697579550483939922006023911618145976325350592
136 11781098648846517598478487873554964029356286663685427616283852063459765
137 36106561688350047039041897745671951675573593992373330185481675375160202
138 110642203625110775471036667005051930536525396718737810484992983802977510
139 338993026758010815229715631634330301928675962226783237292737275877335880
140 1038476997125385062060375000113778068755829055327357104436255108544305871
141 3180827015327646663029422212257680933144728435923434226782474950489127650
142 9741394735392161836748134730046621719760419029678754060163117651188111496
143 29829158519155732906302351148551967216716477851264725534107596864565272640
144 91327267406921705271516162274719550943943624210738958193653440071362261545
145 279576292029464984981282336926991371774035938456079585610267285508519117898
146 855739210881861780217570291198876810420261220625662563676329593875479705290
147 2618933800887161977534852382965989806637070679687017857813377890723061260008
148 8014019102246967849655116114715314442087190034645175487461674808540552582275
149 24519959099911275888993086854812718158335764525272251970229637615803082568450
150 75012452091981736162681635836343515500083386967946808305887326822623911330924
151 229452058879384343528982437245244190858683157937690599441224760791932194099840
152 701772329094011769752169886808213544590895174906303543077186684096443275556509
153 2146084908482600845022163665540645731905660436231553034547333776356313560982090
154 6562126870237563045601680818586765232190612502705138355275325067963965996711470
155 20062732157713450223410102242268596619645029572885640495344833150596025705520712
156 61331546359238936130898377750462278831396097674147355501130370571768103909817655
157 187467844192907061984821283421621469308149230111342825836344528184278788024982882
158 572953423459792210183897898393975025916625068084689679695034977095157375632249040
159 1750903197123540809067231991386310755958973544407941075176963739743511094351041920
160 5350025416389319226634227395108751771946961796741139593325325141372527538073976081
161 16345606706032713709070650275842204226614389876992573574667730493671146100190732170
162 49934225976468564624964849274043439578559253781087116920259459037528716909994432786
163 152527535594895906151813843762496266843129008966446279000857114141111288979188677480
164 465855689933446607295922075138758627821998604597816673321038138532093802847171771115
165 1422683619346935524414598387743778056463650599306711181646108904830854621453822104578
166 4344297715911913628769130930584448988370515955506575481968799522437383243741417726900
167 13264341275834110416503920999073107001891458673798554094338406124418565666570887480128
168 40495538655625850490320919527405619895182020240929230184521371782036793923205966343045
169 123618815123853137822122971474794128810505499156895387459278057797777147069957196224010
170 377327436883660648440269865740181259532502641246777447696257717463115942232965184138614
171 1151619757380887248106439637278177440149184773931652427840974744859495289731896092725320
172 3514448899123416956575989334926251967059924929283281159149579323120634171978327087625119
173 10724159049316337949121316416574693432522461182033580773376626459431437266711243037159650
174 32721079448690850006185994613967196483012829646735275629870631394976101883879851813266200
175 99827645478685115035266086425075752230328977605140464329145360493824982309526839705335232
176 304532272012083205111596364807720898061826818725661637570289963043014142859379832463255545
177 928914105759990676224048499304467208435223280133044302452151537293093254453521955293781962
178 2833204856821428611970050062213516331635521530380416022158338233534389175870383201811226970
179 8640542664349138661737836182923687784144850473735679180414417597231338231695760725769942760
180 26349059092932772312629263211011437269416184981875876990061625577088969192719040553637809491
181 80343487210494825336325482929656026822555533791092190032837211375548843184323514868892978690
182 244961669854739457052037834477718167147359023674448576620650458928480787582695107566718465276
183 746806155114612094626073631503609071931524549044409358987683829812002195085171248885918795520
184 2276566521425301033703022352557452315234193976018699657688508332421132370853216499024007551085
185 6939303761176339804006014135785961777795778383588269389297608622061938676640217461273738630858
186 21150222471294032026509850201023724540571436277215327220789019960491409368609109754763490040510
187 64458152301654966877007889004255273704724663550239784579753883621262342134986084883213387499848
188 196428732141577188195267473303512393733812757003268166805812081845189654752974041237951348305415
189 598544983654029981723360350124263291130878321194875153675143123940164560748366150313177349948770
190 1823700696607111446705434789278138104268628301133476066317373881938262164040954854159958547595104
191 5556171976824002355455006672062100883325190277861993961418398156448492688467009711166386903404800
192 16926357036271495925672853919561684519092380444918015041527267008793165929225201302907975852450529
193 51560529244353431638098655625360355208959002840099034296323489867478370269289357305818975239968010
194 157049888045396626876850258499171007429881147672899385774889176394347458120431122931810150059802530
195 478326707144251583245688381096224664387424294253768890907256250165671515494042134777081190648226152
196 1456728769731780594533500254253883487956599047400996344682287754668712996241234262500129466417429435
197 4436088091101989379148667284106750009059761397733547912881443918402071603410659206903328514026205442
198 13507946967609764658484467899530703911082239031050962311951439998664737009502889906281097416937695300
199 41128850544157675394502850043229165327691082179752285510018629631066588368894969135663835176413310400