0 1
1 1
2 6
3 11
4 41
5 96
6 301
7 781
8 2286
9 6191
10 17621
11 48576
12 136681
13 379561
14 1062966
15 2960771
16 8275601
17 23079456
18 64457461
19 179854741
20 502142046
21 1401415751
22 3912125981
23 10919204736
24 30479834641
25 85075858321
26 237475031526
27 662854323131
28 1850229480761
29 5164501096416
30 14415648500221
31 40238153982301
32 112316396483406
33 313507166394911
34 875089148811941
35 2442624980786496
36 6818070724846201
37 19031195628778681
38 53121549253009686
39 148277527396903091
40 413885273661951521
41 1155272910646466976
42 3224699278956224581
43 9001063832188559461
44 25124560226969682366
45 70129879387912479671
46 195752680522760891501
47 546402077462323289856
48 1525165480076127747361
49 4257175867387744196641
50 11883003267768382933446
51 33168882604707103916651
52 92583898943549018583881
53 258428311967084538167136
54 721347806684829631086541
55 2013489366520252321922221
56 5620228399944400477354926
57 15687675232545662086966031
58 43788817232267664473740661
59 122227193394995974908570816
60 341171279556334297277274121
61 952307246531314171820128201
62 2658163644312985658206498806
63 7419699876969556517307139811
64 20710518098534484808339633841
65 57809017483382267394875332896
66 161361607976054691436573502101
67 450406695392966028410950166581
68 1257214735273239485593817677086
69 3509248212238069627648568509991
70 9795321888604267055617656895421
71 27341562949794615193860499445376
72 76318172392815950471948783922481
73 213025987141789026441251281149361
74 594616849105868778800995200761766
75 1659746784814813911007251606508571
76 4632831030344157805012227610317401
77 12931564954418227360048485642860256
78 36095720106139016385109623694447261
79 100753544878230153185352051908748541
80 281232145408925235110900170380984846
81 784999869800076001037660429924727551
82 2191160596844702176592161281829651781
83 6116159945845082181780463431453289536
84 17071962930068593064741269840601548441
85 47652762659294003973643586997867996121
86 133012577309636969297349936200875738326
87 371276390606106989165567871190215718931
88 1036339277154291835652317552194594410561
89 2892721230184826781480156908145673005216
90 8074417615956285959741744669118645058021
91 22538023766880419867142529209847010084101
92 62910111846661849665851252555440235374206
93 175600230681063949001563898604675285794711
94 490150789914373197330820161381876462665741
95 1368151943319692942338639654405252891639296
96 3818905892891558928992740461314635204968001
97 10659665609490023640685938733340899663164481
98 29754195073947818285649641039914075688004486
99 83052523121397936489079334706618574003826891
100 231823498491137027917327539906188952443849321
101 647086114098126710362724213439281822462983776
102 1806203606553811849949361912970226584682230381
103 5041634177044445401762982980166635696997149261
104 14072652209813504651509792545017768620408301166
105 39280823095035731660324707445850947105394047471
106 109644084144103254917873670170939790207435553301
107 306048199619281913219497207400194525734405790656
108 854268620339798187808865558254893476771583557161
109 2384509618436207753906351595255866105443612510441
110 6655852720135198692950679386530333489301530296246
111 18578400812316237462482437362809664016519592848451
112 51857664412992230927235834295461331463027244329681
113 144749668474573418239648021109509651545625208571936
114 404037990539534572875827192586816308860761430220341
115 1127786332912401664074067298134364566588887473080021
116 3147976285610074528453203261068446110892694624181726
117 8786907950172082848823539751740268943837131989581831
118 24526789378222455491089556057082499498300605110490461
119 68461329129082869735207254815783844217486265058399616
120 191095276020195147190655035101196341708989290610851921
121 533401921665609495866691309180115562796420615902850001
122 1488878301766585231819966484686097271341367068957109606
123 4155887910094632711153423030586675085323470148471359611
124 11600279418927558870253255454017161442030305493256907641
125 32379718969400722426020370606950536868647656235613705696
126 90381116064038516777286647877036344078799183701898243901
127 252279710911042128907388500911789028422037464879966772381
128 704185291231234712793821740296970748816033383389457991886
129 1965583845786445357330764244855915890926220707789291853791
130 5486510301942618921299872946340769635006387624736581813221
131 15314429530874845707953694170620349089637491163683041082176
132 42746981040587940314453058902324197264669429287365950148281
133 119319128694962168854221529755425942712856885105781155559161
134 333054033897901870426486824267046929036204031542610906300566
135 929649677372712714697594473044176642600488457071516684096371
136 2594919846862222066830028594379411287781508614784571215599201
137 7243168233725785640318000959600294500783950900142154636081056
138 20217767468036895974468143931497350939691493974065010714077061
139 56433608636665824176058148729498823443611248474775783894482341
140 157522445976850304048398868386985578142068718345100837464867646
141 439690489160179424928689612034479695360124960718979756937279351
142 1227302719044430945170683953969407586070468552444483944261617581
143 3425755164845328069814132014141806062871093356039382728948014336
144 9562268760067482795667551783988843993223436118261802450256102241
145 26691044584294123144738211854697874307578902898458716094996173921
146 74502388384631537123075970774642094273696083489767728346276685126
147 207957611306102152846767030048131465811590597982061308821257554731
148 580469553229259838462146883921341937180071015430899950552640980361
149 1620257609759770602695982034161999266238024005341206494658928754016
150 4522605375906069795006716453768708952138379082495706247422133655821
151 12623893424704922808486626624578705283328499109201738720716777425901
152 35236920304235271783520208893422250044020394521680269957827445705006
153 98356387427759885825953342016315776460662890067688963561411332834511
154 274540988948936244743554386483427026680764862676090313350548561359541
155 766322926087735673873321096565005908984079313014535131157605225532096
156 2139027870832416897591093028982141042387903626394986697910348032329801
157 5970642501271095266957698511807170587308300191467662353698374159990281
158 16665781855433179754913163656717875799247818323442595843250114321639286
159 46518994361788656089701656215753728735789319280780907611741985121590691
160 129847903638954554864267474499343107732028410897993886827992556729787121
161 362442875447897835312775755578111751410975007301898424886702482337740576
162 1011682393642670609634113128074827290071117061791867859026665265986676181
163 2823896770882159786197991905965386047125992098301359983460177677675379061
164 7882308739095512834368557546339522497481577407260699278593504007608759966
165 22001792593506311765358517076166452733111537898767499195894392395985655271
166 61413336288983875937201304807864065220519424935070995588861912434029455101
167 171422299256515434763993890188696328886077114428908491568333874413957731456
168 478488980701434814450000414228016654988674239104263469512643436584105006961
169 1335600476984011988269969865171498299419059811248805927354312808653893664241
170 3728045380491186060519971936311581574362431006770123274917529991574418699046
171 10406047765411246001869821262169073071457730063014152911689094034843887020251
172 29046274667867176304469680943726980943269885096864769286276743992715980515481
173 81076513494923406313818787254572346300558535411935533844722214166935415616736
174 226307886834259287836167191973207251016907960896259380276105934130515318194141
175 631690454308876319405261128246068982519700637955937049499717004965192396277821
176 1763229888480172758586097088112105237604240442437233950880246675617768987248526
177 4921682160024554355612402729342450150202743632216919198378831700443730968637631
178 13737831602425418148542888169902976338223945844403088952780065078532575904880261
179 38346242402548189926604901816615227089237664005487684944674223580751230748068416
180 107035400414675280669319342666130108780357393227503129708574548973414110272469721
181 298766612427416230302343851749206244226545713254941554431945666877170264012811801
182 833943614500792633648940565079856788128332679392457202974818411744240815375160406
183 2327776676637873785160659823825888009261061245667164975134546746130092135439219411
184 6497494749141836953405362649225171949902724642629450990008638804851296212315021441
185 18136378132331205879208661768354611996208030870965275865681372535501756889511118496
186 50623851878040390646235475014480471745721654084112530815724566559758237951086225701
187 141305742539696420042278783856253531726761808438938910144131429237267022398641818181
188 394425001929898373273456158928655890455370078859501564222754262036058212154072946686
189 1100953714628380473484850078209923549089179121054196114943411408222393324147282037591
190 3073078724277872339852130872853203001366029515351703936057182718402684384917646771021
191 8577847297419774707276381263902820746811925120622684510774239759514651005654056958976
192 23943240918809136406537035628168835753642072697381204191060153351528072930242290814081
193 66832477405908009942918941947682939487701698300494626744931352149101327958512575608961
194 186548681999953691975604120088527118255912061787400647700232118906741692609724029679366
195 520711069029493741690198829826941815694420553289873781424888879652248332402286907724171
196 1453454479029262201568219430269577406973980862226877019926049474185956795450907056121001
197 4057009824176730910019213579404286485446083628676245927050493872447198457462341594741856
198 11324282219323041917860310730752173520315987939810631026680741243376982434716876875346861
199 31609331340206696467956378627773605947546406083191860661933210605612974722028584849056141