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 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 1 43 1 44 1 45 1 46 1 47 1 48 2 49 1 50 1 51 1 52 2 53 1 54 1 55 1 56 2 57 1 58 1 59 1 60 3 61 2 62 2 63 2 64 4 65 3 66 3 67 3 68 5 69 4 70 4 71 4 72 6 73 5 74 5 75 5 76 7 77 6 78 6 79 6 80 8 81 7 82 7 83 7 84 9 85 8 86 8 87 8 88 10 89 9 90 9 91 9 92 11 93 10 94 10 95 10 96 12 97 11 98 11 99 11 100 13 101 12 102 12 103 12 104 14 105 13 106 13 107 13 108 16 109 14 110 14 111 14 112 16 113 15 114 15 115 15 116 17 117 17 118 16 119 16 120 19 121 18 122 18 123 18 124 20 125 19 126 20 127 19 128 21 129 21 130 21 131 21 132 23 133 22 134 22 135 23 136 24 137 23 138 24 139 24 140 26 141 25 142 25 143 25 144 28 145 26 146 26 147 27 148 29 149 28 150 28 151 28 152 30 153 30 154 29 155 29 156 33 157 31 158 31 159 31 160 34 161 32 162 33 163 32 164 35 165 35 166 34 167 34 168 38 169 37 170 36 171 37 172 40 173 39 174 40 175 39 176 43 177 43 178 43 179 42 180 47 181 46 182 46 183 47 184 50 185 50 186 51 187 51 188 54 189 55 190 55 191 55 192 61 193 59 194 60 195 61 196 65 197 64 198 66 199 66 200 70 201 71 202 71 203 72 204 78 205 78 206 78 207 80 208 85 209 84 210 86 211 86 212 91 213 92 214 93 215 93 216 99 217 99 218 100 219 102 220 107 221 108 222 110 223 111 224 116 225 117 226 118 227 119 228 125 229 125 230 127 231 129 232 134 233 134 234 137 235 138 236 144 237 146 238 147 239 149 240 157 241 156 242 157 243 160 244 166 245 166 246 169 247 170 248 177 249 178 250 180 251 181 252 191 253 191 254 193 255 196 256 205 257 204 258 207 259 209 260 217 261 218 262 220 263 222 264 232 265 231 266 234 267 237 268 248 269 247 270 251 271 253 272 265 273 264 274 266 275 269 276 281 277 280 278 282 279 286 280 297 281 296 282 300 283 302 284 316 285 316 286 319 287 321 288 337 289 334 290 337 291 341 292 354 293 353 294 357 295 360 296 373 297 373 298 376 299 379 300 398 301 394 302 398 303 402 304 419 305 415 306 420 307 423 308 439 309 439 310 441 311 445 312 464 313 462 314 465 315 470 316 489 317 486 318 492 319 494 320 514 321 512 322 516 323 519 324 539 325 538 326 540 327 546 328 564 329 562 330 568 331 572 332 593 333 591 334 596 335 599 336 623 337 619 338 624 339 630 340 651 341 648 342 653 343 658 344 679 345 678 346 682 347 687 348 715 349 709 350 715 351 719 352 746 353 739 354 746 355 750 356 776 357 774 358 777 359 782 360 811 361 807 362 812 363 819 364 850 365 844 366 852 367 855 368 887 369 882 370 888 371 892 372 925 373 922 374 925 375 934 376 964 377 961 378 967 379 973 380 1008 381 1005 382 1011 383 1015 384 1054 385 1049 386 1055 387 1063 388 1099 389 1097 390 1103 391 1110 392 1146 393 1147 394 1152 395 1159 396 1201 397 1198 398 1206 399 1212 400 1255 401 1250 402 1261 403 1266 404 1307 405 1308 406 1315 407 1322 408 1366 409 1365 410 1374 411 1384 412 1430 413 1428 414 1441 415 1447 416 1494 417 1494 418 1505 419 1512 420 1562 421 1562 422 1572 423 1584 424 1630 425 1632 426 1645 427 1655 428 1705 429 1708 430 1721 431 1730 432 1785 433 1784 434 1797 435 1811 436 1862 437 1865 438 1881 439 1894 440 1946 441 1951 442 1966 443 1979 444 2039 445 2041 446 2057 447 2073 448 2132 449 2132 450 2152 451 2166 452 2224 453 2230 454 2246 455 2262 456 2326 457 2329 458 2347 459 2365 460 2432 461 2433 462 2456 463 2472 464 2540 465 2546 466 2565 467 2583 468 2654 469 2660 470 2678 471 2700 472 2770 473 2778 474 2801 475 2821 476 2895 477 2904 478 2927 479 2945 480 3026 481 3034 482 3056 483 3081 484 3156 485 3169 486 3192 487 3217 488 3294 489 3310 490 3335 491 3358 492 3447 493 3457 494 3485 495 3510 496 3597 497 3609 498 3641 499 3666 500 3752 501 3772 502 3799 503 3827 504 3918 505 3936 506 3967 507 3997 508 4092 509 4106 510 4146 511 4171 512 4268 513 4287 514 4325 515 4354 516 4453 517 4476 518 4510 519 4547 520 4644 521 4667 522 4708 523 4744 524 4846 525 4869 526 4912 527 4945 528 5055 529 5076 530 5121 531 5161 532 5267 533 5294 534 5337 535 5381 536 5487 537 5520 538 5564 539 5609 540 5728 541 5751 542 5801 543 5845 544 5964 545 5990 546 6045 547 6090 548 6210 549 6244 550 6293 551 6342 552 6469 553 6502 554 6554 555 6610 556 6740 557 6769 558 6830 559 6878 560 7013 561 7046 562 7107 563 7159 564 7300 565 7336 566 7392 567 7454 568 7592 569 7631 570 7694 571 7755 572 7901 573 7943 574 8005 575 8064 576 8219 577 8257 578 8322 579 8387 580 8540 581 8587 582 8653 583 8719 584 8872 585 8928 586 8992 587 9061 588 9230 589 9278 590 9349 591 9418 592 9585 593 9635 594 9714 595 9782 596 9950 597 10012 598 10086 599 10158 600 10337 601 10395 602 10473 603 10553 604 10732 605 10791 606 10880 607 10953 608 11137 609 11203 610 11290 611 11366 612 11560 613 11625 614 11712 615 11799 616 11987 617 12058 618 12155 619 12239 620 12434 621 12511 622 12607 623 12692 624 12899 625 12972 626 13070 627 13166 628 13367 629 13445 630 13552 631 13647 632 13851 633 13938 634 14043 635 14142 636 14363 637 14445 638 14553 639 14660 640 14879 641 14961 642 15079 643 15185 644 15406 645 15502 646 15615 647 15725 648 15963 649 16050 650 16171 651 16287 652 16527 653 16617 654 16748 655 16862 656 17105 657 17207 658 17330 659 17450 660 17706 661 17805 662 17933 663 18064 664 18319 665 18419 666 18561 667 18684 668 18950 669 19059 670 19198 671 19326 672 19606 673 19716 674 19850 675 19996 676 20265 677 20384 678 20529 679 20670 680 20951 681 21079 682 21227 683 21364 684 21668 685 21787 686 21941 687 22090 688 22389 689 22521 690 22680 691 22832 692 23127 693 23278 694 23429 695 23587 696 23905 697 24045 698 24215 699 24374 700 24699 701 24835 702 25022 703 25175 704 25505 705 25664 706 25838 707 26007 708 26344 709 26505 710 26679 711 26864 712 27200 713 27362 714 27563 715 27733 716 28088 717 28256 718 28459 719 28630 720 29005 721 29170 722 29372 723 29572 724 29927 725 30113 726 30320 727 30522 728 30884 729 31081 730 31294 731 31493 732 31893 733 32067 734 32298 735 32507 736 32903 737 33089 738 33330 739 33544 740 33938 741 34153 742 34376 743 34607 744 35023 745 35231 746 35469 747 35709 748 36136 749 36333 750 36604 751 36825 752 37269 753 37488 754 37749 755 37988 756 38444 757 38669 758 38922 759 39191 760 39639 761 39873 762 40155 763 40413 764 40883 765 41123 766 41409 767 41663 768 42171 769 42400 770 42694 771 42977 772 43469 773 43721 774 44019 775 44309 776 44804 777 45083 778 45379 779 45673 780 46215 781 46473 782 46788 783 47090 784 47633 785 47897 786 48235 787 48539 788 49085 789 49388 790 49709 791 50029 792 50599 793 50900 794 51233 795 51575 796 52154 797 52453 798 52823 799 53147 800 53743 801 54061 802 54428 803 54767 804 55388 805 55713 806 56081 807 56455 808 57066 809 57403 810 57798 811 58164 812 58802 813 59154 814 59555 815 59924 816 60602 817 60945 818 61357 819 61755 820 62424 821 62788 822 63217 823 63622 824 64300 825 64698 826 65124 827 65537 828 66262 829 66642 830 67092 831 67523 832 68256 833 68643 834 69122 835 69556 836 70292 837 70719 838 71185 839 71642 840 72415 841 72838 842 73323 843 73808 844 74592 845 75016 846 75539 847 76009 848 76820 849 77268 850 77789 851 78279 852 79125 853 79578 854 80102 855 80636 856 81475 857 81948 858 82505 859 83030 860 83904 861 84398 862 84963 863 85492 864 86416 865 86900 866 87481 867 88049 868 88966 869 89478 870 90085 871 90661 872 91591 873 92145 874 92746 875 93337 876 94325 877 94861 878 95492 879 96108 880 97107 881 97654 882 98323 883 98936 884 99950 885 100548 886 101198 887 101846 888 102909 889 103507 890 104178 891 104860 892 105931 893 106538 894 107259 895 107925 896 109032 897 109678 898 110398 899 111083 900 112236 901 112884 902 113614 903 114354 904 115503 905 116182 906 116959 907 117695 908 118873 909 119584 910 120366 911 121108 912 122354 913 123057 914 123864 915 124658 916 125897 917 126626 918 127470 919 128270 920 129532 921 130317 922 131159 923 131984 924 133315 925 134086 926 134956 927 135817 928 137156 929 137942 930 138869 931 139729 932 141095 933 141940 934 142854 935 143746 936 145170 937 146021 938 146960 939 147904 940 149344 941 150205 942 151208 943 152141 944 153614 945 154522 946 155529 947 156484 948 158025 949 158940 950 159965 951 160986 952 162530 953 163474 954 164553 955 165579 956 167160 957 168151 958 169238 959 170278 960 171943 961 172925 962 174045 963 175141 964 176808 965 177824 966 178989 967 180099 968 181800 969 182885 970 184053 971 185193 972 186973 973 188052 974 189253 975 190443 976 192240 977 193342 978 194611 979 195803 980 197634 981 198801 982 200067 983 201292 984 203196 985 204381 986 205677 987 206975 988 208896 989 210102 990 211465 991 212756 992 214720 993 215985 994 217359 995 218682 996 220730 997 222004 998 223410 999 224802 1000 226861