0 1 1 4 2 12 3 23 4 43 5 66 6 91 7 128 8 169 9 214 10 258 11 306 12 381 13 450 14 509 15 574 16 659 17 771 18 848 19 924 20 1038 21 1148 22 1274 23 1373 24 1491 25 1636 26 1743 27 1902 28 2051 29 2188 30 2340 31 2466 32 2689 33 2864 34 2991 35 3170 36 3343 37 3611 38 3776 39 3910 40 4166 41 4362 42 4626 43 4813 44 5007 45 5296 46 5461 47 5768 48 6023 49 6228 50 6514 51 6692 52 7087 53 7370 54 7539 55 7856 56 8095 57 8541 58 8794 59 8964 60 9384 61 9642 62 10070 63 10343 64 10589 65 11048 66 11245 67 11724 68 12087 69 12334 70 12778 71 12986 72 13575 73 13966 74 14155 75 14632 76 14913 77 15563 78 15902 79 16084 80 16694 81 16988 82 17604 83 17965 84 18237 85 18890 86 19097 87 19770 88 20241 89 20508 90 21132 91 21346 92 22155 93 22652 94 22837 95 23500 96 23797 97 24675 98 25102 99 25270 100 26094 101 26402 102 27228 103 27677 104 27953 105 28822 106 29015 107 29908 108 30485 109 30748 110 31578 111 31772 112 32825 113 33430 114 33585 115 34458 116 34749 117 35877 118 36392 119 36524 120 37584 121 37882 122 38944 123 39479 124 39735 125 40846 126 40999 127 42136 128 42821 129 43054 130 44114 131 44266 132 45585 133 46298 134 46401 135 47506 136 47767 137 49171 138 49772 139 49844 140 51166 141 51428 142 52750 143 53373 144 53583 145 54960 146 55051 147 56454 148 57247 149 57428 150 58740 151 58826 152 60437 153 61256 154 61283 155 62646 156 62851 157 64555 158 65244 159 65230 160 66838 161 67042 162 68646 163 69357 164 69499 165 71164 166 71169 167 72864 168 73763 169 73868 170 75458 171 75452 172 77379 173 78306 174 78231 175 79876 176 80003 177 82029 178 82806 179 82684 180 84600 181 84722 182 86634 183 87431 184 87481 185 89460 186 89353 187 91364 188 92371 189 92374 190 94266 191 94146 192 96411 193 97446 194 97247 195 99196 196 99221 197 101595 198 102458 199 102204 200 104454 201 104468 202 106712 203 107597 204 107529 205 109846 206 109605 207 111954 208 113069 209 112948 210 115164 211 114906 212 117535 213 118676 214 118329 215 120608 216 120505 217 123251 218 124202 219 123790 220 126398 221 126282 222 128880 223 129853 224 129645 225 132322 226 131923 227 134636 228 135857 229 135588 230 138154 231 137732 232 140749 233 141998 234 141477 235 144110 236 143857 237 146997 238 148036 239 147444 240 150432 241 150162 242 153140 243 154199 244 153827 245 156890 246 156307 247 159408 248 160737 249 160294 250 163234 251 162626 252 166053 253 167410 254 166693 255 169702 256 169275 257 172835 258 173960 259 173164 260 176558 261 176108 262 179490 263 180637 264 180075 265 183548 266 182759 267 186270 268 187707 269 187068 270 190404 271 189586 272 193449 273 194912 274 193975 275 197386 276 196759 277 200763 278 201976 279 200950 280 204774 281 204122 282 207930 283 209165 284 208391 285 212296 286 211277 287 215224 288 216767 289 215908 290 219666 291 218612 292 222935 293 224506 294 223323 295 227160 296 226311 297 230781 298 232082 299 230804 300 235080 301 234202 302 238462 303 239783 304 238773 305 243136 306 241861 307 246268 308 247919 309 246814 310 251018 311 249706 312 254511 313 256190 314 254739 315 259024 316 257929 317 262891 318 264278 319 262724 320 267478 321 266348 322 271084 323 272493 324 271221 325 276066 326 274513 327 279402 328 281161 329 279788 330 284460 331 282866 332 288179 333 289964 334 288221 335 292980 336 291613 337 297091 338 298566 339 296710 340 301966 341 300562 342 305796 343 307293 344 305737 345 311086 346 309231 347 314628 348 316493 349 314828 350 319994 351 318092 352 323937 353 325830 354 323769 355 329026 356 327365 357 333381 358 334944 359 332764 360 338544 361 336842 362 342600 363 344183 364 342319 365 348198 366 346015 367 351944 368 353917 369 351934 370 357618 371 355386 372 361785 373 363786 374 361385 375 367162 376 365183 377 371763 378 373412 379 370884 380 377214 381 375188 382 381494 383 383165 384 380967 385 387400 386 384867 387 391350 388 393431 389 391108 390 397332 391 394746 392 401725 393 403832 394 401067 395 407390 396 405067 397 412235 398 413972 399 411070 400 417974 401 415602 402 422478 403 424237 404 421683 405 428692 406 425785 407 432848 408 435035 409 432348 410 439138 411 436172 412 443755 413 445970 414 442815 415 449708 416 447019 417 454797 418 456622 419 453324 420 460824 421 458082 422 465554 423 467399 424 464465 425 472076 426 468769 427 476436 428 478731 429 475654 430 483034 431 479666 432 487875 433 490198 434 486631 435 494116 436 491037 437 499451 438 501362 439 497644 440 505766 441 502628 442 510720 443 512653 444 509313 445 517550 446 513821 447 522114 448 524517 449 521028 450 529020 451 525226 452 534087 453 536516 454 532513 455 540616 456 537121 457 546195 458 548194 459 544030 460 552798 461 549242 462 557976 463 559997 464 556229 465 565114 466 560939 467 569884 468 572393 469 568468 470 577098 471 572852 472 582389 473 584926 474 580461 475 589206 476 585273 477 595029 478 597116 479 592484 480 601920 481 597922 482 607324 483 609431 484 605211 485 614770 486 610123 487 619744 488 622361 489 617974 490 627266 491 622546 492 632781 493 635426 494 630477 495 639886 496 635491 497 645955 498 648128 499 643004 500 653134 501 648668 502 658762 503 660957 504 656259 505 666516 506 661375 507 671694 508 674419 509 669548 510 679524 511 674306 512 685265 513 688016 514 682559 515 692658 516 687775 517 698971 518 701232 519 695590 520 706438 521 701482 522 712290 523 714573 524 709375 525 720352 526 714693 527 725736 528 728567 529 723188 530 733874 531 728132 532 739839 533 742698 534 736707 535 747520 536 742127 537 754077 538 756426 539 750244 540 761832 541 756362 542 767910 543 770279 544 764557 545 776280 546 770077 547 781868 548 784807 549 778894 550 790314 551 784026 552 796503 553 799470 554 792923 555 804472 556 798545 557 811275 558 813710 559 806964 560 819318 561 813308 562 825620 563 828077 564 821805 565 834298 566 827529 567 840090 568 843137 569 836668 570 848844 571 841986 572 855259 573 858332 574 851205 575 863516 576 857029 577 870563 578 873086 579 865750 580 878894 581 872322 582 885420 583 887965 584 881121 585 894406 586 887047 587 900404 588 903557 589 896508 590 909466 591 902012 592 916105 593 919286 594 911553 595 924650 596 917581 597 931941 598 934552 599 926604 600 940560 601 933402 602 947312 603 949943 604 942503 605 956606 606 948631 607 962808 608 966069 609 958414 610 972178 611 964106 612 979041 613 982330 614 973969 615 987874 616 980199 617 995411 618 998108 619 989524 620 1004318 621 996548 622 1011294 623 1014013 624 1005951 625 1020896 626 1012283 627 1027302 628 1030671 629 1022388 630 1036980 631 1028266 632 1044069 633 1047464 634 1038451 635 1053190 636 1044883 637 1060971 638 1063756 639 1054510 640 1070166 641 1061762 642 1077366 643 1080173 644 1071467 645 1087276 646 1078001 647 1093888 648 1097363 649 1088428 650 1103874 651 1094492 652 1111187 653 1114690 654 1104999 655 1120596 656 1111635 657 1128621 658 1131494 659 1121564 660 1138104 661 1129042 662 1145530 663 1148423 664 1139049 665 1155748 666 1145785 667 1162564 668 1166147 669 1156534 670 1172858 671 1162786 672 1180395 673 1184006 674 1173615 675 1190092 676 1180453 677 1198363 678 1201322 679 1190684 680 1208134 681 1198388 682 1215784 683 1218765 684 1208697 685 1226310 686 1215637 687 1233330 688 1237021 689 1226708 690 1243932 691 1233146 692 1251695 693 1255412 694 1244297 695 1261680 696 1251337 697 1270195 698 1273242 699 1261870 700 1280254 701 1269802 702 1288128 703 1291197 704 1280413 705 1298962 706 1287555 707 1306188 708 1309985 709 1298948 710 1317098 711 1305572 712 1325085 713 1328910 714 1317045 715 1335358 716 1324289 717 1344117 718 1347252 719 1335124 720 1354464 721 1343282 722 1362564 723 1365719 724 1354195 725 1373706 726 1361539 727 1381136 728 1385041 729 1373254 730 1392354 731 1380066 732 1400565 733 1404498 734 1391861 735 1411126 736 1399307 737 1420131 738 1423352 739 1410444 740 1430766 741 1418828 742 1439090 743 1442333 744 1430043 745 1450540 746 1437591 747 1458174 748 1462187 749 1449628 750 1469700 751 1456626 752 1478137 753 1482176 754 1468743 755 1488986 756 1476391 757 1498235 758 1501544 759 1487830 760 1509158 761 1496442 762 1517706 763 1521037 764 1507959 765 1529464 766 1515709 767 1537304 768 1541423 769 1528068 770 1549138 771 1535252 772 1557799 773 1561946 774 1547691 775 1568936 776 1555543 777 1578429 778 1581826 779 1567284 780 1589640 781 1576122 782 1598414 783 1601831 784 1587941 785 1610480 786 1595893 787 1618524 788 1622751 789 1608574 790 1630666 791 1615946 792 1639551 793 1643806 794 1628707 795 1650976 796 1636761 797 1660715 798 1664198 799 1648804 800 1672214 801 1657868 802 1681212 803 1684717 804 1669989 805 1693586 806 1678145 807 1701834 808 1706169 809 1691148 810 1714284 811 1698706 812 1723395 813 1727756 814 1711789 815 1735108 816 1720045 817 1745091 818 1748662 819 1732390 820 1756878 821 1741682 822 1766100 823 1769693 824 1754105 825 1778782 826 1762463 827 1787236 828 1791677 829 1775788 830 1799994 831 1783532 832 1809329 833 1813798 834 1796937 835 1821330 836 1805397 837 1831557 838 1835216 839 1818044 840 1843632 841 1827562 842 1853080 843 1856759 844 1840287 845 1866070 846 1848847 847 1874728 848 1879277 849 1862494 850 1887794 851 1870426 852 1897353 853 1901930 854 1884153 855 1909642 856 1892815 857 1920115 858 1923860 859 1905764 860 1932478 861 1915508 862 1942150 863 1945917 864 1928535 865 1955448 866 1937299 867 1964310 868 1968967 869 1951268 870 1977684 871 1959386 872 1987469 873 1992152 874 1973435 875 2000046 876 1982299 877 2010763 878 2014596 879 1995550 880 2023414 881 2005522 882 2033310 883 2037165 884 2018851 885 2046916 886 2027817 887 2055984 888 2060747 889 2042108 890 2069666 891 2050412 892 2079675 893 2084466 894 2064783 895 2092540 896 2073851 897 2103501 898 2107422 899 2087404 900 2116440 901 2097602 902 2126562 903 2130503 904 2111233 905 2140476 906 2120401 907 2149748 908 2154619 909 2135014 910 2163738 911 2143506 912 2173971 913 2178870 914 2158199 915 2187124 916 2167469 917 2198331 918 2202338 919 2181324 920 2211558 921 2191748 922 2221904 923 2225933 924 2205681 925 2236126 926 2215053 927 2245602 928 2250581 929 2229988 930 2259900 931 2238666 932 2270359 933 2275364 934 2253681 935 2283800 936 2263153 937 2295251 938 2299346 939 2277310 940 2308766 941 2287962 942 2319336 943 2323453 944 2302197 945 2333866 946 2311771 947 2343548 948 2348633 949 2327028 950 2358154 951 2335892 952 2368837 953 2373950 954 2351229 955 2382566 956 2360905 957 2394261 958 2398444 959 2375364 960 2408064 961 2386242 962 2418860 963 2423063 964 2400779 965 2433698 966 2410555 967 2443584 968 2448777 969 2426134 970 2458498 971 2435186 972 2469405 973 2474626 974 2450845 975 2483422 976 2460723 977 2495363 978 2499632 979 2475484 980 2509454 981 2486588 982 2520474 983 2524765 984 2501427 985 2535620 986 2511407 987 2545710 988 2551011 989 2527308 990 2560932 991 2536546 992 2572065 993 2577392 994 2552527 995 2586370 996 2562607 997 2598555 998 2602912 999 2577670 1000 2612934