1000
305 280 432 110 323 633 335 114 739 331 851 664 769 813 969 143 1 945 629 29 81 473 903 891 688 900 864 518 429 30 55 271 26 721 828 929 17 296 912 75 448 326 790 162 138 705 114 296 602 817 905 851 219 897 350 202 814 368 274 811 428 246 579 524 202 932 487 332 865 232 151 41 492 583 380 144 965 938 24 32 976 593 563 508 924 351 904 448 78 995 227 341 11 514 195 532 38 307 787 684 593 937 959 684 801 329 359 653 753 886 186 702 369 730 515 160 198 451 335 555 674 544 233 836 46 282 215 412 929 605 927 294 357 952 806 392 867 352 848 891 153 499 768 778 269 682 990 573 746 648 699 232 821 437 485 380 592 526 87 947 978 911 359 235 53 995 42 265 761 506 978 966 518 375 938 65 292 592 534 374 817 765 370 529 604 811 451 24 224 883 189 595 771 769 344 219 517 67 564 656 531 555 179 817 637 938 404 744 90 959 471 119 553 45 83 520 904 865 905 614 528 245 173 951 744 803 267 842 754 202 170 253 124 3 906 930 277 906 719 939 593 589 686 630 771 958 81 318 56 716 550 82 156 284 860 448 211 115 621 111 159 602 948 339 586 528 652 905 435 312 866 723 709 490 618 715 220 637 790 441 695 888 72 921 664 874 385 145 852 664 204 240 114 617 515 210 128 681 643 128 607 910 178 832 366 544 566 97 965 443 101 157 181 918 186 639 515 252 299 978 54 974 773 385 27 312 110 589 293 754 992 69 277 824 102 555 671 302 492 941 675 471 182 649 982 482 155 614 946 346 289 56 521 409 853 910 680 427 624 510 480 711 722 567 554 502 732 669 904 288 112 477 757 64 786 894 208 982 705 295 17 749 453 572 791 544 419 359 616 46 917 799 557 74 199 890 846 713 414 350 20 155 206 777 455 118 124 531 913 417 535 920 799 823 7 683 905 906 178 789 23 128 702 701 427 967 607 949 514 863 523 611 614 321 65 519 916 369 537 885 498 545 739 515 536 758 517 68 454 417 881 509 993 417 259 734 344 795 884 400 860 663 814 89 839 530 658 387 500 368 160 726 361 312 864 908 49 336 193 817 673 373 499 716 469 555 644 551 170 989 21 234 282 362 486 1 591 643 261 221 976 307 528 886 318 314 157 116 212 476 848 12 370 530 891 899 365 954 874 735 426 172 981 639 777 714 732 10 77 367 795 187 17 156 857 781 513 803 907 680 109 738 769 291 859 550 801 299 972 884 76 109 464 327 134 629 916 699 757 536 634 756 489 137 64 542 457 191 471 876 790 782 947 628 176 123 407 995 463 725 998 676 314 32 335 337 143 997 224 598 490 805 297 163 310 110 401 695 39 419 535 397 150 204 756 402 118 381 362 490 202 256 45 926 538 645 575 365 947 789 51 921 284 164 822 179 790 476 852 253 26 335 723 707 559 200 317 897 634 784 130 499 309 571 183 942 11 79 285 467 739 478 34 268 174 987 148 871 304 251 682 397 481 474 787 347 187 806 542 107 76 219 884 366 360 746 703 880 1 758 233 82 175 625 669 208 504 874 918 524 201 111 967 571 470 421 577 999 635 421 519 499 962 877 382 815 855 529 118 356 555 410 691 81 673 138 705 128 829 326 702 367 272 870 633 481 252 813 295 638 807 511 263 960 626 956 924 661 710 989 173 320 898 973 932 735 81 482 546 742 12 642 868 368 523 754 431 134 584 15 185 585 992 344 71 486 602 473 952 9 628 307 65 191 970 989 116 115 801 504 277 973 257 996 839 661 356 623 262 577 164 576 801 815 539 406 763 217 258 80 395 284 80 414 214 92 885 274 629 345 978 923 932 744 143 508 39 444 413 497 501 84 772 862 726 411 999 294 416 354 399 501 142 234 852 216 623 94 59 479 544 821 973 929 237 836 228 702 426 268 259 957 148 428 774 817 330 667 531 376 186 397 500 891 904 452 162 224 755 689 507 839 489 925 364 747 687 703 524 44 227 379 656 66 282 327 828 554 262 600 225 672 874 52 34 267 71 334 324 988 566 74 385 392 585 10 33 177 799 245 44 393 264 91 484 36 525 498 24 593 438 982 8 874 937 457 862 968 240 650 175 756 769 697 531 989 659 417 184 891 459 981 378 192 988 335 319 4 898 443 557 217 571 527 969 445 779 569 104 926 563 400 815 364 570 809 713 702 959 761 747 992 297 209 8 529 352 424 702 214 960 502 2 935 162 121 383 52 915 954 9 439 450 410 335 27 710 590 245 697