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