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