0 0 1 1 2 6 3 14 4 25 5 40 6 58 7 79 8 103 9 131 10 161 11 195 12 232 13 273 14 317 15 364 16 414 17 467 18 524 19 584 20 647 21 713 22 783 23 855 24 931 25 1011 26 1093 27 1179 28 1268 29 1360 30 1456 31 1554 32 1656 33 1762 34 1870 35 1982 36 2096 37 2215 38 2336 39 2461 40 2588 41 2719 42 2854 43 2991 44 3132 45 3276 46 3423 47 3574 48 3727 49 3884 50 4045 51 4208 52 4375 53 4545 54 4718 55 4894 56 5074 57 5256 58 5443 59 5632 60 5824 61 6020 62 6219 63 6421 64 6627 65 6836 66 7048 67 7263 68 7481 69 7703 70 7928 71 8156 72 8387 73 8622 74 8860 75 9101 76 9345 77 9593 78 9844 79 10098 80 10355 81 10615 82 10879 83 11146 84 11416 85 11690 86 11966 87 12246 88 12530 89 12816 90 13106 91 13398 92 13695 93 13994 94 14296 95 14602 96 14911 97 15224 98 15539 99 15858 100 16180 101 16505 102 16834 103 17165 104 17500 105 17838 106 18180 107 18524 108 18872 109 19223 110 19578 111 19935 112 20296 113 20660 114 21027 115 21398 116 21772 117 22149 118 22529 119 22912 120 23299 121 23689 122 24082 123 24479 124 24878 125 25281 126 25687 127 26097 128 26509 129 26925 130 27344 131 27767 132 28192 133 28621 134 29053 135 29488 136 29927 137 30368 138 30813 139 31262 140 31713 141 32168 142 32626 143 33087 144 33551 145 34019 146 34490 147 34964 148 35441 149 35921 150 36405 151 36892 152 37383 153 37876 154 38373 155 38873 156 39376 157 39882 158 40392 159 40905 160 41421 161 41941 162 42463 163 42989 164 43518 165 44050 166 44586 167 45125 168 45667 169 46212 170 46761 171 47312 172 47867 173 48426 174 48987 175 49552 176 50120 177 50691 178 51265 179 51843 180 52424 181 53008 182 53595 183 54186 184 54780 185 55377 186 55977 187 56581 188 57187 189 57797 190 58411 191 59027 192 59647 193 60270 194 60896 195 61525 196 62158 197 62794 198 63433 199 64075 200 64721 201 65370 202 66022 203 66677 204 67336 205 67997 206 68662 207 69331 208 70002 209 70677 210 71355 211 72036 212 72720 213 73408 214 74099 215 74793 216 75490 217 76191 218 76895 219 77602 220 78312 221 79026 222 79743 223 80463 224 81186 225 81912 226 82642 227 83375 228 84111 229 84851 230 85593 231 86339 232 87089 233 87841 234 88597 235 89355 236 90118 237 90883 238 91651 239 92423 240 93198 241 93977 242 94758 243 95543 244 96331 245 97122 246 97916 247 98714 248 99515 249 100319 250 101127 251 101937 252 102751 253 103568 254 104389 255 105212 256 106039 257 106869 258 107702 259 108539 260 109379 261 110222 262 111068 263 111917 264 112770 265 113626 266 114485 267 115348 268 116213 269 117082 270 117954 271 118830 272 119708 273 120590 274 121475 275 122363 276 123255 277 124150 278 125048 279 125949 280 126853 281 127761 282 128672 283 129586 284 130504 285 131424 286 132348 287 133275 288 134206 289 135139 290 136076 291 137016 292 137960 293 138906 294 139856 295 140809 296 141765 297 142725 298 143687 299 144653 300 145623 301 146595 302 147571 303 148550 304 149532 305 150517 306 151506 307 152498 308 153493 309 154491 310 155493 311 156497 312 157505 313 158517 314 159531 315 160549 316 161570 317 162594 318 163622 319 164652 320 165686 321 166723 322 167764 323 168807 324 169854 325 170904 326 171958 327 173014 328 174074 329 175137 330 176203 331 177273 332 178346 333 179422 334 180501 335 181583 336 182669 337 183758 338 184850 339 185946 340 187044 341 188146 342 189251 343 190360 344 191471 345 192586 346 193704 347 194825 348 195950 349 197078 350 198209 351 199343 352 200480 353 201621 354 202765 355 203912 356 205063 357 206216 358 207373 359 208533 360 209697 361 210863 362 212033 363 213206 364 214383 365 215562 366 216745 367 217931 368 219120 369 220313 370 221508 371 222707 372 223910 373 225115 374 226324 375 227536 376 228751 377 229969 378 231191 379 232416 380 233644 381 234875 382 236109 383 237347 384 238588 385 239833 386 241080 387 242331 388 243585 389 244842 390 246102 391 247366 392 248633 393 249903 394 251177 395 252453 396 253733 397 255016 398 256303 399 257592 400 258885 401 260181 402 261480 403 262783 404 264089 405 265398 406 266710 407 268025 408 269344 409 270666 410 271991 411 273319 412 274651 413 275986 414 277324 415 278665 416 280010 417 281358 418 282709 419 284063 420 285421 421 286781 422 288145 423 289513 424 290883 425 292257 426 293634 427 295014 428 296397 429 297784 430 299174 431 300567 432 301963 433 303363 434 304766 435 306172 436 307581 437 308994 438 310410 439 311829 440 313251 441 314676 442 316105 443 317537 444 318972 445 320411 446 321852 447 323297 448 324745 449 326197 450 327651 451 329109 452 330570 453 332035 454 333502 455 334973 456 336447 457 337924 458 339405 459 340889 460 342375 461 343866 462 345359 463 346856 464 348356 465 349859 466 351365 467 352875 468 354388 469 355904 470 357423 471 358946 472 360472 473 362001 474 363533 475 365068 476 366607 477 368149 478 369694 479 371243 480 372795 481 374349 482 375908 483 377469 484 379034 485 380602 486 382173 487 383747 488 385325 489 386905 490 388489 491 390077 492 391667 493 393261 494 394858 495 396458 496 398062 497 399668 498 401278 499 402892 500 404508 501 406128 502 407751 503 409377 504 411006 505 412639 506 414274 507 415914 508 417556 509 419201 510 420850 511 422502 512 424157 513 425816 514 427478 515 429143 516 430811 517 432482 518 434157 519 435835 520 437516 521 439200 522 440888 523 442579 524 444273 525 445970 526 447671 527 449374 528 451081 529 452792 530 454505 531 456222 532 457942 533 459665 534 461392 535 463121 536 464854 537 466590 538 468330 539 470072 540 471818 541 473567 542 475320 543 477075 544 478834 545 480596 546 482361 547 484130 548 485902 549 487677 550 489455 551 491236 552 493021 553 494809 554 496600 555 498394 556 500192 557 501993 558 503797 559 505604 560 507415 561 509229 562 511046 563 512866 564 514690 565 516516 566 518346 567 520180 568 522016 569 523856 570 525699 571 527545 572 529394 573 531247 574 533103 575 534962 576 536824 577 538690 578 540559 579 542431 580 544306 581 546185 582 548066 583 549951 584 551840 585 553731 586 555626 587 557524 588 559425 589 561329 590 563237 591 565148 592 567062 593 568980 594 570900 595 572824 596 574751 597 576681 598 578615 599 580552 600 582492 601 584435 602 586381 603 588331 604 590284 605 592240 606 594200 607 596163 608 598128 609 600098 610 602070 611 604046 612 606024 613 608007 614 609992 615 611980 616 613972 617 615967 618 617966 619 619967 620 621972 621 623980 622 625991 623 628005 624 630023 625 632044 626 634068 627 636096 628 638126 629 640160 630 642197 631 644238 632 646281 633 648328 634 650378 635 652431 636 654488 637 656548 638 658611 639 660677 640 662746 641 664819 642 666895 643 668974 644 671056 645 673142 646 675231 647 677323 648 679418 649 681517 650 683619 651 685724 652 687832 653 689944 654 692059 655 694177 656 696298 657 698422 658 700550 659 702681 660 704815 661 706953 662 709093 663 711237 664 713384 665 715535 666 717688 667 719845 668 722005 669 724168 670 726335 671 728505 672 730678 673 732854 674 735034 675 737216 676 739402 677 741591 678 743784 679 745980 680 748178 681 750381 682 752586 683 754795 684 757006 685 759221 686 761440 687 763661 688 765886 689 768114 690 770345 691 772580 692 774818 693 777059 694 779303 695 781550 696 783801 697 786055 698 788312 699 790573 700 792836 701 795103 702 797373 703 799646 704 801923 705 804203 706 806486 707 808772 708 811062 709 813354 710 815650 711 817950 712 820252 713 822558 714 824867 715 827179 716 829494 717 831813 718 834135 719 836460 720 838788 721 841120 722 843455 723 845793 724 848134 725 850479 726 852826 727 855177 728 857532 729 859889 730 862250 731 864614 732 866981 733 869351 734 871725 735 874102 736 876482 737 878865 738 881252 739 883642 740 886035 741 888431 742 890831 743 893234 744 895640 745 898049 746 900461 747 902877 748 905296 749 907718 750 910144 751 912572 752 915004 753 917439 754 919878 755 922319 756 924764 757 927212 758 929664 759 932118 760 934576 761 937037 762 939501 763 941969 764 944439 765 946913 766 949391 767 951871 768 954355 769 956842 770 959332 771 961825 772 964322 773 966822 774 969325 775 971831 776 974341 777 976854 778 979370 779 981889 780 984411 781 986937 782 989466 783 991998 784 994534 785 997072 786 999614 787 1002160 788 1004708 789 1007260 790 1009815 791 1012373 792 1014934 793 1017499 794 1020066 795 1022637 796 1025212 797 1027789 798 1030370 799 1032954 800 1035541 801 1038132 802 1040725 803 1043322 804 1045923 805 1048526 806 1051133 807 1053743 808 1056356 809 1058972 810 1061592 811 1064214 812 1066841 813 1069470 814 1072102 815 1074738 816 1077377 817 1080019 818 1082665 819 1085314 820 1087966 821 1090621 822 1093279 823 1095941 824 1098606 825 1101274 826 1103945 827 1106620 828 1109298 829 1111979 830 1114663 831 1117351 832 1120041 833 1122735 834 1125433 835 1128133 836 1130837 837 1133544 838 1136254 839 1138968 840 1141684 841 1144404 842 1147127 843 1149854 844 1152583 845 1155316 846 1158052 847 1160792 848 1163534 849 1166280 850 1169029 851 1171781 852 1174537 853 1177296 854 1180058 855 1182823 856 1185591 857 1188363 858 1191138 859 1193916 860 1196697 861 1199482 862 1202270 863 1205061 864 1207855 865 1210653 866 1213454 867 1216258 868 1219065 869 1221876 870 1224689 871 1227506 872 1230327 873 1233150 874 1235977 875 1238807 876 1241640 877 1244476 878 1247316 879 1250159 880 1253005 881 1255854 882 1258707 883 1261563 884 1264422 885 1267284 886 1270150 887 1273018 888 1275890 889 1278766 890 1281644 891 1284526 892 1287411 893 1290299 894 1293191 895 1296085 896 1298983 897 1301884 898 1304789 899 1307696 900 1310607 901 1313521 902 1316438 903 1319359 904 1322283 905 1325210 906 1328140 907 1331074 908 1334010 909 1336950 910 1339893 911 1342840 912 1345790 913 1348742 914 1351699 915 1354658 916 1357621 917 1360586 918 1363556 919 1366528 920 1369503 921 1372482 922 1375464 923 1378450 924 1381438 925 1384430 926 1387425 927 1390423 928 1393424 929 1396429 930 1399437 931 1402448 932 1405463 933 1408480 934 1411501 935 1414525 936 1417553 937 1420583 938 1423617 939 1426654 940 1429694 941 1432738 942 1435785 943 1438835 944 1441888 945 1444944 946 1448004 947 1451067 948 1454133 949 1457203 950 1460275 951 1463351 952 1466430 953 1469513 954 1472598 955 1475687 956 1478779 957 1481874 958 1484973 959 1488075 960 1491180 961 1494288 962 1497399 963 1500514 964 1503632 965 1506753 966 1509878 967 1513005 968 1516136 969 1519270 970 1522408 971 1525548 972 1528692 973 1531839 974 1534990 975 1538143 976 1541300 977 1544460 978 1547623 979 1550790 980 1553959 981 1557132 982 1560309 983 1563488 984 1566671 985 1569857 986 1573046 987 1576238 988 1579434 989 1582633 990 1585835 991 1589040 992 1592248 993 1595460 994 1598675 995 1601894 996 1605115 997 1608340 998 1611568 999 1614799 1000 1618033