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