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