100 400
596 494 947 89 739 940 923 190 358 419 247 936 206 452 53 333 20 441 292 434 835 576 25 864 880 890 355 576 66 697 509 718 223 425 70 752 470 173 641 681 100 677 675 174 99 579 991 138 951 757 725 216 753 489 380 315 168 584 29 622 375 538 35 39 710 738 273 225 939 746 376 931 283 559 50 84 131 121 786 811 476 502 12 718 102 382 848 5 435 354 482 405 338 228 887 210 349 752 120 370
440 948 110 528 28 623 197 47 242 350 301 309 348 543 607 492 202 892 799 461 188 752 999 470 485 645 455 986 747 535 316 689 467 201 352 569 814 940 572 150 667 942 358 209 657 363 947 609 272 114 980 31 658 342 118 696 472 38 573 617 752 45 287 337 823 386 683 430 997 281 555 725 708 863 205 146 335 584 127 252 773 832 54 20 698 836 326 474 889 384 285 715 158 163 559 425 815 105 908 392 715 324 172 303 209 324 207 222 680 623 612 851 73 949 996 921 331 480 433 557 29 64 101 340 677 95 439 110 26 391 325 613 693 352 736 471 242 304 291 896 397 977 507 248 957 596 857 250 435 203 113 55 117 355 241 806 673 657 495 963 171 357 605 941 443 966 924 151 503 134 615 840 665 630 871 400 454 445 391 473 74 12 129 110 489 235 367 717 178 941 335 128 534 286 792 84 353 295 770 774 902 652 987 271 711 96 595 115 507 701 41 534 981 139 728 709 235 12 306 718 669 859 192 764 490 660 904 619 177 210 91 876 881 422 511 250 419 592 313 328 970 296 794 479 676 454 718 180 793 261 251 475 114 58 808 273 605 636 660 358 417 45 833 599 915 525 985 462 449 830 878 404 442 771 395 677 734 616 716 824 9 580 968 374 795 730 114 814 821 458 810 553 95 320 848 603 742 404 522 966 373 952 882 984 424 345 424 143 694 493 69 232 142 670 474 440 393 783 218 596 223 317 589 451 432 969 593 889 784 289 922 410 343 78 729 864 317 679 742 454 117 322 960 742 333 218 712 987 846 903 186 469 884 141 771 703 904 571 256 31 283 681 275 231 764 1 760 403 749 835 794 761 288 136 182 564 34 106 716 482 474 995 134 285 298 840 848 110 208 83 809 316 643 406 304 317 495 492 920 976
732 921 277 407 52 934 92 71 887 435 755 139 880 490 109 553 892 483 818 225 615 583 485 303 478 728 948 651 69 750 493 956 153 928 675 636 315 110 235 738 565 861 979 728 109 49 283 881 116 920 84 299 218 510 181 280 867 39 682 419 430 470 370 732 96 259 150 897 668 639 153 252 66 754 37 112 593 134 935 696 627 345 968 77 576 910 289 139 314 609 74 93 692 46 376 263 499 454 302 256 670 510 862 275 969 668 202 9 344 957 743 754 39 300 340 937 252 192 448 162 923 904 82 995 415 400 152 669 639 598 293 396 269 916 507 371 142 629 462 466 941 318 876 934 768 618 860 884 746 875 728 208 269 967 590 821 899 940 77 351 950 928 829 717 873 699 695 591 413 742 125 570 763 812 380 818 453 817 330 882 321 855 735 824 483 371 679 643 9 151 750 152 675 124 511 38 555 550 1000 220 688 609 386 868 12 921 376 554 461 421 661 45 226 659 142 753 44 239 140 889 1000 307 520 55 850 801 43 392 916 458 146 184 39 70 403 20 988 478 544 504 973 731 956 165 811 218 153 360 775 820 723 788 880 819 562 905 115 684 809 418 81 917 368 615 240 753 353 170 148 21 426 183 151 542 203 94 37 634 377 469 547 145 626 787 782 711 15 682 866 977 313 857 348 386 445 77 262 948 972 539 424 514 12 976 889 290 81 476 884 456 648 100 192 239 720 452 861 719 655 794 229 425 978 637 976 501 907 955 226 294 92 741 317 954 137 141 649 145 382 314 148 957 254 629 120 407 14 326 202 527 636 916 375 566 810 64 619 547 926 500 311 777 659 327 256 356 177 604 869 552 546 901 134 914 101 853 146 80 855 273 260 627 769 858 659 673 427 603 908 672 374 38 124 556 748 43 734 616 547 29