0 1 1 4 2 10 3 19 4 37 5 59 6 86 7 111 8 149 9 201 10 241 11 281 12 340 13 405 14 480 15 543 16 604 17 677 18 783 19 887 20 952 21 1031 22 1160 23 1279 24 1394 25 1493 26 1610 27 1740 28 1884 29 2032 30 2168 31 2282 32 2438 33 2625 34 2807 35 2935 36 3083 37 3261 38 3482 39 3683 40 3834 41 3995 42 4229 43 4467 44 4676 45 4845 46 5059 47 5281 48 5541 49 5797 50 6001 51 6212 52 6476 53 6750 54 7056 55 7267 56 7479 57 7770 58 8118 59 8405 60 8629 61 8878 62 9224 63 9561 64 9880 65 10132 66 10429 67 10756 68 11122 69 11476 70 11774 71 12053 72 12432 73 12829 74 13213 75 13514 76 13819 77 14176 78 14659 79 15066 80 15345 81 15687 82 16157 83 16590 84 17002 85 17338 86 17725 87 18143 88 18631 89 19087 90 19461 91 19830 92 20299 93 20804 94 21319 95 21671 96 22070 97 22555 98 23120 99 23638 100 24012 101 24397 102 24993 103 25553 104 26043 105 26467 106 26950 107 27457 108 28056 109 28615 110 29071 111 29524 112 30110 113 30720 114 31336 115 31781 116 32234 117 32811 118 33532 119 34116 120 34570 121 35082 122 35751 123 36420 124 37037 125 37500 126 38086 127 38712 128 39404 129 40079 130 40619 131 41136 132 41831 133 42547 134 43261 135 43793 136 44348 137 45011 138 45846 139 46561 140 47053 141 47637 142 48468 143 49207 144 49921 145 50512 146 51142 147 51863 148 52694 149 53431 150 54073 151 54690 152 55470 153 56319 154 57141 155 57726 156 58372 157 59134 158 60074 159 60896 160 61491 161 62138 162 63068 163 63955 164 64730 165 65378 166 66156 167 66941 168 67880 169 68776 170 69451 171 70150 172 71061 173 71968 174 72922 175 73604 176 74299 177 75194 178 76261 179 77147 180 77827 181 78567 182 79592 183 80590 184 81503 185 82210 186 83055 187 83979 188 84993 189 85962 190 86779 191 87527 192 88544 193 89615 194 90620 195 91388 196 92192 197 93126 198 94347 199 95362 200 96072 201 96930 202 98081 203 99141 204 100156 205 100961 206 101878 207 102895 208 104067 209 105125 210 105995 211 106869 212 107956 213 109105 214 110279 215 111084 216 111975 217 113066 218 114339 219 115470 220 116290 221 117154 222 118458 223 119665 224 120726 225 121646 226 122672 227 123739 228 125021 229 126201 230 127137 231 128085 232 129322 233 130572 234 131823 235 132747 236 133680 237 134844 238 136304 239 137489 240 138393 241 139408 242 140745 243 142071 244 143276 245 144186 246 145339 247 146554 248 147896 249 149209 250 150250 251 151234 252 152572 253 153949 254 155293 255 156289 256 157347 257 158598 258 160150 259 161480 260 162407 261 163484 262 165013 263 166387 264 167701 265 168774 266 169924 267 171246 268 172755 269 174076 270 175233 271 176351 272 177743 273 179258 274 180728 275 181758 276 182898 277 184259 278 185919 279 187352 280 188398 281 189541 282 191158 283 192689 284 194039 285 195164 286 196494 287 197846 288 199472 289 200996 290 202138 291 203340 292 204899 293 206429 294 208038 295 209201 296 210370 297 211864 298 213659 299 215142 300 216266 301 217501 302 219213 303 220860 304 222363 305 223540 306 224934 307 226445 308 228114 309 229708 310 231035 311 232247 312 233911 313 235654 314 237268 315 238507 316 239818 317 241317 318 243272 319 244910 320 246052 321 247416 322 249255 323 250952 324 252561 325 253830 326 255286 327 256900 328 258744 329 260408 330 261782 331 263149 332 264850 333 266658 334 268492 335 269740 336 271130 337 272837 338 274809 339 276548 340 277823 341 279164 342 281164 343 283022 344 284662 345 286066 346 287631 347 289273 348 291239 349 293030 350 294453 351 295906 352 297785 353 299670 354 301565 355 302966 356 304367 357 306122 358 308329 359 310103 360 311453 361 312986 362 314992 363 316965 364 318765 365 320132 366 321843 367 323642 368 325643 369 327592 370 329122 371 330577 372 332566 373 334592 374 336562 375 338037 376 339599 377 341428 378 343704 379 345659 380 347012 381 348577 382 350813 383 352820 384 354722 385 356281 386 357959 387 359870 388 362053 389 363973 390 365646 391 367255 392 369266 393 371457 394 373566 395 375036 396 376679 397 378637 398 381005 399 383053 400 384558 401 386185 402 388485 403 390675 404 392601 405 394193 406 396082 407 398011 408 400315 409 402462 410 404080 411 405783 412 407978 413 410135 414 412407 415 414039 416 415678 417 417786 418 420310 419 422380 420 423955 421 425695 422 428085 423 430376 424 432478 425 434123 426 436054 427 438156 428 440488 429 442695 430 444528 431 446219 432 448531 433 450936 434 453166 435 454886 436 456695 437 458754 438 461452 439 463711 440 465273 441 467147 442 469682 443 472004 444 474203 445 475951 446 477947 447 480148 448 482671 449 484951 450 486820 451 488675 452 490999 453 493464 454 495946 455 497641 456 499538 457 501849 458 504516 459 506878 460 508609 461 510417 462 513120 463 515639 464 517849 465 519732 466 521845 467 524060 468 526698 469 529104 470 531022 471 532968 472 535485 473 538020 474 540560 475 542428 476 544304 477 546660 478 549605 479 551963 480 553768 481 555817 482 558480 483 561104 484 563507 485 565319 486 567584 487 569982 488 572643 489 575218 490 577244 491 579180 492 581811 493 584481 494 587086 495 589038 496 591092 497 593503 498 596511 499 599079 500 600854 501 602922 502 605866 503 608496 504 610993 505 613048 506 615245 507 617740 508 620606 509 623123 510 625300 511 627404 512 630042 513 632897 514 635641 515 637566 516 639713 517 642258 518 645341 519 648014 520 649969 521 652075 522 655067 523 657914 524 660404 525 662467 526 664923 527 667417 528 670395 529 673180 530 675275 531 677469 532 680307 533 683101 534 686027 535 688123 536 690241 537 692961 538 696202 539 698863 540 700897 541 703130 542 706194 543 709144 544 711846 545 713949 546 716424 547 719127 548 722113 549 724928 550 727276 551 729444 552 732392 553 735463 554 738317 555 740506 556 742809 557 745443 558 748885 559 751755 560 753744 561 756138 562 759360 563 762302 564 765100 565 767325 566 769849 567 772641 568 775851 569 778735 570 781095 571 783453 572 786401 573 789513 574 792650 575 794802 576 797197 577 800107 578 803478 579 806461 580 808636 581 810915 582 814329 583 817497 584 820273 585 822650 586 825312 587 828090 588 831407 589 834438 590 836842 591 839276 592 842440 593 845623 594 848796 595 851135 596 853494 597 856439 598 860118 599 863075 600 865336 601 867891 602 871218 603 874503 604 877500 605 879752 606 882580 607 885575 608 888884 609 892089 610 894619 611 897024 612 900293 613 903622 614 906863 615 909282 616 911835 617 914838 618 918569 619 921745 620 923951 621 926520 622 930160 623 933417 624 936517 625 939056 626 941768 627 944862 628 948412 629 951516 630 954204 631 956813 632 960069 633 963583 634 966971 635 969349 636 971988 637 975124 638 978930 639 982216 640 984617 641 987217 642 990902 643 994396 644 997457 645 1000001 646 1003015 647 1006069 648 1009730 649 1013151 650 1015711 651 1018400 652 1021889 653 1025308 654 1028884 655 1031459 656 1034057 657 1037379 658 1041344 659 1044606 660 1047090 661 1049811 662 1053558 663 1057165 664 1060455 665 1063020 666 1066047 667 1069339 668 1072975 669 1076413 670 1079277 671 1081912 672 1085503 673 1089250 674 1092719 675 1095372 676 1098178 677 1101385 678 1105559 679 1109044 680 1111468 681 1114370 682 1118275 683 1121852 684 1125250 685 1127942 686 1131001 687 1134394 688 1138282 689 1141765 690 1144625 691 1147484 692 1151044 693 1154807 694 1158607 695 1161204 696 1164093 697 1167617 698 1171693 699 1175287 700 1177913 701 1180673 702 1184789 703 1188601 704 1191952 705 1194821 706 1198020 707 1201365 708 1205369 709 1209013 710 1211899 711 1214836 712 1218648 713 1222469 714 1226282 715 1229102 716 1231935 717 1235464 718 1239886 719 1243440 720 1246145 721 1249210 722 1253209 723 1257143 724 1260730 725 1263437 726 1266829 727 1270411 728 1274375 729 1278220 730 1281245 731 1284114 732 1288030 733 1292016 734 1295881 735 1298771 736 1301831 737 1305414 738 1309864 739 1313663 740 1316301 741 1319361 742 1323704 743 1327598 744 1331292 745 1334310 746 1337546 747 1341237 748 1345459 749 1349154 750 1352361 751 1355463 752 1359333 753 1363521 754 1367554 755 1370375 756 1373513 757 1377250 758 1381770 759 1385664 760 1388520 761 1391612 762 1395978 763 1400123 764 1403763 765 1406776 766 1410344 767 1413973 768 1418318 769 1422365 770 1425397 771 1428591 772 1432722 773 1436761 774 1440996 775 1444048 776 1447114 777 1451042 778 1455739 779 1459590 780 1462520 781 1465744 782 1470175 783 1474429 784 1478314 785 1481351 786 1484921 787 1488797 788 1493092 789 1497151 790 1500519 791 1503625 792 1507867 793 1512278 794 1516358 795 1519490 796 1522800 797 1526570 798 1531483 799 1535593 800 1538443 801 1541848 802 1546445 803 1550655 804 1554641 805 1557804 806 1561406 807 1565388 808 1569950 809 1574047 810 1577408 811 1580758 812 1584937 813 1589361 814 1593815 815 1596852 816 1600244 817 1604380 818 1609149 819 1613358 820 1616443 821 1619672 822 1624486 823 1628957 824 1632884 825 1636235 826 1639978 827 1643900 828 1648582 829 1652834 830 1656211 831 1659649 832 1664097 833 1668560 834 1673021 835 1676310 836 1679613 837 1683741 838 1688907 839 1693048 840 1696204 841 1699789 842 1704451 843 1709029 844 1713215 845 1716375 846 1720319 847 1724492 848 1729119 849 1733592 850 1737108 851 1740456 852 1745020 853 1749653 854 1754149 855 1757520 856 1761078 857 1765236 858 1770414 859 1774834 860 1777892 861 1781447 862 1786501 863 1791020 864 1795304 865 1798816 866 1802577 867 1806855 868 1811756 869 1816052 870 1819769 871 1823359 872 1827852 873 1832712 874 1837378 875 1840646 876 1844291 877 1848617 878 1853847 879 1858364 880 1861676 881 1865250 882 1870304 883 1875110 884 1879320 885 1882797 886 1886928 887 1891130 888 1896147 889 1900824 890 1904336 891 1908023 892 1912792 893 1917466 894 1922361 895 1925880 896 1929421 897 1933965 898 1939385 899 1943820 900 1947205 901 1950930 902 1956033 903 1960938 904 1965426 905 1968923 906 1973032 907 1977507 908 1982462 909 1987132 910 1991011 911 1994598 912 1999482 913 2004552 914 2009252 915 2012861 916 2016663 917 2021000 918 2026660 919 2031383 920 2034655 921 2038578 922 2043868 923 2048701 924 2053282 925 2056926 926 2061062 927 2065628 928 2070873 929 2075582 930 2079432 931 2083277 932 2088083 933 2093156 934 2098260 935 2101752 936 2105648 937 2110386 938 2115855 939 2120689 940 2124224 941 2127917 942 2133438 943 2138566 944 2143057 945 2146894 946 2151189 947 2155676 948 2161032 949 2165907 950 2169776 951 2173705 952 2178796 953 2183911 954 2189011 955 2192764 956 2196546 957 2201271 958 2207169 959 2211901 960 2215516 961 2219609 962 2224930 963 2230167 964 2234953 965 2238556 966 2243059 967 2247833 968 2253114 969 2258210 970 2262226 971 2266051 972 2271251 973 2276535 974 2281670 975 2285510 976 2289562 977 2294310 978 2300217 979 2305248 980 2308733 981 2312793 982 2318549 983 2323688 984 2328571 985 2332575 986 2336849 987 2341718 988 2347306 989 2352191 990 2356414 991 2360507 992 2365624 993 2371146 994 2376452 995 2380177 996 2384320 997 2389230 998 2395179 999 2400317 1000 2404073