1 504 2 33264 3 368928 4 2130912 5 7877520 6 24349248 7 59298624 8 136382400 9 268953048 10 519916320 11 892872288 12 1559827584 13 2432718288 14 3913709184 15 5766344640 16 8728481664 17 12165343344 18 17750901168 19 23711133600 20 33306154560 21 43406592768 22 58929571008 23 74610099648 24 99831916800 25 123086262600 26 160559407008 27 196066785600 28 250714582272 29 299790968400 30 380578746240 31 447301870848 32 558622842624 33 653582514816 34 802912660704 35 926837493120 36 1137133486944 37 1293126128784 38 1564934817600 39 1780749786816 40 2131656912000 41 2394052558128 42 2864835122688 43 3185966998368 44 3775064033664 45 4203736140240 46 4924266576768 47 5432724549504 48 6389248578048 49 6976423839672 50 8123693331600 51 8905031327808 52 10285532921664 53 11170838035728 54 12940407849600 55 13955593861440 56 16046207654400 57 17356549795200 58 19786203914400 59 21258988984800 60 24380105137920 61 25966268708688 62 29521923475968 63 31643939815488 64 35751861960192 65 38023386841440 66 43136445977856 67 45591024646944 68 51435071658432 69 54614592942336 70 61171274545920 71 64562543131968 72 72778694788800 73 76272450086448 74 85346324499744 75 90099144223200 76 100250672860800 77 105051781916928 78 117529485929856 79 122516077622400 80 136426168408320 81 142932686743224 82 158007468836448 83 164777948219808 84 183523074223104 85 190144316466720 86 210273821892288 87 219446988868800 88 241611241132800 89 250478570689200 90 277446585255840 91 286223902892928 92 315451501311744 93 327424969460736 94 358559820267264 95 370605018168000 96 408911920800768 97 419817890533104 98 460443973418352 99 476469689151456 100 520408718272800 101 535006155953808 102 587732067635328 103 601802357502528 104 658293568732800 105 678445044963840 106 737275310358048 107 756368097385824 108 828970369516800 109 845258455918800 110 921069194855040 111 946568326269888 112 1026958238659584 113 1049303683371888 114 1145532286483200 115 1166155857498240 116 1267516214395200 117 1298188489053456 118 1403093272996800 119 1431325636481664 120 1560372859584000 121 1581777723462552 122 1713773734773408 123 1752446472549696 124 1891192309945344 125 1923222853188000 126 2088500027822208 127 2114719949067264 128 2288119165516800 129 2332127842805376 130 2509543531535040 131 2547172224783648 132 2763346872642048 133 2789757134841600 134 3009007626698304 135 3064523858928000 136 3291941908886400 137 3332375550375984 138 3604563134194176 139 3635124904303200 140 3918668920911360 141 3976754370236928 142 4261127846709888 143 4309735602908736 144 4657840769731968 145 4685732836092000 146 5033981705705568 147 5106742250639904 148 5467337272498752 149 5515033399722000 150 5946543518731200 151 5974371440630208 152 6416232752160000 153 6491877326062128 154 6933417606517248 155 6991328241354240 156 7529010098658048 157 7547940203129424 158 8086061123078400 159 8177053442152896 160 8731275030213120 161 8778325884185088 162 9433557325052784 163 9452706267398688 164 10122054215765184 165 10215494706574080 166 10875344582507328 167 10932748644654144 168 11745824003020800 169 11742266527068168 170 12549524886803520 171 12653138200903200 172 13470268469099904 173 13511611679460048 174 14483501265340800 175 14481837312465600 176 15463133718455808 177 15561579936873600 178 16531585665487200 179 16578633176330400 180 17773396400934720 181 17721561476940048 182 18890777590933248 183 19007308694759616 184 20189492964748800 185 20211561392893920 186 21610047984408576 187 21551781638616768 188 22969559395302912 189 23068433726553600 190 24459931199088000 191 24469818041507328 192 26170362954860544 193 26048000436918768 194 27707980775184864 195 27833119167934080 196 29496319994133216 197 29459671067900304 198 31446999483996096 199 31300335661896000 200 33307142659560000 201 33372630041563008 202 35310406292951328 203 35272206178070400 204 37650472453972224 205 37419041483540640 206 39718955595166848 207 39814709745859776 208 42130827322391808 209 42005980374019200 210 44777372967613440 211 44475953575017888 212 47230303215057984 213 47259781572600576 214 49920294427464384 215 49796664184491840 216 53055672183360000 217 52627748916492288 218 55787058090640800 219 55831433463279936 220 59004250846168320 221 58719946890372768 222 62473509533812608 223 61981162108846848 224 65725329171769344 225 65683383915076200 226 69254043102544608 227 68958162357394464 228 73383492534105600 229 72684771668384400 230 76966286594883840 231 76897904363191296 232 81123436049040000 233 80642886176060208 234 85680440277528096 235 84913484708747520 236 89883005427734400 237 89681768819596800 238 94467492007789824 239 93932945760931200 240 99863955274890240 241 98749019449423728 242 104397329748528432 243 104197928635932768 244 109785384100332864 245 109041504614073360 246 115661467188279936 247 114449421305419200 248 121039886251468800 249 120617458096899456 250 126932708310408000 251 126029689223383008 252 133790577539883264 253 132177163453606656 254 139571516638439424 255 139185639653639040 256 146439626593204224 257 145220950988016624 258 153920437625154816 259 152144047808210304 260 160762879565608320 261 159979553004070800 262 168113366835720768 263 166788086952852288 264 176859428509209600 265 174600198498428640 266 184123970899545600 267 183350313744494400 268 192758852207279232 269 190960796064603600 270 202258574689248000 271 199639411829117568 272 210684476814223104 273 209515896917623296 274 219936786324814944 275 218056176406807200 276 230910498960196608 277 227671752656258064 278 239918243684011200 279 238696828453714176 280 250802225638272000 281 248123818362652848 282 262465788435637248 283 258910193679607008 284 272970432361960704 285 271282873298976000 286 284442549791976576 287 281674647779107968 288 298101817869343488 289 293641814374636392 290 309258367182072000 291 307306695870232128 292 322479918965502144 293 318886591572532368 294 337044988542233664 295 332277997832424000 296 349919930448950400 297 347346427498963200 298 363992204381652000 299 360129670403158656 300 380939181775689600 301 374848133159985408 302 394308515081593728 303 391624506158187456 304 410639275516377600 305 405852779916793440 306 428463903520100448 307 421949803827160224 308 444158933944771584 309 440519325691850496 310 461427663929379840 311 456029429694890688 312 481870892312409600 313 473910751694279088 314 498164053406541984 315 494594779316077440 316 517997976187507200 317 511429894028164944 318 539685527182091136 319 531101285470324800 320 558801602437800960 321 553661447286423168 322 579369508356215808 323 572329526427489600 324 604319399550351072 325 594115480215457200 326 623878613648313408 327 618729189732561600 328 647830622229436800 329 639192639596442624 330 674222650633889280 331 662824417916209248 332 696681165073348224 333 690059947985907408 334 721561410547173504 335 712587715231734720 336 751733430698815488 337 738261025588470384 338 774989590786499088 339 768090296228222016 340 803930170021292160 341 792427469941933056 342 835107121259611200 343 820769288313744000 344 862122669758380800 345 853626087688711680 346 891766370844363168 347 879847461147451104 348 927821868937286400 349 910716275995218000 350 955801262622729600 351 946379474203363200 352 989640586553084928 353 975166489381836528 354 1027064275833657600 355 1009112549152659840 356 1059023396873937600 357 1047730365904578048 358 1094189789637806400 359 1078939835377588800 360 1137530999548944000 361 1115511169720883544 362 1169623057478043168 363 1157861293574588064 364 1210154661431299584 365 1192138394851182240 366 1254482373854134656 367 1231478749330268544 368 1292128743505517568 369 1277555024961751536 370 1333963051930998720 371 1314316119931613568 372 1384352770879991808 373 1357323996895807248 374 1422417588148706688 375 1407799128533616000 376 1470095263095782400 377 1447037641674424800 378 1522516625952537600 379 1493708306995346400 380 1566918016814304000 381 1547975002717237248 382 1615007990739483648 383 1590827831148100608 384 1674903229158297600 385 1641959351361584640 386 1719168028836638688 387 1700149871108104416 388 1774990041173963712 389 1746337357119373200 390 1836985865083649280 391 1800907696722169728 392 1887820291015243200 393 1864530068541630336 394 1944338290481420064 395 1914926293238112000 396 2014513845732355968 397 1973211223444234704 398 2065822153685136000 399 2042102222704051200 400 2131659099592041600 401 2095543942331012208 402 2202593582743158528 403 2159046510850285056 404 2262006027372700224 405 2234037893796591120 406 2327965607752646400 407 2290866042222128448 408 2409701477304844800 409 2359230556359322800 410 2469656737913682240 411 2439298902875220288 412 2544420367520688384 413 2501247607995628800 414 2627770843226745216 415 2575479330675599040 416 2696373026480060928 417 2660911429949942400 418 2772394704685267200 419 2727185469162285600 420 2868465650107115520 421 2806229019892506768 422 2935412935951180608 423 2899102830423666048 424 3022828772467996800 425 2971005248926083600 426 3119145583791638016 427 3055087311189395328 428 3197924315747263872 429 3154726461329194752 430 3286579836176461440 431 3230681594044722048 432 3395566156803609600 433 3321680940553047408 434 3473431428488491008 435 3429956436019344000 436 3573752751624686400 437 3510099287029843200 438 3684874608576475776 439 3607594016151787200 440 3776383698905664000 441 3722877888531047064 442 3875516494764602688 443 3809367688909452768 444 4002090883469086464 445 3914980059872196000 446 4090756699183891968 447 4037004448596504000 448 4206421070788349952 449 4129605660239766000 450 4335103338395029200 451 4241236478507937216 452 4436455973296342464 453 4373239894541312256 454 4551238715588034624 455 4473679602216464640 456 4696682374581120000 457 4591216123091391024 458 4797194930113370400 459 4732578899163561600 460 4930506965502558720 461 4837668317948199888 462 5075261687970625536 463 4964968329353359488 464 5191904703794054400 465 5117652272671303680 466 5322430487619973728 467 5227954748875875744 468 5488740931718011968 469 5364057595860843264 470 5604289990777336320 471 5525092228690738368 472 5752682419286880000 473 5644169927232794496 474 5918996742093388800 475 5790704001653340000 476 6051644791044475392 477 5961172496871782736 478 6199574420221459200 479 6087565077155654400 480 6391293322116003840 481 6241689647189444448 482 6517435283661966048 483 6425734547223484416 484 6687756214799669856 485 6561753629032415520 486 6877063289971562688 487 6723637701327941184 488 7026472312570972800 489 6919380987735839616 490 7196739304528841760 491 7061866271276005728 492 7409343685940114688 493 7236230281778282400 494 7553661806157667200 495 7447221241437257280 496 7746559876923936768 497 7596170574734827008 498 7960752234395364096 499 7780971241888740000 500 8131386223278864000 501 8002772007886833408 502 8317959488743278528 503 8162786673458036928 504 8562850114071052800 505 8362146217558019040 506 8723692787938039296 507 8595339097813898976 508 8941035944656392192 509 8764703529840190800 510 9186252217140176640 511 8973911387371125888 512 9372136101965328384 513 9224138388659040000 514 9584582765209097184 515 9406170847764512640 516 9860236519381129728 517 9624462695613900288 518 10041507155341880064 519 9890499749364755136 520 10289128479293664000 521 10079915147477099568 522 10558650498268672800 523 10314321625850967648 524 10769444166385263744 525 10600704912724819200 526 11008013738888251008 527 10796787375554492928 528 11319013881909651456 529 11044972429770533688 530 11523613100896290240 531 11344583104881717600 532 11795093166110284800 533 11555665556728509216 534 12101120707136630400 535 11822033362140429120 536 12336931269463046400 537 12135559485073852800 538 12603412540263837600 539 12359237134495404384 540 12956806875547584000 541 12636131216918722128 542 13176201180721759488 543 12972183001120115136 544 13483806905401265664 545 13211389666010844000 546 13828049196563137536 547 13500644279465385504 548 14089283826989660352 549 13856561734898138256 550 14391707642849275200 551 14103935920249560000 552 14778708850196121600 553 14414751628741094400 554 15026335675313032224 555 14794862939598349440 556 15369308095393929600 557 15050873565689878224 558 15753990677945135616 559 15378095598996626496 560 16051357270249297920 561 15775904159467474176 562 16376172011935087968 563 16050216892188413088 564 16813717477361731584 565 16400616571102609440 566 17088072782854062528 567 16816888191460762944 568 17470624171510540800 569 17104253904844167600 570 17904669637732416000 571 17468160994412095968 572 18221562129098135808 573 17911906806383364096 574 18590526753421125888 575 18221187138662491200 576 19078516360850978304 577 18598821030015239664 578 19380359748726001872 579 19067136319824538176 580 19811278430996976000 581 19387114275749730048 582 20282241927435320448 583 19789943880630724416 584 20639324993392828800 585 20290686083905517280 586 21046515043787136288 587 20618598600216588384 588 21591306235705514112 589 21043719085727923200 590 21930347856939984000 591 21564479221703022528 592 22394896238750886144 593 21915869041086573168 594 22924864214931571200 595 22371619698208408320 596 23317561214024616000 597 22911845704507872000 598 23768558246608471296 599 23280455361440088000 600 24380828426797920000 601 23750752196003717808 602 24739976788559036928 603 24329057619521255328 604 25259642450984519424 605 24723185817719687760 606 25847217406440372096 607 25209410076155821824 608 26280914391804441600 609 25819254922347532800 610 26786283474508367040 611 26222794375485996288 612 27447657334590677184 613 26741969155884639888 614 27848687052592574784 615 27390738365951748480 616 28427012186720716800 617 27806192219747786544 618 29074275495662132736 619 28351394857499061600 620 29559335804445726720 621 29024925419204467200 622 30097942359862785408 623 29470306713008515200 624 30839765599990803456 625 30050357081062815000 626 31278109611822419808 627 30748377633782054400 628 31912691178831204672 629 31212943142370875424 630 32643255434861111040 631 31813151371267347648 632 33152850604621440000 633 32556398016913094016 634 33754373005858886304 635 33053072803921336320 636 34572581953422444288 637 33673956070653282384 638 35052684841041436800 639 34452961829314007616 640 35763302557027584000 641 34960586805561554928 642 36541655520903929088 643 35620201671847879968 644 37114761838334552064 645 36451158183048026880 646 37773748744214313600 647 36970576301555152704 648 38677585032716414400 649 37661829633780105600 650 39211621694220175200 651 38523512206872354816 652 39966042098561652864 653 39075957096390437328 654 40836126522349065600 655 39812301873368418240 656 41461198127524885248 657 40701801446781851376 658 42186714213365213184 659 41280317032454992800 660 43191111619395210240 661 42037733570343145488 662 43746411582469810368 663 42983001123752866176 664 44588912788280044800 665 43603904017574208000 666 45543956567069888928 667 44379829416457180800 668 46223661269597720832 669 45370210663675892736 670 47030789205294491520 671 46001114588787817536 672 48110940953735159808 673 46829651064014328048 674 48725227688839045344 675 47883190197419640000 676 49646302876444214304 677 48524665304679966864 678 50693959551062653056 679 49394093728562884224 680 51453052035894432000 681 50477374845612747648 682 52300213016167581696 683 51162853523084781408 684 53497468313418729600 685 52085029852376629920 686 54170773028707104000 687 53205252861257380800 688 55175901840008345088 689 53919646789288696416 690 56339321787454970880 691 54865434222081671328 692 57127094180757082944 693 56059517746803707136 694 58069932435731772864 695 56817002254259016000 696 59382355187897280000 697 57786649510334599008 698 60107274215684388000 699 59030592680876072256 700 61229208157104556800 701 59805158297146870608 702 62461045297421971200 703 60836282542159185600 704 63336997596541261824 705 62156670806803184640 706 64360988299201210848 707 62946684284901234048 708 65794359973101580800 709 64018861659591526800 710 66601428244075549440 711 65379112114184668800 712 67779501228497520000 713 66216740390289893376 714 69150204149702151168 715 67361167473463543680 716 70094461069524931200 717 68758916297001638400 718 71210029134920860800 719 69631199843190249600 720 72802051230910659840 721 70805658174317434368 722 73623737201578313904 723 72284282236978168896 724 74926761924502522944 725 73214583058711710000 726 76418845375922812224 727 74410976114587030464 728 77452188122826316800 729 75960289975595355288 730 78681134060178027840 731 76901552416269459648 732 80362901161443656448 733 78172568963732528208 734 81277597455797723904 735 79818381377501699520 736 82696241971876313088 737 80767782715835875968 738 84318631647475601376 739 82091306350232071200 740 85454481569155493760 741 83776976395566854400 742 86744863915486495488 743 84793667345943893568 744 88601196736075161600 745 86199972037654860000 746 89583383795123278368 747 87931609954173681696 748 91120932768071695104 749 88991244866026508544 750 92914742483218656000 751 90421177538005147008 752 94086183761722865664 753 92253732511516361856 754 95504484350512036800 755 93379425617050151040 756 97533337795868620800 757 94843115887180452624 758 98584748261692862400 759 96753683648040072192 760 100285717916260800000 761 97890033485759418288 762 102166350179337658368 763 99449728889582332800 764 103458390679492982784 765 101468042606351060640 766 104994636855774640128 767 102613355729590305600 768 107193806666225491968 769 104229001008306543600 770 108369317189864586240 771 106301736123228168768 772 110130945847292551104 773 107524516894838901648 774 112209891493134891456 775 109239514953706771200 776 113602721178257942400 777 111369442995609942528 778 115258265569878631200 779 112630357244434075200 780 117678427842025290240 781 114377193661386813696 782 118859907983663202048 783 116625102234323760000 784 120820610247756999552 785 117974305374912897120 786 123058984523747602176 787 119750939848623482784 788 124555489275082485312 789 122088879649487874816 790 126385135353715392000 791 123456874170802854528 792 128932697884383993600 793 125334557061006829536 794 130231940747319490464 795 127807345300849764480 796 132337819178496288000 797 129175593269403303504 798 134778746698467379200 799 131132856027964057344 800 136426186312651065600 801 133664633026872620400 802 138305900193846805728 803 135122136944548856256 804 141099479815728397824 805 137205233569812925440 806 142497069716118813696 807 139783302719289835200 808 144772665801100444800 809 141293331763701994800 810 147446500990575013920 811 143402149683282254688 812 149130887720881651200 813 146136049458914059776 814 151197158786660477568 815 147745798959441493440 816 154221037028011312128 817 149886684808521091200 818 155709216719715304800 819 152739664868073419136 820 158207707392409825920 821 154343903286914077968 822 160993727589764539008 823 156613627092425888448 824 162847717940184076800 825 159617121129782870400 826 165082342127711500800 827 161236585951950557664 828 168336592805495132928 829 163590364378193432400 830 169981635824589536640 831 166655722944380902848 832 172567873850417869824 833 168394030402533111792 834 175620154376696198400 835 170878861315944270720 836 177601285021353177600 837 174010000019908147200 838 179994240964710849600 839 175793292959003899200 840 183587229167215104000 841 178322659429494480264 842 185211115312905446688 843 181626635041461884736 844 188044331715175630464 845 183531625818075465840 846 191340786807961959168 847 186105639831710018112 848 193461220171360366848 849 189522261773472329856 850 196086346429121517600 851 191429105805568891008 852 199814356488955235328 853 194144335358565504528 854 201635762538500091648 855 197768550080117016000 856 204673207152603974400 857 199671218383352539824 858 208211946447726853632 859 202483444183155928800 860 210540296172031499520 861 206185842174307032576 862 213224985206951655168 863 208206992409952773888 864 217316240309568153600 865 211186490549960550240 866 219230942076501128928 867 214945808122233838944 868 222510122418929393664 869 217046052665670412800 870 226377124777276704000 871 220059760768411531968 872 228726938171627280000 873 224030359650414019248 874 231666552943969651200 875 226278708014687328000 876 236055300682747569408 877 229312694066367021264 878 238101205066017955200 879 233424985031093693376 880 241688780019464279040 881 235660061627556129648 882 245709940643049106224 883 238888232904918568608 884 248267935452496063104 885 243227494413334368000 886 251418267468023882688 887 245455210353021729984 888 256141389088631692800 889 248809490327458013184 890 258388683951564936000 891 253215545719066828128 892 262056353396204473344 893 255587415883510233600 894 266442293607369264000 895 259124036546044152000 896 269210948538044620800 897 263614918735112136192 898 272553973575824556000 899 266065597279074700800 900 277709347192942173600 901 269637063779455672608 902 279921607581523856256 903 274388833473109318656 904 283941576720432892800 905 276988005884572950240 906 288633833039726608896 907 280591337226325283424 908 291555110447063793792 909 285499080044722239696 910 295262853746286666240 911 288098368104757327488 912 300587949677988403200 913 291915999283661698176 914 303020264124031807584 915 297084234899092798080 916 307311214613929243200 917 299690095279144889088 918 312350207344795065600 919 303615266239218225600 920 315561775039023744000 921 308867256401481283968 922 319286108984581192608 923 311631903565332045696 924 325124339647572799488 925 315805679092120719600 926 327687909737321726208 927 321144004650576534336 928 332281910636130470400 929 323984938001346140400 930 337765049996306042880 931 328212138318824944800 932 340958122752382559424 933 333813542536659983616 934 345045013425807799104 935 336854347011580083840 936 351289805137865193600 937 341089289008899553584 938 354027801326815655424 939 346902670240212292416 940 359014213348584514560 941 349919606257069253328 942 364656087093588732288 943 354405753818411492736 944 368172014978184076800 945 360559619146032768000 946 372515215197364436736 947 363521758424027654304 948 379174518569255270400 949 368153540071169108256 950 382186464109120440000 951 374366682428616739008 952 387316717231938278400 953 377561706441783838128 954 393437384793537660576 955 382463255988759536640 956 397148494677217113600 957 388766140964277753600 958 401779295092273190400 959 392073977755036773504 960 409042772984470302720 961 396982056895787075832 962 411951516714503333568 963 403626002384678961888 964 417510854232163521984 965 407130246829040343840 966 424098480116749971456 967 412087442908231911744 968 428029051968966571200 969 418945213344922387200 970 433075739516139424320 971 422421404198436867168 972 440548842272723743104 973 427694255740697299200 974 443760088287644118144 975 434892531517714670400 976 449694643464841598208 977 438326692849069348464 978 456679145190565414656 979 443740822433007422400 980 461027481508302166080 981 451061186641140675600 982 466083173904216378048 983 454727944097278262208 984 474212015471947737600 985 460454658791281751520 986 477591198597366638400 987 467889012184596000768 988 483892153279312377600 989 471637530205309391616 990 491516601934858980480 991 477389061102864169728 992 495779846436791820288 993 485187473914665169536 994 501347257932498582528 995 489224246395434480000 996 509970612833690899968 997 494995768451626037904 998 513544101964656840000 999 503053736996131977600 1000 520424104072672800000