1 4
2 40369
3 673663
4 990409
5 1697609
6 2073127
7 6462649
8 7527199
9 7559479
10 14421169
11 21484129
12 37825753
13 57233047
14 130647919
15 141735559
16 179203369
17 188967289
18 218206489
19 259195009
20 264538057
21 277628449
22 330662479
23 398321239
24 501126487
25 506958313
26 612368311
27 767983759
28 936337783
29 1009345159
30 1043030839
31 1557166769
32 1654549879
33 1674606289
34 2179652017
35 2487376129
36 2945176609
37 3060103279
38 3073399489
39 3141290569
40 3476295697
41 3702682129
42 3811185679
43 4040908249
44 4085251609
45 4345359529
46 4774978639
47 5145413719
48 5207822239
49 5434493719
50 8112440119
51 8952662047
52 9509147641
53 9590474929
54 10425250879
55 12160941223
56 12746032159
57 15351309439
58 15524707279
59 16984371289
60 18023668537
61 18335476849
62 19745250529