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