0 1 1 4 2 9 3 16 4 24 5 35 6 53 7 77 8 104 9 130 10 153 11 178 12 213 13 261 14 316 15 369 16 415 17 454 18 492 19 541 20 609 21 695 22 790 23 876 24 942 25 996 26 1056 27 1136 28 1237 29 1352 30 1466 31 1563 32 1642 33 1713 34 1794 35 1906 36 2051 37 2208 38 2350 39 2463 40 2554 41 2643 42 2757 43 2911 44 3092 45 3275 46 3435 47 3558 48 3661 49 3779 50 3936 51 4132 52 4345 53 4546 54 4712 55 4845 56 4976 57 5131 58 5321 59 5544 60 5778 61 6000 62 6197 63 6369 64 6528 65 6694 66 6893 67 7131 68 7389 69 7644 70 7877 71 8083 72 8276 73 8478 74 8706 75 8967 76 9251 77 9532 78 9787 79 10013 80 10227 81 10449 82 10695 83 10975 84 11281 85 11594 86 11891 87 12149 88 12372 89 12594 90 12853 91 13169 92 13527 93 13889 94 14217 95 14492 96 14737 97 14992 98 15289 99 15642 100 16023 101 16391 102 16721 103 17009 104 17280 105 17565 106 17892 107 18270 108 18672 109 19067 110 19428 111 19744 112 20040 113 20350 114 20702 115 21105 116 21537 117 21964 118 22353 119 22697 120 23025 121 23370 122 23754 123 24178 124 24619 125 25055 126 25469 127 25851 128 26212 129 26575 130 26967 131 27405 132 27879 133 28362 134 28819 135 29227 136 29596 137 29957 138 30353 139 30816 140 31336 141 31872 142 32376 143 32817 144 33206 145 33586 146 34007 147 34499 148 35048 149 35611 150 36137 151 36593 152 36997 153 37395 154 37835 155 38352 156 38932 157 39524 158 40071 159 40541 160 40957 161 41374 162 41850 163 42414 164 43036 165 43662 166 44242 167 44744 168 45191 169 45639 170 46141 171 46725 172 47364 173 48005 174 48596 175 49113 176 49587 177 50061 178 50581 179 51181 180 51840 181 52511 182 53142 183 53699 184 54197 185 54683 186 55222 187 55852 188 56552 189 57273 190 57949 191 58533 192 59044 193 59542 194 60096 195 60749 196 61484 197 62238 198 62933 199 63528 200 64050 201 64564 202 65144 203 65833 204 66604 205 67388 206 68111 207 68726 208 69255 209 69777 210 70382 211 71117 212 71945 213 72778 214 73527 215 74150 216 74693 217 75246 218 75890 219 76662 220 77515 221 78359 222 79116 223 79755 224 80325 225 80908 226 81576 227 82361 228 83220 229 84080 230 84868 231 85544 232 86149 233 86761 234 87456 235 88273 236 89173 237 90075 238 90897 239 91601 240 92231 241 92868 242 93590 243 94432 244 95347 245 96258 246 97095 247 97821 248 98472 249 99122 250 99852 251 100709 252 101658 253 102618 254 103498 255 104251 256 104919 257 105587 258 106347 259 107249 260 108249 261 109250 262 110154 263 110917 264 111592 265 112281 266 113078 267 114016 268 115037 269 116047 270 116959 271 117737 272 118437 273 119155 274 119977 275 120939 276 121988 277 123026 278 123965 279 124772 280 125501 281 126248 282 127103 283 128100 284 129177 285 130237 286 131202 287 132040 288 132804 289 133586 290 134465 291 135475 292 136566 293 137649 294 138640 295 139502 296 140289 297 141085 298 141968 299 142985 300 144096 301 145218 302 146262 303 147172 304 147985 305 148792 306 149694 307 150743 308 151894 309 153060 310 154143 311 155082 312 155917 313 156743 314 157662 315 158733 316 159914 317 161102 318 162190 319 163129 320 163971 321 164814 322 165762 323 166871 324 168089 325 169312 326 170437 327 171409 328 172276 329 173145 330 174125 331 175268 332 176522 333 177780 334 178930 335 179917 336 180802 337 181697 338 182703 339 183869 340 185139 341 186406 342 187569 343 188580 344 189494 345 190413 346 191440 347 192628 348 193924 349 195229 350 196441 351 197499 352 198443 353 199372 354 200401 355 201603 356 202938 357 204295 358 205550 359 206632 360 207588 361 208531 362 209584 363 210817 364 212180 365 213559 366 214832 367 215927 368 216893 369 217848 370 218919 371 220181 372 221587 373 223016 374 224330 375 225448 376 226424 377 227388 378 228483 379 229790 380 231248 381 232718 382 234057 383 235190 384 236181 385 237172 386 238305 387 239643 388 241112 389 242578 390 243913 391 245057 392 246080 393 247111 394 248275 395 249638 396 251138 397 252642 398 254015 399 255192 400 256240 401 257292 402 258484 403 259882 404 261415 405 262948 406 264349 407 265549 408 266615 409 267686 410 268895 411 270307 412 271857 413 273413 414 274838 415 276061 416 277152 417 278244 418 279473 419 280917 420 282512 421 284117 422 285584 423 286833 424 287929 425 289021 426 290270 427 291754 428 293394 429 295036 430 296526 431 297789 432 298903 433 300023 434 301301 435 302811 436 304476 437 306136 438 307635 439 308909 440 310046 441 311201 442 312520 443 314067 444 315756 445 317433 446 318955 447 320256 448 321419 449 322603 450 323954 451 325532 452 327251 453 328958 454 330509 455 331839 456 333034 457 334245 458 335611 459 337199 460 338927 461 340645 462 342217 463 343580 464 344810 465 346048 466 347436 467 349045 468 350797 469 352551 470 354167 471 355569 472 356827 473 358083 474 359485 475 361115 476 362906 477 364708 478 366358 479 367772 480 369030 481 370292 482 371717 483 373382 484 375205 485 377029 486 378698 487 380133 488 381415 489 382705 490 384162 491 385862 492 387721 493 389579 494 391276 495 392734 496 394035 497 395340 498 396815 499 398543 500 400438 501 402329 502 404051 503 405528 504 406848 505 408181 506 409689 507 411443 508 413354 509 415260 510 417005 511 418516 512 419879 513 421248 514 422770 515 424526 516 426449 517 428387 518 430178 519 431732 520 433118 521 434494 522 436029 523 437816 524 439779 525 441757 526 443585 527 445164 528 446564 529 447953 530 449505 531 451317 532 453313 533 455325 534 457177 535 458773 536 460192 537 461596 538 463161 539 464998 540 467035 541 469096 542 470991 543 472612 544 474037 545 475448 546 477044 547 478927 548 481005 549 483094 550 485001 551 486626 552 488064 553 489506 554 491140 555 493056 556 495162 557 497271 558 499193 559 500839 560 502305 561 503776 562 505439 563 507386 564 509521 565 511657 566 513610 567 515286 568 516772 569 518257 570 519935 571 521902 572 524066 573 526236 574 528220 575 529922 576 531435 577 532948 578 534649 579 536640 580 538834 581 541039 582 543059 583 544788 584 546315 585 547835 586 549549 587 551564 588 553789 589 556031 590 558086 591 559839 592 561381 593 562914 594 564647 595 566694 596 568963 597 571246 598 573327 599 575095 600 576653 601 578213 602 579988 603 582083 604 584385 605 586679 606 588760 607 590531 608 592105 609 593695 610 595507 611 597636 612 599967 613 602288 614 604393 615 606189 616 607792 617 609410 618 611246 619 613397 620 615752 621 618100 622 620234 623 622059 624 623689 625 625337 626 627207 627 629386 628 631758 629 634118 630 636269 631 638122 632 639788 633 641468 634 643356 635 645548 636 647944 637 650341 638 652535 639 654423 640 656102 641 657779 642 659671 643 661889 644 664327 645 666769 646 669002 647 670915 648 672612 649 674315 650 676241 651 678496 652 680969 653 683437 654 685683 655 687605 656 689322 657 691050 658 692997 659 695273 660 697769 661 700266 662 702545 663 704493 664 706222 665 707960 666 709935 667 712251 668 714784 669 717312 670 719618 671 721596 672 723366 673 725151 674 727161 675 729494 676 732034 677 734565 678 736879 679 738882 680 740688 681 742501 682 744528 683 746876 684 749437 685 752001 686 754358 687 756398 688 758222 689 760044 690 762085 691 764458 692 767060 693 769675 694 772076 695 774144 696 775988 697 777828 698 779884 699 782275 700 784902 701 787547 702 789980 703 792075 704 793933 705 795779 706 797851 707 800276 708 802945 709 805628 710 808088 711 810197 712 812062 713 813918 714 816011 715 818473 716 821191 717 823919 718 826409 719 828538 720 830425 721 832312 722 834442 723 836938 724 839679 725 842422 726 844927 727 847072 728 848979 729 850891 730 853045 731 855560 732 858318 733 861083 734 863614 735 865787 736 867722 737 869656 738 871831 739 874375 740 877172 741 879983 742 882563 743 884779 744 886740 745 888688 746 890878 747 893442 748 896261 749 899093 750 901690 751 903921 752 905901 753 907869 754 910074 755 912655 756 915505 757 918378 758 921012 759 923268 760 925260 761 927240 762 929475 763 932106 764 935012 765 937932 766 940596 767 942860 768 944851 769 946845 770 949114 771 951788 772 954730 773 957668 774 960334 775 962602 776 964616 777 966643 778 968942 779 971642 780 974606 781 977566 782 980260 783 982559 784 984597 785 986644 786 988972 787 991709 788 994710 789 997703 790 1000423 791 1002745 792 1004814 793 1006900 794 1009260 795 1012016 796 1015031 797 1018038 798 1020776 799 1023125 800 1025223 801 1027328 802 1029697 803 1032461 804 1035491 805 1038529 806 1041313 807 1043702 808 1045820 809 1047937 810 1050329 811 1053134 812 1056218 813 1059307 814 1062123 815 1064528 816 1066663 817 1068804 818 1071222 819 1074054 820 1077161 821 1080264 822 1083091 823 1085509 824 1087657 825 1089811 826 1092250 827 1095112 828 1098251 829 1101387 830 1104245 831 1106690 832 1108867 833 1111058 834 1113539 835 1116440 836 1119613 837 1122774 838 1125647 839 1128107 840 1130309 841 1132535 842 1135050 843 1137974 844 1141156 845 1144323 846 1147213 847 1149700 848 1151930 849 1154177 850 1156707 851 1159648 852 1162857 853 1166063 854 1168997 855 1171526 856 1173788 857 1176052 858 1178592 859 1181550 860 1184790 861 1188038 862 1191018 863 1193585 864 1195869 865 1198146 866 1200701 867 1203680 868 1206948 869 1210227 870 1213230 871 1215809 872 1218103 873 1220393 874 1222962 875 1225962 876 1229265 877 1232586 878 1235628 879 1238237 880 1240550 881 1242857 882 1245456 883 1248500 884 1251846 885 1255202 886 1258274 887 1260905 888 1263235 889 1265565 890 1268194 891 1271269 892 1274638 893 1278002 894 1281070 895 1283703 896 1286057 897 1288420 898 1291075 899 1294172 900 1297566 901 1300966 902 1304082 903 1306764 904 1309152 905 1311533 906 1314206 907 1317326 908 1320750 909 1324189 910 1327342 911 1330049 912 1332454 913 1334853 914 1337544 915 1340681 916 1344125 917 1347584 918 1350755 919 1353482 920 1355907 921 1358322 922 1361033 923 1364203 924 1367691 925 1371200 926 1374420 927 1377179 928 1379609 929 1382019 930 1384740 931 1387947 932 1391493 933 1395055 934 1398301 935 1401064 936 1403502 937 1405938 938 1408694 939 1411935 940 1415505 941 1419079 942 1422334 943 1425110 944 1427567 945 1430029 946 1432818 947 1436092 948 1439690 949 1443293 950 1446579 951 1449382 952 1451863 953 1454351 954 1457170 955 1460479 956 1464114 957 1467747 958 1471055 959 1473882 960 1476395 961 1478916 962 1481761 963 1485086 964 1488725 965 1492360 966 1495682 967 1498535 968 1501077 969 1503622 970 1506487 971 1509837 972 1513515 973 1517201 974 1520568 975 1523449 976 1526007 977 1528565 978 1531451 979 1534834 980 1538553 981 1542280 982 1545679 983 1548579 984 1551144 985 1553710 986 1556616 987 1560026 988 1563771 989 1567518 990 1570931 991 1573846 992 1576435 993 1579034 994 1581977 995 1585428 996 1589215 997 1592994 998 1596427 999 1599358 1000 1601963