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