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