1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 12
14 13
15 14
16 15
17 16
18 17
19 18
20 19
21 20
22 21
23 22
24 22
25 24
26 24
27 24
28 25
29 26
30 27
31 27
32 28
33 29
34 30
35 30
36 32
37 32
38 32
39 33
40 34
41 35
42 36
43 36
44 36
45 38
46 38
47 38
48 39
49 40
50 41
51 42
52 42
53 43
54 44
55 43
56 44
57 45
58 45
59 46
60 48
61 48
62 48
63 48
64 48
65 50
66 50
67 52
68 52
69 52
70 53
71 54
72 54
73 55
74 56
75 56
76 57
77 58
78 59
79 58
80 58
81 60
82 61
83 61
84 61
85 60
86 63
87 60
88 64
89 62
90 64
91 64
92 65
93 64
94 60
95 66
96 65
97 66
98 67
99 68
100 69
101 70
102 68
103 69
104 72
105 72
106 72
107 70
108 71
109 73
110 73
111 73
112 75
113 76
114 77
115 77
116 77
117 78
118 78
119 79
120 77
121 79
122 77
123 78
124 79
125 80
126 80
127 80
128 75
129 76
130 83
131 78
132 79
133 79
134 80
135 81
136 82
137 82
138 84
139 85
140 84
141 85
142 86
143 87
144 88
145 90
146 90
147 91
148 90
149 91
150 94
151 93
152 93
153 93
154 93
155 94
156 95
157 95
158 96
159 97
160 98
161 98
162 99
163 100
164 99
165 99
166 101
167 101
168 102
169 103
170 102
171 102
172 104
173 104
174 104
175 105
176 106
177 106
178 106
179 109
180 109
181 109
182 107
183 108
184 109
185 109
186 110
187 112
188 111
189 112
190 112
191 114
192 114
193 115
194 112
195 116
196 115
197 115
198 116
199 117
200 118
201 118
202 118
203 118
204 118
205 120
206 120
207 120
208 117
209 118
210 118
211 119
212 121
213 119
214 120
215 120
216 121
217 123
218 124
219 123
220 123
221 124
222 125
223 125
224 125
225 126
226 127
227 127
228 128
229 129
230 130
231 129
232 131
233 132
234 132
235 133
236 134
237 134
238 135
239 132
240 131
241 132
242 133
243 133
244 134
245 135
246 135
247 136
248 136
249 137
250 138
251 138
252 138
253 137
254 138
255 140
256 140
257 140
258 141
259 143
260 142
261 143
262 144
263 141
264 142
265 135
266 133
267 134
268 135
269 137
270 137
271 137
272 138
273 139
274 139
275 140
276 139
277 140
278 141
279 141
280 142
281 143
282 144
283 144
284 145
285 146
286 147
287 148
288 149
289 146
290 147
291 148
292 149
293 150
294 151
295 154
296 154
297 154
298 155
299 152
300 153
301 154
302 155
303 155
304 156
305 157
306 158
307 158
308 158
309 159
310 160
311 161
312 160
313 160
314 161
315 162
316 163
317 164
318 165
319 165
320 165
321 163
322 164
323 165
324 166
325 166
326 166
327 167
328 168
329 169
330 169
331 168
332 169
333 169
334 170
335 170
336 171
337 172
338 172
339 172
340 172
341 172
342 172
343 173
344 173
345 173
346 174
347 175
348 176
349 176
350 176
351 176
352 178
353 178
354 178
355 176
356 177
357 177
358 180
359 181
360 180
361 179
362 179
363 180
364 181
365 181
366 182
367 182
368 182
369 181
370 183
371 182
372 182
373 182
374 183
375 184
376 185
377 185
378 186
379 186
380 186
381 187
382 187
383 188
384 189
385 190
386 191
387 192
388 192
389 193
390 194
391 195
392 196
393 196
394 195
395 196
396 197
397 197
398 198
399 198
400 199
401 199
402 192
403 192
404 192
405 193
406 194
407 196
408 194
409 195
410 196
411 196
412 197
413 198
414 198
415 199
416 196
417 197
418 198
419 199
420 198
421 199
422 200
423 200
424 201
425 202
426 203
427 204
428 204
429 205
430 206
431 207
432 207
433 207
434 208
435 208
436 209
437 210
438 210
439 211
440 206
441 207
442 207
443 207
444 208
445 209
446 210
447 211
448 212
449 212
450 213
451 213
452 214
453 214
454 214
455 213
456 213
457 215
458 213
459 214
460 215
461 216
462 216
463 216
464 217
465 217
466 217
467 217
468 218
469 218
470 219
471 220
472 220
473 221
474 217
475 217
476 218
477 219
478 220
479 220
480 221
481 222
482 222
483 222
484 221
485 222
486 223
487 224
488 226
489 226
490 221
491 221
492 222
493 222
494 222
495 222
496 222
497 222
498 223
499 223
500 224
501 225
502 226
503 229
504 234
505 229
506 230
507 233
508 225
509 232
510 233
511 231
512 233
513 232
514 232
515 233
516 232
517 233
518 233
519 233
531 239
555 245
600 262
603 236
627 248
675 291
683 290
700 289
767 313
791 322
800 321
887 351
900 353
935 329
959 360
1000 379
1055 377
1061 380
1157 426
1205 377
1253 421
1289 393
1409 463
1433 470
1481 496
1505 496
1553 513
1601 526
1721 563
1745 561
1865 493
1961 615
1985 593
2000 624
2093 622
2123 630
2171 649
2243 681
2315 695
2347 695
2491 697
2587 698
2659 710
2731 751
2779 749
2899 795
3000 834
3043 680
3055 824
3103 825
3151 820
3319 878
3367 882
3463 901
3511 903
3559 928
3589 907
3781 918
3805 920
3925 958
3997 976
4000 1022
4093 971
4189 990
4213 984
4321 1002
4417 1023
4537 1068
4585 1053
4729 1111
4753 1096
4897 1011
4921 1134
5000 1198
5017 1142
5089 1135
5233 1190
5281 1186
5425 1113
5473 1226
5481 1221
5721 1288
5775 1295
5895 1200
5979 1324
6000 1355
6051 1345
6099 1341
6339 1303
6363 1404
6459 1276
6531 1413
6603 1414
7000 1495
8000 1647
9000 1794
9909 1813
10000 1936
10005 1788
20000 3513
20113 3275
30000 6699
30093 4981
40000 9016
40143 6827
50000 10666
50141 8515
60000 12268
60047 9762
70000 13752
70009 11006
80000 15085
80341 12567
90000 16480
90183 14020
100000 17729
100281 15346
110109 16636
120119 17944
130055 19668
180000 30217
500000 81156
1030719 148028
1565879 224212
2005059 286814
2519011 360170
2982989 427090