0 0
1 0
2 1
3 1
4 2
5 1
6 2
7 1
8 2
9 1
10 2
11 1
12 2
13 1
14 2
15 1
16 3
17 2
18 4
19 3
20 5
21 4
22 6
23 5
24 8
25 7
26 10
27 10
28 13
29 13
30 17
31 17
32 22
33 23
34 28
35 30
36 37
37 39
38 47
39 51
40 61
41 66
42 78
43 85
44 100
45 110
46 127
47 140
48 163
49 179
50 206
51 228
52 261
53 289
54 330
55 365
56 416
57 461
58 522
59 579
60 657
61 726
62 819
63 909
64 1024
65 1134
66 1277
67 1411
68 1597
69 1754
70 2120
71 2173
72 6786
73 2688
74 269555
75 3319
76 20816278
77 4088