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