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