1 1
2 3
3 5
4 8
5 13
6 16
7 21
8 25
9 29
10 35
11 39
12 41
13 58
14 59
15 66
16 76
17 78
18 81
19 88
20 99
21 103
22 107
23 117
24 118
25 119
26 139
27 149
28 151
29 159
30 160
31 173
32 177
33 183
34 198
35 202
36 209
37 239
38 245
39 280
40 351
41 399
42 599
43 631
44 703
45 798
46 800
47 899
48 999
49 1198
50 1200
51 1399
52 1499
53 1600
54 1798
55 1998
56 2099
57 3999
58 5999
59 7998
60 8000
61 8999
62 9999
63 11998
64 12000
65 13999
66 14999
67 16000
68 17998
69 19998
70 20999
71 39999
72 59999
73 79998
74 80000
75 89999
76 99999
77 119998
78 120000
79 139999
80 149999
81 160000
82 179998
83 199998
84 209999
85 399999
86 599999
87 799998
88 800000
89 899999
90 999999
91 1199998
92 1200000
93 1399999
94 1499999
95 1600000
96 1799998
97 1999998
98 2099999
99 3999999
100 5999999
101 7999998
102 8000000
103 8999999
104 9999999
105 11999998
106 12000000
107 13999999
108 14999999
109 16000000
110 17999998
111 19999998
112 20999999
113 39999999
114 59999999
115 79999998
116 80000000
117 89999999
118 99999999
119 119999998
120 120000000
121 139999999
122 149999999
123 160000000
124 179999998
125 199999998
126 209999999
127 399999999
128 599999999
129 799999998
130 800000000
131 899999999
132 999999999
133 1199999998
134 1200000000
135 1399999999
136 1499999999
137 1600000000
138 1799999998
139 1999999998
140 2099999999