2 3
3 5
4 7
5 13
6 19
7 23
8 31
9 43
10 53
11 61
12 73
13 89
14 103
15 113
16 131
17 151
18 167
19 181
20 199
21 229
22 251
23 271
24 293
25 317
26 349
27 373
28 401
29 433
30 463
31 491
32 523
33 557
34 593
35 619
36 661
37 701
38 739
39 773
40 811
41 859
42 887
43 941
44 983
45 1033
46 1069
47 1123
48 1171
49 1223
50 1259
51 1321
52 1373
53 1429
54 1483
55 1531
56 1583
57 1637
58 1709
59 1759
60 1823
61 1889
62 1951
63 2011
64 2069
65 2143
66 2207
67 2273
68 2341
69 2411
70 2477
71 2551
72 2621
73 2699
74 2767
75 2843
76 2917
77 3001
78 3079
79 3137
80 3229
81 3319
82 3391
83 3469
84 3559
85 3643
86 3739
87 3823
88 3911
89 4003
90 4093
91 4177
92 4273
93 4363
94 4463
95 4549
96 4651
97 4751
98 4831
99 4943
100 5039
101 5147
102 5237
103 5351
104 5449
105 5563
106 5669
107 5749
108 5881
109 5987
110 6101
111 6211
112 6323
113 6427
114 6553
115 6661
116 6781
117 6899
118 7019
119 7129
120 7253
121 7369
122 7499
123 7621
124 7741
125 7873
126 7993
127 8123
128 8243
129 8377
130 8513
131 8641
132 8761
133 8893
134 9043
135 9173
136 9311
137 9439
138 9587
139 9721
140 9859
141 10009
142 10151
143 10289
144 10433
145 10567
146 10729
147 10867
148 11003
149 11173
150 11321
151 11471
152 11621
153 11779
154 11933
155 12073
156 12241
157 12401
158 12553
159 12713
160 12853
161 13037
162 13187
163 13339
164 13523
165 13693
166 13859
167 14011
168 14177
169 14347
170 14533
171 14699
172 14869
173 15031
174 15217
175 15391
176 15569
177 15749
178 15923
179 16103
180 16273
181 16453
182 16651
183 16831
184 17011
185 17203
186 17389
187 17573
188 17761
189 17939
190 18143
191 18329
192 18523
193 18719
194 18913
195 19087
196 19301
197 19501
198 19699
199 19891
200 20089
201 20297
202 20483
203 20693
204 20903
205 21107
206 21319
207 21523
208 21727
209 21943
210 22153
211 22349
212 22573
213 22787
214 23003
215 23209
216 23431
217 23633
218 23869
219 24083
220 24281
221 24527
222 24749
223 24971
224 25189
225 25423
226 25643
227 25873
228 26099
229 26321
230 26561
231 26783
232 27017
233 27259
234 27487
235 27701
236 27961
237 28201
238 28439
239 28669
240 28909
241 29153
242 29401
243 29641
244 29881
245 30133
246 30367
247 30593
248 30871
249 31123
250 31357
251 31607
252 31873
253 32119
254 32381
255 32633
256 32887
257 33151
258 33409
259 33647
260 33923
261 34183
262 34439
263 34703
264 34963
265 35227
266 35509
267 35771
268 36037
269 36313
270 36583
271 36847
272 37123
273 37397
274 37663
275 37907
276 38219
277 38501
278 38767
279 39047
280 39323
281 39619
282 39901
283 40177
284 40459
285 40751
286 41039
287 41299
288 41611
289 41903
290 42193
291 42473
292 42773
293 43067
294 43331
295 43651
296 43951
297 44249
298 44549
299 44843
300 45139
301 45439
302 45751
303 46051
304 46351
305 46663
306 46957
307 47269
308 47581
309 47881
310 48197
311 48497
312 48823
313 49139
314 49451
315 49757
316 50077
317 50387
318 50707
319 51031
320 51349
321 51679
322 51991
323 52321
324 52639
325 52973
326 53299
327 53623
328 53951
329 54277
330 54601
331 54941
332 55259
333 55609
334 55933
335 56269
336 56611
337 56951
338 57287
339 57601
340 57947
341 58309
342 58631
343 58991
344 59333
345 59671
346 60029
347 60373
348 60719
349 61057
350 61417
351 61757
352 62119
353 62477
354 62827
355 63179
356 63541
357 63901
358 64237
359 64613
360 64969
361 65327
362 65701
363 66047
364 66413
365 66791
366 67157
367 67523
368 67891
369 68261
370 68633
371 69001
372 69371
373 69739
374 70123
375 70489
376 70867
377 71249
378 71597
379 71999
380 72383
381 72767
382 73141
383 73529
384 73907
385 74297
386 74687
387 75041
388 75437
389 75853
390 76243
391 76631
392 77023
393 77419
394 77813
395 78203
396 78593
397 78989
398 79399
399 79777
400 80191
401 80599
402 81001
403 81401
404 81799
405 82207
406 82619
407 83023
408 83431
409 83843
410 84247
411 84659
412 85061
413 85487
414 85903
415 86311
416 86729
417 87151
418 87559
419 87977
420 88397
421 88819
422 89237
423 89671
424 90089
425 90523
426 90947
427 91373
428 91801
429 92233
430 92657
431 93089
432 93523
433 93949
434 94379
435 94823
436 95261
437 95701
438 96137
439 96557
440 97007
441 97459
442 97883
443 98327
444 98779
445 99233
446 99679
447 100109
448 100559
449 101021
450 101467
451 101921
452 102367
453 102829
454 103237
455 103723
456 104183
457 104651
458 105107
459 105563
460 106019
461 106487
462 106949
463 107377
464 107873
465 108343
466 108803
467 109267
468 109741
469 110183
470 110681
471 111149
472 111623
473 112097
474 112573
475 113041
476 113513
477 114001
478 114479
479 114941
480 115429
481 115903
482 116387
483 116881
484 117361
485 117851
486 118297
487 118819
488 119311
489 119797
490 120293
491 120779
492 121271
493 121763
494 122263
495 122753
496 123239
497 123737
498 124249
499 124739
500 125243
501 125743
502 126241
503 126751
504 127249
505 127763
506 128257
507 128767
508 129281
509 129793
510 130303
511 130811
512 131321
513 131839
514 132347
515 132863
516 133379
517 133877
518 134417
519 134923
520 135449
521 135979
522 136501
523 136999
524 137537
525 138071
526 138599
527 139123
528 139627
529 140177
530 140689
531 141241
532 141773
533 142297
534 142841
535 143357
536 143909
537 144451
538 144983
539 145517
540 146063
541 146609
542 147151
543 147689
544 148229
545 148783
546 149323
547 149873
548 150413
549 150967
550 151523
551 152063
552 152623
553 153151
554 153733
555 154279
556 154841
557 155399
558 155921
559 156511
560 157061
561 157639
562 158201
563 158761
564 159319
565 159871
566 160453
567 161017
568 161591
569 162143
570 162731
571 163259
572 163871
573 164449
574 165001
575 165589
576 166169
577 166741
578 167329
579 167899
580 168481
581 169069
582 169649
583 170231
584 170813
585 171403
586 171947
587 172573
588 173149
589 173743
590 174337
591 174931
592 175523
593 176089
594 176713
595 177301
596 177893
597 178501
598 179099
599 179693
600 180289
601 180883
602 181501
603 182101
604 182701
605 183307
606 183919
607 184523
608 185131
609 185737
610 186343
611 186959
612 187573
613 188189
614 188801
615 189407
616 190031
617 190649
618 191251
619 191861
620 192499
621 193093
622 193751
623 194371
624 194989
625 195599
626 196247
627 196873
628 197479
629 198127
630 198761
631 199379
632 200023
633 200657
634 201287
635 201923
636 202549
637 203183
638 203821
639 204461
640 205111
641 205759
642 206399
643 207041
644 207679
645 208333
646 208963
647 209623
648 210263
649 210923
650 211573
651 212209
652 212873
653 213523
654 214177
655 214831
656 215483
657 216149
658 216803
659 217463
660 218117
661 218783
662 219451
663 220063
664 220771
665 221413
666 222109
667 222773
668 223441
669 224113
670 224771
671 225431
672 226123
673 226799
674 227473
675 228139
676 228799
677 229499
678 230149
679 230849
680 231533
681 232217
682 232901
683 233557
684 234259
685 234947
686 235621
687 236323
688 237011
689 237701
690 238373
691 239081
692 239753
693 240437
694 241141
695 241847
696 242551
697 243239
698 243931
699 244639
700 245339
701 246049
702 246739
703 247451
704 248141
705 248861
706 249563
707 250267
708 250979
709 251677
710 252401
711 253109
712 253823
713 254537
714 255253
715 255961
716 256661
717 257401
718 258119
719 258827
720 259547
721 260269
722 260999
723 261721
724 262433
725 263171
726 263899
727 264619
728 265339
729 266083
730 266801
731 267541
732 268271
733 268999
734 269741
735 270463
736 271211
737 271939
738 272683
739 273367
740 274163
741 274909
742 275651
743 276389
744 277099
745 277883
746 278627
747 279353
748 280121
749 280871
750 281623
751 282349
752 283121
753 283873
754 284633
755 285377
756 286129
757 286873
758 287629
759 288413
760 289171
761 289937
762 290701
763 291457
764 292223
765 292993
766 293749
767 294523
768 295291
769 296047
770 296833
771 297601
772 298373
773 299147
774 299909
775 300691
776 301471
777 302227
778 303029
779 303803
780 304561
781 305369
782 306149
783 306919
784 307711
785 308501
786 309289
787 310049
788 310861
789 311653
790 312427
791 313219
792 314021
793 314813
794 315613
795 316403
796 317197
797 318001
798 318793
799 319591
800 320389
801 321199
802 322001
803 322783
804 323599
805 324403
806 325219
807 326023
808 326831
809 327629
810 328439
811 329257
812 330067
813 330887
814 331697
815 332513
816 333331
817 334133
818 334963
819 335771
820 336599
821 337427
822 338251
823 339071
824 339887
825 340723
826 341543
827 342373
828 343199
829 344021
830 344863
831 345689
832 346501
833 347359
834 348191
835 349007
836 349849
837 350699
838 351529
839 352369
840 353203
841 354047
842 354883
843 355723
844 356579
845 357431
846 358279
847 359111
848 359929
849 360823
850 361663
851 362521
852 363373
853 364223
854 365069
855 365933
856 366791
857 367651
858 368507
859 369361
860 370217
861 371087
862 371951
863 372809
864 373669
865 374537
866 375407
867 376241
868 377137
869 378011
870 378883
871 379751
872 380623
873 381487
874 382373
875 383221
876 384113
877 385001
878 385877
879 386747
880 387631
881 388519
882 389401
883 390281
884 391163
885 392053
886 392929
887 393797
888 394699
889 395597
890 396479
891 397379
892 398273
893 399163
894 400051
895 400949
896 401839
897 402751
898 403649
899 404539
900 405439
901 406349
902 407249
903 408137
904 409043
905 409961
906 410857
907 411751
908 412667
909 413587
910 414503
911 415409
912 416291
913 417239
914 418129
915 419059
916 419959
917 420899
918 421807
919 422711
920 423649
921 424577
922 425501
923 426421
924 427333
925 428273
926 429197
927 430121
928 431051
929 431983
930 432907
931 433817
932 434761
933 435709
934 436627
935 437557
936 438499
937 439441
938 440389
939 441319
940 442243
941 443203
942 444151
943 445091
944 446009
945 446983
946 447907
947 448873
948 449821
949 450767
950 451723
951 452671
952 453617
953 454579
954 455531
955 456461
956 457433
957 458401
958 459353
959 460301
960 461273
961 462239
962 463189
963 464143
964 465119
965 466091
966 467021
967 468019
968 468983
969 469957
970 470933
971 471901
972 472859
973 473839
974 474811
975 475793
976 476759
977 477739
978 478729
979 479701
980 480661
981 481667
982 482641
983 483629
984 484613
985 485603
986 486589
987 487561
988 488539
989 489553
990 490543
991 491531
992 492523
993 493481
994 494497
995 495491
996 496499
997 497501
998 498497
999 499493
1000 500483