1 1 2 0 3 2 4 0 5 1 6 4 7 0 8 0 9 6 10 8 11 0 12 0 13 1 14 24 15 16 16 0 17 0 18 0 19 10 20 80 21 32 22 0 23 0 24 0 25 1 26 60 27 240 28 64 29 0 30 0 31 0 32 0 33 14 34 280 35 672 36 128 37 0 38 0 39 0 40 0 41 1 42 112 43 1120 44 1792 45 256 46 0 47 0 48 0 49 0 50 0 51 18 52 672 53 4032 54 4608 55 512 56 0 57 0 58 0 59 0 60 0 61 1 62 180 63 3360 64 13440 65 11520 66 1024 67 0 68 0 69 0 70 0 71 0 72 0 73 22 74 1320 75 14784 76 42240 77 28160 78 2048 79 0 80 0 81 0 82 0 83 0 84 0 85 1 86 264 87 7920 88 59136 89 126720 90 67584 91 4096 92 0 93 0 94 0 95 0 96 0 97 0 98 0 99 26 100 2288 101 41184 102 219648 103 366080 104 159744 105 8192 106 0 107 0 108 0 109 0 110 0 111 0 112 0 113 1 114 364 115 16016 116 192192 117 768768 118 1025024 119 372736 120 16384 121 0 122 0 123 0 124 0 125 0 126 0 127 0 128 0 129 30 130 3640 131 96096 132 823680 133 2562560 134 2795520 135 860160 136 32768 137 0 138 0 139 0 140 0 141 0 142 0 143 0 144 0 145 1 146 480 147 29120 148 512512 149 3294720 150 8200192 151 7454720 152 1966080 153 65536 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 34 164 5440 165 198016 166 2489344 167 12446720 168 25346048 169 19496960 170 4456448 171 131072 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 1 182 612 183 48960 184 1188096 185 11202048 186 44808192 187 76038144 188 50135040 189 10027008 190 262144 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 38 202 7752 203 372096 204 6449664 205 47297536 206 154791936 207 222265344 208 127008768 209 22413312 210 524288 211 0 212 0 213 0 214 0 215 0 216 0 217 0 218 0 219 0 220 0 221 1 222 760 223 77520 224 2480640 225 32248320 226 189190144 227 515973120 228 635043840 229 317521920 230 49807360 231 1048576 232 0 233 0 234 0 235 0 236 0 237 0 238 0 239 0 240 0 241 0 242 0 243 42 244 10640 245 651168 246 14883840 247 150492160 248 722362368 249 1666990080 250 1778122752 251 784465920 252 110100480 253 2097152 254 0 255 0 256 0 257 0 258 0 259 0 260 0 261 0 262 0 263 0 264 0 265 1 266 924 267 117040 268 4775232 269 81861120 270 662165504 271 2648662016 272 5239111680 273 4889837568 274 1917583360 275 242221056 276 4194304 277 0 278 0 279 0 280 0 281 0 282 0 283 0 284 0 285 0 286 0 287 0 288 0 289 46 290 14168 291 1076768 292 31380096 293 418401280 294 2769055744 295 9372188672 296 16066609152 297 13231325184 298 4642570240 299 530579456 300 8388608 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 0 309 0 310 0 311 0 312 0 313 1 314 1104 315 170016 316 8614144 317 188280576 318 2008326144 319 11076222976 320 32133218304 321 48199827456 322 35283533824 323 11142168576 324 1157627904 325 16777216 326 0 327 0 328 0 329 0 330 0 331 0 332 0 333 0 334 0 335 0 336 0 337 0 338 0 339 50 340 18400 341 1700160 342 61529600 343 1046003200 344 9128755200 345 42600857600 346 107110727680 347 141764198400 348 92851404800 349 26528972800 350 2516582400 351 33554432 352 0 353 0 354 0 355 0 356 0 357 0 358 0 359 0 360 0 361 0 362 0 363 0 364 0 365 1 366 1300 367 239200 368 14734720 369 399942400 370 5439216640 371 39557939200 372 158231756800 373 348109864960 374 409541017600 375 241413652480 376 62704844800 377 5452595200 378 67108864 379 0 380 0 381 0 382 0 383 0 384 0 385 0 386 0 387 0 388 0 389 0 390 0 391 0 392 0 393 54 394 23400 395 2583360 396 113667840 397 2399654400 398 26701608960 399 164317593600 400 569634324480 401 1105760747520 402 1163958681600 403 620777963520 404 147220070400 405 11777605632 406 134217728 407 0 408 0 409 0 410 0 411 0 412 0 413 0 414 0 415 0 416 0 417 0 418 0 419 0 420 0 421 1 422 1512 423 327600 424 24111360 425 795674880 426 13438064640 427 124607508480 428 657270374400 429 1993720135680 430 3440144547840 431 3259084308480 432 1580162088960 433 343513497600 434 25367150592 435 268435456 436 0 437 0 438 0 439 0 440 0 441 0 442 0 443 0 444 0 445 0 446 0 447 0 448 0 449 0 450 0 451 58 452 29232 453 3800160 454 199779840 455 5127682560 456 70855249920 457 555941191680 458 2541445447680 459 6802103992320 460 10501493882880 461 9001280471040 462 3984756572160 463 796951314432 464 54492397568 465 536870912 466 0 467 0 468 0 469 0 470 0 471 0 472 0 473 0 474 0 475 0 476 0 477 0 478 0 479 0 480 0 481 1 482 1740 483 438480 484 38001600 485 1498348800 486 30766095360 487 354276249600 488 2382605107200 489 9530420428800 490 22673679974400 491 31504481648640 492 24548946739200 493 9961891430400 494 1839118417920 495 116769423360 496 1073741824 497 0 498 0 499 0 500 0 501 0 502 0 503 0 504 0 505 0 506 0 507 0 508 0 509 0 510 0 511 0 512 0 513 62 514 35960 515 5437152 516 336585600 517 10321958400 518 173408901120 519 1689625190400 520 9848101109760 521 34758003916800 522 73987797811200 523 93013231534080 524 66175421644800 525 24705490747392 526 4223160811520 527 249644974080 528 2147483648 529 0 530 0 531 0 532 0 533 0 534 0 535 0 536 0 537 0 538 0 539 0 540 0 541 0 542 0 543 0 544 0 545 1 546 1984 547 575360 548 57996288 549 2692684800 550 66060533760 551 924847472640 552 7724000870400 553 39392404439040 554 123584013926400 555 236760952995840 556 270583946280960 557 176467791052800 558 60813515685888 559 9652938997760 560 532575944704 561 4294967296 562 0 563 0 564 0 565 0 566 0 567 0 568 0 569 0 570 0 571 0 572 0 573 0 574 0 575 0 576 0 577 0 578 0 579 66 580 43648 581 7594752 582 546822144 583 19746355200 584 396363202560 585 4695379476480 586 33985603829760 587 152935217233920 588 429291837849600 589 744105852272640 590 776458280632320 591 465874968379392 592 148655260565504 593 21968757719040 594 1133871366144 595 8589934592 596 0 597 0 598 0 599 0 600 0 601 0 602 0 603 0 604 0 605 0 606 0 607 0 608 0 609 0 610 0 611 0 612 0 613 1 614 2244 615 742016 616 86073856 617 4647988224 618 134275215360 619 2246058147840 620 22806128885760 621 144438816276480 622 577755265105920 623 1459592248688640 624 2299963543388160 625 2199965128458240 626 1218442224992256 627 361019918516224 628 49795850829824 629 2409476653056 630 17179869184 631 0 632 0 633 0 634 0 635 0 636 0 637 0 638 0 639 0 640 0 641 0 642 0 643 0 644 0 645 0 646 0 647 0 648 0 649 70 650 52360 651 10388224 652 860738560 653 36151019520 654 854478643200 655 12094159257600 656 106428601466880 657 594748067020800 658 2128572029337600 659 4865307495628800 660 6999889045094400 661 6159902359683072 662 3158924287016960 663 871427389521920 664 112442243809280 665 5111011082240 666 34359738368 667 0 668 0 669 0 670 0 671 0 672 0 673 0 674 0 675 0 676 0 677 0 678 0 679 0 680 0 681 0 682 0 683 0 684 0 685 1 686 2520 687 942480 688 124658688 689 7746647040 690 260287340544 691 5126871859200 692 62198533324800 693 478928706600960 694 2378992268083200 695 7662859305615360 696 15922824531148800 697 20999667135283200 698 17058191149891584 699 8122948166615040 700 2091425734852608 701 252995048570880 702 10823317585920 703 68719476736 704 0 705 0 706 0 707 0 708 0 709 0 710 0 711 0 712 0 713 0 714 0 715 0 716 0 717 0 718 0 719 0 720 0 721 0 722 0 723 74 724 62160 725 13948704 726 1317820416 727 63694653440 728 1751023927296 729 29183732121600 730 306846097735680 731 2084748487557120 732 9265548833587200 733 27002456600739840 734 51229957187174400 735 62159014720438272 736 46752079447851008 737 20727522907914240 738 4992435625132032 739 567322230128640 740 22883585753088 741 137438953472 742 0 743 0 744 0 745 0 746 0 747 0 748 0 749 0 750 0 751 0 752 0 753 0 754 0 755 0 756 0 757 0 758 0 759 0 760 0 761 1 762 2812 763 1181040 764 176683584 765 12519293952 766 484079366144 767 11089818206208 768 158425974374400 769 1457518964244480 770 8802271391907840 771 35209085567631360 772 93281213711646720 773 162228197759385600 774 181695581490511872 775 126898501358452736 776 52509724700049408 777 11857034609688576 778 1268132043816960 779 48309792145408 780 274877906944 781 0 782 0 783 0 784 0 785 0 786 0 787 0 788 0 789 0 790 0 791 0 792 0 793 0 794 0 795 0 796 0 797 0 798 0 799 0 800 0 801 78 802 73112 803 18424224 804 1968759936 805 108500547584 806 3432562778112 807 66538909237248 808 823815066746880 809 6687439953592320 810 36135640450990080 811 130776603536916480 812 316344985630801920 813 506151977009283072 814 524898346528145408 815 341313210550321152 816 132121242793672704 817 28025718168354816 818 2826122840506368 819 101842264522752 820 549755813888 821 0 822 0 823 0 824 0 825 0 826 0 827 0 828 0 829 0 830 0 831 0 832 0 833 0 834 0 835 0 836 0 837 0 838 0 839 0 840 0 841 1 842 3120 843 1462240 844 245656320 845 19687599360 846 868004380672 847 22883751854080 848 380222338498560 849 4119075333734400 850 29721955349299200 851 144542561803960320 852 475551285588787200 853 1054483285436006400 854 1557390698490101760 855 1499709561508986880 856 910168561467523072 857 330303106984181760 858 65942866278481920 859 6280272978903040 860 214404767416320 861 1099511627776 862 0 863 0 864 0 865 0 866 0 867 0 868 0 869 0 870 0 871 0 872 0 873 0 874 0 875 0 876 0 877 0 878 0 879 0 880 0 881 0 882 0 883 82 884 85280 885 23980736 886 2877688320 887 179375905280 888 6470578110464 889 144343665541120 890 2078548783792128 891 19868481021542400 892 128273702033817600 893 564404288948797440 894 1695443713838284800 895 3458705176230100992 896 4729853232451420160 897 4240558070473687040 898 2407542646462480384 899 820753174930391040 900 154494715281014784 901 13918442818109440 902 450799767388160 903 2199023255552 904 0 905 0 906 0 907 0 908 0 909 0 910 0 911 0 912 0 913 0 914 0 915 0 916 0 917 0 918 0 919 0 920 0 921 0 922 0 923 0 924 0 925 1 926 3444 927 1790880 928 335730304 929 30215727360 930 1506757604352 931 45294046773248 932 866061993246720 933 10912381114908672 934 92719578100531200 935 538749548542033920 936 2154998194168135680 937 5934052998433996800 938 11174278261666480128 939 14189559697354260480 940 11873562597326323712 941 6319799446964011008 942 2027743138063319040 943 360487668989034496 944 30767084124241920 945 946679511515136 946 4398046511104 947 0 948 0 949 0 950 0 951 0 952 0 953 0 954 0 955 0 956 0 957 0 958 0 959 0 960 0 961 0 962 0 963 0 964 0 965 0 966 0 967 0 968 0 969 86 970 98728 971 30803136 972 4124686592 973 288728061440 974 11780104906752 975 299637540192256 976 4965422094614528 977 55203810346008576 978 419678090349772800 979 2206307674981662720 980 8057819334715637760 981 20413142314612948992 982 35592145574196936704 983 42079383930085048320 984 32939560753873027072 985 16469780376936513536 986 4982454567812726784 987 837890257650188288 988 67845364991918080 989 1985717999763456 990 8796093022208