0 1
1 1
2 1
3 3
4 1
5 7
6 3
7 27
8 1
9 3
10 7
11 15
12 43
13 15
14 3
15 3
16 15
17 25
18 31
19 7
20 15
21 15
22 7
23 15
24 21
25 55
26 21
27 159
28 81
29 69
30 33
31 135
32 13
33 9
34 33
35 25
36 15
37 37
38 15
39 7
40 13
41 9
42 3
43 27
44 7
45 133
46 25
47 129
48 61
49 7
50 277
51 267
52 111
53 99
54 33
55 27
56 25
57 43
58 33
59 25
60 451
61 277
62 67
63 7
64 51
65 169
66 67
67 27
68 85
69 87
70 37
71 217
72 175
73 85
74 91
75 147
76 253
77 27
78 45
79 97
80 7
81 19
82 117
83 85
84 87
85 49
86 105
87 7
88 427
89 87
90 15
91 49
92 27
93 205
94 57
95 129
96 133
97 27
98 21
99 15
100 235
101 67
102 7
103 33
104 375
105 33
106 57
107 7
108 423
109 163
110 217
111 49
112 735
113 735
114 3
115 67
116 357
117 43
118 25
119 67
120 115
121 69
122 133
123 337
124 81
125 25
126 421
127 79
128 297
129 73
130 223
131 79
132 175
133 133
134 43
135 127
136 57
137 63
138 157
139 117
140 45
141 159
142 343
143 43
144 127
145 553
146 13
147 67
148 61
149 463
150 157
151 307
152 37
153 45
154 27
155 15
156 91
157 93
158 87
159 933
160 27
161 219
162 397
163 249
164 15
165 93
166 393
167 507
168 241
169 97
170 291
171 15
172 231
173 1039
174 241
175 427
176 55
177 805
178 691
179 417
180 105
181 705
182 867
183 309
184 127
185 69
186 147
187 289
188 115
189 25
190 127
191 255
192 231
193 235
194 133
195 3
196 207
197 97
198 231
199 127
200 181
201 505
202 55
203 129
204 37
205 33
206 67
207 315
208 235
209 163
210 45
211 163
212 163
213 423
214 345
215 73
216 1093
217 103
218 295
219 25
220 187
221 189
222 267
223 33
224 211
225 213
226 37
227 375
228 21
229 127
230 1257
231 567
232 841
233 423
234 765
235 99
236 445
237 309
238 223
239 583
240 165
241 475
242 333
243 207
244 777
245 655
246 21
247 375
248 583
249 375
250 55
251 49
252 133
253 559
254 15
255 15
256 75
257 169
258 121
259 37
260 513
261 345
262 117
263 697
264 381
265 189
266 123
267 675
268 37
269 87
270 31
271 93
272 163
273 15
274 453
275 1005
276 81
277 417
278 63
279 33
280 211
281 45
282 115
283 427
284 51
285 25
286 57
287 129
288 243
289 177
290 133
291 135
292 253
293 73
294 7
295 445
296 87
297 315
298 67
299 279
300 187
301 265
302 337
303 477
304 253
305 7
306 297
307 933
308 175
309 267
310 1063
311 555
312 451
313 483
314 121
315 715
316 391
317 249
318 1041
319 69
320 115
321 1165
322 247
323 573
324 81
325 385
326 445
327 19
328 81
329 69
330 765
331 1005
332 331
333 439
334 385
335 9
336 583
337 603
338 1155
339 229
340 211
341 1795
342 183
343 303
344 165
345 85
346 651
347 115
348 681
349 1275
350 535
351 2049
352 327
353 105
354 141
355 337
356 265
357 19
358 883
359 1753
360 141
361 1225
362 177
363 789
364 505
365 273
366 81
367 117
368 297
369 847
370 345
371 519
372 975
373 207
374 331
375 145
376 417
377 295
378 567
379 265
380 333
381 537
382 711
383 2143
384 183
385 63
386 745
387 745
388 247
389 1107
390 687
391 595
392 3
393 309
394 133
395 205
396 201
397 289
398 567
399 7
400 25
401 423
402 367
403 117
404 15
405 669
406 603
407 235
408 127
409 417
410 1105
411 169
412 285
413 417
414 1041
415 63
416 637
417 37
418 61
419 2925
420 133
421 427
422 31
423 945
424 673
425 235
426 43
427 525
428 147
429 385
430 1131
431 1815
432 213
433 369
434 237
435 453
436 4395
437 837
438 1657
439 117
440 541
441 613
442 175
443 9
444 565
445 645
446 1035
447 175
448 993
449 153
450 693
451 435
452 507
453 925
454 937
455 39
456 261
457 903
458 445
459 1027
460 847
461 219
462 165
463 7
464 177
465 163
466 1231
467 63
468 1017
469 57
470 471
471 165
472 657
473 427
474 465
475 133
476 267
477 609
478 85
479 1057
480 1465
481 133
482 427
483 1599
484 837
485 459
486 333
487 43
488 115
489 37
490 475
491 87
492 403
493 2463
494 807
495 1657
496 2431
497 169
498 403
499 2049
500 297
501 327
502 1141
503 979
504 763
505 1729
506 267
507 205
508 285
509 583
510 393
511 1443
512 643
513 537
514 187
515 603
516 877
517 79
518 2775
519 577
520 387
521 1057
522 2493
523 2209
524 463
525 595
526 1215
527 475
528 1123
529 1657
530 295
531 273
532 483
533 27
534 1215
535 163
536 1113
537 1215
538 531
539 207
540 451
541 225
542 67
543 2313
544 1591
545 609
546 93
547 2077
548 207
549 39
550 2191
551 147
552 913
553 565
554 541
555 3
556 313
557 927
558 297
559 537
560 73
561 1099
562 495
563 1053
564 145
565 357
566 13
567 427
568 531
569 1939
570 333
571 97
572 273
573 817
574 571
575 85
576 561
577 427
578 1483
579 243
580 63
581 423
582 807
583 237
584 597
585 397
586 3621
587 909
588 157
589 93
590 183
591 67
592 55
593 267
594 1467
595 7
596 31
597 849
598 301
599 7
600 1515
601 1927
602 351
603 399
604 573
605 909
606 457
607 133
608 483
609 315
610 561
611 2509
612 2905
613 75
614 2557
615 375
616 141
617 805
618 1731
619 363
620 1123
621 4075
622 1045
623 139
624 673
625 1447
626 2083
627 73
628 307
629 373
630 585
631 657
632 415
633 93
634 531
635 1057
636 745
637 153
638 315
639 513
640 1815
641 1729
642 81
643 397
644 445
645 225
646 531
647 595
648 927
649 2709
650 135
651 613
652 975
653 99
654 873
655 705
656 1581
657 399
658 3451
659 925
660 57
661 1065
662 1057
663 247
664 253
665 1245
666 81
667 2155
668 675
669 717
670 85
671 9
672 2467
673 349
674 837
675 315
676 141
677 847
678 67
679 205
680 121
681 439
682 1797
683 787
684 595
685 19
686 685
687 87
688 133
689 2727
690 1863
691 265
692 133
693 2769
694 603
695 253
696 361
697 267
698 1107
699 2997
700 721
701 87
702 4515
703 235
704 255
705 73
706 877
707 223
708 327
709 975
710 891
711 739
712 85
713 3147
714 871
715 1639
716 823
717 3483
718 547
719 469
720 3307
721 135
722 183
723 655
724 427
725 535
726 277
727 1825
728 303
729 775
730 267
731 1567
732 261
733 1485
734 1561
735 75
736 231
737 1939
738 201
739 849
740 105
741 33
742 907
743 1933
744 297
745 453
746 331
747 255
748 27
749 213
750 1465
751 2227
752 1035
753 135
754 1047
755 1617
756 163
757 249
758 655
759 295
760 187
761 1369
762 1135
763 847
764 865
765 255
766 351
767 265
768 75
769 579
770 37
771 1803
772 1791
773 1899
774 453
775 385
776 1051
777 123
778 93
779 1443
780 361
781 4489
782 1411
783 609
784 141
785 69
786 247
787 309
788 457
789 1489
790 2707
791 39
792 253
793 2793
794 5461
795 2725
796 1287
797 427
798 1615
799 2823
800 895
801 1447
802 51
803 135
804 1023
805 1947
806 393
807 879
808 21
809 247
810 315
811 435
812 1107
813 577
814 2281
815 385
816 505
817 3247
818 25
819 1129
820 105
821 1585
822 561
823 205
824 597
825 3703
826 727
827 2295
828 253
829 949
830 427
831 19
832 117
833 199
834 1111
835 757
836 757
837 757
838 2185
839 1179
840 2191
841 499
842 627
843 5503
844 1443
845 415
846 577
847 1869
848 993
849 2683
850 1365
851 1995
852 3
853 1887
854 183
855 1599
856 1815
857 585
858 261
859 879
860 57
861 19
862 781
863 2893
864 465
865 2515
866 1017
867 93
868 223
869 2697
870 73
871 1659
872 1525
873 3697
874 427
875 1707
876 303
877 2169
878 837
879 757
880 2035
881 723
882 2103
883 823
884 3135
885 393
886 55
887 529
888 1005
889 1549
890 697
891 1549
892 363
893 969
894 1113
895 133
896 277
897 73
898 2835
899 3927
900 787
901 915
902 2565
903 7
904 103
905 259
906 115
907 1365
908 2061
909 1233
910 663
911 925
912 157
913 3537
914 807
915 399
916 471
917 357
918 777
919 235
920 2145
921 669
922 1393
923 127
924 1627
925 1873
926 3331
927 283
928 421
929 2167
930 735
931 649
932 1743
933 1219
934 951
935 519
936 561
937 1567
938 471
939 1159
940 343
941 127
942 1885
943 1423
944 7
945 1699
946 457
947 183
948 1173
949 2137
950 115
951 2353
952 453
953 655
954 927
955 1927
956 657
957 477
958 357
959 247
960 1515
961 937
962 525
963 2713
964 1531
965 717
966 367
967 649
968 1285
969 45
970 315
971 115
972 7933
973 5109
974 507
975 93
976 2725
977 849
978 2005
979 169
980 2037
981 3999
982 847
983 2467
984 2605
985 225
986 331
987 1027
988 571
989 1365
990 2401
991 1423
992 3681
993 1239
994 2701
995 3375
996 37
997 9919
998 1833
999 1627
1000 841