0 2
1 2
2 2
3 4
4 2
5 6
6 10
7 2
8 6
9 18
10 28
11 2
12 6
13 18
14 54
15 82
16 2
17 6
18 18
19 54
20 162
21 244
22 2
23 6
24 18
25 54
26 162
27 486
28 730
29 2
30 6
31 18
32 54
33 162
34 486
35 1458
36 2188
37 2
38 6
39 18
40 54
41 162
42 486
43 1458
44 4374
45 6562
46 2
47 6
48 18
49 54
50 162
51 486
52 1458
53 4374
54 13122
55 19684
56 2
57 6
58 18
59 54
60 162
61 486
62 1458
63 4374
64 13122
65 39366
66 59050
67 2
68 6
69 18
70 54
71 162
72 486
73 1458
74 4374
75 13122
76 39366
77 118098
78 177148
79 2
80 6
81 18
82 54
83 162
84 486
85 1458
86 4374
87 13122
88 39366
89 118098
90 354294
91 531442
92 2
93 6
94 18
95 54
96 162
97 486
98 1458
99 4374
100 13122
101 39366
102 118098
103 354294
104 1062882
105 1594324
106 2
107 6
108 18
109 54
110 162
111 486
112 1458
113 4374
114 13122
115 39366
116 118098
117 354294
118 1062882
119 3188646
120 4782970
121 2
122 6
123 18
124 54
125 162
126 486
127 1458
128 4374
129 13122
130 39366
131 118098
132 354294
133 1062882
134 3188646
135 9565938
136 14348908
137 2
138 6
139 18
140 54
141 162
142 486
143 1458
144 4374
145 13122
146 39366
147 118098
148 354294
149 1062882
150 3188646
151 9565938
152 28697814
153 43046722
154 2
155 6
156 18
157 54
158 162
159 486
160 1458
161 4374
162 13122
163 39366
164 118098
165 354294
166 1062882
167 3188646
168 9565938
169 28697814
170 86093442
171 129140164
172 2
173 6
174 18
175 54
176 162
177 486
178 1458
179 4374
180 13122
181 39366
182 118098
183 354294
184 1062882
185 3188646
186 9565938
187 28697814
188 86093442
189 258280326
190 387420490
191 2
192 6
193 18
194 54
195 162
196 486
197 1458
198 4374
199 13122
200 39366
201 118098
202 354294
203 1062882
204 3188646
205 9565938
206 28697814
207 86093442
208 258280326
209 774840978
210 1162261468
211 2
212 6
213 18
214 54
215 162
216 486
217 1458
218 4374
219 13122
220 39366
221 118098
222 354294
223 1062882
224 3188646
225 9565938
226 28697814
227 86093442
228 258280326
229 774840978
230 2324522934
231 3486784402
232 2
233 6
234 18
235 54
236 162
237 486
238 1458
239 4374
240 13122
241 39366
242 118098
243 354294
244 1062882
245 3188646
246 9565938
247 28697814
248 86093442
249 258280326
250 774840978
251 2324522934
252 6973568802
253 10460353204
254 2
255 6
256 18
257 54
258 162
259 486
260 1458
261 4374
262 13122
263 39366
264 118098
265 354294
266 1062882
267 3188646
268 9565938
269 28697814
270 86093442
271 258280326
272 774840978
273 2324522934
274 6973568802
275 20920706406
276 31381059610
277 2
278 6
279 18
280 54
281 162
282 486
283 1458
284 4374
285 13122
286 39366
287 118098
288 354294
289 1062882
290 3188646
291 9565938
292 28697814
293 86093442
294 258280326
295 774840978
296 2324522934
297 6973568802
298 20920706406
299 62762119218
300 94143178828
301 2
302 6
303 18
304 54
305 162
306 486
307 1458
308 4374
309 13122
310 39366
311 118098
312 354294
313 1062882
314 3188646
315 9565938
316 28697814
317 86093442
318 258280326
319 774840978
320 2324522934
321 6973568802
322 20920706406
323 62762119218
324 188286357654
325 282429536482
326 2
327 6
328 18
329 54
330 162
331 486
332 1458
333 4374
334 13122
335 39366
336 118098
337 354294
338 1062882
339 3188646
340 9565938
341 28697814
342 86093442
343 258280326
344 774840978
345 2324522934
346 6973568802
347 20920706406
348 62762119218
349 188286357654
350 564859072962
351 847288609444
352 2
353 6
354 18
355 54
356 162
357 486
358 1458
359 4374
360 13122
361 39366
362 118098
363 354294
364 1062882
365 3188646
366 9565938
367 28697814
368 86093442
369 258280326
370 774840978
371 2324522934
372 6973568802
373 20920706406
374 62762119218
375 188286357654
376 564859072962
377 1694577218886
378 2541865828330
379 2
380 6
381 18
382 54
383 162
384 486
385 1458
386 4374
387 13122
388 39366
389 118098
390 354294
391 1062882
392 3188646
393 9565938
394 28697814
395 86093442
396 258280326
397 774840978
398 2324522934
399 6973568802
400 20920706406
401 62762119218
402 188286357654
403 564859072962
404 1694577218886
405 5083731656658
406 7625597484988
407 2
408 6
409 18
410 54
411 162
412 486
413 1458
414 4374
415 13122
416 39366
417 118098
418 354294
419 1062882
420 3188646
421 9565938
422 28697814
423 86093442
424 258280326
425 774840978
426 2324522934
427 6973568802
428 20920706406
429 62762119218
430 188286357654
431 564859072962
432 1694577218886
433 5083731656658
434 15251194969974
435 22876792454962
436 2
437 6
438 18
439 54
440 162
441 486
442 1458
443 4374
444 13122
445 39366
446 118098
447 354294
448 1062882
449 3188646
450 9565938
451 28697814
452 86093442
453 258280326
454 774840978
455 2324522934
456 6973568802
457 20920706406
458 62762119218
459 188286357654
460 564859072962
461 1694577218886
462 5083731656658
463 15251194969974
464 45753584909922
465 68630377364884
466 2
467 6
468 18
469 54
470 162
471 486
472 1458
473 4374
474 13122
475 39366
476 118098
477 354294
478 1062882
479 3188646
480 9565938
481 28697814
482 86093442
483 258280326
484 774840978
485 2324522934
486 6973568802
487 20920706406
488 62762119218
489 188286357654
490 564859072962
491 1694577218886
492 5083731656658
493 15251194969974
494 45753584909922
495 137260754729766
496 205891132094650
497 2
498 6
499 18
500 54
501 162
502 486
503 1458
504 4374
505 13122
506 39366
507 118098
508 354294
509 1062882
510 3188646
511 9565938
512 28697814
513 86093442
514 258280326
515 774840978
516 2324522934
517 6973568802
518 20920706406
519 62762119218
520 188286357654
521 564859072962
522 1694577218886
523 5083731656658
524 15251194969974
525 45753584909922
526 137260754729766
527 411782264189298
528 617673396283948
529 2
530 6
531 18
532 54
533 162
534 486
535 1458
536 4374
537 13122
538 39366
539 118098
540 354294
541 1062882
542 3188646
543 9565938
544 28697814
545 86093442
546 258280326
547 774840978
548 2324522934
549 6973568802
550 20920706406
551 62762119218
552 188286357654
553 564859072962
554 1694577218886
555 5083731656658
556 15251194969974
557 45753584909922
558 137260754729766
559 411782264189298
560 1235346792567894
561 1853020188851842
562 2
563 6
564 18
565 54
566 162
567 486
568 1458
569 4374
570 13122
571 39366
572 118098
573 354294
574 1062882
575 3188646
576 9565938
577 28697814
578 86093442
579 258280326
580 774840978
581 2324522934
582 6973568802
583 20920706406
584 62762119218
585 188286357654
586 564859072962
587 1694577218886
588 5083731656658
589 15251194969974
590 45753584909922
591 137260754729766
592 411782264189298
593 1235346792567894
594 3706040377703682
595 5559060566555524
596 2
597 6
598 18
599 54
600 162
601 486
602 1458
603 4374
604 13122
605 39366
606 118098
607 354294
608 1062882
609 3188646
610 9565938
611 28697814
612 86093442
613 258280326
614 774840978
615 2324522934
616 6973568802
617 20920706406
618 62762119218
619 188286357654
620 564859072962
621 1694577218886
622 5083731656658
623 15251194969974
624 45753584909922
625 137260754729766
626 411782264189298
627 1235346792567894
628 3706040377703682
629 11118121133111046
630 16677181699666570
631 2
632 6
633 18
634 54
635 162
636 486
637 1458
638 4374
639 13122
640 39366
641 118098
642 354294
643 1062882
644 3188646
645 9565938
646 28697814
647 86093442
648 258280326
649 774840978
650 2324522934
651 6973568802
652 20920706406
653 62762119218
654 188286357654
655 564859072962
656 1694577218886
657 5083731656658
658 15251194969974
659 45753584909922
660 137260754729766
661 411782264189298
662 1235346792567894
663 3706040377703682
664 11118121133111046
665 33354363399333138
666 50031545098999708
667 2
668 6
669 18
670 54
671 162
672 486
673 1458
674 4374
675 13122
676 39366
677 118098
678 354294
679 1062882
680 3188646
681 9565938
682 28697814
683 86093442
684 258280326
685 774840978
686 2324522934
687 6973568802
688 20920706406
689 62762119218
690 188286357654
691 564859072962
692 1694577218886
693 5083731656658
694 15251194969974
695 45753584909922
696 137260754729766
697 411782264189298
698 1235346792567894
699 3706040377703682
700 11118121133111046
701 33354363399333138
702 100063090197999414
703 150094635296999122
704 2
705 6
706 18
707 54
708 162
709 486
710 1458
711 4374
712 13122
713 39366
714 118098
715 354294
716 1062882
717 3188646
718 9565938
719 28697814
720 86093442
721 258280326
722 774840978
723 2324522934
724 6973568802
725 20920706406
726 62762119218
727 188286357654
728 564859072962
729 1694577218886
730 5083731656658
731 15251194969974
732 45753584909922
733 137260754729766
734 411782264189298
735 1235346792567894
736 3706040377703682
737 11118121133111046
738 33354363399333138
739 100063090197999414
740 300189270593998242
741 450283905890997364
742 2
743 6
744 18
745 54
746 162
747 486
748 1458
749 4374
750 13122
751 39366
752 118098
753 354294
754 1062882
755 3188646
756 9565938
757 28697814
758 86093442
759 258280326
760 774840978
761 2324522934
762 6973568802
763 20920706406
764 62762119218
765 188286357654
766 564859072962
767 1694577218886
768 5083731656658
769 15251194969974
770 45753584909922
771 137260754729766
772 411782264189298
773 1235346792567894
774 3706040377703682
775 11118121133111046
776 33354363399333138
777 100063090197999414
778 300189270593998242
779 900567811781994726
780 1350851717672992090
781 2
782 6
783 18
784 54
785 162
786 486
787 1458
788 4374
789 13122
790 39366
791 118098
792 354294
793 1062882
794 3188646
795 9565938
796 28697814
797 86093442
798 258280326
799 774840978
800 2324522934
801 6973568802
802 20920706406
803 62762119218
804 188286357654
805 564859072962
806 1694577218886
807 5083731656658
808 15251194969974
809 45753584909922
810 137260754729766
811 411782264189298
812 1235346792567894
813 3706040377703682
814 11118121133111046
815 33354363399333138
816 100063090197999414
817 300189270593998242
818 900567811781994726
819 2701703435345984178
820 4052555153018976268
821 2
822 6
823 18
824 54
825 162
826 486
827 1458
828 4374
829 13122
830 39366
831 118098
832 354294
833 1062882
834 3188646
835 9565938
836 28697814
837 86093442
838 258280326
839 774840978
840 2324522934
841 6973568802
842 20920706406
843 62762119218
844 188286357654
845 564859072962
846 1694577218886
847 5083731656658
848 15251194969974
849 45753584909922
850 137260754729766
851 411782264189298
852 1235346792567894
853 3706040377703682
854 11118121133111046
855 33354363399333138
856 100063090197999414
857 300189270593998242
858 900567811781994726
859 2701703435345984178
860 8105110306037952534
861 12157665459056928802
862 2
863 6
864 18
865 54
866 162
867 486
868 1458
869 4374
870 13122
871 39366
872 118098
873 354294
874 1062882
875 3188646
876 9565938
877 28697814
878 86093442
879 258280326
880 774840978
881 2324522934
882 6973568802
883 20920706406
884 62762119218
885 188286357654
886 564859072962
887 1694577218886
888 5083731656658
889 15251194969974
890 45753584909922
891 137260754729766
892 411782264189298
893 1235346792567894
894 3706040377703682
895 11118121133111046
896 33354363399333138
897 100063090197999414
898 300189270593998242
899 900567811781994726
900 2701703435345984178
901 8105110306037952534
902 24315330918113857602
903 36472996377170786404
904 2
905 6
906 18
907 54
908 162
909 486
910 1458
911 4374
912 13122
913 39366
914 118098
915 354294
916 1062882
917 3188646
918 9565938
919 28697814
920 86093442
921 258280326
922 774840978
923 2324522934
924 6973568802
925 20920706406
926 62762119218
927 188286357654
928 564859072962
929 1694577218886
930 5083731656658
931 15251194969974
932 45753584909922
933 137260754729766
934 411782264189298
935 1235346792567894
936 3706040377703682
937 11118121133111046
938 33354363399333138
939 100063090197999414
940 300189270593998242
941 900567811781994726
942 2701703435345984178
943 8105110306037952534
944 24315330918113857602
945 72945992754341572806
946 109418989131512359210
947 2
948 6
949 18
950 54
951 162
952 486
953 1458
954 4374
955 13122
956 39366
957 118098
958 354294
959 1062882
960 3188646
961 9565938
962 28697814
963 86093442
964 258280326
965 774840978
966 2324522934
967 6973568802
968 20920706406
969 62762119218
970 188286357654
971 564859072962
972 1694577218886
973 5083731656658
974 15251194969974
975 45753584909922
976 137260754729766
977 411782264189298
978 1235346792567894
979 3706040377703682
980 11118121133111046
981 33354363399333138
982 100063090197999414
983 300189270593998242
984 900567811781994726
985 2701703435345984178
986 8105110306037952534
987 24315330918113857602
988 72945992754341572806
989 218837978263024718418
990 328256967394537077628
991 2
992 6
993 18
994 54
995 162
996 486
997 1458
998 4374
999 13122
1000 39366
1001 118098
1002 354294
1003 1062882
1004 3188646
1005 9565938
1006 28697814
1007 86093442
1008 258280326
1009 774840978
1010 2324522934
1011 6973568802
1012 20920706406
1013 62762119218
1014 188286357654
1015 564859072962
1016 1694577218886
1017 5083731656658
1018 15251194969974
1019 45753584909922
1020 137260754729766
1021 411782264189298
1022 1235346792567894
1023 3706040377703682
1024 11118121133111046
1025 33354363399333138
1026 100063090197999414
1027 300189270593998242
1028 900567811781994726
1029 2701703435345984178
1030 8105110306037952534
1031 24315330918113857602
1032 72945992754341572806
1033 218837978263024718418
1034 656513934789074155254
1035 984770902183611232882
1036 2
1037 6
1038 18
1039 54
1040 162
1041 486
1042 1458
1043 4374
1044 13122
1045 39366
1046 118098
1047 354294
1048 1062882
1049 3188646
1050 9565938
1051 28697814
1052 86093442
1053 258280326
1054 774840978
1055 2324522934
1056 6973568802
1057 20920706406
1058 62762119218
1059 188286357654
1060 564859072962
1061 1694577218886
1062 5083731656658
1063 15251194969974
1064 45753584909922
1065 137260754729766
1066 411782264189298
1067 1235346792567894
1068 3706040377703682
1069 11118121133111046
1070 33354363399333138
1071 100063090197999414
1072 300189270593998242
1073 900567811781994726
1074 2701703435345984178
1075 8105110306037952534
1076 24315330918113857602
1077 72945992754341572806
1078 218837978263024718418
1079 656513934789074155254
1080 1969541804367222465762
1081 2954312706550833698644
1082 2
1083 6
1084 18
1085 54
1086 162
1087 486
1088 1458
1089 4374
1090 13122
1091 39366
1092 118098
1093 354294
1094 1062882
1095 3188646
1096 9565938
1097 28697814
1098 86093442
1099 258280326
1100 774840978
1101 2324522934
1102 6973568802
1103 20920706406
1104 62762119218
1105 188286357654
1106 564859072962
1107 1694577218886
1108 5083731656658
1109 15251194969974
1110 45753584909922
1111 137260754729766
1112 411782264189298
1113 1235346792567894
1114 3706040377703682
1115 11118121133111046
1116 33354363399333138
1117 100063090197999414
1118 300189270593998242
1119 900567811781994726
1120 2701703435345984178
1121 8105110306037952534
1122 24315330918113857602
1123 72945992754341572806
1124 218837978263024718418
1125 656513934789074155254
1126 1969541804367222465762
1127 5908625413101667397286
1128 8862938119652501095930
1129 2
1130 6
1131 18
1132 54
1133 162
1134 486
1135 1458
1136 4374
1137 13122
1138 39366
1139 118098
1140 354294
1141 1062882
1142 3188646
1143 9565938
1144 28697814
1145 86093442
1146 258280326
1147 774840978
1148 2324522934
1149 6973568802
1150 20920706406
1151 62762119218
1152 188286357654
1153 564859072962
1154 1694577218886
1155 5083731656658
1156 15251194969974
1157 45753584909922
1158 137260754729766
1159 411782264189298
1160 1235346792567894
1161 3706040377703682
1162 11118121133111046
1163 33354363399333138
1164 100063090197999414
1165 300189270593998242
1166 900567811781994726
1167 2701703435345984178
1168 8105110306037952534
1169 24315330918113857602
1170 72945992754341572806
1171 218837978263024718418
1172 656513934789074155254
1173 1969541804367222465762
1174 5908625413101667397286
1175 17725876239305002191858
1176 26588814358957503287788
1177 2
1178 6
1179 18
1180 54
1181 162
1182 486
1183 1458
1184 4374
1185 13122
1186 39366
1187 118098
1188 354294
1189 1062882
1190 3188646
1191 9565938
1192 28697814
1193 86093442
1194 258280326
1195 774840978
1196 2324522934
1197 6973568802
1198 20920706406
1199 62762119218
1200 188286357654
1201 564859072962
1202 1694577218886
1203 5083731656658
1204 15251194969974
1205 45753584909922
1206 137260754729766
1207 411782264189298
1208 1235346792567894
1209 3706040377703682
1210 11118121133111046
1211 33354363399333138
1212 100063090197999414
1213 300189270593998242
1214 900567811781994726
1215 2701703435345984178
1216 8105110306037952534
1217 24315330918113857602
1218 72945992754341572806
1219 218837978263024718418
1220 656513934789074155254
1221 1969541804367222465762
1222 5908625413101667397286
1223 17725876239305002191858
1224 53177628717915006575574
1225 79766443076872509863362
1226 2
1227 6
1228 18
1229 54
1230 162
1231 486
1232 1458
1233 4374
1234 13122
1235 39366
1236 118098
1237 354294
1238 1062882
1239 3188646
1240 9565938
1241 28697814
1242 86093442
1243 258280326
1244 774840978
1245 2324522934
1246 6973568802
1247 20920706406
1248 62762119218
1249 188286357654
1250 564859072962
1251 1694577218886
1252 5083731656658
1253 15251194969974
1254 45753584909922
1255 137260754729766
1256 411782264189298
1257 1235346792567894
1258 3706040377703682
1259 11118121133111046
1260 33354363399333138
1261 100063090197999414
1262 300189270593998242
1263 900567811781994726
1264 2701703435345984178
1265 8105110306037952534
1266 24315330918113857602
1267 72945992754341572806
1268 218837978263024718418
1269 656513934789074155254
1270 1969541804367222465762
1271 5908625413101667397286
1272 17725876239305002191858
1273 53177628717915006575574
1274 159532886153745019726722