1 3 2 15 3 30 4 51 5 78 6 111 7 150 8 195 9 246 10 303 11 366 12 435 13 510 14 591 15 678 16 771 17 870 18 975 19 1086 20 1203 21 1326 22 1455 23 1590 24 1731 25 1878 26 2031 27 2190 28 2355 29 2526 30 2703 31 2886 32 3075 33 3270 34 3471 35 3678 36 3891 37 4110 38 4335 39 4566 40 4803 41 5046 42 5295 43 5550 44 5811 45 6078 46 6351 47 6630 48 6915 49 7206 50 7503 51 7806 52 8115 53 8430 54 8751 55 9078 56 9411 57 9750 58 10095 59 10446 60 10803 61 11166 62 11535 63 11910 64 12291 65 12678 66 13071 67 13470 68 13875 69 14286 70 14703 71 15126 72 15555 73 15990 74 16431 75 16878 76 17331 77 17790 78 18255 79 18726 80 19203 81 19686 82 20175 83 20670 84 21171 85 21678 86 22191 87 22710 88 23235 89 23766 90 24303 91 24846 92 25395 93 25950 94 26511 95 27078 96 27651 97 28230 98 28815 99 29406 100 30003 101 30606 102 31215 103 31830 104 32451 105 33078 106 33711 107 34350 108 34995 109 35646 110 36303 111 36966 112 37635 113 38310 114 38991 115 39678 116 40371 117 41070 118 41775 119 42486 120 43203 121 43926 122 44655 123 45390 124 46131 125 46878 126 47631 127 48390 128 49155 129 49926 130 50703 131 51486 132 52275 133 53070 134 53871 135 54678 136 55491 137 56310 138 57135 139 57966 140 58803 141 59646 142 60495 143 61350 144 62211 145 63078 146 63951 147 64830 148 65715 149 66606 150 67503 151 68406 152 69315 153 70230 154 71151 155 72078 156 73011 157 73950 158 74895 159 75846 160 76803 161 77766 162 78735 163 79710 164 80691 165 81678 166 82671 167 83670 168 84675 169 85686 170 86703 171 87726 172 88755 173 89790 174 90831 175 91878 176 92931 177 93990 178 95055 179 96126 180 97203 181 98286 182 99375 183 100470 184 101571 185 102678 186 103791 187 104910 188 106035 189 107166 190 108303 191 109446 192 110595 193 111750 194 112911 195 114078 196 115251 197 116430 198 117615 199 118806 200 120003 201 121206 202 122415 203 123630 204 124851 205 126078 206 127311 207 128550 208 129795 209 131046 210 132303 211 133566 212 134835 213 136110 214 137391 215 138678 216 139971 217 141270 218 142575 219 143886 220 145203 221 146526 222 147855 223 149190 224 150531 225 151878 226 153231 227 154590 228 155955 229 157326 230 158703 231 160086 232 161475 233 162870 234 164271 235 165678 236 167091 237 168510 238 169935 239 171366 240 172803 241 174246 242 175695 243 177150 244 178611 245 180078 246 181551 247 183030 248 184515 249 186006 250 187503 251 189006 252 190515 253 192030 254 193551 255 195078 256 196611 257 198150 258 199695 259 201246 260 202803 261 204366 262 205935 263 207510 264 209091 265 210678 266 212271 267 213870 268 215475 269 217086 270 218703 271 220326 272 221955 273 223590 274 225231 275 226878 276 228531 277 230190 278 231855 279 233526 280 235203 281 236886 282 238575 283 240270 284 241971 285 243678 286 245391 287 247110 288 248835 289 250566 290 252303 291 254046 292 255795 293 257550 294 259311 295 261078 296 262851 297 264630 298 266415 299 268206 300 270003 301 271806 302 273615 303 275430 304 277251 305 279078 306 280911 307 282750 308 284595 309 286446 310 288303 311 290166 312 292035 313 293910 314 295791 315 297678 316 299571 317 301470 318 303375 319 305286 320 307203 321 309126 322 311055 323 312990 324 314931 325 316878 326 318831 327 320790 328 322755 329 324726 330 326703 331 328686 332 330675 333 332670 334 334671 335 336678 336 338691 337 340710 338 342735 339 344766 340 346803 341 348846 342 350895 343 352950 344 355011 345 357078 346 359151 347 361230 348 363315 349 365406 350 367503 351 369606 352 371715 353 373830 354 375951 355 378078 356 380211 357 382350 358 384495 359 386646 360 388803 361 390966 362 393135 363 395310 364 397491 365 399678 366 401871 367 404070 368 406275 369 408486 370 410703 371 412926 372 415155 373 417390 374 419631 375 421878 376 424131 377 426390 378 428655 379 430926 380 433203 381 435486 382 437775 383 440070 384 442371 385 444678 386 446991 387 449310 388 451635 389 453966 390 456303 391 458646 392 460995 393 463350 394 465711 395 468078 396 470451 397 472830 398 475215 399 477606 400 480003 401 482406 402 484815 403 487230 404 489651 405 492078 406 494511 407 496950 408 499395 409 501846 410 504303 411 506766 412 509235 413 511710 414 514191 415 516678 416 519171 417 521670 418 524175 419 526686 420 529203 421 531726 422 534255 423 536790 424 539331 425 541878 426 544431 427 546990 428 549555 429 552126 430 554703 431 557286 432 559875 433 562470 434 565071 435 567678 436 570291 437 572910 438 575535 439 578166 440 580803 441 583446 442 586095 443 588750 444 591411 445 594078 446 596751 447 599430 448 602115 449 604806 450 607503 451 610206 452 612915 453 615630 454 618351 455 621078 456 623811 457 626550 458 629295 459 632046 460 634803 461 637566 462 640335 463 643110 464 645891 465 648678 466 651471 467 654270 468 657075 469 659886 470 662703 471 665526 472 668355 473 671190 474 674031 475 676878 476 679731 477 682590 478 685455 479 688326 480 691203 481 694086 482 696975 483 699870 484 702771 485 705678 486 708591 487 711510 488 714435 489 717366 490 720303 491 723246 492 726195 493 729150 494 732111 495 735078 496 738051 497 741030 498 744015 499 747006 500 750003 501 753006 502 756015 503 759030 504 762051 505 765078 506 768111 507 771150 508 774195 509 777246 510 780303 511 783366 512 786435 513 789510 514 792591 515 795678 516 798771 517 801870 518 804975 519 808086 520 811203 521 814326 522 817455 523 820590 524 823731 525 826878 526 830031 527 833190 528 836355 529 839526 530 842703 531 845886 532 849075 533 852270 534 855471 535 858678 536 861891 537 865110 538 868335 539 871566 540 874803 541 878046 542 881295 543 884550 544 887811 545 891078 546 894351 547 897630 548 900915 549 904206 550 907503 551 910806 552 914115 553 917430 554 920751 555 924078 556 927411 557 930750 558 934095 559 937446 560 940803 561 944166 562 947535 563 950910 564 954291 565 957678 566 961071 567 964470 568 967875 569 971286 570 974703 571 978126 572 981555 573 984990 574 988431 575 991878 576 995331 577 998790 578 1002255 579 1005726 580 1009203 581 1012686 582 1016175 583 1019670 584 1023171 585 1026678 586 1030191 587 1033710 588 1037235 589 1040766 590 1044303 591 1047846 592 1051395 593 1054950 594 1058511 595 1062078 596 1065651 597 1069230 598 1072815 599 1076406 600 1080003 601 1083606 602 1087215 603 1090830 604 1094451 605 1098078 606 1101711 607 1105350 608 1108995 609 1112646 610 1116303 611 1119966 612 1123635 613 1127310 614 1130991 615 1134678 616 1138371 617 1142070 618 1145775 619 1149486 620 1153203 621 1156926 622 1160655 623 1164390 624 1168131 625 1171878 626 1175631 627 1179390 628 1183155 629 1186926 630 1190703 631 1194486 632 1198275 633 1202070 634 1205871 635 1209678 636 1213491 637 1217310 638 1221135 639 1224966 640 1228803 641 1232646 642 1236495 643 1240350 644 1244211 645 1248078 646 1251951 647 1255830 648 1259715 649 1263606 650 1267503 651 1271406 652 1275315 653 1279230 654 1283151 655 1287078 656 1291011 657 1294950 658 1298895 659 1302846 660 1306803 661 1310766 662 1314735 663 1318710 664 1322691 665 1326678 666 1330671 667 1334670 668 1338675 669 1342686 670 1346703 671 1350726 672 1354755 673 1358790 674 1362831 675 1366878 676 1370931 677 1374990 678 1379055 679 1383126 680 1387203 681 1391286 682 1395375 683 1399470 684 1403571 685 1407678 686 1411791 687 1415910 688 1420035 689 1424166 690 1428303 691 1432446 692 1436595 693 1440750 694 1444911 695 1449078 696 1453251 697 1457430 698 1461615 699 1465806 700 1470003 701 1474206 702 1478415 703 1482630 704 1486851 705 1491078 706 1495311 707 1499550 708 1503795 709 1508046 710 1512303 711 1516566 712 1520835 713 1525110 714 1529391 715 1533678 716 1537971 717 1542270 718 1546575 719 1550886 720 1555203 721 1559526 722 1563855 723 1568190 724 1572531 725 1576878 726 1581231 727 1585590 728 1589955 729 1594326 730 1598703 731 1603086 732 1607475 733 1611870 734 1616271 735 1620678 736 1625091 737 1629510 738 1633935 739 1638366 740 1642803 741 1647246 742 1651695 743 1656150 744 1660611 745 1665078 746 1669551 747 1674030 748 1678515 749 1683006 750 1687503 751 1692006 752 1696515 753 1701030 754 1705551 755 1710078 756 1714611 757 1719150 758 1723695 759 1728246 760 1732803 761 1737366 762 1741935 763 1746510 764 1751091 765 1755678 766 1760271 767 1764870 768 1769475 769 1774086 770 1778703 771 1783326 772 1787955 773 1792590 774 1797231 775 1801878 776 1806531 777 1811190 778 1815855 779 1820526 780 1825203 781 1829886 782 1834575 783 1839270 784 1843971 785 1848678 786 1853391 787 1858110 788 1862835 789 1867566 790 1872303 791 1877046 792 1881795 793 1886550 794 1891311 795 1896078 796 1900851 797 1905630 798 1910415 799 1915206 800 1920003 801 1924806 802 1929615 803 1934430 804 1939251 805 1944078 806 1948911 807 1953750 808 1958595 809 1963446 810 1968303 811 1973166 812 1978035 813 1982910 814 1987791 815 1992678 816 1997571 817 2002470 818 2007375 819 2012286 820 2017203 821 2022126 822 2027055 823 2031990 824 2036931 825 2041878 826 2046831 827 2051790 828 2056755 829 2061726 830 2066703 831 2071686 832 2076675 833 2081670 834 2086671 835 2091678 836 2096691 837 2101710 838 2106735 839 2111766 840 2116803 841 2121846 842 2126895 843 2131950 844 2137011 845 2142078 846 2147151 847 2152230 848 2157315 849 2162406 850 2167503 851 2172606 852 2177715 853 2182830 854 2187951 855 2193078 856 2198211 857 2203350 858 2208495 859 2213646 860 2218803 861 2223966 862 2229135 863 2234310 864 2239491 865 2244678 866 2249871 867 2255070 868 2260275 869 2265486 870 2270703 871 2275926 872 2281155 873 2286390 874 2291631 875 2296878 876 2302131 877 2307390 878 2312655 879 2317926 880 2323203 881 2328486 882 2333775 883 2339070 884 2344371 885 2349678 886 2354991 887 2360310 888 2365635 889 2370966 890 2376303 891 2381646 892 2386995 893 2392350 894 2397711 895 2403078 896 2408451 897 2413830 898 2419215 899 2424606 900 2430003 901 2435406 902 2440815 903 2446230 904 2451651 905 2457078 906 2462511 907 2467950 908 2473395 909 2478846 910 2484303 911 2489766 912 2495235 913 2500710 914 2506191 915 2511678 916 2517171 917 2522670 918 2528175 919 2533686 920 2539203 921 2544726 922 2550255 923 2555790 924 2561331 925 2566878 926 2572431 927 2577990 928 2583555 929 2589126 930 2594703 931 2600286 932 2605875 933 2611470 934 2617071 935 2622678 936 2628291 937 2633910 938 2639535 939 2645166 940 2650803 941 2656446 942 2662095 943 2667750 944 2673411 945 2679078 946 2684751 947 2690430 948 2696115 949 2701806 950 2707503 951 2713206 952 2718915 953 2724630 954 2730351 955 2736078 956 2741811 957 2747550 958 2753295 959 2759046 960 2764803 961 2770566 962 2776335 963 2782110 964 2787891 965 2793678 966 2799471 967 2805270 968 2811075 969 2816886 970 2822703 971 2828526 972 2834355 973 2840190 974 2846031 975 2851878 976 2857731 977 2863590 978 2869455 979 2875326 980 2881203 981 2887086 982 2892975 983 2898870 984 2904771 985 2910678 986 2916591 987 2922510 988 2928435 989 2934366 990 2940303 991 2946246 992 2952195 993 2958150 994 2964111 995 2970078 996 2976051 997 2982030 998 2988015 999 2994006 1000 3000003