0 1 1 4 2 12 3 22 4 39 5 66 6 95 7 130 8 158 9 208 10 270 11 320 12 375 13 428 14 491 15 612 16 678 17 742 18 828 19 918 20 1077 21 1176 22 1233 23 1354 24 1466 25 1668 26 1806 27 1862 28 2007 29 2174 30 2387 31 2552 32 2610 33 2774 34 3002 35 3256 36 3439 37 3508 38 3657 39 3966 40 4256 41 4426 42 4536 43 4686 44 5035 45 5418 46 5555 47 5678 48 5842 49 6232 50 6706 51 6820 52 6947 53 7156 54 7535 55 8112 56 8226 57 8318 58 8600 59 9018 60 9649 61 9776 62 9805 63 10150 64 10606 65 11292 66 11482 67 11450 68 11819 69 12390 70 13063 71 13268 72 13222 73 13582 74 14270 75 15004 76 15211 77 15164 78 15469 79 16282 80 17068 81 17218 82 17236 83 17522 84 18391 85 19314 86 19375 87 19402 88 19702 89 20624 90 21694 91 21672 92 21687 93 22060 94 22947 95 24172 96 24134 97 24054 98 24540 99 25486 100 26781 101 26744 102 26545 103 27106 104 28106 105 29476 106 29526 107 29214 108 29799 109 30958 110 32291 111 32352 112 32010 113 32566 114 33898 115 35296 116 35343 117 34996 118 35457 119 36966 120 38432 121 38362 122 38104 123 38534 124 40115 125 41770 126 41555 127 41286 128 41730 129 43384 130 45242 131 44892 132 44595 133 45124 134 46719 135 48792 136 48410 137 47966 138 48648 139 50306 140 52465 141 52080 142 51461 143 52238 144 53966 145 56204 146 55930 147 55154 148 55955 149 57894 150 60071 151 59788 152 58966 153 59726 154 61894 155 64148 156 63835 157 62988 158 63613 159 66018 160 68356 161 67874 162 67140 163 67706 164 70199 165 72786 166 72103 167 71346 168 71926 169 74496 170 77342 171 76480 172 75679 173 76364 174 78851 175 81956 176 81046 177 80054 178 80932 179 83494 180 86701 181 85768 182 84545 183 85546 184 88194 185 91492 186 90694 187 89254 188 90279 189 93198 190 96411 191 95592 192 94090 193 95046 194 98250 195 101560 196 100695 197 99156 198 99937 199 103422 200 106832 201 105754 202 104352 203 105054 204 108643 205 112346 206 111011 207 109582 208 110298 209 113976 210 117994 211 116420 212 114931 213 115780 214 119351 215 123680 216 122042 217 120302 218 121384 219 125050 220 129497 221 127824 222 125797 223 127014 224 130782 225 135340 226 133826 227 131530 228 132771 229 136854 230 141303 231 139764 232 137390 233 138542 234 142966 235 147516 236 145915 237 143500 238 144437 239 149194 240 153860 241 151986 242 149732 243 150578 244 155455 245 160466 246 158279 247 155978 248 156838 249 161824 250 167206 251 164728 252 162351 253 163356 254 168211 255 173964 256 171406 257 168726 258 170004 259 174958 260 180845 261 178248 262 175225 263 176658 264 181730 265 187732 266 185318 267 181982 268 183439 269 188878 270 194747 271 192288 272 188858 273 190214 274 196050 275 202032 276 199495 277 196004 278 197105 279 203334 280 209448 281 206586 282 203280 283 204262 284 210627 285 217146 286 213915 287 210550 288 211546 289 218024 290 224970 291 221404 292 217947 293 219108 294 225431 295 232792 296 229130 297 225326 298 226800 299 233234 300 240745 301 237024 302 232821 303 234478 304 241046 305 248684 306 245170 307 240594 308 242275 309 249270 310 256751 311 253180 312 248494 313 250046 314 257494 315 265108 316 261443 317 256684 318 257941 319 265826 320 273588 321 269554 322 265004 323 266122 324 274159 325 282370 326 277911 327 273298 328 274430 329 282592 330 291286 331 286432 332 281711 333 283036 334 291019 335 300180 336 295214 337 290086 338 291764 339 299878 340 309205 341 304168 342 298585 343 300458 344 308722 345 318196 346 313390 347 307382 348 309279 349 318014 350 327307 351 322440 352 316306 353 318054 354 327298 355 336728 356 331751 357 325540 358 326953 359 336686 360 346280 361 340874 362 334896 363 336158 364 346059 365 356154 366 350267 367 344206 368 345482 369 355528 370 366162 371 359828 372 353643 373 355124 374 364967 375 376128 376 369666 377 363022 378 364896 379 374874 380 386217 381 379680 382 372525 383 374614 384 384758 385 396252 386 389970 387 382346 388 384459 389 395126 390 406415 391 400052 392 392286 393 394238 394 405470 395 416908 396 410419 397 402556 398 404133 399 415914 400 427532 401 420562 402 412956 403 414354 404 426319 405 438498 406 430991 407 423290 408 424702 409 436816 410 449590 411 441592 412 433751 413 435388 414 447275 415 460620 416 452478 417 444134 418 446204 419 458238 420 471781 421 463544 422 454633 423 456946 424 469162 425 482868 426 474910 427 465470 428 467807 429 480606 430 494083 431 486032 432 476434 433 478582 434 492002 435 505648 436 497455 437 487748 438 489481 439 503494 440 517336 441 508618 442 499192 443 500726 444 514939 445 529386 446 520075 447 510550 448 512098 449 526472 450 541570 451 531708 452 522027 453 523828 454 537951 455 553672 456 543650 457 533406 458 535680 459 549970 460 565905 461 555776 462 544909 463 547438 464 561926 465 578044 466 568218 467 556770 468 559323 469 574438 470 590303 471 580380 472 568758 473 571102 474 586894 475 602932 476 592851 477 581116 478 583005 479 599442 480 615692 481 605026 482 593596 483 595274 484 611927 485 628834 486 617519 487 605970 488 607662 489 624496 490 642110 491 630192 492 618471 493 620428 494 636987 495 655284 496 643190 497 630854 498 633324 499 650054 500 668581 501 656376 502 643361 503 646106 504 663050 505 681764 506 669886 507 656246 508 659015 509 676638 510 695075 511 683080 512 669250 513 671798 514 690154 515 708776 516 696607 517 682644 518 684697 519 703758 520 722608 521 709802 522 696168 523 697982 524 717275 525 736842 526 723331 527 709566 528 711394 529 730872 530 751202 531 737044 532 723091 533 725204 534 744383 535 765440 536 751090 537 736478 538 739144 539 758506 540 779809 541 765328 542 749981 543 752950 544 772542 545 794044 546 779914 547 763882 548 766875 549 787206 550 808407 551 794148 552 777910 553 780654 554 801774 555 823180 556 808731 557 792348 558 794557 559 816426 560 838076 561 822946 562 806916 563 808866 564 830983 565 853394 566 837503 567 821338 568 823302 569 845616 570 868846 571 852248 572 835879 573 838156 574 860147 575 884156 576 867350 577 850262 578 853132 579 875326 580 899597 581 882648 582 864769 583 867954 584 890394 585 914884 586 898310 587 879694 588 882903 589 906126 590 930291 591 913584 592 894746 593 897686 594 921754 595 946128 596 929215 597 910228 598 912593 599 937462 600 962096 601 944442 602 925832 603 927926 604 953059 605 978506 606 960035 607 941270 608 943378 609 968728 610 995050 611 975820 612 956835 613 959268 614 984271 615 1011432 616 991978 617 972222 618 975288 619 1000498 620 1027937 621 1008336 622 987733 623 991134 624 1016606 625 1044268 626 1025066 627 1003682 628 1007107 629 1033414 630 1060727 631 1041372 632 1019750 633 1022894 634 1050102 635 1077636 636 1058059 637 1036268 638 1038797 639 1066866 640 1094676 641 1074306 642 1052916 643 1055146 644 1083495 645 1112178 646 1090935 647 1069378 648 1071622 649 1100192 650 1129806 651 1107760 652 1085967 653 1088556 654 1116755 655 1147252 656 1124966 657 1102358 658 1105620 659 1134038 660 1164829 661 1142376 662 1118865 663 1122490 664 1151186 665 1182212 666 1160182 667 1135830 668 1139479 669 1169070 670 1199723 671 1177528 672 1152922 673 1156262 674 1186810 675 1217704 676 1195271 677 1170484 678 1173169 679 1204622 680 1235808 681 1212538 682 1188176 683 1190542 684 1222291 685 1254394 686 1230195 687 1205662 688 1208042 689 1240024 690 1273114 691 1248052 692 1223267 693 1226020 694 1257607 695 1291632 696 1266314 697 1240654 698 1244120 699 1275946 700 1310281 701 1284784 702 1258165 703 1262006 704 1294126 705 1328716 706 1303666 707 1276154 708 1280019 709 1313078 710 1347271 711 1322052 712 1294270 713 1297806 714 1331878 715 1366316 716 1340843 717 1312876 718 1315717 719 1350746 720 1385492 721 1359122 722 1331604 723 1334114 724 1369455 725 1405170 726 1377815 727 1350106 728 1352630 729 1388224 730 1424982 731 1396712 732 1368735 733 1371644 734 1406819 735 1444572 736 1416030 737 1387126 738 1390788 739 1426206 740 1464285 741 1435560 742 1405641 743 1409698 744 1445426 745 1483764 746 1455510 747 1424654 748 1428735 749 1465454 750 1503371 751 1474928 752 1443786 753 1447526 754 1485314 755 1523488 756 1494775 757 1463428 758 1466433 759 1505238 760 1543736 761 1514074 762 1483200 763 1485846 764 1524979 765 1564506 766 1533803 767 1502726 768 1505386 769 1544776 770 1585402 771 1553740 772 1522379 773 1525444 774 1564391 775 1606056 776 1574106 777 1541774 778 1545632 779 1584834 780 1626841 781 1594688 782 1561285 783 1565566 784 1605094 785 1647372 786 1615714 787 1581314 788 1585619 789 1626198 790 1668031 791 1636172 792 1601470 793 1605406 794 1647110 795 1689220 796 1657075 797 1622156 798 1625317 799 1668082 800 1710532 801 1677394 802 1642972 803 1645754 804 1688863 805 1732386 806 1698151 807 1663522 808 1666318 809 1709696 810 1754374 811 1719120 812 1684191 813 1687420 814 1730331 815 1776100 816 1740542 817 1704582 818 1708644 819 1751830 820 1797957 821 1762184 822 1725097 823 1729594 824 1773122 825 1819540 826 1784286 827 1746150 828 1750671 829 1795294 830 1841243 831 1805784 832 1767330 833 1771462 834 1817266 835 1863496 836 1827735 837 1789060 838 1792377 839 1839294 840 1885880 841 1849066 842 1810912 843 1813838 844 1861115 845 1908826 846 1870859 847 1832478 848 1835418 849 1882984 850 1931906 851 1892868 852 1854171 853 1857556 854 1904631 855 1954704 856 1915346 857 1875566 858 1879824 859 1927178 860 1977625 861 1938048 862 1897085 863 1901798 864 1949510 865 2000252 866 1961218 867 1919162 868 1923899 869 1972758 870 2023007 871 1983748 872 1941358 873 1945694 874 1995790 875 2046332 876 2006755 877 1964124 878 1967605 879 2018874 880 2069788 881 2029106 882 1987020 883 1990082 884 2041727 885 2093826 886 2051935 887 2009610 888 2012686 889 2064624 890 2117990 891 2074984 892 2032327 893 2035868 894 2087291 895 2141852 896 2098510 897 2054726 898 2059180 899 2110894 900 2165845 901 2122264 902 2077241 903 2082178 904 2134266 905 2189524 906 2146510 907 2100334 908 2105295 909 2158590 910 2213331 911 2170080 912 2123554 913 2128086 914 2182674 915 2237728 916 2194143 917 2147364 918 2151001 919 2206806 920 2262248 921 2217514 922 2171304 923 2174502 924 2230699 925 2287370 926 2241371 927 2194918 928 2198130 929 2254632 930 2312626 931 2265452 932 2218651 933 2222356 934 2278319 935 2337560 936 2290034 937 2242046 938 2246704 939 2302978 940 2362625 941 2314848 942 2265565 943 2270718 944 2327382 945 2387356 946 2340170 947 2289682 948 2294859 949 2352774 950 2412207 951 2364780 952 2313926 953 2318654 954 2377918 955 2437668 956 2389891 957 2338780 958 2342573 959 2403106 960 2463260 961 2414274 962 2363756 963 2367098 964 2428039 965 2489474 966 2439167 967 2388386 968 2391742 969 2453008 970 2515822 971 2464288 972 2413143 973 2417004 974 2477707 975 2541828 976 2489926 977 2437542 978 2442396 979 2503414 980 2567957 981 2515800 982 2462065 983 2467434 984 2528858 985 2593732 986 2542190 987 2487206 988 2492599 989 2555326 990 2619635 991 2567832 992 2512466 993 2517398 994 2581530 995 2646168 996 2593999 997 2538356 998 2542313 999 2607774 1000 2672832