1000 1000 55 137 209 301 330 402 492 560 628 674 726 770 857 871 964 1041 1055 1088 1130 1180 1259 1344 1436 1502 1520 1604 1646 1717 1773 1824 1853 1878 1934 1955 1968 2049 2077 2098 2177 2255 2304 2324 2366 2396 2440 2496 2550 2621 2631 2669 2767 2859 2932 2978 3069 3084 3113 3150 3205 3284 3384 3458 3478 3531 3558 3611 3679 3746 3815 3854 3906 3963 3991 4029 4114 4181 4223 4306 4341 4354 4383 4414 4442 4466 4523 4550 4638 4733 4805 4839 4862 4958 5058 5076 5123 5142 5179 5279 5346 5400 5474 5523 5549 5615 5685 5728 5761 5772 5872 5969 5996 6056 6132 6192 6283 6297 6325 6379 6429 6471 6547 6601 6627 6658 6756 6767 6851 6895 6977 7062 7120 7142 7163 7249 7308 7342 7405 7429 7468 7481 7574 7590 7682 7717 7741 7769 7861 7961 8019 8086 8105 8195 8248 8339 8438 8493 8534 8588 8678 8761 8823 8844 8930 8949 8962 9046 9059 9069 9115 9208 9281 9351 9399 9436 9495 9550 9600 9698 9798 9889 9970 10053 10085 10155 10200 10259 10298 10385 10395 10483 10528 10608 10647 10699 10785 10840 10888 10979 11065 11132 11163 11191 11217 11289 11377 11397 11445 11520 11580 11629 11716 11799 11841 11877 11921 11974 12068 12125 12158 12223 12300 12387 12474 12518 12545 12645 12723 12792 12867 12951 12972 12995 13090 13154 13207 13223 13291 13337 13370 13432 13484 13546 13606 13636 13664 13677 13750 13760 13814 13896 13959 13988 14003 14040 14056 14101 14131 14202 14288 14322 14392 14417 14461 14473 14559 14612 14647 14681 14723 14754 14817 14902 14924 14964 15037 15065 15109 15160 15233 15285 15379 15461 15483 15493 15569 15665 15718 15742 15788 15802 15840 15877 15948 16025 16115 16195 16238 16287 16327 16405 16441 16501 16565 16604 16614 16694 16763 16831 16915 16980 17074 17165 17218 17309 17346 17405 17495 17535 17579 17627 17716 17814 17902 17930 17996 18010 18085 18098 18175 18206 18290 18384 18427 18489 18555 18565 18586 18635 18646 18709 18795 18886 18967 18982 19016 19061 19103 19131 19176 19212 19259 19284 19357 19451 19483 19574 19650 19664 19734 19784 19817 19892 19943 20001 20097 20148 20160 20247 20267 20355 20435 20510 20594 20623 20708 20803 20894 20983 21061 21125 21202 21230 21321 21363 21432 21494 21550 21582 21618 21647 21745 21763 21863 21923 22015 22098 22154 22227 22285 22385 22438 22477 22549 22623 22713 22723 22794 22881 22899 22926 23026 23089 23104 23159 23177 23224 23316 23343 23387 23460 23558 23620 23694 23707 23806 23872 23898 23925 23956 24025 24050 24135 24170 24180 24227 24285 24380 24404 24429 24455 24555 24629 24692 24737 24771 24814 24880 24965 25060 25145 25202 25232 25316 25334 25393 25475 25541 25590 25641 25733 25786 25858 25916 25946 26000 26099 26182 26256 26303 26358 26456 26487 26561 26647 26689 26721 26785 26852 26932 26964 26996 27073 27150 27163 27237 27273 27315 27326 27376 27423 27488 27551 27598 27686 27731 27816 27881 27916 27927 27965 28013 28070 28132 28200 28249 28345 28391 28401 28443 28504 28532 28563 28620 28675 28762 28831 28914 28924 28979 29048 29058 29106 29131 29163 29255 29346 29438 29528 29574 29631 29693 29725 29756 29792 29818 29862 29939 29970 30053 30084 30175 30195 30287 30376 30466 30494 30533 30555 30653 30696 30778 30800 30847 30905 30974 31068 31106 31167 31194 31271 31354 31407 31498 31532 31606 31701 31724 31756 31782 31824 31868 31943 32014 32026 32079 32172 32254 32342 32402 32442 32503 32590 32609 32686 32699 32791 32834 32858 32908 32931 33018 33032 33052 33062 33101 33151 33188 33205 33258 33315 33339 33429 33514 33591 33639 33690 33706 33799 33881 33922 33940 33985 34048 34146 34193 34279 34379 34462 34545 34604 34647 34699 34780 34875 34957 34992 35066 35108 35165 35207 35256 35304 35321 35395 35423 35520 35567 35578 35618 35681 35709 35787 35847 35933 36025 36103 36202 36216 36226 36305 36388 36429 36512 36537 36599 36645 36724 36823 36857 36910 36935 36994 37036 37117 37200 37257 37296 37395 37442 37511 37546 37559 37659 37711 37779 37796 37884 37945 38007 38060 38089 38173 38226 38250 38339 38436 38464 38564 38617 38713 38792 38887 38970 39044 39144 39208 39219 39280 39321 39386 39457 39525 39587 39678 39732 39790 39825 39836 39896 39976 39997 40091 40134 40211 40289 40375 40446 40519 40556 40604 40642 40671 40724 40753 40789 40879 40966 41020 41100 41167 41188 41235 41267 41331 41421 41467 41488 41582 41615 41640 41673 41770 41828 41880 41972 42066 42101 42125 42139 42216 42226 42276 42352 42412 42504 42587 42657 42742 42820 42887 42960 43054 43112 43167 43259 43302 43396 43426 43490 43544 43618 43631 43673 43713 43743 43758 43805 43852 43916 43943 44037 44129 44204 44275 44332 44399 44435 44445 44509 44527 44557 44577 44590 44675 44765 44787 44854 44942 44965 45040 45079 45148 45161 45178 45203 45299 45380 45451 45473 45495 45581 45677 45765 45846 45866 45959 46049 46069 46125 46184 46241 46253 46303 46397 46497 46582 46610 46696 46742 46754 46793 46831 46919 47005 47087 47098 47126 47202 47279 47349 47419 47463 47550 47598 47659 47669 47733 47815 47870 47946 47989 48049 48079 48112 48160 48204 48255 48343 48385 48402 48424 48502 48596 48637 48711 48761 48856 48956 48983 49080 49094 49167 49259 49321 49368 49393 49413 49500 49527 49596 49658 49676 49705 49748 49834 49859 49904 49963 50019 50079 50148 50162 50258 50349 50383 50442 50488 50584 50636 50697 50759 50810 50830 50892 50970 51049 51078 51121 51208 51271 51338 51369 51464 51526 51607 51648 51747 51789 51828 51882 51896 51957 52051 52102 52145 52181 52204 52294 52383 52426 52464 52548 52575 52651 52738 52778 52849 52863 52951 53009 53071 53140 53171 53225 53305 53327 53413 53478 53527 53561 53598 53691 53766 53818 53888 53933 53965 54043 54062 54142 54184 54276 54351 54432 54483 54508 54566 54612 54670 54713 54811 54900 54955 55024 55109 55176 55217 55247 55265 55300 55354 55441 55461 55560 55595 55650 55714 55724 55816 55867 55923 55942 56027 56127 56139 56235 56297 56317 56333 56388 479 14995 169 12213 303 20330 350 20363 754 5567 62 19513 823 16955 278 4699 227 21646 65 12082 480 8517 156 17875 866 17799 701 4812 348 12946 347 20227 94 15272 991 703 98 13082 385 9173 497 18491 318 11941 949 23865 305 4809 72 11593 381 16380 217 18342 602 22976 583 19104 19 748 241 7366 978 17519 182 3160 22 7505 485 23585 417 24765 425 9850 727 10038 10 14386 641 14507 106 4753 492 11502 830 18170 196 6872 833 18191 355 17838 135 3505 709 22544 910 8505 862 7308 687 10232 27 22989 240 19183 777 20520 792 16865 755 2493 498 23604 800 4004 849 7978 286 21440 584 5891 392 24786 270 15103 648 22771 422 19130 258 23925 150 4923 790 19599 656 17409 820 6668 855 2731 714 22900 286 6185 438 22409 429 17589 86 6193 703 17806 943 605 940 20478 639 14157 621 8423 137 12754 603 21210 853 11768 930 19916 276 21930 157 8715 411 433 802 9027 291 1545 663 20887 964 7229 328 18347 51 20629 102 24764 923 13295 80 24657 897 22669 549 2942 68 6952 395 18113 91 12706 853 122 907 978 185 7739 799 12452 474 7822 869 4080 275 5940 682 19364 465 12927 384 9314 958 15981 489 11363 275 8943 54 390 387 10007 815 3199 429 11634 912 11062 952 4499 259 18775 818 23026 970 6569 528 8103 306 6738 704 11371 591 1666 816 15126 732 6958 872 12502 535 24377 12 1579 182 1667 547 22307 379 7639 213 21389 628 9483 639 17631 367 13803 561 19451 659 11424 124 17484 316 23115 103 280 249 9981 984 14654 260 12121 446 16385 757 21638 720 1122 483 20949 562 9857 376 13199 487 14868 221 5098 124 9379 802 9212 571 23906 964 10152 171 22002 651 15059 931 8070 635 9054 337 24193 228 1868 793 9099 715 24551 38 10544 197 4039 696 10286 471 15245 136 10593 600 529 562 4145 414 9362 245 22503 606 3713 206 23203 266 19442 248 1863 779 786 583 2900 207 5573 991 14208 406 6895 106 15738 236 15131 340 788 697 19347 184 24740 942 22780 751 11501 349 13120 595 22092 513 6382 896 14106 440 7131 822 20934 998 20356 72 17040 429 6119 479 14098 691 2459 10 22854 719 7651 856 20104 116 8879 949 5276 301 10774 661 13675 602 23252 301 12419 624 2736 350 19596 559 16966 285 10603 401 15749 174 19917 941 3009 646 6463 393 18892 613 18841 300 19771 424 2184 580 19355 425 2303 656 3913 98 19282 185 8995 167 10316 332 4767 108 18128 767 15346 251 18370 160 15843 911 10297 647 17058 710 6750 586 9067 481 22521 97 20079 877 18020 361 8477 243 15832 17 4345 59 19172 879 3187 460 421 676 16924 267 16255 725 5894 864 23623 882 11689 490 24075 491 18784 885 12515 693 12501 676 19462 374 11549 616 11709 294 22049 586 22364 560 2994 469 21714 792 11847 768 7842 378 7662 797 3519 269 2765 590 3893 117 12334 530 9595 14 24403 199 10277 511 18495 937 5853 913 15176 790 8048 790 11501 945 18773 497 20650 336 8110 324 20125 439 5061 196 6263 256 12692 85 10762 734 18544 30 8278 120 15442 687 17421 473 11661 826 16525 830 24310 56 11033 372 18469 298 8819 913 14859 311 5700 64 21321 725 4985 333 11241 421 5135 792 785 424 3342 732 10073 80 6705 748 12303 591 6354 139 9273 25 18559 192 2222 860 17324 293 15181 463 4226 977 13005 380 24507 526 19280 731 7048 625 21301 323 16782 865 15842 435 20864 923 16255 135 13221 49 24495 769 15179 754 18642 755 11341 329 24368 307 8723 232 3091 483 13163 975 9639 779 10569 565 10125 950 22715 553 20033 357 17463 771 22210 960 9129 488 21570 129 21108 333 22420 26 20941 382 4578 972 4156 858 12971 396 5207 292 4812 384 3717 924 22460 316 5572 368 20584 942 14150 490 22751 372 17122 883 7767 715 7520 388 4904 645 10524 65 8204 230 653 757 21762 678 7773 218 4482 613 19410 76 10163 808 6616 442 13795 21 11454 649 11331 887 11191 10 8564 69 3491 376 1291 619 8296 395 3677 864 4986 805 8267 77 1635 507 5750 210 12336 926 13963 763 3549 957 7803 868 16106 378 24674 395 15082 546 16527 434 3626 941 22076 956 2194 377 7005 874 18885 453 12312 247 17018 4 20942 280 18377 845 19139 800 17845 730 14491 375 22428 166 8857 851 9151 165 24751 953 11075 863 20975 253 8508 476 16659 549 16148 879 4516 988 18729 386 21176 246 2265 209 13084 185 2737 883 11565 947 11065 208 10765 523 17752 952 12842 345 11786 251 15100 352 22115 601 19357 966 23414 467 12304 284 6362 223 21451 279 4647 991 23518 678 18373 700 5567 451 826 469 12690 990 11166 662 8547 825 14402 629 5944 939 24975 686 4236 720 8934 584 10484 965 1776 635 17897 815 3068 684 11314 624 17290 309 21710 717 10200 501 4056 201 7816 833 16781 137 5151 122 14206 68 7165 702 2377 743 18232 396 15341 329 21029 991 13670 4 10518 155 24363 851 253 199 12839 878 9858 626 7269 45 12047 43 15660 125 14773 253 2492 383 1023 1000 2618 375 6021 627 24650 52 18162 646 3870 153 4019 532 5201 754 15590 707 8302 556 3985 24 11237 869 527 292 13568 35 1621 51 695 568 3669 691 5795 259 7709 554 17349 196 5284 565 22846 438 24110 33 18862 499 12787 209 7923 86 22075 945 6235 748 2252 803 12691 660 14183 587 9420 759 13870 18 1870 801 8082 876 7589 272 11864 97 23115 266 10635 659 11939 809 11439 525 843 704 11035 355 17498 196 2092 860 12679 751 20357 916 16263 610 14419 270 18172 695 5834 946 1549 741 24414 211 2083 699 22324 171 13455 408 8423 70 24294 871 3818 823 1668 849 14073 296 2552 491 19632 881 12434 612 5408 577 14839 828 24418 845 9550 130 17913 837 6211 255 24473 132 555 655 24628 101 17990 215 13311 781 10506 863 24408 258 18026 989 21652 95 5526 96 11181 136 11995 90 20976 124 8440 823 22823 58 3696 579 14105 707 5811 652 21008 450 1669 775 24476 429 4088 787 19537 680 1338 505 7316 563 6191 201 1176 744 8563 909 3531 920 23437 284 8348 154 20968 238 1933 831 14651 901 21224 907 14077 426 14588 142 21031 319 17875 962 8524 124 11385 69 8629 871 21128 96 2569 1 8555 524 14682 491 14943 152 15852 353 5524 360 16722 318 14213 338 19475 580 20804 29 5211 209 4582 927 24288 95 9829 111 17309 714 10345 454 18894 438 17296 986 2425 619 14030 590 8258 117 14057 901 2886 350 4911 424 13 20 20593 332 9452 820 24116 741 24824 518 5594 916 16828 156 14397 395 7855 130 7557 781 20184 178 21160 774 9098 814 10362 208 490 849 7223 371 252 989 21436 90 10878 934 1309 8 5557 293 4376 617 23024 680 13356 707 5386 356 3991 447 1373 551 14617 750 10657 40 21926 798 8692 708 22912 781 21415 320 20381 799 15674 325 13126 76 5288 981 13186 269 15507 326 21208 909 24128 723 3393 659 19291 405 1821 180 12581 449 21452 898 23722 617 8798 409 6190 507 10667 431 2415 688 5102 727 8400 544 18691 964 15035 18 3712 258 18117 9 316 245 9608 681 6042 877 22572 62 24917 390 11087 107 6702 267 18587 793 4621 820 3855 130 9392 983 16749 911 23742 403 14374 469 6531 179 19441 424 326 520 2083 171 49 125 21243 263 10821 80 21268 38 7347 70 629 89 11316 699 15654 896 15700 826 9151 690 19294 921 20481 484 1162 823 17191 424 14209 564 2457 747 19284 384 3774 718 3593 779 3490 985 956 191 8611 585 5066 71 16684 126 15216 387 4210 733 20809 925 8224 561 14916 459 10909 851 9489 34 19202 359 23174 26 3748 256 21149 412 21548 518 8333 46 15104 542 20264 907 10028 878 8587 275 9689 275 9630 50 23758 89 16286 206 12595 895 4689 122 22596 124 24059 499 13204 722 5683 188 16213 706 7091 216 17766 348 11895 697 16870 47 10199 320 6862 541 14940 324 4372 49 20205 916 6410 839 1849 401 3837 143 14172 515 2191 707 17243 789 13354 190 1988 902 10980 280 10098 823 4871 140 1207 471 22271 713 12597 468 12627 585 6970 415 4499 807 20247 287 13095 964 21971 822 18630 933 21559 493 16662 758 8432 416 15645 270 9677 583 9081 890 11558 636 8297 714 3544 997 18482 952 14106 513 9990 939 24578 688 8913 882 4019 663 7397 654 19741 11 4141 190 1216 902 9276 556 6398 31 17663 186 11533 206 19077 827 14584 36 10292 584 926 794 7060 721 5871 497 8193 149 9239 183 9057 725 6371 701 10041 43 17532 105 1314 701 4920 453 16446 514 20783 112 11869 803 21267 15 6368 347 7570 351 24537 395 9820 523 5268 374 924 144 20781 922 23619 621 22426 554 7356 730 5330 120 14823 695 23140 461 9411 403 1923 193 14610 807 2981 496 24084 529 6257 160 22773 51 507 96 12351 873 10712 496 8189 944 17258 508 891 371 23927 833 4313 756 9405 406 98 938 24961 290 20641 780 15012 157 5274 121 1970 786 2125 752 8120 831 18991 443 3851 550 673 404 10168 974 14470 361 7279 174 2581 54 23858 373 17888 441 6543 199 16164 928 9321 303 7058 400 10374 313 7182 65 9707 797 21583 13 13501 341 12553 810 8398 956 7432 456 913 472 962 736 21079 390 1275 837 14700 510 1551 146 20295 101 1190 448 13224 752 10939 563 15368 313 21226 415 6983 23 2356 212 1675 148 10287 171 1111 753 15899 307 17571 770 22970 644 9373 861 7048 113 14426 2 9520 551 492 666 20088 488 2366 769 1249 342 19528 153 241 154 21566 663 16082 977 17854 14 11373 396 2577 998 5344 708 12665 222 11624 674 15739 544 16955 988 9403 78 12443 710 15872 381 1721 668 20488 865 8348 333 18301 836 8874 872 475 512 15351 607 1857 330 5229 283 11740 644 17840 459 15666 879 2878 270 3976 467 22218 414 18535 392 7219 761 5871 885 7466 180 3312 863 102 125 12565 47 8004 412 21892 751 12860 42 1033 116 2732 529 4175 190 21013 892 7072 624 9676 115 20087 498 10324 671 730 788 17150 110 23705 557 3893 250 2205 875 3123 729 12497 428 8704 633 24875 138 13257 311 2776 147 13579 908 4152 28 1265 436 24268 864 2134 717 11549 146 14918 568 7475 852 1854 834 17262 161 11979 960 19286 469 11849 635 17442 229 5 581 16873 391 498 312 12332 264 4536 950 16337 948 19369 13 13115 781 14740 513 8052 111 3652 612 24750 193 16128 510 15767 913 23392 372 5334 300 372 624 2621 145 19458 96 2909 943 21946 521 893 777 6934 349 3673 69 4878 793 15663 513 8831 409 15690 386 11515 148 18260 133 2337 358 22834 706 6501