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