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