1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 2 43 1 44 1 45 2 46 1 47 1 48 2 49 1 50 1 51 2 52 1 53 1 54 2 55 1 56 2 57 3 58 2 59 3 60 4 61 3 62 4 63 5 64 4 65 5 66 6 67 5 68 6 69 7 70 6 71 7 72 8 73 7 74 8 75 9 76 8 77 9 78 10 79 9 80 10 81 11 82 10 83 11 84 12 85 11 86 12 87 13 88 12 89 13 90 14 91 13 92 14 93 15 94 14 95 15 96 16 97 15 98 17 99 17 100 16 101 17 102 18 103 17 104 18 105 20 106 18 107 19 108 20 109 19 110 20 111 21 112 22 113 22 114 23 115 22 116 23 117 24 118 23 119 26 120 26 121 25 122 26 123 27 124 26 125 27 126 30 127 28 128 29 129 30 130 29 131 30 132 31 133 32 134 32 135 33 136 32 137 33 138 34 139 33 140 37 141 36 142 35 143 37 144 37 145 36 146 38 147 41 148 38 149 40 150 41 151 39 152 41 153 42 154 44 155 44 156 45 157 45 158 46 159 47 160 47 161 52 162 51 163 51 164 54 165 54 166 54 167 57 168 61 169 59 170 62 171 64 172 63 173 66 174 68 175 71 176 72 177 74 178 75 179 77 180 79 181 80 182 86 183 86 184 87 185 91 186 92 187 93 188 97 189 102 190 101 191 105 192 108 193 108 194 112 195 115 196 119 197 121 198 124 199 126 200 129 201 132 202 134 203 141 204 142 205 144 206 149 207 151 208 153 209 158 210 165 211 164 212 169 213 173 214 174 215 179 216 183 217 188 218 191 219 195 220 198 221 202 222 206 223 209 224 218 225 221 226 223 227 229 228 232 229 235 230 241 231 248 232 249 233 255 234 260 235 262 236 268 237 273 238 279 239 284 240 290 241 293 242 298 243 303 244 307 245 316 246 319 247 323 248 330 249 334 250 338 251 345 252 354 253 355 254 363 255 371 256 372 257 379 258 386 259 392 260 397 261 404 262 408 263 414 264 421 265 425 266 436 267 442 268 445 269 455 270 463 271 465 272 474 273 485 274 486 275 495 276 504 277 506 278 515 279 524 280 530 281 538 282 548 283 551 284 561 285 572 286 574 287 587 288 595 289 598 290 609 291 618 292 621 293 632 294 645 295 646 296 658 297 670 298 671 299 684 300 697 301 701 302 711 303 723 304 726 305 737 306 749 307 752 308 768 309 777 310 780 311 794 312 806 313 808 314 823 315 841 316 839 317 853 318 867 319 868 320 882 321 896 322 903 323 915 324 928 325 931 326 945 327 960 328 962 329 983 330 997 331 997 332 1013 333 1027 334 1029 335 1045 336 1065 337 1066 338 1082 339 1097 340 1098 341 1115 342 1132 343 1138 344 1155 345 1173 346 1173 347 1189 348 1206 349 1208 350 1231 351 1246 352 1249 353 1268 354 1282 355 1284 356 1304 357 1327 358 1326 359 1348 360 1368 361 1365 362 1385 363 1404 364 1411 365 1430 366 1449 367 1453 368 1472 369 1489 370 1492 371 1520 372 1538 373 1540 374 1566 375 1585 376 1584 377 1608 378 1634 379 1635 380 1660 381 1682 382 1684 383 1708 384 1728 385 1737 386 1762 387 1785 388 1789 389 1816 390 1839 391 1840 392 1873 393 1895 394 1900 395 1930 396 1952 397 1957 398 1986 399 2014 400 2018 401 2050 402 2077 403 2080 404 2113 405 2140 406 2148 407 2179 408 2207 409 2215 410 2247 411 2274 412 2282 413 2321 414 2346 415 2355 416 2393 417 2421 418 2428 419 2467 420 2503 421 2507 422 2546 423 2579 424 2587 425 2626 426 2658 427 2674 428 2712 429 2744 430 2757 431 2798 432 2832 433 2843 434 2894 435 2927 436 2937 437 2983 438 3018 439 3031 440 3077 441 3119 442 3132 443 3179 444 3217 445 3231 446 3280 447 3320 448 3341 449 3391 450 3433 451 3448 452 3498 453 3540 454 3558 455 3616 456 3657 457 3677 458 3732 459 3773 460 3793 461 3850 462 3901 463 3919 464 3979 465 4029 466 4045 467 4104 468 4153 469 4181 470 4240 471 4290 472 4316 473 4376 474 4425 475 4451 476 4522 477 4572 478 4598 479 4669 480 4721 481 4745 482 4814 483 4874 484 4901 485 4972 486 5029 487 5058 488 5129 489 5185 490 5223 491 5296 492 5356 493 5390 494 5466 495 5527 496 5560 497 5642 498 5703 499 5740 500 5821 501 5883 502 5921 503 6002 504 6071 505 6109 506 6194 507 6264 508 6301 509 6388 510 6460 511 6503 512 6589 513 6662 514 6706 515 6794 516 6867 517 6912 518 7008 519 7080 520 7127 521 7224 522 7300 523 7346 524 7445 525 7530 526 7574 527 7675 528 7757 529 7806 530 7907 531 7990 532 8049 533 8149 534 8233 535 8289 536 8394 537 8481 538 8537 539 8652 540 8739 541 8796 542 8907 543 8997 544 9057 545 9169 546 9269 547 9329 548 9443 549 9538 550 9601 551 9718 552 9817 553 9889 554 10007 555 10109 556 10175 557 10295 558 10399 559 10468 560 10599 561 10701 562 10774 563 10902 564 11005 565 11079 566 11209 567 11326 568 11398 569 11533 570 11647 571 11719 572 11855 573 11969 574 12057 575 12191 576 12307 577 12394 578 12530 579 12646 580 12732 581 12883 582 13000 583 13088 584 13239 585 13359 586 13446 587 13595 588 13729 589 13819 590 13970 591 14102 592 14194 593 14347 594 14478 595 14583 596 14737 597 14872 598 14975 599 15133 600 15271 601 15371 602 15541 603 15679 604 15784 605 15955 606 16093 607 16200 608 16372 609 16522 610 16628 611 16803 612 16956 613 17062 614 17241 615 17396 616 17513 617 17690 618 17846 619 17968 620 18148 621 18304 622 18428 623 18620 624 18775 625 18901 626 19096 627 19255 628 19380 629 19579 630 19752 631 19875 632 20074 633 20248 634 20377 635 20577 636 20754 637 20895 638 21094 639 21273 640 21415 641 21618 642 21799 643 21943 644 22161 645 22342 646 22487 647 22704 648 22888 649 23036 650 23258 651 23455 652 23602 653 23827 654 24023 655 24173 656 24401 657 24603 658 24765 659 24994 660 25200 661 25360 662 25590 663 25797 664 25964 665 26208 666 26413 667 26586 668 26829 669 27035 670 27210 671 27459 672 27680 673 27852 674 28109 675 28331 676 28502 677 28759 678 28985 679 29173 680 29428 681 29660 682 29850 683 30106 684 30339 685 30532 686 30805 687 31038 688 31236 689 31513 690 31748 691 31945 692 32223 693 32472 694 32671 695 32955 696 33205 697 33406 698 33694 699 33945 700 34160 701 34451 702 34709 703 34924 704 35219 705 35482 706 35697 707 36002 708 36265 709 36489 710 36796 711 37059 712 37289 713 37600 714 37874 715 38105 716 38424 717 38702 718 38933 719 39260 720 39543 721 39783 722 40107 723 40395 724 40640 725 40966 726 41258 727 41508 728 41846 729 42139 730 42394 731 42737 732 43035 733 43293 734 43643 735 43954 736 44211 737 44563 738 44874 739 45137 740 45494 741 45809 742 46085 743 46444 744 46764 745 47040 746 47407 747 47733 748 48013 749 48396 750 48725 751 49008 752 49387 753 49719 754 50009 755 50393 756 50739 757 51032 758 51421 759 51764 760 52063 761 52460 762 52810 763 53124 764 53526 765 53882 766 54191 767 54595 768 54955 769 55270 770 55690 771 56053 772 56375 773 56792 774 57158 775 57486 776 57910 777 58296 778 58626 779 59060 780 59445 781 59776 782 60212 783 60599 784 60950 785 61388 786 61782 787 62134 788 62575 789 62971 790 63325 791 63790 792 64191 793 64552 794 65022 795 65427 796 65788 797 66256 798 66681 799 67048 800 67521 801 67948 802 68321 803 68797 804 69222 805 69615 806 70100 807 70533 808 70930 809 71423 810 71861 811 72255 812 72764 813 73207 814 73609 815 74121 816 74568 817 74976 818 75489 819 75952 820 76364 821 76886 822 77358 823 77775 824 78306 825 78782 826 79213 827 79744 828 80225 829 80666 830 81202 831 81686 832 82132 833 82686 834 83171 835 83621 836 84186 837 84681 838 85135 839 85710 840 86224 841 86678 842 87254 843 87775 844 88240 845 88819 846 89345 847 89829 848 90411 849 90940 850 91430 851 92023 852 92558 853 93057 854 93673 855 94213 856 94715 857 95333 858 95880 859 96389 860 97016 861 97582 862 98094 863 98727 864 99297 865 99816 866 100456 867 101038 868 101579 869 102226 870 102818 871 103361 872 104012 873 104608 874 105164 875 105837 876 106435 877 107000 878 107677 879 108280 880 108850 881 109540 882 110168 883 110740 884 111446 885 112080 886 112657 887 113366 888 114009 889 114611 890 115323 891 115978 892 116587 893 117303 894 117962 895 118581 896 119324 897 119988 898 120620 899 121375 900 122046 901 122683 902 123444 903 124138 904 124782 905 125556 906 126259 907 126909 908 127689 909 128398 910 129071 911 129860 912 130584 913 131266 914 132065 915 132801 916 133489 917 134308 918 135051 919 135755 920 136583 921 137332 922 138048 923 138884 924 139652 925 140374 926 141228 927 142008 928 142736 929 143606 930 144399 931 145145 932 146021 933 146828 934 147588 935 148471 936 149290 937 150063 938 150966 939 151790 940 152576 941 153494 942 154329 943 155127 944 156061 945 156919 946 157724 947 158669 948 159538 949 160358 950 161315 951 162196 952 163038 953 164005 954 164897 955 165748 956 166730 957 167638 958 168502 959 169510 960 170431 961 171308 962 172322 963 173257 964 174151 965 175179 966 176136 967 177043 968 178086 969 179049 970 179968 971 181028 972 182008 973 182951 974 184027 975 185024 976 185973 977 187062 978 188074 979 189042 980 190158 981 191181 982 192166 983 193289 984 194326 985 195325 986 196465 987 197533 988 198544 989 199705 990 200782 991 201807 992 202982 993 204074 994 205134 995 206322 996 207432 997 208501 998 209705 999 210829 1000 211911