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