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