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