1 1
2 4
3 17
4 58
5 163
6 434
7 1061
8 2414
9 5166
10 10526
11 20487
12 38395
13 69532
14 121942
15 207964
16 346094
17 562655
18 895871
19 1399654
20 2148160
21 3243905
22 4825785
23 7078462
24 10248911
25 14660878
26 20733091
27 29009482
28 40186573
29 55143962
30 74997918
31 101147802
32 135329379
33 179700841
34 236920787
35 310233553
36 403609676
37 521863671
38 670790841
39 857382695
40 1090010289
41 1378625519
42 1735087748
43 2173434594
44 2710184029
45 3364802157
46 4160102043
47 5122675942
48 6283570864
49 7678841846
50 9350169573
51 11345802816
52 13721337145
53 16540554449
54 19876729767
55 23813690449
56 28446972968
57 33885568299
58 40253364433
59 47690689124
60 56356654951
61 66431047635
62 78116383842
63 91640990676
64 107261500555
65 125265504577
66 145975582759
67 169752521735
68 196998771317
69 228163583176
70 263747164550
71 304305082731