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