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