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