0 1 1 4 2 10 3 18 4 35 5 59 6 77 7 107 8 150 9 179 10 221 11 266 12 332 13 384 14 424 15 507 16 594 17 652 18 722 19 810 20 905 21 1004 22 1108 23 1181 24 1305 25 1426 26 1531 27 1658 28 1781 29 1907 30 2042 31 2171 32 2333 33 2498 34 2611 35 2755 36 2967 37 3132 38 3261 39 3441 40 3669 41 3827 42 3988 43 4201 44 4423 45 4616 46 4822 47 4994 48 5231 49 5489 50 5678 51 5918 52 6171 53 6356 54 6656 55 6902 56 7116 57 7421 58 7640 59 7882 60 8257 61 8474 62 8724 63 9038 64 9318 65 9636 66 9943 67 10218 68 10502 69 10845 70 11186 71 11474 72 11818 73 12090 74 12432 75 12901 76 13190 77 13424 78 13858 79 14222 80 14595 81 14997 82 15312 83 15617 84 16112 85 16478 86 16820 87 17321 88 17611 89 17958 90 18548 91 18892 92 19243 93 19699 94 20111 95 20564 96 21094 97 21406 98 21758 99 22406 100 22863 101 23193 102 23769 103 24107 104 24595 105 25291 106 25590 107 26009 108 26613 109 27036 110 27617 111 28169 112 28557 113 28941 114 29685 115 30227 116 30623 117 31276 118 31649 119 32155 120 33036 121 33395 122 33805 123 34508 124 35031 125 35628 126 36343 127 36704 128 37155 129 38074 130 38622 131 39023 132 39844 133 40160 134 40812 135 41813 136 42178 137 42660 138 43409 139 44007 140 44732 141 45505 142 45913 143 46343 144 47427 145 48071 146 48515 147 49365 148 49795 149 50460 150 51638 151 51990 152 52494 153 53408 154 54018 155 54795 156 55715 157 56083 158 56611 159 57850 160 58555 161 58952 162 59965 163 60350 164 61213 165 62526 166 62803 167 63353 168 64385 169 65069 170 65986 171 66944 172 67332 173 67850 174 69246 175 70034 176 70519 177 71580 178 71988 179 72844 180 74418 181 74677 182 75250 183 76439 184 77149 185 78079 186 79210 187 79629 188 80181 189 81733 190 82523 191 82989 192 84319 193 84612 194 85619 195 87300 196 87549 197 88169 198 89472 199 90231 200 91288 201 92489 202 92897 203 93495 204 95248 205 96024 206 96591 207 98008 208 98351 209 99323 210 101232 211 101502 212 102163 213 103546 214 104351 215 105494 216 106829 217 107152 218 107787 219 109777 220 110684 221 111115 222 112692 223 112961 224 114157 225 116309 226 116445 227 117073 228 118649 229 119475 230 120804 231 122223 232 122509 233 123108 234 125300 235 126293 236 126843 237 128409 238 128648 239 129890 240 132302 241 132439 242 133103 243 134734 244 135674 245 137004 246 138606 247 138891 248 139503 249 141947 250 142928 251 143370 252 145243 253 145398 254 146798 255 149369 256 149415 257 150078 258 151922 259 152846 260 154352 261 155984 262 156220 263 156898 264 159602 265 160556 266 161021 267 163009 268 163233 269 164661 270 167445 271 167397 272 168161 273 170125 274 171120 275 172624 276 174460 277 174608 278 175349 279 178249 280 179277 281 179668 282 181792 283 181999 284 183557 285 186592 286 186477 287 187134 288 189375 289 190303 290 192032 291 194006 292 194089 293 194711 294 197882 295 198976 296 199486 297 201742 298 201747 299 203404 300 206751 301 206496 302 207347 303 209574 304 210592 305 212339 306 214459 307 214587 308 215246 309 218576 310 219739 311 220158 312 222653 313 222604 314 224350 315 227946 316 227662 317 228317 318 230905 319 231898 320 233802 321 236031 322 235971 323 236663 324 240386 325 241476 326 241949 327 244588 328 244432 329 246276 330 250206 331 249772 332 250562 333 253126 334 254247 335 256255 336 258603 337 258443 338 259187 339 263157 340 264401 341 264682 342 267441 343 267291 344 269294 345 273483 346 272968 347 273597 348 276492 349 277552 350 279730 351 282258 352 282046 353 282651 354 286949 355 288195 356 288564 357 291507 358 291158 359 293223 360 297819 361 297067 362 297893 363 300830 364 301944 365 304171 366 306811 367 306578 368 307322 369 311820 370 313039 371 313272 372 316498 373 316115 374 318378 375 323126 376 322326 377 322969 378 326199 379 327405 380 329774 381 332497 382 332112 383 332782 384 337744 385 338927 386 339169 387 342521 388 342070 389 344353 390 349536 391 348516 392 349243 393 352646 394 353772 395 356293 396 359286 397 358654 398 359428 399 364590 400 365904 401 366038 402 369604 403 368994 404 371511 405 376895 406 375783 407 376495 408 380040 409 381199 410 383895 411 387015 412 386408 413 386907 414 392502 415 393846 416 393994 417 397758 418 397025 419 399481 420 405353 421 403986 422 404817 423 408623 424 409717 425 412405 426 415718 427 415013 428 415695 429 421482 430 422825 431 422853 432 426863 433 425957 434 428752 435 434844 436 433348 437 433986 438 438019 439 439297 440 442171 441 445481 442 444646 443 445218 444 451557 445 452862 446 452866 447 456998 448 456014 449 458793 450 465357 451 463727 452 464385 453 468549 454 469766 455 472728 456 476437 457 475283 458 475952 459 482569 460 483911 461 483797 462 488198 463 487016 464 490059 465 496919 466 495041 467 495711 468 500132 469 501251 470 504503 471 508197 472 507154 473 507610 474 514555 475 515967 476 515832 477 520453 478 519176 479 522165 480 529476 481 527407 482 528090 483 532726 484 533946 485 537067 486 541118 487 539815 488 540429 489 547753 490 549005 491 548786 492 553707 493 552174 494 555531 495 563136 496 560845 497 561361 498 566245 499 567531 500 571061 501 575033 502 573565 503 574030 504 581809 505 583191 506 582958 507 587984 508 586345 509 589622 510 597762 511 595345 512 595871 513 600866 514 602151 515 605664 516 610116 517 608310 518 608815 519 617004 520 618354 521 617949 522 623310 523 621487 524 624997 525 633421 526 630731 527 631262 528 636643 529 637733 530 641599 531 645986 532 644173 533 644590 534 653134 535 654559 536 654109 537 659607 538 657701 539 661239 540 670152 541 667138 542 667765 543 673338 544 674609 545 678265 546 682933 547 681014 548 681435 549 690468 550 691815 551 691129 552 696973 553 694758 554 698676 555 707985 556 704749 557 705065 558 711018 559 712220 560 716287 561 721070 562 718814 563 719185 564 728674 565 729999 566 729462 567 735390 568 733006 569 736871 570 746686 571 743362 572 743807 573 749680 574 750912 575 755022 576 760198 577 757791 578 758083 579 767893 580 769343 581 768440 582 774845 583 772280 584 776339 585 786569 586 782833 587 783184 588 789614 589 790617 590 795027 591 800297 592 797673 593 797936 594 808233 595 809552 596 808794 597 815224 598 812527 599 816744 600 827434 601 823344 602 823773 603 830323 604 831588 605 835949 606 841342 607 838608 608 838857 609 849601 610 851026 611 849852 612 856766 613 853721 614 858209 615 869413 616 865059 617 865161 618 872099 619 873356 620 878049 621 883627 622 880510 623 880595 624 892016 625 893247 626 892322 627 899342 628 896064 629 900536 630 912201 631 907720 632 908001 633 915004 634 916139 635 920919 636 926779 637 923476 638 923743 639 935320 640 936759 641 935348 642 942851 643 939512 644 944073 645 956164 646 951330 647 951484 648 958997 649 960028 650 964994 651 971019 652 967545 653 967508 654 979912 655 981117 656 979784 657 987401 658 983716 659 988569 660 1001211 661 995938 662 996225 663 1003850 664 1004966 665 1010006 666 1016222 667 1012545 668 1012660 669 1025281 670 1026689 671 1025039 672 1032989 673 1029041 674 1034130 675 1047292 676 1041853 677 1041731 678 1049689 679 1050846 680 1056148 681 1062608 682 1058675 683 1058443 684 1071838 685 1072979 686 1071495 687 1079778 688 1075479 689 1080537 690 1094289 691 1088544 692 1088658 693 1096719 694 1097711 695 1103154 696 1109978 697 1105665 698 1105680 699 1119306 700 1120562 701 1118717 702 1127263 703 1122963 704 1128330 705 1142389 706 1136257 707 1136105 708 1144790 709 1145767 710 1151434 711 1158295 712 1153859 713 1153487 714 1167900 715 1169184 716 1167233 717 1176015 718 1171285 719 1176788 720 1191665 721 1184964 722 1184927 723 1193720 724 1194796 725 1200535 726 1207727 727 1202899 728 1202652 729 1217481 730 1218737 731 1216681 732 1225749 733 1220663 734 1226534 735 1241733 736 1234986 737 1234573 738 1243742 739 1244815 740 1250822 741 1258093 742 1253126 743 1252618 744 1268075 745 1269269 746 1267116 747 1276627 748 1271308 749 1276917 750 1292931 751 1285729 752 1285542 753 1294998 754 1295855 755 1301858 756 1309571 757 1304129 758 1303969 759 1319866 760 1320891 761 1318444 762 1328228 763 1322786 764 1328917 765 1345096 766 1337588 767 1337192 768 1347034 769 1347940 770 1354298 771 1362011 772 1356453 773 1355834 774 1372504 775 1373723 776 1371080 777 1381030 778 1375263 779 1381357 780 1398594 781 1390461 782 1390107 783 1400154 784 1400973 785 1407450 786 1415593 787 1409690 788 1409109 789 1426196 790 1427272 791 1424561 792 1435012 793 1428655 794 1435272 795 1452771 796 1444549 797 1443894 798 1454214 799 1455091 800 1461877 801 1470141 802 1463999 803 1463197 804 1480928 805 1481898 806 1479140 807 1489859 808 1483526 809 1489793 810 1508060 811 1499440 812 1498809 813 1509567 814 1510285 815 1517059 816 1525767 817 1519092 818 1518514 819 1536822 820 1537747 821 1534498 822 1545714 823 1538975 824 1545886 825 1564527 826 1555263 827 1554583 828 1565711 829 1566454 830 1573706 831 1582331 832 1575472 833 1574491 834 1593493 835 1594616 836 1591421 837 1602575 838 1595593 839 1602395 840 1621969 841 1612377 842 1611588 843 1622985 844 1623702 845 1630821 846 1640021 847 1632837 848 1631833 849 1651352 850 1652354 851 1648861 852 1660774 853 1653086 854 1660320 855 1680417 856 1670386 857 1669489 858 1681273 859 1681891 860 1689417 861 1698570 862 1691183 863 1690080 864 1710291 865 1711048 866 1707643 867 1719621 868 1711942 869 1719078 870 1739757 871 1729501 872 1728502 873 1740613 874 1741271 875 1748664 876 1758326 877 1750401 878 1749456 879 1770309 880 1771124 881 1767012 882 1779577 883 1771529 884 1779126 885 1800510 886 1789492 887 1788349 888 1800913 889 1801327 890 1809460 891 1819108 892 1810885 893 1809536 894 1831103 895 1831973 896 1828056 897 1840636 898 1832159 899 1839871 900 1861973 901 1850657 902 1849578 903 1862186 904 1862767 905 1870633 906 1880873 907 1872485 908 1871036 909 1893009 910 1893818 911 1889523 912 1902883 913 1893928 914 1901851 915 1924572 916 1912796 917 1911361 918 1924714 919 1925042 920 1933369 921 1943665 922 1934757 923 1933295 924 1956168 925 1956617 926 1952410 927 1965939 928 1956788 929 1964813 930 1988068 931 1975883 932 1974620 933 1987988 934 1988556 935 1996848 936 2007500 937 1998135 938 1996638 939 2020206 940 2020911 941 2015969 942 2029948 943 2020515 944 2028835 945 2052883 946 2040133 947 2038411 948 2052575 949 2052732 950 2061643 951 2072506 952 2062661 953 2060828 954 2085144 955 2085846 956 2081111 957 2095210 958 2085213 959 2093620 960 2118516 961 2105243 962 2103921 963 2117971 964 2118234 965 2126984 966 2138176 967 2128362 968 2126485 969 2151267 970 2151825 971 2146670 972 2161474 973 2151042 974 2159840 975 2185163 976 2171631 977 2169675 978 2184580 979 2184734 980 2193721 981 2205148 982 2194732 983 2192814 984 2218558 985 2218803 986 2213612 987 2228650 988 2217905 989 2226746 990 2253066 991 2238779 992 2237061 993 2251978 994 2252149 995 2261427 996 2273117 997 2262188 998 2260361 999 2286637 1000 2287114