100 400
545 934 613 647 534 10 587 305 920 256 798 610 155 435 706 726 124 561 215 831 19 869 816 220 423 771 632 594 895 262 120 649 423 62 699 391 424 44 822 239 880 915 470 1000 7 269 870 484 353 31 390 488 592 313 563 543 801 65 522 65 614 834 476 159 224 885 446 466 399 2 39 8 884 73 571 744 392 17 81 256 459 696 572 158 430 727 851 28 760 919 277 130 146 812 341 423 243 937 620 89
285 295 208 711 615 816 193 387 345 381 250 326 321 260 540 372 507 491 162 339 499 34 572 127 244 131 279 143 336 750 382 366 359 714 75 203 370 989 310 433 448 720 498 842 406 294 315 427 953 693 603 209 186 375 589 974 34 348 546 766 855 993 864 303 459 756 705 870 567 387 70 880 597 931 621 259 274 758 821 988 386 364 449 576 866 302 707 354 826 996 861 352 347 511 546 118 174 895 641 254 660 964 516 174 483 408 784 754 100 657 602 211 583 899 536 819 999 964 879 560 885 263 658 657 523 721 941 319 620 284 166 22 937 530 229 71 273 560 962 107 715 325 93 917 986 174 28 589 154 440 171 494 655 482 330 944 1 905 71 81 295 403 188 781 725 461 403 905 8 400 613 563 675 834 936 291 533 855 38 737 335 135 989 339 944 937 964 12 315 866 249 402 517 154 238 249 477 910 841 776 197 697 92 160 834 38 848 622 325 391 622 840 463 935 473 373 561 494 60 956 693 478 665 545 945 889 69 265 262 25 376 134 123 199 304 32 955 740 546 570 625 209 627 830 498 607 574 463 917 533 735 138 106 604 265 264 676 884 387 148 143 664 222 289 360 416 93 187 821 490 211 482 689 593 909 211 704 964 299 705 78 712 929 890 88 895 434 322 437 753 180 911 962 123 749 316 991 474 874 255 385 517 18 226 927 755 411 383 561 271 640 728 772 35 82 436 821 974 986 783 345 304 166 811 999 362 181 882 32 535 994 707 423 282 199 75 898 603 605 556 819 417 672 161 862 746 812 537 994 492 942 599 758 337 857 757 48 233 724 476 574 281 342 51 217 162 174 118 638 692 797 767 199 336 330 757 772 536 76 357 932 562 624 975 701 878 733 62 369 222 617 553 114 969 690 500 755 769 220 709
817 874 795 495 241 175 364 678 363 560 318 57 486 81 533 25 385 368 25 37 48 180 612 87 612 546 276 607 947 388 201 448 230 133 445 366 787 731 962 441 779 783 110 604 208 424 546 210 294 275 624 945 242 571 372 32 743 335 123 380 362 53 837 204 121 118 519 466 617 629 558 24 739 130 777 309 276 12 897 61 367 661 589 788 825 718 308 196 859 788 599 365 992 746 34 665 834 862 480 745 732 756 311 630 792 963 513 587 710 273 471 686 752 188 776 457 924 554 325 27 156 801 710 206 523 225 762 927 305 194 600 20 769 458 758 613 28 363 483 433 336 470 888 569 648 60 81 713 853 375 11 801 556 100 639 169 634 988 982 621 877 346 948 78 73 977 149 67 744 743 416 130 39 909 904 145 727 411 791 532 941 101 740 729 787 191 16 151 815 857 121 70 951 242 734 370 908 654 949 567 568 261 182 673 769 36 591 664 640 636 556 288 750 535 204 472 173 376 431 652 199 694 609 982 969 991 525 816 315 378 28 579 543 563 865 419 831 897 837 845 100 155 463 282 195 133 871 560 632 337 683 220 920 749 952 184 233 62 816 189 108 793 12 27 663 335 812 459 932 492 637 804 52 132 738 127 52 774 871 233 380 786 269 879 490 131 866 882 44 653 472 613 524 759 320 516 370 174 185 211 508 499 687 779 426 620 545 474 364 30 805 177 847 681 607 14 688 917 961 964 688 753 528 654 12 564 379 723 504 273 489 738 809 877 776 134 964 662 413 588 242 450 976 685 288 507 506 242 478 378 470 833 742 394 850 500 665 390 500 439 217 427 595 287 270 855 488 146 638 820 769 272 557 337 560 719 613 128 363 747 442 842 532 277 223 595 169 752 804 539 950 780 337 851 750 551 632 790 690 84