1 2
2 3
3 5
4 7
5 11
6 13
7 17
8 19
9 31
10 29
11 23
12 41
13 43
14 37
15 89
16 59
17 53
18 67
19 79
20 71
21 137
22 109
23 239
24 167
25 199
26 47
27 83
28 97
29 61
30 373
31 101
32 179
33 193
34 131
35 151
36 73
37 263
38 593
39 139
40 113
41 157
42 103
43 241
44 181
45 397
46 233
47 617
48 311
49 191
50 229
51 271
52 269
53 127
54 223
55 331
56 337
57 211
58 163
59 431
60 443
61 313
62 1013
63 563
64 107
65 389
66 349
67 347
68 307
69 727
70 641
71 359
72 409
73 797
74 547
75 379
76 683
77 857
78 653
79 631
80 1187
81 977
82 809
83 277
84 251
85 461
86 449
87 227
88 613
89 257
90 701
91 293
92 607
93 1361
94 479
95 859
96 149
97 739
98 499
99 1277
100 719
101 1103
102 557
103 991
104 751
105 173
106 1571
107 1459
108 281
109 541
110 523
111 599
112 887
113 619
114 1217
115 601
116 587
117 439
118 761
119 827
120 2269
121 3023
122 571
123 419
124 463
125 1151
126 877
127 881
128 853
129 1303
130 823
131 1531
132 503
133 821
134 1831
135 839
136 947
137 457
138 1163
139 1723
140 1049
141 997
142 863
143 4211
144 1871
145 1789
146 677
147 2819
148 521
149 1877
150 1097
151 1019
152 317
153 691
154 1009
155 647
156 733
157 1031
158 673
159 367
160 937
161 1117
162 1471
163 1783
164 401
165 569
166 1381
167 1201
168 2729
169 353
170 4591
171 1231
172 883
173 1123
174 829
175 1499
176 2339
177 3719
178 953
179 1613
180 4217
181 661
182 487
183 383
184 1709
185 1367
186 1283
187 1549
188 1373
189 3257
190 4861
191 1237
192 421
193 3359
194 1483
195 1979
196 433
197 1847
198 2909
199 2963
200 1051
201 1669
202 1259
203 1523
204 2441
205 1597
206 787
207 1327
208 1867
209 2957
210 1553
211 911
212 2143
213 1693
214 941
215 1811
216 1777
217 2393
218 1489
219 659
220 1039
221 1399
222 2531
223 1409
224 1747
225 1699
226 577
227 929
228 769
229 2927
230 2411
231 1759
232 1291
233 2371
234 2437
235 1193
236 1987
237 3581
238 1229
239 709
240 2029
241 1091
242 1583
243 1889
244 3371
245 2543
246 1933
247 4817
248 1321
249 1033
250 2213
251 1879
252 4273
253 3533
254 491
255 1087
256 2843
257 3331
258 4139
259 1279
260 1913
261 2017
262 2311
263 3499
264 8999
265 1753
266 197
267 1487
268 983
269 1801
270 2153
271 3067
272 967
273 2089
274 467
275 6863
276 1873
277 1181
278 2857
279 8461
280 2237
281 971
282 3203
283 2389
284 1823
285 1301
286 2251
287 3079
288 1433
289 1307
290 1543
291 5689
292 3089
293 2347
294 907
295 4987
296 1063
297 3517
298 2659
299 2383
300 3119
301 2293
302 1993
303 3319
304 1223
305 1973
306 1697
307 2593
308 2677
309 1619
310 4639
311 1733
312 5281
313 2083
314 3061
315 1021
316 4649
317 3011
318 4547
319 4157
320 1949
321 7507
322 2797
323 4027
324 3329
325 2879
326 1069
327 2161
328 2647
329 2131
330 1637
331 3389
332 1657
333 2791
334 4111
335 5569
336 5843
337 2447
338 3863
339 3229
340 1901
341 3583
342 1423
343 743
344 4943
345 1129
346 5309
347 3767
348 7963
349 2711
350 2113
351 2399
352 3259
353 3881
354 1109
355 1093
356 3853
357 3761
358 4651
359 1447
360 1439
361 7187
362 811
363 1249
364 8039
365 3169
366 3821
367 3109
368 1787
369 3671
370 7603
371 3697
372 3407
373 1621
374 2671
375 6217
376 4973
377 2141
378 4253
379 4337
380 5099
381 2707
382 3593
383 1493
384 2741
385 2521
386 2633
387 3947
388 2731
389 3793
390 5441
391 2287
392 4787
393 4271
394 4259
395 8237
396 3607
397 2887
398 9623
399 4483
400 5039
401 2999
402 2851
403 3347
404 1601
405 2357
406 2917
407 4967
408 7001
409 5801
410 6121
411 5333
412 6101
413 2753
414 5867
415 2377
416 5981
417 283
418 2971
419 2683
420 2069
421 2969
422 1427
423 4159
424 3343
425 2243
426 1297
427 6197
428 2689
429 4339
430 4057
431 6067
432 4177
433 6451
434 2539
435 1511
436 8419
437 3217
438 6269
439 7529
440 509
441 4789
442 1741
443 2267
444 2273
445 4231
446 4003
447 2221
448 6199
449 8933
450 6449
451 6779
452 7757
453 4519
454 11393
455 1997
456 1951
457 643
458 2551
459 6553
460 7393
461 3911
462 6421
463 3187
464 14549
465 3121
466 4013
467 2897
468 2087
469 4933
470 4673
471 6763
472 6701
473 5279
474 3643
475 4397
476 2011
477 2081
478 11437
479 3049
480 3889
481 2063
482 4663
483 5987
484 4793
485 3463
486 7741
487 3677
488 9629
489 3631
490 17189
491 2657
492 2579
493 2333
494 3617
495 4583
496 9293
497 2713
498 5737
499 8573
500 2423
501 5233
502 6907
503 4093
504 5813
505 3709
506 3221
507 1153
508 9109
509 4813
510 4733
511 2129
512 4643
513 5903
514 2207
515 2621
516 4969
517 7723
518 5059
519 11173
520 6569
521 5647
522 3313
523 9043
524 2833
525 7019
526 3919
527 3527
528 4657
529 5507
530 7499
531 3923
532 3851
533 9161
534 919
535 9397
536 6317
537 5743
538 11317
539 2099
540 2417
541 2557
542 4049
543 6047
544 14851
545 3491
546 4423
547 2111
548 3511
549 8171
550 1289
551 1907
552 5381
553 3163
554 4751
555 10211
556 13259
557 2341
558 8269
559 3307
560 10687
561 7933
562 5563
563 13999
564 2837
565 5119
566 7283
567 4999
568 13309
569 2767
570 2467
571 5297
572 4517
573 5471
574 7561
575 4349
576 5231
577 4783
578 8863
579 6709
580 9013
581 1627
582 6761
583 6971
584 5519
585 3907
586 9371
587 3557
588 15401
589 8803
590 5189
591 1567
592 8501
593 6361
594 3701
595 7547
596 6661
597 10709
598 6619
599 3659
600 22963
601 8311
602 5197
603 5927
604 6203
605 3271
606 6323
607 4951
608 9533
609 3691
610 757
611 5437
612 4567
613 2473
614 1061
615 8167
616 6229
617 3769
618 4507
619 6803
620 9203
621 5923
622 3253
623 5717
624 1607
625 9391
626 2027
627 7753
628 7013
629 4019
630 3539
631 5839
632 3833
633 5171
634 4463
635 3083
636 4219
637 5483
638 4523
639 6857
640 6173
641 2939
642 7043
643 2381
644 10243
645 7687
646 5113
647 2663
648 8713
649 6983
650 9173
651 4831
652 3797
653 16829
654 9743
655 6133
656 4903
657 8221
658 6791
659 6947
660 12097
661 4457
662 2687
663 8951
664 3571
665 5557
666 6521
667 5641
668 5153
669 3449
670 6053
671 8087
672 6397
673 3467
674 8581
675 8377
676 4129
677 5573
678 7213
679 6073
680 1481
681 3461
682 5003
683 1579
684 2617
685 18329
686 11887
687 2039
688 8117
689 4261
690 7669
691 3779
692 3929
693 9343
694 5011
695 11273
696 3323
697 14557
698 8963
699 9839
700 2351
701 7703
702 1999
703 2549
704 7649
705 4073
706 18433
707 15277
708 8627
709 4079
710 16903
711 12619
712 5051
713 8971
714 10789
715 4561
716 1721
717 6949
718 7481
719 12457
720 6959
721 13763
722 2137
723 12763
724 4451
725 8521
726 4931
727 4133
728 4373
729 39139
730 11467
731 15661
732 7411
733 6637
734 8209
735 8537
736 7321
737 6367
738 3529
739 6841
740 13709
741 8069
742 9283
743 6473
744 10501
745 8753
746 17027
747 3019
748 1663
749 7589
750 6673
751 5077
752 7237
753 7549
754 6571
755 6911
756 9067
757 14087
758 5393
759 8293
760 7027
761 5273
762 7349
763 4721
764 2749
765 4409
766 8839
767 28631
768 8923
769 5527
770 1451
771 9973
772 14759
773 15331
774 3191
775 10771
776 3137
777 7243
778 6917
779 8093
780 13171
781 24373
782 5399
783 3001
784 21751
785 15131
786 5477
787 6043
788 8807
789 7369
790 12671
791 9907
792 7883
793 14143
794 3181
795 3727
796 1559
797 15919
798 8669
799 11953
800 15859
801 773
802 7121
803 11821
804 9463
805 3559
806 5021
807 6079
808 2591
809 5261
810 4297
811 5639
812 12979
813 7331
814 11699
815 2477
816 4729
817 6827
818 9403
819 14327
820 7219
821 10333
822 5821
823 7079
824 16703
825 30211
826 10853
827 11257
828 27529
829 6379
830 5849
831 6703
832 6599
833 3457
834 9461
835 16823
836 8819
837 6793
838 10009
839 21143
840 4243
841 12689
842 11483
843 10139
844 5591
845 6997
846 10861
847 4021
848 5419
849 3541
850 5581
851 5167
852 18287
853 8737
854 8291
855 30757
856 9011
857 9137
858 10937
859 4241
860 4799
861 3943
862 8599
863 11087
864 5449
865 9551
866 11927
867 4051
868 6359
869 12253
870 23977
871 22147
872 10733
873 12401
874 7673
875 17207
876 8941
877 20719
878 10253
879 5107
880 13997
881 7759
882 5209
883 4691
884 13267
885 8297
886 5387
887 5227
888 5861
889 6967
890 8837
891 10799
892 8539
893 2179
894 6547
895 5147
896 7727
897 3301
898 3803
899 8369
900 12641
901 17597
902 6781
903 3673
904 11047
905 6113
906 9817
907 9151
908 5237
909 8527
910 12343
911 4993
912 14149
913 7829
914 5827
915 7253
916 9049
917 7459
918 8219
919 13597
920 7193
921 8663
922 6689
923 13121
924 17053
925 7477
926 9619
927 18899
928 10103
929 4391
930 2953
931 6829
932 4127
933 8053
934 5087
935 5779
936 8867
937 7901
938 22271
939 1609
940 12211
941 11069
942 14561
943 24847
944 3361
945 6277
946 6563
947 20333
948 5879
949 13469
950 6329
951 10429
952 9601
953 2203
954 1319
955 11987
956 14293
957 10939
958 3989
959 3469
960 7247
961 15511
962 13451
963 22079
964 25189
965 11057
966 5701
967 4637
968 5531
969 3547
970 12071
971 19603
972 6263
973 17477
974 1453
975 9791
976 10321
977 8893
978 34273
979 7927
980 10499
981 10739
982 4447
983 14627
984 8243
985 10567
986 2003
987 39509
988 13001
989 7457
990 3623
991 17509
992 17183
993 8741
994 18959
995 5851
996 6091
997 5521
998 3299
999 10903
1000 5303