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