1 2
2 3
3 5
4 11
5 19
6 23
7 37
8 47
9 59
10 79
11 97
12 113
13 137
14 163
15 191
16 223
17 257
18 293
19 331
20 353
21 383
22 431
23 487
24 541
25 587
26 631
27 673
28 733
29 773
30 823
31 881
32 947
33 1009
34 1061
35 1129
36 1193
37 1277
38 1367
39 1439
40 1531
41 1601
42 1697
43 1777
44 1871
45 1949
46 2053
47 2129
48 2203
49 2309
50 2411
51 2521
52 2609
53 2707
54 2789
55 2897
56 3011
57 3137
58 3253
59 3371
60 3457
61 3557
62 3677
63 3821
64 3943
65 4073
66 4201
67 4337
68 4483
69 4621
70 4733
71 4889
72 5021
73 5171
74 5323
75 5471
76 5639
77 5779
78 5903
79 6037
80 6197
81 6359
82 6529
83 6701
84 6883
85 7057
86 7211
87 7369
88 7547
89 7723
90 7907
91 8087
92 8273
93 8461
94 8627
95 8819
96 9013
97 9203
98 9403
99 9601
100 9743
101 9907
102 10103
103 10313
104 10529
105 10733
106 10939
107 11159
108 11383
109 11597
110 11827
111 12049
112 12251
113 12479
114 12697
115 12923
116 13159
117 13367
118 13613
119 13873
120 14107
121 14347
122 14591
123 14843
124 15091
125 15329
126 15541
127 15773
128 16057
129 16319
130 16561
131 16811
132 17077
133 17333
134 17597
135 17851
136 18119
137 18397
138 18671
139 18947
140 19219
141 19477
142 19759
143 20029
144 20323
145 20611
146 20897
147 21187
148 21467
149 21767
150 22063
151 22367
152 22669
153 22961
154 23269
155 23567
156 23873
157 24197
158 24509
159 24841
160 25163
161 25523
162 25841
163 26161
164 26489
165 26833
166 27143
167 27457
168 27773
169 28099
170 28429
171 28771
172 29123
173 29473
174 29819
175 30181
176 30517
177 30851
178 31189
179 31543
180 31883
181 32251
182 32609
183 32957
184 33329
185 33703
186 34123
187 34487
188 34843
189 35221
190 35591
191 35977
192 36343
193 36739
194 37123
195 37511
196 37951
197 38327
198 38707
199 39089
200 39499
201 39901
202 40343
203 40751
204 41141
205 41539
206 41953
207 42359
208 42751
209 43151
210 43573
211 43991
212 44417
213 44851
214 45263
215 45667
216 46061
217 46477
218 46901
219 47339
220 47791
221 48221
222 48649
223 49081
224 49529
225 49991
226 50441
227 50909
228 51383
229 51827
230 52291
231 52727
232 53173
233 53629
234 54083
235 54541
236 55001
237 55487
238 55967
239 56437
240 56909
241 57397
242 57881
243 58363
244 58889
245 59387
246 59863
247 60353
248 60859
249 61363
250 61871
251 62383
252 62861
253 63353
254 63853
255 64319
256 64849
257 65371
258 65867
259 66361
260 66863
261 67391
262 67901
263 68437
264 68993
265 69539
266 70079
267 70621
268 71153
269 71671
270 72221
271 72797
272 73331
273 73847
274 74411
275 74959
276 75479
277 76003
278 76541
279 77093
280 77647
281 78191
282 78779
283 79337
284 79903
285 80471
286 81031
287 81611
288 82183
289 82757
290 83339
291 83933
292 84503
293 85081
294 85643
295 86239
296 86753
297 87337
298 87943
299 88547
300 89137
301 89753
302 90353
303 90971
304 91573
305 92203
306 92789
307 93427
308 94049
309 94693
310 95317
311 95929
312 96527
313 97159
314 97787
315 98407
316 98999
317 99607
318 100267
319 100907
320 101533
321 102181
322 102859
323 103511
324 104147
325 104761
326 105407
327 106087
328 106721
329 107377
330 108041
331 108707
332 109357
333 110039
334 110681
335 111373
336 112031
337 112741
338 113417
339 114089
340 114743
341 115429
342 116099
343 116789
344 117497
345 118171
346 118873
347 119557
348 120167
349 120829
350 121523
351 122219
352 122887
353 123593
354 124291
355 124979
356 125683
357 126397
358 127123
359 127843
360 128591
361 129313
362 130043
363 130783
364 131501
365 132229
366 132929
367 133673
368 134437
369 135173
370 135911
371 136657
372 137369
373 138101
374 138863
375 139597
376 140321
377 141073
378 141829
379 142589
380 143357
381 144073
382 144839
383 145589
384 146347
385 147089
386 147859
387 148633
388 149411
389 150193
390 150979
391 151733
392 152531
393 153319
394 154111
395 154883
396 155663
397 156467
398 157243
399 158071
400 158867
401 159667
402 160481
403 161303
404 162109
405 162917
406 163729
407 164513
408 165331
409 166147
410 166949
411 167759
412 168599
413 169457
414 170293
415 171131
416 172001
417 172849
418 173669
419 174533
420 175327
421 176153
422 176977
423 177811
424 178601
425 179453
426 180307
427 181157
428 182029
429 182921
430 183763
431 184607
432 185467
433 186299
434 187129
435 188011
436 188857
437 189713
438 190579
439 191441
440 192317
441 193201
442 194069
443 194963
444 195863
445 196751
446 197641
447 198553
448 199457
449 200363
450 201281
451 202183
452 203057
453 203953
454 204887
455 205817
456 206749
457 207629
458 208553
459 209431
460 210317
461 211231
462 212141
463 213067
464 213989
465 214939
466 215893
467 216791
468 217727
469 218711
470 219619
471 220559
472 221497
473 222461
474 223381
475 224309
476 225257
477 226199
478 227159
479 228103
480 229081
481 230047
482 230999
483 231961
484 232877
485 233851
486 234809
487 235789
488 236771
489 237763
490 238709
491 239699
492 240701
493 241687
494 242659
495 243647
496 244603
497 245621
498 246637
499 247607
500 248621
501 249589
502 250583
503 251609
504 252607
505 253607
506 254627
507 255637
508 256643
509 257639
510 258673
511 259681
512 260713
513 261757
514 262733
515 263737
516 264749
517 265787
518 266837
519 267877
520 268913
521 269981
522 271003
523 272059
524 273083
525 274147
526 275201
527 276229
528 277259
529 278321
530 279397
531 280463
532 281509
533 282589
534 283631
535 284689
536 285749
537 286801
538 287849
539 288931
540 290021
541 291107
542 292181
543 293269
544 294341
545 295411
546 296489
547 297581
548 298679
549 299807
550 300929
551 302053
552 303157
553 304253
554 305353
555 306437
556 307543
557 308663
558 309779
559 310889
560 312007
561 313109
562 314239
563 315373
564 316499
565 317593
566 318701
567 319849
568 321007
569 322139
570 323251
571 324391
572 325537
573 326681
574 327823
575 328961
576 330097
577 331249
578 332399
579 333563
580 334717
581 335879
582 337039
583 338153
584 339323
585 340519
586 341687
587 342863
588 344053
589 345227
590 346393
591 347579
592 348757
593 349913
594 351097
595 352301
596 353473
597 354661
598 355841
599 357047
600 358229
601 359441
602 360649
603 361843
604 363043
605 364241
606 365461
607 366677
608 367879
609 369071
610 370373
611 371587
612 372797
613 374029
614 375247
615 376469
616 377711
617 378941
618 380179
619 381413
620 382649
621 383909
622 385153
623 386381
624 387631
625 388879
626 390119
627 391373
628 392599
629 393857
630 395113
631 396377
632 397643
633 398917
634 400187
635 401411
636 402691
637 403969
638 405221
639 406507
640 407783
641 409081
642 410353
643 411637
644 412943
645 414259
646 415553
647 416821
648 418109
649 419401
650 420683
651 421973
652 423277
653 424573
654 425819
655 427081
656 428401
657 429701
658 431029
659 432337
660 433651
661 434963
662 436273
663 437629
664 438953
665 440303
666 441647
667 442973
668 444307
669 445649
670 447001
671 448363
672 449681
673 451013
674 452377
675 453707
676 455047
677 456427
678 457799
679 459167
680 460543
681 461891
682 463213
683 464549
684 465887
685 467261
686 468619
687 469979
688 471389
689 472793
690 474163
691 475529
692 476911
693 478339
694 479753
695 481141
696 482519
697 483937
698 485363
699 486757
700 488143
701 489539
702 490937
703 492377
704 493777
705 495161
706 496583
707 497929
708 499283
709 500699
710 502133
711 503563
712 504953
713 506417
714 507809
715 509221
716 510677
717 512101
718 513509
719 514967
720 516421
721 517823
722 519229
723 520649
724 522127
725 523571
726 525013
727 526459
728 527897
729 529349
730 530797
731 532267
732 533747
733 535207
734 536699
735 538199
736 539687
737 541153
738 542603
739 544097
740 545533
741 547007
742 548489
743 549979
744 551483
745 552991
746 554453
747 555967
748 557443
749 558973
750 560459
751 561931
752 563447
753 564959
754 566443
755 567949
756 569417
757 570919
758 572417
759 573941
760 575473
761 577007
762 578503
763 580031
764 581549
765 583069
766 584609
767 586147
768 587579
769 589123
770 590659
771 592217
772 593767
773 595277
774 596803
775 598363
776 599927
777 601507
778 603077
779 604619
780 606173
781 607721
782 609277
783 610823
784 612401
785 613967
786 615539
787 617107
788 618703
789 620297
790 621871
791 623393
792 624977
793 626539
794 628127
795 629737
796 631339
797 632939
798 634531
799 636107
800 637711
801 639263
802 640853
803 642487
804 644101
805 645683
806 647303
807 648889
808 650519
809 652117
810 653743
811 655351
812 656989
813 658601
814 660217
815 661823
816 663463
817 665111
818 666733
819 668407
820 670031
821 671681
822 673313
823 674941
824 676597
825 678289
826 679907
827 681589
828 683231
829 684889
830 686551
831 688187
832 689831
833 691499
834 693169
835 694829
836 696481
837 698171
838 699817
839 701489
840 703169
841 704833
842 706487
843 708163
844 709847
845 711563
846 713261
847 714947
848 716659
849 718337
850 720059
851 721783
852 723479
853 725189
854 726893
855 728627
856 730321
857 732023
858 733741
859 735461
860 737203
861 738917
862 740653
863 742381
864 744113
865 745859
866 747547
867 749297
868 751027
869 752771
870 754531
871 756271
872 757937
873 759637
874 761363
875 763111
876 764849
877 766637
878 768343
879 770101
880 771809
881 773561
882 775343
883 777097
884 778871
885 780649
886 782429
887 784213
888 786013
889 787769
890 789533
891 791309
892 793099
893 794921
894 796687
895 798481
896 800243
897 802073
898 803893
899 805703
900 807473
901 809269
902 811037
903 812849
904 814687
905 816521
906 818327
907 820129
908 821971
909 823787
910 825611
911 827429
912 829237
913 831023
914 832837
915 834629
916 836477
917 838249
918 840053
919 841879
920 843677
921 845531
922 847367
923 849217
924 851057
925 852889
926 854747
927 856627
928 858479
929 860323
930 862187
931 864047
932 865933
933 867803
934 869707
935 871553
936 873419
937 875297
938 877169
939 879031
940 880907
941 882823
942 884651
943 886519
944 888409
945 890291
946 892189
947 894073
948 895987
949 897881
950 899791
951 901679
952 903607
953 905507
954 907363
955 909281
956 911173
957 913103
958 915029
959 916931
960 918839
961 920761
962 922667
963 924601
964 926533
965 928429
966 930379
967 932303
968 934223
969 936097
970 938033
971 939971
972 941911
973 943871
974 945817
975 947729
976 949673
977 951637
978 953593
979 955541
980 957499
981 959461
982 961427
983 963379
984 965357
985 967327
986 969301
987 971273
988 973253
989 975257
990 977233
991 979201
992 981187
993 983141
994 985129
995 987127
996 989119
997 991127
998 993121
999 995117
1000 997099