1 37536
2 42100
3 48128
4 60856
5 79728
6 120112
7 187184
8 333952
9 603216
10 1215520
11 2436848
12 5377696
13 11665488
14 27888352
15 64536944
16 165624352
17 403225296
18 1094345440
19 2761046768
20 7789147936
21 20102042448
22 58106855392
23 151988104304
24 445763371552
25 1175007565776
26 3475637467360
27 9202239035888
28 27357278092576
29 72619314454608
30 216547700427232
31 575711018513264
32 1720014125035552
33 4577204849896656
34 13691862475629280
35 36458607774292208
36 109149132140067616
37 290762029277125968
38 870973153504379872
39 2320844292351027824
40 6954843909432696352
41 18535997854652649936
42 55562613681569279200
43 148106461466644383728
44 444050118925197089056
45 1183774624311144360528
46 3549720329774902009312