1 5 2 84 3 650 4 3324 5 13020 6 42240 7 118998 8 300300 9 693693 10 1490060 11 3011580 12 5779592 13 10608000 14 18728832 15 31957620 16 52907400 17 85261341 18 134115300 19 206402966 20 311417700 21 461446700 22 672534720 23 965396250 24 1366496820 25 1909325925 26 2635885980 27 3598423704 28 4861432400 29 6503955744 30 8622225920 31 11332671240 32 14775330768 33 19117715925 34 24559161588 35 31335711810 36 39725587980 37 50055290012 38 62706384000 39 78123032702 40 96820328220 41 119393489325 42 146527989036 43 179010681300 44 217741998936 45 263749298400 46 318201430400 47 382424618940 48 457919735000 49 546381054765 50 649716596100 51 770070130830 52 909844974324 53 1071729657900 54 1258725593664 55 1474176845570 56 1721802124740 57 2005729131413 58 2330531370300 59 2701267570608 60 3123523846560 61 3603458738880 62 4147851282432 63 4764152250000 64 5460538727072 65 6245972177445 66 7130260164500 67 8124121898106 68 9239257782300 69 10488423144156 70 11885506329600 71 13445611357350 72 15185145327660 73 17121910788125 74 19275203264460 75 21665914169900 76 24316639312680 77 27251793226944 78 30497729558400 79 34082867742084 80 38037826215720 81 42395562418365 82 47191519830308 83 52463782316550 84 58253236042628 85 64603739238060 86 71562300089280 87 79179263050602 88 87508503868500 89 96607633621317 90 106538212083420 91 117365970729800 92 129161045704176 93 141998221080800 94 155957182757376 95 171122783323800 96 187585318258800 97 205440813814005 98 224791326952500 99 245745257716530 100 268417674406700 101 292930651962780 102 319413623944064 103 348003748515150 104 378846288851004 105 412095008383245 106 447912581317740 107 486471018861828 108 527952111607800 109 572547888527648 110 620461093042560 111 671905676639180 112 727107310513272 113 786303915730125 114 849746212399812 115 917698288374270 116 990438187982100 117 1068258521325996 118 1151467094676800 119 1240387562507346 120 1335360101718500 121 1436742108619125 122 1544908919231100 123 1660254553500000 124 1783192484001600 125 1914156429744000 126 2053601175674880 127 2202003418513184 128 2359862639534400 129 2527702004948549 130 2706069294520020 131 2895537859088490 132 3096707607660348 133 3310206024750300 134 3536689218663168 135 3776843001416310 136 4031384001013580 137 4301060806792317 138 4586655148575500 139 4888983110371932 140 5208896379378120 141 5547283531046400 142 5905071350994816 143 6283226194545300 144 6682755384687816 145 7104708649279325 146 7550179598297700 147 8020307241982070 148 8516277550702500 149 9039325057413420 150 9590734503556800 151 10171842529292730 152 10784039408946804 153 11428770832575525 154 12107539734562844 155 12821908170172920 156 13573499240996240 157 14363999070238368 158 15195158828812800 159 16068796813211688 160 16986800576140560 161 17951129110915605 162 18963815090634612 163 20026967163145250 164 21142772302847052 165 22313498220376220 166 23541495831235200 167 24829201784441886 168 26179141052286300 169 27593929582295661 170 29076277012521900 171 30628989451278900 172 32254972322470040 173 33957233277660000 174 35738885176058240 175 37603149133595100 176 39553357642285080 177 41592957761085549 178 43725514379472900 179 45954713554972014 180 48284365925888820 181 50718410200509740 182 53260916724045888 183 55916091124614050 184 58688278039560708 185 61581964923449685 186 64601785939048380 187 67752525932662032 188 71039124495180000 189 74466680110212672 190 78040454390712320 191 81765876405486000 192 85648547097023456 193 89694243792077925 194 93908924806452756 195 98298734145461850 196 102870006301547100 197 107629271150551260 198 112583258948160000 199 117738905428042310 200 123103357003233900 201 128683976072323805 202 134488346432020044 203 140524278797685900 204 146799816433454184 205 153323240893542720 206 160103077876410240 207 167148103193407908 208 174467348853597800 209 182070109266425853 210 189965947563953060 211 198164702044365030 212 206676492738496452 213 215511728101123500 214 224681111828793792 215 234195649805980170 216 244066657181361300 217 254305765576048901 218 264924930425598300 219 275936438457655976 220 287352915307114800 221 299187333270664800 222 311453019202644480 223 324163662554115000 224 337333323557096880 225 350976441555926325 226 365107843487705780 227 379742752513840914 228 394896796804673900 229 410586018479240604 230 426826882702197120 231 443636286939978990 232 461031570378274428 233 479030523502910925 234 497651397846272748 235 516912915901385060 236 536834281205818680 237 557435188597587872 238 578735834645232000 239 600756928254290412 240 623519701452398520 241 647045920355251725 242 671357896315702596 243 696478497258275550 244 722431159201402196 245 749239897969699500 246 776929321098632000 247 805524639933918450 248 835051681928062500 249 865536903136406325 250 897007400915125500 251 929490926823602880 252 963015899733638784 253 997611419147974400 254 1033307278730625024 255 1070133980051539520 256 1108122746548122240 257 1147305537706173573 258 1187715063462825300 259 1229384798834067018 260 1272348998769480060 261 1316642713236815580 262 1362301802539073792 263 1409362952866761750 264 1457863692088027532 265 1507842405779389245 266 1559338353499797900 267 1612391685310793916 268 1667043458545537800 269 1723335654829516416 270 1781311197355747200 271 1841013968417323700 272 1902488827200166920 273 1965781627838868125 274 2030939237738530020 275 2098009556165534550 276 2167041533110186980 277 2238085188424207404 278 2311191631236062400 279 2386413079647151194 280 2463802880711882420 281 2543415530704699365 282 2625306695677133468 283 2709533232307987800 284 2796153209049774288 285 2885225927574550560 286 2976811944522324480 287 3070973093555216712 288 3167772507720594000 289 3267274642126408277 290 3369545296931999220 291 3474651640657640450 292 3582662233816132236 293 3693647052869766300 294 3807677514516011136 295 3924826500305289150 296 4045168381594239900 297 4168779044837886765 298 4295735917224147500 299 4426117992654152340 300 4560005858071856600 301 4697481720146458080 302 4838629432311153024 303 4983534522161787900 304 5132284219218987864 305 5284967483057366445 306 5441675031805444740 307 5602499371019932238 308 5767534822938045300 309 5936877556111563308 310 6110625615426346560 311 6288878952511064130 312 6471739456538904132 313 6659310985426063125 314 6851699397430835772 315 7049012583157150320 316 7251360497966420000 317 7458855194801605056 318 7671610857427404800 319 7889743834090523856 320 8113372671603981600 321 8342618149859458725 322 8577603316771699860 323 8818453523659016250 324 9065296461063957660 325 9318262195018247900 326 9577483203756103680 327 9843094414880081894 328 10115233242983625900 329 10394039627734506909 330 10679656072423382220 331 10972227682981717740 332 11271902207473348008 333 11578830076063972800 334 11893164441472915328 335 12215061219911493060 336 12544679132512378280 337 12882179747254351677 338 13227727521386878500 339 13581489844358963142 340 13943637081256764420 341 14314342616754480300 342 14693782899583037376 343 15082137487521147050 344 15479589092913317076 345 15886323628719433925 346 16302530255100558300 347 16728401426545603080 348 17164132939543590000 349 17609923980806208480 350 18065977176045427200 351 18532498639310936280 352 19009698022892225264 353 19497788567790129525 354 19996987154762705204 355 20507514355950320370 356 21029594487084877740 357 21563455660288112028 358 22109329837463932800 359 22667452884289811598 360 23238064624812240060 361 23821408896651313805 362 24417733606819524972 363 25027290788159874500 364 25650336656408443512 365 26287131667886591520 366 26937940577827977600 367 27603032499345629196 368 28282680963044311800 369 28977163977283481421 370 29686764089096130500 371 30411768445768866750 372 31152468857088593300 373 31909161858261187500 374 32682148773507604800 375 33471735780342863250 376 34278233974543393380 377 35101959435808267509 378 35943233294119851900 379 36802381796809454624 380 37679736376333571520 381 38575633718766362240 382 39490415833014018048 383 40424430120756712800 384 41378029447123858368 385 42351572212108415685 386 43345422422726042580 387 44359949765924889642 388 45395529682251885500 389 46452543440281383132 390 47531378211812069120 391 48632427147838068150 392 49756089455300205516 393 50902770474623420925 394 52072881758046357516 395 53266841148749180700 396 54485072860785712200 397 55728007559825995520 398 56996082444715440000 399 58289741329856721620 400 59609434728420649800 401 60955619936392240605 402 62328761117458268004 403 63729329388742596150 404 65157802907395627044 405 66614666958044229420 406 68100414041108546240 407 69615543961992109818 408 71160563921151725300 409 72735988605053615013 410 74342340278022348060 411 75980148874989111480 412 77649952095145911312 413 79352295496512324000 414 81087732591421450752 415 82856824942931759720 416 84660142262171533200 417 86498262506622669461 418 88371771979350621300 419 90281265429187285986 420 92227346151873693900 421 94210626092169375900 422 96231725946935322240 423 98291275269197478750 424 100389912573197758940 425 102528285440439583725 426 104707050626734993580 427 106926874170260411124 428 109188431500628165400 429 111492407548980922464 430 113839496859116200320 431 116230403699648179740 432 118665842177214056088 433 121146536350732210925 434 123673220346719515908 435 126246638475675115310 436 128867545349538067380 437 131536706000226258732 438 134254895999264040000 439 137022901578506065122 440 139841519751964850820 441 142711558438749607125 442 145633836587123924156 443 148609184299689934800 444 151638442959706607456 445 154722465358549857600 446 157862115824322201600 447 161058270351619710960 448 164311816732464060000 449 167623654688407494885 450 170994696003818586900 451 174425864660356667930 452 177918096972642881244 453 181472341725135815900 454 185089560310219728384 455 188770726867513390470 456 192516828424407637740 457 196328865037839728733 458 200207849937312660300 459 204154809669167620428 460 208170784242117795560 461 212256827274051785280 462 216414006140114913152 463 220643402122076758500 464 224946110558993269992 465 229323240999171858045 466 233775917353447899300 467 238305278049781122726 468 242912476189180383300 469 247598679702965365676 470 252365071511373796800 471 257212849683522783050 472 262143227598732924180 473 267157434109223893125 474 272256713704190207580 475 277442326675265956200 476 282715549283387279280 477 288077673927061440864 478 293530009312051366400 479 299073880622484557304 480 304710629693395331120 481 310441615184709373365 482 316268212756679624628 483 322191815246782564050 484 328213832848083987948 485 334335693289083420060 486 340558842015046327680 487 346884742370833355822 488 353314875785235829500 489 359850741956826812237 490 366493859041337047020 491 373245763840565144100 492 380108011992831418296 493 387082178164984816800 494 394169856245972416896 495 401372659541981011500 496 408692220973160339000 497 416130193271937552525 498 423688249182932562500 499 431368081664483925150 500 439171404091794988500 501 447099950461710046380 502 455155475599130289984 503 463339755365079385650 504 471654586866428546724 505 480101788667291006645 506 488683201002095839740 507 497400685990351115648 508 506256127853106412800 509 515251433131124755968 510 524388530904774082560 511 533669373015648382080 512 543095934289928692992 513 552670212763494181125 514 562394229908793563732 515 572270030863487183370 516 582299684660870075900 517 592485284462086417116 518 602828947790145772800 519 613332816765751617366 520 623999058344952626700 521 634829864558627291325 522 645827452753812436620 523 656994065836886277500 524 668331972518616675720 525 679843467561085308800 526 691530872026498500480 527 703396533527895503604 528 715442826481765067400 529 727672152362581162269 530 740086939959268776420 531 752689645633610739990 532 765482753580606573668 533 778468776090794400300 534 791650253814546999488 535 805029756028353126810 536 818609880903095260980 537 832393255774334984037 538 846382537414617241500 539 860580412307804771352 540 874989596925454032720 541 889612838005244007200 542 904452912831469287936 543 919512629517608913800 544 934794827290982448336 545 950302376779504845525 546 966038180300551686900 547 982005172151946417090 548 998206318905081247500 549 1014644619700183440540 550 1031323106543738729600 551 1048244844608083672830 552 1065412932533178781724 553 1082830502730574308525 554 1100500721689580619564 555 1118426790285655124820 556 1136611944091017777240 557 1155059453687507198688 558 1173772624981689532800 559 1192754799522232168508 560 1212009354819554521560 561 1231539704667768105005 562 1251349299468918163332 563 1271441626559539188750 564 1291820210539536681972 565 1312488613603407563820 566 1333450435873811688000 567 1354709315737506949506 568 1376268930183660527300 569 1398132995144548844181 570 1420305265838658871100 571 1442789537116203447600 572 1465589643807063334560 573 1488709461071168760000 574 1512152904751333263360 575 1535923931728552688400 576 1560026540279782219680 577 1584464770438204402469 578 1609242704356001130900 579 1634364466669642634234 580 1659834224867706536220 581 1685656189661240107740 582 1711834615356678878208 583 1738373800231334816550 584 1765278086911467338028 585 1792551862752950438685 586 1820199560224549304780 587 1848225657293819790252 588 1876634677815644201000 589 1905431191923416870592 590 1934619816422893057920 591 1964205215188714743300 592 1994192099563626945576 593 2024585228760398228925 594 2055389410266459114276 595 2086609500251272156550 596 2118250403976447495300 597 2150317076208617732780 598 2182814521635086040000 599 2215747795282261437930 600 2249122002936895247700 601 2282942301570132750405 602 2317213899764394143964 603 2351942058143098931400 604 2387132089803247921904 605 2422789360750877073120 606 2458919290339397450240 607 2495527351710835624728 608 2532619072239988882800 609 2570200033981509661173 610 2608275874119933675060 611 2646852285422666250930 612 2685935016695941424172 613 2725529873243768409500 614 2765642717329880099712 615 2806279468642698296270 616 2847446104763330423100 617 2889148661636612523021 618 2931393234045213384300 619 2974185976086814692996 620 3017533101654382155000 621 3061440884919542580000 622 3105915660819081968000 623 3150963825544579687500 624 3196591837035193883000 625 3242806215473613298125 626 3289613543785190749380 627 3337020468140273534334 628 3385033698459746106900 629 3433660008923800401324 630 3482906238483949235520 631 3532779291378298273490 632 3583286137650092075748 633 3634433813669549815925 634 3686229422659006291068 635 3738680135221373902560 636 3791793189871941334080 637 3845575893573524702592 638 3900035622274987008000 639 3955179821453141756832 640 4011016006658056685120 641 4067551764061773555525 642 4124794751010460053716 643 4182752696580009859050 644 4241433402135107014716 645 4300844741891770772700 646 4360994663483397139200 647 4421891188530313396470 648 4483542413212861927500 649 4545956508848029720445 650 4609141722469639980300 651 4673106377412122325980 652 4737858873897878101704 653 4803407689628257382400 654 4869761380378164303744 655 4936928580594307398420 656 5004918003997111671240 657 5073738444186309196893 658 5143398775250225075300 659 5213907952378775630838 660 5285275012480195793060 661 5357509074801512647980 662 5430619341552782200512 663 5504615098535106440250 664 5579505715772447854452 665 5655300648147258583845 666 5732009436039941468700 667 5809641705972160284536 668 5888207171254016518800 669 5967715632635110091936 670 6048176978959501478400 671 6129601187824592735400 672 6211998326243944999440 673 6295378551314050063125 674 6379752110885073697140 675 6465129344235588434850 676 6551520682751313589580 677 6638936650607880327324 678 6727387865457639670400 679 6816885039120531360414 680 6907438978279031561820 681 6999060585177197440365 682 7091760858323826703788 683 7185550893199750245300 684 7280441882969276083608 685 7376445119195802846560 686 7473571992561621098880 687 7571833993591920867932 688 7671242713383023775000 689 7771809844334858233197 690 7873547180887696226820 691 7976466620263170240750 692 8080580163209588962356 693 8185899914751570432300 694 8292438084944011374656 695 8400206989630411490850 696 8509219051205571556100 697 8619486799382684211285 698 8731022871964836397500 699 8843840015620942434960 700 8957951086666126802400 701 9073369051846575727680 702 9190106989128876754944 703 9308178088493865508400 704 9427595652734998927584 705 9548373098261274303845 706 9670523955904713502740 707 9794061871732431812058 708 9919000607863310910300 709 10045354043289295505628 710 10173136174701333250560 711 10302361117319977593030 712 10433043105730673279852 713 10565196494723744284125 714 10698835760139103983692 715 10833975499715707473420 716 10970630433945765949800 717 11108815406933743162176 718 11248545387260153980800 719 11389835468850185187876 720 11532700871847158653800 721 11677156943490857116925 722 11823219159000732841380 723 11970903122464019483750 724 12120224567728767555780 725 12271199359301823926700 726 12423843493251775865280 727 12578173098116880178314 728 12734204435817998058900 729 12891953902576556314629 730 13051438029837555702620 731 13212673485197647155240 732 13375677073338296737328 733 13540465736964060232800 734 13707056557745988315648 735 13875466757270183317560 736 14045713697991528661680 737 14217814884192612089397 738 14391787962947863864500 739 14567650725092931196562 740 14745421106199310183020 741 14925117187554256627100 742 15106757197145997146496 743 15290359510654262045550 744 15475942652446161481596 745 15663525296577426514125 746 15853126267799036683500 747 16044764542569255824100 748 16238459250071097875000 749 16434229673235244509600 750 16632095249768436464000 751 16832075573187360502380 752 17034190393858054016184 753 17238459620040849312525 754 17444903318940879705924 755 17653541717764169586270 756 17864395204779330694740 757 18077484330384886898348 758 18292829808182249812800 759 18510452516054367682418 760 18730373497250069985060 761 18952613961474130289205 762 19177195285983069949692 763 19404139016686725288000 764 19633466869255600962432 765 19865200730234032293120 766 20099362658159179366400 767 20335974884685875802816 768 20575059815717355132800 769 20816640032541877783941 770 21060738292975281743700 771 21307377532509480021450 772 21556580865466928093820 773 21808371586161084577500 774 22062773170062888433920 775 22319809274973276070550 776 22579503742201761763980 777 22841880597751104890429 778 23106964053508087509900 779 23374778508440425910844 780 23645348549799839782920 781 23918698954331302746240 782 24194854689488498026368 783 24473840914655503125300 784 24755682982374727399688 785 25040406439581126518685 786 25328037028842717834980 787 25618600689607420763862 788 25912123559456246326500 789 26208631975362860075052 790 26508152474959542678720 791 26810711797809572511450 792 27116336886686054643636 793 27425054888857220701925 794 27736893157378224123036 795 28051879252389455389400 796 28370040942421401896400 797 28691406205706077163040 798 29016003231495044160000 799 29343860421384057591240 800 29675006390644350027600 801 30009469969560586853205 802 30347280204775515047924 803 30688466360641330891650 804 31033057920577791738764 805 31381084588437097073820 806 31732576289875564122240 807 32087563173732123352638 808 32446075613413659270300 809 32808144208287221964333 810 33173799785079134934060 811 33543073399281024783380 812 33915996336562798435032 813 34292600114192593580000 814 34672916482463728140672 815 35056977426128674589820 816 35444815165840085031000 817 35836462159598893009581 818 36231951104209518087300 819 36631314936742199277006 820 37034586836002483498100 821 37441800224007895277100 822 37852988767471813981760 823 38268186379294584941250 824 38687427220061890869060 825 39110745699550410069525 826 39538176478240787973180 827 39969754468837948610544 828 40405514837798772698400 829 40845493006867169077184 830 41289724654616566302720 831 41738245717999851260240 832 42191092393906781733408 833 42648301140728899925925 834 43109908679931973998228 835 43575951997635994746810 836 44046468346202754618780 837 44521495245831036319452 838 45001070486159438336000 839 45485232127876864765542 840 45974018504340706901420 841 46467468223202744096925 842 46965620168042791491276 843 47468513500010122248300 844 47976187659472692023976 845 48488682367674193444800 846 49006037628398968444800 847 49528293729644806374980 848 50055491245303655865000 849 50587671036850278483005 850 51124874255038872305700 851 51667142341607693577030 852 52214517030991704700164 853 52767040352043276873900 854 53324754629760975751104 855 53887702487026458563370 856 54455926846349511222740 857 55029470931621253978053 858 55608378269875544270300 859 56192692693058605498248 860 56782458339806910472560 861 57377719657233348403680 862 57978521402721704335872 863 58584908645729480007000 864 59196926769599085180912 865 59814621473377428566645 866 60438038773643937506100 867 61067225006347035679346 868 61702226828649108144300 869 62343091220779983095196 870 62989865487898959792000 871 63642597261965412180750 872 64301334503617997792700 873 64966125504062501578125 874 65637018886968344398700 875 66314063610373785970500 876 66997308968599852117880 877 67686804594173016266784 878 68382600459756665174400 879 69084746880091378960524 880 69793294513944055574520 881 70508294366065909900365 882 71229797789159377770948 883 71957856485853955231550 884 72692522510691003461268 885 73433848272117549830060 886 74181886534489115638080 887 74936690420081601153042 888 75698313411112258630500 889 76466809351769784071157 890 77242232450253558538620 891 78024637280822069930400 892 78814078785850546164416 893 79610612277897830812800 894 80414293441782532284416 895 81225178336668477727200 896 82043323398159502891200 897 82868785440403609263045 898 83701621658206519852500 899 84541889629154665081770 900 85389647315747630298300 901 86244953067540096501980 902 87107865623293305947904 903 87978444113136084356150 904 88856748060735451530444 905 89742837385476852258045 906 90636772404654039433740 907 91538613835668641421468 908 92448422798239445737800 909 93366260816621431212288 910 94292189821834580850560 911 95226272153902507696980 912 96168570564100926064712 913 97119148217216000572125 914 98078068693812605495652 915 99045395992512527020470 916 100021194532282641041700 917 101005529154733099240236 918 101998465126425556228800 919 103000068141191470635386 920 104010404322460513062900 921 105029540225599113935525 922 106057542840259184314140 923 107094479592737042835000 924 108140418348342581997840 925 109195427413778707101600 926 110259575539531081198080 927 111332931922268209506024 928 112415566207251896800400 929 113507548490758111363989 930 114608949322508289160820 931 115719839708111111963490 932 116840291111514793238988 933 117970375457469905670300 934 119110165134002784263808 935 120259732994899539065310 936 121419152362200711580380 937 122588497028706609067757 938 123767841260493350947500 939 124957259799439661638772 940 126156827865764444215320 941 127366621160575169340000 942 128586715868427114013056 943 129817188659893484742300 944 131058116694146459816856 945 132309577621549185439725 946 133571649586258760548100 947 134844411228840245224110 948 136127941688891727672500 949 137422320607680484815660 950 138727628130790271630400 951 140043944910779774424930 952 141371352109852263328644 953 142709931402536479341525 954 144059764978378791364284 955 145420935544646658704720 956 146793526329043434630240 957 148177621082434546611008 958 149573304081585088972800 959 150980660131908863753328 960 152399774570228905630560 961 153830733267549526866405 962 155273622631839918284052 963 156728529610829342372250 964 158195541694813954684892 965 159674746919475289779420 966 161166233868710448012800 967 162670091677474019589126 968 164186410034631782328300 969 165715279185826209700701 970 167256789936353825748300 971 168811033654054443588300 972 170378102272212324271080 973 171958088292469292840000 974 173551084787749848516480 975 175157185405198306009700 976 176776484369128005026280 977 178409076483982625131389 978 180055057137309643188900 979 181714522302745970684454 980 183387568543015808311620 981 185074293012940755277740 982 186774793462462210862528 983 188489168239676105839050 984 190217516293880001443348 985 191959937178632593655685 986 193716531054825660633180 987 195487398693768491210472 988 197272641480284832462000 989 199072361415822394396512 990 200886661121574949931520 991 202715643841617068372600 992 204559413446051520699696 993 206418074434169395039925 994 208291731937622960783796 995 210180491723611319879250 996 212084460198078883915500 997 214003744408926715686300 998 215938452049236774000000 999 217888691460509100581550 1000 219854571635911987989500