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