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