1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 2 21 1 22 2 23 1 24 2 25 1 26 2 27 1 28 2 29 1 30 3 31 2 32 4 33 3 34 5 35 4 36 6 37 5 38 7 39 6 40 9 41 7 42 9 43 8 44 11 45 9 46 11 47 10 48 13 49 11 50 14 51 13 52 16 53 14 54 17 55 16 56 19 57 17 58 20 59 19 60 23 61 20 62 24 63 22 64 27 65 23 66 28 67 25 68 31 69 26 70 33 71 29 72 37 73 31 74 40 75 35 76 45 77 38 78 49 79 43 80 56 81 47 82 60 83 53 84 67 85 58 86 73 87 65 88 82 89 71 90 89 91 80 92 98 93 87 94 106 95 96 96 117 97 104 98 126 99 115 100 138 101 124 102 148 103 135 104 161 105 145 106 172 107 158 108 186 109 169 110 199 111 183 112 215 113 196 114 229 115 212 116 246 117 226 118 262 119 243 120 282 121 259 122 298 123 278 124 319 125 295 126 337 127 315 128 361 129 334 130 380 131 357 132 405 133 377 134 426 135 401 136 454 137 423 138 476 139 450 140 506 141 473 142 530 143 501 144 563 145 526 146 588 147 557 148 623 149 583 150 651 151 616 152 690 153 645 154 720 155 682 156 762 157 713 158 796 159 753 160 844 161 788 162 880 163 833 164 931 165 871 166 973 167 920 168 1030 169 963 170 1077 171 1019 172 1139 173 1066 174 1191 175 1126 176 1261 177 1179 178 1317 179 1246 180 1393 181 1304 182 1457 183 1377 184 1540 185 1442 186 1611 187 1524 188 1701 189 1595 190 1780 191 1684 192 1881 193 1764 194 1966 195 1862 196 2075 197 1949 198 2170 199 2055 200 2289 201 2151 202 2392 203 2268 204 2520 205 2372 206 2633 207 2498 208 2774 209 2613 210 2896 211 2751 212 3047 213 2875 214 3181 215 3023 216 3344 217 3158 218 3488 219 3319 220 3663 221 3464 222 3819 223 3636 224 4009 225 3794 226 4176 227 3980 228 4378 229 4149 230 4560 231 4348 232 4777 233 4531 234 4972 235 4746 236 5204 237 4942 238 5414 239 5171 240 5665 241 5383 242 5888 243 5629 244 6153 245 5855 246 6395 247 6117 248 6679 249 6360 250 6937 251 6642 252 7238 253 6901 254 7514 255 7199 256 7838 257 7477 258 8130 259 7796 260 8471 261 8091 262 8785 263 8428 264 9148 265 8743 266 9481 267 9104 268 9864 269 9438 270 10219 271 9818 272 10629 273 10175 274 11003 275 10580 276 11433 277 10957 278 11833 279 11383 280 12290 281 11784 282 12711 283 12238 284 13191 285 12661 286 13638 287 13137 288 14150 289 13587 290 14619 291 14093 292 15154 293 14566 294 15653 295 15096 296 16220 297 15597 298 16743 299 16160 300 17337 301 16686 302 17890 303 17274 304 18521 305 17831 306 19099 307 18454 308 19757 309 19037 310 20370 311 19688 312 21066 313 20304 314 21707 315 20994 316 22435 317 21639 318 23112 319 22359 320 23885 321 23041 322 24591 323 23803 324 25396 325 24516 326 26145 327 25312 328 26996 329 26065 330 27780 331 26909 332 28670 333 27697 334 29497 335 28577 336 30440 337 29410 338 31304 339 30341 340 32289 341 31212 342 33204 343 32185 344 34244 345 33105 346 35201 347 34135 348 36289 349 35098 350 37301 351 36175 352 38455 353 37194 354 39512 355 38333 356 40716 357 39399 358 41836 359 40590 360 43109 361 41716 362 44281 363 42977 364 45613 365 44156 366 46850 367 45473 368 48259 369 46719 370 49554 371 48112 372 51027 373 49416 374 52397 375 50873 376 53951 377 52250 378 55385 379 53790 380 57012 381 55232 382 58527 383 56843 384 60248 385 58367 386 61832 387 60068 388 63629 389 61663 390 65305 391 63443 392 67202 393 65127 394 68957 395 67008 396 70942 397 68772 398 72793 399 70738 400 74889 401 72600 402 76826 403 74675 404 79016 405 76624 406 81062 407 78794 408 83369 409 80849 410 85510 411 83138 412 87922 413 85289 414 90179 415 87681 416 92723 417 89949 418 95082 419 92469 420 97737 421 94841 422 100225 423 97474 424 103019 425 99972 426 105621 427 102746 428 108540 429 105359 430 111278 431 108255 432 114350 433 111006 434 117211 435 114053 436 120416 437 116928 438 123428 439 120109 440 126795 441 123132 442 129940 443 126476 444 133453 445 129634 446 136758 447 133122 448 140450 449 136441 450 143898 451 140104 452 147744 453 143568 454 151367 455 147387 456 155401 457 151023 458 159181 459 155032 460 163386 461 158826 462 167350 463 163002 464 171759 465 166982 466 175891 467 171360 468 180481 469 175509 470 184815 471 180069 472 189621 473 184417 474 194136 475 189194 476 199139 477 193725 478 203868 479 198697 480 209108 481 203443 482 214030 483 208647 484 219477 485 213589 486 224632 487 219003 488 230327 489 224174 490 235694 491 229839 492 241617 493 235222 494 247227 495 241110 496 253418 497 246739 498 259252 499 252892 500 265684 501 258747 502 271784 503 265142 504 278497 505 271259 506 284839 507 277938 508 291812 509 284298 510 298434 511 291235 512 305715 513 297877 514 312592 515 305115 516 320146 517 312016 518 327326 519 319530 520 335200 521 326729 522 342658 523 334567 524 350829 525 342044 526 358602 527 350174 528 367118 529 357970 530 375184 531 366441 532 384013 533 374532 534 392421 535 383317 536 401609 537 391745 538 410331 539 400893 540 419855 541 409636 542 428935 543 419117 544 438850 545 428221 546 448260 547 438085 548 458526 549 447523 550 468322 551 457742 552 478993 553 467560 554 489146 555 478189 556 500197 557 488364 558 510750 559 499367 560 522237 561 509947 562 533164 563 521380 564 545048 565 532337 566 556408 567 544170 568 568744 569 555553 570 580504 571 567843 572 593265 573 579627 574 605475 575 592338 576 618726 577 604576 578 631354 579 617767 580 645047 581 630428 582 658159 583 644066 584 672357 585 657203 586 685919 587 671353 588 700593 589 684940 590 714655 591 699559 592 729872 593 713652 594 744403 595 728806 596 760115 597 743372 598 775185 599 759025 600 791458 601 774121 602 807027 603 790341 604 823828 605 805938 606 839955 607 822681 608 857362 609 838841 610 874009 611 856178 612 891963 613 872864 614 909208 615 890754 616 927785 617 908028 618 945586 619 926549 620 964750 621 944380 622 983167 623 963479 624 1002999 625 981933 626 1021994 627 1001690 628 1042434 629 1020727 630 1062091 631 1041097 632 1083220 633 1060785 634 1103490 635 1081851 636 1125267 637 1102155 638 1146221 639 1123862 640 1168741 641 1144856 642 1190332 643 1167291 644 1213521 645 1188930 646 1235845 647 1212042 648 1259797 649 1234401 650 1282802 651 1258286 652 1307472 653 1281327 654 1331230 655 1305918 656 1356717 657 1329721 658 1381182 659 1355117 660 1407413 661 1379633 662 1432687 663 1405778 664 1459760 665 1431090 666 1485783 667 1458086 668 1513648 669 1484151 670 1540508 671 1511931 672 1569280 673 1538840 674 1596920 675 1567510 676 1626511 677 1595207 678 1655045 679 1624704 680 1685570 681 1653281 682 1714933 683 1683721 684 1746335 685 1713131 686 1776620 687 1744435 688 1809020 689 1774776 690 1840170 691 1807065 692 1873478 693 1838277 694 1905616 695 1871481 696 1939955 697 1903666 698 1973008 699 1937910 700 2008316 701 1971015 702 2042391 703 2006216 704 2078806 705 2040351 706 2113834 707 2076640 708 2151250 709 2111738 710 2187372 711 2149039 712 2225930 713 2185214 714 2263068 715 2223669 716 2302699 717 2260863 718 2340965 719 2300375 720 2381817 721 2338708 722 2421140 723 2379424 724 2463104 725 2418823 726 2503636 727 2460659 728 2546862 729 2501249 730 2588514 731 2544358 732 2632924 733 2586074 734 2675828 735 2630355 736 2721591 737 2673332 738 2765664 739 2718945 740 2812655 741 2763101 742 2858063 743 2809951 744 2906451 745 2855424 746 2953099 747 2903683 748 3002799 749 2950402 750 3050829 751 2999956 752 3102019 753 3048068 754 3151345 755 3099095 756 3203896 757 3148511 758 3254698 759 3200908 760 3308793 761 3251781 762 3360964 763 3305732 764 3416509 765 3357982 766 3470210 767 3413367 768 3527405 769 3467157 770 3582536 771 3524169 772 3641233 773 3579401 774 3697996 775 3637928 776 3758400 777 3694771 778 3816682 779 3755019 780 3878691 781 3813386 782 3938661 783 3875218 784 4002488 785 3935286 786 4064042 787 3998915 788 4129535 789 4060578 790 4192891 791 4125883 792 4260268 793 4189326 794 4325300 795 4256528 796 4394448 797 4321655 798 4461350 799 4390612 800 4532509 801 4457620 802 4601162 803 4528562 804 4674160 805 4597334 806 4744802 807 4670127 808 4819881 809 4740865 810 4892378 811 4815754 812 4969416 813 4888354 814 5043974 815 4965180 816 5123224 817 5039855 818 5199720 819 5118871 820 5281005 821 5195495 822 5359695 823 5276557 824 5443273 825 5355351 826 5524009 827 5438720 828 5609748 829 5519569 830 5692760 831 5605079 832 5780940 833 5688217 834 5866088 835 5776139 836 5956510 837 5861428 838 6044076 839 5951607 840 6137025 841 6039288 842 6226852 843 6132011 844 6322185 845 6221960 846 6414516 847 6317042 848 6512530 849 6409511 850 6607220 851 6507248 852 6707710 853 6602089 854 6805060 855 6702314 856 6908328 857 6799788 858 7008166 859 6902807 860 7114057 861 7002779 862 7216655 863 7108400 864 7325496 865 7211146 866 7430692 867 7319686 868 7542256 869 7425045 870 7650376 871 7536323 872 7764994 873 7644578 874 7875856 875 7758928 876 7993362 877 7869934 878 8107254 879 7987145 880 8227993 881 8101198 882 8344746 883 8221614 884 8468482 885 8338542 886 8588446 887 8461970 888 8715532 889 8582079 890 8838508 891 8708874 892 8968764 893 8832006 894 9095068 895 8961946 896 9228872 897 9088422 898 9358316 899 9221875 900 9495407 901 9351509 902 9628371 903 9488267 904 9769133 905 9621389 906 9905407 907 9761839 908 10049647 909 9898280 910 10189565 911 10042178 912 10337683 913 10182282 914 10481049 915 10330026 916 10632775 917 10473594 918 10779993 919 10624961 920 10935734 921 10772348 922 11086575 923 10927749 924 11246122 925 11078772 926 11400955 927 11237953 928 11564744 929 11392985 930 11723353 931 11556371 932 11891088 933 11715197 934 12053907 935 11882547 936 12226030 937 12045549 938 12392817 939 12217308 940 12569105 941 12384290 942 12740250 943 12560181 944 12921162 945 12731541 946 13096439 947 12912022 948 13281667 949 13087531 950 13461540 951 13272346 952 13651554 953 13452415 954 13835761 955 13642036 956 14030321 957 13826453 958 14219286 959 14020589 960 14418891 961 14209783 962 14612365 963 14408922 964 14816677 965 14602647 966 15015162 967 14806515 968 15224689 969 15005212 970 15427909 971 15214320 972 15642395 973 15417763 974 15850796 975 15631793 976 16070767 977 15840440 978 16284091 979 16059917 980 16509200 981 16273506 982 16727977 983 16498138 984 16958758 985 16717141 986 17182690 987 16947468 988 17418869 989 17171642 990 17648446 991 17407336 992 17890593 993 17637175 994 18125531 995 17878792 996 18373266 997 18114014 998 18614133 999 18361241 1000 18868035