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