1 0 2 3 3 3 4 8 5 8 6 13 7 8 8 23 9 3 10 24 11 9 12 23 13 9 14 3 15 25 16 8 17 24 18 8 19 25 20 30 21 59 22 9 23 23 24 50 25 41 26 24 27 13 28 20 29 13 30 129 31 9 32 3 33 25 34 19 35 118 36 9 37 14 38 9 39 25 40 51 41 66 42 42 43 8 44 8 45 14 46 97 47 18 48 25 49 3 50 102 51 8 52 41 53 26 54 20 55 56 56 74 57 3 58 47 59 15 60 41 61 24 62 47 63 3 64 20 65 15 66 8 67 86 68 25 69 34 70 26 71 34 72 147 73 37 74 58 75 23 76 18 77 14 78 52 79 8 80 147 81 27 82 105 83 43 84 73 85 3 86 38 87 23 88 25 89 9 90 15 91 64 92 3 93 53 94 8 95 14 96 20 97 78 98 83 99 47 100 25 101 57 102 8 103 65 104 13 105 26 106 36 107 31 108 24 109 54 110 9 111 9 112 14 113 9 114 59 115 74 116 52 117 30 118 26 119 80 120 8 121 63 122 58 123 8 124 119 125 29 126 34 127 9 128 69 129 117 130 42 131 122 132 19 133 31 134 20 135 14 136 108 137 8 138 3 139 73 140 94 141 13 142 9 143 189 144 36 145 59 146 61 147 25 148 50 149 80 150 92 151 14 152 80 153 25 154 9 155 53 156 15 157 9 158 31 159 35 160 70 161 9 162 147 163 75 164 85 165 20 166 15 167 99 168 25 169 50 170 9 171 24 172 147 173 108 174 62 175 55 176 69 177 117 178 9 179 51 180 85 181 37 182 97 183 53 184 25 185 167 186 14 187 20 188 96 189 27 190 8 191 26 192 175 193 37 194 52 195 68 196 9 197 3 198 21 199 149 200 42 201 37 202 41 203 77 204 63 205 71 206 27 207 26 208 20 209 41 210 115 211 26 212 25 213 87 214 25 215 36 216 26 217 161 218 134 219 25 220 43 221 108 222 9 223 41 224 37 225 9 226 161 227 123 228 53 229 136 230 15 231 55 232 44 233 95 234 25 235 64 236 26 237 31 238 46 239 71 240 9 241 112 242 141 243 62 244 187 245 85 246 73 247 3 248 188 249 106 250 55 251 254 252 8 253 14 254 9 255 31 256 64 257 42 258 20 259 24 260 61 261 9 262 64 263 153 264 66 265 59 266 50 267 91 268 8 269 27 270 32 271 210 272 242 273 117 274 14 275 35 276 26 277 198 278 53 279 3 280 75 281 3 282 133 283 74 284 82 285 3 286 62 287 44 288 36 289 120 290 79 291 163 292 15 293 36 294 125 295 64 296 69 297 41 298 145 299 14 300 78 301 83 302 25 303 62 304 80 305 15 306 54 307 20 308 59 309 37 310 43 311 64 312 9 313 31 314 24 315 50 316 3 317 9 318 54 319 8 320 106 321 31 322 19 323 187 324 15 325 343 326 3 327 147 328 55 329 37 330 26 331 152 332 35 333 3 334 34 335 63 336 142 337 47 338 80 339 42 340 64 341 25 342 25 343 110 344 75 345 112 346 74 347 33 348 26 349 36 350 82 351 71 352 25 353 19 354 32 355 82 356 74 357 26 358 3 359 37 360 116 361 115 362 54 363 101 364 24 365 32 366 24 367 9 368 9 369 32 370 81 371 90 372 177 373 46 374 15 375 40 376 105 377 3 378 81 379 102 380 54 381 25 382 44 383 15 384 52 385 35 386 108 387 92 388 57 389 9 390 14 391 128 392 82 393 68 394 156 395 19 396 56 397 37 398 14 399 50 400 77 401 68 402 174 403 63 404 177 405 41 406 455 407 52 408 49 409 123 410 120 411 3 412 91 413 51 414 101 415 19 416 176 417 43 418 75 419 58 420 102 421 123 422 9 423 381 424 13 425 9 426 13 427 119 428 15 429 9 430 53 431 97 432 40 433 123 434 35 435 117 436 64 437 43 438 9 439 38 440 99 441 42 442 8 443 35 444 112 445 21 446 138 447 9 448 66 449 89 450 24 451 38 452 54 453 123 454 20 455 40 456 34 457 80 458 244 459 98 460 67 461 162 462 9 463 153 464 90 465 82 466 108 467 122 468 71 469 39 470 118 471 109 472 71 473 21 474 57 475 256 476 9 477 14 478 190 479 38 480 25 481 25 482 57 483 63 484 63 485 112 486 25 487 163 488 3 489 37 490 72 491 165 492 26 493 51 494 21 495 42 496 98 497 19 498 40 499 36 500 25 501 81 502 26 503 40 504 97 505 75 506 27 507 71 508 25 509 26 510 89 511 70 512 26 513 99 514 36 515 14 516 214 517 9 518 14 519 119 520 14 521 36 522 15 523 186 524 89 525 25 526 49 527 42 528 35 529 57 530 93 531 25 532 9 533 70 534 53 535 95 536 77 537 3 538 103 539 84 540 25 541 178 542 150 543 55 544 19 545 53 546 130 547 64 548 31 549 53 550 100 551 86 552 212 553 116 554 52 555 224 556 8 557 97 558 24 559 80 560 164 561 99 562 25 563 20 564 166 565 19 566 14 567 92 568 84 569 26 570 163 571 224 572 79 573 111 574 8 575 101 576 37 577 37 578 15 579 35 580 30 581 157 582 109 583 106 584 58 585 8 586 93 587 25 588 125 589 289 590 9 591 177 592 81 593 21 594 254 595 90 596 97 597 56 598 134 599 266 600 31 601 19 602 24 603 142 604 20 605 98 606 80 607 134 608 81 609 94 610 20 611 31 612 48 613 98 614 35 615 54 616 110 617 46 618 97 619 66 620 51 621 122 622 54 623 134 624 248 625 73 626 131 627 32 628 25 629 36 630 120 631 3 632 95 633 65 634 56 635 53 636 35 637 65 638 58 639 8 640 95 641 137 642 80 643 68 644 65 645 317 646 13 647 38 648 125 649 19 650 225 651 213 652 208 653 37 654 80 655 81 656 31 657 37 658 84 659 133 660 80 661 79 662 43 663 9 664 211 665 79 666 186 667 31 668 26 669 215 670 38 671 9 672 25 673 33 674 25 675 284 676 175 677 87 678 64 679 51 680 98 681 25 682 51 683 41 684 35 685 32 686 9 687 111 688 36 689 79 690 43 691 25 692 70 693 49 694 31 695 21 696 15 697 107 698 14 699 109 700 65 701 42 702 119 703 14 704 49 705 26 706 25 707 67 708 121 709 178 710 81 711 37 712 276 713 70 714 81 715 67 716 58 717 36 718 93 719 3 720 65 721 13 722 36 723 214 724 44 725 53 726 36 727 92 728 86 729 103 730 97 731 66 732 165 733 151 734 136 735 36 736 168 737 52 738 20 739 54 740 32 741 9 742 248 743 38 744 14 745 95 746 162 747 102 748 358 749 13 750 70 751 36 752 35 753 42 754 264 755 120 756 151 757 105 758 3 759 93 760 165 761 9 762 26 763 138 764 73 765 25 766 99 767 53 768 97 769 27 770 25 771 191 772 20 773 24 774 60 775 102 776 86 777 75 778 14 779 9 780 241 781 26 782 42 783 54 784 15 785 165 786 27 787 209 788 97 789 190 790 37 791 15 792 51 793 127 794 20 795 41 796 9 797 138 798 168 799 113 800 90 801 9 802 26 803 138 804 9 805 126 806 51 807 21 808 24 809 142 810 36 811 386 812 9 813 57 814 83 815 357 816 9 817 91 818 116 819 9 820 14 821 214 822 168 823 41 824 82 825 78 826 383 827 134 828 8 829 44 830 99 831 575 832 38 833 9 834 3 835 39 836 154 837 105 838 67 839 25 840 151 841 9 842 41 843 36 844 132 845 288 846 31 847 104 848 138 849 117 850 74 851 110 852 87 853 37 854 98 855 64 856 62 857 87 858 162 859 67 860 15 861 35 862 106 863 13 864 9 865 99 866 81 867 48 868 113 869 235 870 189 871 163 872 93 873 85 874 174 875 41 876 21 877 3 878 48 879 127 880 14 881 132 882 164 883 156 884 162 885 89 886 64 887 157 888 36 889 202 890 96 891 56 892 14 893 119 894 110 895 38 896 57 897 132 898 79 899 3 900 227 901 21 902 59 903 25 904 66 905 65 906 107 907 15 908 36 909 15 910 162 911 70 912 26 913 76 914 42 915 205 916 30 917 36 918 26 919 25 920 14 921 240 922 60 923 8 924 41 925 20 926 52 927 70 928 148 929 88 930 63 931 187 932 9 933 60 934 49 935 3 936 21 937 15 938 182 939 164 940 20 941 181 942 147 943 20 944 279 945 222 946 64 947 154 948 229 949 54 950 35 951 162 952 27 953 87 954 90 955 99 956 9 957 26 958 229 959 143 960 37 961 161 962 9 963 126 964 69 965 79 966 258 967 8 968 73 969 69 970 92 971 100 972 48 973 107 974 99 975 164 976 37 977 81 978 254 979 19 980 3 981 136 982 54 983 9 984 52 985 122 986 20 987 390 988 46 989 227 990 65 991 26 992 26 993 193 994 95 995 82 996 160 997 70 998 150 999 149 1000 62