1 1
2 3
3 9
4 13
5 15
6 16
7 39
8 48
9 65
10 169
11 208
12 240
13 377
14 400
15 507
16 603
17 624
18 720
19 1040
20 1168
21 1200
22 1287
23 1521
24 1833
25 1872
26 2197
27 2592
28 2784
29 3393
30 3744
31 4563
32 5211
33 5408
34 6591
35 7989
36 8299
37 11232
38 13689
39 16224
40 16992
41 18477
42 19643
43 19773
44 24352
45 28561
46 37349
47 70304
48 85683
49 88959