1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 2 25 1 26 2 27 1 28 2 29 1 30 2 31 1 32 2 33 1 34 2 35 1 36 3 37 2 38 4 39 3 40 5 41 4 42 6 43 5 44 7 45 6 46 8 47 7 48 10 49 8 50 10 51 9 52 12 53 10 54 12 55 11 56 14 57 12 58 14 59 13 60 17 61 15 62 17 63 16 64 20 65 18 66 20 67 19 68 23 69 21 70 23 71 22 72 27 73 24 74 27 75 25 76 31 77 27 78 31 79 28 80 35 81 30 82 35 83 31 84 40 85 34 86 41 87 36 88 47 89 40 90 49 91 43 92 56 93 48 94 59 95 52 96 68 97 58 98 71 99 63 100 80 101 70 102 85 103 76 104 96 105 84 106 101 107 91 108 113 109 101 110 120 111 109 112 133 113 119 114 140 115 128 116 154 117 140 118 163 119 150 120 179 121 162 122 188 123 173 124 204 125 187 126 215 127 199 128 233 129 213 130 244 131 226 132 263 133 243 134 277 135 258 136 298 137 275 138 312 139 291 140 334 141 311 142 351 143 329 144 376 145 349 146 392 147 368 148 418 149 391 150 437 151 412 152 466 153 435 154 484 155 457 156 515 157 484 158 536 159 508 160 570 161 535 162 590 163 560 164 626 165 591 166 649 167 618 168 689 169 649 170 711 171 677 172 753 173 712 174 778 175 742 176 824 177 777 178 848 179 808 180 897 181 848 182 925 183 882 184 979 185 923 186 1007 187 959 188 1065 189 1006 190 1098 191 1046 192 1163 193 1095 194 1196 195 1138 196 1265 197 1194 198 1305 199 1242 200 1381 201 1301 202 1423 203 1353 204 1506 205 1421 206 1555 207 1479 208 1646 209 1550 210 1697 211 1613 212 1794 213 1693 214 1854 215 1763 216 1961 217 1848 218 2025 219 1924 220 2140 221 2020 222 2213 223 2104 224 2338 225 2205 226 2415 227 2296 228 2549 229 2409 230 2638 231 2510 232 2784 233 2630 234 2879 235 2739 236 3035 237 2872 238 3141 239 2991 240 3310 241 3131 242 3421 243 3259 244 3601 245 3413 246 3726 247 3553 248 3920 249 3716 250 4053 251 3866 252 4260 253 4045 254 4406 255 4207 256 4628 257 4395 258 4781 259 4568 260 5016 261 4772 262 5185 263 4959 264 5437 265 5174 266 5616 267 5373 268 5883 269 5606 270 6077 271 5819 272 6361 273 6063 274 6564 275 6289 276 6864 277 6552 278 7086 279 6795 280 7406 281 7072 282 7641 283 7330 284 7979 285 7628 286 8232 287 7903 288 8591 289 8215 290 8855 291 8506 292 9232 293 8840 294 9519 295 9151 296 9920 297 9502 298 10222 299 9831 300 10644 301 10207 302 10968 303 10556 304 11414 305 10948 306 11751 307 11316 308 12218 309 11734 310 12582 311 12125 312 13077 313 12562 314 13458 315 12974 316 13976 317 13440 318 14383 319 13875 320 14929 321 14359 322 15351 323 14816 324 15921 325 15331 326 16375 327 15815 328 16977 329 16351 330 17450 331 16859 332 18078 333 17429 334 18582 335 17964 336 19243 337 18554 338 19763 339 19114 340 20451 341 19740 342 21008 343 20331 344 21733 345 20980 346 22310 347 21598 348 23065 349 22287 350 23678 351 22936 352 24471 353 23647 354 25101 355 24324 356 25925 357 25077 358 26597 359 25789 360 27464 361 26567 362 28157 363 27309 364 29058 365 28133 366 29792 367 28910 368 30737 369 29758 370 31489 371 30566 372 32470 373 31463 374 33270 375 32311 376 34301 377 33236 378 35124 379 34118 380 36195 381 35097 382 37066 383 36020 384 38190 385 37027 386 39081 387 37986 388 40247 389 39051 390 41195 391 40057 392 42420 393 41155 394 43395 395 42201 396 44669 397 43364 398 45701 399 44459 400 47036 401 45655 402 48094 403 46793 404 49481 405 48058 406 50605 407 49252 408 52063 409 50557 410 53220 411 51799 412 54735 413 53180 414 55960 415 54481 416 57550 417 55904 418 58807 419 57257 420 60460 421 58763 422 61797 423 60184 424 63533 425 61739 426 64911 427 63218 428 66718 429 64864 430 68177 431 66414 432 70072 433 68111 434 71572 435 69724 436 73543 437 71518 438 75135 439 73211 440 77205 441 75065 442 78848 443 76828 444 81002 445 78789 446 82741 447 80637 448 85000 449 82662 450 86791 451 84586 452 89141 453 86726 454 91042 455 88746 456 93508 457 90959 458 95472 459 93063 460 98039 461 95401 462 100116 463 97606 464 102805 465 100021 466 104947 467 102317 468 107745 469 104866 470 110014 471 107275 472 112948 473 109913 474 115295 475 112423 476 118348 477 115207 478 120828 479 117837 480 124026 481 120716 482 126586 483 123455 484 129911 485 126490 486 132621 487 129362 488 136104 489 132503 490 138907 491 135494 492 142530 493 138804 494 145488 495 141935 496 149276 497 145356 498 152331 499 148615 500 156269 501 152216 502 159495 503 155629 504 163615 505 159355 506 166953 507 162908 508 171234 509 166828 510 174751 511 170544 512 179225 513 174597 514 182858 515 178463 516 187504 517 182723 518 191336 519 186768 520 196190 521 191174 522 200153 523 195381 524 205194 525 200009 526 209363 527 204404 528 214622 529 209185 530 218927 531 213753 532 224385 533 218769 534 228914 535 223541 536 234609 537 228726 538 239291 539 233685 540 245199 541 239122 542 250115 543 244296 544 256273 545 249912 546 261348 547 255285 548 267732 549 261168 550 273063 551 266774 552 279715 553 272851 554 285222 555 278670 556 292117 557 285031 558 297889 559 291094 560 305064 561 297658 562 311019 563 303947 564 318452 565 310811 566 324693 567 317363 568 332428 569 324449 570 338872 571 331244 572 346882 573 338650 574 353625 575 345722 576 361954 577 353363 578 368908 579 360693 580 377527 581 368672 582 384806 583 376300 584 393764 585 384532 586 401275 587 392435 588 410545 589 401026 590 418392 591 409241 592 428016 593 418096 594 436104 595 426602 596 446056 597 435834 598 454505 599 444674 600 464837 601 454193 602 473551 603 463344 604 484232 605 473264 606 493322 607 482766 608 504402 609 492988 610 513767 611 502819 612 525214 613 513463 614 534986 615 523670 616 546856 617 534638 618 556928 619 545194 620 569190 621 556608 622 579681 623 567556 624 592384 625 579307 626 603185 627 590623 628 616299 629 602841 630 627549 631 614575 632 641133 633 627157 634 652722 635 639282 636 666742 637 652359 638 678796 639 664921 640 693308 641 678379 642 705712 643 691353 644 720680 645 705329 646 733585 647 718769 648 749073 649 733152 650 762358 651 747027 652 778331 653 761956 654 792130 655 776315 656 808643 657 791666 658 822833 659 806482 660 839853 661 822403 662 854593 663 837734 664 872187 665 854109 666 887353 667 869924 668 905483 669 886901 670 921216 671 903252 672 939945 673 920702 674 956115 675 937561 676 975402 677 955639 678 992182 679 973068 680 1012101 681 991650 682 1029354 683 1009614 684 1049865 685 1028857 686 1067742 687 1047411 688 1088907 689 1067174 690 1107268 691 1086288 692 1129049 693 1106739 694 1148077 695 1126479 696 1170552 697 1147487 698 1190105 699 1167818 700 1213229 701 1189551 702 1233467 703 1210531 704 1257312 705 1232841 706 1278086 707 1254439 708 1302605 709 1277504 710 1324115 711 1299791 712 1349394 713 1323469 714 1371482 715 1346405 716 1397473 717 1370876 718 1420312 719 1394523 720 1447088 721 1419624 722 1470515 723 1443948 724 1498030 725 1469873 726 1522259 727 1494950 728 1550605 729 1521547 730 1575469 731 1547336 732 1604592 733 1574800 734 1630277 735 1601367 736 1660261 737 1629524 738 1686591 739 1656833 740 1717380 741 1685891 742 1744590 743 1714024 744 1776286 745 1743816 746 1804189 747 1772726 748 1836733 749 1803463 750 1865532 751 1833221 752 1899011 753 1864710 754 1928512 755 1895276 756 1962870 757 1927746 758 1993327 759 1959209 760 2028674 761 1992479 762 2059887 763 2024790 764 2096157 765 2059091 766 2128347 767 2092327 768 2165641 769 2127451 770 2198596 771 2161569 772 2236845 773 2197764 774 2270847 775 2232861 776 2310174 777 2269927 778 2344998 779 2305947 780 2385332 781 2344137 782 2421221 783 2381164 784 2462665 785 2420245 786 2499386 787 2458231 788 2541873 789 2498478 790 2579730 791 2537529 792 2623393 793 2578724 794 2662145 795 2618781 796 2706902 797 2661201 798 2746815 799 2702356 800 2792787 801 2745751 802 2833607 803 2787952 804 2880715 805 2832621 806 2922778 807 2875985 808 2971167 809 2921686 810 3014203 811 2966145 812 3063786 813 3013181 814 3108088 815 3058836 816 3158993 817 3106930 818 3204280 819 3153723 820 3256424 821 3203204 822 3303061 823 3251262 824 3356602 825 3301867 826 3404299 827 3351119 828 3459142 829 3403182 830 3508220 831 3453739 832 3564509 833 3506959 834 3614662 835 3558758 836 3672300 837 3613493 838 3723930 839 3666673 840 3783093 841 3722633 842 3835877 843 3777114 844 3896461 845 3834664 846 3950752 847 3890568 848 4012908 849 3949375 850 4068371 851 4006632 852 4132003 853 4067092 854 4189073 855 4125855 856 4254370 857 4187652 858 4312700 859 4247836 860 4379546 861 4311369 862 4439522 863 4373108 864 4508091 865 4438019 866 4569348 867 4501237 868 4639527 869 4567955 870 4702543 871 4632819 872 4774539 873 4700996 874 4838928 875 4767410 876 4912617 877 4837482 878 4978804 879 4905593 880 5054370 881 4977165 882 5121954 883 5046889 884 5199280 885 5120432 886 5268778 887 5191950 888 5348087 889 5267085 890 5419085 891 5340296 892 5500242 893 5417501 894 5573203 895 5492566 896 5656414 897 5571414 898 5730904 899 5648242 900 5816035 901 5729244 902 5892619 903 5808033 904 5979915 905 5890774 906 6058137 907 5971411 908 6147453 909 6056411 910 6227819 911 6139073 912 6319372 913 6225864 914 6401409 915 6310450 916 6495063 917 6399591 918 6579380 919 6486317 920 6675398 921 6577359 922 6761506 923 6666105 924 6859729 925 6759613 926 6948178 927 6850572 928 7048849 929 6946044 930 7139128 931 7039107 932 7242093 933 7137146 934 7334864 935 7232547 936 7440408 937 7332663 938 7535135 939 7430269 940 7643088 941 7533074 942 7740370 943 7633095 944 7850990 945 7738042 946 7950272 947 7840359 948 8063399 949 7948104 950 8165393 951 8052970 952 8281332 953 8162984 954 8385466 955 8270259 956 8504035 957 8383207 958 8610957 959 8493120 960 8732441 961 8608415 962 8841554 963 8720838 964 8965772 965 8839186 966 9077848 967 8954393 968 9205132 969 9075221 970 9319548 971 9193058 972 9449705 973 9317084 974 9567162 975 9437800 976 9700490 977 9564386 978 9820344 979 9687841 980 9956659 981 9817752 982 10079736 983 9944242 984 10219393 985 10076863 986 10345029 987 10206225 988 10487817 989 10342329 990 10616767 991 10474832 992 10763015 993 10613739 994 10894589 995 10749233 996 11044094 997 10891763 998 11179182 999 11030567 1000 11332324