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