1 1
2 6
3 15
4 465
5 666
6 23436
7 93528
8 198765
9 664128
10 1493856
11 1786995
12 2767128
13 2953665
14 18292176
15 23891328
16 44655975
17 169878528
18 787667895
19 859984128
20 1934948736
21 3333238776
22 97844944896
23 237295393965
24 292957233975
25 379244291328
26 175847359339575
27 12999674534178816
28 592297667834397696
29 1782693487876374528
30 5974213672769561856
31 49995938647476271296
32 1481978378799887967936
33 3551256844897997684736
34 5289366243369753893376
35 7429781938549245198336
36 78426848938216484625186816
37 194987197193696695552278528
38 712751453789969298694864896
39 1966739434382752627791126528
40 4246387849995892416667385856
41 289439187684523844927464931328
42 476977719139695664497343347975
43 13742778969744584628369836998656
44 13769764269774696627618837928624128
45 29973779633329498138144399786941895727382528