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