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 63
88 64
89 62
90 64
91 64
92 65
93 64
94 60
95 60
96 65
97 66
98 67
99 68
100 69
101 70
102 68
103 69
104 68
105 72
106 72
107 70
108 71
109 73
110 73
111 73
112 75
113 76
114 77
115 77
116 76
117 78
118 78
119 76
120 77
121 77
122 80
123 77
124 79
125 78
126 80
127 80
128 80
129 75
130 76
131 77
132 81
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 89
146 90
147 91
148 93
149 92
150 94
151 95
152 92
153 93
154 97
155 96
156 96
157 95
158 96
159 97
160 96
161 98
162 98
163 99
164 98
165 100
166 100
167 101
168 102
169 104
170 102
171 103
172 104
173 104
174 106
175 106
176 106
177 108
178 105
179 107
180 109
181 108
182 110
183 107
184 109
185 109
186 111
187 111
188 111
189 112
190 113
191 113
192 113
193 112
194 115
195 114
196 114
197 113
198 114
199 116
200 115
201 116
202 115
203 118
204 117
205 118
206 117
207 120
208 120
209 116
210 120
211 122
212 123
213 122
214 122
215 125
216 125
217 123
218 123
219 124
220 125
221 125
222 127
223 127
224 128
225 124
226 125
227 129
228 128
229 127
230 128
231 129
232 130
233 121
234 122
235 122
236 123
237 124
238 125
239 125
240 129
241 130
242 131
243 130
244 131
245 132
246 134
247 134
248 135
249 134
250 137
251 138
252 137
253 138
254 138
255 141
256 140
257 141
258 142
259 143
260 143
261 144
262 146
263 142
264 143
265 137
266 137
267 137
268 145
269 137
270 136
271 137
272 138
273 139
274 140
275 140
276 139
277 142
278 142
279 139
280 140
281 140
282 138
283 139
284 142
285 142
286 145
287 143
288 144
289 146
290 146
291 146
292 148
293 149
294 149
295 150
296 151
297 151
298 150
299 153
300 154
301 157
302 157
303 155
304 156
305 158
306 157
307 157
308 158
309 158
310 158
311 159
312 160
313 167
314 169
315 170
316 170
317 170
318 170
319 170
320 170
321 170
322 170
323 170
324 171
325 172
326 172
327 174
328 174
329 175
330 175
331 175
332 175
333 176
334 177
335 176
336 177
337 177
338 170
339 170
340 171
341 171
342 170
343 171
344 172
345 172
346 172
347 171
348 172
349 174
350 174
351 174
352 172
353 173
354 174
355 174
356 175
357 175
358 175
359 176
360 176
361 176
362 180
363 180
364 180
365 181
366 179
367 179
368 180
369 182
370 182
371 183
372 182
373 183
374 183
375 183
376 184
377 184
378 185
379 185
380 186
381 186
382 186
383 187
384 187
385 187
386 188
387 190
388 190
389 189
390 189
391 189
392 190
393 190
394 191
395 191
396 192
397 190
398 189
399 189
400 190
401 193
402 194
403 195
404 195
405 195
406 195
407 195
408 196
409 195
410 195
411 196
412 197
413 198
414 199
415 197
416 198
417 198
418 198
419 199
420 199
421 199
422 200
423 200
424 200
425 203
426 204
427 204
428 205
429 205
430 205
431 206
432 203
433 204
434 205
435 205
436 206
437 206
438 207
439 203
440 204
441 204
442 205
443 206
444 206
445 206
446 207
447 208
448 209
449 210
450 211
451 210
452 211
453 212
454 212
455 212
456 212
457 215
458 215
459 202
460 202
461 203
462 203
463 204
464 205
465 205
466 206
467 207
468 208
469 209
470 210
471 211
472 212
473 213
474 214
475 215
476 216
477 217
478 217
479 217
480 218
481 218
482 216
483 217
484 218
485 218
486 219
487 220
488 219
489 220
490 221
491 223
492 222
493 224
494 224
495 224
496 223
497 224
498 225
499 226
500 225
501 226
502 227
503 224
504 227
505 227
506 228
507 229
508 229
509 229
510 230
511 229
512 229
513 230
514 231
515 228
516 229
517 230
518 231
519 231
520 231
521 232
522 232
523 232
524 233
525 233
526 233
527 234
528 230
529 231
530 231
531 232
532 232
533 232
534 233
535 235
536 236
537 236
538 235
539 236
540 237
541 238
542 238
543 239
544 240
545 240
546 235
547 236
548 237
549 238
550 239
551 240
552 241
553 242
554 243
555 244
556 244
557 244
558 245
559 243
560 244
561 245
562 246
563 245
564 246
565 247
566 247
567 249
568 249
569 249
570 252
571 253
572 250
573 251
574 251
575 252
576 252
577 253
578 250
579 251
580 252
581 253
582 253
583 254
584 255
585 257
586 257
587 253
588 254
589 254
590 254
591 253
592 254
593 254
594 255
595 256
596 257
597 258
598 259
599 258
600 258
601 260
602 259
603 260
604 257
605 258
606 259
607 259
608 259
609 261
610 262
611 263
612 262
613 263
614 264
615 265
616 262
617 263
618 263
619 264
620 264
621 265
622 266
623 267
624 268
625 269
626 269
627 270
628 271
629 272
630 272
631 271
632 272
633 272
634 273
635 272
636 273
637 273
638 274
639 270
640 271
641 271
642 273
643 274
644 275
645 275
646 276
647 276
648 276
649 276
650 277
651 277
652 278
653 279
654 280
655 281
656 281
657 280
658 281
659 281
660 283
661 284
662 285
663 278
664 278
665 279
666 279
667 280
668 281
669 281
670 282
671 282
672 284
673 285
674 286
675 286
676 285
677 286
678 287
679 288
680 288
681 282
682 283
683 283
684 285
685 285
686 284
687 285
688 286
689 286
690 286
691 287
692 287
693 288
694 289
695 290
696 290
697 290
698 290
699 290
700 291
701 292
702 292
703 292
704 293
705 293
706 294
707 293
708 294
709 295
710 295
711 296
712 296
713 297
714 297
715 294
716 295
717 295
718 295
719 296
720 296
721 297
722 297
723 298
724 299
725 299
726 300
727 300
728 301
729 302
730 303
731 303
732 302
733 303
734 303
735 304
736 300
737 301
738 302
739 303
740 304
741 304
742 305
743 305
744 304
745 305
746 306
747 306
748 305
749 306
750 305
751 306
752 306
753 306
754 307
755 308
756 302
757 303
758 304
759 304
760 305
761 305
762 305
763 306
764 307
765 296
766 297
767 298
768 299
769 300
770 301
771 301
772 297
773 298
774 299
775 300
776 301
777 301
778 301
779 302
780 303
781 302
782 303
783 304
784 302
785 303
786 304
787 304
788 305
789 306
790 307
791 307
792 306
793 307
794 307
795 307
796 300
797 301
798 302
799 303
800 303
801 304
802 304
803 305
804 306
805 307
806 308
807 309
808 310
809 311
810 311
811 311
812 312
813 312
814 312
815 313
816 314
817 314
818 312
819 313
820 314
821 315
822 316
823 317
824 312
825 313
826 314
827 314
828 315
829 316
830 317
831 316
832 317
833 318
834 319
835 320
836 321
837 322
838 321
839 322
840 316
841 317
842 318
843 319
844 320
845 321
846 321
847 323
848 324
849 325
850 326
851 326
852 327
853 328
854 329
855 330
856 330
857 331
858 332
859 333
860 334
861 333
862 333
863 334
864 334
865 335
866 336
867 337
868 337
869 337
870 338
871 337
872 338
873 339
874 340
875 341
876 342
877 342
878 343
879 344
880 345
881 345
882 312
883 311
884 312
885 313
886 313
887 315
888 315
889 314
890 314
891 314
892 315
893 315
894 315
895 315
896 315
897 316
898 313
899 314
900 315
904 325
905 324
906 325
907 326
908 327
909 328
910 329
911 329
912 329
913 330
914 328
915 328
916 328
917 329
918 330
919 331
920 331
921 331
922 330
923 331
924 332
925 333
926 334
927 335
928 336
929 336
930 337
931 338
932 338
933 339
934 337
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 8469
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