1 1 2 14 3 96 4 450 5 1650 6 5082 7 13728 8 33462 9 75075 10 157300 11 311168 12 586092 13 1058148 14 1841100 15 3100800 16 5073684 17 8090181 18 12603954 19 19228000 20 28778750 21 42329430 22 61274070 23 87403680 24 122996250 25 170922375 26 234768456 27 318979584 28 429024376 29 571584200 30 754769400 31 988365312 32 1284111048 33 1656014217 34 2120704950 35 2697832800 36 3410510298 37 4285807162 38 5355299378 39 6655677600 40 8229419550 41 10125531339 42 12400362876 43 15118502784 44 18353758500 45 22190227500 46 26723465860 47 32061760640 48 38327512860 49 45658738125 50 54210692250 51 64157629536 52 75694701654 53 89040005406 54 104436787950 55 122155818400 56 142497935042 57 165796777743 58 192421715472 59 222780979200 60 257325010800 61 296550038928 62 341001893232 63 391280068608 64 448042051600 65 512007921425 66 583965238494 67 664774233696 68 755373312114 69 856784885250 70 970121546250 71 1096592603040 72 1237510984710 73 1394300536915 74 1568503722500 75 1761789744000 76 1975963105116 77 2212972628724 78 2474920949436 79 2764074499200 80 3082874004900 81 3433945517397 82 3820111991938 83 4244405440352 84 4710079675950 85 5220623672550 86 5779775559558 87 6391537275552 88 7060189903338 89 7790309709975 90 8586784915800 91 9454833217024 92 10400020087016 93 11428277881944 94 12545925777000 95 13759690560000 96 15076728309720 97 16504646986905 98 18051529966470 99 19725960540000 100 21537047418250 101 23494451263946 102 25608412285794 103 27889778925216 104 30350037667950 105 33001344013275 106 35856554634252 107 38929260763008 108 42233822835732 109 45785406432700 110 49600019549300 111 53694551234688 112 58086811635372 113 62795573481693 114 67840615055850 115 73242764680800 116 79023946770054 117 85207229479086 118 91816873999774 119 98878385540000 120 106418566031250 121 114465568607775 122 123048953901600 123 132199748198400 124 141950503500000 125 152335359540000 126 163390107799776 127 175152257572864 128 187661104126496 129 200957799009825 130 215085422559150 131 230089058651232 132 246015871756578 133 262915186345362 134 280838568699450 135 299839911184800 136 319975519039318 137 341304199732067 138 363887354950548 139 387789075273600 140 413076237588300 141 439818605310084 142 468088931466156 143 497963064703104 144 529520058280500 145 562842282113125 146 598015537925330 147 635129177581920 148 674276224660830 149 715553499333750 150 759061746621750 151 804905768093856 152 853194557077434 153 904041437450151 154 957564206084200 155 1013885279014400 156 1073131841402712 157 1135436001372648 158 1200934947787992 159 1269771112051200 160 1342092333997800 161 1418052031964073 162 1497809377106262 163 1581529472050528 164 1669383533953850 165 1761549082057050 166 1858210129812114 167 1959557381666976 168 2065788434591934 169 2177107984432875 170 2293728037177500 171 2415868125221760 172 2543755528724740 173 2677625502141260 174 2817721506022500 175 2964295444176000 176 3117607906277436 177 3277928416027629 178 3445535684949306 179 3620717871919200 180 3803772848532150 181 3995008470394942 182 4194742854448718 183 4403304662419872 184 4621033390500450 185 4848279665360175 186 5085405546593328 187 5332784835704832 188 5590803391741008 189 5859859453671600 190 6140363969630800 191 6432740933126144 192 6737427726325296 193 7054875470531889 194 7385549383962750 195 7729929146940000 196 8088509274612690 197 8461799497323810 198 8850325148739690 199 9254627561860000 200 9675264473027750 201 10112810434059891 202 10567857232620324 203 11041014320958336 204 11532909253136700 205 12044188130874900 206 12575516058134172 207 13127577604572288 208 13701077277997252 209 14296740005950325 210 14915311626550050 211 15557559388730208 212 16224272462005902 213 16916262455903238 214 17634363949189350 215 18379435029040800 216 19152357840289674 217 19954039144887991 218 20785410891732344 219 21647430796992000 220 22541082935085000 221 23467378340448120 222 24427355620247880 223 25422081578181120 224 26452651849515000 225 27520191547517625 226 28625855921431846 227 29770831026146144 228 30956334403717866 229 32183615776905450 230 33453957754867650 231 34768676551189152 232 36129122714393358 233 37536681871104507 234 38992775482022700 235 40498861610876800 236 42056435706521588 237 43667031398346972 238 45332221305168468 239 47053617857769600 240 48832874135268300 241 50671684715480829 242 52571786539458186 243 54534959790371424 244 56563028786923750 245 58657862891468750 246 60821377433015550 247 63055534645303200 248 65362344620128050 249 67743866276109375 250 70202208343080000 251 72739530362290176 252 75358043702614464 253 78060012592952896 254 80847755171019200 255 83723644548710400 256 86690109894253632 257 89749637531327553 258 92904772055357262 259 96158117467183200 260 99512338324306050 261 102970160909911218 262 106534374419878042 263 110207832167980448 264 113993452809487350 265 117894221583372675 266 121913191573346484 267 126053484987920256 268 130318294459721004 269 134710884364270500 270 139234592158447500 271 143892829738852480 272 148689084820296020 273 153626922334633605 274 158709985850171250 275 163941999011868000 276 169326767002563006 277 174868178025456534 278 180570204808075926 279 186436906127959200 280 192472428360290650 281 198681007047724487 282 205066968492634248 283 211634731372027392 284 218388808375366200 285 225333807865537800 286 232474435563217848 287 239815496254874112 288 247361895524657928 289 255118641510433225 290 263090846684194550 291 271283729657127264 292 279702617009564826 293 288352945146099834 294 297240262176107250 295 306370229819940000 296 315748625341058910 297 325381343504360715 298 335274398560969660 299 345433926259760000 300 355866185885878500 301 366577562326537836 302 377574568164353604 303 388863845798499456 304 400452169593956700 305 412346448059136525 306 424553726052154842 307 437081187016041568 308 449936155243168022 309 463126098169177950 310 476658628696709550 311 490541507549197728 312 504782645655047682 313 519390106562472783 314 534372108885291600 315 549737028779980800 316 565493402454282544 317 581649928707666896 318 598215471503951664 319 615199062576384000 320 632609904065490000 321 650457371190000465 322 668751014951162910 323 687500564870751840 324 706715931763091250 325 726407210541405250 326 746584683058814666 327 767258820984299424 328 788440288713948486 329 810139946317821075 330 832368852522744900 331 855138267731379072 332 878459657077871388 333 902344693520441652 334 926805260971224700 335 951853457463708800 336 977501598358107108 337 1003762219585001877 338 1030648080927603138 339 1058172169342965600 340 1086347702322509550 341 1115188131292193574 342 1144707145052688966 343 1174918673259907744 344 1205836889946238250 345 1237476217082844375 346 1269851328183386520 347 1302977151949524480 348 1336868875958564520 349 1371541950393615000 350 1407012091816617000 351 1443295286984618496 352 1480407796709662744 353 1518366159762663641 354 1557187196821642950 355 1596888014464706400 356 1637486009208137802 357 1678998871589992458 358 1721444590299573282 359 1764841456353175200 360 1809208067316485550 361 1854563331574030363 362 1900926472646058572 363 1948317033553258368 364 1996754881229702100 365 2046260210984418300 366 2096853551011991604 367 2148555766952593536 368 2201388066501849324 369 2255372004070948125 370 2310529485497406250 371 2366882772806895200 372 2424454489026548550 373 2483267623050163950 374 2543345534555718750 375 2604711958975620000 376 2667391012520111826 377 2731407197254265439 378 2796785406228979296 379 2863550928666419200 380 2931729455200330400 381 3001347083171656032 382 3072430321979898528 383 3145006098490662912 384 3219101762499823200 385 3294745092254755425 386 3371964300033083118 387 3450788037779383392 388 3531245402800304098 389 3613365943518544850 390 3697179665286157050 391 3782717036257620384 392 3870008993323155606 393 3959086948102735779 394 4049982793001260500 395 4142728907325360000 396 4237358163462298380 397 4333903933121447620 398 4432400093638806380 399 4532881034345040000 400 4635381662997520500 401 4739937412276847781 402 4846584246348335634 403 4955358667488948576 404 5066297722780177950 405 5179439010867348150 406 5294820688785846262 407 5412481478854770848 408 5532460675638498042 409 5654798152976665575 410 5779534371083077800 411 5906710383714037248 412 6036367845406610712 413 6168549018787340328 414 6303296781951912600 415 6440654635916300800 416 6580666712139898664 417 6723377780121165801 418 6868833255066307734 419 7017079205631516000 420 7168162361739296250 421 7322130122469414810 422 7479030564024996690 423 7638912447774310560 424 7801825228368778750 425 7967819061937752875 426 8136944814360598236 427 8309254069616632704 428 8484799138213468356 429 8663633065694306700 430 8845809641224740900 431 9031383406259620992 432 9220409663290540668 433 9412944484674506797 434 9609044721544355450 435 9808768012801480800 436 10012172794191445878 437 10219318307463046782 438 10430264609611404558 439 10645072582205661600 440 10863803940801862050 441 11086521244441598319 442 11313287905237008496 443 11544168198042712064 444 11779227270215274000 445 12018531151460790000 446 12262146763771188240 447 12510141931449845760 448 12762585391227120240 449 13019546802466400625 450 13281096757461282750 451 13547306791824478816 452 13818249394969072274 453 14093998020682732386 454 14374627097795505450 455 14660212040941802400 456 14950829261417205222 457 15246556178130717363 458 15547471228653086052 459 15853653880361827200 460 16165184641683586300 461 16482145073434471508 462 16804617800258997852 463 17132686522168284288 464 17466436026178148100 465 17805952198047743925 466 18151322034119397474 467 18502633653260286816 468 18859976308906626894 469 19223440401211015750 470 19593117489293603750 471 19969100303597749920 472 20351482758350832330 473 20740359964130882295 474 21135828240539715000 475 21537985128983232000 476 21946929405559573896 477 22362761094055804344 478 22785581479053809416 479 23215493119146099200 480 23652599860262201400 481 24097006849106339577 482 24548820546707091558 483 25008148742079726432 484 25475100566001921450 485 25949786504903563050 486 26432318414871339138 487 26922809535768832672 488 27421374505472829518 489 27928129374226556475 490 28443191619110568300 491 28966680158632005504 492 29498715367432947636 493 30039419091118589724 494 30588914661205972500 495 31147326910194000000 496 31714782186755481100 497 32291408371051934525 498 32877334890171899850 499 33472692733693500000 500 34077614469372003750 501 34692234258953139726 502 35316687874112916414 503 35951112712524705696 504 36595647814054350450 505 37250433877084059775 506 37915613274965858432 507 38591330072605360128 508 39277730043176637312 509 39974960684968963200 510 40683171238366204800 511 41402512702959648768 512 42133137854795044992 513 42875201263754655873 514 43628859311075102350 515 44394270207001800800 516 45171594008580788034 517 45960992637588734706 518 46762629898601950554 519 47576671497205188000 520 48403285058341053750 521 49242640144800841155 522 50094908275857599220 523 50960262946042257280 524 51838879644063627500 525 52730935871873110500 526 53636611163874932556 527 54556087106282745984 528 55489547356623427476 529 56437177663388912325 530 57399165885836905650 531 58375702013941314912 532 59366978188493251198 533 60373188721353449942 534 61394530115856964950 535 62431201087370992800 536 63483402584006687898 537 64551337807485831687 538 65635212234163222728 539 66735233636205657600 540 67851612102928375800 541 68984560062289845064 542 70134292302545766776 543 71301025994063184384 544 72484980711295581000 545 73686378454919855625 546 74905443674136070710 547 76142403289130867040 548 77397486713705445210 549 78670925878069016250 550 79962955251798627250 551 81273811866966271136 552 82603735341434193054 553 83952967902319309131 554 85321754409627656700 555 86710342380059798400 556 88118982010988105892 557 89547926204606852268 558 90997430592256045572 559 92467753558919939200 560 93959156267901158300 561 95471902685671384653 562 97006259606899545882 563 98562496679658458208 564 100140886430810875350 565 101741704291575899550 566 103365228623276714094 567 105011740743270600096 568 106681524951062203714 569 108374868554601023375 570 110092061896764090000 571 111833398382024816640 572 113599174503308997360 573 115389689869038938640 574 117205247230366710000 575 119046152508597504000 576 120912714822804099216 577 122805246517633423249 578 124724063191306216286 579 126669483723810799200 580 128641830305291953650 581 130641428464635925122 582 132668607098252563338 583 134723698499055617952 584 136807038385642210950 585 138918965931672510675 586 141059823795450635908 587 143229958149707821952 588 145429718711588884188 589 147659458772843018100 590 149919535230219978300 591 152210308616072682624 592 154532143129167290916 593 156885406665701811669 594 159270470850534293250 595 161687711068621660000 596 164137506496670257070 597 166620240134999171430 598 169136298839617400070 599 171686073354515940000 600 174269958344175878250 601 176888352426293563671 602 179541658204723945944 603 182230282302643170816 604 184954635395931524200 605 187715132246777821400 606 190512191737506341352 607 193346236904627409408 608 196217694973112735832 609 199126997390896620825 610 202074579863604140550 611 205060882389507432288 612 208086349294711200522 613 211151429268568569418 614 214256575399328410850 615 217402245210015280800 616 220588900694543100654 617 223817008354063723611 618 227087039233551530124 619 230399468958625200000 620 233754777772607812500 621 237153450573826429500 622 240595976953152320500 623 244082851231782992000 624 247614572499267187500 625 251191644651774028125 626 254814576430607467626 627 258483881460967239264 628 262200078290957475846 629 265963690430844187950 630 269775246392562789150 631 273635279729476860832 632 277544329076389352978 633 281502938189807421087 634 285511655988462103200 635 289571036594084044800 636 293681639372436483168 637 297844028974606706592 638 302058775378557207648 639 306326453930937753600 640 310647645389159600800 641 315022935963733083809 642 319452917360869813806 643 323938186825350724704 644 328479347183661209250 645 333077006887394591250 646 337731780056925183930 647 342444286525352188320 648 347215151882715689430 649 352045007520486011875 650 356934490676327700500 651 361884244479139395456 652 366894917994370875084 653 371967166269618543876 654 377101650380500646700 655 382299037476813494400 656 387560000828969989812 657 392885219874721747173 658 398275380266166101842 659 403731173917039311200 660 409253299050297251550 661 414842460245984919798 662 420499368489396052662 663 426224741219524180128 664 432019302377806433850 665 437883782457161435175 666 443818918551322591464 667 449825454404468133376 668 455904140461149229784 669 462055733916517521000 670 468280998766853415000 671 474580705860396495360 672 480955632948479393640 673 487406564736966482985 674 493934292937998753750 675 500539616322046236000 676 507223340770269337786 677 513986279327190472154 678 520829252253677349906 679 527753087080239319200 680 534758618660638137150 681 541846689225814562667 682 549018148438132163868 683 556273853445939737472 684 563614668938453741700 685 571041467200962148300 686 578555128170351123428 687 586156539490955951232 688 593846596570737618108 689 601626202637786479725 690 609496268797154437050 691 617457714088017051744 692 625511465541167035446 693 633658458236840551614 694 641899635362877772750 695 650235948273219140000 696 658668356546738776290 697 667197828046416508335 698 675825338978849957040 699 684551873954108160000 700 693378426045928194000 701 702305996852256269616 702 711335596556134774224 703 720468243986936743936 704 729704966681949249200 705 739046800948307183025 706 748494791925278945022 707 758049993646905518688 708 767713469104994443602 709 777486290312470188450 710 787369538367082435050 711 797364303515473787808 712 807471685217608427302 713 817692792211563230963 714 828028742578682888100 715 838480663809100540800 716 849049692867625486524 717 859736976259999482516 718 870543670099523196444 719 881470940174054352000 720 892519962013379122500 721 903691920956958329845 722 914988012222050010530 723 926409440972209914720 724 937957422386171508750 725 949633181727107055750 726 961437954412271353446 727 973372986083029712544 728 985439532675271763466 729 997638860490212683575 730 1009972246265583441400 731 1022440977247211658752 732 1035046351260994696008 733 1047789676785266570232 734 1060672273023560320200 735 1073695469977767436800 736 1086860608521695981688 737 1100169040475029021497 738 1113622128677685009318 739 1127221247064581749600 740 1140967780740805587050 741 1154863126057187464554 742 1168908690686287499586 743 1183105893698789733024 744 1197456165640308708750 745 1211960948608609546875 746 1226621696331243177900 747 1241439874243598409600 748 1256416959567372502900 749 1271554441389461937500 750 1286853820741275052500 751 1302316610678468251776 752 1317944336361107468364 753 1333738535134256586621 754 1349700756608994525450 755 1365832562743862690400 756 1382135527926744506982 757 1398611239057178752078 758 1415261295629108404862 759 1432087309814066743200 760 1449090906544802416050 761 1466273723599345226943 762 1483637411685514368192 763 1501183634525870850048 764 1518914068943115873600 765 1536830404945936900800 766 1554934345815303179584 767 1573227608191212486656 768 1591711922159890855104 769 1610389031341447058625 770 1629260692977983628750 771 1648328678022166186080 772 1667594771226252871170 773 1687060771231585665330 774 1706728490658545396250 775 1726599756196972228000 776 1746676408697053439606 777 1766960303260680301059 778 1787453309333275860276 779 1808157310796095459200 780 1829074206059001801900 781 1850205908153716402212 782 1871554344827549243148 783 1893121458637608484992 784 1914909207045492063700 785 1936919562512463025925 786 1959154512595110451698 787 1981616060041497820512 788 2004306222887800681278 789 2027227034555435491350 790 2050380543948681494550 791 2073768815552797512864 792 2097393929532635531226 793 2121257981831752959559 794 2145363084272025461000 795 2169711364653762240000 796 2194304966856325688760 797 2219146050939257295240 798 2244236793243911720760 799 2269579386495600960000 800 2295176039906250501000 801 2321028979277569407561 802 2347140447104736251254 803 2373512702680602825056 804 2400148022200417575450 805 2427048698867070694650 806 2454217042996862819442 807 2481655382125799287968 808 2509366061116411910622 809 2537351442265110216075 810 2565613905410064138300 811 2594155848039620115328 812 2622979685401252575332 813 2652087850611052790508 814 2681482794763757084100 815 2711166987043316380800 816 2741142914834009095644 817 2771413083832099361421 818 2801980018158042599514 819 2832846260469240444000 820 2864014372073347033750 821 2895486933042128692190 822 2927266542325879019310 823 2959355817868391425440 824 2991757396722491141250 825 3024473935166128743375 826 3057508108819037240016 827 3090862612759954765824 828 3124540161644414940336 829 3158543489823106949200 830 3192875351460807412400 831 3227538520655886108672 832 3262535791560387630288 833 3297869978500691047377 834 3333543916098749665950 835 3369560459393912968800 836 3405922483965332833458 837 3442632886054956126402 838 3479694582691105777738 839 3517110511812652445600 840 3554883632393778884550 841 3593016924569339137299 842 3631513389760814674116 843 3670376050802869609344 844 3709607952070507129500 845 3749212159606829272500 846 3789191761251402202620 847 3829549866769229130880 848 3870289607980333035620 849 3911414138889951343125 850 3952926635819344733250 851 3994830297537222240096 852 4037128345391784822894 853 4079824023443389587366 854 4122920598597836842950 855 4166421360740282186400 856 4210329622869775807402 857 4254648721234431216983 858 4299382015467225604632 859 4344532888722434035200 860 4390104747812699701800 861 4436101023346742456088 862 4482525169867707842472 863 4529380665992158867968 864 4576671014549712744600 865 4624399742723324846425 866 4672570402190222128454 867 4721186569263488259936 868 4770251845034302729674 869 4819769855514836186250 870 4869744251781804281250 871 4920178710120682288800 872 4971076932170582779950 873 5022442645069798635675 874 5074279601602013687500 875 5126591580343183280000 876 5179382385809087054676 877 5232655848603556259964 878 5286415825567377897396 879 5340666199927878019200 880 5395410881449186497900 881 5450653806583185593757 882 5506398938621144651178 883 5562650267846043260512 884 5619411811685585226950 885 5676687614865905693550 886 5734481749565973770718 887 5792798315572693029792 888 5851641440436702223698 889 5911015279628878602975 890 5970924016697546200800 891 6031371863426391465984 892 6092363059993088628256 893 6153901875128637185504 894 6215992606277413908000 895 6278639579757941760000 896 6341847150924378144480 897 6405619704328724882145 898 6469961653883762341230 899 6534877443026710140000 900 6600371544883616849250 901 6666448462434481127506 902 6733112728679106727034 903 6800368906803693814176 904 6868221590348169052950 905 6936675403374256906275 906 7005735000634294614612 907 7075405067740793317248 908 7145690321336747786892 909 7216595509266697253700 910 7288125410748539800300 911 7360284836546102814848 912 7433078629142471994612 913 7506511662914081398053 914 7580588844305567048850 915 7655315112005386600800 916 7730695437122207578014 917 7806734823362066710326 918 7883438307206302889334 919 7960810958090266276000 920 8038857878582806096250 921 8117584204566539666535 922 8196995105418905196840 923 8277095784194000924160 924 8357891477805213135000 925 8439387457208635641000 926 8521589027587283277336 927 8604501528536101999104 928 8688130334247778156456 929 8772480853699349534825 930 8857558530839620752150 931 8943368844777385610592 932 9029917309970459005818 933 9117209476415521002522 934 9205250929838775690450 935 9294047291887427440800 936 9383604220321977188478 937 9473927409209341371307 938 9565022589116796162908 939 9656895527306749641600 940 9749552027932344543300 941 9842997932233894252044 942 9937239118736154687396 943 10032281503446434753664 944 10128131040053548021500 945 10224793720127608318125 946 10322275573320671908090 947 10420582667568228952160 948 10519721109291546937590 949 10619697043600868778750 950 10720516654499468292750 951 10822186165088565760416 952 10924711837773106288674 953 11028099974468403696111 954 11132356916807652649200 955 11237489046350311782400 956 11343502784791360541072 957 11450404594171432491888 958 11558200977087827851152 959 11666898476906407987200 960 11776503677974374658800 961 11887023205833936757233 962 11998463727436867325502 963 12110831951359953633888 964 12224134628021343096850 965 12338378549897787822050 966 12453570551742790588074 967 12569717510805655053216 968 12686826347051443003494 969 12804904023381841453875 970 12923957545856942422500 971 13043993963917938203520 972 13165020370610734969980 973 13287043902810487544020 974 13410071741447058177500 975 13534111111731402192000 976 13659169283382883332996 977 13785253570857521698869 978 13912371333577177111266 979 14040529976159670799200 980 14169736948649848275150 981 14299999746751586287302 982 14431325912060746737958 983 14563723032299080464032 984 14697198741549083781450 985 14831760720489810701175 986 14967416696633643730488 987 15104174444564026179072 988 15242041786174158895368 989 15381026590906664364600 990 15521136775994221105800 991 15662380306701171311104 992 15804765196566104676536 993 15948299507645421379449 994 16092991350757877163750 995 16238848885730113500000 996 16385880321643175793450 997 16534093917080022619050 998 16683497980374028968450 999 16834100869858486500000 1000 16985910994117103788750