1 1
2 3
3 5
4 5
5 9
6 5
7 29
8 15
9 7
10 9
11 17
12 45
13 19
14 59
15 37
16 19
17 65
18 35
19 51
20 101
21 25
22 23
23 35
24 79
25 81
26 67
27 191
28 85
29 95
30 125
31 191
32 71
33 13
34 55
35 59
36 107
37 71
38 29
39 17
40 77
41 65
42 37
43 61
44 305
45 165
46 107
47 131
48 77
49 57
50 291
51 299
52 127
53 215
54 91
55 47
56 99
57 53
58 35
59 29
60 569
61 279
62 125
63 143
64 209
65 173
66 413
67 71
68 197
69 191
70 63
71 327
72 257
73 237
74 257
75 149
76 269
77 269
78 187
79 111
80 53
81 119
82 179
83 89
84 343
85 191
86 199
87 9
88 659
89 127
90 61
91 209
92 59
93 575
94 181
95 139
96 369
97 59
98 35
99 31
100 309
101 249
102 173
103 37
104 673
105 79
106 79
107 191
108 799
109 195
110 293
111 165
112 797
113 739
114 95
115 93
116 923
117 125
118 233
119 227
120 581
121 131
122 321
123 443
124 317
125 231
126 549
127 323
128 485
129 159
130 371
131 149
132 449
133 135
134 119
135 179
136 293
137 367
138 245
139 209
140 91
141 241
142 515
143 207
144 293
145 599
146 179
147 101
148 345
149 803
150 309
151 573
152 111
153 547
154 185
155 91
156 293
157 205
158 143
159 1097
160 223
161 229
162 419
163 349
164 169
165 347
166 1099
167 749
168 243
169 111
170 583
171 79
172 349
173 1083
174 357
175 539
176 711
177 957
178 863
179 1087
180 823
181 1309
182 1789
183 475
184 441
185 563
186 323
187 353
188 171
189 441
190 191
191 359
192 547
193 465
194 177
195 139
196 313
197 473
198 835
199 257
200 773
201 557
202 311
203 1051
204 1041
205 83
206 249
207 331
208 669
209 309
210 361
211 263
212 551
213 743
214 409
215 749
216 1391
217 285
218 381
219 441
220 219
221 1183
222 283
223 109
224 413
225 713
226 39
227 431
228 647
229 183
230 1333
231 761
232 1277
233 1235
234 781
235 133
236 653
237 443
238 375
239 677
240 211
241 749
242 371
243 349
244 793
245 1571
246 149
247 499
248 839
249 937
250 917
251 719
252 635
253 603
254 257
255 89
256 643
257 935
258 809
259 953
260 895
261 461
262 581
263 1059
264 445
265 1205
266 457
267 1195
268 185
269 139
270 365
271 703
272 921
273 25
274 1201
275 1009
276 583
277 983
278 1357
279 293
280 927
281 787
282 209
283 539
284 695
285 285
286 331
287 233
288 1031
289 659
290 189
291 365
292 447
293 273
294 519
295 1217
296 1021
297 479
298 183
299 865
300 281
301 339
302 921
303 629
304 779
305 33
306 979
307 1229
308 633
309 2753
310 1077
311 749
312 567
313 613
314 575
315 1109
316 1203
317 389
318 1127
319 473
320 419
321 1727
322 615
323 1559
324 275
325 995
326 777
327 989
328 223
329 853
330 1237
331 2021
332 347
333 531
334 593
335 169
336 981
337 689
338 1921
339 269
340 1149
341 1857
342 289
343 953
344 923
345 539
346 715
347 117
348 1127
349 1997
350 1647
351 2135
352 571
353 109
354 289
355 1463
356 753
357 185
358 1035
359 2505
360 535
361 1499
362 463
363 1595
364 581
365 755
366 383
367 377
368 805
369 1017
370 1219
371 1799
372 1147
373 871
374 483
375 305
376 1291
377 711
378 673
379 627
380 505
381 679
382 1103
383 2783
384 1007
385 557
386 1289
387 1355
388 1785
389 1589
390 833
391 1145
392 761
393 445
394 585
395 881
396 1499
397 801
398 833
399 509
400 129
401 469
402 753
403 737
404 31
405 673
406 797
407 515
408 1085
409 697
410 1623
411 363
412 493
413 1171
414 1463
415 215
416 779
417 123
418 507
419 3019
420 345
421 797
422 465
423 1007
424 689
425 237
426 819
427 917
428 605
429 821
430 3097
431 3701
432 455
433 2081
434 703
435 1235
436 4571
437 1901
438 1773
439 227
440 653
441 2813
442 363
443 53
444 1479
445 779
446 1429
447 1055
448 1205
449 517
450 899
451 2101
452 1115
453 1277
454 1359
455 395
456 2195
457 1087
458 1127
459 1983
460 1031
461 701
462 307
463 1043
464 821
465 927
466 1847
467 427
468 2341
469 1657
470 685
471 791
472 1229
473 1481
474 2093
475 249
476 365
477 1093
478 1421
479 2183
480 1631
481 1829
482 719
483 2981
484 2183
485 695
486 517
487 693
488 2261
489 2391
490 999
491 1717
492 959
493 2539
494 1079
495 1851
496 4209
497 1301
498 525
499 3181
500 1541
501 713
502 2177
503 1803
504 795
505 1959
506 353
507 551
508 587
509 639
510 929
511 2197
512 747
513 3067
514 683
515 629
516 1785
517 975
518 3901
519 2111
520 781
521 2121
522 3059
523 2309
524 911
525 2475
526 5003
527 507
528 1847
529 1781
530 893
531 449
532 739
533 139
534 1493
535 945
536 2417
537 1897
538 1355
539 1007
540 855
541 1447
542 351
543 5635
544 1679
545 661
546 1177
547 2387
548 2461
549 301
550 2265
551 319
552 1961
553 1047
554 945
555 415
556 441
557 1513
558 389
559 1069
560 2627
561 2825
562 3121
563 1657
564 771
565 613
566 51
567 509
568 535
569 2123
570 517
571 1331
572 1351
573 947
574 1187
575 321
576 1487
577 1547
578 1775
579 923
580 2585
581 1499
582 1139
583 1417
584 1609
585 1229
586 3683
587 1103
588 491
589 917
590 295
591 1671
592 161
593 509
594 1949
595 833
596 533
597 1561
598 599
599 233
600 1819
601 3297
602 385
603 1681
604 809
605 1313
606 705
607 197
608 1045
609 1987
610 787
611 3773
612 4481
613 2321
614 2561
615 497
616 407
617 1209
618 1895
619 427
620 1791
621 5609
622 2183
623 303
624 1307
625 2043
626 2577
627 525
628 539
629 777
630 619
631 1597
632 713
633 2485
634 787
635 2673
636 2337
637 977
638 431
639 557
640 2989
641 3521
642 853
643 657
644 1931
645 649
646 3553
647 1181
648 1693
649 3449
650 209
651 1913
652 1901
653 445
654 1115
655 905
656 2089
657 1369
658 4173
659 2111
660 433
661 1205
662 1265
663 419
664 1059
665 1721
666 1703
667 4245
668 1703
669 1139
670 2481
671 235
672 3641
673 1499
674 1303
675 605
676 457
677 987
678 153
679 4151
680 867
681 863
682 2699
683 2163
684 1781
685 135
686 957
687 469
688 1061
689 3473
690 2581
691 699
692 3285
693 3251
694 2081
695 1583
696 393
697 1421
698 2009
699 4069
700 1329
701 553
702 5281
703 1649
704 667
705 113
706 1271
707 1115
708 443
709 1231
710 2177
711 1349
712 659
713 4231
714 1853
715 2249
716 1161
717 3505
718 719
719 1719
720 4163
721 695
722 2555
723 831
724 491
725 2645
726 1493
727 2949
728 1129
729 1211
730 419
731 2099
732 557
733 3551
734 2133
735 667
736 5539
737 2733
738 1175
739 1733
740 821
741 107
742 4223
743 1967
744 485
745 1787
746 425
747 931
748 595
749 1505
750 2133
751 3041
752 2053
753 391
754 3679
755 4141
756 425
757 619
758 2393
759 2357
760 695
761 5919
762 1839
763 897
764 1019
765 1457
766 665
767 2157
768 3527
769 1229
770 453
771 3173
772 2407
773 4645
774 1547
775 3701
776 2447
777 607
778 337
779 4103
780 1683
781 5585
782 1997
783 2263
784 1277
785 3253
786 983
787 1541
788 581
789 2073
790 2835
791 2393
792 809
793 2899
794 6075
795 12627
796 1309
797 2573
798 2579
799 3053
800 3167
801 2243
802 1847
803 2591
804 1129
805 2213
806 3407
807 3185
808 743
809 1607
810 2189
811 3697
812 1643
813 3911
814 4337
815 1535
816 1109
817 3807
818 2799
819 1193
820 491
821 1899
822 779
823 219
824 1645
825 5855
826 4155
827 2731
828 2435
829 1835
830 1101
831 1509
832 1349
833 723
834 1133
835 2087
836 5225
837 2331
838 3449
839 2863
840 2949
841 675
842 1813
843 5673
844 4615
845 575
846 2559
847 2779
848 2105
849 2715
850 1759
851 3157
852 637
853 3763
854 1319
855 2345
856 5699
857 4171
858 619
859 1121
860 1033
861 503
862 1319
863 3465
864 1579
865 4365
866 1085
867 929
868 225
869 6451
870 5997
871 2381
872 4043
873 4239
874 1119
875 2423
876 469
877 2969
878 2369
879 1253
880 4157
881 2599
882 6461
883 3029
884 3671
885 1543
886 617
887 1239
888 2077
889 2043
890 893
891 6329
892 659
893 2719
894 1391
895 1107
896 1239
897 137
898 3719
899 4249
900 2949
901 1285
902 3649
903 2249
904 3111
905 1019
906 2277
907 3869
908 4499
909 1237
910 1325
911 3671
912 6879
913 6341
914 1421
915 4103
916 5153
917 1229
918 1405
919 891
920 2599
921 1331
922 3515
923 2873
924 1821
925 1887
926 4569
927 1437
928 2187
929 5453
930 853
931 4529
932 1861
933 1785
934 2915
935 575
936 2449
937 1653
938 2545
939 1679
940 461
941 1719
942 3021
943 4109
944 135
945 2723
946 1523
947 607
948 2857
949 6189
950 509
951 3513
952 551
953 1227
954 1559
955 3101
956 1805
957 1439
958 1943
959 1769
960 3017
961 3353
962 7609
963 4073
964 3003
965 1423
966 585
967 1389
968 1899
969 5671
970 4829
971 911
972 8937
973 6241
974 3253
975 1783
976 6203
977 959
978 2279
979 983
980 2165
981 5639
982 2499
983 2507
984 2907
985 3755
986 375
987 6491
988 963
989 3367
990 6045
991 1935
992 4495
993 2305
994 3305
995 4525
996 225
997 12045
998 4229
999 2111
1000 3057