1 2
2 5
3 11
4 17
5 29
6 37
7 53
8 67
9 83
10 101
11 127
12 149
13 173
14 197
15 227
16 257
17 293
18 331
19 367
20 401
21 443
22 487
23 541
24 577
25 631
26 677
27 733
28 787
29 853
30 907
31 967
32 1031
33 1091
34 1163
35 1229
36 1297
37 1373
38 1447
39 1523
40 1601
41 1693
42 1777
43 1861
44 1949
45 2027
46 2129
47 2213
48 2309
49 2411
50 2503
51 2609
52 2707
53 2819
54 2917
55 3037
56 3137
57 3251
58 3371
59 3491
60 3607
61 3727
62 3847
63 3989
64 4099
65 4229
66 4357
67 4493
68 4637
69 4783
70 4903
71 5051
72 5189
73 5333
74 5477
75 5639
76 5779
77 5939
78 6089
79 6247
80 6421
81 6563
82 6733
83 6899
84 7057
85 7229
86 7411
87 7573
88 7753
89 7927
90 8101
91 8287
92 8467
93 8663
94 8837
95 9029
96 9221
97 9413
98 9613
99 9803
100 10007
101 10211
102 10427
103 10613
104 10831
105 11027
106 11239
107 11467
108 11677
109 11887
110 12101
111 12323
112 12547
113 12781
114 13001
115 13229
116 13457
117 13691
118 13931
119 14173
120 14401
121 14653
122 14887
123 15131
124 15377
125 15629
126 15877
127 16139
128 16411
129 16649
130 16901
131 17167
132 17431
133 17707
134 17957
135 18229
136 18503
137 18773
138 19051
139 19333
140 19603
141 19889
142 20173
143 20477
144 20743
145 21031
146 21317
147 21611
148 21911
149 22229
150 22501
151 22807
152 23117
153 23417
154 23719
155 24029
156 24337
157 24659
158 24967
159 25301
160 25601
161 25931
162 26249
163 26573
164 26903
165 27239
166 27581
167 27893
168 28229
169 28571
170 28901
171 29243
172 29587
173 29947
174 30293
175 30631
176 30977
177 31333
178 31687
179 32051
180 32401
181 32771
182 33149
183 33493
184 33857
185 34231
186 34603
187 34981
188 35353
189 35729
190 36107
191 36493
192 36871
193 37253
194 37643
195 38039
196 38431
197 38821
198 39209
199 39607
200 40009
201 40423
202 40813
203 41213
204 41617
205 42043
206 42437
207 42853
208 43271
209 43691
210 44101
211 44531
212 44953
213 45377
214 45817
215 46229
216 46663
217 47093
218 47527
219 47963
220 48407
221 48847
222 49297
223 49739
224 50177
225 50627
226 51109
227 51539
228 51991
229 52453
230 52901
231 53377
232 53831
233 54293
234 54767
235 55229
236 55697
237 56171
238 56659
239 57131
240 57601
241 58099
242 58567
243 59051
244 59539
245 60029
246 60521
247 61027
248 61507
249 62003
250 62501
251 63029
252 63521
253 64013
254 64553
255 65027
256 65537
257 66067
258 66569
259 67103
260 67601
261 68141
262 68659
263 69191
264 69697
265 70229
266 70769
267 71293
268 71837
269 72367
270 72901
271 73453
272 73999
273 74531
274 75079
275 75629
276 76207
277 76733
278 77291
279 77849
280 78401
281 78977
282 79531
283 80107
284 80657
285 81233
286 81799
287 82373
288 82963
289 83537
290 84121
291 84691
292 85297
293 85853
294 86441
295 87037
296 87623
297 88211
298 88807
299 89413
300 90001
301 90617
302 91229
303 91811
304 92419
305 93047
306 93637
307 94253
308 94873
309 95483
310 96137
311 96731
312 97367
313 97973
314 98597
315 99233
316 99859
317 100493
318 101141
319 101771
320 102407
321 103043
322 103687
323 104347
324 104987
325 105649
326 106277
327 106937
328 107599
329 108247
330 108907
331 109567
332 110233
333 110899
334 111577
335 112237
336 112901
337 113591
338 114259
339 114941
340 115601
341 116293
342 116969
343 117659
344 118343
345 119027
346 119723
347 120413
348 121123
349 121843
350 122501
351 123203
352 123911
353 124633
354 125329
355 126031
356 126739
357 127453
358 128173
359 128903
360 129607
361 130337
362 131059
363 131771
364 132499
365 133241
366 133963
367 134699
368 135427
369 136163
370 136943
371 137653
372 138389
373 139133
374 139883
375 140627
376 141397
377 142151
378 142897
379 143651
380 144407
381 145177
382 145931
383 146701
384 147457
385 148229
386 148997
387 149771
388 150551
389 151337
390 152111
391 152897
392 153689
393 154459
394 155251
395 156041
396 156817
397 157627
398 158407
399 159209
400 160001
401 160807
402 161611
403 162413
404 163223
405 164039
406 164837
407 165653
408 166471
409 167309
410 168109
411 168937
412 169751
413 170579
414 171401
415 172243
416 173059
417 173891
418 174737
419 175573
420 176401
421 177257
422 178091
423 178931
424 179779
425 180629
426 181499
427 182333
428 183191
429 184043
430 184901
431 185767
432 186629
433 187507
434 188359
435 189229
436 190097
437 190979
438 191861
439 192737
440 193601
441 194483
442 195389
443 196271
444 197137
445 198031
446 198929
447 199811
448 200713
449 201611
450 202519
451 203417
452 204311
453 205211
454 206123
455 207029
456 207941
457 208877
458 209767
459 210709
460 211619
461 212557
462 213449
463 214373
464 215297
465 216233
466 217157
467 218107
468 219031
469 219971
470 220901
471 221849
472 222787
473 223747
474 224677
475 225629
476 226601
477 227531
478 228509
479 229459
480 230431
481 231367
482 232333
483 233293
484 234259
485 235231
486 236207
487 237173
488 238151
489 239137
490 240101
491 241093
492 242069
493 243073
494 244043
495 245029
496 246017
497 247031
498 248021
499 249017
500 250007
501 251003
502 252013
503 253013
504 254021
505 255043
506 256049
507 257053
508 258067
509 259099
510 260111
511 261127
512 262147
513 263171
514 264211
515 265231
516 266261
517 267299
518 268343
519 269377
520 270407
521 271451
522 272507
523 273551
524 274579
525 275641
526 276707
527 277741
528 278801
529 279847
530 280909
531 281971
532 283027
533 284093
534 285161
535 286243
536 287297
537 288383
538 289453
539 290527
540 291619
541 292693
542 293767
543 294859
544 295937
545 297049
546 298153
547 299213
548 300317
549 301403
550 302507
551 303613
552 304709
553 305821
554 306919
555 308027
556 309137
557 310273
558 311371
559 312509
560 313603
561 314723
562 315851
563 316991
564 318103
565 319237
566 320377
567 321509
568 322627
569 323767
570 324901
571 326057
572 327193
573 328331
574 329489
575 330641
576 331777
577 332933
578 334093
579 335249
580 336403
581 337583
582 338731
583 339907
584 341057
585 342233
586 343411
587 344587
588 345749
589 346933
590 348149
591 349291
592 350503
593 351653
594 352837
595 354031
596 355261
597 356441
598 357611
599 358811
600 360007
601 361211
602 362407
603 363611
604 364829
605 366029
606 367243
607 368453
608 369673
609 370883
610 372107
611 373327
612 374557
613 375773
614 377011
615 378229
616 379459
617 380707
618 381937
619 383171
620 384403
621 385657
622 386887
623 388133
624 389381
625 390647
626 391879
627 393137
628 394393
629 395657
630 396919
631 398171
632 399433
633 400703
634 401957
635 403241
636 404497
637 405781
638 407047
639 408337
640 409609
641 410899
642 412171
643 413461
644 414737
645 416071
646 417317
647 418631
648 419921
649 421207
650 422537
651 423803
652 425107
653 426421
654 427717
655 429043
656 430343
657 431657
658 432979
659 434293
660 435619
661 436957
662 438253
663 439573
664 440903
665 442229
666 443561
667 444893
668 446227
669 447569
670 448907
671 450257
672 451601
673 452953
674 454277
675 455627
676 456979
677 458333
678 459691
679 461051
680 462401
681 463763
682 465133
683 466517
684 467867
685 469229
686 470597
687 471997
688 473351
689 474737
690 476101
691 477497
692 478871
693 480287
694 481639
695 483031
696 484417
697 485819
698 487211
699 488603
700 490001
701 491417
702 492839
703 494213
704 495617
705 497041
706 498439
707 499853
708 501271
709 502687
710 504103
711 505523
712 506963
713 508373
714 509797
715 511237
716 512657
717 514093
718 515539
719 516973
720 518411
721 519863
722 521299
723 522737
724 524189
725 525641
726 527081
727 528559
728 529987
729 531457
730 532907
731 534367
732 535849
733 537307
734 538763
735 540233
736 541699
737 543187
738 544651
739 546137
740 547601
741 549089
742 550577
743 552053
744 553543
745 555029
746 556519
747 558017
748 559511
749 561019
750 562501
751 564013
752 565507
753 567011
754 568523
755 570029
756 571541
757 573101
758 574597
759 576089
760 577601
761 579133
762 580663
763 582173
764 583697
765 585251
766 586769
767 588293
768 589829
769 591377
770 592903
771 594449
772 596009
773 597539
774 599087
775 600631
776 602179
777 603731
778 605309
779 606847
780 608401
781 609979
782 611531
783 613097
784 614657
785 616229
786 617801
787 619373
788 620947
789 622529
790 624119
791 625697
792 627269
793 628861
794 630451
795 632029
796 633623
797 635249
798 636809
799 638423
800 640007
801 641623
802 643213
803 644837
804 646421
805 648029
806 649639
807 651251
808 652871
809 654491
810 656113
811 657743
812 659353
813 660973
814 662617
815 664243
816 665857
817 667501
818 669127
819 670763
820 672439
821 674057
822 675713
823 677333
824 678989
825 680633
826 682277
827 683933
828 685591
829 687277
830 688907
831 690583
832 692239
833 693943
834 695561
835 697259
836 698899
837 700571
838 702257
839 703943
840 705613
841 707293
842 708979
843 710663
844 712339
845 714029
846 715727
847 717413
848 719119
849 720829
850 722509
851 724211
852 725909
853 727613
854 729329
855 731033
856 732749
857 734471
858 736181
859 737887
860 739601
861 741337
862 743047
863 744791
864 746497
865 748249
866 749971
867 751691
868 753427
869 755171
870 756919
871 758671
872 760411
873 762187
874 763879
875 765649
876 767381
877 769147
878 770897
879 772649
880 774427
881 776173
882 777977
883 779693
884 781481
885 783227
886 785003
887 786803
888 788549
889 790327
890 792101
891 793889
892 795667
893 797473
894 799259
895 801037
896 802829
897 804611
898 806447
899 808211
900 810013
901 811819
902 813613
903 815411
904 817237
905 819029
906 820837
907 822667
908 824477
909 826283
910 828101
911 829949
912 831751
913 833593
914 835399
915 837257
916 839071
917 840907
918 842729
919 844601
920 846401
921 848251
922 850093
923 851953
924 853793
925 855641
926 857513
927 859361
928 861191
929 863047
930 864901
931 866777
932 868639
933 870491
934 872369
935 874229
936 876097
937 877997
938 879859
939 881729
940 883613
941 885487
942 887377
943 889261
944 891151
945 893029
946 894917
947 896837
948 898717
949 900607
950 902501
951 904441
952 906313
953 908213
954 910121
955 912031
956 913943
957 915851
958 917767
959 919691
960 921601
961 923539
962 925447
963 927373
964 929303
965 931237
966 933157
967 935093
968 937031
969 938963
970 940903
971 942847
972 944803
973 946733
974 948707
975 950633
976 952583
977 954539
978 956503
979 958459
980 960419
981 962363
982 964333
983 966293
984 968263
985 970231
986 972197
987 974177
988 976147
989 978149
990 980107
991 982087
992 984083
993 986053
994 988051
995 990037
996 992021
997 994013
998 996011
999 998009
1000 1000003