0 1
1 1
2 1
3 7
4 1
5 13
6 7
7 5
8 11
9 25
10 5
11 35
12 35
13 35
14 5
15 91
16 47
17 35
18 5
19 17
20 11
21 7
22 103
23 61
24 7
25 13
26 23
27 7
28 25
29 47
30 7
31 73
32 5
33 41
34 133
35 77
36 101
37 103
38 193
39 61
40 47
41 187
42 71
43 35
44 215
45 83
46 121
47 95
48 37
49 95
50 145
51 35
52 77
53 13
54 7
55 5
56 25
57 77
58 47
59 283
60 235
61 23
62 137
63 137
64 47
65 185
66 143
67 235
68 77
69 271
70 7
71 217
72 31
73 187
74 25
75 157
76 35
77 241
78 121
79 17
80 77
81 205
82 193
83 65
84 53
85 473
86 85
87 193
88 127
89 47
90 385
91 193
92 103
93 325
94 151
95 125
96 397
97 61
98 31
99 25
100 67
101 403
102 5
103 293
104 157
105 653
106 91
107 133
108 47
109 193
110 23
111 25
112 157
113 145
114 317
115 41
116 253
117 131
118 397
119 47
120 71
121 277
122 287
123 163
124 131
125 175
126 7
127 83
128 37
129 13
130 311
131 263
132 241
133 83
134 121
135 97
136 631
137 1273
138 137
139 545
140 77
141 397
142 521
143 101
144 865
145 61
146 331
147 385
148 11
149 47
150 95
151 271
152 241
153 83
154 11
155 251
156 431
157 233
158 457
159 131
160 91
161 221
162 761
163 403
164 61
165 271
166 473
167 101
168 353
169 167
170 235
171 611
172 215
173 203
174 851
175 431
176 425
177 5
178 121
179 433
180 355
181 625
182 137
183 607
184 917
185 61
186 493
187 763
188 53
189 83
190 5
191 131
192 301
193 503
194 373
195 247
196 383
197 325
198 17
199 815
200 145
201 901
202 211
203 61
204 437
205 73
206 35
207 13
208 131
209 871
210 533
211 131
212 605
213 833
214 155
215 55
216 605
217 325
218 163
219 61
220 31
221 301
222 215
223 671
224 65
225 163
226 101
227 13
228 71
229 847
230 215
231 223
232 175
233 107
234 707
235 247
236 227
237 1105
238 253
239 503
240 253
241 1351
242 295
243 755
244 137
245 103
246 11
247 5
248 203
249 67
250 353
251 1043
252 401
253 461
254 175
255 283
256 691
257 163
258 127
259 541
260 61
261 553
262 215
263 221
264 95
265 235
266 817
267 1283
268 203
269 125
270 101
271 415
272 593
273 481
274 71
275 571
276 5
277 53
278 1577
279 671
280 185
281 163
282 775
283 541
284 2005
285 413
286 1015
287 13
288 1337
289 481
290 1013
291 625
292 157
293 535
294 215
295 263
296 67
297 1361
298 77
299 485
300 473
301 1465
302 31
303 557
304 1033
305 305
306 527
307 143
308 763
309 377
310 121
311 163
312 133
313 217
314 557
315 371
316 1481
317 133
318 511
319 577
320 955
321 427
322 683
323 473
324 1093
325 97
326 673
327 247
328 175
329 467
330 145
331 1867
332 721
333 241
334 193
335 175
336 1603
337 625
338 193
339 245
340 565
341 487
342 865
343 625
344 533
345 1085
346 407
347 1127
348 427
349 1183
350 215
351 1003
352 1045
353 101
354 877
355 157
356 241
357 637
358 707
359 577
360 1417
361 767
362 361
363 391
364 653
365 733
366 1751
367 1181
368 1975
369 7
370 715
371 133
372 5
373 47
374 235
375 245
376 635
377 2023
378 1087
379 193
380 353
381 265
382 955
383 1343
384 241
385 1523
386 1015
387 1445
388 541
389 773
390 325
391 353
392 2555
393 3265
394 565
395 313
396 1523
397 643
398 413
399 503
400 23
401 263
402 47
403 401
404 1045
405 443
406 197
407 845
408 325
409 101
410 2191
411 53
412 925
413 601
414 1675
415 437
416 983
417 265
418 857
419 2131
420 1675
421 341
422 131
423 2155
424 625
425 443
426 317
427 3421
428 107
429 353
430 173
431 395
432 673
433 563
434 1247
435 7
436 35
437 797
438 1991
439 107
440 1027
441 53
442 455
443 251
444 787
445 115
446 751
447 697
448 803
449 1327
450 163
451 745
452 1477
453 415
454 803
455 1117
456 367
457 341
458 637
459 137
460 1771
461 431
462 67
463 971
464 655
465 2203
466 2143
467 235
468 323
469 217
470 1153
471 347
472 1607
473 383
474 611
475 1061
476 1621
477 293
478 1141
479 1333
480 275
481 545
482 1237
483 227
484 305
485 2471
486 1123
487 1505
488 431
489 917
490 133
491 517
492 253
493 461
494 1585
495 181
496 163
497 107
498 197
499 215
500 341
501 2165
502 73
503 3071
504 1241
505 115
506 1193
507 613
508 131
509 2267
510 607
511 593
512 967
513 335
514 2987
515 1327
516 533
517 391
518 611
519 277
520 127
521 83
522 605
523 2491
524 313
525 217
526 1583
527 1253
528 481
529 601
530 221
531 1273
532 131
533 293
534 857
535 1721
536 865
537 37
538 2143
539 1987
540 71
541 2545
542 1913
543 263
544 551
545 55
546 35
547 445
548 3335
549 191
550 287
551 2273
552 3545
553 1207
554 1621
555 385
556 2837
557 1645
558 275
559 277
560 3955
561 361
562 1643
563 1691
564 317
565 17
566 871
567 437
568 247
569 205
570 431
571 23
572 2773
573 1565
574 185
575 871
576 173
577 2261
578 35
579 775
580 743
581 887
582 883
583 217
584 1207
585 851
586 31
587 277
588 197
589 863
590 617
591 685
592 805
593 2317
594 665
595 703
596 2705
597 4885
598 2227
599 433
600 2161
601 1783
602 2563
603 415
604 253
605 647
606 641
607 437
608 481
609 1213
610 407
611 433
612 7
613 947
614 997
615 247
616 1541
617 317
618 1517
619 455
620 91
621 413
622 185
623 2965
624 1841
625 1987
626 2441
627 557
628 383
629 1607
630 2425
631 161
632 473
633 13
634 1955
635 37
636 137
637 6953
638 3911
639 853
640 1691
641 613
642 955
643 761
644 3155
645 97
646 1193
647 595
648 803
649 3017
650 3001
651 271
652 413
653 1295
654 3971
655 271
656 1057
657 1075
658 1697
659 865
660 347
661 1405
662 827
663 905
664 1235
665 653
666 1075
667 1727
668 2201
669 787
670 325
671 55
672 2123
673 517
674 163
675 6281
676 997
677 1607
678 941
679 2243
680 623
681 3821
682 3301
683 245
684 127
685 391
686 233
687 61
688 3893
689 443
690 775
691 2915
692 1705
693 691
694 1793
695 605
696 835
697 385
698 847
699 703
700 101
701 157
702 143
703 245
704 2641
705 2533
706 1417
707 373
708 875
709 2401
710 547
711 163
712 1975
713 1393
714 25
715 31
716 995
717 13
718 3115
719 1327
720 1813
721 1481
722 1283
723 251
724 367
725 53
726 691
727 451
728 1177
729 1447
730 193
731 317
732 541
733 161
734 3971
735 1297
736 3001
737 103
738 613
739 2677
740 2273
741 1991
742 917
743 361
744 973
745 481
746 2363
747 1007
748 481
749 2531
750 2891
751 293
752 847
753 1315
754 131
755 2105
756 2275
757 115
758 1993
759 233
760 185
761 761
762 2587
763 2747
764 4687
765 467
766 197
767 3157
768 71
769 731
770 4925
771 5617
772 1613
773 325
774 1825
775 475
776 2317
777 2287
778 301
779 433
780 955
781 997
782 197
783 2095
784 8251
785 871
786 845
787 7
788 235
789 2827
790 1807
791 983
792 3521
793 671
794 253
795 985
796 2735
797 131
798 77
799 307
800 1717
801 1033
802 187
803 4693
804 745
805 193
806 343
807 205
808 4141
809 257
810 2917
811 3751
812 1543
813 817
814 151
815 245
816 575
817 3925
818 3935
819 2095
820 3697
821 455
822 973
823 1741
824 3733
825 1577
826 4567
827 3953
828 1951
829 2305
830 625
831 331
832 2047
833 655
834 161
835 205
836 617
837 1921
838 1207
839 73
840 2017
841 1805
842 311
843 2705
844 323
845 1703
846 595
847 1505
848 2387
849 157
850 1523
851 193
852 427
853 77
854 161
855 805
856 91
857 121
858 2027
859 1333
860 827
861 371
862 403
863 581
864 2401
865 821
866 595
867 1145
868 137
869 235
870 1687
871 4291
872 2651
873 517
874 5203
875 4223
876 5743
877 343
878 3353
879 145
880 1555
881 541
882 1543
883 55
884 3941
885 415
886 1627
887 5143
888 2311
889 4913
890 4387
891 1285
892 373
893 725
894 47
895 733
896 1277
897 1595
898 851
899 893
900 521
901 881
902 5737
903 3217
904 2927
905 1235
906 2947
907 737
908 913
909 1781
910 427
911 1651
912 6725
913 835
914 775
915 347
916 271
917 3815
918 1387
919 1871
920 1255
921 1651
922 1391
923 4051
924 1657
925 935
926 2417
927 2987
928 2063
929 235
930 301
931 6157
932 515
933 1627
934 121
935 1811
936 1597
937 133
938 1207
939 695
940 397
941 1375
942 4205
943 341
944 1177
945 2261
946 95
947 331
948 4013
949 3385
950 877
951 1451
952 1151
953 4231
954 3187
955 1207
956 3313
957 917
958 253
959 293
960 4765
961 2705
962 2075
963 1945
964 1873
965 671
966 661
967 821
968 12211
969 793
970 2755
971 3061
972 1877
973 1805
974 1097
975 1297
976 3227
977 143
978 2795
979 1231
980 137
981 353
982 3007
983 1781
984 4847
985 1711
986 775
987 1325
988 4093
989 4147
990 1013
991 1027
992 253
993 223
994 227
995 2933
996 893
997 1063
998 6223
999 4325
1000 2833