1 3
2 491
3 613
4 857
5 1223
6 2687
7 3541
8 3907
9 4273
10 4517
11 4639
12 5737
13 5981
14 6469
15 7079
16 7933
17 8543
18 9397
19 10007
20 10739
21 10861
22 11471
23 11593
24 11959
25 12203
26 12569
27 13789
28 14033
29 14887
30 15131
31 15497
32 15619
33 16229
34 17327
35 17449
36 18059
37 18181
38 18913
39 19157
40 19889
41 20011
42 20743
43 21841
44 22573
45 22817
46 23549
47 23671
48 24281
49 25013
50 25867
51 26111
52 27697
53 27941
54 28307
55 28429
56 29527
57 30137
58 30259
59 30869
60 31357
61 31601
62 31723
63 32089
64 33797
65 34651
66 35993
67 36847
68 37579
69 38189
70 38677
71 38921
72 39043
73 39409
74 40507
75 40751
76 41117
77 41849
78 42337
79 42703
80 43313
81 43801
82 44533
83 44777
84 45631
85 47339
86 48193
87 48437
88 49169
89 50023
90 51487
91 51853
92 52951
93 53927
94 54049
95 54293
96 55147
97 56123
98 56489
99 56611
100 57221
101 57587
102 57709
103 58441
104 59051
105 59417
106 59539
107 60149
108 60271
109 60637
110 61613
111 61979
112 62467
113 63199
114 63443
115 63809
116 64663
117 65029
118 65761
119 67103
120 67957
121 68567
122 71129
123 71861
124 71983
125 72227
126 72959
127 75277
128 75521
129 76253
130 77351
131 77839
132 78571
133 79181
134 79669
135 80279
136 82231
137 82963
138 83207
139 83939
140 84061
141 84793
142 85037
143 85159
144 86257
145 86501
146 87721
147 88819
148 89917
149 90527
150 91381
151 92357
152 92479
153 92723
154 93089
155 94309
156 95651
157 95773
158 96017
159 96749
160 97847
161 98213
162 100043
163 101141
164 101873
165 103093
166 103703
167 104801
168 105167
169 105533
170 105899
171 106753
172 107119
173 108217
174 108461
175 108827
176 108949
177 110291
178 112121
179 113341
180 114073
181 115781
182 115903
183 116269
184 117977
185 118343
186 118709
187 118831
188 119563
189 119929
190 120539
191 120661
192 121271
193 121637
194 123833
195 124199
196 125053
197 126151
198 126517
199 126761
200 127249
201 127493
202 127859
203 128347
204 128591
205 130787
206 131519
207 131641
208 132739
209 133349
210 134081
211 135301
212 135911
213 136033
214 136277
215 136399
216 137131
217 138107
218 139571
219 141157
220 141767
221 143719
222 144451
223 144817
224 145549
225 146647
226 146891
227 148721
228 149087
229 150551
230 151771
231 152381
232 153113
233 154211
234 154333
235 154699
236 154943
237 155797
238 156041
239 157627
240 158359
241 159457
242 159701
243 161531
244 162263
245 162629
246 162751
247 163117
248 163483
249 164093
250 164581
251 165313
252 166289
253 167021
254 168851
255 169217
256 169339
257 169583
258 171047
259 171169
260 172633
261 172877
262 172999
263 174829
264 176537
265 176903
266 177269
267 178001
268 178489
269 179099
270 179953
271 180563
272 182027
273 183247
274 183979
275 184711
276 185077
277 186419
278 187273
279 187639
280 187883
281 188249
282 189347
283 189713
284 190811
285 191299
286 193373
287 193861
288 194471
289 195203
290 195691
291 197033
292 197521
293 197887
294 199961
295 201547
296 201791
297 202889
298 203011
299 204353
300 204719
301 205817
302 206183
303 207037
304 207769
305 208379
306 208501
307 209233
308 209477
309 210209
310 211063
311 212039
312 212161
313 214723
314 214967
315 216431
316 216553
317 216919
318 217163
319 218627
320 218749
321 218993
322 219847
323 220579
324 221311
325 221677
326 222043
327 223019
328 223507
329 224239
330 225581
331 226313
332 227167
333 227533
334 228509
335 230339
336 230827
337 231559
338 232901
339 233267
340 234121
341 235951
342 237781
343 238879
344 239489
345 239611
346 239977
347 240587
348 240953
349 241441
350 241807
351 242173
352 243149
353 244003
354 244247
355 245711
356 246809
357 246931
358 248639
359 249127
360 249737
361 249859
362 251201
363 251323
364 251567
365 253153
366 253763
367 255349
368 256813
369 258277
370 258521
371 258887
372 259009
373 259619
374 260717
375 262303
376 263401
377 264133
378 264743
379 265231
380 265841
381 267671
382 268403
383 269257
384 269623
385 272917
386 273283
387 273527
388 274259
389 275357
390 276821
391 277309
392 277919
393 278041
394 278651
395 280603
396 281579
397 282311
398 282677
399 284507
400 286459
401 286703
402 287191
403 287557
404 287801
405 289021
406 290119
407 291217
408 293413
409 294023
410 295853
411 297317
412 297439
413 297683
414 298049
415 298171
416 299147
417 299513
418 300367
419 300733
420 300977
421 301831
422 302563
423 303539
424 304393
425 305369
426 305857
427 306589
428 307687
429 308663
430 310127
431 311347
432 311713
433 311957
434 313543
435 313909
436 314641
437 315251
438 315373
439 315617
440 315739
441 316471
442 318179
443 318301
444 318911
445 319399
446 320009
447 320741
448 321961
449 322327
450 322571
451 324523
452 324889
453 325133
454 325987
455 326353
456 326597
457 328061
458 329281
459 329891
460 330623
461 331843
462 333673
463 334771
464 335381
465 335747
466 336113
467 338309
468 338431
469 340261
470 341603
471 343433
472 343799
473 344653
474 345019
475 345263
476 346117
477 346361
478 346849
479 348191
480 348923
481 349411
482 351851
483 352217
484 352949
485 353681
486 354047
487 354169
488 354779
489 355633
490 356243
491 356731
492 357829
493 358073
494 359171
495 360391
496 361001
497 362099
498 362221
499 362953
500 363563
501 364417
502 365759
503 367711
504 368077
505 368443
506 369419
507 370883
508 371249
509 371737
510 371981
511 373567
512 374177
513 374299
514 374909
515 376373
516 377471
517 377593
518 378569
519 378691
520 379667
521 381253
522 382229
523 382351
524 382961
525 383083
526 383693
527 384547
528 384913
529 385279
530 386621
531 386987
532 387109
533 388573
534 390281
535 390647
536 391379
537 392111
538 392233
539 392477
540 392599
541 393209
542 393331
543 393697
544 394063
545 394673
546 395039
547 396259
548 397357
549 397723
550 398821
551 400651
552 401017
553 401627
554 401993
555 402359
556 402847
557 404189
558 405287
559 406507
560 406873
561 407483
562 407971
563 408337
564 408703
565 409069
566 410411
567 410899
568 411143
569 413461
570 413827
571 414559
572 414803
573 415901
574 416023
575 416389
576 417731
577 418219
578 419317
579 419561
580 419927
581 420293
582 420781
583 421147
584 423221
585 423587
586 425417
587 425783
588 426637
589 427247
590 427369
591 428833
592 429931
593 430663
594 430907
595 431029
596 432737
597 433469
598 434201
599 434323
600 434689
601 434933
602 437861
603 439081
604 440179
605 440911
606 441887
607 442009
608 442619
609 444449
610 444937
611 446279
612 446401
613 446767
614 447011
615 447133
616 447743
617 448597
618 451159
619 452989
620 453599
621 454331
622 454453
623 456283
624 456649
625 457381
626 458357
627 459089
628 460919
629 461407
630 462871
631 463237
632 464213
633 465067
634 465433
635 465799
636 466043
637 466409
638 466897
639 467141
640 467507
641 467629
642 468239
643 471533
644 472631
645 473729
646 474583
647 474949
648 475681
649 477511
650 478243
651 478853
652 479951
653 480317
654 481171
655 482513
656 483367
657 483611
658 483733
659 486539
660 487637
661 488003
662 489101
663 489833
664 491297
665 492029
666 492761
667 492883
668 493127
669 493249
670 493859
671 494591
672 494713
673 495323
674 497153
675 498739
676 499349
677 501911
678 502277
679 502643
680 503131
681 504473
682 505327
683 505693
684 506791
685 507401
686 507523
687 508499
688 508621
689 508987
690 509963
691 510451
692 510817
693 511061
694 511549
695 511793
696 512891
697 513013
698 513257
699 515087
700 515941
701 516673
702 518137
703 518747
704 520699
705 520943
706 521309
707 523261
708 524969
709 525457
710 526067
711 526189
712 527897
713 528263
714 528629
715 529117
716 530093
717 530947
718 533509
719 534241
720 534607
721 534851
722 536803
723 537169
724 537413
725 538267
726 538511
727 538877
728 541439
729 541927
730 542293
731 542537
732 544001
733 544123
734 544367
735 546197
736 547661
737 548393
738 549247
739 549979
740 551321
741 551443
742 551809
743 552053
744 553517
745 556811
746 559739
747 560227
748 560471
749 560837
750 562301
751 562789
752 563887
753 564497
754 566693
755 567059
756 567181
757 568279
758 568523
759 569011
760 570109
761 570719
762 570841
763 571939
764 572183
765 572549
766 573647
767 574501
768 577063
769 577307
770 579259
771 579503
772 579869
773 580357
774 581089
775 581333
776 581699
777 581821
778 583651
779 584261
780 584627
781 584993
782 585847
783 586213
784 586457
785 587189
786 587677
787 588043
788 589507
789 589751
790 589873
791 591581
792 593777
793 593899
794 595363
795 596461
796 597437
797 597559
798 597803
799 598657
800 599023
801 599999
802 600487
803 601219
804 602317
805 603781
806 605123
807 605977
808 606587
809 607319
810 609149
811 611101
812 611467
813 611833
814 612809
815 613297
816 614639
817 615493
818 616103
819 617689
820 618421
821 619397
822 619763
823 620251
824 621227
825 622813
826 623057
827 623423
828 624277
829 624521
830 624643
831 625253
832 627083
833 627449
834 628547
835 628913
836 629401
837 629767
838 631597
839 632329
840 632939
841 633427
842 633793
843 634159
844 634891
845 635867
846 635989
847 636721
848 638063
849 640259
850 641479
851 642211
852 643187
853 643553
854 643919
855 645383
856 646237
857 647579
858 648433
859 648677
860 649897
861 650873
862 651239
863 651361
864 651727
865 651971
866 653801
867 654167
868 655021
869 655387
870 656119
871 657583
872 657827
873 658681
874 659047
875 659657
876 661121
877 662951
878 663683
879 664537
880 666733
881 668929
882 669173
883 669661
884 671003
885 671369
886 672223
887 673199
888 674419
889 675029
890 675151
891 676493
892 676859
893 676981
894 679909
895 681251
896 681983
897 682471
898 683447
899 686009
900 686131
901 686863
902 687107
903 687473
904 687839
905 687961
906 690889
907 691499
908 692353
909 692963
910 694061
911 694427
912 694549
913 695281
914 696257
915 696379
916 696623
917 696989
918 697111
919 702113
920 703211
921 703699
922 703943
923 704309
924 704797
925 705163
926 707359
927 707969
928 708091
929 708457
930 708823
931 709433
932 709799
933 709921
934 710531
935 711019
936 711629
937 711751
938 712483
939 714557
940 715289
941 715777
942 716143
943 717851
944 719071
945 719681
946 720413
947 720779
948 720901
949 721267
950 722243
951 723829
952 725293
953 725537
954 726391
955 727123
956 727733
957 728831
958 728953
959 730783
960 731881
961 732491
962 734443
963 734687
964 735419
965 736273
966 736639
967 737981
968 738469
969 738713
970 739201
971 741031
972 741641
973 743837
974 744203
975 745301
976 746033
977 747497
978 747619
979 747863
980 748717
981 749083
982 749449
983 750059
984 750791
985 751523
986 753353
987 753719
988 754207
989 754451
990 754573
991 754939
992 756281
993 756403
994 758111
995 758599
996 759697
997 760063
998 761161
999 763601
1000 763967