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 740 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 26 517 135 860 940 542 107 39 507 3 245 345 369 180 753 692 884 550 236 463 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 303 338 50 665 133 653 500 688 489 509 515 322 291 887 993 177 364 392 155 965 241 314 821 840 70 385 845 639 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 899 358 874 196 616 624 650 117 279 281 300 932 149 331 226 888 559 772 809 163 260 815 672 521 123 171 16 565 699 782 431 944 482 781 458 108 124 307 48 566 918 689 791 581 41 394 846 881 627 954 762 567 736 461 259 804 666 302 348 430 971 397 687 268 128 269 305 421 209 45 612 857 851 159 829 475 258 175 310 729 288 434 223 353 717 336 93 44 958 685 896 620 21 378 164 227 825 450 264 820 576 347 234 154 522 418 197 647 265 967 85 812 56 67 806 920 768 190 18 308 871 243 703 631 702 339 166 528 733 492 325 540 167 607 700 187 579 575 24 805 635 976 760 73 537 82 346 545 99 330 89 611 455 864 287 549 497 985 237 255 578 228 977 882 964 283 401 803 437 79 59 577 997 141 592 722 726 693 230 484 432 837 297 323 810 738 373 203 349 224 562 383 473 642 428 47 81 622 751 412 374 441 775 942 146 481 499 838 604 682 30 547 275 204 102 132 962 201 445 728 585 595 904 777 95 536 366 22 814 516 927 972 706 539 220 408 843 443 169 828 956 634 766 407 477 483 718 629 37 362 632 399 914 925 609 350 563 621 60 63 413 723 819 64 949 533 943 495 630 675 546 980 759 393 844 28 876 588 776 379 20 858 865 80 793 792 854 715 111 938 127 340 557 936 856 46 986 448 878 790 818 215 989 950 683 907 714 526 34 587 400 199 485 423 894 452 249 541 74 356 749 182 709 659 7 179 1000 743 318 983 420 992 147 673 525 457 71 474 464 66 446 741 404 90 38 786 582 213 824 573 643 929 754 51 296 121 160 184 218 299 113 713 984 181 192 342 438 750 679 695 351 240 589 429 535 970 326 337 960 935 531 194 842 641 9 266 836 795 252 250 866 891 115 748 701 669 156 779 839 606 686 773 375 77 84 973 232 889 514 684 324 941 826 172 532 329 913 388 656 908 671 523 928 596 939 572 816 75 221 966 602 65 961 827 62 625 519 57 211 598 200 487 783 284 605 460 410 746 618 591 835 282 68 603 799 494 995 320 987 380 721 895 637 33 831 270 555 490 880 502 807 262 850 676 662 731 248 31 165 811 478 697 633 472 558 419 661 716 501 601 872 285 239 476 170 915 952 756 376 104 137 800 451 49 922 88 584 202 491 292 306 382 877 974 524 660 813 921 195 520 903 191 597 780 513 617 134 745 32 225 298 148 674 801 681 263 144 677 384 25 10 94 222 106 710 906 664 694 402 511 278 173 802 253 994 861 744 798 945 35 422 832 638 912 724 510 55 355 657 52 953 360 178 571 456 140 433 619 246 503 315 97 293 61 390 261 580 98 996 29 808 890 707 822 696 188 6 289 23 863 466 774 465 561 5 613 207 788 505 817 151 19 948 214 112 848 867 341 553 969 646 387 231 327 909 988 614 312 933 198 739 594 317 530 235 267 551 789 161 957 449 280 893 368 727 361 963 152 506 755 919 40 898 406 610 8 427 645 663 100 544 644 14 304 870 830 892 158 386 778 254 590 841 586 719 143 538 518 999 720 946 931 122 301 36 212 119 787 757 758 233 600 623 42 883 978 153 725 512 272 469 126 370 770 354 655 873 332 504 183 784 924 900 92 885 116 309 833 747 649 852 968 444 185 54 2