3 3
4 5
5 7
6 11
7 17
8 31
9 13
10 11
11 13
12 13
13 23
14 17
15 47
16 53
17 59
18 41
19 101
20 31
21 31
22 73
23 89
24 73
25 149
26 37
27 43
28 101
29 31
30 79
31 61
32 163
33 47
34 193
35 113
36 127
37 97
38 79
39 73
40 83
41 131
42 79
43 109
44 109
45 53
46 89
47 79
48 103
49 59
50 97
51 179
52 67
53 59
54 127
55 61
56 461
57 277
58 109
59 137
60 139
61 71
62 71
63 101
64 359
65 127
66 317
67 191
68 251
69 103
70 97
71 751
72 163
73 373
74 199
75 167
76 157
77 491
78 317
79 257
80 103
81 83
82 151
83 353
84 463
85 383
86 103
87 911
88 131
89 197
90 97
91 1013
92 379
93 113
94 431
95 109
96 163
97 311
98 173
99 571
100 271
101 479
102 191
103 419
104 337
105 509
106 193
107 619
108 643
109 199
110 491
111 331
112 401
113 197
114 503
115 773
116 127
117 167
118 653
119 1051
120 733
121 193
122 751
123 409
124 547
125 491
126 263
127 1259
128 701
129 659
130 619
131 383
132 293
133 229
134 239
135 191
136 383
137 373
138 431
139 211
140 1619
141 211
142 269
143 397
144 431
145 157
146 197
147 349
148 311
149 311
150 587
151 673
152 439
153 1627
154 467
155 199
156 263
157 313
158 1109
159 563
160 229
161 769
162 557
163 1499
164 811
165 223
166 1039
167 311
168 397
169 271
170 337
171 397
172 347
173 1061
174 347
175 367
176 431
177 271
178 487
179 743
180 277
181 233
182 727
183 563
184 2971
185 479
186 1721
187 1549
188 1609
189 739
190 409
191 269
192 263
193 877
194 977
195 1597
196 281
197 1789
198 4463
199 631
200 823
201 1069
202 229
203 617
204 491
205 1447
206 1051
207 397
208 631
209 439
210 409
211 1487
212 607
213 2083
214 281
215 691
216 1013
217 1303
218 1193
219 379
220 2251
221 937
222 293
223 229
224 251
225 631
226 499
227 967
228 1993
229 599
230 367
231 1361
232 3067
233 1783
234 353
235 1483
236 239
237 271
238 1009
239 283
240 773
241 293
242 421
243 449
244 283
245 1723
246 2767
247 1069
248 2803
249 293
250 863
251 457
252 631
253 1549
254 461
255 353
256 1103
257 353
258 587
259 449
260 353
261 733
262 367
263 641
264 1213
265 2063
266 367
267 971
268 317
269 443
270 2423
271 929
272 283
273 1051
274 4289
275 1051
276 643
277 367
278 1279
279 1093
280 421
281 2591
282 563
283 757
284 1693
285 2357
286 1523
287 641
288 1451
289 1201
290 1097
291 2861
292 751
293 1453
294 487
295 1297
296 569
297 379
298 1613
299 3271
300 347
301 419
302 2053
303 367
304 1093
305 743
306 2851
307 1889
308 823
309 829
310 2087
311 1129
312 1013
313 859
314 761
315 877
316 1777
317 617
318 953
319 1619
320 2393
321 3469
322 839
323 331
324 401
325 1531
326 1049
327 509
328 491
329 421
330 1831
331 1669
332 1583
333 1667
334 1049
335 1531
336 2531
337 839
338 1039
339 647
340 1049
341 881
342 3821
343 821
344 1627
345 2803
346 347
347 1447
348 1657
349 443
350 1277
351 359
352 941
353 4493
354 433
355 1321
356 1201
357 823
358 2423
359 617
360 1567
361 2753
362 5179
363 557
364 569
365 397
366 1601
367 1361
368 797
369 1093
370 967
371 811
372 599
373 617
374 3691
375 8677
376 467
377 997
378 3539
379 2687
380 593
381 2357
382 1949
383 1931
384 6659
385 2017
386 1367
387 4363
388 409
389 829
390 401
391 2143
392 1933
393 757
394 463
395 1361
396 1871
397 3557
398 521
399 3733
400 1951
401 3643
402 1033
403 1181
404 2297
405 739
406 491
407 947
408 3547
409 8467
410 1663
411 557
412 1301
413 1217
414 1613
415 857
416 7027
417 439
418 6203
419 2897
420 617
421 577
422 1867
423 1777
424 1637
425 1873
426 2699
427 643
428 571
429 1031
430 1201
431 1583
432 509
433 659
434 941
435 1607
436 4217
437 1399
438 587
439 3907
440 6659
441 919
442 467
443 1747
444 1063
445 1153
446 1049
447 1151
448 1409
449 1237
450 997
451 1229
452 647
453 1279
454 1021
455 769
456 3049
457 563
458 463
459 769
460 2063
461 1427
462 929
463 997
464 1361
465 1373
466 1667
467 1489
468 2273
469 4363
470 1549
471 1319
472 641
473 487
474 1949
475 2287
476 617
477 709
478 1097
479 1499
480 4751
481 1583
482 1721
483 3929
484 1031
485 503
486 9811
487 2767
488 601
489 3607
490 709
491 619
492 2617
493 587
494 2083
495 1447
496 827
497 601
498 1109
499 1753
500 3343
501 1453
502 1307
503 4423
504 2897
505 769
506 1321
507 3061
508 761
509 2351
510 1523
511 2797
512 2459
513 797
514 743
515 691
516 757
517 4289
518 1451
519 1297
520 2671
521 821
522 1931
523 1163
524 809
525 769
526 619
527 971
528 4603
529 2617
530 1291
531 4493
532 5189
533 2083
534 701
535 857
536 1801
537 997
538 1783
539 1601
540 3911
541 2671
542 2657
543 5689
544 8713
545 4649
546 1951
547 1117
548 4621
549 5059
550 4363
551 617
552 1009
553 1951
554 7307
555 773
556 3631
557 3907
558 1163
559 12611
560 2213
561 1549
562 2003
563 4817
564 827
565 3967
566 6619
567 1123
568 839
569 659
570 4861
571 1049
572 2803
573 929
574 1163
575 971
576 2671
577 6373
578 2423
579 4567
580 1637
581 2803
582 6659
583 2693
584 1093
585 5501
586 3109
587 2663
588 2707
589 2777
590 1409
591 3911
592 5351
593 859
594 1129
595 1231
596 787
597 1279
598 7549
599 1213
600 743
601 4483
602 1721
603 2399
604 997
605 1483
606 983
607 1237
608 719
609 1109
610 2741
611 3257
612 743
613 4801
614 1021
615 1693
616 5867
617 2293
618 659
619 4373
620 829
621 2333
622 3929
623 4219
624 2111
625 1913
626 3259
627 3203
628 1709
629 1597
630 4483
631 5669
632 3529
633 8171
634 2459
635 3671
636 4909
637 1019
638 1489
639 2141
640 733
641 3067
642 3329
643 709
644 3583
645 2221
646 3463
647 821
648 2281
649 661
650 2131
651 3167
652 1879
653 6703
654 751
655 1123
656 1277
657 6469
658 11087
659 1609
660 827
661 2411
662 6469
663 2903
664 757
665 2857
666 8419
667 3203
668 2371
669 1063
670 1249
671 3251
672 1087
673 1283
674 3329
675 719
676 1667
677 2711
678 2131
679 5399
680 2857
681 2693
682 907
683 1423
684 5693
685 3203
686 2423
687 2069
688 2341
689 15859
690 1031
691 2927
692 9781
693 2731
694 3251
695 3347
696 2179
697 1579
698 1693
699 4451
700 991
701 1531
702 7057
703 1669
704 2017
705 8009
706 8581
707 1451
708 857
709 3109
710 6133
711 2269
712 5519
713 827
714 5693
715 1699
716 2099
717 1657
718 3079
719 947
720 6397
721 7577
722 1553
723 1087
724 1471
725 4679
726 6043
727 1051
728 2447
729 6337
730 907
731 1951
732 3019
733 2087
734 4751
735 6763
736 2557
737 2411
738 1747
739 2251
740 1087
741 12373
742 4211
743 4211
744 1499
745 2897
746 7789
747 4093
748 4603
749 1049
750 5669
751 9857
752 8059
753 4073
754 1409
755 1039
756 1601
757 5939
758 4801
759 1663
760 2939
761 7901
762 1483
763 1427
764 9697
765 2473
766 4691
767 5897
768 1637
769 3643
770 1217
771 4519
772 2239
773 1831
774 13417
775 1367
776 1163
777 2621
778 809
779 1847
780 8779
781 823
782 1613
783 6827
784 2593
785 881
786 2311
787 3011
788 5443
789 887
790 1031
791 5347
792 2957
793 1759
794 1559
795 7393
796 1999
797 2203
798 1433
799 1523
800 1249
801 3541
802 6947
803 2341
804 3329
805 11447
806 3607
807 941
808 3331
809 1847
810 2399
811 853
812 1543
813 3371
814 8501
815 9341
816 3677
817 881
818 1999
819 2143
820 2753
821 2351
822 9127
823 1361
824 4519
825 967
826 4463
827 2749
828 13003
829 2843
830 997
831 1297
832 881
833 2767
834 7459
835 877
836 2011
837 2503
838 2297
839 3889
840 9941
841 2671
842 5483
843 2843
844 4583
845 5237
846 1031
847 4057
848 2129
849 907
850 1721
851 10303
852 4253
853 977
854 1063
855 7103
856 8263
857 3557
858 15451
859 8501
860 1699
861 2239
862 9013
863 3467
864 4259
865 7549
866 6701
867 1823
868 4111
869 1229
870 9209
871 2719
872 6089
873 6553
874 3907
875 2939
876 4241
877 1889
878 3203
879 1987
880 2089
881 2131
882 1259
883 4001
884 1171
885 1487
886 2053
887 1481
888 1531
889 1669
890 15439
891 6311
892 5987
893 5849
894 1453
895 6047
896 2711
897 1297
898 1361
899 6563
900 3049
901 1723
902 2393
903 1297
904 1117
905 4523
906 8273
907 3037
908 5003
909 6481
910 1609
911 1931
912 1973
913 2621
914 5119
915 3229
916 953
917 1877
918 1319
919 2243
920 1657
921 2203
922 13907
923 6269
924 7907
925 3191
926 1427
927 4703
928 2591
929 4111
930 2579
931 3119
932 1051
933 2843
934 12757
935 1531
936 3181
937 6173
938 4759
939 7451
940 2579
941 1451
942 5749
943 2803
944 2239
945 10687
946 1637
947 4127
948 6047
949 1697
950 2003
951 8647
952 1481
953 3919
954 3571
955 4349
956 5059
957 4447
958 1087
959 3803
960 5407
961 7589
962 2179
963 2179
964 1181
965 1627
966 5779
967 12473
968 7177
969 1861
970 1609
971 1487
972 1229
973 10891
974 1489
975 3559
976 1009
977 3079
978 7517
979 5279
980 1949
981 1439
982 2801
983 1879
984 1471
985 2549
986 4831
987 4787
988 5807
989 14029
990 2269
991 1523
992 8597
993 1483
994 1621
995 10141
996 4001
997 4733
998 2441
999 11927
1000 6701