1 1
2 2480
3 2480
4 45694
5 48174
6 48174
7 120064
8 120064
9 381766
10 1152735
11 1534500
12 3028266
13 3073960
14 4226695
15 4997664
16 5379430
17 10758860
18 11834746
19 16906780
20 18395586
21 18395586
22 18395586
23 19212250
24 21312500
25 21312500
26 22609664
27 22609664
28 22609664
29 27252720
30 27252720
31 27252720
32 27252720
33 28787220
34 29586865
35 30739600
36 33813560
37 36887520
38 38734375
39 43110144
40 43110144
41 43110144
42 43110144
43 43110144
44 44159500
45 45648306
46 45648306
47 45694000
48 45694000
49 52994655
50 53765625
51 56022921
52 64906250
53 71008476