0 0 1 5040 2 12288 3 22572 4 36992 5 56990 6 84432 7 121703 8 171816 9 238536 10 326520 11 441474 12 590328 13 781430 14 1024760 15 1332165 16 1717616 17 2197488 18 2790864 19 3519864 20 4410000 21 5490558 22 6795008 23 8361443 24 10233048 25 12458600 26 15093000 27 18197838 28 21841992 29 26102262 30 31064040 31 36822017 32 43480928 33 51156336 34 59975456 35 70078020 36 81617184 37 94760478 38 109690800 39 126607455 40 145727240 41 167285576 42 191537688 43 218759834 44 249250584 45 283332150 46 321351768 47 363683133 48 410727888 49 462917168 50 520713200 51 584610960 52 655139888 53 732865662 54 818392032 55 912362715 56 1015463352 57 1128423528 58 1252018856 59 1387073126 60 1534460520 61 1695107894 62 1869997128 63 2060167545 64 2266718400 65 2490811440 66 2733673536 67 2996599388 68 3280954304 69 3588177054 70 3919782800 71 4277366103 72 4662604008 73 5077259208 74 5523183288 75 6002320050 76 6516708920 77 7068488438 78 7659899832 79 8293290677 80 8971118640 81 9695955312 82 10470490128 83 11297534376 84 12180025296 85 13121030270 86 14123751104 87 15191528403 88 16327846040 89 17536335720 90 18820781640 91 20185125246 92 21633470088 93 23170086774 94 24799418024 95 26526083825 96 28354886688 97 30290817008 98 32339058528 99 34504993908 100 36794210400 101 39212505630 102 41765893488 103 44460610127 104 47303120072 105 50300122440 106 53458557272 107 56785611978 108 60288727896 109 63975606966 110 67854218520 111 71932806189 112 76219894928 113 80724298160 114 85455125040 115 90421787840 116 95634009456 117 101101831038 118 106835619744 119 112846076619 120 119144244600 121 125741516648 122 132649644008 123 139880744598 124 147447311528 125 155362221750 126 163638744840 127 172290551913 128 181331724672 129 190776764592 130 200640602240 131 210938606732 132 221686595328 133 232900843166 134 244598093136 135 256795565895 136 269510970024 137 282762512328 138 296568908280 139 310949392610 140 325923730040 141 341512226166 142 357735738488 143 374615687589 144 392174068464 145 410433462000 146 429417046608 147 449148610008 148 469652561168 149 490953942398 150 513078441600 151 536052404675 152 559902848088 153 584657471592 154 610344671112 155 636993551790 156 664633941192 157 693296402678 158 723012248936 159 753813555681 160 785733175520 161 818804751984 162 853062733728 163 888542388900 164 925279819680 165 963311976990 166 1002676675376 167 1043412608063 168 1085559362184 169 1129157434184 170 1174248245400 171 1220874157818 172 1269078490008 173 1318905533238 174 1370400567768 175 1423609879325 176 1478580775760 177 1535361603888 178 1594001766512 179 1654551739632 180 1717063089840 181 1781588491902 182 1848181746528 183 1916897798331 184 1987792753976 185 2060923900520 186 2136349723944 187 2214129927878 188 2294325452520 189 2376998493750 190 2462212522440 191 2550032303961 192 2640523917888 193 2733754777904 194 2829793651904 195 2928710682300 196 3030577406528 197 3135466777758 198 3243453185808 199 3354612478263 200 3469021981800 201 3586760523720 202 3707908453688 203 3832547665682 204 3960761620152 205 4092635366390 206 4228255565112 207 4367710511253 208 4511090156976 209 4658486134896 210 4809991781520 211 4965702160904 212 5125714088528 213 5290126155390 214 5459038752320 215 5632554094515 216 5810776246296 217 5993811146088 218 6181766631624 219 6374752465374 220 6572880360200 221 6776264005238 222 6985019092008 223 7199263340753 224 7419116527008 225 7644700508400 226 7876139251680 227 8113558859988 228 8357087600352 229 8606855931422 230 8862996531440 231 9125644326447 232 9394936518728 233 9671012615496 234 9954014457816 235 10244086249770 236 10541374587864 237 10846028490678 238 11158199428760 239 11478041354765 240 11805710733840 241 12141366574256 242 12485170458288 243 12837286573344 244 13197881743344 245 13567125460350 246 13945189916448 247 14332250035883 248 14728483507448 249 15134070817128 250 15549195281000 251 15974043078390 252 16408803285288 253 16853667908022 254 17308831917192 255 17774493281865 256 18250853004032 257 18738115153328 258 19236486902016 259 19746178560236 260 20267403611520 261 20800378748574 262 21345323909328 263 21902462313255 264 22472020497960 265 23054228356040 266 23649319172216 267 24257529660738 268 24879100003064 269 25514273885814 270 26163298539000 271 26826424774533 272 27503907025008 273 28196003382768 274 28902975639248 275 29625089324600 276 30362613747600 277 31115822035838 278 31884991176192 279 32670402055587 280 33472339502040 281 34291092325992 282 35126953361928 283 35980219510286 284 36851191779656 285 37740175329270 286 38647479511784 287 39573417916353 288 40518308412000 289 41482473191280 290 42466238814240 291 43469936252676 292 44493900934688 293 45538472789534 294 46603996292784 295 47690820511775 296 48799299151368 297 49929790600008 298 51082657976088 299 52258269174618 300 53456996914200 301 54679218784310 302 55925317292888 303 57195679914237 304 58490699137232 305 59810772513840 306 61156302707952 307 62527697544528 308 63925370059056 309 65349738547326 310 66801226615520 311 68280263230619 312 69787282771128 313 71322725078120 314 72887035506600 315 74480664977190 316 76104070028136 317 77757712867638 318 79442061426504 319 81157589411129 320 82904776356800 321 84684107681328 322 86496074739008 323 88341174874908 324 90219911479488 325 92132794043550 326 94080338213520 327 96063065847063 328 98081505069032 329 100136190327752 330 102227662451640 331 104356468706162 332 106523162851128 333 108728305198326 334 110972462669496 335 113256208854645 336 115580124070704 337 117944795420528 338 120350816852240 339 122798789218920 340 125289320338640 341 127823025054846 342 130400525297088 343 133022450142099 344 135689435875224 345 138402126052200 346 141161171561288 347 143967230685758 348 146820969166728 349 149723060266358 350 152674184831400 351 155675031357105 352 158726296051488 353 161828682899952 354 164982903730272 355 168189678277940 356 171449734251872 357 174763807400478 358 178132641578096 359 181556988811791 360 185037609368520 361 188575271822664 362 192170753123928 363 195824838665610 364 199538322353240 365 203312006673590 366 207146702764056 367 211043230482413 368 215002418476944 369 219025104256944 370 223112134263600 371 227264363941248 372 231482657809008 373 235767889532798 374 240120941997728 375 244542707380875 376 249034087224440 377 253595992509288 378 258229343728872 379 262935070963542 380 267714113955240 381 272567422182582 382 277495954936328 383 282500681395241 384 287582580702336 385 292742642041520 386 297981864714624 387 303301258218828 388 308701842324480 389 314184647153310 390 319750713257040 391 325401091696391 392 331136844120488 393 336959042846664 394 342868770940664 395 348867122297250 396 354955201721208 397 361134125008758 398 367405019029368 399 373769021807973 400 380227282607600 401 386780962012400 402 393431232011088 403 400179276080792 404 407026289271312 405 413973478289790 406 421022061585792 407 428173269436803 408 435428344034136 409 442788539569256 410 450255122320520 411 457829370740334 412 465512575542728 413 473306039791350 414 481211078987880 415 489229021160865 416 497361206954976 417 505608989720688 418 513973735604384 419 522456823638884 420 531059645834400 421 539783607269918 422 548630126185008 423 557600634072063 424 566696575768968 425 575919409552200 426 585270607230360 427 594751654238138 428 604364049730712 429 614109306678582 430 623988951962840 431 634004526470877 432 644157585192528 433 654449697316656 434 664882446328176 435 675457430105520 436 686176261018544 437 697040566026878 438 708051986778720 439 719212179710075 440 730522816144440 441 741985582392936 442 753602179854888 443 765374325118854 444 777303750064104 445 789392201962550 446 801641443581128 447 814053253284633 448 826629425139008 449 839371769015088 450 852282110692800 451 865362291965820 452 878614170746688 453 892039621172382 454 905640533710352 455 919418815265015 456 933376389284712 457 947515195869128 458 961837191877176 459 976344351035346 460 991038664046520 461 1005922138699254 462 1020996799977528 463 1036264690170965 464 1051727868985520 465 1067388413654640 466 1083248419050896 467 1099309997798088 468 1115575280383824 469 1132046415272574 470 1148725569019200 471 1165614926382963 472 1182716690442008 473 1200033082708328 474 1217566343243208 475 1235318730773150 476 1253292522806280 477 1271490015749238 478 1289913525024552 479 1308565385188497 480 1327447950049440 481 1346563592786672 482 1365914706069728 483 1385503702178196 484 1405333013122016 485 1425405090762270 486 1445722406932464 487 1466287453560303 488 1487102742789960 489 1508170807104840 490 1529494199450840 491 1551075493360106 492 1572917283075288 493 1595022183674294 494 1617392831195544 495 1640031882763725 496 1662942016716048 497 1686125932729008 498 1709586351945648 499 1733326017103328 500 1757347692662000 501 1781654164932990 502 1806248242208288 503 1831132754890347 504 1856310555622392 505 1881784519419240 506 1907557543798632 507 1933632548913078 508 1960012477682216 509 1986700295925686 510 2013698992496520 511 2041011579415049 512 2068641092003328 513 2096590589020080 514 2124863152796160 515 2153461889370540 516 2182389928626816 517 2211650424430238 518 2241246554765264 519 2271181521873639 520 2301458552393000 521 2332080897496008 522 2363051833030008 523 2394374659657218 524 2426052702995448 525 2458089313759350 526 2490487867902200 527 2523251766758213 528 2556384437185392 529 2589889331708912 530 2623769928665040 531 2658029732345592 532 2692672273142928 533 2727701107695486 534 2763119819033856 535 2798932016727395 536 2835141337031384 537 2871751443034728 538 2908766024808200 539 2946188799553230 540 2984023511751240 541 3022273933313526 542 3060943863731688 543 3100037130228609 544 3139557587909984 545 3179509119916400 546 3219895637575968 547 3260721080557508 548 3301989417024288 549 3343704643788318 550 3385870786465200 551 3428491899629535 552 3471572066970888 553 3515115401450312 554 3559126045457432 555 3603608170968090 556 3648565979702552 557 3694003703284278 558 3739925603399256 559 3786335971955901 560 3833239131245520 561 3880639434103344 562 3928541264070128 563 3976949035554320 564 4025867193994800 565 4075300216024190 566 4125252609632736 567 4175728914332763 568 4226733701323704 569 4278271573657704 570 4330347166405800 571 4382965146824678 572 4436130214524008 573 4489847101634358 574 4544120572975688 575 4598955426226425 576 4654356492093120 577 4710328634480688 578 4766876750663232 579 4824005771455452 580 4881720661384640 581 4940026418863262 582 4998928076362128 583 5058430700584151 584 5118539392638696 585 5179259288216520 586 5240595557765304 587 5302553406665778 588 5365138075408440 589 5428354839770870 590 5492209010995640 591 5556705935968821 592 5621850997399088 593 5687649613997424 594 5754107240657424 595 5821229368636200 596 5889021525735888 597 5957489276485758 598 6026638222324928 599 6096474001785683 600 6167002290677400 601 6238228802271080 602 6310159287484488 603 6382799535067902 604 6456155371790472 605 6530232662627190 606 6605037310946472 607 6680575258698353 608 6756852486603296 609 6833875014341616 610 6911648900743520 611 6990180243979764 612 7069475181752928 613 7149539891489310 614 7230380590531440 615 7312003536331215 616 7394415026643656 617 7477621399721288 618 7561629034509144 619 7646444350840394 620 7732073809632600 621 7818523913084598 622 7905801204874008 623 7993912270355373 624 8082863736758928 625 8172662273390000 626 8263314591829040 627 8354827446132288 628 8447207633033072 629 8540461992143742 630 8634597406158240 631 8729620801055307 632 8825539146302328 633 8922359455059816 634 9020088784386536 635 9118734235445270 636 9218302953709224 637 9318802129169078 638 9420238996540680 639 9522620835473385 640 9625954970759040 641 9730248772541616 642 9835509656527488 643 9941745084196364 644 10048962563012864 645 10157169646638750 646 10266373935145808 647 10376583075229383 648 10487804760422568 649 10600046731311048 650 10713316775748600 651 10827622729073250 652 10942972474324088 653 11059373942458742 654 11176835112571512 655 11295364012112165 656 11414968717105392 657 11535657352370928 658 11657438091744336 659 11780319158298456 660 11904308824565520 661 12029415412759934 662 12155647295001728 663 12283012893540675 664 12411520680981080 665 12541179180507240 666 12671996966109576 667 12803982662811438 668 12937144946896584 669 13071492546137334 670 13207034240023400 671 13343778859991393 672 13481735289655008 673 13620912465035888 674 13761319374795168 675 13902965060465700 676 14045858616684960 677 14190009191428638 678 14335425986244912 679 14482118256489407 680 14630095311560840 681 14779366515137352 682 14929941285413528 683 15081829095338106 684 15235039472852376 685 15389582001129270 686 15545466318813144 687 15702702120260253 688 15861299155779920 689 16021267231876400 690 16182616211491440 691 16345356014247536 692 16509496616691888 693 16675048052541054 694 16842020412926304 695 17010423846639675 696 17180268560380728 697 17351564819004008 698 17524322945767208 699 17698553322580038 700 17874266390253800 701 18051472648751670 702 18230182657439688 703 18410407035338457 704 18592156461375552 705 18775441674638640 706 18960273474629312 707 19146662721517628 708 19334620336397376 709 19524157301542046 710 19715284660661520 711 19908013519159479 712 20102355044391528 713 20298320465924040 714 20495921075793720 715 20695168228767890 716 20896073342605496 717 21098647898318838 718 21302903440436024 719 21508851577264149 720 21716503981153200 721 21925872388760688 722 22136968601317008 723 22349804484891528 724 22564391970659408 725 22780743055169150 726 22998869800610880 727 23218784335085363 728 23440498852873752 729 23664025614708072 730 23889376948042440 731 24116565247325022 732 24345602974270728 733 24576502658134646 734 24809276895986216 735 25043938352984145 736 25280499762652064 737 25518973927154928 738 25759373717576160 739 26001712074195540 740 26246002006767840 741 26492256594802206 742 26740488987842288 743 26990712405747119 744 27242940138972744 745 27497185548854600 746 27753462067890648 747 28011783200025258 748 28272162520933848 749 28534613678308278 750 28799150392143000 751 29065786455021965 752 29334535732406288 753 29605412162922672 754 29878429758652592 755 30153602605422240 756 30430944863093232 757 30710470765854078 758 30992194622512416 759 31276130816788011 760 31562293807606520 761 31850698129394024 762 32141358392372328 763 32434289282855030 764 32729505563544360 765 33027022073828790 766 33326853730081416 767 33629015525959113 768 33933522532702464 769 34240389899436464 770 34549632853472000 771 34861266700608108 772 35175306825435008 773 35491768691637918 774 35810667842301648 775 36132019900215975 776 36455840568181800 777 36782145629318088 778 37110950947369592 779 37442272467015362 780 37776126214178040 781 38112528296333942 782 38451494902823928 783 38793042305165061 784 39137186857363056 785 39483944996225520 786 39833333241675984 787 40185368197068728 788 40540066549504400 789 40897445070146430 790 41257520614538240 791 41620310122921251 792 41985830620553688 793 42354099218030184 794 42725133111602184 795 43098949583499150 796 43475566002250568 797 43854999823008758 798 44237268587872488 799 44622389926211393 800 45010381554991200 801 45401261279099760 802 45795046991673888 803 46191756674427012 804 46591408397977632 805 46994020322178590 806 47399610696447152 807 47808197860095903 808 48219800242664456 809 48634436364251976 810 49052124835850520 811 49472884359679194 812 49896733729519128 813 50323691831049270 814 50753777642183000 815 51187010233405565 816 51623408768112336 817 52062992502947888 818 52505780788145904 819 52951793067869904 820 53401048880554800 821 53853567859249278 822 54309369731959008 823 54768474321990683 824 55230901548296888 825 55696671425821800 826 56165804065847720 827 56638319676342438 828 57114238562307432 829 57593581126126902 830 58076367867917640 831 58562619385879737 832 59052356376648128 833 59545599635644976 834 60042370057432896 835 60542688636069020 836 61046576465459904 837 61554054739717278 838 62065144753514640 839 62579867902444695 840 63098245683377640 841 63620299694820296 842 64146051637276088 843 64675523313605874 844 65208736629389624 845 65745713593288950 846 66286476317410488 847 66831047017670133 848 67379448014158128 849 67931701731505008 850 68487830699248400 851 69047857552200680 852 69611805030817488 853 70179695981567102 854 70751553357300672 855 71327400217623315 856 71907259729266072 857 72491155166458728 858 73079109911303496 859 73671147454149566 860 74267291393968520 861 74867565438730614 862 75471993405781928 863 76080599222222385 864 76693406925284640 865 77310440662713840 866 77931724693148256 867 78557283386500788 868 79187141224341344 869 79821322800280094 870 80459852820351600 871 81102756103399823 872 81750057581464008 873 82401782300165448 874 83057955419095128 875 83718602212202250 876 84383748068183640 877 85053418490874038 878 85727639099637272 879 86406435629758317 880 87089833932836240 881 87777859977178032 882 88470539848193328 883 89167899748790016 884 89869965999770736 885 90576765040230270 886 91288323427953824 887 92004667839816203 888 92725825072181880 889 93451822041305960 890 94182685783736040 891 94918443456714966 892 95659122338584488 893 96404749829189814 894 97155353450285064 895 97910960845939625 896 98671599782945408 897 99437298151225008 898 100208083964240768 899 100983985359404748 900 101765030598489600 901 102551248068040350 902 103342666279787088 903 104139313871058567 904 104941219605196712 905 105748412371972040 906 106560921187999992 907 107378775197158178 908 108202003671004536 909 109030636009196406 910 109864701739910520 911 110704230520263909 912 111549252136735728 913 112399796505590000 914 113255893673299280 915 114117573816969240 916 114984867244764176 917 115857804396333438 918 116736415843238784 919 117620732289382659 920 118510784571437400 921 119406603659275368 922 120308220656400008 923 121215666800377838 924 122128973463271368 925 123048172152072950 926 123973294509139560 927 124904372312628513 928 125841437476934112 929 126784522053125232 930 127733658229383840 931 128688878331444452 932 129650214823034528 933 130617700306315806 934 131591367522326576 935 132571249351424895 936 133557378813732744 937 134549789069581128 938 135548513419956120 939 136553585306945850 940 137565038314188440 941 138582906167320886 942 139607222734428888 943 140638022026497629 944 141675338197863504 945 142719205546666800 946 143769658515305328 947 144826731690889008 948 145890459805695408 949 146960877737626238 950 148038020510664800 951 149121923295334395 952 150212621409157688 953 151310150317117032 954 152414545632115752 955 153525843115440390 956 154644078677223912 957 155769288376909878 958 156901508423717576 959 158040775177108121 960 159187125147251520 961 160340594995494704 962 161501221534830528 963 162669041730367740 964 163844092699801920 965 165026411713887390 966 166216036196910096 967 167413003727161463 968 168617352037413224 969 169829119015393224 970 171048342704262200 971 172275061303091538 972 173509313167342008 973 174751136809343478 974 176000570898775608 975 177257654263149525 976 178522425888290480 977 179794924918821488 978 181075190658647952 979 182363262571443272 980 183659180281135440 981 184962983572394622 982 186274712391121728 983 187594406844937971 984 188922107203675416 985 190257853899868520 986 191601687529246664 987 192953648851227678 988 194313778789412360 989 195682118432079990 990 197058709032684840 991 198443592010353681 992 199836808950384288 993 201238401604744944 994 202648411892574944 995 204066881900686100 996 205493853884065248 997 206929370266377758 998 208373473640472048 999 209826206768885103 1000 211287612584349000