1 1
2 2
3 10
4 185
5 370
6 3145
7 6290
8 40885
9 53465
10 63750
11 81770
12 106930
13 241400
14 348750
15 427720
16 828750
17 866200
18 1207000
19 1306875
20 1635449
21 2613750
22 3138200
23 3270898
24 7149375
25 8054345
26 8177245
27 14298750
28 14725400
29 15691000
30 16108690
31 16354490
32 16989375
33 30368120
34 33978750
35 38650250
36 54315000
37 57195000
38 63971000
39 65853750
40 73627000
41 81631875
42 81772450
43 99045000
44 120458600
45 163263750
46 191430200
47 288473000
48 302558065
49 360258750
50 432233800
51 461326875
52 516258040
53 518437333
54 586248750
55 605116130
56 618225400
57 666107800
58 706095000
59 770930050
60 831623000
61 835226069
62 856098750
63 922653750
64 957151000
65 1036874666
66 1086310525
67 1350001875
68 1670452138
69 1813712941
70 1904150875
71 1928647475