1 0
2 1
3 1
4 1
5 1
6 2
7 3
8 4
9 4
10 8
11 10
12 15
13 17
14 30
15 35
16 60
17 64
18 117
19 128
20 236
21 241
22 459
23 476
24 937
25 912
26 1813
27 1789
28 3706
29 3456
30 7187
31 6779
32 14712
33 13161
34 28571
35 25839
36 58457
37 50348
38 113798
39 98957
40 232718
41 193375
42 453969
43 380522
44 927601
45 745248
46 1813219
47 1468202
48 3702063
49 2880780
50 7249651
51 5681501
52 14789937
53 11165190
54 29009801
55 22041524
56 59140232
57 43374119
58 116166158
59 85702037
60 236664576
61 168846693
62 465455929
63 333889593
64 947712067
65 658501490
66 1865981160
67 1303123047
68 3797294683
69 2572431794
70 7484086873
71 5094049034
72 15222921749
73 10064357955
74 30029708111
75 19942128801
76 61055133782
77 39429823172
78 120538510983
79 78172727768
80 244977591673
81 154671306896