0 0 1 0 2 1 3 24 4 162 5 640 6 1875 7 4536 8 9604 9 18432 10 32805 11 55000 12 87846 13 134784 14 199927 15 288120 16 405000 17 557056 18 751689 19 997272 20 1303210 21 1680000 22 2139291 23 2693944 24 3358092 25 4147200 26 5078125 27 6169176 28 7440174 29 8912512 30 10609215 31 12555000 32 14776336 33 17301504 34 20160657 35 23385880 36 27011250 37 31072896 38 35609059 39 40660152 40 46268820 41 52480000 42 59340981 43 66901464 44 75213622 45 84332160 46 94314375 47 105220216 48 117112344 49 130056192 50 144120025 51 159375000 52 175895226 53 193757824 54 213042987 55 233834040 56 256217500 57 280283136 58 306124029 59 333836632 60 363520830 61 395280000 62 429221071 63 465454584 64 504094752 65 545259520 66 589070625 67 635653656 68 685138114 69 737657472 70 793349235 71 852355000 72 914820516 73 980895744 74 1050734917 75 1124496600 76 1202343750 77 1284443776 78 1370968599 79 1462094712 80 1558003240 81 1658880000 82 1764915561 83 1876305304 84 1993249482 85 2115953280 86 2244626875 87 2379485496 88 2520749484 89 2668644352 90 2823400845 91 2985255000 92 3154448206 93 3331227264 94 3515844447 95 3708557560 96 3909630000 97 4119330816 98 4337934769 99 4565722392 100 4802980050 101 5050000000 102 5307080451 103 5574525624 104 5852645812 105 6141757440 106 6442183125 107 6754251736 108 7078298454 109 7414664832 110 7763698855 111 8125755000 112 8501194296 113 8890384384 114 9293699577 115 9711520920 116 10144236250 117 10592240256 118 11055934539 119 11535727672 120 12032035260 121 12545280000 122 13075891741 123 13624307544 124 14190971742 125 14776336000 126 15380859375 127 16005008376 128 16649257024 129 17314086912 130 17999987265 131 18707455000 132 19436994786 133 20189119104 134 20964348307 135 21763210680 136 22586242500 137 23433988096 138 24306999909 139 25205838552 140 26131072870 141 27083280000 142 28063045431 143 29070963064 144 30107635272 145 31173672960 146 32269695625 147 33396331416 148 34554217194 149 35743998592 150 36966330075 151 38221875000 152 39511305676 153 40835303424 154 42194558637 155 43589770840 156 45021648750 157 46490910336 158 47998282879 159 49544503032 160 51130316880 161 52756480000 162 54423757521 163 56132924184 164 57884764402 165 59680072320 166 61519651875 167 63404316856 168 65334890964 169 67312207872 170 69337111285 171 71410455000 172 73533102966 173 75705929344 174 77929818567 175 80205665400 176 82534375000 177 84916862976 178 87354055449 179 89846889112 180 92396311290 181 95003280000 182 97668764011 183 100393742904 184 103179207132 185 106026158080 186 108935608125 187 111908580696 188 114946110334 189 118049242752 190 121219034895 191 124456555000 192 127762882656 193 131139108864 194 134586336097 195 138105678360 196 141698261250 197 145365222016 198 149107709619 199 152926884792 200 156823920100 201 160800000000 202 164856320901 203 168994091224 204 173214531462 205 177518874240 206 181908364375 207 186384258936 208 190947827304 209 195600351232 210 200343124905 211 205177455000 212 210104660746 213 215126073984 214 220243039227 215 225456913720 216 230769067500 217 236180883456 218 241693757389 219 247309098072 220 253028327310 221 258852880000 222 264784204191 223 270823761144 224 276973025392 225 283233484800 226 289606640625 227 296094007576 228 302697113874 229 309417501312 230 316256725315 231 323216355000 232 330297973236 233 337503176704 234 344833575957 235 352290795480 236 359876473750 237 367592263296 238 375439830759 239 383420856952 240 391537036920 241 399790080000 242 408181709881 243 416713664664 244 425387696922 245 434205573760 246 443169076875 247 452280002616 248 461540162044 249 470951380992 250 480515500125 251 490234375000 252 500109876126 253 510143889024 254 520338314287 255 530695067640 256 541216080000 257 551903297536 258 562758681729 259 573784209432 260 584981872930 261 596353680000 262 607901653971 263 619627833784 264 631534274052 265 643623045120 266 655896233125 267 668355940056 268 681004283814 269 693843398272 270 706875433335 271 720102555000 272 733526945416 273 747150802944 274 760976342217 275 775005794200 276 789241406250 277 803685442176 278 818340182299 279 833207923512 280 848290979340 281 863591680000 282 879112372461 283 894855420504 284 910823204782 285 927018122880 286 943442589375 287 960099035896 288 976989911184 289 994117681152 290 1011484828945 291 1029093855000 292 1046947277106 293 1065047630464 294 1083397467747 295 1101999359160 296 1120855892500 297 1139969673216 298 1159343324469 299 1178979487192 300 1198880820150 301 1219050000000 302 1239489721351 303 1260202696824 304 1281191657112 305 1302459351040 306 1324008545625 307 1345842026136 308 1367962596154 309 1390373077632 310 1413076310955 311 1436075155000 312 1459372487196 313 1482971203584 314 1506874218877 315 1531084466520 316 1555604898750 317 1580438486656 318 1605588220239 319 1631057108472 320 1656848179360 321 1682964480000 322 1709409076641 323 1736185054744 324 1763295519042 325 1790743593600 326 1818532421875 327 1846665166776 328 1875145010724 329 1903975155712 330 1933158823365 331 1962699255000 332 1992599711686 333 2022863474304 334 2053493843607 335 2084494140280 336 2115867705000 337 2147617898496 338 2179748101609 339 2212261715352 340 2245162160970 341 2278452880000 342 2312137334331 343 2346219006264 344 2380701398572 345 2415588034560 346 2450882458125 347 2486588233816 348 2522708946894 349 2559248203392 350 2596209630175 351 2633596875000 352 2671413606576 353 2709663514624 354 2748350309937 355 2787477724440 356 2827049511250 357 2867069444736 358 2907541320579 359 2948468955832 360 2989856188980 361 3031706880000 362 3074024910421 363 3116814183384 364 3160078623702 365 3203822177920 366 3248048814375 367 3292762523256 368 3337967316664 369 3383667228672 370 3429866315385 371 3476568655000 372 3523778347866 373 3571499516544 374 3619736305867 375 3668492883000 376 3717773437500 377 3767582181376 378 3817923349149 379 3868801197912 380 3920220007390 381 3972184080000 382 4024697740911 383 4077765338104 384 4131391242432 385 4185579847680 386 4240335570625 387 4295662851096 388 4351566152034 389 4408049959552 390 4465118782995 391 4522777155000 392 4581029631556 393 4639880792064 394 4699335239397 395 4759397599960 396 4820072523750 397 4881364684416 398 4943278779319 399 5005819529592 400 5068991680200 401 5132800000000 402 5197249281801 403 5262344342424 404 5328090022762 405 5394491187840 406 5461552726875 407 5529279553336 408 5597676605004 409 5666748844032 410 5736501257005 411 5806938855000 412 5878066673646 413 5949889773184 414 6022413238527 415 6095642179320 416 6169581730000 417 6244237049856 418 6319613323089 419 6395715758872 420 6472549591410 421 6550120080000 422 6628432509091 423 6707492188344 424 6787304452692 425 6867874662400 426 6949208203125 427 7031310485976 428 7114186947574 429 7197843050112 430 7282284281415 431 7367516155000 432 7453544210136 433 7540374011904 434 7628011151257 435 7716461245080 436 7805729936250 437 7895822893696 438 7986745812459 439 8078504413752 440 8171104445020 441 8264551680000 442 8358851918781 443 8454010987864 444 8550034740222 445 8646929055360 446 8744699839375 447 8843353025016 448 8942894571744 449 9043330465792 450 9144666720225 451 9246909375000 452 9350064497026 453 9454138180224 454 9559136545587 455 9665065741240 456 9771931942500 457 9879741351936 458 9988500199429 459 10098214742232 460 10208891265030 461 10320536080000 462 10433155526871 463 10546755972984 464 10661343813352 465 10776925470720 466 10893507395625 467 11011096066456 468 11129697989514 469 11249319699072 470 11369967757435 471 11491648755000 472 11614369310316 473 11738136070144 474 11862955709517 475 11988834931800 476 12115780468750 477 12243799080576 478 12372897555999 479 12503082712312 480 12634361395440 481 12766740480000 482 12900226869361 483 13034827495704 484 13170549320082 485 13307399332480 486 13445384551875 487 13584512026296 488 13724788832884 489 13866222077952 490 14008818897045 491 14152586455000 492 14297531946006 493 14443662593664 494 14590985651047 495 14739508400760 496 14889238155000 497 15040182255616 498 15192348074169 499 15345743011992 500 15500374500250 501 15656250000000 502 15813377002251 503 15971763028024 504 16131415628412 505 16292342384640 506 16454550908125 507 16618048840536 508 16782843853854 509 16948943650432 510 17116355963055 511 17285088555000 512 17455149220096 513 17626545782784 514 17799286098177 515 17973378052120 516 18148829561250 517 18325648573056 518 18503843065939 519 18683421049272 520 18864390563460 521 19046759680000 522 19230536501541 523 19415729161944 524 19602345826342 525 19790394691200 526 19979883984375 527 20170821965176 528 20363216924424 529 20557077184512 530 20752411099465 531 20949227055000 532 21147533468586 533 21347338789504 534 21548651498907 535 21751480109880 536 21955833167500 537 22161719248896 538 22369146963309 539 22578124952152 540 22788661889070 541 23000766480000 542 23214447463231 543 23429713609464 544 23646573721872 545 23865036636160 546 24085111220625 547 24306806376216 548 24530131036594 549 24755094168192 550 24981704770275 551 25209971875000 552 25439904547476 553 25671511885824 554 25904803021237 555 26139787118040 556 26376473373750 557 26614871019136 558 26854989318279 559 27096837568632 560 27340425101080 561 27585761280000 562 27832855503321 563 28081717202584 564 28332355843002 565 28584780923520 566 28839001976875 567 29095028569656 568 29352870302364 569 29612536809472 570 29874037759485 571 30137382855000 572 30402581832766 573 30669644463744 574 30938580553167 575 31209399940600 576 31482112500000 577 31756728139776 578 32033256802849 579 32311708466712 580 32592093143490 581 32874420880000 582 33158701757811 583 33444945893304 584 33733163437732 585 34023364577280 586 34315559533125 587 34609758561496 588 34905971953734 589 35204210036352 590 35504483171095 591 35806801755000 592 36111176220456 593 36417617035264 594 36726134702697 595 37036739761560 596 37349442786250 597 37664254386816 598 37981185209019 599 38300245934392 600 38621447280300 601 38944800000000 602 39270314882701 603 39598002753624 604 39927874474062 605 40259940941440 606 40594213089375 607 40930701887736 608 41269418342704 609 41610373496832 610 41953578429105 611 42299044255000 612 42646782126546 613 42996803232384 614 43349118797827 615 43703740084920 616 44060678392500 617 44419945056256 618 44781551448789 619 45145508979672 620 45511829095510 621 45880523280000 622 46251603053991 623 46625079975544 624 47000965639992 625 47379271680000 626 47760009765625 627 48143191604376 628 48528828941274 629 48916933558912 630 49307517277515 631 49700591955000 632 50096169487036 633 50494261807104 634 50894880886557 635 51298038734680 636 51703747398750 637 52112018964096 638 52522865554159 639 52936299330552 640 53352332493120 641 53770977280000 642 54192245967681 643 54616150871064 644 55042704343522 645 55471918776960 646 55903806601875 647 56338380287416 648 56775652341444 649 57215635310592 650 57658341780325 651 58103784375000 652 58551975757926 653 59002928631424 654 59456655736887 655 59913169854840 656 60372483805000 657 60834610446336 658 61299562677129 659 61767353435032 660 62237995697130 661 62711502480000 662 63187886839771 663 63667161872184 664 64149340712652 665 64634436536320 666 65122462558125 667 65613432032856 668 66107358255214 669 66604254559872 670 67104134321535 671 67607010955000 672 68112897915216 673 68621808697344 674 69133756836817 675 69648755909400 676 70166819531250 677 70687961358976 678 71212195089699 679 71739534461112 680 72269993251540 681 72803585280000 682 73340324406261 683 73880224530904 684 74423299595382 685 74969563582080 686 75519030514375 687 76071714456696 688 76627629514584 689 77186789834752 690 77749209605145 691 78314903055000 692 78883884454906 693 79456168116864 694 80031768394347 695 80610699682360 696 81192976417500 697 81778613078016 698 82367624183869 699 82960024296792 700 83555828020350 701 84155050000000 702 84757704923151 703 85363807519224 704 85973372559712 705 86586414858240 706 87202949270625 707 87822990694936 708 88446554071554 709 89073654383232 710 89704306655155 711 90338525955000 712 90976327392996 713 91617726121984 714 92262737337477 715 92911376277720 716 93563658223750 717 94219598499456 718 94879212471639 719 95542515550072 720 96209523187560 721 96880250880000 722 97554714166441 723 98232928629144 724 98914909893642 725 99600673628800 726 100290235546875 727 100983611403576 728 101680816998124 729 102381868173312 730 103086780815565 731 103795570855000 732 104508254265486 733 105224847064704 734 105945365314207 735 106669825119480 736 107398242630000 737 108130634039296 738 108867015585009 739 109607403548952 740 110351814257170 741 111100264080000 742 111852769432131 743 112609346772664 744 113370012605172 745 114134783477760 746 114903675983125 747 115676706758616 748 116453892486294 749 117235249892992 750 118020795750375 751 118810546875000 752 119604520128376 753 120402732417024 754 121205200692537 755 122011941951640 756 122822973236250 757 123638311633536 758 124457974275979 759 125281978341432 760 126110341053180 761 126943079680000 762 127780211536221 763 128621753981784 764 129467724422302 765 130318140309120 766 131173019139375 767 132032378456056 768 132896235848064 769 133764608950272 770 134637515443585 771 135514973055000 772 136396999557666 773 137283612770944 774 138174830560467 775 139070670838200 776 139971151562500 777 140876290738176 778 141786106416549 779 142700616695512 780 143619839719590 781 144543793680000 782 145472496814711 783 146405967408504 784 147344223793032 785 148287284346880 786 149235167495625 787 150187891711896 788 151145475515434 789 152107937473152 790 153075296199195 791 154047570355000 792 155024778649356 793 156006939838464 794 156994072725997 795 157986196163160 796 158983329048750 797 159985490329216 798 160992698998719 799 162004974099192 800 163022334720400 801 164044800000000 802 165072389123601 803 166105121324824 804 167143015885362 805 168186092135040 806 169234369451875 807 170287867262136 808 171346605040404 809 172410602309632 810 173479878641205 811 174554453655000 812 175634347019446 813 176719578451584 814 177810167717127 815 178906134630520 816 180007499055000 817 181114280902656 818 182226500134489 819 183344176760472 820 184467330839610 821 185595982480000 822 186730151838891 823 187869859122744 824 189015124587292 825 190165968537600 826 191322411328125 827 192484473362776 828 193652175094974 829 194825537027712 830 196004579713615 831 197189323755000 832 198379789803936 833 199575998562304 834 200777970781857 835 201985727264280 836 203199288861250 837 204418676474496 838 205643911055859 839 206875013607352 840 208112005181220 841 209354906880000 842 210603739856581 843 211858525314264 844 213119284506822 845 214386038738560 846 215658809364375 847 216937617789816 848 218222485471144 849 219513433915392 850 220810484680425 851 222113659375000 852 223422979658826 853 224738467242624 854 226060143888187 855 227388031408440 856 228722151667500 857 230062526580736 858 231409178114829 859 232762128287832 860 234121399169230 861 235487012880000 862 236858991592671 863 238237357531384 864 239622132971952 865 241013340241920 866 242411001720625 867 243815139839256 868 245225777080914 869 246642935980672 870 248066639125635 871 249496909155000 872 250933768760116 873 252377240684544 874 253827347724117 875 255284112727000 876 256747558593750 877 258217708277376 878 259694584783399 879 261178211169912 880 262668610547640 881 264165806080000 882 265669820983161 883 267180678526104 884 268698402030682 885 270223014871680 886 271754540476875 887 273293002327096 888 274838423956284 889 276390828951552 890 277950240953245 891 279516683655000 892 281090180803806 893 282670756200064 894 284258433697647 895 285853237203960 896 287455190680000 897 289064318140416 898 290680643653569 899 292304191341592 900 293934985380450 901 295573050000000 902 297218409484051 903 298871088170424 904 300531110451012 905 302198500771840 906 303873283633125 907 305555483589336 908 307245125249254 909 308942233276032 910 310646832387255 911 312358947355000 912 314078603005896 913 315805824221184 914 317540635936777 915 319283063143320 916 321033130886250 917 322790864265856 918 324556288437339 919 326329428610872 920 328110310051660 921 329898958080000 922 331695398071341 923 333499655456344 924 335311755720942 925 337131724406400 926 338959587109375 927 340795369481976 928 342639097231824 929 344490796122112 930 346350491971665 931 348218210655000 932 350093978102386 933 351977820299904 934 353869763289507 935 355769833169080 936 357678056092500 937 359594458269696 938 361519065966709 939 363451905505752 940 365393003265270 941 367342385680000 942 369300079241031 943 371266110495864 944 373240506048472 945 375223292559360 946 377214496745625 947 379214145381016 948 381222265295994 949 383238883377792 950 385264026570475 951 387297721875000 952 389339996349276 953 391390877108224 954 393450391323837 955 395518566225240 956 397595429098750 957 399681007287936 958 401775328193679 959 403878419274232 960 405990308045280 961 408111022080000 962 410240589009121 963 412379036520984 964 414526392361602 965 416682684334720 966 418847940301875 967 421022188182456 968 423205455953764 969 425397771651072 970 427599163367685 971 429809659255000 972 432029287522566 973 434258076438144 974 436496054327767 975 438743249575800 976 440999690625000 977 443265405976576 978 445540424190249 979 447824773884312 980 450118483735690 981 452421582480000 982 454734098911611 983 457056061883704 984 459387500308332 985 461728443156480 986 464078919458125 987 466438958302296 988 468808588837134 989 471187840269952 990 473576741867295 991 475975322955000 992 478383612918256 993 480801641201664 994 483229437309297 995 485667030804760 996 488114451311250 997 490571728511616 998 493038892148419 999 495515972023992 1000 498002998000500