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