0 1 1 4 2 10 3 20 4 36 5 56 6 79 7 106 8 140 9 177 10 222 11 267 12 317 13 376 14 435 15 506 16 568 17 643 18 740 19 806 20 895 21 1006 22 1094 23 1197 24 1294 25 1407 26 1563 27 1650 28 1760 29 1932 30 2055 31 2199 32 2330 33 2496 34 2670 35 2773 36 2937 37 3151 38 3336 39 3476 40 3639 41 3862 42 4080 43 4215 44 4427 45 4698 46 4860 47 5052 48 5267 49 5554 50 5789 51 5931 52 6222 53 6512 54 6704 55 6943 56 7195 57 7503 58 7778 59 7934 60 8292 61 8612 62 8813 63 9143 64 9420 65 9748 66 10089 67 10277 68 10639 69 11047 70 11226 71 11631 72 11952 73 12249 74 12694 75 12887 76 13316 77 13749 78 13977 79 14373 80 14752 81 15107 82 15534 83 15818 84 16238 85 16748 86 17004 87 17474 88 17873 89 18241 90 18718 91 19021 92 19535 93 20025 94 20298 95 20803 96 21259 97 21646 98 22268 99 22564 100 23045 101 23599 102 23882 103 24536 104 24961 105 25374 106 26007 107 26350 108 26867 109 27508 110 27859 111 28493 112 28962 113 29307 114 30116 115 30442 116 30954 117 31688 118 32040 119 32721 120 33214 121 33658 122 34506 123 34877 124 35325 125 36214 126 36614 127 37208 128 37796 129 38319 130 39185 131 39554 132 40090 133 40972 134 41405 135 41982 136 42683 137 43241 138 44119 139 44502 140 45060 141 46104 142 46450 143 47168 144 47867 145 48412 146 49381 147 49777 148 50406 149 51439 150 51868 151 52560 152 53419 153 53974 154 54875 155 55341 156 55955 157 57129 158 57606 159 58268 160 59142 161 59724 162 60682 163 61271 164 61943 165 63140 166 63548 167 64189 168 65181 169 65842 170 66847 171 67427 172 68144 173 69322 174 69803 175 70540 176 71602 177 72304 178 73186 179 73878 180 74655 181 75828 182 76372 183 77177 184 78322 185 78965 186 79949 187 80681 188 81465 189 82670 190 83167 191 84131 192 85283 193 85860 194 86899 195 87740 196 88553 197 89783 198 90446 199 91331 200 92462 201 93083 202 94179 203 95168 204 95923 205 97117 206 98002 207 98888 208 99943 209 100739 210 101853 211 102851 212 103615 213 104872 214 105708 215 106589 216 107678 217 108590 218 109906 219 110761 220 111625 221 112819 222 113714 223 114713 224 115845 225 116846 226 118003 227 118920 228 119775 229 121198 230 122158 231 123221 232 124287 233 125221 234 126554 235 127382 236 128397 237 129829 238 130812 239 131805 240 132943 241 134001 242 135405 243 136276 244 137211 245 138751 246 139780 247 140798 248 141853 249 143118 250 144406 251 145376 252 146468 253 147959 254 149055 255 149914 256 151176 257 152474 258 153940 259 154659 260 155914 261 157540 262 158393 263 159623 264 160814 265 162233 266 163589 267 164319 268 165686 269 167369 270 168174 271 169433 272 170858 273 172145 274 173531 275 174239 276 175761 277 177382 278 178316 279 179634 280 181049 281 182249 282 183630 283 184697 284 186169 285 187946 286 188645 287 190158 288 191486 289 192656 290 194374 291 195347 292 196899 293 198424 294 199357 295 200874 296 202347 297 203586 298 205223 299 206180 300 207658 301 209442 302 210296 303 212002 304 213386 305 214658 306 216456 307 217423 308 218948 309 220742 310 221513 311 223316 312 224909 313 225909 314 227969 315 228865 316 230357 317 232339 318 233284 319 235112 320 236521 321 237586 322 239525 323 240781 324 242132 325 244163 326 245243 327 246966 328 248487 329 249544 330 251759 331 252877 332 254265 333 256310 334 257351 335 259103 336 260560 337 261831 338 264248 339 265338 340 266593 341 268863 342 269888 343 271572 344 273181 345 274588 346 276948 347 277838 348 279092 349 281626 350 282788 351 284418 352 286213 353 287466 354 289764 355 290683 356 292071 357 294849 358 295753 359 297357 360 299311 361 300644 362 302986 363 304059 364 305497 365 308123 366 309198 367 310737 368 312861 369 314213 370 316219 371 317667 372 319175 373 321843 374 322963 375 324366 376 326506 377 327918 378 330196 379 331520 380 333061 381 335707 382 336707 383 338359 384 340630 385 342106 386 344384 387 345609 388 347163 389 349942 390 350914 391 352684 392 355056 393 356540 394 358586 395 360101 396 361746 397 364339 398 365621 399 367240 400 369845 401 371085 402 373144 403 374886 404 376549 405 379274 406 380427 407 382277 408 384623 409 385980 410 388066 411 390064 412 391746 413 394150 414 395560 415 397358 416 399881 417 401268 418 403504 419 405388 420 407025 421 409358 422 411130 423 413094 424 415186 425 416780 426 419168 427 421199 428 422660 429 425250 430 426792 431 428774 432 430936 433 432592 434 435276 435 436865 436 438516 437 441072 438 443064 439 444860 440 447105 441 448887 442 451131 443 453075 444 454674 445 457533 446 459402 447 461241 448 463349 449 465420 450 467819 451 469593 452 471486 453 474043 454 475969 455 477764 456 479970 457 482023 458 484717 459 486314 460 488296 461 491046 462 492869 463 494896 464 496798 465 499238 466 501727 467 503363 468 505260 469 508160 470 510124 471 512058 472 514409 473 516551 474 519244 475 520433 476 522776 477 525889 478 527467 479 529537 480 531804 481 534258 482 536825 483 538335 484 540640 485 543698 486 545206 487 547335 488 549845 489 552250 490 554554 491 556062 492 558795 493 561693 494 563423 495 565520 496 568041 497 570257 498 572775 499 574504 500 577203 501 580161 502 581276 503 584161 504 586606 505 588707 506 591650 507 593175 508 595818 509 598609 510 600056 511 602958 512 605461 513 607344 514 610343 515 612051 516 614587 517 617660 518 619163 519 621942 520 624416 521 626414 522 629499 523 631258 524 633695 525 636948 526 638468 527 641334 528 643912 529 645702 530 649004 531 650788 532 653268 533 656455 534 658011 535 660927 536 663473 537 665449 538 668765 539 670641 540 672930 541 676153 542 677939 543 680976 544 683446 545 685170 546 688881 547 690694 548 693001 549 696585 550 698062 551 701115 552 703486 553 705407 554 709433 555 711090 556 713127 557 716940 558 718766 559 721451 560 724247 561 726247 562 729971 563 731649 564 733606 565 737758 566 739712 567 742120 568 744921 569 747184 570 750878 571 752691 572 754740 573 758954 574 760490 575 762934 576 766093 577 768361 578 772142 579 773603 580 776102 581 780294 582 781985 583 784463 584 787762 585 789986 586 793200 587 795313 588 797630 589 801994 590 803493 591 806115 592 809659 593 811649 594 815165 595 817101 596 819540 597 823805 598 825478 599 827880 600 831507 601 833535 602 837193 603 839493 604 841794 605 846105 606 847674 607 850183 608 853797 609 856304 610 859265 611 861872 612 864325 613 868258 614 870450 615 872785 616 876773 617 878751 618 881949 619 884486 620 887196 621 891143 622 892830 623 895809 624 899448 625 901749 626 905023 627 907800 628 910205 629 914032 630 916011 631 919076 632 922838 633 924711 634 928136 635 930940 636 933617 637 937313 638 939963 639 942642 640 945976 641 948190 642 951744 643 954999 644 957073 645 960988 646 963476 647 966457 648 969659 649 972178 650 975922 651 978666 652 981084 653 984686 654 987751 655 990252 656 993578 657 996449 658 1000073 659 1002795 660 1005151 661 1009159 662 1011943 663 1014834 664 1017880 665 1021047 666 1024617 667 1026953 668 1029816 669 1034009 670 1036618 671 1039454 672 1042620 673 1045443 674 1049449 675 1051686 676 1054670 677 1058756 678 1061434 679 1064341 680 1067472 681 1070811 682 1074338 683 1076908 684 1079568 685 1083863 686 1086844 687 1089470 688 1092730 689 1096008 690 1099881 691 1102117 692 1105447 693 1109661 694 1111949 695 1114789 696 1118166 697 1121878 698 1125652 699 1127538 700 1130981 701 1135334 702 1137641 703 1140960 704 1144416 705 1147843 706 1151237 707 1153224 708 1157076 709 1161451 710 1163668 711 1166995 712 1170678 713 1173786 714 1177507 715 1179726 716 1183522 717 1187955 718 1189665 719 1193522 720 1197160 721 1199891 722 1204015 723 1206524 724 1210423 725 1214508 726 1216491 727 1220300 728 1223825 729 1226719 730 1230725 731 1233559 732 1237052 733 1241083 734 1243393 735 1247407 736 1250988 737 1253794 738 1258194 739 1260498 740 1264058 741 1268398 742 1270551 743 1274766 744 1278222 745 1280974 746 1285957 747 1288193 748 1291436 749 1296126 750 1298074 751 1302508 752 1306071 753 1308619 754 1313243 755 1315631 756 1319037 757 1323942 758 1326488 759 1330384 760 1333976 761 1336091 762 1341239 763 1344051 764 1347168 765 1352161 766 1354270 767 1358435 768 1361849 769 1364710 770 1369967 771 1372621 772 1375327 773 1380416 774 1383065 775 1386573 776 1390439 777 1393324 778 1398694 779 1400985 780 1403879 781 1409268 782 1411843 783 1415372 784 1419204 785 1422410 786 1427555 787 1429784 788 1432470 789 1438613 790 1440688 791 1444475 792 1448627 793 1451392 794 1456688 795 1458572 796 1462021 797 1467919 798 1470297 799 1473375 800 1478174 801 1481222 802 1485639 803 1488600 804 1491566 805 1497655 806 1499804 807 1503097 808 1507900 809 1510795 810 1515232 811 1518419 812 1521919 813 1527489 814 1529667 815 1532717 816 1537761 817 1540639 818 1545675 819 1548604 820 1551816 821 1557310 822 1559599 823 1563505 824 1568292 825 1571589 826 1575648 827 1578942 828 1582123 829 1587736 830 1590491 831 1593922 832 1599161 833 1601757 834 1606376 835 1609612 836 1613202 837 1618647 838 1620986 839 1624710 840 1629817 841 1632669 842 1636939 843 1640897 844 1644214 845 1649637 846 1652381 847 1656102 848 1660990 849 1663727 850 1668094 851 1672321 852 1675799 853 1680369 854 1683966 855 1687538 856 1692266 857 1695441 858 1700158 859 1704125 860 1707051 861 1712056 862 1715351 863 1719568 864 1723704 865 1727096 866 1732303 867 1735898 868 1739057 869 1743967 870 1747663 871 1751452 872 1755852 873 1759348 874 1764225 875 1767617 876 1770734 877 1776377 878 1780433 879 1784030 880 1788057 881 1791866 882 1796612 883 1800000 884 1803643 885 1809323 886 1812834 887 1816173 888 1820406 889 1824676 890 1829701 891 1832915 892 1836734 893 1841868 894 1845454 895 1849074 896 1853314 897 1857828 898 1862443 899 1865758 900 1869726 901 1875056 902 1878754 903 1882448 904 1886647 905 1891010 906 1896234 907 1898923 908 1903078 909 1908761 910 1911685 911 1916128 912 1920445 913 1924884 914 1929876 915 1932105 916 1936659 917 1942595 918 1945708 919 1949659 920 1954315 921 1958696 922 1963331 923 1966187 924 1970967 925 1976716 926 1979672 927 1983752 928 1988508 929 1992771 930 1997232 931 2000554 932 2005580 933 2011280 934 2013634 935 2018324 936 2023011 937 2026709 938 2032220 939 2035219 940 2040419 941 2045395 942 2047895 943 2053244 944 2057955 945 2061843 946 2066972 947 2070237 948 2074684 949 2080224 950 2082890 951 2088518 952 2093037 953 2096286 954 2102200 955 2105278 956 2109992 957 2115586 958 2118354 959 2123544 960 2128211 961 2131428 962 2137874 963 2141012 964 2144936 965 2151232 966 2154163 967 2159578 968 2163848 969 2167359 970 2173062 971 2176572 972 2180837 973 2186892 974 2190173 975 2194842 976 2199766 977 2202973 978 2209649 979 2212761 980 2216900 981 2223026 982 2225655 983 2231331 984 2235657 985 2239278 986 2245995 987 2249321 988 2252944 989 2259728 990 2262673 991 2267586 992 2272423 993 2275756 994 2282761 995 2285498 996 2289130 997 2296178 998 2299794 999 2304202 1000 2309289