0 0 1 5 2 23 3 54 4 98 5 155 6 225 7 308 8 404 9 513 10 635 11 770 12 918 13 1079 14 1253 15 1440 16 1640 17 1853 18 2079 19 2318 20 2570 21 2835 22 3113 23 3404 24 3708 25 4025 26 4355 27 4698 28 5054 29 5423 30 5805 31 6200 32 6608 33 7029 34 7463 35 7910 36 8370 37 8843 38 9329 39 9828 40 10340 41 10865 42 11403 43 11954 44 12518 45 13095 46 13685 47 14288 48 14904 49 15533 50 16175 51 16830 52 17498 53 18179 54 18873 55 19580 56 20300 57 21033 58 21779 59 22538 60 23310 61 24095 62 24893 63 25704 64 26528 65 27365 66 28215 67 29078 68 29954 69 30843 70 31745 71 32660 72 33588 73 34529 74 35483 75 36450 76 37430 77 38423 78 39429 79 40448 80 41480 81 42525 82 43583 83 44654 84 45738 85 46835 86 47945 87 49068 88 50204 89 51353 90 52515 91 53690 92 54878 93 56079 94 57293 95 58520 96 59760 97 61013 98 62279 99 63558 100 64850 101 66155 102 67473 103 68804 104 70148 105 71505 106 72875 107 74258 108 75654 109 77063 110 78485 111 79920 112 81368 113 82829 114 84303 115 85790 116 87290 117 88803 118 90329 119 91868 120 93420 121 94985 122 96563 123 98154 124 99758 125 101375 126 103005 127 104648 128 106304 129 107973 130 109655 131 111350 132 113058 133 114779 134 116513 135 118260 136 120020 137 121793 138 123579 139 125378 140 127190 141 129015 142 130853 143 132704 144 134568 145 136445 146 138335 147 140238 148 142154 149 144083 150 146025 151 147980 152 149948 153 151929 154 153923 155 155930 156 157950 157 159983 158 162029 159 164088 160 166160 161 168245 162 170343 163 172454 164 174578 165 176715 166 178865 167 181028 168 183204 169 185393 170 187595 171 189810 172 192038 173 194279 174 196533 175 198800 176 201080 177 203373 178 205679 179 207998 180 210330 181 212675 182 215033 183 217404 184 219788 185 222185 186 224595 187 227018 188 229454 189 231903 190 234365 191 236840 192 239328 193 241829 194 244343 195 246870 196 249410 197 251963 198 254529 199 257108 200 259700 201 262305 202 264923 203 267554 204 270198 205 272855 206 275525 207 278208 208 280904 209 283613 210 286335 211 289070 212 291818 213 294579 214 297353 215 300140 216 302940 217 305753 218 308579 219 311418 220 314270 221 317135 222 320013 223 322904 224 325808 225 328725 226 331655 227 334598 228 337554 229 340523 230 343505 231 346500 232 349508 233 352529 234 355563 235 358610 236 361670 237 364743 238 367829 239 370928 240 374040 241 377165 242 380303 243 383454 244 386618 245 389795 246 392985 247 396188 248 399404 249 402633 250 405875 251 409130 252 412398 253 415679 254 418973 255 422280 256 425600 257 428933 258 432279 259 435638 260 439010 261 442395 262 445793 263 449204 264 452628 265 456065 266 459515 267 462978 268 466454 269 469943 270 473445 271 476960 272 480488 273 484029 274 487583 275 491150 276 494730 277 498323 278 501929 279 505548 280 509180 281 512825 282 516483 283 520154 284 523838 285 527535 286 531245 287 534968 288 538704 289 542453 290 546215 291 549990 292 553778 293 557579 294 561393 295 565220 296 569060 297 572913 298 576779 299 580658 300 584550 301 588455 302 592373 303 596304 304 600248 305 604205 306 608175 307 612158 308 616154 309 620163 310 624185 311 628220 312 632268 313 636329 314 640403 315 644490 316 648590 317 652703 318 656829 319 660968 320 665120 321 669285 322 673463 323 677654 324 681858 325 686075 326 690305 327 694548 328 698804 329 703073 330 707355 331 711650 332 715958 333 720279 334 724613 335 728960 336 733320 337 737693 338 742079 339 746478 340 750890 341 755315 342 759753 343 764204 344 768668 345 773145 346 777635 347 782138 348 786654 349 791183 350 795725 351 800280 352 804848 353 809429 354 814023 355 818630 356 823250 357 827883 358 832529 359 837188 360 841860 361 846545 362 851243 363 855954 364 860678 365 865415 366 870165 367 874928 368 879704 369 884493 370 889295 371 894110 372 898938 373 903779 374 908633 375 913500 376 918380 377 923273 378 928179 379 933098 380 938030 381 942975 382 947933 383 952904 384 957888 385 962885 386 967895 387 972918 388 977954 389 983003 390 988065 391 993140 392 998228 393 1003329 394 1008443 395 1013570 396 1018710 397 1023863 398 1029029 399 1034208 400 1039400 401 1044605 402 1049823 403 1055054 404 1060298 405 1065555 406 1070825 407 1076108 408 1081404 409 1086713 410 1092035 411 1097370 412 1102718 413 1108079 414 1113453 415 1118840 416 1124240 417 1129653 418 1135079 419 1140518 420 1145970 421 1151435 422 1156913 423 1162404 424 1167908 425 1173425 426 1178955 427 1184498 428 1190054 429 1195623 430 1201205 431 1206800 432 1212408 433 1218029 434 1223663 435 1229310 436 1234970 437 1240643 438 1246329 439 1252028 440 1257740 441 1263465 442 1269203 443 1274954 444 1280718 445 1286495 446 1292285 447 1298088 448 1303904 449 1309733 450 1315575 451 1321430 452 1327298 453 1333179 454 1339073 455 1344980 456 1350900 457 1356833 458 1362779 459 1368738 460 1374710 461 1380695 462 1386693 463 1392704 464 1398728 465 1404765 466 1410815 467 1416878 468 1422954 469 1429043 470 1435145 471 1441260 472 1447388 473 1453529 474 1459683 475 1465850 476 1472030 477 1478223 478 1484429 479 1490648 480 1496880 481 1503125 482 1509383 483 1515654 484 1521938 485 1528235 486 1534545 487 1540868 488 1547204 489 1553553 490 1559915 491 1566290 492 1572678 493 1579079 494 1585493 495 1591920 496 1598360 497 1604813 498 1611279 499 1617758 500 1624250 501 1630755 502 1637273 503 1643804 504 1650348 505 1656905 506 1663475 507 1670058 508 1676654 509 1683263 510 1689885 511 1696520 512 1703168 513 1709829 514 1716503 515 1723190 516 1729890 517 1736603 518 1743329 519 1750068 520 1756820 521 1763585 522 1770363 523 1777154 524 1783958 525 1790775 526 1797605 527 1804448 528 1811304 529 1818173 530 1825055 531 1831950 532 1838858 533 1845779 534 1852713 535 1859660 536 1866620 537 1873593 538 1880579 539 1887578 540 1894590 541 1901615 542 1908653 543 1915704 544 1922768 545 1929845 546 1936935 547 1944038 548 1951154 549 1958283 550 1965425 551 1972580 552 1979748 553 1986929 554 1994123 555 2001330 556 2008550 557 2015783 558 2023029 559 2030288 560 2037560 561 2044845 562 2052143 563 2059454 564 2066778 565 2074115 566 2081465 567 2088828 568 2096204 569 2103593 570 2110995 571 2118410 572 2125838 573 2133279 574 2140733 575 2148200 576 2155680 577 2163173 578 2170679 579 2178198 580 2185730 581 2193275 582 2200833 583 2208404 584 2215988 585 2223585 586 2231195 587 2238818 588 2246454 589 2254103 590 2261765 591 2269440 592 2277128 593 2284829 594 2292543 595 2300270 596 2308010 597 2315763 598 2323529 599 2331308 600 2339100 601 2346905 602 2354723 603 2362554 604 2370398 605 2378255 606 2386125 607 2394008 608 2401904 609 2409813 610 2417735 611 2425670 612 2433618 613 2441579 614 2449553 615 2457540 616 2465540 617 2473553 618 2481579 619 2489618 620 2497670 621 2505735 622 2513813 623 2521904 624 2530008 625 2538125 626 2546255 627 2554398 628 2562554 629 2570723 630 2578905 631 2587100 632 2595308 633 2603529 634 2611763 635 2620010 636 2628270 637 2636543 638 2644829 639 2653128 640 2661440 641 2669765 642 2678103 643 2686454 644 2694818 645 2703195 646 2711585 647 2719988 648 2728404 649 2736833 650 2745275 651 2753730 652 2762198 653 2770679 654 2779173 655 2787680 656 2796200 657 2804733 658 2813279 659 2821838 660 2830410 661 2838995 662 2847593 663 2856204 664 2864828 665 2873465 666 2882115 667 2890778 668 2899454 669 2908143 670 2916845 671 2925560 672 2934288 673 2943029 674 2951783 675 2960550 676 2969330 677 2978123 678 2986929 679 2995748 680 3004580 681 3013425 682 3022283 683 3031154 684 3040038 685 3048935 686 3057845 687 3066768 688 3075704 689 3084653 690 3093615 691 3102590 692 3111578 693 3120579 694 3129593 695 3138620 696 3147660 697 3156713 698 3165779 699 3174858 700 3183950 701 3193055 702 3202173 703 3211304 704 3220448 705 3229605 706 3238775 707 3247958 708 3257154 709 3266363 710 3275585 711 3284820 712 3294068 713 3303329 714 3312603 715 3321890 716 3331190 717 3340503 718 3349829 719 3359168 720 3368520 721 3377885 722 3387263 723 3396654 724 3406058 725 3415475 726 3424905 727 3434348 728 3443804 729 3453273 730 3462755 731 3472250 732 3481758 733 3491279 734 3500813 735 3510360 736 3519920 737 3529493 738 3539079 739 3548678 740 3558290 741 3567915 742 3577553 743 3587204 744 3596868 745 3606545 746 3616235 747 3625938 748 3635654 749 3645383 750 3655125 751 3664880 752 3674648 753 3684429 754 3694223 755 3704030 756 3713850 757 3723683 758 3733529 759 3743388 760 3753260 761 3763145 762 3773043 763 3782954 764 3792878 765 3802815 766 3812765 767 3822728 768 3832704 769 3842693 770 3852695 771 3862710 772 3872738 773 3882779 774 3892833 775 3902900 776 3912980 777 3923073 778 3933179 779 3943298 780 3953430 781 3963575 782 3973733 783 3983904 784 3994088 785 4004285 786 4014495 787 4024718 788 4034954 789 4045203 790 4055465 791 4065740 792 4076028 793 4086329 794 4096643 795 4106970 796 4117310 797 4127663 798 4138029 799 4148408 800 4158800 801 4169205 802 4179623 803 4190054 804 4200498 805 4210955 806 4221425 807 4231908 808 4242404 809 4252913 810 4263435 811 4273970 812 4284518 813 4295079 814 4305653 815 4316240 816 4326840 817 4337453 818 4348079 819 4358718 820 4369370 821 4380035 822 4390713 823 4401404 824 4412108 825 4422825 826 4433555 827 4444298 828 4455054 829 4465823 830 4476605 831 4487400 832 4498208 833 4509029 834 4519863 835 4530710 836 4541570 837 4552443 838 4563329 839 4574228 840 4585140 841 4596065 842 4607003 843 4617954 844 4628918 845 4639895 846 4650885 847 4661888 848 4672904 849 4683933 850 4694975 851 4706030 852 4717098 853 4728179 854 4739273 855 4750380 856 4761500 857 4772633 858 4783779 859 4794938 860 4806110 861 4817295 862 4828493 863 4839704 864 4850928 865 4862165 866 4873415 867 4884678 868 4895954 869 4907243 870 4918545 871 4929860 872 4941188 873 4952529 874 4963883 875 4975250 876 4986630 877 4998023 878 5009429 879 5020848 880 5032280 881 5043725 882 5055183 883 5066654 884 5078138 885 5089635 886 5101145 887 5112668 888 5124204 889 5135753 890 5147315 891 5158890 892 5170478 893 5182079 894 5193693 895 5205320 896 5216960 897 5228613 898 5240279 899 5251958 900 5263650 901 5275355 902 5287073 903 5298804 904 5310548 905 5322305 906 5334075 907 5345858 908 5357654 909 5369463 910 5381285 911 5393120 912 5404968 913 5416829 914 5428703 915 5440590 916 5452490 917 5464403 918 5476329 919 5488268 920 5500220 921 5512185 922 5524163 923 5536154 924 5548158 925 5560175 926 5572205 927 5584248 928 5596304 929 5608373 930 5620455 931 5632550 932 5644658 933 5656779 934 5668913 935 5681060 936 5693220 937 5705393 938 5717579 939 5729778 940 5741990 941 5754215 942 5766453 943 5778704 944 5790968 945 5803245 946 5815535 947 5827838 948 5840154 949 5852483 950 5864825 951 5877180 952 5889548 953 5901929 954 5914323 955 5926730 956 5939150 957 5951583 958 5964029 959 5976488 960 5988960 961 6001445 962 6013943 963 6026454 964 6038978 965 6051515 966 6064065 967 6076628 968 6089204 969 6101793 970 6114395 971 6127010 972 6139638 973 6152279 974 6164933 975 6177600 976 6190280 977 6202973 978 6215679 979 6228398 980 6241130 981 6253875 982 6266633 983 6279404 984 6292188 985 6304985 986 6317795 987 6330618 988 6343454 989 6356303 990 6369165 991 6382040 992 6394928 993 6407829 994 6420743 995 6433670 996 6446610 997 6459563 998 6472529 999 6485508 1000 6498500