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