1 0
2 1000
3 1585
4 2000
5 2322
6 2585
7 2808
8 3000
9 3170
10 3322
11 3460
12 3585
13 3701
14 3808
15 3907
16 4000
17 4088
18 4170
19 4248
20 4322
21 4393
22 4460
23 4524
24 4585
25 4644
26 4701
27 4755
28 4808
29 4858
30 4907
31 4955
32 5000
33 5045
34 5088
35 5130
36 5170
37 5210
38 5248
39 5286
40 5322
41 5358
42 5393
43 5427
44 5460
45 5492
46 5524
47 5555
48 5585
49 5615
50 5644
51 5673
52 5701
53 5728
54 5755
55 5782
56 5808
57 5833
58 5858
59 5883
60 5907
61 5931
62 5955
63 5978
64 6000
65 6023
66 6045
67 6067
68 6088
69 6109
70 6130
71 6150
72 6170
73 6190
74 6210
75 6229
76 6248
77 6267
78 6286
79 6304
80 6322
81 6340
82 6358
83 6376
84 6393
85 6410
86 6427
87 6443
88 6460
89 6476
90 6492
91 6508
92 6524
93 6540
94 6555
95 6570
96 6585
97 6600
98 6615
99 6630
100 6644
101 6659
102 6673
103 6687
104 6701
105 6715
106 6728
107 6742
108 6755
109 6769
110 6782
111 6795
112 6808
113 6821
114 6833
115 6846
116 6858
117 6871
118 6883
119 6895
120 6907
121 6919
122 6931
123 6943
124 6955
125 6966
126 6978
127 6989
128 7000
129 7012
130 7023
131 7034
132 7045
133 7056
134 7067
135 7077
136 7088
137 7099
138 7109
139 7119
140 7130
141 7140
142 7150
143 7160
144 7170
145 7180
146 7190
147 7200
148 7210
149 7220
150 7229
151 7239
152 7248
153 7258
154 7267
155 7277
156 7286
157 7295
158 7304
159 7313
160 7322
161 7331
162 7340
163 7349
164 7358
165 7367
166 7376
167 7384
168 7393
169 7401
170 7410
171 7418
172 7427
173 7435
174 7443
175 7452
176 7460
177 7468
178 7476
179 7484
180 7492
181 7500
182 7508
183 7516
184 7524
185 7532
186 7540
187 7547
188 7555
189 7563
190 7570
191 7578
192 7585
193 7593
194 7600
195 7608
196 7615
197 7623
198 7630
199 7637
200 7644
201 7652
202 7659
203 7666
204 7673
205 7680
206 7687
207 7694
208 7701
209 7708
210 7715
211 7722
212 7728
213 7735
214 7742
215 7749
216 7755
217 7762
218 7769
219 7775
220 7782
221 7788
222 7795
223 7801
224 7808
225 7814
226 7821
227 7827
228 7833
229 7840
230 7846
231 7852
232 7858
233 7865
234 7871
235 7877
236 7883
237 7889
238 7895
239 7901
240 7907
241 7913
242 7919
243 7925
244 7931
245 7937
246 7943
247 7949
248 7955
249 7961
250 7966
251 7972
252 7978
253 7983
254 7989
255 7995
256 8000
257 8006
258 8012
259 8017
260 8023
261 8028
262 8034
263 8039
264 8045
265 8050
266 8056
267 8061
268 8067
269 8072
270 8077
271 8083
272 8088
273 8093
274 8099
275 8104
276 8109
277 8114
278 8119
279 8125
280 8130
281 8135
282 8140
283 8145
284 8150
285 8155
286 8160
287 8165
288 8170
289 8175
290 8180
291 8185
292 8190
293 8195
294 8200
295 8205
296 8210
297 8215
298 8220
299 8225
300 8229
301 8234
302 8239
303 8244
304 8248
305 8253
306 8258
307 8263
308 8267
309 8272
310 8277
311 8281
312 8286
313 8291
314 8295
315 8300
316 8304
317 8309
318 8313
319 8318
320 8322
321 8327
322 8331
323 8336
324 8340
325 8345
326 8349
327 8354
328 8358
329 8362
330 8367
331 8371
332 8376
333 8380
334 8384
335 8389
336 8393
337 8397
338 8401
339 8406
340 8410
341 8414
342 8418
343 8423
344 8427
345 8431
346 8435
347 8439
348 8443
349 8448
350 8452
351 8456
352 8460
353 8464
354 8468
355 8472
356 8476
357 8480
358 8484
359 8488
360 8492
361 8496
362 8500
363 8504
364 8508
365 8512
366 8516
367 8520
368 8524
369 8528
370 8532
371 8536
372 8540
373 8544
374 8547
375 8551
376 8555
377 8559
378 8563
379 8567
380 8570
381 8574
382 8578
383 8582
384 8585
385 8589
386 8593
387 8597
388 8600
389 8604
390 8608
391 8612
392 8615
393 8619
394 8623
395 8626
396 8630
397 8633
398 8637
399 8641
400 8644
401 8648
402 8652
403 8655
404 8659
405 8662
406 8666
407 8669
408 8673
409 8676
410 8680
411 8683
412 8687
413 8690
414 8694
415 8697
416 8701
417 8704
418 8708
419 8711
420 8715
421 8718
422 8722
423 8725
424 8728
425 8732
426 8735
427 8739
428 8742
429 8745
430 8749
431 8752
432 8755
433 8759
434 8762
435 8765
436 8769
437 8772
438 8775
439 8779
440 8782
441 8785
442 8788
443 8792
444 8795
445 8798
446 8801
447 8805
448 8808
449 8811
450 8814
451 8817
452 8821
453 8824
454 8827
455 8830
456 8833
457 8837
458 8840
459 8843
460 8846
461 8849
462 8852
463 8855
464 8858
465 8862
466 8865
467 8868
468 8871
469 8874
470 8877
471 8880
472 8883
473 8886
474 8889
475 8892
476 8895
477 8898
478 8901
479 8904
480 8907
481 8910
482 8913
483 8916
484 8919
485 8922
486 8925
487 8928
488 8931
489 8934
490 8937
491 8940
492 8943
493 8946
494 8949
495 8952
496 8955
497 8958
498 8961
499 8963
500 8966
501 8969
502 8972
503 8975
504 8978
505 8981
506 8983
507 8986
508 8989
509 8992
510 8995
511 8998
512 9000
513 9003
514 9006
515 9009
516 9012
517 9015
518 9017
519 9020
520 9023
521 9026
522 9028
523 9031
524 9034
525 9037
526 9039
527 9042
528 9045
529 9048
530 9050
531 9053
532 9056
533 9058
534 9061
535 9064
536 9067
537 9069
538 9072
539 9075
540 9077
541 9080
542 9083
543 9085
544 9088
545 9091
546 9093
547 9096
548 9099
549 9101
550 9104
551 9106
552 9109
553 9112
554 9114
555 9117
556 9119
557 9122
558 9125
559 9127
560 9130
561 9132
562 9135
563 9137
564 9140
565 9143
566 9145
567 9148
568 9150
569 9153
570 9155
571 9158
572 9160
573 9163
574 9165
575 9168
576 9170
577 9173
578 9175
579 9178
580 9180
581 9183
582 9185
583 9188
584 9190
585 9193
586 9195
587 9198
588 9200
589 9203
590 9205
591 9208
592 9210
593 9212
594 9215
595 9217
596 9220
597 9222
598 9225
599 9227
600 9229
601 9232
602 9234
603 9237
604 9239
605 9241
606 9244
607 9246
608 9248
609 9251
610 9253
611 9256
612 9258
613 9260
614 9263
615 9265
616 9267
617 9270
618 9272
619 9274
620 9277
621 9279
622 9281
623 9284
624 9286
625 9288
626 9291
627 9293
628 9295
629 9297
630 9300
631 9302
632 9304
633 9307
634 9309
635 9311
636 9313
637 9316
638 9318
639 9320
640 9322
641 9325
642 9327
643 9329
644 9331
645 9334
646 9336
647 9338
648 9340
649 9343
650 9345
651 9347
652 9349
653 9351
654 9354
655 9356
656 9358
657 9360
658 9362
659 9365
660 9367
661 9369
662 9371
663 9373
664 9376
665 9378
666 9380
667 9382
668 9384
669 9386
670 9389
671 9391
672 9393
673 9395
674 9397
675 9399
676 9401
677 9404
678 9406
679 9408
680 9410
681 9412
682 9414
683 9416
684 9418
685 9420
686 9423
687 9425
688 9427
689 9429
690 9431
691 9433
692 9435
693 9437
694 9439
695 9441
696 9443
697 9446
698 9448
699 9450
700 9452
701 9454
702 9456
703 9458
704 9460
705 9462
706 9464
707 9466
708 9468
709 9470
710 9472
711 9474
712 9476
713 9478
714 9480
715 9482
716 9484
717 9486
718 9488
719 9490
720 9492
721 9494
722 9496
723 9498
724 9500
725 9502
726 9504
727 9506
728 9508
729 9510
730 9512
731 9514
732 9516
733 9518
734 9520
735 9522
736 9524
737 9526
738 9528
739 9530
740 9532
741 9534
742 9536
743 9538
744 9540
745 9542
746 9544
747 9545
748 9547
749 9549
750 9551
751 9553
752 9555
753 9557
754 9559
755 9561
756 9563
757 9565
758 9567
759 9568
760 9570
761 9572
762 9574
763 9576
764 9578
765 9580
766 9582
767 9584
768 9585
769 9587
770 9589
771 9591
772 9593
773 9595
774 9597
775 9599
776 9600
777 9602
778 9604
779 9606
780 9608
781 9610
782 9612
783 9613
784 9615
785 9617
786 9619
787 9621
788 9623
789 9624
790 9626
791 9628
792 9630
793 9632
794 9633
795 9635
796 9637
797 9639
798 9641
799 9643
800 9644
801 9646
802 9648
803 9650
804 9652
805 9653
806 9655
807 9657
808 9659
809 9660
810 9662
811 9664
812 9666
813 9668
814 9669
815 9671
816 9673
817 9675
818 9676
819 9678
820 9680
821 9682
822 9683
823 9685
824 9687
825 9689
826 9690
827 9692
828 9694
829 9696
830 9697
831 9699
832 9701
833 9703
834 9704
835 9706
836 9708
837 9710
838 9711
839 9713
840 9715
841 9716
842 9718
843 9720
844 9722
845 9723
846 9725
847 9727
848 9728
849 9730
850 9732
851 9734
852 9735
853 9737
854 9739
855 9740
856 9742
857 9744
858 9745
859 9747
860 9749
861 9750
862 9752
863 9754
864 9755
865 9757
866 9759
867 9760
868 9762
869 9764
870 9765
871 9767
872 9769
873 9770
874 9772
875 9774
876 9775
877 9777
878 9779
879 9780
880 9782
881 9783
882 9785
883 9787
884 9788
885 9790
886 9792
887 9793
888 9795
889 9797
890 9798
891 9800
892 9801
893 9803
894 9805
895 9806
896 9808
897 9809
898 9811
899 9813
900 9814
901 9816
902 9817
903 9819
904 9821
905 9822
906 9824
907 9825
908 9827
909 9829
910 9830
911 9832
912 9833
913 9835
914 9837
915 9838
916 9840
917 9841
918 9843
919 9844
920 9846
921 9848
922 9849
923 9851
924 9852
925 9854
926 9855
927 9857
928 9858
929 9860
930 9862
931 9863
932 9865
933 9866
934 9868
935 9869
936 9871
937 9872
938 9874
939 9875
940 9877
941 9879
942 9880
943 9882
944 9883
945 9885
946 9886
947 9888
948 9889
949 9891
950 9892
951 9894
952 9895
953 9897
954 9898
955 9900
956 9901
957 9903
958 9904
959 9906
960 9907
961 9909
962 9910
963 9912
964 9913
965 9915
966 9916
967 9918
968 9919
969 9921
970 9922
971 9924
972 9925
973 9927
974 9928
975 9930
976 9931
977 9933
978 9934
979 9936
980 9937
981 9939
982 9940
983 9942
984 9943
985 9944
986 9946
987 9947
988 9949
989 9950
990 9952
991 9953
992 9955
993 9956
994 9958
995 9959
996 9961
997 9962
998 9963
999 9965
1000 9966