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