0 1
1 6
2 2
3 11
4 40
5 15
6 22
7 148
8 1750
9 1842
10 12735
11 26862
12 27372
13 2943
14 37619
15 39587
16 106920
17 820238
18 76875
19 47887
20 6150809
21 3660438
22 17376657
23 15416321
24 162454456
25 132295965
26 265234498
27 33844308
28 4847933000
29 671531549
30 1122335995
31 2894348872
32 763748417
33 11769623574
34 60079398851
35 96952576268
36 10500413801
37 3287815483415
38 2017611955389
39 132523754696
40 18260415472403
41 4807509522986
42 755581056815
43 3933371905366
44 48916488785344
45 4765474428665