0 1 1 4 2 11 3 22 4 32 5 51 6 87 7 116 8 139 9 183 10 241 11 296 12 343 13 398 14 463 15 523 16 610 17 709 18 774 19 847 20 958 21 1069 22 1147 23 1230 24 1369 25 1516 26 1641 27 1761 28 1858 29 1962 30 2135 31 2339 32 2479 33 2576 34 2732 35 2949 36 3133 37 3275 38 3435 39 3609 40 3813 41 4065 42 4275 43 4397 44 4553 45 4839 46 5141 47 5326 48 5472 49 5701 50 5983 51 6257 52 6510 53 6718 54 6925 55 7221 56 7566 57 7835 58 8016 59 8259 60 8625 61 8980 62 9241 63 9468 64 9749 65 10112 66 10493 67 10797 68 11042 69 11333 70 11728 71 12145 72 12461 73 12722 74 13052 75 13483 76 13913 77 14237 78 14508 79 14866 80 15349 81 15817 82 16167 83 16457 84 16807 85 17293 86 17803 87 18195 88 18501 89 18879 90 19427 91 19961 92 20324 93 20642 94 21069 95 21627 96 22187 97 22622 98 22964 99 23365 100 23939 101 24566 102 25021 103 25346 104 25797 105 26427 106 27036 107 27499 108 27892 109 28365 110 28988 111 29637 112 30149 113 30536 114 31005 115 31696 116 32383 117 32875 118 33302 119 33824 120 34503 121 35199 122 35751 123 36208 124 36720 125 37435 126 38195 127 38735 128 39171 129 39757 130 40529 131 41271 132 41829 133 42311 134 42901 135 43673 136 44477 137 45102 138 45568 139 46145 140 46979 141 47809 142 48412 143 48912 144 49553 145 50421 146 51266 147 51891 148 52404 149 53033 150 53923 151 54834 152 55497 153 56024 154 56673 155 57578 156 58511 157 59195 158 59740 159 60427 160 61368 161 62317 162 63017 163 63588 164 64298 165 65253 166 66231 167 66981 168 67566 169 68270 170 69271 171 70295 172 71037 173 71633 174 72395 175 73423 176 74431 177 75203 178 75871 179 76639 180 77659 181 78731 182 79536 183 80158 184 80943 185 82065 186 83169 187 83944 188 84600 189 85445 190 86551 191 87648 192 88501 193 89196 194 90017 195 91161 196 92326 197 93167 198 93838 199 94715 200 95924 201 97097 202 97953 203 98668 204 99541 205 100736 206 101971 207 102885 208 103598 209 104488 210 105731 211 106977 212 107881 213 108634 214 109574 215 110825 216 112095 217 113053 218 113813 219 114733 220 116023 221 117345 222 118319 223 119097 224 120057 225 121377 226 122701 227 123692 228 124504 229 125483 230 126825 231 128183 232 129196 233 130028 234 131041 235 132417 236 133798 237 134821 238 135654 239 136683 240 138103 241 139534 242 140581 243 141428 244 142489 245 143926 246 145355 247 146425 248 147312 249 148391 250 149862 251 151353 252 152433 253 153290 254 154392 255 155927 256 157437 257 158527 258 159442 259 160566 260 162069 261 163611 262 164781 263 165697 264 166803 265 168375 266 169975 267 171111 268 172019 269 173205 270 174817 271 176391 272 177572 273 178554 274 179711 275 181299 276 182949 277 184186 278 185148 279 186325 280 187993 281 189654 282 190851 283 191856 284 193099 285 194761 286 196434 287 197687 288 198714 289 199957 290 201658 291 203383 292 204637 293 205652 294 206935 295 208674 296 210409 297 211703 298 212760 299 214058 300 215815 301 217571 302 218877 303 219940 304 221264 305 223081 306 224881 307 226199 308 227271 309 228593 310 230431 311 232281 312 233627 313 234725 314 236079 315 237931 316 239791 317 241160 318 242288 319 243659 320 245535 321 247455 322 248854 323 249958 324 251347 325 253277 326 255210 327 256625 328 257778 329 259195 330 261121 331 263070 332 264539 333 265710 334 267127 335 269108 336 271095 337 272543 338 273732 339 275211 340 277210 341 279199 342 280691 343 281920 344 283384 345 285399 346 287469 347 288975 348 290170 349 291686 350 293767 351 295817 352 297319 353 298589 354 300147 355 302209 356 304291 357 305857 358 307105 359 308633 360 310783 361 312943 362 314486 363 315732 364 317311 365 319481 366 321629 367 323214 368 324530 369 326115 370 328283 371 330482 372 332089 373 333380 374 334991 375 337225 376 339464 377 341087 378 342398 379 344029 380 346262 381 348515 382 350183 383 351528 384 353183 385 355446 386 357719 387 359409 388 360774 389 362440 390 364737 391 367047 392 368745 393 370124 394 371830 395 374167 396 376489 397 378199 398 379623 399 381343 400 383671 401 386041 402 387805 403 389225 404 390953 405 393345 406 395749 407 397482 408 398910 409 400715 410 403139 411 405537 412 407318 413 408780 414 410555 415 412995 416 415476 417 417289 418 418728 419 420533 420 423033 421 425508 422 427319 423 428822 424 430661 425 433158 426 435675 427 437529 428 439008 429 440839 430 443406 431 445979 432 447835 433 449346 434 451224 435 453773 436 456329 437 458245 438 459806 439 461676 440 464259 441 466889 442 468809 443 470341 444 472253 445 474891 446 477517 447 479443 448 481035 449 482979 450 485611 451 488275 452 490248 453 491840 454 493787 455 496463 456 499161 457 501138 458 502750 459 504745 460 507459 461 510166 462 512153 463 513778 464 515793 465 518551 466 521298 467 523313 468 524954 469 526969 470 529746 471 532533 472 534575 473 536232 474 538277 475 541100 476 543905 477 545937 478 547622 479 549712 480 552541 481 555377 482 557475 483 559164 484 561220 485 564081 486 566997 487 569109 488 570789 489 572911 490 575813 491 578685 492 580807 493 582569 494 584707 495 587597 496 590531 497 592718 498 594454 499 596569 500 599535 501 602515 502 604670 503 606438 504 608629 505 611599 506 614566 507 616771 508 618584 509 620765 510 623755 511 626786 512 628999 513 630792 514 633029 515 636080 516 639105 517 641327 518 643158 519 645407 520 648470 521 651551 522 653823 523 655646 524 657894 525 661005 526 664109 527 666375 528 668238 529 670538 530 673673 531 676801 532 679089 533 680955 534 683251 535 686417 536 689609 537 691933 538 693809 539 696125 540 699303 541 702511 542 704868 543 706768 544 709111 545 712329 546 715559 547 717924 548 719840 549 722211 550 725459 551 728712 552 731117 553 733058 554 735423 555 738703 556 742000 557 744407 558 746370 559 748787 560 752088 561 755381 562 757811 563 759824 564 762253 565 765564 566 768923 567 771377 568 773352 569 775814 570 779205 571 782571 572 785009 573 787032 574 789548 575 792921 576 796297 577 798827 578 800867 579 803335 580 806757 581 810209 582 812715 583 814735 584 817283 585 820779 586 824217 587 826728 588 828804 589 831337 590 834805 591 838319 592 840906 593 842980 594 845519 595 849037 596 852572 597 855135 598 857232 599 859833 600 863373 601 866924 602 869535 603 871652 604 874241 605 877806 606 881403 607 884039 608 886170 609 888791 610 892388 611 895993 612 898649 613 900814 614 903460 615 907083 616 910711 617 913379 618 915566 619 918246 620 921897 621 925557 622 928255 623 930445 624 933127 625 936819 626 940529 627 943235 628 945431 629 948161 630 951887 631 955595 632 958324 633 960566 634 963305 635 967043 636 970805 637 973558 638 975780 639 978537 640 982351 641 986152 642 988901 643 991152 644 993931 645 997727 646 1001552 647 1004373 648 1006648 649 1009429 650 1013278 651 1017143 652 1019935 653 1022208 654 1025057 655 1028936 656 1032795 657 1035649 658 1037978 659 1040792 660 1044663 661 1048595 662 1051487 663 1053796 664 1056648 665 1060597 666 1064523 667 1067383 668 1069751 669 1072661 670 1076593 671 1080537 672 1083465 673 1085847 674 1088737 675 1092717 676 1096729 677 1099648 678 1102016 679 1104959 680 1108981 681 1112991 682 1115938 683 1118354 684 1121313 685 1125347 686 1129390 687 1132359 688 1134776 689 1137757 690 1141847 691 1145932 692 1148907 693 1151328 694 1154323 695 1158444 696 1162569 697 1165573 698 1168024 699 1171043 700 1175166 701 1179303 702 1182347 703 1184826 704 1187856 705 1192015 706 1196209 707 1199267 708 1201720 709 1204776 710 1208997 711 1213199 712 1216271 713 1218789 714 1221867 715 1226059 716 1230281 717 1233425 718 1235961 719 1239027 720 1243283 721 1247563 722 1250668 723 1253198 724 1256337 725 1260623 726 1264899 727 1268044 728 1270628 729 1273767 730 1278051 731 1282388 732 1285559 733 1288114 734 1291291 735 1295645 736 1299984 737 1303157 738 1305766 739 1308979 740 1313330 741 1317691 742 1320911 743 1323510 744 1326711 745 1331148 746 1335573 747 1338773 748 1341384 749 1344626 750 1349067 751 1353489 752 1356743 753 1359416 754 1362656 755 1367105 756 1371587 757 1374853 758 1377499 759 1380775 760 1385283 761 1389795 762 1393079 763 1395749 764 1399045 765 1403553 766 1408089 767 1411426 768 1414120 769 1417427 770 1421965 771 1426521 772 1429872 773 1432592 774 1435931 775 1440509 776 1445092 777 1448449 778 1451180 779 1454541 780 1459151 781 1463760 782 1467143 783 1469920 784 1473299 785 1477910 786 1482559 787 1485971 788 1488734 789 1492135 790 1496818 791 1501493 792 1504887 793 1507682 794 1511150 795 1515837 796 1520503 797 1523957 798 1526778 799 1530206 800 1534929 801 1539699 802 1543173 803 1545957 804 1549421 805 1554207 806 1558957 807 1562419 808 1565285 809 1568797 810 1573563 811 1578353 812 1581878 813 1584718 814 1588201 815 1593035 816 1597899 817 1601422 818 1604274 819 1607813 820 1612649 821 1617492 822 1621065 823 1623970 824 1627511 825 1632373 826 1637268 827 1640851 828 1643744 829 1647321 830 1652240 831 1657145 832 1660735 833 1663674 834 1667271 835 1672188 836 1677129 837 1680761 838 1683716 839 1687330 840 1692287 841 1697255 842 1700885 843 1703858 844 1707512 845 1712499 846 1717493 847 1721147 848 1724127 849 1727803 850 1732835 851 1737859 852 1741529 853 1744525 854 1748215 855 1753265 856 1758327 857 1762040 858 1765050 859 1768751 860 1773843 861 1778931 862 1782640 863 1785670 864 1789415 865 1794533 866 1799650 867 1803401 868 1806436 869 1810163 870 1815313 871 1820496 872 1824267 873 1827314 874 1831093 875 1836264 876 1841415 877 1845205 878 1848326 879 1852117 880 1857288 881 1862513 882 1866351 883 1869430 884 1873214 885 1878467 886 1883721 887 1887529 888 1890662 889 1894526 890 1899759 891 1904995 892 1908873 893 1912045 894 1915883 895 1921145 896 1926461 897 1930345 898 1933481 899 1937375 900 1942713 901 1948017 902 1951898 903 1955082 904 1958997 905 1964337 906 1969689 907 1973628 908 1976810 909 1980715 910 1986105 911 1991494 912 1995421 913 1998630 914 2002587 915 2008005 916 2013416 917 2017363 918 2020586 919 2024551 920 2029994 921 2035457 922 2039437 923 2042668 924 2046645 925 2052104 926 2057601 927 2061621 928 2064870 929 2068876 930 2074373 931 2079871 932 2083889 933 2087168 934 2091214 935 2096739 936 2102265 937 2106337 938 2109637 939 2113653 940 2119197 941 2124779 942 2128861 943 2132173 944 2136251 945 2141841 946 2147413 947 2151494 948 2154854 949 2158953 950 2164543 951 2170171 952 2174294 953 2177634 954 2181755 955 2187415 956 2193060 957 2197171 958 2200542 959 2204705 960 2210365 961 2216032 962 2220215 963 2223602 964 2227741 965 2233452 966 2239175 967 2243329 968 2246712 969 2250927 970 2256690 971 2262405 972 2266585 973 2270024 974 2274218 975 2279957 976 2285755 977 2290001 978 2293416 979 2297620 980 2303423 981 2309237 982 2313465 983 2316921 984 2321189 985 2326997 986 2332813 987 2337093 988 2340565 989 2344813 990 2350663 991 2356543 992 2360848 993 2364328 994 2368599 995 2374477 996 2380357 997 2384672 998 2388200 999 2392511 1000 2398413