1 2 2 4 3 4 4 6 5 16 6 6 7 10 8 36 9 36 10 9 11 16 12 100 13 90 14 81 15 12 16 26 17 256 18 330 19 225 20 144 21 16 22 42 23 676 24 1008 25 1089 26 420 27 256 28 20 29 68 30 1764 31 3354 32 3969 33 2508 34 784 35 400 36 25 37 110 38 4624 39 10710 40 16641 41 10080 42 5776 43 1260 44 625 45 30 46 178 47 12100 48 34884 49 65025 50 50052 51 25600 52 11020 53 2025 54 900 55 36 56 288 57 31684 58 112530 59 263169 60 221340 61 150544 62 52000 63 21025 64 2970 65 1296 66 42 67 466 68 82944 69 364722 70 1046529 71 1042416 72 753424 73 351140 74 105625 75 35670 76 4356 77 1764 78 49 79 754 80 217156 81 1179360 82 4198401 83 4742628 84 4129024 85 1913940 86 819025 87 187200 88 60516 89 6006 90 2401 91 56 92 1220 93 568516 94 3817938 95 16769025 96 21989868 97 21492496 98 11836400 99 4862025 100 1634430 101 331776 102 94710 103 8281 104 3136 105 64 106 1974 107 1488400 108 12352782 109 67125249 110 100900800 111 115175824 112 67894220 113 33930625 114 10332630 115 3261636 116 536256 117 148225 118 10920 119 4096 120 72 121 3194 122 3896676 123 39978180 124 268402689 125 465657348 126 607129600 127 407225740 128 214476025 129 79895700 130 21958596 131 5853246 132 866761 133 218680 134 14400 135 5184 136 81 137 5168 138 10201636 139 129366090 140 1073807361 141 2142175548 142 3230330896 143 2378376000 144 1439823025 145 544003170 146 188128656 147 41363322 148 10504081 149 1310848 150 322624 151 18360 152 6561 153 90 154 8362 155 26708224 156 418647162 157 4294836225 158 9872120016 159 17097131536 160 14112662980 161 9317075625 162 4011773070 163 1379825316 164 387792468 165 77915929 166 17449544 167 1982464 168 454968 169 23409 170 8100 171 100 172 13530 173 69923044 174 1354755024 175 17180131329 176 45450619620 177 90759997696 178 82952260180 179 61655373025 180 28132790400 181 11177987076 182 3017555310 183 799362529 184 134523480 185 28987456 186 2851200 187 641601 188 29070 189 10000 190 110 191 21892 192 183060900 193 4384104618 194 68718952449 195 209366048652 196 480986635024 197 490344818000 198 402469704025 199 203631454230 200 84946599936 201 26523798798 202 6599125225 203 1496433344 204 232257600 205 45403272 206 4100625 207 873090 208 36100 209 12100 210 121 211 35422 212 479259664 213 14187219750 214 274878955521 215 964140982560 216 2551443960976 217 2888730695340 218 2649163140625 219 1444772377230 220 672541047396 221 215177010048 222 62937262129 223 12965755880 224 2801373184 225 375406920 226 71115489 227 5670000 228 1188100 229 43890 230 14641 231 132 232 57314 233 1254718084 234 45910873476 235 1099509530625 236 4440671206788 237 13527095526400 238 17052623706380 239 17349265910025 240 10380660214500 241 5186395897956 242 1839880162806 243 545061788089 244 132988780792 245 25474713664 246 4874510016 247 606784689 248 106340130 249 7840000 250 1570690 251 53361 252 17424 253 144 254 92736 255 3284894596 256 148570600866 257 4398050705409 258 20451041895900 259 71739070491664 260 100542287612000 261 113971531305025 262 73994019623370 263 40676281817616 264 15197362061154 265 5033386477441 266 1216217882880 267 281010250816 268 46152408888 269 8481857409 270 931373730 271 159012100 272 10502800 273 2076481 274 63756 275 20736 276 156 277 150050 278 8599965696 279 480784736226 280 17592177655809 281 94190120555184 282 380392441337104 283 593228737061860 284 747296533725625 285 530089235986470 286 315581936919876 287 128412745003620 288 44531851821961 289 12020982947848 290 2713794969600 291 543853307448 292 83614083921 293 13934276100 294 1429596100 295 229010210 296 14070001 297 2680260 298 76176 299 24336 300 169 301 242786 302 22515002500 303 1555851810240 304 70368760954881 305 433792784654052 306 2017207032035584 307 3498693917381460 308 4905560276487025 309 3785500450929600 310 2465480588803236 311 1068962547186534 312 405391848579025 313 112708053008152 314 28709107015744 315 5500905696000 316 1052546727969 317 142148655990 318 22891690000 319 2104920510 320 329821921 321 18364896 322 3459600 323 89700 324 28561 325 182 326 392836 327 58945041796 328 5034842671650 329 281474943156225 330 1997866922023212 331 10696582520912656 332 20639714403924400 333 32179554053426025 334 27087489320934030 335 19175806413213696 336 8986296157752774 337 3620869237448281 338 1095232340713280 339 285258858393664 340 61868347229448 341 11150423600625 342 1901358782730 343 241660728100 344 35900615300 345 3099260241 346 460490316 347 23970816 348 4376580 349 105625 350 33124 351 196 352 635622 353 154320122896 354 16293092412318 355 1125899973951489 356 9201247476220800 357 56722218551975824 358 121739881271363980 359 211181997638430625 360 193581188286865830 361 149571514028394756 362 75057393503066688 363 32753662308913441 364 10387386420913320 365 2958949185458176 366 646205201565768 367 133326765851841 368 20962318860000 369 3434683824100 370 390318035690 371 56302272961 372 4409811252 373 642926736 374 30614688 375 5536609 376 122850 377 38416 378 210 379 1028458 380 404015326884 381 52725555789444 382 4503599493152769 383 42376897518553092 384 300783274593894400 385 718130416664690060 386 1385545211565504025 387 1384542479636637300 388 1164518202966374916 389 629581826615851662 390 293787504842152489 391 100153647776439992 392 29798865847310400 393 7106012046524736 394 1463867467191441 395 265080498808410 396 39408261760000 397 5869000625290 398 630421708081 399 84976969968 400 6274540944 401 874503084 402 39100009 403 6884878 404 142884 405 44100 406 225 407 1664080 408 1057725857764 409 170623480778010 410 18014398777917441 411 195168765898900092 412 1594991992934645776 413 4235931384821136000 414 9091874551176867025 415 9897570311739903570 416 9077278836998380176 417 5266179357598289130 418 2650058595580603249 419 954912883408609664 420 306248292735114304 421 75387859827570360 422 17065317462535521 423 3040013034972810 424 527033490984100 425 69723488973600 426 10028628573601 427 976180174860 428 128255664384 429 8675694300 430 1189491121 431 49023520 432 8561476 433 164430 434 50625 435 240 436 2692538 437 2769162246400 438 552149185442154 439 72057593501057025 440 898860299378791824 441 8457867365961968656 442 24986734002517782020 443 59654629138334855625 444 70776779851298835870 445 70702779857432184036 446 44130544310438261172 447 23814694313709324025 448 9174097098383422408 449 3103803258718142464 450 820019744112345912 451 190723010684460849 452 37370616371374500 453 6313193960472100 454 981988252688410 455 123359029237521 456 16368776351268 457 1511571891600 458 187441688304 459 11995725625 460 1582286342 461 61465600 462 10489710 463 189225 464 57600 465 256 466 4356618 467 7249760881444 468 1786792292817840 469 288230377225453569 470 4139745795627463140 471 44850224965028475136 472 147387629028872865620 473 391435743175019361025 474 506016099404540524800 475 550970268883747644996 476 369365079345632320062 477 214547220164445667009 478 87683750349137943000 479 31759319477284073536 480 8765715104708918400 481 2195709810260687361 482 437229849945962430 483 81836330970250000 484 12223596525621910 485 1829676756627841 486 207616949039808 487 26717196401424 488 2259370035780 489 273940232449 490 16187575950 491 2104790884 492 75852000 493 12852225 494 215760 495 65536 496 272 497 7049156 498 18980120397924 499 5782181329311162 500 1152921502459363329 501 19065815169792413388 502 237830524442422088464 503 869396779725062371600 504 2568391327366474428025 505 3618212726498326633830 506 4292245154400653869056 507 3093995462160431041374 508 1929635045681500976329 509 841006475317851376576 510 322844373898344360000 511 94845488979419217288 512 24756002520809180625 513 5298602718432501810 514 1002343351217580100 515 166375467753390500 516 23667308965432561 517 3231650532317196 518 349425557213184 519 41962984491012 520 3377115562249 521 389515351316 522 21844248804 523 2746486470 524 93605625 525 15544560 526 246016 527 73984 528 289 529 11405774 530 49690600312336 531 18711531826808310 532 4611686022722355201 533 87808579919371634400 534 1261162378469056901776 535 5128279968236091006060 536 16852775235479328600625 537 25869509069650827638430 538 33444731510737329559716 539 25903271003175013383936 540 17374454594916010859281 541 8047176010983548141416 542 3296672364174340132864 543 1017596084528482576200 544 283244947555608160929 545 62623865365172370000 546 12786384902314140100 547 2122489858407947490 548 338245812611299681 549 43256120533744404 550 5707874423826576 551 563979190132800 552 65908564691281 553 4898528733098 554 553851500944 555 28867166370 556 3583818225 557 113932800 558 18800896 559 278256 560 83521 561 306 562 18454930 563 130091680539076 564 60551788975853508 565 18446744065119617025 566 404406941801970935172 567 6687659733129523840000 568 30250141991696938302220 569 110579815161524892458025 570 184971542715640108844100 571 260564460085975137805476 572 216940411317540151868550 573 156323654527514852946841 574 77124414349930568147576 575 33559217270993568000064 576 10982271313242105822144 577 3207433286645262524529 578 753450176959709048370 579 158416065355411360000 580 28377226781862507890 581 4494431168294037201 582 646859569366224720 583 79058078227763856 584 9639608606767308 585 910272647025625 586 100183943555878 587 7105348723396 588 769087286100 589 38147949225 590 4598589840 591 138674176 592 22482160 593 314721 594 93636 595 324 596 29860704 597 340584441304900 598 195949705250862642 599 73786976312018075649 600 1862516842807454527260 601 35463163314201381792784 602 178435763783558815300000 603 725577535565756670909025 604 1322535301896680985883770 605 2030198061537888979992336 606 1816463944996709945313426 607 1407191504811872215830625 608 738348623762805164229120 609 342351770314579475960896 610 118039038862839701065272 611 36585462513156849827649 612 8950792354359731511570 613 2004226991724770316100 614 366715368845311732400 615 62978473273044813121 616 8914901093171840844 617 1237050946027526400 618 137673486624263772 619 16279624811606689 620 1417811673096000 621 152284040676964 622 10043488226310 623 1067967230625 624 49503758640 625 5900697856 626 166759936 627 26884225 628 353430 629 104976 630 342 631 48315634 632 891661643375616 633 634106566418209170 634 295147905144993087489 635 8577916986844663349616 636 188053185835695276903184 637 1052536388864588013231140 638 4760906365988604173265625 639 9456245985756732218481270 640 15817530732964421819153796 641 15211735362692923192261956 642 12663051831336870988977001 643 7073862785706689468203400 644 3487371708780476950118400 645 1272337422938723499329592 646 415182946108399171819281 647 107297232658811209556100 648 24978441205447717428100 649 4857166296890203026610 650 848904821904537355441 651 130463259128105811204 652 17683096820281973136 653 2247523368092617680 654 239747655700350889 655 26464725544163998 656 2208338289561600 657 225035823538470 658 14196580587225 659 1452681388800 660 64239943936 661 7460446736 662 200533921 663 31825530 664 396900 665 116964 666 361 667 78176338 668 2334400488821956 669 2052011953818721440 670 1180591620786130780161 671 39506036088285837085668 672 997203890318700545446144 673 6208574454629277442285140 674 31238974370920561167195025 675 67612103005146571648296000 676 123240568733176308089008356 677 127375943894128021820029302 678 113977496643513521751207601 679 67737686210020895339168408 680 35559861283909472430735424 681 13687121230979602101696000 682 4728593973160511321405409 683 1277981096398773468321510 684 314679529665611621290000 685 63195307254370488815310 686 11771153932690803152161 687 1826709916754496885408 688 270261584597863470096 689 33205468956475697700 690 4083389860654925041 691 400685359323560038 692 43021980311768836 693 3335817587256000 694 332543854566225 695 19621136404560 696 1975981244416 697 82042946832 698 9432488641 699 238584528 700 37675044 701 442890 702 130321 703 380 704 126491972 705 6111539823090244 706 6640450173344496882 707 4722366482732206260225 708 181947076016618887526508 709 5287948381819708196217616 710 36622411228029852520530800 711 204976036898166462363110025 712 483430245258904026533913630 713 960194576695754380609622016 714 1066656702809440730148335958 715 1025737288381378835176072249 716 648865551708330068440197184 717 362345048745081728397926464 718 147443757282189265917965832 719 53718761071513035151880625 720 15291406886622147168936570 721 3933773528179053220992100 722 832920246598512633117700 723 159883750396053130651281 724 26421993697545580766412 725 3930792986288944456704 726 528457035469146215172 727 62353510803312405625 728 7102400038333956356 729 669657255697684996 730 67677492183209790 731 5038937660975625 732 479473057346160 733 27118431191296 734 2639381197568 735 104779747809 736 11770482474 737 283855104 738 44199738 739 494209 740 144400 741 400 742 204668310 743 16000218980448784 744 21488948161908514734 745 18889465931753458761729 746 837966585097477735099200 747 28040804193539466853838224 748 216023906003080039986943820 749 1344961664485972868070450625 750 3456534091467548287316535030 751 7481193180549262798933758276 752 8931883229676279024356191680 753 9231996682128455626164192769 754 6214076378762449564303907880 755 3693944125747880689413984256 756 1586788623427301946255121992 757 611353947303673755536643201 758 182370856593258234500760000 759 49449609312924192120936100 760 10875536869291333147319290 761 2204643365048035428460801 762 373139738912091695169780 763 59307843134590005289104 764 7956276879624725025504 765 1033320509655023243329 766 111757998438799016850 767 12353482774342682896 768 1080258184676014890 769 106462857242196225 770 7411310638617600 771 691320586936576 772 36748461931760 773 3525505682689 774 131942134170 775 14687985636 776 334517040 777 51854401 778 548340 779 160000 780 420 781 331160282 782 41889117118256100 783 69539697017284599108 784 75557863725364567605249 785 3859298082383305964977668 786 148694092317389451042918400 787 1274256307531056123525536140 788 8825034700654277672913972025 789 24714359774954084133051714900 790 58287925292521169700765165636 791 74795225619546780646453163358 792 83085803611918179762283542025 793 59520723761304743585337310264 794 37645843315326673261853505600 795 17088574428864359541634158144 796 6948896208623820534205624401 797 2180073150176858308079874090 798 619134333539125839178240000 799 142971196590478046615578490 800 30067135626403430932548721 801 5363172875413491001701552 802 870840622705464453056400 803 124845720795878710419948 804 16104216631620326969929 805 1923728166569042619422 806 200307088632820097124 807 20695189810303354500 808 1742619430508103225 809 162751902785921040 810 10900616176992256 811 975440829135088 812 49798214536225 813 4633825501764 814 166145912100 815 18115230762 816 394221025 817 60344380 818 608400 819 176400 820 441 821 535828592 822 109667132374319524 823 225035186682058310250 824 302231454904756805304321 825 17774195185961850651739068 826 788491413282899285119856656 827 7516431606896279641678104000 828 57905940431508192134739831025 829 176708293959983402082921803970 830 454139025084635604596400990096 831 626320286506130593642166479578 832 747785231642444566236849284689 833 570049207198535354819011584640 834 383743265844931671861522385984 835 183944767831582273416522081720 836 79053544414864221208726050081 837 26017708353796986999086959290 838 7774087271511905884563408100 839 1870283867012918520508699200 840 413365511649668506737443041 841 76093079267228191108487052 842 13046837301480869062965504 843 1899481422832469536417500 844 262805949049124039648401 845 30943069141926251404640 846 3581396115022035710596 847 344897821835701614270 848 34669646536765640625 849 2725827606126821040 850 248802094426030336 851 15661682626157568 852 1376329345781569 853 66314570431230 854 6090569896464 855 206602427430 856 22342177729 857 460636000 858 70224400 859 671580 860 194481 861 462 862 866988874 863 287112280004702464 864 728229161433489545946 865 1208925819612430151450625 866 81859967360464638516000336 867 4181193047714704947940815376 868 44337036795559681187856614980 869 379952849643524250575469755625 870 1263470506658522879735221082670 871 3538322761714790868734641125156 872 5244746769855743733137524466196 873 6729989089857929098422388119769 874 5459951786739624123568986978632 875 3911090517286224001086978801664 876 1980670260372339306275606148408 877 898789205735212106506578088689 878 310869533906736556560234228900 879 97414197544518648315513264100 880 24553696309306317452014184810 881 5649762182002695548231431761 882 1089956989781908081713651684 883 192574270602752439519233424 884 29572596453345719477152176 885 4143157291487503358265625 886 523829701699251098898838 887 59454834086250883302400 888 6391574776198706849790 889 593860698185599845225 890 56213045362149408000 891 4263774412383682816 892 370903220197893136 893 22502241955845729 894 1905092770086882 895 88308833809284 896 7890832277316 897 256910100769 898 27266864660 899 538240000 900 81126780 901 741321 902 213444 903 484 904 1402817466 905 751669707639787876 906 2356599069594832856976 907 4835703278462914745335809 908 377010276952606736921859300 909 22171928657684096035042744576 910 261530049835273497804064362580 911 2493080836005911324505651189025 912 9033850469609771949532809763200 913 27568116661262667137704230749316 914 43918648973668768179204366904974 915 60570369777813848642251141717921 916 52292964550835391740165184219480 917 39865822768448916704125331607616 918 21322446819931673261049360816000 919 10223123190671736772074198710721 920 3711275325101334573943045769070 921 1222460900731235276004902410000 922 321515744896760328735361140710 923 77550454657089755839115762881 924 15503347268643076637491863936 925 2873984902207530803524179216 926 452573231600739257360026116 927 67030686501560968838566369 928 8532002946506555596830750 929 1044107096415217112180644 930 109230675550224931332000 931 11406788528190546960225 932 987448740935099313360 933 91143313663037341696 934 6491417433887455504 935 552926208561586561 936 31667393590953120 937 2636998530737796 938 115783025880258 939 10223219680129 940 315887158860 941 33277056400 942 624103200 943 93721761 944 814506 945 234256 946 506 947 2269806340 948 1967896842914661156 949 7626114784924237902666 950 19342813113825270702276609 951 1736340162230477680865103372 952 117572763044674562817224633104 953 1542682461495906888540079470800 954 16358480985283517337414301872025 955 64592327265095427444996392933430 956 214791004683440278313714494488576 957 367769575171018388459425751370030 958 545130520183961936322338847562921 959 500855797851975848944220392395968 960 406323710930808314245371287361600 961 229578707476868740946811858300552 962 116245516788570421358273673140625 963 44333046075042469774988950408290 964 15324577165386851718598493364100 965 4217960166097007990945781076900 966 1061163329598615317798287844401 967 221658828732974784231826716300 968 42542282097782654936021876736 969 7015328122377456075752636676 970 1063602782035456778278363369 971 143073882543670449958609204 972 17569951888807287875386404 973 1985600349341528688939030 974 200679064444949254025625 975 19622170992967698059760 976 1641891808892828958976 977 143596375027107595520 978 9882910357215703201 979 806114539165870818 980 44565506797593600 981 3588134104466658 982 151804847869921 983 13074714028400 984 388403168400 985 40227440820 986 723663801 987 107555910 988 894916 989 256036 990 529 991 3672623806 992 5152020821104195600 993 24678625848226813752390 994 77371252455353859367239681 995 7996803647892953416170107040 996 623461983782610370095009452176 997 9099792296543037226318707114540 998 107337039269350261140354468780625 999 461837092825151349733639771395630 1000 1673499182724172825421583748766436 1001 3079647797541655706899111703988864 1002 4906191528546602511971684051223025 1003 4797024532827856695029404279483112 1004 4141571715050431017021155139948544 1005 2471596196269200236817301377969480 1006 1322094447489070241282437384028769 1007 529355179751558787648889386750000 1008 192252302709725597404416981012100 1009 55260126745585241963843461191090 1010 14553584455861946089852468444321 1011 3157134530218505030443174280916 1012 633557038092522428297354490000 1013 107710864012198308706525699200 1014 17124247461014043453352077361 1015 2347045778343545603335471642 1016 305384547503378354056914064 1017 34433665648261861215333330 1018 3776057801772967696734225 1019 354582397768685857574400 1020 33754425579619295846656 1021 2647614537324415793904 1022 226236221750274393025 1023 14690168695825332642 1024 1175239372257438084 1025 61568921631016800 1026 4882333532447809 1027 196276794176180 1028 16721556640000 1029 472737922020 1030 48629511441 1031 833285376 1032 123432100 1033 979110 1034 279841 1035 552 1036 5942430146 1037 13488165620397925636 1038 79861710836152186601220 1039 309485009821309884352692225 1040 36829689242549987425832008068 1041 3306079017909065641240579302400 1042 53676775902378838653658590503180 1043 704297642548043327681696705246025 1044 3302149935543613581635030787329700 1045 13038710654190411909727908483591396 1046 25788575011023854973070699038833814 1047 44155622675544827602613773345132921 1048 45944986483795903541730027048803320 1049 42212724322950735304395044470425664 1050 26610767131220047975200870706428096 1051 15034288162554773282035651182494769 1052 6322639757468170201537755455240130 1053 2410560975349002112510460356000000 1054 724685676734217090386921501197090 1055 199266940613239336107073052890641 1056 45093800878055078671702332565776 1057 9392991789179356091632459072656 1058 1665576781102729968249156357900 1059 272708224716016468151959005625 1060 39146017034662535169690248822 1061 5179211617985991354656247556 1062 618968862304134550400474100 1063 67483242838678997937537225 1064 6893306108736764249412240 1065 626516159795436655476736 1066 56219276876910741791984 1067 4269381636649077398241 1068 347485405349164165380 1069 21835779999182735364 1070 1679655322021542498 1071 85059777913509025 1072 6541937458890460 1073 253777006944400 1074 21136915321200 1075 575384448681 1076 58280613006 1077 959512576 1078 140797030 1079 1071225 1080 304704 1081 576 1082 9615053952 1083 35312476040089581316 1084 258437925065209027245378 1085 1237940039285450643643301889 1086 169621022259819219056727513180 1087 17531395274821373810037365541904 1088 316622199456884491648234196492000 1089 4621286215069076751621057582033025 1090 23610473841434029487670183539104170 1091 101588363821437621431800651553469456 1092 215949871815310070455406472348667458 1093 397401210568035320475481952493706561 1094 440047520210207357585588113676133120 1095 430260777777162767602182692035494976 1096 286492698448807400197368814254406968 1097 170981689086457961175220231644524289 1098 75501551729546874405487401884528130 1099 30236700243798309988643830188660100 1100 9496789780390652297620465335394000 1101 2731667307291831449263287266271361 1102 642755191870760789960356719433932 1103 139721653026216519914995183616256 1104 25618982077346187948780285024348 1105 4378683917869135551833379239809 1106 644785146307066456682814096000 1107 89487765997709127941321895844 1108 10825754497429029881541541590 1109 1254557428115567432330930625 1110 126674969140162051173691440 1111 12583935840822319754281216 1112 1069707791264275598371328 1113 93635339315953430361601 1114 6700095450060422332230 1115 533716952999487933456 1116 31771257241932371358 1117 2400567975676442881 1118 115581632608728000 1119 8765674330032400 1120 324020440446780 1121 26718157819521 1122 693899653062 1123 69847089796 1124 1097882368 1125 160604929 1126 1167480 1127 331776 1128 600 1129 15557484098 1130 92449262499870818304 1131 836322693475031009348034 1132 4951760157141380362108141569 1133 781198315430229529281748571184 1134 92965055752063802942471158587664 1135 1867653485533734344677703543669860 1136 30322813413067833598756536013125625 1137 168815631633535951004460930372800070 1138 791504104713816482704943195232754116 1139 1808335513870336895136916278992507172 1140 3576607256183063860052268392887355209 1141 4214676612106294584787030944961858312 1142 4385439686040245479025327813625446400 1143 3084510684457368334700446283506534968 1144 1944391592367661363346941029317612241 1145 901737614771014346250243347107613700 1146 379165561544003329504559754768780100 1147 124517173512216760334702928857923010 1148 37414119391804526823821727302634481 1149 9175574174137075413984264771456708 1150 2073270334785125891011647974795664 1151 395622275099135070921635610593424 1152 69874674375365064118147145315209 1153 10721286022827169852796047936622 1154 1524515387576455973862903398400 1155 193338480834740501536901151030 1156 22628339809791077692008063225 1157 2430893974704517744814995200 1158 237785665472846789900452096 1159 22162034562762126942660112 1160 1826409009250633454638369 1161 151555322156144849636202 1162 10514702797839906516900 1163 801369815603121519876 1164 46227466423036879201 1165 3370174352459225620 1166 157055592245760000 1167 11583213738045180 1168 413706691127961 1169 33416237045268 1170 836826107524 1171 83051611214 1172 1256206249 1173 182187048 1174 1272384 1175 360000 1176 625 1177 25172538050 1178 242035311459522873604 1179 2706397087210891318258560 1180 19807040628566365873362698241 1181 3597848897978309854818984490212 1182 492972832822566925176837379688704 1183 11016692888823502289026972896466260 1184 198964742243645930054575242570543025 1185 1207037011444615127639544630977246400 1186 6166836711152226050467690157551683876 1187 15142750645300577410453696253322933510 1188 32189487139221247718171545712398451089 1189 40367024228907497009309869958588300824 1190 44699156601070976608517353009635287104 1191 33208360675304018903718477332063904000 1192 22112650406305881554336072536826937249 1193 10768540253933688624872590862381931990 1194 4755659686352458654003416665143210000 1195 1631993024076795645788866430061238110 1196 512771776498711918373927546728188001 1197 130838565695932573579955081938186080 1198 30820430145484368362956336909188624 1199 6091372171854508037127962268963300 1200 1120205645758054522655334888787921 1201 177002952923947395438604039225142 1202 26251260912938221913221456740676 1203 3398280081335817782495828976000 1204 417708138701800155829014234225 1205 45118465659872952895147982160 1206 4710223210053306667200741376 1207 429772744999379186011614480 1208 39030378267485480764012609 1209 3025188986304039778130544 1210 245302850842976846098404 1211 16106280233830068708090 1212 1203247484927459536321 1213 65984555120269933420 1214 4731411599695872400 1215 210244217537390400 1216 15306391208438001 1217 522228148529010 1218 41793483884944 1219 1000766934090 1220 98752434001 1221 1429061760 1222 206669376 1223 1381800 1224 390625 1225 650 1226 40730022148 1227 633656671878697802500 1228 8758084948321917691780674 1229 79228162514263774643590529025 1230 16570077581119327619619122988972 1231 2614124327894856243145994552175376 1232 64983961603909328107687756075678000 1233 1305517661715165410144259247865114025 1234 8630352464099111883957521575094653230 1235 48047597930648148104979355358109044736 1236 126803350774632329603073317097300533862 1237 289705253251541786926691990749417459225 1238 386625695294630806904634804680197091648 1239 455598428449254730406008518271932518464 1240 357533442991016941371497878400282126088 1241 251467423494958076028291648340314080625 1242 128607843453879379003585138402428929130 1243 59638942924755918213723192373089096100 1244 21395667651695931227046526993276948100 1245 7024375367292497603470305751028499921 1246 1867220022144284983318203906951095628 1247 457547325759554849962154986190054400 1248 93995660925582003234103079752440324 1249 17896756787333792563382228897025625 1250 2938005354885058547183809297510564 1251 448374831423083139941064607708996 1252 60461188811289284474399435509710 1253 7575067857834011618440833155625 1254 859196804426344147664476245360 1255 89961347611560807080621261056 1256 8773071928364193470101772032 1257 776769331225280221888733025 1258 66586675603463491281111738 1259 5010798981226110406873344 1260 387038349912271844360682 1261 24671383296155328994849 1262 1770238008653892818000 1263 94185596817614016400 1264 6536189189223985620 1265 281445763094773641 1266 19972670705437758 1267 659216408544100 1268 51766615360724 1269 1196825060025 1270 116576323032 1271 1625702400 1272 233250600 1273 1500625 1274 422500 1275 676 1276 65902560198 1277 1658934704176570533904 1278 28341758245487382829305150 1279 316912650057058476274082643969 1280 76314341937978480441190160275200 1281 13862114800144505395259305483099024 1282 383319686262051344406310634095322380 1283 8566223095012404301492382785896390625 1284 61707289120982360363316353684794060230 1285 374352675829228609805788937471110520196 1286 1061833827373304369189527414339203316032 1287 2607348065272543118878758882302988435169 1288 3702999637556316610587770057826961497000 1289 4643734384942208334019352474641508110336 1290 3849286744748779961868020889946943640648 1291 2859789145416403538133188250703748740161 1292 1535867888434745283620043096868274340000 1293 747987106653702033788715362367339168100 1294 280444827837913489558428440955985002890 1295 96258905063271257835483666098779698241 1296 26631289692382907953105331473763601588 1297 6799341872719592262519592851840522384 1298 1448056470845231660431936465278999840 1299 286666481652964978062042951207567649 1300 48569029789287600017196590154240450 1301 7705616819572446572804410868444176 1302 1065784012152677622913802550986010 1303 139252562556821489813835361032225 1304 16041509481316102267237276723200 1305 1767308511226908597504092283136 1306 172090664141287593522086705392 1307 16340370217695219909721131649 1308 1357643906550095556535778250 1309 113598319174233441512302116 1310 8078087381669301959099280 1311 610668338292991332823681 1312 36978811802462308183860 1313 2604404037023044000000 1314 132134388621541051620 1315 9029391803510518881 1316 371686590318371328 1317 26061503961034564 1318 823541680851230 1319 64119623845729 1320 1420364340360 1321 137617257024 1322 1839600000 1323 263250625 1324 1624350 1325 456976 1326 702 1327 106632582346 1328 4343147440651013799204 1329 91715856284262465270894852 1330 1267650600228227149696889520129 1331 351469614849388646049486209466372 1332 73507684649106989519014547306905600 1333 2261080708732264797579365436910475660 1334 56207725205771990186854283362269480025 1335 441209047437316764828241431334856968500 1336 2916689404000787845675653015875973978756 1337 8891652289247913887698119164753972770734 1338 23466127871400767375947321913718386898409 1339 35466417554994116107164038063154069959096 1340 47331576358528586598169844738055382440000 1341 41442676695966649477035886632301858618176 1342 32522079792356001961415623797980960594961 1343 18342457787819612513226815410344961612410 1344 9380500018414110618353750188362010240000 1345 3676472957243359653150591567574432723690 1346 1318757469599446654198126412971523670961 1347 379999109748649559517377928327551949936 1348 100966356949256653054144687973043390864 1349 22335549761844732173781832494752708652 1350 4582842964442698139545767385808849449 1351 805376078390166118568917930948789678 1352 131808834567290109945187970301990564 1353 18920451972999962315909908982196900 1354 2533361555899725159485290319451225 1355 304093328172848712130226898823440 1356 33970656272475221257612077039616 1357 3481742687520142949489657237744 1358 329199122410474429609598974369 1359 29388338179623008289903990276 1360 2372901327199846486843222500 1361 188383357472647299650026938 1362 13022972182755013824064225 1363 941698060932010481773820 1364 55425855368840217440400 1365 3761826289701989922000 1366 185373318706021817721 1367 12292321089405945126 1368 490861613631668224 1369 33617344954259902 1370 1028828911581769 1371 78718200014016 1372 1685655595584 1373 161380354200 1374 2081640625 1375 295716850 1376 1758276 1377 492804 1378 729 1379 172535142544 1380 11370507617776470863716 1381 296798745550474415186558010 1382 5070602400912922109586440192001 1383 1618711332954519624493950230430972 1384 389794759345000904254228002116075536 1385 13337394746112184081847364069682464000 1386 368809957579337450714886480665907915025 1387 3154658459069588609254075341000760424370 1388 22724766957550566855105166799625528886416 1389 74457478975220974318838438467765784065866 1390 211195179138919156648373656450880051373361 1391 339688230860538496499749784861987850363776 1392 482431475466897986961181574717094659865664 1393 446182547008805250069017275932627097097400 1394 369852215771766537471844844282257745366241 1395 219052839878100676632972372940524077813610 1396 117647050390827224846717677256698676472100 1397 48191460290618733154822220663714344936800 1398 18070436355261253954612288062524027266081 1399 5420387483128017584063308751817148883724 1400 1500113920004098510002694225500507238656 1401 344199115414210095105731589982731246300 1402 73371333947104818842249184869835316081 1403 13323924090384972642330975164756413600 1404 2262666440467733157032515419148043716 1405 334081307674183934422155564679470030 1406 46457475273531862372183134429500625 1407 5697438078612913678453278145809840 1408 664064994865043879625678624522496 1409 68770699214561268557831394932736 1410 6859318599492417329951079902401 1411 607044866060452135094300265966 1412 52855254162148789436973713424 1413 4025211972510928538010914550 1414 312401535785370419784959809 1415 20491025264379713533556000 1416 1452171632873546530320400 1417 81461689677819230941980 1418 5433618145542686974161 1419 256015683455657579454 1420 16734367170367759396 1421 640290629154147840 1422 43363801393173361 1423 1273139670445368 1424 96640539070464 1425 1986474298200 1426 189246750625 1427 2344030000 1428 332187076 1429 1897506 1430 531441 1431 756 1432 279167724890 1433 29768375412678398791936 1434 960460916237998766974309578 1435 20282409603651661416747996545025 1436 7455058044101701695676068325407504 1437 2066994153565385845573085328103495696 1438 78673042480994065692176383348153446020 1439 2419966013931333182016005572277560175625 1440 22555906580278112539521223920066771793470 1441 177055199386673460275176974090143577656676 1442 623496790635852894778324736207903469793140 1443 1900756442472397012650591196954887107350201 1444 3253448991972604313159572023960797349603016 1445 4917219185777607286618326004265821413720064 1446 4803737667882672283376166701408707238070072 1447 4206047644542332366944336127634629516170929 1448 2616067971219449250928547399502387081281700 1449 1475432904814993421487040790353777432776100 1450 631744705308722475252971633651521827601210 1451 247579216500541667627045408015852205491601 1452 77336252530768833004442708666762907894180 1453 22279002124761283021765851432648079164816 1454 5307864955247877983807121067787066402928 1455 1173391163469100072627168895807362725625 1456 220813132838517035398473802894342959782 1457 38737297905194399088028135785063040000 1458 5923234301143810268383235139174277710 1459 846759024186002051025493752854841225 1460 107713480344096589989041581409030400 1461 12813331197843938659261445026283776 1462 1383914028857485794314484983670800 1463 139220421075340518712761524134881 1464 13007046530437910970804863515026 1465 1119393838938822336689612630724 1466 92140416063719051392505903364 1467 6828067917499527250716493729 1468 505047962388607460726808340 1469 32241650407689154437760000 1470 2193546243901951254707580 1471 119727640484841438852201 1472 7718479818716790682020 1473 353578555062780328996 1474 22479466007422367878 1475 835209106594040025 1476 55349245997661288 1477 1575465660242496 1478 117678330360000 1479 2340976500625 1480 220568985650 1481 2639493376 1482 371537010 1483 2047761 1484 571536 1485 784 1486 451702867434 1487 77934618620258725512100 1488 3108116814677895072504784752 1489 81129638414606699710187514626049 1490 34334652083657641892487293729625060 1491 10960806240875665516329684560520438016 1492 464067213293523556205888323441509115220 1493 15878734808074007552419083339520712457025 1494 161275436375041345544209202781883547865600 1495 1379488029546459286594760221545130585188036 1496 5221076921918005555776222769456610337162846 1497 17106809000918817914581210416258000339076225 1498 31160705562105248849059364372219329692463320 1499 50119185421391840359600519473130876085317696 1500 51718347801442897452437256885387637394985600 1501 47832483482761908996227054552467971487287681 1502 31242293018670950739503126738306466666806430 1503 18504179069900497810295114969324749745290000 1504 8281124763806653476422876415068896891747510 1505 3392361910985249624706724762080493588715521 1506 1103210932759139336078037179138186924149824 1507 330976841838215794366479275265723152240400 1508 81810367699682363474725228311116998420932 1509 18780860578289670298408982442512332893889 1510 3654638310575015696342267412651669941550 1511 664543453293512650262733736522353247204 1512 104689518242290428187544868664746300000 1513 15505911060842876025913227886443588225 1514 2022292208431552951176747214137450960 1515 249737933013509677913905230297235456 1516 27448937317964962948371651300778256 1517 2884082211949423068182722244730625 1518 270821635449973981520326984284480 1519 24664732653983485838266231518276 1520 1997698079594933130936255678162 1521 160624641901260460708127075329 1522 11275948171181927088770329740 1523 816492286670855718853248400 1524 49630724569615745093781600 1525 3313413521661424203275841 1526 172865557268540912874714 1527 10964136440248192656400 1528 481391687240741467762 1529 30196922706085964929 1530 1077224882617094400 1531 70647381781245504 1532 1932658724706600 1533 143295862890625 1534 2740926565650 1535 257075364676 1536 2958795216 1537 415548225 1538 2203740 1539 614656 1540 812 1541 730870592324 1542 204035480448097777744356 1543 10058077294307785410614488410 1544 324518553658426690754359001612289 1545 158130000696535697208162653103349068 1546 58122696303972267797331606122189660944 1547 2737384645100239670794095953155347014800 1548 104189157033919104556662793380536659236025 1549 1153124409015133926234534109151227786833030 1550 10747988289185138670935724702021899730026496 1551 43720586365997067815674124945972154720791166 1552 153961274896265862097344593392521169785596041 1553 298449402912580863265489978517216382911389120 1554 510843761689534721399745131895969539516942400 1555 556815020136483958685090854937621945440739208 1556 543963447276760644200451131889389102922380625 1557 373113739684168657588005457822680239357006610 1558 232066052397441339123527634104954131254588100 1559 108556121592726898845178439674103126566811300 1560 46479258480636075356136679202105144813865841 1561 15739501187859850354235420997764555509631244 1562 4915898755001623774457257678157049141989376 1563 1261427274040116463985350895255154385020420 1564 300414543958348198249748528043533486630089 1565 60547563991552229696338384346177502305876 1566 11382718395146947991698956648326166696804 1567 1854755876832570967438022295727262314470 1568 282928748841132140754781585521620765625 1569 38171591107017005523788599439298462960 1570 4829787058029177031108565133300449536 1571 550585595074474674406348755846359296 1572 58801583152111871865497789444873761 1573 5766736875199862947100126088217650 1574 526821838788345377611961778278400 1575 45204798076100700964488992640402 1576 3565141667208506785013569680481 1577 272278687694934094311082212400 1578 18621227658459337411946144400 1579 1290021899291878760626290420 1580 76398347794181816793429081 1581 4912007424438200966878614 1582 249587319759688930670596 1583 15339429010670336985380 1584 655407272942051498089 1585 40070893516601831448 1586 1389368768333414400 1587 89303711335516200 1588 2370835392000625 1589 173179941642500 1590 3209207113476 1591 297928984626 1592 3316723281 1593 462902580 1594 2371600 1595 659344 1596 841 1597 1182573459758 1598 534171822724034607720976 1599 32548621847327150791350368790 1600 1298074214633706979190218120232961 1601 728275826396963113072720848163905120 1602 308211617960131639554809335356209516176 1603 16146959923531244193696730153985696122860 1604 683642656439470350182671277067333694080625 1605 8244875539369886664989579387464552898368830 1606 83740670698170428089060033097217368728715556 1607 366110220463552172232181089042639387093868032 1608 1385651510738413632361295292688228587552730321 1609 2858472660861649474951391727132298283721956968 1610 5206818296392501532025504326199908632007348224 1611 5994826032901548318797249637336020923438388040 1612 6186113442244029073656908017433265561106623009 1613 4455909887689918165049535494130516423179370000 1614 2910446052655327989897783952120865041128204100 1615 1423006144714024224872038305925364378520594690 1616 636852436994832620008197787036158682219630561 1617 224533635215347989212365043226424022605038228 1618 73026376354606702447892008216105452431235216 1619 19444315590964477977971764177634516461483200 1620 4807583391197110218298784273642736467757841 1621 1002356506714532482662077804051795692964618 1622 195199122533764479435205118803851125866384 1623 32800276916976633213814333814530018883970 1624 5176665793027596448749546781143780690225 1625 717543604298215071280057264452696384000 1626 93968704058985862222066920440435958016 1627 10947939656721638262728650618499446512 1628 1213850430511550131611691668273111361 1629 120657129815497471305571008019221138 1630 11530619359602729323368711998856644 1631 989005674631487161821163228036800 1632 82850027112335463551258692264129 1633 6178251443231098463144214423220 1634 461546141957772011114561440000 1635 30015450413620503619324757220 1636 2038177858896884807220255921 1637 115287158340305800280264448 1638 7281861071671412855177956 1639 354564510818718538709910 1640 21460703599933344523921 1641 880734724255536982728 1642 53173514495079014976 1643 1773465677272800000 1644 112886743389750625 1645 2885087813529350 1646 209296287989776 1647 3735064092942 1648 345274935201 1649 3702410208 1650 515653264 1651 2545620 1652 707281 1653 870 1654 1913444052082 1655 1398479987724006045418564 1656 105329552871885443742764118852 1657 5192296858534827484415308253364225 1658 3354111661152354555922071253583919492 1659 1634377058984550802846315131757062169600 1660 95245772363897811203110965380965466737420 1661 4485757395158997358691790919218076057874025 1662 58951117676501030945557445223485676693111300 1663 652447669171269317838086911950819881124583716 1664 3065757048534616548517838380703247559571100198 1665 12470863376613596965067998521391761170623681369 1666 27377730355150739654950927896668652748510440824 1667 53070916426216555411246783816489672771743590464 1668 64542039740635753048472615824378009789943715264 1669 70350157640948930639276401722071804058879719409 1670 53214970711383755573149049609719725930303164370 1671 36500858700365537516390187778016779659878560000 1672 18653843457408623858391536445850760482003518290 1673 8725733328827877484558485607548817845225657681 1674 3203337968470774372197928818525051276563070672 1675 1084684975428829545301278196731318400285447824 1676 299788672796596949130575923767809423749289292 1677 76909925863780201489194244271485486754505625 1678 16603300747559185765500248577850544211671878 1679 3344440496503599953954855754109668016840516 1680 580862104087521168082287936790864635575700 1681 94516804201098844474641437356295865045225 1682 13531104891944817052691521587528330314640 1683 1819782634950181120059696206785913552896 1684 219171475633898606239467726108737748208 1685 24816287195925944497537726775231916129 1686 2559414461140292909491845678350500164 1687 247580799613061947446495124683320004 1688 22220145643682293127723352936502962 1689 1856666053751532121098758880424225 1690 147275129673001716489343531654940 1691 10706668755094589063216332896400 1692 762854545664843855315593258800 1693 48381732937099550378658860361 1694 3153829393301506159199375262 1695 173971417732608856592809984 1696 10612088181153897072326582 1697 503695429932741627519225 1698 29609345413650717055296 1699 1183529213869527061056 1700 69771807066476549400 1701 2263747811344140625 1702 141426556030401850 1703 3510885538431076 1704 251185952488068 1705 4347087391089 1706 398043267804 1707 4132946944 1708 572264308 1709 2732409 1710 756900 1711 900 1712 3096017511840 1713 3661268140447983528534724 1714 340853593133079489813426538194 1715 20769187434139310802352361468592129 1716 15447533239068266553277759016723898780 1717 8666734851252531655515019186003642027024 1718 561824467020301865163590833016808898132000 1719 29433534054413571105485961361082707979877025 1720 421502332735911617837053836279519905303604570 1721 5083407599824586415833356876868702882355656976 1722 25672231062700527811274318958598859381412904050 1723 112237771709715125101623959769863356197891698209 1724 262216968769505476012645785773629776774313313280 1725 540929745748202119643289932558794713512048981056 1726 694877848341450564811245170049983865140625550392 1727 800042301604409019226154013226474136233335451329 1728 635520604877930514858876448116585124095161677170 1729 457772579544900158033650788208534088615729244100 1730 244525006612010972344967919933609488375460047600 1731 119557576205902165174908419054909306527775755201 1732 45698436899648637344799550678275280048223850060 1733 16112640141046878022934473475674708116360562944 1734 4621351800777432000870926182829693446531343964 1735 1230695713295866126838570065758352351882002529 1736 274903585566885198269063836747018343402904000 1737 57340574938057689874812704423463668910570724 1738 10275600345951284527473176286443407319241510 1739 1728495392732211327125905713713304539750625 1740 254541130962485470070538287065580096616240 1741 35368479812511032374259792889390229586176 1742 4364650393521747814525124778640253601280 1743 511192914838832465095442543383025939329 1744 53710662917605821525617679996133329270 1745 5396548223106409386780169899268113936 1746 488883027960590142672802356543898542 1747 42819458090537827265207753105827201 1748 3376033729540168248659779399728000 1749 261797908536472550179321400688400 1750 18068731120026026584652001597180 1751 1260864310062327642636910906401 1752 76291374707204343581101822230 1753 4880162836935108397193645764 1754 257812619054371597847062784 1755 15465334267732365410394529 1756 705013471025403452713080 1757 40852031329839612727296 1758 1571437606211674445400 1759 91551312858437250625 1760 2862075636480060000 1761 177181750044499876 1762 4240820403299610 1763 301459635683649 1764 5031400665060 1765 458876179216 1766 4595627680 1767 635090401 1768 2925810 1769 810000 1770 930 1771 5009461563922 1772 9585324433619944540185600 1773 1103025397753700755953018154098 1774 83076749736557241480027188964098049 1775 71144406411964787582895439904913394416 1776 45957750427901181988236006270481657206544 1777 3314023540489074430190041704420196750335140 1778 193129688163121700289574663457465704635705625 1779 3013754846065806296975346596319118006500222870 1780 39606291836814294519010244482584642636782008836 1781 214975760393167506888899564208433678475065009668 1782 1010139937466279603654183873066840087640046755625 1783 2511447918237523857690519922185675921840457858184 1784 5513470610191116034691391370307210722535512473600 1785 7481255250096664213383468438352425859273868962872 1786 9098301982159061293350950138101605151052767878801 1787 7589734774801658949083219697506083820516163514500 1788 5741087906096165852176140281010740440563902052100 1789 3205405822759501419757421758830958293169842179410 1790 1638111567441157720217228239398213652560725091121 1791 651953622801689350571611956624768158519940034692 1792 239331991521186515296838140740994169048031795600 1793 71248241728533078225957735176712944230897355088 1794 19689488607607364623995413736355667891883361129 1795 4553098035243382806647840823466156174723008958 1796 982603747289782288548015963164390020284518400 1797 181925399778859727767144917802246106361718470 1798 31571188837146202591194531183063165541779225 1799 4797324216528883548098766270127804431993600 1800 685499133189142701803007919372391567769856 1801 87275049683767387540142320631894814648848 1802 10468378306176699470871295847127858021025 1803 1136665285330583482219272222074905455834 1804 116247659783784115714960084289539280100 1805 10935156523206503632316196339363894084 1806 965368135984102280023782152831401441 1807 79827559789809170104870367164527380 1808 6138747309977036623373857597440000 1809 452716222005664765322718086473980 1810 30493055473715613196649803018041 1811 2036757567037861055396074986612 1812 120301062020288722032335368900 1813 7409401608474918624163397278 1814 382059003771721415473091209 1815 22188152051310846576801192 1816 986794727110503267945024 1817 55646542534803640200000 1818 2086485167647503000625 1819 118890117815269580650 1820 3618546601296946176 1821 220145837870606778 1822 5122513250910225 1823 359459290787184 1824 5823437712400 1825 526419454652 1826 5110105225 1827 702351870 1828 3132900 1829 864900 1830 961 1831 8105479075762 1832 25094705160411850092022084 1833 3569465168039719468967130684000 1834 332306998946228969378873269676933121 1835 327659211692748774253531820176822606308 1836 243703639334052236142273746756529654571264 1837 19548369057496706820806359970338917951584340 1838 1267230648613704092601317925679025815072131025 1839 21548441287907541523906301723499485740891540800 1840 308584020369214694859301309207716457150788797796 1841 1800177678883746522935948381551674672958032974358 1842 9091259484723455535392805741181521160937063438449 1843 24054012790035936422610845107226473511900755669400 1844 56196506309235968471497720336694231976250791198784 1845 80545321775757232587377896658179783664467377024000 1846 103468482842783148537132122513519820490128647067489 1847 90640593193583566475012267414603511929057167293510 1848 72001285227436195895341526858701240009003182250000 1849 42018378277532864842197765827750363457249891308910 1850 22444827295674095607070951121871556050997651393441 1851 9300787106043085462140458817087135617042863114272 1852 3555136694576653957793406907831606709156044802064 1853 1098350558503841795472969552555081992495415982500 1854 315051531280438667725429654729799728376290369201 1855 75392373340498065104676067145951522814535526278 1856 16844701329965042498049317597592907392708515716 1857 3218925665391806832025747257025063386347304000 1858 577197754303142188325942063520065582790222225 1859 90284151096441986547385151333590306644359760 1860 13314654893072069718469002305509461943975936 1861 1739611230698349822326783061157593345381648 1862 215359391686653652848857872330006713390529 1863 23897181429949537256811090147061115815440 1864 2527437163879702007419382958818598726564 1865 241435304830881175754416227001382352330 1866 22158172825182944914904950675355449921 1867 1841682971330354863784726906396900780 1868 148821110452206515151018456873984400 1869 10845286074532299948849097858396800 1870 782863311677409084007877561179281 1871 50237412298041577167771869354082 1872 3290109295488681343308829196944 1873 185937321526554794413289960250 1874 11249467288298336603716021681 1875 556869923844978892014760320 1876 31833394799573008904279616 1877 1362503179057404730924200 1878 75798867162228525390625 1879 2739846908526539630650 1880 154392762624659957476 1881 4534700492577629088 1882 273528114038717409 1883 6145073873634780 1884 428617852735744 1885 6705486373740 1886 603904614769 1887 5661612000 1888 776736900 1889 3347070 1890 923521 1891 992 1892 13114940639684 1893 65698791047615605735880644 1894 11551031927094241965294054363666 1895 1329227995784915870597964051066650625 1896 1509051300329074998469226287531672602348 1897 1292305721487204773729021544249800170033936 1898 115309601196500351725412763788707696779369200 1899 8315000826848485918046981370435149857362638025 1900 154072028329249870054216383579332395488230032830 1901 2404266927341643702746945580115250161713735929856 1902 15074442254998500452719992466475508822516045604086 1903 81821335077349465079274587546787446868696800992249 1904 230383257200909075859788963752005985106573909457472 1905 572787501852956918677051232563091069537362227609664 1906 867174061418521097756497994626487525538860275062792 1907 1176672429879043332111666657793039197535489359800625 1908 1082478967320048265456045069800690076744319529790170 1909 902994553334784670442736469273957689139916388240100 1910 550805255596744781632000363417744757847611391146500 1911 307527796465040235726767149619481311814878170150161 1912 132688048841715199154231952234113422179239879850444 1913 52807539187983072864177733275667474321336825365504 1914 16933096537487551028786646908674905122297477672196 1915 5040587936857194894596820980728447795973478765625 1916 1248613443573351817085758333796010171331795746116 1917 288682457487338226833465840043870006593177688196 1918 56981439906094043001421822583575390917071693790 1919 10544924612690647487406497222814940848551255625 1920 1701014636085266216334848144894746950023272560 1921 258185650887322629665099136535833342515036416 1922 34760400717036144611432197827066210198469376 1923 4414662378773316577476643642332017261866209 1924 505006631886281559336454460576146425259722 1925 54552411423550786225075704336229553021184 1926 5385474224409594410213368904109863428698 1927 501438106601022324540635942986908605089 1928 43326068848212531282978329350239715600 1929 3513474332183738998222469537185152400 1930 269275468888664884836296942987315220 1931 19160298363687527165663058801134121 1932 1320327701257037304793006901679054 1933 82766307121268340265322829344164 1934 5204851557186708375478963165876 1935 287384724256538551224971705625 1936 16785425096089922878796672088 1937 811665499364591449555353600 1938 45019358494861568386607400 1939 1881257430689178382500625 1940 102037289270741615862500 1941 3597802274638863346276 1942 198582195791703402666 1943 5682808824408533169 1944 337251989270551572 1945 7371758951666704 1946 508009412802416 1947 7721134788249 1948 689633389590 1949 6272640000 1950 856194270 1951 3575881 1952 984064 1953 1024 1954 21220419715446 1955 172001667982434967115619856 1956 37379924526347361800716299307086 1957 5316911983139663496226914259548766209 1958 6950013140971135290358640545365076920000 1959 6852807296404114014940998968774551790414224 1960 680174601213843687749133343367836032951497420 1961 54559317064076722623728486904478460491570650625 1962 1101619815263670883530310565445381594800478161430 1963 18732335695524516247384432196599914355208328408516 1964 126231322311109053757692427420158447513516723428544 1965 736392017407114993652116237374698557909984172145601 1966 2206552577490963251189735609780089378248357754807080 1967 5838183948845316783921134959344232269139261349564416 1968 9336243288546313861054900249486306497964552093002312 1969 13381452018726337301482826270402758015769649673118721 1970 12927536559585530123238596434735916249090369102640000 1971 11324808120272999428771695845165858711038365688920100 1972 7220296503316851137013283569972616476384399172206490 1973 4213625196198435389555015029821951943012676433809281 1974 1892941553420536112220885279173706714740254708480116 1975 784417633225215944938770945815518538461709498314896 1976 261042040959510537472180311725684966994598178292576 1977 80652245744946439724661623950895984857182073517569 1978 20676072894463449290122718599366955318033985755250 1979 4948509614080721222373506492303924363212350570256 1980 1008322811974752636089087883808232542294144542090 1981 192754055424890391949307498115112558867573308225 1982 32020772688413174491100783550811551303283276800 1983 5012928014021102188488995010013782805571543296 1984 693243888861144402713405311780572557770487024 1985 90748537435816414359303455403570413039831041 1986 10629123589280934163928797083000856302043770 1987 1184214425253371605814094969336116681578596 1988 119163223139973086635498902396505113097200 1989 11475392162572706830070878532410094165761 1990 1003606107483576885211389656722887749940 1991 84715840816380761522115115094976160000 1992 6497566433070366915965609974073678820 1993 487224412752224980189034386374786561 1994 32977127615636722225160013855630336 1995 2226781115813780411704323483176836 1996 133400828355039315646625375401966 1997 8233914833618055367697181006529 1998 436115310470735701687413582600 1999 25045674469361002443403727424 2000 1165154084706023972859600000 2001 63667185107007493316250625 2002 2565092919576729762934350 2003 137358364201374635362576 2004 4676310735485889481254 2005 255419281416211902081 2006 7063470671944800960 2007 415821622821720976 2008 8786913006453428 2009 602106426152449 2010 8847997611390 2011 787532004900 2012 6926119200 2013 943779841 2014 3812256 2015 1048576 2016 1056 2017 34335360355130 2018 450306212899689295610978916 2019 120963976761071691471896868604356 2020 21267647932558653957237540927630737409 2021 32008641885891170556872442517887564598788 2022 36338899581443502968670863243669508528640000 2023 4012133277164888355139239335025333316482694540 2024 357993840346076269553097714687637647440489628025 2025 7876616090728742827874900756775011485941491438100 2026 145949019447244571709302296932092433838813448622276 2027 1057043868428664225388880736198879503473338441848190 2028 6627528146398216093249500298492754103092749143988681 2029 21133802935389660854372843445492649494959291048460088 2030 59506170030460184531560230622800836479352354161473600 2031 100516670643837759327852750757235082631927127071754304 2032 152177619904323183574373789067801496273536213665159121 2033 154387587935479517655815325014626932938262137784822090 2034 142028654072059627819859267606321575166412811970560000 2035 94648409247695059017544038568070593824535834574940890 2036 57733107473663119607978600664312859621778388094978801 2037 27005209070038197367309731562314931659720506275233840 2038 11651719831034830539513687547850460542070279296478096 2039 4024393657062984444727292377733607219824213664849516 2040 1290401866781428102148162740982191728680999885186569 2041 342415819834117745821770889283518443947857548293822 2042 84811533037892456028705523018327664743150638207204 2043 17847813344083882670514798257483171900058823541700 2044 3521914362230569686828591866218766002032993519225 2045 603174018072026758329242889875970720808130445840 2046 97234444173176830835614830147726093031834648576 2047 13846272488849216734201488667692087048306288880 2048 1861401235086687791112883967511298218857129761 2049 224422939066713779686405001277448161934280388 2050 25591598764026253527075446498260567949288100 2051 2653519933404266135708840588385332164828362 2052 260297819629964130020518512278641548150625 2053 23534606619984553531507084095201682289980 2054 2008673065965751562346005130331222112400 2055 160397652325817891768129032920286611600 2056 12016131487126213321485186320912600601 2057 858001510762785359986395651725234550 2058 56757516252408464339691196593995776 2059 3670903009780534098937790549834126 2060 215012383961223092220502647337129 2061 12779120119893919589797094706624 2062 661818628387513739457874557504 2063 36778813370606568213814075800 2064 1672590546438047227406640625 2065 88853132950351882719586850 2066 3497502031740689858943876 2067 182896796069921281685220 2068 6078122260628014460241 2069 325610484561342632988 2070 8779570011070566400 2071 509039341132401268 2072 10473733703070121 2073 709627463082900 2074 10139320692900 2075 895488751830 2076 7647677401 2077 1037140960 2078 4064256 2079 1115136 2080 1089 2081 55555780070576 2082 1178916970716632919717316900 2083 391447651627532830131630549745290 2084 85070591730234615884290395931651604481 2085 147417441463435964610657543987918294025788 2086 192697031402468851163291858905228051008614416 2087 23666295984872521113871210309163938514303400000 2088 2348995490093612701485051503819907856162652319025 2089 56318051090070596912381925445785563244572905684770 2090 1137130821631497454833978549976145763474913552757136 2091 8851541109171990185124289313627887335946277496475194 2092 59647753379178857929012073149080529630230070223710225 2093 202414221192827885556402803302598071284533164461139072 2094 606521548243454993045836829936543462055302224797281344 2095 1082191186639882119762171886221027507731831723939300280 2096 1730606840389134751834954264289175974459070147233060001 2097 1843778624560256134003601001755454528727170214205198490 2098 1781236242164108202035290416027427880274581984681376100 2099 1240711022363439260408265598495440356827592175445046400 2100 791035157327081972812049110968374857756078506613626721 2101 385260284833854738227609046902176385385619634119799436 2102 173076930898941001223861452431940565260089690773817600 2103 62040968024019925990721857751230531586177029808468700 2104 20646838649480977147110022314409508319131230669166161 2105 5670287284851382127671108587278483713638534316705760 2106 1453754853193503562520731053279519136023545357720836 2107 315848961148683069703586080395014617474608290072670 2108 64371793935462390906340024218050929704260652080625 2109 11356182965394356403524127640806921592470943550640 2110 1887477258391179943487486498958487830858276864256 2111 276234788980757731461472626143383177822674883584 2112 38244966075560252453305234958471279362801257025 2113 4726779983041494812004924838005484483394667102 2114 555002394556099262142674162181646133657159184 2115 58793044214491799305461403492080320605126470 2116 5945855654872022009553103371878790634673089 2117 546541518603048547179980817350378629900000 2118 48266560385091454836515927787162422736400 2119 3888218601364269601248634509787837852380 2120 303690627676084754105278884607502000241 2121 21603509045292159095970473003180698446 2122 1510939462808886666483449051739302500 2123 95386939792609850059945547270568960 2124 6051573193035244643682835756562641 2125 339667680564510041654173194299832 2126 19833325257618618929007859666944 2127 987561682084896295593093523800 2128 54008572003308474715227750625 2129 2367531675994578059108090000 2130 124002329014919209532652676 2131 4713760068861916892912274 2132 243532588693332766709025