1 2
2 3
3 7
4 5
5 11
6 13
7 29
8 17
9 19
10 31
11 23
12 37
13 53
14 43
15 61
16 97
17 103
18 73
19 191
20 41
21 127
22 67
23 47
24 193
25 101
26 79
27 109
28 113
29 59
30 151
31 311
32 257
33 199
34 137
35 71
36 181
37 149
38 229
39 157
40 241
41 83
42 211
43 173
44 89
45 271
46 139
47 283
48 337
49 197
50 251
51 307
52 313
53 107
54 163
55 331
56 281
57 457
58 233
59 709
60 421
61 367
62 373
63 379
64 449
65 131
66 397
67 269
68 409
69 277
70 491
71 569
72 433
73 293
74 223
75 601
76 761
77 463
78 547
79 317
80 401
81 487
82 739
83 167
84 673
85 1021
86 431
87 349
88 353
89 179
90 541
91 911
92 461
93 1117
94 659
95 571
96 577
97 389
98 883
99 991
100 701
101 607
102 613
103 619
104 521
105 631
106 743
107 643
108 757
109 1091
110 661
111 1777
112 1009
113 227
114 1483
115 691
116 929
117 937
118 827
119 239
120 1201
121 727
122 733
123 1231
124 1489
125 751
126 2017
127 509
128 641
129 1033
130 1171
131 263
132 1321
133 1597
134 1609
135 811
136 953
137 823
138 829
139 557
140 2381
141 1129
142 853
143 859
144 1153
145 1451
146 439
147 1471
148 593
149 1193
150 1051
151 907
152 1217
153 919
154 617
155 1861
156 1093
157 1571
158 1423
159 3181
160 1601
161 967
162 1297
163 653
164 821
165 2311
166 499
167 2339
168 2521
169 677
170 1361
171 2053
172 1549
173 347
174 523
175 2801
176 881
177 1063
178 1069
179 359
180 1621
181 1087
182 2003
183 1831
184 1289
185 1481
186 1303
187 1123
188 941
189 2269
190 1901
191 383
192 769
193 773
194 971
195 1951
196 1373
197 3547
198 1783
199 797
200 1801
201 2011
202 809
203 2437
204 1429
205 3691
206 1031
207 1657
208 1249
209 419
210 2731
211 2111
212 1061
213 1279
214 857
215 1291
216 2161
217 3907
218 2399
219 877
220 2861
221 443
222 1999
223 2677
224 2689
225 2251
226 1583
227 5449
228 2281
229 2749
230 1151
231 3697
232 2089
233 467
234 1873
235 2351
236 1181
237 2371
238 1667
239 479
240 3121
241 1447
242 1453
243 1459
244 977
245 5881
246 1723
247 4447
248 2729
249 997
250 3001
251 503
252 3529
253 1013
254 2287
255 1531
256 3329
257 1543
258 3613
259 2591
260 1301
261 1567
262 787
263 1579
264 2113
265 4241
266 2129
267 2137
268 1877
269 2153
270 2971
271 1627
272 5441
273 3823
274 1097
275 3301
276 1381
277 1109
278 1669
279 2791
280 3361
281 563
282 1693
283 1699
284 2273
285 2851
286 3433
287 2297
288 2593
289 3469
290 1741
291 1747
292 1753
293 587
294 2647
295 3541
296 3257
297 2377
298 1789
299 599
300 4201
301 3011
302 1511
303 1213
304 3041
305 2441
306 2143
307 1229
308 3389
309 1237
310 4651
311 1867
312 4057
313 1879
314 3769
315 6301
316 2213
317 8243
318 3499
319 1277
320 4481
321 3853
322 1933
323 647
324 2917
325 3251
326 2609
327 2617
328 2953
329 2633
330 3631
331 1987
332 1993
333 3331
334 5011
335 4021
336 7057
337 3371
338 2029
339 2713
340 3061
341 683
342 3079
343 7547
344 1721
345 4831
346 1039
347 2083
348 4177
349 3491
350 3851
351 3511
352 1409
353 4943
354 2833
355 2131
356 3917
357 2857
358 1433
359 719
360 6121
361 10831
362 1811
363 2179
364 2549
365 6571
366 4027
367 2203
368 3313
369 5167
370 2221
371 2969
372 4093
373 1493
374 1871
375 9001
376 3761
377 5279
378 4159
379 4549
380 4561
381 3049
382 2293
383 4597
384 3457
385 4621
386 1931
387 5419
388 1553
389 9337
390 2341
391 2347
392 3137
393 3931
394 4729
395 5531
396 3169
397 2383
398 2389
399 4789
400 4001
401 3209
402 3217
403 1613
404 3637
405 4051
406 2843
407 9769
408 3673
409 1637
410 5741
411 2467
412 2473
413 4957
414 3727
415 11621
416 2081
417 2503
418 2927
419 839
420 7561
421 4211
422 4643
423 2539
424 1697
425 2551
426 2557
427 1709
428 2141
429 6007
430 5591
431 863
432 3889
433 1733
434 5209
435 6091
436 5233
437 7867
438 3067
439 4391
440 5281
441 8821
442 1327
443 887
444 3109
445 2671
446 6691
447 2683
448 8513
449 3593
450 4951
451 2707
452 3617
453 2719
454 5903
455 8191
456 6841
457 13711
458 5039
459 4591
460 3221
461 2767
462 6469
463 5557
464 5569
465 5581
466 1399
467 2803
468 6553
469 4691
470 4231
471 5653
472 1889
473 947
474 3319
475 4751
476 5237
477 6679
478 1913
479 3833
480 4801
481 2887
482 2411
483 6763
484 4357
485 3881
486 4861
487 1949
488 5857
489 5869
490 7351
491 983
492 5413
493 1973
494 6917
495 9901
496 5953
497 6959
498 4483
499 1997
500 5501
501 8017
502 4519
503 3019
504 11593
505 5051
506 2531
507 9127
508 3557
509 1019
510 3571
511 6133
512 7681
513 8209
514 9767
515 7211
516 4129
517 2069
518 4663
519 4153
520 6761
521 16673
522 5743
523 5231
524 1049
525 10501
526 5261
527 3163
528 6337
529 12697
530 6361
531 3187
532 11173
533 6397
534 3739
535 5351
536 4289
537 4297
538 3229
539 10781
540 6481
541 9739
542 2711
543 3259
544 6529
545 3271
546 8737
547 5471
548 2741
549 7687
550 7151
551 1103
552 4969
553 6637
554 1663
555 4441
556 6673
557 3343
558 5023
559 2237
560 7841
561 6733
562 3373
563 7883
564 4513
565 3391
566 6793
567 15877
568 5113
569 6829
570 5701
571 5711
572 8009
573 17191
574 4019
575 14951
576 7489
577 2309
578 6359
579 5791
580 5801
581 1163
582 4657
583 2333
584 4673
585 5851
586 1759
587 8219
588 8233
589 2357
590 4721
591 10639
592 9473
593 1187
594 5347
595 9521
596 8941
597 3583
598 2393
599 4793
600 9601
601 3607
602 4817
603 7237
604 2417
605 10891
606 4243
607 3643
608 6689
609 7309
610 4271
611 1223
612 9181
613 6131
614 5527
615 6151
616 7393
617 4937
618 3709
619 2477
620 8681
621 6211
622 3733
623 7477
624 4993
625 11251
626 5009
627 6271
628 4397
629 1259
630 10711
631 6311
632 3793
633 8863
634 9511
635 5081
636 6997
637 10193
638 3191
639 7669
640 12161
641 1283
642 5779
643 7717
644 5153
645 6451
646 3877
647 9059
648 7129
649 6491
650 11701
651 11719
652 6521
653 1307
654 9157
655 2621
656 7873
657 3943
658 5923
659 1319
660 8581
661 3967
662 5297
663 9283
664 2657
665 9311
666 6661
667 4003
668 7349
669 12043
670 6701
671 8053
672 10753
673 2693
674 5393
675 8101
676 4733
677 5417
678 6781
679 6791
680 7481
681 14983
682 8867
683 1367
684 8893
685 4111
686 13721
687 6871
688 2753
689 8269
690 5521
691 6911
692 3461
693 8317
694 2777
695 12511
696 6961
697 2789
698 8377
699 2797
700 7001
701 12619
702 7723
703 4219
704 9857
705 5641
706 14827
707 5657
708 6373
709 2837
710 4261
711 5689
712 4273
713 1427
714 4999
715 15731
716 3581
717 5737
718 10771
719 1439
720 8641
721 4327
722 16607
723 4339
724 2897
725 10151
726 8713
727 2909
728 12377
729 17497
730 8761
731 5849
732 7321
733 7331
734 3671
735 22051
736 11777
737 4423
738 10333
739 2957
740 3701
741 7411
742 11131
743 1487
744 8929
745 7451
746 2239
747 10459
748 11969
749 1499
750 14251
751 4507
752 8273
753 12049
754 7541
755 13591
756 9829
757 12113
758 6823
759 3037
760 13681
761 1523
762 7621
763 16787
764 3821
765 12241
766 11491
767 4603
768 12289
769 7691
770 9241
771 13879
772 3089
773 4639
774 6967
775 12401
776 8537
777 6217
778 14783
779 1559
780 10141
781 12497
782 3911
783 9397
784 14897
785 9421
786 5503
787 4723
788 8669
789 11047
790 7901
791 6329
792 16633
793 4759
794 6353
795 7951
796 5573
797 4783
798 8779
799 17579
800 14401
801 8011
802 4813
803 1607
804 9649
805 9661
806 6449
807 11299
808 8081
809 1619
810 9721
811 8111
812 8933
813 3253
814 12211
815 9781
816 8161
817 4903
818 4091
819 11467
820 12301
821 6569
822 4933
823 8231
824 7417
825 11551
826 5783
827 11579
828 9109
829 8291
830 12451
831 4987
832 13313
833 16661
834 5839
835 15031
836 12541
837 16741
838 5867
839 10069
840 12601
841 10093
842 6737
843 5059
844 10973
845 11831
846 5077
847 13553
848 10177
849 11887
850 5101
851 5107
852 8521
853 3413
854 6833
855 11971
856 10273
857 6857
858 9439
859 18899
860 7741
861 24109
862 3449
863 5179
864 10369
865 13841
866 5197
867 13873
868 16493
869 10429
870 11311
871 5227
872 6977
873 8731
874 8741
875 12251
876 10513
877 14033
878 13171
879 3517
880 14081
881 15859
882 16759
883 3533
884 4421
885 12391
886 2659
887 5323
888 7993
889 19559
890 4451
891 19603
892 11597
893 1787
894 10729
895 8951
896 13441
897 7177
898 6287
899 7193
900 19801
901 5407
902 9923
903 10837
904 9041
905 5431
906 5437
907 5443
908 12713
909 9091
910 14561
911 1823
912 7297
913 5479
914 16453
915 9151
916 9161
917 18341
918 6427
919 3677
920 15641
921 7369
922 9221
923 1847
924 18481
925 16651
926 11113
927 5563
928 8353
929 7433
930 11161
931 20483
932 7457
933 11197
934 9341
935 16831
936 15913
937 5623
938 8443
939 9391
940 6581
941 5647
942 7537
943 5659
944 11329
945 15121
946 9461
947 5683
948 14221
949 3797
950 19001
951 15217
952 14281
953 1907
954 18127
955 9551
956 7649
957 13399
958 5749
959 7673
960 15361
961 15377
962 13469
963 9631
964 8677
965 19301
966 10627
967 15473
968 11617
969 7753
970 5821
971 5827
972 12637
973 11677
974 4871
975 15601
976 12689
977 7817
978 8803
979 9791
980 22541
981 9811
982 3929
983 13763
984 16729
985 9851
986 4931
987 9871
988 14821
989 1979
990 14851
991 17839
992 7937
993 9931
994 9941
995 11941
996 10957
997 3989
998 10979
999 23977
1000 13001