0 0 1 0 2 0 3 0 4 125 5 722 6 2565 7 7180 8 17335 9 37750 10 76093 11 144340 12 260590 13 451440 14 755040 15 1224964 16 1935050 17 2985380 18 4509590 19 6683720 20 9736835 21 13963670 22 19739575 23 27538060 24 37951265 25 51713706 26 69729675 27 93104700 28 123181500 29 161580900 30 210248202 31 271505540 32 348110780 33 443323560 34 560979100 35 705570448 36 882339865 37 1097380090 38 1357746265 39 1671579340 40 2048241819 41 2498466750 42 3034520905 43 3670383140 44 4421938970 45 5307192440 46 6346496420 47 7562802500 48 8981931710 49 10632867340 50 12548071186 51 14763824600 52 17320595775 53 20263434750 54 23642397675 55 27513001932 56 31936713765 57 36981470130 58 42722236535 59 49241602700 60 56630417928 61 64988468140 62 74425196590 63 85060470340 64 97025394640 65 110463177424 66 125530046200 67 142396219680 68 161246936565 69 182283543970 70 205724648045 71 231807329420 72 260788426175 73 292945887110 74 328580198165 75 368015884916 76 411603094150 77 459719257600 78 512770841000 79 571195181700 80 635462418162 81 706077514740 82 783582385230 83 868558118760 84 961627311675 85 1063456509158 86 1174758760415 87 1296296291340 88 1428883298665 89 1573388869690 90 1730740031779 91 1901924935900 92 2087996178580 93 2290074266740 94 2509351229970 95 2747094384900 96 3004650256420 97 3283448660600 98 3585006954260 99 3910934456240 100 4262937045521 101 4642821941450 102 5052502671425 103 5494004231500 104 5969468445475 105 6481159528142 106 7031469858465 107 7622925968580 108 8258194754610 109 8940089915400 110 9671578625388 111 10455788447940 112 11296014495590 113 12195726843740 114 13158578204490 115 14188411867384 116 15289269913975 117 16465401713230 118 17721272704915 119 19061573478220 120 20491229153005 121 22015409071170 122 23639536805775 123 25369300495660 124 27210663513440 125 29169875474876 126 31253483597750 127 33468344418500 128 35821635875000 129 38320869764000 130 40973904581872 131 43788958757440 132 46774624285805 133 49939880772210 134 53294109895125 135 56847110297868 136 60609112918215 137 64590796765590 138 68803305155565 139 73258262411540 140 77967791043614 141 82944529414800 142 88201649904880 143 93752877582340 144 99612509394970 145 105795433889860 146 112317151473670 147 119193795224200 148 126442152264435 149 134079685710390 150 142124557204231 151 150595650044300 152 159512592923825 153 168895784290250 154 178766417337275 155 189146505641852 156 200058909458540 157 211527362683780 158 223576500502810 159 236231887732100 160 249520047870348 161 263468492871240 162 278105753651340 163 293461411346640 164 309566129331465 165 326451686013594 166 344151008419625 167 362698206584780 168 382128608761515 169 402478797461470 170 423786646345465 171 446091357976420 172 469433502450250 173 493855056919960 174 519399446028340 175 546111583264836 176 574037913262350 177 603226455049900 178 633726846277250 179 665590388427800 180 698870093036207 181 733620728927390 182 769898870493755 183 807762947027660 184 847273293126325 185 888492200186578 186 931483969007015 187 976314963515340 188 1023053665638840 189 1071770731336140 190 1122539047808574 191 1175433791909700 192 1230532489771680 193 1287915077667440 194 1347663964127720 195 1409864093332320 196 1474603009795045 197 1541970924362050 198 1612060781543485 199 1684968328198540 200 1760792183594191 201 1839633910858150 202 1921598089846725 203 2006792391448500 204 2095327653344950 205 2187317957249312 206 2282880707645240 207 2382136712046980 208 2485210262803010 209 2592229220465300 210 2703325098746558 211 2818633151088040 212 2938292458860715 213 3062446021222790 214 3191240846656815 215 3324828046209804 216 3463362928460025 217 3607005096234330 218 3755918545100115 219 3910271763656220 220 4070237835647300 221 4235994543926420 222 4407724476290850 223 4585615133216260 224 4769859037514740 225 4960653845942296 226 5158202462781700 227 5362713155426800 228 5574399671994625 229 5793481360991850 230 6020183293062417 231 6254736384843340 232 6497377524955955 233 6748349702160110 234 7007902135699025 235 7276290407862788 236 7553776598798690 237 7840629423596840 238 8137124371679740 239 8443543848524740 240 8760177319748534 241 9087321457583100 242 9425280289772730 243 9774365350922040 244 10134895836325095 245 10507198758306030 246 10891609105101795 247 11288470002317900 248 11698132876988285 249 12120957624270690 250 12557312776809151 251 13007575676795500 252 13472132650762000 253 13951379187137500 254 14445720116599750 255 14955569795256772 256 15481352290690440 257 16023501570895680 258 16582461696148960 259 17158687013840000 260 17752642356300893 261 18364803241667090 262 18995656077804965 263 19645698369340940 264 20315438927827415 265 21005398085081014 266 21716107909728925 267 22448112426999380 268 23201967841792590 269 23978242765068720 270 24777518443589760 271 25600388993052420 272 26447461634649450 273 27319356935097060 274 28216709050166390 275 29140165971757256 276 30090389778552675 277 31068056890292950 278 32073858325708375 279 33108499964149900 280 34172702810957377 281 35267203266605290 282 36392753399666155 283 37550121223632060 284 38740090977635100 285 39963463411107748 286 41221056072424490 287 42513703601566340 288 43842258026850140 289 45207589065764840 290 46610584429957244 291 48052150134410000 292 49533210810854905 293 51054710025464890 294 52617610600868345 295 54222894942529740 296 55871565369540795 297 57564644449866750 298 59303175340092585 299 61088222129714340 300 62920870190020986 301 64802226527612600 302 66733420142600900 303 68715602391538500 304 70749947355123550 305 72837652210726732 306 74979937609787890 307 77178048060129880 308 79433252313237535 309 81746843756549950 310 84120140810814603 311 86554487332552140 312 89051253021680965 313 91611833834351090 314 94237652401037015 315 96930158449939724 316 99690829235748200 317 102521169973811180 318 105422714279770190 319 108397024614705220 320 111445692735844720 321 114570340152891920 322 117772618590019800 323 121054210453587360 324 124416829305630165 325 127862220343178466 326 131392160883456525 327 135008460855017100 328 138712963294865375 329 142507544851626950 330 146394116294814837 331 150374623030250740 332 154451045621696230 333 158625400318749760 334 162899739591065800 335 167276152668952708 336 171756766090406290 337 176343744254636340 338 181039289982143790 339 185845645081406440 340 190765090922231579 341 195799949015834150 342 200952581601699455 343 206225392241289740 344 211620826418654345 345 217141372148003450 346 222789560588305795 347 228567966664971100 348 234479209698678260 349 240525954041410740 350 246710909719760946 351 253036833085565700 352 259506527473935300 353 266122843868739000 354 272888681575610100 355 279806988902534192 356 286880763848084465 357 294113054797368330 358 301506961225749985 359 309065634410413900 360 316792278149834563 361 324690149491218190 362 332762559465982465 363 341012873833340740 364 349444513832057490 365 358060956940442184 366 366865737644649100 367 375862448215350980 368 385054739492854790 369 394446321680728220 370 404040965148005930 371 413842501240044920 372 423854823098098775 373 434081886487680910 374 444527710635787315 375 455196379077049676 376 466092040508890125 377 477218909655749250 378 488581268142459375 379 500183465376835500 380 512029919441556672 381 524125117995410940 382 536473619183977430 383 549080052559819460 384 561949120012263000 385 575085596706835168 386 588494332034437840 387 602180250570331840 388 616148353043007565 389 630403717313018290 390 644951499361852789 391 659796934290924300 392 674945337330753255 393 690402104860421590 394 706172715437376845 395 722262730837664660 396 738677797106668670 397 755423645620437200 398 772506094157676560 399 789931047982491140 400 807704500937950906 401 825832536550567300 402 844321329145758950 403 863177144974389000 404 882406343350456275 405 902015377800022902 406 922010797221461415 407 942399247057104780 408 963187470476383185 409 984382309570531850 410 1005990706558954523 411 1028019705007327740 412 1050476451057531340 413 1073368194669491140 414 1096702290875020090 415 1120486201043744644 416 1144727494161203500 417 1169433848119206280 418 1194613051018540140 419 1220273002484112720 420 1246421714992620265 421 1273067315212830170 422 1300218045358567625 423 1327882264554496460 424 1356068450214784715 425 1384785199434745886 426 1414041230395547225 427 1443845383782076900 428 1474206624214062250 429 1505134041690531800 430 1536636853047714132 431 1568724403430467140 432 1601406167777331630 433 1634691752319303660 434 1668590896092420450 435 1703113472464255128 436 1738269490674416015 437 1774069097389146590 438 1810522578270122715 439 1847640359557544140 440 1885433009667617749 441 1923911240804530450 442 1963085910587010055 443 2002968023689572940 444 2043568733498557720 445 2084899343783044620 446 2126971310380760670 447 2169796242899071300 448 2213385906431159360 449 2257752223287493040 450 2302907274742684616 451 2348863302797842400 452 2395632711958518725 453 2443228071028357250 454 2491662114918543325 455 2540947746473161612 456 2591098038310565615 457 2642126234680864230 458 2694045753339630885 459 2746870187437941300 460 2800613307428846358 461 2855289062990387040 462 2910911584965258840 463 2967495187317233540 464 3025054369104446690 465 3083603816469659604 466 3143158404647605150 467 3203733199989527080 468 3265343462005023115 469 3328004645421302470 470 3391732402259968975 471 3456542583931441420 472 3522451243347123225 473 3589474637049434010 474 3657629227359816115 475 3726931684544829596 476 3797398889000449700 477 3869047933454681300 478 3941896125188605250 479 4015960988275972100 480 4091260265841459092 481 4167811922337706840 482 4245634145841252580 483 4324745350367477360 484 4405164178204685025 485 4486909502267431338 486 4570000428469222065 487 4654456298114699340 488 4740296690311436115 489 4827541424401458990 490 4916210562412620209 491 5006324411529940100 492 5097903526587041730 493 5190968712577800040 494 5285541027188328220 495 5381641783349424580 496 5479292551809603670 497 5578515163728835900 498 5679331713293120410 499 5781764560350016440 500 5885836333065258951 501 5991569930600584750 502 6098988525812895875 503 6208115567974887500 504 6318974785517268125 505 6431590188792700322 506 6545986072861590815 507 6662187020299859180 508 6780217904028814960 509 6900103890167273500 510 7021870440906041318 511 7145543317404902340 512 7271148582712236840 513 7398712604707405440 514 7528262059066031040 515 7659823932248312064 516 7793425524510500925 517 7929094452939682130 518 8066858654511984965 519 8206746389174366220 520 8348786242950098935 521 8493007131068103670 522 8639438301116259325 523 8788109336218831060 524 8939050158238153390 525 9092291031000707056 526 9247862563547728800 527 9405795713410493700 528 9566121789910410250 529 9728872457484068900 530 9894079739033385302 531 10061776019300980040 532 10231994048270937155 533 10404766944595084310 534 10580128199044937975 535 10758111677989457548 536 10938751626898752865 537 11122082673873890090 538 11308139833202941515 539 11496958508943425340 540 11688574498531282044 541 11883023996416534500 542 12080343597725779530 543 12280570301951659140 544 12483741516669460220 545 12689895061280992040 546 12899069170785891420 547 13111302499580506000 548 13326634125284506585 549 13545103552595380090 550 13766750717170955161 551 13991615989540113100 552 14219740179041837275 553 14451164537792754750 554 14685930764683324425 555 14924081009402826532 556 15165657876493308890 557 15410704429432645880 558 15659264194746866660 559 15911381166151909700 560 16167099808724961278 561 16426465063105536140 562 16689522349726459090 563 16956317573074906840 564 17226897125983670015 565 17501307893952795774 566 17779597259501772075 567 18061813106552415180 568 18348003824842622565 569 18638218314371153970 570 18932505989873603895 571 19230916785329729420 572 19533501158502297800 573 19840310095507618860 574 20151395115417927790 575 20466808274895784516 576 20786602172860656400 577 21110829955187851600 578 21439545319439971000 579 21772802519631047200 580 22110656371023539637 581 22453162254958355490 582 22800376123718066605 583 23152354505423493260 584 23509154508963826175 585 23870833828960458758 586 24237450750764702165 587 24609064155489556340 588 24985733525075710790 589 25367518947391949440 590 25754481121370134504 591 26146681362174944900 592 26544181606408545330 593 26947044417350362740 594 27355332990232147470 595 27769111157548497000 596 28188443394403020795 597 28613394823890325350 598 29044031222513999135 599 29480419025640777740 600 29922625332991070121 601 30370717914166027450 602 30824765214211336675 603 31284836359217921500 604 31751001161959734100 605 32223330127568821492 606 32701894459247851090 607 33186766064020280580 608 33678017558518357860 609 34175722274809137400 610 34679954266258699988 611 35190788313434763440 612 35708299930047872465 613 36232565368931356490 614 36763661628060244865 615 37301666456609329484 616 37846658361050565475 617 38398716611290001230 618 38957921246844429665 619 39524353083057953220 620 40098093717358655730 621 40679225535555574920 622 41267831718176169900 623 41863996246844478660 624 42467803910700161190 625 43079340312858624476 626 43698691876912426250 627 44325945853474155000 628 44961190326760984375 629 45604514221221100750 630 46256007308202203347 631 46915760212662276940 632 47583864419922837805 633 48260412282464854210 634 48945497026767543375 635 49639212760190247468 636 50341654477897591840 637 51052918069828129340 638 51773100327706675190 639 52502298952100537540 640 53240612559519849464 641 53988140689562208800 642 54744983812101832880 643 55511243334523435840 644 56287021609001036845 645 57072421939821908210 646 57867548590755873045 647 58672506792470162700 648 59487402749990044935 649 60312343650205434390 650 61147437669423697581 651 61992793980968865300 652 62848522762827465950 653 63714735205341194000 654 64591543518946628400 655 65479060941962216452 656 66377401748422739290 657 67286681255961475780 658 68207015833740282310 659 69138522910427806600 660 70081320982226054323 661 71035529620945527990 662 72001269482129158215 663 72978662313225248140 664 73967830961809652465 665 74968899383857413194 666 75981992652064074875 667 77007236964216902780 668 78044759651616228140 669 79094689187547145220 670 80157155195801785690 671 81232288459252396420 672 82320220928475447500 673 83421085730426997960 674 84535017177169547340 675 85662150774650601936 676 86802623231533185225 677 87956572468078522650 678 89124137625081131625 679 90305459072856548300 680 91500678420281923307 681 92709938523889719390 682 93933383497014744505 683 95171158718994754660 684 96423410844424861450 685 97690287812465979928 686 98971938856207553140 687 100268514512084790340 688 101580166629350656590 689 102907048379602852140 690 104249314266366020674 691 105607120134729426200 692 106980623181040339055 693 108369981962653372190 694 109775356407736009595 695 111196907825130569420 696 112634798914272845045 697 114089193775167668050 698 115560257918421637735 699 117048158275333262540 700 118553063208040759416 701 120075142519727757900 702 121614567464887156350 703 123171510759643378500 704 124746146592133279200 705 126338650632945948912 706 127949200045621667240 707 129577973497210256480 708 131225151168889086885 709 132890914766640986050 710 134575447531992305533 711 136278934252811398540 712 138001561274167763215 713 139743516509252106790 714 141504989450357586565 715 143286171179922484404 716 145087254381634572150 717 146908433351597426080 718 148749904009558949240 719 150611863910202361220 720 152494512254499915650 721 154398049901129606420 722 156322679377955124350 723 158268604893569326760 724 160236032348901483115 725 162225169348888560646 726 164236225214210814575 727 166269410993091948300 728 168324939473164109625 729 170403025193397989850 730 172503884456098293267 731 174627735338964845340 732 176774797707219608580 733 178945293225799875860 734 181139445371617911650 735 183357479445887312388 736 185599622586516357940 737 187866103780568626840 738 190157153876791148740 739 192473005598210368240 740 194813893554796195009 741 197180054256194415850 742 199571726124527745105 743 201989149507265790540 744 204432566690164212595 745 206902221910273355630 746 209398361369016630545 747 211921233245338928900 748 214471087708925349410 749 217048176933490518440 750 219652755110138786876 751 222285078460795586500 752 224945405251710229750 753 227633995807030437500 754 230351112522448880250 755 233097019878922018872 756 235871984456461531815 757 238676274947998616430 758 241510162173321452835 759 244373919093086119500 760 247267820822901250493 761 250192144647486725090 762 253147170034906681215 763 256133178650877144940 764 259150454373148569040 765 262199283305963574364 766 265279953794590188550 767 268392756439930877380 768 271537984113207664840 769 274715931970723638720 770 277926897468701139360 771 281171180378196929920 772 284449082800094647325 773 287760909180174833810 774 291106966324262849765 775 294487563413454969356 776 297903012019422961175 777 301353626119797456950 778 304839722113630412125 779 308361618836936962900 780 311919637578316985102 781 315514102094656661040 782 319145338626910361280 783 322813675915963149060 784 326519445218574215850 785 330262980323401557348 786 334044617567108199990 787 337864695850550288840 788 341723556655047348515 789 345621544058735029590 790 349559004753000653719 791 353536288059001871500 792 357553745944268747905 793 361611733039389590890 794 365710606654780839595 795 369850726797541329340 796 374032456188391251420 797 378256160278696126500 798 382522207267576111210 799 386830968119100958340 800 391182816579570951836 801 395578129194884138600 802 400017285327990179900 803 404500667176431146000 804 409028659789969578425 805 413601651088304145082 806 418220031878873214265 807 422884195874746674380 808 427594539712606327035 809 432351462970815181950 810 437155368187575982953 811 442006660879179295140 812 446905749558341484090 813 451853045752632918840 814 456848964022996731140 815 461893921982358464324 816 466988340314326945950 817 472132642791986719180 818 477327256296782368690 819 482572610837495077720 820 487869139569311753695 821 493217278812987060670 822 498617468074098697675 823 504070150062396262860 824 509575770711244044165 825 515134779197158078066 826 520747627959437818775 827 526414772719892761100 828 532136672502664361000 829 537913789654143598700 830 543746589862984530062 831 549635542180214172740 832 555581119039439074480 833 561583796277148911760 834 567644053153117467800 835 573762372370901339808 836 579939240098436726165 837 586175145988734645090 838 592470583200674937165 839 598826048419899404940 840 605242041879804443679 841 611719067382633518150 842 618257632320669841205 843 624858247697529610740 844 631521428149556162470 845 638247691967315396800 846 645037561117192838920 847 651891561263092692100 848 658810221788239245010 849 665794075817080994740 850 672843660237297848046 851 679959515721911764200 852 687142186751501203675 853 694392221636519747750 854 701710172539719254975 855 709096595498677921292 856 716552050448433611465 857 724077101244222830330 858 731672315684325703235 859 739338265533017335900 860 747075526543625924788 861 754884678481697989940 862 762766305148271103090 863 770720994403254484740 864 778749338188917844740 865 786851932553488841784 866 795029377674859538100 867 803282277884402226480 868 811611241690895007665 869 820016881804557496970 870 828499815161197039905 871 837060662946465817420 872 845700050620229222275 873 854418607941045888910 874 863216968990759760065 875 872095772199204574276 876 881055660369021159250 877 890097280700587917000 878 899221284817064887500 879 908428328789551778500 880 917719073162360350022 881 927094182978401542940 882 936554327804687741930 883 946100181757950563960 884 955732423530374564375 885 965451736415447253518 886 975258808333925817715 887 985154331859920939340 888 995139004247098111565 889 1005213527454996844290 890 1015378608175468158639 891 1025634957859230768300 892 1035983292742546346880 893 1046424333874014281340 894 1056958807141486312470 895 1067587443299101464260 896 1078310977994441664920 897 1089130151795808463200 898 1100045710219621244560 899 1111058403757937352640 900 1122168987906094522381 901 1133378223190476032050 902 1144686875196398982325 903 1156095714596126111500 904 1167605517177001556775 905 1179217063869710972502 906 1190931140776666417165 907 1202748539200516421780 908 1214670055672781653310 909 1226696491982616587600 910 1238828655205697607248 911 1251067357733237940740 912 1263413417301129860090 913 1275867657019214555140 914 1288430905400680103590 915 1301103996391587956744 916 1313887769400528361875 917 1326783069328405143030 918 1339790746598350263015 919 1352911657185768590220 920 1366146662648513294865 921 1379496630157192300170 922 1392962432525606214875 923 1406544948241318174460 924 1420245061496356019340 925 1434063662218047239236 926 1448001646099987113850 927 1462059914633140480900 928 1476239375137077563500 929 1490540940791344289800 930 1504965530666967538732 931 1519514069758095746640 932 1534187489013775310505 933 1548986725369863224410 934 1563912721781076386825 935 1578966427253178017228 936 1594148796875301621515 937 1609460791852412946590 938 1624903379537910365465 939 1640477533466364135140 940 1656184233386394970474 941 1672024465293692378200 942 1687999221464173196180 943 1704109500487280783940 944 1720356307299425311470 945 1736740653217565594220 946 1753263555972932923170 947 1769926039744897339800 948 1786729135194976806735 949 1803673879500989725790 950 1820761316391351256091 951 1837992496179513885900 952 1855368475798552712725 953 1872890318835895887250 954 1890559095568200677575 955 1908375882996375611212 956 1926341764880749153240 957 1944457831776385379980 958 1962725181068547108510 959 1981144917008306943300 960 1999718150748306702208 961 2018446000378665685040 962 2037329590963038248840 963 2056370054574821155040 964 2075568530333511154565 965 2094926164441213277954 966 2114444110219300298525 967 2134123528145223837580 968 2153965585889477581615 969 2173971458352713082470 970 2194142327703008612325 971 2214479383413291546420 972 2234983822298914747350 973 2255656848555387425760 974 2276499673796260953240 975 2297513517091170104196 976 2318699605004030204450 977 2340059171631390665300 978 2361593458640945382750 979 2383303715310200482600 980 2405191198565299893067 981 2427257173020009227590 982 2449502911014858461455 983 2471929692656443886860 984 2494538805856889832025 985 2517331546373470630938 986 2540309217848393331315 987 2563473131848741629340 988 2586824607906581520740 989 2610364973559229158740 990 2634095564389681410434 991 2658017724067209604100 992 2682132804388116960980 993 2706442165316660206040 994 2730947175026135853220 995 2755649209940131661680 996 2780549654773943760545 997 2805649902576159940650 998 2830951354770409612785 999 2856455421197280932940 1000 2882163520156405596051