0 1 1 20 2 168 3 887 4 3490 5 11196 6 30900 7 75966 8 170379 9 354640 10 693836 11 1288365 12 2287844 13 3908776 14 6456600 15 10352796 16 16167765 17 24660252 18 36824128 19 53943395 20 77656326 21 110029700 22 153644140 23 211691610 24 288086175 25 387589176 26 515950020 27 680063833 28 888147272 29 1149933840 30 1476890096 31 1882454200 32 2382298281 33 2994616164 34 3740438040 35 4643973711 36 5732986090 37 7039196684 38 8598724836 39 10452562550 40 12647086771 41 15234611040 42 18273978492 43 21831198213 44 25980127020 45 30803198776 46 36392203400 47 42849117780 48 50286990845 49 58830885100 50 68618876976 51 79803118395 52 92550961998 53 107046152532 54 123490086940 55 142103145746 56 163126098375 57 186821585096 58 213475678324 59 243399526065 60 276931080336 61 314436913440 62 356314125024 63 402992342896 64 454935820625 65 512645634996 66 576661986440 67 647566605607 68 725985269298 69 812590429020 70 908103955476 71 1013300002350 72 1129007992795 73 1256115732080 74 1395572649900 75 1548393175901 76 1715660252020 77 1898528985288 78 2098230444792 79 2316075606540 80 2553459450021 81 2811865210300 82 3092868789536 83 3398143331859 84 3729463965590 85 4088712716836 86 4477883598540 87 4899087879114 88 5354559534831 89 5846660890200 90 6377888450596 91 6950878931465 92 7568415488472 93 8233434153008 94 8949030477520 95 9718466395176 96 10545177298425 97 11432779341060 98 12385076968440 99 13406070680575 100 14499965032826 101 15671176879020 102 16924343861828 103 18264333155302 104 19696250464515 105 21225449287296 106 22857540443100 107 24598401874101 108 26454188723644 109 28431343697240 110 30536607711336 111 32777030835140 112 35159983530829 113 37693168197516 114 40384631024400 115 43242774158571 116 46276368192990 117 49494564980212 118 52906910777468 119 56523359728770 120 60354287689751 121 64410506401000 122 68703278015700 123 73244329987425 124 78045870324000 125 83120603213376 126 88481745027520 127 94143040710368 128 100118780555937 129 106423817382740 130 113073584110696 131 120084111746775 132 127472047785666 133 135254675031804 134 143449930849140 135 152076426845086 136 161153468995115 137 170701078214544 138 180740011384076 139 191291782835725 140 202378686305796 141 214023817361640 142 226251096308952 143 239085291586428 144 252552043654645 145 266677889386076 146 281490286963200 147 297017641291715 148 313289329935910 149 330335729583300 150 348188243045676 151 366879326803770 152 386442519102783 153 406912468606072 154 428324963614340 155 450716961857721 156 474126620868200 157 498593328939856 158 524157736684464 159 550861789190040 160 578748758789961 161 607863278450340 162 638251375783384 163 669960507694511 164 703039595671050 165 737539061720396 166 773510864965540 167 811008538905942 168 850087229351763 169 890803733039520 170 933216536937276 171 977385858247525 172 1023373685115980 173 1071243818054520 174 1121061912086600 175 1172895519623476 176 1226814134079645 177 1282889234235948 178 1341194329358832 179 1401805005084315 180 1464798970075246 181 1530256103460500 182 1598258503064796 183 1668890534437874 184 1742238880691815 185 1818392593155336 186 1897443142853940 187 1979484472824849 188 2064613051275696 189 2152927925596000 190 2244530777230496 191 2339525977423440 192 2438020643843057 193 2540124698095348 194 2645950924136520 195 2755615027593351 196 2869235696000850 197 2986934659966620 198 3108836755271380 199 3235069985915150 200 3365765588118651 201 3501058095289520 202 3641085403962988 203 3785988840726717 204 3935913230139540 205 4091006963653896 206 4251422069551800 207 4417314283904236 208 4588843122563909 209 4766171954201340 210 4949468074394336 211 5138902780780915 212 5334651449285814 213 5536893611430756 214 5745813032738700 215 5961597792242346 216 6184440363107215 217 6414537694379672 218 6652091293870308 219 6897307312183145 220 7150396627901176 221 7411574933938800 222 7681062825071760 223 7959085886655240 224 8245874784540825 225 8541665356203076 226 8846698703086520 227 9161221284183903 228 9485485010856602 229 9819747342908140 230 10164271385921796 231 10519325989873350 232 10885185849030051 233 11262131603146944 234 11650449939971740 235 12050433699069461 236 12462381976978140 237 12886600233706904 238 13323400400587816 239 13773100989492900 240 14236027203427821 241 14712511048513740 242 15202891447368912 243 15707514353901643 244 16226732869526270 245 16760907360813876 246 17310405578589500 247 17875602778487650 248 18456881842977975 249 19054633404873000 250 19669255972329876 251 20301156055358145 252 20950748293845568 253 21618455587114112 254 22304709225018240 255 23009949020597696 256 23734623444297025 257 24479189759764116 258 25244114161240104 259 26029871912553015 260 26836947487727586 261 27665834713223740 262 28517036911816244 263 29391067048128126 264 30288447875830475 265 31209712086521296 266 32155402460296140 267 33126072018023277 268 34122284175336228 269 35144612898356520 270 36193642861159576 271 37269969604996700 272 38374199699286165 273 39506950904386460 274 40668852336164800 275 41860544632374051 276 43082680120851270 277 44335922989551108 278 45620949458427372 279 46938447953176090 280 48289119280853471 281 49673676807382200 282 51092846636959556 283 52547367793380889 284 54037992403292040 285 55565485881384336 286 57130627117545840 287 58734208665982584 288 60377036936323561 289 62059932386723300 290 63783729718975896 291 65549278075654415 292 67357441239289642 293 69209097833602188 294 71105141526802020 295 73046481236969526 296 75034041339532275 297 77068761876851680 298 79151598769933820 299 81283524032278725 300 83465525985882476 301 85698609479406520 302 87983796108528648 303 90322124438490132 304 92714650228853565 305 95162446660485996 306 97666604564782000 307 100228232655141371 308 102848457760716174 309 105528425062441940 310 108269298331367836 311 111072260169300690 312 113938512251777799 313 116869275573383496 314 119865790695424500 315 122929317995979121 316 126061137922335440 317 129262551245833632 318 132534879319127648 319 135879464335881520 320 139297669592915601 321 142790879754818100 322 146360501121037320 323 150007961895470055 324 153734712458561650 325 157542225641933276 326 161431997005552020 327 165405545117459438 328 169464411836074267 329 173610162595085040 330 177844386690948396 331 182168697573008925 332 186584733136256436 333 191094156016736584 334 195698653889630840 335 200399939770021836 336 205199752316360165 337 210099856136648764 338 215102042097361056 339 220208127635109075 340 225419957071077846 341 230739401928242340 342 236168361251383372 343 241708761929918858 344 247362559023566895 345 253131736090857176 346 259018305520507300 347 265024308865680585 348 271151817181142040 349 277402931363329200 350 283779782493354576 351 290284532182956520 352 296919372923415353 353 303686528437451652 354 310588254034123640 355 317626836966740671 356 324804596793809850 357 332123885743032876 358 339587089078370244 359 347196625470189990 360 354954947368518211 361 362864541379408640 362 370927928644448604 363 379147665223418741 364 387526342480123900 365 396066587471412696 366 404771063339403240 367 413642469706932612 368 422683543076247693 369 431897057230955020 370 441285823641247376 371 450852691872424875 372 460600549996728350 373 470532325008502900 374 480650983242709500 375 490959530796802626 376 501461013955991895 377 512158519621905768 378 523055175744675412 379 534154151758456865 380 545458659020409696 381 556971951253150400 382 568697324990698816 383 580638120027935904 384 592797719873591265 385 605179552206778836 386 617787089337099240 387 630623848668327319 388 643693393165703426 389 656999331826847100 390 670545320156311796 391 684335060643799390 392 698372303246053227 393 712660845872448528 394 727204534874299020 395 742007265537898701 396 757072982581317700 397 772405680654971240 398 788009404845980760 399 803888251186346300 400 820046367164949301 401 836487952243405020 402 853217258375783808 403 870238590532220547 404 887556307226431590 405 905174821047158596 406 923098599193558700 407 941332164014560506 408 959880093552205439 409 978747022088994040 410 997937640699256836 411 1017456697804569465 412 1037308999733231784 413 1057499411283830736 414 1078032856292906800 415 1098914318206743896 416 1120148840657302665 417 1141741528042317092 418 1163697546109574488 419 1186022122545398895 420 1208720547567358026 421 1231798174521213900 422 1255260420482137380 423 1279112766860206870 424 1303360760010211475 425 1328010011845778976 426 1353066200457849020 427 1378535070737511973 428 1404422435003233932 429 1430734173632488440 430 1457476235697815496 431 1484654639607328500 432 1512275473749689821 433 1540344897143575724 434 1568869140091651440 435 1597854504839077211 436 1627307366236566190 437 1657234172408015124 438 1687641445422728796 439 1718535781972259250 440 1749923854051880871 441 1781812409646722440 442 1814208273422577332 443 1847118347421413073 444 1880549611761601520 445 1914509125342890976 446 1949004026556141600 447 1984041533997845520 448 2019628947189453105 449 2055773647301526900 450 2092483097882744776 451 2129764845593773895 452 2167626520946037138 453 2206075839045393692 454 2245120600340755540 455 2284768691377661646 456 2325028085556831675 457 2365906843897721136 458 2407413115807099884 459 2449555139852675965 460 2492341244541786836 461 2535779849105180040 462 2579879464285905464 463 2624648693133341356 464 2670096231802376325 465 2716230870357769596 466 2763061493583711840 467 2810597081798608947 468 2858846711675111158 469 2907819557065410020 470 2957524889831825676 471 3007972080682707050 472 3059170600013667535 473 3111130018754178840 474 3163860009219545700 475 3217370345968284201 476 3271670906664926520 477 3326771672948274928 478 3382682731305127952 479 3439414273949501640 480 3496976599707368921 481 3555380114906940100 482 3614635334274507576 483 3674752881835877919 484 3735743491823414490 485 3797618009588713836 486 3860387392520939140 487 3924062710970834054 488 3988655149180440291 489 4054176006218542400 490 4120636696921863196 491 4188048752842033365 492 4256423823198358812 493 4325773675836409368 494 4396110198192452520 495 4467445398263755876 496 4539791405584782125 497 4613160472209300300 498 4687564973698437200 499 4763017410114692875 500 4839530407021944126 501 4917116716491460020 502 4995789218113953468 503 5075560920017692962 504 5156444959892698615 505 5238454606021046696 506 5321603258313306900 507 5405904449351136641 508 5491371845436056704 509 5578019247644432640 510 5665860592888686336 511 5754909954984762240 512 5845181545725872769 513 5936689715962547476 514 6029448956689010600 515 6123473900135911671 516 6218779320869433890 517 6315380136896805052 518 6413291410778235828 519 6512528350745310270 520 6613106311825853451 521 6715040796975301200 522 6818347458214596940 523 6923042097774640685 524 7029140669247315300 525 7136659278743115176 526 7245614186055402520 527 7356021805831316508 528 7467898708749360597 529 7581261622703693340 530 7696127433995148096 531 7812513188529007075 532 7930436093019555206 533 8049913516201439364 534 8170962990047858540 535 8293602210995610586 536 8417849041177021215 537 8543721509658780984 538 8671237813687716036 539 8800416319943518425 540 8931275565798461896 541 9063834260584129040 542 9198111286865175792 543 9334125701720159288 544 9471896738029455145 545 9611443805770290276 546 9752786493318917400 547 9895944568759957455 548 10040937981202936170 549 10187786862106041100 550 10336511526607125476 551 10487132474861985270 552 10639670393389935923 553 10794146156426715232 554 10950580827284738940 555 11108995659720735621 556 11269412099310787500 557 11431851784832803896 558 11596336549656454024 559 11762888423140585940 560 11931529632038158461 561 12102282601908712940 562 12275169958538411824 563 12450214529367670971 564 12627439344926412750 565 12806867640276966996 566 12988522856464646940 567 13172428641976027282 568 13358608854204951623 569 13547087560926296520 570 13737889041777519476 571 13931037789748018225 572 14126558512676328720 573 14324476134755189280 574 14524815798044498400 575 14727602863992193776 576 14932862914963080145 577 15140621755775633588 578 15350905415246809992 579 15563740147744885415 580 15779152434750356146 581 15997168986424926300 582 16217816743188610836 583 16441122877304981934 584 16667114794474586715 585 16895820135436564336 586 17127266777578490540 587 17361482836554477789 588 17598496667911559156 589 17838336868724384200 590 18081032279238255096 591 18326611984520531340 592 18575105316120431397 593 18826541853737259708 594 19080951426897087520 595 19338364116637916051 596 19598810257203350550 597 19862320437744813860 598 20128925504032328140 599 20398656560173893450 600 20671544970343491951 601 20947622360517746520 602 21226920620221262628 603 21509471904280682377 604 21795308634587479640 605 22084463501869525296 606 22376969467471451600 607 22672859765143844776 608 22972167902841294969 609 23274927664529332740 610 23581173112000281336 611 23890938586698054015 612 24204258711551925754 613 24521168392819308716 614 24841702821937560900 615 25165897477384857446 616 25493788126550154115 617 25825410827612272512 618 26160801931428136668 619 26499998083430190645 620 26843036225533026876 621 27189953598049255000 622 27540787741614641000 623 27895576499122546500 624 28254358017667698125 625 28617170750499316876 626 28984053458983637520 627 29355045214575848043 628 29730185400801479262 629 30109513715247274740 630 30493070171561571196 631 30880895101464219650 632 31273029156766077591 633 31669513311398102504 634 32070388863450077140 635 32475697437218996961 636 32885480985267150240 637 33299781790489921344 638 33718642468193347776 639 34142105968181461600 640 34570215576853445921 641 35003014919310637140 642 35440547961473403752 643 35882859012207932503 644 36329992725462952770 645 36781994102416430076 646 37238908493632259700 647 37700781601226991390 648 38167659481046616235 649 38639588544853446800 650 39116615562523121676 651 39598787664251765645 652 40086152342773336708 653 40578757455587191272 654 41076651227195898840 655 41579882251353337596 656 42088499493323102325 657 42602552292147256156 658 43122090362925457664 659 43647163799104494915 660 44177823074778258086 661 44714119046998182340 662 45256102958094192684 663 45803826438006182586 664 46357341506626058175 665 46916700576150379896 666 47481956453443633540 667 48053162342412162617 668 48630371846388794088 669 49213638970528189520 670 49803018124212953776 671 50398564123470533400 672 51000332193400936905 673 51608377970615309220 674 52222757505685392600 675 52843527265603906351 676 53470744136255877770 677 54104465424900956748 678 54744748862666746532 679 55391652607053183190 680 56045235244447996371 681 56705555792653284000 682 57372673703423233596 683 58046648865013022949 684 58727541604738932940 685 59415412691549705336 686 60110323338609178440 687 60812335205890233524 688 61521510402780085021 689 62237911490696947500 690 62961601485718112496 691 63692643861219468315 692 64431102550526495982 693 65177041949576774548 694 65930526919594029020 695 66691622789773754226 696 67460395359980447975 697 68236910903456486920 698 69021236169542678580 699 69813438386410523025 700 70613585263806217776 701 71421744995806439520 702 72237986263585936288 703 73062378238196963792 704 73894990583360599665 705 74735893458269969396 706 75585157520405417800 707 76442853928361659911 708 77309054344686945234 709 78183830938734269340 710 79067256389524666836 711 79959403888622619790 712 80860347143023615739 713 81770160378053889456 714 82688918340282382700 715 83616696300444956221 716 84553570056380888340 717 85499615935981694472 718 86454910800152302008 719 87419532045784615020 720 88393557608743503301 721 89377065966865250300 722 90370136142968494560 723 91372847707877699315 724 92385280783459184950 725 93407516045669759076 726 94439634727617979020 727 95481718622638081578 728 96533850087376614927 729 97596112044891807640 730 98668587987765709796 731 99751361981229141225 732 100844518666299481976 733 101948143262931340144 734 103062321573180132240 735 104187139984378611336 736 105322685472326378265 737 106469045604492411204 738 107626308543230649016 739 108794563049008663775 740 109973898483649457946 741 111164404813586421740 742 112366172613131486212 743 113579293067756507718 744 114803857977387919395 745 116039959759714685376 746 117287691453509593500 747 118547146721963922325 748 119818419856035518300 749 121101605777810319000 750 122396800043877358376 751 123704098848717290020 752 125023599028104464493 753 126355398062522596812 754 127699594080594060240 755 129056285862522842571 756 130425572843551201150 757 131807555117430052916 758 133202333439903135804 759 134610009232204977890 760 136030684584572710711 761 137464462259771763240 762 138911445696635473044 763 140371739013618651201 764 141845447012365137600 765 143332675181289383296 766 144833529699172096640 767 146348117438769989952 768 147876545970439663553 769 149418923565775664020 770 150975359201262753576 771 152545962561942427575 772 154130844045093717090 773 155730114763928313660 774 157343886551300053300 775 158972271963428796926 776 160615384283638744395 777 162273337526111219408 778 163946246439651962572 779 165634226511472969965 780 167337393970988914596 781 169055865793628188200 782 170789759704658600856 783 172539194183027775964 784 174304288465218278165 785 176085162549117511836 786 177881937197902427840 787 179694733943939076259 788 181523675092697042886 789 183368883726678807300 790 185230483709364060396 791 187108599689169019290 792 189003357103420777567 793 190914882182346728888 794 192843301953079102020 795 194788744243674645401 796 196751337687149499400 797 198731211725529294480 798 200728496613914513520 799 202743323424561156600 800 204775824050976746601 801 206826131212031714020 802 208894378456086199448 803 210980700165132312207 804 213085231558951883690 805 215208108699289753996 806 217349468494042630500 807 219509448701463557046 808 221688187934382032499 809 223885825664439817440 810 226102502226342467836 811 228338358822126634565 812 230593537525443167724 813 232868181285856064696 814 235162433933157301000 815 237476440181697582996 816 239810345634733061565 817 242164296788788045932 818 244538441038033756848 819 246932926678683158395 820 249347902913401907726 821 251783519855735462100 822 254239928534552382620 823 256717280898503874130 824 259215729820499600775 825 261735429102199816776 826 264276533478523852020 827 266839198622174992113 828 269423581148181792592 829 272029838618455867040 830 274658129546366188896 831 277308613401329946800 832 279981450613419993361 833 282676802577988927284 834 285394831660309848840 835 288135701200233828711 836 290899575516864130290 837 293686619913247225564 838 296497000681080644756 839 299330885105437699950 840 302188441469509122971 841 305069839059361657840 842 307975248168713648172 843 310904840103727659933 844 313858787187820180020 845 316837262766488431176 846 319840441212154343800 847 322868497929025725260 848 325921609357974667365 849 328999952981433232700 850 332103707328306460576 851 335233051978902733395 852 338388167569881544278 853 341569235799218706852 854 344776439431189048140 855 348009962301366625546 856 351269989321642508975 857 354556706485260169176 858 357870300871868513444 859 361210960652592609865 860 364578875095122141336 861 367974234568817630640 862 371397230549834477904 863 374848055626264851816 864 378326903503297476025 865 381833969008395352196 866 385369448096491461240 867 388933537855202484287 868 392526436510060585018 869 396148343429763295020 870 399799459131441543876 871 403479985285945875750 872 407190124723150894275 873 410930081437277977600 874 414700060592236305500 875 418500268526982240501 876 422330912760897105020 877 426192201999183396568 878 430084346138279483112 879 434007556271292820740 880 437962044693451735821 881 441948024907575813900 882 445965711629564937616 883 450015320793907015979 884 454097069559204447390 885 458211176313719358836 886 462357860680937663740 887 466537343525151980994 888 470749846957063457751 889 474995594339402538600 890 479274810292568723796 891 483587720700289359265 892 487934552715297501152 893 492315534765028897728 894 496730896557338131520 895 501180869086233964576 896 505665684637633929825 897 510185576795138211540 898 514740780445822857960 899 519331531786052369175 900 523958068327311703426 901 528620628902057745020 902 533319453669590277108 903 538054784121942502622 904 542826863089791156715 905 547635934748386254096 906 552482244623500514700 907 557366039597398511181 908 562287567914825581764 909 567247079189016552040 910 572244824407724309336 911 577281055939268273340 912 582356027538602806709 913 587469994353405609436 914 592623212930186140800 915 597815941220414112771 916 603048438586668098790 917 608320965808804301892 918 613633785090145526188 919 618987160063690395770 920 624381355798342865151 921 629816638805162065400 922 635293277043632530180 923 640811539927954845945 924 646371698333356770600 925 651974024602424864976 926 657618792551456681520 927 663306277476833554648 928 669036756161414037257 929 674810506880948027940 930 680627809410511633496 931 686488945030962811375 932 692394196535417836746 933 698343848235748638924 934 704338185969101051940 935 710377497104434024086 936 716462070549079831315 937 722592196755325339424 938 728768167727014359996 939 734990277026171145125 940 741258819779645065996 941 747574092685776520440 942 753936394021084114632 943 760346023646973164148 944 766803283016465559645 945 773308475180951042476 946 779861904796959935600 947 786463878132957375195 948 793114703076159088430 949 799814689139368762900 950 806564147467837053276 951 813363390846142270770 952 820212733705092801063 953 827112492128651296392 954 834062983860880687540 955 841064528312912061521 956 848117446569934450800 957 855222061398206579936 958 862378697252090615584 959 869587680281107965840 960 876849338337017174961 961 884164000980913959540 962 891531999490353432264 963 898953666866494559431 964 906429337841266898450 965 913959348884559661596 966 921544038211433152340 967 929183745789352620622 968 936878813345444583483 969 944629584373775657520 970 952436404142653949676 971 960299619701953052925 972 968219579890458693460 973 976196635343238076040 974 984231138499031974200 975 992323443607669612076 976 1000473906737506384645 977 1008682885782884463228 978 1016950740471616333152 979 1025277832372491310515 980 1033664524902805085046 981 1042111183335912336100 982 1050618174808802468876 983 1059185868329698517994 984 1067814634785679265615 985 1076504846950324621336 986 1085256879491384311140 987 1094071108978469922729 988 1102947913890770354616 989 1111887674624790716400 990 1120890773502114727696 991 1129957594777190663240 992 1139088524645140891737 993 1148283951249595056068 994 1157544264690546942520 995 1166869857032235086751 996 1176261122311047164250 997 1185718456543448213100 998 1195242257733932736900 999 1204832925883000735750 1000 1214490862995157713251