0 1 1 4 2 12 3 24 4 42 5 61 6 87 7 128 8 168 9 205 10 250 11 300 12 375 13 446 14 495 15 563 16 653 17 757 18 842 19 916 20 1026 21 1132 22 1256 23 1378 24 1466 25 1614 26 1753 27 1868 28 2044 29 2169 30 2302 31 2495 32 2648 33 2811 34 2992 35 3153 36 3338 37 3554 38 3746 39 3906 40 4134 41 4359 42 4541 43 4794 44 5013 45 5197 46 5485 47 5738 48 5928 49 6216 50 6477 51 6679 52 7021 53 7292 54 7482 55 7849 56 8124 57 8359 58 8747 59 8996 60 9257 61 9656 62 9961 63 10236 64 10601 65 10946 66 11220 67 11630 68 12011 69 12231 70 12697 71 13093 72 13321 73 13843 74 14197 75 14439 76 15001 77 15378 78 15659 79 16192 80 16575 81 16889 82 17456 83 17860 84 18146 85 18737 86 19182 87 19490 88 20097 89 20530 90 20840 91 21471 92 21964 93 22270 94 22899 95 23419 96 23707 97 24417 98 24942 99 25170 100 25952 101 26472 102 26752 103 27572 104 28024 105 28356 106 29181 107 29672 108 30044 109 30809 110 31366 111 31739 112 32532 113 33147 114 33432 115 34279 116 34936 117 35218 118 36142 119 36744 120 37022 121 38009 122 38627 123 38918 124 39895 125 40525 126 40851 127 41884 128 42510 129 42796 130 43865 131 44505 132 44843 133 45930 134 46550 135 46913 136 47996 137 48697 138 49045 139 50080 140 50859 141 51174 142 52309 143 53114 144 53311 145 54556 146 55344 147 55560 148 56891 149 57579 150 57867 151 59227 152 59921 153 60265 154 61543 155 62285 156 62661 157 63968 158 64783 159 65062 160 66407 161 67281 162 67544 163 68942 164 69784 165 70043 166 71518 167 72402 168 72633 169 74098 170 75000 171 75223 172 76796 173 77690 174 77859 175 79513 176 80377 177 80613 178 82286 179 83068 180 83384 181 85050 182 85926 183 86252 184 87814 185 88800 186 89075 187 90706 188 91770 189 91889 190 93662 191 94737 192 94826 193 96713 194 97660 195 97787 196 99756 197 100704 198 100896 199 102796 200 103760 201 103995 202 105923 203 106920 204 107085 205 109063 206 110127 207 110306 208 112298 209 113324 210 113499 211 115527 212 116651 213 116788 214 118804 215 119995 216 120064 217 122215 218 123393 219 123330 220 125639 221 126778 222 126789 223 129164 224 130149 225 130266 226 132628 227 133660 228 133843 229 136075 230 137243 231 137407 232 139661 233 140929 234 140903 235 143267 236 144603 237 144536 238 147035 239 148260 240 148183 241 150787 242 152006 243 151938 244 154522 245 155763 246 155740 247 158404 248 159623 249 159518 250 162244 251 163473 252 163442 253 166184 254 167367 255 167385 256 170105 257 171407 258 171376 259 174008 260 175458 261 175344 262 178130 263 179618 264 179284 265 182266 266 183703 267 183380 268 186506 269 187757 270 187560 271 190727 272 191962 273 191847 274 194862 275 196185 276 196112 277 199150 278 200588 279 200346 280 203448 281 204971 282 204675 283 207858 284 209323 285 209017 286 212319 287 213834 288 213466 289 216748 290 218291 291 217895 292 221339 293 222856 294 222364 295 225945 296 227398 297 226995 298 230593 299 231908 300 231639 301 235212 302 236659 303 236396 304 239795 305 241422 306 241058 307 244550 308 246297 309 245675 310 249395 311 251149 312 250459 313 254351 314 255891 315 255263 316 259279 317 260798 318 260261 319 264168 320 265713 321 265229 322 269158 323 270748 324 270152 325 274157 326 275840 327 275250 328 279267 329 280886 330 280286 331 284351 332 286106 333 285434 334 289477 335 291339 336 290549 337 294781 338 296612 339 295618 340 300094 341 301852 342 300954 343 305524 344 307042 345 306304 346 310843 347 312416 348 311770 349 316109 350 317888 351 317203 352 321558 353 323479 354 322502 355 327023 356 329038 357 327982 358 332696 359 334544 360 333472 361 338333 362 340153 363 339086 364 343917 365 345769 366 344757 367 349692 368 351504 369 350368 370 355391 371 357209 372 356169 373 361206 374 362952 375 361985 376 366982 377 368885 378 367835 379 372704 380 374825 381 373642 382 378719 383 380890 384 379385 385 384744 386 386830 387 385328 388 390889 389 392703 390 391381 391 396995 392 398771 393 397557 394 402949 395 404853 396 403691 397 409100 398 411161 399 409758 400 415257 401 417429 402 415934 403 421542 404 423630 405 422119 406 427888 407 430034 408 428427 409 434166 410 436350 411 434695 412 440650 413 442790 414 440997 415 447145 416 449187 417 447505 418 453668 419 455516 420 454022 421 460142 422 462160 423 460668 424 466544 425 468812 426 467169 427 473162 428 475592 429 473589 430 479896 431 482329 432 480220 433 486757 434 488890 435 486867 436 493570 437 495660 438 493754 439 500308 440 502434 441 500591 442 507161 443 509344 444 507347 445 514019 446 516321 447 514322 448 521004 449 523216 450 521201 451 527943 452 530329 453 528208 454 534918 455 537451 456 535162 457 542115 458 544599 459 542034 460 549317 461 551694 462 549247 463 556652 464 558703 465 556470 466 563826 467 565940 468 563825 469 570911 470 573301 471 571127 472 578223 473 580797 474 578229 475 585547 476 588241 477 585556 478 593125 479 595596 480 592889 481 600647 482 603068 483 600362 484 608080 485 610543 486 607902 487 615748 488 618153 489 615346 490 623306 491 625713 492 623024 493 630996 494 633305 495 630713 496 638627 497 641131 498 638422 499 646168 500 648960 501 646068 502 654076 503 656930 504 653614 505 661990 506 664725 507 661404 508 670040 509 672417 510 669330 511 678031 512 680348 513 677395 514 685804 515 688289 516 685398 517 693818 518 696502 519 693298 520 701834 521 704655 522 701321 523 709994 524 712705 525 709349 526 718225 527 721002 528 717516 529 726352 530 729177 531 725623 532 734729 533 737492 534 733758 535 743113 536 745744 537 742143 538 751511 539 753892 540 750533 541 759840 542 762429 543 759068 544 768061 545 770970 546 767408 547 776542 548 779655 549 775631 550 785165 551 788277 552 784109 553 793931 554 796657 555 792599 556 802629 557 805290 558 801375 559 811216 560 813923 561 810081 562 819932 563 822708 564 818670 565 828649 566 831570 567 827522 568 837509 569 840314 570 836244 571 846303 572 849320 573 845110 574 855127 575 858331 576 853903 577 864217 578 867354 579 862578 580 873308 581 876304 582 871668 583 882548 584 885132 585 880764 586 891577 587 894232 588 890008 589 900481 590 903482 591 899179 592 909656 593 912883 594 908084 595 918839 596 922212 597 917258 598 928322 599 931416 600 926434 601 937729 602 940751 603 935766 604 947011 605 950085 606 945175 607 956572 608 959570 609 954452 610 965989 611 968985 612 964007 613 975554 614 978426 615 973569 616 985040 617 988145 618 983137 619 994400 620 997863 621 992622 622 1004201 623 1007738 624 1001971 625 1014004 626 1017388 627 1011608 628 1023959 629 1026899 630 1021407 631 1033835 632 1036693 633 1031361 634 1043427 635 1046493 636 1041233 637 1053304 638 1056611 639 1050966 640 1063179 641 1066649 642 1060836 643 1073214 644 1076548 645 1070707 646 1083330 647 1086738 648 1080733 649 1093306 650 1096772 651 1090679 652 1103576 653 1106962 654 1100647 655 1113849 656 1117069 657 1110909 658 1124122 659 1127036 660 1121172 661 1134306 662 1137466 663 1131596 664 1144346 665 1147896 666 1141775 667 1154690 668 1158486 669 1151801 670 1165202 671 1168993 672 1162126 673 1175873 674 1179192 675 1172459 676 1186456 677 1189688 678 1183124 679 1196892 680 1200180 681 1193699 682 1207471 683 1210840 684 1204121 685 1218047 686 1221587 687 1214850 688 1228782 689 1232180 690 1225415 691 1239431 692 1243079 693 1236140 694 1250104 695 1253979 696 1246772 697 1261087 698 1264877 699 1257250 700 1272067 701 1275682 702 1268217 703 1283212 704 1286329 705 1279186 706 1294096 707 1297292 708 1290319 709 1304819 710 1308431 711 1301359 712 1315857 713 1319737 714 1312067 715 1326899 716 1330951 717 1323088 718 1338287 719 1342004 720 1334107 721 1349579 722 1353202 723 1345298 724 1360710 725 1364395 726 1356576 727 1372164 728 1375755 729 1367686 730 1383440 731 1387025 732 1379118 733 1394880 734 1398315 735 1390553 736 1406221 737 1409927 738 1401980 739 1417400 740 1421534 741 1413304 742 1429094 743 1433314 744 1424456 745 1440786 746 1444819 747 1435940 748 1452646 749 1456149 750 1447612 751 1464407 752 1467806 753 1459455 754 1475818 755 1479465 756 1471196 757 1487558 758 1491488 759 1482762 760 1499292 761 1503411 762 1494479 763 1511202 764 1515159 765 1506193 766 1523203 767 1527242 768 1518078 769 1535028 770 1539135 771 1529863 772 1547191 773 1551200 774 1541664 775 1559353 776 1563162 777 1553803 778 1571501 779 1574948 780 1565939 781 1583540 782 1587271 783 1578252 784 1595399 785 1599590 786 1590270 787 1607606 788 1612085 789 1602099 790 1620007 791 1624477 792 1614271 793 1632583 794 1636495 795 1626447 796 1645051 797 1648854 798 1639001 799 1657336 800 1661205 801 1651445 802 1669778 803 1673740 804 1663700 805 1682213 806 1686372 807 1676306 808 1694823 809 1698814 810 1688714 811 1707327 812 1711606 813 1701298 814 1719849 815 1724395 816 1713769 817 1732725 818 1737168 819 1726050 820 1745594 821 1749828 822 1738894 823 1758644 824 1762294 825 1751736 826 1771383 827 1775120 828 1764758 829 1783925 830 1788148 831 1777667 832 1796826 833 1801359 834 1790178 835 1809727 836 1814458 837 1803046 838 1823020 839 1827360 840 1815908 841 1836197 842 1840421 843 1828958 844 1849177 845 1853473 846 1842105 847 1862524 848 1866708 849 1855048 850 1875659 851 1879833 852 1868357 853 1888974 854 1892972 855 1881665 856 1902170 857 1906477 858 1894951 859 1915168 860 1919973 861 1908114 862 1928755 863 1933658 864 1921069 865 1942336 866 1947018 867 1934400 868 1956101 869 1960167 870 1947945 871 1969747 872 1973687 873 1961677 874 1982977 875 1987205 876 1975287 877 1996580 878 2001133 879 1988686 880 2010173 881 2014941 882 2002250 883 2023958 884 2028538 885 2015807 886 2037844 887 2042514 888 2029551 889 2051518 890 2056266 891 2043175 892 2065574 893 2070206 894 2056809 895 2079625 896 2084023 897 2070825 898 2093648 899 2097628 900 2084834 901 2107542 902 2111844 903 2099036 904 2121220 905 2126052 906 2112893 907 2135290 908 2140452 909 2126525 910 2149580 911 2154729 912 2140544 913 2164061 914 2168566 915 2154563 916 2178414 917 2182788 918 2169006 919 2192548 920 2196998 921 2183319 922 2206853 923 2211408 924 2197407 925 2221147 926 2225925 927 2211890 928 2235632 929 2240216 930 2226141 931 2249991 932 2254901 933 2240584 934 2264362 935 2269579 936 2254894 937 2279131 938 2284227 939 2268978 940 2293889 941 2298742 942 2283699 943 2308844 944 2313027 945 2298414 946 2323438 947 2327716 948 2313325 949 2337799 950 2342633 951 2328103 952 2352563 953 2357749 954 2342417 955 2367323 956 2372733 957 2357132 958 2382521 959 2387484 960 2371837 961 2397583 962 2402408 963 2386746 964 2412412 965 2417319 966 2401762 967 2427652 968 2432429 969 2416538 970 2442646 971 2447409 972 2431724 973 2457836 974 2462397 975 2446905 976 2472887 977 2477795 978 2462050 979 2487704 980 2493180 981 2477052 982 2503184 983 2508770 984 2491810 985 2518654 986 2523985 987 2506988 988 2534324 989 2538953 990 2522406 991 2549855 992 2554336 993 2538027 994 2564904 995 2569713 996 2553506 997 2580370 998 2585546 999 2568738 1000 2595822