1 3
2 3
3 5
4 9
5 21
6 73
7 9
8 123
9 19
10 15
11 5
12 29
13 21
14 47
15 29
16 103
17 89
18 11
19 17
20 155
21 125
22 41
23 89
24 99
25 73
26 173
27 37
28 71
29 377
30 175
31 129
32 195
33 65
34 113
35 251
36 183
37 235
38 397
39 153
40 39
41 265
42 347
43 125
44 197
45 45
46 145
47 283
48 137
49 53
50 157
51 171
52 219
53 179
54 91
55 111
56 345
57 97
58 83
59 359
60 137
61 383
62 21
63 159
64 251
65 287
66 409
67 65
68 725
69 89
70 185
71 269
72 321
73 725
74 261
75 281
76 189
77 107
78 113
79 369
80 121
81 443
82 81
83 1047
84 269
85 365
86 209
87 131
88 119
89 311
90 451
91 625
92 47
93 173
94 175
95 1065
96 283
97 381
98 185
99 1253
100 287
101 653
102 659
103 341
104 545
105 505
106 91
107 429
108 63
109 485
110 47
111 281
112 767
113 473
114 1277
115 467
116 177
117 419
118 1139
119 413
120 425
121 139
122 219
123 279
124 329
125 617
126 167
127 155
128 1185
129 201
130 239
131 965
132 173
133 449
134 1305
135 689
136 27
137 671
138 611
139 767
140 133
141 569
142 681
143 941
144 395
145 1427
146 497
147 1481
148 463
149 261
150 225
151 677
152 183
153 773
154 793
155 221
156 461
157 1061
158 719
159 497
160 707
161 2103
162 305
163 351
164 79
165 537
166 525
167 707
168 179
169 329
170 301
171 1355
172 181
173 849
174 965
175 517
176 823
177 797
178 769
179 809
180 313
181 317
182 597
183 637
184 1557
185 1467
186 157
187 1577
188 1457
189 1517
190 701
191 1001
192 389
193 137
194 483
195 167
196 455
197 2357
198 1083
199 861
200 255
201 1235
202 1039
203 101
204 329
205 137
206 893
207 545
208 2423
209 861
210 285
211 207
212 765
213 1219
214 725
215 201
216 107
217 505
218 671
219 597
220 1217
221 221
222 1521
223 1913
224 1257
225 595
226 697
227 1053
228 1043
229 203
230 1067
231 1049
232 2451
233 505
234 1069
235 561
236 473
237 1073
238 1611
239 231
240 2127
241 1901
242 1881
243 807
244 793
245 2411
246 791
247 441
248 979
249 643
250 637
251 1379
252 593
253 1243
254 947
255 545
256 1009
257 1633
258 173
259 1575
260 771
261 4535
262 1473
263 1979
264 497
265 1145
266 1187
267 363
268 851
269 407
270 1799
271 285
272 841
273 139
274 1445
275 1289
276 1913
277 1465
278 853
279 2165
280 761
281 109
282 923
283 319
284 655
285 435
286 1709
287 417
288 385
289 519
290 867
291 687
292 847
293 1031
294 2001
295 521
296 3029
297 613
298 2193
299 2993
300 521
301 2429
302 1675
303 1455
304 955
305 605
306 605
307 2591
308 1889
309 1517
310 1169
311 425
312 1307
313 1463
314 417
315 1417
316 513
317 843
318 2845
319 1995
320 549
321 591
322 659
323 579
324 1629
325 1539
326 917
327 1819
328 1343
329 1369
330 2217
331 1599
332 1079
333 379
334 549
335 2921
336 4157
337 155
338 587
339 3047
340 891
341 1953
342 1829
343 1445
344 1481
345 2009
346 593
347 1539
348 1371
349 2527
350 1679
351 875
352 1415
353 207
354 1195
355 527
356 705
357 469
358 701
359 4483
360 1061
361 195
362 3289
363 1471
364 879
365 2533
366 857
367 569
368 2693
369 3517
370 1343
371 1553
372 261
373 2075
374 665
375 551
376 1481
377 2945
378 4549
379 2669
380 2311
381 711
382 583
383 959
384 581
385 2109
386 837
387 2463
388 859
389 3463
390 573
391 1237
392 2077
393 381
394 1385
395 869
396 1135
397 1793
398 717
399 3417
400 2611
401 2975
402 1829
403 4439
404 3707
405 489
406 3887
407 2317
408 4741
409 3407
410 2993
411 1349
412 779
413 1397
414 559
415 1259
416 1483
417 1651
418 1421
419 1691
420 335
421 3059
422 959
423 4777
424 1313
425 4689
426 2831
427 571
428 711
429 791
430 141
431 4291
432 5927
433 2609
434 2735
435 1319
436 277
437 155
438 3161
439 1865
440 1049
441 329
442 467
443 1287
444 2579
445 1059
446 2225
447 919
448 3165
449 1771
450 3119
451 751
452 1619
453 3661
454 235
455 1133
456 1519
457 419
458 449
459 1345
460 5789
461 1169
462 2109
463 1463
464 2063
465 2399
466 769
467 4761
468 351
469 2845
470 329
471 6873
472 2117
473 1355
474 951
475 2781
476 2481
477 653
478 2861
479 2683
480 2495
481 2789
482 1683
483 1239
484 527
485 6799
486 3665
487 3159
488 1909
489 931
490 3701
491 1869
492 3057
493 1297
494 1427
495 2337
496 207
497 79
498 163
499 395
500 2051
501 1761
502 1553
503 1889
504 1147
505 3133
506 3113
507 4103
508 1937
509 1043
510 1501
511 3563
512 2255
513 2949
514 4323
515 1565
516 433
517 4637
518 881
519 3833
520 1045
521 2657
522 1607
523 3329
524 303
525 2455
526 6149
527 3649
528 3699
529 1757
530 2899
531 1067
532 685
533 2483
534 2427
535 3959
536 1259
537 717
538 1333
539 1275
540 5383
541 1511
542 3821
543 1009
544 2125
545 1795
546 2321
547 1905
548 2159
549 737
550 1979
551 979
552 1679
553 2879
554 4807
555 5353
556 69
557 1097
558 2237
559 1343
560 2841
561 4639
562 645
563 3633
564 1913
565 5125
566 2159
567 3635
568 3599
569 4087
570 3039
571 2969
572 665
573 5773
574 1541
575 803
576 923
577 3809
578 6853
579 1331
580 4367
581 3845
582 3849
583 607
584 1483
585 5933
586 787
587 2725
588 2015
589 2021
590 1821
591 909
592 5699
593 3153
594 987
595 3825
596 2309
597 1517
598 1295
599 1883
600 585
601 1843
602 1347
603 2783
604 5123
605 1823
606 2009
607 3079
608 1215
609 1295
610 681
611 3647
612 4685
613 5847
614 3871
615 4279
616 1089
617 2501
618 143
619 1081
620 6299
621 1161
622 4181
623 1413
624 5919
625 1923
626 5951
627 6907
628 2655
629 2671
630 1319
631 3585
632 6769
633 1199
634 2633
635 2667
636 8375
637 4007
638 5359
639 2385
640 4057
641 1919
642 3947
643 6857
644 2911
645 1105
646 1643
647 1239
648 4997
649 3023
650 6225
651 2175
652 2171
653 2293
654 2261
655 1127
656 2105
657 2437
658 2063
659 1391
660 1085
661 2079
662 4475
663 4397
664 613
665 1967
666 1099
667 1433
668 4593
669 7569
670 2635
671 4227
672 983
673 1263
674 1309
675 6927
676 6081
677 1693
678 2647
679 3113
680 3015
681 3427
682 3675
683 2549
684 2027
685 2235
686 2669
687 899
688 3601
689 3109
690 5159
691 5689
692 1685
693 2147
694 1285
695 8217
696 2825
697 4029
698 3515
699 2915
700 5759
701 447
702 1571
703 2495
704 8535
705 2479
706 879
707 1605
708 2525
709 8585
710 735
711 4049
712 2263
713 4329
714 9593
715 2809
716 1835
717 11309
718 2089
719 2055
720 2489
721 741
722 6761
723 3843
724 2597
725 1483
726 3949
727 3943
728 7225
729 3099
730 2239
731 5627
732 1453
733 749
734 2633
735 301
736 629
737 799
738 1475
739 1929
740 3863
741 8275
742 3139
743 5393
744 2033
745 4125
746 3851
747 6577
748 2441
749 979
750 843
751 407
752 2193
753 1611
754 725
755 2051
756 4253
757 1225
758 3073
759 5057
760 729
761 1241
762 1101
763 1551
764 3149
765 5417
766 911
767 2825
768 2381
769 927
770 8061
771 7693
772 1945
773 6089
774 2225
775 1443
776 1385
777 2147
778 2893
779 3229
780 2885
781 4669
782 3847
783 2243
784 7491
785 2307
786 1409
787 331
788 4021
789 3879
790 2303
791 1411
792 8661
793 3929
794 2537
795 4989
796 2937
797 7127
798 1389
799 3807
800 4831
801 5395
802 2771
803 2411
804 10245
805 5017
806 1923
807 2395
808 5681
809 8207
810 14635
811 5351
812 6535
813 6845
814 5175
815 11401
816 2215
817 613
818 5685
819 8831
820 5655
821 155
822 1889
823 2581
824 2915
825 1421
826 15901
827 4699
828 6125
829 4755
830 3523
831 4695
832 4977
833 8315
834 1763
835 3017
836 7697
837 4301
838 977
839 1477
840 10903
841 3295
842 3117
843 8769
844 377
845 4509
846 3461
847 6313
848 4129
849 3697
850 1825
851 4931
852 429
853 9613
854 4069
855 4415
856 9343
857 4803
858 7651
859 3689
860 2141
861 6923
862 1445
863 4253
864 2293
865 1147
866 3543
867 1461
868 2731
869 4091
870 11987
871 383
872 6435
873 3147
874 3917
875 993
876 5729
877 4093
878 2195
879 1571
880 4211
881 2679
882 1121
883 4823
884 3649
885 2707
886 6629
887 5257
888 2583
889 1773
890 3011
891 6933
892 1525
893 3939
894 2955
895 2153
896 2199
897 2381
898 3439
899 2915
900 7029
901 8065
902 3581
903 4423
904 5221
905 13513
906 1757
907 3887
908 5659
909 7349
910 983
911 2045
912 3265
913 1421
914 1483
915 4401
916 4865
917 2925
918 2017
919 1829
920 2889
921 1613
922 1657
923 997
924 1115
925 647
926 2677
927 1383
928 8811
929 449
930 1039
931 6059
932 573
933 977
934 1947
935 363
936 3587
937 9095
938 3429
939 11927
940 5501
941 5669
942 927
943 16091
944 8713
945 10569
946 3951
947 6785
948 5517
949 2847
950 7133
951 1793
952 3731
953 377
954 1661
955 5675
956 2063
957 7451
958 2369
959 1403
960 1899
961 8085
962 5717
963 1981
964 1855
965 5507
966 839
967 2227
968 1607
969 7115
970 1719
971 3419
972 1609
973 11117
974 901
975 2633
976 5639
977 2499
978 5453
979 5047
980 11881
981 2875
982 10361
983 2279
984 4067
985 1789
986 3349
987 2653
988 11907
989 3093
990 5639
991 3893
992 3007
993 1471
994 8579
995 4613
996 7145
997 2415
998 2741
999 3723
1000 1673