1 3 2 3 3 6 4 3 5 12 6 12 7 3 8 18 9 36 10 24 11 3 12 24 13 72 14 96 15 48 16 3 17 30 18 120 19 240 20 240 21 96 22 3 23 36 24 180 25 480 26 720 27 576 28 192 29 3 30 42 31 252 32 840 33 1680 34 2016 35 1344 36 384 37 3 38 48 39 336 40 1344 41 3360 42 5376 43 5376 44 3072 45 768 46 3 47 54 48 432 49 2016 50 6048 51 12096 52 16128 53 13824 54 6912 55 1536 56 3 57 60 58 540 59 2880 60 10080 61 24192 62 40320 63 46080 64 34560 65 15360 66 3072 67 3 68 66 69 660 70 3960 71 15840 72 44352 73 88704 74 126720 75 126720 76 84480 77 33792 78 6144 79 3 80 72 81 792 82 5280 83 23760 84 76032 85 177408 86 304128 87 380160 88 337920 89 202752 90 73728 91 12288 92 3 93 78 94 936 95 6864 96 34320 97 123552 98 329472 99 658944 100 988416 101 1098240 102 878592 103 479232 104 159744 105 24576 106 3 107 84 108 1092 109 8736 110 48048 111 192192 112 576576 113 1317888 114 2306304 115 3075072 116 3075072 117 2236416 118 1118208 119 344064 120 49152 121 3 122 90 123 1260 124 10920 125 65520 126 288288 127 960960 128 2471040 129 4942080 130 7687680 131 9225216 132 8386560 133 5591040 134 2580480 135 737280 136 98304 137 3 138 96 139 1440 140 13440 141 87360 142 419328 143 1537536 144 4392960 145 9884160 146 17571840 147 24600576 148 26836992 149 22364160 150 13762560 151 5898240 152 1572864 153 196608 154 3 155 102 156 1632 157 16320 158 114240 159 594048 160 2376192 161 7468032 162 18670080 163 37340160 164 59744256 165 76038144 166 76038144 167 58490880 168 33423360 169 13369344 170 3342336 171 393216 172 3 173 108 174 1836 175 19584 176 146880 177 822528 178 3564288 179 12220416 180 33606144 181 74680320 182 134424576 183 195526656 184 228114432 185 210567168 186 150405120 187 80216064 188 30081024 189 7077888 190 786432 191 3 192 114 193 2052 194 23256 195 186048 196 1116288 197 5209344 198 19348992 199 58046976 200 141892608 201 283785216 202 464375808 203 619167744 204 666796032 205 571539456 206 381026304 207 190513152 208 67239936 209 14942208 210 1572864 211 3 212 120 213 2280 214 27360 215 232560 216 1488384 217 7441920 218 29767680 219 96744960 220 257986560 221 567570432 222 1031946240 223 1547919360 224 1905131520 225 1905131520 226 1524105216 227 952565760 228 448266240 229 149422080 230 31457280 231 3145728 232 3 233 126 234 2520 235 31920 236 287280 237 1953504 238 10418688 239 44651520 240 156280320 241 451476480 242 1083543552 243 2167087104 244 3611811840 245 5000970240 246 5715394560 247 5334368256 248 4000776192 249 2353397760 250 1045954560 251 330301440 252 66060288 253 6291456 254 3 255 132 256 2772 257 36960 258 351120 259 2528064 260 14325696 261 65488896 262 245583360 263 764037120 264 1986496512 265 4334174208 266 7945986048 267 12224593920 268 15717335040 269 16765157376 270 14669512704 271 10354950144 272 5752750080 273 2422210560 274 726663168 275 138412032 276 12582912 277 3 278 138 279 3036 280 42504 281 425040 282 3230304 283 19381824 284 94140288 285 376561152 286 1255203840 287 3514570752 288 8307167232 289 16614334464 290 28116566016 291 40166522880 292 48199827456 293 48199827456 294 39693975552 295 26462650368 296 13927710720 297 5571084288 298 1591738368 299 289406976 300 25165824 301 3 302 144 303 3312 304 48576 305 510048 306 4080384 307 25842432 308 132903936 309 564841728 310 2008326144 311 6024978432 312 15336308736 313 33228668928 314 61345234944 315 96399654912 316 128532873216 317 144599482368 318 136093630464 319 105850601472 320 66853011456 321 33426505728 322 12733906944 323 3472883712 324 603979776 325 50331648 326 3 327 150 328 3600 329 55200 330 607200 331 5100480 332 34003200 333 184588800 334 830649600 335 3138009600 336 10041630720 337 27386265600 338 63901286400 339 127802572800 340 219090124800 341 321332183040 342 401665228800 343 425292595200 344 378037862400 345 278554214400 346 167132528640 347 79586918400 348 28940697600 349 7549747200 350 1258291200 351 100663296 352 3 353 156 354 3900 355 62400 356 717600 357 6314880 358 44204160 359 252595200 360 1199827200 361 4799308800 362 16317649920 363 47469527040 364 118673817600 365 255605145600 366 474695270400 367 759512432640 368 1044329594880 369 1228623052800 370 1228623052800 371 1034629939200 372 724240957440 373 413851975680 374 188114534400 375 65431142400 376 16357785600 377 2617245696 378 201326592 379 3 380 162 381 4212 382 70200 383 842400 384 7750080 385 56833920 386 341003520 387 1705017600 388 7198963200 389 25916267520 390 80104826880 391 213612871680 392 492952780800 393 985905561600 394 1708902973440 395 2563354460160 396 3317282242560 397 3685869158400 398 3491876044800 399 2793500835840 400 1862333890560 401 1015818485760 402 441660211200 403 147220070400 404 35332816896 405 5435817984 406 402653184 407 3 408 168 409 4536 410 78624 411 982800 412 9434880 413 72334080 414 454671360 415 2387024640 416 10608998400 417 40314193920 418 131937361920 419 373822525440 420 920178524160 421 1971811123200 422 3680714096640 423 5981160407040 424 8443991162880 425 10320433643520 426 10863614361600 427 9777252925440 428 7449335562240 429 4740486266880 430 2473297182720 431 1030540492800 432 329772957696 433 76101451776 434 11274289152 435 805306368 436 3 437 174 438 4872 439 87696 440 1140048 441 11400480 442 91203840 443 599339520 444 3296367360 445 15383047680 446 61532190720 447 212565749760 448 637697249280 449 1667823575040 450 3812168171520 451 7624336343040 452 13342588600320 453 20406311976960 454 27208415969280 455 31504481648640 456 31504481648640 457 27003841413120 458 19639157391360 459 11954269716480 460 5977134858240 461 2390853943296 462 735647367168 463 163477192704 464 23353884672 465 1610612736 466 3 467 180 468 5220 469 97440 470 1315440 471 13680576 472 114004800 473 781747200 474 4495046400 475 21975782400 476 92298286080 477 335630131200 478 1062828748800 479 2943218073600 480 7147815321600 481 15248672686080 482 28591261286400 483 47091489177600 484 68021039923200 485 85921313587200 486 94513444945920 487 90012804710400 488 73646840217600 489 51232584499200 490 29885674291200 491 14345123659776 492 5517355253760 493 1634771927040 494 350308270080 495 48318382080 496 3221225472 497 3 498 186 499 5580 500 107880 501 1510320 502 16311456 503 141365952 504 1009756800 505 6058540800 506 30965875200 507 136249850880 508 520226703360 509 1734089011200 510 5068875571200 511 13034251468800 512 29544303329280 513 59088606658560 514 104274011750400 515 162204018278400 516 221963393433600 517 266356072120320 518 279039694602240 519 253672449638400 520 198526264934400 521 132350843289600 522 74116472242176 523 34207602573312 524 12669482434560 525 3619852124160 526 748934922240 527 99857989632 528 6442450944 529 3 530 192 531 5952 532 119040 533 1726080 534 19332096 535 173988864 536 1292488704 537 8078054400 538 43082956800 539 198181601280 540 792726405120 541 2774542417920 542 8537053593600 543 23172002611200 544 55612806266880 545 118177213317120 546 222451225067520 547 370752041779200 548 546371429990400 549 710282858987520 550 811751838842880 551 811751838842880 552 705871164211200 553 529403373158400 554 338818158821376 555 182440547057664 556 81084687581184 557 28958816993280 558 7988639170560 559 1597727834112 560 206158430208 561 12884901888 562 3 563 198 564 6336 565 130944 566 1964160 567 22784256 568 212653056 569 1640466432 570 10663031808 571 59239065600 572 284347514880 573 1189089607680 574 4359995228160 575 14086138429440 576 40246109798400 577 101956811489280 578 229402825850880 579 458805651701760 580 815654491914240 581 1287875513548800 582 1803025718968320 583 2232317556817920 584 2435255516528640 585 2329374841896960 586 1941145701580800 587 1397624905138176 588 860076864700416 589 445965781696512 590 191128192155648 591 65906273157120 592 17575006175232 593 3401614098432 594 425201762304 595 25769803776 596 3 597 204 598 6732 599 143616 600 2226048 601 26712576 602 258221568 603 2065772544 604 13943964672 605 80565129216 606 402825646080 607 1757784637440 608 6738174443520 609 22806128885760 610 68418386657280 611 182449031086080 612 433316448829440 613 917611303403520 614 1733265795317760 615 2919184497377280 616 4378776746065920 617 5838368994754560 618 6899890630164480 619 7199885874954240 620 6599895385374720 621 5279916308299776 622 3655326674976768 623 2166119511097344 624 1083059755548672 625 448162657468416 626 149387552489472 627 38551626448896 628 7228429959168 629 876173328384 630 51539607552 631 3 632 210 633 7140 634 157080 635 2513280 636 31164672 637 311646720 638 2582215680 639 18075509760 640 108453058560 641 563955904512 642 2563435929600 643 10253743718400 644 36282477772800 645 114030644428800 646 319285804400640 647 798214511001600 648 1784244201062400 649 3568488402124800 650 6385716088012800 651 10217145740820480 652 14595922486886400 653 18576628619673600 654 20999667135283200 655 20999667135283200 656 18479707079049216 657 14215159291576320 658 9476772861050880 659 5415298777743360 660 2614282168565760 661 1045712867426304 662 337326731427840 663 84331682856960 664 15333033246720 665 1803886264320 666 103079215104 667 3 668 216 669 7560 670 171360 671 2827440 672 36191232 673 373976064 674 3205509120 675 23239941120 676 144604078080 677 780862021632 678 3691347738624 679 15380615577600 680 56789965209600 681 186595599974400 682 547347093258240 683 1436786119802880 684 3380673223065600 685 7136976804249600 686 13522692892262400 687 22988577916846080 688 35030213968527360 689 47768473593446400 690 58152924374630400 691 62999001405849600 692 60479041349615616 693 51174573449674752 694 37907091444203520 695 24368844499845120 696 13444879724052480 697 6274277204557824 698 2428752466280448 699 758985145712640 700 183996398960640 701 32469952757760 702 3710851743744 703 206158430208 704 3 705 222 706 7992 707 186480 708 3170160 709 41846112 710 446358528 711 3953461248 712 29650959360 713 191083960320 714 1070070177792 715 5253071781888 716 22763311054848 717 87551196364800 718 300175530393600 719 920538293207040 720 2531480306319360 721 6254245462671360 722 13898323250380800 723 27796646500761600 724 50033963701370880 725 81007369802219520 726 117828901530501120 727 153689871561523200 728 179304850155110400 729 186477044161314816 730 172132656148905984 731 140256238343553024 732 100183027388252160 733 62182568723742720 734 33164036652662784 735 14977306875396096 736 5616490078273536 737 1701966690385920 738 400462750679040 739 68650757259264 740 7627861917696 741 412316860416 742 3 743 228 744 8436 745 202464 746 3543120 747 48186432 748 530050752 749 4846178304 750 37557881856 751 250385879040 752 1452238098432 753 7393212137472 754 33269454618624 755 133077818474496 756 475277923123200 757 1520889353994240 758 4372556892733440 759 11317206075310080 760 26406814175723520 761 55593293001523200 762 105627256702894080 763 181075297204961280 764 279843641134940160 765 389347674622525440 766 486684593278156800 767 545086744471535616 768 545086744471535616 769 484521550641364992 770 380695504075358208 771 262548623500247040 772 157529174100148224 773 81305380180721664 774 35571103829065728 775 12934946846932992 776 3804396131450880 777 869576258617344 778 144929376436224 779 15668040695808 780 824633720832 781 3 782 234 783 8892 784 219336 785 3948048 786 55272672 787 626423616 788 5906279808 789 47250238464 790 325501642752 791 1953009856512 792 10297688334336 793 48055878893568 794 199616727711744 795 741433560072192 796 2471445200240640 797 7414335600721920 798 20062319860776960 799 49041226326343680 800 108406921352970240 801 216813842705940480 802 392329810610749440 803 641994235544862720 804 949034956892405760 805 1265379942523207680 806 1518455931027849216 807 1635260233414606848 808 1574695039584436224 809 1349738605358088192 810 1023939631650963456 811 682626421100642304 812 396363728381018112 813 198181864190509056 814 84077154505064448 815 29674289825316864 816 8478368521519104 817 1884081893670912 818 305526793568256 819 32160715112448 820 1649267441664 821 3 822 240 823 9360 824 237120 825 4386720 826 63168768 827 736968960 828 7159127040 829 59062798080 830 420002119680 831 2604013142016 832 14203708047360 833 68651255562240 834 295728485498880 835 1140667015495680 836 3954312320385024 837 12357226001203200 838 34890991062220800 839 89165866047897600 840 206489374005657600 841 433627685411880960 842 825957496022630400 843 1426653856766361600 844 2233023427982131200 845 3163449856308019200 846 4049215816074264576 847 4672172095470305280 848 4845215506413649920 849 4499128684526960640 850 3723416842367139840 851 2730505684402569216 852 1761616570582302720 853 990909320952545280 854 480440882886082560 855 197828598835445760 856 67826948172152832 857 18840818936709120 858 4073690580910080 859 643214302248960 860 65970697666560 861 3298534883328 862 3 863 246 864 9840 865 255840 866 4860960 867 71942208 868 863306496 869 8633064960 870 73381052160 871 538127715840 872 3444017381376 873 19411734331392 874 97058671656960 875 433030996623360 876 1732123986493440 877 6235646351376384 878 20265850641973248 879 59605443064627200 880 158947848172339200 881 384821106101452800 882 846606433423196160 883 1693212866846392320 884 3078568848811622400 885 5086331141514854400 886 7629496712272281600 887 10376115528690302976 888 12770603727618834432 889 14189559697354260480 890 14189559697354260480 891 12721674211421061120 892 10177339369136848896 893 7222627939387441152 894 4514142462117150720 895 2462259524791173120 896 1158710364607610880 897 463484145843044352 898 154494715281014784 899 41755328454328320 900 8790595464069120 901 1352399302164480 902 135239930216448 903 6597069766656 904 3 905 252 906 10332 907 275520 908 5372640 909 81664128 910 1007190912 911 10359677952 912 90647182080 913 684889820160 914 4520272813056 915 26299769094144 916 135882140319744 917 627148339937280 918 2598185979740160 919 9699894324363264 920 32737143344726016 921 100137144348573696 922 278158734301593600 923 702716802446131200 924 1616248645626101760 925 3386425733692784640 926 6464994582504407040 927 11243468839138099200 928 17802158995301990400 929 25635108953234866176 930 33522834784999440384 931 39730767152591929344 932 42568679092062781440 933 41100793606129582080 934 35620687791978971136 935 27577306677661138944 936 18959398340892033024 937 11490544449025474560 938 6083229414189957120 939 2780904875058266112 940 1081463006967103488 941 350744759016357888 942 92301252372725760 943 18933590230302720 944 2840038534545408 945 277076930199552 946 13194139533312 947 3 948 258 949 10836 950 296184 951 5923680 952 92409408 953 1170519168 954 12374059776 955 111366537984 956 866184184320 957 5890052453376 958 35340314720256 959 188481678508032 960 898912620576768 961 3852482659614720 962 14896266283843584 963 52136931993452544 964 165611431038025728 965 478433022998740992 966 1259034271049318400 967 3021682250518364160 968 6618923024944988160 969 13237846049889976320 970 24173458004146913280 971 40289096673578188800 972 61239426943838846976 973 84793052691469172736 974 106776436722590810112 975 122030213397246640128 976 126238151790255144960 977 117822275004238135296 978 98818682261619081216 979 74114011696214310912 980 49409341130809540608 981 29064318312240906240 982 14947363703438180352 983 6643272757083635712 984 2513670772950564864 985 793790770405441536 986 203536094975754240 987 40707218995150848 988 5957153999290368 989 567347999932416 990 26388279066624