1000
116 296 205 126 488 505 695 698 745 558 987 560 937 905 757 610 737 865 323 835 887 160 426 292 388 711 398 105 374 786 873 144 539 567 757 318 37 747 984 863 949 480 372 830 839 646 199 106 120 77 594 120 170 224 792 849 341 676 610 678 196 124 251 80 712 179 830 288 365 787 12 862 973 60 722 219 52 305 50 706 457 598 742 520 280 480 104 552 985 881 455 517 541 207 100 175 723 829 108 240 651 473 779 524 319 60 38 400 443 713 463 246 727 898 588 176 663 569 823 608 450 556 953 542 459 413 418 353 61 839 306 978 398 505 890 872 786 226 574 909 319 677 881 994 59 604 481 695 168 337 359 452 282 836 660 225 138 825 281 596 261 84 717 236 896 876 939 266 875 361 836 420 986 890 980 408 666 614 248 601 789 507 701 877 263 663 322 325 88 184 845 814 35 870 174 995 941 955 531 918 785 160 838 953 660 238 328 476 972 372 233 754 89 604 170 928 505 941 23 818 457 913 234 148 438 848 81 883 593 551 68 923 353 438 399 793 333 553 697 783 852 329 213 930 825 96 701 189 413 160 285 674 793 430 242 171 414 50 850 996 436 868 126 653 430 604 31 769 427 111 830 803 207 625 38 388 748 668 607 576 96 6 855 183 594 276 381 938 632 591 74 346 522 134 402 777 276 121 931 380 635 676 901 608 639 240 409 828 873 551 254 215 307 447 536 439 825 200 93 986 292 84 476 481 141 21 575 772 409 611 473 333 269 58 814 901 479 36 870 458 536 466 474 573 582 472 981 158 71 916 680 118 138 656 203 467 550 100 647 775 533 493 157 483 230 421 208 332 981 60 736 12 833 788 544 396 93 911 147 1000 672 859 110 75 34 258 983 426 421 55 612 471 287 742 910 405 987 858 980 485 218 182 334 422 216 411 548 585 98 958 596 946 889 345 532 966 273 422 990 111 95 556 432 390 82 705 981 322 219 503 833 736 851 597 422 63 311 134 524 459 92 907 685 571 583 576 64 378 886 168 825 80 494 642 798 552 757 900 763 69 354 281 709 553 849 621 320 130 402 400 60 814 405 912 313 261 473 359 587 465 789 220 832 924 607 106 317 842 329 395 378 389 623 987 447 797 851 762 413 121 402 775 775 955 165 619 545 995 148 994 601 851 343 290 832 934 946 198 585 236 81 960 283 909 899 829 605 5 150 814 176 536 758 815 430 886 276 120 698 535 463 692 264 748 483 53 162 952 859 967 958 813 404 742 200 572 736 621 239 963 40 848 229 42 252 735 772 607 627 119 961 641 459 1000 941 992 261 537 27 462 809 236 199 412 754 99 989 92 456 796 61 40 312 2 550 802 63 354 129 122 138 65 949 704 157 450 457 687 744 293 768 423 483 384 151 903 569 254 736 571 428 408 249 886 654 123 782 552 9 494 470 200 294 536 920 6 737 856 613 266 904 744 433 27 445 999 688 966 789 990 401 83 470 194 115 389 54 702 959 24 428 724 826 809 574 985 851 732 441 606 534 810 560 169 450 682 858 492 341 700 823 764 883 104 323 192 793 959 708 613 587 304 948 519 375 994 252 74 293 296 980 176 238 617 225 613 492 43 766 972 946 962 615 171 956 264 978 135 257 862 653 448 891 310 757 547 666 60 833 530 488 825 681 154 756 691 682 222 149 689 402 76 369 59 32 686 492 314 5 39 37 51 355 728 57 680 616 968 650 531 793 165 483 586 918 414 932 355 441 601 897 94 377 406 1000 883 602 962 162 913 590 514 627 47 920 115 477 384 566 802 444 822 626 977 406 636 817 598 946 88 21 615 685 738 600 140 757 999 546 935 150 667 681 156 836 801 46 650 606 292 984 329 222 897 587 353 814 792 676 885 766 631 910 283 450 794 247 87 57 217 973 212 208 253 737 969 546 19 875 878 80 193 811 573 101 784 277 574 977 51 729 826 139 82 527 132 933 214 248 183 831 805 581 422 86 162 217 59 982 128 589 374 172 725 336 565 488 571 123 926 800 339 795 664 327 807 359 147 264 465 303 786 298 748 615 217 952 627 85 519 234 186 493 409 399 336 305 558 203 666 760 101 384 861 765 956 241 331 816 884 441 504 890 990 637 500 967 894 686 337 297 309 492 880 918 567 65 478 305 513 28 202 75 617 94 124 339 626 679 646 590 80 152 488 712 71 628 992 139 293 512 108 437 271 484 433 467 205 469 62 247 765 238 947 701 510 209 260 460 178 766 961 757 884 683 783 930 952 398 454