1 0
2 1
3 2
4 4
5 10
6 11
7 14
8 15
9 16
10 20
11 21
12 29
13 52
14 61
15 64
16 72
17 91
18 99
19 100
20 121
21 142
22 151
23 156
24 251
25 263
26 281
27 290
28 334
29 347
30 404
31 415
32 441
33 455
34 503
35 519
36 521
37 581
38 595
39 627
40 645
41 695
42 1097
43 1160
44 1189
45 1193
46 1221
47 1242
48 1430
49 1501
50 1535
51 1683
52 1760
53 1849
54 2048
55 2150
56 2324
57 2378
58 2517
59 2599
60 2740
61 2905
62 2936
63 3009
64 3031
65 4715
66 4811
67 4991
68 5010
69 5236
70 5308
71 6033
72 6145
73 6354
74 6368
75 6986
76 7107
77 7672
78 7799
79 8361
80 8493
81 8811
82 8948
83 9388
84 9527
85 9690
86 9835
87 10158
88 10489
89 10928
90 11057
91 11077
92 11548
93 11739
94 12005
95 12165
96 12607
97 12653
98 19729
99 20349
100 20673
101 21197
102 21457
103 21513
104 21772
105 22187
106 24905
107 25621
108 25986
109 28540
110 29317