1 0
2 1
3 2
4 3
5 5
6 6
7 8
8 9
9 12
10 17
11 20
12 27
13 29
14 30
15 36
16 62
17 72
18 83
19 117
20 119
21 137
22 149
23 152
24 176
25 201
26 243
27 470
28 540
29 590
30 611
31 887
32 996
33 1118
34 1148
35 1269
36 1431
37 2099
38 2117
39 3822
40 5373
41 5640
42 6677
43 8352
44 19355
45 25937
46 27749
47 27948
48 34877
49 40536
50 46641
51 63891
52 66950
53 80451
54 98252
55 99711
56 105539
57 136341
58 246413
59 256233
60 289556
61 299799
62 314841
63 340940
64 342585
65 391836
66 438096
67 445380
68 479430