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