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