953 511 490 509 831 589 149 365 872 364 996 537 326 528 803 558 480 380 220 674 10 851 359 596 621 290 980 53 512 980 603 751 361 664 666 397 593 655 866 373 424 996 802 922 28 865 835 247 334 877 313 346 998 477 264 843 56 81 692 383 788 960 798 473 536 530 461 152 768 17 682 940 544 586 542 278 888 709 781 692 809 23 922 498 71 891 691 878 467 303 613 759 99 130 959 499 795 358 125 627 603 139 798 58 656 266 226 786 363 906 500 120 37 828 209 442 485 719 752 358 691 652 64 27 504 896 457 914 679 924 531 400 967 413 841 45 207 689 79 155 924 428 476 76 170 231 960 419 922 318 591 63 588 946 786 156 896 598 889 931 955 129 781 372 156 754 864 342 471 440 361 418 674 373 419 437 586 694 190 791 91 763 370 495 444 131 747 641 987 291 476 86 814 598 797 969 886 604 547 318 945 225 751 733 340 161 61 400 492 6 132 52 122 858 479 487 167 74 142 306 516 362 863 438 474 879 930 943 506 328 389 265 752 74 155 582 871 741 161 289 516 78 848 809 572 533 934 194 95 368 188 493 843 319 523 375 775 52 953 372 184 17 118 399 41 744 303 574 445 185 305 552 311 149 428 409 826 41 376 492 587 334 128 74 961 797 152 8 384 512 268 856 314 886 688 864 183 116 752 42 661 888 698 164 558 380 982 910 89 958 469 990 29 415 231 43 682 557 870 373 594 187 697 324 317 478 475 328 377 997 482 244 346 974 778 821 359 461 847 706 393 789 303 417 30 379 189 922 45 682 824 230 120 526 90 225 238 257 483 182 245 120 497 363 550 292 1 350 46 802 986 708 397 164 991 627 427 322 720 557 911 982 386 666 504 505 120 338 344 215 540 742 436 338 232 906 550 210 451 897 369 144 985 356 980 833 877 999 879 862 769 518 171 193 352 893 912 225 289 763 732 266 297 253 222 435 137 308 847 26 837 138 311 148 856 815 853 77 325 641 473 543 503 100 337 173 144 247 737 109 720 328 323 452 831 682 101 118 697 125 568 164 694 469 73 401 235 375 747 97 923 379 319 633 316 123 747 305 805 786 395 109 963 784 60 138 247 120 595 215 17 641 861 370 180 16 87 815 985 647 219 823 287 971 151 528 823 534 368 502 11 102 928 299 193 609 311 417 870 585 455 486 26 65 305 316 79 825 205 631 993 175 50 108 857 696 530 945 672 602 984 396 455 500 402 880 208 404 474 103 254 620 650 810 80 727 498 199 798 272 506 609 371 419 648 330 100 958 241 928 928 524 612 149 60 221 707 177 832 895 567 937 376 492 980 396 761 688 469 141 174 55 296 637 655 170 247 592 703 88 96 49 685 420 288 43 969 622 963 840 916 335 635 785 839 194 668 572 673 929 467 189 663 198 303 929 208 142 702 723 383 340 128 797 62 934 477 488 358 592 709 245 933 899 147 438 671 841 561 798 449 960 369 116 150 248 480 222 815 175 296 677 879 295 999 995 399 239 867 820 21 142 714 491 385 691 798 412 923 478 531 653 542 213 875 218 743 280 808 977 690 32 936 930 557 855 394 785 469 630 571 98 179 406 167 403 394 137 310 946 474 871 478 46 35 845 112 517 976 492 890 984 470 4 754 689 406 254 623 37 860 325 928 506 278 647 685 333 310 987 226 609 226 913 923 605 231 541 630 761 810 608 557 356 16 504 109 878 42 45 622 144 594 472 502 754 990 251 312 155 107 122 914 889 505 23 15 688 263 107 206 23 626 877 859 129 614 271 381 953 504 707 350 624 913 541 280 476 612 128 511 869 984 539 172 604 866 939 126 378 486 677 640 697 834 872 879 666 978 170 178 693 258 646 394 524 86 128 77 234 66 316 177 601 968 966 217 693 885 134 855 280 81 709 359 107 667 294 519 255 44 789 133 598 394 791 164 410 803 351 530 309 694 774 25 400 506 856 296 623 367 195 624 525 453 387 13 500 585 961 510 708 373 844 102 500 626 399 94 378 986 459 304 712 471 390 795 43 473 587 276 384 735 242 681 370 232 817 278 48 672 427 4 564 752 374 567 750 295 447 845 845 977 420 487 778 593 774 457 828 568 58 853 492 845 318 499 396 475 34 257 248 35 764 581 85 994 343 38 227 765 841 304 757 742 331 192 767 82 663 201 582 717 296 349 389 374 788 176 511 662 993 672 322 408 570 844 659 737 639 443 135 428 212 979 981 79 12 157 263 580 517 43 254 667 654 305 40 824 746 833 144 499 581 877 217 951 169 825 198 41 877 743 600 98 713 407 513 999 407 146 176 963 923 425 919 196 408 294 334 323 810 821 453 117 603 49 604 647 609 776 540 791 598 519 678 814 625 548 271 752 189 149 339 925 192 15 379 300 360 708 290 424 923 112 920 471 792 186 483 307 865 377 649 704 464 377 147 643 553 187 898 802 752 776 713 389 360 901 558 5 438 768 47 103 949 701 350 741 409 116 973 561 36 530 810 912 665 550 708 73 827 134 365 845 17 470 782 899 987 4 506 158 890 918 71 163 484 814 475 734 35 687 524 70 743 166 239 182 716 896 592 620 102 25 163 597 30 491 556 827 562 263 398 836 99 230 753 432 843 898 153 81 177 779 305 317 337 838 671 696 854 297 352 824 356 719 114 601 360 728 969 771 893 244 535 540 160 796 208 163 70 226 562 236 70 891 216 13 889 328 569 468 247 459 64 651 896 305 959 427 104 896 282 751 119 141 143 191 304 138 679 832 731 495 12 81 70 550 676 88 203 237 722 734 780 515 334 690 751 888 171 867 681 932 677 812 498 969 370 339 82 998 729 744 719 628 931 321 61 904 35 103 796 394 242 159 471 822 289 955 876 808 539 739 638 601 866 28 419 969 492 160 170 549 52 24 51 774 879 487 51 133 962 643 122 854 167 226 257 963 382 688 152 623 985 687 446 490 83 93 791 610 909 851 569 783 261 426 670 704 536 733 973 635 857 114 550 697 659 848 2 946 791 354 581 120 553 379 897 412 886 530 652 382 348 640 807 720 697 128 643 19 107 443 686 238 41 752 982 827 207 564 97 201 222 241 296 507 611 907 317 807 362 283 961 601 258 573 737 806 29 530 962 538 126 820 972 191 361 15 841 971 621 134 255 985 300 666 550 420 254 991 946 338 319 326 806 210 14 126 334 511 243 262 147 112 247 695 539 572 988 186 76 486 442 345 916 383 781 169 323 321 299 573 158 94 691 54 398 974 514 199 899 128 858 976 436 811 453 725 620 81 221 575 558 349 730 10 643 100 742 913 321 495 93 421 248 386 140 688 872 686 986 514 862 179 116 748 799 136 649 989 773 643 681 116 289 964 276 763 527 669 386 890 773 51 901 728 35 0