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