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