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