0 0 1 0 2 0 3 0 4 3 5 140 6 1125 7 5355 8 19075 9 56133 10 143955 11 332475 12 706860 13 1404975 14 2640638 15 4733820 16 8149050 17 13543390 18 21825450 19 34227018 20 52388985 21 78463350 22 115233195 23 166252625 24 236008773 25 330108075 26 455489125 27 620664525 28 835994250 29 1113993153 30 1469675340 31 1920938250 32 2488989380 33 3198818700 34 4079719908 35 5165863780 36 6496926975 37 8118779760 38 10084236225 39 12453870663 40 15296903895 41 18692163425 42 22729121415 43 27509014575 44 33146050168 45 39768702435 46 47521103850 47 56564535720 48 67079022750 49 79265036298 50 93345311150 51 109566780750 52 128202635925 53 149554512250 54 173954811303 55 201769161165 56 233399021625 57 269284439655 58 309906960825 59 355792702433 60 407515594230 61 465700792725 62 531028275160 63 604236619350 64 686126975688 65 777567237720 66 879496417800 67 992929234440 68 1118960918075 69 1258772242068 70 1413634785885 71 1584916437475 72 1774087141995 73 1982724904125 74 2212522051323 75 2465291765475 76 2742974890500 77 3047647023575 78 3381525897750 79 3746979063828 80 4146531879490 81 4582875813750 82 5058877074930 83 5577585570450 84 6142244206833 85 6756298538430 86 7423406773475 87 8147450146185 88 8932543663725 89 9783047236963 90 10703577204045 91 11699018255925 92 12774535773090 93 13935588582825 94 15187942146468 95 16537682186210 96 17991228761100 97 19555350802020 98 21237181115500 99 23044231866348 100 24984410549175 101 27066036459000 102 29297857671225 103 31689068541375 104 34249327735103 105 36988776799065 106 39918059283375 107 43048340426455 108 46391327413200 109 49959290217483 110 53765083040130 111 57822166353600 112 62144629564710 113 66747214306850 114 71645338373238 115 76855120302870 116 82393404630925 117 88277787815490 118 94526644852575 119 101159156591493 120 108195337762785 121 115656065730975 122 123563109984545 123 131939162375625 124 140807868121998 125 150193857584125 126 160122778830000 127 170621331000750 128 181717298490000 129 193439585950128 130 205818254138640 131 218884556618000 132 232670977322355 133 247211269004700 134 262540492578133 135 278695057364955 136 295712762267475 137 313632837874485 138 332495989517475 139 352344441290763 140 373221981049820 141 395174006402175 142 418247571705390 143 442491436086700 144 467956112499018 145 494693917828110 146 522759024065850 147 552207510564570 148 583097417387625 149 615488799771398 150 649443783714075 151 685026622706625 152 722303755621525 153 761343865774875 154 802217941177653 155 844999335991965 156 889763833208250 157 936589708559505 158 985557795688700 159 1036751552585658 160 1090257129309780 161 1146163437015100 162 1204562218294260 163 1265548118858100 164 1329218760567663 165 1395674815835520 166 1465020083413425 167 1537361565583415 168 1612809546769575 169 1691477673587793 170 1773483036350935 171 1858946252046975 172 1947991548807720 173 2040746851885875 174 2137343871158298 175 2237918190173400 176 2342609356760750 177 2451560975221050 178 2564920800114750 179 2682840831667678 180 2805477412812165 181 2932991327882250 182 3065547902981655 183 3203317108043325 184 3346473660599433 185 3495197131280855 186 3649672051065225 187 3810088020292785 188 3976639819469350 189 4149527521875813 190 4328956608003720 191 4515138081836550 192 4708288588996440 193 4908630536776200 194 5116392216076568 195 5331807925268760 196 5555118096002475 197 5786569420979620 198 6026414983714125 199 6274914390298323 200 6532333903196475 201 6798946577086125 202 7075032396768075 203 7360878417165875 204 7656778905435828 205 7963035485208615 206 8279957282983750 207 8607861076698180 208 8947071446490450 209 9297920927681958 210 9660750165996930 211 10035908075042850 212 10423751996073185 213 10824647860054350 214 11238970352058963 215 11667103078007545 216 12109438733780925 217 12566379276725715 218 13038336099575325 219 13525730206809093 220 14028992393472210 221 14548563426479225 222 15084894228424020 223 15638446063919250 224 16209690728488348 225 16799110740033300 226 17407199532901500 227 18034461654575100 228 18681412965006375 229 19348580838622728 230 20036504369025065 231 20745734576403375 232 21476834617693455 233 22230379999498825 234 23006958793801983 235 23807171856489255 236 24631633048713600 237 25480969461119835 238 26355821640956850 239 27256843822101488 240 28184704158018870 241 29140084957684050 242 30123682924489990 243 31136209398166950 244 32178390599738493 245 33250967879539410 246 34354697968320975 247 35490353231469045 248 36658721926360625 249 37860608462884623 250 39096833667152625 251 40368235048425625 252 41675667069282750 253 43020001419058125 254 44402127290572128 255 45822951660183390 256 47283399571188000 257 48784414420592480 258 50326958249287200 259 51912012035647008 260 53540575992585955 261 55213669868093100 262 56932333249276485 263 58697625869942475 264 60510627921737763 265 62372440368881445 266 64284185266514675 267 66247006082695515 268 68262068024066700 269 70330558365224143 270 72453686781814110 271 74632685687387100 272 76868810574036570 273 79163340356850750 274 81517577722205898 275 83932849479929450 276 86410506919361625 277 88951926169344150 278 91558508562164875 279 94231681001487153 280 96972896334292965 281 99783633726868875 282 102665399044864005 283 105619725237449325 284 108648172725607658 285 111752329794583905 286 114933812990525100 287 118194267521340010 288 121535367661808100 289 124958817162967788 290 128466349665814020 291 132059729119335300 292 135740750202920415 293 139511238753165200 294 143373052195109793 295 147328079977936935 296 151378244015161975 297 155525499129345345 298 159771833501358375 299 164119269124233423 300 168569862261629400 301 173125703910943875 302 177788920271103050 303 182561673215061000 304 187446160767039678 305 192444617584541290 306 197559315445164750 307 202792563738258030 308 208146709961438325 309 213624140222012058 310 219227279743326855 311 224958593376087725 312 230820586114669785 313 236815803618459975 314 242946832738260313 315 249216302047785345 316 255626882380286550 317 262181287370336565 318 268882274000806200 319 275732643155067318 320 282735240174454760 321 289892955421020600 322 297208724845614120 323 304685530561321000 324 312326401422295323 325 320134413608018100 326 328112691213016125 327 336264406842075075 328 344592782210980875 329 353101088752823453 330 361792648229897115 331 370670833351231875 332 379739068395790180 333 389000829841363575 334 398459646999203958 335 408119102654424180 336 417982833712202850 337 428054531849828310 338 438337944174616850 339 448836873887740338 340 459555180953998545 341 470496782777571550 342 481665654883787715 343 493065831606942825 344 504701406784206093 345 516576534455648835 346 528695429570431725 347 541062368699186645 348 553681690752629250 349 566557797706438473 350 579695155332439300 351 593098293936125250 352 606771809100557100 353 620720362436674500 354 634948682340057228 355 649461564754172940 356 664263873940148375 357 679360543253101080 358 694756575925068825 359 710457045854573983 360 726467098402860255 361 742791951196839225 362 759436894938784335 363 776407294222809975 364 793708588358173488 365 811346292199437995 366 829325996983534050 367 847653371173758240 368 866334161310746950 369 885374192870463618 370 904779371129237910 371 924555682035895350 372 944709193091016045 373 965246054233361250 374 986172498733506623 375 1007494844094721125 376 1029219492961130625 377 1051352934033205375 378 1073901742990610625 379 1096872583422459753 380 1120272207765009390 381 1144107458246836125 382 1168385267841534480 383 1193112661227975950 384 1218296755758169008 385 1243944762432760080 386 1270063986884215600 387 1296661830367725360 388 1323745790759867475 389 1351323463565075388 390 1379402542929947445 391 1407990822665439675 392 1437096197276982515 393 1466726663002562325 394 1496890318858808643 395 1527595367695128235 396 1558850117255927100 397 1590662981250961695 398 1623042480433860750 399 1655997243688859148 400 1689536009125785450 401 1723667625183344750 402 1758401051740738650 403 1793745361237664250 404 1829709739802734153 405 1866303488390359590 406 1903536023926138875 407 1941416880460793505 408 1979955710332694325 409 2019162285339020283 410 2059046497915592405 411 2099618362325425725 412 2140888015856042010 413 2182865720025586225 414 2225561861797789788 415 2268986954805823770 416 2313151640585085300 417 2358066689814960540 418 2403743003569607700 419 2450191614577803668 420 2497423688491897935 421 2545450525165917600 422 2594283559942867345 423 2643934364951268375 424 2694414650410980423 425 2745736265948351025 426 2797911201920736375 427 2850951590750438175 428 2904869708268101000 429 2959677975065614803 430 3015388957858567290 431 3072015370858291000 432 3129570077153550030 433 3188066090101911450 434 3247516574730846558 435 3307934849148607230 436 3369334385964922725 437 3431728813721562410 438 3495131918332809975 439 3559557644535894813 440 3625020097351426345 441 3691533543553877175 442 3759112413152161065 443 3827771300880351825 444 3897524967698589318 445 3968388342304218885 446 4040376522653210600 447 4113504777491904870 448 4187788547899131000 449 4263243448838745448 450 4339885270722636600 451 4417729980984243000 452 4496793725662632075 453 4577092830997186500 454 4658643805032945453 455 4741463339236648115 456 4825568310123526875 457 4910975780894897805 458 4997703003086596075 459 5085767418228304083 460 5175186659513820180 461 5265978553482315975 462 5358161121710630310 463 5451752582516648100 464 5546771352673812338 465 5643236049136817670 466 5741165490778534050 467 5840578700138209090 468 5941494905180997825 469 6043933541068868718 470 6147914251942934835 471 6253456892717259225 472 6360581530884183645 473 6469308448331229875 474 6579658143169622973 475 6691651331574485925 476 6805308949636755250 477 6920652155226867225 478 7037702329870264500 479 7156481080634772978 480 7277010242029898940 481 7399311877918096500 482 7523408283438055580 483 7649321986940060700 484 7777075751933470983 485 7906692579046371880 486 8038195707997449225 487 8171608619580136335 488 8306955037659084975 489 8444258931179011113 490 8583544516185966495 491 8724836257861087175 492 8868158872566870240 493 9013537329906030075 494 9160996854792985618 495 9310562929538030160 496 9462261295944235350 497 9616117957417141170 498 9772159181087283750 499 9930411499945612998 500 10090901714991852125 501 10253656897395851250 502 10418704390671987375 503 10586071812866663125 504 10755787058758956753 505 10927878302074476015 506 11102373997712468625 507 11279302883986242105 508 11458693984876945950 509 11640576612300769133 510 11824980368389606080 511 12011935147785244350 512 12201471139947127360 513 12393618831473745600 514 12588409008437709888 515 12785872758734560320 516 12986041474445364675 517 13188946854213160140 518 13394620905633292325 519 13603095947657705643 520 13814404613013239235 521 14028579850633982725 522 14245654928107746195 523 14465663434136698875 524 14688639281012231148 525 14914616707104094575 526 15143630279363874750 527 15375714895842851900 528 15610905788224304250 529 15849238524370309278 530 16090749010883098090 531 16335473495681018250 532 16583448570589160505 533 16834711173944704950 534 17089298593217042283 535 17347248467642725905 536 17608598790875310725 537 17873387913650134635 538 18141654546464098725 539 18413437762270502413 540 18688776999188989770 541 18967712063230663425 542 19250283131038422540 543 19536530752642581450 544 19826495854231825668 545 20120219740939562060 546 20417744099645720100 547 20719111001794061220 548 21024362906225053375 549 21333542662024368048 550 21646693511387057025 551 21963859092497466375 552 22285083442424945175 553 22610411000035406625 554 22939886608918799303 555 23273555520332546415 556 23611463396161011000 557 23953656311891045155 558 24300180759603681450 559 24651083650982024808 560 25006412320335403230 561 25366214527639835850 562 25730538461594876910 563 26099432742696894350 564 26472946426328841813 565 26851129005866582970 566 27234030415801827175 567 27621701034881735565 568 28014191689265256825 569 28411553655696251943 570 28813838664693467385 571 29221098903757416225 572 29633387020594226870 573 30050756126356519125 574 30473259798901367448 575 30900952086065411350 576 31333887508957173000 577 31772121065266642200 578 32215708232592189000 579 32664704971784864328 580 33119167730310149115 581 33579153445627212500 582 34044719548585739805 583 34515923966840391075 584 34992825128282951083 585 35475481964492231805 586 35963953914201788475 587 36458300926785510435 588 36958583465761148100 589 37464862512311837463 590 37977199568825683670 591 38495656662453465300 592 39020296348684521090 593 39551181714940880950 594 40088376384189703218 595 40631944518574080210 596 41181950823062274225 597 41738460549115446270 598 42301539498373939875 599 42871254026362182473 600 43447671046212266925 601 44030858032406275875 602 44620883024537411725 603 45217814631089995125 604 45821722033238394978 605 46432674988664953065 606 47050743835396966500 607 47675999495662791330 608 48308513479767130700 609 48948357889985571108 610 49595605424478430380 611 50250329381223981100 612 50912603661971113335 613 51582502776211500600 614 52260101845171333113 615 52945476605822682495 616 53638703414914562175 617 54339859253023747865 618 55049021728625422575 619 55766269082183710743 620 56491680190262166160 621 57225334569654278475 622 57967312381534063170 623 58717694435626800000 624 59476562194399984998 625 60243997777274561250 626 61020083964856493750 627 61804904203188753750 628 62598542608023778125 629 63401083969116469378 630 64212613754537802015 631 65033218115009101125 632 65862983888257059105 633 66701998603389556575 634 67550350485292353633 635 68408128459046717705 636 69275422154368054350 637 70152321910065607485 638 71038918778523295600 639 71935304530201750638 640 72841571658161626320 641 73757813382608242800 642 74684123655457634640 643 75620597164924069200 644 76567329340129102643 645 77524416355732240860 646 78491955136583272725 647 79470043362396343195 648 80458779472445833875 649 81458262670284118773 650 82468592928481263075 651 83489870993386732875 652 84522198389913183900 653 85565677426342397375 654 86620411199153431278 655 87686503597873055340 656 88764059309948538250 657 89853183825642855630 658 90953983442952387450 659 92066565272547173658 660 93191037242733796905 661 94327508104440961350 662 95476087436227836635 663 96636885649315236225 664 97810013992639699413 665 98995584557930546395 666 100193710284809975925 667 101404504965916275165 668 102628083252050211450 669 103864560657344675793 670 105114053564457648060 671 106376679229788553850 672 107652555788718083220 673 108941802260871541500 674 110244538555405802548 675 111560885476319934900 676 112890964727789571375 677 114234898919525092800 678 115592811572153696625 679 116964827122625421303 680 118351070929643197415 681 119751669279116996625 682 121166749389642149655 683 122596439418001904575 684 124040868464694296808 685 125500166579483402355 686 126974464766975045850 687 128463894992217035160 688 129968590186323994350 689 131488684252126866938 690 133024312069847161470 691 134575609502796011550 692 136142713403098122565 693 137725761617440677450 694 139324892992847273943 695 140940247382476965885 696 142571965651448481225 697 144220189682689689495 698 145885062382812391625 699 147566727688012505073 700 149265330569995717350 701 150981017041928681125 702 152713934164415824200 703 154464230051501847750 704 156232053876699986328 705 158017555879046103240 706 159820887369178695000 707 161642200735444878680 708 163481649450032436075 709 165339388075127988708 710 167215572269101377805 711 169110358792716323475 712 171023905515367437435 713 172956371421343663725 714 174907916616118221963 715 176878702332665127795 716 178868890937802365300 717 180878645938561786215 718 182908131988585810950 719 184957514894551006468 720 187026961622618616210 721 189116640304912117350 722 191226720246021880770 723 193357371929537009250 724 195508767024604429473 725 197681078392515313550 726 199874480093318905875 727 202089147392463831225 728 204325256767466960125 729 206582985914609907603 730 208862513755663241565 731 211164020444638477125 732 213487687374567933330 733 215833697184312528825 734 218202233765397593108 735 220593482268876770130 736 223007629112224091100 737 225444861986254293460 738 227905369862071463100 739 230389342998046076988 740 232896972946820523495 741 235428452562343177800 742 237983976006931109865 743 240563738758361502575 744 243167937616991857743 745 245796770712909067785 746 248450437513107430975 747 251129138828695688295 748 253833076822133160000 749 256562455014495060123 750 259317478292767067250 751 262098352917169230000 752 264905286528509285750 753 267738488155565471250 754 270598168222498903878 755 273484538556295612390 756 276397812394238296125 757 279338204391407891730 758 282305930628215026575 759 285301208617961438133 760 288324257314431438705 761 291375297119513504975 762 294454549890852071985 763 297562238949529611225 764 300698589087779072638 765 303863826576726770445 766 307058179174165792800 767 310281876132360015390 768 313535148205878799200 769 316818227659462452768 770 320131348275918539360 771 323474745364049109600 772 326848655766608940195 773 330253317868294859500 774 333688971603766240773 775 337155858465696744075 776 340654221512857387875 777 344184305378231031525 778 347746356277158349875 779 351340622015515381403 780 354967351997922731340 781 358626797235986511375 782 362319210356571097630 783 366044845610103788700 784 369803958878911445658 785 373596807685589196030 786 377423651201401283850 787 381284750254714148010 788 385180367339461811225 789 389110766623643662038 790 393076213957854712395 791 397076976883848413425 792 401113324643132112165 793 405185528185595232075 794 409293860178170260293 795 413438595013526624685 796 417620008818797543850 797 421838379464339933345 798 426093986572527451500 799 430387111526576768298 800 434718037479407140900 801 439087049362533379500 802 443494433894992287300 803 447940479592302658500 804 452425476775458918303 805 456949717579958489040 806 461513495964862966625 807 466117107721893191655 808 470760850484558299575 809 475445023737318834433 810 480169928824784010855 811 484935868960943208975 812 489743149238431787160 813 494592076637831297475 814 499482960037004188938 815 504416110220463083720 816 509391839888774711550 817 514410463667998587690 818 519472298119160519950 819 524577661747761030318 820 529726875013318776885 821 534920260338949061850 822 540158142120977511495 823 545440846738589014125 824 550768702563512002073 825 556142039969738163975 826 561561191343277673625 827 567026491091950021825 828 572538275655210537750 829 578096883514012686453 830 583702655200706229240 831 589355933308971333750 832 595057062503788720680 833 600806389531445934200 834 606604263229579823208 835 612451034537255320680 836 618347056505080608475 837 624292684305358755060 838 630288275242275913725 839 636334188762126168963 840 642430786463573118795 841 648578432107948280925 842 654777491629586410715 843 661028333146197819075 844 667331326969277778468 845 673686845614553105335 846 680095263812466007350 847 686556958518695284020 848 693072308924714969250 849 699641696468390504598 850 706265504844612532050 851 712944120015968395250 852 719677930223451438225 853 726467325997208190750 854 733312700167323529603 855 740214447874643905065 856 747172966581638722125 857 754188656083299965955 858 761261918518080161325 859 768393158378868755733 860 775582782524007016130 861 782831200188341529225 862 790138822994316395460 863 797506064963104206850 864 804933342525775898988 865 812421074534509567620 866 819969682273838340300 867 827579589471937393740 868 835251222311950207575 869 842985009443354145368 870 850781381993365453785 871 858640773578383770975 872 866563620315476235295 873 874550360833901285625 874 882601436286672244623 875 890717290362160776375 876 898898369295740310000 877 907145121881469520875 878 915457999483815961250 879 923837456049419932128 880 932283948118898688390 881 940797934838691069250 882 949379877972942646230 883 958030241915431480950 884 966749493701534585133 885 975538103020235175330 886 984396542226170814975 887 993325286351722536485 888 1002324813119145036225 889 1011395602952738035263 890 1020538138991058898945 891 1029752907099176608425 892 1039040395880967177390 893 1048401096691450607325 894 1057835503649169474768 895 1067344113648609244110 896 1076927426372660399600 897 1086585944305122490320 898 1096320172743250182000 899 1106130619810341409648 900 1116017796468367725075 901 1125982216530646933500 902 1136024396674558113525 903 1146144856454299114875 904 1156344118313686628403 905 1166622707598998922965 906 1176981152571861343875 907 1187419984422174667755 908 1197939737281086408700 909 1208540948234005170783 910 1219224157333658142030 911 1229989907613191825100 912 1240838745099316100010 913 1251771218825491714350 914 1262787880845161296538 915 1273889286245023987770 916 1285075993158353788425 917 1296348562778361714790 918 1307707559371601862075 919 1319153550291421469793 920 1330687105991455085685 921 1342308800039162924475 922 1354019209129413517845 923 1365818913098110752125 924 1377708494935865390298 925 1389688540801711175025 926 1401759640036865609500 927 1413922385178535513050 928 1426177371973767448500 929 1438525199393343118428 930 1450966469645719827540 931 1463501788191016108500 932 1476131763755042608655 933 1488857008343378335200 934 1501678137255492356433 935 1514595769098911056855 936 1527610525803431043975 937 1540723032635377804785 938 1553933918211910209975 939 1567243814515370964063 940 1580653356907683099720 941 1594163184144792614675 942 1607773938391157349690 943 1621486265234282206200 944 1635300813699300802318 945 1649218236263603666010 946 1663239188871513064350 947 1677364330949004567870 948 1691594325418475449125 949 1705929838713560014698 950 1720371540793991969975 951 1734920105160513916125 952 1749576208869834078825 953 1764340532549630368375 954 1779213760413601870953 955 1794196580276567870865 956 1809289683569614503750 957 1824493765355289140805 958 1839809524342842604200 959 1855237662903519313958 960 1870778887085895466680 961 1886433906631265346600 962 1902203434989075869560 963 1918088189332409460600 964 1934088890573515365963 965 1950206263379389500420 966 1966441036187402930925 967 1982793941220979097715 968 1999265714505319874075 969 2015857095883180566093 970 2032568829030693953835 971 2049401661473243475475 972 2066356344601385656020 973 2083433633686821882375 974 2100634287898419626598 975 2117959070318283219300 976 2135408747957874275250 977 2152984091774181873350 978 2170685876685942593250 979 2188514881589910510978 980 2206471889377177256065 981 2224557686949542232750 982 2242773065235933107955 983 2261118819208876668825 984 2279595747901020152733 985 2298204654421703152755 986 2316946345973580201725 987 2335821633869294138085 988 2354831333548200356850 989 2373976264593142049113 990 2393257250747276533620 991 2412675119930952784050 992 2432230704258640255740 993 2451924840055909115700 994 2471758367876461979868 995 2491732132519217261660 996 2511846983045444235975 997 2532103772795949922920 998 2552503359408317895625 999 2573046604834199116623 1000 2593734375356654907375