0 0 1 0 2 126 3 2184 4 16380 5 78120 6 279930 7 823536 8 2097144 9 4782960 10 9999990 11 19487160 12 35831796 13 62748504 14 105413490 15 170859360 16 268435440 17 410338656 18 612220014 19 893871720 20 1279999980 21 1801088520 22 2494357866 23 3404825424 24 4586471400 25 6103515600 26 8031810150 27 10460353176 28 13492928484 29 17249876280 30 21869999970 31 27512614080 32 34359738336 33 42618442944 34 52523350110 35 64339296840 36 78364164060 37 94931877096 38 114415582554 39 137231006640 40 163839999960 41 194754273840 42 230539333206 43 271818611064 44 319277809620 45 373669453080 46 435817657170 47 506623120416 48 587068342224 49 678223072800 50 781249999950 51 897410677800 52 1028071702476 53 1174711139784 54 1338925209930 55 1522435234320 56 1727094849480 57 1954897493136 58 2207984167494 59 2488651484760 60 2799359999940 61 3142742835960 62 3521614606146 63 3938980639104 64 4398046511040 65 4902227890560 66 5455160700990 67 6060711605256 68 6722988818364 69 7446353252520 70 8235429999930 71 9095120158320 72 10030613004216 73 11047398519024 74 12151280272950 75 13348388671800 76 14645194571700 77 16048523266776 78 17565568854834 79 19203908986080 80 20971519999920 81 22876792454880 82 24928547056686 83 27136050989544 84 29509034655660 85 32057708828040 86 34792782221610 87 37725479487696 88 40867559636904 89 44231334895440 90 47829689999910 91 51676101935640 92 55784660123556 93 60170087060664 94 64847759419170 95 69833729609280 96 75144747810720 97 80798284478016 98 86812553324574 99 93206534790600 100 99999999999900 101 107213535210600 102 114868566764826 103 122987386542384 104 131593177923480 105 140710042265520 106 150363025899030 107 160578147647736 108 171382426877844 109 182803912081560 110 194871709999890 111 207616015289760 112 221068140740496 113 235260548044704 114 250226879128590 115 266001988046760 116 282621973446540 117 300124211606856 118 318547390056714 119 337931541778320 120 358318079999880 121 379749833583120 122 402271083010566 123 425927596977624 124 450766669594500 125 476837158203000 126 504189521813250 127 532875860165376 128 562949953421184 129 594467302490880 130 627485169999870 131 662062621900680 132 698260569735036 133 736141813551144 134 775771085481210 135 817215093984240 136 860542568759160 137 905824306333296 138 953133216331254 139 1002544368429240 140 1054135039999860 141 1107984764452440 142 1164175380273906 143 1222791080775264 144 1283918464548720 145 1347646586640480 146 1414067010444270 147 1483273860320616 148 1555363874946924 149 1630436461403400 150 1708593749999850 151 1789940649848400 152 1874584905187176 153 1962637152459984 154 2054210978157030 155 2149422977421720 156 2248392813428580 157 2351243277537336 158 2458100350228194 159 2569093262823360 160 2684354559999840 161 2804020163098560 162 2928229434234846 163 3057125241215304 164 3190854023266140 165 3329565857577960 166 3473414526672090 167 3622557586593456 168 3777156435935064 169 3937376385699120 170 4103386729999830 171 4275360817612920 172 4453476124376916 173 4637914326451224 174 4828861374436050 175 5026507568359200 176 5231047633534800 177 5442680797298976 178 5661610866627534 179 5888046306640680 180 6122200319999820 181 6364290927201480 182 6614541047773386 183 6873178582377744 184 7140436495826760 185 7416552901015440 186 7701771143776710 187 7996339888663896 188 8300513205665604 189 8614550657858040 190 8938717389999810 191 9273284218074240 192 9618527719784256 193 9974730326004864 194 10342180413198270 195 10721172396796680 196 11112006825557820 197 11514990476898216 198 11930436453209274 199 12358664279161200 200 12799999999999800 201 13254776280841200 202 13723332506969526 203 14206014885142584 204 14703176545910580 205 15215177646952920 206 15742385477438130 207 16285174563411936 208 16843926774218544 209 17419031429960160 210 18010885409999790 211 18619893262512360 212 19246467315089196 213 19891027786400904 214 20554002898923690 215 21235828992734160 216 21936950640377640 217 22657820762815056 218 23398900746453414 219 24160660561264920 220 24943578879999780 221 25748143198497720 222 26574849957103266 223 27424204663189824 224 28296722014797600 225 29192926025390400 226 30113350149736350 227 31058537410917576 228 32029040528473884 229 33025422047685480 230 34048254469999770 231 35098120384607280 232 36175612601171736 233 37281334283719344 234 38415899085692310 235 39579931286171640 236 40774065927274260 237 41998948952729496 238 43255237347639954 239 44543599279431840 240 45864714239999760 241 47219273189051040 242 48607978698654606 243 50031545098999464 244 51490698625367820 245 52986177566327880 246 54518732413151370 247 56089126010460816 248 57698133708111624 249 59346543514314000 250 61035156249999750 251 62764785704439000 252 64536258792111876 253 66350415710840184 254 68208110101184130 255 70110209207109120 256 72057594037927680 257 74051159531521536 258 76091814718848894 259 78180482889741960 260 80318101759999740 261 82505623639781160 262 84744015603303546 263 87034259659851504 264 89377352926101240 265 91774307799765360 266 94226152134563190 267 96733929416521656 268 99298698941611764 269 101921535994725720 270 104603532029999730 271 107345794852487520 272 110149448801189616 273 113015634933443424 274 115945511210679150 275 118940252685546600 276 122001051690417900 277 125129118027271176 278 128325679158960234 279 131591980401875280 280 134929285119999720 281 138338874920368080 282 141822049849930086 283 145380128593825944 284 149014448675077860 285 152726366655702840 286 156517258339251810 287 160388518974780096 288 164341563462254304 289 168377826559400640 290 172498763089999710 291 176705848153632840 292 181000577336884956 293 185384466926009064 294 189859054121057370 295 194425897251484080 296 199086575993224920 297 203842691587258416 298 208695867059653974 299 213647747443111800 300 218699999999999700 301 223854314446891800 302 229112403180614226 303 234476001505802784 304 239946867863977680 305 245526784064140320 306 251217555514897230 307 257021011458116136 308 262939005204119244 309 268973414368418760 310 275126141109999690 311 281399112371154960 312 287794280118877896 313 294313621587817104 314 300959139524798790 315 307732862434921560 316 314636844829228740 317 321673167473963256 318 328843937641410114 319 336151289362331520 320 343597383679999680 321 351184408905832320 322 358914580876635966 323 366790143213462024 324 374813367582080700 325 382986553955077800 326 391312030875579450 327 399792155722609776 328 408429314978086584 329 417225924495460080 330 426184429769999670 331 435307306210733880 332 444597059414048436 333 454056225438947544 334 463687371083983410 335 473493094165859040 336 483476023799709360 337 493638820681065696 338 503984177369508654 339 514514818574014440 340 525233501439999660 341 536143015838069640 342 547246184654475306 343 558545864083283664 344 570044943920266920 345 581746347858515280 346 593653033785778470 347 605767994083541016 348 618094255927836324 349 630634881591804600 350 643392968749999650 351 656371650784449600 352 669574097092476576 353 683003513396280384 354 696663142054291230 355 710556262374296520 356 724686190928346780 357 739056281869445736 358 753669927250029594 359 768530557342240560 360 783641640959999640 361 799006685782883760 362 814629238681812246 363 830512886046547704 364 846661254115016340 365 863078009304452760 366 879766858544374290 367 896731549611389856 368 913975871465848464 369 931503654590332320 370 949318771329999630 371 967425136234782120 372 985826706403442316 373 1004527481829495624 374 1023531505749002250 375 1042842864990234000 376 1062465690325221000 377 1082404156823183376 378 1102662484205852934 379 1123244937204689880 380 1144155825919999620 381 1165399506181954680 382 1186980379913526786 383 1208902895495334144 384 1231171548132408960 385 1253790880222890240 386 1276765481728646910 387 1300099990547836296 388 1323799092889403004 389 1347867523649523240 390 1372310066789999610 391 1397131555718611440 392 1422336873671425656 393 1447930954097073264 394 1473918781042996470 395 1500305389543671480 396 1527095866010812020 397 1554295348625558616 398 1581909027732658674 399 1609942146236642400 400 1638399999999999600 401 1667287938243362400 402 1696611363947698926 403 1726375734258522984 404 1756586560892124780 405 1787249410543827720 406 1818369905298276330 407 1849953723041760336 408 1882006597876579944 409 1914534320537457360 410 1947542738809999590 411 1981037757951217560 412 2015025341112106596 413 2049511509762293304 414 2084502344116753890 415 2120003983564608960 416 2156022627099999840 417 2192564533755051456 418 2229636023034926814 419 2267243475354978120 420 2305393332479999580 421 2344092097965586920 422 2383346337601608666 423 2423162679857794224 424 2463547816331443800 425 2504508502197265200 426 2546051556659342550 427 2588183863405241976 428 2630912371062259284 429 2674244093655814680 430 2718186111069999570 431 2762745569510280480 432 2807929681968365136 433 2853745728689235744 434 2900201057640354510 435 2947303084983046440 436 2995059295546064460 437 3043477243301341896 438 3092564551841937354 439 3142328914862177040 440 3192778096639999560 441 3243919932521508240 442 3295762329407736006 443 3348313266243627864 444 3401580794509246020 445 3455573038713202680 446 3510298196888325570 447 3565764541089561216 448 3621980417894121024 449 3678954248903875200 450 3736694531249999550 451 3795209838099880200 452 3854508819166281276 453 3914600201218780584 454 3975492788597478330 455 4037195463728983920 456 4099717187644685880 457 4163067000501309936 458 4227254022103770294 459 4292287452430319160 460 4358176572159999540 461 4424930743202406360 462 4492559409229760946 463 4561072096211303904 464 4630478412950011440 465 4700788051621640160 466 4772010788316105390 467 4844156483581198056 468 4917235082968645164 469 4991256617582518920 470 5066231204629999530 471 5142169047974496720 472 5219080438691135016 473 5296975755624607824 474 5375865465949405350 475 5455760125732421400 476 5536670380497944100 477 5618606965795035576 478 5701580707767305634 479 5785602523725084480 480 5870683422719999520 481 5956834506121961280 482 6044066968198563486 483 6132392096696902344 484 6221821273427820060 485 6312365974852577640 486 6404037772671962010 487 6496848334417832496 488 6590809424047111704 489 6685932902538225840 490 6782230728489999510 491 6879714958723010040 492 6978397748883406356 493 7078291354049197464 494 7179408129339015570 495 7281760530523358880 496 7385361114638319120 497 7490222540601798816 498 7596357569832223374 499 7703779066869753000 500 7812499999999999500 501 7922533441880253000 502 8033892570168223626 503 8146590668153303184 504 8260641125390351880 505 8376057438336015120 506 8492853210987575430 507 8611042155524344536 508 8730638092951600644 509 8851654953747075960 510 8974106778509999490 511 9098007718612700160 512 9223372036854775296 513 9350214108119829504 514 9478548420034788990 515 9608389573631796360 516 9739752284012690940 517 9872651381016079656 518 10007101809887003514 519 10143118631949204720 520 10280717025279999480 521 10419912285387761520 522 10560719825892021366 523 10703155179206186424 524 10847233997222886900 525 10992972052001952600 526 11140385236461025650 527 11289489565068814176 528 11440301174540991984 529 11592836324538749280 530 11747111398369999470 531 11903142903693247080 532 12060947473224121836 533 12220541865444583944 534 12381942965314805610 535 12545167784987733840 536 12710233464526339560 537 12877157272623558096 538 13045956607324926054 539 13216648996753919640 540 13389252099839999460 541 13563783707049366840 542 13740261741118436706 543 13918704257790032064 544 14099129446552305120 545 14281555631380390080 546 14466001271480792670 547 14652484962038521416 548 14841025434966965724 549 15031641559660525800 550 15224352343749999450 551 15419176933860730800 552 15616134616373525976 553 15815244818188340784 554 16016527107490745430 555 16220001194521171320 556 16425686932346944980 557 16633604317637114136 558 16843773491440070994 559 17056214739963977760 560 17270948495359999440 561 17487995336508348960 562 17707375989807149646 563 17929111329964120104 564 18153222380791086540 565 18379730316001327560 566 18608656460009756490 567 18840022288735946256 568 19073849430410001864 569 19310159666381285520 570 19548974931929999430 571 19790317317081631320 572 20034209067424267716 573 20280672584928780024 574 20529730428771888450 575 20781405316162108800 576 21035720123168587200 577 21292697885552827776 578 21552361799603318334 579 21814735222973059080 580 22079841675519999420 581 22347704840150387880 582 22618348563665040186 583 22891796857608530544 584 23168073899121311160 585 23447204031794765040 586 23729211766529197110 587 24014121782394768696 588 24301958927495380404 589 24592748219835508440 590 24886514848189999410 591 25183284172976828640 592 25483081727132827056 593 25785933216992381664 594 26091864523169114670 595 26400901701440546280 596 26713070983635746220 597 27028398778525979016 598 27346911672718348074 599 27668636431552443600 600 27993599999999999400 601 28321829503567563600 602 28653352249202188326 603 28988195726200143384 604 29326387607118658980 605 29667955748690702520 606 30012928192742794530 607 30361333167115868736 608 30713199086589181344 609 31068554553807274560 610 31427428360209999390 611 31789849486965602760 612 32155847105906883996 613 32525450580470425704 614 32898689466638904090 615 33275593513886483760 616 33656192666127302040 617 34040517062667047856 618 34428597039157640214 619 34820463128555011320 620 35216146062079999380 621 35615676770182356120 622 36019086383507874066 623 36426406233868638624 624 36837667855216410000 625 37252902984619140000 626 37672143563240628750 627 38095421737323326376 628 38522769859174284684 629 38954220488154263880 630 39389806391669999370 631 39829560546169633680 632 40273516138141318536 633 40721706565114992144 634 41174165436667336710 635 41630926575429921240 636 42092024018100534660 637 42557492016457714296 638 43027365038378474754 639 43501677768859242240 640 43980465111039999360 641 44463762187231645440 642 44951604339946577406 643 45444027132932496264 644 45941066352209444220 645 46442758007110077480 646 46949138331323179770 647 47460243783940421616 648 47976111050506370424 649 48496777044071756400 650 49022278906249999350 651 49552654008277001400 652 50087939952074210676 653 50628174571314960984 654 51173395932494092530 655 51723642336000858720 656 52278952317195124080 657 52839364647486858336 658 53404918335418931694 659 53975652627753216360 660 54551607010559999340 661 55132821210310711560 662 55719335194973978346 663 56311189175114996304 664 56908423604998241640 665 57511079183693514960 666 58119196856185327590 667 58732817814485634456 668 59351983498749918564 669 59976735598396632120 670 60607116053229999330 671 61243167054566185920 672 61884931046362840416 673 62532450726352012224 674 63185769047176451550 675 63844929217529296200 676 64509974703297150300 677 65180949228706559976 678 65857896777473891034 679 66540861593958613680 680 67229888184319999320 681 67925021317677234480 682 68626306027272956886 683 69333787611640218744 684 70047511635772882260 685 70767523932299452440 686 71493870602660352210 687 72226598018288644896 688 72965752821794209104 689 73711381928151371040 690 74463532525889999310 691 75222252078290067240 692 75987588324579687756 693 76759589281136625864 694 77538303242693293770 695 78323778783545233680 696 79116064758763093320 697 79915210305408099216 698 80721264843751032774 699 81534278078494714200 700 82354299999999999300 701 83181380885515294200 702 84015571300409593026 703 84856922099409043584 704 85705484427837046080 705 86561309722857889920 706 87424449714723933630 707 88294956428026332936 708 89172882182949322044 709 90058279596528053160 710 90951201583909999290 711 91851701359619925360 712 92759832438828432696 713 93675648638624081904 714 94599204079289099190 715 95530553185578671160 716 96469750688003833140 717 97416851624117956056 718 98371911339806836914 719 99334985490582397920 720 100306130042879999280 721 101285401275359370720 722 102272855780209166766 723 103268550464455150824 724 104272542551272013100 725 105284889581298827400 726 106305649413958151850 727 107334880228778778576 728 108372640526722137384 729 109418989131512358480 730 110473985190969999270 731 111537688178349440280 732 112610157893679955236 733 113691454465110460344 734 114781638350257947810 735 115880770337559608640 736 116988911547628649760 737 118106123434613810496 738 119232467787562583454 739 120368006731788144840 740 121512802730239999260 741 122666918584878344040 742 123830417438052158106 743 125003362773881020464 744 126185818419640663320 745 127377848547152264880 746 128579517674175486870 747 129790890665805261816 748 131012032735872335124 749 132243009448347567000 750 133483886718749999250 751 134734730815558692000 752 135995608361628335376 753 137266586335608641184 754 138547732073367519630 755 139839113269418046120 756 141140797978349223180 757 142452854616260542536 758 143775351962200352394 759 145108359159608034960 760 146451945717759999240 761 147806181513219494160 762 149171136791290247046 763 150546882167473932504 764 151933488628931476740 765 153331027535948202360 766 154739570623402818690 767 156159190002240262656 768 157589958160948395264 769 159031947967038558720 770 160485232668529999230 771 161949885895438160520 772 163425981661266853116 773 164913594364504304424 774 166412798790123094650 775 167923670111083983600 776 169446283889843633400 777 170980716079866232176 778 172527043027139023734 779 174085341471691748280 780 175655688549119999220 781 177238161792112501080 782 178832839131982313586 783 180439798900201966944 784 182059119829942533360 785 183690881057616639840 786 185335162124425427310 787 186992042977909461096 788 188661603973503597804 789 190343925876095813640 790 192039089861589999210 791 193747177518472725840 792 195468270849383988456 793 197202452272691930064 794 198949804624071552870 795 200710411158087421080 796 202484355549780360420 797 204271721896258159416 798 206072594718290277474 799 207887058961906564800 800 209715199999999999200 801 211557103633933444800 802 213412856095150437726 803 215282544046790003784 804 217166254585305513180 805 219064075242087577320 806 220976093985090992730 807 222902399220465737136 808 224843079794192022744 809 226798224993719411760 810 228767924549609999190 811 230752268637185667960 812 232751347878179421396 813 234765253342390798104 814 236794076549345374290 815 238837909469958358560 816 240896844528202284240 817 242970974602778804256 818 245060393028794593614 819 247165193599441364520 820 249285470567679999180 821 251421318647928805320 822 253572833017755899466 823 255740109319575723024 824 257923243662349696200 825 260122332623291014800 826 262337473249573594950 827 264568763060045170776 828 266816300046944550084 829 269080182677623033080 830 271360509896269999170 831 273657381125642666880 832 275970896268800031936 833 278301155710840988544 834 280648260320646638910 835 283012311452626796040 836 285393410948470684860 837 287791661138901846696 838 290207164845437252154 839 292640025382150627440 840 295090346557439999160 841 297558232675799462640 842 300043788539595178806 843 302547119450845604664 844 305068331213005962420 845 307607530132756952280 846 310164823021797713970 847 312740317198643042016 848 315334120490424859824 849 317946341234697957600 850 320577088281249999150 851 323226470993915802600 852 325894599252395900076 853 328581583454079381384 854 331287534515871026730 855 334012563876022733520 856 336756783495969242280 857 339520305862168166736 858 342303243987944333094 859 345105711415338433560 860 347927822216959999140 861 350769690997844696760 862 353631432897315955746 863 356513163590850928704 864 359414999291950791840 865 362337056754015389760 866 365279453272222229790 867 368242306685409830856 868 371225735377965431964 869 374229858281717065320 870 377254794877829999130 871 380300665198707555120 872 383367589829896305816 873 386455689911995656624 874 389565087142571817750 875 392695903778076171000 876 395848262635768036500 877 399022287095641844376 878 402218101102358716434 879 405435829167182462880 880 408675596369919999120 881 411937528360866187680 882 415221751362753110286 883 418528392172703775144 884 421857578164190264460 885 425209437288996327240 886 428584098079184422410 887 431981689649067217296 888 435402341697183546504 889 438846184508278836240 890 442313348955289999110 891 445803966501334804440 892 449318169201705729156 893 452856089705868294264 894 456417861259463891970 895 460003617706317108480 896 463613493490447547520 897 467247623658086159616 898 470906143859696082174 899 474589190351997995400 900 478296899999999999100 901 482029410279032015400 902 485786859276784722426 903 489569385695353023984 904 493377128853284060280 905 497210228687629764720 906 501068825756003971830 907 504953061238644081336 908 508863076940477283444 909 512799015293191350360 910 516761019357309999090 911 520749232824272830560 912 524763800018519850096 913 528804865899580574304 914 532872576064167729390 915 536967076748275545960 916 541088514829282655340 917 545237037828059592456 918 549412793911080910314 919 553615931892541911120 920 557846601236479999080 921 562104952058900659920 922 566391135129908072166 923 570705301875840355224 924 575047604381409459300 925 579418195391845702200 926 583817228315046958050 927 588244857223732502976 928 592701236857601522784 929 597186522625496287680 930 601700870607569999070 931 606244437557459313480 932 610817380904461548636 933 615419858755716576744 934 620052029898393410010 935 624714053801881483440 936 629406090619986639960 937 634128301193131822896 938 638880847050562480854 939 643663890412556690040 940 648477594192639999060 941 653322121999805001240 942 658197638140735639506 943 663104307622036248864 944 668042296152465341520 945 673011770145174139680 946 678012896719949861070 947 683045843705463762216 948 688110779641523944524 949 693207873781332928200 950 698337296093749999050 951 703499217265558333200 952 708693808703736904776 953 713921242537737181584 954 719181691621764613830 955 724475329537064920920 956 729802330594215181380 957 735162869835419730936 958 740557123036810873794 959 745985266710754412160 960 751447478108159999040 961 756943935220796319360 962 762474816783611104446 963 768040302277055984904 964 773640571929416186940 965 779275806719145077160 966 784946188377203560890 967 790651899389404339056 968 796393122998761028664 969 802170043207842151920 970 807982844781129999030 971 813831713247384369720 972 819716834902011198516 973 825638396809436068824 974 831596586805482620850 975 837591593499755858400 976 843623606278030359600 977 849692815304643396576 978 855799411524892969134 979 861943586667440757480 980 868125533246719999020 981 874345444565348294280 982 880603514716545346986 983 886899938586555643344 984 893234911857076075560 985 899608631007688514640 986 906021293318297337510 987 912473096871571913496 988 918964240555394055204 989 925494924065310438840 990 932065347906989999010 991 938675713398686303040 992 945326222673704909856 993 952017078682875718464 994 958748485197030311070 995 965520646809484295880 996 972333768938524654620 997 979188057829902099816 998 986083720559328446874 999 993020965034979006000 1000 999999999999999999000