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