1 1
2 5
3 11
4 5
5 29
6 13
7 21
8 17
9 31
10 11
11 93
12 53
13 51
14 17
15 97
16 65
17 83
18 17
19 35
20 17
21 29
22 137
23 79
24 95
25 29
26 141
27 35
28 79
29 51
30 25
31 77
32 63
33 125
34 137
35 93
36 135
37 161
38 275
39 109
40 161
41 205
42 93
43 77
44 323
45 185
46 127
47 117
48 55
49 101
50 389
51 77
52 89
53 17
54 61
55 93
56 107
57 219
58 99
59 335
60 617
61 29
62 191
63 249
64 83
65 189
66 165
67 377
68 191
69 373
70 25
71 371
72 49
73 239
74 491
75 443
76 123
77 389
78 185
79 35
80 239
81 229
82 737
83 419
84 257
85 659
86 97
87 307
88 149
89 83
90 541
91 515
92 289
93 373
94 155
95 411
96 473
97 85
98 37
99 109
100 181
101 451
102 363
103 465
104 175
105 689
106 373
107 179
108 225
109 269
110 29
111 89
112 251
113 769
114 363
115 213
116 415
117 263
118 589
119 471
120 213
121 311
122 375
123 179
124 239
125 191
126 673
127 911
128 109
129 125
130 527
131 327
132 263
133 117
134 439
135 311
136 677
137 1457
138 245
139 573
140 465
141 511
142 825
143 213
144 871
145 343
146 755
147 473
148 125
149 509
150 107
151 673
152 263
153 119
154 75
155 449
156 575
157 629
158 509
159 329
160 857
161 689
162 2289
163 647
164 445
165 439
166 569
167 227
168 399
169 395
170 469
171 1077
172 461
173 575
174 1247
175 2705
176 461
177 411
178 335
179 595
180 401
181 923
182 155
183 623
184 1311
185 379
186 697
187 797
188 261
189 107
190 429
191 153
192 695
193 591
194 619
195 299
196 659
197 517
198 503
199 1547
200 323
201 1103
202 215
203 515
204 603
205 851
206 51
207 2897
208 489
209 2075
210 1007
211 243
212 1041
213 939
214 1127
215 311
216 1191
217 341
218 311
219 155
220 293
221 673
222 333
223 1475
224 77
225 235
226 729
227 437
228 339
229 965
230 531
231 377
232 191
233 1641
234 765
235 923
236 1209
237 1259
238 739
239 789
240 269
241 2729
242 311
243 1379
244 329
245 175
246 189
247 173
248 521
249 683
250 909
251 1085
252 497
253 527
254 527
255 739
256 853
257 689
258 259
259 689
260 253
261 809
262 1749
263 683
264 1037
265 547
266 823
267 2039
268 465
269 567
270 183
271 1297
272 1049
273 1205
274 107
275 2413
276 17
277 827
278 1593
279 1305
280 789
281 745
282 1073
283 1877
284 2209
285 459
286 1049
287 259
288 1341
289 1297
290 1179
291 781
292 713
293 1543
294 251
295 911
296 353
297 1685
298 893
299 2201
300 1611
301 1807
302 1007
303 1089
304 1277
305 749
306 965
307 419
308 1879
309 861
310 883
311 517
312 275
313 2045
314 1055
315 779
316 1977
317 617
318 803
319 685
320 1117
321 865
322 1221
323 635
324 1819
325 673
326 2347
327 641
328 2561
329 1239
330 289
331 2011
332 859
333 1075
334 701
335 241
336 1999
337 1003
338 961
339 569
340 1591
341 1231
342 877
343 1009
344 539
345 1971
346 599
347 2373
348 3331
349 3401
350 843
351 1087
352 2891
353 425
354 2995
355 223
356 793
357 1093
358 1769
359 923
360 1919
361 831
362 829
363 1067
364 857
365 749
366 2387
367 1413
368 2401
369 361
370 1291
371 2759
372 1401
373 1343
374 1699
375 527
376 1053
377 2045
378 2689
379 1145
380 435
381 1721
382 1063
383 1857
384 1867
385 1649
386 1381
387 1619
388 967
389 1175
390 683
391 579
392 3011
393 3637
394 1243
395 337
396 1541
397 1399
398 1139
399 839
400 449
401 347
402 1269
403 2769
404 1063
405 1287
406 845
407 2849
408 2711
409 1209
410 3173
411 1197
412 1183
413 985
414 4157
415 441
416 1307
417 469
418 1649
419 2357
420 2573
421 1353
422 603
423 2437
424 983
425 1355
426 699
427 3859
428 1169
429 861
430 669
431 929
432 695
433 2559
434 2589
435 223
436 339
437 1623
438 2597
439 131
440 1459
441 381
442 671
443 639
444 1223
445 1879
446 967
447 1831
448 1485
449 1561
450 475
451 1379
452 1783
453 1811
454 869
455 1303
456 533
457 345
458 985
459 419
460 3095
461 519
462 373
463 1073
464 959
465 3541
466 2251
467 2383
468 525
469 371
470 2065
471 1235
472 4109
473 599
474 1005
475 2717
476 2669
477 1511
478 1357
479 1381
480 669
481 4991
482 1439
483 231
484 2639
485 2577
486 2207
487 1623
488 1107
489 989
490 1159
491 2075
492 1907
493 617
494 1973
495 959
496 811
497 711
498 2265
499 1923
500 1043
501 2733
502 985
503 3983
504 4187
505 1271
506 1391
507 635
508 2369
509 3603
510 1885
511 821
512 2215
513 3341
514 3101
515 2105
516 909
517 1279
518 1019
519 649
520 1771
521 405
522 2309
523 6305
524 6521
525 419
526 2571
527 3237
528 497
529 829
530 2367
531 1837
532 1415
533 807
534 2291
535 1913
536 1853
537 1129
538 2771
539 2371
540 2285
541 2567
542 3965
543 3749
544 833
545 919
546 417
547 967
548 3501
549 393
550 795
551 2765
552 3617
553 1253
554 2297
555 1291
556 5453
557 1799
558 329
559 955
560 4117
561 439
562 2841
563 1859
564 851
565 401
566 1157
567 1145
568 3361
569 989
570 1829
571 899
572 5935
573 2801
574 971
575 1325
576 737
577 3149
578 867
579 1223
580 1679
581 4641
582 1381
583 671
584 1411
585 1623
586 295
587 431
588 663
589 2355
590 2561
591 1813
592 4343
593 2491
594 963
595 1661
596 3333
597 5749
598 3391
599 811
600 3313
601 1987
602 2677
603 3757
604 457
605 1893
606 987
607 1043
608 785
609 1669
610 783
611 1217
612 169
613 1403
614 1675
615 3931
616 1557
617 4173
618 2001
619 1217
620 155
621 767
622 557
623 3113
624 3285
625 2245
626 4575
627 1313
628 399
629 2381
630 2639
631 1037
632 881
633 3019
634 4589
635 149
636 981
637 7185
638 5645
639 1945
640 2403
641 1991
642 1657
643 905
644 4623
645 121
646 2021
647 1511
648 1305
649 8213
650 7237
651 373
652 1059
653 2543
654 5205
655 1255
656 3383
657 1649
658 1875
659 887
660 1503
661 6563
662 2025
663 1041
664 1773
665 1809
666 1451
667 9183
668 2657
669 1139
670 643
671 3047
672 2307
673 3883
674 239
675 8895
676 4835
677 1679
678 3437
679 3447
680 717
681 4565
682 6373
683 563
684 859
685 1303
686 1187
687 469
688 4359
689 2249
690 1207
691 5777
692 9527
693 2167
694 4031
695 1269
696 10907
697 841
698 1171
699 5411
700 987
701 1049
702 2049
703 249
704 2897
705 3569
706 1481
707 935
708 3443
709 2785
710 2653
711 1945
712 2803
713 1837
714 1021
715 2293
716 1763
717 4517
718 4943
719 3091
720 3137
721 3795
722 2769
723 1497
724 8485
725 1169
726 1483
727 1253
728 2249
729 1531
730 587
731 645
732 1663
733 4797
734 5517
735 5623
736 3983
737 1175
738 967
739 2935
740 3749
741 2427
742 4059
743 3445
744 4421
745 649
746 3257
747 2843
748 2065
749 3773
750 3285
751 1809
752 1243
753 3619
754 477
755 2343
756 2371
757 611
758 2309
759 629
760 699
761 3507
762 2591
763 3365
764 5153
765 1709
766 1113
767 5435
768 969
769 1445
770 5061
771 6331
772 2679
773 707
774 2557
775 2941
776 2701
777 3529
778 2635
779 5507
780 3773
781 1105
782 3663
783 3473
784 9769
785 1049
786 1557
787 3709
788 791
789 7045
790 2345
791 1031
792 4157
793 8303
794 797
795 4037
796 3909
797 299
798 431
799 1343
800 2749
801 2357
802 491
803 5819
804 2101
805 2789
806 1475
807 271
808 4493
809 389
810 4705
811 5465
812 2827
813 2753
814 8665
815 293
816 2973
817 4129
818 6131
819 2351
820 4793
821 2997
822 1087
823 3239
824 4759
825 2495
826 10255
827 4167
828 2359
829 4189
830 1361
831 5987
832 2255
833 1963
834 335
835 451
836 4125
837 4445
838 1891
839 8105
840 3209
841 2001
842 677
843 4671
844 1061
845 1937
846 3377
847 2171
848 2561
849 1925
850 1637
851 2527
852 445
853 1695
854 2175
855 5179
856 949
857 529
858 2513
859 2089
860 2781
861 903
862 1757
863 657
864 4603
865 3473
866 1723
867 1599
868 861
869 4157
870 3529
871 5645
872 6329
873 4193
874 5771
875 5571
876 7267
877 791
878 4785
879 1679
880 2777
881 2257
882 3077
883 887
884 5333
885 1549
886 7229
887 8159
888 4385
889 5801
890 4823
891 2299
892 2309
893 917
894 351
895 4975
896 3345
897 2591
898 2343
899 1905
900 1097
901 2093
902 6875
903 6031
904 3033
905 1649
906 3293
907 2769
908 1055
909 2247
910 2021
911 2383
912 7953
913 1397
914 2507
915 4541
916 1877
917 4931
918 3311
919 2909
920 1369
921 12097
922 1929
923 7253
924 1861
925 1511
926 2775
927 8981
928 2789
929 3001
930 1415
931 7049
932 2289
933 3793
934 713
935 2037
936 2183
937 401
938 1933
939 3821
940 1469
941 2189
942 7251
943 869
944 1301
945 4343
946 1883
947 463
948 4451
949 8261
950 5351
951 6845
952 2037
953 6149
954 11411
955 1481
956 6497
957 2265
958 349
959 1049
960 9467
961 3099
962 3497
963 2717
964 4007
965 869
966 3049
967 1683
968 13789
969 5771
970 3101
971 11927
972 3273
973 2087
974 1245
975 3005
976 5501
977 3261
978 2801
979 1417
980 2789
981 675
982 3289
983 2679
984 8885
985 4633
986 6469
987 2127
988 4969
989 6089
990 1121
991 1783
992 1367
993 961
994 2709
995 2951
996 1727
997 4937
998 8311
999 4853
1000 6245