1 0 2 0 3 0 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 2 13 1 14 1 15 2 16 2 17 2 18 3 19 3 20 3 21 4 22 4 23 4 24 5 25 5 26 5 27 6 28 7 29 6 30 7 31 7 32 8 33 9 34 9 35 10 36 10 37 10 38 10 39 12 40 13 41 12 42 14 43 14 44 14 45 15 46 17 47 18 48 18 49 20 50 20 51 21 52 22 53 24 54 26 55 26 56 28 57 29 58 30 59 31 60 35 61 36 62 36 63 39 64 41 65 42 66 44 67 47 68 49 69 50 70 53 71 54 72 57 73 58 74 61 75 66 76 66 77 69 78 72 79 75 80 77 81 82 82 85 83 86 84 91 85 93 86 95 87 100 88 104 89 106 90 111 91 114 92 117 93 122 94 126 95 131 96 136 97 138 98 142 99 148 100 152 101 154 102 163 103 167 104 168 105 177 106 181 107 186 108 192 109 200 110 205 111 210 112 216 113 221 114 230 115 235 116 241 117 251 118 255 119 260 120 271 121 278 122 284 123 295 124 305 125 309 126 319 127 327 128 336 129 347 130 357 131 364 132 375 133 384 134 391 135 406 136 416 137 426 138 439 139 450 140 460 141 473 142 486 143 496 144 513 145 526 146 534 147 551 148 564 149 575 150 593 151 609 152 623 153 637 154 654 155 668 156 686 157 702 158 718 159 740 160 754 161 768 162 789 163 808 164 823 165 847 166 867 167 883 168 904 169 925 170 946 171 969 172 991 173 1013 174 1036 175 1058 176 1078 177 1107 178 1130 179 1152 180 1183 181 1205 182 1229 183 1258 184 1287 185 1311 186 1342 187 1371 188 1396 189 1428 190 1458 191 1485 192 1519 193 1549 194 1579 195 1614 196 1645 197 1675 198 1713 199 1748 200 1779 201 1820 202 1854 203 1887 204 1929 205 1967 206 2000 207 2044 208 2085 209 2118 210 2163 211 2205 212 2244 213 2288 214 2335 215 2376 216 2421 217 2466 218 2509 219 2562 220 2607 221 2651 222 2705 223 2752 224 2795 225 2851 226 2905 227 2951 228 3005 229 3064 230 3112 231 3168 232 3226 233 3282 234 3342 235 3401 236 3456 237 3518 238 3579 239 3636 240 3704 241 3767 242 3828 243 3895 244 3962 245 4026 246 4096 247 4167 248 4233 249 4308 250 4382 251 4446 252 4525 253 4599 254 4671 255 4749 256 4829 257 4906 258 4983 259 5065 260 5145 261 5232 262 5314 263 5398 264 5492 265 5575 266 5658 267 5753 268 5846 269 5932 270 6031 271 6127 272 6216 273 6315 274 6415 275 6513 276 6618 277 6720 278 6822 279 6930 280 7036 281 7138 282 7253 283 7363 284 7470 285 7590 286 7700 287 7812 288 7932 289 8053 290 8167 291 8296 292 8422 293 8538 294 8672 295 8801 296 8925 297 9061 298 9196 299 9327 300 9465 301 9604 302 9738 303 9883 304 10028 305 10169 306 10323 307 10470 308 10616 309 10774 310 10930 311 11078 312 11245 313 11406 314 11558 315 11728 316 11894 317 12055 318 12226 319 12404 320 12573 321 12748 322 12929 323 13104 324 13292 325 13476 326 13658 327 13856 328 14042 329 14228 330 14430 331 14630 332 14822 333 15029 334 15238 335 15435 336 15649 337 15862 338 16073 339 16295 340 16516 341 16731 342 16959 343 17187 344 17407 345 17647 346 17880 347 18113 348 18355 349 18595 350 18835 351 19086 352 19337 353 19583 354 19850 355 20109 356 20357 357 20632 358 20898 359 21162 360 21439 361 21720 362 21994 363 22273 364 22561 365 22842 366 23141 367 23433 368 23728 369 24041 370 24338 371 24637 372 24957 373 25272 374 25580 375 25911 376 26239 377 26551 378 26887 379 27221 380 27554 381 27901 382 28249 383 28591 384 28948 385 29304 386 29651 387 30028 388 30394 389 30757 390 31144 391 31516 392 31890 393 32281 394 32676 395 33059 396 33469 397 33874 398 34264 399 34687 400 35102 401 35509 402 35943 403 36374 404 36796 405 37236 406 37677 407 38111 408 38566 409 39020 410 39470 411 39944 412 40404 413 40864 414 41349 415 41833 416 42302 417 42807 418 43306 419 43786 420 44300 421 44809 422 45315 423 45837 424 46368 425 46890 426 47423 427 47963 428 48496 429 49059 430 49612 431 50163 432 50744 433 51306 434 51870 435 52462 436 53053 437 53630 438 54239 439 54848 440 55437 441 56059 442 56680 443 57298 444 57938 445 58578 446 59212 447 59867 448 60520 449 61167 450 61851 451 62522 452 63190 453 63889 454 64575 455 65260 456 65975 457 66689 458 67390 459 68132 460 68865 461 69577 462 70337 463 71086 464 71828 465 72603 466 73379 467 74144 468 74927 469 75721 470 76503 471 77322 472 78128 473 78937 474 79782 475 80603 476 81422 477 82286 478 83145 479 83982 480 84870 481 85755 482 86611 483 87511 484 88413 485 89311 486 90233 487 91161 488 92080 489 93022 490 93969 491 94903 492 95887 493 96856 494 97819 495 98825 496 99812 497 100799 498 101822 499 102849 500 103859 501 104913 502 105966 503 106990 504 108070 505 109144 506 110208 507 111309 508 112416 509 113509 510 114628 511 115756 512 116875 513 118036 514 119189 515 120338 516 121534 517 122706 518 123879 519 125098 520 126317 521 127512 522 128766 523 130016 524 131235 525 132512 526 133787 527 135052 528 136355 529 137668 530 138965 531 140293 532 141628 533 142953 534 144328 535 145692 536 147052 537 148462 538 149847 539 151232 540 152671 541 154109 542 155523 543 156998 544 158474 545 159915 546 161418 547 162923 548 164421 549 165956 550 167499 551 169028 552 170593 553 172165 554 173726 555 175347 556 176952 557 178554 558 180208 559 181846 560 183483 561 185172 562 186865 563 188533 564 190269 565 191998 566 193694 567 195464 568 197230 569 198982 570 200784 571 202597 572 204393 573 206224 574 208073 575 209908 576 211804 577 213686 578 215568 579 217512 580 219429 581 221341 582 223323 583 225307 584 227257 585 229286 586 231315 587 233304 588 235366 589 237437 590 239494 591 241602 592 243720 593 245823 594 247969 595 250128 596 252268 597 254483 598 256685 599 258877 600 261137 601 263378 602 265614 603 267915 604 270229 605 272510 606 274870 607 277234 608 279557 609 281963 610 284374 611 286770 612 289220 613 291688 614 294136 615 296630 616 299143 617 301642 618 304210 619 306772 620 309329 621 311958 622 314568 623 317173 624 319854 625 322541 626 325194 627 327933 628 330681 629 333382 630 336171 631 338967 632 341753 633 344591 634 347452 635 350299 636 353195 637 356109 638 359009 639 361992 640 364964 641 367926 642 370974 643 373999 644 377017 645 380119 646 383231 647 386311 648 389478 649 392657 650 395793 651 399022 652 402263 653 405490 654 408782 655 412094 656 415384 657 418736 658 422106 659 425461 660 428905 661 432336 662 435763 663 439275 664 442770 665 446259 666 449838 667 453436 668 456991 669 460648 670 464318 671 467938 672 471663 673 475400 674 479123 675 482915 676 486729 677 490528 678 494385 679 498273 680 502141 681 506108 682 510067 683 514019 684 518069 685 522099 686 526123 687 530244 688 534385 689 538480 690 542686 691 546909 692 551079 693 555353 694 559652 695 563938 696 568294 697 572680 698 577054 699 581492 700 585957 701 590403 702 594963 703 599513 704 604050 705 608696 706 613324 707 617948 708 622667 709 627421 710 632133 711 636952 712 641796 713 646589 714 651501 715 656432 716 661347 717 666350 718 671378 719 676390 720 681473 721 686590 722 691695 723 696902 724 702109 725 707315 726 712627 727 717926 728 723221 729 728631 730 734066 731 739454 732 744968 733 750510 734 755997 735 761607 736 767237 737 772868 738 778573 739 784315 740 790052 741 795862 742 801708 743 807539 744 813495 745 819448 746 825393 747 831461 748 837517 749 843569 750 849739 751 855934 752 862098 753 868383 754 874697 755 880962 756 887360 757 893784 758 900199 759 906711 760 913261 761 919794 762 926419 763 933080 764 939731 765 946513 766 953289 767 960065 768 966969 769 973863 770 980757 771 987781 772 994841 773 1001853 774 1009011 775 1016198 776 1023332 777 1030617 778 1037927 779 1045228 780 1052636 781 1060080 782 1067513 783 1075042 784 1082618 785 1090178 786 1097877 787 1105583 788 1113283 789 1121123 790 1128957 791 1136788 792 1144763 793 1152775 794 1160742 795 1168864 796 1177018 797 1185122 798 1193374 799 1201669 800 1209959 801 1218353 802 1226802 803 1235236 804 1243773 805 1252363 806 1260938 807 1269669 808 1278408 809 1287141 810 1296023 811 1304901 812 1313788 813 1322811 814 1331887 815 1340926 816 1350115 817 1359346 818 1368529 819 1377876 820 1387262 821 1396640 822 1406148 823 1415705 824 1425249 825 1434908 826 1444622 827 1454333 828 1464194 829 1474072 830 1483956 831 1493993 832 1504030 833 1514075 834 1524283 835 1534534 836 1544744 837 1555133 838 1565563 839 1575945 840 1586501 841 1597102 842 1607701 843 1618432 844 1629217 845 1639998 846 1650905 847 1661867 848 1672819 849 1683951 850 1695096 851 1706238 852 1717557 853 1728882 854 1740211 855 1751713 856 1763265 857 1774784 858 1786484 859 1798233 860 1809935 861 1821828 862 1833772 863 1845707 864 1857796 865 1869948 866 1882081 867 1894363 868 1906709 869 1919050 870 1931576 871 1944118 872 1956672 873 1969401 874 1982148 875 1994900 876 2007841 877 2020842 878 2033794 879 2046952 880 2060168 881 2073325 882 2086694 883 2100121 884 2113546 885 2127124 886 2140774 887 2154420 888 2168212 889 2182084 890 2195950 891 2210014 892 2224108 893 2238201 894 2252495 895 2266812 896 2281130 897 2295652 898 2310246 899 2324795 900 2339556 901 2354384 902 2369164 903 2384156 904 2399223 905 2414287 906 2429515 907 2444831 908 2460134 909 2475599 910 2491152 911 2506698 912 2522457 913 2538251 914 2554054 915 2570064 916 2586098 917 2602149 918 2618406 919 2634751 920 2651051 921 2667577 922 2684179 923 2700729 924 2717511 925 2734372 926 2751237 927 2768280 928 2785412 929 2802545 930 2819846 931 2837241 932 2854646 933 2872268 934 2889933 935 2907615 936 2925518 937 2943451 938 2961402 939 2979585 940 2997850 941 3016069 942 3034542 943 3053093 944 3071593 945 3090340 946 3109175 947 3128020 948 3147045 949 3166180 950 3185321 951 3204642 952 3224066 953 3243492 954 3263170 955 3282888 956 3302616 957 3322599 958 3342617 959 3362648 960 3382924 961 3403303 962 3423641 963 3444234 964 3464927 965 3485572 966 3506478 967 3527485 968 3548491 969 3569711 970 3591047 971 3612372 972 3633902 973 3655555 974 3677209 975 3699113 976 3721079 977 3743073 978 3765309 979 3787603 980 3809917 981 3832496 982 3855186 983 3877823 984 3900743 985 3923778 986 3946753 987 3970007 988 3993384 989 4016774 990 4040360 991 4064087 992 4087828 993 4111768 994 4135849 995 4159939 996 4184303 997 4208730 998 4233181 999 4257903 1000 4282694