1 0
2 3
3 10
4 31
5 78
6 166
7 313
8 540
9 871
10 1333
11 1956
12 2773
13 3820
14 5136
15 6763
16 8746
17 11133
18 13975
19 17326
20 21243
21 25786
22 31018
23 37005
24 43816
25 51523
26 60201
27 69928
28 80785
29 92856
30 106228
31 120991
32 137238
33 155065
34 174571
35 195858
36 219031
37 244198
38 271470
39 300961
40 332788
41 367071
42 403933
43 443500
44 485901
45 531268
46 579736
47 631443
48 686530
49 745141
50 807423
51 873526
52 943603
53 1017810
54 1096306
55 1179253
56 1266816
57 1359163
58 1456465
59 1558896
60 1666633
61 1779856
62 1898748
63 2023495
64 2154286
65 2291313
66 2434771
67 2584858
68 2741775
69 2905726
70 3076918