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