100 400
405 604 662 507 209 320 336 949 270 399 72 745 282 844 729 2 421 104 586 930 461 299 978 674 823 499 80 282 135 587 413 536 996 42 118 584 928 269 358 38 426 493 643 149 809 407 655 424 75 649 384 950 360 202 310 387 72 147 738 858 438 156 716 496 713 44 589 661 561 745 759 298 275 892 780 735 356 626 158 892 31 321 969 67 313 214 527 648 63 731 176 594 917 45 982 733 123 539 649 680
934 746 602 64 851 591 586 915 285 562 699 314 98 752 837 322 451 336 611 634 998 396 986 476 806 576 730 854 668 514 80 36 634 719 544 988 110 408 856 624 818 990 762 25 982 500 532 84 370 341 985 157 367 610 78 636 27 755 985 779 596 162 443 589 123 875 372 816 449 175 375 852 802 289 317 232 796 577 318 648 467 6 51 798 845 301 375 529 999 628 46 596 663 906 466 970 926 466 160 13 606 944 631 600 191 396 515 423 581 103 889 369 613 536 585 139 836 247 181 784 406 956 741 658 103 812 717 665 407 484 539 729 473 684 469 742 732 326 131 257 348 587 644 825 653 678 503 596 164 218 730 205 425 711 669 382 367 866 88 389 626 315 576 620 286 996 153 292 352 760 233 413 141 340 1 522 244 30 484 348 404 375 407 432 910 878 933 289 138 644 575 240 774 823 772 14 725 317 371 593 763 200 603 932 619 517 265 632 516 41 960 866 357 420 143 770 28 82 864 754 101 852 861 147 696 391 665 921 396 144 656 902 762 186 382 510 660 284 553 261 74 196 969 533 177 1000 494 673 861 529 224 984 1 246 200 91 988 382 556 396 214 745 731 892 750 83 463 281 476 620 262 764 829 899 370 871 635 868 882 383 456 764 407 717 455 436 98 625 187 565 841 749 180 891 289 572 947 936 122 562 759 241 589 581 157 549 920 856 29 295 530 242 837 742 122 147 43 66 298 164 535 963 462 97 52 76 688 101 824 889 382 76 340 158 608 117 900 298 719 841 241 238 552 153 477 719 66 565 164 867 569 575 824 653 963 772 410 752 84 23 234 668 617 144 867 364 388 157 684 11 512 568 437 758 740 705 718 459 90 232 163 99 787 539 830 3 669 69 615 62 475 410 751 633 899 352 5 146 671 314
84 911 360 779 910 195 508 459 655 256 344 964 228 867 826 212 823 855 472 851 166 583 185 416 725 902 579 194 654 529 595 8 113 417 174 931 573 601 524 895 977 273 917 948 556 813 743 655 662 143 733 486 943 564 264 739 532 28 603 176 688 347 969 492 544 674 603 500 588 916 514 513 261 698 466 277 285 694 766 564 970 458 794 653 860 177 318 492 537 757 76 910 714 445 600 398 564 275 801 389 649 409 739 602 227 218 327 709 706 331 588 775 896 50 609 473 393 264 266 989 265 340 554 662 346 510 171 333 263 670 542 933 398 866 655 168 447 302 621 146 232 444 450 61 948 778 981 509 519 95 517 938 277 923 581 888 504 27 169 998 451 774 209 995 501 34 239 512 13 810 844 341 643 862 538 708 424 490 920 95 541 625 79 542 250 492 962 236 231 869 361 347 310 259 141 671 854 820 500 987 663 415 449 320 99 610 169 382 909 358 607 525 310 756 93 17 774 891 273 517 526 12 325 287 374 43 843 80 438 744 659 393 858 337 910 35 427 381 290 778 364 646 478 589 340 105 288 11 343 411 113 157 701 882 532 402 348 466 564 764 327 142 510 554 326 899 782 733 168 883 764 552 297 417 915 944 321 773 865 444 64 431 590 615 759 829 475 219 253 660 734 176 326 626 452 536 555 396 244 551 905 562 968 45 510 691 56 853 520 618 310 245 567 639 547 279 282 229 350 508 403 611 764 772 764 303 701 39 742 786 632 835 349 211 189 283 932 539 212 753 585 537 627 512 620 314 30 328 350 716 792 119 719 410 711 193 930 234 174 443 710 688 460 676 705 953 315 773 34 613 406 181 239 245 499 573 963 177 485 72 973 47 154 848 871 197 309 57 649 662 554 11 269 203 430 172 800 104 334 572