0 0 1 2 2 13 3 33 4 62 5 100 6 147 7 203 8 268 9 342 10 425 11 517 12 618 13 728 14 847 15 975 16 1112 17 1258 18 1413 19 1577 20 1750 21 1932 22 2123 23 2323 24 2532 25 2750 26 2977 27 3213 28 3458 29 3712 30 3975 31 4247 32 4528 33 4818 34 5117 35 5425 36 5742 37 6068 38 6403 39 6747 40 7100 41 7462 42 7833 43 8213 44 8602 45 9000 46 9407 47 9823 48 10248 49 10682 50 11125 51 11577 52 12038 53 12508 54 12987 55 13475 56 13972 57 14478 58 14993 59 15517 60 16050 61 16592 62 17143 63 17703 64 18272 65 18850 66 19437 67 20033 68 20638 69 21252 70 21875 71 22507 72 23148 73 23798 74 24457 75 25125 76 25802 77 26488 78 27183 79 27887 80 28600 81 29322 82 30053 83 30793 84 31542 85 32300 86 33067 87 33843 88 34628 89 35422 90 36225 91 37037 92 37858 93 38688 94 39527 95 40375 96 41232 97 42098 98 42973 99 43857 100 44750 101 45652 102 46563 103 47483 104 48412 105 49350 106 50297 107 51253 108 52218 109 53192 110 54175 111 55167 112 56168 113 57178 114 58197 115 59225 116 60262 117 61308 118 62363 119 63427 120 64500 121 65582 122 66673 123 67773 124 68882 125 70000 126 71127 127 72263 128 73408 129 74562 130 75725 131 76897 132 78078 133 79268 134 80467 135 81675 136 82892 137 84118 138 85353 139 86597 140 87850 141 89112 142 90383 143 91663 144 92952 145 94250 146 95557 147 96873 148 98198 149 99532 150 100875 151 102227 152 103588 153 104958 154 106337 155 107725 156 109122 157 110528 158 111943 159 113367 160 114800 161 116242 162 117693 163 119153 164 120622 165 122100 166 123587 167 125083 168 126588 169 128102 170 129625 171 131157 172 132698 173 134248 174 135807 175 137375 176 138952 177 140538 178 142133 179 143737 180 145350 181 146972 182 148603 183 150243 184 151892 185 153550 186 155217 187 156893 188 158578 189 160272 190 161975 191 163687 192 165408 193 167138 194 168877 195 170625 196 172382 197 174148 198 175923 199 177707 200 179500 201 181302 202 183113 203 184933 204 186762 205 188600 206 190447 207 192303 208 194168 209 196042 210 197925 211 199817 212 201718 213 203628 214 205547 215 207475 216 209412 217 211358 218 213313 219 215277 220 217250 221 219232 222 221223 223 223223 224 225232 225 227250 226 229277 227 231313 228 233358 229 235412 230 237475 231 239547 232 241628 233 243718 234 245817 235 247925 236 250042 237 252168 238 254303 239 256447 240 258600 241 260762 242 262933 243 265113 244 267302 245 269500 246 271707 247 273923 248 276148 249 278382 250 280625 251 282877 252 285138 253 287408 254 289687 255 291975 256 294272 257 296578 258 298893 259 301217 260 303550 261 305892 262 308243 263 310603 264 312972 265 315350 266 317737 267 320133 268 322538 269 324952 270 327375 271 329807 272 332248 273 334698 274 337157 275 339625 276 342102 277 344588 278 347083 279 349587 280 352100 281 354622 282 357153 283 359693 284 362242 285 364800 286 367367 287 369943 288 372528 289 375122 290 377725 291 380337 292 382958 293 385588 294 388227 295 390875 296 393532 297 396198 298 398873 299 401557 300 404250 301 406952 302 409663 303 412383 304 415112 305 417850 306 420597 307 423353 308 426118 309 428892 310 431675 311 434467 312 437268 313 440078 314 442897 315 445725 316 448562 317 451408 318 454263 319 457127 320 460000 321 462882 322 465773 323 468673 324 471582 325 474500 326 477427 327 480363 328 483308 329 486262 330 489225 331 492197 332 495178 333 498168 334 501167 335 504175 336 507192 337 510218 338 513253 339 516297 340 519350 341 522412 342 525483 343 528563 344 531652 345 534750 346 537857 347 540973 348 544098 349 547232 350 550375 351 553527 352 556688 353 559858 354 563037 355 566225 356 569422 357 572628 358 575843 359 579067 360 582300 361 585542 362 588793 363 592053 364 595322 365 598600 366 601887 367 605183 368 608488 369 611802 370 615125 371 618457 372 621798 373 625148 374 628507 375 631875 376 635252 377 638638 378 642033 379 645437 380 648850 381 652272 382 655703 383 659143 384 662592 385 666050 386 669517 387 672993 388 676478 389 679972 390 683475 391 686987 392 690508 393 694038 394 697577 395 701125 396 704682 397 708248 398 711823 399 715407 400 719000 401 722602 402 726213 403 729833 404 733462 405 737100 406 740747 407 744403 408 748068 409 751742 410 755425 411 759117 412 762818 413 766528 414 770247 415 773975 416 777712 417 781458 418 785213 419 788977 420 792750 421 796532 422 800323 423 804123 424 807932 425 811750 426 815577 427 819413 428 823258 429 827112 430 830975 431 834847 432 838728 433 842618 434 846517 435 850425 436 854342 437 858268 438 862203 439 866147 440 870100 441 874062 442 878033 443 882013 444 886002 445 890000 446 894007 447 898023 448 902048 449 906082 450 910125 451 914177 452 918238 453 922308 454 926387 455 930475 456 934572 457 938678 458 942793 459 946917 460 951050 461 955192 462 959343 463 963503 464 967672 465 971850 466 976037 467 980233 468 984438 469 988652 470 992875 471 997107 472 1001348 473 1005598 474 1009857 475 1014125 476 1018402 477 1022688 478 1026983 479 1031287 480 1035600 481 1039922 482 1044253 483 1048593 484 1052942 485 1057300 486 1061667 487 1066043 488 1070428 489 1074822 490 1079225 491 1083637 492 1088058 493 1092488 494 1096927 495 1101375 496 1105832 497 1110298 498 1114773 499 1119257 500 1123750 501 1128252 502 1132763 503 1137283 504 1141812 505 1146350 506 1150897 507 1155453 508 1160018 509 1164592 510 1169175 511 1173767 512 1178368 513 1182978 514 1187597 515 1192225 516 1196862 517 1201508 518 1206163 519 1210827 520 1215500 521 1220182 522 1224873 523 1229573 524 1234282 525 1239000 526 1243727 527 1248463 528 1253208 529 1257962 530 1262725 531 1267497 532 1272278 533 1277068 534 1281867 535 1286675 536 1291492 537 1296318 538 1301153 539 1305997 540 1310850 541 1315712 542 1320583 543 1325463 544 1330352 545 1335250 546 1340157 547 1345073 548 1349998 549 1354932 550 1359875 551 1364827 552 1369788 553 1374758 554 1379737 555 1384725 556 1389722 557 1394728 558 1399743 559 1404767 560 1409800 561 1414842 562 1419893 563 1424953 564 1430022 565 1435100 566 1440187 567 1445283 568 1450388 569 1455502 570 1460625 571 1465757 572 1470898 573 1476048 574 1481207 575 1486375 576 1491552 577 1496738 578 1501933 579 1507137 580 1512350 581 1517572 582 1522803 583 1528043 584 1533292 585 1538550 586 1543817 587 1549093 588 1554378 589 1559672 590 1564975 591 1570287 592 1575608 593 1580938 594 1586277 595 1591625 596 1596982 597 1602348 598 1607723 599 1613107 600 1618500 601 1623902 602 1629313 603 1634733 604 1640162 605 1645600 606 1651047 607 1656503 608 1661968 609 1667442 610 1672925 611 1678417 612 1683918 613 1689428 614 1694947 615 1700475 616 1706012 617 1711558 618 1717113 619 1722677 620 1728250 621 1733832 622 1739423 623 1745023 624 1750632 625 1756250 626 1761877 627 1767513 628 1773158 629 1778812 630 1784475 631 1790147 632 1795828 633 1801518 634 1807217 635 1812925 636 1818642 637 1824368 638 1830103 639 1835847 640 1841600 641 1847362 642 1853133 643 1858913 644 1864702 645 1870500 646 1876307 647 1882123 648 1887948 649 1893782 650 1899625 651 1905477 652 1911338 653 1917208 654 1923087 655 1928975 656 1934872 657 1940778 658 1946693 659 1952617 660 1958550 661 1964492 662 1970443 663 1976403 664 1982372 665 1988350 666 1994337 667 2000333 668 2006338 669 2012352 670 2018375 671 2024407 672 2030448 673 2036498 674 2042557 675 2048625 676 2054702 677 2060788 678 2066883 679 2072987 680 2079100 681 2085222 682 2091353 683 2097493 684 2103642 685 2109800 686 2115967 687 2122143 688 2128328 689 2134522 690 2140725 691 2146937 692 2153158 693 2159388 694 2165627 695 2171875 696 2178132 697 2184398 698 2190673 699 2196957 700 2203250 701 2209552 702 2215863 703 2222183 704 2228512 705 2234850 706 2241197 707 2247553 708 2253918 709 2260292 710 2266675 711 2273067 712 2279468 713 2285878 714 2292297 715 2298725 716 2305162 717 2311608 718 2318063 719 2324527 720 2331000 721 2337482 722 2343973 723 2350473 724 2356982 725 2363500 726 2370027 727 2376563 728 2383108 729 2389662 730 2396225 731 2402797 732 2409378 733 2415968 734 2422567 735 2429175 736 2435792 737 2442418 738 2449053 739 2455697 740 2462350 741 2469012 742 2475683 743 2482363 744 2489052 745 2495750 746 2502457 747 2509173 748 2515898 749 2522632 750 2529375 751 2536127 752 2542888 753 2549658 754 2556437 755 2563225 756 2570022 757 2576828 758 2583643 759 2590467 760 2597300 761 2604142 762 2610993 763 2617853 764 2624722 765 2631600 766 2638487 767 2645383 768 2652288 769 2659202 770 2666125 771 2673057 772 2679998 773 2686948 774 2693907 775 2700875 776 2707852 777 2714838 778 2721833 779 2728837 780 2735850 781 2742872 782 2749903 783 2756943 784 2763992 785 2771050 786 2778117 787 2785193 788 2792278 789 2799372 790 2806475 791 2813587 792 2820708 793 2827838 794 2834977 795 2842125 796 2849282 797 2856448 798 2863623 799 2870807 800 2878000 801 2885202 802 2892413 803 2899633 804 2906862 805 2914100 806 2921347 807 2928603 808 2935868 809 2943142 810 2950425 811 2957717 812 2965018 813 2972328 814 2979647 815 2986975 816 2994312 817 3001658 818 3009013 819 3016377 820 3023750 821 3031132 822 3038523 823 3045923 824 3053332 825 3060750 826 3068177 827 3075613 828 3083058 829 3090512 830 3097975 831 3105447 832 3112928 833 3120418 834 3127917 835 3135425 836 3142942 837 3150468 838 3158003 839 3165547 840 3173100 841 3180662 842 3188233 843 3195813 844 3203402 845 3211000 846 3218607 847 3226223 848 3233848 849 3241482 850 3249125 851 3256777 852 3264438 853 3272108 854 3279787 855 3287475 856 3295172 857 3302878 858 3310593 859 3318317 860 3326050 861 3333792 862 3341543 863 3349303 864 3357072 865 3364850 866 3372637 867 3380433 868 3388238 869 3396052 870 3403875 871 3411707 872 3419548 873 3427398 874 3435257 875 3443125 876 3451002 877 3458888 878 3466783 879 3474687 880 3482600 881 3490522 882 3498453 883 3506393 884 3514342 885 3522300 886 3530267 887 3538243 888 3546228 889 3554222 890 3562225 891 3570237 892 3578258 893 3586288 894 3594327 895 3602375 896 3610432 897 3618498 898 3626573 899 3634657 900 3642750 901 3650852 902 3658963 903 3667083 904 3675212 905 3683350 906 3691497 907 3699653 908 3707818 909 3715992 910 3724175 911 3732367 912 3740568 913 3748778 914 3756997 915 3765225 916 3773462 917 3781708 918 3789963 919 3798227 920 3806500 921 3814782 922 3823073 923 3831373 924 3839682 925 3848000 926 3856327 927 3864663 928 3873008 929 3881362 930 3889725 931 3898097 932 3906478 933 3914868 934 3923267 935 3931675 936 3940092 937 3948518 938 3956953 939 3965397 940 3973850 941 3982312 942 3990783 943 3999263 944 4007752 945 4016250 946 4024757 947 4033273 948 4041798 949 4050332 950 4058875 951 4067427 952 4075988 953 4084558 954 4093137 955 4101725 956 4110322 957 4118928 958 4127543 959 4136167 960 4144800 961 4153442 962 4162093 963 4170753 964 4179422 965 4188100 966 4196787 967 4205483 968 4214188 969 4222902 970 4231625 971 4240357 972 4249098 973 4257848 974 4266607 975 4275375 976 4284152 977 4292938 978 4301733 979 4310537 980 4319350 981 4328172 982 4337003 983 4345843 984 4354692 985 4363550 986 4372417 987 4381293 988 4390178 989 4399072 990 4407975 991 4416887 992 4425808 993 4434738 994 4443677 995 4452625 996 4461582 997 4470548 998 4479523 999 4488507 1000 4497500