0 1 1 4 2 9 3 17 4 29 5 45 6 63 7 82 8 106 9 136 10 168 11 201 12 238 13 280 14 325 15 377 16 439 17 500 18 552 19 604 20 671 21 755 22 841 23 918 24 988 25 1060 26 1141 27 1234 28 1343 29 1458 30 1561 31 1654 32 1751 33 1858 34 1974 35 2096 36 2219 37 2342 38 2470 39 2607 40 2755 41 2908 42 3053 43 3183 44 3301 45 3434 46 3614 47 3827 48 4025 49 4176 50 4298 51 4446 52 4642 53 4850 54 5034 55 5198 56 5370 57 5572 58 5799 59 6025 60 6230 61 6416 62 6599 63 6794 64 7012 65 7258 66 7523 67 7782 68 8007 69 8202 70 8413 71 8667 72 8942 73 9206 74 9438 75 9652 76 9903 77 10219 78 10554 79 10837 80 11051 81 11253 82 11517 83 11851 84 12195 85 12505 86 12783 87 13051 88 13338 89 13652 90 13973 91 14287 92 14597 93 14903 94 15205 95 15527 96 15889 97 16268 98 16617 99 16914 100 17196 101 17525 102 17920 103 18339 104 18721 105 19045 106 19348 107 19694 108 20111 109 20547 110 20933 111 21267 112 21600 113 21982 114 22414 115 22850 116 23254 117 23628 118 24000 119 24395 120 24819 121 25264 122 25711 123 26142 124 26547 125 26932 126 27338 127 27804 128 28303 129 28770 130 29184 131 29583 132 30021 133 30515 134 31020 135 31486 136 31913 137 32338 138 32809 139 33338 140 33876 141 34373 142 34832 143 35283 144 35751 145 36254 146 36788 147 37324 148 37838 149 38332 150 38824 151 39333 152 39868 153 40416 154 40952 155 41462 156 41961 157 42491 158 43072 159 43670 160 44241 161 44774 162 45291 163 45827 164 46400 165 46999 166 47594 167 48163 168 48715 169 49278 170 49872 171 50490 172 51106 173 51697 174 52259 175 52824 176 53429 177 54072 178 54725 179 55356 180 55958 181 56555 182 57167 183 57802 184 58455 185 59106 186 59738 187 60356 188 60983 189 61638 190 62323 191 63015 192 63683 193 64319 194 64944 195 65597 196 66298 197 67020 198 67720 199 68386 200 69048 201 69741 202 70467 203 71199 204 71899 205 72559 206 73223 207 73931 208 74680 209 75441 210 76185 211 76905 212 77610 213 78314 214 79036 215 79785 216 80552 217 81318 218 82069 219 82810 220 83561 221 84340 222 85139 223 85917 224 86645 225 87359 226 88122 227 88947 228 89794 229 90609 230 91371 231 92119 232 92908 233 93740 234 94571 235 95374 236 96162 237 96971 238 97815 239 98665 240 99500 241 100327 242 101148 243 101960 244 102774 245 103608 246 104473 247 105364 248 106248 249 107092 250 107912 251 108753 252 109638 253 110548 254 111437 255 112289 256 113145 257 114046 258 114977 259 115893 260 116771 261 117624 262 118497 263 119423 264 120373 265 121303 266 122208 267 123108 268 124028 269 124964 270 125893 271 126821 272 127764 273 128717 274 129664 275 130606 276 131558 277 132521 278 133486 279 134442 280 135384 281 136331 282 137312 283 138323 284 139324 285 140293 286 141250 287 142227 288 143234 289 144250 290 145253 291 146243 292 147236 293 148255 294 149303 295 150347 296 151355 297 152340 298 153344 299 154383 300 155438 301 156490 302 157533 303 158570 304 159610 305 160656 306 161708 307 162769 308 163836 309 164903 310 165968 311 167036 312 168120 313 169224 314 170323 315 171392 316 172448 317 173527 318 174640 319 175768 320 176885 321 177981 322 179069 323 180168 324 181289 325 182434 326 183581 327 184705 328 185814 329 186932 330 188077 331 189245 332 190411 333 191557 334 192683 335 193812 336 194972 337 196159 338 197344 339 198509 340 199662 341 200819 342 201993 343 203191 344 204400 345 205598 346 206780 347 207962 348 209160 349 210374 350 211595 351 212816 352 214033 353 215237 354 216431 355 217649 356 218907 357 220172 358 221412 359 222620 360 223819 361 225057 362 226344 363 227636 364 228892 365 230117 366 231352 367 232623 368 233916 369 235203 370 236479 371 237755 372 239031 373 240308 374 241595 375 242895 376 244204 377 245512 378 246807 379 248092 380 249393 381 250729 382 252084 383 253422 384 254719 385 255995 386 257304 387 258674 388 260073 389 261445 390 262768 391 264069 392 265399 393 266778 394 268168 395 269529 396 270869 397 272220 398 273597 399 274992 400 276391 401 277787 402 279175 403 280545 404 281898 405 283266 406 284685 407 286146 408 287603 409 289015 410 290380 411 291751 412 293183 413 294655 414 296101 415 297500 416 298886 417 300313 418 301807 419 303323 420 304795 421 306206 422 307592 423 309013 424 310494 425 312005 426 313510 427 314998 428 316469 429 317923 430 319381 431 320870 432 322383 433 323891 434 325371 435 326830 436 328313 437 329858 438 331441 439 332993 440 334473 441 335913 442 337393 443 338954 444 340553 445 342126 446 343651 447 345151 448 346673 449 348243 450 349838 451 351414 452 352950 453 354467 454 356005 455 357587 456 359204 457 360823 458 362411 459 363959 460 365495 461 367064 462 368685 463 370333 464 371960 465 373544 466 375110 467 376698 468 378333 469 380001 470 381651 471 383252 472 384831 473 386439 474 388095 475 389776 476 391443 477 393074 478 394683 479 396308 480 397981 481 399691 482 401391 483 403049 484 404677 485 406316 486 407992 487 409702 488 411425 489 413126 490 414792 491 416453 492 418141 493 419858 494 421582 495 423293 496 424990 497 426683 498 428391 499 430131 500 431892 501 433644 502 435371 503 437080 504 438792 505 440529 506 442297 507 444080 508 445846 509 447578 510 449308 511 451076 512 452873 513 454664 514 456427 515 458170 516 459928 517 461723 518 463541 519 465354 520 467150 521 468936 522 470727 523 472531 524 474337 525 476144 526 477968 527 479802 528 481623 529 483431 530 485246 531 487084 532 488945 533 490804 534 492634 535 494448 536 496282 537 498152 538 500043 539 501917 540 503758 541 505605 542 507494 543 509401 544 511286 545 513148 546 515008 547 516886 548 518786 549 520688 550 522585 551 524492 552 526413 553 528333 554 530231 555 532112 556 534014 557 535956 558 537912 559 539848 560 541767 561 543699 562 545655 563 547621 564 549573 565 551496 566 553410 567 555355 568 557341 569 559337 570 561314 571 563273 572 565238 573 567224 574 569213 575 571187 576 573156 577 575141 578 577153 579 579179 580 581195 581 583196 582 585199 583 587214 584 589221 585 591209 586 593208 587 595244 588 597308 589 599369 590 601401 591 603416 592 605449 593 607506 594 609564 595 611610 596 613652 597 615712 598 617805 599 619910 600 621990 601 624039 602 626083 603 628150 604 630247 605 632356 606 634456 607 636546 608 638639 609 640744 610 642859 611 644970 612 647072 613 649179 614 651296 615 653418 616 655549 617 657698 618 659858 619 662001 620 664114 621 666221 622 668356 623 670527 624 672710 625 674877 626 677022 627 679166 628 681337 629 683532 630 685721 631 687889 632 690047 633 692214 634 694407 635 696633 636 698872 637 701088 638 703262 639 705416 640 707603 641 709840 642 712092 643 714328 644 716536 645 718730 646 720947 647 723199 648 725464 649 727714 650 729939 651 732157 652 734395 653 736667 654 738961 655 741250 656 743513 657 745748 658 747985 659 750259 660 752568 661 754881 662 757172 663 759434 664 761685 665 763967 666 766303 667 768661 668 770986 669 773257 670 775513 671 777817 672 780182 673 782558 674 784894 675 787188 676 789479 677 791807 678 794179 679 796560 680 798912 681 801238 682 803564 683 805905 684 808269 685 810660 686 813062 687 815446 688 817800 689 820144 690 822515 691 824928 692 827356 693 829762 694 832131 695 834481 696 836866 697 839321 698 841798 699 844222 700 846587 701 848945 702 851352 703 853821 704 856302 705 858747 706 861159 707 863571 708 866011 709 868475 710 870940 711 873397 712 875856 713 878316 714 880762 715 883212 716 885700 717 888215 718 890716 719 893177 720 895612 721 898073 722 900595 723 903149 724 905675 725 908148 726 910599 727 913088 728 915640 729 918210 730 920746 731 923246 732 925741 733 928261 734 930808 735 933364 736 935915 737 938454 738 940987 739 943524 740 946072 741 948642 742 951233 743 953823 744 956381 745 958904 746 961438 747 964029 748 966669 749 969303 750 971891 751 974446 752 977009 753 979612 754 982248 755 984874 756 987463 757 990038 758 992643 759 995294 760 997966 761 1000622 762 1003244 763 1005838 764 1008429 765 1011050 766 1013716 767 1016410 768 1019099 769 1021761 770 1024396 771 1027024 772 1029679 773 1032371 774 1035064 775 1037725 776 1040366 777 1043028 778 1045740 779 1048487 780 1051221 781 1053907 782 1056552 783 1059201 784 1061899 785 1064647 786 1067408 787 1070146 788 1072853 789 1075553 790 1078277 791 1081028 792 1083785 793 1086522 794 1089227 795 1091932 796 1094678 797 1097467 798 1100273 799 1103057 800 1105797 801 1108512 802 1111244 803 1114021 804 1116831 805 1119642 806 1122430 807 1125197 808 1127972 809 1130770 810 1133585 811 1136407 812 1139213 813 1141990 814 1144764 815 1147573 816 1150424 817 1153289 818 1156127 819 1158921 820 1161708 821 1164538 822 1167414 823 1170297 824 1173144 825 1175954 826 1178778 827 1181647 828 1184536 829 1187416 830 1190282 831 1193138 832 1195993 833 1198861 834 1201743 835 1204632 836 1207527 837 1210421 838 1213307 839 1216190 840 1219086 841 1222009 842 1224946 843 1227865 844 1230754 845 1233641 846 1236562 847 1239516 848 1242474 849 1245409 850 1248316 851 1251229 852 1254186 853 1257168 854 1260124 855 1263045 856 1265968 857 1268929 858 1271923 859 1274912 860 1277878 861 1280837 862 1283810 863 1286796 864 1289780 865 1292761 866 1295747 867 1298747 868 1301760 869 1304764 870 1307753 871 1310752 872 1313772 873 1316797 874 1319811 875 1322815 876 1325831 877 1328876 878 1331933 879 1334974 880 1337995 881 1341013 882 1344057 883 1347142 884 1350231 885 1353280 886 1356303 887 1359347 888 1362431 889 1365526 890 1368598 891 1371651 892 1374716 893 1377811 894 1380918 895 1384014 896 1387097 897 1390180 898 1393281 899 1396393 900 1399497 901 1402604 902 1405736 903 1408884 904 1412013 905 1415115 906 1418220 907 1421351 908 1424502 909 1427651 910 1430786 911 1433915 912 1437058 913 1440231 914 1443420 915 1446589 916 1449728 917 1452862 918 1456019 919 1459209 920 1462416 921 1465617 922 1468806 923 1471986 924 1475163 925 1478347 926 1481538 927 1484733 928 1487940 929 1491156 930 1494368 931 1497580 932 1500805 933 1504044 934 1507279 935 1510492 936 1513694 937 1516915 938 1520171 939 1523449 940 1526724 941 1529981 942 1533216 943 1536442 944 1539686 945 1542960 946 1546248 947 1549529 948 1552795 949 1556054 950 1559330 951 1562633 952 1565945 953 1569240 954 1572507 955 1575771 956 1579065 957 1582393 958 1585737 959 1589075 960 1592393 961 1595687 962 1598973 963 1602284 964 1605629 965 1608985 966 1612332 967 1615665 968 1618991 969 1622330 970 1625697 971 1629077 972 1632440 973 1635774 974 1639095 975 1642445 976 1645853 977 1649292 978 1652709 979 1656072 980 1659393 981 1662733 982 1666140 983 1669585 984 1673007 985 1676391 986 1679764 987 1683157 988 1686586 989 1690032 990 1693464 991 1696875 992 1700273 993 1703675 994 1707103 995 1710568 996 1714055 997 1717530 998 1720965 999 1724362 1000 1727772