162 446 510 0 229 531 691 699 339 37 972 685 27 216 560 559 677 403 784 33 867 414 476 719 775 860 903 503 539 535 733 286 725 599 560 989 390 586 500 439 87 661 412 789 642 817 289 253 69 872 297 882 261 65 376 670 95 551 753 675 386 642 610 90 451 334 347 495 100 929 200 46 5 230 982 269 475 598 588 873 528 162 74 960 956 9 567 147 281 596 497 511 557 834 115 117 433 954 407 71 251 294 96 934 888 395 601 0 331 240 689 757 747 293 280 131 551 352 368 121 956 551 296 581 550 889 72 786 236 273 269 801 757 543 816 15 663 268 411 734 575 319 396 219 161 137 960 953 853 210 813 727 590 108 824 783 795 289 85 384 582 608 718 977 782 733 179 89 182 260 9 615 363 838 411 392 344 994 631 364 513 525 159 565 992 385 935 367 750 131 20 542 311 997 218 990 455 739 632 551 407 415 225 386 314 22 400 351 964 501 400 508 559 557 693 704 386 729 652 624 903 915 203 261 626 307 315 591 64 627 486 771 709 766 753 406 936 132 451 382 737 915 624 910 497 376 66 142 76 384 671 396 864 982 498 392 357 651 730 600 516 920 433 789 684 465 496 148 31 32 971 678 880 468 162 966 525 820 435 7 737 31 666 362 929 161 506 664 108 523 515 187 611 886 283 117 530 362 231 672 106 597 775 509 639 703 66 904 89 290 422 854 766 30 88 540 120 809 243 493 280 943 916 915 44 648 847 306 46 143 661 333 888 616 43 972 489 893 512 262 973 444 627 570 269 287 659 928 338 777 693 877 642 772 345 969 590 363 341 308 133 872 321 187 540 541 350 174 15 295 684 532 351 225 814 955 668 301 386 647 509 845 20 972 379 252 349 981 731 772 504 723 489 314 571 270 406 541 602 183 610 166 933 610 170 811 76 686 36 622 395 89 674 278 676 662 963 294 315 732 480 781 837 474 179 471 189 625 17 923 900 182 492 850 621 637 355 894 620 145 349 875 379 264 217 101 141 14 572 355 73 582 856 372 965 314 418 406 119 783 426 729 329 781 163 904 224 807 57 861 391 265 353 837 663 706 933 467 289 796 627 740 758 917 380 501 912 684 771 736 162 337 437 736 242 816 716 216 277 288 275 810 636 968 903 953 605 623 774 942 173 719 939 364 904 908 442 617 612 553 982 668 848 198 53 980 225 579 288 297 64 56 540 288 428 502 551 430 750 368 226 926 274 261 510 876 522 127 928 371 888 150 470 923 73 854 556 517 753 897 450 662 795 907 82 951 192 863 119 565 311 299 445 364 303 872 342 266 834 2 317 684 821 645 615 402 461 355 564 933 578 340 810 68 519 780 845 775 780 939 374 616 654 591 496 238 340 784 233 513 326 578 464 788 334 762 186 845 733 208 314 224 741 108 987 579 536 431 425 415 769 167 335 561 873 515 47 181 910 843 869 438 206 654 408 271 442 215 824 950 749 640 477 576 1 706 389 122 31 801 189 560 339 404 550 825 360 597 591 637 810 62 341 501 258 429 979 959 362 472 981 504 400 46 845 552 907 392 396 601 699 455 707 966 775 542 546 202 301 621 800 196 613 983 168 88 290 492 754 871 163 949 492 797 773 468 23 836 301 195 321 186 302 40 41 972 360 659 839 971 874 224 427 677 844 640 801 666 714 442 317 797 184 973 635 525 975 474 634 749 697 837 694 532 95 110 54 411 744 107 462 813 44 689 55 965 380 382 154 846 255 579 481 560 326 509 287 432 30 700 805 34 513 503 917 24 715 297 650 816 757 336 499 557 290 289 17 226 598 763 305 548 478 936 563 864 850 343 961 513 899 54 705 34 163 548 424 117 947 882 911 282 267 432 60 839 28 254 475 248 396 347 451 667 623 570 240 532 462 892 301 185 43 353 970 722 982 364 609 329 392 908 135 280 470 815 87 204 761 311 100 966 94 791 744 861 275 862 46 631 516 482 436 278 584 294 26 539 81 708 722 472 858 142 198 304 591 71 126 179 70 849 835 836 855 26 932 433 6 858 5 531 342 989 453 514 844 849 189 57 112 651 43 547 167 95 13 772 523 730 805 158 55 981 395 735 259 370 774 882 366 851 417 628 698 437 774 253 875 986 791 847 689 13 50 930 204 293 426 721 255 529 21 964 837 327 974 902 423 915 419 472 405 258 428 424 94 656 234 294 724 447 947 867 522 33 933 602 160 515 378 649 210 379 141 377 711 784 932 813 62 875 556 655 429 605 80 346 290 603 154 628 67 649 187 732 576 849 611 743 644 946 844 471 649 556 590 749 533 15 52 258 115 12 271 38 951 435 258 881 583 52 79 814 28 454 941 148 206 162 37 106 493 182 683 116 440 507 843 491 101 453 377 423 115 355 377 390 187 797 526 193 127 65 562 771 108 372 510 336 752 349 460 424 658 876 440 640 786 950 546 996 592 816 25 493 677 106 697 515 332 466 743 860 493 496 609 425 88 668 640 532 168 513 920 393 855 543 426 757 779 176 629 575 169 404 393 170 481 4 733 708 71 565 129 816 737 497 946 36 862 955 371 700 12 872 438 12 823 964 669 698 416 698 179 979 272 828 993 384 966 749 185 176 220 297 457 465 540 233 836 218 834 406 711 467 541 399 297 569 946 588 853 252 94 197 239 523 640 679 234 587 580 288 408 710 19 53 741 698 254 74 556 264 707 428 175 981 384 343 199 594 754 771 482 404 301 304 208 695 496 953 676 71 646 997 936 107 913 501 344 470 436 290 402 889 94 452 681 842 982 651 807 10 862 907 782 32 69 336 892 713 143 434 170 281 876 812 176 212 97 334 877 985 186 973 424 895 158 46 716 880 663 464 960 196 170 164 869 188 850 622 730 857 894 170 171 109 474 117 586