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