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