0 1 1 1 2 1 3 2 4 1 5 4 6 1 7 6 8 4 9 1 10 8 11 12 12 1 13 10 14 24 15 8 16 1 17 12 18 40 19 32 20 1 21 14 22 60 23 80 24 16 25 1 26 16 27 84 28 160 29 80 30 1 31 18 32 112 33 280 34 240 35 32 36 1 37 20 38 144 39 448 40 560 41 192 42 1 43 22 44 180 45 672 46 1120 47 672 48 64 49 1 50 24 51 220 52 960 53 2016 54 1792 55 448 56 1 57 26 58 264 59 1320 60 3360 61 4032 62 1792 63 128 64 1 65 28 66 312 67 1760 68 5280 69 8064 70 5376 71 1024 72 1 73 30 74 364 75 2288 76 7920 77 14784 78 13440 79 4608 80 256 81 1 82 32 83 420 84 2912 85 11440 86 25344 87 29568 88 15360 89 2304 90 1 91 34 92 480 93 3640 94 16016 95 41184 96 59136 97 42240 98 11520 99 512 100 1 101 36 102 544 103 4480 104 21840 105 64064 106 109824 107 101376 108 42240 109 5120 110 1 111 38 112 612 113 5440 114 29120 115 96096 116 192192 117 219648 118 126720 119 28160 120 1024 121 1 122 40 123 684 124 6528 125 38080 126 139776 127 320320 128 439296 129 329472 130 112640 131 11264 132 1 133 42 134 760 135 7752 136 48960 137 198016 138 512512 139 823680 140 768768 141 366080 142 67584 143 2048 144 1 145 44 146 840 147 9120 148 62016 149 274176 150 792064 151 1464320 152 1647360 153 1025024 154 292864 155 24576 156 1 157 46 158 924 159 10640 160 77520 161 372096 162 1188096 163 2489344 164 3294720 165 2562560 166 1025024 167 159744 168 4096 169 1 170 48 171 1012 172 12320 173 95760 174 496128 175 1736448 176 4073472 177 6223360 178 5857280 179 3075072 180 745472 181 53248 182 1 183 50 184 1104 185 14168 186 117040 187 651168 188 2480640 189 6449664 190 11202048 191 12446720 192 8200192 193 2795520 194 372736 195 8192 196 1 197 52 198 1200 199 16192 200 141680 201 842688 202 3472896 203 9922560 204 19348992 205 24893440 206 19914752 207 8945664 208 1863680 209 114688 210 1 211 54 212 1300 213 18400 214 170016 215 1076768 216 4775232 217 14883840 218 32248320 219 47297536 220 44808192 221 25346048 222 7454720 223 860160 224 16384 225 1 226 56 227 1404 228 20800 229 202400 230 1360128 231 6460608 232 21829632 233 52093440 234 85995520 235 94595072 236 65175552 237 25346048 238 4587520 239 245760 240 1 241 58 242 1512 243 23400 244 239200 245 1700160 246 8614144 247 31380096 248 81861120 249 150492160 250 189190144 251 154791936 252 76038144 253 19496960 254 1966080 255 32768 256 1 257 60 258 1624 259 26208 260 280800 261 2104960 262 11334400 263 44301312 264 125520384 265 254679040 266 361181184 267 343982080 268 206389248 269 70189056 270 11141120 271 524288 272 1 273 62 274 1740 275 29232 276 327600 277 2583360 278 14734720 279 61529600 280 188280576 281 418401280 282 662165504 283 722362368 284 515973120 285 222265344 286 50135040 287 4456448 288 65536 289 1 290 64 291 1860 292 32480 293 380016 294 3144960 295 18944640 296 84198400 297 276883200 298 669442048 299 1171523584 300 1444724736 301 1203937280 302 635043840 303 190513152 304 26738688 305 1114112 306 1 307 66 308 1984 309 35960 310 438480 311 3800160 312 24111360 313 113667840 314 399942400 315 1046003200 316 2008326144 317 2769055744 318 2648662016 319 1666990080 320 635043840 321 127008768 322 10027008 323 131072 324 1 325 68 326 2112 327 39680 328 503440 329 4560192 330 30401280 331 151557120 332 568339200 333 1599769600 334 3347210240 335 5112102912 336 5538111488 337 4074864640 338 1905131520 339 508035072 340 63504384 341 2359296 342 1 343 70 344 2244 345 43648 346 575360 347 5437152 348 38001600 349 199779840 350 795674880 351 2399654400 352 5439216640 353 9128755200 354 11076222976 355 9372188672 356 5239111680 357 1778122752 358 317521920 359 22413312 360 262144 361 1 362 72 363 2380 364 47872 365 654720 366 6444032 367 47121984 368 260582400 369 1098789120 370 3536332800 371 8638755840 372 15823175680 373 21300428800 374 20448411648 375 13388840960 376 5588385792 377 1333592064 378 149422080 379 4980736 380 1 381 74 382 2520 383 52360 384 742016 385 7594752 386 57996288 387 336585600 388 1498348800 389 5127682560 390 13438064640 391 26701608960 392 39557939200 393 42600857600 394 32133218304 395 16066609152 396 4889837568 397 784465920 398 49807360 399 524288 400 1 401 76 402 2664 403 57120 404 837760 405 8904192 406 70884352 407 430829568 408 2019513600 409 7325260800 410 20510730240 411 43979120640 412 71204290560 413 85201715200 414 73030041600 415 42844291072 416 16066609152 417 3451650048 418 348651520 419 10485760 420 1 421 78 422 2812 423 62160 424 942480 425 10388224 426 86073856 427 546822144 428 2692684800 429 10321958400 430 30766095360 431 70855249920 432 124607508480 433 164317593600 434 158231756800 435 107110727680 436 48199827456 437 13231325184 438 1917583360 439 110100480 440 1048576 441 1 442 80 443 2964 444 67488 445 1056720 446 12063744 447 103882240 448 688590848 449 3554343936 450 14360985600 451 45416616960 452 111876710400 453 212565749760 454 306726174720 455 328635187200 456 253170810880 457 133888409600 458 45364543488 459 8820883456 460 807403520 461 22020096 462 1 463 82 464 3120 465 73112 466 1181040 467 13948704 468 124658688 469 860738560 470 4647988224 471 19746355200 472 66060533760 473 173408901120 474 354276249600 475 555941191680 476 657270374400 477 569634324480 478 348109864960 479 141764198400 480 35283533824 481 4642570240 482 242221056 483 2097152 484 1 485 84 486 3280 487 79040 488 1316016 489 16062144 490 148786176 491 1068503040 492 6025169920 493 26855043072 494 94782504960 495 264242135040 496 578029670400 497 981072691200 498 1270722723840 499 1226904698880 500 854451486720 501 409541017600 502 126012620800 503 22284337152 504 1857028096 505 46137344 506 1 507 86 508 3444 509 85280 510 1462240 511 18424224 512 176683584 513 1317820416 514 7746647040 515 36151019520 516 134275215360 517 396363202560 518 924847472640 519 1689625190400 520 2382605107200 521 2541445447680 522 1993720135680 523 1105760747520 524 409541017600 525 92851404800 526 11142168576 527 530579456 528 4194304 529 1 530 88 531 3612 532 91840 533 1620320 534 21056256 535 208807872 536 1615392768 537 9883653120 538 48201359360 539 187985301504 540 585928212480 541 1453331742720 542 2845684531200 543 4344750489600 544 5082890895360 545 4447529533440 546 2814663720960 547 1228623052800 548 344876646400 549 55710842880 550 4244635648 551 96468992 552 1 553 90 554 3784 555 98728 556 1790880 557 23980736 558 245656320 559 1968759936 560 12519293952 561 63694653440 562 260287340544 563 854478643200 564 2246058147840 565 4695379476480 566 7724000870400 567 9848101109760 568 9530420428800 569 6802103992320 570 3440144547840 571 1163958681600 572 241413652480 573 26528972800 574 1157627904 575 8388608 576 1 577 92 578 3960 579 105952 580 1974560 581 27221376 582 287768832 583 2386375680 584 15750079488 585 83461959680 586 356690059264 587 1230449246208 588 3417914572800 589 7602042961920 590 13415369932800 591 18537602088960 592 19696202219520 593 15697163059200 594 9069471989760 595 3621204787200 596 931166945280 597 137950658560 598 9646899200 599 201326592 600 1 601 94 602 4140 603 113520 604 2172016 605 30803136 606 335730304 607 2877688320 608 19687599360 609 108500547584 610 484079366144 611 1751023927296 612 5126871859200 613 12094159257600 614 22806128885760 615 33985603829760 616 39392404439040 617 34758003916800 618 22673679974400 619 10501493882880 620 3259084308480 621 620777963520 622 62704844800 623 2516582400 624 16777216 625 1 626 96 627 4324 628 121440 629 2383920 630 34752256 631 390173056 632 3453225984 633 24460350720 634 140000706560 635 651003285504 636 2464404045824 637 7587770351616 638 18929988403200 639 38010214809600 640 60816343695360 641 76467608616960 642 74150408355840 643 54068006092800 644 28640437862400 645 10501493882880 646 2483111854080 647 338606161920 648 21810380800 649 419430400 650 1 651 98 652 4512 653 129720 654 2610960 655 39096288 656 451779328 657 4124686592 658 30215727360 659 179375905280 660 868004380672 661 3432562778112 662 11089818206208 663 29183732121600 664 62198533324800 665 106428601466880 666 144438816276480 667 152935217233920 668 123584013926400 669 73987797811200 670 31504481648640 671 9001280471040 672 1580162088960 673 147220070400 674 5452595200 675 33554432 676 1 677 100 678 4704 679 138368 680 2853840 681 43864128 682 521283840 683 4905032704 684 37122179328 685 228296606720 686 1148005793792 687 4734569349120 688 16018626297856 689 44359272824832 690 100058510131200 691 182449031086080 692 266071503667200 693 305870434467840 694 271884830638080 695 182123809996800 696 88785357373440 697 30004268236800 698 6546385797120 699 824432394240 700 49073356800 701 872415232 702 1 703 102 704 4900 705 147392 706 3113280 707 49086048 708 599476416 709 5808591360 710 45371552512 711 288728061440 712 1506757604352 713 6470578110464 714 22883751854080 715 66538909237248 716 158425974374400 717 306846097735680 718 478928706600960 719 594748067020800 720 577755265105920 721 429291837849600 722 236760952995840 723 93013231534080 724 24548946739200 725 3984756572160 726 343513497600 727 11777605632 728 67108864 729 1 730 104 731 5100 732 156800 733 3390016 734 54793728 735 687204672 736 6851159040 737 55181617920 738 362972420096 739 1963350817792 740 8766589698048 741 32352890552320 742 98576161832960 743 247144520024064 744 506963117998080 745 843826768773120 746 1126891074355200 747 1189496134041600 748 973061499125760 749 601008572989440 750 270583946280960 751 84557483212800 752 17077528166400 753 1992378286080 754 109924319232 755 1811939328 756 1 757 106 758 5304 759 166600 760 3684800 761 61020288 762 785376768 763 8050111872 764 66798800640 765 453715525120 766 2540806940672 767 11780104906752 768 45294046773248 769 144343665541120 770 380222338498560 771 823815066746880 772 1457518964244480 773 2084748487557120 774 2378992268083200 775 2128572029337600 776 1459592248688640 777 744105852272640 778 270583946280960 779 66175421644800 780 9961891430400 781 796951314432 782 25367150592 783 134217728 784 1 785 108 786 5512 787 176800 788 3998400 789 67800320 790 894964224 791 9424521216 792 80501118720 793 564078760960 794 3266751780864 795 15706806542336 796 62827226169344 797 209049446645760 798 577374662164480 799 1318104106795008 800 2471445200240640 801 3772402025103360 802 4632774416793600 803 4507564297420800 804 3405715246940160 805 1946122998251520 806 811751838842880 807 235290388070400 808 44116947763200 809 4781707886592 810 245215789056 811 3758096384 812 1 813 110 814 5724 815 187408 816 4331600 817 75169920 818 1017004800 819 10995274752 820 96601342464 821 697676362240 822 4174182831104 823 20788420423680 824 86387435982848 825 299637540192256 826 866061993246720 827 2078548783792128 828 4119075333734400 829 6687439953592320 830 8802271391907840 831 9265548833587200 832 7662859305615360 833 4865307495628800 834 2299963543388160 835 776458280632320 836 176467791052800 837 24705490747392 838 1839118417920 839 54492397568 840 268435456 841 1 842 112 843 5940 844 198432 845 4685200 846 83166720 847 1152605440 848 12785203200 849 115450384896 850 858678599680 851 5302340353024 852 27321923985408 853 117801049067520 854 425291992530944 855 1284160886538240 856 3233298108121088 857 6755283547324416 858 11630330354073600 859 16347075442114560 860 18531097667174400 861 16677987900456960 862 11676737989509120 863 6192209539891200 864 2399961958318080 865 647048567193600 866 112939386273792 867 11402534191104 868 544923975680 869 7784628224 870 1 871 114 872 6160 873 209880 874 5060016 875 91829920 876 1302945280 877 14819212800 878 137440934400 879 1051881284608 880 6697693077504 881 35670289647616 882 159377889914880 883 598066864496640 884 1883435966922752 885 4965422094614528 886 10912381114908672 887 19868481021542400 888 29721955349299200 889 36135640450990080 890 35209085567631360 891 27002456600739840 892 15922824531148800 893 6999889045094400 894 2199965128458240 895 465874968379392 896 60813515685888 897 4223160811520 898 116769423360 899 536870912 900 1 901 116 902 6384 903 221760 904 5456880 905 101200320 906 1469278720 907 17124423680 908 163011340800 909 1282782054400 910 8415050276864 911 46274970353664 912 214021737885696 913 833668962631680 914 2734019951984640 915 7533743867691008 916 17378977331150848 917 33379048116191232 918 52982616057446400 919 68829791335219200 920 72271280901980160 921 60358432401653760 922 39276300510167040 923 19384308124876800 924 6999889045094400 925 1759972102766592 926 286692288233472 927 27028229193728 928 1206617374720 929 16106127360 930 1 931 118 932 6612 933 234080 934 5876640 935 111320352 936 1652938560 937 19730314240 938 192649766400 939 1557663923200 940 10518812846080 941 59670356508672 942 285362317180928 943 1152424742461440 944 3930153680977920 945 11300615801536512 946 27309821520379904 947 55203810346008576 948 92719578100531200 949 128273702033817600 950 144542561803960320 951 130776603536916480 952 93281213711646720 953 51229957187174400 954 20999667135283200 955 6159902359683072 956 1218442224992256 957 148655260565504 958 9652938997760 959 249644974080 960 1073741824 961 1 962 120 963 6844 964 246848 965 6320160 966 122234112 967 1855339200 968 22668871680 969 226898613760 970 1883686604800 971 13084376954880 972 76500457062400 973 377912257888256 974 1580468218232832 975 5597491606241280 976 16768655705505792 977 42377309255761920 978 89961765008310272 979 159477674332913664 980 234238934148710400 981 282202144474398720 982 275319165340876800 983 213998078514954240 984 129782558207508480 985 59768283385036800 986 20159680449871872 987 4738386430525440 988 722039837032448 989 63709397385216 990 2662879723520 991 33285996544