1000
1 4000000
2 3999999
3 3999997
4 3999993
5 3999992
6 3999988
7 3999984
8 3999981
9 3999978
10 3999974
11 3999971
12 3999967
13 3999966
14 3999965
15 3999962
16 3999958
17 3999959
18 3999954
19 3999953
20 3999949
21 3999948
22 3999945
23 3999943
24 3999939
25 3999937
26 3999934
27 3999930
28 3999928
29 3999927
30 3999929
31 3999921
32 3999919
33 3999918
34 3999916
35 3999914
36 3999915
37 3999908
38 3999904
39 3999900
40 3999896
41 3999894
42 3999891
43 3999889
44 3999885
45 3999882
46 3999880
47 3999878
48 3999876
49 3999873
50 3999870
51 3999866
52 3999863
53 3999861
54 3999859
55 3999858
56 3999854
57 3999850
58 3999846
59 3999842
60 3999839
61 3999835
62 3999833
63 3999831
64 3999830
65 3999829
66 3999825
67 3999821
68 3999819
69 3999818
70 3999814
71 3999810
72 3999806
73 3999805
74 3999813
75 3999802
76 3999801
77 3999798
78 3999794
79 3999791
80 3999787
81 3999784
82 3999782
83 3999779
84 3999778
85 3999776
86 3999772
87 3999769
88 3999766
89 3999765
90 3999761
91 3999757
92 3999756
93 3999752
94 3999751
95 3999747
96 3999746
97 3999744
98 3999742
99 3999738
100 3999737
101 3999735
102 3999743
103 3999730
104 3999726
105 3999723
106 3999721
107 3999717
108 3999715
109 3999711
110 3999708
111 3999707
112 3999705
113 3999703
114 3999700
115 3999698
116 3999696
117 3999695
118 3999691
119 3999688
120 3999684
121 3999692
122 3999681
123 3999679
124 3999677
125 3999673
126 3999670
127 3999666
128 3999663
129 3999660
130 3999656
131 3999655
132 3999652
133 3999649
134 3999646
135 3999643
136 3999641
137 3999637
138 3999634
139 3999630
140 3999626
141 3999622
142 3999621
143 3999618
144 3999615
145 3999611
146 3999608
147 3999607
148 3999604
149 3999601
150 3999597
151 3999594
152 3999592
153 3999591
154 3999588
155 3999584
156 3999583
157 3999580
158 3999588
159 3999577
160 3999574
161 3999573
162 3999572
163 3999568
164 3999567
165 3999565
166 3999564
167 3999561
168 3999557
169 3999553
170 3999551
171 3999548
172 3999544
173 3999543
174 3999541
175 3999540
176 3999536
177 3999534
178 3999533
179 3999530
180 3999529
181 3999525
182 3999521
183 3999518
184 3999515
185 3999514
186 3999511
187 3999507
188 3999505
189 3999501
190 3999499
191 3999498
192 3999497
193 3999496
194 3999495
195 3999489
196 3999485
197 3999481
198 3999479
199 3999475
200 3999473
201 3999471
202 3999469
203 3999465
204 3999462
205 3999461
206 3999458
207 3999456
208 3999453
209 3999452
210 3999449
211 3999445
212 3999441
213 3999439
214 3999438
215 3999435
216 3999431
217 3999428
218 3999425
219 3999422
220 3999418
221 3999414
222 3999411
223 3999407
224 3999404
225 3999402
226 3999399
227 3999395
228 3999394
229 3999393
230 3999390
231 3999389
232 3999396
233 3999382
234 3999378
235 3999376
236 3999373
237 3999370
238 3999366
239 3999362
240 3999360
241 3999357
242 3999353
243 3999350
244 3999349
245 3999345
246 3999344
247 3999341
248 3999340
249 3999339
250 3999336
251 3999332
252 3999329
253 3999325
254 3999321
255 3999317
256 3999315
257 3999314
258 3999310
259 3999306
260 3999304
261 3999300
262 3999298
263 3999297
264 3999293
265 3999289
266 3999286
267 3999284
268 3999283
269 3999280
270 3999276
271 3999274
272 3999273
273 3999271
274 3999268
275 3999264
276 3999261
277 3999259
278 3999255
279 3999252
280 3999251
281 3999249
282 3999246
283 3999242
284 3999241
285 3999237
286 3999236
287 3999232
288 3999230
289 3999226
290 3999224
291 3999221
292 3999217
293 3999215
294 3999213
295 3999211
296 3999209
297 3999208
298 3999205
299 3999202
300 3999201
301 3999197
302 3999194
303 3999191
304 3999190
305 3999186
306 3999192
307 3999180
308 3999179
309 3999176
310 3999173
311 3999171
312 3999170
313 3999168
314 3999164
315 3999161
316 3999158
317 3999156
318 3999153
319 3999151
320 3999150
321 3999149
322 3999146
323 3999142
324 3999138
325 3999135
326 3999131
327 3999130
328 3999128
329 3999125
330 3999124
331 3999120
332 3999117
333 3999114
334 3999112
335 3999109
336 3999105
337 3999104
338 3999101
339 3999100
340 3999098
341 3999094
342 3999090
343 3999087
344 3999083
345 3999081
346 3999080
347 3999077
348 3999076
349 3999072
350 3999071
351 3999070
352 3999068
353 3999066
354 3999064
355 3999061
356 3999058
357 3999057
358 3999056
359 3999053
360 3999049
361 3999045
362 3999044
363 3999043
364 3999042
365 3999040
366 3999036
367 3999035
368 3999032
369 3999029
370 3999027
371 3999023
372 3999020
373 3999016
374 3999012
375 3999009
376 3999007
377 3999003
378 3999002
379 3999000
380 3998998
381 3998997
382 3998993
383 3998990
384 3998988
385 3998987
386 3998984
387 3998980
388 3998976
389 3998975
390 3998974
391 3998970
392 3998967
393 3998963
394 3998959
395 3998958
396 3998954
397 3998952
398 3998950
399 3998947
400 3998943
401 3998941
402 3998940
403 3998939
404 3998936
405 3998934
406 3998931
407 3998927
408 3998923
409 3998921
410 3998919
411 3998916
412 3998912
413 3998911
414 3998908
415 3998905
416 3998903
417 3998899
418 3998897
419 3998896
420 3998895
421 3998891
422 3998888
423 3998887
424 3998886
425 3998883
426 3998879
427 3998876
428 3998875
429 3998874
430 3998871
431 3998868
432 3998864
433 3998863
434 3998862
435 3998858
436 3998856
437 3998853
438 3998849
439 3998846
440 3998842
441 3998839
442 3998837
443 3998834
444 3998831
445 3998828
446 3998826
447 3998823
448 3998822
449 3998820
450 3998816
451 3998814
452 3998813
453 3998810
454 3998818
455 3998806
456 3998805
457 3998801
458 3998799
459 3998796
460 3998795
461 3998791
462 3998787
463 3998783
464 3998780
465 3998776
466 3998772
467 3998769
468 3998768
469 3998766
470 3998762
471 3998761
472 3998758
473 3998755
474 3998754
475 3998750
476 3998748
477 3998746
478 3998744
479 3998742
480 3998739
481 3998737
482 3998735
483 3998731
484 3998728
485 3998727
486 3998725
487 3998724
488 3998723
489 3998720
490 3998718
491 3998716
492 3998713
493 3998710
494 3998707
495 3998704
496 3998702
497 3998701
498 3998700
499 3998698
500 3998697
501 1699
502 5146
503 2598
504 8280
505 5370
506 1859
507 2463
508 5407
509 8426
510 3436
511 8150
512 1318
513 2649
514 4752
515 4206
516 9594
517 8009
518 5633
519 4938
520 5860
521 3122
522 4846
523 3594
524 913
525 2273
526 3271
527 3942
528 4218
529 6676
530 1582
531 958
532 731
533 59
534 9257
535 1096
536 2464
537 8656
538 4325
539 9666
540 6090
541 1579
542 4750
543 4118
544 8000
545 1715
546 510
547 2197
548 7394
549 9435
550 7801
551 7646
552 1557
553 9291
554 8728
555 8635
556 845
557 5311
558 7084
559 4163
560 5343
561 9133
562 6167
563 4817
564 9055
565 8896
566 2723
567 3165
568 5368
569 3343
570 9613
571 2863
572 5380
573 2254
574 326
575 7816
576 1810
577 6260
578 6602
579 915
580 9443
581 5332
582 6509
583 7304
584 47
585 2392
586 9999
587 6274
588 6927
589 6364
590 5855
591 2655
592 5404
593 6668
594 5754
595 4607
596 4666
597 2759
598 6561
599 3761
600 5297
601 8395
602 8080
603 6357
604 2670
605 9926
606 2184
607 8934
608 4064
609 6201
610 2809
611 9201
612 414
613 2960
614 5199
615 7151
616 1185
617 5770
618 3021
619 836
620 609
621 5591
622 9466
623 9844
624 5730
625 9740
626 6316
627 9454
628 9129
629 2550
630 5028
631 1300
632 9107
633 1653
634 8631
635 1838
636 7088
637 3303
638 115
639 9607
640 8922
641 7670
642 800
643 2221
644 606
645 4201
646 3728
647 4645
648 1303
649 3795
650 3756
651 4374
652 7519
653 7713
654 5025
655 1892
656 4814
657 3892
658 1143
659 8581
660 3253
661 8891
662 8777
663 482
664 2405
665 7914
666 8278
667 2646
668 4173
669 4523
670 8984
671 6162
672 8483
673 4132
674 4719
675 6408
676 9134
677 8779
678 730
679 5701
680 8644
681 1290
682 4269
683 1083
684 5936
685 9980
686 4391
687 7183
688 4787
689 3112
690 2365
691 4617
692 7209
693 677
694 6810
695 8750
696 5675
697 2663
698 8223
699 8750
700 3951
701 4509
702 1822
703 5944
704 9054
705 6350
706 7032
707 8206
708 3939
709 1955
710 3898
711 8980
712 1592
713 9672
714 7061
715 6490
716 8602
717 3156
718 2545
719 794
720 6324
721 1726
722 2993
723 3773
724 1012
725 2545
726 831
727 1708
728 4080
729 7282
730 79
731 8145
732 8599
733 6871
734 9817
735 2009
736 2252
737 2583
738 5065
739 9503
740 8052
741 5015
742 136
743 2651
744 9205
745 4414
746 6048
747 7778
748 2653
749 7482
750 248
751 6800
752 7383
753 5449
754 1757
755 1890
756 2094
757 5329
758 3190
759 9970
760 3722
761 7889
762 5825
763 8145
764 9679
765 5808
766 3804
767 6476
768 4565
769 7868
770 8097
771 6306
772 295
773 1293
774 1920
775 6687
776 1382
777 8429
778 3625
779 3833
780 1464
781 8507
782 8153
783 8504
784 8283
785 2906
786 8779
787 4689
788 6701
789 8179
790 8905
791 1014
792 9101
793 2997
794 6960
795 7468
796 3405
797 1641
798 2673
799 8166
800 1200
801 6988
802 516
803 891
804 7447
805 4743
806 161
807 6764
808 6931
809 1200
810 5372
811 6677
812 6852
813 3243
814 7651
815 9272
816 7449
817 3746
818 2404
819 8595
820 1593
821 1604
822 3527
823 3032
824 7918
825 5347
826 477
827 4206
828 125
829 9777
830 9510
831 5549
832 2709
833 2031
834 10
835 6031
836 852
837 15
838 1525
839 4724
840 7505
841 765
842 8918
843 680
844 1907
845 8325
846 5502
847 1962
848 7883
849 6734
850 6029
851 4133
852 2057
853 8047
854 5989
855 856
856 8337
857 7435
858 4188
859 7359
860 3339
861 5714
862 3867
863 4496
864 8704
865 9158
866 327
867 8101
868 4656
869 8954
870 4143
871 7562
872 699
873 7614
874 1755
875 616
876 2562
877 5584
878 5006
879 9948
880 241
881 4770
882 3728
883 1523
884 4116
885 5043
886 2480
887 8259
888 4739
889 5651
890 7684
891 7840
892 2321
893 498
894 5225
895 6165
896 884
897 807
898 6891
899 9043
900 4906
901 2617
902 2779
903 9939
904 7508
905 6731
906 1659
907 7352
908 3938
909 1006
910 7608
911 6726
912 2550
913 7291
914 1240
915 3972
916 1732
917 1743
918 3918
919 8361
920 4536
921 2129
922 4820
923 8939
924 2417
925 2404
926 6789
927 6525
928 4563
929 6695
930 2560
931 217
932 2047
933 8401
934 6824
935 6676
936 8408
937 2304
938 9994
939 1588
940 7729
941 3511
942 3355
943 3643
944 6031
945 9721
946 8314
947 1753
948 6284
949 8343
950 509
951 8422
952 7028
953 1624
954 8585
955 1036
956 895
957 6819
958 1480
959 7365
960 38
961 6576
962 4381
963 4079
964 1705
965 4431
966 969
967 3210
968 435
969 4732
970 308
971 3259
972 6333
973 9933
974 7274
975 5167
976 6346
977 4394
978 5253
979 4258
980 5497
981 3712
982 5726
983 9315
984 6006
985 4848
986 4451
987 5055
988 5792
989 9874
990 393
991 7041
992 7753
993 525
994 6822
995 2173
996 7655
997 9018
998 9213
999 4499
1000 4320