0 1 1 4 2 11 3 20 4 32 5 54 6 89 7 115 8 138 9 172 10 221 11 279 12 341 13 377 14 425 15 505 16 593 17 662 18 735 19 792 20 908 21 1015 22 1105 23 1174 24 1315 25 1426 26 1546 27 1647 28 1773 29 1910 30 2041 31 2204 32 2341 33 2436 34 2629 35 2784 36 3004 37 3102 38 3253 39 3431 40 3690 41 3839 42 4012 43 4162 44 4393 45 4639 46 4862 47 4994 48 5220 49 5438 50 5748 51 5934 52 6164 53 6324 54 6644 55 6921 56 7238 57 7298 58 7628 59 7907 60 8277 61 8538 62 8706 63 8924 64 9368 65 9661 66 10034 67 10138 68 10492 69 10781 70 11287 71 11545 72 11793 73 12005 74 12529 75 12811 76 13280 77 13456 78 13776 79 14208 80 14710 81 14912 82 15340 83 15567 84 16111 85 16495 86 16996 87 17111 88 17644 89 17980 90 18585 91 18938 92 19328 93 19467 94 20202 95 20650 96 21156 97 21337 98 21821 99 22173 100 23029 101 23365 102 23648 103 23939 104 24732 105 25115 106 25934 107 25914 108 26415 109 27008 110 27884 111 28148 112 28590 113 28785 114 29666 115 30321 116 31028 117 30860 118 31575 119 32217 120 33150 121 33557 122 33878 123 33920 124 35193 125 35859 126 36528 127 36463 128 37161 129 37675 130 39071 131 39348 132 39530 133 39892 134 41110 135 41668 136 42691 137 42425 138 43098 139 43960 140 45266 141 45356 142 45873 143 46135 144 47364 145 48216 146 49109 147 48642 148 49758 149 50579 150 51785 151 52191 152 52579 153 52622 154 54433 155 55105 156 55871 157 55725 158 56741 159 57378 160 59105 161 59307 162 59490 163 60013 164 61719 165 62130 166 63446 167 63044 168 63989 169 65079 170 66660 171 66626 172 67363 173 67629 174 69232 175 70201 176 71383 177 70548 178 72056 179 73031 180 74498 181 74958 182 75429 183 75320 184 77623 185 78457 186 79451 187 79092 188 80343 189 80991 190 83310 191 83565 192 83664 193 84098 194 86284 195 86842 196 88597 197 87808 198 88813 199 90170 200 92367 201 92105 202 92945 203 93053 204 95029 205 96385 206 97823 207 96504 208 98311 209 99478 210 101492 211 101950 212 102347 213 101960 214 105031 215 106080 216 107208 217 106474 218 108010 219 108809 220 111804 221 111891 222 111772 223 112239 224 115072 225 115653 226 117774 227 116506 228 117684 229 119446 230 122200 231 121684 232 122539 233 122557 234 125157 235 126725 236 128422 237 126441 238 128767 239 130197 240 132579 241 132995 242 133299 243 132739 244 136574 245 137781 246 138997 247 137857 248 139846 249 140651 250 144380 251 144264 252 143977 253 144532 254 148029 255 148613 256 151060 257 149311 258 150800 259 152907 260 156206 261 155275 262 156205 263 156255 264 159365 265 161097 266 163083 267 160423 268 163326 269 164984 270 167766 271 168095 272 168385 273 167550 274 172317 275 173584 276 174905 277 173426 278 175729 279 176716 280 181151 281 180805 282 180334 283 180804 284 185138 285 185586 286 188524 287 186266 288 187854 289 190327 290 194308 291 193045 292 194080 293 193903 294 197599 295 199665 296 201989 297 198551 298 201955 299 203797 300 207114 301 207446 302 207631 303 206487 304 212067 305 213454 306 215045 307 213050 308 215800 309 216627 310 221979 311 221529 312 220735 313 221216 314 226278 315 226724 316 230140 317 227256 318 229088 319 231922 320 236608 321 234883 322 236050 323 235664 324 239978 325 242370 326 245030 327 240679 328 244622 329 246757 330 250707 331 250831 332 250896 333 249289 334 256012 335 257680 336 259256 337 256649 338 259766 339 260859 340 267176 341 266319 342 265146 343 265599 344 271684 345 272040 346 275992 347 272207 348 274246 349 277623 350 283150 351 280905 352 281981 353 281439 354 286535 355 289211 356 292218 357 286811 358 291417 359 293890 360 298329 361 298342 362 298270 363 296330 364 304129 365 305839 366 307616 367 304377 368 308046 369 309059 370 316343 371 315191 372 313697 373 314204 374 321158 375 321377 376 325856 377 321304 378 323694 379 327452 380 333757 381 330870 382 332067 383 331419 384 337178 385 340175 386 343493 387 337054 388 342352 389 345099 390 350128 391 349936 392 349840 393 347255 394 356368 395 358233 396 360063 397 356175 398 360257 399 361449 400 369751 401 368225 402 366356 403 366754 404 374713 405 374858 406 380016 407 374530 408 377052 409 381287 410 388563 411 385117 412 386309 413 385326 414 391927 415 395241 416 399041 417 391297 418 397336 419 400393 420 406050 421 405744 422 405362 423 402380 424 412690 425 414681 426 416725 427 412022 428 416707 429 417826 430 427302 431 425399 432 423005 433 423392 434 432538 435 432530 436 438167 437 431680 438 434592 439 439390 440 447560 441 443304 442 444561 443 443370 444 450796 445 454507 446 458606 447 449633 448 456437 449 459781 450 466226 451 465607 452 465084 453 461405 454 473181 455 475407 456 477418 457 471964 458 477149 459 478298 460 489026 461 486729 462 483856 463 484059 464 494375 465 494193 466 500610 467 493027 468 496126 469 501456 470 510631 471 505783 472 507013 473 505440 474 513783 475 517823 476 522452 477 511998 478 519614 479 523335 480 530387 481 529586 482 528843 483 524657 484 537821 485 540100 486 542317 487 535912 488 541803 489 542868 490 554938 491 552090 492 548618 493 548900 494 560442 495 560141 496 567037 497 558350 498 561815 499 567727 500 578010 501 572149 502 573427 503 571601 504 580925 505 585368 506 590350 507 578394 508 586891 509 590930 510 598850 511 597769 512 596709 513 591769 514 606587 515 609076 516 611311 517 603970 518 610400 519 611604 520 624996 521 621597 522 617622 523 617674 524 630618 525 630001 526 637750 527 627884 528 631498 529 638030 530 649387 531 642801 532 644076 533 641834 534 652192 535 656955 536 662430 537 648838 538 658311 539 662730 540 671271 541 669966 542 668670 543 663120 544 679454 545 682029 546 684527 547 676057 548 683215 549 684340 550 699205 551 695260 552 690587 553 690626 554 704946 555 704156 556 712548 557 701353 558 705292 559 712478 560 725128 561 717394 562 718707 563 716131 564 727448 565 732747 566 738650 567 723428 568 733760 569 738468 570 748065 571 746326 572 744803 573 738366 574 756482 575 759273 576 761750 577 752293 578 760068 579 761223 580 777503 581 773046 582 767739 583 767616 584 783348 585 782201 586 791553 587 778945 588 783200 589 791015 590 804833 591 796232 592 797526 593 794496 594 806996 595 812640 596 819075 597 801935 598 813296 599 818517 600 828834 601 826819 602 824880 603 817723 604 837665 605 840582 606 843207 607 832436 608 841005 609 842134 610 860153 611 854990 612 848810 613 848565 614 865933 615 864745 616 874742 617 860477 618 865128 619 873700 620 888905 621 879085 622 880295 623 876934 624 890474 625 896710 626 903614 627 884554 628 896920 629 902503 630 913896 631 911397 632 909215 633 901069 634 923028 635 926013 636 928656 637 916862 638 926108 639 927309 640 946730 641 940896 642 934126 643 933744 644 952746 645 950961 646 961856 647 946256 648 951238 649 960489 650 976889 651 966039 652 967294 653 963499 654 978345 655 984821 656 992198 657 971154 658 984832 659 990830 660 1002895 661 1000053 662 997522 663 988636 664 1012457 665 1015544 666 1018359 667 1005179 668 1015281 669 1016294 670 1037617 671 1031110 672 1023429 673 1022890 674 1043493 675 1041631 676 1053355 677 1036065 678 1041371 679 1051242 680 1069257 681 1057201 682 1058438 683 1054006 684 1069915 685 1077119 686 1085198 687 1061994 688 1076567 689 1082878 690 1096157 691 1093011 692 1090112 693 1080034 694 1105893 695 1109326 696 1112205 697 1097706 698 1108468 699 1109542 700 1132691 701 1125353 702 1116893 703 1116114 704 1138540 705 1136187 706 1148919 707 1129904 708 1135484 709 1146282 710 1165666 711 1152417 712 1153440 713 1148598 714 1166116 715 1173591 716 1182121 717 1156577 718 1172517 719 1179472 720 1193611 721 1189943 722 1186503 723 1175605 724 1203725 725 1207222 726 1210159 727 1194076 728 1205856 729 1206814 730 1231934 731 1223737 732 1214220 733 1213393 734 1237618 735 1235166 736 1248621 737 1227734 738 1233812 739 1245365 740 1266361 741 1251628 742 1252731 743 1247395 744 1266076 745 1274086 746 1283259 747 1255504 748 1272580 749 1279900 750 1295136 751 1290973 752 1287258 753 1275160 754 1305586 755 1309160 756 1312060 757 1294755 758 1307352 759 1308347 760 1335179 761 1326110 762 1315920 763 1314870 764 1340948 765 1337888 766 1352436 767 1329799 768 1336138 769 1348560 770 1371113 771 1355025 772 1356077 773 1350134 774 1370319 775 1378766 776 1388554 777 1358309 778 1376683 779 1384539 780 1400799 781 1396260 782 1391922 783 1378872 784 1411531 785 1415253 786 1418470 787 1399357 788 1412911 789 1413607 790 1442711 791 1432937 792 1421521 793 1420226 794 1448241 795 1444974 796 1460483 797 1435858 798 1442601 799 1455795 800 1480016 801 1462536 802 1463583 803 1456998 804 1478467 805 1487612 806 1498011 807 1465340 808 1484946 809 1493144 810 1510710 811 1505485 812 1500904 813 1486505 814 1521658 815 1525579 816 1528624 817 1508063 818 1522479 819 1523396 820 1554398 821 1543576 822 1531190 823 1529703 824 1559925 825 1556069 826 1572687 827 1545881 828 1553036 829 1567268 830 1593183 831 1574211 832 1574989 833 1567811 834 1591055 835 1600697 836 1611617 837 1576068 838 1597174 839 1606121 840 1624711 841 1618946 842 1613709 843 1598292 844 1635880 845 1639938 846 1643244 847 1620842 848 1636272 849 1636903 850 1670231 851 1658514 852 1644948 853 1643318 854 1675577 855 1671310 856 1688951 857 1660131 858 1667756 859 1682706 860 1710378 861 1689819 862 1690691 863 1682946 864 1707439 865 1717658 866 1729256 867 1691276 868 1713764 869 1722957 870 1742810 871 1736429 872 1730885 873 1714041 874 1754297 875 1758518 876 1761679 877 1737691 878 1754103 879 1754822 880 1790196 881 1777392 882 1762905 883 1760912 884 1795411 885 1790607 886 1809462 887 1778377 888 1786246 889 1802386 890 1831883 891 1809766 892 1810351 893 1801840 894 1828187 895 1838956 896 1851300 897 1810185 898 1834172 899 1843994 900 1865067 901 1858242 902 1851942 903 1833925 904 1876730 905 1881135 906 1884587 907 1858574 908 1876030 909 1876510 910 1914369 911 1900628 912 1884821 913 1882636 914 1919310 915 1914157 916 1934012 917 1900711 918 1909107 919 1926099 920 1957514 921 1933447 922 1934172 923 1925088 924 1952949 925 1964282 926 1977176 927 1933383 928 1958859 929 1969132 930 1991573 931 1983935 932 1977169 933 1957801 934 2003503 935 2008049 936 2011232 937 1983482 938 2002112 939 2002603 940 2042692 941 2027759 942 2010859 943 2008342 944 2047454 945 2041707 946 2062826 947 2027117 948 2035799 949 2053882 950 2087213 951 2061693 952 2062168 953 2052130 954 2081831 955 2093767 956 2107567 957 2060489 958 2087458 959 2098417 960 2121994 961 2113995 962 2106524 963 2085765 964 2134155 965 2138801 966 2142475 967 2112615 968 2132276 969 2132374 970 2175171 971 2159206 972 2140937 973 2138257 974 2179626 975 2173531 976 2195616 977 2157541 978 2166845 979 2185848 980 2221203 981 2193620 982 2194088 983 2183497 984 2214810 985 2227408 986 2241812 987 2191653 988 2220302 989 2231839 990 2256890 991 2247900 992 2239879 993 2217646 994 2269305 995 2274066 996 2277384 997 2245643 998 2266336 999 2266747 1000 2311898