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