2 3
3 7
4 13
5 23
6 31
7 47
8 61
9 79
10 97
11 113
12 139
13 167
14 193
15 223
16 251
17 283
18 317
19 359
20 397
21 439
22 479
23 523
24 571
25 619
26 673
27 727
28 773
29 839
30 887
31 953
32 1021
33 1087
34 1153
35 1223
36 1291
37 1367
38 1439
39 1511
40 1597
41 1669
42 1759
43 1847
44 1933
45 2017
46 2113
47 2207
48 2297
49 2399
50 2477
51 2593
52 2699
53 2803
54 2909
55 3023
56 3121
57 3229
58 3361
59 3469
60 3593
61 3719
62 3833
63 3967
64 4093
65 4219
66 4349
67 4483
68 4621
69 4759
70 4889
71 5039
72 5179
73 5323
74 5471
75 5623
76 5749
77 5927
78 6079
79 6229
80 6397
81 6553
82 6719
83 6883
84 7043
85 7219
86 7393
87 7561
88 7741
89 7919
90 8093
91 8273
92 8461
93 8647
94 8831
95 9013
96 9209
97 9403
98 9601
99 9791
100 9973
101 10193
102 10399
103 10607
104 10799
105 11003
106 11213
107 11447
108 11657
109 11867
110 12097
111 12301
112 12541
113 12763
114 12983
115 13219
116 13451
117 13687
118 13921
119 14159
120 14389
121 14639
122 14879
123 15121
124 15373
125 15619
126 15859
127 16127
128 16381
129 16633
130 16889
131 17159
132 17419
133 17683
134 17939
135 18223
136 18493
137 18757
138 19037
139 19319
140 19597
141 19867
142 20161
143 20443
144 20731
145 21023
146 21313
147 21601
148 21893
149 22193
150 22483
151 22787
152 23099
153 23399
154 23689
155 24023
156 24329
157 24631
158 24953
159 25261
160 25589
161 25919
162 26237
163 26561
164 26893
165 27211
166 27551
167 27883
168 28219
169 28559
170 28879
171 29231
172 29581
173 29927
174 30271
175 30593
176 30971
177 31327
178 31667
179 32029
180 32381
181 32749
182 33119
183 33487
184 33851
185 34217
186 34591
187 34963
188 35339
189 35677
190 36097
191 36479
192 36857
193 37243
194 37633
195 38011
196 38393
197 38803
198 39199
199 39581
200 39989
201 40387
202 40801
203 41203
204 41611
205 42023
206 42433
207 42841
208 43261
209 43669
210 44089
211 44519
212 44939
213 45361
214 45779
215 46219
216 46649
217 47087
218 47521
219 47951
220 48397
221 48823
222 49279
223 49727
224 50159
225 50599
226 51071
227 51521
228 51977
229 52433
230 52889
231 53359
232 53819
233 54287
234 54751
235 55219
236 55691
237 56167
238 56633
239 57119
240 57593
241 58073
242 58549
243 59029
244 59513
245 60017
246 60509
247 61007
248 61493
249 61991
250 62497
251 62989
252 63499
253 64007
254 64513
255 65011
256 65521
257 66047
258 66553
259 67079
260 67589
261 68113
262 68639
263 69163
264 69691
265 70223
266 70753
267 71287
268 71821
269 72353
270 72893
271 73433
272 73973
273 74527
274 75041
275 75619
276 76163
277 76717
278 77279
279 77839
280 78367
281 78941
282 79493
283 80077
284 80651
285 81223
286 81773
287 82361
288 82939
289 83497
290 84089
291 84673
292 85259
293 85847
294 86423
295 87013
296 87613
297 88177
298 88801
299 89399
300 89989
301 90599
302 91199
303 91807
304 92413
305 93001
306 93629
307 94229
308 94849
309 95479
310 96097
311 96703
312 97327
313 97967
314 98573
315 99223
316 99839
317 100483
318 101119
319 101749
320 102397
321 103007
322 103681
323 104327
324 104971
325 105619
326 106273
327 106921
328 107581
329 108233
330 108893
331 109547
332 110221
333 110881
334 111539
335 112223
336 112877
337 113567
338 114229
339 114913
340 115597
341 116279
342 116959
343 117643
344 118297
345 118973
346 119701
347 120401
348 121081
349 121789
350 122497
351 123191
352 123887
353 124601
354 125311
355 126023
356 126733
357 127447
358 128159
359 128879
360 129593
361 130307
362 131041
363 131759
364 132491
365 133213
366 133949
367 134683
368 135409
369 136139
370 136897
371 137639
372 138373
373 139123
374 139871
375 140617
376 141371
377 142123
378 142873
379 143629
380 144383
381 145139
382 145903
383 146683
384 147451
385 148207
386 148991
387 149767
388 150533
389 151303
390 152093
391 152879
392 153649
393 154439
394 155231
395 156019
396 156799
397 157579
398 158393
399 159199
400 159979
401 160789
402 161599
403 162391
404 163211
405 164023
406 164831
407 165617
408 166457
409 167269
410 168089
411 168913
412 169733
413 170557
414 171383
415 172223
416 173053
417 173867
418 174721
419 175543
420 176389
421 177239
422 178069
423 178921
424 179749
425 180623
426 181459
427 182309
428 183167
429 184039
430 184879
431 185753
432 186619
433 187477
434 188351
435 189223
436 190093
437 190921
438 191837
439 192697
440 193597
441 194479
442 195359
443 196247
444 197123
445 198017
446 198901
447 199807
448 200699
449 201599
450 202493
451 203393
452 204301
453 205201
454 206083
455 207017
456 207931
457 208843
458 209743
459 210671
460 211597
461 212507
462 213407
463 214363
464 215279
465 216217
466 217121
467 218087
468 219019
469 219959
470 220897
471 221831
472 222779
473 223711
474 224669
475 225619
476 226571
477 227519
478 228479
479 229433
480 230393
481 231359
482 232307
483 233279
484 234239
485 235211
486 236167
487 237163
488 238141
489 239119
490 240089
491 241079
492 242059
493 243031
494 244033
495 245023
496 246011
497 247007
498 247999
499 248987
500 249989
501 250993
502 252001
503 253003
504 254003
505 255023
506 256033
507 257017
508 258061
509 259033
510 260089
511 261101
512 262139
513 263167
514 264179
515 265207
516 266239
517 267277
518 268297
519 269351
520 270379
521 271429
522 272477
523 273527
524 274529
525 275623
526 276673
527 277703
528 278767
529 279823
530 280897
531 281959
532 283009
533 284083
534 285151
535 286199
536 287291
537 288361
538 289439
539 290509
540 291569
541 292679
542 293749
543 294829
544 295909
545 297023
546 298099
547 299197
548 300301
549 301381
550 302483
551 303593
552 304687
553 305803
554 306913
555 308017
556 309131
557 310243
558 311359
559 312469
560 313597
561 314719
562 315829
563 316961
564 318077
565 319223
566 320339
567 321469
568 322613
569 323759
570 324893
571 326023
572 327179
573 328327
574 329473
575 330623
576 331769
577 332921
578 334069
579 335221
580 336397
581 337543
582 338717
583 339887
584 341041
585 342211
586 343393
587 344567
588 345739
589 346903
590 348097
591 349241
592 350459
593 351643
594 352831
595 354023
596 355211
597 356399
598 357593
599 358793
600 359987
601 361183
602 362393
603 363589
604 364801
605 366019
606 367231
607 368447
608 369661
609 370879
610 372067
611 373301
612 374537
613 375761
614 376969
615 378223
616 379451
617 380657
618 381917
619 383153
620 384383
621 385639
622 386851
623 388117
624 389369
625 390581
626 391873
627 393121
628 394369
629 395627
630 396887
631 398149
632 399409
633 400681
634 401953
635 403219
636 404489
637 405767
638 407023
639 408311
640 409597
641 410857
642 412157
643 413443
644 414731
645 416023
646 417311
647 418603
648 419893
649 421189
650 422479
651 423791
652 425101
653 426407
654 427711
655 429017
656 430333
657 431621
658 432961
659 434267
660 435593
661 436913
662 438241
663 439567
664 440893
665 442217
666 443551
667 444887
668 446221
669 447541
670 448883
671 450239
672 451579
673 452923
674 454253
675 455603
676 456959
677 458327
678 459677
679 461017
680 462377
681 463753
682 465119
683 466483
684 467833
685 469219
686 470593
687 471959
688 473327
689 474709
690 476089
691 477469
692 478861
693 480209
694 481633
695 483017
696 484411
697 485777
698 487187
699 488573
700 489989
701 491377
702 492799
703 494191
704 495613
705 497017
706 498409
707 499819
708 501257
709 502669
710 504073
711 505513
712 506941
713 508367
714 509783
715 511223
716 512641
717 514081
718 515519
719 516959
720 518389
721 519817
722 521281
723 522719
724 524171
725 525607
726 527071
727 528527
728 529981
729 531383
730 532867
731 534341
732 535811
733 537287
734 538751
735 540217
736 541693
737 543163
738 544631
739 546109
740 547583
741 549071
742 550553
743 552047
744 553529
745 554977
746 556513
747 558007
748 559483
749 560977
750 562493
751 563999
752 565489
753 566999
754 568493
755 570013
756 571531
757 573047
758 574547
759 576049
760 577589
761 579119
762 580639
763 582167
764 583673
765 585217
766 586741
767 588277
768 589811
769 591341
770 592897
771 594427
772 595981
773 597523
774 599069
775 600623
776 602153
777 603719
778 605261
779 606839
780 608393
781 609929
782 611497
783 613061
784 614639
785 616223
786 617791
787 619363
788 620933
789 622519
790 624097
791 625663
792 627257
793 628841
794 630433
795 631993
796 633613
797 635207
798 636781
799 638371
800 639997
801 641581
802 643199
803 644801
804 646411
805 648019
806 649633
807 651247
808 652853
809 654439
810 656077
811 657719
812 659333
813 660949
814 662591
815 664211
816 665843
817 667487
818 669121
819 670739
820 672379
821 674017
822 675643
823 677323
824 678971
825 680623
826 682259
827 683923
828 685547
829 687233
830 688889
831 690553
832 692221
833 693881
834 695509
835 697217
836 698891
837 700561
838 702239
839 703907
840 705559
841 707279
842 708959
843 710641
844 712331
845 713987
846 715699
847 717397
848 719101
849 720793
850 722489
851 724187
852 725897
853 727589
854 729301
855 730999
856 732731
857 734443
858 736159
859 737873
860 739579
861 741283
862 743027
863 744767
864 746483
865 748219
866 749941
867 751669
868 753421
869 755147
870 756887
871 758633
872 760373
873 762121
874 763859
875 765623
876 767359
877 769123
878 770881
879 772631
880 774377
881 776159
882 777919
883 779663
884 781453
885 783197
886 784981
887 786763
888 788537
889 790291
890 792073
891 793867
892 795661
893 797429
894 799223
895 801019
896 802811
897 804607
898 806389
899 808187
900 809993
901 811799
902 813601
903 815401
904 817211
905 819017
906 820793
907 822631
908 824459
909 826271
910 828071
911 829883
912 831739
913 833563
914 835391
915 837203
916 839051
917 840863
918 842701
919 844553
920 846397
921 848227
922 850081
923 851899
924 853763
925 855619
926 857471
927 859321
928 861167
929 863017
930 864887
931 866759
932 868613
933 870479
934 872353
935 874217
936 876079
937 877949
938 879839
939 881711
940 883579
941 885473
942 887333
943 889247
944 891133
945 893023
946 894893
947 896803
948 898691
949 900593
950 902483
951 904399
952 906293
953 908197
954 910109
955 912007
956 913933
957 915839
958 917759
959 919679
960 921589
961 923513
962 925423
963 927361
964 929293
965 931213
966 933151
967 935071
968 937009
969 938953
970 940889
971 942827
972 944777
973 946727
974 948671
975 950617
976 952573
977 954517
978 956477
979 958439
980 960389
981 962341
982 964309
983 966271
984 968251
985 970219
986 972163
987 974167
988 976127
989 978113
990 980081
991 982067
992 984059
993 986047
994 988033
995 990023
996 992011
997 993997
998 996001
999 997991
1000 999983