1 1
2 9
3 15
4 3
5 21
6 5
7 25
8 7
9 11
10 13
11 27
12 17
13 33
14 19
15 23
16 29
17 35
18 31
19 39
20 37
21 41
22 43
23 45
24 47
25 53
26 59
27 61
28 67
29 49
30 71
31 51
32 73
33 79
34 83
35 89
36 97
37 55
38 101
39 103
40 107
41 57
42 109
43 63
44 113
45 127
46 131
47 65
48 137
49 139
50 149
51 151
52 157
53 69
54 163
55 167
56 173
57 179
58 181
59 75
60 191
61 77
62 193
63 197
64 199
65 211
66 223
67 81
68 227
69 229
70 233
71 85
72 239
73 87
74 241
75 251
76 257
77 263
78 269
79 91
80 271
81 277
82 281
83 93
84 283
85 293
86 307
87 311
88 313
89 95
90 317
91 331
92 337
93 347
94 349
95 353
96 359
97 99
98 367
99 373
100 379
101 105
102 383
103 111
104 389
105 397
106 401
107 115
108 409
109 117
110 419
111 421
112 431
113 119
114 433
115 439
116 443
117 449
118 457
119 461
120 463
121 467
122 479
123 487
124 491
125 499
126 503
127 121
128 509
129 521
130 523
131 123
132 541
133 547
134 557
135 563
136 569
137 125
138 571
139 129
140 577
141 587
142 593
143 599
144 601
145 607
146 613
147 617
148 619
149 133
150 631
151 135
152 641
153 643
154 647
155 653
156 659
157 141
158 661
159 673
160 677
161 683
162 691
163 143
164 701
165 709
166 719
167 145
168 727
169 733
170 739
171 743
172 751
173 147
174 757
175 761
176 769
177 773
178 787
179 153
180 797
181 155
182 809
183 811
184 821
185 823
186 827
187 829
188 839
189 853
190 857
191 159
192 859
193 161
194 863
195 877
196 881
197 165
198 883
199 169
200 887
201 907
202 911
203 919
204 929
205 937
206 941
207 947
208 953
209 967
210 971
211 171
212 977
213 983
214 991
215 997
216 1009
217 1013
218 1019
219 1021
220 1031
221 1033
222 1039
223 175
224 1049
225 1051
226 1061
227 177
228 1063
229 183
230 1069
231 1087
232 1091
233 185
234 1093
235 1097
236 1103
237 1109
238 1117
239 187
240 1123
241 189
242 1129
243 1151
244 1153
245 1163
246 1171
247 1181
248 1187
249 1193
250 1201
251 195
252 1213
253 1217
254 1223
255 1229
256 1231
257 201
258 1237
259 1249
260 1259
261 1277
262 1279
263 203
264 1283
265 1289
266 1291
267 1297
268 1301
269 205
270 1303
271 207
272 1307
273 1319
274 1321
275 1327
276 1361
277 209
278 1367
279 1373
280 1381
281 213
282 1399
283 215
284 1409
285 1423
286 1427
287 1429
288 1433
289 1439
290 1447
291 1451
292 1453
293 217
294 1459
295 1471
296 1481
297 1483
298 1487
299 1489
300 1493
301 1499
302 1511
303 1523
304 1531
305 1543
306 1549
307 219
308 1553
309 1559
310 1567
311 221
312 1571
313 225
314 1579
315 1583
316 1597
317 231
318 1601
319 1607
320 1609
321 1613
322 1619
323 1621
324 1627
325 1637
326 1657
327 1663
328 1667
329 1669
330 1693
331 235
332 1697
333 1699
334 1709
335 1721
336 1723
337 237
338 1733
339 1741
340 1747
341 1753
342 1759
343 1777
344 1783
345 1787
346 1789
347 243
348 1801
349 245
350 1811
351 1823
352 1831
353 247
354 1847
355 1861
356 1867
357 1871
358 1873
359 249
360 1877
361 1879
362 1889
363 1901
364 1907
365 1913
366 1931
367 253
368 1933
369 1949
370 1951
371 1973
372 1979
373 255
374 1987
375 1993
376 1997
377 1999
378 2003
379 259
380 2011
381 2017
382 2027
383 261
384 2029
385 2039
386 2053
387 2063
388 2069
389 265
390 2081
391 2083
392 2087
393 2089
394 2099
395 2111
396 2113
397 267
398 2129
399 2131
400 2137
401 273
402 2141
403 2143
404 2153
405 2161
406 2179
407 2203
408 2207
409 275
410 2213
411 2221
412 2237
413 2239
414 2243
415 2251
416 2267
417 2269
418 2273
419 279
420 2281
421 285
422 2287
423 2293
424 2297
425 2309
426 2311
427 2333
428 2339
429 2341
430 2347
431 287
432 2351
433 289
434 2357
435 2371
436 2377
437 2381
438 2383
439 291
440 2389
441 2393
442 2399
443 295
444 2411
445 2417
446 2423
447 2437
448 2441
449 297
450 2447
451 2459
452 2467
453 2473
454 2477
455 2503
456 2521
457 299
458 2531
459 2539
460 2543
461 301
462 2549
463 303
464 2551
465 2557
466 2579
467 305
468 2591
469 2593
470 2609
471 2617
472 2621
473 2633
474 2647
475 2657
476 2659
477 2663
478 2671
479 309
480 2677
481 2683
482 2687
483 2689
484 2693
485 2699
486 2707
487 315
488 2711
489 2713
490 2719
491 319
492 2729
493 2731
494 2741
495 2749
496 2753
497 2767
498 2777
499 321
500 2789
501 2791
502 2797
503 323
504 2801
505 2803
506 2819
507 2833
508 2837
509 325
510 2843
511 2851
512 2857
513 2861
514 2879
515 2887
516 2897
517 2903
518 2909
519 2917
520 2927
521 327
522 2939
523 329
524 2953
525 2957
526 2963
527 2969
528 2971
529 2999
530 3001
531 3011
532 3019
533 3023
534 3037
535 3041
536 3049
537 3061
538 3067
539 3079
540 3083
541 333
542 3089
543 3109
544 3119
545 3121
546 3137
547 335
548 3163
549 3167
550 3169
551 3181
552 3187
553 3191
554 3203
555 3209
556 3217
557 339
558 3221
559 3229
560 3251
561 3253
562 3257
563 341
564 3259
565 3271
566 3299
567 3301
568 3307
569 343
570 3313
571 345
572 3319
573 3323
574 3329
575 3331
576 3343
577 351
578 3347
579 3359
580 3361
581 3371
582 3373
583 3389
584 3391
585 3407
586 3413
587 355
588 3433
589 3449
590 3457
591 3461
592 3463
593 357
594 3467
595 3469
596 3491
597 3499
598 3511
599 361
600 3517
601 363
602 3527
603 3529
604 3533
605 3539
606 3541
607 365
608 3547
609 3557
610 3559
611 3571
612 3581
613 369
614 3583
615 3593
616 3607
617 371
618 3613
619 375
620 3617
621 3623
622 3631
623 3637
624 3643
625 3659
626 3671
627 3673
628 3677
629 3691
630 3697
631 377
632 3701
633 3709
634 3719
635 3727
636 3733
637 3739
638 3761
639 3767
640 3769
641 381
642 3779
643 385
644 3793
645 3797
646 3803
647 387
648 3821
649 3823
650 3833
651 3847
652 3851
653 391
654 3853
655 3863
656 3877
657 3881
658 3889
659 393
660 3907
661 395
662 3911
663 3917
664 3919
665 3923
666 3929
667 3931
668 3943
669 3947
670 3967
671 3989
672 4001
673 399
674 4003
675 4007
676 4013
677 403
678 4019
679 4021
680 4027
681 4049
682 4051
683 405
684 4057
685 4073
686 4079
687 4091
688 4093
689 4099
690 4111
691 407
692 4127
693 4129
694 4133
695 4139
696 4153
697 4157
698 4159
699 4177
700 4201
701 411
702 4211
703 4217
704 4219
705 4229
706 4231
707 4241
708 4243
709 413
710 4253
711 4259
712 4261
713 4271
714 4273
715 4283
716 4289
717 4297
718 4327
719 415
720 4337
721 4339
722 4349
723 4357
724 4363
725 4373
726 4391
727 417
728 4397
729 4409
730 4421
731 4423
732 4441
733 423
734 4447
735 4451
736 4457
737 4463
738 4481
739 425
740 4483
741 4493
742 4507
743 427
744 4513
745 4517
746 4519
747 4523
748 4547
749 4549
750 4561
751 429
752 4567
753 4583
754 4591
755 4597
756 4603
757 435
758 4621
759 4637
760 4639
761 437
762 4643
763 4649
764 4651
765 4657
766 4663
767 4673
768 4679
769 441
770 4691
771 4703
772 4721
773 445
774 4723
775 4729
776 4733
777 4751
778 4759
779 4783
780 4787
781 4789
782 4793
783 4799
784 4801
785 4813
786 4817
787 447
788 4831
789 4861
790 4871
791 4877
792 4889
793 4903
794 4909
795 4919
796 4931
797 451
798 4933
799 4937
800 4943
801 4951
802 4957
803 4967
804 4969
805 4973
806 4987
807 4993
808 4999
809 453
810 5003
811 455
812 5009
813 5011
814 5021
815 5023
816 5039
817 5051
818 5059
819 5077
820 5081
821 459
822 5087
823 465
824 5099
825 5101
826 5107
827 469
828 5113
829 471
830 5119
831 5147
832 5153
833 5167
834 5171
835 5179
836 5189
837 5197
838 5209
839 473
840 5227
841 5231
842 5233
843 5237
844 5261
845 5273
846 5279
847 5281
848 5297
849 5303
850 5309
851 5323
852 5333
853 475
854 5347
855 5351
856 5381
857 477
858 5387
859 481
860 5393
861 5399
862 5407
863 483
864 5413
865 5417
866 5419
867 5431
868 5437
869 5441
870 5443
871 5449
872 5471
873 5477
874 5479
875 5483
876 5501
877 485
878 5503
879 5507
880 5519
881 489
882 5521
883 493
884 5527
885 5531
886 5557
887 495
888 5563
889 5569
890 5573
891 5581
892 5591
893 5623
894 5639
895 5641
896 5647
897 5651
898 5653
899 5657
900 5659
901 5669
902 5683
903 5689
904 5693
905 5701
906 5711
907 497
908 5717
909 5737
910 5741
911 501
912 5743
913 5749
914 5779
915 5783
916 5791
917 5801
918 5807
919 505
920 5813
921 5821
922 5827
923 5839
924 5843
925 5849
926 5851
927 5857
928 5861
929 507
930 5867
931 5869
932 5879
933 5881
934 5897
935 5903
936 5923
937 511
938 5927
939 5939
940 5953
941 513
942 5981
943 5987
944 6007
945 6011
946 6029
947 515
948 6037
949 6043
950 6047
951 6053
952 6067
953 517
954 6073
955 6079
956 6089
957 6091
958 6101
959 6113
960 6121
961 6131
962 6133
963 6143
964 6151
965 6163
966 6173
967 519
968 6197
969 6199
970 6203
971 525
972 6211
973 6217
974 6221
975 6229
976 6247
977 527
978 6257
979 6263
980 6269
981 6271
982 6277
983 529
984 6287
985 6299
986 6301
987 6311
988 6317
989 6323
990 6329
991 531
992 6337
993 6343
994 6353
995 6359
996 6361
997 533
998 6367
999 6373
1000 6379