0 1 1 4 2 9 3 18 4 32 5 48 6 66 7 91 8 121 9 150 10 184 11 226 12 269 13 312 14 360 15 417 16 476 17 533 18 595 19 663 20 738 21 816 22 893 23 974 24 1060 25 1153 26 1248 27 1344 28 1445 29 1545 30 1654 31 1773 32 1889 33 2004 34 2124 35 2257 36 2392 37 2522 38 2657 39 2796 40 2946 41 3099 42 3247 43 3401 44 3560 45 3729 46 3900 47 4068 48 4241 49 4414 50 4600 51 4794 52 4981 53 5167 54 5358 55 5568 56 5780 57 5982 58 6189 59 6400 60 6626 61 6856 62 7077 63 7302 64 7532 65 7776 66 8022 67 8263 68 8509 69 8754 70 9016 71 9286 72 9545 73 9804 74 10068 75 10353 76 10640 77 10913 78 11191 79 11475 80 11778 81 12084 82 12377 83 12674 84 12976 85 13297 86 13620 87 13932 88 14249 89 14565 90 14902 91 15249 92 15581 93 15912 94 16248 95 16609 96 16972 97 17318 98 17669 99 18024 100 18402 101 18783 102 19147 103 19517 104 19892 105 20289 106 20688 107 21072 108 21461 109 21850 110 22264 111 22686 112 23089 113 23491 114 23898 115 24336 116 24776 117 25194 118 25617 119 26044 120 26498 121 26956 122 27393 123 27834 124 28280 125 28752 126 29226 127 29683 128 30145 129 30606 130 31096 131 31594 132 32069 133 32544 134 33024 135 33537 136 34052 137 34541 138 35035 139 35535 140 36066 141 36600 142 37109 143 37622 144 38140 145 38689 146 39240 147 39768 148 40301 149 40833 150 41398 151 41973 152 42521 153 43068 154 43620 155 44209 156 44800 157 45362 158 45929 159 46500 160 47106 161 47715 162 48295 163 48881 164 49472 165 50097 166 50724 167 51324 168 51929 169 52534 170 53176 171 53826 172 54445 173 55063 174 55686 175 56352 176 57020 177 57654 178 58293 179 58936 180 59618 181 60304 182 60957 183 61614 184 62276 185 62976 186 63678 187 64351 188 65029 189 65706 190 66424 191 67150 192 67841 193 68532 194 69228 195 69969 196 70712 197 71417 198 72127 199 72843 200 73602 201 74364 202 75089 203 75818 204 76552 205 77329 206 78108 207 78852 208 79601 209 80349 210 81142 211 81945 212 82709 213 83472 214 84240 215 85057 216 85876 217 86654 218 87437 219 88224 220 89058 221 89895 222 90691 223 91493 224 92300 225 93153 226 94008 227 94824 228 95645 229 96466 230 97336 231 98214 232 99049 233 99883 234 100722 235 101616 236 102512 237 103362 238 104217 239 105076 240 105986 241 106900 242 107769 243 108642 244 109520 245 110448 246 111378 247 112267 248 113161 249 114054 250 115000 251 115954 252 116861 253 117768 254 118680 255 119649 256 120620 257 121541 258 122467 259 123399 260 124386 261 125376 262 126317 263 127262 264 128212 265 129217 266 130224 267 131184 268 132149 269 133113 270 134134 271 135165 272 136145 273 137124 274 138108 275 139153 276 140200 277 141194 278 142193 279 143196 280 144258 281 145323 282 146335 283 147353 284 148376 285 149457 286 150540 287 151572 288 152609 289 153646 290 154744 291 155850 292 156901 293 157951 294 159006 295 160128 296 161252 297 162318 298 163389 299 164464 300 165602 301 166744 302 167829 303 168918 304 170012 305 171168 306 172326 307 173431 308 174541 309 175650 310 176824 311 178006 312 179129 313 180252 314 181380 315 182577 316 183776 317 184913 318 186055 319 187203 320 188418 321 189636 322 190793 323 191954 324 193120 325 194353 326 195588 327 196764 328 197945 329 199125 330 200374 331 201633 332 202829 333 204024 334 205224 335 206497 336 207772 337 208982 338 210197 339 211416 340 212706 341 213999 342 215227 343 216461 344 217700 345 219009 346 220320 347 221568 348 222821 349 224074 350 225400 351 226734 352 228001 353 229267 354 230538 355 231888 356 233240 357 234522 358 235809 359 237100 360 238466 361 239836 362 241137 363 242442 364 243752 365 245136 366 246522 367 247843 368 249169 369 250494 370 251896 371 253306 372 254645 373 255984 374 257328 375 258753 376 260180 377 261533 378 262891 379 264255 380 265698 381 267144 382 268517 383 269894 384 271276 385 272737 386 274200 387 275592 388 276989 389 278385 390 279862 391 281349 392 282761 393 284172 394 285588 395 287089 396 288592 397 290018 398 291449 399 292884 400 294402 401 295923 402 297367 403 298817 404 300272 405 301809 406 303348 407 304812 408 306281 409 307750 410 309304 411 310866 412 312349 413 313831 414 315318 415 316896 416 318476 417 319974 418 321477 419 322984 420 324578 421 326176 422 327693 423 329214 424 330740 425 332352 426 333966 427 335503 428 337045 429 338586 430 340216 431 341854 432 343409 433 344964 434 346524 435 348177 436 349832 437 351401 438 352975 439 354555 440 356226 441 357900 442 359489 443 361082 444 362680 445 364369 446 366060 447 367668 448 369281 449 370893 450 372598 451 374313 452 375941 453 377568 454 379200 455 380929 456 382660 457 384302 458 385949 459 387600 460 389346 461 391095 462 392755 463 394421 464 396092 465 397857 466 399624 467 401304 468 402989 469 404674 470 406456 471 408246 472 409945 473 411643 474 413346 475 415152 476 416960 477 418674 478 420393 479 422116 480 423938 481 425764 482 427497 483 429234 484 430976 485 432816 486 434658 487 436411 488 438169 489 439926 490 441784 491 443650 492 445421 493 447192 494 448968 495 450849 496 452732 497 454517 498 456307 499 458103 500 460002 501 461904 502 463709 503 465518 504 467332 505 469249 506 471168 507 472992 508 474821 509 476649 510 478582 511 480525 512 482369 513 484212 514 486060 515 488017 516 489976 517 491834 518 493697 519 495564 520 497538 521 499515 522 501391 523 503273 524 505160 525 507153 526 509148 527 511044 528 512945 529 514846 530 516856 531 518874 532 520789 533 522703 534 524622 535 526656 536 528692 537 530622 538 532557 539 534496 540 536546 541 538600 542 540549 543 542502 544 544460 545 546528 546 548598 547 550567 548 552541 549 554514 550 556600 551 558694 552 560681 553 562668 554 564660 555 566769 556 568880 557 570881 558 572887 559 574899 560 577026 561 579156 562 581177 563 583202 564 585232 565 587377 566 589524 567 591564 568 593609 569 595653 570 597814 571 599985 572 602045 573 604104 574 606168 575 608353 576 610540 577 612614 578 614693 579 616776 580 618978 581 621183 582 623275 583 625373 584 627476 585 629697 586 631920 587 634032 588 636149 589 638266 590 640504 591 642750 592 644881 593 647011 594 649146 595 651408 596 653672 597 655818 598 657969 599 660124 600 662402 601 664684 602 666849 603 669018 604 671192 605 673488 606 675786 607 677971 608 680161 609 682350 610 684664 611 686986 612 689189 613 691392 614 693600 615 695937 616 698276 617 700493 618 702715 619 704943 620 707298 621 709656 622 711893 623 714134 624 716380 625 718753 626 721128 627 723384 628 725645 629 727905 630 730294 631 732693 632 734969 633 737244 634 739524 635 741937 636 744352 637 746642 638 748937 639 751236 640 753666 641 756099 642 758407 643 760721 644 763040 645 765489 646 767940 647 770268 648 772601 649 774934 650 777400 651 779874 652 782221 653 784567 654 786918 655 789408 656 791900 657 794262 658 796629 659 799000 660 801506 661 804016 662 806397 663 808782 664 811172 665 813696 666 816222 667 818623 668 821029 669 823434 670 825976 671 828526 672 830945 673 833364 674 835788 675 838353 676 840920 677 843353 678 845791 679 848235 680 850818 681 853404 682 855857 683 858314 684 860776 685 863377 686 865980 687 868452 688 870929 689 873405 690 876022 691 878649 692 881141 693 883632 694 886128 695 888769 696 891412 697 893918 698 896429 699 898944 700 901602 701 904263 702 906787 703 909317 704 911852 705 914529 706 917208 707 919752 708 922301 709 924850 710 927544 711 930246 712 932809 713 935371 714 937938 715 940656 716 943376 717 945954 718 948537 719 951124 720 953858 721 956596 722 959193 723 961794 724 964400 725 967152 726 969906 727 972523 728 975145 729 977766 730 980536 731 983314 732 985949 733 988584 734 991224 735 994017 736 996812 737 999461 738 1002115 739 1004775 740 1007586 741 1010400 742 1013069 743 1015742 744 1018420 745 1021249 746 1024080 747 1026768 748 1029461 749 1032153 750 1034998 751 1037853 752 1040561 753 1043268 754 1045980 755 1048849 756 1051720 757 1054442 758 1057169 759 1059900 760 1062786 761 1065675 762 1068415 763 1071161 764 1073912 765 1076817 766 1079724 767 1082484 768 1085249 769 1088014 770 1090936 771 1093866 772 1096645 773 1099423 774 1102206 775 1105152 776 1108100 777 1110894 778 1113693 779 1116496 780 1119458 781 1122424 782 1125237 783 1128054 784 1130876 785 1133856 786 1136838 787 1139671 788 1142509 789 1145346 790 1148344 791 1151350 792 1154201 793 1157052 794 1159908 795 1162929 796 1165952 797 1168817 798 1171687 799 1174563 800 1177602 801 1180644 802 1183529 803 1186418 804 1189312 805 1192369 806 1195428 807 1198332 808 1201241 809 1204149 810 1207222 811 1210305 812 1213229 813 1216152 814 1219080 815 1222177 816 1225276 817 1228214 818 1231157 819 1234104 820 1237218 821 1240335 822 1243291 823 1246253 824 1249220 825 1252353 826 1255488 827 1258464 828 1261445 829 1264426 830 1267576 831 1270734 832 1273729 833 1276723 834 1279722 835 1282896 836 1286072 837 1289082 838 1292097 839 1295116 840 1298306 841 1301500 842 1304529 843 1307562 844 1310600 845 1313808 846 1317018 847 1320067 848 1323121 849 1326174 850 1329400 851 1332634 852 1335701 853 1338768 854 1341840 855 1345089 856 1348340 857 1351421 858 1354507 859 1357599 860 1360866 861 1364136 862 1367237 863 1370342 864 1373452 865 1376737 866 1380024 867 1383144 868 1386269 869 1389393 870 1392694 871 1396005 872 1399145 873 1402284 874 1405428 875 1408753 876 1412080 877 1415234 878 1418393 879 1421556 880 1424898 881 1428243 882 1431415 883 1434593 884 1437776 885 1441137 886 1444500 887 1447692 888 1450889 889 1454086 890 1457464 891 1460850 892 1464061 893 1467271 894 1470486 895 1473888 896 1477292 897 1480518 898 1483749 899 1486984 900 1490402 901 1493824 902 1497069 903 1500318 904 1503572 905 1507008 906 1510446 907 1513711 908 1516981 909 1520250 910 1523704 911 1527166 912 1530449 913 1533732 914 1537020 915 1540497 916 1543976 917 1547273 918 1550575 919 1553883 920 1557378 921 1560876 922 1564193 923 1567514 924 1570840 925 1574353 926 1577868 927 1581204 928 1584545 929 1587885 930 1591414 931 1594953 932 1598309 933 1601664 934 1605024 935 1608577 936 1612132 937 1615502 938 1618877 939 1622256 940 1625826 941 1629399 942 1632787 943 1636181 944 1639580 945 1643169 946 1646760 947 1650168 948 1653581 949 1656994 950 1660600 951 1664214 952 1667641 953 1671067 954 1674498 955 1678128 956 1681760 957 1685202 958 1688649 959 1692100 960 1695746 961 1699396 962 1702857 963 1706322 964 1709792 965 1713456 966 1717122 967 1720603 968 1724089 969 1727574 970 1731256 971 1734946 972 1738445 973 1741944 974 1745448 975 1749153 976 1752860 977 1756373 978 1759891 979 1763415 980 1767138 981 1770864 982 1774397 983 1777934 984 1781476 985 1785217 986 1788960 987 1792512 988 1796069 989 1799625 990 1803382 991 1807149 992 1810721 993 1814292 994 1817868 995 1821649 996 1825432 997 1829018 998 1832609 999 1836204 1000 1840002