0 1 1 4 2 9 3 18 4 31 5 45 6 63 7 86 8 111 9 140 10 172 11 210 12 253 13 296 14 346 15 396 16 445 17 503 18 561 19 619 20 687 21 762 22 836 23 918 24 1009 25 1090 26 1174 27 1269 28 1358 29 1449 30 1550 31 1659 32 1769 33 1884 34 2011 35 2128 36 2246 37 2377 38 2501 39 2628 40 2765 41 2908 42 3051 43 3198 44 3359 45 3508 46 3656 47 3825 48 3989 49 4151 50 4327 51 4510 52 4684 53 4863 54 5057 55 5231 56 5411 57 5617 58 5814 59 6017 60 6235 61 6455 62 6666 63 6878 64 7104 65 7307 66 7514 67 7754 68 7987 69 8225 70 8481 71 8742 72 8991 73 9237 74 9498 75 9734 76 9971 77 10243 78 10509 79 10779 80 11071 81 11370 82 11652 83 11936 84 12239 85 12506 86 12777 87 13087 88 13382 89 13684 90 14009 91 14339 92 14657 93 14977 94 15317 95 15623 96 15930 97 16276 98 16606 99 16939 100 17296 101 17659 102 18008 103 18362 104 18741 105 19082 106 19423 107 19808 108 20175 109 20540 110 20930 111 21330 112 21711 113 22097 114 22513 115 22885 116 23260 117 23683 118 24081 119 24483 120 24913 121 25346 122 25763 123 26185 124 26634 125 27038 126 27443 127 27899 128 28333 129 28769 130 29235 131 29709 132 30162 133 30618 134 31104 135 31539 136 31974 137 32464 138 32931 139 33401 140 33904 141 34416 142 34903 143 35394 144 35919 145 36384 146 36850 147 37379 148 37879 149 38383 150 38923 151 39468 152 39990 153 40515 154 41071 155 41571 156 42073 157 42637 158 43175 159 43716 160 44291 161 44872 162 45424 163 45979 164 46571 165 47101 166 47635 167 48240 168 48816 169 49393 170 50006 171 50624 172 51208 173 51793 174 52419 175 52979 176 53544 177 54187 178 54797 179 55411 180 56065 181 56718 182 57337 183 57959 184 58618 185 59209 186 59805 187 60479 188 61124 189 61772 190 62459 191 63153 192 63811 193 64468 194 65167 195 65791 196 66417 197 67125 198 67798 199 68476 200 69199 201 69929 202 70623 203 71320 204 72061 205 72719 206 73377 207 74121 208 74824 209 75530 210 76287 211 77051 212 77780 213 78515 214 79293 215 79988 216 80683 217 81460 218 82197 219 82938 220 83726 221 84525 222 85287 223 86053 224 86870 225 87598 226 88324 227 89142 228 89916 229 90691 230 91517 231 92351 232 93145 233 93943 234 94792 235 95550 236 96309 237 97165 238 97975 239 98788 240 99655 241 100525 242 101351 243 102183 244 103064 245 103850 246 104641 247 105532 248 106379 249 107230 250 108132 251 109042 252 109905 253 110766 254 111683 255 112502 256 113322 257 114250 258 115131 259 116015 260 116956 261 117901 262 118796 263 119694 264 120648 265 121499 266 122353 267 123318 268 124233 269 125150 270 126125 271 127104 272 128032 273 128965 274 129955 275 130840 276 131731 277 132732 278 133681 279 134634 280 135642 281 136655 282 137617 283 138581 284 139609 285 140528 286 141448 287 142489 288 143475 289 144459 290 145505 291 146556 292 147551 293 148550 294 149612 295 150561 296 151514 297 152588 298 153606 299 154627 300 155712 301 156801 302 157833 303 158869 304 159967 305 160945 306 161927 307 163033 308 164082 309 165138 310 166259 311 167388 312 168461 313 169532 314 170668 315 171680 316 172689 317 173828 318 174909 319 175994 320 177153 321 178320 322 179426 323 180537 324 181713 325 182756 326 183799 327 184974 328 186087 329 187205 330 188396 331 189597 332 190738 333 191882 334 193094 335 194173 336 195253 337 196466 338 197614 339 198768 340 199993 341 201225 342 202397 343 203571 344 204818 345 205932 346 207045 347 208300 348 209489 349 210676 350 211938 351 213206 352 214405 353 215610 354 216891 355 218034 356 219183 357 220477 358 221701 359 222928 360 224228 361 225530 362 226763 363 228000 364 229315 365 230489 366 231668 367 232998 368 234258 369 235520 370 236856 371 238196 372 239467 373 240738 374 242088 375 243296 376 244505 377 245868 378 247161 379 248454 380 249827 381 251206 382 252510 383 253820 384 255211 385 256448 386 257690 387 259089 388 260411 389 261737 390 263145 391 264559 392 265901 393 267246 394 268673 395 269946 396 271220 397 272653 398 274009 399 275369 400 276813 401 278263 402 279639 403 281018 404 282481 405 283786 406 285090 407 286559 408 287953 409 289347 410 290828 411 292318 412 293727 413 295139 414 296637 415 297969 416 299305 417 300811 418 302236 419 303669 420 305191 421 306716 422 308162 423 309609 424 311140 425 312503 426 313868 427 315408 428 316869 429 318335 430 319893 431 321458 432 322940 433 324421 434 325989 435 327386 436 328783 437 330357 438 331851 439 333349 440 334941 441 336542 442 338056 443 339573 444 341183 445 342613 446 344045 447 345659 448 347184 449 348714 450 350339 451 351969 452 353517 453 355069 454 356714 455 358183 456 359653 457 361304 458 362866 459 364429 460 366086 461 367749 462 369326 463 370910 464 372593 465 374095 466 375599 467 377291 468 378891 469 380488 470 382180 471 383880 472 385489 473 387103 474 388821 475 390353 476 391889 477 393619 478 395252 479 396887 480 398621 481 400356 482 402001 483 403651 484 405400 485 406962 486 408527 487 410288 488 411957 489 413628 490 415399 491 417177 492 418860 493 420544 494 422330 495 423921 496 425514 497 427308 498 429008 499 430713 500 432523 501 434340 502 436059 503 437780 504 439605 505 441226 506 442848 507 444679 508 446411 509 448148 510 449995 511 451847 512 453602 513 455359 514 457217 515 458873 516 460531 517 462395 518 464163 519 465936 520 467816 521 469704 522 471491 523 473279 524 475175 525 476863 526 478553 527 480458 528 482262 529 484069 530 485986 531 487909 532 489728 533 491548 534 493479 535 495199 536 496922 537 498865 538 500703 539 502545 540 504501 541 506458 542 508310 543 510167 544 512133 545 513885 546 515641 547 517617 548 519490 549 521366 550 523353 551 525349 552 527239 553 529129 554 531135 555 532922 556 534709 557 536721 558 538624 559 540530 560 542553 561 544583 562 546507 563 548436 564 550482 565 552303 566 554124 567 556173 568 558108 569 560044 570 562101 571 564165 572 566122 573 568087 574 570169 575 572025 576 573883 577 575967 578 577937 579 579910 580 582000 581 584099 582 586089 583 588083 584 590202 585 592090 586 593977 587 596102 588 598111 589 600119 590 602249 591 604385 592 606407 593 608433 594 610582 595 612498 596 614417 597 616578 598 618623 599 620671 600 622843 601 625017 602 627073 603 629133 604 631314 605 633256 606 635205 607 637400 608 639480 609 641566 610 643775 611 645990 612 648085 613 650176 614 652393 615 654368 616 656344 617 658574 618 660687 619 662804 620 665052 621 667304 622 669432 623 671562 624 673818 625 675825 626 677835 627 680100 628 682245 629 684394 630 686674 631 688960 632 691123 633 693289 634 695583 635 697626 636 699673 637 701974 638 704151 639 706334 640 708646 641 710964 642 713161 643 715360 644 717693 645 719772 646 721850 647 724191 648 726405 649 728617 650 730965 651 733320 652 735548 653 737782 654 740151 655 742261 656 744374 657 746750 658 748996 659 751245 660 753630 661 756021 662 758285 663 760554 664 762959 665 765100 666 767243 667 769653 668 771932 669 774216 670 776637 671 779066 672 781369 673 783672 674 786113 675 788288 676 790460 677 792904 678 795217 679 797532 680 799991 681 802458 682 804792 683 807133 684 809613 685 811817 686 814023 687 816505 688 818851 689 821201 690 823694 691 826195 692 828564 693 830936 694 833450 695 835689 696 837930 697 840450 698 842833 699 845220 700 847749 701 850283 702 852683 703 855085 704 857632 705 859904 706 862177 707 864737 708 867161 709 869583 710 872150 711 874722 712 877151 713 879584 714 882165 715 884464 716 886771 717 889369 718 891826 719 894288 720 896895 721 899502 722 901967 723 904434 724 907049 725 909379 726 911714 727 914346 728 916838 729 919333 730 921976 731 924623 732 927127 733 929630 734 932282 735 934646 736 937011 737 939674 738 942197 739 944722 740 947400 741 950086 742 952625 743 955168 744 957863 745 960258 746 962656 747 965355 748 967905 749 970461 750 973173 751 975892 752 978469 753 981049 754 983781 755 986214 756 988646 757 991379 758 993963 759 996551 760 999297 761 1002051 762 1004660 763 1007274 764 1010044 765 1012510 766 1014974 767 1017745 768 1020367 769 1022989 770 1025770 771 1028562 772 1031203 773 1033848 774 1036653 775 1039148 776 1041645 777 1044455 778 1047110 779 1049771 780 1052593 781 1055418 782 1058094 783 1060773 784 1063609 785 1066135 786 1068663 787 1071508 788 1074201 789 1076897 790 1079755 791 1082620 792 1085330 793 1088041 794 1090913 795 1093471 796 1096031 797 1098912 798 1101639 799 1104369 800 1107263 801 1110164 802 1112906 803 1115651 804 1118563 805 1121153 806 1123746 807 1126667 808 1129427 809 1132190 810 1135119 811 1138051 812 1140827 813 1143607 814 1146552 815 1149179 816 1151809 817 1154765 818 1157562 819 1160360 820 1163322 821 1166289 822 1169096 823 1171908 824 1174891 825 1177549 826 1180211 827 1183207 828 1186040 829 1188872 830 1191871 831 1194876 832 1197717 833 1200561 834 1203579 835 1206267 836 1208959 837 1211991 838 1214856 839 1217724 840 1220765 841 1223807 842 1226685 843 1229567 844 1232618 845 1235336 846 1238057 847 1241118 848 1244017 849 1246920 850 1249996 851 1253081 852 1255999 853 1258916 854 1262006 855 1264755 856 1267504 857 1270598 858 1273526 859 1276461 860 1279575 861 1282697 862 1285651 863 1288607 864 1291737 865 1294518 866 1297298 867 1300429 868 1303389 869 1306354 870 1309503 871 1312659 872 1315647 873 1318639 874 1321804 875 1324621 876 1327439 877 1330605 878 1333601 879 1336602 880 1339782 881 1342972 882 1345991 883 1349012 884 1352215 885 1355066 886 1357917 887 1361126 888 1364160 889 1367195 890 1370412 891 1373635 892 1376684 893 1379736 894 1382972 895 1385855 896 1388741 897 1391989 898 1395059 899 1398131 900 1401387 901 1404644 902 1407724 903 1410811 904 1414081 905 1416994 906 1419913 907 1423196 908 1426302 909 1429410 910 1432699 911 1435995 912 1439113 913 1442231 914 1445539 915 1448486 916 1451434 917 1454753 918 1457891 919 1461030 920 1464357 921 1467689 922 1470841 923 1473998 924 1477344 925 1480323 926 1483304 927 1486658 928 1489828 929 1492999 930 1496361 931 1499729 932 1502916 933 1506109 934 1509491 935 1512503 936 1515519 937 1518907 938 1522110 939 1525318 940 1528715 941 1532119 942 1535341 943 1538565 944 1541984 945 1545028 946 1548071 947 1551498 948 1554739 949 1557980 950 1561417 951 1564860 952 1568115 953 1571373 954 1574824 955 1577896 956 1580971 957 1584432 958 1587707 959 1590987 960 1594464 961 1597945 962 1601236 963 1604529 964 1608014 965 1611114 966 1614219 967 1617714 968 1621022 969 1624338 970 1627851 971 1631371 972 1634701 973 1638027 974 1641549 975 1644684 976 1647818 977 1651348 978 1654689 979 1658034 980 1661584 981 1665140 982 1668501 983 1671866 984 1675429 985 1678597 986 1681767 987 1685334 988 1688707 989 1692084 990 1695664 991 1699252 992 1702647 993 1706046 994 1709647 995 1712853 996 1716061 997 1719666 998 1723073 999 1726484 1000 1730096