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