0 1 1 4 2 9 3 17 4 29 5 45 6 63 7 84 8 112 9 144 10 177 11 214 12 256 13 300 14 346 15 397 16 451 17 508 18 571 19 637 20 704 21 775 22 853 23 935 24 1018 25 1104 26 1193 27 1285 28 1380 29 1480 30 1585 31 1692 32 1804 33 1920 34 2037 35 2158 36 2286 37 2417 38 2547 39 2681 40 2819 41 2960 42 3106 43 3256 44 3410 45 3567 46 3729 47 3895 48 4062 49 4232 50 4407 51 4586 52 4765 53 4948 54 5137 55 5328 56 5523 57 5723 58 5927 59 6134 60 6346 61 6561 62 6775 63 6993 64 7217 65 7445 66 7675 67 7908 68 8146 69 8387 70 8632 71 8882 72 9136 73 9392 74 9651 75 9914 76 10177 77 10444 78 10719 79 10997 80 11276 81 11559 82 11847 83 12138 84 12433 85 12732 86 13033 87 13337 88 13645 89 13957 90 14271 91 14588 92 14912 93 15240 94 15569 95 15902 96 16240 97 16580 98 16922 99 17269 100 17619 101 17972 102 18331 103 18693 104 19056 105 19423 106 19797 107 20175 108 20554 109 20936 110 21321 111 21709 112 22100 113 22496 114 22897 115 23300 116 23708 117 24120 118 24533 119 24950 120 25374 121 25801 122 26227 123 26657 124 27091 125 27528 126 27970 127 28416 128 28866 129 29319 130 29777 131 30239 132 30702 133 31168 134 31639 135 32114 136 32589 137 33068 138 33553 139 34040 140 34531 141 35027 142 35527 143 36030 144 36538 145 37049 146 37559 147 38073 148 38593 149 39117 150 39643 151 40172 152 40706 153 41243 154 41784 155 42330 156 42880 157 43432 158 43987 159 44546 160 45105 161 45668 162 46239 163 46813 164 47388 165 47967 166 48551 167 49138 168 49729 169 50324 170 50921 171 51521 172 52125 173 52733 174 53343 175 53956 176 54576 177 55200 178 55825 179 56454 180 57088 181 57724 182 58362 183 59005 184 59651 185 60300 186 60955 187 61613 188 62272 189 62935 190 63605 191 64279 192 64954 193 65632 194 66313 195 66997 196 67684 197 68376 198 69073 199 69772 200 70476 201 71184 202 71893 203 72606 204 73326 205 74049 206 74771 207 75497 208 76227 209 76960 210 77698 211 78440 212 79186 213 79935 214 80689 215 81447 216 82206 217 82968 218 83735 219 84506 220 85277 221 86052 222 86833 223 87616 224 88403 225 89195 226 89991 227 90790 228 91594 229 92401 230 93207 231 94017 232 94833 233 95653 234 96475 235 97300 236 98130 237 98963 238 99800 239 100642 240 101488 241 102336 242 103187 243 104042 244 104897 245 105756 246 106623 247 107493 248 108364 249 109239 250 110119 251 111002 252 111889 253 112780 254 113673 255 114569 256 115469 257 116373 258 117279 259 118188 260 119104 261 120024 262 120945 263 121870 264 122800 265 123732 266 124666 267 125605 268 126547 269 127492 270 128443 271 129397 272 130352 273 131311 274 132277 275 133247 276 134218 277 135192 278 136169 279 137149 280 138132 281 139120 282 140113 283 141108 284 142108 285 143112 286 144117 287 145126 288 146142 289 147161 290 148179 291 149201 292 150227 293 151256 294 152290 295 153328 296 154370 297 155415 298 156465 299 157519 300 158574 301 159632 302 160695 303 161762 304 162829 305 163900 306 164977 307 166056 308 167139 309 168227 310 169319 311 170414 312 171514 313 172617 314 173719 315 174825 316 175937 317 177053 318 178171 319 179292 320 180418 321 181547 322 182680 323 183818 324 184960 325 186104 326 187251 327 188402 328 189553 329 190708 330 191871 331 193037 332 194204 333 195375 334 196551 335 197730 336 198913 337 200100 338 201289 339 202481 340 203677 341 204877 342 206079 343 207284 344 208496 345 209712 346 210929 347 212150 348 213376 349 214604 350 215834 351 217069 352 218307 353 219548 354 220795 355 222045 356 223296 357 224551 358 225813 359 227079 360 228346 361 229616 362 230889 363 232165 364 233444 365 234728 366 236017 367 237308 368 238604 369 239904 370 241205 371 242510 372 243822 373 245137 374 246451 375 247769 376 249091 377 250416 378 251746 379 253080 380 254418 381 255759 382 257105 383 258455 384 259806 385 261160 386 262519 387 263882 388 265245 389 266612 390 267985 391 269360 392 270739 393 272123 394 273511 395 274902 396 276298 397 277697 398 279095 399 280497 400 281905 401 283317 402 284731 403 286148 404 287570 405 288995 406 290424 407 291858 408 293296 409 294736 410 296179 411 297626 412 299073 413 300524 414 301983 415 303445 416 304908 417 306375 418 307847 419 309322 420 310801 421 312284 422 313769 423 315257 424 316749 425 318245 426 319743 427 321244 428 322752 429 324264 430 325777 431 327294 432 328816 433 330340 434 331866 435 333397 436 334931 437 336468 438 338011 439 339557 440 341104 441 342655 442 344213 443 345775 444 347338 445 348904 446 350473 447 352045 448 353620 449 355200 450 356785 451 358372 452 359964 453 361560 454 363157 455 364758 456 366366 457 367977 458 369587 459 371201 460 372819 461 374440 462 376066 463 377696 464 379330 465 380967 466 382609 467 384255 468 385902 469 387552 470 389207 471 390866 472 392525 473 394188 474 395857 475 397528 476 399203 477 400883 478 402567 479 404254 480 405946 481 407641 482 409335 483 411033 484 412737 485 414445 486 416155 487 417868 488 419586 489 421307 490 423032 491 424762 492 426496 493 428232 494 429971 495 431714 496 433457 497 435204 498 436959 499 438717 500 440476 501 442239 502 444007 503 445778 504 447553 505 449332 506 451113 507 452897 508 454685 509 456477 510 458271 511 460068 512 461872 513 463680 514 465489 515 467302 516 469120 517 470940 518 472762 519 474589 520 476419 521 478252 522 480091 523 481933 524 483776 525 485623 526 487477 527 489335 528 491194 529 493056 530 494921 531 496789 532 498660 533 500536 534 502417 535 504300 536 506188 537 508080 538 509973 539 511870 540 513774 541 515681 542 517587 543 519497 544 521411 545 523328 546 525250 547 527176 548 529106 549 531039 550 532977 551 534919 552 536862 553 538808 554 540759 555 542714 556 544669 557 546628 558 548593 559 550560 560 552531 561 554507 562 556487 563 558470 564 560458 565 562449 566 564439 567 566433 568 568433 569 570437 570 572443 571 574452 572 576466 573 578483 574 580504 575 582530 576 584560 577 586592 578 588627 579 590666 580 592705 581 594748 582 596799 583 598853 584 600908 585 602967 586 605031 587 607098 588 609169 589 611244 590 613321 591 615401 592 617485 593 619573 594 621663 595 623756 596 625856 597 627960 598 630065 599 632174 600 634288 601 636404 602 638522 603 640645 604 642771 605 644900 606 647035 607 649173 608 651312 609 653455 610 655605 611 657759 612 659914 613 662072 614 664233 615 666397 616 668564 617 670736 618 672913 619 675092 620 677276 621 679464 622 681653 623 683846 624 686046 625 688249 626 690451 627 692657 628 694867 629 697080 630 699298 631 701520 632 703746 633 705975 634 708209 635 710447 636 712686 637 714928 638 717175 639 719426 640 721677 641 723932 642 726193 643 728456 644 730723 645 732995 646 735271 647 737550 648 739834 649 742121 650 744407 651 746697 652 748993 653 751293 654 753595 655 755900 656 758210 657 760523 658 762840 659 765162 660 767488 661 769816 662 772147 663 774482 664 776817 665 779156 666 781503 667 783853 668 786204 669 788559 670 790919 671 793282 672 795649 673 798020 674 800393 675 802769 676 805149 677 807533 678 809919 679 812308 680 814704 681 817104 682 819505 683 821910 684 824320 685 826732 686 829146 687 831565 688 833987 689 836412 690 838843 691 841277 692 843712 693 846151 694 848597 695 851047 696 853498 697 855952 698 858409 699 860869 700 863332 701 865800 702 868273 703 870748 704 873228 705 875712 706 878197 707 880686 708 883182 709 885681 710 888179 711 890681 712 893187 713 895696 714 898210 715 900728 716 903250 717 905775 718 908305 719 910839 720 913374 721 915912 722 918455 723 921002 724 923549 725 926100 726 928657 727 931216 728 933779 729 936347 730 938919 731 941494 732 944074 733 946657 734 949239 735 951825 736 954417 737 957013 738 959611 739 962212 740 964818 741 967427 742 970040 743 972658 744 975280 745 977904 746 980531 747 983162 748 985793 749 988428 750 991071 751 993717 752 996364 753 999015 754 1001671 755 1004330 756 1006993 757 1009660 758 1012329 759 1015001 760 1017677 761 1020357 762 1023039 763 1025724 764 1028416 765 1031112 766 1033809 767 1036510 768 1039216 769 1041924 770 1044634 771 1047349 772 1050067 773 1052788 774 1055515 775 1058245 776 1060976 777 1063711 778 1066453 779 1069199 780 1071946 781 1074696 782 1077449 783 1080205 784 1082964 785 1085728 786 1088497 787 1091268 788 1094044 789 1096824 790 1099605 791 1102390 792 1105182 793 1107977 794 1110771 795 1113569 796 1116371 797 1119176 798 1121986 799 1124800 800 1127618 801 1130439 802 1133265 803 1136095 804 1138926 805 1141760 806 1144599 807 1147442 808 1150285 809 1153132 810 1155985 811 1158840 812 1161699 813 1164563 814 1167431 815 1170302 816 1173178 817 1176057 818 1178935 819 1181817 820 1184705 821 1187597 822 1190491 823 1193388 824 1196290 825 1199195 826 1202104 827 1205018 828 1207936 829 1210856 830 1213779 831 1216706 832 1219633 833 1222564 834 1225503 835 1228445 836 1231388 837 1234335 838 1237287 839 1240242 840 1243201 841 1246164 842 1249129 843 1252097 844 1255069 845 1258045 846 1261023 847 1264004 848 1266992 849 1269984 850 1272977 851 1275974 852 1278976 853 1281980 854 1284986 855 1287997 856 1291011 857 1294028 858 1297051 859 1300077 860 1303104 861 1306135 862 1309173 863 1312215 864 1315258 865 1318304 866 1321353 867 1324405 868 1327460 869 1330520 870 1333585 871 1336652 872 1339724 873 1342800 874 1345877 875 1348958 876 1352046 877 1355137 878 1358227 879 1361321 880 1364419 881 1367520 882 1370626 883 1373736 884 1376850 885 1379967 886 1383089 887 1386215 888 1389342 889 1392472 890 1395607 891 1398746 892 1401885 893 1405028 894 1408177 895 1411328 896 1414483 897 1417643 898 1420807 899 1423974 900 1427146 901 1430321 902 1433495 903 1436673 904 1439857 905 1443045 906 1446235 907 1449428 908 1452626 909 1455827 910 1459032 911 1462242 912 1465456 913 1468672 914 1471891 915 1475114 916 1478337 917 1481564 918 1484799 919 1488037 920 1491276 921 1494519 922 1497767 923 1501018 924 1504273 925 1507532 926 1510793 927 1514057 928 1517325 929 1520597 930 1523871 931 1527148 932 1530432 933 1533720 934 1537009 935 1540302 936 1543600 937 1546900 938 1550202 939 1553509 940 1556819 941 1560132 942 1563451 943 1566773 944 1570096 945 1573423 946 1576757 947 1580095 948 1583434 949 1586776 950 1590121 951 1593469 952 1596820 953 1600176 954 1603537 955 1606900 956 1610268 957 1613640 958 1617013 959 1620390 960 1623774 961 1627161 962 1630547 963 1633937 964 1637331 965 1640728 966 1644130 967 1647536 968 1650946 969 1654359 970 1657777 971 1661199 972 1664622 973 1668048 974 1671479 975 1674914 976 1678349 977 1681788 978 1685233 979 1688680 980 1692131 981 1695587 982 1699047 983 1702510 984 1705978 985 1709449 986 1712919 987 1716393 988 1719873 989 1723357 990 1726843 991 1730332 992 1733826 993 1737323 994 1740824 995 1744330 996 1747840 997 1751352 998 1754867 999 1758386 1000 1761905