1 16718
2 26378
3 31173
4 39336
5 46406
6 46524
7 51782
8 55187
9 58374
10 58452
11 60129
12 60850
13 63338
14 63762
15 67898
16 69587
17 71299
18 75652
19 78035
20 78269
21 80277
22 83674
23 84213
24 89052
25 95490
26 97080
27 100881
28 101527
29 103438
30 105916
31 111772
32 112967
33 115019
34 115558
35 115816
36 117044
37 118835
38 121097
39 123245
40 124157
41 127034
42 128192
43 131194
44 133547
45 135458
46 135999
47 136263
48 138638
49 140018
50 140872
51 142470
52 145319
53 146713
54 147234
55 149897
56 149967
57 151169
58 152040
59 152331
60 155849
61 156418
62 158007
63 158561
64 159134
65 160949
66 167715
67 169884
68 170760
69 174924
70 175146
71 175284
72 175287
73 176028
74 176101
75 177666
76 179332
77 186876
78 189317
79 189383
80 194157
81 194432
82 198170
83 198476
84 199188
85 202851
86 203886
87 204036
88 208314
89 211464
90 215648
91 217458
92 219189
93 219300
94 220352
95 221513
96 227904
97 228849
98 229314
99 231769
100 232929
101 235701
102 238487
103 247881
104 247940
105 249472
106 251064
107 257229
108 259035
109 264763
110 266338
111 267481
112 267713
113 268119
114 270077
115 272186
116 277985
117 279158
118 281129
119 284705
120 285245
121 285501
122 287163
123 291379
124 291663
125 291873
126 296021
127 298348
128 299249
129 299991
130 300311
131 304058
132 304956
133 307812
134 310311
135 310513
136 312129
137 313548
138 313856
139 314736
140 317508
141 318471
142 319273
143 320478
144 321510
145 322728
146 323791
147 324393
148 326363
149 326826
150 327508
151 328175
152 330915
153 331148
154 332781
155 333249
156 333893
157 336225
158 338037
159 338106
160 339215
161 341595
162 341895
163 344856
164 345458
165 349943
166 350049
167 350634
168 350780
169 352508
170 353870
171 354956
172 355269
173 356204
174 356534
175 356561
176 358470
177 363397
178 363562
179 363677
180 364473
181 365451
182 366173
183 371061
184 372522
185 373575
186 373605
187 376089
188 380893
189 381125
190 381875
191 383435
192 384035
193 384467
194 384714
195 387175
196 387799
197 388628
198 389525
199 391982
200 392330
201 392631
202 393069
203 393564
204 393900
205 402461
206 402937
207 404548
208 406481
209 407340
210 407878
211 409208
212 409723
213 409754
214 414041
215 414101
216 414332
217 415112
218 418159
219 419558
220 420405
221 421755
222 423348
223 423875
224 427068
225 432165
226 433503
227 434083
228 434356
229 435072
230 436014
231 436135
232 436188
233 436595
234 436910
235 438329
236 441234
237 441399
238 443370
239 444898
240 446391
241 447242
242 447485
243 448118
244 451676
245 451709
246 453668
247 454035
248 455186
249 455270
250 455442
251 456219
252 457979
253 459857
254 460068
255 460071
256 461528
257 462762
258 463556
259 463595
260 466687
261 466713
262 468187
263 470844
264 471211
265 472142
266 473267
267 473268
268 473333
269 474381
270 474460
271 474653
272 475032
273 476031
274 476571
275 477110
276 478105
277 478967
278 479733
279 483992
280 484338
281 484665
282 486808
283 488754
284 488858
285 490907
286 491041
287 491847
288 492696
289 494443
290 495326
291 498242
292 499386
293 500594
294 500779
295 501095
296 502202
297 502574
298 504026
299 506439
300 510356
301 510715
302 512494
303 513874
304 516240
305 517932
306 518472
307 519780
308 520225
309 522143
310 526722
311 526973
312 527450
313 529398
314 530313
315 531509
316 531769
317 531908
318 532034
319 532090
320 532309
321 533143
322 533216
323 534635
324 534737
325 536040
326 537429
327 539387
328 539453
329 540408
330 540778
331 541133
332 541647
333 542158
334 542930
335 543393
336 544139
337 546876
338 549811
339 549909
340 550547
341 550973
342 551391
343 552609
344 555295
345 555354
346 557308
347 558569
348 559339
349 564468
350 564738
351 564800
352 565268
353 565771
354 567890
355 569086
356 569273
357 569634
358 571053
359 571790
360 572421
361 573990
362 574614
363 574828
364 575031
365 575255
366 575597
367 575861
368 575880
369 576124
370 576432
371 576740
372 579720
373 579959
374 581445
375 581915
376 584685
377 588378
378 588563
379 589949
380 591130
381 591223
382 591600
383 592793
384 594271
385 594597
386 596387
387 598219
388 599741
389 602556
390 602714
391 602854
392 602865
393 604584
394 604878
395 605650
396 606469
397 606542
398 607514
399 608031
400 609452
401 610006
402 611029
403 611214
404 611709
405 612069
406 612275
407 613446
408 615543
409 615606
410 616455
411 616493
412 616676
413 616775
414 620448
415 621614
416 624071
417 633129
418 634179
419 634832
420 635778
421 635949
422 640902
423 640989
424 641205
425 641880
426 642261
427 642282
428 642606
429 643442
430 643953
431 646736
432 647349
433 649240
434 649872
435 653019
436 653087
437 653418
438 653606
439 654042
440 654465
441 654711
442 655874
443 655982
444 656000
445 656505
446 656882
447 657104
448 659355
449 659512
450 659965
451 661728
452 662245
453 663145
454 664386
455 664427
456 665808
457 665967
458 666723
459 667345
460 668564
461 669296
462 669644
463 670291
464 671098
465 671876
466 673745
467 673898
468 673961
469 674987
470 675377
471 675423
472 676211
473 676218
474 677919
475 678165
476 679419
477 679926
478 680700
479 680929
480 682209
481 682933
482 682989
483 683676
484 686708
485 688001
486 688088
487 688451
488 690934
489 691235
490 691562
491 691717
492 691931
493 692273
494 692345
495 693532
496 693668
497 694022
498 694821
499 694933
500 695163
501 697403
502 697561
503 698415
504 698848
505 698973
506 699267
507 699494
508 700513
509 701378
510 703964
511 704274
512 706136
513 707673
514 709128
515 713346
516 715663
517 715849
518 716282
519 717645
520 718938
521 719733
522 719828
523 723124
524 723357
525 723803
526 723837
527 724958
528 725388
529 728502
530 730202
531 731151
532 733203
533 733232
534 734146
535 734192
536 734946
537 735940
538 736895
539 740008
540 740112
541 740861
542 742261
543 743271
544 744210
545 744248
546 744744
547 745175
548 745803
549 746338
550 748348
551 748451
552 749174
553 749830
554 750401
555 751077
556 751274
557 751425
558 751588
559 751891
560 752471
561 753455
562 754083
563 755035
564 756362
565 756958
566 757028
567 757759
568 759344
569 760217
570 760430
571 761193
572 761375
573 762337
574 765725
575 765734
576 767111
577 768432
578 768956
579 770489
580 770685
581 771826
582 772020
583 776969
584 777284
585 777642
586 777921
587 782721
588 782991
589 783464
590 783771
591 784916
592 785421
593 786019
594 786434
595 786558
596 787091
597 788156
598 788562
599 788777
600 789206
601 789713
602 791241
603 791678
604 791856
605 792230
606 792446
607 794545
608 795840
609 796299
610 797506
611 797545
612 797601
613 797789
614 797840
615 798041
616 798176
617 798754
618 798990
619 799802
620 799922
621 800217
622 800527
623 800540
624 801083
625 801120
626 801305
627 804810
628 805271
629 810213
630 811233
631 811239
632 811435
633 812811
634 812877
635 816072
636 816293
637 817673
638 818579
639 820250
640 821193
641 821599
642 821688
643 822464
644 825351
645 826362
646 826578
647 827282
648 827720
649 831363
650 831562
651 831782
652 833174
653 833457
654 834730
655 834970
656 835283
657 836899
658 838619
659 838876
660 839702
661 840389
662 840852
663 844265
664 844967
665 845600
666 846072
667 846389
668 846492
669 847146
670 847628
671 848179
672 848368
673 850544
674 853547
675 857067
676 857471
677 858134
678 863169
679 863396
680 863685
681 864008
682 864898
683 865030
684 865151
685 866923
686 866987
687 868601
688 869791
689 871063
690 873204
691 873541
692 874447
693 875898
694 876476
695 877653
696 878595
697 878937
698 879893
699 884363
700 886357
701 886749
702 887158
703 888530
704 889506
705 890741
706 891753
707 891859
708 892996
709 893385
710 893412
711 893555
712 894470
713 894657
714 895160
715 895583
716 896442
717 897754
718 897759
719 898644
720 899562
721 899941
722 900037
723 900063
724 900921
725 901877
726 902442
727 904382
728 905670
729 906548
730 907416
731 909083
732 909204
733 911859
734 912828
735 914517
736 914619
737 915072
738 915579
739 915632
740 918099
741 918232
742 919257
743 920105
744 920740
745 921067
746 921657
747 923162
748 925110
749 925292
750 925932
751 926280
752 926496
753 927536
754 927700
755 928011
756 928043
757 928344
758 928555
759 928995
760 929255
761 929258
762 929816
763 930309
764 930430
765 934160
766 935253
767 935357
768 936127
769 936855
770 936974
771 937503
772 939680
773 939729
774 941254
775 941571
776 941672
777 942326
778 943675
779 944489
780 944695
781 945219
782 946316
783 948386
784 948867
785 949375
786 950124
787 950330
788 952041
789 952460
790 953594
791 955072
792 957579
793 958035
794 958236
795 959090
796 959187
797 959247
798 959351
799 959613
800 963262
801 964334
802 965845
803 966016
804 966047
805 967332
806 967708
807 967748
808 968016
809 970288
810 970827
811 970919
812 970986
813 971654
814 972077
815 972993
816 974704
817 975623
818 975645
819 976766
820 977273
821 979419
822 980154
823 981516
824 982916
825 983398
826 983832
827 986296
828 986752
829 987179
830 987395
831 987574
832 988146
833 989250
834 989556
835 990979
836 990998
837 991313
838 991429
839 992391
840 992616
841 992694
842 993602
843 995241
844 997440
845 997482
846 998316
847 999036
848 1000408
849 1000587
850 1000854
851 1002037
852 1002610
853 1002652
854 1005709
855 1005869
856 1006330
857 1006445
858 1006742
859 1006953
860 1007364
861 1008464
862 1008839
863 1008996
864 1009500
865 1009891
866 1010910
867 1011241
868 1011835
869 1012239
870 1012699
871 1013326
872 1013637
873 1015933
874 1016497
875 1016615
876 1016786
877 1017071
878 1017108
879 1017687
880 1017890
881 1022707
882 1023059
883 1025060
884 1025555
885 1026013
886 1026323
887 1026558
888 1026587
889 1027146
890 1027657
891 1027922
892 1028245
893 1028682
894 1028958
895 1031234
896 1031411
897 1031670
898 1031677
899 1034704
900 1036092
901 1036267
902 1037642
903 1037681
904 1037788
905 1038700
906 1038757
907 1038864
908 1039495
909 1040041
910 1040082
911 1040088
912 1040738
913 1040935
914 1041669
915 1043189
916 1044760
917 1045139
918 1045498
919 1045524
920 1046642
921 1046682
922 1046892
923 1047827
924 1049359
925 1049872
926 1050815
927 1051040
928 1051768
929 1053126
930 1054530
931 1054691
932 1055363
933 1055636
934 1055654
935 1055658
936 1056009
937 1056275
938 1056570
939 1056723
940 1057479
941 1057780
942 1057862
943 1058637
944 1058845
945 1058869
946 1059093
947 1059507
948 1059866
949 1061178
950 1062065
951 1062470
952 1062971
953 1064088
954 1064492
955 1065256
956 1066142
957 1067133
958 1067151
959 1067772
960 1068202
961 1068475
962 1070343
963 1071193
964 1072752
965 1073184
966 1073649
967 1074105
968 1074691
969 1075346
970 1075809
971 1076040
972 1078004
973 1078111
974 1079121
975 1079342
976 1080942
977 1081571
978 1081956
979 1082516
980 1086119
981 1087116
982 1087264
983 1088544
984 1089173
985 1089580
986 1090344
987 1090486
988 1090530
989 1091703
990 1093179
991 1093288
992 1093878
993 1093973
994 1094031
995 1094598
996 1094779
997 1095093
998 1095214
999 1095854
1000 1097640