1000 1000 87 156 255 354 409 495 529 594 676 776 874 929 1011 1073 1105 1128 1162 1245 1303 1347 1444 1472 1489 1552 1581 1614 1709 1798 1845 1924 1968 2045 2070 2109 2161 2188 2269 2310 2359 2411 2423 2470 2497 2539 2607 2618 2661 2718 2773 2846 2925 3007 3063 3133 3148 3174 3241 3284 3297 3355 3425 3495 3572 3591 3662 3715 3745 3782 3872 3964 3989 4008 4049 4114 4180 4217 4277 4361 4455 4479 4561 4607 4631 4724 4752 4777 4849 4878 4975 5068 5125 5191 5210 5296 5342 5367 5401 5425 5505 5575 5664 5764 5810 5891 5938 6017 6085 6129 6176 6201 6272 6353 6426 6491 6566 6584 6667 6731 6757 6781 6874 6973 6999 7031 7085 7131 7171 7187 7262 7284 7336 7398 7424 7473 7498 7540 7597 7649 7696 7711 7725 7802 7821 7846 7942 7994 8063 8099 8127 8145 8201 8292 8327 8357 8385 8425 8497 8522 8547 8583 8625 8686 8704 8757 8851 8912 9012 9023 9091 9111 9191 9233 9284 9357 9439 9513 9546 9599 9635 9695 9754 9808 9819 9837 9854 9902 9975 10069 10123 10163 10215 10247 10292 10345 10418 10481 10539 10633 10731 10819 10833 10911 10921 10935 11001 11089 11189 11232 11321 11399 11453 11471 11555 11587 11667 11698 11752 11770 11870 11967 11981 12030 12130 12213 12310 12329 12394 12434 12520 12566 12615 12679 12692 12740 12755 12852 12884 12973 12994 13059 13122 13188 13266 13310 13371 13407 13489 13545 13589 13611 13643 13661 13695 13747 13768 13839 13887 13951 14005 14081 14128 14185 14275 14342 14375 14421 14489 14541 14627 14723 14820 14893 14982 15047 15069 15134 15163 15230 15320 15332 15347 15370 15453 15495 15534 15608 15634 15678 15737 15773 15824 15848 15924 16009 16089 16150 16169 16261 16331 16402 16431 16461 16514 16595 16659 16738 16759 16834 16871 16944 16966 17038 17066 17104 17192 17265 17321 17346 17393 17446 17504 17540 17596 17661 17707 17757 17783 17812 17856 17911 17946 18012 18033 18091 18114 18197 18252 18341 18368 18422 18454 18495 18567 18579 18657 18683 18729 18773 18857 18905 18987 19019 19095 19146 19236 19249 19284 19314 19350 19430 19507 19548 19582 19672 19717 19751 19816 19912 19944 19959 20035 20056 20118 20133 20196 20250 20336 20378 20413 20465 20521 20545 20582 20613 20666 20759 20802 20820 20853 20882 20898 20939 20980 20992 21075 21138 21212 21231 21302 21333 21404 21496 21577 21655 21745 21795 21840 21864 21894 21956 21978 22023 22084 22141 22208 22232 22253 22314 22408 22456 22482 22537 22584 22620 22669 22744 22839 22873 22940 22968 23068 23122 23191 23212 23260 23336 23409 23450 23494 23571 23607 23627 23670 23763 23824 23894 23938 24009 24040 24064 24091 24113 24177 24188 24201 24284 24333 24377 24422 24512 24567 24663 24707 24720 24754 24831 24877 24915 24952 25002 25046 25142 25183 25210 25263 25333 25423 25448 25493 25531 25573 25671 25687 25737 25794 25858 25946 25966 26061 26126 26173 26220 26310 26360 26432 26487 26581 26617 26684 26736 26787 26800 26829 26878 26914 26952 27039 27056 27102 27154 27191 27217 27287 27376 27425 27482 27506 27518 27596 27694 27725 27750 27848 27920 27990 28033 28110 28129 28160 28260 28332 28425 28485 28539 28588 28660 28754 28799 28834 28883 28896 28920 28967 29036 29113 29170 29232 29269 29293 29345 29445 29519 29607 29631 29681 29727 29757 29848 29900 29952 30024 30114 30213 30253 30281 30365 30391 30455 30536 30624 30678 30724 30787 30798 30826 30858 30954 30976 30990 31009 31052 31145 31183 31239 31256 31315 31328 31342 31363 31446 31469 31488 31563 31597 31612 31643 31654 31742 31773 31872 31947 31965 32049 32088 32188 32287 32317 32379 32422 32453 32484 32514 32594 32607 32628 32694 32707 32797 32811 32837 32918 32976 33052 33103 33172 33219 33291 33370 33411 33488 33503 33540 33596 33664 33713 33729 33818 33887 33899 33923 34015 34042 34077 34159 34193 34219 34292 34372 34391 34474 34551 34621 34693 34719 34772 34799 34866 34929 34966 35017 35106 35173 35245 35300 35397 35492 35567 35645 35662 35715 35789 35855 35893 35962 35984 36055 36129 36185 36284 36383 36400 36470 36498 36519 36552 36625 36646 36668 36686 36707 36779 36789 36873 36929 36961 37041 37060 37099 37150 37195 37221 37247 37346 37446 37477 37499 37515 37569 37640 37708 37725 37746 37784 37822 37849 37885 37952 37967 38018 38103 38175 38209 38286 38303 38345 38366 38426 38518 38528 38601 38639 38705 38743 38831 38858 38948 38976 38994 39043 39064 39134 39176 39250 39295 39386 39467 39566 39619 39693 39785 39880 39902 39945 39970 40052 40090 40180 40257 40311 40407 40430 40454 40506 40589 40654 40745 40832 40910 40960 41047 41064 41121 41140 41236 41275 41371 41447 41529 41606 41672 41690 41746 41775 41816 41847 41938 41955 41969 41985 42056 42111 42166 42181 42242 42294 42369 42395 42426 42521 42585 42683 42767 42845 42917 42991 43027 43122 43137 43217 43263 43349 43390 43450 43498 43551 43578 43668 43698 43782 43827 43841 43852 43919 43950 43991 44046 44101 44145 44199 44268 44283 44370 44447 44500 44517 44532 44563 44574 44649 44666 44699 44744 44804 44818 44871 44963 45010 45095 45169 45244 45286 45336 45400 45450 45493 45534 45586 45603 45679 45712 45738 45806 45901 45918 45968 46012 46070 46097 46126 46160 46219 46236 46272 46319 46364 46391 46405 46452 46548 46566 46593 46668 46760 46782 46829 46920 46965 46980 47042 47089 47177 47275 47365 47465 47518 47574 47639 47710 47796 47873 47969 47989 48023 48049 48138 48176 48223 48299 48393 48481 48538 48634 48712 48806 48863 48912 48973 49015 49036 49071 49147 49230 49255 49317 49414 49453 49506 49596 49660 49753 49826 49894 49927 49973 50014 50083 50098 50115 50182 50266 50334 50364 50387 50413 50438 50515 50598 50625 50647 50713 50804 50834 50916 50971 51023 51116 51154 51187 51286 51316 51342 51367 51436 51480 51508 51606 51646 51690 51743 51820 51852 51890 51962 52053 52071 52088 52121 52137 52149 52192 52268 52302 52326 52361 52433 52443 52522 52594 52623 52680 52711 52749 52812 52903 52945 52978 53070 53166 53251 53289 474 20407 90 14893 785 31543 151 31216 735 3639 887 19543 364 16206 540 31153 75 37218 38 36172 19 27543 940 37932 847 27544 514 17718 929 21366 18 5032 389 11628 595 5578 168 1145 51 177 740 13673 663 1258 467 11958 508 23492 480 33722 982 28345 960 15623 485 26424 424 12703 668 19181 794 22566 320 10120 254 24282 70 31578 842 35144 743 10505 977 23388 313 6338 471 16645 466 6053 282 29939 814 3274 521 7945 173 13704 44 209 375 38551 10 37976 65 769 922 11698 967 13448 898 7743 149 14159 895 14264 354 1197 89 22692 126 27677 68 5759 66 18909 821 18608 595 36442 93 9753 954 27865 203 29071 901 31883 383 3756 279 8148 194 15214 224 15742 42 8886 310 18241 65 38851 427 35982 953 2355 389 18899 423 11241 44 33382 393 30091 522 16852 50 680 483 20181 181 28781 712 6523 679 39583 49 20512 388 5037 511 20887 719 6825 673 5531 570 38224 207 7194 729 3307 157 34196 775 35695 433 25804 142 4365 268 3747 722 33091 495 30284 232 30524 8 35370 656 39712 120 13848 968 9513 234 35816 504 23343 312 18531 532 36843 201 6335 509 24666 863 4613 733 8385 659 6840 624 24765 469 28941 453 31541 359 11466 381 20243 545 22686 562 19275 334 14124 510 29170 325 23288 332 17093 860 8799 345 31249 282 26565 213 38548 740 63 954 26065 868 21803 422 26273 541 15848 192 32732 889 35104 467 1400 782 20891 833 21922 591 28524 958 27835 984 38684 37 5445 403 35529 766 31975 923 35373 345 17529 457 35850 765 35018 623 27874 103 16715 766 2586 217 35876 485 29466 985 30038 569 29365 481 12391 731 17404 530 195 413 14095 46 26004 110 33424 944 14022 393 37788 575 5091 309 24663 170 18664 844 32158 686 16407 549 32135 929 21794 573 20621 881 28405 512 32536 463 700 910 11662 154 12150 105 26626 691 3540 787 30809 777 32547 72 37173 957 35172 91 20443 851 28454 217 37548 412 15434 621 7785 31 38629 17 12671 578 33872 669 15177 842 20263 641 39674 447 4757 899 17129 286 32353 162 9782 233 5084 16 30929 532 38216 645 21637 8 7971 959 4050 14 6445 929 7746 192 28452 119 20958 324 12177 697 15080 832 16457 995 36488 691 10064 784 15318 672 29360 607 38167 181 26668 226 337 654 30168 328 32125 137 35362 463 24194 645 13236 682 38305 457 38227 216 20791 636 5581 84 39586 897 14594 344 17209 698 20977 850 26926 831 26235 560 27881 1 28166 74 19087 473 22835 302 20964 811 39708 784 33243 548 7817 449 16364 384 33297 200 23586 628 25410 186 26214 110 4982 384 11974 866 19590 354 13254 703 38864 657 20917 765 15644 608 23190 628 27724 700 31873 836 22370 800 38623 52 35820 146 32702 363 26279 370 18204 13 34390 291 32055 524 10626 560 6238 396 22448 831 28726 519 22587 840 19289 818 13955 918 33430 864 33165 872 24812 385 20305 324 24624 323 33092 190 9164 147 10729 607 6870 338 32181 214 25398 27 30352 696 4189 772 4403 407 15459 878 31621 809 5729 120 12172 312 5464 183 24857 911 649 214 32522 353 38490 461 29096 763 18615 533 1710 188 31684 105 1132 759 29231 240 29294 501 37753 148 7989 441 18940 188 2974 749 8266 133 27228 177 16176 92 22558 852 19744 617 11589 76 10048 30 8172 222 9928 156 16614 925 27674 26 15778 344 37960 750 22123 932 2500 60 2272 608 8121 832 36568 245 32073 847 31825 46 17369 112 31193 623 13814 688 4792 598 27685 937 4770 787 9807 18 22656 477 3504 864 8577 848 8778 487 25498 349 19557 314 3480 304 32427 919 2830 321 36590 378 15755 329 10304 843 13671 426 39396 136 25422 435 7765 501 31366 723 10972 160 38067 342 29243 813 23200 329 25640 523 34054 916 19135 269 32866 584 36837 227 29134 936 36943 804 30036 582 38799 591 3166 7 26127 950 24471 524 31834 591 6573 477 11999 735 28900 656 37598 624 8628 85 24251 407 36378 229 20387 950 9963 262 35655 721 9313 22 8327 943 22172 312 10129 480 20769 231 22252 436 19216 529 17784 691 8631 814 24600 657 19734 30 6363 709 29273 112 6814 244 14923 117 20893 925 10288 408 8578 150 3038 341 23321 998 28640 879 33989 72 12159 8 23479 887 32239 443 17675 948 8171 824 14064 968 15786 313 34256 689 12979 105 11878 156 16062 448 34106 18 20227 889 39568 617 3867 968 8968 628 36600 479 34316 401 22740 736 33563 566 30333 592 1704 630 8455 761 14835 435 16207 301 27036 46 1833 440 24946 161 32761 445 39224 574 13453 377 4699 171 24630 663 37584 644 8783 320 33734 340 21353 537 16307 42 33230 688 34181 859 33043 97 3466 984 37517 991 27302 328 36891 436 37326 870 30589 676 27160 941 6764 252 22948 656 12585 64 12667 682 31727 814 19556 276 14362 968 35687 65 11365 31 2562 590 20039 835 1693 554 28133 897 31015 874 8014 701 18771 960 6643 941 33849 458 29107 131 33323 23 37722 98 5416 133 13423 957 5628 868 38691 38 35456 999 31994 651 29726 505 30700 478 30328 806 29493 430 8457 639 28880 165 22366 535 12596 137 26889 618 1131 447 38325 947 12528 453 16515 503 13551 210 11375 445 11806 91 38770 553 762 462 35222 617 28713 222 20734 383 33647 804 11206 429 10478 212 39156 195 19198 689 34641 206 35641 314 27394 117 19278 174 26534 429 5803 508 4164 291 15515 67 13292 470 17608 215 22959 425 27782 153 18139 446 20330 327 30669 838 15544 339 8838 985 318 397 36896 880 26989 605 7927 105 15949 974 19517 139 4793 614 26401 261 18150 751 21030 364 15597 915 25820 798 11091 806 12438 277 14858 67 24770 998 18078 525 39101 541 28849 228 9274 75 26890 357 2786 41 2425 947 13393 206 23312 623 1111 394 678 765 15753 484 11028 562 17633 757 1643 840 22517 358 14657 645 35869 47 22867 140 33683 647 6668 374 4490 486 30132 794 30392 940 29360 137 26624 143 28628 997 21937 745 25163 169 28610 450 27660 59 28948 686 36852 568 8549 470 33273 579 37157 984 21486 317 7585 758 5497 429 15625 395 630 45 30405 131 27218 331 23953 672 33335 868 2279 579 30701 530 11278 416 30410 551 2628 833 15198 605 16638 298 22235 311 36628 743 14055 855 7412 604 23004 573 16384 327 12823 84 1898 145 39038 112 7909 85 11599 533 30736 314 10465 958 15342 734 946 887 4203 897 24311 445 23554 726 31601 603 19268 885 36536 914 22701 505 27543 566 37892 37 2306 900 14386 855 39754 153 8882 881 34901 473 18872 700 17408 198 8831 785 14415 174 7343 42 30724 962 23820 330 30628 398 16005 154 32511 181 39037 762 20919 737 24837 508 32441 304 32594 749 15617 809 16139 833 1633 541 7064 493 8677 834 32277 500 23969 969 11018 836 7873 22 22172 3 7092 70 38594 982 22568 329 36507 52 35911 810 34175 523 21927 916 24703 954 29639 348 31003 492 4184 288 12032 556 14979 213 6293 406 20867 381 19216 114 34274 870 6158 923 9703 355 28370 29 11629 548 14137 380 358 962 7324 163 37795 594 23667 603 23130 768 833 682 19356 138 4747 119 878 571 6611 652 35139 445 33218 105 2601 882 19413 110 30756 318 1103 581 16754 516 23219 419 29969 759 12140 306 12578 45 21930 252 31874 502 11862 432 32851 611 825 497 3845 318 17266 982 39431 233 3766 802 7658 531 35193 61 33043 645 28330 424 656 681 39323 625 8055 686 10391 871 1413 453 1603 308 1063 287 39841 183 14605 138 28539 562 26674 572 29279 664 854 552 34709 18 12455 178 497 451 9016 900 2163 237 8497 631 13763 961 35455 128 39754 459 13276 965 20425 589 16082 946 16722 994 23062 348 6951 133 17139 475 37731 688 20419 465 25288 956 16772 873 39876 266 559 916 1107 419 36418 244 13676 849 11528 660 4953 695 1763 466 25942 126 8874 412 38465 181 5934 155 31234 609 20102 240 15435 898 2628 19 17778 571 32356 580 22700 411 7901 547 18156 51 24904 867 33210 911 3635 994 35629 6 23865 296 20640 71 3235 124 12662 967 19344 948 34590 995 31341 914 22088 778 9885 804 4735 672 33838 591 2214 706 25520 66 27595 446 8152 614 34039 978 1646 210 21633 366 6079 284 37699 703 8326 559 26903 347 36040 854 19698 721 25396 454 11317 634 6102 653 33921 455 5779 544 16161 910 15483 423 25812 74 24022 767 15626 996 8322 722 19184 918 21086 468 35205 454 30198 912 17696 967 7018 719 21048 593 13321 651 22501 902 2789 718 33754 154 20410 103 27172 83 2771 234 20101 984 11550 863 39362 959 5627 792 4339 859 3152 195 11577 344 13643 406 39096 900 22027 919 2504 752 10959 900 8320 121 9733 721 21998 537 39978 43 805 822 5881 599 15045 652 8375 878 16073 289 24370 761 5043 351 8646 466 6573 943 17637 669 31021 513 14455 219 1641 743 39564 204 5038 10 39067 69 29432 156 38629 687 30917 461 19168 349 32264 553 9404 455 16346 28 34279 559 11628 190 38619 183 13660 105 15205 723 7192 610 28333 611 1053 462 18299 730 1192 364 32061 796 11594 370 4270 40 24528 517 36727 971 4548 834 13754 570 39121 201 20732 788 20229 81 5616 878 3091 382 28538 161 21323 904 13087 5 39978 847 7797 643 5623 546 35824 504 7171 188 24708 300 12060 679 17295 711 22353 61 17425 3 28768 838 23859 262 39023 17 35577 873 36480 687 36458 13 26045 648 9030 334 14364 574 33949 595 5003 366 28556 731 33666 136 33974 276 27995 260 19605 427 30197 72 442 536 17783 461 33829 228 35173 600 15598 221 18052 23 19389 407 6580 771 12054 441 3863 330 3786 622 5369 884 28680 555 10092 329 35143 670 17496 958 18881 385 26846 926 3072 398 3398 611 33402 10 29312 758 11137 582 29054 719 8370 318 25747 300 23156 299 17602 644 16342 26 25635 613 36778 373 32434 505 32746 661 1332 242 15746 956 30689 542 29370 296 5426 711 12168 155 30869 289 6024 150 10837 596 35690 901 20965 602 30169 781 34929 355 30398 831 7927 736 38557 420 16765 405 28425 596 25106 223 21319 753 757 116 22731 780 33850 26 2138 763 6361 515 5063 268 17257 413 24726 816 27023 954 20623 902 28754 393 10212 971 9951 344 17252 898 37910 258 122 177 19412 787 35150 420 14217 487 31906 879 15919 248 11077 538 22505 305 11766 254 20092 110 8741 520 18788 425 32268 398 19413 320 6943 83 21132 341 6801 942 10678 970 27139 730 19713 685 39162 755 5353 174 28279 725 25766 786 21510 561 28654 319 24832 798 30578 484 24245 915 29091 797 38029 629 14727 448 32627 396 32116 838 23442 26 2451 867 23139 955 21527 351 10616 250 39569 563 37919 315 3070