1000
408 824 663 822 502 770 453 195 902 531 193 702 500 396 933 421 276 881 226 919 433 618 427 406 495 508 523 169 739 244 859 227 450 429 903 134 298 424 258 599 219 452 310 135 529 895 986 707 207 804 602 264 80 463 215 211 138 159 973 568 265 70 584 539 784 21 914 421 636 181 688 745 266 940 647 331 840 591 969 67 202 69 790 496 187 654 611 510 954 469 802 807 582 309 71 286 472 728 6 441 902 3 893 905 767 824 902 162 934 822 191 786 844 286 505 446 126 262 324 218 169 133 84 787 802 289 114 822 419 228 698 576 914 733 871 573 363 432 592 770 881 258 108 268 554 327 58 46 250 984 276 640 293 857 547 672 843 308 873 356 453 180 613 367 917 927 390 167 191 878 751 497 582 1000 556 847 773 738 874 917 775 272 301 503 691 95 368 390 852 178 377 875 912 587 603 423 237 120 672 698 559 432 809 135 730 542 201 110 742 789 341 959 603 840 209 520 835 457 786 388 195 401 160 564 744 729 225 881 738 481 714 260 121 717 857 816 127 252 453 954 930 226 872 669 499 918 572 412 65 792 615 254 2 717 778 378 451 113 556 222 89 836 271 480 121 40 9 655 658 518 442 82 64 676 464 389 335 632 83 253 334 847 285 470 807 638 284 817 193 182 366 819 211 391 532 827 8 506 767 311 595 572 874 941 434 120 216 739 26 692 553 976 181 208 111 337 818 603 370 29 34 719 309 528 566 928 289 647 920 761 423 994 755 11 387 306 351 952 408 548 448 32 942 573 408 931 454 153 413 550 266 865 487 237 800 968 905 290 699 222 563 836 912 170 26 610 626 798 721 924 439 923 802 348 576 772 427 521 701 622 175 399 724 770 625 71 432 37 554 504 663 855 911 602 500 549 949 993 480 168 648 208 790 638 336 114 159 54 869 354 719 569 995 39 492 555 504 157 845 598 885 942 513 119 983 80 955 506 269 761 174 413 939 428 188 324 796 849 815 243 794 315 937 191 715 206 717 394 931 16 314 272 3 252 138 37 140 532 705 235 656 585 297 497 931 429 340 89 945 298 382 96 646 815 500 919 181 132 205 922 781 671 545 378 142 386 747 367 187 48 155 585 677 133 862 460 572 278 238 269 547 700 867 334 619 983 202 599 415 57 773 23 73 916 364 962 910 356 765 729 459 54 886 27 432 783 873 769 845 763 999 75 643 618 183 353 857 169 840 561 381 508 492 646 549 105 638 790 905 867 347 187 716 920 665 113 611 925 278 640 480 158 463 485 770 97 638 272 63 783 290 804 138 792 100 943 197 82 23 456 352 884 579 585 861 553 646 221 870 189 289 142 478 260 865 124 502 784 831 908 117 191 288 965 246 249 39 812 745 881 206 464 267 914 518 45 620 266 201 665 912 552 17 496 883 436 139 561 819 572 745 493 940 372 112 21 185 816 784 954 275 675 935 961 416 738 595 658 881 467 370 49 156 589 430 917 188 95 934 948 587 377 660 905 3 295 127 903 401 1 499 669 678 257 888 627 623 292 979 179 689 941 489 598 252 121 176 4 665 148 914 360 384 270 647 989 90 858 557 977 802 646 495 997 638 672 446 417 112 44 497 233 546 341 53 302 8 524 198 41 866 605 201 451 736 432 644 745 779 50 939 504 422 16 826 95 546 986 640 81 702 643 445 327 996 213 930 142 430 421 327 444 28 283 995 197 206 671 964 775 364 283 690 19 239 331 20 43 607 772 995 438 278 44 781 510 695 675 971 283 532 737 604 28 642 603 288 315 347 753 995 535 652 150 259 234 216 848 556 787 818 919 978 348 124 670 999 394 798 251 105 836 587 448 576 501 578 874 108 839 228 475 521 291 738 956 708 680 901 284 417 244 317 704 649 178 758 382 493 881 119 176 598 605 201 8 219 374 891 221 108 623 880 64 576 99 347 870 658 989 695 574 776 379 133 312 932 916 235 190 290 713 452 2 346 172 629 481 691 19 520 473 101 15 659 496 230 162 480 252 693 524 626 321 447 566 381 703 970 76 772 554 177 246 121 890 379 629 514 744 412 469 235 663 169 904 752 693 835 199 995 933 2 671 970 345 691 647 566 707 997 964 65 124 940 991 579 883 412 27 448 177 192 461 650 352 609 350 710 943 341 235 674 788 569 565 425 622 77 842 834 815 58 926 896 377 52 276 731 391 917 570 246 59 158 203 393 240 686 832 665 244 287 183 673 84 424 125 888 626 615 782 932 639 395 274 286 171 196 885