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