1 4 2 10 3 19 4 29 5 43 6 58 7 79 8 101 9 126 10 152 11 185 12 219 13 254 14 292 15 331 16 377 17 426 18 477 19 532 20 589 21 647 22 709 23 774 24 843 25 917 26 994 27 1076 28 1161 29 1247 30 1334 31 1425 32 1518 33 1612 34 1707 35 1813 36 1924 37 2039 38 2157 39 2276 40 2397 41 2519 42 2642 43 2771 44 2904 45 3038 46 3179 47 3321 48 3464 49 3609 50 3755 51 3910 52 4068 53 4227 54 4388 55 4554 56 4723 57 4900 58 5078 59 5261 60 5446 61 5633 62 5827 63 6028 64 6230 65 6433 66 6638 67 6844 68 7053 69 7266 70 7480 71 7695 72 7912 73 8130 74 8349 75 8570 76 8796 77 9031 78 9268 79 9515 80 9764 81 10017 82 10271 83 10530 84 10792 85 11057 86 11324 87 11598 88 11876 89 12163 90 12452 91 12743 92 13038 93 13336 94 13635 95 13936 96 14238 97 14541 98 14846 99 15155 100 15469 101 15788 102 16109 103 16432 104 16758 105 17085 106 17414 107 17748 108 18083 109 18422 110 18763 111 19109 112 19464 113 19822 114 20183 115 20545 116 20910 117 21281 118 21658 119 22039 120 22421 121 22807 122 23198 123 23591 124 23985 125 24380 126 24778 127 25181 128 25588 129 25999 130 26412 131 26827 132 27244 133 27666 134 28093 135 28530 136 28975 137 29421 138 29868 139 30319 140 30772 141 31226 142 31684 143 32150 144 32619 145 33090 146 33563 147 34041 148 34522 149 35004 150 35489 151 35978 152 36471 153 36968 154 37469 155 37971 156 38476 157 38987 158 39501 159 40016 160 40533 161 41052 162 41578 163 42105 164 42634 165 43167 166 43702 167 44239 168 44777 169 45319 170 45862 171 46407 172 46958 173 47511 174 48065 175 48624 176 49186 177 49751 178 50317 179 50890 180 51469 181 52050 182 52633 183 53219 184 53808 185 54399 186 54996 187 55607 188 56221 189 56843 190 57466 191 58092 192 58721 193 59354 194 59988 195 60623 196 61272 197 61927 198 62589 199 63256 200 63925 201 64596 202 65270 203 65949 204 66630 205 67315 206 68002 207 68691 208 69385 209 70080 210 70777 211 71475 212 72174 213 72877 214 73583 215 74290 216 75003 217 75720 218 76438 219 77159 220 77882 221 78613 222 79347 223 80084 224 80829 225 81575 226 82324 227 83077 228 83832 229 84590 230 85353 231 86119 232 86886 233 87657 234 88435 235 89214 236 89995 237 90780 238 91569 239 92360 240 93153 241 93947 242 94746 243 95548 244 96351 245 97158 246 97971 247 98786 248 99603 249 100421 250 101252 251 102087 252 102925 253 103766 254 104608 255 105451 256 106300 257 107151 258 108013 259 108878 260 109744 261 110613 262 111484 263 112362 264 113241 265 114127 266 115016 267 115909 268 116804 269 117702 270 118601 271 119502 272 120407 273 121320 274 122234 275 123151 276 124072 277 124994 278 125917 279 126843 280 127776 281 128710 282 129649 283 130592 284 131541 285 132492 286 133447 287 134405 288 135364 289 136325 290 137290 291 138263 292 139237 293 140216 294 141198 295 142183 296 143172 297 144165 298 145160 299 146158 300 147161 301 148167 302 149174 303 150185 304 151203 305 152230 306 153267 307 154308 308 155350 309 156393 310 157439 311 158486 312 159541 313 160598 314 161657 315 162724 316 163797 317 164874 318 165953 319 167034 320 168116 321 169210 322 170309 323 171410 324 172521 325 173635 326 174750 327 175869 328 176990 329 178116 330 179249 331 180384 332 181521 333 182659 334 183798 335 184939 336 186081 337 187226 338 188373 339 189522 340 190676 341 191833 342 192992 343 194157 344 195324 345 196493 346 197667 347 198844 348 200030 349 201219 350 202410 351 203605 352 204803 353 206002 354 207204 355 208407 356 209612 357 210819 358 212030 359 213244 360 214463 361 215689 362 216916 363 218150 364 219388 365 220629 366 221872 367 223119 368 224372 369 225627 370 226884 371 228145 372 229407 373 230670 374 231937 375 233208 376 234481 377 235763 378 237048 379 238334 380 239627 381 240921 382 242220 383 243526 384 244839 385 246154 386 247471 387 248789 388 250111 389 251440 390 252773 391 254110 392 255449 393 256792 394 258137 395 259483 396 260830 397 262179 398 263530 399 264884 400 266239 401 267596 402 268959 403 270325 404 271694 405 273065 406 274444 407 275826 408 277209 409 278594 410 279981 411 281370 412 282761 413 284154 414 285551 415 286952 416 288354 417 289757 418 291162 419 292573 420 293988 421 295405 422 296823 423 298260 424 299698 425 301139 426 302593 427 304050 428 305511 429 306976 430 308442 431 309911 432 311384 433 312861 434 314339 435 315825 436 317322 437 318823 438 320325 439 321832 440 323341 441 324854 442 326368 443 327885 444 329407 445 330934 446 332463 447 333998 448 335535 449 337073 450 338614 451 340160 452 341715 453 343276 454 344839 455 346404 456 347973 457 349547 458 351124 459 352709 460 354298 461 355889 462 357483 463 359086 464 360704 465 362326 466 363949 467 365580 468 367213 469 368852 470 370493 471 372135 472 373778 473 375424 474 377073 475 378724 476 380378 477 382033 478 383691 479 385352 480 387023 481 388696 482 390374 483 392053 484 393734 485 395419 486 397106 487 398795 488 400486 489 402189 490 403895 491 405602 492 407313 493 409026 494 410740 495 412457 496 414175 497 415901 498 417628 499 419359 500 421094 501 422833 502 424578 503 426329 504 428083 505 429840 506 431601 507 433363 508 435126 509 436891 510 438657 511 440426 512 442200 513 443979 514 445760 515 447553 516 449348 517 451145 518 452944 519 454747 520 456554 521 458368 522 460185 523 462004 524 463825 525 465647 526 467476 527 469311 528 471148 529 472986 530 474825 531 476666 532 478509 533 480358 534 482209 535 484062 536 485919 537 487777 538 489642 539 491516 540 493398 541 495281 542 497172 543 499065 544 500959 545 502854 546 504751 547 506654 548 508560 549 510469 550 512384 551 514303 552 516224 553 518147 554 520074 555 522003 556 523937 557 525874 558 527813 559 529754 560 531696 561 533639 562 535584 563 537538 564 539495 565 541454 566 543415 567 545378 568 547344 569 549311 570 551280 571 553257 572 555238 573 557220 574 559203 575 561188 576 563179 577 565173 578 567178 579 569196 580 571215 581 573236 582 575262 583 577293 584 579326 585 581364 586 583405 587 585447 588 587492 589 589539 590 591588 591 593639 592 595698 593 597760 594 599826 595 601897 596 603970 597 606047 598 608125 599 610220 600 612318 601 614419 602 616521 603 618624 604 620729 605 622846 606 624965 607 627087 608 629210 609 631336 610 633463 611 635601 612 637748 613 639897 614 642052 615 644209 616 646368 617 648533 618 650700 619 652871 620 655044 621 657218 622 659395 623 661576 624 663758 625 665941 626 668127 627 670316 628 672507 629 674701 630 676896 631 679095 632 681296 633 683502 634 685711 635 687926 636 690143 637 692361 638 694580 639 696807 640 699036 641 701267 642 703501 643 705746 644 707992 645 710241 646 712494 647 714751 648 717009 649 719272 650 721543 651 723822 652 726105 653 728390 654 730681 655 732983 656 735288 657 737594 658 739901 659 742216 660 744533 661 746852 662 749173 663 751496 664 753822 665 756149 666 758478 667 760813 668 763155 669 765508 670 767867 671 770228 672 772590 673 774953 674 777322 675 779696 676 782082 677 784473 678 786868 679 789270 680 791677 681 794090 682 796509 683 798935 684 801362 685 803791 686 806224 687 808658 688 811093 689 813536 690 815982 691 818431 692 820884 693 823339 694 825797 695 828258 696 830720 697 833183 698 835652 699 838123 700 840597 701 843076 702 845557 703 848040 704 850527 705 853016 706 855507 707 858002 708 860499 709 862997 710 865498 711 868005 712 870514 713 873027 714 875542 715 878059 716 880577 717 883096 718 885629 719 888166 720 890711 721 893265 722 895823 723 898382 724 900943 725 903506 726 906072 727 908639 728 911208 729 913779 730 916352 731 918929 732 921507 733 924088 734 926670 735 929257 736 931846 737 934440 738 937039 739 939641 740 942244 741 944849 742 947455 743 950066 744 952680 745 955295 746 957918 747 960545 748 963174 749 965805 750 968443 751 971084 752 973726 753 976369 754 979018 755 981669 756 984322 757 986976 758 989637 759 992306 760 994987 761 997688 762 1000393 763 1003114 764 1005836 765 1008559 766 1011292 767 1014026 768 1016761 769 1019504 770 1022250 771 1024997 772 1027754 773 1030513 774 1033274 775 1036036 776 1038807 777 1041580 778 1044359 779 1047144 780 1049931 781 1052729 782 1055536 783 1058345 784 1061156 785 1063969 786 1066784 787 1069602 788 1072425 789 1075252 790 1078083 791 1080922 792 1083763 793 1086608 794 1089454 795 1092308 796 1095163 797 1098021 798 1100880 799 1103743 800 1106609 801 1109476 802 1112345 803 1115223 804 1118104 805 1120989 806 1123882 807 1126776 808 1129675 809 1132576 810 1135478 811 1138384 812 1141295 813 1144208 814 1147126 815 1150047 816 1152970 817 1155899 818 1158830 819 1161763 820 1164698 821 1167639 822 1170581 823 1173528 824 1176477 825 1179428 826 1182387 827 1185349 828 1188314 829 1191280 830 1194253 831 1197227 832 1200204 833 1203182 834 1206163 835 1209146 836 1212132 837 1215119 838 1218110 839 1221103 840 1224098 841 1227096 842 1230101 843 1233108 844 1236121 845 1239138 846 1242160 847 1245187 848 1248216 849 1251247 850 1254282 851 1257321 852 1260364 853 1263410 854 1266457 855 1269510 856 1272567 857 1275629 858 1278692 859 1281757 860 1284828 861 1287901 862 1290978 863 1294063 864 1297149 865 1300240 866 1303333 867 1306428 868 1309525 869 1312623 870 1315722 871 1318823 872 1321926 873 1325032 874 1328139 875 1331252 876 1334369 877 1337487 878 1340614 879 1343745 880 1346878 881 1350012 882 1353151 883 1356293 884 1359436 885 1362583 886 1365732 887 1368883 888 1372036 889 1375191 890 1378349 891 1381510 892 1384676 893 1387849 894 1391032 895 1394221 896 1397414 897 1400608 898 1403805 899 1407004 900 1410206 901 1413411 902 1416618 903 1419832 904 1423047 905 1426265 906 1429488 907 1432714 908 1435941 909 1439174 910 1442409 911 1445647 912 1448886 913 1452127 914 1455369 915 1458616 916 1461870 917 1465131 918 1468394 919 1471659 920 1474928 921 1478201 922 1481475 923 1484752 924 1488031 925 1491312 926 1494599 927 1497890 928 1501183 929 1504478 930 1507783 931 1511092 932 1514406 933 1517723 934 1521049 935 1524376 936 1527710 937 1531047 938 1534385 939 1537726 940 1541075 941 1544426 942 1547779 943 1551144 944 1554513 945 1557890 946 1561269 947 1564652 948 1568037 949 1571423 950 1574810 951 1578204 952 1581601 953 1584999 954 1588400 955 1591803 956 1595212 957 1598627 958 1602045 959 1605464 960 1608885 961 1612312 962 1615743 963 1619180 964 1622619 965 1626061 966 1629504 967 1632950 968 1636403 969 1639858 970 1643317 971 1646783 972 1650256 973 1653737 974 1657219 975 1660706 976 1664195 977 1667688 978 1671182 979 1674679 980 1678182 981 1681687 982 1685193 983 1688706 984 1692224 985 1695745 986 1699268 987 1702811 988 1706356 989 1709907 990 1713461 991 1717022 992 1720585 993 1724151 994 1727720 995 1731294 996 1734872 997 1738451 998 1742038 999 1745627 1000 1749222