0 1 1 1 2 1 3 1 4 8 5 1 6 1 7 27 8 27 9 1 10 1 11 64 12 200 13 64 14 1 15 1 16 125 17 875 18 875 19 125 20 1 21 1 22 216 23 2835 24 6272 25 2835 26 216 27 1 28 1 29 343 30 7546 31 30870 32 30870 33 7546 34 343 35 1 36 1 37 512 38 17472 39 118272 40 217800 41 118272 42 17472 43 512 44 1 45 1 46 729 47 36450 48 378378 49 1146717 50 1146717 51 378378 52 36450 53 729 54 1 55 1 56 1000 57 70125 58 1056000 59 4879875 60 8016008 61 4879875 62 1056000 63 70125 64 1000 65 1 66 1 67 1331 68 126445 69 2647359 70 17649060 71 44088044 72 44088044 73 17649060 74 2647359 75 126445 76 1331 77 1 78 1 79 1728 80 216216 81 6086080 82 56119635 83 201636864 84 306330752 85 201636864 86 56119635 87 6086080 88 216216 89 1728 90 1 91 1 92 2197 93 353717 94 13026013 95 160710550 96 796205982 97 1737176688 98 1737176688 99 796205982 100 160710550 101 13026013 102 353717 103 2197 104 1 105 1 106 2744 107 557375 108 26254592 109 421919498 110 2788337552 111 8373654198 112 12018700800 113 8373654198 114 2788337552 115 421919498 116 26254592 117 557375 118 2744 119 1 120 1 121 3375 122 850500 123 50277500 124 1029307500 125 8834477652 126 35323037750 127 69717854250 128 69717854250 129 35323037750 130 8834477652 131 1029307500 132 50277500 133 850500 134 3375 135 1 136 1 137 4096 138 1262080 139 92123136 140 2358158400 141 25712660480 142 133260807680 143 349783470080 144 480815637192 145 349783470080 146 133260807680 147 25712660480 148 2358158400 149 92123136 150 1262080 151 4096 152 1 153 1 154 4913 155 1827636 156 162423780 157 5116349070 158 69570585630 159 457178134140 160 1553512511980 161 2838147858425 162 2838147858425 163 1553512511980 164 457178134140 165 69570585630 166 5116349070 167 162423780 168 1827636 169 4913 170 1 171 1 172 5832 173 2590137 174 276839424 175 10584241650 176 176668064496 177 1445094206010 178 6218137186560 179 14695207022925 180 19525625405000 181 14695207022925 182 6218137186560 183 1445094206010 184 176668064496 185 10584241650 186 276839424 187 2590137 188 5832 189 1 190 1 191 6859 192 3600975 193 457899981 194 20994136944 195 424336040656 196 4253004407484 197 22748953792500 198 68019371839575 199 116860868048925 200 116860868048925 201 68019371839575 202 22748953792500 203 4253004407484 204 424336040656 205 20994136944 206 457899981 207 3600975 208 6859 209 1 210 1 211 8000 212 4921000 213 737352000 214 40113814125 215 970188888064 216 11754460960000 217 76938289920000 218 285701022871875 219 620675382600000 220 802402601200200 221 620675382600000 222 285701022871875 223 76938289920000 224 11754460960000 225 970188888064 226 40113814125 227 737352000 228 4921000 229 8000 230 1 231 1 232 9261 233 6621615 234 1159107103 235 74121848955 236 2122823043495 237 30724944970720 238 242788391128800 239 1102187887374420 240 2971888182490500 241 4856690950859475 242 4856690950859475 243 2971888182490500 244 1102187887374420 245 242788391128800 246 30724944970720 247 2122823043495 248 74121848955 249 1159107103 250 6621615 251 9261 252 1 253 1 254 10648 255 8785931 256 1782901120 257 132891798325 258 4465164423720 259 76407188592735 260 720365249387520 261 3944187335513700 262 12992617105221600 263 26342229494681100 264 33294632878540800 265 26342229494681100 266 12992617105221600 267 3944187335513700 268 720365249387520 269 76407188592735 270 4465164423720 271 132891798325 272 1782901120 273 8785931 274 10648 275 1 276 1 277 12167 278 11509982 279 2688785330 280 231839143250 281 9063440301630 282 181680780591765 283 2022622007430915 284 13200269943233340 285 52407007061326500 286 129748716429726240 287 203409397742335200 288 203409397742335200 289 129748716429726240 290 52407007061326500 291 13200269943233340 292 2022622007430915 293 181680780591765 294 9063440301630 295 231839143250 296 2688785330 297 11509982 298 12167 299 1 300 1 301 13824 302 14904000 303 3982584320 304 394530416280 305 17811977863680 306 414834238902720 307 5403630128832000 308 41603308247364435 309 196734695194583040 310 586729892559191040 311 1122872843298447360 312 1392619613046480000 313 1122872843298447360 314 586729892559191040 315 196734695194583040 316 41603308247364435 317 5403630128832000 318 414834238902720 319 17811977863680 320 394530416280 321 3982584320 322 14904000 323 13824 324 1 325 1 326 15625 327 19093750 328 5802468750 329 656309671875 330 33988673593875 331 912918918843750 332 13800503740968750 333 124204533668718750 334 692381370613968750 335 2458172512428204000 336 5664892153561500000 337 8575117069979250000 338 8575117069979250000 339 5664892153561500000 340 2458172512428204000 341 692381370613968750 342 124204533668718750 343 13800503740968750 344 912918918843750 345 33988673593875 346 656309671875 347 5802468750 348 19093750 349 15625 350 1 351 1 352 17576 353 24221925 354 8326805760 355 1069265015325 356 63130619855160 357 1942545392272485 358 33829361933452800 359 353014677613382070 360 2298700226319697200 361 9615221078250417630 362 26367861713477806080 363 48051487123915906800 364 58643373416300975232 365 48051487123915906800 366 26367861713477806080 367 9615221078250417630 368 2298700226319697200 369 353014677613382070 370 33829361933452800 371 1942545392272485 372 63130619855160 373 1069265015325 374 8326805760 375 24221925 376 17576 377 1 378 1 379 19683 380 30449601 381 11783464875 382 1708939077300 383 114387313994460 384 4007792556991080 385 79873796999149560 386 959353757435437650 387 7237845313197448950 388 35344234098800556930 389 114145543708388509590 390 247459766254394597280 391 363529075004110637280 392 363529075004110637280 393 247459766254394597280 394 114145543708388509590 395 35344234098800556930 396 7237845313197448950 397 959353757435437650 398 79873796999149560 399 4007792556991080 400 114387313994460 401 1708939077300 402 11783464875 403 30449601 404 19683 405 1 406 1 407 21952 408 37957752 409 16460773056 410 2683284069375 411 202574267750400 412 8037134072997120 413 182204221546321920 414 2502283171490161290 415 21713596148099856000 416 122780945523527250960 417 462711662468829970560 418 1180983502646327581110 419 2063527745039494852608 420 2483736727457846796800 421 2063527745039494852608 422 1180983502646327581110 423 462711662468829970560 424 122780945523527250960 425 21713596148099856000 426 2502283171490161290 427 182204221546321920 428 8037134072997120 429 202574267750400 430 2683284069375 431 16460773056 432 37957752 433 21952 434 1 435 1 436 24389 437 46948825 438 22720329009 439 4144476523356 440 351237868881900 441 15700087118133600 442 402650909122140000 443 6284978040487483260 444 62315762662872628140 445 405052457308672082910 446 1766779214236356832590 447 5260259475278378093250 448 10818413566048260706842 449 15486098495699674778048 450 15486098495699674778048 451 10818413566048260706842 452 5260259475278378093250 453 1766779214236356832590 454 405052457308672082910 455 62315762662872628140 456 6284978040487483260 457 402650909122140000 458 15700087118133600 459 351237868881900 460 4144476523356 461 22720329009 462 46948825 463 24389 464 1 465 1 466 27000 467 57648375 468 31011904000 469 6304341334500 470 597159437805216 471 29932672671037500 472 864078176707200000 473 15245735113602787500 474 171688682259009300000 475 1274398099927165673460 476 6386882991225946560000 477 22001392918843119063750 478 52770104088564022398000 479 88897699381278174230250 480 105718703314609580214272 481 88897699381278174230250 482 52770104088564022398000 483 22001392918843119063750 484 6386882991225946560000 485 1274398099927165673460 486 171688682259009300000 487 15245735113602787500 488 864078176707200000 489 29932672671037500 490 597159437805216 491 6304341334500 492 31011904000 493 57648375 494 27000 495 1 496 1 497 29791 498 70306760 499 41890674232 500 9454291822360 501 996880433521896 502 55792938029384556 503 1804491876824500500 504 35809138800095087700 505 455529869641609171500 506 3838254108089542541400 507 21956604807919128383400 508 86871784240027855777800 509 241009038280614606901752 510 473410610908350120699870 511 662496991376806324448226 512 662496991376806324448226 513 473410610908350120699870 514 241009038280614606901752 515 86871784240027855777800 516 21956604807919128383400 517 3838254108089542541400 518 455529869641609171500 519 35809138800095087700 520 1804491876824500500 521 55792938029384556 522 996880433521896 523 9454291822360 524 41890674232 525 70306760 526 29791 527 1 528 1 529 32768 530 85200896 531 56037048320 532 13990874923520 533 1636031258853376 534 101829483223953408 535 3674174006937747456 536 81628377595540776000 537 1167145144657809408000 538 11102724141440012390400 539 72062964238780457779200 540 325318942918871624486400 541 1036310116809437211033600 542 2354080651398580412887040 543 3840746363267043511074816 544 4519416554111160944747208 545 3840746363267043511074816 546 2354080651398580412887040 547 1036310116809437211033600 548 325318942918871624486400 549 72062964238780457779200 550 11102724141440012390400 551 1167145144657809408000 552 81628377595540776000 553 3674174006937747456 554 101829483223953408 555 1636031258853376 556 13990874923520 557 56037048320 558 85200896 559 32768 560 1 561 1 562 35937 563 102636072 564 74279372552 565 20448221280300 566 2642504640437772 567 182234949647967832 568 7306480542596194872 569 180961367231714378166 570 2894923068586953153750 571 30936062097152366754600 572 226586649519349002865800 573 1160156889599293387101300 574 4215500066709912104267220 575 10992800627474827482783000 576 20737884111232874231279480 577 28447694252586386344682577 578 28447694252586386344682577 579 20737884111232874231279480 580 10992800627474827482783000 581 4215500066709912104267220 582 1160156889599293387101300 583 226586649519349002865800 584 30936062097152366754600 585 2894923068586953153750 586 180961367231714378166 587 7306480542596194872 588 182234949647967832 589 2642504640437772 590 20448221280300 591 74279372552 592 102636072 593 35937 594 1 595 1 596 39304 597 122947825 598 97619816448 599 29538942050772 600 4204844957322592 601 320183221572489028 602 14212420427933939200 603 390870430747177568814 604 6966474117874366311216 605 83248417458945609220350 606 684651373114171954982400 607 3954320151635981994457500 608 16291237464482025322680480 609 48446318817988985797539020 610 104898730661201915897338880 611 166368168731200627959728345 612 193941761746491489396645000 613 166368168731200627959728345 614 104898730661201915897338880 615 48446318817988985797539020 616 16291237464482025322680480 617 3954320151635981994457500 618 684651373114171954982400 619 83248417458945609220350 620 6966474117874366311216 621 390870430747177568814 622 14212420427933939200 623 320183221572489028 624 4204844957322592 625 29538942050772 626 97619816448 627 122947825 628 39304 629 1 630 1 631 42875 632 146503875 633 127263761625 634 42205291128000 635 6597643656571968 636 552927522354753000 637 27079642974356771000 638 823963652760065298250 639 16297317725903278044750 640 216860687196514229915046 641 1993484045002275716231250 642 12923275877945787401775000 643 60039503236381086048645000 644 202387777997337732887010000 645 499642764986480846724267120 646 909408034389596075186978125 647 1225604188814633717714909375 648 1225604188814633717714909375 649 909408034389596075186978125 650 499642764986480846724267120 651 202387777997337732887010000 652 60039503236381086048645000 653 12923275877945787401775000 654 1993484045002275716231250 655 216860687196514229915046 656 16297317725903278044750 657 823963652760065298250 658 27079642974356771000 659 552927522354753000 660 6597643656571968 661 42205291128000 662 127263761625 663 146503875 664 42875 665 1 666 1 667 46656 668 173706120 669 164653038144 670 59682726745785 671 10216257559732224 672 939484871853825024 673 50603530037637980160 674 1697731136634323401074 675 37130077243070040718720 676 548020082765894502090096 677 5607079032897213742406016 678 40613372498874934734680250 679 211715136190544688358594560 680 804578355206883190673107200 681 2251110402442112383449446400 682 4670890981680109479097560525 683 7223591875354180005993768000 684 8350859598916660892323329800 685 7223591875354180005993768000 686 4670890981680109479097560525 687 2251110402442112383449446400 688 804578355206883190673107200 689 211715136190544688358594560 690 40613372498874934734680250 691 5607079032897213742406016 692 548020082765894502090096 693 37130077243070040718720 694 1697731136634323401074 695 50603530037637980160 696 939484871853825024 697 10216257559732224 698 59682726745785 699 164653038144 700 173706120 701 46656 702 1 703 1 704 50653 705 204992691 706 211503374355 707 83578364033385 708 15623824439435069 709 1572074228087755392 710 92849697110135881344 711 3423832580936260624560 712 82517980106757931402480 713 1346020262346681678416506 714 15268896067574762969347098 715 123050598603484695682844916 716 716472226324005127399628100 717 3054348719929999182565308000 718 9632176985972115481756802400 719 22647066850464680167913944575 720 39923043278040558107299102275 721 52959139042298699530090645875 722 52959139042298699530090645875 723 39923043278040558107299102275 724 22647066850464680167913944575 725 9632176985972115481756802400 726 3054348719929999182565308000 727 716472226324005127399628100 728 123050598603484695682844916 729 15268896067574762969347098 730 1346020262346681678416506 731 82517980106757931402480 732 3423832580936260624560 733 92849697110135881344 734 1572074228087755392 735 15623824439435069 736 83578364033385 737 211503374355 738 204992691 739 50653 740 1 741 1 742 54872 743 240840067 744 269846448768 745 115967214083175 746 23614365692465912 747 2592941690053087373 748 167454726402816872448 749 6766794703441770137712 750 179154041802175047836800 751 3218828095597533234475088 752 40336642988187269623631872 753 360270686526244458059541852 754 2333181588931868871242747232 755 11106655189247807686807432500 756 39282274235870776419212467200 757 104084909534189984734008941175 758 207889019945831571174793765800 759 314322622590512581512846704325 760 360665401931403063784969680000 761 314322622590512581512846704325 762 207889019945831571174793765800 763 104084909534189984734008941175 764 39282274235870776419212467200 765 11106655189247807686807432500 766 2333181588931868871242747232 767 360270686526244458059541852 768 40336642988187269623631872 769 3218828095597533234475088 770 179154041802175047836800 771 6766794703441770137712 772 167454726402816872448 773 2592941690053087373 774 23614365692465912 775 115967214083175 776 269846448768 777 240840067 778 54872 779 1 780 1 781 59319 782 281765250 783 342076955662 784 159509559892878 785 35296770693921282 786 4218835623125912243 787 297131416658932637925 788 13121323359658465290768 789 380492138373983854936432 790 7506179274671904407600448 791 103563423018363947662924992 792 1021458882427502704404856000 793 7329163218417560387781926208 794 38794914547148166514068475332 795 153181282428607596601951940700 796 455120558433175692193260435675 797 1024272968168145986032537738125 798 1754499507285222572947257235050 799 2294508203912344866417003982950 800 2294508203912344866417003982950 801 1754499507285222572947257235050 802 1024272968168145986032537738125 803 455120558433175692193260435675 804 153181282428607596601951940700 805 38794914547148166514068475332 806 7329163218417560387781926208 807 1021458882427502704404856000 808 103563423018363947662924992 809 7506179274671904407600448 810 380492138373983854936432 811 13121323359658465290768 812 297131416658932637925 813 4218835623125912243 814 35296770693921282 815 159509559892878 816 342076955662 817 281765250 818 59319 819 1 820 1 821 64000 822 328328000 823 431005120000 824 217593329785000 825 52205687980672512 826 6776237371877064000 827 519178604731610688000 828 24989188428654107926125 829 791483027480111110144000 830 17093825572493744932329472 831 258851113591995008215040000 832 2809906212015277334421280000 833 22257296139995179547232256000 834 130493205870876190661776128000 835 572802177053070881602808758272 836 1899598481157396409950957271875 837 4793115010021137381677659200000 838 9250307021068059105845267400000 839 13704373839594355111189195200000 840 15619164765201524093118908617800 841 13704373839594355111189195200000 842 9250307021068059105845267400000 843 4793115010021137381677659200000 844 1899598481157396409950957271875 845 572802177053070881602808758272 846 130493205870876190661776128000 847 22257296139995179547232256000 848 2809906212015277334421280000 849 258851113591995008215040000 850 17093825572493744932329472 851 791483027480111110144000 852 24989188428654107926125 853 519178604731610688000 854 6776237371877064000 855 52205687980672512 856 217593329785000 857 431005120000 858 328328000 859 64000 860 1 861 1 862 68921 863 381133130 864 539915121746 865 294505899512825 866 76446846960034265 867 10751572342312187490 868 894034592464574975130 869 46787004902409635793087 870 1614379969944949188836855 871 38065380343965117715732160 872 630798364391985729508237760 873 7512769339885916995851216800 874 65474316315389396314540256672 875 423657340864284329094084013760 876 2059327906086886142337614964672 877 7590752111311101027960369236532 878 21375221452169994970089480724500 879 46245121967155084355923749567450 880 77185665179139741485616752465250 881 99651864994308703461455077686525 882 99651864994308703461455077686525 883 77185665179139741485616752465250 884 46245121967155084355923749567450 885 21375221452169994970089480724500 886 7590752111311101027960369236532 887 2059327906086886142337614964672 888 423657340864284329094084013760 889 65474316315389396314540256672 890 7512769339885916995851216800 891 630798364391985729508237760 892 38065380343965117715732160 893 1614379969944949188836855 894 46787004902409635793087 895 894034592464574975130 896 10751572342312187490 897 76446846960034265 898 294505899512825 899 539915121746 900 381133130 901 68921 902 1 903 1 904 74088 905 440832861 906 672629914880 907 395640390440295 908 110886148922388840 909 16862100687913375895 910 1518399696857301584640 911 86195092988847415099275 912 3232138630923364799936600 913 82988147812840890793308135 914 1500833090027675224599367680 915 19554137472478673993079438560 916 186914022130462037862341802240 917 1330324374629461529520001467360 918 7135012213682610571519879933952 919 29118057721520577126484996252116 920 91121462777985376963462665260832 921 219984358207701790391823797890500 922 411567536150948419059147587712000 923 598597032334207686356053192963275 924 678073966173604040059077275032200 925 598597032334207686356053192963275 926 411567536150948419059147587712000 927 219984358207701790391823797890500 928 91121462777985376963462665260832 929 29118057721520577126484996252116 930 7135012213682610571519879933952 931 1330324374629461529520001467360 932 186914022130462037862341802240 933 19554137472478673993079438560 934 1500833090027675224599367680 935 82988147812840890793308135 936 3232138630923364799936600 937 86195092988847415099275 938 1518399696857301584640 939 16862100687913375895 940 110886148922388840 941 395640390440295 942 672629914880 943 440832861 944 74088 945 1 946 1 947 79507 948 508129237 949 833582952279 950 527742238428900 951 159394053426043436 952 26155115130364400180 953 2545144830363414859580 954 156379571788675201468425 955 6357856327771895817276875 956 177328890523037544956134925 957 3490845873439224813565056095 958 49618415611187853519251373120 959 518691619631642616076394296512 960 4047990153209909305358103636800 961 23875159951523684798757175759808 962 107486355184984653539566075547684 963 372347011580606533926119405572524 964 998835634240039749738320310186612 965 2085048835944565103076255649357500 966 3399067025422356761042914104742800 967 4337431816680739892609304222106800 968 4337431816680739892609304222106800 969 3399067025422356761042914104742800 970 2085048835944565103076255649357500 971 998835634240039749738320310186612 972 372347011580606533926119405572524 973 107486355184984653539566075547684 974 23875159951523684798757175759808 975 4047990153209909305358103636800 976 518691619631642616076394296512 977 49618415611187853519251373120 978 3490845873439224813565056095 979 177328890523037544956134925 980 6357856327771895817276875 981 156379571788675201468425 982 2545144830363414859580 983 26155115130364400180 984 159394053426043436 985 527742238428900 986 833582952279 987 508129237 988 79507 989 1 990 1 991 85184 992 583776600 993 1027897354176 994 699202592173899 995 227159409222890496 996 40145577665924674944 997 4213196562997502080000 998 279606321233468094190325 999 12298514227776193045428800 1000 371762425778997867811997800 1001 7946877155826200515799803200 1002 122912628206576040050132289375 1003 1401319164870398345593661595648 1004 11956762000624232448702845893632 1005 77309474853351201586133469339648 1006 382667369278290029394241303806052 1007 1462114223471803611506823832467200 1008 4341136485750925477960617658499808 1009 10068249869449588090103713487315712 1010 18312056553421284899456874254892300 1011 26190282766448284202909606595379200 1012 29502850396329180247312962673920000 1013 26190282766448284202909606595379200 1014 18312056553421284899456874254892300 1015 10068249869449588090103713487315712 1016 4341136485750925477960617658499808 1017 1462114223471803611506823832467200 1018 382667369278290029394241303806052 1019 77309474853351201586133469339648 1020 11956762000624232448702845893632 1021 1401319164870398345593661595648 1022 122912628206576040050132289375 1023 7946877155826200515799803200 1024 371762425778997867811997800 1025 12298514227776193045428800 1026 279606321233468094190325 1027 4213196562997502080000 1028 40145577665924674944 1029 227159409222890496 1030 699202592173899 1031 1027897354176 1032 583776600 1033 85184 1034 1 1035 1 1036 91125 1037 668584125 1038 1261473085125 1039 920405966807250 1040 321090010220949354 1041 61005557497486770000 1042 6891947981863234290000 1043 493047437178112172606250 1044 23413801085301351105631250 1045 765394692867860609606127075 1046 17725625079362134370912896875 1047 297602991314483222441212059375 1048 3690931164807975437880790441875 1049 34337685422975450690259383760000 1050 242680271721347412107091749248128 1051 1316578822649120080531403786209500 1052 5529844370090222546831257210591500 1053 18106637189856462577896036984474500 1054 46474472834924875716585446467438500 1055 93904991968168206019340650690778592 1056 149832697015310999942489059122300000 1057 189168205459449977790840558165600000 1058 189168205459449977790840558165600000 1059 149832697015310999942489059122300000 1060 93904991968168206019340650690778592 1061 46474472834924875716585446467438500 1062 18106637189856462577896036984474500 1063 5529844370090222546831257210591500 1064 1316578822649120080531403786209500 1065 242680271721347412107091749248128 1066 34337685422975450690259383760000 1067 3690931164807975437880790441875 1068 297602991314483222441212059375 1069 17725625079362134370912896875 1070 765394692867860609606127075 1071 23413801085301351105631250 1072 493047437178112172606250 1073 6891947981863234290000 1074 61005557497486770000 1075 321090010220949354 1076 920405966807250 1077 1261473085125 1078 668584125 1079 91125 1080 1 1081 1 1082 97336 1083 763418415 1084 1541082732288 1085 1204140535042830 1086 450320878714408240 1087 91822973910566700690 1088 11146625596442382681600 1089 858002796984905186304690 1090 43903474090935616195038000 1091 1548889486279979442635386350 1092 38777707028408961913692537600 1093 705118071161108272297807666125 1094 9490053722295166380191950753320 1095 96016855900602597488931882692675 1096 739721081696930857645137915064320 1097 4385668508163171842116791922316220 1098 20185939481422941300362661027785760 1099 72646650219292157441102468595267716 1100 205609195401288925561643487466926080 1101 459729310342569456997987235258080032 1102 814858511052725975336753095344813312 1103 1147681150549347979629952676691084000 1104 1286273215845953991098485193836339200 1105 1147681150549347979629952676691084000 1106 814858511052725975336753095344813312 1107 459729310342569456997987235258080032 1108 205609195401288925561643487466926080 1109 72646650219292157441102468595267716 1110 20185939481422941300362661027785760 1111 4385668508163171842116791922316220 1112 739721081696930857645137915064320 1113 96016855900602597488931882692675 1114 9490053722295166380191950753320 1115 705118071161108272297807666125 1116 38777707028408961913692537600 1117 1548889486279979442635386350 1118 43903474090935616195038000 1119 858002796984905186304690 1120 11146625596442382681600 1121 91822973910566700690 1122 450320878714408240 1123 1204140535042830 1124 1541082732288 1125 763418415 1126 97336 1127 1 1128 1 1129 103823 1130 869206156 1131 1874476506420 1132 1566080490720900 1133 626855683222554940 1134 136952424907684719970 1135 17833625539550131457790 1136 1474384623095365519359150 1137 81141037333233335846838450 1138 3083359418662866762179861100 1139 83280353255790207772683273300 1140 1636551671456042778616748396100 1141 23848176701759073521491003967100 1142 261775649362903027549110152956325 1143 2192768125999007787203820733881995 1144 14168655583378204163470841665083660 1145 71255748716281309697173857638096820 1146 280975049240474337318847625774283200 1147 873940316741424162135693056213439040 1148 2154508165471893495759885293259659072 1149 4225528533536388976175099496004752576 1150 6610898811789697417687489092330326112 1151 8265310312760134044363313061956164000 1152 8265310312760134044363313061956164000 1153 6610898811789697417687489092330326112 1154 4225528533536388976175099496004752576 1155 2154508165471893495759885293259659072 1156 873940316741424162135693056213439040 1157 280975049240474337318847625774283200 1158 71255748716281309697173857638096820 1159 14168655583378204163470841665083660 1160 2192768125999007787203820733881995 1161 261775649362903027549110152956325 1162 23848176701759073521491003967100 1163 1636551671456042778616748396100 1164 83280353255790207772683273300 1165 3083359418662866762179861100 1166 81141037333233335846838450 1167 1474384623095365519359150 1168 17833625539550131457790 1169 136952424907684719970 1170 626855683222554940 1171 1566080490720900 1172 1874476506420 1173 869206156 1174 103823 1175 1 1176 1 1177 110592 1178 986936832 1179 2270497116160 1180 2025351075384000 1181 866371891629404160 1182 202487568250296609280 1183 28238352733208175022080 1184 2503230694340077030717080 1185 147904975390585908515328000 1186 6042623373076482504973140480 1187 175735048524863380358535475200 1188 3724492391021563100020727755200 1189 58637694478176114672247628451840 1190 696719896281174533241560151744000 1191 6330193771760485988013376181104640 1192 44463858156574719697700652844172115 1193 243662530495358772292372450857123840 1194 1049657642575575146278010394010542080 1195 3576732638045093975381277997965312000 1196 9689334324804178376481195738045742080 1197 20950669051356171058667922419680477184 1198 36266433482677703028897649860601749504 1199 50364985629481405295709878125976420352 1200 56183698218384529444043849246746320000 1201 50364985629481405295709878125976420352 1202 36266433482677703028897649860601749504 1203 20950669051356171058667922419680477184 1204 9689334324804178376481195738045742080 1205 3576732638045093975381277997965312000 1206 1049657642575575146278010394010542080 1207 243662530495358772292372450857123840 1208 44463858156574719697700652844172115 1209 6330193771760485988013376181104640 1210 696719896281174533241560151744000 1211 58637694478176114672247628451840 1212 3724492391021563100020727755200 1213 175735048524863380358535475200 1214 6042623373076482504973140480 1215 147904975390585908515328000 1216 2503230694340077030717080 1217 28238352733208175022080 1218 202487568250296609280 1219 866371891629404160 1220 2025351075384000 1221 2270497116160 1222 986936832 1223 110592 1224 1 1225 1 1226 117649 1227 1117665500 1228 2739205196140 1229 2605188124894810 1230 1189226359851176010 1231 296892946011541419540 1232 44272860287658752326500 1233 4201346865097856733277095 1234 266067714853325405560086855 1235 11666241812994612519390602580 1236 364652342060718750566908145220 1237 8318977217133434590157598611250 1238 141214872802139943503881311179010 1239 1812326151822215834705788722478140 1240 17819826769911251416693768880303340 1241 135737728460185507939198051467078510 1242 808459686042178839097043373309300750 1243 3794370793157959351495456898731651520 1244 14123156670140961743521404870585778880 1245 41909840651335457481514701435495669280 1246 99568687055373244602107648875314732320 1247 190008120952448107814192297564442824000 1248 291947298251639776212170156897466243648 1249 361744359348890631278420727760100855952 1250 361744359348890631278420727760100855952 1251 291947298251639776212170156897466243648 1252 190008120952448107814192297564442824000 1253 99568687055373244602107648875314732320 1254 41909840651335457481514701435495669280 1255 14123156670140961743521404870585778880 1256 3794370793157959351495456898731651520 1257 808459686042178839097043373309300750 1258 135737728460185507939198051467078510 1259 17819826769911251416693768880303340 1260 1812326151822215834705788722478140 1261 141214872802139943503881311179010 1262 8318977217133434590157598611250 1263 364652342060718750566908145220 1264 11666241812994612519390602580 1265 266067714853325405560086855 1266 4201346865097856733277095 1267 44272860287658752326500 1268 296892946011541419540 1269 1189226359851176010 1270 2605188124894810 1271 2739205196140 1272 1117665500 1273 117649 1274 1 1275 1 1276 125000 1277 1262515625 1278 3292016000000 1279 3333705377843750 1280 1621705194280626000 1281 431843703663158718750 1282 68756988014078364000000 1283 6974104905007469275921875 1284 472626218378967721789875000 1285 22203755863866776690241163875 1286 744612111800475060330972000000 1287 18251849124951658212861390093750 1288 333411864611032861963079888250000 1289 4612428227247064109358293852718750 1290 48974893898643974702816528461056000 1291 403637116186766944355606547965718750 1292 2606620412965145568368736261561750000 1293 13294344364247466927794690444359968750 1294 53904174318908581599439321830016000000 1295 174706927555819757511146267199373708000 1296 454624828024229951623412418504964000000 1297 953177824585189569232110911429885500000 1298 1614456201943912767546259691193152000000 1299 2213189453873009161134145692028847250000 1300 2458271369259412864916593070585296891008 1301 2213189453873009161134145692028847250000 1302 1614456201943912767546259691193152000000 1303 953177824585189569232110911429885500000 1304 454624828024229951623412418504964000000 1305 174706927555819757511146267199373708000 1306 53904174318908581599439321830016000000 1307 13294344364247466927794690444359968750 1308 2606620412965145568368736261561750000 1309 403637116186766944355606547965718750 1310 48974893898643974702816528461056000 1311 4612428227247064109358293852718750 1312 333411864611032861963079888250000 1313 18251849124951658212861390093750 1314 744612111800475060330972000000 1315 22203755863866776690241163875 1316 472626218378967721789875000 1317 6974104905007469275921875 1318 68756988014078364000000 1319 431843703663158718750 1320 1621705194280626000 1321 3333705377843750 1322 3292016000000 1323 1262515625 1324 125000 1325 1