0 1 1 4 2 10 3 19 4 37 5 58 6 84 7 109 8 149 9 201 10 236 11 274 12 328 13 399 14 474 15 521 16 585 17 670 18 767 19 861 20 923 21 1011 22 1130 23 1248 24 1363 25 1448 26 1563 27 1697 28 1836 29 1989 30 2097 31 2221 32 2381 33 2555 34 2732 35 2844 36 2996 37 3194 38 3391 39 3583 40 3715 41 3893 42 4116 43 4336 44 4556 45 4707 46 4909 47 5153 48 5395 49 5644 50 5820 51 6037 52 6304 53 6579 54 6857 55 7038 56 7274 57 7580 58 7885 59 8176 60 8374 61 8641 62 8973 63 9291 64 9612 65 9837 66 10125 67 10475 68 10820 69 11170 70 11411 71 11717 72 12097 73 12472 74 12848 75 13098 76 13424 77 13835 78 14242 79 14638 80 14902 81 15255 82 15697 83 16119 84 16536 85 16829 86 17210 87 17666 88 18112 89 18564 90 18874 91 19264 92 19752 93 20234 94 20709 95 21026 96 21441 97 21961 98 22466 99 22962 100 23300 101 23740 102 24288 103 24813 104 25331 105 25688 106 26158 107 26728 108 27274 109 27824 110 28203 111 28682 112 29275 113 29860 114 30440 115 30823 116 31324 117 31953 118 32562 119 33155 120 33561 121 34094 122 34748 123 35373 124 35993 125 36420 126 36974 127 37652 128 38305 129 38953 130 39399 131 39968 132 40670 133 41353 134 42033 135 42489 136 43077 137 43813 138 44525 139 45219 140 45689 141 46310 142 47078 143 47804 144 48522 145 49018 146 49661 147 50443 148 51199 149 51953 150 52465 151 53120 152 53931 153 54717 154 55494 155 56019 156 56700 157 57542 158 58354 159 59149 160 59689 161 60395 162 61271 163 62104 164 62920 165 63482 166 64215 167 65107 168 65961 169 66815 170 67400 171 68141 172 69059 173 69949 174 70827 175 71416 176 72185 177 73140 178 74053 179 74947 180 75556 181 76351 182 77331 183 78266 184 79188 185 79817 186 80636 187 81637 188 82594 189 83544 190 84198 191 85033 192 86057 193 87047 194 88026 195 88684 196 89538 197 90602 198 91622 199 92614 200 93289 201 94173 202 95263 203 96297 204 97319 205 98021 206 98926 207 100033 208 101094 209 102146 210 102864 211 103787 212 104924 213 106014 214 107092 215 107820 216 108763 217 109931 218 111053 219 112150 220 112892 221 113863 222 115062 223 116199 224 117317 225 118087 226 119086 227 120300 228 121461 229 122614 230 123401 231 124408 232 125654 233 126852 234 128028 235 128822 236 129854 237 131131 238 132352 239 133550 240 134365 241 135422 242 136727 243 137967 244 139187 245 140022 246 141109 247 142436 248 143697 249 144948 250 145805 251 146902 252 148252 253 149552 254 150833 255 151693 256 152812 257 154199 258 155523 259 156817 260 157700 261 158850 262 160262 263 161603 264 162924 265 163828 266 164999 267 166434 268 167803 269 169153 270 170076 271 171262 272 172721 273 174119 274 175501 275 176435 276 177640 277 179133 278 180560 279 181955 280 182903 281 184142 282 185667 283 187108 284 188527 285 189500 286 190761 287 192301 288 193772 289 195227 290 196216 291 197488 292 199057 293 200559 294 202037 295 203039 296 204337 297 205936 298 207464 299 208961 300 209978 301 211301 302 212934 303 214482 304 216000 305 217040 306 218390 307 220039 308 221608 309 223163 310 224226 311 225585 312 227260 313 228865 314 230444 315 231510 316 232897 317 234610 318 236238 319 237833 320 238919 321 240331 322 242069 323 243720 324 245343 325 246449 326 247885 327 249643 328 251316 329 252968 330 254099 331 255551 332 257332 333 259037 334 260718 335 261854 336 263325 337 265146 338 266881 339 268574 340 269727 341 271229 342 273076 343 274825 344 276548 345 277727 346 279250 347 281115 348 282891 349 284644 350 285839 351 287379 352 289274 353 291080 354 292859 355 294064 356 295624 357 297549 358 299387 359 301186 360 302405 361 303993 362 305949 363 307801 364 309621 365 310869 366 312485 367 314456 368 316332 369 318186 370 319451 371 321076 372 323079 373 324992 374 326869 375 328140 376 329790 377 331825 378 333761 379 335660 380 336952 381 338626 382 340689 383 342645 384 344566 385 345878 386 347582 387 349666 388 351643 389 353596 390 354930 391 356644 392 358751 393 360766 394 362749 395 364087 396 365823 397 367967 398 370006 399 372001 400 373362 401 375130 402 377299 403 379355 404 381377 405 382758 406 384547 407 386740 408 388824 409 390875 410 392275 411 394078 412 396295 413 398409 414 400492 415 401903 416 403725 417 405975 418 408118 419 410215 420 411640 421 413496 422 415778 423 417934 424 420055 425 421506 426 423384 427 425681 428 427867 429 430023 430 431490 431 433380 432 435706 433 437923 434 440102 435 441581 436 443497 437 445854 438 448097 439 450295 440 451789 441 453729 442 456120 443 458384 444 460603 445 462120 446 464087 447 466493 448 468778 449 471035 450 472575 451 474551 452 476983 453 479303 454 481584 455 483128 456 485132 457 487602 458 489945 459 492241 460 493805 461 495835 462 498330 463 500696 464 503020 465 504603 466 506657 467 509173 468 511561 469 513914 470 515522 471 517591 472 520130 473 522551 474 524933 475 526546 476 528634 477 531212 478 533663 479 536058 480 537688 481 539807 482 542411 483 544875 484 547300 485 548957 486 551097 487 553719 488 556210 489 558664 490 560337 491 562495 492 565147 493 567668 494 570148 495 571830 496 574008 497 576691 498 579244 499 581744 500 583440 501 585645 502 588359 503 590927 504 593448 505 595173 506 597406 507 600134 508 602726 509 605282 510 607024 511 609266 512 612026 513 614654 514 617233 515 618982 516 621249 517 624041 518 626692 519 629292 520 631062 521 633354 522 636174 523 638845 524 641467 525 643256 526 645578 527 648420 528 651112 529 653766 530 655577 531 657908 532 660773 533 663504 534 666188 535 668003 536 670356 537 673257 538 676012 539 678709 540 680547 541 682932 542 685858 543 688629 544 691353 545 693212 546 695618 547 698568 548 701367 549 704119 550 705997 551 708418 552 711392 553 714221 554 717005 555 718893 556 721333 557 724341 558 727199 559 729997 560 731899 561 734372 562 737412 563 740284 564 743106 565 745034 566 747529 567 750583 568 753485 569 756343 570 758287 571 760794 572 763877 573 766809 574 769690 575 771647 576 774180 577 777294 578 780252 579 783151 580 785123 581 787681 582 790829 583 793808 584 796728 585 798722 586 801307 587 804471 588 807471 589 810429 590 812446 591 815039 592 818229 593 821265 594 824247 595 826268 596 828889 597 832116 598 835175 599 838173 600 840214 601 842861 602 846113 603 849194 604 852220 605 854281 606 856952 607 860225 608 863328 609 866382 610 868468 611 871155 612 874451 613 877587 614 880670 615 882760 616 885466 617 888802 618 891968 619 895064 620 897171 621 899907 622 903269 623 906449 624 909575 625 911709 626 914466 627 917845 628 921052 629 924208 630 926358 631 929133 632 932542 633 935778 634 938960 635 941120 636 943915 637 947355 638 950623 639 953824 640 955998 641 958821 642 962292 643 965575 644 968797 645 970999 646 973850 647 977336 648 980643 649 983900 650 986119 651 988978 652 992496 653 995840 654 999120 655 1001346 656 1004230 657 1007779 658 1011146 659 1014448 660 1016695 661 1019604 662 1023181 663 1026567 664 1029891 665 1032158 666 1035097 667 1038696 668 1042103 669 1045458 670 1047747 671 1050696 672 1054318 673 1057764 674 1061149 675 1063441 676 1066412 677 1070071 678 1073541 679 1076939 680 1079254 681 1082256 682 1085940 683 1089427 684 1092852 685 1095188 686 1098211 687 1101918 688 1105433 689 1108887 690 1111242 691 1114280 692 1118011 693 1121555 694 1125041 695 1127407 696 1130464 697 1134229 698 1137802 699 1141301 700 1143681 701 1146772 702 1150569 703 1154156 704 1157679 705 1160084 706 1163197 707 1167009 708 1170626 709 1174185 710 1176606 711 1179730 712 1183571 713 1187219 714 1190801 715 1193235 716 1196385 717 1200256 718 1203930 719 1207531 720 1209980 721 1213155 722 1217060 723 1220754 724 1224376 725 1226848 726 1230050 727 1233971 728 1237686 729 1241345 730 1243840 731 1247051 732 1250998 733 1254749 734 1258432 735 1260930 736 1264169 737 1268154 738 1271928 739 1275627 740 1278145 741 1281409 742 1285419 743 1289216 744 1292943 745 1295481 746 1298769 747 1302799 748 1306618 749 1310374 750 1312937 751 1316241 752 1320294 753 1324145 754 1327930 755 1330498 756 1333821 757 1337914 758 1341795 759 1345592 760 1348177 761 1351531 762 1355650 763 1359545 764 1363372 765 1365983 766 1369358 767 1373495 768 1377417 769 1381274 770 1383901 771 1387293 772 1391460 773 1395412 774 1399295 775 1401932 776 1405344 777 1409541 778 1413525 779 1417428 780 1420079 781 1423519 782 1427747 783 1431745 784 1435669 785 1438349 786 1441817 787 1446060 788 1450082 789 1454040 790 1456737 791 1460214 792 1464489 793 1468548 794 1472529 795 1475232 796 1478734 797 1483041 798 1487123 799 1491126 800 1493850 801 1497376 802 1501711 803 1505813 804 1509838 805 1512582 806 1516138 807 1520494 808 1524617 809 1528674 810 1531440 811 1535006 812 1539385 813 1543546 814 1547633 815 1550403 816 1553991 817 1558407 818 1562592 819 1566691 820 1569484 821 1573104 822 1577545 823 1581747 824 1585873 825 1588686 826 1592327 827 1596792 828 1601022 829 1605177 830 1608009 831 1611664 832 1616153 833 1620413 834 1624600 835 1627443 836 1631117 837 1635639 838 1639928 839 1644129 840 1646986 841 1650694 842 1655248 843 1659550 844 1663775 845 1666658 846 1670388 847 1674957 848 1679289 849 1683549 850 1686448 851 1690190 852 1694788 853 1699151 854 1703434 855 1706345 856 1710113 857 1714742 858 1719131 859 1723433 860 1726359 861 1730151 862 1734814 863 1739224 864 1743547 865 1746496 866 1750315 867 1754993 868 1759424 869 1763785 870 1766757 871 1770585 872 1775289 873 1779755 874 1784140 875 1787116 876 1790972 877 1795714 878 1800203 879 1804603 880 1807599 881 1811481 882 1816248 883 1820760 884 1825188 885 1828203 886 1832109 887 1836897 888 1841431 889 1845888 890 1848928 891 1852849 892 1857660 893 1862227 894 1866713 895 1869758 896 1873698 897 1878548 898 1883145 899 1887644 900 1890706 901 1894677 902 1899553 903 1904163 904 1908692 905 1911781 906 1915773 907 1920667 908 1925304 909 1929862 910 1932967 911 1936977 912 1941901 913 1946568 914 1951152 915 1954266 916 1958296 917 1963251 918 1967950 919 1972554 920 1975682 921 1979739 922 1984725 923 1989439 924 1994064 925 1997221 926 2001306 927 2006306 928 2011044 929 2015704 930 2018878 931 2022972 932 2028004 933 2032778 934 2037461 935 2040642 936 2044761 937 2049825 938 2054622 939 2059326 940 2062528 941 2066672 942 2071764 943 2076581 944 2081307 945 2084528 946 2088702 947 2093816 948 2098654 949 2103412 950 2106655 951 2110838 952 2115975 953 2120852 954 2125640 955 2128887 956 2133092 957 2138265 958 2143166 959 2147967 960 2151237 961 2155474 962 2160672 963 2165589 964 2170417 965 2173708 966 2177966 967 2183188 968 2188133 969 2192989 970 2196299 971 2200572 972 2205818 973 2210793 974 2215681 975 2219001 976 2223293 977 2228573 978 2233577 979 2238479 980 2241813 981 2246138 982 2251450 983 2256468 984 2261394 985 2264754 986 2269101 987 2274427 988 2279475 989 2284437 990 2287813 991 2292172 992 2297527 993 2302605 994 2307590 995 2310979 996 2315364 997 2320750 998 2325854 999 2330857 1000 2334261