1 2
2 3
3 0
4 7
5 11
6 13
7 17
8 19
9 23
10 29
11 31
12 37
13 41
14 43
15 47
16 3
17 9
18 61
19 67
20 71
21 73
22 79
23 83
24 89
25 97
26 151
27 153
28 157
29 159
30 113
31 127
32 131
33 137
34 139
35 149
36 101
37 107
38 163
39 167
40 173
41 179
42 181
43 191
44 193
45 197
46 199
47 211
48 223
49 227
50 229
51 233
52 239
53 241
54 201
55 207
56 263
57 269
58 271
59 277
60 281
61 283
62 293
63 357
64 311
65 313
66 317
67 331
68 337
69 347
70 349
71 303
72 309
73 367
74 373
75 379
76 383
77 389
78 397
79 451
80 459
81 419
82 421
83 431
84 433
85 439
86 443
87 449
88 407
89 461
90 463
91 467
92 479
93 487
94 491
95 499
96 53
97 59
98 21
99 23
100 41
101 47
102 7
103 63
104 69
105 71
106 77
107 87
108 93
109 99
110 651
111 657
112 613
113 617
114 619
115 631
116 641
117 643
118 647
119 603
120 609
121 661
122 673
123 677
124 683
125 691
126 751
127 759
128 719
129 727
130 733
131 739
132 743
133 701
134 707
135 761
136 769
137 773
138 787
139 797
140 859
141 811
142 821
143 823
144 827
145 829
146 839
147 803
148 807
149 809
150 863
151 877
152 881
153 883
154 887
155 957
156 911
157 919
158 929
159 937
160 941
161 947
162 903
163 967
164 971
165 977
166 983
167 991
168 997
169 1559
170 1513
171 1519
172 1521
173 1531
174 1533
175 1539
176 1549
177 1501
178 1561
179 1563
180 1569
181 1587
182 1591
183 1593
184 1597
185 1153
186 1159
187 1117
188 1123
189 1129
190 1101
191 1103
192 1163
193 1171
194 1181
195 1187
196 1193
197 1251
198 1213
199 1217
200 1223
201 1229
202 1231
203 1237
204 1249
205 1209
206 1277
207 1279
208 1283
209 1289
210 1291
211 1297
212 1351
213 1353
214 1357
215 1319
216 1321
217 1327
218 1361
219 1367
220 1373
221 1381
222 1399
223 1459
224 1423
225 1427
226 1429
227 1433
228 1439
229 1447
230 1401
231 1403
232 1409
233 1471
234 1481
235 1483
236 1487
237 1489
238 1493
239 1499
240 1011
241 1023
242 1031
243 1043
244 1049
245 1003
246 1009
247 1067
248 1071
249 1079
250 1083
251 1097
252 1651
253 1657
254 1659
255 1613
256 1619
257 1621
258 1627
259 1637
260 1607
261 1663
262 1667
263 1669
264 1693
265 1697
266 1699
267 1759
268 1721
269 1723
270 1733
271 1741
272 1747
273 1703
274 1709
275 1777
276 1783
277 1787
278 1789
279 1851
280 1811
281 1823
282 1831
283 1847
284 1861
285 1867
286 1871
287 1873
288 1877
289 1879
290 1889
291 1951
292 1957
293 1913
294 1931
295 1933
296 1949
297 1901
298 1973
299 1979
300 1987
301 1993
302 1997
303 1999
304 2553
305 2511
306 2517
307 2527
308 2529
309 2539
310 2503
311 2563
312 2569
313 2581
314 2583
315 2587
316 2589
317 2599
318 2111
319 2113
320 2129
321 2131
322 2137
323 2141
324 2143
325 2103
326 2161
327 2179
328 2253
329 2257
330 2213
331 2221
332 2237
333 2239
334 2243
335 2201
336 2267
337 2269
338 2273
339 2281
340 2287
341 2293
342 2297
343 2359
344 2311
345 2333
346 2339
347 2341
348 2347
349 2301
350 2307
351 2371
352 2377
353 2381
354 2383
355 2389
356 2393
357 2399
358 2411
359 2417
360 2423
361 2437
362 2441
363 2447
364 2409
365 2467
366 2473
367 2477
368 2053
369 2021
370 2031
371 2039
372 2043
373 2049
374 2001
375 2007
376 2079
377 2091
378 2093
379 2659
380 2617
381 2621
382 2633
383 2647
384 2607
385 2609
386 2663
387 2671
388 2677
389 2683
390 2687
391 2689
392 2693
393 2699
394 2757
395 2711
396 2713
397 2719
398 2729
399 2731
400 2741
401 2749
402 2703
403 2767
404 2777
405 2789
406 2791
407 2797
408 2851
409 2853
410 2819
411 2833
412 2837
413 2843
414 2801
415 2807
416 2861
417 2879
418 2887
419 2897
420 2953
421 2959
422 2917
423 2927
424 2939
425 2903
426 2907
427 2963
428 2969
429 2971
430 2999
431 3551
432 3511
433 3519
434 3523
435 3537
436 3541
437 3549
438 3561
439 3567
440 3579
441 3583
442 3589
443 3159
444 3119
445 3121
446 3137
447 3163
448 3167
449 3169
450 3181
451 3187
452 3191
453 3253
454 3259
455 3217
456 3221
457 3229
458 3201
459 3203
460 3207
461 3209
462 3271
463 3299
464 3351
465 3357
466 3313
467 3319
468 3323
469 3329
470 3331
471 3343
472 3347
473 3309
474 3361
475 3371
476 3373
477 3389
478 3391
479 3457
480 3413
481 3433
482 3449
483 3407
484 3461
485 3463
486 3467
487 3469
488 3491
489 3499
490 3011
491 3017
492 3027
493 3029
494 3033
495 3039
496 3041
497 3047
498 3007
499 3009
500 3071
501 3081
502 3083
503 3093
504 3657
505 3613
506 3617
507 3623
508 3631
509 3637
510 3643
511 3609
512 3671
513 3673
514 3677
515 3691
516 3697
517 3751
518 3759
519 3719
520 3727
521 3733
522 3739
523 3761
524 3767
525 3769
526 3779
527 3793
528 3797
529 3853
530 3821
531 3823
532 3833
533 3847
534 3801
535 3803
536 3863
537 3877
538 3881
539 3889
540 3957
541 3911
542 3917
543 3919
544 3923
545 3929
546 3931
547 3943
548 3947
549 3967
550 3989
551 4551
552 4553
553 4557
554 4513
555 4519
556 4521
557 4527
558 4549
559 4501
560 4507
561 4573
562 4579
563 4591
564 4593
565 4599
566 4111
567 4127
568 4129
569 4133
570 4139
571 4103
572 4107
573 4109
574 4177
575 4251
576 4211
577 4217
578 4219
579 4229
580 4231
581 4241
582 4243
583 4203
584 4209
585 4261
586 4271
587 4273
588 4283
589 4289
590 4297
591 4327
592 4337
593 4339
594 4349
595 4307
596 4363
597 4373
598 4391
599 4397
600 4459
601 4421
602 4423
603 4441
604 4447
605 4401
606 4407
607 4463
608 4481
609 4483
610 4493
611 4057
612 4013
613 4017
614 4019
615 4023
616 4047
617 4049
618 4061
619 4067
620 4083
621 4091
622 4097
623 4653
624 4621
625 4637
626 4639
627 4643
628 4649
629 4601
630 4607
631 4663
632 4673
633 4679
634 4691
635 4753
636 4721
637 4723
638 4729
639 4733
640 4701
641 4709
642 4783
643 4787
644 4789
645 4793
646 4799
647 4851
648 4813
649 4817
650 4831
651 4861
652 4871
653 4877
654 4889
655 4953
656 4959
657 4919
658 4931
659 4933
660 4937
661 4943
662 4901
663 4907
664 4967
665 4969
666 4973
667 4987
668 4993
669 4999
670 553
671 559
672 511
673 521
674 523
675 539
676 501
677 509
678 577
679 581
680 587
681 599
682 151
683 157
684 113
685 119
686 147
687 103
688 167
689 171
690 179
691 189
692 197
693 259
694 227
695 231
696 233
697 237
698 261
699 273
700 279
701 281
702 297
703 353
704 359
705 323
706 333
707 347
708 301
709 381
710 387
711 393
712 399
713 457
714 413
715 417
716 419
717 431
718 437
719 441
720 443
721 449
722 471
723 477
724 479
725 483
726 51
727 53
728 57
729 19
730 21
731 27
732 31
733 7
734 63
735 69
736 73
737 81
738 91
739 623
740 639
741 641
742 647
743 601
744 603
745 607
746 609
747 669
748 683
749 689
750 693
751 751
752 711
753 717
754 737
755 741
756 743
757 749
758 779
759 783
760 791
761 851
762 857
763 813
764 821
765 827
766 839
767 843
768 849
769 801
770 807
771 861
772 867
773 869
774 879
775 881
776 897
777 953
778 923
779 927
780 939
781 903
782 981
783 987
784 6557
785 6511
786 6529
787 6537
788 6543
789 6547
790 6503
791 6567
792 6573
793 6579
794 6589
795 6591
796 6151
797 6113
798 6121
799 6131
800 6133
801 6143
802 6101
803 6163
804 6173
805 6197
806 6199
807 6253
808 6211
809 6217
810 6221
811 6229
812 6247
813 6207
814 6263
815 6269
816 6271
817 6277
818 6287
819 6299
820 6351
821 6311
822 6317
823 6323
824 6329
825 6337
826 6343
827 6303
828 6309
829 6361
830 6367
831 6373
832 6379
833 6389
834 6397
835 6421
836 6427
837 6449
838 6401
839 6469
840 6473
841 6481
842 6491
843 6021
844 6029
845 6047
846 6001
847 6003
848 6063
849 6069
850 6071
851 6077
852 6081
853 6099
854 6657
855 6619
856 6637
857 6603
858 6609
859 6661
860 6673
861 6679
862 6689
863 6691
864 6751
865 6753
866 6759
867 6719
868 6733
869 6737
870 6761
871 6763
872 6779
873 6781
874 6791
875 6793
876 6853
877 6823
878 6827
879 6829
880 6833
881 6841
882 6807
883 6863
884 6869
885 6871
886 6883
887 6899
888 6957
889 6911
890 6917
891 6947
892 6949
893 6909
894 6961
895 6967
896 6971
897 6977
898 6983
899 6991
900 6997
901 7551
902 7513
903 7519
904 7527
905 7539
906 7543
907 7507
908 7569
909 7579
910 7153
911 7159
912 7121
913 7127
914 7129
915 7101
916 7109
917 7177
918 7187
919 7193
920 7257
921 7211
922 7213
923 7219
924 7229
925 7237
926 7243
927 7247
928 7203
929 7283
930 7297
931 7357
932 7359
933 7321
934 7331
935 7333
936 7349
937 7301
938 7369
939 7393
940 7411
941 7417
942 7433
943 7401
944 7407
945 7409
946 7477
947 7481
948 7487
949 7489
950 7499
951 7057
952 7017
953 7023
954 7029
955 7037
956 7041
957 7047
958 7049
959 7009
960 7061
961 7073
962 7077
963 7083
964 7089
965 7091
966 7653
967 7657
968 7621
969 7639
970 7643
971 7649
972 7669
973 7673
974 7681
975 7687
976 7691
977 7699
978 7753
979 7717
980 7723
981 7727
982 7741
983 7703
984 7707
985 7709
986 7789
987 7793
988 7817
989 7823
990 7829
991 7841
992 7803
993 7867
994 7873
995 7877
996 7879
997 7883
998 7951
999 7957
1000 7919