1 0 2 60 3 396 4 1386 5 3570 6 7650 7 14490 8 25116 9 40716 10 62640 11 92400 12 131670 13 182286 14 246246 15 325710 16 423000 17 540600 18 681156 19 847476 20 1042530 21 1269450 22 1531530 23 1832226 24 2175156 25 2564100 26 3003000 27 3495960 28 4047246 29 4661286 30 5342670 31 6096150 32 6926640 33 7839216 34 8839116 35 9931740 36 11122650 37 12417570 38 13822386 39 15343146 40 16986060 41 18757500 42 20664000 43 22712256 44 24909126 45 27261630 46 29776950 47 32462430 48 35325576 49 38374056 50 41615700 51 45058500 52 48710610 53 52580346 54 56676186 55 61006770 56 65580900 57 70407540 58 75495816 59 80855016 60 86494590 61 92424150 62 98653470 63 105192486 64 112051296 65 119240160 66 126769500 67 134649900 68 142892106 69 151507026 70 160505730 71 169899450 72 179699580 73 189917676 74 200565456 75 211654800 76 223197750 77 235206510 78 247693446 79 260671086 80 274152120 81 288149400 82 302675940 83 317744916 84 333369666 85 349563690 86 366340650 87 383714370 88 401698836 89 420308196 90 439556760 91 459459000 92 480029550 93 501283206 94 523234926 95 545899830 96 569293200 97 593430480 98 618327276 99 643999356 100 670462650 101 697733250 102 725827410 103 754761546 104 784552236 105 815216220 106 846770400 107 879231840 108 912617766 109 946945566 110 982232790 111 1018497150 112 1055756520 113 1094028936 114 1133332596 115 1173685860 116 1215107250 117 1257615450 118 1301229306 119 1345967826 120 1391850180 121 1438895700 122 1487123880 123 1536554376 124 1587207006 125 1639101750 126 1692258750 127 1746698310 128 1802440896 129 1859507136 130 1917917820 131 1977693900 132 2038856490 133 2101426866 134 2165426466 135 2230876890 136 2297799900 137 2366217420 138 2436151536 139 2507624496 140 2580658710 141 2655276750 142 2731501350 143 2809355406 144 2888861976 145 2970044280 146 3052925700 147 3137529780 148 3223880226 149 3312000906 150 3401915850 151 3493649250 152 3587225460 153 3682668996 154 3780004536 155 3879256920 156 3980451150 157 4083612390 158 4188765966 159 4295937366 160 4405152240 161 4516436400 162 4629815820 163 4745316636 164 4862965146 165 4982787810 166 5104811250 167 5229062250 168 5355567756 169 5484354876 170 5615450880 171 5748883200 172 5884679430 173 6022867326 174 6163474806 175 6306529950 176 6452061000 177 6600096360 178 6750664596 179 6903794436 180 7059514770 181 7217854650 182 7378843290 183 7542510066 184 7708884516 185 7877996340 186 8049875400 187 8224551720 188 8402055486 189 8582417046 190 8765666910 191 8951835750 192 9140954400 193 9333053856 194 9528165276 195 9726319980 196 9927549450 197 10131885330 198 10339359426 199 10550003706 200 10763850300 201 10980931500 202 11201279760 203 11424927696 204 11651908086 205 11882253870 206 12115998150 207 12353174190 208 12593815416 209 12837955416 210 13085627940 211 13336866900 212 13591706370 213 13850180586 214 14112323946 215 14378171010 216 14647756500 217 14921115300 218 15198282456 219 15479293176 220 15764182830 221 16052986950 222 16345741230 223 16642481526 224 16943243856 225 17248064400 226 17556979500 227 17870025660 228 18187239546 229 18508657986 230 18834317970 231 19164256650 232 19498511340 233 19837119516 234 20180118816 235 20527547040 236 20879442150 237 21235842270 238 21596785686 239 21962310846 240 22332456360 241 22707261000 242 23086763700 243 23471003556 244 23860019826 245 24253851930 246 24652539450 247 25056122130 248 25464639876 249 25878132756 250 26296641000 251 26720205000 252 27148865310 253 27582662646 254 28021637886 255 28465832070 256 28915286400 257 29370042240 258 29830141116 259 30295624716 260 30766534890 261 31242913650 262 31724803170 263 32212245786 264 32705283996 265 33203960460 266 33708318000 267 34218399600 268 34734248406 269 35255907726 270 35783421030 271 36316831950 272 36856184280 273 37401521976 274 37952889156 275 38510330100 276 39073889250 277 39643611210 278 40219540746 279 40801722786 280 41390202420 281 41985024900 282 42586235640 283 43193880216 284 43808004366 285 44428653990 286 45055875150 287 45689714070 288 46330217136 289 46977430896 290 47631402060 291 48292177500 292 48959804250 293 49634329506 294 50315800626 295 51004265130 296 51699770700 297 52402365180 298 53112096576 299 53829013056 300 54553162950 301 55284594750 302 56023357110 303 56769498846 304 57523068936 305 58284116520 306 59052690900 307 59828841540 308 60612618066 309 61404070266 310 62203248090 311 63010201650 312 63824981220 313 64647637236 314 65478220296 315 66316781160 316 67163370750 317 68018040150 318 68880840606 319 69751823526 320 70631040480 321 71518543200 322 72414383580 323 73318613676 324 74231285706 325 75152452050 326 76082165250 327 77020478010 328 77967443196 329 78923113836 330 79887543120 331 80860784400 332 81842891190 333 82833917166 334 83833916166 335 84842942190 336 85861049400 337 86888292120 338 87924724836 339 88970402196 340 90025379010 341 91089710250 342 92163451050 343 93246656706 344 94339382676 345 95441684580 346 96553618200 347 97675239480 348 98806604526 349 99947769606 350 101098791150 351 102259725750 352 103430630160 353 104611561296 354 105802576236 355 107003732220 356 108215086650 357 109436697090 358 110668621266 359 111910917066 360 113163642540 361 114426855900 362 115700615520 363 116984979936 364 118280007846 365 119585758110 366 120902289750 367 122229661950 368 123567934056 369 124917165576 370 126277416180 371 127648745700 372 129031214130 373 130424881626 374 131829808506 375 133246055250 376 134673682500 377 136112751060 378 137563321896 379 139025456136 380 140499215070 381 141984660150 382 143481852990 383 144990855366 384 146511729216 385 148044536640 386 149589339900 387 151146201420 388 152715183786 389 154296349746 390 155889762210 391 157495484250 392 159113579100 393 160744110156 394 162387140976 395 164042735280 396 165710956950 397 167391870030 398 169085538726 399 170792027406 400 172511400600 401 174243723000 402 175989059460 403 177747474996 404 179519034786 405 181303804170 406 183101848650 407 184913233890 408 186738025716 409 188576290116 410 190428093240 411 192293501400 412 194172581070 413 196065398886 414 197972021646 415 199892516310 416 201826950000 417 203775390000 418 205737903756 419 207714558876 420 209705423130 421 211710564450 422 213730050930 423 215763950826 424 217812332556 425 219875264700 426 221952816000 427 224045055360 428 226152051846 429 228273874686 430 230410593270 431 232562277150 432 234728996040 433 236910819816 434 239107818516 435 241320062340 436 243547621650 437 245790566970 438 248048968986 439 250322898546 440 252612426660 441 254917624500 442 257238563400 443 259575314856 444 261927950526 445 264296542230 446 266681161950 447 269081881830 448 271498774176 449 273931911456 450 276381366300 451 278847211500 452 281329520010 453 283828364946 454 286343819586 455 288875957370 456 291424851900 457 293990576940 458 296573206416 459 299172814416 460 301789475190 461 304423263150 462 307074252870 463 309742519086 464 312428136696 465 315131180760 466 317851726500 467 320589849300 468 323345624706 469 326119128426 470 328910436330 471 331719624450 472 334546768980 473 337391946276 474 340255232856 475 343136705400 476 346036440750 477 348954515910 478 351891008046 479 354845994486 480 357819552720 481 360811760400 482 363822695340 483 366852435516 484 369901059066 485 372968644290 486 376055269650 487 379161013770 488 382285955436 489 385430173596 490 388593747360 491 391776756000 492 394979278950 493 398201395806 494 401443186326 495 404704730430 496 407986108200 497 411287399880 498 414608685876 499 417950046756 500 421311563250 501 424693316250 502 428095386810 503 431517856146 504 434960805636 505 438424316820 506 441908471400 507 445413351240 508 448939038366 509 452485614966 510 456053163390 511 459641766150 512 463251505920 513 466882465536 514 470534727996 515 474208376460 516 477903494250 517 481620164850 518 485358471906 519 489118499226 520 492900330780 521 496704050700 522 500529743280 523 504377492976 524 508247384406 525 512139502350 526 516053931750 527 519990757710 528 523950065496 529 527931940536 530 531936468420 531 535963734900 532 540013825890 533 544086827466 534 548182825866 535 552301907490 536 556444158900 537 560609666820 538 564798518136 539 569010799896 540 573246599310 541 577506003750 542 581789100750 543 586095978006 544 590426723376 545 594781424880 546 599160170700 547 603563049180 548 607990148826 549 612441558306 550 616917366450 551 621417662250 552 625942534860 553 630492073596 554 635066367936 555 639665507520 556 644289582150 557 648938681790 558 653612896566 559 658312316766 560 663037032840 561 667787135400 562 672562715220 563 677363863236 564 682190670546 565 687043228410 566 691921628250 567 696825961650 568 701756320356 569 706712796276 570 711695481480 571 716704468200 572 721739848830 573 726801715926 574 731890162206 575 737005280550 576 742147164000 577 747315905760 578 752511599196 579 757734337836 580 762984215370 581 768261325650 582 773565762690 583 778897620666 584 784256993916 585 789643976940 586 795058664400 587 800501151120 588 805971532086 589 811469902446 590 816996357510 591 822550992750 592 828133903800 593 833745186456 594 839384936676 595 845053250580 596 850750224450 597 856475954730 598 862230538026 599 868014071106 600 873826650900 601 879668374500 602 885539339160 603 891439642296 604 897369381486 605 903328654470 606 909317559150 607 915336193590 608 921384656016 609 927463044816 610 933571458540 611 939709995900 612 945878755770 613 952077837186 614 958307339346 615 964567361610 616 970858003500 617 977179364700 618 983531545056 619 989914644576 620 996328763430 621 1002774001950 622 1009250460630 623 1015758240126 624 1022297441256 625 1028868165000 626 1035470512500 627 1042104585060 628 1048770484146 629 1055468311386 630 1062198168570 631 1068960157650 632 1075754380740 633 1082580940116 634 1089439938216 635 1096331477640 636 1103255661150 637 1110212591670 638 1117202372286 639 1124225106246 640 1131280896960 641 1138369848000 642 1145492063100 643 1152647646156 644 1159836701226 645 1167059332530 646 1174315644450 647 1181605741530 648 1188929728476 649 1196287710156 650 1203679791600 651 1211106078000 652 1218566674710 653 1226061687246 654 1233591221286 655 1241155382670 656 1248754277400 657 1256388011640 658 1264056691716 659 1271760424116 660 1279499315490 661 1287273472650 662 1295083002570 663 1302928012386 664 1310808609396 665 1318724901060 666 1326676995000 667 1334664999000 668 1342689021006 669 1350749169126 670 1358845551630 671 1366978276950 672 1375147453680 673 1383353190576 674 1391595596556 675 1399874780700 676 1408190852250 677 1416543920610 678 1424934095346 679 1433361486186 680 1441826203020 681 1450328355900 682 1458868055040 683 1467445410816 684 1476060533766 685 1484713534590 686 1493404524150 687 1502133613470 688 1510900913736 689 1519706536296 690 1528550592660 691 1537433194500 692 1546354453650 693 1555314482106 694 1564313392026 695 1573351295730 696 1582428305700 697 1591544534580 698 1600700095176 699 1609895100456 700 1619129663550 701 1628403897750 702 1637717916510 703 1647071833446 704 1656465762336 705 1665899817120 706 1675374111900 707 1684888760940 708 1694443878666 709 1704039579666 710 1713675978690 711 1723353190650 712 1733071330620 713 1742830513836 714 1752630855696 715 1762472471760 716 1772355477750 717 1782279989550 718 1792246123206 719 1802253994926 720 1812303721080 721 1822395418200 722 1832529202980 723 1842705192276 724 1852923503106 725 1863184252650 726 1873487558250 727 1883833537410 728 1894222307796 729 1904653987236 730 1915128693720 731 1925646545400 732 1936207660590 733 1946812157766 734 1957460155566 735 1968151772790 736 1978887128400 737 1989666341520 738 2000489531436 739 2011356817596 740 2022268319610 741 2033224157250 742 2044224450450 743 2055269319306 744 2066358884076 745 2077493265180 746 2088672583200 747 2099896958880 748 2111166513126 749 2122481367006 750 2133841641750 751 2145247458750 752 2156698939560 753 2168196205896 754 2179739379636 755 2191328582820 756 2202963937650 757 2214645566490 758 2226373591866 759 2238148136466 760 2249969323140 761 2261837274900 762 2273752114920 763 2285713966536 764 2297722953246 765 2309779198710 766 2321882826750 767 2334033961350 768 2346232726656 769 2358479246976 770 2370773646780 771 2383116050700 772 2395506583530 773 2407945370226 774 2420432535906 775 2432968205850 776 2445552505500 777 2458185560460 778 2470867496496 779 2483598439536 780 2496378515670 781 2509207851150 782 2522086572390 783 2535014805966 784 2547992678616 785 2561020317240 786 2574097848900 787 2587225400820 788 2600403100386 789 2613631075146 790 2626909452810 791 2640238361250 792 2653617928500 793 2667048282756 794 2680529552376 795 2694061865880 796 2707645351950 797 2721280139430 798 2734966357326 799 2748704134806 800 2762493601200 801 2776334886000 802 2790228118860 803 2804173429596 804 2818170948186 805 2832220804770 806 2846323129650 807 2860478053290 808 2874685706316 809 2888946219516 810 2903259723840 811 2917626350400 812 2932046230470 813 2946519495486 814 2961046277046 815 2975626706910 816 2990260917000 817 3004949039400 818 3019691206356 819 3034487550276 820 3049338203730 821 3064243299450 822 3079202970330 823 3094217349426 824 3109286569956 825 3124410765300 826 3139590069000 827 3154824614760 828 3170114536446 829 3185459968086 830 3200861043870 831 3216317898150 832 3231830665440 833 3247399480416 834 3263024477916 835 3278705792940 836 3294443560650 837 3310237916370 838 3326088995586 839 3341996933946 840 3357961867260 841 3373983931500 842 3390063262800 843 3406199997456 844 3422394271926 845 3438646222830 846 3454955986950 847 3471323701230 848 3487749502776 849 3504233528856 850 3520775916900 851 3537376804500 852 3554036329410 853 3570754629546 854 3587531842986 855 3604368107970 856 3621263562900 857 3638218346340 858 3655232597016 859 3672306453816 860 3689440055790 861 3706633542150 862 3723887052270 863 3741200725686 864 3758574702096 865 3776009121360 866 3793504123500 867 3811059848700 868 3828676437306 869 3846354029826 870 3864092766930 871 3881892789450 872 3899754238380 873 3917677254876 874 3935661980256 875 3953708556000 876 3971817123750 877 3989987825310 878 4008220802646 879 4026516197886 880 4044874153320 881 4063294811400 882 4081778314740 883 4100324806116 884 4118934428466 885 4137607324890 886 4156343638650 887 4175143513170 888 4194007092036 889 4212934518996 890 4231925937960 891 4250981493000 892 4270101328350 893 4289285588406 894 4308534417726 895 4327847961030 896 4347226363200 897 4366669769280 898 4386178324476 899 4405752174156 900 4425391463850 901 4445096339250 902 4464866946210 903 4484703430746 904 4504605939036 905 4524574617420 906 4544609612400 907 4564711070640 908 4584879138966 909 4605113964366 910 4625415693990 911 4645784475150 912 4666220455320 913 4686723782136 914 4707294603396 915 4727933067060 916 4748639321250 917 4769413514250 918 4790255794506 919 4811166310626 920 4832145211380 921 4853192645700 922 4874308762680 923 4895493711576 924 4916747641806 925 4938070702950 926 4959463044750 927 4980924817110 928 5002456170096 929 5024057253936 930 5045728219020 931 5067469215900 932 5089280395290 933 5111161908066 934 5133113905266 935 5155136538090 936 5177229957900 937 5199394316220 938 5221629764736 939 5243936455296 940 5266314539910 941 5288764170750 942 5311285500150 943 5333878680606 944 5356543864776 945 5379281205480 946 5402090855700 947 5424972968580 948 5447927697426 949 5470955195706 950 5494055617050 951 5517229115250 952 5540475844260 953 5563795958196 954 5587189611336 955 5610656958120 956 5634198153150 957 5657813351190 958 5681502707166 959 5705266376166 960 5729104513440 961 5753017274400 962 5777004814620 963 5801067289836 964 5825204855946 965 5849417669010 966 5873705885250 967 5898069661050 968 5922509152956 969 5947024517676 970 5971615912080 971 5996283493200 972 6021027418230 973 6045847844526 974 6070744929606 975 6095718831150 976 6120769707000 977 6145897715160 978 6171103013796 979 6196385761236 980 6221746115970 981 6247184236650 982 6272700282090 983 6298294411266 984 6323966783316 985 6349717557540 986 6375546893400 987 6401454950520 988 6427441888686 989 6453507867846 990 6479653048110 991 6505877589750 992 6532181653200 993 6558565399056 994 6585028988076 995 6611572581180 996 6638196339450 997 6664900424130 998 6691684996626 999 6718550218506 1000 6745496251500