1 0
2 1000
3 1585
4 2000
5 2322
6 2585
7 2807
8 3000
9 3170
10 3322
11 3459
12 3585
13 3700
14 3807
15 3907
16 4000
17 4087
18 4170
19 4248
20 4322
21 4392
22 4459
23 4524
24 4585
25 4644
26 4700
27 4755
28 4807
29 4858
30 4907
31 4954
32 5000
33 5044
34 5087
35 5129
36 5170
37 5209
38 5248
39 5285
40 5322
41 5358
42 5392
43 5426
44 5459
45 5492
46 5524
47 5555
48 5585
49 5615
50 5644
51 5672
52 5700
53 5728
54 5755
55 5781
56 5807
57 5833
58 5858
59 5883
60 5907
61 5931
62 5954
63 5977
64 6000
65 6022
66 6044
67 6066
68 6087
69 6109
70 6129
71 6150
72 6170
73 6190
74 6209
75 6229
76 6248
77 6267
78 6285
79 6304
80 6322
81 6340
82 6358
83 6375
84 6392
85 6409
86 6426
87 6443
88 6459
89 6476
90 6492
91 6508
92 6524
93 6539
94 6555
95 6570
96 6585
97 6600
98 6615
99 6629
100 6644
101 6658
102 6672
103 6687
104 6700
105 6714
106 6728
107 6741
108 6755
109 6768
110 6781
111 6794
112 6807
113 6820
114 6833
115 6845
116 6858
117 6870
118 6883
119 6895
120 6907
121 6919
122 6931
123 6943
124 6954
125 6966
126 6977
127 6989
128 7000
129 7011
130 7022
131 7033
132 7044
133 7055
134 7066
135 7077
136 7087
137 7098
138 7109
139 7119
140 7129
141 7140
142 7150
143 7160
144 7170
145 7180
146 7190
147 7200
148 7209
149 7219
150 7229
151 7238
152 7248
153 7257
154 7267
155 7276
156 7285
157 7295
158 7304
159 7313
160 7322
161 7331
162 7340
163 7349
164 7358
165 7366
166 7375
167 7384
168 7392
169 7401
170 7409
171 7418
172 7426
173 7435
174 7443
175 7451
176 7459
177 7468
178 7476
179 7484
180 7492
181 7500
182 7508
183 7516
184 7524
185 7531
186 7539
187 7547
188 7555
189 7562
190 7570
191 7577
192 7585
193 7592
194 7600
195 7607
196 7615
197 7622
198 7629
199 7637
200 7644
201 7651
202 7658
203 7665
204 7672
205 7679
206 7687
207 7693
208 7700
209 7707
210 7714
211 7721
212 7728
213 7735
214 7741
215 7748
216 7755
217 7762
218 7768
219 7775
220 7781
221 7788
222 7794
223 7801
224 7807
225 7814
226 7820
227 7827
228 7833
229 7839
230 7845
231 7852
232 7858
233 7864
234 7870
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 7948
248 7954
249 7960
250 7966
251 7972
252 7977
253 7983
254 7989
255 7994
256 8000
257 8006
258 8011
259 8017
260 8022
261 8028
262 8033
263 8039
264 8044
265 8050
266 8055
267 8061
268 8066
269 8071
270 8077
271 8082
272 8087
273 8093
274 8098
275 8103
276 8109
277 8114
278 8119
279 8124
280 8129
281 8134
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 8209
297 8214
298 8219
299 8224
300 8229
301 8234
302 8238
303 8243
304 8248
305 8253
306 8257
307 8262
308 8267
309 8271
310 8276
311 8281
312 8285
313 8290
314 8295
315 8299
316 8304
317 8308
318 8313
319 8317
320 8322
321 8326
322 8331
323 8335
324 8340
325 8344
326 8349
327 8353
328 8358
329 8362
330 8366
331 8371
332 8375
333 8379
334 8384
335 8388
336 8392
337 8397
338 8401
339 8405
340 8409
341 8414
342 8418
343 8422
344 8426
345 8430
346 8435
347 8439
348 8443
349 8447
350 8451
351 8455
352 8459
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 8527
370 8531
371 8535
372 8539
373 8543
374 8547
375 8551
376 8555
377 8558
378 8562
379 8566
380 8570
381 8574
382 8577
383 8581
384 8585
385 8589
386 8592
387 8596
388 8600
389 8604
390 8607
391 8611
392 8615
393 8618
394 8622
395 8626
396 8629
397 8633
398 8637
399 8640
400 8644
401 8647
402 8651
403 8655
404 8658
405 8662
406 8665
407 8669
408 8672
409 8676
410 8679
411 8683
412 8687
413 8690
414 8693
415 8697
416 8700
417 8704
418 8707
419 8711
420 8714
421 8718
422 8721
423 8725
424 8728
425 8731
426 8735
427 8738
428 8741
429 8745
430 8748
431 8752
432 8755
433 8758
434 8762
435 8765
436 8768
437 8771
438 8775
439 8778
440 8781
441 8785
442 8788
443 8791
444 8794
445 8798
446 8801
447 8804
448 8807
449 8811
450 8814
451 8817
452 8820
453 8823
454 8827
455 8830
456 8833
457 8836
458 8839
459 8842
460 8845
461 8849
462 8852
463 8855
464 8858
465 8861
466 8864
467 8867
468 8870
469 8873
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 8945
494 8948
495 8951
496 8954
497 8957
498 8960
499 8963
500 8966
501 8969
502 8972
503 8974
504 8977
505 8980
506 8983
507 8986
508 8989
509 8992
510 8994
511 8997
512 9000
513 9003
514 9006
515 9008
516 9011
517 9014
518 9017
519 9020
520 9022
521 9025
522 9028
523 9031
524 9033
525 9036
526 9039
527 9042
528 9044
529 9047
530 9050
531 9053
532 9055
533 9058
534 9061
535 9063
536 9066
537 9069
538 9071
539 9074
540 9077
541 9079
542 9082
543 9085
544 9087
545 9090
546 9093
547 9095
548 9098
549 9101
550 9103
551 9106
552 9109
553 9111
554 9114
555 9116
556 9119
557 9122
558 9124
559 9127
560 9129
561 9132
562 9134
563 9137
564 9140
565 9142
566 9145
567 9147
568 9150
569 9152
570 9155
571 9157
572 9160
573 9162
574 9165
575 9167
576 9170
577 9172
578 9175
579 9177
580 9180
581 9182
582 9185
583 9187
584 9190
585 9192
586 9195
587 9197
588 9200
589 9202
590 9205
591 9207
592 9209
593 9212
594 9214
595 9217
596 9219
597 9222
598 9224
599 9226
600 9229
601 9231
602 9234
603 9236
604 9238
605 9241
606 9243
607 9246
608 9248
609 9250
610 9253
611 9255
612 9257
613 9260
614 9262
615 9264
616 9267
617 9269
618 9271
619 9274
620 9276
621 9278
622 9281
623 9283
624 9285
625 9288
626 9290
627 9292
628 9295
629 9297
630 9299
631 9301
632 9304
633 9306
634 9308
635 9311
636 9313
637 9315
638 9317
639 9320
640 9322
641 9324
642 9326
643 9329
644 9331
645 9333
646 9335
647 9338
648 9340
649 9342
650 9344
651 9347
652 9349
653 9351
654 9353
655 9355
656 9358
657 9360
658 9362
659 9364
660 9366
661 9369
662 9371
663 9373
664 9375
665 9377
666 9379
667 9382
668 9384
669 9386
670 9388
671 9390
672 9392
673 9394
674 9397
675 9399
676 9401
677 9403
678 9405
679 9407
680 9409
681 9412
682 9414
683 9416
684 9418
685 9420
686 9422
687 9424
688 9426
689 9428
690 9430
691 9433
692 9435
693 9437
694 9439
695 9441
696 9443
697 9445
698 9447
699 9449
700 9451
701 9453
702 9455
703 9457
704 9459
705 9461
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 9527
739 9529
740 9531
741 9533
742 9535
743 9537
744 9539
745 9541
746 9543
747 9545
748 9547
749 9549
750 9551
751 9553
752 9555
753 9557
754 9558
755 9560
756 9562
757 9564
758 9566
759 9568
760 9570
761 9572
762 9574
763 9576
764 9577
765 9579
766 9581
767 9583
768 9585
769 9587
770 9589
771 9591
772 9592
773 9594
774 9596
775 9598
776 9600
777 9602
778 9604
779 9605
780 9607
781 9609
782 9611
783 9613
784 9615
785 9617
786 9618
787 9620
788 9622
789 9624
790 9626
791 9628
792 9629
793 9631
794 9633
795 9635
796 9637
797 9638
798 9640
799 9642
800 9644
801 9646
802 9647
803 9649
804 9651
805 9653
806 9655
807 9656
808 9658
809 9660
810 9662
811 9664
812 9665
813 9667
814 9669
815 9671
816 9672
817 9674
818 9676
819 9678
820 9679
821 9681
822 9683
823 9685
824 9687
825 9688
826 9690
827 9692
828 9693
829 9695
830 9697
831 9699
832 9700
833 9702
834 9704
835 9706
836 9707
837 9709
838 9711
839 9713
840 9714
841 9716
842 9718
843 9719
844 9721
845 9723
846 9725
847 9726
848 9728
849 9730
850 9731
851 9733
852 9735
853 9736
854 9738
855 9740
856 9741
857 9743
858 9745
859 9747
860 9748
861 9750
862 9752
863 9753
864 9755
865 9757
866 9758
867 9760
868 9762
869 9763
870 9765
871 9767
872 9768
873 9770
874 9771
875 9773
876 9775
877 9776
878 9778
879 9780
880 9781
881 9783
882 9785
883 9786
884 9788
885 9790
886 9791
887 9793
888 9794
889 9796
890 9798
891 9799
892 9801
893 9803
894 9804
895 9806
896 9807
897 9809
898 9811
899 9812
900 9814
901 9815
902 9817
903 9819
904 9820
905 9822
906 9823
907 9825
908 9827
909 9828
910 9830
911 9831
912 9833
913 9834
914 9836
915 9838
916 9839
917 9841
918 9842
919 9844
920 9845
921 9847
922 9849
923 9850
924 9852
925 9853
926 9855
927 9856
928 9858
929 9860
930 9861
931 9863
932 9864
933 9866
934 9867
935 9869
936 9870
937 9872
938 9873
939 9875
940 9877
941 9878
942 9880
943 9881
944 9883
945 9884
946 9886
947 9887
948 9889
949 9890
950 9892
951 9893
952 9895
953 9896
954 9898
955 9899
956 9901
957 9902
958 9904
959 9905
960 9907
961 9908
962 9910
963 9911
964 9913
965 9914
966 9916
967 9917
968 9919
969 9920
970 9922
971 9923
972 9925
973 9926
974 9928
975 9929
976 9931
977 9932
978 9934
979 9935
980 9937
981 9938
982 9940
983 9941
984 9943
985 9944
986 9945
987 9947
988 9948
989 9950
990 9951
991 9953
992 9954
993 9956
994 9957
995 9959
996 9960
997 9961
998 9963
999 9964
1000 9966