1 3
2 5
3 11
4 5
5 21
6 7
7 25
8 45
9 67
10 37
11 25
12 35
13 29
14 25
15 113
16 79
17 149
18 191
19 21
20 125
21 53
22 13
23 47
24 107
25 129
26 17
27 67
28 37
29 105
30 165
31 129
32 77
33 369
34 299
35 51
36 91
37 87
38 53
39 307
40 569
41 231
42 143
43 41
44 413
45 77
46 191
47 13
48 257
49 195
50 149
51 163
52 187
53 389
54 119
55 165
56 343
57 147
58 9
59 413
60 61
61 361
62 575
63 59
64 369
65 169
66 31
67 405
68 173
69 293
70 79
71 77
72 799
73 305
74 165
75 167
76 95
77 269
78 125
79 429
80 581
81 67
82 443
83 193
84 549
85 113
86 159
87 327
88 449
89 573
90 179
91 209
92 245
93 157
94 241
95 25
96 293
97 89
98 101
99 133
100 309
101 221
102 547
103 1151
104 293
105 545
106 1097
107 173
108 419
109 603
110 347
111 767
112 243
113 331
114 79
115 581
116 357
117 203
118 957
119 473
120 823
121 383
122 475
123 89
124 323
125 759
126 441
127 819
128 547
129 1403
130 139
131 169
132 835
133 141
134 557
135 773
136 1041
137 267
138 331
139 1273
140 361
141 399
142 743
143 185
144 1391
145 657
146 441
147 587
148 283
149 423
150 713
151 373
152 647
153 649
154 761
155 847
156 781
157 805
158 443
159 437
160 211
161 629
162 349
163 199
164 149
165 81
166 937
167 563
168 635
169 615
170 89
171 603
172 809
173 483
174 461
175 1093
176 445
177 689
178 1195
179 709
180 365
181 1145
182 25
183 885
184 583
185 939
186 293
187 853
188 209
189 1459
190 285
191 203
192 1031
193 423
194 365
195 487
196 519
197 1625
198 479
199 749
200 281
201 1265
202 629
203 1493
204 979
205 319
206 2753
207 357
208 567
209 359
210 1109
211 2521
212 1127
213 911
214 1727
215 2227
216 275
217 653
218 989
219 1277
220 1237
221 285
222 531
223 1405
224 981
225 785
226 269
227 2393
228 289
229 1155
230 539
231 773
232 1127
233 1727
234 2135
235 3471
236 289
237 409
238 185
239 75
240 535
241 583
242 1595
243 947
244 383
245 1017
246 1017
247 875
248 1147
249 2383
250 305
251 1801
252 673
253 2043
254 679
255 1445
256 1007
257 431
258 1355
259 1615
260 833
261 1673
262 445
263 961
264 1499
265 471
266 509
267 1761
268 753
269 337
270 673
271 201
272 1085
273 743
274 363
275 291
276 1463
277 1997
278 123
279 1363
280 345
281 669
282 1007
283 2561
284 819
285 1021
286 821
287 571
288 455
289 1129
290 1235
291 715
292 1773
293 1403
294 2813
295 1301
296 1479
297 1939
298 1055
299 1815
300 899
301 1375
302 1277
303 1253
304 2195
305 2473
306 1983
307 1013
308 307
309 1935
310 927
311 479
312 2341
313 3287
314 791
315 651
316 2093
317 1979
318 1093
319 673
320 1631
321 171
322 2981
323 1879
324 517
325 545
326 2391
327 753
328 959
329 4375
330 1851
331 965
332 525
333 1377
334 713
335 2985
336 795
337 2081
338 551
339 2059
340 929
341 1515
342 3067
343 1833
344 1785
345 3803
346 2111
347 2711
348 3059
349 1897
350 2475
351 527
352 1847
353 1567
354 449
355 199
356 1493
357 1433
358 1897
359 643
360 855
361 2749
362 5635
363 1255
364 1177
365 269
366 301
367 787
368 1961
369 2469
370 415
371 1277
372 389
373 847
374 2825
375 1561
376 771
377 901
378 509
379 2155
380 517
381 2873
382 947
383 643
384 1487
385 439
386 923
387 513
388 1139
389 2963
390 1229
391 1895
392 491
393 1057
394 1671
395 1223
396 1949
397 735
398 1561
399 1031
400 1819
401 961
402 1681
403 167
404 705
405 947
406 1987
407 689
408 4481
409 257
410 497
411 947
412 1895
413 597
414 5609
415 1703
416 1307
417 1535
418 525
419 4125
420 619
421 81
422 2485
423 1215
424 2337
425 761
426 557
427 3383
428 853
429 1895
430 649
431 2017
432 1693
433 2087
434 1913
435 2085
436 1115
437 1841
438 1369
439 1867
440 433
441 1931
442 419
443 1029
444 1703
445 2819
446 1139
447 3563
448 3641
449 995
450 605
451 2837
452 153
453 973
454 863
455 601
456 1781
457 725
458 469
459 3233
460 2581
461 2211
462 3251
463 3155
464 393
465 765
466 4069
467 979
468 5281
469 1279
470 113
471 967
472 443
473 2755
474 1349
475 2351
476 1853
477 1717
478 3505
479 2787
480 4163
481 813
482 831
483 1435
484 1493
485 937
486 1211
487 1811
488 557
489 125
490 667
491 7487
492 1175
493 449
494 107
495 3743
496 485
497 789
498 931
499 1649
500 2133
501 1179
502 391
503 5929
504 425
505 529
506 2357
507 1867
508 1839
509 629
510 1457
511 719
512 3527
513 1013
514 3173
515 2961
516 1547
517 3041
518 607
519 3279
520 1683
521 423
522 2263
523 1007
524 983
525 1541
526 2073
527 635
528 809
529 1769
530 12627
531 1913
532 2579
533 2519
534 2243
535 3475
536 1129
537 1199
538 3185
539 1839
540 2189
541 4955
542 3911
543 2471
544 1109
545 1333
546 1193
547 4715
548 779
549 1697
550 5855
551 2729
552 2435
553 1889
554 1509
555 2423
556 1133
557 1643
558 2331
559 341
560 2949
561 215
562 5673
563 2729
564 2559
565 2199
566 2715
567 2993
568 637
569 1097
570 2345
571 245
572 619
573 3125
574 503
575 609
576 1579
577 819
578 929
579 4717
580 5997
581 2855
582 4239
583 2533
584 469
585 1521
586 1253
587 2655
588 6461
589 595
590 1543
591 1391
592 2077
593 2187
594 6329
595 2591
596 1391
597 1469
598 137
599 2705
600 2949
601 341
602 2249
603 2303
604 2277
605 2603
606 1237
607 3705
608 6879
609 2959
610 4103
611 2609
612 1405
613 3941
614 1331
615 4855
616 1821
617 821
618 1437
619 2963
620 853
621 1463
622 1785
623 3735
624 2449
625 639
626 1679
627 3065
628 3021
629 1533
630 2723
631 4657
632 2857
633 1935
634 3513
635 2297
636 1559
637 2459
638 1439
639 2309
640 3017
641 661
642 4073
643 2537
644 585
645 873
646 5671
647 7263
648 8937
649 1361
650 1783
651 1211
652 2279
653 2931
654 5639
655 2163
656 2907
657 3453
658 6491
659 2789
660 6045
661 387
662 2305
663 2741
664 225
665 1429
666 2111
667 1057
668 1035
669 4147
670 2031
671 3167
672 9299
673 1461
674 1201
675 1841
676 4507
677 2899
678 5273
679 2343
680 619
681 2093
682 4779
683 1675
684 1397
685 485
686 2507
687 5309
688 3531
689 1261
690 1069
691 1235
692 2579
693 4851
694 5267
695 5407
696 1037
697 3897
698 4133
699 2325
700 1175
701 4945
702 2289
703 6377
704 1703
705 6869
706 2363
707 1327
708 1397
709 971
710 2237
711 8049
712 2691
713 2273
714 2711
715 2179
716 1845
717 1583
718 2357
719 5021
720 3239
721 5945
722 839
723 4639
724 2463
725 8669
726 1647
727 1369
728 5855
729 929
730 3275
731 1103
732 1355
733 2733
734 2087
735 2443
736 7691
737 6539
738 6589
739 2645
740 3869
741 10993
742 5745
743 5323
744 3011
745 2191
746 3509
747 2549
748 2921
749 3225
750 2243
751 4487
752 2663
753 1451
754 3179
755 3345
756 8999
757 2735
758 1569
759 6129
760 1713
761 3197
762 4531
763 3931
764 2405
765 395
766 5613
767 2375
768 2327
769 3181
770 2537
771 4057
772 1579
773 59
774 2793
775 1399
776 1195
777 3959
778 3189
779 5065
780 5159
781 3107
782 3409
783 2567
784 2801
785 467
786 2137
787 4335
788 1019
789 3723
790 43
791 1949
792 4521
793 4919
794 4649
795 613
796 2255
797 1711
798 419
799 1623
800 259
801 893
802 9249
803 1193
804 5533
805 891
806 1661
807 953
808 1157
809 705
810 1531
811 2735
812 3079
813 3239
814 2701
815 8285
816 391
817 2811
818 3539
819 683
820 3631
821 3231
822 2359
823 3215
824 3961
825 817
826 2109
827 2499
828 7525
829 845
830 541
831 3995
832 3421
833 1401
834 1399
835 1109
836 2525
837 7581
838 10895
839 2765
840 1315
841 1401
842 9363
843 1559
844 5117
845 3851
846 2667
847 3575
848 4447
849 4283
850 5225
851 2297
852 369
853 2991
854 3777
855 1441
856 333
857 4223
858 287
859 3991
860 3643
861 1531
862 4179
863 3861
864 2459
865 3069
866 3317
867 6125
868 4689
869 741
870 5621
871 1021
872 143
873 1139
874 647
875 1963
876 3123
877 6181
878 1765
879 1343
880 3045
881 2093
882 3207
883 671
884 2249
885 3095
886 5069
887 5991
888 3491
889 481
890 5501
891 3743
892 3525
893 4595
894 2429
895 3631
896 3089
897 1981
898 1785
899 3211
900 3517
901 677
902 7403
903 6107
904 1339
905 3695
906 2861
907 1359
908 6711
909 8021
910 5689
911 849
912 3011
913 6131
914 6029
915 7329
916 3303
917 4793
918 6995
919 4323
920 3349
921 5845
922 655
923 495
924 367
925 1053
926 2603
927 10871
928 6643
929 1997
930 5275
931 849
932 2131
933 3731
934 6229
935 3647
936 7561
937 6069
938 1495
939 111
940 4139
941 11259
942 1751
943 1437
944 1363
945 7839
946 3815
947 443
948 11671
949 6599
950 1493
951 4913
952 1905
953 1111
954 1333
955 2085
956 11189
957 5383
958 16405
959 1913
960 2759
961 4175
962 9017
963 8165
964 6753
965 4851
966 5229
967 1019
968 3265
969 5941
970 3545
971 1317
972 311
973 2611
974 5127
975 1291
976 4893
977 2489
978 3803
979 6835
980 2831
981 2693
982 1449
983 2215
984 5133
985 10303
986 7651
987 3045
988 4601
989 6005
990 5321
991 1637
992 2169
993 6827
994 1403
995 5303
996 4255
997 2597
998 9949
999 10573
1000 6691