0 1 1 4 2 11 3 23 4 39 5 62 6 93 7 119 8 153 9 204 10 254 11 301 12 350 13 418 14 497 15 559 16 624 17 705 18 816 19 919 20 986 21 1067 22 1187 23 1332 24 1450 25 1538 26 1653 27 1803 28 1968 29 2100 30 2208 31 2366 32 2538 33 2715 34 2875 35 3019 36 3213 37 3385 38 3574 39 3772 40 3967 41 4189 42 4354 43 4551 44 4802 45 5052 46 5266 47 5429 48 5670 49 5973 50 6249 51 6447 52 6632 53 6932 54 7275 55 7550 56 7741 57 7976 58 8346 59 8688 60 8940 61 9165 62 9467 63 9881 64 10208 65 10453 66 10725 67 11094 68 11535 69 11829 70 12092 71 12437 72 12850 73 13281 74 13568 75 13877 76 14276 77 14722 78 15138 79 15428 80 15806 81 16255 82 16692 83 17094 84 17446 85 17884 86 18335 87 18761 88 19184 89 19605 90 20093 91 20526 92 20932 93 21411 94 21913 95 22406 96 22815 97 23251 98 23783 99 24328 100 24837 101 25235 102 25689 103 26280 104 26875 105 27370 106 27773 107 28278 108 28903 109 29524 110 30033 111 30451 112 30988 113 31654 114 32292 115 32798 116 33263 117 33848 118 34514 119 35165 120 35698 121 36195 122 36819 123 37515 124 38176 125 38708 126 39259 127 39927 128 40622 129 41296 130 41852 131 42440 132 43155 133 43878 134 44538 135 45106 136 45759 137 46504 138 47231 139 47906 140 48514 141 49207 142 49963 143 50702 144 51390 145 52046 146 52799 147 53536 148 54275 149 55021 150 55729 151 56488 152 57207 153 57984 154 58792 155 59539 156 60299 157 60996 158 61818 159 62705 160 63468 161 64196 162 64913 163 65811 164 66734 165 67499 166 68222 167 68965 168 69938 169 70892 170 71631 171 72353 172 73170 173 74211 174 75142 175 75864 176 76633 177 77511 178 78592 179 79508 180 80234 181 81055 182 81992 183 83070 184 83960 185 84753 186 85631 187 86575 188 87652 189 88556 190 89403 191 90319 192 91277 193 92345 194 93289 195 94207 196 95133 197 96072 198 97162 199 98163 200 99117 201 100056 202 101006 203 102119 204 103165 205 104154 206 105080 207 106048 208 107222 209 108299 210 109295 211 110230 212 111242 213 112443 214 113542 215 114555 216 115499 217 116569 218 117804 219 118898 220 119921 221 120913 222 122022 223 123262 224 124382 225 125434 226 126457 227 127588 228 128848 229 129992 230 131065 231 132121 232 133271 233 134548 234 135738 235 136828 236 137896 237 139087 238 140388 239 141598 240 142706 241 143801 242 145019 243 146344 244 147596 245 148708 246 149819 247 151077 248 152433 249 153711 250 154842 251 155977 252 157249 253 158636 254 159948 255 161100 256 162257 257 163547 258 164958 259 166302 260 167498 261 168669 262 169954 263 171399 264 172800 265 174017 266 175193 267 176487 268 177966 269 179422 270 180656 271 181835 272 183147 273 184681 274 186163 275 187391 276 188600 277 189949 278 191530 279 193010 280 194241 281 195494 282 196897 283 198506 284 199962 285 201207 286 202526 287 203982 288 205583 289 207022 290 208308 291 209694 292 211186 293 212776 294 214216 295 215555 296 216996 297 218486 298 220071 299 221546 300 222949 301 224415 302 225882 303 227484 304 229021 305 230484 306 231941 307 233386 308 235041 309 236648 310 238133 311 239557 312 241004 313 242738 314 244416 315 245887 316 247284 317 248775 318 250581 319 252292 320 253741 321 255135 322 256688 323 258552 324 260274 325 261708 326 263122 327 264744 328 266645 329 268351 330 269800 331 271258 332 272928 333 274848 334 276547 335 278015 336 279526 337 281240 338 283158 339 284863 340 286373 341 287933 342 289664 343 291579 344 293304 345 294856 346 296463 347 298204 348 300125 349 301880 350 303476 351 305111 352 306855 353 308798 354 310588 355 312214 356 313876 357 315641 358 317592 359 319404 360 321078 361 322772 362 324545 363 326515 364 328370 365 330073 366 331781 367 333555 368 335548 369 337462 370 339207 371 340908 372 342679 373 344721 374 346688 375 348446 376 350146 377 351944 378 354032 379 356036 380 357808 381 359493 382 361318 383 363485 384 365515 385 367267 386 368973 387 370850 388 373064 389 375101 390 376840 391 378566 392 380517 393 382781 394 384787 395 386524 396 388318 397 390330 398 392589 399 394581 400 396351 401 398198 402 400259 403 402511 404 404495 405 406317 406 408226 407 410291 408 412524 409 414558 410 416442 411 418360 412 420424 413 422668 414 424745 415 426694 416 428619 417 430651 418 432943 419 435098 420 437070 421 438973 422 441014 423 443358 424 445560 425 447553 426 449448 427 451506 428 453904 429 456156 430 458138 431 460036 432 462160 433 464591 434 466851 435 468835 436 470767 437 472931 438 475392 439 477664 440 479646 441 481638 442 483848 443 486298 444 488576 445 490610 446 492646 447 494866 448 497327 449 499627 450 501691 451 503766 452 506010 453 508476 454 510815 455 512914 456 515003 457 517256 458 519759 459 522137 460 524243 461 526360 462 528636 463 531164 464 533582 465 535708 466 537832 467 540133 468 542718 469 545145 470 547273 471 549433 472 551758 473 554380 474 556841 475 558978 476 561153 477 563512 478 566173 479 568650 480 570799 481 573007 482 575386 483 578069 484 580590 485 582763 486 584976 487 587376 488 590106 489 592648 490 594847 491 597082 492 599487 493 602264 494 604832 495 607039 496 609292 497 611745 498 614561 499 617115 500 619358 501 621655 502 624132 503 626965 504 629521 505 631792 506 634140 507 636653 508 639484 509 642043 510 644367 511 646762 512 649276 513 652110 514 654704 515 657076 516 659504 517 662026 518 664857 519 667484 520 669929 521 672359 522 674863 523 677740 524 680435 525 682908 526 685309 527 687816 528 690749 529 693514 530 696006 531 698368 532 700903 533 703917 534 706722 535 709188 536 711539 537 714148 538 717218 539 720026 540 722482 541 724846 542 727528 543 730646 544 733436 545 735878 546 738310 547 741067 548 744177 549 746946 550 749409 551 751904 552 754717 553 757819 554 760575 555 763081 556 765650 557 768480 558 771556 559 774338 560 776902 561 779512 562 782346 563 785414 564 788240 565 790855 566 793489 567 796314 568 799395 569 802295 570 804947 571 807569 572 810398 573 813519 574 816472 575 819146 576 821767 577 824605 578 827777 579 830782 580 833462 581 836089 582 838942 583 842154 584 845205 585 847898 586 850541 587 853410 588 856663 589 859751 590 862451 591 865111 592 868003 593 871302 594 874427 595 877126 596 879801 597 882718 598 886061 599 889219 600 891923 601 894618 602 897575 603 900957 604 904123 605 906833 606 909558 607 912563 608 915977 609 919134 610 921862 611 924632 612 927682 613 931120 614 934265 615 937011 616 939850 617 942939 618 946367 619 949503 620 952293 621 955199 622 958309 623 961726 624 964868 625 967725 626 970678 627 973776 628 977200 629 980381 630 983301 631 986259 632 989339 633 992806 634 996046 635 998996 636 1001944 637 1005028 638 1008547 639 1011849 640 1014811 641 1017729 642 1020839 643 1024433 644 1027780 645 1030732 646 1033637 647 1036786 648 1040447 649 1043826 650 1046766 651 1049670 652 1052879 653 1056590 654 1059963 655 1062905 656 1065858 657 1069122 658 1072838 659 1076205 660 1079184 661 1082186 662 1085482 663 1089197 664 1092563 665 1095593 666 1098654 667 1101948 668 1105659 669 1109072 670 1112145 671 1115229 672 1118532 673 1122250 674 1125705 675 1128824 676 1131923 677 1135227 678 1138973 679 1142481 680 1145616 681 1148711 682 1152052 683 1155844 684 1159383 685 1162531 686 1165631 687 1168996 688 1172836 689 1176406 690 1179548 691 1182672 692 1186094 693 1189957 694 1193533 695 1196695 696 1199846 697 1203299 698 1207205 699 1210786 700 1213959 701 1217161 702 1220642 703 1224551 704 1228150 705 1231366 706 1234598 707 1238097 708 1242034 709 1245653 710 1248887 711 1252150 712 1255675 713 1259633 714 1263284 715 1266546 716 1269821 717 1273373 718 1277370 719 1281030 720 1284310 721 1287628 722 1291203 723 1295210 724 1298906 725 1302215 726 1305551 727 1309155 728 1313182 729 1316897 730 1320245 731 1323615 732 1327222 733 1331261 734 1335023 735 1338410 736 1341782 737 1345400 738 1349481 739 1353280 740 1356706 741 1360079 742 1363688 743 1367811 744 1371681 745 1375125 746 1378471 747 1382112 748 1386294 749 1390197 750 1393644 751 1396985 752 1400660 753 1404914 754 1408857 755 1412265 756 1415617 757 1419369 758 1423659 759 1427591 760 1430998 761 1434406 762 1438218 763 1442520 764 1446434 765 1449852 766 1453331 767 1457202 768 1461482 769 1465374 770 1468864 771 1472412 772 1476288 773 1480550 774 1484451 775 1487997 776 1491616 777 1495498 778 1499725 779 1503664 780 1507285 781 1510932 782 1514787 783 1519032 784 1523040 785 1526696 786 1530353 787 1534189 788 1538473 789 1542558 790 1546235 791 1549861 792 1553702 793 1558075 794 1562212 795 1565866 796 1569487 797 1573372 798 1577803 799 1581976 800 1585619 801 1589232 802 1593166 803 1597668 804 1601856 805 1605477 806 1609124 807 1613097 808 1617635 809 1621848 810 1625474 811 1629143 812 1633155 813 1637733 814 1641943 815 1645591 816 1649303 817 1653341 818 1657936 819 1662160 820 1665847 821 1669577 822 1673649 823 1678275 824 1682498 825 1686219 826 1689997 827 1694080 828 1698718 829 1702968 830 1706715 831 1710527 832 1714644 833 1719293 834 1723543 835 1727335 836 1731200 837 1735326 838 1739983 839 1744249 840 1748090 841 1751993 842 1756131 843 1760787 844 1765073 845 1768988 846 1772910 847 1777039 848 1781713 849 1786049 850 1790008 851 1793923 852 1798070 853 1802778 854 1807164 855 1811152 856 1815044 857 1819206 858 1823987 859 1828420 860 1832398 861 1836282 862 1840482 863 1845326 864 1849789 865 1853752 866 1857639 867 1861906 868 1866807 869 1871269 870 1875216 871 1879130 872 1883467 873 1888392 874 1892856 875 1896810 876 1900769 877 1905161 878 1910083 879 1914544 880 1918536 881 1922558 882 1926974 883 1931876 884 1936361 885 1940409 886 1944471 887 1948890 888 1953779 889 1958312 890 1962424 891 1966498 892 1970911 893 1975823 894 1980417 895 1984553 896 1988626 897 1993048 898 1998004 899 2002658 900 2006796 901 2010865 902 2015315 903 2020323 904 2025013 905 2029149 906 2033231 907 2037716 908 2042780 909 2047489 910 2051614 911 2055721 912 2060249 913 2065356 914 2070073 915 2074202 916 2078361 917 2082921 918 2088034 919 2092760 920 2096917 921 2101137 922 2105722 923 2110825 924 2115573 925 2119777 926 2124037 927 2128620 928 2133736 929 2138523 930 2142769 931 2147054 932 2151639 933 2156779 934 2161593 935 2165875 936 2170189 937 2174786 938 2179961 939 2184801 940 2189102 941 2193434 942 2198053 943 2203266 944 2208132 945 2212453 946 2216804 947 2221441 948 2226699 949 2231592 950 2235922 951 2240296 952 2244959 953 2250251 954 2255173 955 2259530 956 2263907 957 2268590 958 2273930 959 2278878 960 2283257 961 2287638 962 2292354 963 2297736 964 2302716 965 2307112 966 2311484 967 2316233 968 2321675 969 2326678 970 2331069 971 2335457 972 2340254 973 2345740 974 2350754 975 2355144 976 2359555 977 2364413 978 2369938 979 2374927 980 2379337 981 2383807 982 2388705 983 2394228 984 2399214 985 2403674 986 2408196 987 2413120 988 2418624 989 2423614 990 2428146 991 2432728 992 2437640 993 2443120 994 2448165 995 2452764 996 2457371 997 2462268 998 2467744 999 2472849 1000 2477515