1 1
2 248
3 4123
4 27000
5 27000
6 30628
7 30875
8 61256
9 85995
10 85995
11 147250
12 767637
13 767637
14 779247
15 779247
16 957125
17 1707264
18 1707264
19 2450240
20 2572752
21 3376737
22 4096000
23 4096000
24 4123000
25 4881384
26 4936750
27 6669000
28 6669000
29 6696000
30 6696000
31 10822875
32 11577384
33 16539120
34 18154500
35 21326760
36 21326760
37 28861000
38 30507008
39 40199250
40 44330496
41 51684750
42 72925515
43 76271625
44 77376000
45 81153009
46 91171899
47 111321000
48 190373976