0 1
1 2
2 23
3 588
4 24553
5 1438112
6 108469917
7 9996042284
8 1086997811325
9 136102249609224
10 19269396089593156
11 3042212958893941456
12 529708789768374664407
13 100813134967124531098768
14 20816198414187782633783462
15 4634136282168760818748363080
16 1106350760068438161579028792485
17 281942730743723078881752213191640
18 76386043799910987591291104973161532
19 21923065060487029924561889887606001264
20 6644229228842255970151732593730540973060
21 2120367720412844044927324089722331114220800
22 710708303035372347954562950722131957734187485
23 249620986184241515779639974830986534090217123340
24 91678434785006964303857371231645527198859373669595
25 35141125099517666172076006678389767010419501570187672
26 14033360441798084617494308637178000640429726341372639692
27 5829096995600369555426162550377080435908667185588143699184
28 2514689379971364042091084780875662010985828191287156704584298
29 1125145322808176931248898099035904178465112394318954074442555808
30 521452289963630329893557774460688731562952562250518430155581017212
31 250023619043284352589880430691501793119651715456073782542003615290192
32 123885736803987785216133271721767535157463581263929837051314167838558709
33 63369441744566188167971400089054501914513035770299828116258080959694066040
34 33429471327204571069537866230194402173442768171246932823691290723746808777420
35 18170573921666501564623109959738909162685963738874573749993480558343190764156720
36 10167617256699626395956540867094641385073416195247192188907377287052651961326831020
37 5852271767265499226823163948124704494017901902111855382735380979647008614837676416640
38 3462163241518809258427448258185479261734641683882966347682418098387896863846810575665860
39 2103630418094157756088856209416967606291269253866626580010951119664902356614815999362813040
40 1311861336922704026940970980046494531379727501596700705255851708673483384530418097374617604500
41 839104675525505257970533358198494331798879921109775218873617168571291430213356917836222711853600