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