1 1 2 2 3 2 4 2 5 4 6 2 7 4 8 12 9 12 10 4 11 4 12 16 13 24 14 16 15 4 16 8 17 40 18 80 19 80 20 40 21 8 22 8 23 48 24 120 25 160 26 120 27 48 28 8 29 16 30 112 31 336 32 560 33 560 34 336 35 112 36 16 37 16 38 128 39 448 40 896 41 1120 42 896 43 448 44 128 45 16 46 32 47 288 48 1152 49 2688 50 4032 51 4032 52 2688 53 1152 54 288 55 32 56 32 57 320 58 1440 59 3840 60 6720 61 8064 62 6720 63 3840 64 1440 65 320 66 32 67 64 68 704 69 3520 70 10560 71 21120 72 29568 73 29568 74 21120 75 10560 76 3520 77 704 78 64 79 64 80 768 81 4224 82 14080 83 31680 84 50688 85 59136 86 50688 87 31680 88 14080 89 4224 90 768 91 64 92 128 93 1664 94 9984 95 36608 96 91520 97 164736 98 219648 99 219648 100 164736 101 91520 102 36608 103 9984 104 1664 105 128 106 128 107 1792 108 11648 109 46592 110 128128 111 256256 112 384384 113 439296 114 384384 115 256256 116 128128 117 46592 118 11648 119 1792 120 128 121 256 122 3840 123 26880 124 116480 125 349440 126 768768 127 1281280 128 1647360 129 1647360 130 1281280 131 768768 132 349440 133 116480 134 26880 135 3840 136 256 137 256 138 4096 139 30720 140 143360 141 465920 142 1118208 143 2050048 144 2928640 145 3294720 146 2928640 147 2050048 148 1118208 149 465920 150 143360 151 30720 152 4096 153 256 154 512 155 8704 156 69632 157 348160 158 1218560 159 3168256 160 6336512 161 9957376 162 12446720 163 12446720 164 9957376 165 6336512 166 3168256 167 1218560 168 348160 169 69632 170 8704 171 512 172 512 173 9216 174 78336 175 417792 176 1566720 177 4386816 178 9504768 179 16293888 180 22404096 181 24893440 182 22404096 183 16293888 184 9504768 185 4386816 186 1566720 187 417792 188 78336 189 9216 190 512 191 1024 192 19456 193 175104 194 992256 195 3969024 196 11907072 197 27783168 198 51597312 199 77395968 200 94595072 201 94595072 202 77395968 203 51597312 204 27783168 205 11907072 206 3969024 207 992256 208 175104 209 19456 210 1024 211 1024 212 20480 213 194560 214 1167360 215 4961280 216 15876096 217 39690240 218 79380480 219 128993280 220 171991040 221 189190144 222 171991040 223 128993280 224 79380480 225 39690240 226 15876096 227 4961280 228 1167360 229 194560 230 20480 231 1024 232 2048 233 43008 234 430080 235 2723840 236 12257280 237 41674752 238 111132672 239 238141440 240 416747520 241 601968640 242 722362368 243 722362368 244 601968640 245 416747520 246 238141440 247 111132672 248 41674752 249 12257280 250 2723840 251 430080 252 43008 253 2048 254 2048 255 45056 256 473088 257 3153920 258 14981120 259 53932032 260 152807424 261 349274112 262 654888960 263 1018716160 264 1324331008 265 1444724736 266 1324331008 267 1018716160 268 654888960 269 349274112 270 152807424 271 53932032 272 14981120 273 3153920 274 473088 275 45056 276 2048 277 4096 278 94208 279 1036288 280 7254016 281 36270080 282 137826304 283 413478912 284 1004163072 285 2008326144 286 3347210240 287 4686094336 288 5538111488 289 5538111488 290 4686094336 291 3347210240 292 2008326144 293 1004163072 294 413478912 295 137826304 296 36270080 297 7254016 298 1036288 299 94208 300 4096 301 4096 302 98304 303 1130496 304 8290304 305 43524096 306 174096384 307 551305216 308 1417641984 309 3012489216 310 5355536384 311 8033304576 312 10224205824 313 11076222976 314 10224205824 315 8033304576 316 5355536384 317 3012489216 318 1417641984 319 551305216 320 174096384 321 43524096 322 8290304 323 1130496 324 98304 325 4096 326 8192 327 204800 328 2457600 329 18841600 330 103628800 331 435240960 332 1450803200 333 3937894400 334 8860262400 335 16736051200 336 26777681920 337 36515020800 338 42600857600 339 42600857600 340 36515020800 341 26777681920 342 16736051200 343 8860262400 344 3937894400 345 1450803200 346 435240960 347 103628800 348 18841600 349 2457600 350 204800 351 8192 352 8192 353 212992 354 2662400 355 21299200 356 122470400 357 538869760 358 1886044160 359 5388697600 360 12798156800 361 25596313600 362 43513733120 363 63292702720 364 79115878400 365 85201715200 366 79115878400 367 63292702720 368 43513733120 369 25596313600 370 12798156800 371 5388697600 372 1886044160 373 538869760 374 122470400 375 21299200 376 2662400 377 212992 378 8192 379 16384 380 442368 381 5750784 382 47923200 383 287539200 384 1322680320 385 4849827840 386 14549483520 387 36373708800 388 76788940800 389 138220093440 390 213612871680 391 284817162240 392 328635187200 393 328635187200 394 284817162240 395 213612871680 396 138220093440 397 76788940800 398 36373708800 399 14549483520 400 4849827840 401 1322680320 402 287539200 403 47923200 404 5750784 405 442368 406 16384 407 16384 408 458752 409 6193152 410 53673984 411 335462400 412 1610219520 413 6172508160 414 19399311360 415 50923192320 416 113162649600 417 215009034240 418 351832965120 419 498430033920 420 613452349440 421 657270374400 422 613452349440 423 498430033920 424 351832965120 425 215009034240 426 113162649600 427 50923192320 428 19399311360 429 6172508160 430 1610219520 431 335462400 432 53673984 433 6193152 434 458752 435 16384 436 32768 437 950272 438 13303808 439 119734272 440 778272768 441 3891363840 442 15565455360 443 51143639040 444 140645007360 445 328171683840 446 656343367680 447 1133683998720 448 1700525998080 449 2223764766720 450 2541445447680 451 2541445447680 452 2223764766720 453 1700525998080 454 1133683998720 455 656343367680 456 328171683840 457 140645007360 458 51143639040 459 15565455360 460 3891363840 461 778272768 462 119734272 463 13303808 464 950272 465 32768 466 32768 467 983040 468 14254080 469 133038080 470 898007040 471 4669636608 472 19456819200 473 66709094400 474 191788646400 475 468816691200 476 984515051520 477 1790027366400 478 2834209996800 479 3924290764800 480 4765210214400 481 5082890895360 482 4765210214400 483 3924290764800 484 2834209996800 485 1790027366400 486 984515051520 487 468816691200 488 191788646400 489 66709094400 490 19456819200 491 4669636608 492 898007040 493 133038080 494 14254080 495 983040 496 32768 497 65536 498 2031616 499 30474240 500 294584320 501 2062090240 502 11135287296 503 48252911616 504 172331827200 505 516995481600 506 1321210675200 507 2906663485440 508 5549084835840 509 9248474726400 510 13517001523200 511 17379001958400 512 19696202219520 513 19696202219520 514 17379001958400 515 13517001523200 516 9248474726400 517 5549084835840 518 2906663485440 519 1321210675200 520 516995481600 521 172331827200 522 48252911616 523 11135287296 524 2062090240 525 294584320 526 30474240 527 2031616 528 65536 529 65536 530 2097152 531 32505856 532 325058560 533 2356674560 534 13197377536 535 59388198912 536 220584738816 537 689327308800 538 1838206156800 539 4227874160640 540 8455748321280 541 14797559562240 542 22765476249600 543 30896003481600 544 37075204177920 545 39392404439040 546 37075204177920 547 30896003481600 548 22765476249600 549 14797559562240 550 8455748321280 551 4227874160640 552 1838206156800 553 689327308800 554 220584738816 555 59388198912 556 13197377536 557 2356674560 558 325058560 559 32505856 560 2097152 561 65536 562 131072 563 4325376 564 69206016 565 715128832 566 5363466240 567 31108104192 568 145171152896 569 559945875456 570 1819824095232 571 5055066931200 572 12132160634880 573 25367244963840 574 46506615767040 575 75126071623680 576 107322959462400 577 135942415319040 578 152935217233920 579 152935217233920 580 135942415319040 581 107322959462400 582 75126071623680 583 46506615767040 584 25367244963840 585 12132160634880 586 5055066931200 587 1819824095232 588 559945875456 589 145171152896 590 31108104192 591 5363466240 592 715128832 593 69206016 594 4325376 595 131072 596 131072 597 4456448 598 73531392 599 784334848 600 6078595072 601 36471570432 602 176279257088 603 705117028352 604 2379769970688 605 6874891026432 606 17187227566080 607 37499405598720 608 71873860730880 609 121632687390720 610 182449031086080 611 243265374781440 612 288877632552960 613 305870434467840 614 288877632552960 615 243265374781440 616 182449031086080 617 121632687390720 618 71873860730880 619 37499405598720 620 17187227566080 621 6874891026432 622 2379769970688 623 705117028352 624 176279257088 625 36471570432 626 6078595072 627 784334848 628 73531392 629 4456448 630 131072 631 262144 632 9175040 633 155975680 634 1715732480 635 13725859840 636 85100331008 637 425501655040 638 1762792570880 639 6169773998080 640 18509321994240 641 48124237185024 642 109373266329600 643 218746532659200 644 387013096243200 645 608163436953600 646 851428811735040 647 1064286014668800 648 1189496134041600 649 1189496134041600 650 1064286014668800 651 851428811735040 652 608163436953600 653 387013096243200 654 218746532659200 655 109373266329600 656 48124237185024 657 18509321994240 658 6169773998080 659 1762792570880 660 425501655040 661 85100331008 662 13725859840 663 1715732480 664 155975680 665 9175040 666 262144 667 262144 668 9437184 669 165150720 670 1871708160 671 15441592320 672 98826190848 673 510601986048 674 2188294225920 675 7932566568960 676 24679095992320 677 66633559179264 678 157497503514624 679 328119798988800 680 605759628902400 681 995176533196800 682 1459592248688640 683 1915714826403840 684 2253782148710400 685 2378992268083200 686 2253782148710400 687 1915714826403840 688 1459592248688640 689 995176533196800 690 605759628902400 691 328119798988800 692 157497503514624 693 66633559179264 694 24679095992320 695 7932566568960 696 2188294225920 697 510601986048 698 98826190848 699 15441592320 700 1871708160 701 165150720 702 9437184 703 262144 704 524288 705 19398656 706 349175808 707 4073717760 708 34626600960 709 228535566336 710 1218856353792 711 5397792423936 712 20241721589760 713 65223325122560 714 182625310343168 715 448262125387776 716 971234605006848 717 1867758855782400 718 3201872324198400 719 4909537563770880 720 6750614150184960 721 8338993950228480 722 9265548833587200 723 9265548833587200 724 8338993950228480 725 6750614150184960 726 4909537563770880 727 3201872324198400 728 1867758855782400 729 971234605006848 730 448262125387776 731 182625310343168 732 65223325122560 733 20241721589760 734 5397792423936 735 1218856353792 736 228535566336 737 34626600960 738 4073717760 739 349175808 740 19398656 741 524288 742 524288 743 19922944 744 368574464 745 4422893568 746 38700318720 747 263162167296 748 1447391920128 749 6616648777728 750 25639514013696 751 85465046712320 752 247848635465728 753 630887435730944 754 1419496730394624 755 2838993460789248 756 5069631179980800 757 8111409887969280 758 11660151713955840 759 15089608100413440 760 17604542783815680 761 18531097667174400 762 17604542783815680 763 15089608100413440 764 11660151713955840 765 8111409887969280 766 5069631179980800 767 2838993460789248 768 1419496730394624 769 630887435730944 770 247848635465728 771 85465046712320 772 25639514013696 773 6616648777728 774 1447391920128 775 263162167296 776 38700318720 777 4422893568 778 368574464 779 19922944 780 524288 781 1048576 782 40894464 783 776994816 784 9582936064 785 86246424576 786 603724972032 787 3421108174848 788 16128081395712 789 64512325582848 790 222209121452032 791 666627364356096 792 1757472142393344 793 4100768332251136 794 8516980382367744 795 15817249281540096 796 26362082135900160 797 39543123203850240 798 53499519628738560 799 65388301768458240 800 72271280901980160 801 72271280901980160 802 65388301768458240 803 53499519628738560 804 39543123203850240 805 26362082135900160 806 15817249281540096 807 8516980382367744 808 4100768332251136 809 1757472142393344 810 666627364356096 811 222209121452032 812 64512325582848 813 16128081395712 814 3421108174848 815 603724972032 816 86246424576 817 9582936064 818 776994816 819 40894464 820 1048576 821 1048576 822 41943040 823 817889280 824 10359930880 825 95829360640 826 689971396608 827 4024833146880 828 19549189570560 829 80640406978560 830 286721447034880 831 888836485808128 832 2424099506749440 833 5858240474644480 834 12617748714618880 835 24334229663907840 836 42179331417440256 837 65905205339750400 838 93042642832588800 839 118887821397196800 840 137659582670438400 841 144542561803960320 842 137659582670438400 843 118887821397196800 844 93042642832588800 845 65905205339750400 846 42179331417440256 847 24334229663907840 848 12617748714618880 849 5858240474644480 850 2424099506749440 851 888836485808128 852 286721447034880 853 80640406978560 854 19549189570560 855 4024833146880 856 689971396608 857 95829360640 858 10359930880 859 817889280 860 41943040 861 1048576 862 2097152 863 85983232 864 1719664640 865 22355640320 866 212378583040 867 1571601514496 868 9429609086976 869 47148045434880 870 200379193098240 871 734723708026880 872 2351115865686016 873 6625871985115136 874 16564679962787840 875 36951978378526720 876 73903956757053440 877 133027122162696192 878 216169073514381312 879 317895696344678400 880 423860928459571200 881 513094808135270400 882 564404288948797440 883 564404288948797440 884 513094808135270400 885 423860928459571200 886 317895696344678400 887 216169073514381312 888 133027122162696192 889 73903956757053440 890 36951978378526720 891 16564679962787840 892 6625871985115136 893 2351115865686016 894 734723708026880 895 200379193098240 896 47148045434880 897 9429609086976 898 1571601514496 899 212378583040 900 22355640320 901 1719664640 902 85983232 903 2097152 904 2097152 905 88080384 906 1805647872 907 24075304960 908 234734223360 909 1783980097536 910 11001210601472 911 56577654521856 912 247527238533120 913 935102901125120 914 3085839573712896 915 8976987850801152 916 23190551947902976 917 53516658341314560 918 110855935135580160 919 206931078919749632 920 349196195677077504 921 534064769859059712 922 741756624804249600 923 936955736594841600 924 1077499097084067840 925 1128808577897594880 926 1077499097084067840 927 936955736594841600 928 741756624804249600 929 534064769859059712 930 349196195677077504 931 206931078919749632 932 110855935135580160 933 53516658341314560 934 23190551947902976 935 8976987850801152 936 3085839573712896 937 935102901125120 938 247527238533120 939 56577654521856 940 11001210601472 941 1783980097536 942 234734223360 943 24075304960 944 1805647872 945 88080384 946 2097152 947 4194304 948 180355072 949 3787456512 950 51761905664 951 517619056640 952 4037428641792 953 25570381398016 954 135157730246656 955 608209786109952 956 2365260279316480 957 8041884949676032 958 24125654849028096 959 64335079597408256 960 153414420578435072 961 328745186953789440 962 635574028110659584 963 1112254549193654272 964 1766521931072274432 965 2551642789326618624 966 3357424722798182400 967 4028909667357818880 968 4412615349963325440 969 4412615349963325440 970 4028909667357818880 971 3357424722798182400 972 2551642789326618624 973 1766521931072274432 974 1112254549193654272 975 635574028110659584 976 328745186953789440 977 153414420578435072 978 64335079597408256 979 24125654849028096 980 8041884949676032 981 2365260279316480 982 608209786109952 983 135157730246656 984 25570381398016 985 4037428641792 986 517619056640 987 51761905664 988 3787456512 989 180355072 990 4194304