1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 2 19 1 20 2 21 1 22 2 23 1 24 2 25 1 26 2 27 2 28 3 29 3 30 4 31 4 32 5 33 5 34 6 35 6 36 8 37 7 38 8 39 8 40 10 41 9 42 10 43 10 44 12 45 12 46 13 47 13 48 15 49 15 50 16 51 16 52 18 53 18 54 20 55 19 56 22 57 21 58 24 59 22 60 26 61 24 62 28 63 26 64 31 65 29 66 34 67 32 68 38 69 36 70 42 71 40 72 48 73 45 74 52 75 50 76 58 77 56 78 64 79 62 80 72 81 70 82 79 83 77 84 87 85 85 86 95 87 93 88 105 89 103 90 115 91 112 92 125 93 122 94 135 95 132 96 147 97 144 98 159 99 156 100 172 101 169 102 185 103 182 104 200 105 197 106 215 107 212 108 232 109 228 110 247 111 244 112 266 113 262 114 283 115 280 116 304 117 300 118 322 119 319 120 345 121 341 122 365 123 362 124 390 125 386 126 412 127 408 128 439 129 434 130 463 131 458 132 492 133 486 134 518 135 512 136 550 137 543 138 579 139 572 140 614 141 606 142 646 143 638 144 686 145 676 146 721 147 712 148 764 149 754 150 804 151 794 152 852 153 842 154 898 155 887 156 951 157 939 158 1001 159 989 160 1061 161 1047 162 1117 163 1103 164 1182 165 1167 166 1244 167 1229 168 1316 169 1301 170 1386 171 1371 172 1466 173 1450 174 1543 175 1527 176 1632 177 1614 178 1717 179 1699 180 1814 181 1794 182 1906 183 1887 184 2012 185 1992 186 2114 187 2095 188 2230 189 2210 190 2342 191 2322 192 2469 193 2447 194 2591 195 2569 196 2728 197 2704 198 2860 199 2836 200 3008 201 2983 202 3152 203 3127 204 3312 205 3286 206 3468 207 3442 208 3642 209 3614 210 3811 211 3783 212 3998 213 3968 214 4180 215 4150 216 4382 217 4350 218 4578 219 4547 220 4794 221 4762 222 5006 223 4974 224 5240 225 5206 226 5468 227 5434 228 5717 229 5681 230 5961 231 5925 232 6229 233 6191 234 6491 235 6453 236 6775 237 6736 238 7055 239 7016 240 7361 241 7320 242 7661 243 7620 244 7985 245 7942 246 8304 247 8261 248 8651 249 8606 250 8992 251 8947 252 9359 253 9312 254 9720 255 9674 256 10113 257 10064 258 10498 259 10450 260 10913 261 10862 262 11320 263 11270 264 11762 265 11709 266 12195 267 12143 268 12661 269 12606 270 13118 271 13064 272 13614 273 13556 274 14099 275 14042 276 14621 277 14560 278 15132 279 15072 280 15686 281 15622 282 16228 283 16165 284 16811 285 16744 286 17382 287 17316 288 18002 289 17930 290 18606 291 18536 292 19257 293 19182 294 19894 295 19820 296 20584 297 20506 298 21260 299 21182 300 21986 301 21903 302 22697 303 22615 304 23467 305 23379 306 24221 307 24133 308 25031 309 24937 310 25824 311 25731 312 26682 313 26583 314 27522 315 27425 316 28426 317 28323 318 29312 319 29210 320 30271 321 30161 322 31208 323 31100 324 32217 325 32101 326 33204 327 33090 328 34272 329 34151 330 35318 331 35198 332 36442 333 36315 334 37544 335 37418 336 38734 337 38600 338 39901 339 39767 340 41153 341 41011 342 42382 343 42240 344 43706 345 43556 346 45006 347 44857 348 46400 349 46243 350 47770 351 47614 352 49246 353 49080 354 50694 355 50530 356 52247 357 52073 358 53772 359 53600 360 55414 361 55232 362 57026 363 56846 364 58752 365 58563 366 60450 367 60262 368 62274 369 62076 370 64068 371 63870 372 65984 373 65776 374 67871 375 67663 376 69893 377 69675 378 71885 379 71667 380 74009 381 73781 382 76103 383 75876 384 78345 385 78106 386 80553 387 80316 388 82907 389 82658 390 85227 391 84980 392 87708 393 87449 394 90153 395 89896 396 92756 397 92487 398 95323 399 95056 400 98064 401 97784 402 100767 403 100488 404 103640 405 103348 406 106475 407 106184 408 109496 409 109192 410 112478 411 112175 412 115643 413 115327 414 118769 415 118454 416 122096 417 121766 418 125380 419 125052 420 128863 421 128520 422 132303 423 131962 424 135960 425 135604 426 139572 427 139218 428 143398 429 143029 430 147179 431 146812 432 151194 433 150810 434 155160 435 154778 436 159356 437 158958 438 163505 439 163108 440 167902 441 167490 442 172252 443 171840 444 176846 445 176418 446 181392 447 180965 448 186205 449 185759 450 190965 451 190521 452 195989 453 195527 454 200961 455 200501 456 206218 457 205741 458 211422 459 210947 460 216908 461 216415 462 222340 463 221849 464 228078 465 227566 466 233757 467 233247 468 239738 469 239208 470 245661 471 245133 472 251908 473 251362 474 258098 475 257553 476 264608 477 264044 478 271060 479 270497 480 277858 481 277272 482 284592 483 284008 484 291669 485 291063 486 298683 487 298079 488 306064 489 305440 490 313382 491 312760 492 321064 493 320421 494 328682 495 328041 496 336692 497 336026 498 344632 499 343968 500 352960 501 352272 502 361219 503 360533 504 369892 505 369184 506 378496 507 377790 508 387510 509 386782 510 396456 511 395729 512 405842 513 405088 514 415152 515 414400 516 424898 517 424120 518 434570 519 433794 520 444707 521 443907 522 454769 523 453971 524 465291 525 464469 526 475739 527 474919 528 486681 529 485832 530 497541 531 496694 532 508889 533 508014 534 520157 535 519284 536 531945 537 531046 538 543652 539 542755 540 555873 541 554950 542 568014 543 567093 544 580707 545 579754 546 593310 547 592360 548 606459 549 605478 550 619520 551 618542 552 633163 553 632156 554 646716 555 645712 556 660844 557 659811 558 674883 559 673853 560 689539 561 688474 562 704096 563 703034 564 719262 565 718166 566 734331 567 733238 568 750049 569 748924 570 765668 571 764546 572 781928 573 780774 574 798090 575 796939 576 814941 577 813750 578 831680 579 830494 580 849100 581 847876 582 866412 583 865192 584 884449 585 883194 586 902376 587 901124 588 921018 589 919730 590 939550 591 938266 592 958850 593 957523 594 978029 595 976705 596 997965 597 996599 598 1017781 599 1016419 600 1038405 601 1037003 602 1058906 603 1057509 604 1080206 605 1078769 606 1101384 607 1099951 608 1123418 609 1121937 610 1145316 611 1143840 612 1168061 613 1166537 614 1190670 615 1189152 616 1214183 617 1212619 618 1237556 619 1235998 620 1261822 621 1260219 622 1285950 623 1284352 624 1311034 625 1309383 626 1335966 627 1334320 628 1361842 629 1360144 630 1387569 631 1385875 632 1414301 633 1412557 634 1440880 635 1439140 636 1468452 637 1466662 638 1495872 639 1494087 640 1524358 641 1522513 642 1552674 643 1550836 644 1582044 645 1580148 646 1611248 647 1609358 648 1641575 649 1639629 650 1671730 651 1669790 652 1702994 653 1700998 654 1734088 655 1732098 656 1766370 657 1764315 658 1798466 659 1796416 660 1831734 661 1829620 662 1864818 663 1862710 664 1899152 665 1896982 666 1933297 667 1931133 668 1968677 669 1966451 670 2003869 671 2001649 672 2040383 673 2038091 674 2076691 675 2074406 676 2114307 677 2111950 678 2151717 679 2149368 680 2190521 681 2188102 682 2229113 683 2226702 684 2269084 685 2266603 686 2308843 687 2306370 688 2350076 689 2347523 690 2391079 691 2388534 692 2433540 693 2430916 694 2475773 695 2473156 696 2519556 697 2516862 698 2563105 699 2560418 700 2608188 701 2605424 702 2653038 703 2650281 704 2699527 705 2696681 706 2745761 707 2742924 708 2793618 709 2790694 710 2841224 711 2838308 712 2890555 713 2887554 714 2939627 715 2936634 716 2990406 717 2987328 718 3040928 719 3037858 720 3093272 721 3090105 722 3145337 723 3142178 724 3199204 725 3195950 726 3252796 727 3249550 728 3308302 729 3304964 730 3363527 731 3360196 732 3420646 733 3417222 734 3477484 735 3474068 736 3536342 737 3532820 738 3594896 739 3591383 740 3655451 741 3651833 742 3715703 743 3712095 744 3778079 745 3774369 746 3840145 747 3836445 748 3904316 749 3900513 750 3968176 751 3964383 752 4034276 753 4030367 754 4100042 755 4096143 756 4168028 757 4164014 758 4235681 759 4231677 760 4305686 761 4301570 762 4375351 763 4371245 764 4447348 765 4443130 766 4519006 767 4514797 768 4593142 769 4588806 770 4666912 771 4662587 772 4743140 773 4738690 774 4819006 775 4814566 776 4897473 777 4892911 778 4975569 779 4971017 780 5056244 781 5051570 782 5136550 783 5131886 784 5219594 785 5214793 786 5302242 787 5297451 788 5387604 789 5382678 790 5472574 791 5467658 792 5560414 793 5555366 794 5647853 795 5642815 796 5738138 797 5732968 798 5828024 799 5822864 800 5920928 801 5915620 802 6013404 803 6008107 804 6108874 805 6103430 806 6203918 807 6198486 808 6302126 809 6296550 810 6399898 811 6394334 812 6500809 813 6495101 814 6601285 815 6595589 816 6705085 817 6699229 818 6808421 819 6802577 820 6915055 821 6909052 822 7021227 823 7015236 824 7130879 825 7124732 826 7240059 827 7233924 828 7352693 829 7346402 830 7464856 831 7458577 832 7580673 833 7574220 834 7695986 835 7689547 836 7814927 837 7808316 838 7933368 839 7926770 840 8055633 841 8048866 842 8177386 843 8170632 844 8302935 845 8296012 846 8427974 847 8421064 848 8557024 849 8549927 850 8685531 851 8678447 852 8818019 853 8810750 854 8949968 855 8942712 856 9086110 857 9078672 858 9221701 859 9214276 860 9361455 861 9353848 862 9500660 863 9493066 864 9644260 865 9636464 866 9787274 867 9779493 868 9934653 869 9926672 870 10081450 871 10073484 872 10232840 873 10224678 874 10383636 875 10375488 876 10538993 877 10530648 878 10693756 879 10685426 880 10853328 881 10844782 882 11012272 883 11003740 884 11175992 885 11167245 886 11339085 887 11330353 888 11507199 889 11498255 890 11674673 891 11665745 892 11847137 893 11837997 894 12018962 895 12009837 896 12196042 897 12186683 898 12372442 899 12363101 900 12554066 901 12544493 902 12735014 903 12725458 904 12921447 905 12911663 906 13107190 907 13097422 908 13298383 909 13288387 910 13488888 911 13478908 912 13685126 913 13674897 914 13880638 915 13870424 916 14081846 917 14071385 918 14282332 919 14271886 920 14488794 921 14478104 922 14694519 923 14683845 924 14906185 925 14895267 926 15117116 927 15106214 928 15334292 929 15323122 930 15550688 931 15539537 932 15773294 933 15761877 934 15995124 935 15983726 936 16223464 937 16211804 938 16451012 939 16439370 940 16685031 941 16673127 942 16918260 943 16906374 944 17158282 945 17146112 946 17397474 947 17385320 948 17643418 949 17630981 950 17888534 951 17876114 952 18140722 953 18128022 954 18392066 955 18379384 956 18650444 957 18637482 958 18907979 959 18895035 960 19172893 961 19159643 962 19436915 963 19423687 964 19708279 965 19694747 966 19978755 967 19965244 968 20256913 969 20243102 970 20534165 971 20520374 972 20819057 973 20804966 974 21103045 975 21088974 976 21395038 977 21380643 978 21686083 979 21671706 980 21985088 981 21970389 982 22283149 983 22268468 984 22589532 985 22574532 986 22894953 987 22879972 988 23208654 989 23193354 990 23521395 991 23506114 992 23842806 993 23827178 994 24163204 995 24147599 996 24492231 997 24476281 998 24820249 999 24804322 1000 25157282