1 1 2 1 3 2 4 3 5 4 6 5 7 7 8 8 9 11 10 13 11 17 12 18 13 23 14 24 15 31 16 35 17 43 18 44 19 55 20 56 21 69 22 76 23 93 24 94 25 112 26 116 27 139 28 150 29 174 30 175 31 206 32 207 33 242 34 259 35 302 36 309 37 353 38 354 39 409 40 432 41 488 42 489 43 558 44 559 45 635 46 666 47 759 48 760 49 854 50 861 51 973 52 1016 53 1132 54 1133 55 1272 56 1289 57 1439 58 1494 59 1668 60 1669 61 1844 62 1845 63 2051 64 2120 65 2327 66 2350 67 2592 68 2593 69 2852 70 2945 71 3247 72 3248 73 3557 74 3558 75 3911 76 4023 77 4377 78 4394 79 4803 80 4804 81 5236 82 5375 83 5863 84 5864 85 6353 86 6396 87 6954 88 7128 89 7687 90 7688 91 8323 92 8346 93 9012 94 9218 95 9977 96 10032 97 10792 98 10793 99 11647 100 11889 101 12750 102 12751 103 13724 104 13725 105 14741 106 15043 107 16175 108 16176 109 17309 110 17310 111 18582 112 18935 113 20224 114 20225 115 21664 116 21757 117 23251 118 23660 119 25328 120 25371 121 27040 122 27057 123 28901 124 29389 125 31234 126 31346 127 33397 128 33398 129 35518 130 36076 131 38403 132 38404 133 40754 134 40809 135 43401 136 44036 137 46629 138 46630 139 49482 140 49483 141 52428 142 53187 143 56434 144 56457 145 59705 146 59879 147 63436 148 64290 149 67848 150 67849 151 71760 152 71761 153 75784 154 76757 155 81134 156 81340 157 85734 158 85735 159 90538 160 91670 161 96474 162 96567 163 101803 164 101804 165 107179 166 108451 167 114314 168 114315 169 120179 170 120202 171 126555 172 127994 173 134390 174 134391 175 141345 176 141647 177 148775 178 150443 179 158130 180 158131 181 165819 182 165820 183 174143 184 175987 185 184333 186 184686 187 193698 188 193741 189 202959 190 205010 191 214987 192 214988 193 225020 194 225021 195 235813 196 238140 197 248933 198 248934 199 260581 200 260582 201 272471 202 275063 203 287813 204 287987 205 300738 206 301226 207 314950 208 317802 209 331527 210 331582 211 346323 212 346324 213 361367 214 364614 215 380789 216 381347 217 397523 218 397729 219 415038 220 418595 221 435905 222 435948 223 454530 224 454531 225 473466 226 477377 227 497601 228 497602 229 517827 230 517828 231 539492 232 543869 233 565626 234 565627 235 588878 236 589637 237 613297 238 618100 239 643428 240 643429 241 668800 242 668801 243 695841 244 701077 245 728134 246 728988 247 757889 248 757944 249 787333 250 793196 251 824430 252 824431 253 855777 254 855870 255 889267 256 895620 257 929018 258 929019 259 964537 260 964890 261 1000966 262 1007920 263 1046323 264 1046324 265 1084728 266 1085860 267 1126614 268 1134301 269 1175110 270 1175111 271 1218512 272 1218513 273 1262549 274 1270872 275 1317501 276 1318773 277 1365403 278 1365404 279 1414886 280 1423898 281 1473381 282 1473382 283 1525810 284 1525811 285 1578998 286 1588975 287 1645409 288 1645897 289 1702354 290 1702397 291 1762102 292 1772894 293 1832773 294 1832774 295 1896210 296 1897878 297 1962168 298 1973815 299 2041663 300 2041756 301 2109605 302 2110163 303 2181923 304 2194673 305 2266434 306 2268278 307 2344062 308 2344063 309 2420820 310 2434544 311 2515678 312 2515679 313 2597019 314 2597020 315 2682754 316 2697495 317 2783230 318 2783231 319 2873769 320 2873943 321 2965613 322 2981788 323 3078262 324 3078317 325 3174884 326 3177211 327 3279014 328 3296323 329 3398127 330 3398886 331 3506065 332 3506066 333 3614517 334 3633099 335 3747413 336 3750005 337 3864320 338 3864321 339 3984500 340 4004724 341 4124926 342 4125132 343 4251687 344 4252541 345 4380535 346 4402199 347 4536589 348 4536590 349 4670981 350 4670982 351 4812327 352 4835578 353 4977225 354 4977226 355 5126001 356 5129248 357 5279691 358 5305019 359 5463149 360 5463150 361 5621281 362 5621336 363 5787155 364 5814195 365 5980015 366 5983572 367 6157715 368 6157716 369 6333703 370 6362604 371 6546937 372 6548069 373 6732755 374 6732756 375 6926454 376 6957688 377 7151429 378 7151603 379 7354562 380 7354563 381 7559573 382 7592970 383 7807957 384 7807958 385 8022946 386 8027323 387 8252343 388 8287861 389 8512882 390 8512883 391 8748696 392 8748789 393 8986929 394 9025332 395 9274265 396 9279068 397 9528002 398 9528003 399 9788584 400 9829338 401 10089920 402 10089921 403 10362392 404 10362598 405 10637661 406 10681062 407 10968875 408 10969228 409 11257215 410 11257216 411 11557954 412 11604583 413 11905809 414 11907477 415 12222427 416 12228290 417 12546092 418 12595574 419 12927101 420 12927102 421 13258684 422 13258685 423 13605008 424 13657436 425 14003760 426 14010113 427 14371480 428 14373324 429 14737938 430 14794372 431 15175161 432 15175162 433 15556509 434 15556510 435 15954033 436 16013738 437 16411467 438 16411560 439 16826598 440 16826599 441 17245194 442 17308630 443 17744535 444 17744536 445 18180484 446 18188171 447 18642701 448 18710549 449 19165080 450 19165081 451 19638547 452 19639035 453 20116412 454 20188172 455 20685773 456 20694096 457 21191698 458 21191699 459 21709526 460 21785310 461 22303138 462 22303139 463 22842631 464 22842632 465 23386501 466 23467635 467 24033261 468 24033262 469 24598889 470 24601481 471 25190359 472 25276093 473 25865730 474 25866288 475 26479585 476 26489562 477 27107662 478 27198200 479 27841628 480 27841629 481 28485058 482 28485411 483 29154211 484 29250685 485 29919486 486 29930278 487 30626119 488 30626120 489 31327197 490 31429000 491 32157134 492 32157135 493 32886123 494 32886297 495 33644186 496 33751365 497 34509309 498 34512556 499 35299889 500 35299890 501 36093086 502 36207400 503 37031830 504 37031831 505 37856262 506 37869012 507 38724789 508 38844968 509 39700838 510 39700839 511 40590106 512 40593663 513 41489283 514 41615838 515 42544856 516 42558580 517 43487599 518 43488358 519 44452895 520 44587285 521 45552175 522 45552176 523 46553142 524 46553143 525 47561063 526 47702408 527 48748731 528 48748937 529 49795261 530 49795354 531 50880082 532 51028857 533 52114717 534 52115205 535 53241819 536 53257994 537 54392295 538 54550425 539 55725535 540 55729912 541 56905023 542 56905024 543 58123536 544 58289355 545 59507868 546 59525177 547 60787726 548 60787727 549 62058599 550 62232742 551 63550243 552 63550417 553 64869190 554 64873993 555 66239396 556 66423729 557 67789133 558 67789134 559 69204020 560 69204578 561 70628476 562 70822174 563 72295555 564 72295556 565 73768938 566 73789162 567 75314972 568 75517931 569 77043742 570 77043743 571 78622741 572 78622742 573 80211717 574 80426704 575 82072113 576 82093777 577 83739674 578 83739675 579 85442029 580 85667049 581 87369446 582 87375309 583 89137411 584 89138543 585 90911437 586 91147250 587 92980023 588 92980024 589 94812798 590 94813004 591 96709214 592 96958147 593 98856025 594 98856026 595 100818194 596 100843522 597 102817337 598 103077918 599 105119581 600 105119582 601 107161338 602 107161339 603 109270944 604 109543415 605 111653578 606 111680618 607 113862541 608 113862542 609 116057215 610 116345028 611 118611462 612 118612221 613 120880499 614 120880500 615 123224562 616 123525300 617 125869363 618 125869364 619 128290184 620 128290185 621 130724729 622 131039679 623 133555357 624 133563044 625 136078723 626 136109957 627 138706976 628 139038503 629 141635523 630 141635876 631 144318630 632 144318631 633 147016126 634 147362449 635 150145679 636 150179076 637 152962307 638 152970630 639 155844399 640 156205766 641 159079709 642 159079710 643 162045323 644 162045324 645 165027112 646 165407901 647 168486163 648 168486164 649 171564481 650 171566149 651 174741033 652 175138556 653 178315767 654 178315768 655 181594782 656 181633185 657 184929508 658 185344546 659 188742673 660 188742674 661 192141560 662 192141561 663 195647626 664 196083531 665 199589597 666 199630351 667 203244868 668 203245042 669 206878141 670 207332671 671 211080084 672 211081928 673 214831933 674 214831934 675 218696254 676 219169720 677 223034041 678 223034042 679 227018542 680 227029334 681 231034058 682 231531659 683 235656585 684 235656586 685 239781718 686 239828347 687 244080034 688 244597861 689 248850402 690 248851534 691 253232069 692 253232070 693 257634269 694 258173761 695 262710350 696 262759832 697 267296422 698 267296910 699 271967891 700 272533517 701 277204499 702 277204500 703 282016827 704 282017180 705 286852758 706 287441636 707 292418861 708 292431611 709 297408837 710 297408838 711 302534839 712 303148136 713 308277384 714 308277590 715 313557281 716 313613715 717 318918734 718 319562162 719 325025311 720 325025312 721 330488462 722 330502186 723 336123467 724 336792267 725 342413603 726 342473308 727 348260463 728 348260464 729 354074659 730 354770500 731 360750515 732 360751073 733 366734645 734 366734646 735 372892361 736 373620495 737 379778211 738 379780803 739 386114506 740 386114507 741 392477111 742 393235000 743 399781937 744 399781938 745 406330007 746 406397855 747 413130610 748 413917943 749 420650699 750 420666874 751 427593328 752 427593329 753 434551017 754 435375447 755 442526876 756 442598636 757 449750239 758 449750240 759 457104802 760 457960579 761 465315142 762 465315143 763 472874716 764 472892025 765 480484995 766 481374262 767 489182219 768 489183887 769 496991845 770 496991846 771 505014792 772 505943810 773 513971133 774 513971134 775 522223477 776 522304611 777 530592472 778 531557009 779 540069891 780 540070379 781 548583262 782 548586509 783 557335205 784 558336171 785 567084960 786 567170694 787 576157623 788 576157624 789 585182956 790 586229279 791 595503544 792 595523768 793 604802836 794 604804680 795 614332682 796 615417410 797 624945413 798 624945414 799 634733998 800 634734757 801 644564095 802 645690709 803 655780629 804 655784186 805 665874107 806 665970581 807 676332973 808 677508083 809 687870681 810 687870682 811 698508343 812 698508344 813 709189406 814 710407918 815 721376793 816 721478596 817 732447824 818 732448382 819 743705597 820 744968146 821 756225362 822 756225363 823 767783317 824 767783318 825 779387901 826 780705402 827 792611211 828 792611212 829 804518689 830 804518690 831 816741117 832 818106520 833 830334810 834 830360138 835 842906230 836 843020544 837 855616118 838 857031004 839 869958105 840 869958106 841 882885208 842 882885382 843 896144066 844 897617447 845 910876132 846 910996311 847 924601319 848 924628359 849 938285795 850 939811605 851 953815365 852 953815718 853 967825831 854 967825832 855 982197312 856 983776310 857 998149634 858 998149635 859 1012887573 860 1012887574 861 1027681946 862 1029327355 863 1044502516 864 1044502517 865 1059677679 866 1059812069 867 1075368578 868 1077070932 869 1092627442 870 1092632245 871 1108586278 872 1108588870 873 1124602608 874 1126364710 875 1142776177 876 1142917522 877 1159329082 878 1159329083 879 1176155681 880 1177988454 881 1194815053 882 1194815054 883 1212060248 884 1212060249 885 1229368879 886 1231265089 887 1249009624 888 1249009625 889 1266754161 890 1266787558 891 1284968042 892 1286930210 893 1305118381 894 1305119140 895 1323761841 896 1323919971 897 1342630520 898 1344672183 899 1363837263 900 1363837469 901 1383002550 902 1383003682 903 1402642229 904 1404751834 905 1424390869 906 1424556688 907 1444673100 908 1444673101 909 1464861273 910 1467043196 911 1487728969 912 1487728970 913 1508423066 914 1508428929 915 1529620627 916 1531887061 917 1553078760 918 1553117163 919 1574826689 920 1574826690 921 1596612000 922 1598956062 923 1621259200 924 1621262447 925 1643565586 926 1643749919 927 1666592550 928 1669013370 929 1691856002 930 1691856003 931 1715242504 932 1715283258 933 1738750893 934 1741266571 935 1765299832 936 1765493530 937 1789526792 938 1789526793 939 1814125682 940 1816722701 941 1841324182 942 1841324183 943 1866514542 944 1866515030 945 1891791123 946 1894473877 947 1920339607 948 1920339608 949 1946205896 950 1946209453 951 1972689038 952 1975472268 953 2001961830 954 2001961831 955 2029069493 956 2029284480 957 2056482680 958 2059356449 959 2087198077 960 2087244706 961 2115086335 962 2115086541 963 2143571599 964 2146537212 965 2175022623 966 2175247643 967 2204401854 968 2204401855 969 2233652540 970 2236730802 971 2266650288 972 2266650289 973 2296580567 974 2296630049 975 2327256168 976 2330431052 977 2361057172 978 2361057173 979 2392384370 980 2392392057 981 2423821057 982 2427100071 983 2459257205 984 2459257206 985 2491414341 986 2491663274 987 2524549397 988 2527947524 989 2560833821 990 2560834379 991 2594478565 992 2594478566 993 2628229931 994 2631735996 995 2666245305 996 2666505886 997 2701018442 998 2701018443 999 2736318332 1000 2739932849