1 4 2 13 3 20 4 50 5 63 6 111 7 130 8 196 9 221 10 305 11 336 12 438 13 475 14 595 15 638 16 776 17 825 18 981 19 1036 20 1210 21 1271 22 1463 23 1530 24 1740 25 1813 26 2041 27 2120 28 2366 29 2451 30 2715 31 2806 32 3088 33 3185 34 3485 35 3588 36 3906 37 4015 38 4351 39 4466 40 4820 41 4941 42 5313 43 5440 44 5830 45 5963 46 6371 47 6510 48 6936 49 7081 50 7525 51 7676 52 8138 53 8295 54 8775 55 8938 56 9436 57 9605 58 10121 59 10296 60 10830 61 11011 62 11563 63 11750 64 12320 65 12513 66 13101 67 13300 68 13906 69 14111 70 14735 71 14946 72 15588 73 15805 74 16465 75 16688 76 17366 77 17595 78 18291 79 18526 80 19240 81 19481 82 20213 83 20460 84 21210 85 21463 86 22231 87 22490 88 23276 89 23541 90 24345 91 24616 92 25438 93 25715 94 26555 95 26838 96 27696 97 27985 98 28861 99 29156 100 30050 101 30351 102 31263 103 31570 104 32500 105 32813 106 33761 107 34080 108 35046 109 35371 110 36355 111 36686 112 37688 113 38025 114 39045 115 39388 116 40426 117 40775 118 41831 119 42186 120 43260 121 43621 122 44713 123 45080 124 46190 125 46563 126 47691 127 48070 128 49216 129 49601 130 50765 131 51156 132 52338 133 52735 134 53935 135 54338 136 55556 137 55965 138 57201 139 57616 140 58870 141 59291 142 60563 143 60990 144 62280 145 62713 146 64021 147 64460 148 65786 149 66231 150 67575 151 68026 152 69388 153 69845 154 71225 155 71688 156 73086 157 73555 158 74971 159 75446 160 76880 161 77361 162 78813 163 79300 164 80770 165 81263 166 82751 167 83250 168 84756 169 85261 170 86785 171 87296 172 88838 173 89355 174 90915 175 91438 176 93016 177 93545 178 95141 179 95676 180 97290 181 97831 182 99463 183 100010 184 101660 185 102213 186 103881 187 104440 188 106126 189 106691 190 108395 191 108966 192 110688 193 111265 194 113005 195 113588 196 115346 197 115935 198 117711 199 118306 200 120100 201 120701 202 122513 203 123120 204 124950 205 125563 206 127411 207 128030 208 129896 209 130521 210 132405 211 133036 212 134938 213 135575 214 137495 215 138138 216 140076 217 140725 218 142681 219 143336 220 145310 221 145971 222 147963 223 148630 224 150640 225 151313 226 153341 227 154020 228 156066 229 156751 230 158815 231 159506 232 161588 233 162285 234 164385 235 165088 236 167206 237 167915 238 170051 239 170766 240 172920 241 173641 242 175813 243 176540 244 178730 245 179463 246 181671 247 182410 248 184636 249 185381 250 187625 251 188376 252 190638 253 191395 254 193675 255 194438 256 196736 257 197505 258 199821 259 200596 260 202930 261 203711 262 206063 263 206850 264 209220 265 210013 266 212401 267 213200 268 215606 269 216411 270 218835 271 219646 272 222088 273 222905 274 225365 275 226188 276 228666 277 229495 278 231991 279 232826 280 235340 281 236181 282 238713 283 239560 284 242110 285 242963 286 245531 287 246390 288 248976 289 249841 290 252445 291 253316 292 255938 293 256815 294 259455 295 260338 296 262996 297 263885 298 266561 299 267456 300 270150 301 271051 302 273763 303 274670 304 277400 305 278313 306 281061 307 281980 308 284746 309 285671 310 288455 311 289386 312 292188 313 293125 314 295945 315 296888 316 299726 317 300675 318 303531 319 304486 320 307360 321 308321 322 311213 323 312180 324 315090 325 316063 326 318991 327 319970 328 322916 329 323901 330 326865 331 327856 332 330838 333 331835 334 334835 335 335838 336 338856 337 339865 338 342901 339 343916 340 346970 341 347991 342 351063 343 352090 344 355180 345 356213 346 359321 347 360360 348 363486 349 364531 350 367675 351 368726 352 371888 353 372945 354 376125 355 377188 356 380386 357 381455 358 384671 359 385746 360 388980 361 390061 362 393313 363 394400 364 397670 365 398763 366 402051 367 403150 368 406456 369 407561 370 410885 371 411996 372 415338 373 416455 374 419815 375 420938 376 424316 377 425445 378 428841 379 429976 380 433390 381 434531 382 437963 383 439110 384 442560 385 443713 386 447181 387 448340 388 451826 389 452991 390 456495 391 457666 392 461188 393 462365 394 465905 395 467088 396 470646 397 471835 398 475411 399 476606 400 480200 401 481401 402 485013 403 486220 404 489850 405 491063 406 494711 407 495930 408 499596 409 500821 410 504505 411 505736 412 509438 413 510675 414 514395 415 515638 416 519376 417 520625 418 524381 419 525636 420 529410 421 530671 422 534463 423 535730 424 539540 425 540813 426 544641 427 545920 428 549766 429 551051 430 554915 431 556206 432 560088 433 561385 434 565285 435 566588 436 570506 437 571815 438 575751 439 577066 440 581020 441 582341 442 586313 443 587640 444 591630 445 592963 446 596971 447 598310 448 602336 449 603681 450 607725 451 609076 452 613138 453 614495 454 618575 455 619938 456 624036 457 625405 458 629521 459 630896 460 635030 461 636411 462 640563 463 641950 464 646120 465 647513 466 651701 467 653100 468 657306 469 658711 470 662935 471 664346 472 668588 473 670005 474 674265 475 675688 476 679966 477 681395 478 685691 479 687126 480 691440 481 692881 482 697213 483 698660 484 703010 485 704463 486 708831 487 710290 488 714676 489 716141 490 720545 491 722016 492 726438 493 727915 494 732355 495 733838 496 738296 497 739785 498 744261 499 745756 500 750250 501 751751 502 756263 503 757770 504 762300 505 763813 506 768361 507 769880 508 774446 509 775971 510 780555 511 782086 512 786688 513 788225 514 792845 515 794388 516 799026 517 800575 518 805231 519 806786 520 811460 521 813021 522 817713 523 819280 524 823990 525 825563 526 830291 527 831870 528 836616 529 838201 530 842965 531 844556 532 849338 533 850935 534 855735 535 857338 536 862156 537 863765 538 868601 539 870216 540 875070 541 876691 542 881563 543 883190 544 888080 545 889713 546 894621 547 896260 548 901186 549 902831 550 907775 551 909426 552 914388 553 916045 554 921025 555 922688 556 927686 557 929355 558 934371 559 936046 560 941080 561 942761 562 947813 563 949500 564 954570 565 956263 566 961351 567 963050 568 968156 569 969861 570 974985 571 976696 572 981838 573 983555 574 988715 575 990438 576 995616 577 997345 578 1002541 579 1004276 580 1009490 581 1011231 582 1016463 583 1018210 584 1023460 585 1025213 586 1030481 587 1032240 588 1037526 589 1039291 590 1044595 591 1046366 592 1051688 593 1053465 594 1058805 595 1060588 596 1065946 597 1067735 598 1073111 599 1074906 600 1080300 601 1082101 602 1087513 603 1089320 604 1094750 605 1096563 606 1102011 607 1103830 608 1109296 609 1111121 610 1116605 611 1118436 612 1123938 613 1125775 614 1131295 615 1133138 616 1138676 617 1140525 618 1146081 619 1147936 620 1153510 621 1155371 622 1160963 623 1162830 624 1168440 625 1170313 626 1175941 627 1177820 628 1183466 629 1185351 630 1191015 631 1192906 632 1198588 633 1200485 634 1206185 635 1208088 636 1213806 637 1215715 638 1221451 639 1223366 640 1229120 641 1231041 642 1236813 643 1238740 644 1244530 645 1246463 646 1252271 647 1254210 648 1260036 649 1261981 650 1267825 651 1269776 652 1275638 653 1277595 654 1283475 655 1285438 656 1291336 657 1293305 658 1299221 659 1301196 660 1307130 661 1309111 662 1315063 663 1317050 664 1323020 665 1325013 666 1331001 667 1333000 668 1339006 669 1341011 670 1347035 671 1349046 672 1355088 673 1357105 674 1363165 675 1365188 676 1371266 677 1373295 678 1379391 679 1381426 680 1387540 681 1389581 682 1395713 683 1397760 684 1403910 685 1405963 686 1412131 687 1414190 688 1420376 689 1422441 690 1428645 691 1430716 692 1436938 693 1439015 694 1445255 695 1447338 696 1453596 697 1455685 698 1461961 699 1464056 700 1470350 701 1472451 702 1478763 703 1480870 704 1487200 705 1489313 706 1495661 707 1497780 708 1504146 709 1506271 710 1512655 711 1514786 712 1521188 713 1523325 714 1529745 715 1531888 716 1538326 717 1540475 718 1546931 719 1549086 720 1555560 721 1557721 722 1564213 723 1566380 724 1572890 725 1575063 726 1581591 727 1583770 728 1590316 729 1592501 730 1599065 731 1601256 732 1607838 733 1610035 734 1616635 735 1618838 736 1625456 737 1627665 738 1634301 739 1636516 740 1643170 741 1645391 742 1652063 743 1654290 744 1660980 745 1663213 746 1669921 747 1672160 748 1678886 749 1681131 750 1687875 751 1690126 752 1696888 753 1699145 754 1705925 755 1708188 756 1714986 757 1717255 758 1724071 759 1726346 760 1733180 761 1735461 762 1742313 763 1744600 764 1751470 765 1753763 766 1760651 767 1762950 768 1769856 769 1772161 770 1779085 771 1781396 772 1788338 773 1790655 774 1797615 775 1799938 776 1806916 777 1809245 778 1816241 779 1818576 780 1825590 781 1827931 782 1834963 783 1837310 784 1844360 785 1846713 786 1853781 787 1856140 788 1863226 789 1865591 790 1872695 791 1875066 792 1882188 793 1884565 794 1891705 795 1894088 796 1901246 797 1903635 798 1910811 799 1913206 800 1920400 801 1922801 802 1930013 803 1932420 804 1939650 805 1942063 806 1949311 807 1951730 808 1958996 809 1961421 810 1968705 811 1971136 812 1978438 813 1980875 814 1988195 815 1990638 816 1997976 817 2000425 818 2007781 819 2010236 820 2017610 821 2020071 822 2027463 823 2029930 824 2037340 825 2039813 826 2047241 827 2049720 828 2057166 829 2059651 830 2067115 831 2069606 832 2077088 833 2079585 834 2087085 835 2089588 836 2097106 837 2099615 838 2107151 839 2109666 840 2117220 841 2119741 842 2127313 843 2129840 844 2137430 845 2139963 846 2147571 847 2150110 848 2157736 849 2160281 850 2167925 851 2170476 852 2178138 853 2180695 854 2188375 855 2190938 856 2198636 857 2201205 858 2208921 859 2211496 860 2219230 861 2221811 862 2229563 863 2232150 864 2239920 865 2242513 866 2250301 867 2252900 868 2260706 869 2263311 870 2271135 871 2273746 872 2281588 873 2284205 874 2292065 875 2294688 876 2302566 877 2305195 878 2313091 879 2315726 880 2323640 881 2326281 882 2334213 883 2336860 884 2344810 885 2347463 886 2355431 887 2358090 888 2366076 889 2368741 890 2376745 891 2379416 892 2387438 893 2390115 894 2398155 895 2400838 896 2408896 897 2411585 898 2419661 899 2422356 900 2430450 901 2433151 902 2441263 903 2443970 904 2452100 905 2454813 906 2462961 907 2465680 908 2473846 909 2476571 910 2484755 911 2487486 912 2495688 913 2498425 914 2506645 915 2509388 916 2517626 917 2520375 918 2528631 919 2531386 920 2539660 921 2542421 922 2550713 923 2553480 924 2561790 925 2564563 926 2572891 927 2575670 928 2584016 929 2586801 930 2595165 931 2597956 932 2606338 933 2609135 934 2617535 935 2620338 936 2628756 937 2631565 938 2640001 939 2642816 940 2651270 941 2654091 942 2662563 943 2665390 944 2673880 945 2676713 946 2685221 947 2688060 948 2696586 949 2699431 950 2707975 951 2710826 952 2719388 953 2722245 954 2730825 955 2733688 956 2742286 957 2745155 958 2753771 959 2756646 960 2765280 961 2768161 962 2776813 963 2779700 964 2788370 965 2791263 966 2799951 967 2802850 968 2811556 969 2814461 970 2823185 971 2826096 972 2834838 973 2837755 974 2846515 975 2849438 976 2858216 977 2861145 978 2869941 979 2872876 980 2881690 981 2884631 982 2893463 983 2896410 984 2905260 985 2908213 986 2917081 987 2920040 988 2928926 989 2931891 990 2940795 991 2943766 992 2952688 993 2955665 994 2964605 995 2967588 996 2976546 997 2979535 998 2988511 999 2991506 1000 3000500