1 2
2 459
3 17835
4 34089
5 55419
6 61183
7 180785
8 194139
9 248501
10 385671
11 907323
12 988455
13 1374735
14 1407413
15 1408253
16 1452135
17 1749087
18 2451727
19 3026705
20 3263585
21 3831487
22 6541695
23 7633989
24 9336785
25 12750833
26 16543433
27 16573963
28 21248201
29 22123863
30 24450009
31 25775229
32 26804801
33 28927805
34 34719789
35 35850845
36 36648055
37 40457201
38 42516494
39 44303755
40 46505095
41 50888011
42 57293587
43 81605513
44 98313761
45 120232815
46 120771811
47 125704577
48 137899181
49 140390237
50 155011351
51 155132777
52 171585987
53 172716593
54 191373471
55 203386781
56 257459743
57 277633757
58 279534533
59 280351013
60 281572615
61 282195821
62 312792701
63 338504569
64 388326327
65 425603415
66 463090313
67 467326015
68 477206345
69 504134527
70 505242281