272 308 972 539 599 131 128 546 992 354 248 566 656 475 776 287 772 911 238 201 591 851 848 115 705 137 181 822 327 885 138 219 933 591 719 331 712 254 361 917 833 950 606 870 184 772 174 536 161 527 844 714 331 532 344 311 127 107 484 690 899 515 393 898 992 295 972 784 796 737 161 919 585 607 739 972 385 432 140 420 615 954 744 396 217 821 944 456 932 358 692 945 163 967 565 259 979 409 322 948 375 474 662 145 687 752 762 861 388 997 822 835 706 931 946 920 675 549 974 601 395 941 490 958 582 518 332 914 717 207 399 568 542 215 739 636 972 359 214 420 666 430 790 493 106 440 371 967 755 419 482 311 973 747 975 367 808 475 109 280 298 162 969 377 957 281 840 240 397 471 505 509 594 351 848 792 976 441 609 975 129 228 239 851 687 263 548 704 930 141 236 170 977 400 277 148 975 107 457 754 179 302 278 663 229 906 125 988 983 142 218 840 853 739 629 378 963 194 320 967 327 408 515 236 664 705 512 122 599 184 512 580 639 599 111 920 335 662 113 630 996 153 828 166 347 467 280 567 988 502 234 456 890 240 826 373 758 203 789 671 507 178 266 656 529 483 774 129 633 483 215 559 565 966 291 709 720 948 321 630 385 686 691 281 657 930 986 541 345 744 620 596 186 243 938 634 228 750 555 861 182 751 272 529 772 594 870 954 182 775 193 943 153 790 704 732 881 928 795 568 395 600 225 104 824 497 863 361 562 218 568 157 912 977 393 197 542 446 616 249 405 972 649 202 540 807 383 280 943 925 176 920 191 609 331 788 613 690 253 742 123 347 496 149 420 937 932 553 599 192 645 961 409 121 735 431 815 605 518 695 596 825 203 686 935 180 509 542 150 155 201 645 373 508 882 579 660 745 275 317 699 764 672 227 893 360 688 274 500 338 286 635 148 436 719 854 649 338 702 709 910 931 769 858 937 367 293 173 164 374 765 402 674 579 754 530 963 741 645 695 670 111 750 519 841 131 927 257 137 685 243 194 261 878 255 322 688 752 882 487 313 825 538 886 706 270 876 812 204 384 775 424 710 785 717 357 872 944 191 286 459 375 832 679 113 979 343 596 806 649 177 200 156 631 912 791 231 812 103 811 491 420 427 439 225 384 670 710 795 465 211 849 332 930 669 123 371 838 308 397 736 660 836 591 541 359 706 425 134 744 560 873 716 602 405 472 500 845 214 897 565 969 291 695 100 212 347 315 240 460 925 898 388 406 223 427 996 992 452 906 136 876 717 560 403 901 117 484 129 449 956 238 103 608 827 720 695 990 448 675 603 496 950 578 570 358 870 589 257 727 866 797 274 297 643 708 948 340 858 662 122 677 887 545 615 666 353 110 535 760 516 163 395 125 161 208 177 713 494 335 918 371 513 545 351 647 497 975 584 660 650 454 298 925 761 934 854 165 862 136 441 878 354 177 268 323 677 436 425 565 905 526 583 211 195 458 363 691 155 892 978 616 229 385 161 793 631 105 555 675 836 517 587 908 752 925 798 378 535 961 162 822 144 829 807 724 390 222 264 162 136 219 798 968 607 314 891 310 300 881 809 689 742 337 941 204 486 967 142 106 991 424 811 984 322 319 975 731 249 843 300 616 566 487 580 443 478 699 404 323 674 757 832 244 920 188 132 257 584 313 523 272 476 728 541 616 538 219 310 316 702 740 599 808 328 763 185 761 292 691 395 765 759 205 630 343 293 712 914 233 399 517 630 424 398 372 754 183 404 403 104 934 414 239 783 309 960 667 434 948 808 439 827 806 821 735 415 369 927 600 418 128 842 278 999 773 787 990 542 406 182 320 849 586 489 810 928 362 912 244 734 558 494 933 174 910 525 534 619 855 657 648 348 425 197 675 355 839 296 143 961 474 623 638 718 646 910 960 942 259 393 661 336 404 279 632 952 608 520 433 421 774 858 995 703 353 951 326 309 266 959 688 545 665 891 944 788 115 809 722 533 684 255 794 794 140 143 727 754 102 453 336 124 758 846 401 692 863 861 904 784 816 962 951 213 368 468 903 405 762 189 171 739 858 620 824 477 629 272 884 573 638 820 534 398 783 227 543 969 630 328 750 748 264 540 442 539 754 379 657 738 692 332 360 212 925 555 108 264 940 801 380 644 724 620 668 940 579 509 492 615 619 540 378 845 340 319 763 151 639 743 781 285 140 327 294 843 268 943 153 318 165 308 275 530 290 892 132 303 342 171 459 193 275 768 741 787 935 604 654