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