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