0 0
1 0
2 1
3 1
4 4
5 6
6 13
7 19
8 41
9 54
10 110
11 157
12 277
13 394
14 706
15 970
16 1691
17 2376
18 3905
19 5494
20 9130
21 12355
22 20262
23 28146
24 44316
25 61761
26 98023
27 132891
28 207912
29 285667
30 440118
31 604322
32 929737
33 1252232
34 1921062
35 2625852
36 3933025
37 5351483
38 8085728
39 10856110
40 16338291
41 22096734
42 32776783
43 44290809
44 65783387
45 88061688
46 130795840
47 176021076
48 258074664
49 346453760
50 511884843
51 681551601
52 1001299883
53 1339683942
54 1957652959
55 2623066464
56 3836906203
57 5093169956
58 7461776315
59 9954476241
60 14487065272
61 19304229990
62 28225486101
63 37389554101
64 54606267939
65 72694803689
66 105892448030
67 140816570810
68 205554150154
69 272041551323
70 398263384610
71 528925291792
72 771257105763
73 1023911861575
74 1500033451736
75 1986097753825