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