0 1 1 4 2 12 3 24 4 38 5 55 6 76 7 105 8 143 9 184 10 223 11 265 12 313 13 371 14 437 15 502 16 561 17 626 18 701 19 789 20 884 21 974 22 1060 23 1154 24 1257 25 1371 26 1487 27 1602 28 1714 29 1835 30 1962 31 2100 32 2246 33 2390 34 2534 35 2680 36 2829 37 2992 38 3165 39 3337 40 3505 41 3674 42 3846 43 4037 44 4241 45 4439 46 4635 47 4831 48 5032 49 5250 50 5477 51 5697 52 5916 53 6140 54 6367 55 6611 56 6864 57 7110 58 7363 59 7618 60 7871 61 8138 62 8411 63 8683 64 8961 65 9242 66 9517 67 9811 68 10116 69 10415 70 10724 71 11030 72 11331 73 11655 74 11984 75 12306 76 12633 77 12965 78 13292 79 13646 80 14005 81 14348 82 14707 83 15069 84 15427 85 15808 86 16187 87 16553 88 16933 89 17321 90 17701 91 18107 92 18518 93 18912 94 19328 95 19743 96 20148 97 20581 98 21016 99 21436 100 21871 101 22306 102 22732 103 23195 104 23665 105 24111 106 24578 107 25040 108 25495 109 25989 110 26480 111 26948 112 27434 113 27922 114 28398 115 28917 116 29437 117 29930 118 30456 119 30976 120 31480 121 32025 122 32565 123 33085 124 33631 125 34174 126 34693 127 35262 128 35836 129 36384 130 36969 131 37540 132 38089 133 38689 134 39285 135 39855 136 40455 137 41049 138 41619 139 42246 140 42872 141 43463 142 44102 143 44729 144 45333 145 45991 146 46635 147 47248 148 47906 149 48558 150 49179 151 49858 152 50532 153 51169 154 51869 155 52553 156 53204 157 53917 158 54615 159 55278 160 55991 161 56693 162 57359 163 58098 164 58830 165 59515 166 60265 167 60998 168 61700 169 62476 170 63230 171 63937 172 64700 173 65456 174 66174 175 66973 176 67755 177 68484 178 69290 179 70078 180 70829 181 71661 182 72467 183 73225 184 74049 185 74856 186 75616 187 76468 188 77306 189 78087 190 78953 191 79789 192 80582 193 81473 194 82338 195 83146 196 84025 197 84880 198 85686 199 86598 200 87492 201 88317 202 89239 203 90129 204 90972 205 91920 206 92834 207 93687 208 94627 209 95542 210 96395 211 97359 212 98300 213 99173 214 100158 215 101104 216 101990 217 102992 218 103959 219 104863 220 105864 221 106830 222 107726 223 108749 224 109744 225 110663 226 111703 227 112701 228 113636 229 114702 230 115722 231 116666 232 117721 233 118743 234 119691 235 120775 236 121820 237 122778 238 123877 239 124932 240 125916 241 127038 242 128108 243 129098 244 130214 245 131291 246 132283 247 133423 248 134524 249 135530 250 136687 251 137789 252 138816 253 140000 254 141130 255 142168 256 143338 257 144462 258 145500 259 146705 260 147861 261 148910 262 150122 263 151277 264 152352 265 153598 266 154778 267 155859 268 157090 269 158270 270 159352 271 160613 272 161820 273 162917 274 164194 275 165403 276 166516 277 167817 278 169051 279 170183 280 171477 281 172708 282 173830 283 175150 284 176414 285 177557 286 178892 287 180151 288 181310 289 182673 290 183961 291 185134 292 186486 293 187773 294 188944 295 190324 296 191635 297 192817 298 194216 299 195534 300 196741 301 198160 302 199495 303 200711 304 202128 305 203471 306 204684 307 206122 308 207487 309 208715 310 210175 311 211544 312 212792 313 214275 314 215666 315 216925 316 218397 317 219791 318 221051 319 222556 320 223976 321 225242 322 226756 323 228179 324 229476 325 231024 326 232466 327 233765 328 235296 329 236746 330 238051 331 239615 332 241086 333 242397 334 243976 335 245451 336 246788 337 248395 338 249893 339 251240 340 252833 341 254329 342 255672 343 257300 344 258831 345 260188 346 261826 347 263348 348 264727 349 266399 350 267953 351 269340 352 270993 353 272543 354 273931 355 275621 356 277202 357 278599 358 280302 359 281882 360 283303 361 285032 362 286635 363 288068 364 289788 365 291394 366 292819 367 294565 368 296199 369 297643 370 299412 371 301044 372 302504 373 304296 374 305953 375 307429 376 309208 377 310865 378 312334 379 314147 380 315834 381 317315 382 319144 383 320832 384 322340 385 324196 386 325901 387 327412 388 329255 389 330971 390 332485 391 334358 392 336094 393 337615 394 339510 395 341253 396 342801 397 344718 398 346479 399 348034 400 349939 401 351703 402 353256 403 355194 404 356989 405 358552 406 360505 407 362297 408 363889 409 365876 410 367692 411 369285 412 371247 413 373063 414 374660 415 376665 416 378511 417 380113 418 382131 419 383978 420 385611 421 387659 422 389525 423 391162 424 393192 425 395062 426 396693 427 398758 428 400659 429 402307 430 404392 431 406288 432 407956 433 410069 434 411994 435 413674 436 415766 437 417685 438 419356 439 421486 440 423441 441 425126 442 427274 443 429227 444 430940 445 433117 446 435090 447 436806 448 438965 449 440942 450 442655 451 444844 452 446847 453 448572 454 450791 455 452800 456 454551 457 456789 458 458814 459 460573 460 462798 461 464827 462 466577 463 468833 464 470891 465 472654 466 474933 467 476993 468 478787 469 481097 470 483177 471 484970 472 487254 473 489338 474 491132 475 493456 476 495563 477 497360 478 499703 479 501821 480 503658 481 506032 482 508163 483 509996 484 512347 485 514483 486 516313 487 518700 488 520864 489 522704 490 525113 491 527277 492 529149 493 531592 494 533782 495 535657 496 538070 497 540253 498 542122 499 544579 500 546799 501 548674 502 551146 503 553362 504 555275 505 557786 506 560028 507 561940 508 564422 509 566662 510 568567 511 571085 512 573354 513 575270 514 577814 515 580086 516 582032 517 584604 518 586900 519 588856 520 591407 521 593698 522 595636 523 598220 524 600545 525 602501 526 605109 527 607432 528 609417 529 612059 530 614407 531 616397 532 619013 533 621361 534 623343 535 625994 536 628366 537 630353 538 633030 539 635411 540 637437 541 640143 542 642540 543 644567 544 647254 545 649658 546 651675 547 654390 548 656816 549 658841 550 661586 551 664017 552 666079 553 668855 554 671310 555 673374 556 676122 557 678575 558 680632 559 683421 560 685903 561 687961 562 690767 563 693251 564 695354 565 698201 566 700706 567 702804 568 705620 569 708129 570 710224 571 713079 572 715611 573 717708 574 720585 575 723121 576 725255 577 728168 578 730729 579 732870 580 735756 581 738313 582 740438 583 743362 584 745953 585 748088 586 751032 587 753617 588 755787 589 758771 590 761387 591 763561 592 766513 593 769125 594 771289 595 774281 596 776922 597 779090 598 782106 599 784749 600 786956 601 790002 602 792666 603 794877 604 797904 605 800573 606 802770 607 805826 608 808519 609 810726 610 813813 611 816507 612 818747 613 821864 614 824583 615 826830 616 829922 617 832642 618 834877 619 838007 620 840753 621 842989 622 846141 623 848892 624 851173 625 854363 626 857130 627 859406 628 862566 629 865344 630 867617 631 870815 632 873612 633 875883 634 879107 635 881911 636 884225 637 887482 638 890305 639 892619 640 895848 641 898674 642 900979 643 904250 644 907106 645 909413 646 912702 647 915552 648 917902 649 921235 650 924115 651 926461 652 929756 653 932633 654 934975 655 938318 656 941225 657 943564 658 946926 659 949833 660 952216 661 955616 662 958546 663 960929 664 964299 665 967230 666 969599 667 973008 668 975971 669 978350 670 981786 671 984743 672 987154 673 990624 674 993610 675 996030 676 999468 677 1002451 678 1004854 679 1008336 680 1011352 681 1013761 682 1017266 683 1020279 684 1022729 685 1026270 686 1029304 687 1031753 688 1035265 689 1038306 690 1040745 691 1044293 692 1047356 693 1049798 694 1053380 695 1056450 696 1058932 697 1062541 698 1065628 699 1068111 700 1071695 701 1074786 702 1077256 703 1080878 704 1083999 705 1086473 706 1090122 707 1093242 708 1095760 709 1099447 710 1102588 711 1105099 712 1108748 713 1111894 714 1114402 715 1118099 716 1121270 717 1123772 718 1127492 719 1130668 720 1133221 721 1136979 722 1140171 723 1142717 724 1146440 725 1149638 726 1152173 727 1155940 728 1159166 729 1161706 730 1165500 731 1168724 732 1171305 733 1175138 734 1178389 735 1180969 736 1184761 737 1188006 738 1190572 739 1194415 740 1197698 741 1200267 742 1204132 743 1207410 744 1210025 745 1213931 746 1217232 747 1219841 748 1223709 749 1227012 750 1229610 751 1233519 752 1236851 753 1239453 754 1243397 755 1246731 756 1249374 757 1253348 758 1256703 759 1259349 760 1263292 761 1266646 762 1269271 763 1273253 764 1276639 765 1279273 766 1283288 767 1286674 768 1289352 769 1293404 770 1296811 771 1299483 772 1303495 773 1306905 774 1309566 775 1313624 776 1317058 777 1319717 778 1323806 779 1327251 780 1329963 781 1334087 782 1337543 783 1340245 784 1344334 785 1347799 786 1350489 787 1354618 788 1358107 789 1360798 790 1364960 791 1368453 792 1371194 793 1375396 794 1378912 795 1381646 796 1385803 797 1389315 798 1392037 799 1396245 800 1399790 801 1402507 802 1406739 803 1410284 804 1413060 805 1417340 806 1420907 807 1423669 808 1427901 809 1431468 810 1434219 811 1438499 812 1442095 813 1444845 814 1449156 815 1452754 816 1455553 817 1459904 818 1463527 819 1466325 820 1470635 821 1474252 822 1477026 823 1481381 824 1485034 825 1487816 826 1492199 827 1495847 828 1498675 829 1503104 830 1506782 831 1509608 832 1513991 833 1517664 834 1520471 835 1524899 836 1528600 837 1531407 838 1535869 839 1539576 840 1542436 841 1546935 842 1550660 843 1553516 844 1557980 845 1561709 846 1564543 847 1569042 848 1572796 849 1575634 850 1580174 851 1583931 852 1586818 853 1591394 854 1595175 855 1598059 856 1602595 857 1606376 858 1609242 859 1613823 860 1617630 861 1620490 862 1625100 863 1628912 864 1631833 865 1636489 866 1640320 867 1643228 868 1647839 869 1651677 870 1654574 871 1659229 872 1663086 873 1665975 874 1670663 875 1674529 876 1677475 877 1682206 878 1686092 879 1689033 880 1693720 881 1697605 882 1700526 883 1705261 884 1709178 885 1712097 886 1716858 887 1720770 888 1723744 889 1728556 890 1732498 891 1735464 892 1740225 893 1744164 894 1747115 895 1751928 896 1755896 897 1758839 898 1763680 899 1767648 900 1770649 901 1775533 902 1779526 903 1782522 904 1787366 905 1791360 906 1794333 907 1799217 908 1803239 909 1806215 910 1811136 911 1815156 912 1818180 913 1823141 914 1827189 915 1830214 916 1835132 917 1839177 918 1842179 919 1847144 920 1851219 921 1854218 922 1859214 923 1863290 924 1866346 925 1871386 926 1875480 927 1878527 928 1883524 929 1887629 930 1890661 931 1895701 932 1899824 933 1902848 934 1907926 935 1912057 936 1915138 937 1920254 938 1924403 939 1927478 940 1932553 941 1936707 942 1939763 943 1944884 944 1949065 945 1952115 946 1957266 947 1961446 948 1964557 949 1969757 950 1973962 951 1977058 952 1982205 953 1986411 954 1989498 955 1994701 956 1998934 957 2002007 958 2007237 959 2011472 960 2014609 961 2019886 962 2024141 963 2027266 964 2032495 965 2036754 966 2039861 967 2045140 968 2049429 969 2052533 970 2057844 971 2062127 972 2065283 973 2070641 974 2074955 975 2078109 976 2083414 977 2087722 978 2090852 979 2096213 980 2100557 981 2103684 982 2109073 983 2113412 984 2116597 985 2122033 986 2126396 987 2129572 988 2134959 989 2139325 990 2142481 991 2147915 992 2152308 993 2155462 994 2160937 995 2165332 996 2168539 997 2174049 998 2178464 999 2181668 1000 2187138