1 176 217 316 186 105 796 648 902 271 951 139 916 352 568 480 652 698 409 998 608 991 363 27 926 823 377 405 459 691 471 193 548 150 334 415 357 794 771 69 690 411 853 403 319 901 424 930 764 328 208 732 43 138 365 470 125 87 486 76 875 752 78 667 454 678 886 256 868 705 769 797 615 206 737 583 937 436 257 636 313 462 162 251 17 508 668 396 157 11 947 711 879 276 979 335 238 425 554 654 96 447 12 905 735 273 205 247 277 58 763 389 286 785 730 498 488 101 708 311 543 897 391 242 534 934 398 244 395 593 468 955 981 479 136 959 849 911 371 216 168 640 453 628 834 761 975 91 416 367 219 290 556 145 294 372 131 110 321 72 4 680 359 130 13 990 917 527 135 860 940 542 107 39 507 3 245 345 369 180 753 692 884 550 236 493 440 569 855 229 442 343 274 109 869 86 599 734 414 552 626 426 417 496 210 570 467 344 295 564 83 189 847 560 704 338 50 665 133 653 500 688 489 509 515 322 291 887 993 177 364 392 965 241 314 821 70 385 845 439 15 435 529 333 859 574 712 53 658 910 114 651 174 142 103 982 670 129 742 120 381 767 923 118 862 765 874 899 358 196 616 677 384 94 10 927 516 814 461 259 666 302 348 430 971 397 687 268 128 269 421 209 45 612 857 851 159 829 475 175 310 729 288 434 353 717 336 93 44 685 620 896 689 918 566 697 478 811 782 431 944 482 781 458 108 124 307 48 326 935 531 842 641 266 810 738 373 347 154 234 522 418 197 647 265 967 85 812 56 67 806 920 768 190 18 871 243 703 631 702 339 733 492 521 123 171 16 565 699 551 789 161 635 976 760 73 537 346 545 99 330 89 455 611 864 287 549 497 985 237 255 578 954 627 881 846 388 913 532 898 406 645 610 8 427 584 202 306 292 491 445 201 994 861 772 226 331 149 932 281 300 279 987 380 721 895 66 446 741 404 38 90 904 777 95 536 366 22 546 675 630 980 28 844 393 275 547 682 30 481 146 775 441 412 751 622 75 966 602 65 961 827 625 62 57 200 452 249 74 749 182 1000 743 318 858 80 865 576 820 264 153 978 725 700 607 184 160 121 773 375 514 686 606 839 779 156 669 701 748 115 891 866 250 523 596 928 572 939 816 505 788 400 485 199 579 575 24 544 14 304 644 148 225 32 745 134 617 780 597 191 903 195 813 809 163 260 815 672 526 683 239 872 601 501 716 661 419 807 850 676 731 662 477 407 766 634 828 956 349 203 494 799 603 835 282 68 394 510 55 355 127 340 557 936 856 46 986 448 878 790 215 989 950 450 825 164 378 722 726 650 117 941 324 826 172 408 220 539 706 972 629 718 483 37 362 632 399 914 925 609 350 563 621 60 63 723 819 949 64 533 943 495 880 502 59 79 386 158 892 870 830 538 778 586 719 254 590 841 977 283 401 803 437 476 376 800 451 922 49 793 792 854 715 111 999 518 946 270 831 170 915 952 756 33 637 490 555 325 540 167 671 908 42 623 656 472 633 724 912 638 657 52 178 360 953 140 619 503 315 293 97 246 433 681 801 674 567 736 762 646 387 642 428 47 473 562 383 224 553 969 341 867 848 112 933 214 948 19 151 817 263 144 231 327 909 988 614 312 511 173 802 744 253 945 798 35 422 198 739 594 235 267 317 530 278 402 664 694 591 618 746 605 460 410 487 212 36 438 750 679 695 351 240 429 589 342 192 181 713 218 299 113 984 822 5 561 774 465 289 23 863 466 613 207 6 188 696 61 390 98 996 29 580 261 808 890 707 301 787 600 758 233 757 119 783 284 106 222 710 906 456 571 837 432 484 230 693 169 443 843 894 423 297 323 818 309 885 116 832 720 382 974 877 137 104 964 882 21 51 296 754 643 929 573 582 213 824 420 992 147 525 673 983 370 655 770 354 457 71 474 464 165 558 31 248 786 228 143 132 102 204 962 577 997 141 592 504 332 900 924 183 784 40 919 755 187 963 361 152 506 727 368 893 449 280 100 957 535 413 77 84 973 232 684 54 624 649 747 833 227 329 92 938 194 337 960 873 791 581 41 122 931 356 34 262 285 907 714 660 921 520 513 298 499 838 604 587 889 883 512 469 272 126 20 776 588 876 379 709 659 7 179 541 88 598 211 519 221 81 374 942 759 585 728 595 320 995 970 559 888 524 663 305 82 805 9 166 528 308 968 852 252 795 836 958 223 258 804 444 185 25 639 840 155 303 463 517 26 740 2