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