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