0 1 1 4 2 10 3 21 4 32 5 49 6 76 7 109 8 137 9 170 10 207 11 252 12 314 13 359 14 403 15 475 16 554 17 612 18 680 19 762 20 842 21 935 22 1027 23 1112 24 1202 25 1320 26 1445 27 1541 28 1636 29 1770 30 1915 31 2040 32 2169 33 2295 34 2414 35 2592 36 2784 37 2874 38 3007 39 3228 40 3388 41 3557 42 3742 43 3873 44 4056 45 4315 46 4502 47 4649 48 4852 49 5054 50 5291 51 5548 52 5692 53 5877 54 6160 55 6408 56 6661 57 6879 58 7033 59 7315 60 7691 61 7890 62 8077 63 8368 64 8626 65 8943 66 9294 67 9457 68 9667 69 10067 70 10396 71 10700 72 10945 73 11161 74 11538 75 11985 76 12244 77 12467 78 12816 79 13150 80 13586 81 13984 82 14114 83 14429 84 14979 85 15303 86 15646 87 16024 88 16233 89 16668 90 17281 91 17544 92 17774 93 18241 94 18628 95 19132 96 19647 97 19776 98 20115 99 20799 100 21191 101 21591 102 21992 103 22235 104 22799 105 23521 106 23784 107 24034 108 24628 109 25051 110 25640 111 26256 112 26372 113 26752 114 27576 115 28041 116 28467 117 28925 118 29199 119 29886 120 30685 121 30991 122 31272 123 31910 124 32439 125 33121 126 33797 127 33906 128 34371 129 35304 130 35812 131 36321 132 36845 133 37065 134 37867 135 38897 136 39142 137 39400 138 40208 139 40756 140 41532 141 42342 142 42352 143 42879 144 44045 145 44576 146 45068 147 45703 148 45936 149 46814 150 47987 151 48273 152 48522 153 49392 154 50021 155 50914 156 51864 157 51756 158 52336 159 53697 160 54294 161 54833 162 55479 163 55703 164 56727 165 58089 166 58321 167 58566 168 59530 169 60293 170 61263 171 62252 172 62153 173 62749 174 64256 175 64984 176 65583 177 66172 178 66420 179 67642 180 69119 181 69284 182 69581 183 70675 184 71420 185 72565 186 73710 187 73398 188 74105 189 75894 190 76534 191 77186 192 77958 193 78079 194 79362 195 81210 196 81285 197 81429 198 82738 199 83645 200 84769 201 86020 202 85701 203 86365 204 88430 205 89137 206 89738 207 90542 208 90797 209 92183 210 94076 211 94190 212 94372 213 95721 214 96680 215 98055 216 99288 217 98857 218 99698 219 101887 220 102605 221 103326 222 104131 223 104313 224 105959 225 108035 226 107986 227 108195 228 109767 229 110682 230 112145 231 113621 232 112988 233 113818 234 116394 235 117092 236 117785 237 118684 238 118829 239 120616 240 122946 241 122830 242 122902 243 124686 244 125713 245 127227 246 128787 247 128145 248 128974 249 131760 250 132527 251 133200 252 134230 253 134275 254 136176 255 138783 256 138677 257 138630 258 140491 259 141652 260 143329 261 144960 262 144141 263 145097 264 148058 265 148913 266 149684 267 150627 268 150642 269 152795 270 155561 271 155339 272 155368 273 157332 274 158444 275 160383 276 162188 277 161047 278 162076 279 165472 280 166216 281 166963 282 168105 283 167960 284 170255 285 173353 286 173034 287 172931 288 175147 289 176343 290 178263 291 180292 292 179049 293 179987 294 183648 295 184629 296 185281 297 186349 298 186286 299 188759 300 192082 301 191633 302 191456 303 193826 304 195193 305 197263 306 199278 307 197855 308 198986 309 202917 310 203748 311 204563 312 205696 313 205460 314 208201 315 211799 316 211189 317 210913 318 213517 319 214953 320 217156 321 219302 322 217635 323 218799 324 223128 325 224011 326 224706 327 225934 328 225671 329 228592 330 232437 331 231670 332 231385 333 234094 334 235604 335 238060 336 240291 337 238332 338 239630 339 244344 340 245124 341 245817 342 247138 343 246823 344 249885 345 254068 346 253155 347 252678 348 255778 349 257254 350 259689 351 262260 352 260185 353 261309 354 266339 355 267335 356 267952 357 269221 358 268891 359 272240 360 276534 361 275585 362 275099 363 278162 364 279860 365 282545 366 285063 367 282750 368 284181 369 289427 370 290222 371 291053 372 292450 373 291795 374 295380 375 300186 376 298910 377 298326 378 301764 379 303365 380 306149 381 308955 382 306368 383 307742 384 313460 385 314321 386 315007 387 316497 388 315805 389 319516 390 324614 391 323327 392 322556 393 326099 394 327866 395 330817 396 333835 397 330838 398 332243 399 338494 400 339377 401 339907 402 341424 403 340769 404 344654 405 350056 406 348579 407 347756 408 351427 409 353357 410 356475 411 359454 412 356368 413 357826 414 364273 415 365279 416 366052 417 367337 418 366458 419 370844 420 376545 421 374692 422 373827 423 377842 424 379653 425 383054 426 386309 427 382632 428 384237 429 391334 430 392107 431 392795 432 394363 433 393284 434 397731 435 404017 436 401965 437 400712 438 405092 439 407204 440 410463 441 413848 442 410165 443 411576 444 419153 445 420022 446 420545 447 422132 448 421186 449 425790 450 432142 451 430125 452 428844 453 433190 454 435362 455 439185 456 442424 457 438333 458 440107 459 447944 460 448704 461 449364 462 450949 463 449717 464 454856 465 461563 466 459006 467 457718 468 462632 469 464576 470 468384 471 472149 472 467639 473 469268 474 477768 475 478496 476 478989 477 480706 478 479419 479 484679 480 491753 481 489190 482 487572 483 492664 484 494838 485 498806 486 502577 487 497910 488 499599 489 508387 490 509177 491 509658 492 511488 493 509860 494 515468 495 523058 496 520249 497 518360 498 523718 499 526045 500 530106 501 534076 502 529008 503 530829 504 539995 505 540848 506 541319 507 543084 508 541445 509 547295 510 555085 511 552157 512 550360 513 555695 514 557948 515 562502 516 566693 517 560948 518 562879 519 572770 520 573404 521 573834 522 575831 523 573767 524 579951 525 588379 526 585034 527 582935 528 588763 529 591168 530 595587 531 600046 532 594099 533 595927 534 606200 535 607161 536 607391 537 609197 538 607273 539 613699 540 622442 541 618782 542 616613 543 622670 544 625185 545 629845 546 634424 547 628027 548 629982 549 640816 550 641547 551 641909 552 643734 553 641553 554 648314 555 657546 556 653654 557 651085 558 657455 559 660293 560 665120 561 669663 562 662848 563 664987 564 676400 565 677007 566 677251 567 679199 568 676864 569 683972 570 693534 571 689210 572 686777 573 693335 574 696027 575 701271 576 706086 577 698687 578 700851 579 712957 580 713376 581 713565 582 715635 583 713116 584 720389 585 730601 586 726016 587 723071 588 730235 589 732976 590 738125 591 743302 592 735754 593 737607 594 750198 595 750958 596 750884 597 752808 598 750397 599 758080 600 768285 601 763631 602 760732 603 767804 604 770739 605 776292 606 781373 607 773404 608 775733 609 788571 610 788924 611 789319 612 791404 613 788253 614 796355 615 807479 616 802163 617 798971 618 806706 619 809402 620 815134 621 820671 622 812063 623 814275 624 828064 625 828416 626 828344 627 830627 628 827516 629 835715 630 847131 631 841885 632 838315 633 846156 634 849211 635 855051 636 860768 637 851724 638 853965 639 868311 640 868743 641 868573 642 870746 643 867498 644 876097 645 887968 646 882318 647 878673 648 886658 649 889838 650 896063 651 901771 652 892319 653 894570 654 909436 655 910010 656 909933 657 911827 658 908253 659 917556 660 929884 661 923555 662 919769 663 928394 664 931364 665 937880 666 943969 667 933656 668 936155 669 951833 670 952013 671 951849 672 954183 673 950216 674 959507 675 972721 676 966200 677 961745 678 970755 679 974218 680 980566 681 986783 682 976350 683 978563 684 994895 685 995272 686 994861 687 997019 688 993235 689 1002958 690 1016160 691 1009484 692 1005056 693 1014097 694 1017535 695 1024598 696 1030675 697 1019534 698 1022280 699 1039081 700 1039113 701 1038783 702 1041186 703 1036925 704 1047169 705 1060974 706 1053606 707 1049036 708 1058782 709 1061976 710 1068936 711 1075765 712 1064045 713 1066445 714 1084133 715 1084290 716 1083702 717 1086047 718 1081710 719 1092310 720 1106558 721 1098948 722 1094005 723 1103990 724 1107463 725 1114710 726 1121417 727 1109332 728 1112028 729 1130149 730 1130131 731 1129520 732 1132177 733 1127271 734 1138183 735 1153271 736 1145278 737 1139876 738 1150271 739 1153886 740 1161167 741 1168304 742 1155639 743 1158308 744 1176958 745 1177186 746 1176510 747 1178837 748 1173977 749 1185248 750 1200619 751 1192439 752 1187028 753 1197337 754 1201016 755 1208975 756 1216236 757 1202578 758 1205485 759 1225183 760 1224926 761 1224192 762 1226832 763 1221378 764 1233145 765 1249275 766 1240421 767 1234786 768 1245752 769 1249394 770 1257227 771 1265004 772 1250920 773 1253533 774 1273884 775 1273994 776 1272987 777 1275429 778 1269965 779 1281979 780 1298832 781 1289486 782 1283448 783 1294786 784 1298773 785 1306845 786 1314551 787 1299964 788 1302739 789 1323800 790 1323651 791 1322728 792 1325038 793 1319430 794 1331960 795 1349199 796 1339516 797 1333119 798 1344834 799 1349019 800 1357407 801 1365094 802 1349883 803 1352892 804 1374680 805 1374281 806 1373339 807 1375840 808 1369786 809 1382770 810 1400640 811 1390314 812 1383859 813 1395917 814 1399909 815 1408871 816 1416938 817 1400732 818 1403744 819 1426739 820 1425988 821 1424727 822 1427451 823 1421259 824 1434431 825 1453015 826 1442348 827 1435175 828 1448115 829 1452162 830 1460830 831 1469340 832 1453147 833 1455691 834 1479090 835 1478872 836 1477392 837 1479800 838 1473583 839 1487431 840 1505938 841 1495189 842 1488117 843 1500722 844 1505006 845 1514491 846 1522775 847 1505729 848 1509012 849 1532910 850 1532018 851 1530981 852 1533730 853 1526433 854 1540838 855 1560713 856 1548857 857 1541239 858 1555073 859 1558996 860 1568383 861 1577397 862 1559651 863 1562610 864 1587633 865 1586901 866 1585156 867 1588117 868 1580944 869 1595361 870 1615510 871 1603976 872 1595870 873 1609528 874 1613943 875 1623741 876 1632899 877 1614244 878 1617418 879 1643221 880 1642498 881 1640669 882 1643383 883 1635899 884 1651067 885 1671854 886 1659513 887 1651292 888 1665310 889 1669877 890 1679940 891 1689150 892 1669994 893 1673149 894 1699628 895 1698995 896 1697241 897 1699756 898 1691803 899 1707697 900 1729129 901 1715994 902 1707525 903 1722237 904 1726572 905 1736980 906 1746762 907 1726453 908 1729740 909 1757293 910 1756371 911 1754415 912 1757277 913 1748871 914 1764877 915 1787410 916 1773829 917 1764571 918 1779739 919 1784730 920 1795003 921 1804752 922 1784163 923 1787387 924 1815790 925 1814783 926 1812576 927 1815403 928 1807113 929 1823495 930 1846149 931 1832294 932 1823044 933 1838342 934 1843152 935 1854246 936 1864057 937 1842544 938 1846167 939 1875219 940 1873976 941 1871777 942 1874663 943 1865891 944 1882967 945 1906367 946 1891638 947 1882055 948 1898189 949 1902929 950 1913884 951 1924405 952 1902126 953 1905484 954 1935677 955 1934343 956 1931889 957 1934707 958 1925812 959 1943387 960 1967249 961 1952100 962 1942249 963 1958705 964 1963531 965 1974890 966 1985440 967 1962606 968 1966110 969 1996983 970 1995414 971 1992930 972 1996179 973 1986346 974 2004289 975 2029528 976 2013817 977 2003085 978 2020124 979 2025301 980 2036657 981 2047555 982 2024017 983 2027469 984 2059079 985 2057861 986 2055090 987 2057837 988 2048366 989 2066720 990 2092011 991 2076158 992 2065588 993 2082385 994 2087460 995 2099837 996 2110811 997 2085992 998 2089857 999 2122599 1000 2120639