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