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