0 1
1 4
2 25
3 121
4 568
5 2144
6 8231
7 27473
8 92244
9 279241
10 831581
11 2284733
12 6118941
13 15465573
14 37720667
15 88273017
16 197300906
17 429114775
18 881951878
19 1784140720
20 3373100313
21 6336692489
22 11005448210
23 19131647821
24 30415473928
25 48633111249
26 70364379027
27 102644831092
28 134028951199
29 176313523426
30 205189420390
31 239603349654
32 244453419174
33 248318560307
34 216736037077
35 185474047365
36 133157105659
37 91807924553
38 52002343215
39 27578058425
40 11348008629
41 3905930219
42 729688049