1 1
2 3
3 5
4 7
5 22
6 23
7 27
8 29
9 13
10 19
11 32
12 37
13 42
14 43
15 47
16 53
17 59
18 62
19 67
20 72
21 73
22 79
23 83
24 89
25 97
26 202
27 203
28 207
29 209
30 223
31 217
32 232
33 237
34 239
35 249
36 252
37 257
38 263
39 267
40 273
41 279
42 282
43 292
44 293
45 297
46 299
47 122
48 113
49 117
50 119
51 133
52 139
53 142
54 152
55 157
56 163
57 169
58 172
59 177
60 182
61 183
62 193
63 307
64 322
65 323
66 327
67 332
68 337
69 347
70 349
71 353
72 359
73 367
74 373
75 379
76 383
77 389
78 397
79 402
80 409
81 429
82 412
83 432
84 433
85 439
86 443
87 449
88 457
89 462
90 463
91 467
92 479
93 487
94 492
95 499
96 503
97 509
98 512
99 513
100 542
101 547
102 557
103 563
104 569
105 572
106 577
107 587
108 593
109 599
110 602
111 607
112 623
113 627
114 629
115 632
116 642
117 643
118 647
119 653
120 659
121 662
122 673
123 677
124 683
125 692
126 702
127 709
128 729
129 717
130 733
131 739
132 743
133 752
134 757
135 762
136 769
137 773
138 787
139 797
140 809
141 822
142 812
143 813
144 817
145 819
146 839
147 853
148 857
149 859
150 863
151 877
152 882
153 883
154 887
155 907
156 922
157 929
158 919
159 937
160 942
161 947
162 953
163 967
164 972
165 977
166 983
167 992
168 997
169 2009
170 2023
171 2029
172 2012
173 2032
174 2033
175 2039
176 2049
177 2052
178 2062
179 2063
180 2069
181 2087
182 2092
183 2093
184 2097
185 2203
186 2209
187 2227
188 2213
189 2219
190 2252
191 2253
192 2263
193 2272
194 2282
195 2287
196 2293
197 2102
198 2123
199 2127
200 2113
201 2119
202 2132
203 2137
204 2149
205 2159
206 2177
207 2179
208 2183
209 2189
210 2192
211 2197
212 2302
213 2303
214 2307
215 2329
216 2312
217 2317
218 2362
219 2367
220 2373
221 2382
222 2399
223 2409
224 2413
225 2417
226 2419
227 2433
228 2439
229 2447
230 2452
231 2453
232 2459
233 2472
234 2482
235 2483
236 2487
237 2489
238 2493
239 2499
240 2522
241 2513
242 2532
243 2543
244 2549
245 2553
246 2559
247 2567
248 2572
249 2579
250 2583
251 2597
252 2602
253 2607
254 2609
255 2623
256 2629
257 2612
258 2617
259 2637
260 2657
261 2663
262 2667
263 2669
264 2693
265 2697
266 2699
267 2709
268 2712
269 2713
270 2733
271 2742
272 2747
273 2753
274 2759
275 2777
276 2783
277 2787
278 2789
279 2802
280 2822
281 2813
282 2832
283 2847
284 2862
285 2867
286 2872
287 2873
288 2877
289 2879
290 2889
291 2902
292 2907
293 2923
294 2932
295 2933
296 2949
297 2952
298 2973
299 2979
300 2987
301 2993
302 2997
303 2999
304 1003
305 1022
306 1027
307 1017
308 1019
309 1039
310 1053
311 1063
312 1069
313 1082
314 1083
315 1087
316 1089
317 1099
318 1222
319 1223
320 1219
321 1232
322 1237
323 1242
324 1243
325 1253
326 1262
327 1279
328 1103
329 1107
330 1123
331 1112
332 1137
333 1139
334 1143
335 1152
336 1167
337 1169
338 1173
339 1182
340 1187
341 1193
342 1197
343 1309
344 1322
345 1333
346 1339
347 1342
348 1347
349 1352
350 1357
351 1372
352 1377
353 1382
354 1383
355 1389
356 1393
357 1399
358 1422
359 1427
360 1413
361 1437
362 1442
363 1447
364 1459
365 1467
366 1473
367 1477
368 1503
369 1512
370 1532
371 1539
372 1543
373 1549
374 1552
375 1557
376 1579
377 1592
378 1593
379 1609
380 1627
381 1612
382 1633
383 1647
384 1657
385 1659
386 1663
387 1672
388 1677
389 1683
390 1687
391 1689
392 1693
393 1699
394 1707
395 1722
396 1723
397 1729
398 1719
399 1732
400 1742
401 1749
402 1753
403 1767
404 1777
405 1789
406 1792
407 1797
408 1802
409 1803
410 1829
411 1833
412 1837
413 1843
414 1852
415 1857
416 1862
417 1879
418 1887
419 1897
420 1903
421 1909
422 1927
423 1917
424 1939
425 1953
426 1957
427 1963
428 1969
429 1972
430 1999
431 3002
432 3022
433 3029
434 3013
435 3037
436 3042
437 3049
438 3062
439 3067
440 3079
441 3083
442 3089
443 3209
444 3229
445 3212
446 3237
447 3263
448 3267
449 3269
450 3282
451 3287
452 3292
453 3103
454 3109
455 3127
456 3112
457 3119
458 3152
459 3153
460 3157
461 3159
462 3172
463 3199
464 3302
465 3307
466 3323
467 3329
468 3313
469 3319
470 3332
471 3343
472 3347
473 3359
474 3362
475 3372
476 3373
477 3389
478 3392
479 3407
480 3423
481 3433
482 3449
483 3457
484 3462
485 3463
486 3467
487 3469
488 3492
489 3499
490 3522
491 3527
492 3517
493 3519
494 3533
495 3539
496 3542
497 3547
498 3557
499 3559
500 3572
501 3582
502 3583
503 3593
504 3607
505 3623
506 3627
507 3613
508 3632
509 3637
510 3643
511 3659
512 3672
513 3673
514 3677
515 3692
516 3697
517 3702
518 3709
519 3729
520 3717
521 3733
522 3739
523 3762
524 3767
525 3769
526 3779
527 3793
528 3797
529 3803
530 3812
531 3813
532 3833
533 3847
534 3852
535 3853
536 3863
537 3877
538 3882
539 3889
540 3907
541 3922
542 3927
543 3929
544 3913
545 3919
546 3932
547 3943
548 3947
549 3967
550 3989
551 4002
552 4003
553 4007
554 4023
555 4029
556 4012
557 4017
558 4049
559 4052
560 4057
561 4073
562 4079
563 4092
564 4093
565 4099
566 4222
567 4217
568 4219
569 4233
570 4239
571 4253
572 4257
573 4259
574 4277
575 4102
576 4122
577 4127
578 4129
579 4119
580 4132
581 4142
582 4143
583 4153
584 4159
585 4162
586 4172
587 4173
588 4183
589 4189
590 4197
591 4317
592 4337
593 4339
594 4349
595 4357
596 4363
597 4373
598 4392
599 4397
600 4409
601 4412
602 4413
603 4442
604 4447
605 4452
606 4457
607 4463
608 4482
609 4483
610 4493
611 4507
612 4523
613 4527
614 4529
615 4513
616 4547
617 4549
618 4562
619 4567
620 4583
621 4592
622 4597
623 4603
624 4612
625 4637
626 4639
627 4643
628 4649
629 4652
630 4657
631 4663
632 4673
633 4679
634 4692
635 4703
636 4712
637 4713
638 4719
639 4733
640 4752
641 4759
642 4783
643 4787
644 4789
645 4793
646 4799
647 4802
648 4823
649 4827
650 4832
651 4862
652 4872
653 4877
654 4889
655 4903
656 4909
657 4929
658 4932
659 4933
660 4937
661 4943
662 4952
663 4957
664 4967
665 4969
666 4973
667 4987
668 4993
669 4999
670 5003
671 5009
672 5022
673 5012
674 5013
675 5039
676 5052
677 5059
678 5077
679 5082
680 5087
681 5099
682 5202
683 5207
684 5223
685 5229
686 5247
687 5253
688 5267
689 5272
690 5279
691 5289
692 5297
693 5109
694 5117
695 5132
696 5133
697 5137
698 5162
699 5173
700 5179
701 5182
702 5197
703 5303
704 5309
705 5313
706 5333
707 5347
708 5352
709 5382
710 5387
711 5393
712 5399
713 5407
714 5423
715 5427
716 5429
717 5432
718 5437
719 5442
720 5443
721 5449
722 5472
723 5477
724 5479
725 5483
726 5502
727 5503
728 5507
729 5529
730 5512
731 5517
732 5532
733 5557
734 5563
735 5569
736 5573
737 5582
738 5592
739 5613
740 5639
741 5642
742 5647
743 5652
744 5653
745 5657
746 5659
747 5669
748 5683
749 5689
750 5693
751 5702
752 5722
753 5727
754 5737
755 5742
756 5743
757 5749
758 5779
759 5783
760 5792
761 5802
762 5807
763 5823
764 5812
765 5817
766 5839
767 5843
768 5849
769 5852
770 5857
771 5862
772 5867
773 5869
774 5879
775 5882
776 5897
777 5903
778 5913
779 5917
780 5939
781 5953
782 5982
783 5987
784 6007
785 6022
786 6019
787 6037
788 6043
789 6047
790 6053
791 6067
792 6073
793 6079
794 6089
795 6092
796 6202
797 6223
798 6212
799 6232
800 6233
801 6243
802 6252
803 6263
804 6273
805 6297
806 6299
807 6103
808 6122
809 6127
810 6112
811 6119
812 6147
813 6157
814 6163
815 6169
816 6172
817 6177
818 6187
819 6199
820 6302
821 6322
822 6327
823 6313
824 6319
825 6337
826 6343
827 6353
828 6359
829 6362
830 6367
831 6373
832 6379
833 6389
834 6397
835 6412
836 6417
837 6449
838 6452
839 6469
840 6473
841 6482
842 6492
843 6512
844 6519
845 6547
846 6552
847 6553
848 6563
849 6569
850 6572
851 6577
852 6582
853 6599
854 6607
855 6629
856 6637
857 6653
858 6659
859 6662
860 6673
861 6679
862 6689
863 6692
864 6702
865 6703
866 6709
867 6729
868 6733
869 6737
870 6762
871 6763
872 6779
873 6782
874 6792
875 6793
876 6803
877 6813
878 6817
879 6819
880 6833
881 6842
882 6857
883 6863
884 6869
885 6872
886 6883
887 6899
888 6907
889 6922
890 6927
891 6947
892 6949
893 6959
894 6962
895 6967
896 6972
897 6977
898 6983
899 6992
900 6997
901 7002
902 7023
903 7029
904 7017
905 7039
906 7043
907 7057
908 7069
909 7079
910 7203
911 7209
912 7212
913 7217
914 7219
915 7252
916 7259
917 7277
918 7287
919 7293
920 7107
921 7122
922 7123
923 7129
924 7119
925 7137
926 7143
927 7147
928 7153
929 7183
930 7197
931 7307
932 7309
933 7312
934 7332
935 7333
936 7349
937 7352
938 7369
939 7393
940 7422
941 7427
942 7433
943 7452
944 7457
945 7459
946 7477
947 7482
948 7487
949 7489
950 7499
951 7507
952 7527
953 7513
954 7519
955 7537
956 7542
957 7547
958 7549
959 7559
960 7562
961 7573
962 7577
963 7583
964 7589
965 7592
966 7603
967 7607
968 7612
969 7639
970 7643
971 7649
972 7669
973 7673
974 7682
975 7687
976 7692
977 7699
978 7703
979 7727
980 7713
981 7717
982 7742
983 7753
984 7757
985 7759
986 7789
987 7793
988 7827
989 7813
990 7819
991 7842
992 7853
993 7867
994 7873
995 7877
996 7879
997 7883
998 7902
999 7907
1000 7929