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