1 3
2 3
3 5
4 3
5 11
6 5
7 19
8 7
9 23
10 11
11 5
12 17
13 3
14 29
15 17
16 7
17 3
18 19
19 5
20 127
21 139
22 3
23 149
24 31
25 11
26 7
27 181
28 31
29 13
30 5
31 43
32 19
33 29
34 241
35 19
36 23
37 13
38 53
39 5
40 139
41 97
42 17
43 13
44 53
45 37
46 31
47 11
48 17
49 11
50 127
51 43
52 19
53 7
54 71
55 431
56 7
57 149
58 11
59 79
60 37
61 163
62 11
63 127
64 257
65 41
66 271
67 23
68 43
69 113
70 19
71 3
72 97
73 31
74 17
75 5
76 11
77 307
78 31
79 19
80 19
81 131
82 227
83 43
84 29
85 47
86 17
87 19
88 251
89 17
90 89
91 17
92 11
93 31
94 71
95 13
96 3
97 29
98 73
99 7
100 23
101 151
102 11
103 17
104 967
105 47
106 199
107 1021
108 19
109 1031
110 173
111 149
112 7
113 11
114 1061
115 107
116 31
117 13
118 137
119 53
120 113
121 67
122 383
123 389
124 13
125 67
126 7
127 41
128 311
129 211
130 641
131 43
132 59
133 31
134 37
135 7
136 59
137 23
138 61
139 79
140 17
141 179
142 479
143 733
144 11
145 31
146 373
147 107
148 379
149 509
150 193
151 47
152 173
153 523
154 7
155 53
156 1597
157 31
158 5
159 271
160 823
161 23
162 13
163 239
164 571
165 31
166 7
167 1759
168 17
169 223
170 179
171 599
172 43
173 457
174 467
175 13
176 5
177 947
178 1913
179 113
180 647
181 151
182 661
183 17
184 997
185 37
186 47
187 13
188 97
189 31
190 257
191 61
192 13
193 139
194 701
195 2113
196 101
197 1069
198 127
199 1087
200 67
201 149
202 5
203 151
204 101
205 37
206 13
207 29
208 197
209 41
210 797
211 109
212 37
213 173
214 2437
215 1223
216 823
217 31
218 19
219 17
220 853
221 43
222 2593
223 29
224 131
225 883
226 61
227 7
228 673
229 31
230 151
231 389
232 13
233 103
234 1399
235 17
236 67
237 941
238 2833
239 947
240 73
241 317
242 53
243 29
244 67
245 223
246 47
247 79
248 163
249 23
250 2953
251 593
252 199
253 101
254 277
255 383
256 103
257 31
258 19
259 1049
260 13
261 317
262 397
263 43
264 641
265 37
266 31
267 163
268 661
269 331
270 41
271 223
272 17
273 23
274 113
275 17
276 379
277 191
278 23
279 577
280 11
281 503
282 883
283 59
284 197
285 67
286 41
287 199
288 19
289 61
290 241
291 71
292 31
293 367
294 613
295 619
296 1861
297 17
298 5
299 179
300 3769
301 1259
302 3793
303 103
304 191
305 1277
306 641
307 13
308 433
309 31
310 53
311 3947
312 71
313 19
314 5
315 2003
316 73
317 67
318 79
319 367
320 17
321 271
322 163
323 1021
324 11
325 1033
326 173
327 79
328 13
329 4219
330 11
331 47
332 353
333 101
334 607
335 709
336 4261
337 79
338 89
339 389
340 1433
341 173
342 241
343 17
344 47
345 337
346 31
347 1483
348 4463
349 263
350 7
351 499
352 409
353 61
354 251
355 101
356 67
357 83
358 4603
359 37
360 103
361 211
362 31
363 19
364 79
365 389
366 13
367 263
368 31
369 53
370 19
371 599
372 19
373 5
374 977
375 109
376 547
377 29
378 617
379 61
380 97
381 41
382 829
383 43
384 1667
385 5011
386 19
387 41
388 563
389 47
390 2543
391 67
392 1021
393 73
394 59
395 3
396 163
397 19
398 109
399 89
400 23
401 1327
402 409
403 37
404 101
405 2689
406 11
407 1801
408 601
409 2707
410 271
411 2713
412 97
413 2719
414 79
415 13
416 1823
417 1097
418 2767
419 101
420 233
421 353
422 157
423 29
424 1889
425 227
426 523
427 829
428 277
429 233
430 13
431 31
432 5869
433 89
434 31
435 281
436 5923
437 17
438 1193
439 997
440 223
441 67
442 61
443 31
444 101
445 41
446 103
447 79
448 29
449 73
450 17
451 229
452 563
453 109
454 2083
455 569
456 179
457 19
458 523
459 233
460 53
461 107
462 79
463 2111
464 23
465 353
466 53
467 67
468 13
469 911
470 157
471 6449
472 1087
473 2179
474 17
475 937
476 547
477 73
478 1097
479 13
480 947
481 41
482 1667
483 163
484 223
485 31
486 6701
487 43
488 73
489 13
490 61
491 29
492 283
493 569
494 19
495 1373
496 53
497 23
498 239
499 131
500 61
501 6959
502 101
503 137
504 37
505 61
506 293
507 43
508 107
509 337
510 709
511 7103
512 1423
513 1783
514 73
515 2393
516 47
517 1201
518 401
519 113
520 127
521 23
522 727
523 47
524 811
525 271
526 2447
527 61
528 619
529 149
530 829
531 89
532 7489
533 61
534 103
535 7549
536 1259
537 41
538 67
539 17
540 71
541 197
542 19
543 7727
544 967
545 127
546 101
547 83
548 881
549 53
550 181
551 101
552 571
553 11
554 73
555 4021
556 179
557 367
558 61
559 103
560 37
561 821
562 137
563 457
564 71
565 229
566 131
567 17
568 8273
569 23
570 1381
571 691
572 461
573 79
574 109
575 17
576 941
577 449
578 571
579 151
580 479
581 863
582 127
583 19
584 577
585 19
586 263
587 193
588 223
589 967
590 349
591 59
592 971
593 73
594 79
595 977
596 8803
597 97
598 23
599 8839
600 227
601 443
602 131
603 389
604 2239
605 599
606 563
607 601
608 29
609 227
610 97
611 9137
612 191
613 167
614 1151
615 97
616 1153
617 577
618 9241
619 193
620 101
621 311
622 389
623 1039
624 13
625 71
626 23
627 587
628 79
629 7
630 523
631 9421
632 1571
633 37
634 7
635 4733
636 271
637 1901
638 433
639 1907
640 2389
641 47
642 113
643 23
644 1069
645 79
646 53
647 101
648 19
649 157
650 191
651 887
652 47
653 73
654 71
655 151
656 4919
657 179
658 79
659 661
660 9931
661 29
662 4987
663 1427
664 257
665 23
666 479
667 10069
668 3361
669 307
670 10141
671 3389
672 509
673 5101
674 787
675 137
676 181
677 19
678 691
679 107
680 193
681 59
682 83
683 109
684 269
685 7
686 3511
687 43
688 379
689 967
690 3559
691 233
692 383
693 73
694 3583
695 211
696 719
697 5
698 5407
699 139
700 571
701 167
702 181
703 29
704 5449
705 1091
706 127
707 59
708 523
709 97
710 461
711 43
712 139
713 359
714 223
715 31
716 1861
717 373
718 43
719 31
720 41
721 5647
722 101
723 947
724 5693
725 67
726 11467
727 383
728 19
729 3863
730 73
731 11617
732 727
733 613
734 17
735 139
736 1301
737 11717
738 137
739 421
740 337
741 101
742 563
743 2957
744 1483
745 163
746 229
747 11923
748 31
749 103
750 1709
751 19
752 59
753 167
754 191
755 103
756 389
757 757
758 31
759 1733
760 467
761 937
762 47
763 157
764 1021
765 41
766 4093
767 1117
768 79
769 7
770 103
771 31
772 619
773 4129
774 67
775 197
776 1129
777 109
778 277
779 11
780 379
781 4177
782 193
783 67
784 12611
785 631
786 13
787 23
788 3167
789 409
790 47
791 79
792 4243
793 13
794 1823
795 241
796 853
797 197
798 4271
799 12853
800 757
801 1433
802 47
803 223
804 809
805 2591
806 149
807 541
808 17
809 13
810 233
811 311
812 467
813 397
814 113
815 61
816 6563
817 313
818 877
819 107
820 4397
821 181
822 47
823 13291
824 37
825 13327
826 53
827 4457
828 97
829 13397
830 6703
831 479
832 1223
833 673
834 6737
835 139
836 173
837 751
838 43
839 29
840 47
841 907
842 2269
843 239
844 71
845 13679
846 59
847 163
848 127
849 13721
850 199
851 229
852 4583
853 2753
854 4591
855 179
856 19
857 59
858 419
859 173
860 19
861 17
862 257
863 2777
864 409
865 4637
866 6959
867 181
868 19
869 1999
870 389
871 113
872 1559
873 47
874 97
875 4691
876 31
877 7069
878 89
879 677
880 1423
881 101
882 11
883 193
884 53
885 199
886 797
887 4787
888 1597
889 61
890 379
891 31
892 23
893 2063
894 761
895 2069
896 691
897 103
898 14533
899 2909
900 97
901 251
902 607
903 113
904 19
905 83
906 59
907 1129
908 83
909 29
910 14713
911 701
912 4909
913 1637
914 17
915 59
916 547
917 197
918 4931
919 61
920 2473
921 29
922 71
923 829
924 3739
925 73
926 883
927 31
928 457
929 41
930 53
931 3023
932 199
933 97
934 15139
935 3797
936 15199
937 227
938 89
939 127
940 23
941 2543
942 509
943 67
944 59
945 13
946 1093
947 53
948 199
949 3833
950 2557
951 307
952 1709
953 3847
954 173
955 107
956 257
957 193
958 47
959 1723
960 739
961 61
962 283
963 179
964 503
965 211
966 31
967 193
968 23
969 149
970 313
971 103
972 191
973 19
974 523
975 349
976 23
977 1049
978 7877
979 3943
980 15787
981 79
982 251
983 19
984 233
985 61
986 7
987 1987
988 43
989 15923
990 19
991 37
992 1777
993 29
994 2677
995 17
996 103
997 47
998 67
999 16087
1000 31