1 1
2 24518
3 40734
4 145310
5 361658
6 525094
7 676754
8 773620
9 1415198
10 1488256
11 1615588
12 1828858
13 2042774
14 2514168
15 2611294
16 2676404
17 3060772
18 3547726
19 3596074
20 3673932
21 3853792
22 3933508
23 4246258
24 4489246
25 5152128
26 5205422
27 5828034
28 6287774
29 6291332
30 8521794
31 8883864
32 9125820
33 9450844
34 9750938
35 9812766
36 10578478
37 10627360
38 10793312
39 10829576
40 10979776
41 11081688
42 12189878
43 12304152
44 12529818
45 12582496
46 12959788
47 13039868
48 13553882
49 13640376
50 13911580
51 14103144
52 14399216
53 14741470