0 0 1 6 2 30 3 84 4 180 5 330 6 546 7 840 8 1224 9 1710 10 2310 11 3036 12 3900 13 4914 14 6090 15 7440 16 8976 17 10710 18 12654 19 14820 20 17220 21 19866 22 22770 23 25944 24 29400 25 33150 26 37206 27 41580 28 46284 29 51330 30 56730 31 62496 32 68640 33 75174 34 82110 35 89460 36 97236 37 105450 38 114114 39 123240 40 132840 41 142926 42 153510 43 164604 44 176220 45 188370 46 201066 47 214320 48 228144 49 242550 50 257550 51 273156 52 289380 53 306234 54 323730 55 341880 56 360696 57 380190 58 400374 59 421260 60 442860 61 465186 62 488250 63 512064 64 536640 65 561990 66 588126 67 615060 68 642804 69 671370 70 700770 71 731016 72 762120 73 794094 74 826950 75 860700 76 895356 77 930930 78 967434 79 1004880 80 1043280 81 1082646 82 1122990 83 1164324 84 1206660 85 1250010 86 1294386 87 1339800 88 1386264 89 1433790 90 1482390 91 1532076 92 1582860 93 1634754 94 1687770 95 1741920 96 1797216 97 1853670 98 1911294 99 1970100 100 2030100 101 2091306 102 2153730 103 2217384 104 2282280 105 2348430 106 2415846 107 2484540 108 2554524 109 2625810 110 2698410 111 2772336 112 2847600 113 2924214 114 3002190 115 3081540 116 3162276 117 3244410 118 3327954 119 3412920 120 3499320 121 3587166 122 3676470 123 3767244 124 3859500 125 3953250 126 4048506 127 4145280 128 4243584 129 4343430 130 4444830 131 4547796 132 4652340 133 4758474 134 4866210 135 4975560 136 5086536 137 5199150 138 5313414 139 5429340 140 5546940 141 5666226 142 5787210 143 5909904 144 6034320 145 6160470 146 6288366 147 6418020 148 6549444 149 6682650 150 6817650 151 6954456 152 7093080 153 7233534 154 7375830 155 7519980 156 7665996 157 7813890 158 7963674 159 8115360 160 8268960 161 8424486 162 8581950 163 8741364 164 8902740 165 9066090 166 9231426 167 9398760 168 9568104 169 9739470 170 9912870 171 10088316 172 10265820 173 10445394 174 10627050 175 10810800 176 10996656 177 11184630 178 11374734 179 11566980 180 11761380 181 11957946 182 12156690 183 12357624 184 12560760 185 12766110 186 12973686 187 13183500 188 13395564 189 13609890 190 13826490 191 14045376 192 14266560 193 14490054 194 14715870 195 14944020 196 15174516 197 15407370 198 15642594 199 15880200 200 16120200 201 16362606 202 16607430 203 16854684 204 17104380 205 17356530 206 17611146 207 17868240 208 18127824 209 18389910 210 18654510 211 18921636 212 19191300 213 19463514 214 19738290 215 20015640 216 20295576 217 20578110 218 20863254 219 21151020 220 21441420 221 21734466 222 22030170 223 22328544 224 22629600 225 22933350 226 23239806 227 23548980 228 23860884 229 24175530 230 24492930 231 24813096 232 25136040 233 25461774 234 25790310 235 26121660 236 26455836 237 26792850 238 27132714 239 27475440 240 27821040 241 28169526 242 28520910 243 28875204 244 29232420 245 29592570 246 29955666 247 30321720 248 30690744 249 31062750 250 31437750 251 31815756 252 32196780 253 32580834 254 32967930 255 33358080 256 33751296 257 34147590 258 34546974 259 34949460 260 35355060 261 35763786 262 36175650 263 36590664 264 37008840 265 37430190 266 37854726 267 38282460 268 38713404 269 39147570 270 39584970 271 40025616 272 40469520 273 40916694 274 41367150 275 41820900 276 42277956 277 42738330 278 43202034 279 43669080 280 44139480 281 44613246 282 45090390 283 45570924 284 46054860 285 46542210 286 47032986 287 47527200 288 48024864 289 48525990 290 49030590 291 49538676 292 50050260 293 50565354 294 51083970 295 51606120 296 52131816 297 52661070 298 53193894 299 53730300 300 54270300 301 54813906 302 55361130 303 55911984 304 56466480 305 57024630 306 57586446 307 58151940 308 58721124 309 59294010 310 59870610 311 60450936 312 61035000 313 61622814 314 62214390 315 62809740 316 63408876 317 64011810 318 64618554 319 65229120 320 65843520 321 66461766 322 67083870 323 67709844 324 68339700 325 68973450 326 69611106 327 70252680 328 70898184 329 71547630 330 72201030 331 72858396 332 73519740 333 74185074 334 74854410 335 75527760 336 76205136 337 76886550 338 77572014 339 78261540 340 78955140 341 79652826 342 80354610 343 81060504 344 81770520 345 82484670 346 83202966 347 83925420 348 84652044 349 85382850 350 86117850 351 86857056 352 87600480 353 88348134 354 89100030 355 89856180 356 90616596 357 91381290 358 92150274 359 92923560 360 93701160 361 94483086 362 95269350 363 96059964 364 96854940 365 97654290 366 98458026 367 99266160 368 100078704 369 100895670 370 101717070 371 102542916 372 103373220 373 104207994 374 105047250 375 105891000 376 106739256 377 107592030 378 108449334 379 109311180 380 110177580 381 111048546 382 111924090 383 112804224 384 113688960 385 114578310 386 115472286 387 116370900 388 117274164 389 118182090 390 119094690 391 120011976 392 120933960 393 121860654 394 122792070 395 123728220 396 124669116 397 125614770 398 126565194 399 127520400 400 128480400 401 129445206 402 130414830 403 131389284 404 132368580 405 133352730 406 134341746 407 135335640 408 136334424 409 137338110 410 138346710 411 139360236 412 140378700 413 141402114 414 142430490 415 143463840 416 144502176 417 145545510 418 146593854 419 147647220 420 148705620 421 149769066 422 150837570 423 151911144 424 152989800 425 154073550 426 155162406 427 156256380 428 157355484 429 158459730 430 159569130 431 160683696 432 161803440 433 162928374 434 164058510 435 165193860 436 166334436 437 167480250 438 168631314 439 169787640 440 170949240 441 172116126 442 173288310 443 174465804 444 175648620 445 176836770 446 178030266 447 179229120 448 180433344 449 181642950 450 182857950 451 184078356 452 185304180 453 186535434 454 187772130 455 189014280 456 190261896 457 191514990 458 192773574 459 194037660 460 195307260 461 196582386 462 197863050 463 199149264 464 200441040 465 201738390 466 203041326 467 204349860 468 205664004 469 206983770 470 208309170 471 209640216 472 210976920 473 212319294 474 213667350 475 215021100 476 216380556 477 217745730 478 219116634 479 220493280 480 221875680 481 223263846 482 224657790 483 226057524 484 227463060 485 228874410 486 230291586 487 231714600 488 233143464 489 234578190 490 236018790 491 237465276 492 238917660 493 240375954 494 241840170 495 243310320 496 244786416 497 246268470 498 247756494 499 249250500 500 250750500 501 252256506 502 253768530 503 255286584 504 256810680 505 258340830 506 259877046 507 261419340 508 262967724 509 264522210 510 266082810 511 267649536 512 269222400 513 270801414 514 272386590 515 273977940 516 275575476 517 277179210 518 278789154 519 280405320 520 282027720 521 283656366 522 285291270 523 286932444 524 288579900 525 290233650 526 291893706 527 293560080 528 295232784 529 296911830 530 298597230 531 300288996 532 301987140 533 303691674 534 305402610 535 307119960 536 308843736 537 310573950 538 312310614 539 314053740 540 315803340 541 317559426 542 319322010 543 321091104 544 322866720 545 324648870 546 326437566 547 328232820 548 330034644 549 331843050 550 333658050 551 335479656 552 337307880 553 339142734 554 340984230 555 342832380 556 344687196 557 346548690 558 348416874 559 350291760 560 352173360 561 354061686 562 355956750 563 357858564 564 359767140 565 361682490 566 363604626 567 365533560 568 367469304 569 369411870 570 371361270 571 373317516 572 375280620 573 377250594 574 379227450 575 381211200 576 383201856 577 385199430 578 387203934 579 389215380 580 391233780 581 393259146 582 395291490 583 397330824 584 399377160 585 401430510 586 403490886 587 405558300 588 407632764 589 409714290 590 411802890 591 413898576 592 416001360 593 418111254 594 420228270 595 422352420 596 424483716 597 426622170 598 428767794 599 430920600 600 433080600 601 435247806 602 437422230 603 439603884 604 441792780 605 443988930 606 446192346 607 448403040 608 450621024 609 452846310 610 455078910 611 457318836 612 459566100 613 461820714 614 464082690 615 466352040 616 468628776 617 470912910 618 473204454 619 475503420 620 477809820 621 480123666 622 482444970 623 484773744 624 487110000 625 489453750 626 491805006 627 494163780 628 496530084 629 498903930 630 501285330 631 503674296 632 506070840 633 508474974 634 510886710 635 513306060 636 515733036 637 518167650 638 520609914 639 523059840 640 525517440 641 527982726 642 530455710 643 532936404 644 535424820 645 537920970 646 540424866 647 542936520 648 545455944 649 547983150 650 550518150 651 553060956 652 555611580 653 558170034 654 560736330 655 563310480 656 565892496 657 568482390 658 571080174 659 573685860 660 576299460 661 578920986 662 581550450 663 584187864 664 586833240 665 589486590 666 592147926 667 594817260 668 597494604 669 600179970 670 602873370 671 605574816 672 608284320 673 611001894 674 613727550 675 616461300 676 619203156 677 621953130 678 624711234 679 627477480 680 630251880 681 633034446 682 635825190 683 638624124 684 641431260 685 644246610 686 647070186 687 649902000 688 652742064 689 655590390 690 658446990 691 661311876 692 664185060 693 667066554 694 669956370 695 672854520 696 675761016 697 678675870 698 681599094 699 684530700 700 687470700 701 690419106 702 693375930 703 696341184 704 699314880 705 702297030 706 705287646 707 708286740 708 711294324 709 714310410 710 717335010 711 720368136 712 723409800 713 726460014 714 729518790 715 732586140 716 735662076 717 738746610 718 741839754 719 744941520 720 748051920 721 751170966 722 754298670 723 757435044 724 760580100 725 763733850 726 766896306 727 770067480 728 773247384 729 776436030 730 779633430 731 782839596 732 786054540 733 789278274 734 792510810 735 795752160 736 799002336 737 802261350 738 805529214 739 808805940 740 812091540 741 815386026 742 818689410 743 822001704 744 825322920 745 828653070 746 831992166 747 835340220 748 838697244 749 842063250 750 845438250 751 848822256 752 852215280 753 855617334 754 859028430 755 862448580 756 865877796 757 869316090 758 872763474 759 876219960 760 879685560 761 883160286 762 886644150 763 890137164 764 893639340 765 897150690 766 900671226 767 904200960 768 907739904 769 911288070 770 914845470 771 918412116 772 921988020 773 925573194 774 929167650 775 932771400 776 936384456 777 940006830 778 943638534 779 947279580 780 950929980 781 954589746 782 958258890 783 961937424 784 965625360 785 969322710 786 973029486 787 976745700 788 980471364 789 984206490 790 987951090 791 991705176 792 995468760 793 999241854 794 1003024470 795 1006816620 796 1010618316 797 1014429570 798 1018250394 799 1022080800 800 1025920800 801 1029770406 802 1033629630 803 1037498484 804 1041376980 805 1045265130 806 1049162946 807 1053070440 808 1056987624 809 1060914510 810 1064851110 811 1068797436 812 1072753500 813 1076719314 814 1080694890 815 1084680240 816 1088675376 817 1092680310 818 1096695054 819 1100719620 820 1104754020 821 1108798266 822 1112852370 823 1116916344 824 1120990200 825 1125073950 826 1129167606 827 1133271180 828 1137384684 829 1141508130 830 1145641530 831 1149784896 832 1153938240 833 1158101574 834 1162274910 835 1166458260 836 1170651636 837 1174855050 838 1179068514 839 1183292040 840 1187525640 841 1191769326 842 1196023110 843 1200287004 844 1204561020 845 1208845170 846 1213139466 847 1217443920 848 1221758544 849 1226083350 850 1230418350 851 1234763556 852 1239118980 853 1243484634 854 1247860530 855 1252246680 856 1256643096 857 1261049790 858 1265466774 859 1269894060 860 1274331660 861 1278779586 862 1283237850 863 1287706464 864 1292185440 865 1296674790 866 1301174526 867 1305684660 868 1310205204 869 1314736170 870 1319277570 871 1323829416 872 1328391720 873 1332964494 874 1337547750 875 1342141500 876 1346745756 877 1351360530 878 1355985834 879 1360621680 880 1365268080 881 1369925046 882 1374592590 883 1379270724 884 1383959460 885 1388658810 886 1393368786 887 1398089400 888 1402820664 889 1407562590 890 1412315190 891 1417078476 892 1421852460 893 1426637154 894 1431432570 895 1436238720 896 1441055616 897 1445883270 898 1450721694 899 1455570900 900 1460430900 901 1465301706 902 1470183330 903 1475075784 904 1479979080 905 1484893230 906 1489818246 907 1494754140 908 1499700924 909 1504658610 910 1509627210 911 1514606736 912 1519597200 913 1524598614 914 1529610990 915 1534634340 916 1539668676 917 1544714010 918 1549770354 919 1554837720 920 1559916120 921 1565005566 922 1570106070 923 1575217644 924 1580340300 925 1585474050 926 1590618906 927 1595774880 928 1600941984 929 1606120230 930 1611309630 931 1616510196 932 1621721940 933 1626944874 934 1632179010 935 1637424360 936 1642680936 937 1647948750 938 1653227814 939 1658518140 940 1663819740 941 1669132626 942 1674456810 943 1679792304 944 1685139120 945 1690497270 946 1695866766 947 1701247620 948 1706639844 949 1712043450 950 1717458450 951 1722884856 952 1728322680 953 1733771934 954 1739232630 955 1744704780 956 1750188396 957 1755683490 958 1761190074 959 1766708160 960 1772237760 961 1777778886 962 1783331550 963 1788895764 964 1794471540 965 1800058890 966 1805657826 967 1811268360 968 1816890504 969 1822524270 970 1828169670 971 1833826716 972 1839495420 973 1845175794 974 1850867850 975 1856571600 976 1862287056 977 1868014230 978 1873753134 979 1879503780 980 1885266180 981 1891040346 982 1896826290 983 1902624024 984 1908433560 985 1914254910 986 1920088086 987 1925933100 988 1931789964 989 1937658690 990 1943539290 991 1949431776 992 1955336160 993 1961252454 994 1967180670 995 1973120820 996 1979072916 997 1985036970 998 1991012994 999 1997001000 1000 2003001000