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