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