1000 79181 202
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
286 344 508 559 950 144 483 561 399 622 276 597 300 747 306 674 68 232 622 947 910 404 22 875 61 737 580 6 178 95 279 670 923 822 978 175 711 75 37 494 751 193 280 160 881 151 51 573 152 926 241 374 502 22 592 427 36 420 475 572 227 89 356 188 118 871 194 883 82 151 306 60 22 587 702 396 383 519 47 22 906 182 481 413 957 846 320 288 672 993 763 249 926 488 944 417 939 30 478 139 586 183 766 659 133 863 149 705 664 42 217 641 750 92 150 131 727 714 534 862 206 875 369 49 699 441 753 967 712 787 680 180 776 55 112 697 231 56 118 414 815 668 47 849 6 503 832 681 410 168 998 799 644 50 646 533 329 483 889 452 50 440 796 725 142 609 986 668 729 754 843 973 825 866 567 705 657 377 239 221 326 193 713 334 96 807 831 146 80 124 729 854 980 286 828 22 484 967 898 797 73 602 945 927 261 74 506 171 323 71 141 111 626 966 516 794 654 789 79 86 212 779 231 325 995 438 991 215 235 215 265 412 556 586 637 687 282 589 546 25 723 303 310 872 154 921 785 186 943 644 177 677 827 764 94 104 169 849 81 95 637 745 558 764 691 499 133 638 892 984 691 815 919 346 830 701 171 556 746 40 597 863 158 365 719 310 19 328 186 785 274 561 478 408 815 725 257 542 402 428 493 891 937 227 657 716 319 523 846 123 786 183 889 60 412 41 330 709 106 124 64 247 801 55 492 333 146 611 29 209 266 45 250 292 926 109 82 736 658 765 296 602 317 945 479 818 269 560 280 822 806 444 522 134 491 222 279 486 895 537 530 447 385 620 12 579 220 403 668 97 983 835 954 672 831 456 668 780 146 355 749 603 826 33 723 467 12 101 320 405 977 921 677 645 836 804 951 679 79 519 529 432 50 226 603 482 455 985 721 401 682 806 618 944 833 301 312 432 247 630 650 401 862 332 363 575 384 158 929 622 848 444 709 631 280 418 35 613 322 405 411 485 232 156 771 544 247 260 383 355 282 382 82 292 617 517 1 872 227 605 127 577 126 266 220 9 369 406 868 57 920 682 809 893 766 215 411 447 203 389 685 533 925 761 650 312 248 573 527 108 397 219 772 274 188 195 849 297 14 962 919 159 188 470 47 425 267 182 997 808 725 495 929 711 656 495 898 458 893 887 699 339 336 362 985 690 822 690 961 806 367 663 523 946 326 497 597 557 681 533 51 62 559 267 669 960 262 285 277 738 790 179 709 883 217 357 296 71 710 189 33 936 603 399 571 925 7 287 500 596 656 218 803 351 660 621 258 688 181 479 954 454 475 111 924 885 208 607 27 586 27 131 220 711 443 215 981 850 14 856 966 236 223 733 776 96 920 918 715 704 386 990 271 691 517 549 785 155 768 262 289 641 480 423 91 772 748 65 359 916 591 402 394 770 448 101 978 513 51 888 158 334 377 44 814 397 424 843 623 732 15 477 535 795 94 787 643 435 801 635 516 851 108 326 193 527 964 122 988 21 225 526 62 116 523 575 400 704 901 105 125 879 556 387 609 328 630 516 930 988 958 379 945 762 414 363 601 690 935 489 638 324 609 266 18 453 724 577 664 255 776 613 809 630 369 757 976 754 273 724 307 566 869 300 287 388 914 777 45 262 832 568 337 643 827 711 731 459 342 236 445 587 151 501 869 662 849 454 433 572 873 932 860 396 538 529 577 844 963 535 81 739 959 737 665 220 834 705 135 35 888 623 658 506 56 845 744 324 422 497 651 326 621 557 457 640 537 443 489 799 956 74 928 314 97 658 961 110 243 945 400 578 466 51 662 417 891 184 662 247 218 285 466 194 93 686 690 929 954 976 347 137 215 187 645 245 112 387 929 159 920 819 2 199 386 291 351 17 158 282 272 484 201 162 473 2 438 542 48 438 799 610 207 722 688 633 724 884 502 463 895 795 91 647 694 352 116 71 461 992 702 741 49 316 731 324 919 540 51 387 992 422 845 537 508 452 444 127 592 158 386 492 284 862 431 533 58 161 950 742 824 399 917 574 8 830 150 122 288 939 732 470 514 14 402 736 348 698 424 998 183 294 261 832 556 331 149 62 360 628 751 955 753 143 953 658 822 10 278 924 68 437 142 972 615 462 917 288 934 204 508 131 10 491 511 934 79 992 968 119 946 95 809 477 587 295 770 947 666 903 626 484 41 999 40 239 566 765 873 438 432 232 822 718 65 472 343 689 485 240 129 577 331 65 104 316 701 847 612 735