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