0 0 1 720 2 1812 3 3428 4 5768 5 9090 6 13721 7 20069 8 28636 9 40032 10 54990 11 74382 12 99236 13 130754 14 170331 15 219575 16 280328 17 354688 18 445032 19 554040 20 684720 21 840434 22 1024925 23 1242345 24 1497284 25 1794800 26 2140450 27 2540322 28 3001068 29 3529938 30 4134815 31 4824251 32 5607504 33 6494576 34 7496252 35 8624140 36 9890712 37 11309346 38 12894369 39 14661101 40 16625900 41 18806208 42 21220598 43 23888822 44 26831860 45 30071970 46 33632739 47 37539135 48 41817560 49 46495904 50 51603600 51 57171680 52 63232832 53 69821458 54 76973733 55 84727665 56 93123156 57 102202064 58 112008266 59 122587722 60 133988540 61 146261042 62 159457831 63 173633859 64 188846496 65 205155600 66 222623588 67 241315508 68 261299112 69 282644930 70 305426345 71 329719669 72 355604220 73 383162400 74 412479774 75 443645150 76 476750660 77 511891842 78 549167723 79 588680903 80 630537640 81 674847936 82 721725624 83 771288456 84 823658192 85 878960690 86 937325997 87 998888441 88 1063786724 89 1132164016 90 1204168050 91 1279951218 92 1359670668 93 1443488402 94 1531571375 95 1624091595 96 1721226224 97 1823157680 98 1930073740 99 2042167644 100 2159638200 101 2282689890 102 2411532977 103 2546383613 104 2687463948 105 2835002240 106 2989232966 107 3150396934 108 3318741396 109 3494520162 110 3677993715 111 3869429327 112 4069101176 113 4277290464 114 4494285536 115 4720382000 116 4955882848 117 5201098578 118 5456347317 119 5721954945 120 5998255220 121 6285589904 122 6584308890 123 6894770330 124 7217340764 125 7552395250 126 7900317495 127 8261499987 128 8636344128 129 9025260368 130 9428668340 131 9846996996 132 10280684744 133 10730179586 134 11195939257 135 11678431365 136 12178133532 137 12695533536 138 13231129454 139 13785429806 140 14358953700 141 14952230978 142 15565802363 143 16200219607 144 16856045640 145 17533854720 146 18234232584 147 18957776600 148 19705095920 149 20476811634 150 21273556925 151 22095977225 152 22944730372 153 23820486768 154 24723929538 155 25655754690 156 26616671276 157 27607401554 158 28628681151 159 29681259227 160 30765898640 161 31883376112 162 33034482396 163 34220022444 164 35440815576 165 36697695650 166 37991511233 167 39323125773 168 40693417772 169 42103280960 170 43553624470 171 45045373014 172 46579467060 173 48156863010 174 49778533379 175 51445466975 176 53158669080 177 54919161632 178 56727983408 179 58586190208 180 60494855040 181 62455068306 182 64467937989 183 66534589841 184 68656167572 185 70833833040 186 73068766442 187 75362166506 188 77715250684 189 80129255346 190 82605435975 191 85145067363 192 87749443808 193 90419879312 194 93157707780 195 95964283220 196 98840979944 197 101789192770 198 104810337225 199 107905849749 200 111077187900 201 114325830560 202 117653278142 203 121061052798 204 124550698628 205 128123781890 206 131781891211 207 135526637799 208 139359655656 209 143282601792 210 147297156440 211 151405023272 212 155607929616 213 159907626674 214 164305889741 215 168804518425 216 173405336868 217 178110193968 218 182920963602 219 187839544850 220 192867862220 221 198007865874 222 203261531855 223 208630862315 224 214117885744 225 219724657200 226 225453258540 227 231305798652 228 237284413688 229 243391267298 230 249628550865 231 255998483741 232 262503313484 233 269145316096 234 275926796262 235 282850087590 236 289917552852 237 297131584226 238 304494603539 239 312009062511 240 319677443000 241 327502257248 242 335486048128 243 343631389392 244 351940885920 245 360417173970 246 369062921429 247 377880828065 248 386873625780 249 396044078864 250 405394984250 251 414929171770 252 424649504412 253 434558878578 254 444660224343 255 454956505715 256 465450720896 257 476145902544 258 487045118036 259 498151469732 260 509468095240 261 520998167682 262 532744895961 263 544711525029 264 556901336156 265 569317647200 266 581963812878 267 594843225038 268 607959312932 269 621315543490 270 634915421595 271 648762490359 272 662860331400 273 677212565120 274 691822850984 275 706694887800 276 721832414000 277 737239207922 278 752919088093 279 768875913513 280 785113583940 281 801636040176 282 818447264354 283 835551280226 284 852952153452 285 870653991890 286 888660945887 287 906977208571 288 925607016144 289 944554648176 290 963824427900 291 983420722508 292 1003347943448 293 1023610546722 294 1044213033185 295 1065159948845 296 1086455885164 297 1108105479360 298 1130113414710 299 1152484420854 300 1175223274100 301 1198334797730 302 1221823862307 303 1245695385983 304 1269954334808 305 1294605723040 306 1319654613456 307 1345106117664 308 1370965396416 309 1397237659922 310 1423928168165 311 1451042231217 312 1478585209556 313 1506562514384 314 1534979607946 315 1563842003850 316 1593155267388 317 1622925015858 318 1653156918887 319 1683856698755 320 1715030130720 321 1746683043344 322 1778821318820 323 1811450893300 324 1844577757224 325 1878207955650 326 1912347588585 327 1947002811317 328 1982179834748 329 2017884925728 330 2054124407390 331 2090904659486 332 2128232118724 333 2166113279106 334 2204554692267 335 2243562967815 336 2283144773672 337 2323306836416 338 2364055941624 339 2405398934216 340 2447342718800 341 2489894260018 342 2533060582893 343 2576848773177 344 2621265977700 345 2666319404720 346 2712016324274 347 2758364068530 348 2805370032140 349 2853041672594 350 2901386510575 351 2950412130315 352 3000126179952 353 3050536371888 354 3101650483148 355 3153476355740 356 3206021897016 357 3259295080034 358 3313303943921 359 3368056594237 360 3423561203340 361 3479826010752 362 3536859323526 363 3594669516614 364 3653265033236 365 3712654385250 366 3772846153523 367 3833848988303 368 3895671609592 369 3958322807520 370 4021811442720 371 4086146446704 372 4151336822240 373 4217391643730 374 4284320057589 375 4352131282625 376 4420834610420 377 4490439405712 378 4560955106778 379 4632391225818 380 4704757349340 381 4778063138546 382 4852318329719 383 4927532734611 384 5003716240832 385 5080878812240 386 5159030489332 387 5238181389636 388 5318341708104 389 5399521717506 390 5481731768825 391 5564982291653 392 5649283794588 393 5734646865632 394 5821082172590 395 5908600463470 396 5997212566884 397 6086929392450 398 6177761931195 399 6269721255959 400 6362818521800 401 6457064966400 402 6552471910472 403 6649050758168 404 6746812997488 405 6845770200690 406 6945934024701 407 7047316211529 408 7149928588676 409 7253783069552 410 7358891653890 411 7465266428162 412 7572919565996 413 7681863328594 414 7792110065151 415 7903672213275 416 8016562299408 417 8130792939248 418 8246376838172 419 8363326791660 420 8481655685720 421 8601376497314 422 8722502294785 423 8845046238285 424 8969021580204 425 9094441665600 426 9221319932630 427 9349669912982 428 9479505232308 429 9610839610658 430 9743686862915 431 9878060899231 432 10013975725464 433 10151445443616 434 10290484252272 435 10431106447040 436 10573326420992 437 10717158665106 438 10862617768709 439 11009718419921 440 11158475406100 441 11308903614288 442 11461018031658 443 11614833745962 444 11770365945980 445 11927629921970 446 12086641066119 447 12247414872995 448 12409966940000 449 12574312967824 450 12740468760900 451 12908450227860 452 13078273381992 453 13249954341698 454 13423509330953 455 13598954679765 456 13776306824636 457 13955582309024 458 14136797783806 459 14319970007742 460 14505115847940 461 14692252280322 462 14881396390091 463 15072565372199 464 15265776531816 465 15461047284800 466 15658395158168 467 15857837790568 468 16059392932752 469 16263078448050 470 16468912312845 471 16676912617049 472 16887097564580 473 17099485473840 474 17314094778194 475 17530944026450 476 17750051883340 477 17971437130002 478 18195118664463 479 18421115502123 480 18649446776240 481 18880131738416 482 19113189759084 483 19348640327996 484 19586503054712 485 19826797669090 486 20069544021777 487 20314762084701 488 20562471951564 489 20812693838336 490 21065448083750 491 21320755149798 492 21578635622228 493 21839110211042 494 22102199750995 495 22367925202095 496 22636307650104 497 22907368307040 498 23181128511680 499 23457609730064 500 23736833556000 501 24018821711570 502 24303596047637 503 24591178544353 504 24881591311668 505 25174856589840 506 25470996749946 507 25770034294394 508 26071991857436 509 26376892205682 510 26684758238615 511 26995612989107 512 27309479623936 513 27626381444304 514 27946341886356 515 28269384521700 516 28595533057928 517 28924811339138 518 29257243346457 519 29592853198565 520 29931665152220 521 30273703602784 522 30618993084750 523 30967558272270 524 31319423979684 525 31674615162050 526 32033156915675 527 32395074478647 528 32760393231368 529 33129138697088 530 33501336542440 531 33877012577976 532 34256192758704 533 34638903184626 534 35025170101277 535 35415019900265 536 35808479119812 537 36205574445296 538 36606332709794 539 37010780894626 540 37418946129900 541 37830855695058 542 38246537019423 543 38666017682747 544 39089325415760 545 39516488100720 546 39947533771964 547 40382490616460 548 40821386974360 549 41264251339554 550 41711112360225 551 42161998839405 552 42616939735532 553 43075964163008 554 43539101392758 555 44006380852790 556 44477832128756 557 44953484964514 558 45433369262691 559 45917515085247 560 46405952654040 561 46898712351392 562 47395824720656 563 47897320466784 564 48403230456896 565 48913585720850 566 49428417451813 567 49947757006833 568 50471635907412 569 51000085840080 570 51533138656970 571 52070826376394 572 52613181183420 573 53160235430450 574 53712021637799 575 54268572494275 576 54829920857760 577 55396099755792 578 55967142386148 579 56543082117428 580 57123952489640 581 57709787214786 582 58300620177449 583 58896485435381 584 59497417220092 585 60103449937440 586 60714618168222 587 61330956668766 588 61952500371524 589 62579284385666 590 63211343997675 591 63848714671943 592 64491432051368 593 65139531957952 594 65793050393400 595 66452023539720 596 67116487759824 597 67786479598130 598 68462035781165 599 69143193218169 600 69829989001700 601 70522460408240 602 71220644898802 603 71924580119538 604 72634303902348 605 73349854265490 606 74071269414191 607 74798587741259 608 75531847827696 609 76271088443312 610 77016348547340 611 77767667289052 612 78525084008376 613 79288638236514 614 80058369696561 615 80834318304125 616 81616524167948 617 82405027590528 618 83199869068742 619 84001089294470 620 84808729155220 621 85622829734754 622 86443432313715 623 87270578370255 624 88104309580664 625 88944667820000 626 89791695162720 627 90645433883312 628 91505926456928 629 92373215560018 630 93247344070965 631 94128355070721 632 95016291843444 633 95911197877136 634 96813116864282 635 97722092702490 636 98638169495132 637 99561391551986 638 100491803389879 639 101429449733331 640 102374375515200 641 103326625877328 642 104286246171188 643 105253281958532 644 106227779012040 645 107209783315970 646 108199341066809 647 109196498673925 648 110201302760220 649 111213800162784 650 112234037933550 651 113262063339950 652 114297923865572 653 115341667210818 654 116393341293563 655 117452994249815 656 118520674434376 657 119596430421504 658 120680311005576 659 121772365201752 660 122872642246640 661 123981191598962 662 125098062940221 663 126223306175369 664 127356971433476 665 128499109068400 666 129649769659458 667 130809004012098 668 131976863158572 669 133153398358610 670 134338661100095 671 135532703099739 672 136735576303760 673 137947332888560 674 139168025261404 675 140397706061100 676 141636428158680 677 142884244658082 678 144141208896833 679 145407374446733 680 146682795114540 681 147967524942656 682 149261618209814 683 150565129431766 684 151878113361972 685 153200624992290 686 154532719553667 687 155874452516831 688 157225879592984 689 158587056734496 690 159958040135600 691 161338886233088 692 162729651707008 693 164130393481362 694 165541168724805 695 166962034851345 696 168393049521044 697 169834270640720 698 171285756364650 699 172747565095274 700 174219755483900 701 175702386431410 702 177195517088967 703 178699206858723 704 180213515394528 705 181738502602640 706 183274228642436 707 184820753927124 708 186378139124456 709 187946445157442 710 189525733205065 711 191116064702997 712 192717501344316 713 194330105080224 714 195953938120766 715 197589062935550 716 199235542254468 717 200893439068418 718 202562816630027 719 204243738454375 720 205936268319720 721 207640470268224 722 209356408606680 723 211084147907240 724 212823753008144 725 214575289014450 726 216338821298765 727 218114415501977 728 219902137533988 729 221702053574448 730 223514230073490 731 225338733752466 732 227175631604684 733 229024990896146 734 230886879166287 735 232761364228715 736 234648514171952 737 236548397360176 738 238461082433964 739 240386638311036 740 242325134187000 741 244276639536098 742 246241224111953 743 248218957948317 744 250209911359820 745 252214154942720 746 254231759575654 747 256262796420390 748 258307336922580 749 260365452812514 750 262437216105875 751 264522699104495 752 266621974397112 753 268735114860128 754 270862193658368 755 273003284245840 756 275158460366496 757 277327796054994 758 279511365637461 759 281709243732257 760 283921505250740 761 286148225398032 762 288389479673786 763 290645343872954 764 292915894086556 765 295201206702450 766 297501358406103 767 299816426181363 768 302146487311232 769 304491619378640 770 306851900267220 771 309227408162084 772 311618221550600 773 314024419223170 774 316446080274009 775 318883284101925 776 321336110411100 777 323804639211872 778 326288950821518 779 328789125865038 780 331305245275940 781 333837390297026 782 336385642481179 783 338950083692151 784 341530796105352 785 344127862208640 786 346741364803112 787 349371387003896 788 352018012240944 789 354681324259826 790 357361407122525 791 360058345208233 792 362772223214148 793 365503126156272 794 368251139370210 795 371016348511970 796 373798839558764 797 376598698809810 798 379416012887135 799 382250868736379 800 385103353627600 801 387973555156080 802 390861561243132 803 393767460136908 804 396691340413208 805 399633290976290 806 402593401059681 807 405571760226989 808 408568458372716 809 411583585723072 810 414617232836790 811 417669490605942 812 420740450256756 813 423830203350434 814 426938841783971 815 430066457790975 816 433213143942488 817 436378993147808 818 439564098655312 819 442768554053280 820 445992453270720 821 449235890578194 822 452498960588645 823 455781758258225 824 459084378887124 825 462406918120400 826 465749471948810 827 469112136709642 828 472495009087548 829 475898186115378 830 479321765175015 831 482765843998211 832 486230520667424 833 489715893616656 834 493222061632292 835 496749123853940 836 500297179775272 837 503866329244866 838 507456672467049 839 511068310002741 840 514701342770300 841 518355872046368 842 522031999466718 843 525729827027102 844 529449457084100 845 533190992355970 846 536954535923499 847 540740191230855 848 544548062086440 849 548378252663744 850 552230867502200 851 556106011508040 852 560003789955152 853 563924308485938 854 567867673112173 855 571833990215865 856 575823366550116 857 579835909239984 858 583871725783346 859 587930924051762 860 592013612291340 861 596119899123602 862 600249893546351 863 604403704934539 864 608581443041136 865 612783217998000 866 617009140316748 867 621259320889628 868 625533870990392 869 629832902275170 870 634156526783345 871 638504856938429 872 642878005548940 873 647276085809280 874 651699211300614 875 656147495991750 876 660621054240020 877 665120000792162 878 669644450785203 879 674194519747343 880 678770323598840 881 683371978652896 882 687999601616544 883 692653309591536 884 697333220075232 885 702039450961490 886 706772120541557 887 711531347504961 888 716317250940404 889 721129950336656 890 725969565583450 891 730836216972378 892 735730025197788 893 740651111357682 894 745599596954615 895 750575603896595 896 755579254497984 897 760610671480400 898 765669977973620 899 770757297516484 900 775872754057800 901 781016471957250 902 786188575986297 903 791389191329093 904 796618443583388 905 801876458761440 906 807163363290926 907 812479284015854 908 817824348197476 909 823198683515202 910 828602418067515 911 834035680372887 912 839498599370696 913 844991304422144 914 850513925311176 915 856066592245400 916 861649435857008 917 867262587203698 918 872906177769597 919 878580339466185 920 884285204633220 921 890020906039664 922 895787576884610 923 901585350798210 924 907414361842604 925 913274744512850 926 919166633737855 927 925090164881307 928 931045473742608 929 937032696557808 930 943051970000540 931 949103431182956 932 955187217656664 933 961303467413666 934 967452318887297 935 973633910953165 936 979848382930092 937 986095874581056 938 992376526114134 939 998690478183446 940 1005037871890100 941 1011418848783138 942 1017833550860483 943 1024282120569887 944 1030764700809880 945 1037281434930720 946 1043832466735344 947 1050417940480320 948 1057038000876800 949 1063692793091474 950 1070382462747525 951 1077107155925585 952 1083867019164692 953 1090662199463248 954 1097492844279978 955 1104359101534890 956 1111261119610236 957 1118199047351474 958 1125173034068231 959 1132183229535267 960 1139229783993440 961 1146312848150672 962 1153432573182916 963 1160589110735124 964 1167782612922216 965 1175013232330050 966 1182281122016393 967 1189586435511893 968 1196929326821052 969 1204309950423200 970 1211728461273470 971 1219185014803774 972 1226679766923780 973 1234212874021890 974 1241784492966219 975 1249394781105575 976 1257043896270440 977 1264731996773952 978 1272459241412888 979 1280225789468648 980 1288031800708240 981 1295877435385266 982 1303762854240909 983 1311688218504921 984 1319653689896612 985 1327659430625840 986 1335705603394002 987 1343792371395026 988 1351919898316364 989 1360088348339986 990 1368297886143375 991 1376548676900523 992 1384840886282928 993 1393174680460592 994 1401550226103020 995 1409967690380220 996 1418427240963704 997 1426929046027490 998 1435473274249105 999 1444060094810589 1000 1452689677399500