1 2
2 5
3 23
4 31
5 37
6 43
7 59
8 61
9 73
10 83
11 103
12 107
13 113
14 127
15 131
16 139
17 163
18 173
19 197
20 223
21 241
22 251
23 269
24 271
25 277
26 283
27 307
28 337
29 349
30 353
31 359
32 367
33 373
34 379
35 389
36 401
37 409
38 419
39 431
40 433
41 443
42 449
43 461
44 467
45 487
46 491
47 523
48 541
49 569
50 599
51 607
52 613
53 617
54 619
55 631
56 647
57 661
58 677
59 701
60 733
61 739
62 743
63 761
64 769
65 787
66 797
67 811
68 821
69 829
70 853
71 857
72 859
73 863
74 877
75 881
76 907
77 911
78 941
79 947
80 953
81 983
82 1009
83 1021
84 1033
85 1061
86 1087
87 1091
88 1097
89 1103
90 1109
91 1117
92 1123
93 1153
94 1171
95 1181
96 1187
97 1193
98 1229
99 1231
100 1279
101 1289
102 1291
103 1303
104 1307
105 1321
106 1361
107 1373
108 1399
109 1427
110 1433
111 1439
112 1451
113 1453
114 1471
115 1481
116 1499
117 1549
118 1553
119 1559
120 1567
121 1579
122 1583
123 1597
124 1601
125 1607
126 1609
127 1619
128 1663
129 1697
130 1699
131 1721
132 1723
133 1747
134 1753
135 1759
136 1783
137 1847
138 1861
139 1877
140 1907
141 1931
142 1973
143 1993
144 1999
145 2011
146 2017
147 2027
148 2029
149 2081
150 2083
151 2087
152 2089
153 2099
154 2111
155 2131
156 2137
157 2141
158 2153
159 2213
160 2237
161 2239
162 2251
163 2273
164 2287
165 2297
166 2333
167 2339
168 2341
169 2347
170 2357
171 2377
172 2383
173 2399
174 2411
175 2417
176 2423
177 2437
178 2459
179 2503
180 2521
181 2543
182 2551
183 2579
184 2591
185 2593
186 2633
187 2647
188 2657
189 2663
190 2683
191 2707
192 2711
193 2729
194 2731
195 2749
196 2767
197 2789
198 2797
199 2819
200 2833
201 2837
202 2861
203 2879
204 2903
205 2909
206 2927
207 2953
208 2957
209 3001
210 3011
211 3067
212 3079
213 3083
214 3121
215 3137
216 3167
217 3203
218 3221
219 3229
220 3257
221 3259
222 3271
223 3301
224 3313
225 3319
226 3323
227 3329
228 3331
229 3361
230 3371
231 3407
232 3413
233 3449
234 3467
235 3469
236 3517
237 3527
238 3547
239 3557
240 3559
241 3571
242 3583
243 3607
244 3613
245 3617
246 3631
247 3659
248 3691
249 3727
250 3733
251 3739
252 3767
253 3793
254 3797
255 3803
256 3821
257 3823
258 3833
259 3853
260 3863
261 3877
262 3911
263 3931
264 3967
265 4013
266 4019
267 4027
268 4049
269 4051
270 4057
271 4079
272 4091
273 4099
274 4133
275 4139
276 4157
277 4159
278 4177
279 4219
280 4231
281 4241
282 4243
283 4259
284 4273
285 4289
286 4297
287 4337
288 4391
289 4397
290 4423
291 4451
292 4519
293 4547
294 4549
295 4561
296 4567
297 4583
298 4591
299 4597
300 4637
301 4643
302 4649
303 4651
304 4673
305 4679
306 4723
307 4733
308 4751
309 4787
310 4789
311 4793
312 4799
313 4801
314 4813
315 4817
316 4861
317 4871
318 4877
319 4889
320 4919
321 4943
322 4951
323 4957
324 4969
325 4993
326 5003
327 5011
328 5023
329 5039
330 5051
331 5059
332 5107
333 5167
334 5171
335 5189
336 5197
337 5209
338 5227
339 5273
340 5279
341 5281
342 5297
343 5309
344 5351
345 5381
346 5387
347 5407
348 5413
349 5417
350 5437
351 5443
352 5449
353 5471
354 5503
355 5519
356 5527
357 5531
358 5581
359 5653
360 5657
361 5659
362 5683
363 5689
364 5701
365 5717
366 5741
367 5749
368 5779
369 5783
370 5791
371 5801
372 5813
373 5821
374 5827
375 5843
376 5861
377 5867
378 5879
379 5881
380 5903
381 5927
382 5953
383 5981
384 5987
385 6007
386 6011
387 6029
388 6037
389 6043
390 6047
391 6067
392 6073
393 6089
394 6091
395 6101
396 6113
397 6151
398 6173
399 6199
400 6211
401 6257
402 6263
403 6269
404 6271
405 6277
406 6323
407 6337
408 6353
409 6359
410 6373
411 6397
412 6421
413 6427
414 6469
415 6473
416 6521
417 6529
418 6551
419 6569
420 6581
421 6599
422 6619
423 6637
424 6673
425 6679
426 6691
427 6701
428 6703
429 6719
430 6733
431 6761
432 6763
433 6781
434 6827
435 6829
436 6857
437 6863
438 6883
439 6911
440 6947
441 6949
442 6961
443 6971
444 6991
445 7001
446 7013
447 7019
448 7027
449 7043
450 7057
451 7103
452 7109
453 7129
454 7159
455 7177
456 7193
457 7207
458 7211
459 7237
460 7247
461 7253
462 7297
463 7307
464 7321
465 7331
466 7349
467 7411
468 7417
469 7457
470 7487
471 7499
472 7507
473 7523
474 7549
475 7577
476 7583
477 7589
478 7603
479 7621
480 7649
481 7669
482 7687
483 7699
484 7703
485 7717
486 7741
487 7753
488 7757
489 7759
490 7789
491 7823
492 7829
493 7841
494 7867
495 7873
496 7877
497 7933
498 7949
499 7963
500 7993
501 8011
502 8059
503 8069
504 8081
505 8087
506 8093
507 8117
508 8123
509 8161
510 8167
511 8179
512 8191
513 8209
514 8221
515 8231
516 8233
517 8237
518 8243
519 8273
520 8287
521 8291
522 8363
523 8369
524 8387
525 8389
526 8423
527 8447
528 8467
529 8527
530 8537
531 8573
532 8609
533 8641
534 8647
535 8669
536 8693
537 8713
538 8731
539 8737
540 8741
541 8753
542 8779
543 8783
544 8807
545 8819
546 8831
547 8861
548 8887
549 8893
550 8929
551 8933
552 8963
553 8969
554 8971
555 8999
556 9011
557 9029
558 9041
559 9043
560 9059
561 9103
562 9127
563 9133
564 9151
565 9161
566 9209
567 9221
568 9227
569 9241
570 9257
571 9311
572 9323
573 9343
574 9349
575 9371
576 9391
577 9397
578 9421
579 9431
580 9439
581 9461
582 9463
583 9467
584 9473
585 9479
586 9491
587 9511
588 9521
589 9533
590 9551
591 9619
592 9631
593 9643
594 9677
595 9697
596 9719
597 9721
598 9733
599 9749
600 9767
601 9781
602 9791
603 9803
604 9817
605 9839
606 9871
607 9883
608 9901
609 9923
610 9931
611 9967
612 9973
613 10009
614 10037
615 10061
616 10091
617 10111
618 10159
619 10163
620 10169
621 10177
622 10193
623 10211
624 10259
625 10271
626 10273
627 10289
628 10301
629 10331
630 10333
631 10337
632 10357
633 10369
634 10391
635 10453
636 10457
637 10459
638 10463
639 10487
640 10501
641 10529
642 10601
643 10627
644 10639
645 10651
646 10691
647 10709
648 10711
649 10733
650 10781
651 10799
652 10847
653 10861
654 10867
655 10883
656 10937
657 10939
658 10949
659 10957
660 10979
661 10987
662 10993
663 11027
664 11047
665 11069
666 11071
667 11093
668 11113
669 11119
670 11131
671 11161
672 11173
673 11177
674 11197
675 11213
676 11239
677 11243
678 11257
679 11273
680 11279
681 11311
682 11317
683 11321
684 11353
685 11393
686 11399
687 11423
688 11437
689 11443
690 11447
691 11471
692 11489
693 11503
694 11519
695 11587
696 11593
697 11621
698 11677
699 11681
700 11689
701 11701
702 11717
703 11731
704 11777
705 11783
706 11807
707 11813
708 11831
709 11833
710 11839
711 11867
712 11923
713 11927
714 11933
715 11939
716 11941
717 11971
718 11981
719 12011
720 12049
721 12097
722 12113
723 12157
724 12161
725 12197
726 12227
727 12239
728 12241
729 12251
730 12263
731 12269
732 12277
733 12301
734 12323
735 12343
736 12373
737 12377
738 12391
739 12413
740 12421
741 12433
742 12473
743 12487
744 12497
745 12503
746 12541
747 12547
748 12569
749 12577
750 12583
751 12589
752 12619
753 12637
754 12653
755 12659
756 12671
757 12689
758 12743
759 12791
760 12823
761 12829
762 12841
763 12853
764 12899
765 12907
766 12911
767 12917
768 12919
769 12923
770 12979
771 13001
772 13007
773 13033
774 13037
775 13043
776 13063
777 13099
778 13121
779 13151
780 13159
781 13163
782 13171
783 13177
784 13241
785 13259
786 13309
787 13327
788 13367
789 13397
790 13399
791 13411
792 13417
793 13457
794 13469
795 13487
796 13499
797 13553
798 13567
799 13591
800 13613
801 13633
802 13649
803 13669
804 13693
805 13751
806 13781
807 13799
808 13807
809 13859
810 13879
811 13883
812 13901
813 13903
814 13907
815 13931
816 13963
817 13997
818 13999
819 14071
820 14081
821 14083
822 14143
823 14149
824 14153
825 14177
826 14207
827 14243
828 14293
829 14327
830 14341
831 14387
832 14389
833 14401
834 14407
835 14411
836 14423
837 14431
838 14437
839 14489
840 14519
841 14537
842 14551
843 14557
844 14563
845 14591
846 14621
847 14627
848 14629
849 14633
850 14639
851 14653
852 14657
853 14669
854 14683
855 14699
856 14717
857 14723
858 14737
859 14759
860 14783
861 14797
862 14821
863 14843
864 14851
865 14867
866 14879
867 14887
868 14891
869 14923
870 14929
871 14947
872 14957
873 14969
874 14983
875 15031
876 15083
877 15121
878 15131
879 15137
880 15139
881 15149
882 15161
883 15193
884 15227
885 15277
886 15289
887 15313
888 15329
889 15359
890 15373
891 15377
892 15383
893 15391
894 15439
895 15461
896 15467
897 15473
898 15493
899 15497
900 15541
901 15559
902 15581
903 15601
904 15619
905 15629
906 15641
907 15661
908 15667
909 15671
910 15683
911 15739
912 15749
913 15767
914 15787
915 15803
916 15817
917 15859
918 15877
919 15887
920 15907
921 15913
922 15959
923 15991
924 16033
925 16063
926 16067
927 16073
928 16097
929 16103
930 16111
931 16187
932 16193
933 16231
934 16267
935 16273
936 16319
937 16339
938 16349
939 16361
940 16363
941 16369
942 16421
943 16433
944 16451
945 16477
946 16481
947 16487
948 16519
949 16573
950 16603
951 16607
952 16651
953 16691
954 16703
955 16729
956 16759
957 16787
958 16811
959 16831
960 16843
961 16871
962 16883
963 16901
964 16931
965 16937
966 16943
967 16979
968 17011
969 17033
970 17047
971 17077
972 17093
973 17099
974 17107
975 17117
976 17137
977 17159
978 17183
979 17189
980 17257
981 17293
982 17327
983 17333
984 17341
985 17351
986 17359
987 17383
988 17389
989 17393
990 17417
991 17443
992 17467
993 17471
994 17489
995 17491
996 17497
997 17509
998 17539
999 17569
1000 17573