0 1 1 43 2 166 3 371 4 658 5 1027 6 1478 7 2011 8 2626 9 3323 10 4102 11 4963 12 5906 13 6931 14 8038 15 9227 16 10498 17 11851 18 13286 19 14803 20 16402 21 18083 22 19846 23 21691 24 23618 25 25627 26 27718 27 29891 28 32146 29 34483 30 36902 31 39403 32 41986 33 44651 34 47398 35 50227 36 53138 37 56131 38 59206 39 62363 40 65602 41 68923 42 72326 43 75811 44 79378 45 83027 46 86758 47 90571 48 94466 49 98443 50 102502 51 106643 52 110866 53 115171 54 119558 55 124027 56 128578 57 133211 58 137926 59 142723 60 147602 61 152563 62 157606 63 162731 64 167938 65 173227 66 178598 67 184051 68 189586 69 195203 70 200902 71 206683 72 212546 73 218491 74 224518 75 230627 76 236818 77 243091 78 249446 79 255883 80 262402 81 269003 82 275686 83 282451 84 289298 85 296227 86 303238 87 310331 88 317506 89 324763 90 332102 91 339523 92 347026 93 354611 94 362278 95 370027 96 377858 97 385771 98 393766 99 401843 100 410002 101 418243 102 426566 103 434971 104 443458 105 452027 106 460678 107 469411 108 478226 109 487123 110 496102 111 505163 112 514306 113 523531 114 532838 115 542227 116 551698 117 561251 118 570886 119 580603 120 590402 121 600283 122 610246 123 620291 124 630418 125 640627 126 650918 127 661291 128 671746 129 682283 130 692902 131 703603 132 714386 133 725251 134 736198 135 747227 136 758338 137 769531 138 780806 139 792163 140 803602 141 815123 142 826726 143 838411 144 850178 145 862027 146 873958 147 885971 148 898066 149 910243 150 922502 151 934843 152 947266 153 959771 154 972358 155 985027 156 997778 157 1010611 158 1023526 159 1036523 160 1049602 161 1062763 162 1076006 163 1089331 164 1102738 165 1116227 166 1129798 167 1143451 168 1157186 169 1171003 170 1184902 171 1198883 172 1212946 173 1227091 174 1241318 175 1255627 176 1270018 177 1284491 178 1299046 179 1313683 180 1328402 181 1343203 182 1358086 183 1373051 184 1388098 185 1403227 186 1418438 187 1433731 188 1449106 189 1464563 190 1480102 191 1495723 192 1511426 193 1527211 194 1543078 195 1559027 196 1575058 197 1591171 198 1607366 199 1623643 200 1640002 201 1656443 202 1672966 203 1689571 204 1706258 205 1723027 206 1739878 207 1756811 208 1773826 209 1790923 210 1808102 211 1825363 212 1842706 213 1860131 214 1877638 215 1895227 216 1912898 217 1930651 218 1948486 219 1966403 220 1984402 221 2002483 222 2020646 223 2038891 224 2057218 225 2075627 226 2094118 227 2112691 228 2131346 229 2150083 230 2168902 231 2187803 232 2206786 233 2225851 234 2244998 235 2264227 236 2283538 237 2302931 238 2322406 239 2341963 240 2361602 241 2381323 242 2401126 243 2421011 244 2440978 245 2461027 246 2481158 247 2501371 248 2521666 249 2542043 250 2562502 251 2583043 252 2603666 253 2624371 254 2645158 255 2666027 256 2686978 257 2708011 258 2729126 259 2750323 260 2771602 261 2792963 262 2814406 263 2835931 264 2857538 265 2879227 266 2900998 267 2922851 268 2944786 269 2966803 270 2988902 271 3011083 272 3033346 273 3055691 274 3078118 275 3100627 276 3123218 277 3145891 278 3168646 279 3191483 280 3214402 281 3237403 282 3260486 283 3283651 284 3306898 285 3330227 286 3353638 287 3377131 288 3400706 289 3424363 290 3448102 291 3471923 292 3495826 293 3519811 294 3543878 295 3568027 296 3592258 297 3616571 298 3640966 299 3665443 300 3690002 301 3714643 302 3739366 303 3764171 304 3789058 305 3814027 306 3839078 307 3864211 308 3889426 309 3914723 310 3940102 311 3965563 312 3991106 313 4016731 314 4042438 315 4068227 316 4094098 317 4120051 318 4146086 319 4172203 320 4198402 321 4224683 322 4251046 323 4277491 324 4304018 325 4330627 326 4357318 327 4384091 328 4410946 329 4437883 330 4464902 331 4492003 332 4519186 333 4546451 334 4573798 335 4601227 336 4628738 337 4656331 338 4684006 339 4711763 340 4739602 341 4767523 342 4795526 343 4823611 344 4851778 345 4880027 346 4908358 347 4936771 348 4965266 349 4993843 350 5022502 351 5051243 352 5080066 353 5108971 354 5137958 355 5167027 356 5196178 357 5225411 358 5254726 359 5284123 360 5313602 361 5343163 362 5372806 363 5402531 364 5432338 365 5462227 366 5492198 367 5522251 368 5552386 369 5582603 370 5612902 371 5643283 372 5673746 373 5704291 374 5734918 375 5765627 376 5796418 377 5827291 378 5858246 379 5889283 380 5920402 381 5951603 382 5982886 383 6014251 384 6045698 385 6077227 386 6108838 387 6140531 388 6172306 389 6204163 390 6236102 391 6268123 392 6300226 393 6332411 394 6364678 395 6397027 396 6429458 397 6461971 398 6494566 399 6527243 400 6560002 401 6592843 402 6625766 403 6658771 404 6691858 405 6725027 406 6758278 407 6791611 408 6825026 409 6858523 410 6892102 411 6925763 412 6959506 413 6993331 414 7027238 415 7061227 416 7095298 417 7129451 418 7163686 419 7198003 420 7232402 421 7266883 422 7301446 423 7336091 424 7370818 425 7405627 426 7440518 427 7475491 428 7510546 429 7545683 430 7580902 431 7616203 432 7651586 433 7687051 434 7722598 435 7758227 436 7793938 437 7829731 438 7865606 439 7901563 440 7937602 441 7973723 442 8009926 443 8046211 444 8082578 445 8119027 446 8155558 447 8192171 448 8228866 449 8265643 450 8302502 451 8339443 452 8376466 453 8413571 454 8450758 455 8488027 456 8525378 457 8562811 458 8600326 459 8637923 460 8675602 461 8713363 462 8751206 463 8789131 464 8827138 465 8865227 466 8903398 467 8941651 468 8979986 469 9018403 470 9056902 471 9095483 472 9134146 473 9172891 474 9211718 475 9250627 476 9289618 477 9328691 478 9367846 479 9407083 480 9446402 481 9485803 482 9525286 483 9564851 484 9604498 485 9644227 486 9684038 487 9723931 488 9763906 489 9803963 490 9844102 491 9884323 492 9924626 493 9965011 494 10005478 495 10046027 496 10086658 497 10127371 498 10168166 499 10209043 500 10250002 501 10291043 502 10332166 503 10373371 504 10414658 505 10456027 506 10497478 507 10539011 508 10580626 509 10622323 510 10664102 511 10705963 512 10747906 513 10789931 514 10832038 515 10874227 516 10916498 517 10958851 518 11001286 519 11043803 520 11086402 521 11129083 522 11171846 523 11214691 524 11257618 525 11300627 526 11343718 527 11386891 528 11430146 529 11473483 530 11516902 531 11560403 532 11603986 533 11647651 534 11691398 535 11735227 536 11779138 537 11823131 538 11867206 539 11911363 540 11955602 541 11999923 542 12044326 543 12088811 544 12133378 545 12178027 546 12222758 547 12267571 548 12312466 549 12357443 550 12402502 551 12447643 552 12492866 553 12538171 554 12583558 555 12629027 556 12674578 557 12720211 558 12765926 559 12811723 560 12857602 561 12903563 562 12949606 563 12995731 564 13041938 565 13088227 566 13134598 567 13181051 568 13227586 569 13274203 570 13320902 571 13367683 572 13414546 573 13461491 574 13508518 575 13555627 576 13602818 577 13650091 578 13697446 579 13744883 580 13792402 581 13840003 582 13887686 583 13935451 584 13983298 585 14031227 586 14079238 587 14127331 588 14175506 589 14223763 590 14272102 591 14320523 592 14369026 593 14417611 594 14466278 595 14515027 596 14563858 597 14612771 598 14661766 599 14710843 600 14760002 601 14809243 602 14858566 603 14907971 604 14957458 605 15007027 606 15056678 607 15106411 608 15156226 609 15206123 610 15256102 611 15306163 612 15356306 613 15406531 614 15456838 615 15507227 616 15557698 617 15608251 618 15658886 619 15709603 620 15760402 621 15811283 622 15862246 623 15913291 624 15964418 625 16015627 626 16066918 627 16118291 628 16169746 629 16221283 630 16272902 631 16324603 632 16376386 633 16428251 634 16480198 635 16532227 636 16584338 637 16636531 638 16688806 639 16741163 640 16793602 641 16846123 642 16898726 643 16951411 644 17004178 645 17057027 646 17109958 647 17162971 648 17216066 649 17269243 650 17322502 651 17375843 652 17429266 653 17482771 654 17536358 655 17590027 656 17643778 657 17697611 658 17751526 659 17805523 660 17859602 661 17913763 662 17968006 663 18022331 664 18076738 665 18131227 666 18185798 667 18240451 668 18295186 669 18350003 670 18404902 671 18459883 672 18514946 673 18570091 674 18625318 675 18680627 676 18736018 677 18791491 678 18847046 679 18902683 680 18958402 681 19014203 682 19070086 683 19126051 684 19182098 685 19238227 686 19294438 687 19350731 688 19407106 689 19463563 690 19520102 691 19576723 692 19633426 693 19690211 694 19747078 695 19804027 696 19861058 697 19918171 698 19975366 699 20032643 700 20090002 701 20147443 702 20204966 703 20262571 704 20320258 705 20378027 706 20435878 707 20493811 708 20551826 709 20609923 710 20668102 711 20726363 712 20784706 713 20843131 714 20901638 715 20960227 716 21018898 717 21077651 718 21136486 719 21195403 720 21254402 721 21313483 722 21372646 723 21431891 724 21491218 725 21550627 726 21610118 727 21669691 728 21729346 729 21789083 730 21848902 731 21908803 732 21968786 733 22028851 734 22088998 735 22149227 736 22209538 737 22269931 738 22330406 739 22390963 740 22451602 741 22512323 742 22573126 743 22634011 744 22694978 745 22756027 746 22817158 747 22878371 748 22939666 749 23001043 750 23062502 751 23124043 752 23185666 753 23247371 754 23309158 755 23371027 756 23432978 757 23495011 758 23557126 759 23619323 760 23681602 761 23743963 762 23806406 763 23868931 764 23931538 765 23994227 766 24056998 767 24119851 768 24182786 769 24245803 770 24308902 771 24372083 772 24435346 773 24498691 774 24562118 775 24625627 776 24689218 777 24752891 778 24816646 779 24880483 780 24944402 781 25008403 782 25072486 783 25136651 784 25200898 785 25265227 786 25329638 787 25394131 788 25458706 789 25523363 790 25588102 791 25652923 792 25717826 793 25782811 794 25847878 795 25913027 796 25978258 797 26043571 798 26108966 799 26174443 800 26240002 801 26305643 802 26371366 803 26437171 804 26503058 805 26569027 806 26635078 807 26701211 808 26767426 809 26833723 810 26900102 811 26966563 812 27033106 813 27099731 814 27166438 815 27233227 816 27300098 817 27367051 818 27434086 819 27501203 820 27568402 821 27635683 822 27703046 823 27770491 824 27838018 825 27905627 826 27973318 827 28041091 828 28108946 829 28176883 830 28244902 831 28313003 832 28381186 833 28449451 834 28517798 835 28586227 836 28654738 837 28723331 838 28792006 839 28860763 840 28929602 841 28998523 842 29067526 843 29136611 844 29205778 845 29275027 846 29344358 847 29413771 848 29483266 849 29552843 850 29622502 851 29692243 852 29762066 853 29831971 854 29901958 855 29972027 856 30042178 857 30112411 858 30182726 859 30253123 860 30323602 861 30394163 862 30464806 863 30535531 864 30606338 865 30677227 866 30748198 867 30819251 868 30890386 869 30961603 870 31032902 871 31104283 872 31175746 873 31247291 874 31318918 875 31390627 876 31462418 877 31534291 878 31606246 879 31678283 880 31750402 881 31822603 882 31894886 883 31967251 884 32039698 885 32112227 886 32184838 887 32257531 888 32330306 889 32403163 890 32476102 891 32549123 892 32622226 893 32695411 894 32768678 895 32842027 896 32915458 897 32988971 898 33062566 899 33136243 900 33210002 901 33283843 902 33357766 903 33431771 904 33505858 905 33580027 906 33654278 907 33728611 908 33803026 909 33877523 910 33952102 911 34026763 912 34101506 913 34176331 914 34251238 915 34326227 916 34401298 917 34476451 918 34551686 919 34627003 920 34702402 921 34777883 922 34853446 923 34929091 924 35004818 925 35080627 926 35156518 927 35232491 928 35308546 929 35384683 930 35460902 931 35537203 932 35613586 933 35690051 934 35766598 935 35843227 936 35919938 937 35996731 938 36073606 939 36150563 940 36227602 941 36304723 942 36381926 943 36459211 944 36536578 945 36614027 946 36691558 947 36769171 948 36846866 949 36924643 950 37002502 951 37080443 952 37158466 953 37236571 954 37314758 955 37393027 956 37471378 957 37549811 958 37628326 959 37706923 960 37785602 961 37864363 962 37943206 963 38022131 964 38101138 965 38180227 966 38259398 967 38338651 968 38417986 969 38497403 970 38576902 971 38656483 972 38736146 973 38815891 974 38895718 975 38975627 976 39055618 977 39135691 978 39215846 979 39296083 980 39376402 981 39456803 982 39537286 983 39617851 984 39698498 985 39779227 986 39860038 987 39940931 988 40021906 989 40102963 990 40184102 991 40265323 992 40346626 993 40428011 994 40509478 995 40591027 996 40672658 997 40754371 998 40836166 999 40918043 1000 41000002