1 1
2 5
3 1
4 11
5 7
6 17
7 5
8 23
9 13
10 29
11 1
12 35
13 19
14 41
15 11
16 47
17 25
18 53
19 7
20 59
21 31
22 65
23 17
24 71
25 37
26 77
27 5
28 83
29 43
30 89
31 23
32 95
33 49
34 101
35 13
36 107
37 55
38 113
39 29
40 119
41 61
42 125
43 1
44 131
45 67
46 137
47 35
48 143
49 73
50 149
51 19
52 155
53 79
54 161
55 41
56 167
57 85
58 173
59 11
60 179
61 91
62 185
63 47
64 191
65 97
66 197
67 25
68 203
69 103
70 209
71 53
72 215
73 109
74 221
75 7
76 227
77 115
78 233
79 59
80 239
81 121
82 245
83 31
84 251
85 127
86 257
87 65
88 263
89 133
90 269
91 17
92 275
93 139
94 281
95 71
96 287
97 145
98 293
99 37
100 299
101 151
102 305
103 77
104 311
105 157
106 317
107 5
108 323
109 163
110 329
111 83
112 335
113 169
114 341
115 43
116 347
117 175
118 353
119 89
120 359
121 181
122 365
123 23
124 371
125 187
126 377
127 95
128 383
129 193
130 389
131 49
132 395
133 199
134 401
135 101
136 407
137 205
138 413
139 13
140 419
141 211
142 425
143 107
144 431
145 217
146 437
147 55
148 443
149 223
150 449
151 113
152 455
153 229
154 461
155 29
156 467
157 235
158 473
159 119
160 479
161 241
162 485
163 61
164 491
165 247
166 497
167 125
168 503
169 253
170 509
171 1
172 515
173 259
174 521
175 131
176 527
177 265
178 533
179 67
180 539
181 271
182 545
183 137
184 551
185 277
186 557
187 35
188 563
189 283
190 569
191 143
192 575
193 289
194 581
195 73
196 587
197 295
198 593
199 149
200 599
201 301
202 605
203 19
204 611
205 307
206 617
207 155
208 623
209 313
210 629
211 79
212 635
213 319
214 641
215 161
216 647
217 325
218 653
219 41
220 659
221 331
222 665
223 167
224 671
225 337
226 677
227 85
228 683
229 343
230 689
231 173
232 695
233 349
234 701
235 11
236 707
237 355
238 713
239 179
240 719
241 361
242 725
243 91
244 731
245 367
246 737
247 185
248 743
249 373
250 749
251 47
252 755
253 379
254 761
255 191
256 767
257 385
258 773
259 97
260 779
261 391
262 785
263 197
264 791
265 397
266 797
267 25
268 803
269 403
270 809
271 203
272 815
273 409
274 821
275 103
276 827
277 415
278 833
279 209
280 839
281 421
282 845
283 53
284 851
285 427
286 857
287 215
288 863
289 433
290 869
291 109
292 875
293 439
294 881
295 221
296 887
297 445
298 893
299 7
300 899
301 451
302 905
303 227
304 911
305 457
306 917
307 115
308 923
309 463
310 929
311 233
312 935
313 469
314 941
315 59
316 947
317 475
318 953
319 239
320 959
321 481
322 965
323 121
324 971
325 487
326 977
327 245
328 983
329 493
330 989
331 31
332 995
333 499
334 1001
335 251
336 1007
337 505
338 1013
339 127
340 1019
341 511
342 1025
343 257
344 1031
345 517
346 1037
347 65
348 1043
349 523
350 1049
351 263
352 1055
353 529
354 1061
355 133
356 1067
357 535
358 1073
359 269
360 1079
361 541
362 1085
363 17
364 1091
365 547
366 1097
367 275
368 1103
369 553
370 1109
371 139
372 1115
373 559
374 1121
375 281
376 1127
377 565
378 1133
379 71
380 1139
381 571
382 1145
383 287
384 1151
385 577
386 1157
387 145
388 1163
389 583
390 1169
391 293
392 1175
393 589
394 1181
395 37
396 1187
397 595
398 1193
399 299
400 1199
401 601
402 1205
403 151
404 1211
405 607
406 1217
407 305
408 1223
409 613
410 1229
411 77
412 1235
413 619
414 1241
415 311
416 1247
417 625
418 1253
419 157
420 1259
421 631
422 1265
423 317
424 1271
425 637
426 1277
427 5
428 1283
429 643
430 1289
431 323
432 1295
433 649
434 1301
435 163
436 1307
437 655
438 1313
439 329
440 1319
441 661
442 1325
443 83
444 1331
445 667
446 1337
447 335
448 1343
449 673
450 1349
451 169
452 1355
453 679
454 1361
455 341
456 1367
457 685
458 1373
459 43
460 1379
461 691
462 1385
463 347
464 1391
465 697
466 1397
467 175
468 1403
469 703
470 1409
471 353
472 1415
473 709
474 1421
475 89
476 1427
477 715
478 1433
479 359
480 1439
481 721
482 1445
483 181
484 1451
485 727
486 1457
487 365
488 1463
489 733
490 1469
491 23
492 1475
493 739
494 1481
495 371
496 1487
497 745
498 1493
499 187
500 1499
501 751
502 1505
503 377
504 1511
505 757
506 1517
507 95
508 1523
509 763
510 1529
511 383
512 1535
513 769
514 1541
515 193
516 1547
517 775
518 1553
519 389
520 1559
521 781
522 1565
523 49
524 1571
525 787
526 1577
527 395
528 1583
529 793
530 1589
531 199
532 1595
533 799
534 1601
535 401
536 1607
537 805
538 1613
539 101
540 1619
541 811
542 1625
543 407
544 1631
545 817
546 1637
547 205
548 1643
549 823
550 1649
551 413
552 1655
553 829
554 1661
555 13
556 1667
557 835
558 1673
559 419
560 1679
561 841
562 1685
563 211
564 1691
565 847
566 1697
567 425
568 1703
569 853
570 1709
571 107
572 1715
573 859
574 1721
575 431
576 1727
577 865
578 1733
579 217
580 1739
581 871
582 1745
583 437
584 1751
585 877
586 1757
587 55
588 1763
589 883
590 1769
591 443
592 1775
593 889
594 1781
595 223
596 1787
597 895
598 1793
599 449
600 1799
601 901
602 1805
603 113
604 1811
605 907
606 1817
607 455
608 1823
609 913
610 1829
611 229
612 1835
613 919
614 1841
615 461
616 1847
617 925
618 1853
619 29
620 1859
621 931
622 1865
623 467
624 1871
625 937
626 1877
627 235
628 1883
629 943
630 1889
631 473
632 1895
633 949
634 1901
635 119
636 1907
637 955
638 1913
639 479
640 1919
641 961
642 1925
643 241
644 1931
645 967
646 1937
647 485
648 1943
649 973
650 1949
651 61
652 1955
653 979
654 1961
655 491
656 1967
657 985
658 1973
659 247
660 1979
661 991
662 1985
663 497
664 1991
665 997
666 1997
667 125
668 2003
669 1003
670 2009
671 503
672 2015
673 1009
674 2021
675 253
676 2027
677 1015
678 2033
679 509
680 2039
681 1021
682 2045
683 1
684 2051
685 1027
686 2057
687 515
688 2063
689 1033
690 2069
691 259
692 2075
693 1039
694 2081
695 521
696 2087
697 1045
698 2093
699 131
700 2099
701 1051
702 2105
703 527
704 2111
705 1057
706 2117
707 265
708 2123
709 1063
710 2129
711 533
712 2135
713 1069
714 2141
715 67
716 2147
717 1075
718 2153
719 539
720 2159
721 1081
722 2165
723 271
724 2171
725 1087
726 2177
727 545
728 2183
729 1093
730 2189
731 137
732 2195
733 1099
734 2201
735 551
736 2207
737 1105
738 2213
739 277
740 2219
741 1111
742 2225
743 557
744 2231
745 1117
746 2237
747 35
748 2243
749 1123
750 2249
751 563
752 2255
753 1129
754 2261
755 283
756 2267
757 1135
758 2273
759 569
760 2279
761 1141
762 2285
763 143
764 2291
765 1147
766 2297
767 575
768 2303
769 1153
770 2309
771 289
772 2315
773 1159
774 2321
775 581
776 2327
777 1165
778 2333
779 73
780 2339
781 1171
782 2345
783 587
784 2351
785 1177
786 2357
787 295
788 2363
789 1183
790 2369
791 593
792 2375
793 1189
794 2381
795 149
796 2387
797 1195
798 2393
799 599
800 2399
801 1201
802 2405
803 301
804 2411
805 1207
806 2417
807 605
808 2423
809 1213
810 2429
811 19
812 2435
813 1219
814 2441
815 611
816 2447
817 1225
818 2453
819 307
820 2459
821 1231
822 2465
823 617
824 2471
825 1237
826 2477
827 155
828 2483
829 1243
830 2489
831 623
832 2495
833 1249
834 2501
835 313
836 2507
837 1255
838 2513
839 629
840 2519
841 1261
842 2525
843 79
844 2531
845 1267
846 2537
847 635
848 2543
849 1273
850 2549
851 319
852 2555
853 1279
854 2561
855 641
856 2567
857 1285
858 2573
859 161
860 2579
861 1291
862 2585
863 647
864 2591
865 1297
866 2597
867 325
868 2603
869 1303
870 2609
871 653
872 2615
873 1309
874 2621
875 41
876 2627
877 1315
878 2633
879 659
880 2639
881 1321
882 2645
883 331
884 2651
885 1327
886 2657
887 665
888 2663
889 1333
890 2669
891 167
892 2675
893 1339
894 2681
895 671
896 2687
897 1345
898 2693
899 337
900 2699
901 1351
902 2705
903 677
904 2711
905 1357
906 2717
907 85
908 2723
909 1363
910 2729
911 683
912 2735
913 1369
914 2741
915 343
916 2747
917 1375
918 2753
919 689
920 2759
921 1381
922 2765
923 173
924 2771
925 1387
926 2777
927 695
928 2783
929 1393
930 2789
931 349
932 2795
933 1399
934 2801
935 701
936 2807
937 1405
938 2813
939 11
940 2819
941 1411
942 2825
943 707
944 2831
945 1417
946 2837
947 355
948 2843
949 1423
950 2849
951 713
952 2855
953 1429
954 2861
955 179
956 2867
957 1435
958 2873
959 719
960 2879
961 1441
962 2885
963 361
964 2891
965 1447
966 2897
967 725
968 2903
969 1453
970 2909
971 91
972 2915
973 1459
974 2921
975 731
976 2927
977 1465
978 2933
979 367
980 2939
981 1471
982 2945
983 737
984 2951
985 1477
986 2957
987 185
988 2963
989 1483
990 2969
991 743
992 2975
993 1489
994 2981
995 373
996 2987
997 1495
998 2993
999 749
1000 2999