329 887 639 551 254 449 523 888 723 967 336 856 482 746 742 211 223 819 646 924 502 657 157 981 896 886 923 601 683 172 690 116 102 763 210 430 740 638 620 173 190 552 984 399 211 253 874 651 990 649 409 576 439 574 657 383 722 350 804 866 494 224 506 477 146 604 186 882 681 866 616 490 545 103 866 401 214 255 425 132 160 556 781 634 360 951 947 653 976 744 589 244 364 907 178 759 791 128 556 490 661 584 469 456 560 321 827 363 926 885 703 631 809 252 418 788 208 773 532 917 272 201 438 923 114 164 166 849 177 786 585 482 754 969 956 553 746 155 683 858 149 555 145 674 331 876 184 801 696 781 352 945 947 284 541 737 341 215 557 160 190 121 211 586 448 627 165 840 666 750 310 850 579 975 432 593 813 605 176 254 738 199 314 657 776 489 564 911 778 736 402 659 960 340 395 689 464 759 143 872 932 442 508 569 723 814 705 591 931 454 328 746 782 260 184 820 511 779 498 915 251 703 473 467 349 768 827 602 416 662 930 674 261 918 780 471 620 360 833 225 337 934 380 832 240 449 451 738 519 303 754 369 730 673 476 187 188 805 731 315 977 164 855 461 113 788 394 879 240 906 173 353 145 238 651 285 148 437 307 118 258 543 603 640 485 618 891 874 539 112 292 628 684 899 645 136 605 670 931 581 962 888 535 340 837 394 519 670 699 679 807 365 240 192 630 349 270 869 924 829 538 559 992 716 908 524 306 487 997 217 725 283 995 514 947 427 682 280 326 769 231 647 537 974 401 934 563 773 759 361 107 892 901 365 647 300 976 731 456 956 823 627 386 642 530 377 223 496 928 559 649 643 649 746 612 374 442 361 603 590 723 740 249 128 808 718 680 968 315 623 614 881 413 367 289 697 273 961 285 624 341 889 942 960 294 691 884 504 191 952 256 816 504 299 695 901 719 207 313 705 798 309 250 391 514 601 671 509 289 934 885 110 722 763 937 751 331 682 532 640 764 458 990 974 805 517 850 958 178 637 888 191 541 918 282 964 881 448 821 861 764 256 209 871 865 972 822 802 245 827 308 759 591 125 986 890 281 797 272 923 930 443 764 224 519 860 147 483 517 412 871 332 638 875 693 803 604 897 347 279 129 795 674 852 760 928 500 200 421 558 280 437 844 687 369 259 255 347 412 930 607 123 845 689 569 628 646 651 189 699 501 806 366 876 459 383 769 569 820 245 615 876 664 630 677 212 674 929 412 465 265 976 891 554 743 563 852 376 144 288 290 317 987 936 785 960 390 726 513 952 776 152 246 721 680 771 810 378 181 401 198 492 818 535 454 353 498 337 442 577 972 329 337 191 189 179 774 712 823 573 945 553 776 608 837 347 340 705 935 464 139 422 937 315 927 529 802 772 932 949 399 257 312 308 961 185 355 422 644 625 739 283 252 767 284 348 572 176 826 726 297 926 176 383 118 108 266 905 767 308 732 680 235 532 936 202 151 223 917 909 658 730 787 544 576 457 527 156 287 832 738 647 243 321 428 150 827 153 849 456 911 555 248 498 882 745 522 239 864 749 301 168 766 674 320 300 876 212 608 359 163 199 390 918 835 311 943 223 938 502 640 742 566 676 111 607 178 625 548 635 389 666 985 522 528 834 536 815 756 143 614 387 993 865 406 711 422 572 131 927 128 392 554 653 124 891 309 355 561 168 364 720 313 286 185 601 521 109 583 914 698 346 482 374 500 721 154 897 829 392 984 390 325 407 917 236 504 753 926 711 432 654 316 554 531 172 434 845 632 224 595 336 325 718 938 477 721 882 381 965 841 206 648 459 692 896 857 984 686 281 339 879 763 354 735 962 126 157 373 490 427 885 962 663 893 816 889 811 178 634 671 996 877 456 534 102 625 953 912 823 901 474 296 430 717 475 949 180 898 592 328 465 854 302 681 703 473 785 285 593 974 663 521 786 670 134 536 979 401 678 512 605 537 277 649 664 623 518 751 302 798 405 297 371 362 138 368 524 521 314 484 925 828 682 993 263 330 695 400 738 353 356 141 813 442 913 435 927 505 893 721 779 181 362 160 587 366 659 759 943 450 352 793 108 702 734 409 708 139 669 748 464 374 472 490 130 351 681 605 284 137 357 281 572 558 688 794 715 364 728 758 432 769 141 456 774 451 233 884 689 878 991 223 980 309 606 773 302 532 938 567 424 984 233 878 403 297 632 491 421 182 257 685 115 190 616 718 530 717 733 727 760 803 406 210 786 537 770 617 615