0 1 1 4 2 10 3 21 4 36 5 53 6 77 7 109 8 142 9 175 10 217 11 266 12 315 13 374 14 439 15 503 16 574 17 648 18 731 19 814 20 905 21 991 22 1072 23 1197 24 1314 25 1402 26 1520 27 1657 28 1803 29 1924 30 2046 31 2209 32 2346 33 2466 34 2635 35 2818 36 2986 37 3112 38 3267 39 3492 40 3699 41 3846 42 4035 43 4271 44 4462 45 4606 46 4829 47 5127 48 5301 49 5467 50 5756 51 6032 52 6242 53 6442 54 6722 55 7008 56 7205 57 7429 58 7729 59 8002 60 8282 61 8535 62 8838 63 9210 64 9448 65 9688 66 10054 67 10375 68 10653 69 10933 70 11262 71 11663 72 11911 73 12233 74 12706 75 12985 76 13302 77 13675 78 14007 79 14403 80 14739 81 15061 82 15483 83 15886 84 16277 85 16641 86 17029 87 17532 88 17871 89 18229 90 18760 91 19113 92 19437 93 19887 94 20365 95 20855 96 21251 97 21690 98 22209 99 22552 100 23072 101 23619 102 23949 103 24456 104 24938 105 25374 106 25936 107 26434 108 26945 109 27444 110 27870 111 28464 112 28967 113 29419 114 30040 115 30443 116 30995 117 31635 118 32022 119 32637 120 33294 121 33760 122 34319 123 34905 124 35553 125 36085 126 36474 127 37282 128 37969 129 38309 130 38967 131 39666 132 40219 133 40790 134 41382 135 42121 136 42729 137 43194 138 43931 139 44600 140 45270 141 45919 142 46379 143 47235 144 47976 145 48383 146 49145 147 49933 148 50586 149 51220 150 51869 151 52766 152 53391 153 53830 154 54778 155 55580 156 56119 157 56827 158 57500 159 58345 160 59184 161 59801 162 60635 163 61419 164 62065 165 62749 166 63450 167 64507 168 65283 169 65684 170 66659 171 67628 172 68240 173 69023 174 69929 175 70841 176 71492 177 72123 178 73177 179 74006 180 74652 181 75591 182 76469 183 77377 184 78223 185 78915 186 79946 187 80833 188 81545 189 82459 190 83271 191 84212 192 85009 193 85780 194 87048 195 87939 196 88576 197 89636 198 90526 199 91331 200 92325 201 93203 202 94174 203 95067 204 95967 205 97065 206 97937 207 98918 208 100069 209 100911 210 101818 211 102820 212 103673 213 104628 214 105598 215 106725 216 107827 217 108682 218 109690 219 110686 220 111750 221 112869 222 113775 223 114771 224 115837 225 116701 226 117746 227 118989 228 120125 229 121127 230 122025 231 123234 232 124383 233 125285 234 126413 235 127524 236 128569 237 129585 238 130589 239 131890 240 133129 241 134036 242 135168 243 136407 244 137565 245 138548 246 139461 247 140842 248 142161 249 143084 250 144181 251 145559 252 146690 253 147598 254 148795 255 150308 256 151483 257 152288 258 153531 259 154927 260 156175 261 157159 262 158324 263 159948 264 160980 265 161856 266 163350 267 164750 268 165861 269 166946 270 168243 271 169817 272 170823 273 171766 274 173381 275 174764 276 175878 277 176990 278 178275 279 179785 280 180946 281 182111 282 183789 283 185105 284 186127 285 187368 286 188729 287 190385 288 191540 289 192667 290 194297 291 195477 292 196708 293 198247 294 199653 295 201087 296 202305 297 203484 298 205032 299 206357 300 207708 301 209100 302 210402 303 212129 304 213451 305 214648 306 216355 307 217662 308 218937 309 220464 310 221812 311 223351 312 224581 313 225912 314 227839 315 229128 316 230589 317 232263 318 233342 319 234868 320 236504 321 237840 322 239398 323 240800 324 242263 325 243832 326 245185 327 246994 328 248623 329 249944 330 251619 331 252899 332 254357 333 256010 334 257215 335 258996 336 260829 337 262193 338 263735 339 265212 340 267089 341 268729 342 269775 343 271810 344 273539 345 274353 346 276072 347 278084 348 279800 349 281307 350 282649 351 284670 352 286273 353 287413 354 289434 355 291075 356 292534 357 294194 358 295442 359 297598 360 299567 361 300595 362 302501 363 304506 364 306067 365 307527 366 308972 367 311142 368 312842 369 313924 370 316178 371 318210 372 319328 373 321016 374 322887 375 324905 376 326675 377 327991 378 329885 379 331593 380 333259 381 335127 382 336681 383 338937 384 340803 385 341769 386 343928 387 346134 388 347527 389 349196 390 351074 391 353263 392 354802 393 356126 394 358605 395 360542 396 361819 397 363911 398 365820 399 367517 400 369405 401 371035 402 373260 403 375268 404 376777 405 378628 406 380423 407 382561 408 384448 409 385973 410 388299 411 390219 412 391505 413 393734 414 395968 415 397692 416 399517 417 401416 418 403494 419 405224 420 407152 421 409368 422 410999 423 412923 424 415336 425 417186 426 419008 427 421036 428 423006 429 424969 430 426731 431 429014 432 430981 433 432533 434 434819 435 436905 436 438948 437 441211 438 442936 439 444812 440 447147 441 448982 442 450862 443 453080 444 455176 445 457073 446 458871 447 461489 448 463932 449 465490 450 467530 451 469887 452 471785 453 473544 454 475591 455 478025 456 480163 457 482001 458 484321 459 486518 460 488753 461 490844 462 492586 463 495074 464 497454 465 498992 466 500881 467 503514 468 505941 469 507759 470 509759 471 512594 472 514725 473 516188 474 518792 475 521305 476 523178 477 524929 478 527085 479 529976 480 532156 481 533889 482 536471 483 539008 484 541052 485 542998 486 545185 487 547925 488 549879 489 551492 490 554295 491 557079 492 558945 493 560743 494 563382 495 566179 496 568064 497 570073 498 572848 499 574927 500 576861 501 579299 502 581787 503 584595 504 586545 505 588570 506 591433 507 593575 508 595846 509 598281 510 600442 511 603062 512 605149 513 607271 514 610248 515 612451 516 614603 517 617157 518 619452 519 622126 520 624329 521 626451 522 629281 523 631513 524 633889 525 636484 526 638579 527 641389 528 643817 529 645941 530 648889 531 651054 532 653312 533 655997 534 658201 535 660998 536 663510 537 665652 538 668403 539 670697 540 673253 541 675963 542 677913 543 680700 544 683434 545 685720 546 688637 547 690831 548 693360 549 696117 550 697963 551 701020 552 703867 553 705795 554 708522 555 710992 556 713868 557 716788 558 718570 559 721615 560 724682 561 726265 562 728968 563 732046 564 734587 565 736891 566 739046 567 742541 568 745558 569 747299 570 750215 571 753114 572 755451 573 758005 574 760252 575 763517 576 766298 577 767978 578 771153 579 774387 580 777064 581 779484 582 781744 583 785188 584 787893 585 789475 586 792774 587 795998 588 798024 589 800718 590 803642 591 806959 592 809521 593 811562 594 815028 595 817758 596 819926 597 822702 598 825097 599 828403 600 831592 601 833541 602 836828 603 840038 604 842274 605 844971 606 847838 607 851225 608 853693 609 855548 610 859090 611 862391 612 864469 613 867532 614 870731 615 873503 616 876255 617 878797 618 882130 619 884804 620 887184 621 890210 622 892987 623 896393 624 899260 625 901471 626 905049 627 908174 628 910417 629 913647 630 916570 631 919210 632 921865 633 924738 634 928487 635 931125 636 933642 637 937186 638 939793 639 942503 640 946207 641 948939 642 951467 643 954445 644 957512 645 960662 646 963248 647 966672 648 970003 649 972322 650 975518 651 978753 652 981412 653 984521 654 987483 655 990417 656 993852 657 996658 658 999378 659 1002575 660 1006005 661 1009020 662 1011428 663 1014954 664 1018483 665 1020801 666 1023832 667 1027685 668 1030782 669 1033135 670 1036005 671 1039926 672 1042960 673 1045386 674 1048958 675 1052067 676 1055004 677 1058263 678 1061171 679 1064628 680 1068130 681 1070707 682 1073496 683 1077216 684 1080613 685 1083045 686 1085792 687 1090041 688 1093563 689 1095815 690 1099327 691 1103061 692 1105788 693 1108322 694 1111832 695 1115927 696 1118511 697 1120917 698 1124715 699 1128340 700 1131765 701 1134777 702 1137659 703 1141601 704 1144551 705 1146868 706 1150727 707 1154624 708 1157443 709 1159928 710 1163568 711 1168014 712 1170586 713 1173232 714 1177786 715 1180867 716 1183280 717 1186719 718 1190069 719 1193715 720 1196731 721 1200002 722 1204199 723 1207120 724 1210197 725 1213770 726 1216909 727 1220814 728 1223968 729 1226553 730 1230360 731 1233706 732 1236736 733 1240466 734 1244184 735 1247883 736 1250758 737 1253935 738 1257993 739 1260772 740 1264080 741 1267877 742 1270690 743 1274616 744 1278328 745 1281311 746 1285209 747 1288528 748 1292190 749 1295873 750 1298487 751 1302343 752 1305599 753 1308430 754 1312873 755 1316407 756 1319626 757 1323319 758 1326253 759 1330033 760 1334051 761 1337345 762 1341045 763 1343852 764 1347319 765 1351292 766 1354077 767 1358474 768 1362615 769 1365316 770 1368949 771 1372592 772 1376289 773 1379884 774 1382660 775 1386913 776 1390977 777 1393517 778 1397293 779 1401180 780 1405050 781 1408597 782 1411421 783 1415995 784 1419910 785 1422121 786 1426039 787 1430335 788 1434157 789 1437549 790 1440205 791 1445065 792 1448849 793 1451000 794 1455703 795 1459858 796 1462980 797 1466417 798 1469777 799 1474487 800 1478419 801 1480686 802 1485177 803 1489586 804 1492363 805 1495912 806 1499514 807 1504050 808 1507871 809 1510644 810 1515344 811 1519354 812 1522009 813 1525713 814 1529613 815 1534146 816 1537930 817 1540332 818 1544760 819 1548893 820 1552283 821 1556496 822 1560226 823 1564483 824 1567975 825 1570673 826 1575391 827 1579827 828 1582689 829 1586558 830 1590511 831 1594638 832 1598549 833 1601837 834 1606639 835 1610401 836 1613342 837 1617488 838 1621170 839 1625205 840 1629172 841 1632379 842 1637196 843 1641548 844 1644514 845 1648691 846 1652736 847 1656614 848 1660493 849 1664048 850 1668411 851 1672033 852 1675237 853 1679986 854 1684323 855 1687942 856 1692326 857 1696189 858 1699772 859 1703499 860 1707743 861 1711910 862 1714995 863 1719400 864 1724001 865 1727381 866 1731534 867 1735879 868 1739969 869 1744088 870 1747651 871 1751645 872 1755711 873 1759102 874 1763287 875 1767723 876 1772126 877 1776219 878 1779330 879 1783859 880 1788955 881 1792334 882 1796062 883 1800634 884 1804540 885 1807646 886 1811500 887 1817184 888 1821599 889 1824494 890 1828970 891 1833513 892 1837199 893 1841126 894 1845177 895 1849641 896 1853852 897 1857426 898 1861496 899 1866134 900 1870684 901 1874298 902 1877955 903 1883394 904 1887813 905 1890438 906 1894776 907 1899828 908 1903967 909 1907513 910 1911756 911 1917177 912 1920538 913 1923680 914 1929181 915 1933767 916 1937510 917 1941390 918 1945205 919 1950236 920 1954684 921 1957981 922 1962704 923 1967806 924 1971652 925 1974852 926 1979341 927 1984989 928 1988527 929 1991799 930 1997586 931 2002237 932 2005132 933 2009247 934 2014323 935 2019239 936 2022719 937 2026902 938 2032122 939 2035430 940 2039694 941 2044796 942 2049018 943 2053897 944 2057869 945 2061391 946 2066337 947 2070859 948 2075005 949 2079312 950 2083557 951 2088642 952 2092376 953 2096612 954 2102418 955 2105851 956 2109800 957 2114969 958 2118748 959 2123350 960 2128027 961 2132009 962 2136862 963 2141103 964 2146166 965 2150943 966 2154062 967 2159347 968 2164100 969 2167570 970 2172706 971 2177184 972 2180985 973 2185558 974 2190039 975 2195290 976 2199984 977 2204073 978 2209082 979 2212607 980 2217369 981 2222543 982 2225560 983 2230831 984 2236129 985 2239739 986 2244695 987 2249581 988 2254491 989 2259108 990 2262419 991 2268111 992 2272953 993 2275679 994 2280928 995 2285878 996 2290498 997 2295491 998 2299177 999 2304491 1000 2310001