0 1 1 4 2 10 3 19 4 31 5 46 6 64 7 91 8 123 9 156 10 194 11 231 12 271 13 323 14 378 15 434 16 493 17 552 18 620 19 693 20 770 21 850 22 928 23 1011 24 1106 25 1203 26 1305 27 1409 28 1501 29 1609 30 1725 31 1848 32 1978 33 2103 34 2224 35 2344 36 2479 37 2631 38 2789 39 2935 40 3087 41 3229 42 3369 43 3547 44 3731 45 3905 46 4084 47 4252 48 4420 49 4602 50 4800 51 5016 52 5213 53 5407 54 5612 55 5811 56 6013 57 6250 58 6479 59 6701 60 6936 61 7157 62 7394 63 7619 64 7868 65 8134 66 8386 67 8643 68 8909 69 9158 70 9402 71 9688 72 9968 73 10266 74 10553 75 10829 76 11111 77 11375 78 11681 79 12018 80 12331 81 12641 82 12953 83 13235 84 13540 85 13883 86 14237 87 14587 88 14919 89 15241 90 15572 91 15894 92 16269 93 16664 94 17012 95 17384 96 17735 97 18079 98 18446 99 18848 100 19249 101 19647 102 20032 103 20414 104 20806 105 21168 106 21610 107 22037 108 22446 109 22884 110 23293 111 23689 112 24100 113 24547 114 25007 115 25471 116 25907 117 26359 118 26776 119 27187 120 27686 121 28182 122 28655 123 29145 124 29598 125 30037 126 30497 127 30999 128 31549 129 32046 130 32535 131 33034 132 33499 133 33968 134 34538 135 35090 136 35607 137 36145 138 36637 139 37157 140 37655 141 38226 142 38825 143 39366 144 39911 145 40472 146 40994 147 41514 148 42135 149 42720 150 43317 151 43897 152 44458 153 45029 154 45570 155 46189 156 46847 157 47451 158 48059 159 48672 160 49221 161 49811 162 50461 163 51126 164 51790 165 52420 166 53026 167 53641 168 54228 169 54915 170 55643 171 56284 172 56965 173 57595 174 58207 175 58855 176 59574 177 60298 178 61006 179 61681 180 62340 181 63015 182 63643 183 64420 184 65168 185 65866 186 66604 187 67295 188 67964 189 68665 190 69433 191 70205 192 70968 193 71689 194 72442 195 73134 196 73820 197 74647 198 75450 199 76214 200 77017 201 77756 202 78468 203 79213 204 80017 205 80892 206 81687 207 82475 208 83272 209 84007 210 84742 211 85637 212 86507 213 87325 214 88173 215 88936 216 89737 217 90503 218 91391 219 92327 220 93165 221 93999 222 94850 223 95642 224 96436 225 97391 226 98290 227 99190 228 100055 229 100899 230 101758 231 102574 232 103513 233 104498 234 105388 235 106287 236 107201 237 108018 238 108896 239 109862 240 110834 241 111801 242 112730 243 113623 244 114526 245 115383 246 116379 247 117432 248 118363 249 119359 250 120273 251 121153 252 122082 253 123112 254 124154 255 125177 256 126148 257 127085 258 128040 259 128931 260 130039 261 131108 262 132104 263 133145 264 134112 265 135052 266 136040 267 137127 268 138220 269 139288 270 140287 271 141335 272 142302 273 143263 274 144424 275 145541 276 146590 277 147697 278 148724 279 149712 280 150744 281 151856 282 153053 283 154137 284 155224 285 156323 286 157331 287 158335 288 159554 289 160736 290 161850 291 163013 292 164053 293 165135 294 166169 295 167369 296 168636 297 169774 298 170905 299 172049 300 173106 301 174170 302 175456 303 176668 304 177882 305 179036 306 180154 307 181298 308 182388 309 183647 310 184966 311 186147 312 187331 313 188539 314 189626 315 190793 316 192077 317 193364 318 194630 319 195849 320 197030 321 198223 322 199353 323 200663 324 202040 325 203253 326 204560 327 205763 328 206916 329 208128 330 209469 331 210822 332 212154 333 213426 334 214649 335 215885 336 217035 337 218470 338 219856 339 221152 340 222505 341 223750 342 224954 343 226227 344 227632 345 229044 346 230425 347 231707 348 233043 349 234281 350 235517 351 237011 352 238447 353 239788 354 241195 355 242501 356 243766 357 245087 358 246509 359 248036 360 249406 361 250782 362 252182 363 253467 364 254745 365 256291 366 257783 367 259186 368 260659 369 261983 370 263352 371 264653 372 266164 373 267757 374 269191 375 270622 376 272066 377 273390 378 274719 379 276334 380 277856 381 279382 382 280835 383 282231 384 283653 385 285014 386 286591 387 288243 388 289722 389 291198 390 292694 391 294043 392 295500 393 297103 394 298709 395 300282 396 301786 397 303245 398 304729 399 306136 400 307763 401 309468 402 310961 403 312571 404 314061 405 315492 406 316991 407 318644 408 320308 409 321944 410 323511 411 325024 412 326548 413 327958 414 329718 415 331417 416 333008 417 334674 418 336206 419 337678 420 339229 421 340949 422 342678 423 344370 424 345945 425 347574 426 349075 427 350581 428 352408 429 354164 430 355802 431 357515 432 359095 433 360628 434 362241 435 363975 436 365833 437 367496 438 369158 439 370851 440 372412 441 373967 442 375844 443 377649 444 379341 445 381117 446 382719 447 384381 448 385955 449 387778 450 389696 451 391420 452 393146 453 394893 454 396493 455 398089 456 400027 457 401856 458 403691 459 405443 460 407127 461 408830 462 410454 463 412346 464 414331 465 416107 466 417881 467 419671 468 421276 469 423017 470 424940 471 426865 472 428748 473 430545 474 432279 475 434044 476 435728 477 437675 478 439711 479 441490 480 443401 481 445169 482 446875 483 448666 484 450637 485 452613 486 454552 487 456408 488 458205 489 460023 490 461700 491 463785 492 465794 493 467676 494 469652 495 471472 496 473220 497 475052 498 477080 499 479125 500 481126 501 482991 502 484922 503 486691 504 488461 505 490616 506 492691 507 494626 508 496650 509 498512 510 500308 511 502203 512 504251 513 506442 514 508401 515 510356 516 512338 517 514166 518 515997 519 518210 520 520332 521 522315 522 524393 523 526266 524 528217 525 530070 526 532210 527 534453 528 536466 529 538483 530 540528 531 542406 532 544277 533 546540 534 548672 535 550813 536 552860 537 554831 538 556825 539 558717 540 560916 541 563230 542 565302 543 567373 544 569465 545 571332 546 573350 547 575586 548 577831 549 580026 550 582119 551 584135 552 586177 553 588128 554 590397 555 592767 556 594834 557 597051 558 599095 559 601069 560 603149 561 605442 562 607735 563 609978 564 612124 565 614199 566 616304 567 618253 568 620670 569 622991 570 625161 571 627442 572 629546 573 631571 574 633694 575 636033 576 638386 577 640694 578 642847 579 645079 580 647125 581 649163 582 651639 583 654028 584 656261 585 658596 586 660744 587 662810 588 664982 589 667336 590 669862 591 672118 592 674368 593 676646 594 678739 595 680837 596 683384 597 685827 598 688105 599 690489 600 692632 601 694864 602 696991 603 699454 604 702029 605 704331 606 706637 607 708975 608 711126 609 713276 610 715872 611 718308 612 720750 613 723089 614 725345 615 727629 616 729798 617 732308 618 734943 619 737309 620 739676 621 742068 622 744204 623 746505 624 749049 625 751607 626 754114 627 756504 628 758805 629 761133 630 763347 631 765927 632 768632 633 770990 634 773517 635 775842 636 778081 637 780442 638 783054 639 785670 640 788222 641 790658 642 793011 643 795397 644 797613 645 800367 646 803006 647 805465 648 808048 649 810433 650 812731 651 815145 652 817804 653 820468 654 823077 655 825516 656 828046 657 830367 658 832682 659 835485 660 838181 661 840706 662 843352 663 845786 664 848128 665 850584 666 853238 667 856090 668 858645 669 861193 670 863769 671 866133 672 868495 673 871367 674 874131 675 876708 676 879401 677 881817 678 884329 679 886724 680 889505 681 892417 682 895014 683 897609 684 900240 685 902659 686 905082 687 908014 688 910762 689 913508 690 916134 691 918671 692 921242 693 923687 694 926519 695 929479 696 932130 697 934790 698 937481 699 939886 700 942477 701 945334 702 948199 703 951011 704 953700 705 956287 706 958903 707 961388 708 964275 709 967306 710 969956 711 972795 712 975404 713 977913 714 980554 715 983477 716 986412 717 989278 718 992009 719 994642 720 997309 721 999785 722 1002870 723 1005832 724 1008588 725 1011474 726 1014136 727 1016703 728 1019404 729 1022385 730 1025369 731 1028281 732 1030999 733 1033825 734 1036420 735 1039010 736 1042148 737 1045156 738 1047966 739 1050919 740 1053639 741 1056256 742 1059001 743 1061962 744 1065136 745 1067981 746 1070828 747 1073704 748 1076341 749 1078975 750 1082169 751 1085244 752 1088119 753 1091125 754 1093819 755 1096614 756 1099275 757 1102367 758 1105611 759 1108510 760 1111400 761 1114323 762 1117009 763 1119700 764 1122964 765 1126027 766 1129084 767 1131999 768 1134812 769 1137668 770 1140386 771 1143538 772 1146833 773 1149773 774 1152719 775 1155706 776 1158378 777 1161258 778 1164435 779 1167614 780 1170725 781 1173705 782 1176579 783 1179484 784 1182244 785 1185446 786 1188798 787 1191730 788 1194882 789 1197779 790 1200561 791 1203486 792 1206718 793 1209964 794 1213142 795 1216173 796 1219090 797 1222039 798 1224775 799 1228186 800 1231465 801 1234522 802 1237718 803 1240658 804 1243492 805 1246476 806 1249774 807 1253079 808 1256303 809 1259304 810 1262419 811 1265285 812 1268148 813 1271619 814 1274949 815 1278049 816 1281301 817 1284302 818 1287194 819 1290229 820 1293502 821 1297004 822 1300134 823 1303271 824 1306450 825 1309362 826 1312269 827 1315792 828 1319175 829 1322340 830 1325658 831 1328633 832 1331715 833 1334645 834 1338048 835 1341617 836 1344812 837 1348003 838 1351224 839 1354178 840 1357136 841 1360726 842 1364099 843 1367470 844 1370683 845 1373774 846 1376909 847 1379897 848 1383366 849 1386996 850 1390235 851 1393470 852 1396745 853 1399681 854 1402850 855 1406346 856 1409845 857 1413261 858 1416526 859 1419681 860 1422876 861 1425911 862 1429431 863 1433112 864 1436323 865 1439778 866 1442963 867 1446021 868 1449233 869 1452780 870 1456335 871 1459816 872 1463144 873 1466350 874 1469587 875 1472584 876 1476320 877 1479910 878 1483262 879 1486774 880 1489999 881 1493100 882 1496364 883 1499975 884 1503598 885 1507135 886 1510427 887 1513834 888 1516964 889 1520099 890 1523901 891 1527550 892 1530949 893 1534505 894 1537781 895 1540943 896 1544267 897 1547852 898 1551687 899 1555110 900 1558532 901 1562004 902 1565193 903 1568375 904 1572230 905 1575928 906 1579379 907 1583000 908 1586255 909 1589629 910 1592832 911 1596548 912 1600441 913 1603925 914 1607413 915 1610938 916 1614165 917 1617390 918 1621305 919 1624984 920 1628664 921 1632177 922 1635554 923 1638970 924 1642224 925 1646007 926 1649968 927 1653505 928 1657039 929 1660607 930 1663799 931 1667253 932 1671067 933 1674885 934 1678614 935 1682170 936 1685599 937 1689077 938 1692388 939 1696228 940 1700241 941 1703738 942 1707492 943 1710955 944 1714291 945 1717793 946 1721657 947 1725526 948 1729308 949 1732926 950 1736418 951 1739947 952 1743210 953 1747272 954 1751174 955 1754815 956 1758636 957 1762151 958 1765526 959 1769072 960 1772993 961 1776929 962 1780775 963 1784359 964 1788068 965 1791465 966 1794864 967 1798995 968 1802961 969 1806658 970 1810527 971 1814082 972 1817507 973 1821115 974 1825013 975 1829181 976 1832901 977 1836615 978 1840375 979 1843833 980 1847292 981 1851480 982 1855495 983 1859239 984 1863161 985 1866687 986 1870351 987 1873831 988 1877864 989 1882085 990 1885857 991 1889634 992 1893458 993 1896964 994 1900463 995 1904703 996 1908686 997 1912670 998 1916478 999 1920145 1000 1923850