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