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