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