1 0
2 1
3 3
4 4
5 5
6 7
7 11
8 14
9 19
10 21
11 26
12 29
13 31
14 33
15 35
16 41
17 53
18 55
19 60
20 64
21 89
22 96
23 106
24 122
25 153
26 188
27 248
28 311
29 349
30 402
31 421
32 547
33 705
34 812
35 906
36 1098
37 1162
38 1268
39 1662
40 1738
41 1953
42 2418
43 2920
44 3133
45 3457
46 4483
47 4517
48 4917
49 5174
50 5953
51 6552
52 6799
53 8938
54 10219
55 10542
56 12515
57 15346
58 16632
59 18686
60 20661
61 20734
62 22157
63 28837
64 32608
65 34674
66 42797
67 46139
68 64905
69 71606
70 81093
71 85276
72 93974
73 103596
74 126442
75 157672
76 169003
77 240246
78 263414
79 347987
80 362451
81 443018
82 474623
83 678116
84 688599
85 738801
86 885934
87 1091400
88 1446704
89 1510258
90 1936351
91 2970505
92 3421011
93 4535535
94 4747191
95 5688921
96 7002821
97 8975491
98 13834293
99 18238061
100 18451445