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