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