0 1 1 2 2 4 3 6 4 10 5 14 6 20 7 26 8 35 9 44 10 57 11 70 12 88 13 106 14 130 15 154 16 185 17 216 18 255 19 294 20 344 21 394 22 456 23 518 24 595 25 672 26 765 27 858 28 970 29 1082 30 1216 31 1350 32 1509 33 1668 34 1855 35 2042 36 2260 37 2478 38 2730 39 2982 40 3274 41 3566 42 3901 43 4236 44 4620 45 5004 46 5440 47 5876 48 6370 49 6864 50 7422 51 7980 52 8608 53 9236 54 9940 55 10644 56 11430 57 12216 58 13090 59 13964 60 14936 61 15908 62 16984 63 18060 64 19250 65 20440 66 21750 67 23060 68 24500 69 25940 70 27520 71 29100 72 30830 73 32560 74 34450 75 36340 76 38400 77 40460 78 42700 79 44940 80 47375 81 49810 82 52450 83 55090 84 57950 85 60810 86 63900 87 66990 88 70325 89 73660 90 77255 91 80850 92 84720 93 88590 94 92750 95 96910 96 101375 97 105840 98 110625 99 115410 100 120536 101 125662 102 131144 103 136626 104 142485 105 148344 106 154595 107 160846 108 167510 109 174174 110 181272 111 188370 112 195923 113 203476 114 211505 115 219534 116 228060 117 236586 118 245630 119 254674 120 264264 121 273854 122 284011 123 294168 124 304920 125 315672 126 327040 127 338408 128 350420 129 362432 130 375116 131 387800 132 401184 133 414568 134 428680 135 442792 136 457660 137 472528 138 488180 139 503832 140 520304 141 536776 142 554096 143 571416 144 589620 145 607824 146 626940 147 646056 148 666120 149 686184 150 707232 151 728280 152 750348 153 772416 154 795540 155 818664 156 842880 157 867096 158 892440 159 917784 160 944301 161 970818 162 998544 163 1026270 164 1055250 165 1084230 166 1114500 167 1144770 168 1176375 169 1207980 170 1240965 171 1273950 172 1308360 173 1342770 174 1378650 175 1414530 176 1451925 177 1489320 178 1528275 179 1567230 180 1607800 181 1648370 182 1690600 183 1732830 184 1776775 185 1820720 186 1866425 187 1912130 188 1959650 189 2007170 190 2056560 191 2105950 192 2157265 193 2208580 194 2261875 195 2315170 196 2370500 197 2425830 198 2483250 199 2540670 200 2600246 201 2659822 202 2721609 203 2783396 204 2847460 205 2911524 206 2977920 207 3044316 208 3113110 209 3181904 210 3253162 211 3324420 212 3398208 213 3471996 214 3548380 215 3624764 216 3703810 217 3782856 218 3864630 219 3946404 220 4030984 221 4115564 222 4203016 223 4290468 224 4380870 225 4471272 226 4564690 227 4658108 228 4754620 229 4851132 230 4950816 231 5050500 232 5153434 233 5256368 234 5362630 235 5468892 236 5578560 237 5688228 238 5801380 239 5914532 240 6031259 241 6147986 242 6268366 243 6388746 244 6512870 245 6636994 246 6764940 247 6892886 248 7024745 249 7156604 250 7292467 251 7428330 252 7568288 253 7708246 254 7852390 255 7996534 256 8144955 257 8293376 258 8446165 259 8598954 260 8756216 261 8913478 262 9075304 263 9237130 264 9403625 265 9570120 266 9741375 267 9912630 268 10088750 269 10264870 270 10445960 271 10627050 272 10813215 273 10999380 274 11190725 275 11382070 276 11578700 277 11775330 278 11977350 279 12179370 280 12386900 281 12594430 282 12807575 283 13020720 284 13239600 285 13458480 286 13683200 287 13907920 288 14138600 289 14369280 290 14606040 291 14842800 292 15085760 293 15328720 294 15578000 295 15827280 296 16083000 297 16338720 298 16601000 299 16863280 300 17132256 301 17401232 302 17677024 303 17952816 304 18235560 305 18518304 306 18808120 307 19097936 308 19394960 309 19691984 310 19996352 311 20300720 312 20612568 313 20924416 314 21243880 315 21563344 316 21890560 317 22217776 318 22552880 319 22887984 320 23231129 321 23574274 322 23925596 323 24276918 324 24636570 325 24996222 326 25364340 327 25732458 328 26109195 329 26485932 330 26871441 331 27256950 332 27651384 333 28045818 334 28449330 335 28852842 336 29265585 337 29678328 338 30100455 339 30522582 340 30954264 341 31385946 342 31827336 343 32268726 344 32719995 345 33171264 346 33632565 347 34093866 348 34565370 349 35036874 350 35518752 351 36000630 352 36493053 353 36985476 354 37488615 355 37991754 356 38505780 357 39019806 358 39544890 359 40069974 360 40606306 361 41142638 362 41690389 363 42238140 364 42797500 365 43356860 366 43928000 367 44499140 368 45082250 369 45665360 370 46260630 371 46855900 372 47463520 373 48071140 374 48691300 375 49311460 376 49944350 377 50577240 378 51223050 379 51868860 380 52527800 381 53186740 382 53859000 383 54531260 384 55217050 385 55902840 386 56602350 387 57301860 388 58015300 389 58728740 390 59456320 391 60183900 392 60925830 393 61667760 394 62424250 395 63180740 396 63952000 397 64723260 398 65509500 399 66295740 400 67097191 401 67898642 402 68715514 403 69532386 404 70364910 405 71197434 406 72045820 407 72894206 408 73758685 409 74623164 410 75503967 411 76384770 412 77282128 413 78179486 414 79093630 415 80007774 416 80938935 417 81870096 418 82818505 419 83766914 420 84732824 421 85698734 422 86682376 423 87666018 424 88667645 425 89669272 426 90689115 427 91708958 428 92747270 429 93785582 430 94842616 431 95899650 432 96975659 433 98051668 434 99146905 435 100242142 436 101356860 437 102471578 438 103606030 439 104740482 440 105894944 441 107049406 442 108224131 443 109398856 444 110594120 445 111789384 446 113005440 447 114221496 448 115458620 449 116695744 450 117954212 451 119212680 452 120492768 453 121772856 454 123074840 455 124376824 456 125700980 457 127025136 458 128371740 459 129718344 460 131087696 461 132457048 462 133849424 463 135241800 464 136657500 465 138073200 466 139512500 467 140951800 468 142415000 469 143878200 470 145365600 471 146853000 472 148364900 473 149876800 474 151413500 475 152950200 476 154512000 477 156073800 478 157661000 479 159248200 480 160861125 481 162474050 482 164113000 483 165751950 484 167417250 485 169082550 486 170774500 487 172466450 488 174185375 489 175904300 490 177650525 491 179396750 492 181170600 493 182944450 494 184746250 495 186548050 496 188378125 497 190208200 498 192066875 499 193925550 500 195813176 501 197700802 502 199617704 503 201534606 504 203481135 505 205427664 506 207404145 507 209380626 508 211387410 509 213394194 510 215431632 511 217469070 512 219537513 513 221605956 514 223705755 515 225805554 516 227937060 517 230068566 518 232232130 519 234395694 520 236591694 521 238787694 522 241016481 523 243245268 524 245507220 525 247769172 526 250064640 527 252360108 528 254689470 529 257018832 530 259382466 531 261746100 532 264144384 533 266542668 534 268975980 535 271409292 536 273878010 537 276346728 538 278851230 539 281355732 540 283896424 541 286437116 542 289014376 543 291591636 544 294205870 545 296820104 546 299471690 547 302123276 548 304812620 549 307501964 550 310229472 551 312956980 552 315723058 553 318489136 554 321294190 555 324099244 556 326943680 557 329788116 558 332672340 559 335556564 560 338481011 561 341405458 562 344370534 563 347335610 564 350341750 565 353347890 566 356395500 567 359443110 568 362532625 569 365622140 570 368753995 571 371885850 572 375060480 573 378235110 574 381452950 575 384670790 576 387932275 577 391193760 578 394499325 579 397804890 580 401155000 581 404505110 582 407900200 583 411295290 584 414735825 585 418176360 586 421662775 587 425149190 588 428681950 589 432214710 590 435794280 591 439373850 592 443000695 593 446627540 594 450302125 595 453976710 596 457699500 597 461422290 598 465193750 599 468965210 600 472785836 601 476606462 602 480476719 603 484346976 604 488267360 605 492187744 606 496158720 607 500129696 608 504151760 609 508173824 610 512247472 611 516321120 612 520446848 613 524572576 614 528750880 615 532929184 616 537160560 617 541391936 618 545676880 619 549961824 620 554300864 621 558639904 622 563033536 623 567427168 624 571875920 625 576324672 626 580829040 627 585333408 628 589893920 629 594454432 630 599071616 631 603688800 632 608363184 633 613037568 634 617769680 635 622501792 636 627292160 637 632082528 638 636931680 639 641780832 640 646689329 641 651597826 642 656566196 643 661534566 644 666563370 645 671592174 646 676681940 647 681771706 648 686922995 649 692074284 650 697287657 651 702501030 652 707777048 653 713053066 654 718392290 655 723731514 656 729134505 657 734537496 658 740004815 659 745472134 660 751004376 661 756536618 662 762134344 663 767732070 664 773395875 665 779059680 666 784790125 667 790520570 668 796318250 669 802115930 670 807981440 671 813846950 672 819780885 673 825714820 674 831717775 675 837720730 676 843793300 677 849865870 678 856008650 679 862151430 680 868365050 681 874578670 682 880863725 683 887148780 684 893505900 685 899863020 686 906292800 687 912722580 688 919225650 689 925728720 690 932305710 691 938882700 692 945534240 693 952185780 694 958912500 695 965639220 696 972441750 697 979244280 698 986123250 699 993002220 700 999958296 701 1006914372 702 1013948184 703 1020981996 704 1028094210 705 1035206424 706 1042397670 707 1049588916 708 1056859860 709 1064130804 710 1071482112 711 1078833420 712 1086265758 713 1093698096 714 1101212130 715 1108726164 716 1116322560 717 1123918956 718 1131598380 719 1139277804 720 1147040959 721 1154804114 722 1162651666 723 1170499218 724 1178431870 725 1186364522 726 1194382940 727 1202401358 728 1210506245 729 1218611132 730 1226803191 731 1234995250 732 1243275184 733 1251555118 734 1259923630 735 1268292142 736 1276749935 737 1285207728 738 1293755505 739 1302303282 740 1310941784 741 1319580286 742 1328310216 743 1337040146 744 1345862245 745 1354684344 746 1363599315 747 1372514286 748 1381522870 749 1390531454 750 1399634392 751 1408737330 752 1417935363 753 1427133396 754 1436427265 755 1445721134 756 1455111580 757 1464502026 758 1473989790 759 1483477554 760 1493063416 761 1502649278 762 1512333979 763 1522018680 764 1531803000 765 1541587320 766 1551472000 767 1561356680 768 1571342500 769 1581328320 770 1591416060 771 1601503800 772 1611694240 773 1621884680 774 1632178600 775 1642472520 776 1652870700 777 1663268880 778 1673772100 779 1684275320 780 1694884400 781 1705493480 782 1716209200 783 1726924920 784 1737748100 785 1748571280 786 1759502700 787 1770434120 788 1781474600 789 1792515080 790 1803665440 791 1814815800 792 1826076860 793 1837337920 794 1848710500 795 1860083080 796 1871568000 797 1883052920 798 1894651000 799 1906249080 800 1917961181 801 1929673282 802 1941500224 803 1953327166 804 1965269810 805 1977212454 806 1989271620 807 2001330786 808 2013507335 809 2025683884 810 2037978677 811 2050273470 812 2062687368 813 2075101266 814 2087635130 815 2100168994 816 2112823685 817 2125478376 818 2138254755 819 2151031134 820 2163930104 821 2176829074 822 2189851496 823 2202873918 824 2216020695 825 2229167472 826 2242439465 827 2255711458 828 2269109570 829 2282507682 830 2296032816 831 2309557950 832 2323211009 833 2336864068 834 2350645955 835 2364427842 836 2378339460 837 2392251078 838 2406293330 839 2420335582 840 2434509414 841 2448683246 842 2462989561 843 2477295876 844 2491735620 845 2506175364 846 2520749440 847 2535323516 848 2550032870 849 2564742224 850 2579587802 851 2594433380 852 2609416128 853 2624398876 854 2639519740 855 2654640604 856 2669900530 857 2685160456 858 2700560390 859 2715960324 860 2731501256 861 2747042188 862 2762725064 863 2778407940 864 2794233750 865 2810059560 866 2826029250 867 2841998940 868 2858113500 869 2874228060 870 2890488480 871 2906748900 872 2923156170 873 2939563440 874 2956118550 875 2972673660 876 2989377600 877 3006081540 878 3022935300 879 3039789060 880 3056793675 881 3073798290 882 3090954750 883 3108111210 884 3125420550 885 3142729890 886 3160193100 887 3177656310 888 3195274425 889 3212892540 890 3230666595 891 3248440650 892 3266371680 893 3284302710 894 3302391750 895 3320480790 896 3338728875 897 3356976960 898 3375385125 899 3393793290 900 3412362616 901 3430931942 902 3449663464 903 3468394986 904 3487289785 905 3506184584 906 3525243695 907 3544302806 908 3563527310 909 3582751814 910 3602142792 911 3621533770 912 3641092303 913 3660650836 914 3680378005 915 3700105174 916 3720002060 917 3739898946 918 3759966630 919 3780034314 920 3800273924 921 3820513534 922 3840926151 923 3861338768 924 3881925520 925 3902512272 926 3923274240 927 3944036208 928 3964974520 929 3985912832 930 4007028616 931 4028144400 932 4049438784 933 4070733168 934 4092207280 935 4113681392 936 4135336360 937 4156991328 938 4178828280 939 4200665232 940 4222685344 941 4244705456 942 4266909856 943 4289114256 944 4311504120 945 4333893984 946 4356470440 947 4379046896 948 4401811120 949 4424575344 950 4447528512 951 4470481680 952 4493624968 953 4516768256 954 4540102840 955 4563437424 956 4586964480 957 4610491536 958 4634212240 959 4657932944 960 4681848521 961 4705764098 962 4729875724 963 4753987350 964 4778296250 965 4802605150 966 4827112500 967 4851619850 968 4876326875 969 4901033900 970 4925941825 971 4950849750 972 4975959800 973 5001069850 974 5026383250 975 5051696650 976 5077214625 977 5102732600 978 5128456375 979 5154180150 980 5180111000 981 5206041850 982 5232181000 983 5258320150 984 5284668875 985 5311017600 986 5337577125 987 5364136650 988 5390908250 989 5417679850 990 5444664800 991 5471649750 992 5498849325 993 5526048900 994 5553464375 995 5580879850 996 5608512500 997 5636145150 998 5663996250 999 5691847350 1000 5719918226