0 1 1 4 2 10 3 18 4 32 5 52 6 76 7 105 8 140 9 171 10 202 11 244 12 300 13 361 14 420 15 472 16 526 17 591 18 670 19 763 20 858 21 939 22 1014 23 1096 24 1198 25 1311 26 1422 27 1526 28 1632 29 1751 30 1880 31 2017 32 2158 33 2289 34 2416 35 2556 36 2720 37 2885 38 3034 39 3172 40 3322 41 3497 42 3688 43 3889 44 4082 45 4251 46 4416 47 4604 48 4828 49 5055 50 5258 51 5440 52 5630 53 5853 54 6100 55 6355 56 6600 57 6815 58 7020 59 7254 60 7534 61 7823 62 8080 63 8306 64 8542 65 8813 66 9110 67 9423 68 9726 69 9991 70 10242 71 10520 72 10848 73 11183 74 11484 75 11764 76 12056 77 12387 78 12744 79 13103 80 13446 81 13751 82 14048 83 14384 84 14776 85 15171 86 15516 87 15824 88 16152 89 16537 90 16956 91 17385 92 17790 93 18139 94 18472 95 18846 96 19292 97 19745 98 20142 99 20502 100 20876 101 21307 102 21778 103 22259 104 22716 105 23113 106 23492 107 23918 108 24418 109 24927 110 25376 111 25776 112 26194 113 26677 114 27200 115 27737 116 28248 117 28697 118 29126 119 29598 120 30152 121 30709 122 31196 123 31644 124 32116 125 32659 126 33244 127 33831 128 34384 129 34867 130 35334 131 35866 132 36488 133 37111 134 37652 135 38130 136 38632 137 39219 138 39860 139 40517 140 41134 141 41669 142 42178 143 42742 144 43410 145 44089 146 44682 147 45218 148 45776 149 46415 150 47106 151 47805 152 48468 153 49047 154 49600 155 50224 156 50952 157 51685 158 52326 159 52900 160 53502 161 54195 162 54944 163 55705 164 56420 165 57045 166 57646 167 58312 168 59092 169 59877 170 60558 171 61178 172 61830 173 62585 174 63400 175 64213 176 64976 177 65637 178 66270 179 66990 180 67836 181 68687 182 69424 183 70078 184 70762 185 71555 186 72418 187 73303 188 74134 189 74853 190 75538 191 76292 192 77178 193 78075 194 78858 195 79570 196 80312 197 81165 198 82084 199 83005 200 83874 201 84635 202 85364 203 86184 204 87140 205 88097 206 88926 207 89666 208 90446 209 91349 210 92324 211 93315 212 94242 213 95047 214 95820 215 96680 216 97688 217 98699 218 99574 219 100366 220 101194 221 102153 222 103192 223 104231 224 105204 225 106049 226 106856 227 107768 228 108838 229 109917 230 110852 231 111680 232 112546 233 113545 234 114626 235 115731 236 116770 237 117673 238 118534 239 119484 240 120596 241 121715 242 122688 243 123576 244 124504 245 125569 246 126716 247 127859 248 128930 249 129865 250 130764 251 131780 252 132964 253 134151 254 135176 255 136086 256 137044 257 138157 258 139360 259 140579 260 141718 261 142703 262 143644 263 144690 264 145920 265 147157 266 148226 267 149196 268 150208 269 151375 270 152638 271 153903 272 155088 273 156115 274 157096 275 158200 276 159490 277 160789 278 161916 279 162918 280 163966 281 165177 282 166484 283 167813 284 169060 285 170147 286 171186 287 172330 288 173668 289 175009 290 176168 291 177224 292 178332 293 179609 294 180984 295 182355 296 183636 297 184749 298 185818 299 187030 300 188444 301 189859 302 191080 303 192160 304 193292 305 194607 306 196032 307 197479 308 198830 309 200001 310 201118 311 202354 312 203806 313 205269 314 206534 315 207680 316 208876 317 210251 318 211734 319 213217 320 214608 321 215817 322 216972 323 218274 324 219792 325 221315 326 222634 327 223810 328 225042 329 226463 330 227996 331 229549 332 231000 333 232263 334 233474 335 234812 336 236376 337 237945 338 239298 339 240526 340 241814 341 243303 342 244908 343 246505 344 247996 345 249287 346 250522 347 251922 348 253560 349 255203 350 256620 351 257876 352 259190 353 260711 354 262358 355 264033 356 265598 357 266953 358 268246 359 269672 360 271342 361 273023 362 274478 363 275800 364 277180 365 278769 366 280480 367 282185 368 283782 369 285173 370 286504 371 288002 372 289748 373 291495 374 293002 375 294344 376 295754 377 297385 378 299144 379 300927 380 302590 381 304033 382 305416 383 306948 384 308740 385 310535 386 312082 387 313482 388 314946 389 316639 390 318468 391 320291 392 321992 393 323467 394 324876 395 326468 396 328330 397 330201 398 331816 399 333246 400 334742 401 336469 402 338334 403 340229 404 342002 405 343541 406 345010 407 346632 408 348528 409 350431 410 352076 411 353574 412 355140 413 356941 414 358880 415 360807 416 362606 417 364171 418 365672 419 367366 420 369340 421 371317 422 373020 423 374532 424 376120 425 377961 426 379948 427 381959 428 383834 429 385457 430 387008 431 388726 432 390740 433 392761 434 394502 435 396080 436 397728 437 399629 438 401682 439 403731 440 405644 441 407301 442 408884 443 410668 444 412750 445 414841 446 416648 447 418252 448 419930 449 421869 450 423960 451 426079 452 428060 453 429783 454 431430 455 433246 456 435368 457 437493 458 439324 459 440990 460 442736 461 444749 462 446916 463 449071 464 451080 465 452823 466 454494 467 456384 468 458588 469 460793 470 462692 471 464374 472 466136 473 468179 474 470388 475 472627 476 474714 477 476523 478 478250 479 480158 480 482394 481 484641 482 486578 483 488332 484 490164 485 492273 486 494546 487 496813 488 498932 489 500771 490 502528 491 504510 492 506820 493 509135 494 511134 495 512912 496 514774 497 516923 498 519240 499 521583 500 523768 501 525667 502 527486 503 529496 504 531844 505 534197 506 536222 507 538060 508 539986 509 542211 510 544608 511 546989 512 549208 513 551129 514 552966 515 555044 516 557472 517 559905 518 562000 519 563858 520 565802 521 568051 522 570482 523 572949 524 575250 525 577243 526 579146 527 581244 528 583698 529 586163 530 588290 531 590220 532 592236 533 594559 534 597060 535 599549 536 601874 537 603895 538 605828 539 608006 540 610544 541 613083 542 615270 543 617214 544 619254 545 621613 546 624156 547 626729 548 629126 549 631205 550 633196 551 635400 552 637976 553 640555 554 642774 555 644784 556 646886 557 649315 558 651936 559 654543 560 656972 561 659077 562 661088 563 663358 564 666010 565 668671 566 670964 567 672996 568 675122 569 677577 570 680226 571 682913 572 685422 573 687599 574 689678 575 691972 576 694652 577 697339 578 699656 579 701762 580 703964 581 706499 582 709228 583 711939 584 714466 585 716661 586 718764 587 721138 588 723904 589 726673 590 729056 591 731170 592 733388 593 735957 594 738728 595 741529 596 744138 597 746397 598 748556 599 750946 600 753744 601 756549 602 758962 603 761150 604 763436 605 766073 606 768918 607 771751 608 774392 609 776679 610 778864 611 781326 612 784198 613 787079 614 789564 615 791770 616 794078 617 796745 618 799620 619 802531 620 805248 621 807609 622 809866 623 812354 624 815260 625 818169 626 820672 627 822946 628 825328 629 828075 630 831032 631 833971 632 836708 633 839081 634 841354 635 843924 636 846920 637 849917 638 852496 639 854780 640 857172 641 859943 642 862936 643 865965 644 868786 645 871231 646 873566 647 876146 648 879166 649 882197 650 884806 651 887170 652 889640 653 892485 654 895550 655 898601 656 901448 657 903917 658 906276 659 908936 660 912036 661 915141 662 917818 663 920198 664 922690 665 925567 666 928668 667 931803 668 934724 669 937261 670 939690 671 942372 672 945504 673 948641 674 951338 675 953784 676 956346 677 959305 678 962492 679 965657 680 968604 681 971155 682 973594 683 976352 684 979572 685 982797 686 985572 687 988032 688 990606 689 993583 690 996798 691 1000055 692 1003090 693 1005719 694 1008230 695 1011000 696 1014238 697 1017487 698 1020286 699 1022826 700 1025480 701 1028539 702 1031832 703 1035105 704 1038158 705 1040809 706 1043344 707 1046200 708 1049528 709 1052857 710 1055722 711 1058268 712 1060938 713 1064025 714 1067352 715 1070717 716 1073850 717 1076567 718 1079168 719 1082044 720 1085404 721 1088767 722 1091658 723 1094276 724 1097014 725 1100177 726 1103588 727 1106979 728 1110136 729 1112871 730 1115484 731 1118434 732 1121878 733 1125331 734 1128304 735 1130938 736 1133694 737 1136877 738 1140310 739 1143787 740 1147030 741 1149843 742 1152530 743 1155496 744 1158960 745 1162431 746 1165420 747 1168136 748 1170976 749 1174247 750 1177768 751 1181263 752 1184518 753 1187343 754 1190048 755 1193100 756 1196656 757 1200215 758 1203276 759 1205992 760 1208840 761 1212137 762 1215692 763 1219285 764 1222630 765 1225527 766 1228296 767 1231358 768 1234940 769 1238529 770 1241614 771 1244410 772 1247332 773 1250703 774 1254338 775 1257955 776 1261324 777 1264241 778 1267028 779 1270170 780 1273834 781 1277507 782 1280672 783 1283480 784 1286418 785 1289813 786 1293472 787 1297173 788 1300624 789 1303621 790 1306486 791 1309646 792 1313336 793 1317029 794 1320204 795 1323088 796 1326108 797 1329591 798 1333340 799 1337063 800 1340528 801 1343531 802 1346406 803 1349654 804 1353440 805 1357227 806 1360484 807 1363370 808 1366392 809 1369891 810 1373668 811 1377489 812 1381046 813 1384129 814 1387074 815 1390326 816 1394130 817 1397945 818 1401226 819 1404198 820 1407304 821 1410883 822 1414738 823 1418573 824 1422148 825 1425247 826 1428208 827 1431548 828 1435440 829 1439337 830 1442694 831 1445676 832 1448798 833 1452403 834 1456288 835 1460213 836 1463868 837 1467041 838 1470078 839 1473432 840 1477348 841 1481269 842 1484638 843 1487694 844 1490894 845 1494589 846 1498568 847 1502517 848 1506192 849 1509373 850 1512414 851 1515850 852 1519860 853 1523875 854 1527328 855 1530390 856 1533594 857 1537299 858 1541298 859 1545347 860 1549118 861 1552385 862 1555506 863 1558948 864 1562970 865 1567003 866 1570474 867 1573622 868 1576912 869 1580705 870 1584788 871 1588845 872 1592626 873 1595907 874 1599044 875 1602580 876 1606700 877 1610821 878 1614366 879 1617514 880 1620814 881 1624629 882 1628740 883 1632895 884 1636762 885 1640115 886 1643324 887 1646872 888 1651016 889 1655163 890 1658726 891 1661954 892 1665330 893 1669229 894 1673432 895 1677607 896 1681492 897 1684857 898 1688072 899 1691700 900 1695934 901 1700177 902 1703828 903 1707064 904 1710450 905 1714361 906 1718578 907 1722847 908 1726826 909 1730277 910 1733574 911 1737212 912 1741460 913 1745715 914 1749376 915 1752700 916 1756176 917 1760181 918 1764492 919 1768771 920 1772754 921 1776209 922 1779516 923 1783248 924 1787596 925 1791947 926 1795688 927 1799006 928 1802484 929 1806509 930 1810848 931 1815231 932 1819310 933 1822843 934 1826220 935 1829954 936 1834320 937 1838693 938 1842450 939 1845856 940 1849416 941 1853523 942 1857950 943 1862351 944 1866448 945 1869995 946 1873384 947 1877204 948 1881658 949 1886121 950 1889964 951 1893374 952 1896942 953 1901065 954 1905508 955 1910001 956 1914188 957 1917823 958 1921298 959 1925130 960 1929604 961 1934081 962 1937928 963 1941420 964 1945076 965 1949293 966 1953832 967 1958339 968 1962532 969 1966165 970 1969642 971 1973570 972 1978148 973 1982727 974 1986664 975 1990152 976 1993804 977 1998031 978 2002592 979 2007203 980 2011494 981 2015213 982 2018766 983 2022690 984 2027278 985 2031877 986 2035830 987 2039412 988 2043156 989 2047471 990 2052118 991 2056737 992 2061040 993 2064769 994 2068332 995 2072350 996 2077032 997 2081719 998 2085754 999 2089338 1000 2093090