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