1 1 2 2 3 3 4 4 5 5 6 6 7 13 8 20 9 27 10 34 11 41 12 48 13 55 14 62 15 69 16 76 17 83 18 90 19 97 20 104 21 111 22 118 23 125 24 132 25 139 26 146 27 153 28 313 29 473 30 633 31 793 32 953 33 1113 34 1273 35 1433 36 1593 37 1753 38 1913 39 2073 40 2233 41 2393 42 2553 43 2713 44 2873 45 3033 46 3193 47 3353 48 3513 49 3673 50 3833 51 3993 52 4153 53 4313 54 4473 55 4633 56 4793 57 4953 58 5113 59 5273 60 5433 61 5593 62 5753 63 5913 64 6073 65 6233 66 6393 67 6553 68 6713 69 6873 70 7033 71 7193 72 7353 73 7513 74 7673 75 7833 76 7993 77 8153 78 8313 79 8473 80 8633 81 8793 82 8953 83 9113 84 9273 85 9433 86 9593 87 9753 88 9913 89 10073 90 10233 91 10393 92 10553 93 10713 94 10873 95 11033 96 11193 97 11353 98 11513 99 11673 100 11833 101 11993 102 12153 103 12313 104 12473 105 12633 106 12793 107 12953 108 13113 109 13273 110 13433 111 13593 112 13753 113 13913 114 14073 115 14233 116 14393 117 14553 118 14713 119 14873 120 15033 121 15193 122 15353 123 15513 124 15673 125 15833 126 15993 127 16153 128 16313 129 16473 130 16633 131 16793 132 16953 133 17113 134 17273 135 17433 136 17593 137 17753 138 17913 139 18073 140 18233 141 18393 142 18553 143 18713 144 18873 145 19033 146 19193 147 19353 148 19513 149 19673 150 19833 151 19993 152 20153 153 20313 154 20473 155 20633 156 20793 157 20953 158 21113 159 21273 160 21433 161 21593 162 21753 163 21913 164 22073 165 22233 166 22393 167 22553 168 22713 169 22873 170 23033 171 23193 172 23353 173 23513 174 23673 175 23833 176 23993 177 24153 178 24313 179 24473 180 24633 181 24793 182 24953 183 25113 184 25273 185 25433 186 25593 187 25753 188 25913 189 26073 190 26233 191 26393 192 26553 193 26713 194 26873 195 27033 196 27193 197 27353 198 27513 199 27673 200 27833 201 27993 202 28153 203 28313 204 28473 205 28633 206 28793 207 28953 208 29113 209 29273 210 29433 211 29593 212 29753 213 29913 214 30073 215 30233 216 30393 217 30553 218 30713 219 30873 220 31033 221 31193 222 31353 223 31513 224 31673 225 31833 226 31993 227 32153 228 32313 229 32473 230 32633 231 32793 232 32953 233 33113 234 33273 235 33433 236 33593 237 33753 238 33913 239 34073 240 34233 241 34393 242 34553 243 34713 244 34873 245 35033 246 35193 247 35353 248 35513 249 35673 250 35833 251 35993 252 36153 253 36313 254 36473 255 36633 256 36793 257 36953 258 37113 259 37273 260 37433 261 37593 262 37753 263 37913 264 38073 265 38233 266 38393 267 38553 268 38713 269 38873 270 39033 271 39193 272 39353 273 39513 274 39673 275 39833 276 39993 277 40153 278 40313 279 40473 280 40633 281 40793 282 40953 283 41113 284 41273 285 41433 286 41593 287 41753 288 41913 289 42073 290 42233 291 42393 292 42553 293 42713 294 42873 295 43033 296 43193 297 43353 298 43513 299 43673 300 43833 301 43993 302 44153 303 44313 304 44473 305 44633 306 44793 307 44953 308 45113 309 45273 310 45433 311 45593 312 45753 313 45913 314 46073 315 46233 316 46393 317 46553 318 46713 319 46873 320 47033 321 47193 322 47353 323 47513 324 47673 325 47833 326 47993 327 48153 328 48313 329 48473 330 48633 331 48793 332 48953 333 49113 334 49273 335 49433 336 49593 337 49753 338 49913 339 50073 340 50233 341 50393 342 50553 343 50713 344 50873 345 51033 346 51193 347 51353 348 51513 349 51673 350 51833 351 51993 352 52153 353 52313 354 52473 355 52633 356 52793 357 52953 358 53113 359 53273 360 53433 361 53593 362 53753 363 53913 364 54073 365 54233 366 54393 367 54553 368 54713 369 54873 370 55033 371 55193 372 55353 373 55513 374 55673 375 55833 376 55993 377 56153 378 56313 379 56473 380 56633 381 56793 382 56953 383 114066 384 171179 385 228292 386 285405 387 342518 388 399631 389 456744 390 513857 391 570970 392 628083 393 685196 394 742309 395 799422 396 856535 397 913648 398 970761 399 1027874 400 1084987 401 1142100 402 1199213 403 1256326 404 1313439 405 1370552 406 1427665 407 1484778 408 1541891 409 1599004 410 1656117 411 1713230 412 1770343 413 1827456 414 1884569 415 1941682 416 1998795 417 2055908 418 2113021 419 2170134 420 2227247 421 2284360 422 2341473 423 2398586 424 2455699 425 2512812 426 2569925 427 2627038 428 2684151 429 2741264 430 2798377 431 2855490 432 2912603 433 2969716 434 3026829 435 3083942 436 3141055 437 3198168 438 3255281 439 3312394 440 3369507 441 3426620 442 3483733 443 3540846 444 3597959 445 3655072 446 3712185 447 3769298 448 3826411 449 3883524 450 3940637 451 3997750 452 4054863 453 4111976 454 4169089 455 4226202 456 4283315 457 4340428 458 4397541 459 4454654 460 4511767 461 4568880 462 4625993 463 4683106 464 4740219 465 4797332 466 4854445 467 4911558 468 4968671 469 5025784 470 5082897 471 5140010 472 5197123 473 5254236 474 5311349 475 5368462 476 5425575 477 5482688 478 5539801 479 5596914 480 5654027 481 5711140 482 5768253 483 5825366 484 5882479 485 5939592 486 5996705 487 6053818 488 6110931 489 6168044 490 6225157 491 6282270 492 6339383 493 6396496 494 6453609 495 6510722 496 6567835 497 6624948 498 6682061 499 6739174 500 6796287 501 6853400 502 6910513 503 6967626 504 7024739 505 7081852 506 7138965 507 7196078 508 7253191 509 7310304 510 7367417 511 7424530 512 7481643 513 7538756 514 7595869 515 7652982 516 7710095 517 7767208 518 7824321 519 7881434 520 7938547 521 7995660 522 8052773 523 8109886 524 8166999 525 8224112 526 8281225 527 8338338 528 8395451 529 8452564 530 8509677 531 8566790 532 8623903 533 8681016 534 8738129 535 8795242 536 8852355 537 8909468 538 8966581 539 9023694 540 9080807 541 9137920 542 9195033 543 9252146 544 9309259 545 9366372 546 9423485 547 9480598 548 9537711 549 9594824 550 9651937 551 9709050 552 9766163 553 9823276 554 9880389 555 9937502 556 9994615 557 10051728 558 10108841 559 10165954 560 10223067 561 10280180 562 10337293 563 10394406 564 10451519 565 10508632 566 10565745 567 10622858 568 10679971 569 10737084 570 10794197 571 10851310 572 10908423 573 10965536 574 11022649 575 11079762 576 11136875 577 11193988 578 11251101 579 11308214 580 11365327 581 11422440 582 11479553 583 11536666 584 11593779 585 11650892 586 11708005 587 11765118 588 11822231 589 11879344 590 11936457 591 11993570 592 12050683 593 12107796 594 12164909 595 12222022 596 12279135 597 12336248 598 12393361 599 12450474 600 12507587 601 12564700 602 12621813 603 12678926 604 12736039 605 12793152 606 12850265 607 12907378 608 12964491 609 13021604 610 13078717 611 13135830 612 13192943 613 13250056 614 13307169 615 13364282 616 13421395 617 13478508 618 13535621 619 13592734 620 13649847 621 13706960 622 13764073 623 13821186 624 13878299 625 13935412 626 13992525 627 14049638 628 14106751 629 14163864 630 14220977 631 14278090 632 14335203 633 14392316 634 14449429 635 14506542 636 14563655 637 14620768 638 14677881 639 14734994 640 14792107 641 14849220 642 14906333 643 14963446 644 15020559 645 15077672 646 15134785 647 15191898 648 15249011 649 15306124 650 15363237 651 15420350 652 15477463 653 15534576 654 15591689 655 15648802 656 15705915 657 15763028 658 15820141 659 15877254 660 15934367 661 15991480 662 16048593 663 16105706 664 16162819 665 16219932 666 16277045 667 16334158 668 16391271 669 16448384 670 16505497 671 16562610 672 16619723 673 16676836 674 16733949 675 16791062 676 16848175 677 16905288 678 16962401 679 17019514 680 17076627 681 17133740 682 17190853 683 17247966 684 17305079 685 17362192 686 17419305 687 17476418 688 17533531 689 17590644 690 17647757 691 17704870 692 17761983 693 17819096 694 17876209 695 17933322 696 17990435 697 18047548 698 18104661 699 18161774 700 18218887 701 18276000 702 18333113 703 18390226 704 18447339 705 18504452 706 18561565 707 18618678 708 18675791 709 18732904 710 18790017 711 18847130 712 18904243 713 18961356 714 19018469 715 19075582 716 19132695 717 19189808 718 19246921 719 19304034 720 19361147 721 19418260 722 19475373 723 19532486 724 19589599 725 19646712 726 19703825 727 19760938 728 19818051 729 19875164 730 19932277 731 19989390 732 20046503 733 20103616 734 20160729 735 20217842 736 20274955 737 20332068 738 20389181 739 20446294 740 20503407 741 20560520 742 20617633 743 20674746 744 20731859 745 20788972 746 20846085 747 20903198 748 20960311 749 21017424 750 21074537 751 21131650 752 21188763 753 21245876 754 21302989 755 21360102 756 21417215 757 21474328 758 21531441 759 21588554 760 21645667 761 21702780 762 21759893 763 21817006 764 21874119 765 21931232 766 21988345 767 22045458 768 22102571 769 22159684 770 22216797 771 22273910 772 22331023 773 22388136 774 22445249 775 22502362 776 22559475 777 22616588 778 22673701 779 22730814 780 22787927 781 22845040 782 22902153 783 22959266 784 23016379 785 23073492 786 23130605 787 23187718 788 23244831 789 23301944 790 23359057 791 23416170 792 23473283 793 23530396 794 23587509 795 23644622 796 23701735 797 23758848 798 23815961 799 23873074 800 23930187 801 23987300 802 24044413 803 24101526 804 24158639 805 24215752 806 24272865 807 24329978 808 24387091 809 24444204 810 24501317 811 24558430 812 24615543 813 24672656 814 24729769 815 24786882 816 24843995 817 24901108 818 24958221 819 25015334 820 25072447 821 25129560 822 25186673 823 25243786 824 25300899 825 25358012 826 25415125 827 25472238 828 25529351 829 25586464 830 25643577 831 25700690 832 25757803 833 25814916 834 25872029 835 25929142 836 25986255 837 26043368 838 26100481 839 26157594 840 26214707 841 26271820 842 26328933 843 26386046 844 26443159 845 26500272 846 26557385 847 26614498 848 26671611 849 26728724 850 26785837 851 26842950 852 26900063 853 26957176 854 27014289 855 27071402 856 27128515 857 27185628 858 27242741 859 27299854 860 27356967 861 27414080 862 27471193 863 27528306 864 27585419 865 27642532 866 27699645 867 27756758 868 27813871 869 27870984 870 27928097 871 27985210 872 28042323 873 28099436 874 28156549 875 28213662 876 28270775 877 28327888 878 28385001 879 28442114 880 28499227 881 28556340 882 28613453 883 28670566 884 28727679 885 28784792 886 28841905 887 28899018 888 28956131 889 29013244 890 29070357 891 29127470 892 29184583 893 29241696 894 29298809 895 29355922 896 29413035 897 29470148 898 29527261 899 29584374 900 29641487 901 29698600 902 29755713 903 29812826 904 29869939 905 29927052 906 29984165 907 30041278 908 30098391 909 30155504 910 30212617 911 30269730 912 30326843 913 30383956 914 30441069 915 30498182 916 30555295 917 30612408 918 30669521 919 30726634 920 30783747 921 30840860 922 30897973 923 30955086 924 31012199 925 31069312 926 31126425 927 31183538 928 31240651 929 31297764 930 31354877 931 31411990 932 31469103 933 31526216 934 31583329 935 31640442 936 31697555 937 31754668 938 31811781 939 31868894 940 31926007 941 31983120 942 32040233 943 32097346 944 32154459 945 32211572 946 32268685 947 32325798 948 32382911 949 32440024 950 32497137 951 32554250 952 32611363 953 32668476 954 32725589 955 32782702 956 32839815 957 32896928 958 32954041 959 33011154 960 33068267 961 33125380 962 33182493 963 33239606 964 33296719 965 33353832 966 33410945 967 33468058 968 33525171 969 33582284 970 33639397 971 33696510 972 33753623 973 33810736 974 33867849 975 33924962 976 33982075 977 34039188 978 34096301 979 34153414 980 34210527 981 34267640 982 34324753 983 34381866 984 34438979 985 34496092 986 34553205 987 34610318 988 34667431 989 34724544 990 34781657 991 34838770 992 34895883 993 34952996 994 35010109 995 35067222 996 35124335 997 35181448 998 35238561 999 35295674 1000 35352787