1 3
2 3
3 2
4 3
5 19
6 5
7 13
8 7
9 17
10 19
11 43
12 11
13 233
14 13
15 29
16 31
17 67
18 17
19 37
20 19
21 41
22 43
23 137
24 23
25 149
26 103
27 53
28 167
29 173
30 29
31 61
32 31
33 131
34 67
35 139
36 71
37 73
38 37
39 233
40 79
41 163
42 41
43 257
44 43
45 89
46 827
47 281
48 47
49 97
50 199
51 101
52 103
53 211
54 53
55 109
56 223
57 113
58 347
59 353
60 59
61 1097
62 61
63 251
64 127
65 389
66 131
67 401
68 67
69 137
70 139
71 283
72 71
73 4817
74 73
75 149
76 151
77 307
78 311
79 157
80 79
81 809
82 163
83 331
84 83
85 509
86 859
87 173
88 1583
89 1423
90 89
91 181
92 367
93 557
94 563
95 379
96 191
97 193
98 97
99 197
100 199
101 1009
102 101
103 617
104 103
105 419
106 211
107 641
108 107
109 653
110 109
111 443
112 223
113 677
114 113
115 229
116 463
117 233
118 3539
119 1427
120 239
121 241
122 487
123 491
124 743
125 499
126 251
127 761
128 127
129 257
130 1559
131 523
132 131
133 797
134 1607
135 269
136 271
137 547
138 137
139 277
140 139
141 281
142 283
143 571
144 863
145 2609
146 1459
147 293
148 887
149 1489
150 149
151 1811
152 151
153 2447
154 307
155 619
156 311
157 313
158 157
159 317
160 2879
161 643
162 647
163 977
164 163
165 659
166 331
167 1669
168 167
169 337
170 1019
171 683
172 1031
173 691
174 173
175 349
176 1759
177 353
178 3203
179 1789
180 179
181 3257
182 181
183 1097
184 367
185 739
186 743
187 373
188 751
189 1889
190 379
191 4201
192 191
193 6947
194 193
195 389
196 2351
197 787
198 197
199 397
200 199
201 401
202 2423
203 811
204 1223
205 409
206 823
207 827
208 7487
209 2089
210 419
211 421
212 211
213 1277
214 1283
215 859
216 431
217 433
218 1307
219 4817
220 439
221 883
222 443
223 4013
224 223
225 449
226 2711
227 907
228 227
229 457
230 229
231 461
232 463
233 3727
234 233
235 1409
236 6607
237 947
238 1427
239 1433
240 239
241 4337
242 241
243 971
244 487
245 2939
246 491
247 1481
248 991
249 1493
250 499
251 3011
252 251
253 7589
254 1523
255 509
256 15359
257 3083
258 257
259 1553
260 1039
261 521
262 523
263 1051
264 263
265 7949
266 1063
267 1601
268 1607
269 1613
270 269
271 541
272 271
273 1091
274 547
275 2749
276 1103
277 3323
278 277
279 557
280 3359
281 1123
282 281
283 1697
284 283
285 569
286 571
287 1721
288 1151
289 577
290 4639
291 1163
292 12263
293 1171
294 293
295 3539
296 8287
297 593
298 1787
299 4783
300 599
301 601
302 1811
303 12119
304 607
305 3049
306 1223
307 613
308 307
309 617
310 619
311 3109
312 311
313 1877
314 313
315 1259
316 631
317 1901
318 317
319 1913
320 1279
321 641
322 643
323 1291
324 647
325 1949
326 1303
327 653
328 5903
329 1973
330 659
331 661
332 331
333 1997
334 2003
335 4019
336 3359
337 673
338 337
339 677
340 2039
341 4091
342 683
343 6173
344 2063
345 2069
346 691
347 2081
348 347
349 14657
350 349
351 701
352 2111
353 3529
354 353
355 709
356 1423
357 1427
358 10739
359 2153
360 359
361 15161
362 1447
363 1451
364 727
365 1459
366 3659
367 733
368 367
369 2213
370 739
371 1483
372 743
373 2237
374 373
375 1499
376 751
377 3769
378 1511
379 757
380 379
381 761
382 4583
383 1531
384 383
385 769
386 1543
387 773
388 6983
389 2333
390 389
391 4691
392 1567
393 1571
394 787
395 1579
396 1583
397 2381
398 397
399 797
400 2399
401 8821
402 401
403 2417
404 2423
405 809
406 811
407 1627
408 2447
409 12269
410 409
411 821
412 823
413 2477
414 827
415 829
416 1663
417 1667
418 7523
419 6703
420 419
421 5051
422 421
423 4229
424 2543
425 1699
426 4259
427 853
428 7703
429 857
430 859
431 1723
432 431
433 7793
434 433
435 2609
436 5231
437 1747
438 7883
439 877
440 439
441 881
442 883
443 2657
444 443
445 8009
446 1783
447 1787
448 2687
449 2693
450 449
451 8117
452 2711
453 1811
454 907
455 2729
456 911
457 2741
458 457
459 2753
460 919
461 5531
462 461
463 2777
464 463
465 929
466 5591
467 1867
468 467
469 937
470 1879
471 941
472 14159
473 2837
474 947
475 14249
476 4759
477 953
478 17207
479 4789
480 479
481 20201
482 5783
483 1931
484 967
485 2909
486 971
487 5843
488 487
489 977
490 2939
491 4909
492 491
493 2957
494 2963
495 1979
496 991
497 1987
498 8963
499 997
500 499
501 2003
502 3011
503 2011
504 503
505 1009
506 5059
507 1013
508 18287
509 9161
510 509
511 1021
512 5119
513 29753
514 3083
515 3089
516 1031
517 1033
518 5179
519 5189
520 1039
521 2083
522 521
523 3137
524 523
525 1049
526 1051
527 6323
528 2111
529 9521
530 6359
531 1061
532 1063
533 2131
534 3203
535 1069
536 2143
537 3221
538 16139
539 8623
540 5399
541 6491
542 541
543 3257
544 1087
545 2179
546 1091
547 1093
548 547
549 1097
550 3299
551 2203
552 1103
553 33179
554 3323
555 1109
556 10007
557 5569
558 557
559 1117
560 2239
561 2243
562 1123
563 2251
564 563
565 1129
566 5659
567 2267
568 3407
569 3413
570 569
571 23981
572 571
573 10313
574 10331
575 3449
576 1151
577 1153
578 577
579 6947
580 6959
581 6971
582 1163
583 17489
584 5839
585 2339
586 1171
587 2347
588 587
589 3533
590 3539
591 1181
592 7103
593 2371
594 593
595 10709
596 2383
597 1193
598 17939
599 3593
600 599
601 1201
602 601
603 2411
604 3623
605 9679
606 2423
607 1213
608 607
609 1217
610 3659
611 7331
612 1223
613 3677
614 613
615 1229
616 1231
617 2467
618 617
619 1237
620 619
621 7451
622 22391
623 6229
624 7487
625 1249
626 2503
627 3761
628 3767
629 7547
630 1259
631 26501
632 631
633 2531
634 3803
635 2539
636 2543
637 3821
638 2551
639 1277
640 1279
641 7691
642 641
643 19289
644 643
645 1289
646 1291
647 3881
648 647
649 1297
650 10399
651 1301
652 1303
653 3917
654 653
655 3929
656 11807
657 6569
658 3947
659 7907
660 659
661 1321
662 661
663 10607
664 1327
665 2659
666 2663
667 4001
668 2671
669 4013
670 4019
671 2683
672 2687
673 12113
674 673
675 2699
676 8111
677 2707
678 677
679 4073
680 2719
681 1361
682 4091
683 2731
684 683
685 8219
686 8231
687 1373
688 4127
689 4133
690 4139
691 1381
692 691
693 4157
694 12491
695 6949
696 6959
697 8363
698 2791
699 8387
700 1399
701 2803
702 701
703 4217
704 7039
705 1409
706 21179
707 4241
708 7079
709 4253
710 709
711 2843
712 1423
713 2851
714 1427
715 1429
716 7159
717 1433
718 12923
719 8627
720 719
721 56237
722 2887
723 4337
724 1447
725 4349
726 1451
727 1453
728 727
729 4373
730 1459
731 7309
732 2927
733 4397
734 733
735 2939
736 1471
737 4421
738 11807
739 8867
740 739
741 1481
742 1483
743 2971
744 743
745 1489
746 7459
747 1493
748 13463
749 4493
750 1499
751 9011
752 751
753 3011
754 4523
755 3019
756 1511
757 22709
758 757
759 7589
760 13679
761 13697
762 761
763 45779
764 4583
765 7649
766 1531
767 3067
768 21503
769 9227
770 769
771 3083
772 1543
773 4637
774 773
775 1549
776 7759
777 1553
778 23339
779 4673
780 1559
781 9371
782 4691
783 7829
784 1567
785 9419
786 1571
787 4721
788 787
789 4733
790 1579
791 3163
792 1583
793 23789
794 12703
795 7949
796 9551
797 3187
798 797
799 1597
800 4799
801 1601
802 9623
803 4817
804 1607
805 1609
806 8059
807 1613
808 14543
809 8089
810 809
811 1621
812 811
813 3251
814 1627
815 3259
816 9791
817 9803
818 3271
819 1637
820 4919
821 8209
822 821
823 4937
824 823
825 3299
826 14867
827 3307
828 827
829 1657
830 829
831 3323
832 1663
833 3331
834 1667
835 1669
836 3343
837 3347
838 15083
839 8389
840 839
841 10091
842 5051
843 3371
844 35447
845 10139
846 10151
847 1693
848 3391
849 1697
850 1699
851 10211
852 3407
853 25589
854 853
855 1709
856 10271
857 13711
858 857
859 5153
860 859
861 1721
862 1723
863 8629
864 863
865 5189
866 3463
867 1733
868 31247
869 8689
870 8699
871 1741
872 5231
873 3491
874 1747
875 3499
876 15767
877 1753
878 877
879 5273
880 1759
881 19381
882 881
883 5297
884 883
885 3539
886 10631
887 3547
888 887
889 1777
890 3559
891 10691
892 1783
893 3571
894 1787
895 1789
896 3583
897 5381
898 5387
899 5393
900 5399
901 1801
902 3607
903 5417
904 10847
905 9049
906 1811
907 5441
908 907
909 14543
910 27299
911 3643
912 911
913 5477
914 5483
915 3659
916 1831
917 5501
918 3671
919 11027
920 919
921 9209
922 5531
923 3691
924 1847
925 16649
926 27779
927 14831
928 16703
929 5573
930 929
931 1861
932 3727
933 33587
934 1867
935 3739
936 1871
937 1873
938 937
939 1877
940 1879
941 16937
942 941
943 5657
944 9439
945 1889
946 11351
947 28409
948 947
949 5693
950 11399
951 1901
952 5711
953 5717
954 953
955 17189
956 3823
957 1913
958 34487
959 40277
960 11519
961 40361
962 3847
963 3851
964 5783
965 9649
966 1931
967 1933
968 967
969 5813
970 34919
971 17477
972 971
973 35027
974 5843
975 1949
976 1951
977 3907
978 977
979 41117
980 3919
981 3923
982 11783
983 3931
984 983
985 17729
986 3943
987 1973
988 5927
989 11867
990 1979
991 17837
992 991
993 9929
994 1987
995 9949
996 21911
997 1993
998 997
999 1997
1000 1999