0 1 1 13 2 46 3 101 4 178 5 277 6 398 7 541 8 706 9 893 10 1102 11 1333 12 1586 13 1861 14 2158 15 2477 16 2818 17 3181 18 3566 19 3973 20 4402 21 4853 22 5326 23 5821 24 6338 25 6877 26 7438 27 8021 28 8626 29 9253 30 9902 31 10573 32 11266 33 11981 34 12718 35 13477 36 14258 37 15061 38 15886 39 16733 40 17602 41 18493 42 19406 43 20341 44 21298 45 22277 46 23278 47 24301 48 25346 49 26413 50 27502 51 28613 52 29746 53 30901 54 32078 55 33277 56 34498 57 35741 58 37006 59 38293 60 39602 61 40933 62 42286 63 43661 64 45058 65 46477 66 47918 67 49381 68 50866 69 52373 70 53902 71 55453 72 57026 73 58621 74 60238 75 61877 76 63538 77 65221 78 66926 79 68653 80 70402 81 72173 82 73966 83 75781 84 77618 85 79477 86 81358 87 83261 88 85186 89 87133 90 89102 91 91093 92 93106 93 95141 94 97198 95 99277 96 101378 97 103501 98 105646 99 107813 100 110002 101 112213 102 114446 103 116701 104 118978 105 121277 106 123598 107 125941 108 128306 109 130693 110 133102 111 135533 112 137986 113 140461 114 142958 115 145477 116 148018 117 150581 118 153166 119 155773 120 158402 121 161053 122 163726 123 166421 124 169138 125 171877 126 174638 127 177421 128 180226 129 183053 130 185902 131 188773 132 191666 133 194581 134 197518 135 200477 136 203458 137 206461 138 209486 139 212533 140 215602 141 218693 142 221806 143 224941 144 228098 145 231277 146 234478 147 237701 148 240946 149 244213 150 247502 151 250813 152 254146 153 257501 154 260878 155 264277 156 267698 157 271141 158 274606 159 278093 160 281602 161 285133 162 288686 163 292261 164 295858 165 299477 166 303118 167 306781 168 310466 169 314173 170 317902 171 321653 172 325426 173 329221 174 333038 175 336877 176 340738 177 344621 178 348526 179 352453 180 356402 181 360373 182 364366 183 368381 184 372418 185 376477 186 380558 187 384661 188 388786 189 392933 190 397102 191 401293 192 405506 193 409741 194 413998 195 418277 196 422578 197 426901 198 431246 199 435613 200 440002 201 444413 202 448846 203 453301 204 457778 205 462277 206 466798 207 471341 208 475906 209 480493 210 485102 211 489733 212 494386 213 499061 214 503758 215 508477 216 513218 217 517981 218 522766 219 527573 220 532402 221 537253 222 542126 223 547021 224 551938 225 556877 226 561838 227 566821 228 571826 229 576853 230 581902 231 586973 232 592066 233 597181 234 602318 235 607477 236 612658 237 617861 238 623086 239 628333 240 633602 241 638893 242 644206 243 649541 244 654898 245 660277 246 665678 247 671101 248 676546 249 682013 250 687502 251 693013 252 698546 253 704101 254 709678 255 715277 256 720898 257 726541 258 732206 259 737893 260 743602 261 749333 262 755086 263 760861 264 766658 265 772477 266 778318 267 784181 268 790066 269 795973 270 801902 271 807853 272 813826 273 819821 274 825838 275 831877 276 837938 277 844021 278 850126 279 856253 280 862402 281 868573 282 874766 283 880981 284 887218 285 893477 286 899758 287 906061 288 912386 289 918733 290 925102 291 931493 292 937906 293 944341 294 950798 295 957277 296 963778 297 970301 298 976846 299 983413 300 990002 301 996613 302 1003246 303 1009901 304 1016578 305 1023277 306 1029998 307 1036741 308 1043506 309 1050293 310 1057102 311 1063933 312 1070786 313 1077661 314 1084558 315 1091477 316 1098418 317 1105381 318 1112366 319 1119373 320 1126402 321 1133453 322 1140526 323 1147621 324 1154738 325 1161877 326 1169038 327 1176221 328 1183426 329 1190653 330 1197902 331 1205173 332 1212466 333 1219781 334 1227118 335 1234477 336 1241858 337 1249261 338 1256686 339 1264133 340 1271602 341 1279093 342 1286606 343 1294141 344 1301698 345 1309277 346 1316878 347 1324501 348 1332146 349 1339813 350 1347502 351 1355213 352 1362946 353 1370701 354 1378478 355 1386277 356 1394098 357 1401941 358 1409806 359 1417693 360 1425602 361 1433533 362 1441486 363 1449461 364 1457458 365 1465477 366 1473518 367 1481581 368 1489666 369 1497773 370 1505902 371 1514053 372 1522226 373 1530421 374 1538638 375 1546877 376 1555138 377 1563421 378 1571726 379 1580053 380 1588402 381 1596773 382 1605166 383 1613581 384 1622018 385 1630477 386 1638958 387 1647461 388 1655986 389 1664533 390 1673102 391 1681693 392 1690306 393 1698941 394 1707598 395 1716277 396 1724978 397 1733701 398 1742446 399 1751213 400 1760002 401 1768813 402 1777646 403 1786501 404 1795378 405 1804277 406 1813198 407 1822141 408 1831106 409 1840093 410 1849102 411 1858133 412 1867186 413 1876261 414 1885358 415 1894477 416 1903618 417 1912781 418 1921966 419 1931173 420 1940402 421 1949653 422 1958926 423 1968221 424 1977538 425 1986877 426 1996238 427 2005621 428 2015026 429 2024453 430 2033902 431 2043373 432 2052866 433 2062381 434 2071918 435 2081477 436 2091058 437 2100661 438 2110286 439 2119933 440 2129602 441 2139293 442 2149006 443 2158741 444 2168498 445 2178277 446 2188078 447 2197901 448 2207746 449 2217613 450 2227502 451 2237413 452 2247346 453 2257301 454 2267278 455 2277277 456 2287298 457 2297341 458 2307406 459 2317493 460 2327602 461 2337733 462 2347886 463 2358061 464 2368258 465 2378477 466 2388718 467 2398981 468 2409266 469 2419573 470 2429902 471 2440253 472 2450626 473 2461021 474 2471438 475 2481877 476 2492338 477 2502821 478 2513326 479 2523853 480 2534402 481 2544973 482 2555566 483 2566181 484 2576818 485 2587477 486 2598158 487 2608861 488 2619586 489 2630333 490 2641102 491 2651893 492 2662706 493 2673541 494 2684398 495 2695277 496 2706178 497 2717101 498 2728046 499 2739013 500 2750002 501 2761013 502 2772046 503 2783101 504 2794178 505 2805277 506 2816398 507 2827541 508 2838706 509 2849893 510 2861102 511 2872333 512 2883586 513 2894861 514 2906158 515 2917477 516 2928818 517 2940181 518 2951566 519 2962973 520 2974402 521 2985853 522 2997326 523 3008821 524 3020338 525 3031877 526 3043438 527 3055021 528 3066626 529 3078253 530 3089902 531 3101573 532 3113266 533 3124981 534 3136718 535 3148477 536 3160258 537 3172061 538 3183886 539 3195733 540 3207602 541 3219493 542 3231406 543 3243341 544 3255298 545 3267277 546 3279278 547 3291301 548 3303346 549 3315413 550 3327502 551 3339613 552 3351746 553 3363901 554 3376078 555 3388277 556 3400498 557 3412741 558 3425006 559 3437293 560 3449602 561 3461933 562 3474286 563 3486661 564 3499058 565 3511477 566 3523918 567 3536381 568 3548866 569 3561373 570 3573902 571 3586453 572 3599026 573 3611621 574 3624238 575 3636877 576 3649538 577 3662221 578 3674926 579 3687653 580 3700402 581 3713173 582 3725966 583 3738781 584 3751618 585 3764477 586 3777358 587 3790261 588 3803186 589 3816133 590 3829102 591 3842093 592 3855106 593 3868141 594 3881198 595 3894277 596 3907378 597 3920501 598 3933646 599 3946813 600 3960002 601 3973213 602 3986446 603 3999701 604 4012978 605 4026277 606 4039598 607 4052941 608 4066306 609 4079693 610 4093102 611 4106533 612 4119986 613 4133461 614 4146958 615 4160477 616 4174018 617 4187581 618 4201166 619 4214773 620 4228402 621 4242053 622 4255726 623 4269421 624 4283138 625 4296877 626 4310638 627 4324421 628 4338226 629 4352053 630 4365902 631 4379773 632 4393666 633 4407581 634 4421518 635 4435477 636 4449458 637 4463461 638 4477486 639 4491533 640 4505602 641 4519693 642 4533806 643 4547941 644 4562098 645 4576277 646 4590478 647 4604701 648 4618946 649 4633213 650 4647502 651 4661813 652 4676146 653 4690501 654 4704878 655 4719277 656 4733698 657 4748141 658 4762606 659 4777093 660 4791602 661 4806133 662 4820686 663 4835261 664 4849858 665 4864477 666 4879118 667 4893781 668 4908466 669 4923173 670 4937902 671 4952653 672 4967426 673 4982221 674 4997038 675 5011877 676 5026738 677 5041621 678 5056526 679 5071453 680 5086402 681 5101373 682 5116366 683 5131381 684 5146418 685 5161477 686 5176558 687 5191661 688 5206786 689 5221933 690 5237102 691 5252293 692 5267506 693 5282741 694 5297998 695 5313277 696 5328578 697 5343901 698 5359246 699 5374613 700 5390002 701 5405413 702 5420846 703 5436301 704 5451778 705 5467277 706 5482798 707 5498341 708 5513906 709 5529493 710 5545102 711 5560733 712 5576386 713 5592061 714 5607758 715 5623477 716 5639218 717 5654981 718 5670766 719 5686573 720 5702402 721 5718253 722 5734126 723 5750021 724 5765938 725 5781877 726 5797838 727 5813821 728 5829826 729 5845853 730 5861902 731 5877973 732 5894066 733 5910181 734 5926318 735 5942477 736 5958658 737 5974861 738 5991086 739 6007333 740 6023602 741 6039893 742 6056206 743 6072541 744 6088898 745 6105277 746 6121678 747 6138101 748 6154546 749 6171013 750 6187502 751 6204013 752 6220546 753 6237101 754 6253678 755 6270277 756 6286898 757 6303541 758 6320206 759 6336893 760 6353602 761 6370333 762 6387086 763 6403861 764 6420658 765 6437477 766 6454318 767 6471181 768 6488066 769 6504973 770 6521902 771 6538853 772 6555826 773 6572821 774 6589838 775 6606877 776 6623938 777 6641021 778 6658126 779 6675253 780 6692402 781 6709573 782 6726766 783 6743981 784 6761218 785 6778477 786 6795758 787 6813061 788 6830386 789 6847733 790 6865102 791 6882493 792 6899906 793 6917341 794 6934798 795 6952277 796 6969778 797 6987301 798 7004846 799 7022413 800 7040002 801 7057613 802 7075246 803 7092901 804 7110578 805 7128277 806 7145998 807 7163741 808 7181506 809 7199293 810 7217102 811 7234933 812 7252786 813 7270661 814 7288558 815 7306477 816 7324418 817 7342381 818 7360366 819 7378373 820 7396402 821 7414453 822 7432526 823 7450621 824 7468738 825 7486877 826 7505038 827 7523221 828 7541426 829 7559653 830 7577902 831 7596173 832 7614466 833 7632781 834 7651118 835 7669477 836 7687858 837 7706261 838 7724686 839 7743133 840 7761602 841 7780093 842 7798606 843 7817141 844 7835698 845 7854277 846 7872878 847 7891501 848 7910146 849 7928813 850 7947502 851 7966213 852 7984946 853 8003701 854 8022478 855 8041277 856 8060098 857 8078941 858 8097806 859 8116693 860 8135602 861 8154533 862 8173486 863 8192461 864 8211458 865 8230477 866 8249518 867 8268581 868 8287666 869 8306773 870 8325902 871 8345053 872 8364226 873 8383421 874 8402638 875 8421877 876 8441138 877 8460421 878 8479726 879 8499053 880 8518402 881 8537773 882 8557166 883 8576581 884 8596018 885 8615477 886 8634958 887 8654461 888 8673986 889 8693533 890 8713102 891 8732693 892 8752306 893 8771941 894 8791598 895 8811277 896 8830978 897 8850701 898 8870446 899 8890213 900 8910002 901 8929813 902 8949646 903 8969501 904 8989378 905 9009277 906 9029198 907 9049141 908 9069106 909 9089093 910 9109102 911 9129133 912 9149186 913 9169261 914 9189358 915 9209477 916 9229618 917 9249781 918 9269966 919 9290173 920 9310402 921 9330653 922 9350926 923 9371221 924 9391538 925 9411877 926 9432238 927 9452621 928 9473026 929 9493453 930 9513902 931 9534373 932 9554866 933 9575381 934 9595918 935 9616477 936 9637058 937 9657661 938 9678286 939 9698933 940 9719602 941 9740293 942 9761006 943 9781741 944 9802498 945 9823277 946 9844078 947 9864901 948 9885746 949 9906613 950 9927502 951 9948413 952 9969346 953 9990301 954 10011278 955 10032277 956 10053298 957 10074341 958 10095406 959 10116493 960 10137602 961 10158733 962 10179886 963 10201061 964 10222258 965 10243477 966 10264718 967 10285981 968 10307266 969 10328573 970 10349902 971 10371253 972 10392626 973 10414021 974 10435438 975 10456877 976 10478338 977 10499821 978 10521326 979 10542853 980 10564402 981 10585973 982 10607566 983 10629181 984 10650818 985 10672477 986 10694158 987 10715861 988 10737586 989 10759333 990 10781102 991 10802893 992 10824706 993 10846541 994 10868398 995 10890277 996 10912178 997 10934101 998 10956046 999 10978013 1000 11000002