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