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