0 1 1 4 2 9 3 19 4 34 5 50 6 72 7 100 8 128 9 160 10 197 11 239 12 287 13 336 14 385 15 442 16 507 17 570 18 639 19 714 20 786 21 868 22 955 23 1041 24 1136 25 1232 26 1328 27 1435 28 1547 29 1654 30 1770 31 1895 32 2014 33 2143 34 2277 35 2407 36 2552 37 2698 38 2838 39 2992 40 3151 41 3305 42 3471 43 3643 44 3806 45 3982 46 4166 47 4343 48 4535 49 4728 50 4912 51 5116 52 5325 53 5523 54 5736 55 5955 56 6165 57 6391 58 6622 59 6843 60 7082 61 7325 62 7556 63 7807 64 8063 65 8305 66 8568 67 8837 68 9091 69 9364 70 9642 71 9910 72 10199 73 10489 74 10764 75 11062 76 11368 77 11657 78 11967 79 12283 80 12581 81 12904 82 13232 83 13544 84 13880 85 14217 86 14539 87 14887 88 15240 89 15573 90 15930 91 16296 92 16641 93 17011 94 17386 95 17742 96 18128 97 18515 98 18881 99 19276 100 19676 101 20056 102 20463 103 20876 104 21265 105 21682 106 22107 107 22510 108 22943 109 23377 110 23787 111 24232 112 24682 113 25106 114 25560 115 26020 116 26456 117 26923 118 27395 119 27842 120 28322 121 28806 122 29263 123 29755 124 30252 125 30720 126 31224 127 31734 128 32214 129 32728 130 33247 131 33741 132 34271 133 34802 134 35303 135 35842 136 36389 137 36904 138 37455 139 38012 140 38536 141 39100 142 39669 143 40207 144 40784 145 41362 146 41910 147 42499 148 43093 149 43652 150 44250 151 44857 152 45428 153 46039 154 46655 155 47237 156 47864 157 48492 158 49084 159 49720 160 50361 161 50967 162 51615 163 52269 164 52884 165 53542 166 54208 167 54837 168 55511 169 56186 170 56822 171 57508 172 58199 173 58849 174 59544 175 60245 176 60907 177 61615 178 62328 179 63001 180 63722 181 64447 182 65130 183 65863 184 66601 185 67295 186 68040 187 68791 188 69497 189 70252 190 71012 191 71732 192 72503 193 73275 194 74002 195 74782 196 75570 197 76311 198 77103 199 77901 200 78651 201 79456 202 80266 203 81030 204 81848 205 82667 206 83441 207 84271 208 85106 209 85891 210 86730 211 87578 212 88375 213 89227 214 90084 215 90892 216 91760 217 92629 218 93447 219 94324 220 95206 221 96038 222 96927 223 97822 224 98663 225 99562 226 100469 227 101324 228 102239 229 103155 230 104017 231 104944 232 105876 233 106752 234 107688 235 108630 236 109518 237 110467 238 111421 239 112320 240 113282 241 114248 242 115157 243 116131 244 117110 245 118030 246 119016 247 120008 248 120940 249 121936 250 122937 251 123883 252 124895 253 125908 254 126861 255 127882 256 128911 257 129878 258 130911 259 131950 260 132926 261 133972 262 135023 263 136013 264 137072 265 138132 266 139132 267 140203 268 141279 269 142290 270 143370 271 144459 272 145482 273 146575 274 147673 275 148707 276 149816 277 150926 278 151970 279 153088 280 154211 281 155269 282 156399 283 157535 284 158602 285 159742 286 160890 287 161971 288 163127 289 164284 290 165372 291 166540 292 167713 293 168815 294 169992 295 171175 296 172289 297 173479 298 174674 299 175799 300 177002 301 178209 302 179344 303 180559 304 181779 305 182925 306 184152 307 185385 308 186543 309 187780 310 189022 311 190194 312 191447 313 192701 314 193880 315 195142 316 196412 317 197605 318 198879 319 200159 320 201361 321 202648 322 203940 323 205156 324 206456 325 207757 326 208983 327 210295 328 211612 329 212849 330 214170 331 215500 332 216749 333 218083 334 219422 335 220682 336 222032 337 223383 338 224653 339 226012 340 227376 341 228660 342 230031 343 231408 344 232701 345 234082 346 235471 347 236778 348 238175 349 239573 350 240887 351 242296 352 243710 353 245038 354 246456 355 247880 356 249220 357 250651 358 252087 359 253438 360 254882 361 256330 362 257691 363 259147 364 260608 365 261980 366 263448 367 264922 368 266306 369 267784 370 269267 371 270665 372 272159 373 273654 374 275059 375 276562 376 278073 377 279492 378 281007 379 282528 380 283956 381 285484 382 287017 383 288459 384 290000 385 291542 386 292994 387 294547 388 296105 389 297568 390 299130 391 300701 392 302176 393 303751 394 305331 395 306817 396 308408 397 310000 398 311496 399 313096 400 314701 401 316211 402 317823 403 319441 404 320960 405 322582 406 324212 407 325745 408 327383 409 329022 410 330562 411 332212 412 333867 413 335421 414 337080 415 338745 416 340311 417 341983 418 343660 419 345237 420 346922 421 348611 422 350198 423 351895 424 353597 425 355195 426 356904 427 358619 428 360229 429 361948 430 363672 431 365296 432 367031 433 368767 434 370398 435 372142 436 373894 437 375539 438 377295 439 379057 440 380711 441 382480 442 384254 443 385922 444 387704 445 389487 446 391165 447 392959 448 394758 449 396447 450 398250 451 400062 452 401763 453 403579 454 405400 455 407112 456 408944 457 410777 458 412499 459 414340 460 416186 461 417922 462 419775 463 421634 464 423379 465 425242 466 427113 467 428872 468 430751 469 432631 470 434397 471 436288 472 438184 473 439964 474 441864 475 443770 476 445562 477 447475 478 449393 479 451196 480 453122 481 455052 482 456865 483 458803 484 460746 485 462570 486 464520 487 466476 488 468312 489 470272 490 472237 491 474087 492 476063 493 478040 494 479897 495 481882 496 483875 497 485746 498 487743 499 489746 500 491626 501 493636 502 495651 503 497545 504 499568 505 501592 506 503496 507 505531 508 507571 509 509486 510 511530 511 513583 512 515510 513 517567 514 519629 515 521567 516 523640 517 525714 518 527662 519 529744 520 531831 521 533793 522 535887 523 537987 524 539958 525 542062 526 544174 527 546159 528 548279 529 550400 530 552392 531 554524 532 556661 533 558667 534 560808 535 562955 536 564973 537 567127 538 569286 539 571315 540 573482 541 575653 542 577692 543 579871 544 582055 545 584105 546 586296 547 588493 548 590555 549 592756 550 594962 551 597038 552 599255 553 601473 554 603556 555 605782 556 608016 557 610113 558 612351 559 614595 560 616701 561 618952 562 621208 563 623328 564 625592 565 627857 566 629987 567 632263 568 634544 569 636685 570 638970 571 641264 572 643417 573 645715 574 648018 575 650182 576 652496 577 654811 578 656985 579 659308 580 661636 581 663824 582 666159 583 668500 584 670697 585 673042 586 675395 587 677606 588 679967 589 682329 590 684547 591 686920 592 689298 593 691530 594 693912 595 696300 596 698544 597 700939 598 703339 599 705594 600 708002 601 710414 602 712679 603 715099 604 717524 605 719800 606 722232 607 724670 608 726958 609 729400 610 731847 611 734149 612 736607 613 739066 614 741375 615 743842 616 746317 617 748640 618 751119 619 753604 620 755936 621 758428 622 760925 623 763271 624 765776 625 768282 626 770638 627 773155 628 775677 629 778044 630 780570 631 783105 632 785484 633 788023 634 790567 635 792957 636 795512 637 798068 638 800468 639 803032 640 805601 641 808015 642 810591 643 813173 644 815596 645 818182 646 820776 647 823213 648 825815 649 828418 650 830862 651 833476 652 836095 653 838553 654 841176 655 843805 656 846275 657 848911 658 851552 659 854033 660 856682 661 859335 662 861826 663 864487 664 867153 665 869655 666 872328 667 875007 668 877521 669 880204 670 882892 671 885420 672 888119 673 890819 674 893354 675 896062 676 898778 677 901327 678 904047 679 906773 680 909331 681 912064 682 914802 683 917374 684 920120 685 922867 686 925449 687 928207 688 930970 689 933563 690 936330 691 939106 692 941711 693 944491 694 947276 695 949892 696 952688 697 955485 698 958111 699 960916 700 963726 701 966366 702 969183 703 972006 704 974655 705 977482 706 980317 707 982980 708 985823 709 988667 710 991337 711 994192 712 997052 713 999736 714 1002600 715 1005470 716 1008166 717 1011043 718 1013925 719 1016632 720 1019522 721 1022416 722 1025133 723 1028035 724 1030942 725 1033670 726 1036584 727 1039504 728 1042244 729 1045168 730 1048097 731 1050851 732 1053791 733 1056732 734 1059493 735 1062442 736 1065399 737 1068174 738 1071135 739 1074102 740 1076886 741 1079860 742 1082839 743 1085637 744 1088624 745 1091612 746 1094420 747 1097419 748 1100423 749 1103242 750 1106250 751 1109267 752 1112098 753 1115119 754 1118145 755 1120987 756 1124024 757 1127062 758 1129914 759 1132960 760 1136011 761 1138877 762 1141935 763 1144999 764 1147874 765 1150942 766 1154018 767 1156907 768 1159991 769 1163076 770 1165972 771 1169068 772 1172169 773 1175079 774 1178184 775 1181295 776 1184217 777 1187335 778 1190458 779 1193391 780 1196522 781 1199657 782 1202600 783 1205743 784 1208891 785 1211845 786 1215000 787 1218161 788 1221127 789 1224292 790 1227462 791 1230442 792 1233623 793 1236805 794 1239792 795 1242982 796 1246180 797 1249181 798 1252383 799 1255591 800 1258601 801 1261816 802 1265036 803 1268060 804 1271288 805 1274517 806 1277551 807 1280791 808 1284036 809 1287081 810 1290330 811 1293588 812 1296645 813 1299907 814 1303174 815 1306242 816 1309520 817 1312799 818 1315877 819 1319164 820 1322456 821 1325548 822 1328847 823 1332152 824 1335253 825 1338562 826 1341879 827 1344994 828 1348319 829 1351645 830 1354767 831 1358104 832 1361446 833 1364582 834 1367928 835 1371280 836 1374428 837 1377787 838 1381151 839 1384310 840 1387682 841 1391058 842 1394227 843 1397611 844 1401000 845 1404180 846 1407576 847 1410978 848 1414170 849 1417576 850 1420987 851 1424193 852 1427615 853 1431038 854 1434251 855 1437682 856 1441121 857 1444348 858 1447791 859 1451240 860 1454476 861 1457932 862 1461393 863 1464643 864 1468112 865 1471582 866 1474842 867 1478323 868 1481809 869 1485080 870 1488570 871 1492069 872 1495352 873 1498855 874 1502363 875 1505657 876 1509176 877 1512696 878 1516000 879 1519528 880 1523061 881 1526379 882 1529919 883 1533465 884 1536792 885 1540342 886 1543900 887 1547241 888 1550807 889 1554374 890 1557722 891 1561300 892 1564883 893 1568245 894 1571832 895 1575425 896 1578799 897 1582399 898 1586004 899 1589389 900 1593002 901 1596619 902 1600014 903 1603639 904 1607269 905 1610675 906 1614312 907 1617955 908 1621373 909 1625020 910 1628672 911 1632104 912 1635767 913 1639431 914 1642870 915 1646542 916 1650222 917 1653675 918 1657359 919 1661049 920 1664511 921 1668208 922 1671910 923 1675386 924 1679096 925 1682807 926 1686293 927 1690015 928 1693742 929 1697239 930 1700970 931 1704710 932 1708219 933 1711963 934 1715712 935 1719232 936 1722992 937 1726753 938 1730283 939 1734052 940 1737826 941 1741370 942 1745151 943 1748938 944 1752491 945 1756282 946 1760081 947 1763648 948 1767455 949 1771263 950 1774837 951 1778656 952 1782480 953 1786068 954 1789896 955 1793730 956 1797330 957 1801171 958 1805017 959 1808628 960 1812482 961 1816340 962 1819961 963 1823827 964 1827698 965 1831330 966 1835208 967 1839092 968 1842736 969 1846624 970 1850517 971 1854175 972 1858079 973 1861984 974 1865649 975 1869562 976 1873483 977 1877162 978 1881087 979 1885018 980 1888706 981 1892644 982 1896587 983 1900289 984 1904240 985 1908192 986 1911904 987 1915867 988 1919835 989 1923558 990 1927530 991 1931511 992 1935246 993 1939231 994 1943221 995 1946967 996 1950968 997 1954970 998 1958726 999 1962736 1000 1966751