0 1 1 4 2 10 3 19 4 31 5 51 6 76 7 98 8 124 9 161 10 201 11 239 12 284 13 335 14 387 15 445 16 504 17 568 18 642 19 713 20 785 21 869 22 956 23 1040 24 1134 25 1234 26 1330 27 1435 28 1543 29 1653 30 1776 31 1894 32 2010 33 2143 34 2279 35 2409 36 2550 37 2697 38 2839 39 2993 40 3150 41 3304 42 3474 43 3641 44 3803 45 3985 46 4168 47 4342 48 4532 49 4728 50 4916 51 5117 52 5321 53 5521 54 5740 55 5956 56 6162 57 6391 58 6623 59 6843 60 7082 61 7325 62 7557 63 7807 64 8060 65 8306 66 8572 67 8835 68 9087 69 9365 70 9646 71 9910 72 10196 73 10488 74 10766 75 11065 76 11365 77 11655 78 11970 79 12282 80 12580 81 12905 82 13233 83 13543 84 13878 85 14219 86 14541 87 14887 88 15236 89 15572 90 15936 91 16295 92 16637 93 17011 94 17388 95 17744 96 18126 97 18514 98 18882 99 19277 100 19675 101 20055 102 20466 103 20874 104 21262 105 21685 106 22109 107 22509 108 22940 109 23377 110 23791 111 24233 112 24678 113 25104 114 25564 115 26021 116 26453 117 26923 118 27396 119 27842 120 28322 121 28806 122 29264 123 29755 124 30249 125 30721 126 31228 127 31732 128 32210 129 32729 130 33251 131 33741 132 34268 133 34801 134 35305 135 35845 136 36386 137 36902 138 37458 139 38011 140 38535 141 39101 142 39670 143 40206 144 40782 145 41364 146 41912 147 42499 148 43089 149 43651 150 44256 151 44856 152 45424 153 46039 154 46657 155 47239 156 47862 157 48491 158 49085 159 49721 160 50360 161 50966 162 51618 163 52267 164 52881 165 53545 166 54210 167 54836 168 55508 169 56186 170 56826 171 57509 172 58195 173 58847 174 59548 175 60246 176 60904 177 61615 178 62329 179 63001 180 63722 181 64447 182 65131 183 65863 184 66598 185 67296 186 68044 187 68789 188 69493 189 70253 190 71016 191 71732 192 72500 193 73274 194 74004 195 74785 196 75567 197 76309 198 77106 199 77900 200 78650 201 79457 202 80267 203 81029 204 81846 205 82669 206 83443 207 84271 208 85102 209 85890 210 86736 211 87577 212 88371 213 89227 214 90086 215 90894 216 91758 217 92628 218 93448 219 94325 220 95205 221 96037 222 96930 223 97820 224 98660 225 99565 226 100471 227 101323 228 102236 229 103155 230 104021 231 104945 232 105872 233 106750 234 107692 235 108631 236 109515 237 110467 238 111422 239 112320 240 113282 241 114248 242 115158 243 116131 244 117107 245 118031 246 119020 247 120006 248 120936 249 121937 250 122941 251 123883 252 124892 253 125907 254 126863 255 127885 256 128908 257 129876 258 130914 259 131949 260 132925 261 133973 262 135024 263 136012 264 137070 265 138134 266 139134 267 140203 268 141275 269 142289 270 143376 271 144458 272 145478 273 146575 274 147675 275 148709 276 149814 277 150925 278 151971 279 153089 280 154210 281 155268 282 156402 283 157533 284 158599 285 159745 286 160892 287 161970 288 163124 289 164284 290 165376 291 166541 292 167709 293 168813 294 169996 295 171176 296 172286 297 173479 298 174675 299 175799 300 177002 301 178209 302 179345 303 180559 304 181776 305 182926 306 184156 307 185383 308 186539 309 187781 310 189026 311 190194 312 191444 313 192700 314 193882 315 195145 316 196409 317 197603 318 198882 319 200158 320 201360 321 202649 322 203941 323 205155 324 206454 325 207759 326 208985 327 210295 328 211608 329 212848 330 214176 331 215499 332 216745 333 218083 334 219424 335 220684 336 222030 337 223382 338 224654 339 226013 340 227375 341 228659 342 230034 343 231406 344 232698 345 234085 346 235473 347 236777 348 238172 349 239573 350 240891 351 242297 352 243706 353 245036 354 246460 355 247881 356 249217 357 250651 358 252088 359 253438 360 254882 361 256330 362 257692 363 259147 364 260605 365 261981 366 263452 367 264920 368 266302 369 267785 370 269271 371 270665 372 272156 373 273653 374 275061 375 276565 376 278070 377 279490 378 281010 379 282527 380 283955 381 285485 382 287018 383 288458 384 289998 385 291544 386 292996 387 294547 388 296101 389 297567 390 299136 391 300700 392 302172 393 303751 394 305333 395 306819 396 308406 397 309999 398 311497 399 313097 400 314700 401 316210 402 317826 403 319439 404 320957 405 322585 406 324214 407 325744 408 327380 409 329022 410 330566 411 332213 412 333863 413 335419 414 337084 415 338746 416 340308 417 341983 418 343661 419 345237 420 346922 421 348611 422 350199 423 351895 424 353594 425 355196 426 356908 427 358617 428 360225 429 361949 430 363676 431 365296 432 367028 433 368766 434 370400 435 372145 436 373891 437 375537 438 377298 439 379056 440 380710 441 382481 442 384255 443 385921 444 387702 445 389489 446 391167 447 392959 448 394754 449 396446 450 398256 451 400061 452 401759 453 403579 454 405402 455 407114 456 408942 457 410776 458 412500 459 414341 460 416185 461 417921 462 419778 463 421632 464 423376 465 425245 466 427115 467 428871 468 430748 469 432631 470 434401 471 436289 472 438180 473 439962 474 441868 475 443771 476 445559 477 447475 478 449394 479 451196 480 453122 481 455052 482 456866 483 458803 484 460743 485 462571 486 464524 487 466474 488 468308 489 470273 490 472241 491 474087 492 476060 493 478039 494 479899 495 481885 496 483872 497 485744 498 487746 499 489745 500 491625 501 493637 502 495652 503 497544 504 499566 505 501594 506 503498 507 505531 508 507567 509 509485 510 511536 511 513582 512 515506 513 517567 514 519631 515 521569 516 523638 517 525713 518 527663 519 529745 520 531830 521 533792 522 535890 523 537985 524 539955 525 542065 526 544176 527 546158 528 548276 529 550400 530 552396 531 554525 532 556657 533 558665 534 560812 535 562956 536 564970 537 567127 538 569287 539 571315 540 573482 541 575653 542 577693 543 579871 544 582052 545 584106 546 586300 547 588491 548 590551 549 592757 550 594966 551 597038 552 599252 553 601472 554 603558 555 605785 556 608013 557 610111 558 612354 559 614594 560 616700 561 618953 562 621209 563 623327 564 625590 565 627859 566 629989 567 632263 568 634540 569 636684 570 638976 571 641263 572 643413 573 645715 574 648020 575 650184 576 652494 577 654810 578 656986 579 659309 580 661635 581 663823 582 666162 583 668498 584 670694 585 673045 586 675397 587 677605 588 679964 589 682329 590 684551 591 686921 592 689294 593 691528 594 693916 595 696301 596 698541 597 700939 598 703340 599 705594 600 708002 601 710414 602 712680 603 715099 604 717521 605 719801 606 722236 607 724668 608 726954 609 729401 610 731851 611 734149 612 736604 613 739065 614 741377 615 743845 616 746314 617 748638 618 751122 619 753603 620 755935 621 758429 622 760926 623 763270 624 765774 625 768284 626 770640 627 773155 628 775673 629 778043 630 780576 631 783104 632 785480 633 788023 634 790569 635 792959 636 795510 637 798067 638 800469 639 803033 640 805600 641 808014 642 810594 643 813171 644 815593 645 818185 646 820778 647 823212 648 825812 649 828418 650 830866 651 833477 652 836091 653 838551 654 841180 655 843806 656 846272 657 848911 658 851553 659 854033 660 856682 661 859335 662 861827 663 864487 664 867150 665 869656 666 872332 667 875005 668 877517 669 880205 670 882896 671 885420 672 888116 673 890818 674 893356 675 896065 676 898775 677 901325 678 904050 679 906772 680 909330 681 912065 682 914803 683 917373 684 920118 685 922869 686 925451 687 928207 688 930966 689 933562 690 936336 691 939105 692 941707 693 944491 694 947278 695 949894 696 952686 697 955484 698 958112 699 960917 700 963725 701 966365 702 969186 703 972004 704 974652 705 977485 706 980319 707 982979 708 985820 709 988667 710 991341 711 994193 712 997048 713 999734 714 1002604 715 1005471 716 1008163 717 1011043 718 1013926 719 1016632 720 1019522 721 1022416 722 1025134 723 1028035 724 1030939 725 1033671 726 1036588 727 1039502 728 1042240 729 1045169 730 1048101 731 1050851 732 1053788 733 1056731 734 1059495 735 1062445 736 1065396 737 1068172 738 1071138 739 1074101 740 1076885 741 1079861 742 1082840 743 1085636 744 1088622 745 1091614 746 1094422 747 1097419 748 1100419 749 1103241 750 1106256 751 1109266 752 1112094 753 1115119 754 1118147 755 1120989 756 1124022 757 1127061 758 1129915 759 1132961 760 1136010 761 1138876 762 1141938 763 1144997 764 1147871 765 1150945 766 1154020 767 1156906 768 1159988 769 1163076 770 1165976 771 1169069 772 1172165 773 1175077 774 1178188 775 1181296 776 1184214 777 1187335 778 1190459 779 1193391 780 1196522 781 1199657 782 1202601 783 1205743 784 1208888 785 1211846 786 1215004 787 1218159 788 1221123 789 1224293 790 1227466 791 1230442 792 1233620 793 1236804 794 1239794 795 1242985 796 1246177 797 1249179 798 1252386 799 1255590 800 1258600 801 1261817 802 1265037 803 1268059 804 1271286 805 1274519 806 1277553 807 1280791 808 1284032 809 1287080 810 1290336 811 1293587 812 1296641 813 1299907 814 1303176 815 1306244 816 1309518 817 1312798 818 1315878 819 1319165 820 1322455 821 1325547 822 1328850 823 1332150 824 1335250 825 1338565 826 1341881 827 1344993 828 1348316 829 1351645 830 1354771 831 1358105 832 1361442 833 1364580 834 1367932 835 1371281 836 1374425 837 1377787 838 1381152 839 1384310 840 1387682 841 1391058 842 1394228 843 1397611 844 1400997 845 1404181 846 1407580 847 1410976 848 1414166 849 1417577 850 1420991 851 1424193 852 1427612 853 1431037 854 1434253 855 1437685 856 1441118 857 1444346 858 1447794 859 1451239 860 1454475 861 1457933 862 1461394 863 1464642 864 1468110 865 1471584 866 1474844 867 1478323 868 1481805 869 1485079 870 1488576 871 1492068 872 1495348 873 1498855 874 1502365 875 1505659 876 1509174 877 1512695 878 1516001 879 1519529 880 1523060 881 1526378 882 1529922 883 1533463 884 1536789 885 1540345 886 1543902 887 1547240 888 1550804 889 1554374 890 1557726 891 1561301 892 1564879 893 1568243 894 1571836 895 1575426 896 1578796 897 1582399 898 1586005 899 1589389 900 1593002 901 1596619 902 1600015 903 1603639 904 1607266 905 1610676 906 1614316 907 1617953 908 1621369 909 1625021 910 1628676 911 1632104 912 1635764 913 1639430 914 1642872 915 1646545 916 1650219 917 1653673 918 1657362 919 1661048 920 1664510 921 1668209 922 1671911 923 1675385 924 1679094 925 1682809 926 1686295 927 1690015 928 1693738 929 1697238 930 1700976 931 1704709 932 1708215 933 1711963 934 1715714 935 1719234 936 1722990 937 1726752 938 1730284 939 1734053 940 1737825 941 1741369 942 1745154 943 1748936 944 1752488 945 1756285 946 1760083 947 1763647 948 1767452 949 1771263 950 1774841 951 1778657 952 1782476 953 1786066 954 1789900 955 1793731 956 1797327 957 1801171 958 1805018 959 1808628 960 1812482 961 1816340 962 1819962 963 1823827 964 1827695 965 1831331 966 1835212 967 1839090 968 1842732 969 1846625 970 1850521 971 1854175 972 1858076 973 1861983 974 1865651 975 1869565 976 1873480 977 1877160 978 1881090 979 1885017 980 1888705 981 1892645 982 1896588 983 1900288 984 1904238 985 1908194 986 1911906 987 1915867 988 1919831 989 1923557 990 1927536 991 1931510 992 1935242 993 1939231 994 1943223 995 1946969 996 1950966 997 1954969 998 1958727 999 1962737 1000 1966750