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