1234
1 32 862 203 273 672 319 162 373 426 83 475 71 841 60 294 918 368 775 328 698 845 718 307 163 330 467 247 826 280 482 150 875 288 773 977 493 888 828 21 142 144 501 22 593 10 775 651 771 709 558 207 682 593 956 645 999 244 677 296 86 773 496 882 510 574 954 685 339 8 706 989 775 750 198 144 914 785 590 865 690 288 94 629 281 878 162 274 544 961 175 158 269 178 577 499 286 156 610 740 747 81 77 60 107 796 806 382 613 437 741 494 342 819 818 142 94 68 61 194 673 228 571 255 366 838 315 315 657 693 903 319 479 297 767 741 552 724 412 543 596 881 669 113 472 404 115 54 549 674 81 922 839 682 928 278 701 735 500 664 159 231 947 365 127 987 307 55 102 867 555 698 101 669 17 310 905 536 328 443 901 348 354 488 72 851 761 181 923 494 128 893 404 208 808 588 110 624 928 541 327 449 227 185 691 997 630 692 541 98 748 149 233 881 714 439 981 155 40 185 10 379 395 364 83 454 505 461 676 818 567 254 373 583 875 608 258 697 558 879 361 364 622 781 458 206 699 838 752 902 187 776 268 296 703 457 965 189 13 225 900 323 863 764 967 275 397 837 21 247 53 508 423 1 151 710 313 396 548 261 152 293 77 706 331 790 656 567 897 22 256 885 685 33 159 156 413 419 144 4 530 763 571 231 863 62 486 76 368 665 206 804 522 419 40 993 161 47 59 102 804 955 116 214 764 981 498 33 594 803 923 512 661 1000 770 716 895 995 733 782 17 367 320 75 784 261 856 919 49 895 925 489 690 379 423 747 697 342 630 510 969 102 991 25 617 357 511 647 811 636 952 499 486 997 240 199 438 690 760 33 613 801 465 169 635 75 963 788 871 431 6 222 578 883 59 475 932 870 860 722 982 213 155 662 826 190 18 817 561 469 440 149 800 873 96 599 800 218 475 404 502 704 781 316 36 605 292 59 466 220 85 656 856 343 306 472 917 724 411 85 809 253 37 348 885 861 438 251 422 369 651 430 636 759 813 456 538 616 308 241 409 725 656 180 961 36 324 895 468 514 878 674 415 583 145 976 471 154 314 614 817 484 136 466 145 331 663 822 857 156 177 748 276 345 248 39 901 690 81 665 15 619 582 771 192 895 812 642 488 782 748 192 379 906 527 875 728 299 594 109 345 354 423 574 914 680 738 996 359 96 401 278 923 237 388 81 529 514 538 225 196 416 970 503 579 372 376 789 915 682 574 528 930 229 23 980 496 971 207 827 96 433 62 998 385 705 866 821 395 656 276 866 182 367 413 83 969 6 188 105 63 637 273 804 119 695 407 489 522 101 938 325 951 274 794 856 421 504 286 726 335 427 433 974 362 587 710 483 176 325 418 484 357 466 65 181 998 551 458 895 822 591 418 299 842 580 282 644 881 254 624 46 475 823 868 222 978 669 701 268 906 237 479 353 808 608 25 416 230 491 513 252 554 605 337 573 765 703 163 925 441 715 559 546 516 733 895 549 604 846 427 22 945 38 733 907 260 644 935 783 57 97 360 883 204 945 587 986 792 387 26 23 608 788 470 507 740 935 280 162 138 993 132 340 155 419 498 104 381 297 275 69 298 842 243 375 585 57 265 394 76 765 416 31 713 516 443 726 4 97 241 529 808 623 264 837 477 456 43 668 668 427 234 580 352 92 856 583 839 25 670 668 847 361 829 805 920 80 265 516 747 778 451 388 170 892 473 141 929 621 592 90 447 37 698 136 194 100 350 625 437 575 303 695 412 91 713 970 216 805 427 704 983 430 35 740 110 595 614 897 610 773 320 626 872 272 262 73 378 12 326 886 177 72 872 376 157 259 473 912 421 153 122 634 305 393 572 853 838 169 744 764 693 163 357 296 924 416 219 242 37 864 838 15 185 524 284 630 547 562 464 788 180 729 247 165 884 897 93 260 895 692 122 419 432 433 785 887 414 892 569 11 881 582 396 930 915 578 650 389 125 88 994 515 967 278 403 672 470 65 84 759 150 879 212 552 159 614 640 953 980 267 12 261 197 985 960 811 150 521 287 604 509 312 327 780 84 685 891 46 391 910 481 415 799 91 680 870 283 130 910 812 87 245 954 392 854 779 945 106 1 282 711 238 401 104 676 34 661 978 720 693 551 335 676 558 368 326 397 97 291 794 537 546 30 675 502 317 296 564 218 527 907 431 644 273 575 722 211 494 657 322 597 535 436 133 514 783 709 223 433 970 751 809 416 7 932 542 468 465 544 828 100 52 634 177 10 704 887 815 53 141 859 26 935 8 105 989 290 952 2 62 66 243 305 771 395 809 743 975 364 783 201 951 365 927 278 372 936 542 270 423 276 723 880 537 851 66 201 478 757 191 759 765 774 685 675 664 275 332 241 243 409 730 446 204 240 660 262 504 752 816 734 977 908 755 164 444 162 178 940 66 116 893 814 892 239 81 663 865 811 724 35 753 523 284 35 747 404 26 337 708 993 567 370 297 931 516 981 477 390 328 119 109 25 715 335 646 347 233 145 140 710 895 557 57 329 936 304 633 992 68 583 754 395 854 344 597 277 49 431 505 762 15 113 854 594 583 814 870 184 956 79 646 632 525 72 843 154 694 167 803 589 90 408 57 898 752 903 477 834 166 440 539 203 256 874 439 385 684 74 46 44 82 499 931 191 55 671 944 27 81 114 90 234 666 546 669 644 350 369 932 443 443 765 731 347 581 932 891 415 475 263 298 420 459 518 932 954 695 273 331 681 136 217 219 421 632 62 284 981 753 144 1010