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