1 1 2 10 3 43 4 100 5 181 6 286 7 415 8 568 9 745 10 946 11 1171 12 1420 13 1693 14 1990 15 2311 16 2656 17 3025 18 3418 19 3835 20 4276 21 4741 22 5230 23 5743 24 6280 25 6841 26 7426 27 8035 28 8668 29 9325 30 10006 31 10711 32 11440 33 12193 34 12970 35 13771 36 14596 37 15445 38 16318 39 17215 40 18136 41 19081 42 20050 43 21043 44 22060 45 23101 46 24166 47 25255 48 26368 49 27505 50 28666 51 29851 52 31060 53 32293 54 33550 55 34831 56 36136 57 37465 58 38818 59 40195 60 41596 61 43021 62 44470 63 45943 64 47440 65 48961 66 50506 67 52075 68 53668 69 55285 70 56926 71 58591 72 60280 73 61993 74 63730 75 65491 76 67276 77 69085 78 70918 79 72775 80 74656 81 76561 82 78490 83 80443 84 82420 85 84421 86 86446 87 88495 88 90568 89 92665 90 94786 91 96931 92 99100 93 101293 94 103510 95 105751 96 108016 97 110305 98 112618 99 114955 100 117316 101 119701 102 122110 103 124543 104 127000 105 129481 106 131986 107 134515 108 137068 109 139645 110 142246 111 144871 112 147520 113 150193 114 152890 115 155611 116 158356 117 161125 118 163918 119 166735 120 169576 121 172441 122 175330 123 178243 124 181180 125 184141 126 187126 127 190135 128 193168 129 196225 130 199306 131 202411 132 205540 133 208693 134 211870 135 215071 136 218296 137 221545 138 224818 139 228115 140 231436 141 234781 142 238150 143 241543 144 244960 145 248401 146 251866 147 255355 148 258868 149 262405 150 265966 151 269551 152 273160 153 276793 154 280450 155 284131 156 287836 157 291565 158 295318 159 299095 160 302896 161 306721 162 310570 163 314443 164 318340 165 322261 166 326206 167 330175 168 334168 169 338185 170 342226 171 346291 172 350380 173 354493 174 358630 175 362791 176 366976 177 371185 178 375418 179 379675 180 383956 181 388261 182 392590 183 396943 184 401320 185 405721 186 410146 187 414595 188 419068 189 423565 190 428086 191 432631 192 437200 193 441793 194 446410 195 451051 196 455716 197 460405 198 465118 199 469855 200 474616 201 479401 202 484210 203 489043 204 493900 205 498781 206 503686 207 508615 208 513568 209 518545 210 523546 211 528571 212 533620 213 538693 214 543790 215 548911 216 554056 217 559225 218 564418 219 569635 220 574876 221 580141 222 585430 223 590743 224 596080 225 601441 226 606826 227 612235 228 617668 229 623125 230 628606 231 634111 232 639640 233 645193 234 650770 235 656371 236 661996 237 667645 238 673318 239 679015 240 684736 241 690481 242 696250 243 702043 244 707860 245 713701 246 719566 247 725455 248 731368 249 737305 250 743266 251 749251 252 755260 253 761293 254 767350 255 773431 256 779536 257 785665 258 791818 259 797995 260 804196 261 810421 262 816670 263 822943 264 829240 265 835561 266 841906 267 848275 268 854668 269 861085 270 867526 271 873991 272 880480 273 886993 274 893530 275 900091 276 906676 277 913285 278 919918 279 926575 280 933256 281 939961 282 946690 283 953443 284 960220 285 967021 286 973846 287 980695 288 987568 289 994465 290 1001386 291 1008331 292 1015300 293 1022293 294 1029310 295 1036351 296 1043416 297 1050505 298 1057618 299 1064755 300 1071916 301 1079101 302 1086310 303 1093543 304 1100800 305 1108081 306 1115386 307 1122715 308 1130068 309 1137445 310 1144846 311 1152271 312 1159720 313 1167193 314 1174690 315 1182211 316 1189756 317 1197325 318 1204918 319 1212535 320 1220176 321 1227841 322 1235530 323 1243243 324 1250980 325 1258741 326 1266526 327 1274335 328 1282168 329 1290025 330 1297906 331 1305811 332 1313740 333 1321693 334 1329670 335 1337671 336 1345696 337 1353745 338 1361818 339 1369915 340 1378036 341 1386181 342 1394350 343 1402543 344 1410760 345 1419001 346 1427266 347 1435555 348 1443868 349 1452205 350 1460566 351 1468951 352 1477360 353 1485793 354 1494250 355 1502731 356 1511236 357 1519765 358 1528318 359 1536895 360 1545496 361 1554121 362 1562770 363 1571443 364 1580140 365 1588861 366 1597606 367 1606375 368 1615168 369 1623985 370 1632826 371 1641691 372 1650580 373 1659493 374 1668430 375 1677391 376 1686376 377 1695385 378 1704418 379 1713475 380 1722556 381 1731661 382 1740790 383 1749943 384 1759120 385 1768321 386 1777546 387 1786795 388 1796068 389 1805365 390 1814686 391 1824031 392 1833400 393 1842793 394 1852210 395 1861651 396 1871116 397 1880605 398 1890118 399 1899655 400 1909216 401 1918801 402 1928410 403 1938043 404 1947700 405 1957381 406 1967086 407 1976815 408 1986568 409 1996345 410 2006146 411 2015971 412 2025820 413 2035693 414 2045590 415 2055511 416 2065456 417 2075425 418 2085418 419 2095435 420 2105476 421 2115541 422 2125630 423 2135743 424 2145880 425 2156041 426 2166226 427 2176435 428 2186668 429 2196925 430 2207206 431 2217511 432 2227840 433 2238193 434 2248570 435 2258971 436 2269396 437 2279845 438 2290318 439 2300815 440 2311336 441 2321881 442 2332450 443 2343043 444 2353660 445 2364301 446 2374966 447 2385655 448 2396368 449 2407105 450 2417866 451 2428651 452 2439460 453 2450293 454 2461150 455 2472031 456 2482936 457 2493865 458 2504818 459 2515795 460 2526796 461 2537821 462 2548870 463 2559943 464 2571040 465 2582161 466 2593306 467 2604475 468 2615668 469 2626885 470 2638126 471 2649391 472 2660680 473 2671993 474 2683330 475 2694691 476 2706076 477 2717485 478 2728918 479 2740375 480 2751856 481 2763361 482 2774890 483 2786443 484 2798020 485 2809621 486 2821246 487 2832895 488 2844568 489 2856265 490 2867986 491 2879731 492 2891500 493 2903293 494 2915110 495 2926951 496 2938816 497 2950705 498 2962618 499 2974555 500 2986516 501 2998501 502 3010510 503 3022543 504 3034600 505 3046681 506 3058786 507 3070915 508 3083068 509 3095245 510 3107446 511 3119671 512 3131920 513 3144193 514 3156490 515 3168811 516 3181156 517 3193525 518 3205918 519 3218335 520 3230776 521 3243241 522 3255730 523 3268243 524 3280780 525 3293341 526 3305926 527 3318535 528 3331168 529 3343825 530 3356506 531 3369211 532 3381940 533 3394693 534 3407470 535 3420271 536 3433096 537 3445945 538 3458818 539 3471715 540 3484636 541 3497581 542 3510550 543 3523543 544 3536560 545 3549601 546 3562666 547 3575755 548 3588868 549 3602005 550 3615166 551 3628351 552 3641560 553 3654793 554 3668050 555 3681331 556 3694636 557 3707965 558 3721318 559 3734695 560 3748096 561 3761521 562 3774970 563 3788443 564 3801940 565 3815461 566 3829006 567 3842575 568 3856168 569 3869785 570 3883426 571 3897091 572 3910780 573 3924493 574 3938230 575 3951991 576 3965776 577 3979585 578 3993418 579 4007275 580 4021156 581 4035061 582 4048990 583 4062943 584 4076920 585 4090921 586 4104946 587 4118995 588 4133068 589 4147165 590 4161286 591 4175431 592 4189600 593 4203793 594 4218010 595 4232251 596 4246516 597 4260805 598 4275118 599 4289455 600 4303816 601 4318201 602 4332610 603 4347043 604 4361500 605 4375981 606 4390486 607 4405015 608 4419568 609 4434145 610 4448746 611 4463371 612 4478020 613 4492693 614 4507390 615 4522111 616 4536856 617 4551625 618 4566418 619 4581235 620 4596076 621 4610941 622 4625830 623 4640743 624 4655680 625 4670641 626 4685626 627 4700635 628 4715668 629 4730725 630 4745806 631 4760911 632 4776040 633 4791193 634 4806370 635 4821571 636 4836796 637 4852045 638 4867318 639 4882615 640 4897936 641 4913281 642 4928650 643 4944043 644 4959460 645 4974901 646 4990366 647 5005855 648 5021368 649 5036905 650 5052466 651 5068051 652 5083660 653 5099293 654 5114950 655 5130631 656 5146336 657 5162065 658 5177818 659 5193595 660 5209396 661 5225221 662 5241070 663 5256943 664 5272840 665 5288761 666 5304706 667 5320675 668 5336668 669 5352685 670 5368726 671 5384791 672 5400880 673 5416993 674 5433130 675 5449291 676 5465476 677 5481685 678 5497918 679 5514175 680 5530456 681 5546761 682 5563090 683 5579443 684 5595820 685 5612221 686 5628646 687 5645095 688 5661568 689 5678065 690 5694586 691 5711131 692 5727700 693 5744293 694 5760910 695 5777551 696 5794216 697 5810905 698 5827618 699 5844355 700 5861116 701 5877901 702 5894710 703 5911543 704 5928400 705 5945281 706 5962186 707 5979115 708 5996068 709 6013045 710 6030046 711 6047071 712 6064120 713 6081193 714 6098290 715 6115411 716 6132556 717 6149725 718 6166918 719 6184135 720 6201376 721 6218641 722 6235930 723 6253243 724 6270580 725 6287941 726 6305326 727 6322735 728 6340168 729 6357625 730 6375106 731 6392611 732 6410140 733 6427693 734 6445270 735 6462871 736 6480496 737 6498145 738 6515818 739 6533515 740 6551236 741 6568981 742 6586750 743 6604543 744 6622360 745 6640201 746 6658066 747 6675955 748 6693868 749 6711805 750 6729766 751 6747751 752 6765760 753 6783793 754 6801850 755 6819931 756 6838036 757 6856165 758 6874318 759 6892495 760 6910696 761 6928921 762 6947170 763 6965443 764 6983740 765 7002061 766 7020406 767 7038775 768 7057168 769 7075585 770 7094026 771 7112491 772 7130980 773 7149493 774 7168030 775 7186591 776 7205176 777 7223785 778 7242418 779 7261075 780 7279756 781 7298461 782 7317190 783 7335943 784 7354720 785 7373521 786 7392346 787 7411195 788 7430068 789 7448965 790 7467886 791 7486831 792 7505800 793 7524793 794 7543810 795 7562851 796 7581916 797 7601005 798 7620118 799 7639255 800 7658416 801 7677601 802 7696810 803 7716043 804 7735300 805 7754581 806 7773886 807 7793215 808 7812568 809 7831945 810 7851346 811 7870771 812 7890220 813 7909693 814 7929190 815 7948711 816 7968256 817 7987825 818 8007418 819 8027035 820 8046676 821 8066341 822 8086030 823 8105743 824 8125480 825 8145241 826 8165026 827 8184835 828 8204668 829 8224525 830 8244406 831 8264311 832 8284240 833 8304193 834 8324170 835 8344171 836 8364196 837 8384245 838 8404318 839 8424415 840 8444536 841 8464681 842 8484850 843 8505043 844 8525260 845 8545501 846 8565766 847 8586055 848 8606368 849 8626705 850 8647066 851 8667451 852 8687860 853 8708293 854 8728750 855 8749231 856 8769736 857 8790265 858 8810818 859 8831395 860 8851996 861 8872621 862 8893270 863 8913943 864 8934640 865 8955361 866 8976106 867 8996875 868 9017668 869 9038485 870 9059326 871 9080191 872 9101080 873 9121993 874 9142930 875 9163891 876 9184876 877 9205885 878 9226918 879 9247975 880 9269056 881 9290161 882 9311290 883 9332443 884 9353620 885 9374821 886 9396046 887 9417295 888 9438568 889 9459865 890 9481186 891 9502531 892 9523900 893 9545293 894 9566710 895 9588151 896 9609616 897 9631105 898 9652618 899 9674155 900 9695716 901 9717301 902 9738910 903 9760543 904 9782200 905 9803881 906 9825586 907 9847315 908 9869068 909 9890845 910 9912646 911 9934471 912 9956320 913 9978193 914 10000090 915 10022011 916 10043956 917 10065925 918 10087918 919 10109935 920 10131976 921 10154041 922 10176130 923 10198243 924 10220380 925 10242541 926 10264726 927 10286935 928 10309168 929 10331425 930 10353706 931 10376011 932 10398340 933 10420693 934 10443070 935 10465471 936 10487896 937 10510345 938 10532818 939 10555315 940 10577836 941 10600381 942 10622950 943 10645543 944 10668160 945 10690801 946 10713466 947 10736155 948 10758868 949 10781605 950 10804366 951 10827151 952 10849960 953 10872793 954 10895650 955 10918531 956 10941436 957 10964365 958 10987318 959 11010295 960 11033296 961 11056321 962 11079370 963 11102443 964 11125540 965 11148661 966 11171806 967 11194975 968 11218168 969 11241385 970 11264626 971 11287891 972 11311180 973 11334493 974 11357830 975 11381191 976 11404576 977 11427985 978 11451418 979 11474875 980 11498356 981 11521861 982 11545390 983 11568943 984 11592520 985 11616121 986 11639746 987 11663395 988 11687068 989 11710765 990 11734486 991 11758231 992 11782000 993 11805793 994 11829610 995 11853451 996 11877316 997 11901205 998 11925118 999 11949055 1000 11973016