1 5
2 11
3 19
4 71
5 247
6 271
7 991
8 2232
9 6200
10 8271
11 10295
12 16744
13 18496
14 18576
15 25704
16 26656
17 102175
18 122607
19 166624
20 225939
21 301103
22 747967
23 7237384
24 7302592
25 15760224
26 21770800
27 28121184
28 72967087
29 98617024
30 104577848
31 173859007
32 253496176
33 335610184
34 371191600
35 425229975
36 565997175
37 1744053016
38 3822673600
39 4202421247
40 4295032831
41 5067053999
42 8307153823
43 11893870768
44 13960193551
45 22462521327
46 36372766671
47 39650446336