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