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