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