3 15 4 210 5 1365 6 5985 7 20475 8 58905 9 148995 10 341055 11 720720 12 1426425 13 2672670 14 4780230 15 8214570 16 13633830 17 21947850 18 34389810 19 52602165 20 78738660 21 115584315 22 166695375 23 236561325 24 330791175 25 456326325 26 621682425 27 837222750 28 1115465715 29 1471429260 30 1923014940 31 2491434660 32 3201683100 33 4083058980 34 5169738420 35 6501403755 36 8123931270 37 10090141425 38 12460615245 39 15304580655 40 18700872645 41 22738971255 42 27520121475 43 33158539260 44 39782707965 45 47536769610 46 56582015490 47 67098480750 48 79286647650 49 93369262350 50 109593270150 51 128231874225 52 149586723000 53 173990231415 54 201808041435 55 233441627265 56 269331050835 57 309957873225 58 355848227805 59 407576060970 60 465766546455 61 531099679320 62 604314055800 63 686210845320 64 777657961080 65 879594435720 66 993035008680 67 1119074931975 68 1258895001210 69 1413766818765 70 1585058296185 71 1774239402915 72 1982888168625 73 2212696946475 74 2465478944775 75 2743175034600 76 3047860841025 77 3381754125750 78 3747222468990 79 4146791258610 80 4583151994590 81 5059170917010 82 5577897965850 83 6142576081005 84 6756650851020 85 7423780519155 86 8147846355495 87 8932963403925 88 9783491612895 89 10704047359005 90 11699515372545 91 12775061074230 92 13936143332475 93 15188527650660 94 16538299793940 95 17991879865260 96 19556036840340 97 21237903571500 98 23044992270300 99 24985210479075 100 27066877541550 101 29298741582825 102 31689997009125 103 34250302537815 104 36989799768285 105 39919132304415 106 43049465439435 107 46392506414100 108 49960525259205 109 53766376233570 110 57823519868730 111 62146045631670 112 66748695217050 113 71646886480470 114 76856738024430 115 82395094448745 116 88279552277280 117 94528486572975 118 101161078253235 119 108197342117865 120 115658155601835 121 123565288265265 122 131941432033125 123 140810232197250 124 150196319193375 125 160125341166000 126 170623997334000 127 181720072170000 128 193442470406640 129 205821252882960 130 218887673244240 131 232674215508735 132 247214632514850 133 262543985262405 134 278698683161745 135 295716525204555 136 313636742070345 137 332500039182675 138 352348640729295 139 373226334660480 140 395178518679945 141 418252247242830 142 442496279575350 143 467961128730810 144 494699111696790 145 522764400568410 146 552213074802690 147 583103174569125 148 615494755211700 149 649449942837675 150 685032991048575 151 722310338828925 152 761350669608375 153 802224971512965 154 845006598821385 155 889771334642190 156 936597454828035 157 985565793143100 158 1036759807699980 159 1090265648682420 160 1146172227370380 161 1204571286484020 162 1265557471863300 163 1329228405499995 164 1395684759939030 165 1465030334066145 166 1537372130299005 167 1612820433198975 168 1691488889520885 169 1773494589718215 170 1858958150921235 171 1948003801405740 172 2040759466570125 173 2137356856438650 174 2237931554708850 175 2342623109361150 176 2451575124848850 177 2564935355886750 178 2682855802856790 179 2805492808849185 180 2933007158357640 181 3065564177647335 182 3203333836814475 183 3346490853556305 184 3495214798670595 185 3649690203303705 186 3810106667966445 187 3976658973337050 188 4149547192870695 189 4328976807235080 190 4515158820591720 191 4708309878742680 192 4908652389162600 193 5116414642935960 194 5331830938619640 195 5555141708050935 196 5786593644121290 197 6026439830536125 198 6274939873581225 199 6532360035916275 200 6798973372416225 201 7075059868081275 202 7360906578036375 203 7656807769641240 204 7963065066731985 205 8279987596015590 206 8607892135638510 207 8947103265950850 208 9297953522487630 209 9660783551188770 210 10035942265879530 211 10423787008033245 212 10824683708838300 213 11239007053591395 214 11667140648439255 215 12109477189491045 216 12566418634323855 217 13038376375903725 218 13525771418944785 219 14029034558729190 220 14548606562410635 221 15084938352824340 222 15638491194826500 223 16209736884186300 224 16799157939053700 225 17407247794026300 226 18034510996838700 227 18681463407697875 228 19348632401288190 229 20036557071469785 230 20745788438694165 231 21476889660160935 232 22230436242739725 233 23007016258681455 234 23807230564143195 235 24631693020550980 236 25481030718825045 237 26355884206492050 238 27256907717708970 239 28184769406223430 240 29140151581295370 241 30123750946605030 242 31136278842172350 243 32178461489312985 244 33251040238656240 245 34354771821250335 246 35490428602780515 247 36658798840925625 248 37860686945878875 249 39096913744058625 250 40368316745035125 251 41675750411699250 252 43020086433699375 253 44402214004172640 254 45823040099796960 255 47283489764190240 256 48784506394683360 257 50327052032493600 258 51912107656325280 259 53540673479424495 260 55213769250114930 261 56932434555841845 262 58697729130751425 263 60510733166832795 264 62372547628650105 265 64284294571692195 266 66247117464367455 267 68262181513671600 268 70330673994556185 269 72453804583025790 270 74632805692991910 271 76868932816911690 272 79163464870239750 273 81517704539721450 274 83932978635556050 275 86410638447458325 276 88952060104647300 277 91558644939790875 278 94231819856935215 279 96973037703447885 280 99783777646003815 281 102665545550643285 282 105619874366931225 283 108648324516247230 284 111752484284235795 285 114933970217446380 286 118194427524193020 287 121535530479663300 288 124958982835306620 289 128466518232531780 290 132059900620744020 291 135740924679751755 292 139511416246573350 293 143373232746674385 294 147328263629665965 295 151378430809494735 296 155525689109155365 297 159772026709956375 298 164119465605370275 299 168570062059499100 300 173125907070186525 301 177789126836807850 302 182561883232769250 303 187446374282747790 304 192444834644703810 305 197559536096697390 306 202792788028540710 307 208146937938318225 308 213624371933806680 309 219227515238827095 310 224958832704560955 311 230820829325862945 312 236816050762602675 313 242947083866067945 314 249216557210462205 315 255627141629528970 316 262181550758336055 317 268882541580252600 318 275732914979151960 319 282735516296873640 320 289893235895977560 321 297209009727824040 322 304685819906013000 323 312326695285215975 324 320134712045434650 325 328112994281719725 326 336264714599384025 327 344593094714743875 328 353101406061422865 329 361792970402252235 330 370671160446802215 331 379739400474578760 332 389001166963920225 333 398459989226628630 334 408119450048370270 335 417983186334880530 336 428054889764007870 337 438338307443632050 338 448837242575491770 339 459555555124957005 340 470497162496781420 341 481666040216870355 342 493066222620099975 343 504701803544223285 344 516576937029898815 345 528695838026877885 346 541062783106386465 347 553682111179737750 348 566558224223211675 349 579695588009237700 350 593098732843917300 351 606772254310922700 352 620720814021808500 353 634949140372772940 354 649462029307905660 355 664264345088958915 356 679361021071679310 357 694757060488737225 358 710457537239291205 359 726467596685224695 360 742792456454092605 361 759437407248815295 362 776407813664157675 363 793709115010031220 364 811346826141656805 365 829326538296626370 366 847653919938901530 367 866334717609787350 368 885374756785919610 369 904779942744303990 370 924556261434445710 371 944709780357608265 372 965246649453240000 373 986173101992607375 374 1007495455479673875 375 1029220112559263625 376 1051353561932548875 377 1073902379279900625 378 1096873228191141765 379 1120272861103242210 380 1144108120245495615 381 1168385938592217360 382 1193113340823003600 383 1218297444290591280 384 1243945459996359120 385 1270064693573509680 386 1296662546277972720 387 1323746515987070175 388 1351324198205983170 389 1379403287082061605 390 1407991576427016945 391 1437096960747038955 392 1466727436280877225 393 1496891102045928435 394 1527596160892370415 395 1558850920565384160 396 1590663794775505065 397 1623043304277144750 398 1655998077955324950 399 1689536853920665050 400 1723668480612664950 401 1758401917911325050 402 1793746238257145250 403 1829710627779544965 404 1866304387433746260 405 1903536934146162315 406 1941417801968333535 407 1979956643239453725 408 2019163229757528855 409 2059047453959211045 410 2099619330108350505 411 2140888995493308270 412 2182866711633072675 413 2225562865492222620 414 2268987970704780780 415 2313152668807000020 416 2358067730479126380 417 2403744056796182100 418 2450192680487812260 419 2497424767207238715 420 2545451616809365110 421 2594284664638076865 422 2643935482822780125 423 2694415781584223775 424 2745737410549648725 425 2797912360077308775 426 2850952762590407475 427 2904870893920495500 428 2959679174660373165 429 3015390171526542810 430 3072016598731255890 431 3129571319364199710 432 3188067346783868850 433 3247517846018666430 434 3307936135177780470 435 3369335686871880705 436 3431730129643681320 437 3495133249408415175 438 3559558990904265195 439 3625021459152798705 440 3691534920929450595 441 3759113806244101305 442 3827772709831795725 443 3897526392653649210 444 3968389783407987015 445 4040377980051763560 446 4113506251332308040 447 4187790038329443000 448 4263244956008022600 449 4339886794780937400 450 4417731522082632600 451 4496795283953186775 452 4577094406632998250 453 4658645398168126365 454 4741464950026334985 455 4825569938723885715 456 4910977427463128385 457 4997704667780936475 458 5085769101208035255 459 5175188360939270520 460 5265980273514865905 461 5358162860512716870 462 5451754340251769550 463 5546773129506532770 464 5643237845232771630 465 5741167306304431170 466 5840580535261838730 467 5941496760071233725 468 6043935415895673660 469 6147916146877365315 470 6253458807931470135 471 6360583466551432965 472 6469310404625883375 473 6579660120267158925 474 6691653329651499825 475 6805310968870964550 476 6920654195797116075 477 7037704391956528500 478 7156483164418163940 479 7277012347692669660 480 7399314005643645540 481 7523410433410932060 482 7649324159345969100 483 7777077946959275955 484 7906694796880103070 485 8038197948828306105 486 8171610883598493045 487 8306957325056495175 488 8444261242148212845 489 8583546850920887055 490 8724838616556847995 491 8868161255419791780 492 9013539737113636725 493 9160999286554010610 494 9310565386052420490 495 9462263777413156710 496 9616120464042982890 497 9772161713073663750 498 9930414057497382750 499 10090904298315101625 500 10253659506697914000 501 10418707026161445375 502 10586074474753351875 503 10755789747253970265 504 10927881017390171835 505 11102376740062472865 506 11279305653585454485 507 11458696781941544850 508 11640579437048216655 509 11824983221038653120 510 12011938028555935680 511 12201474049060806720 512 12393621769153060800 513 12588411974906617920 514 12785875754218332480 515 12986044499170591695 516 13188949908407757330 517 13394623989526504725 518 13603099061480113185 519 13814407756996761915 520 14028583025011885785 521 14245658133114645315 522 14465666670008565375 523 14688642547986397200 524 14914620005419258425 525 15143633609260105950 526 15375718257561596550 527 15610909182008390250 528 15849241950463951590 529 16090752469531904010 530 16335476987131992690 531 16583452095090711285 532 16834714731746648100 533 17089302184570607355 534 17347252092800561295 535 17608602450091489005 536 17873391607180157895 537 18141658274564903925 538 18413441525200466745 539 18688780797207936030 540 18967715896599865395 541 19250287000020610380 542 19536534657501947100 543 19826499795234028260 544 20120223718351733340 545 20417748113736469860 546 20719115052833482740 547 21024366994484728875 548 21333546787777374150 549 21646697674907970225 550 21963863294062368525 551 22285087682311428975 552 22610415278522581125 553 22939890926287295415 554 23273559876864522435 555 23611467792140158140 556 23953660747602593085 557 24300185235334403850 558 24651088167020244930 559 25006416876970999470 560 25366219125164247330 561 25730543100301109070 562 26099437422879524550 563 26472951148284024945 564 26851133769892057080 565 27234035222196919095 566 27621705883947366555 567 28014196581303948225 568 28411558591012130835 569 28813843643592272265 570 29221103926546502685 571 29633392087582573290 572 30050761237854732375 573 30473264955221688600 574 30900957287521721400 575 31333892755864998600 576 31772126357943161400 577 32215713571356237000 578 32664710356956939240 579 33119173162212417735 580 33579158924583516090 581 34044725074921599885 582 34515929540883015225 583 34992830750361238755 584 35475487634936780145 585 35963959633344898155 586 36458306694961191495 587 36958589283305125800 588 37464868379561558145 589 37977205486120320630 590 38495662630133924670 591 39020302367093447730 592 39551187784422664350 593 40088382505090483410 594 40631950691241753690 595 41181957047846499885 596 41738466826367651340 597 42301545828447325875 598 42871260409611731175 599 43447677482994746325 600 44030864523080246175 601 44620889569463231325 602 45217821230629826625 603 45821728687756211190 604 46432681698526543035 605 47050750600969941540 606 47676006317316591060 607 48308520357873029100 608 48948364824916682580 609 49595612416609715820 610 50250336430932253980 611 50912610769635045795 612 51582509942211629550 613 52260109069890066345 614 52945483889644304805 615 53638710758225241495 616 54339866656211541405 617 55049029192080282975 618 55766276606297492235 619 56491687775428630740 620 57225342216269102085 621 57967320089994841890 622 58717702206333056250 623 59476570027753173750 624 60244005673678076250 625 61020091924715673750 626 61804912226910888750 627 62598550696018115625 628 63401092121794220640 629 64212621972312148335 630 65033226398295200115 631 65862992237472050985 632 66702007018952570475 633 67550358967624513905 634 68408137008571150245 635 69275430771509892930 636 70152330595252000095 637 71038927532183410800 638 71935313352766783920 639 72841580550064806480 640 73757822344284838320 641 74684132687344960080 642 75620606267461491600 643 76567338513758047935 644 77524425600896200290 645 78491964453727809285 646 79470052751969098065 647 80458788934896532875 648 81458272206064578825 649 82468602538045398675 650 83489880677190562575 651 84522208148414836800 652 85565687260002119625 653 86620421108433592590 654 87686513583238155510 655 88764069371865213690 656 89853193964579885910 657 90953993659380701850 658 92066575566939857730 659 93191047615566099045 660 94327518556190299380 661 95476097967373804395 662 96636896260339610175 663 97810024684026445245 664 98995595330165825655 665 100193721138382152645 666 101404515901315922505 667 102628094269770118350 668 103864571757879853635 669 105114064748305337340 670 106376690497448230860 671 107652567140691466740 672 108941813697662599500 673 110244550077520758900 674 111560897084267276100 675 112890976422080053275 676 114234910700671747350 677 115592823440671838625 678 116964839079032655165 679 118351082974459423935 680 119751681412864419765 681 121166761612845283335 682 122596451731187579475 683 124040880868391667180 684 125500179074223952845 685 126974477353292598330 686 128463907670647755570 687 129968602957406399550 688 131488697116401831570 689 133024325027857924830 690 134575622555088184470 691 136142726550219694305 692 137725774859942022600 693 139324906331281159335 694 140940260817398557515 695 142571979183415351185 696 144220203312261822915 697 145885076110552193625 698 147566741514484807725 699 149265344495767786650 700 150981031067570223975 701 152713948290498995400 702 154464244278601257000 703 156232068205392705240 704 158017570309911672360 705 159820901902799130840 706 161642215372404680760 707 163481664190918593975 708 165339402920529989130 709 167215587219611211645 710 169110373848928492905 711 171023920677878962995 712 172956386690754091425 713 174907931993029630395 714 176878717817682135255 715 178868906531532136920 716 180878661641614041105 717 182908147801572829350 718 184957530818087636910 719 187026977657322282690 720 189116656451402826510 721 191226736504922229090 722 193357388301472190250 723 195508783510202240925 724 197681094992406164700 725 199874496808135824675 726 202089164222842471575 727 204325273714045609125 728 206583002978029492815 729 208862530936567338285 730 211164037743673315665 731 213487704792382406310 732 215833714721558198475 733 218202251422728698580 734 220593500046950234820 735 223007647011699529980 736 225444880007794020420 737 227905388006340498300 738 230389361265712154220 739 232896991338554097555 740 235428471078817431870 741 237983994648821962905 742 240563757526347616725 743 243167956511754645735 744 245796789735132700365 745 248450456663478844335 746 251129158107904591515 747 253833096230872042500 748 256562474553459199125 749 259317497962654535250 750 262098372718680902250 751 264905306462348847750 752 267738508222439426250 753 270598188423116580390 754 273484558891369171710 755 276397832864482739865 756 279338224997541069360 757 282305951370957642975 758 285301229498037061155 759 288324278332566506745 760 291375318276437334555 761 294454571187296865345 762 297562260386230463925 763 300698610665473981170 764 303863848296156639855 765 307058201036074444320 766 310281898137494194080 767 313535170354988181600 768 316818249953299654560 769 320131370715239123040 770 323474767949611592160 771 326848678499174800815 772 330253340748628547250 773 333688994632635182325 774 337155881643871351425 775 340654244841111066075 776 344184328857340186425 777 347746379907902395875 778 351340645798676749215 779 354967375934286875760 780 358626821326341919065 781 362319234601709294910 782 366044870010819349350 783 369803983436001998730 784 373596832399855433670 785 377423676073646969130 786 381284775285746122770 787 385180392530090003925 788 389110791974681095620 789 393076239470117512155 790 397077002558155814895 791 401113350480306469005 792 405185554186462023975 793 409293886343558100885 794 413438621344267269465 795 417620035315725898110 796 421838406128294060115 797 426094013404348579500 798 430387138527109299900 799 434718064649498660100 800 439087076703034659900 801 443494461406757300100 802 447940507276188580500 803 452425504632326139915 804 456949745610670622310 805 461513524170286853265 806 466117136102898911085 807 470760879042019176975 808 475445052472111448805 809 480169957737788203095 810 484935898053042089955 811 489743178510511745820 812 494592106090782008925 813 499482989671718622570 814 504416140037837511330 815 509391869889708715470 816 514410493853395068930 817 519472328489925706350 818 524577692304804484710 819 529726905757553405265 820 534920291271291121560 821 540158173242346619415 822 545440878049908154875 823 550768734065707536225 824 556142071663739836275 825 561561223230018621225 826 567026523172366782525 827 572538307930243058250 828 578096915984604330615 829 583702687867803786360 830 589355966173525026840 831 595057095566752214760 832 600806422793776344600 833 606604296692237723880 834 612451068201204752520 835 618347090371289087655 836 624292718374797281370 837 630288309515918978925 838 636334223240951765145 839 642430821148562746755 840 648578467000086958545 841 654777526729862681355 842 661028368455603759975 843 667331362488809009160 844 673686881345208796065 845 680095299755248887510 846 686556994674611650590 847 693072345294774695250 848 699641733053607047550 849 706265541646002942450 850 712944157034553325050 851 719677967460255149325 852 726467363453258563500 853 733312737843652071315 854 740214485772285758535 855 747173004701632674165 856 754188694426688455935 857 761261957085909289725 858 768393197172188292705 859 775582821543870410070 860 782831239435805915355 861 790138862470442604420 862 797506104668956773300 863 804933382462423070220 864 812421114703023312180 865 819969722675294356620 866 827579630107415118780 867 835251263182532825475 868 842985050550128596110 869 850781423337422441865 870 858640815160817774085 871 866563662137385513015 872 874550402896387888125 873 882601478590842021375 874 890717332909123384875 875 898898412086609224500 876 907145164917362041125 877 915458042765853221250 878 923837499578726908890 879 932283991896604210710 880 940797978865927826490 881 949379922250847197110 882 958030286445144262350 883 966749538484199920905 884 975538148057001285120 885 984396587518189823055 886 993325331900150480595 887 1002324858925141876425 888 1011395649017467662795 889 1020538185315689145105 890 1029752953684879253445 891 1039040442728917959330 892 1048401143802829230975 893 1057835551025159620560 894 1067344161290398577040 895 1076927474281440578160 896 1086585992482089175440 897 1096320221189603046000 898 1106130668527284145200 899 1116017845457108054175 900 1125982265792396616450 901 1136024446210532957925 902 1146144906265718984625 903 1156344168401775452715 904 1166622757964984705385 905 1176981203216976171315 906 1187420035347654719535 907 1197939788488171965600 908 1208540999723940624105 909 1219224209107692002670 910 1229989959672576732630 911 1240838797445308831770 912 1251771271459353194550 913 1262787933768156605370 914 1273889339458422370530 915 1285076046663428664645 916 1296348616576390687380 917 1307707613463866726475 918 1319153604679208223135 919 1330687160676053935965 920 1342308855021868299735 921 1354019264411524075365 922 1365818968680929387625 923 1377708550820699247150 924 1389688596989871653475 925 1401759696529668375900 926 1413922441977300509100 927 1426177429079818900500 928 1438525256808009546540 929 1450966527370334055060 930 1463501846226915271140 931 1476131822103568163835 932 1488857067005876071350 933 1501678196233312402305 934 1514595828393407890845 935 1527610585415963503455 936 1540723092567309095445 937 1553933978464607915175 938 1567243875090207054195 939 1580653417806033941580 940 1594163245368038980845 941 1607773999940684427930 942 1621486327111479608850 943 1635300875905562575710 944 1649218298800328299890 945 1663239251740103501310 946 1677364394150868212790 947 1691594388955024178625 948 1705929902586210186600 949 1720371605004164432775 950 1734920169709634018475 951 1749576273759331679025 952 1764340597780939843875 953 1779213825988162127865 954 1794196646195822353485 955 1809289749835011204090 956 1824493831968280608135 957 1839809591304885954600 958 1855237730216076239880 959 1870778954750432246520 960 1886433974649252854280 961 1902203503361989584120 962 1918088258061729475800 963 1934088959660726399895 964 1950206332825980905130 965 1966441105994868702045 966 1982794011390817884105 967 1999265785039034987475 968 2015857166782279990785 969 2032568900296690356315 970 2049401733107654214135 971 2066356416605732790840 972 2083433706062632184625 973 2100634360647224588550 974 2117959143441619063950 975 2135408821457281966050 976 2152984165651207123950 977 2170685950942135877250 978 2188514956226827071690 979 2206471964396377116285 980 2224557762352590204540 981 2242773141024398802435 982 2261118895384334505975 983 2279595824465049371205 984 2298204731375887819695 985 2316946423319509222605 986 2335821711608561266545 987 2354831411682404204550 988 2373976343123886095595 989 2393257329676169136180 990 2412675199259607187620 991 2432230783988674602780 992 2451924920188946456100 993 2471758448414130280860 994 2491732213463149417740 995 2511847064397278078835 996 2532103854557328231390 997 2552503441580888405625 998 2573046687419614531125 999 2593734458356572906375 1000 2614567625023635406125