1 1 2 7 3 16 4 28 5 43 6 61 7 82 8 106 9 133 10 163 11 196 12 232 13 271 14 313 15 358 16 406 17 457 18 511 19 568 20 628 21 691 22 757 23 826 24 898 25 973 26 1051 27 1132 28 1216 29 1303 30 1393 31 1486 32 1582 33 1681 34 1783 35 1888 36 1996 37 2107 38 2221 39 2338 40 2458 41 2581 42 2707 43 2836 44 2968 45 3103 46 3241 47 3382 48 3526 49 3673 50 3823 51 3976 52 4132 53 4291 54 4453 55 4618 56 4786 57 4957 58 5131 59 5308 60 5488 61 5671 62 5857 63 6046 64 6238 65 6433 66 6631 67 6832 68 7036 69 7243 70 7453 71 7666 72 7882 73 8101 74 8323 75 8548 76 8776 77 9007 78 9241 79 9478 80 9718 81 9961 82 10207 83 10456 84 10708 85 10963 86 11221 87 11482 88 11746 89 12013 90 12283 91 12556 92 12832 93 13111 94 13393 95 13678 96 13966 97 14257 98 14551 99 14848 100 15148 101 15451 102 15757 103 16066 104 16378 105 16693 106 17011 107 17332 108 17656 109 17983 110 18313 111 18646 112 18982 113 19321 114 19663 115 20008 116 20356 117 20707 118 21061 119 21418 120 21778 121 22141 122 22507 123 22876 124 23248 125 23623 126 24001 127 24382 128 24766 129 25153 130 25543 131 25936 132 26332 133 26731 134 27133 135 27538 136 27946 137 28357 138 28771 139 29188 140 29608 141 30031 142 30457 143 30886 144 31318 145 31753 146 32191 147 32632 148 33076 149 33523 150 33973 151 34426 152 34882 153 35341 154 35803 155 36268 156 36736 157 37207 158 37681 159 38158 160 38638 161 39121 162 39607 163 40096 164 40588 165 41083 166 41581 167 42082 168 42586 169 43093 170 43603 171 44116 172 44632 173 45151 174 45673 175 46198 176 46726 177 47257 178 47791 179 48328 180 48868 181 49411 182 49957 183 50506 184 51058 185 51613 186 52171 187 52732 188 53296 189 53863 190 54433 191 55006 192 55582 193 56161 194 56743 195 57328 196 57916 197 58507 198 59101 199 59698 200 60298 201 60901 202 61507 203 62116 204 62728 205 63343 206 63961 207 64582 208 65206 209 65833 210 66463 211 67096 212 67732 213 68371 214 69013 215 69658 216 70306 217 70957 218 71611 219 72268 220 72928 221 73591 222 74257 223 74926 224 75598 225 76273 226 76951 227 77632 228 78316 229 79003 230 79693 231 80386 232 81082 233 81781 234 82483 235 83188 236 83896 237 84607 238 85321 239 86038 240 86758 241 87481 242 88207 243 88936 244 89668 245 90403 246 91141 247 91882 248 92626 249 93373 250 94123 251 94876 252 95632 253 96391 254 97153 255 97918 256 98686 257 99457 258 100231 259 101008 260 101788 261 102571 262 103357 263 104146 264 104938 265 105733 266 106531 267 107332 268 108136 269 108943 270 109753 271 110566 272 111382 273 112201 274 113023 275 113848 276 114676 277 115507 278 116341 279 117178 280 118018 281 118861 282 119707 283 120556 284 121408 285 122263 286 123121 287 123982 288 124846 289 125713 290 126583 291 127456 292 128332 293 129211 294 130093 295 130978 296 131866 297 132757 298 133651 299 134548 300 135448 301 136351 302 137257 303 138166 304 139078 305 139993 306 140911 307 141832 308 142756 309 143683 310 144613 311 145546 312 146482 313 147421 314 148363 315 149308 316 150256 317 151207 318 152161 319 153118 320 154078 321 155041 322 156007 323 156976 324 157948 325 158923 326 159901 327 160882 328 161866 329 162853 330 163843 331 164836 332 165832 333 166831 334 167833 335 168838 336 169846 337 170857 338 171871 339 172888 340 173908 341 174931 342 175957 343 176986 344 178018 345 179053 346 180091 347 181132 348 182176 349 183223 350 184273 351 185326 352 186382 353 187441 354 188503 355 189568 356 190636 357 191707 358 192781 359 193858 360 194938 361 196021 362 197107 363 198196 364 199288 365 200383 366 201481 367 202582 368 203686 369 204793 370 205903 371 207016 372 208132 373 209251 374 210373 375 211498 376 212626 377 213757 378 214891 379 216028 380 217168 381 218311 382 219457 383 220606 384 221758 385 222913 386 224071 387 225232 388 226396 389 227563 390 228733 391 229906 392 231082 393 232261 394 233443 395 234628 396 235816 397 237007 398 238201 399 239398 400 240598 401 241801 402 243007 403 244216 404 245428 405 246643 406 247861 407 249082 408 250306 409 251533 410 252763 411 253996 412 255232 413 256471 414 257713 415 258958 416 260206 417 261457 418 262711 419 263968 420 265228 421 266491 422 267757 423 269026 424 270298 425 271573 426 272851 427 274132 428 275416 429 276703 430 277993 431 279286 432 280582 433 281881 434 283183 435 284488 436 285796 437 287107 438 288421 439 289738 440 291058 441 292381 442 293707 443 295036 444 296368 445 297703 446 299041 447 300382 448 301726 449 303073 450 304423 451 305776 452 307132 453 308491 454 309853 455 311218 456 312586 457 313957 458 315331 459 316708 460 318088 461 319471 462 320857 463 322246 464 323638 465 325033 466 326431 467 327832 468 329236 469 330643 470 332053 471 333466 472 334882 473 336301 474 337723 475 339148 476 340576 477 342007 478 343441 479 344878 480 346318 481 347761 482 349207 483 350656 484 352108 485 353563 486 355021 487 356482 488 357946 489 359413 490 360883 491 362356 492 363832 493 365311 494 366793 495 368278 496 369766 497 371257 498 372751 499 374248 500 375748 501 377251 502 378757 503 380266 504 381778 505 383293 506 384811 507 386332 508 387856 509 389383 510 390913 511 392446 512 393982 513 395521 514 397063 515 398608 516 400156 517 401707 518 403261 519 404818 520 406378 521 407941 522 409507 523 411076 524 412648 525 414223 526 415801 527 417382 528 418966 529 420553 530 422143 531 423736 532 425332 533 426931 534 428533 535 430138 536 431746 537 433357 538 434971 539 436588 540 438208 541 439831 542 441457 543 443086 544 444718 545 446353 546 447991 547 449632 548 451276 549 452923 550 454573 551 456226 552 457882 553 459541 554 461203 555 462868 556 464536 557 466207 558 467881 559 469558 560 471238 561 472921 562 474607 563 476296 564 477988 565 479683 566 481381 567 483082 568 484786 569 486493 570 488203 571 489916 572 491632 573 493351 574 495073 575 496798 576 498526 577 500257 578 501991 579 503728 580 505468 581 507211 582 508957 583 510706 584 512458 585 514213 586 515971 587 517732 588 519496 589 521263 590 523033 591 524806 592 526582 593 528361 594 530143 595 531928 596 533716 597 535507 598 537301 599 539098 600 540898 601 542701 602 544507 603 546316 604 548128 605 549943 606 551761 607 553582 608 555406 609 557233 610 559063 611 560896 612 562732 613 564571 614 566413 615 568258 616 570106 617 571957 618 573811 619 575668 620 577528 621 579391 622 581257 623 583126 624 584998 625 586873 626 588751 627 590632 628 592516 629 594403 630 596293 631 598186 632 600082 633 601981 634 603883 635 605788 636 607696 637 609607 638 611521 639 613438 640 615358 641 617281 642 619207 643 621136 644 623068 645 625003 646 626941 647 628882 648 630826 649 632773 650 634723 651 636676 652 638632 653 640591 654 642553 655 644518 656 646486 657 648457 658 650431 659 652408 660 654388 661 656371 662 658357 663 660346 664 662338 665 664333 666 666331 667 668332 668 670336 669 672343 670 674353 671 676366 672 678382 673 680401 674 682423 675 684448 676 686476 677 688507 678 690541 679 692578 680 694618 681 696661 682 698707 683 700756 684 702808 685 704863 686 706921 687 708982 688 711046 689 713113 690 715183 691 717256 692 719332 693 721411 694 723493 695 725578 696 727666 697 729757 698 731851 699 733948 700 736048 701 738151 702 740257 703 742366 704 744478 705 746593 706 748711 707 750832 708 752956 709 755083 710 757213 711 759346 712 761482 713 763621 714 765763 715 767908 716 770056 717 772207 718 774361 719 776518 720 778678 721 780841 722 783007 723 785176 724 787348 725 789523 726 791701 727 793882 728 796066 729 798253 730 800443 731 802636 732 804832 733 807031 734 809233 735 811438 736 813646 737 815857 738 818071 739 820288 740 822508 741 824731 742 826957 743 829186 744 831418 745 833653 746 835891 747 838132 748 840376 749 842623 750 844873 751 847126 752 849382 753 851641 754 853903 755 856168 756 858436 757 860707 758 862981 759 865258 760 867538 761 869821 762 872107 763 874396 764 876688 765 878983 766 881281 767 883582 768 885886 769 888193 770 890503 771 892816 772 895132 773 897451 774 899773 775 902098 776 904426 777 906757 778 909091 779 911428 780 913768 781 916111 782 918457 783 920806 784 923158 785 925513 786 927871 787 930232 788 932596 789 934963 790 937333 791 939706 792 942082 793 944461 794 946843 795 949228 796 951616 797 954007 798 956401 799 958798 800 961198 801 963601 802 966007 803 968416 804 970828 805 973243 806 975661 807 978082 808 980506 809 982933 810 985363 811 987796 812 990232 813 992671 814 995113 815 997558 816 1000006 817 1002457 818 1004911 819 1007368 820 1009828 821 1012291 822 1014757 823 1017226 824 1019698 825 1022173 826 1024651 827 1027132 828 1029616 829 1032103 830 1034593 831 1037086 832 1039582 833 1042081 834 1044583 835 1047088 836 1049596 837 1052107 838 1054621 839 1057138 840 1059658 841 1062181 842 1064707 843 1067236 844 1069768 845 1072303 846 1074841 847 1077382 848 1079926 849 1082473 850 1085023 851 1087576 852 1090132 853 1092691 854 1095253 855 1097818 856 1100386 857 1102957 858 1105531 859 1108108 860 1110688 861 1113271 862 1115857 863 1118446 864 1121038 865 1123633 866 1126231 867 1128832 868 1131436 869 1134043 870 1136653 871 1139266 872 1141882 873 1144501 874 1147123 875 1149748 876 1152376 877 1155007 878 1157641 879 1160278 880 1162918 881 1165561 882 1168207 883 1170856 884 1173508 885 1176163 886 1178821 887 1181482 888 1184146 889 1186813 890 1189483 891 1192156 892 1194832 893 1197511 894 1200193 895 1202878 896 1205566 897 1208257 898 1210951 899 1213648 900 1216348 901 1219051 902 1221757 903 1224466 904 1227178 905 1229893 906 1232611 907 1235332 908 1238056 909 1240783 910 1243513 911 1246246 912 1248982 913 1251721 914 1254463 915 1257208 916 1259956 917 1262707 918 1265461 919 1268218 920 1270978 921 1273741 922 1276507 923 1279276 924 1282048 925 1284823 926 1287601 927 1290382 928 1293166 929 1295953 930 1298743 931 1301536 932 1304332 933 1307131 934 1309933 935 1312738 936 1315546 937 1318357 938 1321171 939 1323988 940 1326808 941 1329631 942 1332457 943 1335286 944 1338118 945 1340953 946 1343791 947 1346632 948 1349476 949 1352323 950 1355173 951 1358026 952 1360882 953 1363741 954 1366603 955 1369468 956 1372336 957 1375207 958 1378081 959 1380958 960 1383838 961 1386721 962 1389607 963 1392496 964 1395388 965 1398283 966 1401181 967 1404082 968 1406986 969 1409893 970 1412803 971 1415716 972 1418632 973 1421551 974 1424473 975 1427398 976 1430326 977 1433257 978 1436191 979 1439128 980 1442068 981 1445011 982 1447957 983 1450906 984 1453858 985 1456813 986 1459771 987 1462732 988 1465696 989 1468663 990 1471633 991 1474606 992 1477582 993 1480561 994 1483543 995 1486528 996 1489516 997 1492507 998 1495501 999 1498498 1000 1501498