0 0 1 1 2 18 3 21 4 55 5 60 6 111 7 118 8 186 9 195 10 280 11 291 12 393 13 406 14 525 15 540 16 676 17 693 18 846 19 865 20 1035 21 1056 22 1243 23 1266 24 1470 25 1495 26 1716 27 1743 28 1981 29 2010 30 2265 31 2296 32 2568 33 2601 34 2890 35 2925 36 3231 37 3268 38 3591 39 3630 40 3970 41 4011 42 4368 43 4411 44 4785 45 4830 46 5221 47 5268 48 5676 49 5725 50 6150 51 6201 52 6643 53 6696 54 7155 55 7210 56 7686 57 7743 58 8236 59 8295 60 8805 61 8866 62 9393 63 9456 64 10000 65 10065 66 10626 67 10693 68 11271 69 11340 70 11935 71 12006 72 12618 73 12691 74 13320 75 13395 76 14041 77 14118 78 14781 79 14860 80 15540 81 15621 82 16318 83 16401 84 17115 85 17200 86 17931 87 18018 88 18766 89 18855 90 19620 91 19711 92 20493 93 20586 94 21385 95 21480 96 22296 97 22393 98 23226 99 23325 100 24175 101 24276 102 25143 103 25246 104 26130 105 26235 106 27136 107 27243 108 28161 109 28270 110 29205 111 29316 112 30268 113 30381 114 31350 115 31465 116 32451 117 32568 118 33571 119 33690 120 34710 121 34831 122 35868 123 35991 124 37045 125 37170 126 38241 127 38368 128 39456 129 39585 130 40690 131 40821 132 41943 133 42076 134 43215 135 43350 136 44506 137 44643 138 45816 139 45955 140 47145 141 47286 142 48493 143 48636 144 49860 145 50005 146 51246 147 51393 148 52651 149 52800 150 54075 151 54226 152 55518 153 55671 154 56980 155 57135 156 58461 157 58618 158 59961 159 60120 160 61480 161 61641 162 63018 163 63181 164 64575 165 64740 166 66151 167 66318 168 67746 169 67915 170 69360 171 69531 172 70993 173 71166 174 72645 175 72820 176 74316 177 74493 178 76006 179 76185 180 77715 181 77896 182 79443 183 79626 184 81190 185 81375 186 82956 187 83143 188 84741 189 84930 190 86545 191 86736 192 88368 193 88561 194 90210 195 90405 196 92071 197 92268 198 93951 199 94150 200 95850 201 96051 202 97768 203 97971 204 99705 205 99910 206 101661 207 101868 208 103636 209 103845 210 105630 211 105841 212 107643 213 107856 214 109675 215 109890 216 111726 217 111943 218 113796 219 114015 220 115885 221 116106 222 117993 223 118216 224 120120 225 120345 226 122266 227 122493 228 124431 229 124660 230 126615 231 126846 232 128818 233 129051 234 131040 235 131275 236 133281 237 133518 238 135541 239 135780 240 137820 241 138061 242 140118 243 140361 244 142435 245 142680 246 144771 247 145018 248 147126 249 147375 250 149500 251 149751 252 151893 253 152146 254 154305 255 154560 256 156736 257 156993 258 159186 259 159445 260 161655 261 161916 262 164143 263 164406 264 166650 265 166915 266 169176 267 169443 268 171721 269 171990 270 174285 271 174556 272 176868 273 177141 274 179470 275 179745 276 182091 277 182368 278 184731 279 185010 280 187390 281 187671 282 190068 283 190351 284 192765 285 193050 286 195481 287 195768 288 198216 289 198505 290 200970 291 201261 292 203743 293 204036 294 206535 295 206830 296 209346 297 209643 298 212176 299 212475 300 215025 301 215326 302 217893 303 218196 304 220780 305 221085 306 223686 307 223993 308 226611 309 226920 310 229555 311 229866 312 232518 313 232831 314 235500 315 235815 316 238501 317 238818 318 241521 319 241840 320 244560 321 244881 322 247618 323 247941 324 250695 325 251020 326 253791 327 254118 328 256906 329 257235 330 260040 331 260371 332 263193 333 263526 334 266365 335 266700 336 269556 337 269893 338 272766 339 273105 340 275995 341 276336 342 279243 343 279586 344 282510 345 282855 346 285796 347 286143 348 289101 349 289450 350 292425 351 292776 352 295768 353 296121 354 299130 355 299485 356 302511 357 302868 358 305911 359 306270 360 309330 361 309691 362 312768 363 313131 364 316225 365 316590 366 319701 367 320068 368 323196 369 323565 370 326710 371 327081 372 330243 373 330616 374 333795 375 334170 376 337366 377 337743 378 340956 379 341335 380 344565 381 344946 382 348193 383 348576 384 351840 385 352225 386 355506 387 355893 388 359191 389 359580 390 362895 391 363286 392 366618 393 367011 394 370360 395 370755 396 374121 397 374518 398 377901 399 378300 400 381700 401 382101 402 385518 403 385921 404 389355 405 389760 406 393211 407 393618 408 397086 409 397495 410 400980 411 401391 412 404893 413 405306 414 408825 415 409240 416 412776 417 413193 418 416746 419 417165 420 420735 421 421156 422 424743 423 425166 424 428770 425 429195 426 432816 427 433243 428 436881 429 437310 430 440965 431 441396 432 445068 433 445501 434 449190 435 449625 436 453331 437 453768 438 457491 439 457930 440 461670 441 462111 442 465868 443 466311 444 470085 445 470530 446 474321 447 474768 448 478576 449 479025 450 482850 451 483301 452 487143 453 487596 454 491455 455 491910 456 495786 457 496243 458 500136 459 500595 460 504505 461 504966 462 508893 463 509356 464 513300 465 513765 466 517726 467 518193 468 522171 469 522640 470 526635 471 527106 472 531118 473 531591 474 535620 475 536095 476 540141 477 540618 478 544681 479 545160 480 549240 481 549721 482 553818 483 554301 484 558415 485 558900 486 563031 487 563518 488 567666 489 568155 490 572320 491 572811 492 576993 493 577486 494 581685 495 582180 496 586396 497 586893 498 591126 499 591625 500 595875 501 596376 502 600643 503 601146 504 605430 505 605935 506 610236 507 610743 508 615061 509 615570 510 619905 511 620416 512 624768 513 625281 514 629650 515 630165 516 634551 517 635068 518 639471 519 639990 520 644410 521 644931 522 649368 523 649891 524 654345 525 654870 526 659341 527 659868 528 664356 529 664885 530 669390 531 669921 532 674443 533 674976 534 679515 535 680050 536 684606 537 685143 538 689716 539 690255 540 694845 541 695386 542 699993 543 700536 544 705160 545 705705 546 710346 547 710893 548 715551 549 716100 550 720775 551 721326 552 726018 553 726571 554 731280 555 731835 556 736561 557 737118 558 741861 559 742420 560 747180 561 747741 562 752518 563 753081 564 757875 565 758440 566 763251 567 763818 568 768646 569 769215 570 774060 571 774631 572 779493 573 780066 574 784945 575 785520 576 790416 577 790993 578 795906 579 796485 580 801415 581 801996 582 806943 583 807526 584 812490 585 813075 586 818056 587 818643 588 823641 589 824230 590 829245 591 829836 592 834868 593 835461 594 840510 595 841105 596 846171 597 846768 598 851851 599 852450 600 857550 601 858151 602 863268 603 863871 604 869005 605 869610 606 874761 607 875368 608 880536 609 881145 610 886330 611 886941 612 892143 613 892756 614 897975 615 898590 616 903826 617 904443 618 909696 619 910315 620 915585 621 916206 622 921493 623 922116 624 927420 625 928045 626 933366 627 933993 628 939331 629 939960 630 945315 631 945946 632 951318 633 951951 634 957340 635 957975 636 963381 637 964018 638 969441 639 970080 640 975520 641 976161 642 981618 643 982261 644 987735 645 988380 646 993871 647 994518 648 1000026 649 1000675 650 1006200 651 1006851 652 1012393 653 1013046 654 1018605 655 1019260 656 1024836 657 1025493 658 1031086 659 1031745 660 1037355 661 1038016 662 1043643 663 1044306 664 1049950 665 1050615 666 1056276 667 1056943 668 1062621 669 1063290 670 1068985 671 1069656 672 1075368 673 1076041 674 1081770 675 1082445 676 1088191 677 1088868 678 1094631 679 1095310 680 1101090 681 1101771 682 1107568 683 1108251 684 1114065 685 1114750 686 1120581 687 1121268 688 1127116 689 1127805 690 1133670 691 1134361 692 1140243 693 1140936 694 1146835 695 1147530 696 1153446 697 1154143 698 1160076 699 1160775 700 1166725 701 1167426 702 1173393 703 1174096 704 1180080 705 1180785 706 1186786 707 1187493 708 1193511 709 1194220 710 1200255 711 1200966 712 1207018 713 1207731 714 1213800 715 1214515 716 1220601 717 1221318 718 1227421 719 1228140 720 1234260 721 1234981 722 1241118 723 1241841 724 1247995 725 1248720 726 1254891 727 1255618 728 1261806 729 1262535 730 1268740 731 1269471 732 1275693 733 1276426 734 1282665 735 1283400 736 1289656 737 1290393 738 1296666 739 1297405 740 1303695 741 1304436 742 1310743 743 1311486 744 1317810 745 1318555 746 1324896 747 1325643 748 1332001 749 1332750 750 1339125 751 1339876 752 1346268 753 1347021 754 1353430 755 1354185 756 1360611 757 1361368 758 1367811 759 1368570 760 1375030 761 1375791 762 1382268 763 1383031 764 1389525 765 1390290 766 1396801 767 1397568 768 1404096 769 1404865 770 1411410 771 1412181 772 1418743 773 1419516 774 1426095 775 1426870 776 1433466 777 1434243 778 1440856 779 1441635 780 1448265 781 1449046 782 1455693 783 1456476 784 1463140 785 1463925 786 1470606 787 1471393 788 1478091 789 1478880 790 1485595 791 1486386 792 1493118 793 1493911 794 1500660 795 1501455 796 1508221 797 1509018 798 1515801 799 1516600 800 1523400 801 1524201 802 1531018 803 1531821 804 1538655 805 1539460 806 1546311 807 1547118 808 1553986 809 1554795 810 1561680 811 1562491 812 1569393 813 1570206 814 1577125 815 1577940 816 1584876 817 1585693 818 1592646 819 1593465 820 1600435 821 1601256 822 1608243 823 1609066 824 1616070 825 1616895 826 1623916 827 1624743 828 1631781 829 1632610 830 1639665 831 1640496 832 1647568 833 1648401 834 1655490 835 1656325 836 1663431 837 1664268 838 1671391 839 1672230 840 1679370 841 1680211 842 1687368 843 1688211 844 1695385 845 1696230 846 1703421 847 1704268 848 1711476 849 1712325 850 1719550 851 1720401 852 1727643 853 1728496 854 1735755 855 1736610 856 1743886 857 1744743 858 1752036 859 1752895 860 1760205 861 1761066 862 1768393 863 1769256 864 1776600 865 1777465 866 1784826 867 1785693 868 1793071 869 1793940 870 1801335 871 1802206 872 1809618 873 1810491 874 1817920 875 1818795 876 1826241 877 1827118 878 1834581 879 1835460 880 1842940 881 1843821 882 1851318 883 1852201 884 1859715 885 1860600 886 1868131 887 1869018 888 1876566 889 1877455 890 1885020 891 1885911 892 1893493 893 1894386 894 1901985 895 1902880 896 1910496 897 1911393 898 1919026 899 1919925 900 1927575 901 1928476 902 1936143 903 1937046 904 1944730 905 1945635 906 1953336 907 1954243 908 1961961 909 1962870 910 1970605 911 1971516 912 1979268 913 1980181 914 1987950 915 1988865 916 1996651 917 1997568 918 2005371 919 2006290 920 2014110 921 2015031 922 2022868 923 2023791 924 2031645 925 2032570 926 2040441 927 2041368 928 2049256 929 2050185 930 2058090 931 2059021 932 2066943 933 2067876 934 2075815 935 2076750 936 2084706 937 2085643 938 2093616 939 2094555 940 2102545 941 2103486 942 2111493 943 2112436 944 2120460 945 2121405 946 2129446 947 2130393 948 2138451 949 2139400 950 2147475 951 2148426 952 2156518 953 2157471 954 2165580 955 2166535 956 2174661 957 2175618 958 2183761 959 2184720 960 2192880 961 2193841 962 2202018 963 2202981 964 2211175 965 2212140 966 2220351 967 2221318 968 2229546 969 2230515 970 2238760 971 2239731 972 2247993 973 2248966 974 2257245 975 2258220 976 2266516 977 2267493 978 2275806 979 2276785 980 2285115 981 2286096 982 2294443 983 2295426 984 2303790 985 2304775 986 2313156 987 2314143 988 2322541 989 2323530 990 2331945 991 2332936 992 2341368 993 2342361 994 2350810 995 2351805 996 2360271 997 2361268 998 2369751 999 2370750 1000 2379250