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