1 1
2 19
3 11
4 29
5 21
6 39
7 31
8 49
9 41
10 59
11 51
12 69
13 61
14 79
15 71
16 89
17 81
18 99
19 91
20 109
21 101
22 119
23 111
24 129
25 121
26 139
27 131
28 149
29 141
30 159
31 151
32 169
33 161
34 179
35 171
36 189
37 181
38 199
39 191
40 209
41 201
42 219
43 211
44 229
45 221
46 239
47 231
48 249
49 241
50 259
51 251
52 269
53 261
54 279
55 271
56 289
57 281
58 299
59 291
60 309
61 301
62 319
63 311
64 329
65 321
66 339
67 331
68 349
69 341
70 359
71 351
72 369
73 361
74 379
75 371
76 389
77 381
78 399
79 391
80 409
81 401
82 419
83 411
84 429
85 421
86 439
87 431
88 449
89 441
90 459
91 451
92 469
93 461
94 479
95 471
96 489
97 481
98 499
99 491
100 509
101 501
102 519
103 511
104 529
105 521
106 539
107 531
108 549
109 541
110 559
111 551
112 569
113 561
114 579
115 571
116 589
117 581
118 599
119 591
120 609
121 601
122 619
123 611
124 629
125 621
126 639
127 631
128 649
129 641
130 659
131 651
132 669
133 661
134 679
135 671
136 689
137 681
138 699
139 691
140 709
141 701
142 719
143 711
144 729
145 721
146 739
147 731
148 749
149 741
150 759
151 751
152 769
153 761
154 779
155 771
156 789
157 781
158 799
159 791
160 809
161 801
162 819
163 811
164 829
165 821
166 839
167 831
168 849
169 841
170 859
171 851
172 869
173 861
174 879
175 871
176 889
177 881
178 899
179 891
180 909
181 901
182 919
183 911
184 929
185 921
186 939
187 931
188 949
189 941
190 959
191 951
192 969
193 961
194 979
195 971
196 989
197 981
198 999
199 991
200 1009
201 1001
202 1019
203 1011
204 1029
205 1021
206 1039
207 1031
208 1049
209 1041
210 1059
211 1051
212 1069
213 1061
214 1079
215 1071
216 1089
217 1081
218 1099
219 1091
220 1109
221 1101
222 1119
223 1111
224 1129
225 1121
226 1139
227 1131
228 1149
229 1141
230 1159
231 1151
232 1169
233 1161
234 1179
235 1171
236 1189
237 1181
238 1199
239 1191
240 1209
241 1201
242 1219
243 1211
244 1229
245 1221
246 1239
247 1231
248 1249
249 1241
250 1259
251 1251
252 1269
253 1261
254 1279
255 1271
256 1289
257 1281
258 1299
259 1291
260 1309
261 1301
262 1319
263 1311
264 1329
265 1321
266 1339
267 1331
268 1349
269 1341
270 1359
271 1351
272 1369
273 1361
274 1379
275 1371
276 1389
277 1381
278 1399
279 1391
280 1409
281 1401
282 1419
283 1411
284 1429
285 1421
286 1439
287 1431
288 1449
289 1441
290 1459
291 1451
292 1469
293 1461
294 1479
295 1471
296 1489
297 1481
298 1499
299 1491
300 1509
301 1501
302 1519
303 1511
304 1529
305 1521
306 1539
307 1531
308 1549
309 1541
310 1559
311 1551
312 1569
313 1561
314 1579
315 1571
316 1589
317 1581
318 1599
319 1591
320 1609
321 1601
322 1619
323 1611
324 1629
325 1621
326 1639
327 1631
328 1649
329 1641
330 1659
331 1651
332 1669
333 1661
334 1679
335 1671
336 1689
337 1681
338 1699
339 1691
340 1709
341 1701
342 1719
343 1711
344 1729
345 1721
346 1739
347 1731
348 1749
349 1741
350 1759
351 1751
352 1769
353 1761
354 1779
355 1771
356 1789
357 1781
358 1799
359 1791
360 1809
361 1801
362 1819
363 1811
364 1829
365 1821
366 1839
367 1831
368 1849
369 1841
370 1859
371 1851
372 1869
373 1861
374 1879
375 1871
376 1889
377 1881
378 1899
379 1891
380 1909
381 1901
382 1919
383 1911
384 1929
385 1921
386 1939
387 1931
388 1949
389 1941
390 1959
391 1951
392 1969
393 1961
394 1979
395 1971
396 1989
397 1981
398 1999
399 1991
400 2009
401 2001
402 2019
403 2011
404 2029
405 2021
406 2039
407 2031
408 2049
409 2041
410 2059
411 2051
412 2069
413 2061
414 2079
415 2071
416 2089
417 2081
418 2099
419 2091
420 2109
421 2101
422 2119
423 2111
424 2129
425 2121
426 2139
427 2131
428 2149
429 2141
430 2159
431 2151
432 2169
433 2161
434 2179
435 2171
436 2189
437 2181
438 2199
439 2191
440 2209
441 2201
442 2219
443 2211
444 2229
445 2221
446 2239
447 2231
448 2249
449 2241
450 2259
451 2251
452 2269
453 2261
454 2279
455 2271
456 2289
457 2281
458 2299
459 2291
460 2309
461 2301
462 2319
463 2311
464 2329
465 2321
466 2339
467 2331
468 2349
469 2341
470 2359
471 2351
472 2369
473 2361
474 2379
475 2371
476 2389
477 2381
478 2399
479 2391
480 2409
481 2401
482 2419
483 2411
484 2429
485 2421
486 2439
487 2431
488 2449
489 2441
490 2459
491 2451
492 2469
493 2461
494 2479
495 2471
496 2489
497 2481
498 2499
499 2491
500 2509
501 2501
502 2519
503 2511
504 2529
505 2521
506 2539
507 2531
508 2549
509 2541
510 2559
511 2551
512 2569
513 2561
514 2579
515 2571
516 2589
517 2581
518 2599
519 2591
520 2609
521 2601
522 2619
523 2611
524 2629
525 2621
526 2639
527 2631
528 2649
529 2641
530 2659
531 2651
532 2669
533 2661
534 2679
535 2671
536 2689
537 2681
538 2699
539 2691
540 2709
541 2701
542 2719
543 2711
544 2729
545 2721
546 2739
547 2731
548 2749
549 2741
550 2759
551 2751
552 2769
553 2761
554 2779
555 2771
556 2789
557 2781
558 2799
559 2791
560 2809
561 2801
562 2819
563 2811
564 2829
565 2821
566 2839
567 2831
568 2849
569 2841
570 2859
571 2851
572 2869
573 2861
574 2879
575 2871
576 2889
577 2881
578 2899
579 2891
580 2909
581 2901
582 2919
583 2911
584 2929
585 2921
586 2939
587 2931
588 2949
589 2941
590 2959
591 2951
592 2969
593 2961
594 2979
595 2971
596 2989
597 2981
598 2999
599 2991
600 3009
601 3001
602 3019
603 3011
604 3029
605 3021
606 3039
607 3031
608 3049
609 3041
610 3059
611 3051
612 3069
613 3061
614 3079
615 3071
616 3089
617 3081
618 3099
619 3091
620 3109
621 3101
622 3119
623 3111
624 3129
625 3121
626 3139
627 3131
628 3149
629 3141
630 3159
631 3151
632 3169
633 3161
634 3179
635 3171
636 3189
637 3181
638 3199
639 3191
640 3209
641 3201
642 3219
643 3211
644 3229
645 3221
646 3239
647 3231
648 3249
649 3241
650 3259
651 3251
652 3269
653 3261
654 3279
655 3271
656 3289
657 3281
658 3299
659 3291
660 3309
661 3301
662 3319
663 3311
664 3329
665 3321
666 3339
667 3331
668 3349
669 3341
670 3359
671 3351
672 3369
673 3361
674 3379
675 3371
676 3389
677 3381
678 3399
679 3391
680 3409
681 3401
682 3419
683 3411
684 3429
685 3421
686 3439
687 3431
688 3449
689 3441
690 3459
691 3451
692 3469
693 3461
694 3479
695 3471
696 3489
697 3481
698 3499
699 3491
700 3509
701 3501
702 3519
703 3511
704 3529
705 3521
706 3539
707 3531
708 3549
709 3541
710 3559
711 3551
712 3569
713 3561
714 3579
715 3571
716 3589
717 3581
718 3599
719 3591
720 3609
721 3601
722 3619
723 3611
724 3629
725 3621
726 3639
727 3631
728 3649
729 3641
730 3659
731 3651
732 3669
733 3661
734 3679
735 3671
736 3689
737 3681
738 3699
739 3691
740 3709
741 3701
742 3719
743 3711
744 3729
745 3721
746 3739
747 3731
748 3749
749 3741
750 3759
751 3751
752 3769
753 3761
754 3779
755 3771
756 3789
757 3781
758 3799
759 3791
760 3809
761 3801
762 3819
763 3811
764 3829
765 3821
766 3839
767 3831
768 3849
769 3841
770 3859
771 3851
772 3869
773 3861
774 3879
775 3871
776 3889
777 3881
778 3899
779 3891
780 3909
781 3901
782 3919
783 3911
784 3929
785 3921
786 3939
787 3931
788 3949
789 3941
790 3959
791 3951
792 3969
793 3961
794 3979
795 3971
796 3989
797 3981
798 3999
799 3991
800 4009
801 4001
802 4019
803 4011
804 4029
805 4021
806 4039
807 4031
808 4049
809 4041
810 4059
811 4051
812 4069
813 4061
814 4079
815 4071
816 4089
817 4081
818 4099
819 4091
820 4109
821 4101
822 4119
823 4111
824 4129
825 4121
826 4139
827 4131
828 4149
829 4141
830 4159
831 4151
832 4169
833 4161
834 4179
835 4171
836 4189
837 4181
838 4199
839 4191
840 4209
841 4201
842 4219
843 4211
844 4229
845 4221
846 4239
847 4231
848 4249
849 4241
850 4259
851 4251
852 4269
853 4261
854 4279
855 4271
856 4289
857 4281
858 4299
859 4291
860 4309
861 4301
862 4319
863 4311
864 4329
865 4321
866 4339
867 4331
868 4349
869 4341
870 4359
871 4351
872 4369
873 4361
874 4379
875 4371
876 4389
877 4381
878 4399
879 4391
880 4409
881 4401
882 4419
883 4411
884 4429
885 4421
886 4439
887 4431
888 4449
889 4441
890 4459
891 4451
892 4469
893 4461
894 4479
895 4471
896 4489
897 4481
898 4499
899 4491
900 4509
901 4501
902 4519
903 4511
904 4529
905 4521
906 4539
907 4531
908 4549
909 4541
910 4559
911 4551
912 4569
913 4561
914 4579
915 4571
916 4589
917 4581
918 4599
919 4591
920 4609
921 4601
922 4619
923 4611
924 4629
925 4621
926 4639
927 4631
928 4649
929 4641
930 4659
931 4651
932 4669
933 4661
934 4679
935 4671
936 4689
937 4681
938 4699
939 4691
940 4709
941 4701
942 4719
943 4711
944 4729
945 4721
946 4739
947 4731
948 4749
949 4741
950 4759
951 4751
952 4769
953 4761
954 4779
955 4771
956 4789
957 4781
958 4799
959 4791
960 4809
961 4801
962 4819
963 4811
964 4829
965 4821
966 4839
967 4831
968 4849
969 4841
970 4859
971 4851
972 4869
973 4861
974 4879
975 4871
976 4889
977 4881
978 4899
979 4891
980 4909
981 4901
982 4919
983 4911
984 4929
985 4921
986 4939
987 4931
988 4949
989 4941
990 4959
991 4951
992 4969
993 4961
994 4979
995 4971
996 4989
997 4981
998 4999
999 4991
1000 5009