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