0 1 1 4 2 11 3 18 4 31 5 52 6 75 7 100 8 126 9 158 10 206 11 247 12 285 13 335 14 375 15 450 16 527 17 573 18 636 19 703 20 795 21 903 22 961 23 1033 24 1127 25 1227 26 1373 27 1464 28 1532 29 1645 30 1777 31 1938 32 2058 33 2132 34 2258 35 2418 36 2588 37 2750 38 2853 39 2976 40 3154 41 3353 42 3536 43 3663 44 3785 45 3987 46 4216 47 4409 48 4569 49 4722 50 4934 51 5163 52 5384 53 5576 54 5750 55 5963 56 6213 57 6461 58 6673 59 6870 60 7117 61 7385 62 7619 63 7869 64 8091 65 8360 66 8644 67 8877 68 9156 69 9418 70 9702 71 10020 72 10260 73 10520 74 10840 75 11135 76 11481 77 11745 78 11987 79 12354 80 12686 81 13033 82 13344 83 13575 84 13926 85 14340 86 14687 87 15031 88 15271 89 15599 90 16089 91 16451 92 16790 93 17093 94 17398 95 17890 96 18328 97 18650 98 19006 99 19302 100 19777 101 20309 102 20630 103 20988 104 21333 105 21781 106 22347 107 22720 108 23052 109 23475 110 23905 111 24465 112 24913 113 25234 114 25685 115 26141 116 26682 117 27184 118 27542 119 27977 120 28498 121 29010 122 29534 123 29940 124 30363 125 30939 126 31467 127 31984 128 32420 129 32877 130 33469 131 34026 132 34516 133 35003 134 35491 135 36085 136 36680 137 37176 138 37688 139 38175 140 38812 141 39444 142 39947 143 40450 144 40968 145 41630 146 42300 147 42799 148 43314 149 43894 150 44535 151 45260 152 45769 153 46281 154 46891 155 47531 156 48290 157 48862 158 49342 159 49992 160 50677 161 51394 162 52056 163 52506 164 53163 165 53915 166 54611 167 55321 168 55806 169 56419 170 57261 171 57962 172 58625 173 59234 174 59793 175 60672 176 61418 177 62038 178 62735 179 63292 180 64136 181 65006 182 65606 183 66271 184 66925 185 67703 186 68665 187 69265 188 69882 189 70665 190 71424 191 72368 192 73060 193 73643 194 74438 195 75254 196 76141 197 76964 198 77520 199 78286 200 79204 201 80057 202 80908 203 81510 204 82246 205 83217 206 84110 207 84921 208 85620 209 86320 210 87311 211 88252 212 89037 213 89806 214 90527 215 91511 216 92473 217 93285 218 94061 219 94833 220 95793 221 96810 222 97639 223 98417 224 99223 225 100195 226 101259 227 102048 228 102867 229 103725 230 104724 231 105784 232 106585 233 107408 234 108326 235 109307 236 110394 237 111280 238 112026 239 113025 240 114021 241 115114 242 116048 243 116746 244 117766 245 118872 246 119918 247 120905 248 121641 249 122569 250 123828 251 124824 252 125823 253 126652 254 127499 255 128820 256 129887 257 130813 258 131756 259 132582 260 133826 261 135096 262 135933 263 136919 264 137791 265 138939 266 140348 267 141187 268 142102 269 143145 270 144243 271 145604 272 146599 273 147403 274 148558 275 149637 276 150918 277 152107 278 152874 279 153988 280 155196 281 156406 282 157615 283 158471 284 159481 285 160863 286 162020 287 163179 288 164181 289 165138 290 166550 291 167761 292 168862 293 169942 294 170952 295 172291 296 173634 297 174659 298 175758 299 176848 300 178150 301 179575 302 180611 303 181691 304 182810 305 184148 306 185573 307 186665 308 187683 309 188884 310 190267 311 191685 312 192802 313 193811 314 195072 315 196413 316 197886 317 199054 318 200076 319 201321 320 202695 321 204185 322 205419 323 206388 324 207642 325 209143 326 210553 327 211877 328 212834 329 214084 330 215658 331 217018 332 218368 333 219452 334 220607 335 222239 336 223673 337 224912 338 226167 339 227230 340 228880 341 230450 342 231593 343 232911 344 234041 345 235577 346 237300 347 238430 348 239643 349 241017 350 242420 351 244202 352 245404 353 246496 354 248020 355 249406 356 251095 357 252519 358 253551 359 255008 360 256583 361 258112 362 259683 363 260699 364 262049 365 263849 366 265319 367 266836 368 268011 369 269281 370 271103 371 272669 372 274042 373 275439 374 276645 375 278402 376 280135 377 281423 378 282853 379 284133 380 285833 381 287651 382 288985 383 290318 384 291758 385 293371 386 295217 387 296622 388 297890 389 299439 390 301082 391 302912 392 304328 393 305619 394 307167 395 308882 396 310648 397 312157 398 313467 399 315008 400 316764 401 318529 402 320116 403 321337 404 322927 405 324760 406 326553 407 328119 408 329354 409 330942 410 332878 411 334607 412 336187 413 337576 414 339022 415 341069 416 342802 417 344379 418 345847 419 347204 420 349278 421 351193 422 352648 423 354179 424 355614 425 357522 426 359665 427 361012 428 362556 429 364156 430 365923 431 368145 432 369595 433 370986 434 372758 435 374497 436 376580 437 378345 438 379564 439 381403 440 383235 441 385144 442 387098 443 388311 444 390016 445 392111 446 393938 447 395803 448 397255 449 398758 450 401034 451 402838 452 404550 453 406283 454 407720 455 409915 456 411911 457 413506 458 415259 459 416832 460 418848 461 421109 462 422617 463 424275 464 426053 465 427973 466 430267 467 431852 468 433416 469 435306 470 437309 471 439471 472 441238 473 442682 474 444595 475 446697 476 448787 477 450669 478 452129 479 454014 480 456147 481 458284 482 460145 483 461672 484 463463 485 465714 486 467897 487 469737 488 471286 489 473067 490 475419 491 477510 492 479416 493 481033 494 482824 495 485147 496 487271 497 489188 498 490902 499 492594 500 494940 501 497259 502 499017 503 500855 504 502522 505 504854 506 507276 507 508937 508 510807 509 512671 510 514844 511 517349 512 519112 513 520789 514 522903 515 524924 516 527452 517 529415 518 530924 519 533133 520 535264 521 537596 522 539770 523 541253 524 543294 525 545780 526 547894 527 550155 528 551743 529 553584 530 556297 531 558386 532 560479 533 562381 534 564128 535 566737 536 569094 537 570928 538 573049 539 574775 540 577214 541 579895 542 581631 543 583653 544 585600 545 587911 546 590622 547 592491 548 594281 549 596556 550 598781 551 601382 552 603473 553 605129 554 607444 555 609762 556 612266 557 614483 558 616202 559 618359 560 620911 561 623286 562 625526 563 627330 564 629385 565 632087 566 634491 567 636697 568 638517 569 640606 570 643298 571 645793 572 647893 573 649842 574 651947 575 654614 576 657158 577 659247 578 661301 579 663279 580 666020 581 668661 582 670766 583 672780 584 674780 585 677507 586 680277 587 682279 588 684309 589 686531 590 689057 591 691974 592 693963 593 695972 594 698299 595 700700 596 703645 597 705876 598 707699 599 710116 600 712638 601 715338 602 717866 603 719525 604 721954 605 724700 606 727198 607 729829 608 731622 609 733824 610 736814 611 739279 612 741696 613 743907 614 745863 615 748943 616 751528 617 753696 618 756163 619 758108 620 760994 621 763936 622 765988 623 768319 624 770577 625 773173 626 776364 627 778380 628 780491 629 783131 630 785642 631 788707 632 790965 633 792918 634 795581 635 798259 636 801065 637 803688 638 805523 639 808049 640 811001 641 813674 642 816323 643 818245 644 820648 645 823749 646 826518 647 828974 648 831142 649 833391 650 836522 651 839404 652 841754 653 844069 654 846327 655 849420 656 852336 657 854739 658 857015 659 859361 660 862342 661 865410 662 867843 663 870087 664 872459 665 875416 666 878616 667 880913 668 883244 669 885704 670 888671 671 891838 672 894163 673 896483 674 899074 675 901901 676 905092 677 907675 678 909767 679 912530 680 915325 681 918483 682 921198 683 923149 684 925941 685 928997 686 931930 687 934755 688 936839 689 939359 690 942761 691 945485 692 948318 693 950665 694 952954 695 956474 696 959338 697 961895 698 964525 699 966781 700 970069 701 973406 702 975659 703 978391 704 980783 705 983794 706 987429 707 989644 708 992136 709 994951 710 997845 711 1001327 712 1003884 713 1006023 714 1009124 715 1011983 716 1015226 717 1018212 718 1020220 719 1023176 720 1026333 721 1029407 722 1032414 723 1034586 724 1037228 725 1040817 726 1043770 727 1046617 728 1049083 729 1051553 730 1055185 731 1058253 732 1060964 733 1063588 734 1066133 735 1069544 736 1072918 737 1075456 738 1078097 739 1080756 740 1084043 741 1087599 742 1090155 743 1092746 744 1095428 745 1098751 746 1102275 747 1104950 748 1107404 749 1110247 750 1113594 751 1117084 752 1119803 753 1122227 754 1125204 755 1128388 756 1131967 757 1134794 758 1137237 759 1140170 760 1143383 761 1146934 762 1149914 763 1152213 764 1155159 765 1158653 766 1161945 767 1165111 768 1167376 769 1170294 770 1173936 771 1177062 772 1180244 773 1182809 774 1185483 775 1189236 776 1192509 777 1195374 778 1198320 779 1200773 780 1204543 781 1208105 782 1210701 783 1213765 784 1216378 785 1219852 786 1223725 787 1226271 788 1229057 789 1232208 790 1235365 791 1239346 792 1242033 793 1244497 794 1247969 795 1251097 796 1254823 797 1257968 798 1260281 799 1263576 800 1267105 801 1270455 802 1273904 803 1276159 804 1279176 805 1283187 806 1286413 807 1289694 808 1292258 809 1295079 810 1299119 811 1302545 812 1305485 813 1308508 814 1311171 815 1315035 816 1318803 817 1321564 818 1324612 819 1327386 820 1331108 821 1335057 822 1337914 823 1340713 824 1343800 825 1347318 826 1351299 827 1354292 828 1356954 829 1360223 830 1363753 831 1367692 832 1370712 833 1373420 834 1376639 835 1380281 836 1384073 837 1387277 838 1390013 839 1393199 840 1396874 841 1400623 842 1403991 843 1406546 844 1409828 845 1413610 846 1417370 847 1420696 848 1423277 849 1426536 850 1430497 851 1434074 852 1437408 853 1440313 854 1443282 855 1447450 856 1450978 857 1454266 858 1457342 859 1460129 860 1464326 861 1468188 862 1471180 863 1474377 864 1477331 865 1481182 866 1485473 867 1488194 868 1491394 869 1494688 870 1498251 871 1502674 872 1505564 873 1508411 874 1512051 875 1515568 876 1519693 877 1523176 878 1525636 879 1529396 880 1533097 881 1536871 882 1540703 883 1543111 884 1546568 885 1550792 886 1554413 887 1558045 888 1560883 889 1563899 890 1568475 891 1572054 892 1575377 893 1578736 894 1581586 895 1585973 896 1589921 897 1593029 898 1596403 899 1599465 900 1603467 901 1607939 902 1610886 903 1614055 904 1617478 905 1621261 906 1625773 907 1628863 908 1631863 909 1635475 910 1639360 911 1643595 912 1647046 913 1649823 914 1653452 915 1657478 916 1661554 917 1665214 918 1668015 919 1671589 920 1675641 921 1679758 922 1683365 923 1686304 924 1689705 925 1693948 926 1698095 927 1701657 928 1704634 929 1708001 930 1712422 931 1716361 932 1720017 933 1723115 934 1726506 935 1730870 936 1734832 937 1738455 938 1741741 939 1744943 940 1749328 941 1753639 942 1756932 943 1760434 944 1763583 945 1767935 946 1772427 947 1775504 948 1779025 949 1782547 950 1786596 951 1791218 952 1794466 953 1797596 954 1801578 955 1805340 956 1809985 957 1813590 958 1816380 959 1820506 960 1824471 961 1828746 962 1832716 963 1835437 964 1839227 965 1843844 966 1847714 967 1851817 968 1854715 969 1858109 970 1863118 971 1866947 972 1870728 973 1874176 974 1877379 975 1882175 976 1886488 977 1889795 978 1893613 979 1896753 980 1901216 981 1906106 982 1909244 983 1912854 984 1916368 985 1920584 986 1925508 987 1928886 988 1932072 989 1936145 990 1940177 991 1944888 992 1948663 993 1951615 994 1955721 995 1959887 996 1964417 997 1968408 998 1971473 999 1975277 1000 1979826