1 1 2 3 3 8 4 14 5 24 6 36 7 54 8 73 9 93 10 119 11 148 12 179 13 213 14 254 15 296 16 339 17 384 18 431 19 479 20 531 21 587 22 645 23 706 24 769 25 833 26 899 27 966 28 1037 29 1114 30 1194 31 1276 32 1360 33 1449 34 1540 35 1638 36 1737 37 1839 38 1942 39 2046 40 2156 41 2269 42 2384 43 2505 44 2628 45 2756 46 2887 47 3019 48 3155 49 3292 50 3431 51 3572 52 3714 53 3858 54 4004 55 4154 56 4306 57 4459 58 4613 59 4771 60 4934 61 5098 62 5265 63 5433 64 5602 65 5772 66 5946 67 6131 68 6317 69 6507 70 6701 71 6896 72 7092 73 7290 74 7496 75 7704 76 7913 77 8124 78 8341 79 8560 80 8782 81 9006 82 9232 83 9461 84 9692 85 9924 86 10158 87 10401 88 10646 89 10893 90 11143 91 11399 92 11657 93 11926 94 12196 95 12467 96 12741 97 13020 98 13304 99 13591 100 13880 101 14172 102 14466 103 14767 104 15080 105 15394 106 15710 107 16029 108 16353 109 16679 110 17007 111 17336 112 17670 113 18011 114 18354 115 18705 116 19060 117 19416 118 19773 119 20137 120 20502 121 20868 122 21246 123 21626 124 22014 125 22410 126 22807 127 23207 128 23608 129 24011 130 24420 131 24831 132 25244 133 25660 134 26078 135 26499 136 26923 137 27352 138 27789 139 28236 140 28687 141 29140 142 29594 143 30050 144 30512 145 30976 146 31446 147 31920 148 32401 149 32885 150 33371 151 33860 152 34350 153 34841 154 35337 155 35835 156 36335 157 36836 158 37338 159 37843 160 38351 161 38861 162 39372 163 39884 164 40400 165 40919 166 41439 167 41960 168 42482 169 43007 170 43545 171 44085 172 44627 173 45173 174 45720 175 46268 176 46822 177 47379 178 47941 179 48505 180 49070 181 49638 182 50207 183 50782 184 51359 185 51937 186 52517 187 53111 188 53707 189 54306 190 54908 191 55513 192 56121 193 56736 194 57355 195 57977 196 58602 197 59228 198 59857 199 60489 200 61123 201 61759 202 62399 203 63048 204 63699 205 64354 206 65010 207 65671 208 66338 209 67009 210 67682 211 68359 212 69037 213 69724 214 70412 215 71102 216 71793 217 72486 218 73187 219 73889 220 74593 221 75301 222 76017 223 76734 224 77453 225 78177 226 78903 227 79631 228 80363 229 81099 230 81836 231 82583 232 83332 233 84084 234 84838 235 85594 236 86351 237 87110 238 87872 239 88646 240 89422 241 90200 242 90981 243 91763 244 92549 245 93337 246 94127 247 94918 248 95712 249 96510 250 97317 251 98128 252 98941 253 99758 254 100580 255 101415 256 102255 257 103098 258 103944 259 104795 260 105654 261 106515 262 107379 263 108244 264 109115 265 109987 266 110861 267 111737 268 112614 269 113492 270 114371 271 115261 272 116155 273 117052 274 117955 275 118866 276 119780 277 120696 278 121616 279 122537 280 123459 281 124383 282 125308 283 126235 284 127166 285 128099 286 129035 287 129973 288 130912 289 131858 290 132805 291 133756 292 134712 293 135669 294 136646 295 137632 296 138620 297 139616 298 140613 299 141613 300 142618 301 143626 302 144642 303 145667 304 146693 305 147720 306 148750 307 149794 308 150844 309 151898 310 152953 311 154011 312 155080 313 156151 314 157223 315 158302 316 159383 317 160466 318 161555 319 162651 320 163749 321 164852 322 165956 323 167061 324 168177 325 169300 326 170425 327 171556 328 172690 329 173831 330 174979 331 176128 332 177282 333 178442 334 179603 335 180766 336 181931 337 183097 338 184268 339 185445 340 186623 341 187807 342 188996 343 190188 344 191384 345 192589 346 193799 347 195010 348 196224 349 197439 350 198660 351 199884 352 201109 353 202335 354 203562 355 204793 356 206028 357 207267 358 208510 359 209755 360 211008 361 212267 362 213527 363 214792 364 216061 365 217332 366 218604 367 219882 368 221163 369 222451 370 223743 371 225038 372 226336 373 227645 374 228955 375 230269 376 231584 377 232902 378 234224 379 235549 380 236875 381 238204 382 239535 383 240869 384 242208 385 243549 386 244892 387 246237 388 247585 389 248939 390 250305 391 251672 392 253043 393 254420 394 255799 395 257179 396 258565 397 259953 398 261342 399 262735 400 264134 401 265534 402 266936 403 268340 404 269755 405 271172 406 272594 407 274020 408 275447 409 276875 410 278312 411 279756 412 281212 413 282673 414 284135 415 285599 416 287068 417 288539 418 290011 419 291487 420 292968 421 294450 422 295938 423 297429 424 298922 425 300417 426 301919 427 303424 428 304931 429 306440 430 307960 431 309491 432 311025 433 312560 434 314109 435 315661 436 317217 437 318774 438 320340 439 321911 440 323488 441 325067 442 326647 443 328229 444 329816 445 331404 446 332994 447 334589 448 336189 449 337793 450 339400 451 341008 452 342617 453 344227 454 345839 455 347461 456 349084 457 350711 458 352340 459 353972 460 355606 461 357249 462 358897 463 360547 464 362198 465 363851 466 365506 467 367169 468 368835 469 370504 470 372174 471 373845 472 375521 473 377201 474 378882 475 380567 476 382253 477 383940 478 385635 479 387331 480 389031 481 390739 482 392448 483 394162 484 395877 485 397594 486 399312 487 401034 488 402761 489 404489 490 406230 491 407972 492 409720 493 411469 494 413223 495 414979 496 416739 497 418504 498 420275 499 422049 500 423824 501 425601 502 427379 503 429159 504 430946 505 432742 506 434544 507 436348 508 438157 509 439968 510 441781 511 443597 512 445415 513 447234 514 449056 515 450880 516 452706 517 454535 518 456367 519 458204 520 460048 521 461893 522 463747 523 465602 524 467464 525 469332 526 471203 527 473075 528 474951 529 476829 530 478710 531 480592 532 482482 533 484378 534 486275 535 488174 536 490075 537 491978 538 493882 539 495799 540 497718 541 499638 542 501564 543 503493 544 505424 545 507357 546 509292 547 511229 548 513173 549 515119 550 517067 551 519018 552 520970 553 522927 554 524886 555 526850 556 528818 557 530787 558 532757 559 534736 560 536717 561 538703 562 540692 563 542682 564 544686 565 546692 566 548699 567 550708 568 552720 569 554734 570 556751 571 558771 572 560794 573 562823 574 564854 575 566893 576 568933 577 570977 578 573032 579 575091 580 577155 581 579223 582 581295 583 583368 584 585445 585 587523 586 589607 587 591694 588 593783 589 595874 590 597973 591 600074 592 602179 593 604291 594 606406 595 608522 596 610644 597 612768 598 614899 599 617032 600 619166 601 621302 602 623440 603 625584 604 627730 605 629877 606 632031 607 634193 608 636366 609 638543 610 640722 611 642904 612 645088 613 647275 614 649466 615 651664 616 653863 617 656065 618 658268 619 660472 620 662680 621 664894 622 667113 623 669335 624 671559 625 673785 626 676012 627 678240 628 680470 629 682705 630 684952 631 687204 632 689457 633 691711 634 693968 635 696226 636 698489 637 700753 638 703027 639 705306 640 707586 641 709870 642 712155 643 714441 644 716728 645 719016 646 721306 647 723600 648 725898 649 728200 650 730507 651 732823 652 735142 653 737462 654 739789 655 742123 656 744461 657 746804 658 749149 659 751495 660 753842 661 756192 662 758550 663 760909 664 763272 665 765637 666 768004 667 770372 668 772743 669 775120 670 777499 671 779879 672 782268 673 784664 674 787064 675 789467 676 791871 677 794276 678 796694 679 799113 680 801535 681 803958 682 806382 683 808809 684 811242 685 813676 686 816111 687 818553 688 820997 689 823443 690 825893 691 828348 692 830809 693 833271 694 835734 695 838202 696 840674 697 843150 698 845628 699 848111 700 850596 701 853083 702 855572 703 858062 704 860555 705 863049 706 865545 707 868045 708 870546 709 873057 710 875581 711 878108 712 880636 713 883166 714 885699 715 888237 716 890776 717 893320 718 895869 719 898420 720 900973 721 903531 722 906091 723 908652 724 911216 725 913788 726 916361 727 918936 728 921515 729 924096 730 926681 731 929270 732 931864 733 934460 734 937059 735 939660 736 942262 737 944867 738 947477 739 950089 740 952705 741 955323 742 957944 743 960574 744 963206 745 965851 746 968501 747 971157 748 973814 749 976473 750 979134 751 981800 752 984469 753 987147 754 989826 755 992511 756 995197 757 997889 758 1000584 759 1003280 760 1005984 761 1008690 762 1011399 763 1014109 764 1016821 765 1019537 766 1022254 767 1024973 768 1027699 769 1030426 770 1033155 771 1035886 772 1038622 773 1041368 774 1044117 775 1046868 776 1049622 777 1052380 778 1055152 779 1057931 780 1060712 781 1063496 782 1066285 783 1069075 784 1071870 785 1074667 786 1077465 787 1080269 788 1083077 789 1085888 790 1088700 791 1091518 792 1094338 793 1097160 794 1099984 795 1102809 796 1105635 797 1108462 798 1111299 799 1114137 800 1116979 801 1119826 802 1122676 803 1125528 804 1128386 805 1131255 806 1134127 807 1137001 808 1139878 809 1142758 810 1145651 811 1148545 812 1151441 813 1154339 814 1157238 815 1160140 816 1163046 817 1165953 818 1168862 819 1171775 820 1174691 821 1177609 822 1180538 823 1183468 824 1186402 825 1189339 826 1192278 827 1195222 828 1198171 829 1201126 830 1204082 831 1207043 832 1210005 833 1212971 834 1215939 835 1218911 836 1221884 837 1224861 838 1227839 839 1230821 840 1233807 841 1236797 842 1239796 843 1242797 844 1245800 845 1248804 846 1251819 847 1254836 848 1257857 849 1260880 850 1263904 851 1266936 852 1269975 853 1273017 854 1276061 855 1279106 856 1282152 857 1285202 858 1288255 859 1291309 860 1294366 861 1297427 862 1300491 863 1303559 864 1306631 865 1309705 866 1312780 867 1315857 868 1318937 869 1322018 870 1325103 871 1328189 872 1331287 873 1334390 874 1337494 875 1340608 876 1343724 877 1346842 878 1349962 879 1353087 880 1356213 881 1359341 882 1362473 883 1365612 884 1368761 885 1371912 886 1375073 887 1378238 888 1381408 889 1384580 890 1387756 891 1390937 892 1394121 893 1397315 894 1400511 895 1403711 896 1406912 897 1410114 898 1413317 899 1416523 900 1419730 901 1422938 902 1426152 903 1429368 904 1432588 905 1435809 906 1439033 907 1442258 908 1445485 909 1448721 910 1451958 911 1455197 912 1458438 913 1461680 914 1464926 915 1468173 916 1471422 917 1474676 918 1477933 919 1481191 920 1484451 921 1487715 922 1490996 923 1494278 924 1497563 925 1500862 926 1504169 927 1507482 928 1510799 929 1514118 930 1517438 931 1520764 932 1524095 933 1527431 934 1530782 935 1534136 936 1537491 937 1540848 938 1544208 939 1547570 940 1550933 941 1554300 942 1557672 943 1561048 944 1564429 945 1567813 946 1571202 947 1574594 948 1577994 949 1581396 950 1584806 951 1588218 952 1591631 953 1595046 954 1598471 955 1601907 956 1605344 957 1608786 958 1612230 959 1615682 960 1619141 961 1622605 962 1626071 963 1629541 964 1633017 965 1636498 966 1639985 967 1643481 968 1646987 969 1650494 970 1654006 971 1657519 972 1661040 973 1664562 974 1668085 975 1671614 976 1675144 977 1678678 978 1682216 979 1685756 980 1689299 981 1692843 982 1696396 983 1699953 984 1703516 985 1707084 986 1710666 987 1714256 988 1717847 989 1721439 990 1725036 991 1728635 992 1732236 993 1735853 994 1739475 995 1743103 996 1746735 997 1750368 998 1754007 999 1757649 1000 1761292