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