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