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