0 1 1 4 2 11 3 21 4 37 5 63 6 86 7 121 8 152 9 196 10 258 11 304 12 360 13 421 14 488 15 584 16 649 17 727 18 802 19 930 20 1044 21 1117 22 1234 23 1353 24 1473 25 1622 26 1734 27 1868 28 2002 29 2173 30 2315 31 2466 32 2639 33 2784 34 2982 35 3186 36 3305 37 3540 38 3717 39 3890 40 4145 41 4340 42 4514 43 4785 44 4999 45 5211 46 5469 47 5704 48 5885 49 6218 50 6477 51 6670 52 6981 53 7275 54 7491 55 7824 56 8108 57 8351 58 8673 59 9024 60 9243 61 9631 62 9953 63 10165 64 10614 65 10964 66 11157 67 11644 68 11939 69 12237 70 12704 71 13026 72 13316 73 13804 74 14177 75 14478 76 14936 77 15378 78 15596 79 16152 80 16604 81 16842 82 17401 83 17869 84 18122 85 18739 86 19152 87 19440 88 20036 89 20534 90 20810 91 21468 92 21918 93 22223 94 22914 95 23388 96 23663 97 24403 98 24842 99 25216 100 25912 101 26433 102 26744 103 27469 104 28051 105 28356 106 29086 107 29724 108 29914 109 30811 110 31395 111 31620 112 32519 113 33110 114 33398 115 34326 116 34841 117 35218 118 36061 119 36690 120 37037 121 37948 122 38570 123 38913 124 39857 125 40545 126 40789 127 41808 128 42447 129 42794 130 43809 131 44512 132 44773 133 45871 134 46583 135 46840 136 47940 137 48705 138 48883 139 50142 140 50825 141 51099 142 52293 143 52997 144 53340 145 54544 146 55223 147 55628 148 56723 149 57591 150 57878 151 59074 152 59930 153 60190 154 61495 155 62374 156 62510 157 63962 158 64704 159 64978 160 66416 161 67214 162 67459 163 68945 164 69748 165 70037 166 71444 167 72332 168 72524 169 74092 170 74954 171 75210 172 76698 173 77641 174 77890 175 79408 176 80319 177 80613 178 82086 179 83164 180 83308 181 84961 182 85936 183 86073 184 87849 185 88814 186 88894 187 90788 188 91588 189 91887 190 93667 191 94562 192 94823 193 96626 194 97618 195 97866 196 99573 197 100728 198 100767 199 102688 200 103803 201 103884 202 105810 203 106957 204 107023 205 109045 206 110055 207 110204 208 112171 209 113336 210 113407 211 115520 212 116563 213 116693 214 118841 215 119900 216 119962 217 122209 218 123183 219 123428 220 125537 221 126691 222 126783 223 128953 224 130214 225 130246 226 132415 227 133796 228 133587 229 136069 230 137286 231 137164 232 139650 233 140860 234 140831 235 143354 236 144406 237 144544 238 146888 239 148154 240 148196 241 150662 242 151907 243 151945 244 154446 245 155779 246 155620 247 158276 248 159510 249 159508 250 162126 251 163492 252 163314 253 166077 254 167438 255 167232 256 169991 257 171439 258 171088 259 174122 260 175378 261 175205 262 178116 263 179409 264 179335 265 182234 266 183480 267 183516 268 186212 269 187777 270 187569 271 190450 272 191989 273 191724 274 194776 275 196330 276 195843 277 199152 278 200459 279 200194 280 203455 281 204856 282 204532 283 207873 284 209265 285 208991 286 212187 287 213728 288 213291 289 216734 290 218199 291 217878 292 221183 293 222775 294 222417 295 225760 296 227298 297 227003 298 230267 299 232072 300 231501 301 235059 302 236687 303 236109 304 239852 305 241432 306 240759 307 244700 308 246005 309 245665 310 249398 311 250866 312 250458 313 254216 314 255827 315 255382 316 258978 317 260846 318 260066 319 263992 320 265770 321 265054 322 268987 323 270813 324 270052 325 274119 326 275726 327 275096 328 279074 329 280906 330 280132 331 284340 332 285976 333 285291 334 289536 335 291180 336 290389 337 294783 338 296292 339 295768 340 299930 341 301717 342 300950 343 305205 344 307145 345 306264 346 310512 347 312636 348 311388 349 316095 350 317945 351 316836 352 321549 353 323378 354 322392 355 327150 356 328739 357 327998 358 332483 359 334386 360 333483 361 338144 362 340012 363 339105 364 343803 365 345781 366 344579 367 349512 368 351341 369 350350 370 355211 371 357240 372 355983 373 361051 374 363061 375 361752 376 366810 377 368941 378 367421 379 372870 380 374699 381 373439 382 378707 383 380589 384 379458 385 384692 386 386505 387 385532 388 390469 389 392731 390 391388 391 396594 392 398816 393 397386 394 402825 395 405054 396 403304 397 409110 398 410982 399 409538 400 415262 401 417266 402 415733 403 421569 404 423550 405 422073 406 427698 407 429892 408 428186 409 434144 410 436212 411 434674 412 440436 413 442677 414 441072 415 446880 416 449045 417 447521 418 453216 419 455748 420 453822 421 459925 422 462206 423 460273 424 466623 425 468818 426 466752 427 473380 428 475190 429 473571 430 479897 431 481938 432 480221 433 486574 434 488804 435 487026 436 493151 437 495732 438 493493 439 500064 440 502505 441 500352 442 506932 443 509437 444 507209 445 513961 446 516165 447 514116 448 520745 449 523244 450 520985 451 527928 452 530157 453 528017 454 534999 455 537228 456 534944 457 542125 458 544169 459 542236 460 549091 461 551511 462 549245 463 556225 464 558844 465 556410 466 563377 467 566244 468 563317 469 570889 470 573372 471 570636 472 578216 473 580664 474 578081 475 585714 476 587840 477 585580 478 592846 479 595386 480 592898 481 600394 482 602885 483 600393 484 607928 485 610551 486 607666 487 615516 488 617940 489 615320 490 623064 491 625756 492 622780 493 630793 494 633452 495 630400 496 638397 497 641211 498 637882 499 646386 500 648788 501 645801 502 654066 503 656537 504 653709 505 661918 506 664298 507 661676 508 669494 509 672453 510 669335 511 677506 512 680411 513 677176 514 685642 515 688546 516 684893 517 693836 518 696273 519 693010 520 701837 521 704444 522 701062 523 710033 524 712603 525 709283 526 717977 527 720824 528 717209 529 726322 530 728993 531 725598 532 734457 533 737347 534 733855 535 742768 536 745560 537 742167 538 750933 539 754192 540 750271 541 759559 542 762493 543 758565 544 768162 545 770972 546 766873 547 776828 548 779143 549 775605 550 785164 551 787778 552 784112 553 793700 554 796549 555 792798 556 802092 557 805386 558 801048 559 810904 560 814008 561 809778 562 819645 563 822829 564 818494 565 828571 566 831372 567 827264 568 837184 569 840350 570 835966 571 846284 572 849106 573 844871 574 855230 575 858044 576 853627 577 864235 578 866814 579 862832 580 873020 581 876073 582 871668 583 882013 584 885311 585 880684 586 891010 587 894620 588 889374 589 900451 590 903567 591 898564 592 909651 593 912718 594 907898 595 919046 596 921709 597 917290 598 927977 599 931154 600 926441 601 937412 602 940526 603 935809 604 946821 605 950089 606 944881 607 956288 608 959307 609 954418 610 965685 611 969040 612 963705 613 975303 614 978611 615 973176 616 984752 617 988249 618 982471 619 994670 620 997645 621 992291 622 1004193 623 1007253 624 1002088 625 1013912 626 1016859 627 1011948 628 1023287 629 1026943 630 1021410 631 1033186 632 1036774 633 1031094 634 1043227 635 1046806 636 1040610 637 1053330 638 1056332 639 1050610 640 1063180 641 1066390 642 1060519 643 1073265 644 1076424 645 1070621 646 1083024 647 1086524 648 1080360 649 1093268 650 1096542 651 1090650 652 1103246 653 1106785 654 1100766 655 1113424 656 1116843 657 1110941 658 1123418 659 1127404 660 1120848 661 1133961 662 1137548 663 1130985 664 1144469 665 1147894 666 1141122 667 1155044 668 1157864 669 1151767 670 1165199 671 1168386 672 1162131 673 1175594 674 1179062 675 1172698 676 1185801 677 1189808 678 1182731 679 1196512 680 1200279 681 1193332 682 1207126 683 1210989 684 1203907 685 1217949 686 1221347 687 1214540 688 1228391 689 1232224 690 1225075 691 1239408 692 1242823 693 1235853 694 1250229 695 1253628 696 1246438 697 1261113 698 1264227 699 1257556 700 1271717 701 1275403 702 1268219 703 1282569 704 1286546 705 1279086 706 1293411 707 1297764 708 1289559 709 1304781 710 1308530 711 1300620 712 1315854 713 1319540 714 1311843 715 1327146 716 1330346 717 1323128 718 1337876 719 1341690 720 1334112 721 1349198 722 1352935 723 1345353 724 1360482 725 1364395 726 1356224 727 1371828 728 1375442 729 1367644 730 1383074 731 1387092 732 1378758 733 1394581 734 1398538 735 1390080 736 1405875 737 1410055 738 1401188 739 1417722 740 1421270 741 1412909 742 1429088 743 1432737 744 1424595 745 1440674 746 1444188 747 1436348 748 1451848 749 1456201 750 1447613 751 1463634 752 1467905 753 1459140 754 1475580 755 1479834 756 1470455 757 1487592 758 1491159 759 1482338 760 1499291 761 1503104 762 1494104 763 1511265 764 1515013 765 1506087 766 1522839 767 1526992 768 1517639 769 1534982 770 1538859 771 1529830 772 1546803 773 1550991 774 1541805 775 1558848 776 1562894 777 1553843 778 1570671 779 1575384 780 1565553 781 1583131 782 1587371 783 1577533 784 1595544 785 1599584 786 1589499 787 1608028 788 1611353 789 1602057 790 1620002 791 1623762 792 1614278 793 1632256 794 1636343 795 1626726 796 1644278 797 1648998 798 1638542 799 1656888 800 1661318 801 1651014 802 1669375 803 1673917 804 1663448 805 1682095 806 1686090 807 1675944 808 1694366 809 1698866 810 1688312 811 1707300 812 1711308 813 1700963 814 1719996 815 1723980 816 1713377 817 1732759 818 1736408 819 1726408 820 1745182 821 1749501 822 1738898 823 1757893 824 1762549 825 1751616 826 1770580 827 1775676 828 1763872 829 1783879 830 1788261 831 1776804 832 1796825 833 1801130 834 1789916 835 1810014 836 1813751 837 1803094 838 1822543 839 1826994 840 1815911 841 1835752 842 1840112 843 1829025 844 1848911 845 1853469 846 1841695 847 1862136 848 1866345 849 1854998 850 1875231 851 1879912 852 1867939 853 1888627 854 1893233 855 1881112 856 1901766 857 1906629 858 1894033 859 1915542 860 1919663 861 1907655 862 1928751 863 1932989 864 1921230 865 1942204 866 1946285 867 1934876 868 1955177 869 1960227 870 1947944 871 1968850 872 1973804 873 1961314 874 1982701 875 1987630 876 1974428 877 1996622 878 2000754 879 1988194 880 2010170 881 2014586 882 2001817 883 2024033 884 2028370 885 2015681 886 2037422 887 2042228 888 2029046 889 2051464 890 2055944 891 2043138 892 2065128 893 2069965 894 2056972 895 2079040 896 2083713 897 2070873 898 2092692 899 2098132 900 2084386 901 2107069 902 2111962 903 2098209 904 2121387 905 2126042 906 2112004 907 2135780 908 2139610 909 2126475 910 2149573 911 2153906 912 2140553 913 2163686 914 2168392 915 2154882 916 2177523 917 2182956 918 2168481 919 2192032 920 2197125 921 2182824 922 2206392 923 2211613 924 2197117 925 2221009 926 2225601 927 2211476 928 2235109 929 2240276 930 2225677 931 2249960 932 2254561 933 2240201 934 2264531 935 2269100 936 2254444 937 2279173 938 2283357 939 2269388 940 2293415 941 2298367 942 2283705 943 2307985 944 2313320 945 2298274 946 2322517 947 2328356 948 2312313 949 2337745 950 2342760 951 2327116 952 2352564 953 2357488 954 2342117 955 2367650 956 2371924 957 2357188 958 2381978 959 2387066 960 2371838 961 2397074 962 2402057 963 2386825 964 2412108 965 2417311 966 2401294 967 2427212 968 2432016 969 2416480 970 2442156 971 2447500 972 2431248 973 2457441 974 2462696 975 2446272 976 2472425 977 2477971 978 2461006 979 2488130 980 2492824 981 2476529 982 2503182 983 2508009 984 2491993 985 2518502 986 2523150 987 2507532 988 2533274 989 2539021 990 2522403 991 2548834 992 2554471 993 2537616 994 2564590 995 2570194 996 2552529 997 2580420 998 2585117 999 2568178 1000 2595817