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