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