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