1 4 2 75 3 604 4 3150 5 12480 6 40788 7 115500 8 292578 9 677820 10 1459315 11 2954952 12 5679700 13 10438272 14 18449760 15 31511880 16 52213596 17 84206100 18 132543411 19 204105220 20 308116050 21 456776320 22 666022500 23 956435220 24 1354315950 25 1892954700 26 2614113099 27 3569749200 28 4824012424 29 6455539200 30 8560082080 31 11253507408 32 14675199000 33 18991907748 34 24402089595 35 31140776940 36 39485031222 37 49760027200 38 62345822292 39 77684867260 40 96290317530 41 118755207516 42 145762553475 43 178096453656 44 216654257820 45 262459881600 46 316678344640 47 380631615000 48 455815845940 49 543920094900 50 646846618275 51 766732839444 52 905975091450 53 1067254239744 54 1253563294500 55 1468237126180 56 1714984402278 57 1997921867500 58 2321611094043 59 2691097833120 60 3111954103440 61 3590323156992 62 4132967467200 63 4747319889312 64 5441538147760 65 6224562810180 66 7106178912811 67 8097081407100 68 9208944602526 69 10454495785920 70 11847593202900 71 13403308592460 72 15138014471250 73 17069476369660 74 19216950227475 75 21601285162600 76 24245031832164 77 27172556611200 78 30410161820064 79 33986212237800 80 37931268144780 81 42278225144148 82 47062461017875 83 52321989879588 84 58097623892770 85 64433142829440 86 71375471751012 87 78974867099700 88 87285111495582 89 96363717541260 90 106272140942955 91 117076003263856 92 128845324632600 93 141654766736896 94 155583886439520 95 170717400361200 96 187145460782280 97 204963943222500 98 224274746065755 99 245186102604300 100 267812905884550 101 292277046744384 102 318707765439700 103 347242017265884 104 378024852587850 105 411209811700380 106 446959334948643 107 485445188547000 108 526848906542508 109 571362249377920 110 619187679517440 111 670538854607032 112 725641138649700 113 784732131684852 114 848062218469635 115 915895136668980 116 988508565070026 117 1066194732345600 118 1149261046900516 119 1238030748343620 120 1332843581137750 121 1434056490989100 122 1542044344546875 123 1657200672993600 124 1779938440116000 125 1910690835456000 126 2049912093151104 127 2198078337083200 128 2355688452964704 129 2523264988000900 130 2701355078777355 131 2890531408031388 132 3091393190976750 133 3304567191860928 134 3530708771444820 135 3770502966104940 136 4024665599268802 137 4293944425904700 138 4579120310797747 139 4881008441354760 140 5200459575691380 141 5538361326765696 142 5895639483333600 143 6273259368512136 144 6672227236748220 145 7093591710001300 146 7538445253959795 147 8007925695122500 148 8503217779587570 149 9025554774403200 150 9576220112345700 151 10156549081002324 152 10767930557047950 153 11411808786616524 154 12089685212680075 155 12803120350360080 156 13553735711108008 157 14343215776704000 158 15173310024034848 159 16045835001624720 160 16962676458904440 161 17925791529217572 162 18937210967574075 163 19999041444174892 164 21113467894743510 165 22282755928713280 166 23509254296332116 167 24795397415759100 168 26143707961240506 169 27556799513465820 170 29037379273217475 171 30588250839441240 172 32212317052877500 173 33912582906407040 174 35692158523278400 175 37554262204397400 176 39502223545873044 177 41539486628027700 178 43669613277093219 179 45896286400828500 180 48223313399307930 181 50654629652144128 182 53194302083422500 183 55846532805639268 184 58615662843948870 185 61506175942040940 186 64522702450981467 187 67670023302367200 188 70953074067156912 189 74376949101557760 190 77946905781359680 191 81668368826125536 192 85546934714659600 193 89588376193191876 194 93798646877730795 195 98183885952051900 196 102750422962805310 197 107504782713240000 198 112453690257058260 199 117604075993929100 200 122963080868204850 201 128538061672400764 202 134336596457013075 203 140366490048266664 204 146635779675399300 205 153152740709105280 206 159925892512777248 207 166964004408201000 208 174276101757374188 209 181871472162136020 210 189759671783311315 211 197950531781088612 212 206454164878368450 213 215280972048834432 214 224441649331516260 215 233947194773630580 216 243808915503502206 217 254038434935385100 218 264647700108019371 219 275648989158777520 220 287054918935270200 221 298878452746298880 222 311132908254060000 223 323831965509522480 224 336989675132917800 225 350620466641299300 226 364739156925144859 227 379360958875994700 228 394501490167133734 229 410176782189345600 230 426403289143783380 231 443197897294019868 232 460577934379358250 233 478561179191502108 234 497165871316701795 235 516410721045512440 236 536314919452317132 237 556898148646787200 238 578180592199469952 239 600182945743712760 240 622926427756150980 241 646432790518005876 242 670724331259457475 243 695823903489376116 244 721754928512715370 245 748541407137888000 246 776207931576465700 247 804779697537562500 248 834282516519280950 249 864742828299619500 250 896187713629258875 251 928644907128664704 252 962142810391963200 253 996710505300066304 254 1032377767545542400 255 1069175080371748480 256 1107133648528759488 257 1146285412448650500 258 1186663062642707403 259 1228300054323161820 260 1271230622252066190 261 1315489795819945152 262 1361113414356879700 263 1408138142678700972 264 1456601486870991010 265 1506541810313608380 266 1557998349948477171 267 1611011232793398600 268 1665621492704665236 269 1721871087391278720 270 1779802915683592800 271 1839460835059224520 272 1900889679429097500 273 1964135277186502420 274 2029244469522081075 275 2096265129007661700 276 2165246178451894674 277 2236237610030659200 278 2309290504695233124 279 2384457051861239700 280 2461790569381406830 281 2541345523805196108 282 2623177550928380875 283 2707343476635674448 284 2793901338039531720 285 2882910404918269440 286 2974431201456672672 287 3068525528292277200 288 3165256484870539992 289 3264688492112132260 290 3366887315395612155 291 3471920087858756716 292 3579855334021855350 293 3690762993736289856 294 3804714446461748820 295 3921782535875447100 296 4042041594816744090 297 4165567470570577500 298 4292437550493152515 299 4422730787983349400 300 4556527728803335900 301 4693910537751894144 302 4834963025693995200 303 4979770676950177944 304 5128420677049312500 305 5281001940848352180 306 5437605141022701603 307 5598322736930852500 308 5763249003856962618 309 5932480062635077120 310 6106113909658715940 311 6284250447279574692 312 6466991514599110950 313 6654440918656812012 314 6846704466018964635 315 7043889994771771680 316 7246107406922685136 317 7453468701213849600 318 7666088006351574976 319 7884081614655781920 320 8107568016133388400 321 8336667932979630660 322 8571504354511336875 323 8812202572536196860 324 9058890217162096350 325 9311697293050609600 326 9570756216118769364 327 9836201850693258700 328 10108171547121194514 329 10386805179841698300 330 10672245185922475155 331 10964636604065647848 332 11264127114087118500 333 11570867076873756288 334 11885009574822735520 335 12206710452767374440 336 12536128359393851212 337 12873424789153199700 338 13218764124673013907 339 13572313679673316260 340 13934243742391071330 341 14304727619517853056 342 14683941680655200100 343 15072065403292220596 344 15469281418310034270 345 15875775556017666700 346 16291736892724037355 347 16717357797850710000 348 17152833981590101080 349 17598364543113868800 350 18054152019336232800 351 18520402434237001584 352 18997325348749112200 353 19485133911215514084 354 19984044908420256475 355 20494278817198666380 356 21016059856631531718 357 21549616040828232000 358 22095179232303786708 359 22652985195954819420 360 23223273653639463690 361 23806288339366264732 362 24402277055097159075 363 25011491727169642552 364 25634188463343265260 365 26270627610475620480 366 26921073812833022976 367 27585796071041100600 368 28265067801680551716 369 28959166897533349620 370 29668375788484703875 371 30392981503086117300 372 31133275730784906250 373 31889554884825580800 374 32662120165828510500 375 33451277626051330500 376 34257338234338572054 377 35080617941765030700 378 35921437747978414779 379 36780123768246846400 380 37657007301216816480 381 38552424897387225088 382 39466718428305168000 383 40400235156489160128 384 41353327806085516320 385 42326354634263639940 386 43319679503355999627 387 44333671953748604700 388 45368707277527819822 389 46425166592889389760 390 47503436919315575380 391 48603911253526332396 392 49726988646210494850 393 50873074279542955836 394 52042579545493868595 395 53235922124935921800 396 54453526067555773620 397 55695821872575760000 398 56963246570292023520 399 58256243804435240200 400 59575263915360152700 401 60920764024070149524 402 62293208117083161075 403 63693067132145174724 404 65120819044797702450 405 66576948955805566080 406 68061949179451396708 407 69576319332703276500 408 71120566425261982798 409 72695204950494326220 410 74300756977259106315 411 75937752242632240272 412 77606728245537652200 413 79308230341290542592 414 81042811837059689760 415 82811034088255467280 416 84613466595850293816 417 86450687104638264100 418 88323281702440742331 419 90231844920264731820 420 92176979833420867350 421 94159298163607909440 422 96179420381970652500 423 98237975813138191740 424 100335602740249526650 425 102472948510973511900 426 104650669644530199619 427 106869431939720650200 428 109129910583972322044 429 111432790263407184000 430 113778765273939727680 431 116168539633412090328 432 118602827194773532500 433 121082351760311548468 434 123607847196941920995 435 126180057552565065940 436 128799737173496046042 437 131467650822975667200 438 134184573800770104612 439 136951292063866540260 440 139768602348272327430 441 142637312291925232236 442 145558240558722336475 443 148532216963675220576 444 151560082599199079920 445 154642689962543462400 446 157780903084372349760 447 160975597658501340000 448 164227661172799722960 449 167537993041265276100 450 170907504737279642475 451 174337119928052187964 452 177827774610260269950 453 181380417246893884864 454 184996008905312697300 455 188675523396523488780 456 192419947415686099698 457 196230280683855973500 458 200107536090971447763 459 204052739840093972520 460 208066931592909471940 461 212151164616499101312 462 216306505931387687200 463 220534036460878174632 464 224834851181680441260 465 229210059275842874580 466 233660784283995144531 467 238188164259910640100 468 242793351926397074946 469 247477514832523803520 470 252241835512194425700 471 257087511644073294580 472 262015756212874578750 473 267027797672022567180 474 272124880107691941675 475 277308263404236778800 476 282579223411017080184 477 287939052110631667200 478 293389057788566313184 479 298930565204266023600 480 304564915763640411880 481 310293467693011156068 482 316117596214510558875 483 322038693722940271308 484 328058169964099277670 485 334177452214590277440 486 340397985463113637332 487 346721232593258124700 488 353148674567797671402 489 359681810614503455260 490 366322158413480624355 491 373071254286039027576 492 379930653385107353100 493 386901929887200114816 494 393986677185946965120 495 401186508087193851000 496 408503055005685568900 497 415937970163339312500 498 423492925789118846275 499 431169614320518976500 500 438969748606670030250 501 446895062113072091904 502 454947309127968785700 503 463128264970370432004 504 471439726199736444150 505 479883510827326871980 506 488461458529233037563 507 497175430861097248000 508 506027311474531609728 509 515019006335246008320 510 524152443942895357440 511 533429575552656260352 512 542852375398543267200 513 552422840918474951172 514 562142992981100066635 515 572014876114394092380 516 582040558736036503246 517 592222133385579153600 518 602561716958416196436 519 613061450941566002220 520 623723501651275582050 521 634550060472458060220 522 645543344099973781875 523 656705594781765682120 524 668039080563859583700 525 679546095537240131200 526 691228960086613110624 527 703090021141064944200 528 715131652426630191324 529 727356254720777927700 530 739766256108827915955 531 752364112242307522308 532 765152306599260375250 533 778133350746517803648 534 791309784603944133220 535 804684176710666961940 536 818259124493303576622 537 832037254536194714700 538 846021222853656917067 539 860213715164264759760 540 874617447167174294280 541 889235164820499068416 542 904069644621750141600 543 919123693890351551056 544 934400151052242727320 545 949901885926579400100 546 965631800014544577915 547 981592826790281227500 548 997787931993958321590 549 1014220113926981966400 550 1030892403749363362900 551 1047807865779255398844 552 1064969597794669711450 553 1082380731337386103644 554 1100044432019066239875 555 1117963899829583590680 556 1136142369447581638428 557 1154583110553272400000 558 1173289428143487365568 559 1192264662848992996120 560 1211512191254082965940 561 1231035426218459379892 562 1250837817201415239075 563 1270922850588330472212 564 1291294050019493894010 565 1311954976721263495680 566 1332909229839577516836 567 1354160446775828792100 568 1375712303525114909926 569 1397568515016876765420 570 1419732835457938133275 571 1442209058677958931360 572 1465001018477314890000 573 1488112588977416386560 574 1511547684973479249600 575 1535310262289760381600 576 1559404318137271094064 577 1583833891473981093700 578 1608603063367526103339 579 1633715957360432146300 580 1659176739837869568030 581 1684989620397949914048 582 1711158852224578828500 583 1737688732462878182988 584 1764583602597190690770 585 1791847848831680306940 586 1819485902473541760787 587 1847502240318832612200 588 1875901385040941269732 589 1904687905581704453760 590 1933866417545187634080 591 1963441583594142017256 592 1993418113849151705100 593 2023800766290484691796 594 2054594347162661413395 595 2085803711381754609700 596 2117433762945434304930 597 2149489455345771760000 598 2181975791984816295780 599 2214897826592958933300 600 2248260663650096843550 601 2282069458809612646284 602 2316329419325182644075 603 2351045804480428124784 604 2386223926021423912600 605 2421869148592078394880 606 2457986890172399299168 607 2494582622519659542000 608 2531661871612477518408 609 2569230218097826248420 610 2607293297740985844315 611 2645856801878453809932 612 2684926477873827730950 613 2724508129576674962752 614 2764607617784403970260 615 2805230860707152021980 616 2846383834435703988426 617 2888072573412457043100 618 2930303170905446112291 619 2973081779485444968120 620 3016414611506157907500 621 3060307939587517008000 622 3104768097102100000000 623 3149801478664683843000 624 3195414540624949142500 625 3241613801563350592500 626 3288405842790168677379 627 3335797308847757915700 628 3383794908016006977354 629 3432405412821026054400 630 3481635660547076914980 631 3531492553751761118788 632 3581983060784481921750 633 3633114216308195446828 634 3684893121824466747195 635 3737326946201846437440 636 3790422926207583617952 637 3844188367042690867200 638 3898630642880377126272 639 3953757197407864349760 640 4009575544371603846880 641 4066093268125908286596 642 4123318024185015390475 643 4181257539778599387036 644 4239919614410746351470 645 4299312120422409604800 646 4359443003557361396820 647 4420320283531657147500 648 4481952054606628571970 649 4544346486165422064700 650 4607511823293098769075 651 4671456387360312809224 652 4736188576610584211700 653 4801716866751183095424 654 4868049811547641759200 655 4935196043421911347080 656 5003164274054179822908 657 5071963294988368036500 658 5141601978241320715123 659 5212089276915709265220 660 5283434225816663320690 661 5355645942072148025472 662 5428733625757104089700 663 5502706560521367710292 664 5577574114221387498510 665 5653345739555755608780 666 5730030974704570314891 667 5807639443972647331600 668 5886180858436597231656 669 5965665016595786360320 670 6046101805027198701600 671 6127501199044216202640 672 6209873263359335115000 673 6293228152750835963940 674 6377576112733424809275 675 6462927480232863513900 676 6549292684264606788694 677 6636682246616463835200 678 6725106782535302460244 679 6814577001417813589500 680 6905103707505354159930 681 6996697800582886424028 682 7089370276682031751875 683 7183132228788257070168 684 7277994847552212130620 685 7373969422005235853440 686 7471067340279050044992 687 7569300090329658842200 688 7668679260665472289812 689 7769216541079672510260 690 7870923723386840979555 691 7973812702163865476436 692 8077895475495145325850 693 8183184145722113611776 694 8289690920197095088420 695 8397428112041518572900 696 8506408140908502656710 697 8616643533749833627500 698 8728146925587354547035 699 8840931060288784485600 700 8955008791347986967600 701 9070393082669706737664 702 9187097009358794011200 703 9305133758513935428064 704 9424516630025910982800 705 9545259037380396259780 706 9667374508465329356523 707 9790876686382861933500 708 9915779330265913883838 709 10042096316099351171520 710 10169841637545806441940 711 10299029406776162064012 712 10429673855304715318450 713 10561789334829045502332 714 10695390318074602775635 715 10830491399644038631080 716 10967107296871297924356 717 11105252850680492457600 718 11244943026449576164896 719 11386192914878842004520 720 11529017732864260718700 721 11673432824375681677780 722 11819453661339916081875 723 11967095844528722849380 724 12116375104451717578050 725 12267307302254225020800 726 12419908430620095574884 727 12574194614679506339700 728 12730182112921767355134 729 12887887318113153689100 730 13047326758219784099755 731 13208517097335567054768 732 13371475136615234947000 733 13536217815212487403008 734 13702762211223264637920 735 13871125542634171867440 736 14041325168276075845032 737 14213378588782894649700 738 14387303447555601907227 739 14563117531731466685260 740 14740838773158550360230 741 14920485249375481811776 742 15102075184596532358100 743 15285626950702011903516 744 15471159068234007827370 745 15658690207397488201500 746 15848239189066790981475 747 16039824985797520875000 748 16233466722843875649100 749 16429183679181423696000 750 16626995288535354736000 751 16826921140414225594104 752 17028980981149223045700 753 17233194714938965785204 754 17439582404899867630275 755 17648164274122084132980 756 17858960706731064828138 757 18071992248954733408000 758 18287279610196318171428 759 18504843664112855154820 760 18724705449699386411190 761 18946886172378875963052 762 19171407205097866014075 763 19398290089427896063872 764 19627556536672707629760 765 19859228428981257338880 766 20093327820466561213696 767 20329876938330393033600 768 20568898183993859715136 769 20810414134233876713220 770 21054447542325566505675 771 21301021339190603283420 772 21550158634551527028750 773 21801882718092050224320 774 22056217060623380495700 775 22313185315256582550700 776 22572811318581002839074 777 22835119091848780416700 778 23100132842165467558899 779 23367876963686783728200 780 23638376038821526562580 781 23911654839440663611008 782 24187738328092628604000 783 24466651659224846107848 784 24748420180411508472220 785 25033069433587629041940 786 25320625156289395664947 787 25611113282900848589700 788 25904559945906906906642 789 26200991477152767749760 790 26500434409109702535780 791 26802915476147274580116 792 27108461615812002490350 793 27417099970112493799756 794 27728857886811073365195 795 28043762920721931115600 796 28361842835015813799240 797 28683125602531285440000 798 29007639407092581275040 799 29335412644834080008400 800 29666473925531419277400 801 30000852073939279291044 802 30338576131135859662075 803 30679675355874074516844 804 31024179225939491029750 805 31372117439515036591680 806 31723519916552499884628 807 32078416800150851197500 808 32436838457941407381018 809 32798815483479866902620 810 33164378697645240525315 811 33533559150045703197592 812 33906388120431392804700 813 34282897120114181494912 814 34663117893394445357760 815 35047082418994858294680 816 35434822911501235986036 817 35826371822810455922100 818 36221761843585479529251 819 36621025904717502486420 820 37024197178795259390650 821 37431309081581508994560 822 37842395273496726302500 823 38257489661110027876260 824 38676626398637356765350 825 39099839889446953541100 826 39527164787572139978139 827 39958635999231441991200 828 40394288684356078499664 829 40834158258124842956800 830 41278280392506404345280 831 41726691017809054505248 832 42179426324237928726000 833 42636522763459726597188 834 43098017050174960180395 835 43563946163697756626940 836 44034347349543242432862 837 44509258121022536587200 838 44988716260845379934932 839 45472759822730428141260 840 45961427133023235709330 841 46454756792321958568956 842 46952787677110802819475 843 47455558941401247275496 844 47963110018381067530020 845 48475480622071189315200 846 48992710748990399006880 847 49514840679827939185000 848 50041910981124017227980 849 50573962506958254985300 850 51111036400646107638675 851 51653174096443279928484 852 52200417321258167988450 853 52752808096372355097984 854 53310388739169189728100 855 53873201864870474323380 856 54441290388281293329118 857 55014697525543009039500 858 55593466795894453909483 859 56177642023441348039920 860 56767267338933970612440 861 57362387181553114117632 862 57963046300704350287200 863 58569289757820636707952 864 59181162928173293162760 865 59798711502691376810980 866 60421981489789485388251 867 61051019217204017673100 868 61685871333837920535366 869 62326584811613951949120 870 62973206947336489420500 871 63625785364561913348700 872 64284368015477594906250 873 64949003182789518092700 874 65619739481618565683875 875 66296625861405498867000 876 66979711607824660420204 877 67669046344706431363200 878 68364680035968471074304 879 69066662987555770937400 880 69775045849389551650980 881 70489879617325034399988 882 71211215635118116159875 883 71939105596400979471028 884 72673601546666667090570 885 73414755885262651997440 886 74162621367393433295652 887 74917251106132188629700 888 75678698574441513795222 889 76447017607203280297260 890 77222262403257641677755 891 78004487527451219503296 892 78793747912694499973600 893 79590098862028472180736 894 80393596050700539118720 895 81204295528249732612800 896 82022253720601263407520 897 82847527432170437722500 898 83680173847975971654795 899 84520250535762734876700 900 85367815448133955147950 901 86222926924692915231424 902 87085643694194173871700 903 87956024876704342566124 904 88834129985772449928450 905 89720018930609925515580 906 90613752018280235058483 907 91515389955898199109000 908 92424993852839027184948 909 93342625222957099566720 910 94268345986814528969440 911 95202218473919534385672 912 96144305424974659464700 913 97094669994134867865492 914 98053375751275548091635 915 99020486684270460387780 916 99996067201279658348466 917 100980182133047417961600 918 101972896735210206880356 919 102974276690614726788820 920 103984388111646061798350 921 105003297542565965883340 922 106031071961861322436875 923 107067778784602809098640 924 108113485864813801079400 925 109168261497849546278400 926 110232174422786645562144 927 111305293824822871645200 928 112387689337687360085944 929 113479431046061205982500 930 114580589488008500026555 931 115691235657417837645228 932 116811441006454335033750 933 117941277448022185954368 934 119080817358237793249620 935 120230133578913509090940 936 121389299420052018056442 937 122558388662351397204700 938 123737475559720887384387 939 124926634841807410092760 940 126125941716532864269180 941 127335471872642237483136 942 128555301482262566049600 943 129785507203472778677976 944 131026166182884458334420 945 132277356058233557070900 946 133539154960983098648035 947 134811641518936903852500 948 136094894858864373483610 949 137388994609136364057600 950 138694020902372191352100 951 140010054378097796987364 952 141337176185415113314950 953 142675467985682661958764 954 144025011955207421427675 955 145385890787947999293280 956 146758187698229144500848 957 148141986423467635456000 958 149537371226909579604288 959 150944426900379160295520 960 152363238767038866799440 961 153793892684161243414212 962 155236475045912193684075 963 156691072786145875817532 964 158157773381211225472510 965 159636664852770142150080 966 161127835770627375513556 967 162631375255572148025100 968 164147372982231550367346 969 165675919181935746193020 970 167217104645595022821075 971 168771020726588724573480 972 170337759343666105522500 973 171917412983859138494080 974 173510074705407317248800 975 175115838140694488837800 976 176734797499197753207084 977 178367047570448467199700 978 180012683727005390181459 979 181671801927440008592100 980 183344498719334076800130 981 185030871242289411715968 982 186731017230949978694500 983 188445035018036306334708 984 190173023537392267860670 985 191915082327044266844940 986 193671311532272865112107 987 195441811908696890737200 988 197226684825370064130552 989 199026032267890180277760 990 200839956841520885280480 991 202668561774326085420976 992 204511950920317027050600 993 206370228762612085679716 994 208243500416609302723995 995 210131871633171708439500 996 212035448801825469656550 997 213954338953970901000000 998 215888649766106378361300 999 217838489563065193465500 1000 219803967321265388454250