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