0 0 1 60 2 504 3 1716 4 4080 5 7980 6 13800 7 21924 8 32736 9 46620 10 63960 11 85140 12 110544 13 140556 14 175560 15 215940 16 262080 17 314364 18 373176 19 438900 20 511920 21 592620 22 681384 23 778596 24 884640 25 999900 26 1124760 27 1259604 28 1404816 29 1560780 30 1727880 31 1906500 32 2097024 33 2299836 34 2515320 35 2743860 36 2985840 37 3241644 38 3511656 39 3796260 40 4095840 41 4410780 42 4741464 43 5088276 44 5451600 45 5831820 46 6229320 47 6644484 48 7077696 49 7529340 50 7999800 51 8489460 52 8998704 53 9527916 54 10077480 55 10647780 56 11239200 57 11852124 58 12486936 59 13144020 60 13823760 61 14526540 62 15252744 63 16002756 64 16776960 65 17575740 66 18399480 67 19248564 68 20123376 69 21024300 70 21951720 71 22906020 72 23887584 73 24896796 74 25934040 75 26999700 76 28094160 77 29217804 78 30371016 79 31554180 80 32767680 81 34011900 82 35287224 83 36594036 84 37932720 85 39303660 86 40707240 87 42143844 88 43613856 89 45117660 90 46655640 91 48228180 92 49835664 93 51478476 94 53157000 95 54871620 96 56622720 97 58410684 98 60235896 99 62098740 100 63999600 101 65938860 102 67916904 103 69934116 104 71990880 105 74087580 106 76224600 107 78402324 108 80621136 109 82881420 110 85183560 111 87527940 112 89914944 113 92344956 114 94818360 115 97335540 116 99896880 117 102502764 118 105153576 119 107849700 120 110591520 121 113379420 122 116213784 123 119094996 124 122023440 125 124999500 126 128023560 127 131096004 128 134217216 129 137387580 130 140607480 131 143877300 132 147197424 133 150568236 134 153990120 135 157463460 136 160988640 137 164566044 138 168196056 139 171879060 140 175615440 141 179405580 142 183249864 143 187148676 144 191102400 145 195111420 146 199176120 147 203296884 148 207474096 149 211708140 150 215999400 151 220348260 152 224755104 153 229220316 154 233744280 155 238327380 156 242970000 157 247672524 158 252435336 159 257258820 160 262143360 161 267089340 162 272097144 163 277167156 164 282299760 165 287495340 166 292754280 167 298076964 168 303463776 169 308915100 170 314431320 171 320012820 172 325659984 173 331373196 174 337152840 175 342999300 176 348912960 177 354894204 178 360943416 179 367060980 180 373247280 181 379502700 182 385827624 183 392222436 184 398687520 185 405223260 186 411830040 187 418508244 188 425258256 189 432080460 190 438975240 191 445942980 192 452984064 193 460098876 194 467287800 195 474551220 196 481889520 197 489303084 198 496792296 199 504357540 200 511999200 201 519717660 202 527513304 203 535386516 204 543337680 205 551367180 206 559475400 207 567662724 208 575929536 209 584276220 210 592703160 211 601210740 212 609799344 213 618469356 214 627221160 215 636055140 216 644971680 217 653971164 218 663053976 219 672220500 220 681471120 221 690806220 222 700226184 223 709731396 224 719322240 225 728999100 226 738762360 227 748612404 228 758549616 229 768574380 230 778687080 231 788888100 232 799177824 233 809556636 234 820024920 235 830583060 236 841231440 237 851970444 238 862800456 239 873721860 240 884735040 241 895840380 242 907038264 243 918329076 244 929713200 245 941191020 246 952762920 247 964429284 248 976190496 249 988046940 250 999999000 251 1012047060 252 1024191504 253 1036432716 254 1048771080 255 1061206980 256 1073740800 257 1086372924 258 1099103736 259 1111933620 260 1124862960 261 1137892140 262 1151021544 263 1164251556 264 1177582560 265 1191014940 266 1204549080 267 1218185364 268 1231924176 269 1245765900 270 1259710920 271 1273759620 272 1287912384 273 1302169596 274 1316531640 275 1330998900 276 1345571760 277 1360250604 278 1375035816 279 1389927780 280 1404926880 281 1420033500 282 1435248024 283 1450570836 284 1466002320 285 1481542860 286 1497192840 287 1512952644 288 1528822656 289 1544803260 290 1560894840 291 1577097780 292 1593412464 293 1609839276 294 1626378600 295 1643030820 296 1659796320 297 1676675484 298 1693668696 299 1710776340 300 1727998800 301 1745336460 302 1762789704 303 1780358916 304 1798044480 305 1815846780 306 1833766200 307 1851803124 308 1869957936 309 1888231020 310 1906622760 311 1925133540 312 1943763744 313 1962513756 314 1981383960 315 2000374740 316 2019486480 317 2038719564 318 2058074376 319 2077551300 320 2097150720 321 2116873020 322 2136718584 323 2156687796 324 2176781040 325 2196998700 326 2217341160 327 2237808804 328 2258402016 329 2279121180 330 2299966680 331 2320938900 332 2342038224 333 2363265036 334 2384619720 335 2406102660 336 2427714240 337 2449454844 338 2471324856 339 2493324660 340 2515454640 341 2537715180 342 2560106664 343 2582629476 344 2605284000 345 2628070620 346 2650989720 347 2674041684 348 2697226896 349 2720545740 350 2743998600 351 2767585860 352 2791307904 353 2815165116 354 2839157880 355 2863286580 356 2887551600 357 2911953324 358 2936492136 359 2961168420 360 2985982560 361 3010934940 362 3036025944 363 3061255956 364 3086625360 365 3112134540 366 3137783880 367 3163573764 368 3189504576 369 3215576700 370 3241790520 371 3268146420 372 3294644784 373 3321285996 374 3348070440 375 3374998500 376 3402070560 377 3429287004 378 3456648216 379 3484154580 380 3511806480 381 3539604300 382 3567548424 383 3595639236 384 3623877120 385 3652262460 386 3680795640 387 3709477044 388 3738307056 389 3767286060 390 3796414440 391 3825692580 392 3855120864 393 3884699676 394 3914429400 395 3944310420 396 3974343120 397 4004527884 398 4034865096 399 4065355140 400 4095998400 401 4126795260 402 4157746104 403 4188851316 404 4220111280 405 4251526380 406 4283097000 407 4314823524 408 4346706336 409 4378745820 410 4410942360 411 4443296340 412 4475808144 413 4508478156 414 4541306760 415 4574294340 416 4607441280 417 4640747964 418 4674214776 419 4707842100 420 4741630320 421 4775579820 422 4809690984 423 4843964196 424 4878399840 425 4912998300 426 4947759960 427 4982685204 428 5017774416 429 5053027980 430 5088446280 431 5124029700 432 5159778624 433 5195693436 434 5231774520 435 5268022260 436 5304437040 437 5341019244 438 5377769256 439 5414687460 440 5451774240 441 5489029980 442 5526455064 443 5564049876 444 5601814800 445 5639750220 446 5677856520 447 5716134084 448 5754583296 449 5793204540 450 5831998200 451 5870964660 452 5910104304 453 5949417516 454 5988904680 455 6028566180 456 6068402400 457 6108413724 458 6148600536 459 6188963220 460 6229502160 461 6270217740 462 6311110344 463 6352180356 464 6393428160 465 6434854140 466 6476458680 467 6518242164 468 6560204976 469 6602347500 470 6644670120 471 6687173220 472 6729857184 473 6772722396 474 6815769240 475 6858998100 476 6902409360 477 6946003404 478 6989780616 479 7033741380 480 7077886080 481 7122215100 482 7166728824 483 7211427636 484 7256311920 485 7301382060 486 7346638440 487 7392081444 488 7437711456 489 7483528860 490 7529534040 491 7575727380 492 7622109264 493 7668680076 494 7715440200 495 7762390020 496 7809529920 497 7856860284 498 7904381496 499 7952093940 500 7999998000 501 8048094060 502 8096382504 503 8144863716 504 8193538080 505 8242405980 506 8291467800 507 8340723924 508 8390174736 509 8439820620 510 8489661960 511 8539699140 512 8589932544 513 8640362556 514 8690989560 515 8741813940 516 8792836080 517 8844056364 518 8895475176 519 8947092900 520 8998909920 521 9050926620 522 9103143384 523 9155560596 524 9208178640 525 9260997900 526 9314018760 527 9367241604 528 9420666816 529 9474294780 530 9528125880 531 9582160500 532 9636399024 533 9690841836 534 9745489320 535 9800341860 536 9855399840 537 9910663644 538 9966133656 539 10021810260 540 10077693840 541 10133784780 542 10190083464 543 10246590276 544 10303305600 545 10360229820 546 10417363320 547 10474706484 548 10532259696 549 10590023340 550 10647997800 551 10706183460 552 10764580704 553 10823189916 554 10882011480 555 10941045780 556 11000293200 557 11059754124 558 11119428936 559 11179318020 560 11239421760 561 11299740540 562 11360274744 563 11421024756 564 11481990960 565 11543173740 566 11604573480 567 11666190564 568 11728025376 569 11790078300 570 11852349720 571 11914840020 572 11977549584 573 12040478796 574 12103628040 575 12166997700 576 12230588160 577 12294399804 578 12358433016 579 12422688180 580 12487165680 581 12551865900 582 12616789224 583 12681936036 584 12747306720 585 12812901660 586 12878721240 587 12944765844 588 13011035856 589 13077531660 590 13144253640 591 13211202180 592 13278377664 593 13345780476 594 13413411000 595 13481269620 596 13549356720 597 13617672684 598 13686217896 599 13754992740 600 13823997600 601 13893232860 602 13962698904 603 14032396116 604 14102324880 605 14172485580 606 14242878600 607 14313504324 608 14384363136 609 14455455420 610 14526781560 611 14598341940 612 14670136944 613 14742166956 614 14814432360 615 14886933540 616 14959670880 617 15032644764 618 15105855576 619 15179303700 620 15252989520 621 15326913420 622 15401075784 623 15475476996 624 15550117440 625 15624997500 626 15700117560 627 15775478004 628 15851079216 629 15926921580 630 16003005480 631 16079331300 632 16155899424 633 16232710236 634 16309764120 635 16387061460 636 16464602640 637 16542388044 638 16620418056 639 16698693060 640 16777213440 641 16855979580 642 16934991864 643 17014250676 644 17093756400 645 17173509420 646 17253510120 647 17333758884 648 17414256096 649 17495002140 650 17575997400 651 17657242260 652 17738737104 653 17820482316 654 17902478280 655 17984725380 656 18067224000 657 18149974524 658 18232977336 659 18316232820 660 18399741360 661 18483503340 662 18567519144 663 18651789156 664 18736313760 665 18821093340 666 18906128280 667 18991418964 668 19076965776 669 19162769100 670 19248829320 671 19335146820 672 19421721984 673 19508555196 674 19595646840 675 19682997300 676 19770606960 677 19858476204 678 19946605416 679 20034994980 680 20123645280 681 20212556700 682 20301729624 683 20391164436 684 20480861520 685 20570821260 686 20661044040 687 20751530244 688 20842280256 689 20933294460 690 21024573240 691 21116116980 692 21207926064 693 21300000876 694 21392341800 695 21484949220 696 21577823520 697 21670965084 698 21764374296 699 21858051540 700 21951997200 701 22046211660 702 22140695304 703 22235448516 704 22330471680 705 22425765180 706 22521329400 707 22617164724 708 22713271536 709 22809650220 710 22906301160 711 23003224740 712 23100421344 713 23197891356 714 23295635160 715 23393653140 716 23491945680 717 23590513164 718 23689355976 719 23788474500 720 23887869120 721 23987540220 722 24087488184 723 24187713396 724 24288216240 725 24388997100 726 24490056360 727 24591394404 728 24693011616 729 24794908380 730 24897085080 731 24999542100 732 25102279824 733 25205298636 734 25308598920 735 25412181060 736 25516045440 737 25620192444 738 25724622456 739 25829335860 740 25934333040 741 26039614380 742 26145180264 743 26251031076 744 26357167200 745 26463589020 746 26570296920 747 26677291284 748 26784572496 749 26892140940 750 26999997000 751 27108141060 752 27216573504 753 27325294716 754 27434305080 755 27543604980 756 27653194800 757 27763074924 758 27873245736 759 27983707620 760 28094460960 761 28205506140 762 28316843544 763 28428473556 764 28540396560 765 28652612940 766 28765123080 767 28877927364 768 28991026176 769 29104419900 770 29218108920 771 29332093620 772 29446374384 773 29560951596 774 29675825640 775 29790996900 776 29906465760 777 30022232604 778 30138297816 779 30254661780 780 30371324880 781 30488287500 782 30605550024 783 30723112836 784 30840976320 785 30959140860 786 31077606840 787 31196374644 788 31315444656 789 31434817260 790 31554492840 791 31674471780 792 31794754464 793 31915341276 794 32036232600 795 32157428820 796 32278930320 797 32400737484 798 32522850696 799 32645270340 800 32767996800 801 32891030460 802 33014371704 803 33138020916 804 33261978480 805 33386244780 806 33510820200 807 33635705124 808 33760899936 809 33886405020 810 34012220760 811 34138347540 812 34264785744 813 34391535756 814 34518597960 815 34645972740 816 34773660480 817 34901661564 818 35029976376 819 35158605300 820 35287548720 821 35416807020 822 35546380584 823 35676269796 824 35806475040 825 35936996700 826 36067835160 827 36198990804 828 36330464016 829 36462255180 830 36594364680 831 36726792900 832 36859540224 833 36992607036 834 37125993720 835 37259700660 836 37393728240 837 37528076844 838 37662746856 839 37797738660 840 37933052640 841 38068689180 842 38204648664 843 38340931476 844 38477538000 845 38614468620 846 38751723720 847 38889303684 848 39027208896 849 39165439740 850 39303996600 851 39442879860 852 39582089904 853 39721627116 854 39861491880 855 40001684580 856 40142205600 857 40283055324 858 40424234136 859 40565742420 860 40707580560 861 40849748940 862 40992247944 863 41135077956 864 41278239360 865 41421732540 866 41565557880 867 41709715764 868 41854206576 869 41999030700 870 42144188520 871 42289680420 872 42435506784 873 42581667996 874 42728164440 875 42874996500 876 43022164560 877 43169669004 878 43317510216 879 43465688580 880 43614204480 881 43763058300 882 43912250424 883 44061781236 884 44211651120 885 44361860460 886 44512409640 887 44663299044 888 44814529056 889 44966100060 890 45118012440 891 45270266580 892 45422862864 893 45575801676 894 45729083400 895 45882708420 896 46036677120 897 46190989884 898 46345647096 899 46500649140 900 46655996400 901 46811689260 902 46967728104 903 47124113316 904 47280845280 905 47437924380 906 47595351000 907 47753125524 908 47911248336 909 48069719820 910 48228540360 911 48387710340 912 48547230144 913 48707100156 914 48867320760 915 49027892340 916 49188815280 917 49350089964 918 49511716776 919 49673696100 920 49836028320 921 49998713820 922 50161752984 923 50325146196 924 50488893840 925 50652996300 926 50817453960 927 50982267204 928 51147436416 929 51312961980 930 51478844280 931 51645083700 932 51811680624 933 51978635436 934 52145948520 935 52313620260 936 52481651040 937 52650041244 938 52818791256 939 52987901460 940 53157372240 941 53327203980 942 53497397064 943 53667951876 944 53838868800 945 54010148220 946 54181790520 947 54353796084 948 54526165296 949 54698898540 950 54871996200 951 55045458660 952 55219286304 953 55393479516 954 55568038680 955 55742964180 956 55918256400 957 56093915724 958 56269942536 959 56446337220 960 56623100160 961 56800231740 962 56977732344 963 57155602356 964 57333842160 965 57512452140 966 57691432680 967 57870784164 968 58050506976 969 58230601500 970 58411068120 971 58591907220 972 58773119184 973 58954704396 974 59136663240 975 59318996100 976 59501703360 977 59684785404 978 59868242616 979 60052075380 980 60236284080 981 60420869100 982 60605830824 983 60791169636 984 60976885920 985 61162980060 986 61349452440 987 61536303444 988 61723533456 989 61911142860 990 62099132040 991 62287501380 992 62476251264 993 62665382076 994 62854894200 995 63044788020 996 63235063920 997 63425722284 998 63616763496 999 63808187940 1000 63999996000