1000
42 706 912 433 11 996 947 341 643 28 91 133 296 566 99 361 650 670 988 494 815 571 930 236 956 608 45 709 105 551 605 292 706 267 42 646 413 542 725 247 448 376 969 151 1000 762 916 23 207 472 107 462 228 414 878 492 674 289 151 459 763 61 564 69 295 436 8 17 493 30 243 616 756 733 980 409 398 30 78 575 526 805 432 250 120 425 589 326 183 692 982 90 173 521 660 430 81 575 659 662 494 766 442 585 739 425 657 621 731 540 571 799 974 131 482 141 4 346 91 917 432 231 962 967 856 32 449 196 263 818 649 840 999 250 110 100 93 71 165 577 799 408 309 344 5 212 497 239 190 696 481 745 530 735 550 124 377 669 34 665 239 341 35 247 283 175 815 270 83 150 594 230 773 463 547 954 193 234 162 559 382 686 284 706 635 958 604 188 679 864 108 144 200 609 622 901 529 15 99 96 644 314 882 284 727 248 626 599 360 709 852 475 108 490 888 934 823 327 483 756 515 711 463 556 643 391 46 709 849 281 265 844 51 772 685 909 111 990 269 714 574 763 278 993 36 378 321 676 564 140 739 104 475 999 53 171 771 230 918 234 377 426 849 352 179 581 477 523 807 652 10 849 667 873 607 241 931 246 931 751 171 19 939 988 615 308 153 780 761 676 744 128 723 234 609 676 350 567 290 796 24 944 334 268 693 876 159 452 314 341 417 806 717 539 507 310 660 781 238 987 714 590 245 205 444 342 609 939 355 197 654 874 185 292 806 750 267 693 885 164 373 432 179 366 616 259 950 873 627 862 147 740 381 346 93 768 92 137 212 346 296 951 791 772 463 587 433 851 143 850 73 9 611 501 738 954 471 118 644 879 401 649 106 586 53 59 670 351 392 981 800 70 981 712 967 590 395 387 45 252 217 497 738 648 834 338 121 448 144 49 840 990 252 997 682 228 878 229 431 474 917 597 982 266 936 824 898 38 125 455 696 978 83 80 234 764 843 136 327 423 937 130 306 475 64 758 9 371 561 446 135 421 794 291 287 421 827 820 537 759 538 101 660 350 877 674 231 430 455 943 295 309 723 953 417 667 803 459 78 438 468 798 59 243 431 841 78 47 767 30 2 109 398 45 512 470 425 572 732 138 512 357 541 60 671 240 865 305 359 708 972 679 568 107 988 403 814 531 786 5 824 72 855 505 419 170 703 283 364 996 315 702 67 707 969 719 509 44 729 202 855 567 181 157 763 72 451 762 320 584 111 662 180 851 877 777 721 533 875 650 774 959 587 391 855 109 285 158 753 725 693 78 921 546 971 19 185 232 397 898 669 63 981 941 941 733 386 190 238 218 187 262 664 267 442 260 889 134 949 924 306 269 723 931 323 92 977 852 289 134 636 502 456 446 346 571 174 645 831 15 281 992 945 587 209 202 283 104 815 533 206 982 329 1000 765 384 188 165 803 469 719 893 538 342 315 449 628 698 99 491 997 246 181 843 207 593 806 114 384 917 788 412 514 552 133 504 886 701 773 658 3 423 184 382 459 526 43 814 331 868 832 513 144 31 561 394 792 368 238 689 20 81 619 309 41 262 508 375 782 234 91 840 718 735 305 931 651 513 662 205 600 590 41 606 484 806 141 985 955 139 611 978 321 899 631 17 872 536 148 838 85 83 28 694 946 329 126 491 881 656 298 604 459 456 591 120 425 857 414 309 196 499 846 834 66 519 704 978 29 437 176 635 377 499 543 978 594 107 967 362 880 627 894 743 206 184 805 768 155 872 305 374 158 754 192 498 521 216 944 186 114 915 984 367 736 117 978 449 796 1 697 214 577 203 659 76 93 306 818 142 463 906 390 134 375 709 531 919 423 600 135 214 348 565 199 412 305 367 995 408 796 973 301 656 111 765 115 269 405 237 483 485 0 750 519 959 112 83 971 379 746 685 324 354 623 328 302 836 120 534 827 839 628 701 199 877 301 268 118 304 456 832 636 493 199 928 225 88 533 837 315 557 446 379 482 164 130 463 513 716 404 992 654 202 310 592 311 321 978 131 372 543 257 722 149 813 710 413 539 495 435 880 607 339 667 463 553 117 541 409 917 828 849 33 956 669 336 348 241 893 682 849 846 542 421 638 266 242 522 753 562 626 989 0 952 151 162 83 959 687 688 820 72 303 139 773 611 393 732 22 568 130 269 77 14 984 766 933 225 559 548 983 945 724 650 330 85 270 2 870 100 961 175 932 578 749 68 259 44 822 971 940 365 97 509 795 730 302 591 141