0 1
1 1
2 1
3 2
4 2
5 4
6 6
7 8
8 12
9 18
10 28
11 42
12 62
13 96
14 142
15 210
16 316
17 474
18 712
19 1070
20 1606
21 2410
22 3608
23 5412
24 8124
25 12184
26 18268
27 27404
28 41114
29 61662
30 92484
31 138702
32 208020
33 311988
34 467928
35 701866
36 1052812
37 1579204
38 2368764
39 3553048
40 5329306
41 7993478
42 11989564
43 17983626
44 26974744
45 40461664
46 60692460
47 91039142
48 136559908
49 204842078
50 307266480
51 460904592
52 691364156
53 1037056334
54 1555597672
55 2333412596
56 3500136830
57 5250223472
58 7875349814
59 11813030754
60 17719536220
61 26579268594
62 39868833420
63 59803138702
64 89704548328
65 134556612486
66 201834660788
67 302751691786
68 454127209578
69 681190483350
70 1021785434688
71 1532677978398
72 2299017021904
73 3448525947536