0       1
1	2
2	18
3	325
4	9050
5	342004
6	16332659
7	942562092
8	63762184160
9	4945947976997
10	432648272729266
11	42126940392610000
12	4518312124929961241
13	529235540464230162094
14	67213443963719684144890
15	9199173104526838608066833
16	1349742910366962607665558646
17	211342241122400203313845711736
18	35173991746898011870632637159759
19	6200480995448372787538358997835644
20	1154074230504216457548775799965997700
21	226164657114499577582413978995563442901
22	46547572181630687041438283116278024432570
23	10038132051308605283361669476058079427830800
24	2263519477028892108681031378521642461041202369
25	532673324429153574276482326089780656405295921994
26	130593431611082431704892114119790744025629434308578
27	33301510052523452371101059155820100362161306426332333
28	8819432020103635913541624419607352429539268982946614146
29	2422427424310946138711324829114483524532270669534844559036
30	689185622006620916104354597134377564259185040195290318361739
31	202850842462742164958557246751966318147670325212652741350486204
32	61700233123761437591727915541354855488256206300585268472536428424
33	19373648018469597759383530862004200124708872556383137595937690462885
34	6273703393914125822981476116349471295974181233073175348289639108273858
35	2093261583945891896371548259607845827909604783539447779803459519245398896
36	719005636327879344738105772466390203251771466493426506538457688340182072585
37	254035294222792477186693307256195299486402439397866030381955070620093432576454
38	92251217452773287365934321606470421777696944950288445565667133375165792166667130
39	34407076817907013768285926299163777469150988499836646399448358449532547747930556169
40	13171008535644827102651313109835655096855229468405808572012132006599089391874248642254
41	5171293401331369302353587622667308571702343148487332419166205736548424961228221064717104
42	2081209205548238305396994350444787926117423289840973539260447210962334469261986421728944023
43	858043693887757172187900754519896794894182130338263974020141637531945442352018942029399051036
44	362187212401860847916923213621433707334452535586344552177169706025741259944221519702319984141756
45	156441220877317609981208976214943287116206096102819942688782683300193058291024388261922540718266949