0 1 1 4 2 12 3 22 4 37 5 56 6 84 7 116 8 154 9 193 10 233 11 288 12 351 13 407 14 472 15 527 16 613 17 698 18 780 19 870 20 947 21 1052 22 1162 23 1275 24 1391 25 1486 26 1608 27 1750 28 1888 29 2025 30 2146 31 2291 32 2458 33 2617 34 2785 35 2931 36 3086 37 3273 38 3473 39 3668 40 3835 41 4008 42 4214 43 4440 44 4664 45 4859 46 5051 47 5278 48 5530 49 5787 50 5994 51 6207 52 6468 53 6742 54 7024 55 7251 56 7492 57 7776 58 8067 59 8378 60 8636 61 8890 62 9205 63 9521 64 9853 65 10126 66 10410 67 10759 68 11099 69 11445 70 11738 71 12055 72 12421 73 12793 74 13162 75 13475 76 13818 77 14205 78 14606 79 15000 80 15333 81 15694 82 16112 83 16537 84 16959 85 17312 86 17689 87 18139 88 18591 89 19039 90 19413 91 19802 92 20280 93 20762 94 21236 95 21639 96 22044 97 22544 98 23051 99 23547 100 23978 101 24407 102 24930 103 25458 104 25992 105 26432 106 26887 107 27434 108 27987 109 28549 110 29005 111 29497 112 30065 113 30630 114 31216 115 31708 116 32221 117 32811 118 33400 119 34010 120 34527 121 35056 122 35679 123 36297 124 36922 125 37464 126 38018 127 38659 128 39309 129 39958 130 40525 131 41096 132 41761 133 42445 134 43117 135 43696 136 44293 137 44989 138 45693 139 46399 140 46996 141 47605 142 48331 143 49063 144 49807 145 50414 146 51036 147 51794 148 52555 149 53321 150 53953 151 54598 152 55382 153 56164 154 56951 155 57613 156 58278 157 59083 158 59895 159 60710 160 61391 161 62081 162 62902 163 63742 164 64585 165 65287 166 66008 167 66850 168 67711 169 68573 170 69302 171 70048 172 70920 173 71799 174 72690 175 73439 176 74204 177 75106 178 76011 179 76924 180 77694 181 78483 182 79411 183 80343 184 81278 185 82072 186 82878 187 83835 188 84801 189 85753 190 86563 191 87390 192 88386 193 89374 194 90348 195 91179 196 92030 197 93047 198 94056 199 95071 200 95921 201 96787 202 97827 203 98867 204 99905 205 100774 206 101670 207 102733 208 103794 209 104858 210 105756 211 106670 212 107752 213 108837 214 109938 215 110856 216 111793 217 112892 218 114002 219 115128 220 116076 221 117039 222 118155 223 119291 224 120440 225 121414 226 122390 227 123539 228 124707 229 125875 230 126870 231 127866 232 129047 233 130235 234 131426 235 132444 236 133465 237 134673 238 135886 239 137103 240 138137 241 139179 242 140418 243 141658 244 142903 245 143947 246 145010 247 146285 248 147551 249 148820 250 149882 251 150968 252 152266 253 153555 254 154856 255 155942 256 157050 257 158363 258 159687 259 161010 260 162118 261 163245 262 164583 263 165939 264 167285 265 168419 266 169565 267 170920 268 172301 269 173684 270 174836 271 176003 272 177387 273 178789 274 180192 275 181369 276 182565 277 183977 278 185395 279 186821 280 188030 281 189236 282 190680 283 192126 284 193577 285 194803 286 196033 287 197510 288 198977 289 200441 290 201691 291 202959 292 204455 293 205946 294 207436 295 208703 296 209997 297 211515 298 213037 299 214553 300 215836 301 217152 302 218699 303 220240 304 221793 305 223096 306 224425 307 226000 308 227565 309 229149 310 230474 311 231821 312 233420 313 235017 314 236621 315 237973 316 239336 317 240954 318 242587 319 244216 320 245598 321 246974 322 248609 323 250271 324 251931 325 253331 326 254735 327 256393 328 258081 329 259764 330 261179 331 262612 332 264303 333 266005 334 267714 335 269158 336 270609 337 272327 338 274047 339 275788 340 277255 341 278722 342 280476 343 282218 344 283976 345 285463 346 286961 347 288740 348 290509 349 292290 350 293796 351 295316 352 297116 353 298923 354 300728 355 302246 356 303792 357 305617 358 307450 359 309282 360 310822 361 312389 362 314235 363 316097 364 317963 365 319516 366 321096 367 322976 368 324874 369 326752 370 328332 371 329930 372 331839 373 333757 374 335662 375 337276 376 338889 377 340820 378 342757 379 344693 380 346328 381 347969 382 349926 383 351885 384 353845 385 355498 386 357169 387 359147 388 361127 389 363116 390 364795 391 366490 392 368493 393 370488 394 372504 395 374208 396 375929 397 377957 398 379976 399 382016 400 383740 401 385484 402 387536 403 389587 404 391650 405 393394 406 395157 407 397231 408 399321 409 401405 410 403168 411 404947 412 407055 413 409169 414 411275 415 413061 416 414863 417 416996 418 419134 419 421275 420 423077 421 424892 422 427050 423 429224 424 431392 425 433211 426 435046 427 437233 428 439427 429 441619 430 443471 431 445327 432 447533 433 449746 434 451973 435 453843 436 455722 437 457956 438 460194 439 462444 440 464339 441 466240 442 468493 443 470754 444 473035 445 474957 446 476877 447 479155 448 481445 449 483744 450 485681 451 487631 452 489942 453 492256 454 494574 455 496530 456 498509 457 500839 458 503184 459 505529 460 507501 461 509500 462 511860 463 514236 464 516601 465 518591 466 520610 467 523007 468 525403 469 527790 470 529803 471 531841 472 534272 473 536689 474 539102 475 541141 476 543195 477 545644 478 548094 479 550533 480 552601 481 554672 482 557143 483 559615 484 562083 485 564175 486 566272 487 568762 488 571255 489 573760 490 575865 491 577989 492 580499 493 583018 494 585555 495 587677 496 589830 497 592360 498 594896 499 597459 500 599617 501 601785 502 604340 503 606907 504 609489 505 611666 506 613851 507 616445 508 619042 509 621634 510 623836 511 626049 512 628664 513 631286 514 633904 515 636129 516 638364 517 641002 518 643656 519 646297 520 648537 521 650793 522 653467 523 656138 524 658813 525 661070 526 663343 527 666045 528 668741 529 671453 530 673724 531 676012 532 678741 533 681466 534 684201 535 686502 536 688811 537 691556 538 694310 539 697071 540 699396 541 701724 542 704490 543 707278 544 710068 545 712406 546 714758 547 717546 548 720363 549 723176 550 725536 551 727918 552 730733 553 733564 554 736399 555 738786 556 741192 557 744039 558 746889 559 749747 560 752159 561 754580 562 757462 563 760338 564 763214 565 765647 566 768097 567 771003 568 773903 569 776798 570 779259 571 781734 572 784661 573 787592 574 790510 575 792986 576 795483 577 798442 578 801394 579 804345 580 806840 581 809357 582 812336 583 815312 584 818306 585 820814 586 823345 587 826350 588 829360 589 832375 590 834906 591 837459 592 840493 593 843522 594 846560 595 849123 596 851693 597 854743 598 857806 599 860876 600 863457 601 866048 602 869119 603 872208 604 875299 605 877907 606 880530 607 883621 608 886733 609 889843 610 892477 611 895121 612 898242 613 901377 614 904512 615 907170 616 909833 617 912985 618 916136 619 919301 620 921982 621 924665 622 927844 623 931020 624 934214 625 936909 626 939614 627 942823 628 946031 629 949247 630 951956 631 954679 632 957921 633 961157 634 964401 635 967126 636 969873 637 973135 638 976400 639 979673 640 982419 641 985184 642 988466 643 991771 644 995063 645 997826 646 1000615 647 1003927 648 1007257 649 1010568 650 1013359 651 1016170 652 1019503 653 1022853 654 1026198 655 1029015 656 1031846 657 1035203 658 1038572 659 1041940 660 1044784 661 1047643 662 1051029 663 1054411 664 1057806 665 1060679 666 1063551 667 1066964 668 1070376 669 1073796 670 1076688 671 1079585 672 1083028 673 1086457 674 1089899 675 1092813 676 1095745 677 1099203 678 1102662 679 1106132 680 1109061 681 1112012 682 1115497 683 1118993 684 1122485 685 1125427 686 1128398 687 1131918 688 1135435 689 1138955 690 1141919 691 1144909 692 1148455 693 1151996 694 1155544 695 1158531 696 1161541 697 1165109 698 1168682 699 1172250 700 1175266 701 1178291 702 1181880 703 1185485 704 1189081 705 1192121 706 1195166 707 1198773 708 1202400 709 1206030 710 1209093 711 1212161 712 1215793 713 1219439 714 1223098 715 1226180 716 1229274 717 1232933 718 1236599 719 1240286 720 1243395 721 1246501 722 1250188 723 1253881 724 1257596 725 1260726 726 1263848 727 1267571 728 1271291 729 1275017 730 1278163 731 1281324 732 1285071 733 1288818 734 1292567 735 1295729 736 1298915 737 1302681 738 1306466 739 1310239 740 1313413 741 1316624 742 1320423 743 1324227 744 1328027 745 1331222 746 1334455 747 1338279 748 1342108 749 1345936 750 1349155 751 1352400 752 1356257 753 1360114 754 1363959 755 1367210 756 1370470 757 1374350 758 1378230 759 1382106 760 1385392 761 1388664 762 1392560 763 1396468 764 1400376 765 1403675 766 1406978 767 1410900 768 1414830 769 1418765 770 1422079 771 1425413 772 1429357 773 1433307 774 1437272 775 1440609 776 1443967 777 1447935 778 1451905 779 1455897 780 1459258 781 1462637 782 1466638 783 1470630 784 1474640 785 1478020 786 1481427 787 1485454 788 1489480 789 1493504 790 1496911 791 1500338 792 1504385 793 1508443 794 1512490 795 1515922 796 1519366 797 1523443 798 1527524 799 1531599 800 1535051 801 1538515 802 1542616 803 1546721 804 1550836 805 1554303 806 1557778 807 1561906 808 1566047 809 1570188 810 1573671 811 1577166 812 1581322 813 1585483 814 1589653 815 1593167 816 1596681 817 1600854 818 1605041 819 1609242 820 1612773 821 1616307 822 1620511 823 1624728 824 1628950 825 1632496 826 1636062 827 1640287 828 1644525 829 1648771 830 1652347 831 1655935 832 1660187 833 1664448 834 1668711 835 1672309 836 1675927 837 1680210 838 1684490 839 1688775 840 1692395 841 1696037 842 1700342 843 1704653 844 1708964 845 1712604 846 1716264 847 1720597 848 1724938 849 1729268 850 1732930 851 1736611 852 1740977 853 1745338 854 1749696 855 1753378 856 1757078 857 1761469 858 1765859 859 1770248 860 1773950 861 1777663 862 1782078 863 1786500 864 1790918 865 1794639 866 1798372 867 1802814 868 1807259 869 1811701 870 1815446 871 1819208 872 1823671 873 1828132 874 1832609 875 1836373 876 1840159 877 1844644 878 1849132 879 1853635 880 1857422 881 1861235 882 1865737 883 1870247 884 1874772 885 1878596 886 1882428 887 1886953 888 1891491 889 1896034 890 1899881 891 1903731 892 1908292 893 1912856 894 1917418 895 1921287 896 1925166 897 1929741 898 1934332 899 1938928 900 1942817 901 1946709 902 1951315 903 1955938 904 1960560 905 1964457 906 1968369 907 1973017 908 1977658 909 1982309 910 1986223 911 1990153 912 1994831 913 1999498 914 2004181 915 2008112 916 2012059 917 2016760 918 2021460 919 2026163 920 2030121 921 2034093 922 2038811 923 2043542 924 2048266 925 2052248 926 2056244 927 2060981 928 2065743 929 2070492 930 2074493 931 2078517 932 2083276 933 2088056 934 2092837 935 2096862 936 2100911 937 2105693 938 2110489 939 2115295 940 2119353 941 2123418 942 2128233 943 2133050 944 2137881 945 2141958 946 2146037 947 2150890 948 2155735 949 2160584 950 2164682 951 2168790 952 2173665 953 2178535 954 2183403 955 2187526 956 2191661 957 2196557 958 2201460 959 2206354 960 2210486 961 2214643 962 2219574 963 2224499 964 2229422 965 2233570 966 2237753 967 2242706 968 2247654 969 2252612 970 2256781 971 2260978 972 2265957 973 2270933 974 2275912 975 2280110 976 2284331 977 2289330 978 2294329 979 2299334 980 2303566 981 2307798 982 2312813 983 2317846 984 2322886 985 2327134 986 2331387 987 2336424 988 2341484 989 2346547 990 2350818 991 2355103 992 2360160 993 2365239 994 2370328 995 2374626 996 2378925 997 2384017 998 2389121 999 2394234 1000 2398552