0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 4
8 4
9 6
10 6
11 8
12 10
13 14
14 18
15 24
16 29
17 36
18 44
19 58
20 72
21 91
22 113
23 143
24 179
25 227
26 287
27 366
28 460
29 578
30 732
31 926
32 1174
33 1489
34 1879
35 2365
36 2988
37 3780
38 4788
39 6049
40 7628
41 9635
42 12190
43 15409
44 19452
45 24561
46 31025
47 39229
48 49580
49 62680
50 79255
51 100144
52 126542
53 159930
54 202085
55 255455
56 322869
57 408002
58 515542
59 651407
60 823238
61 1040490
62 1315036
63 1661989
64 2100226
65 2654294
66 3354459
67 4239037
68 5357022
69 6769885
70 8555671