0 1 1 1 2 2 3 1 4 4 5 4 6 1 7 6 8 12 9 8 10 1 11 8 12 24 13 32 14 16 15 1 16 10 17 40 18 80 19 80 20 32 21 1 22 12 23 60 24 160 25 240 26 192 27 64 28 1 29 14 30 84 31 280 32 560 33 672 34 448 35 128 36 1 37 16 38 112 39 448 40 1120 41 1792 42 1792 43 1024 44 256 45 1 46 18 47 144 48 672 49 2016 50 4032 51 5376 52 4608 53 2304 54 512 55 1 56 20 57 180 58 960 59 3360 60 8064 61 13440 62 15360 63 11520 64 5120 65 1024 66 1 67 22 68 220 69 1320 70 5280 71 14784 72 29568 73 42240 74 42240 75 28160 76 11264 77 2048 78 1 79 24 80 264 81 1760 82 7920 83 25344 84 59136 85 101376 86 126720 87 112640 88 67584 89 24576 90 4096 91 1 92 26 93 312 94 2288 95 11440 96 41184 97 109824 98 219648 99 329472 100 366080 101 292864 102 159744 103 53248 104 8192 105 1 106 28 107 364 108 2912 109 16016 110 64064 111 192192 112 439296 113 768768 114 1025024 115 1025024 116 745472 117 372736 118 114688 119 16384 120 1 121 30 122 420 123 3640 124 21840 125 96096 126 320320 127 823680 128 1647360 129 2562560 130 3075072 131 2795520 132 1863680 133 860160 134 245760 135 32768 136 1 137 32 138 480 139 4480 140 29120 141 139776 142 512512 143 1464320 144 3294720 145 5857280 146 8200192 147 8945664 148 7454720 149 4587520 150 1966080 151 524288 152 65536 153 1 154 34 155 544 156 5440 157 38080 158 198016 159 792064 160 2489344 161 6223360 162 12446720 163 19914752 164 25346048 165 25346048 166 19496960 167 11141120 168 4456448 169 1114112 170 131072 171 1 172 36 173 612 174 6528 175 48960 176 274176 177 1188096 178 4073472 179 11202048 180 24893440 181 44808192 182 65175552 183 76038144 184 70189056 185 50135040 186 26738688 187 10027008 188 2359296 189 262144 190 1 191 38 192 684 193 7752 194 62016 195 372096 196 1736448 197 6449664 198 19348992 199 47297536 200 94595072 201 154791936 202 206389248 203 222265344 204 190513152 205 127008768 206 63504384 207 22413312 208 4980736 209 524288 210 1 211 40 212 760 213 9120 214 77520 215 496128 216 2480640 217 9922560 218 32248320 219 85995520 220 189190144 221 343982080 222 515973120 223 635043840 224 635043840 225 508035072 226 317521920 227 149422080 228 49807360 229 10485760 230 1048576 231 1 232 42 233 840 234 10640 235 95760 236 651168 237 3472896 238 14883840 239 52093440 240 150492160 241 361181184 242 722362368 243 1203937280 244 1666990080 245 1905131520 246 1778122752 247 1333592064 248 784465920 249 348651520 250 110100480 251 22020096 252 2097152 253 1 254 44 255 924 256 12320 257 117040 258 842688 259 4775232 260 21829632 261 81861120 262 254679040 263 662165504 264 1444724736 265 2648662016 266 4074864640 267 5239111680 268 5588385792 269 4889837568 270 3451650048 271 1917583360 272 807403520 273 242221056 274 46137344 275 4194304 276 1 277 46 278 1012 279 14168 280 141680 281 1076768 282 6460608 283 31380096 284 125520384 285 418401280 286 1171523584 287 2769055744 288 5538111488 289 9372188672 290 13388840960 291 16066609152 292 16066609152 293 13231325184 294 8820883456 295 4642570240 296 1857028096 297 530579456 298 96468992 299 8388608 300 1 301 48 302 1104 303 16192 304 170016 305 1360128 306 8614144 307 44301312 308 188280576 309 669442048 310 2008326144 311 5112102912 312 11076222976 313 20448411648 314 32133218304 315 42844291072 316 48199827456 317 45364543488 318 35283533824 319 22284337152 320 11142168576 321 4244635648 322 1157627904 323 201326592 324 16777216 325 1 326 50 327 1200 328 18400 329 202400 330 1700160 331 11334400 332 61529600 333 276883200 334 1046003200 335 3347210240 336 9128755200 337 21300428800 338 42600857600 339 73030041600 340 107110727680 341 133888409600 342 141764198400 343 126012620800 344 92851404800 345 55710842880 346 26528972800 347 9646899200 348 2516582400 349 419430400 350 33554432 351 1 352 52 353 1300 354 20800 355 239200 356 2104960 357 14734720 358 84198400 359 399942400 360 1599769600 361 5439216640 362 15823175680 363 39557939200 364 85201715200 365 158231756800 366 253170810880 367 348109864960 368 409541017600 369 409541017600 370 344876646400 371 241413652480 372 137950658560 373 62704844800 374 21810380800 375 5452595200 376 872415232 377 67108864 378 1 379 54 380 1404 381 23400 382 280800 383 2583360 384 18944640 385 113667840 386 568339200 387 2399654400 388 8638755840 389 26701608960 390 71204290560 391 164317593600 392 328635187200 393 569634324480 394 854451486720 395 1105760747520 396 1228623052800 397 1163958681600 398 931166945280 399 620777963520 400 338606161920 401 147220070400 402 49073356800 403 11777605632 404 1811939328 405 134217728 406 1 407 56 408 1512 409 26208 410 327600 411 3144960 412 24111360 413 151557120 414 795674880 415 3536332800 416 13438064640 417 43979120640 418 124607508480 419 306726174720 420 657270374400 421 1226904698880 422 1993720135680 423 2814663720960 424 3440144547840 425 3621204787200 426 3259084308480 427 2483111854080 428 1580162088960 429 824432394240 430 343513497600 431 109924319232 432 25367150592 433 3758096384 434 268435456 435 1 436 58 437 1624 438 29232 439 380016 440 3800160 441 30401280 442 199779840 443 1098789120 444 5127682560 445 20510730240 446 70855249920 447 212565749760 448 555941191680 449 1270722723840 450 2541445447680 451 4447529533440 452 6802103992320 453 9069471989760 454 10501493882880 455 10501493882880 456 9001280471040 457 6546385797120 458 3984756572160 459 1992378286080 460 796951314432 461 245215789056 462 54492397568 463 7784628224 464 536870912 465 1 466 60 467 1740 468 32480 469 438480 470 4560192 471 38001600 472 260582400 473 1498348800 474 7325260800 475 30766095360 476 111876710400 477 354276249600 478 981072691200 479 2382605107200 480 5082890895360 481 9530420428800 482 15697163059200 483 22673679974400 484 28640437862400 485 31504481648640 486 30004268236800 487 24548946739200 488 17077528166400 489 9961891430400 490 4781707886592 491 1839118417920 492 544923975680 493 116769423360 494 16106127360 495 1073741824 496 1 497 62 498 1860 499 35960 500 503440 501 5437152 502 47121984 503 336585600 504 2019513600 505 10321958400 506 45416616960 507 173408901120 508 578029670400 509 1689625190400 510 4344750489600 511 9848101109760 512 19696202219520 513 34758003916800 514 54068006092800 515 73987797811200 516 88785357373440 517 93013231534080 518 84557483212800 519 66175421644800 520 44116947763200 521 24705490747392 522 11402534191104 523 4223160811520 524 1206617374720 525 249644974080 526 33285996544 527 2147483648 528 1 529 64 530 1984 531 39680 532 575360 533 6444032 534 57996288 535 430829568 536 2692684800 537 14360985600 538 66060533760 539 264242135040 540 924847472640 541 2845684531200 542 7724000870400 543 18537602088960 544 39392404439040 545 74150408355840 546 123584013926400 547 182123809996800 548 236760952995840 549 270583946280960 550 270583946280960 551 235290388070400 552 176467791052800 553 112939386273792 554 60813515685888 555 27028229193728 556 9652938997760 557 2662879723520 558 532575944704 559 68719476736 560 4294967296 561 1 562 66 563 2112 564 43648 565 654720 566 7594752 567 70884352 568 546822144 569 3554343936 570 19746355200 571 94782504960 572 396363202560 573 1453331742720 574 4695379476480 575 13415369932800 576 33985603829760 577 76467608616960 578 152935217233920 579 271884830638080 580 429291837849600 581 601008572989440 582 744105852272640 583 811751838842880 584 776458280632320 585 647048567193600 586 465874968379392 587 286692288233472 588 148655260565504 589 63709397385216 590 21968757719040 591 5858335391744 592 1133871366144 593 141733920768 594 8589934592 595 1 596 68 597 2244 598 47872 599 742016 600 8904192 601 86073856 602 688590848 603 4647988224 604 26855043072 605 134275215360 606 585928212480 607 2246058147840 608 7602042961920 609 22806128885760 610 60816343695360 611 144438816276480 612 305870434467840 613 577755265105920 614 973061499125760 615 1459592248688640 616 1946122998251520 617 2299963543388160 618 2399961958318080 619 2199965128458240 620 1759972102766592 621 1218442224992256 622 722039837032448 623 361019918516224 624 149387552489472 625 49795850829824 626 12850542149632 627 2409476653056 628 292057776128 629 17179869184 630 1 631 70 632 2380 633 52360 634 837760 635 10388224 636 103882240 637 860738560 638 6025169920 639 36151019520 640 187985301504 641 854478643200 642 3417914572800 643 12094159257600 644 38010214809600 645 106428601466880 646 266071503667200 647 594748067020800 648 1189496134041600 649 2128572029337600 650 3405715246940160 651 4865307495628800 652 6192209539891200 653 6999889045094400 654 6999889045094400 655 6159902359683072 656 4738386430525440 657 3158924287016960 658 1805099592581120 659 871427389521920 660 348570955808768 661 112442243809280 662 28110560952320 663 5111011082240 664 601295421440 665 34359738368 666 1 667 72 668 2520 669 57120 670 942480 671 12063744 672 124658688 673 1068503040 674 7746647040 675 48201359360 676 260287340544 677 1230449246208 678 5126871859200 679 18929988403200 680 62198533324800 681 182449031086080 682 478928706600960 683 1126891074355200 684 2378992268083200 685 4507564297420800 686 7662859305615360 687 11676737989509120 688 15922824531148800 689 19384308124876800 690 20999667135283200 691 20159680449871872 692 17058191149891584 693 12635697148067840 694 8122948166615040 695 4481626574684160 696 2091425734852608 697 809584155426816 698 252995048570880 699 61332132986880 700 10823317585920 701 1236950581248 702 68719476736 703 1 704 74 705 2664 706 62160 707 1056720 708 13948704 709 148786176 710 1317820416 711 9883653120 712 63694653440 713 356690059264 714 1751023927296 715 7587770351616 716 29183732121600 717 100058510131200 718 306846097735680 719 843826768773120 720 2084748487557120 721 4632774416793600 722 9265548833587200 723 16677987900456960 724 27002456600739840 725 39276300510167040 726 51229957187174400 727 59768283385036800 728 62159014720438272 729 57377552049635328 730 46752079447851008 731 33394342462750720 732 20727522907914240 733 11054678884220928 734 4992435625132032 735 1872163359424512 736 567322230128640 737 133487583559680 738 22883585753088 739 2542620639232 740 137438953472 741 1 742 76 743 2812 744 67488 745 1181040 746 16062144 747 176683584 748 1615392768 749 12519293952 750 83461959680 751 484079366144 752 2464404045824 753 11089818206208 754 44359272824832 755 158425974374400 756 506963117998080 757 1457518964244480 758 3772402025103360 759 8802271391907840 760 18531097667174400 761 35209085567631360 762 60358432401653760 763 93281213711646720 764 129782558207508480 765 162228197759385600 766 181695581490511872 767 181695581490511872 768 161507183547121664 769 126898501358452736 770 87516207833415680 771 52509724700049408 772 27101793393573888 773 11857034609688576 774 4311648948977664 775 1268132043816960 776 289858752872448 777 48309792145408 778 5222680231936 779 274877906944 780 1 781 78 782 2964 783 73112 784 1316016 785 18424224 786 208807872 787 1968759936 788 15750079488 789 108500547584 790 651003285504 791 3432562778112 792 16018626297856 793 66538909237248 794 247144520024064 795 823815066746880 796 2471445200240640 797 6687439953592320 798 16347075442114560 799 36135640450990080 800 72271280901980160 801 130776603536916480 802 213998078514954240 803 316344985630801920 804 421793314174402560 805 506151977009283072 806 545086744471535616 807 524898346528145408 808 449912868452696064 809 341313210550321152 810 227542140366880768 811 132121242793672704 812 66060621396836352 813 28025718168354816 814 9891429941772288 815 2826122840506368 816 628027297890304 817 101842264522752 818 10720238370816 819 549755813888 820 1 821 80 822 3120 823 79040 824 1462240 825 21056256 826 245656320 827 2386375680 828 19687599360 829 140000706560 830 868004380672 831 4734569349120 832 22883751854080 833 98576161832960 834 380222338498560 835 1318104106795008 836 4119075333734400 837 11630330354073600 838 29721955349299200 839 68829791335219200 840 144542561803960320 841 275319165340876800 842 475551285588787200 843 744341142660710400 844 1054483285436006400 845 1349738605358088192 846 1557390698490101760 847 1615071835471216640 848 1499709561508986880 849 1241138947455713280 850 910168561467523072 851 587205523527434240 852 330303106984181760 853 160146960962027520 854 65942866278481920 855 22608982724050944 856 6280272978903040 857 1357896860303360 858 214404767416320 859 21990232555520 860 1099511627776 861 1 862 82 863 3280 864 85280 865 1620320 866 23980736 867 287768832 868 2877688320 869 24460350720 870 179375905280 871 1148005793792 872 6470578110464 873 32352890552320 874 144343665541120 875 577374662164480 876 2078548783792128 877 6755283547324416 878 19868481021542400 879 52982616057446400 880 128273702033817600 881 282202144474398720 882 564404288948797440 883 1026189616270540800 884 1695443713838284800 885 2543165570757427200 886 3458705176230100992 887 4256867909206278144 888 4729853232451420160 889 4729853232451420160 890 4240558070473687040 891 3392446456378949632 892 2407542646462480384 893 1504714154039050240 894 820753174930391040 895 386236788202536960 896 154494715281014784 897 51498238427004928 898 13918442818109440 899 2930198488023040 900 450799767388160 901 45079976738816 902 2199023255552 903 1 904 84 905 3444 906 91840 907 1790880 908 27221376 909 335730304 910 3453225984 911 30215727360 912 228296606720 913 1506757604352 914 8766589698048 915 45294046773248 916 209049446645760 917 866061993246720 918 3233298108121088 919 10912381114908672 920 33379048116191232 921 92719578100531200 922 234238934148710400 923 538749548542033920 924 1128808577897594880 925 2154998194168135680 926 3747822946379366400 927 5934052998433996800 928 8545036317744955392 929 11174278261666480128 930 13243589050863976448 931 14189559697354260480 932 13700264535376527360 933 11873562597326323712 934 9192435559220379648 935 6319799446964011008 936 3830181483008491520 937 2027743138063319040 938 926968291686088704 939 360487668989034496 940 116914919672119296 941 30767084124241920 942 6311196743434240 943 946679511515136 944 92358976733184 945 4398046511104 946 1 947 86 948 3612 949 98728 950 1974560 951 30803136 952 390173056 953 4124686592 954 37122179328 955 288728061440 956 1963350817792 957 11780104906752 958 62827226169344 959 299637540192256 960 1284160886538240 961 4965422094614528 962 17378977331150848 963 55203810346008576 964 159477674332913664 965 419678090349772800 966 1007227416839454720 967 2206307674981662720 968 4412615349963325440 969 8057819334715637760 970 13429698891192729600 971 20413142314612948992 972 28264350897156390912 973 35592145574196936704 974 40676737799082213376 975 42079383930085048320 976 39274091668079378432 977 32939560753873027072 978 24704670565404770304 979 16469780376936513536 980 9688106104080302080 981 4982454567812726784 982 2214424252361211904 983 837890257650188288 984 264596923468480512 985 67845364991918080 986 13569072998383616 987 1985717999763456 988 189115999977472 989 8796093022208 990 1 991 88 992 3784 993 105952 994 2172016 995 34752256 996 451779328 997 4905032704 998 45371552512 999 362972420096 1000 2540806940672 1001 15706806542336 1002 86387435982848 1003 425291992530944 1004 1883435966922752 1005 7533743867691008 1006 27309821520379904 1007 89961765008310272 1008 269885295024930816 1009 738633439015600128 1010 1846583597539000320 1011 4220762508660572160 1012 8825230699926650880 1013 16883050034642288640 1014 29545337560624005120 1015 47272540096998408192 1016 69090635526382288896 1017 92120847368509718528 1018 111861028947476086784 1019 123432859528249475072 1020 123432859528249475072 1021 111487744090031783936 1022 90583792073150824448 1023 65879121507746054144 1024 42627666857953329152 1025 24358666775973330944 1026 12179333387986665472 1027 5266738762372612096 1028 1940377438768857088 1029 597039211928879104 1030 149259802982219776 1031 29123863996530688 1032 4160551999504384 1033 387028092977152 1034 17592186044416 1035 1 1036 90 1037 3960 1038 113520 1039 2383920 1040 39096288 1041 521283840 1042 5808591360 1043 55181617920 1044 453715525120 1045 3266751780864 1046 20788420423680 1047 117801049067520 1048 598066864496640 1049 2734019951984640 1050 11300615801536512 1051 42377309255761920 1052 144581408049070080 1053 449808825041551360 1054 1278404029065461760 1055 3323850475570200576 1056 7913929703738572800 1057 17266755717247795200 1058 34533511434495590400 1059 63311437629908582400 1060 106363215218246418432 1061 163635715720379105280 1062 230302118421274296320 1063 296102723684495523840 1064 347154917423201648640 1065 370298578584748425216 1066 358353463146530734080 1067 313559280253214392320 1068 247046705654047703040 1069 174385909873445437440 1070 109614000491879989248 1071 60896666939933327360 1072 29625405538345943040 1073 12473854963514081280 1074 4477794089466593280 1075 1343338226839977984 1076 327643469960970240 1077 62408279992565760 1078 8708132091985920 1079 791648371998720 1080 35184372088832 1081 1 1082 92 1083 4140 1084 121440 1085 2610960 1086 43864128 1087 599476416 1088 6851159040 1089 66798800640 1090 564078760960 1091 4174182831104 1092 27321923985408 1093 159377889914880 1094 833668962631680 1095 3930153680977920 1096 16768655705505792 1097 64978540858834944 1098 229336026560593920 1099 738971641139691520 1100 2178021679148564480 1101 5880658533701124096 1102 14561630654878973952 1103 33094615124724940800 1104 69067022868991180800 1105 132378460498899763200 1106 232986090478063583232 1107 376362146156871942144 1108 557573549862032506880 1109 756706960527044116480 1110 939360364792192696320 1111 1064608413431151722496 1112 1098950620316027584512 1113 1030266206546275860480 1114 874165266160476487680 1115 668479321181540843520 1116 458385820238770864128 1117 280124667923693305856 1118 151418739418212597760 1119 71724666040205967360 1120 29425504016494755840 1121 10298926405773164544 1122 3014319923640926208 1123 717695219914506240 1124 133524692077117440 1125 18207912555970560 1126 1618481116086272 1127 70368744177664 1128 1 1129 94 1130 4324 1131 129720 1132 2853840 1133 49086048 1134 687204672 1135 8050111872 1136 80501118720 1137 697676362240 1138 5302340353024 1139 35670289647616 1140 214021737885696 1141 1152424742461440 1142 5597491606241280 1143 24628963067461632 1144 98515852269846528 1145 359293108278263808 1146 1197643694260879360 1147 3655964961427947520 1148 10236701891998253056 1149 26322947722281222144 1150 62217876434482888704 1151 135256253118441062400 1152 270512506236882124800 1153 497743011475863109632 1154 842334327112999108608 1155 1310297842175776391168 1156 1871854060251109130240 1157 2452774285846280929280 1158 2943329143015537115136 1159 3228167447178331029504 1160 3228167447178331029504 1161 2934697679253028208640 1162 2416809853502493818880 1163 1795344462601852551168 1164 1196896308401235034112 1165 711668075265599209472 1166 374562144876631162880 1167 172874836096906690560 1168 69149934438762676224 1169 23612172735187255296 1170 6746335067196358656 1171 1568915131906129920 1172 285257296710205440 1173 38034306228027392 1174 3307330976350208 1175 140737488355328 1176 1 1177 96 1178 4512 1179 138368 1180 3113280 1181 54793728 1182 785376768 1183 9424521216 1184 96601342464 1185 858678599680 1186 6697693077504 1187 46274970353664 1188 285362317180928 1189 1580468218232832 1190 7902341091164160 1191 35823946279944192 1192 147773778404769792 1193 556324812817956864 1194 1916229910817406976 1195 6051252349949706240 1196 17548631814854148096 1197 46796351506277728256 1198 114863771879045332992 1199 259692005987406839808 1200 541025012473764249600 1201 1038768023949627359232 1202 1837820350064725327872 1203 2994966496401774608384 1204 4492449744602661912576 1205 6196482406348499189760 1206 7848877714708098973696 1207 9114825733209405259776 1208 9684502341534993088512 1209 9391032573609690267648 1210 8286205212008550236160 1211 6628964169606840188928 1212 4787585233604940136448 1213 3105460692068069277696 1214 1797898295407829581824 1215 921999125850169016320 1216 414899606632576057344 1217 161912041612712607744 1218 53970680537570869248 1219 15061585266298847232 1220 3423087560522465280 1221 608548899648438272 1222 79375943432404992 1223 6755399441055744 1224 281474976710656 1225 1 1226 98 1227 4704 1228 147392 1229 3390016 1230 61020288 1231 894964224 1232 10995274752 1233 115450384896 1234 1051881284608 1235 8415050276864 1236 59670356508672 1237 377912257888256 1238 2151192852594688 1239 11063277527629824 1240 51628628462272512 1241 219421670964658176 1242 851872369627496448 1243 3028879536453320704 1244 9883712171584520192 1245 29651136514753560576 1246 81893615135986024448 1247 208456474891600789504 1248 489419549745497505792 1249 1060409024448577929216 1250 2120818048897155858432 1251 3915356397963980046336 1252 6670607196531225264128 1253 10482382737406211129344 1254 15181381895553823014912 1255 20241842527405097353216 1256 24812581162625603207168 1257 27914153807953803608064 1258 28760037256679676444672 1259 27068270359227930771456 1260 23201374593623940661248 1261 18045513572818620514304 1262 12680631159277949550592 1263 8008819679543968137216 1264 4517795716665828179968 1265 2258897858332914089984 1266 991711254877864722432 1267 377794763762996084736 1268 123002946341440585728 1269 33546258093120159744 1270 7454724020693368832 1271 1296473742729281536 1272 165507286305865728 1273 13792273858822144 1274 562949953421312 1275 1 1276 100 1277 4900 1278 156800 1279 3684800 1280 67800320 1281 1017004800 1282 12785203200 1283 137440934400 1284 1282782054400 1285 10518812846080 1286 76500457062400 1287 497252970905600 1288 2907017368371200 1289 15365663232819200 1290 73755183517532160 1291 322678927889203200 1292 1290715711556812800 1293 4732624275708313600 1294 15941471244491161600 1295 49418560857922600960 1296 141195888165493145600 1297 372243705163572838400 1298 906332499528699084800 1299 2039248123939572940800 1300 4241636097794311716864 1301 8156992495758291763200 1302 14501319992459185356800 1303 23823597130468661657600 1304 36146147370366245273600 1305 50604606318512743383040 1306 65296266217435797913600 1307 77539316133205010022400 1308 84588344872587283660800 1309 84588344872587283660800 1310 77337915312079802204160 1311 64448262760066501836800 1312 48771658304915190579200 1313 33370081998099867238400 1314 20535435075753764454400 1315 11294489291664570449920 1316 5509506971543692902400 1317 2361217273518725529600 1318 878592473867432755200 1319 279552150776001331200 1320 74547240206933688320 1321 16205921784116019200 1322 2758454771764428800 1323 344806846470553600 1324 28147497671065600 1325 1125899906842624