0 1
1 1
2 1
3 2
4 2
5 4
6 5
7 8
8 12
9 18
10 27
11 41
12 60
13 92
14 134
15 206
16 305
17 463
18 694
19 1041
20 1561
21 2344
22 3506
23 5279
24 7903
25 11877
26 17823
27 26689
28 40100
29 60041
30 90217
31 135312
32 202940
33 304555
34 456295
35 685209
36 1027291
37 1541669
38 2312510
39 3466919
40 5203662
41 7801283
42 11707295
43 17559032
44 26334864
45 39512681
46 59250290
47 88897903
48 133336160
49 200005085
50 300029072
51 449987315
52 675049766
53 1012540109
54 1518849118
55 2278287464
56 3417319717
57 5126134052
58 7689174024
59 11533890976
60 17300803531
61 25951083143
62 38926826040
63 58390791406
64 87585973837
65 131379501440
66 197068933887
67 295603330339
68 443409941732
69 665109757801
70 997672487147
71 1496503793858
72 2244755991027