0 1000000

1 940363
2 884106
3 831344
4 781655
5 734837
6 690531
7 649157
8 610078
9 573546
10 539000
11 506410
12 475957
13 447125
14 420261
15 394975
16 371273
17 349190
18 328251
19 308505
20 289826
21 272429
22 256060
23 240748
24 226379
25 212751
26 200092
27 188361
28 177065
29 166593
30 156496
31 147086
32 138262
33 130163
34 122300
35 115029
36 108122
37 101718
38 95647
39 89942
40 84431
41 79357
42 74632
43 70146
44 65948
45 61981
46 58221
47 54657
48 51264
49 48235
50 45346
51 42641
52 40051
53 37679
54 35419
55 33325
56 31290
57 29411
58 27614
59 25949
60 24364
61 22933
62 21545
63 20292
64 19074
65 17946
66 16930
67 15936
68 14963
69 14040
70 13215
71 12422
72 11649
73 10946
74 10244
75 9624
76 9041
77 8522
78 8038
79 7528
80 7109
81 6701
82 6302
83 5913
84 5571
85 5262
86 4938
87 4656
88 4391
89 4121
90 3881
91 3666
92 3439
93 3237
94 3034
95 2842
96 2678
97 2500
98 2330
99 2195
100 2063
101 1943
102 1829
103 1719
104 1624
105 1547
106 1455
107 1392
108 1316
109 1241
110 1169
111 1095
112 1031
113 977
114 937
115 865
116 815
117 768
118 719
119 681
120 647
121 603
122 561
123 521
124 493
125 460
126 433
127 414
128 379
129 358
130 338
131 308
132 285
133 265
134 250
135 231
136 222
137 214
138 199
139 190
140 175
141 162
142 151
143 141
144 128
145 120
146 113
147 109
148 103
149 99
150 95
151 86
152 81
153 75
154 69
155 65
156 59
157 55
158 52
159 49
160 46
161 43
162 42
163 38
164 36
165 34
166 32
167 30
168 29
169 27
170 25
171 24
172 20
173 18
174 18
175 17
176 17
177 17
178 15
179 15
180 15
181 15
182 15
183 15
184 14
185 14
186 12
187 11
188 10
189 9
190 9
191 8
192 8
193 7
194 7
195 6
196 5
197 5
198 4
199 4
200 3
201 3
202 3
203 3
204 3
205 3
206 3
207 3
208 3
209 3
210 1
211 1
212 1
213 1
214 1
215 1
216 1
217 1
218 1
219 1
220 1
221 1
222 1
223 1
224 1
225 1
226 1
227 1
228 1
229 1
230 1
231 1
232 1
233 1
234 1
235 1
236 1
237 1
238 1
239 1
240 1
241 1
242 1
243 1
244 1
245 1
246 1
247 1
248 1
249 1
250 1
251 1
252 1
253 1
254 1
255 1
256 1
257 1
258 1
259 1
260 1
261 1
262 1
263 1
264 1
265 1
266 1
267 1
268 1
269 1
270 1
271 1
272 1
273 1
274 0