1000
436 185 25 932 550 948 435 485 420 320 330 154 204 699 619 120 299 485 267 633 621 819 529 683 134 499 514 587 184 720 786 258 854 546 494 407 847 177 79 970 505 297 65 288 428 116 96 181 127 494 597 566 226 222 107 768 220 577 350 167 468 367 201 469 641 654 483 793 505 663 387 613 794 991 580 119 162 148 701 853 965 510 500 217 890 994 341 315 567 258 427 809 437 354 777 468 536 274 954 798 544 814 82 949 366 823 851 515 406 221 27 747 247 431 67 889 994 942 971 503 801 702 602 707 765 481 169 961 293 426 524 323 356 762 45 933 984 711 441 517 504 885 323 554 260 574 387 394 832 927 737 5 379 729 13 356 798 213 269 362 583 879 25 363 662 503 387 768 497 915 415 827 351 412 551 631 973 342 112 382 313 963 41 647 739 958 658 804 214 229 417 880 644 593 662 786 170 532 882 969 778 575 134 477 869 421 749 599 799 106 543 368 221 216 919 808 592 799 346 555 264 896 914 930 420 978 540 918 609 40 827 733 624 897 176 838 591 536 489 321 548 397 700 277 246 937 186 464 110 853 274 212 10 0 629 92 295 175 187 515 95 880 284 785 215 530 285 274 471 26 550 870 845 275 989 145 48 505 232 335 643 161 161 219 871 837 217 721 742 51 653 623 799 286 31 813 229 546 705 18 87 16 30 935 357 390 590 911 52 820 65 90 43 358 395 19 669 450 198 30 877 270 432 2 620 434 290 587 615 992 954 435 448 362 207 874 425 485 445 744 508 754 526 324 42 736 164 185 450 132 708 9 778 373 777 10 503 849 957 243 332 680 481 677 749 886 858 153 414 947 849 294 445 737 716 476 8 165 25 828 941 540 102 354 662 842 283 31 201 67 388 628 926 635 570 770 917 441 702 859 501 382 506 965 219 781 4 426 418 346 563 539 877 431 678 783 843 667 927 693 942 344 816 576 131 419 346 68 208 97 868 226 793 861 349 281 569 125 805 74 833 326 205 757 731 409 804 757 43 270 107 867 435 974 221 756 881 948 720 183 713 988 770 40 331 395 228 599 626 150 414 174 937 148 643 13 387 1 855 41 381 426 178 965 782 182 472 745 259 340 693 651 981 641 246 223 791 751 763 454 120 175 839 255 462 726 125 391 536 386 296 735 175 974 79 242 199 206 430 424 642 718 87 852 716 351 101 363 175 336 714 406 886 60 984 128 653 519 478 884 87 163 559 728 181 218 514 835 609 100 834 365 324 589 989 471 995 366 826 971 694 532 734 403 876 41 952 280 853 667 641 18 73 208 624 22 353 53 164 432 894 287 825 236 527 727 463 204 489 200 260 691 403 249 437 143 15 131 893 945 29 214 373 680 95 474 197 575 943 416 371 133 729 330 126 144 251 837 882 413 904 29 287 851 968 230 668 906 503 312 378 467 337 960 952 868 694 219 534 705 43 448 247 90 944 513 557 327 357 866 9 746 253 365 254 749 170 507 345 393 202 253 62 811 98 770 497 796 69 176 936 604 206 339 464 921 415 342 291 649 323 202 211 897 280 815 117 829 689 653 645 775 311 722 881 857 386 977 611 494 523 318 325 652 930 100 849 1 841 51 955 655 2 614 492 538 938 903 134 286 245 631 505 479 679 675 333 481 306 160 776 31 32 945 786 775 428 935 629 231 706 100 98 720 904 711 823 244 375 642 194 198 62 202 308 907 713 580 813 397 326 781 220 81 327 489 965 728 96 460 162 862 694 234 139 299 266 535 803 786 300 640 597 768 573 835 265 668 248 130 289 214 876 385 18 841 91 35 341 489 220 625 563 270 540 458 495 554 301 745 511 904 787 207 813 135 533 305 807 485 34 1000 154 709 748 537 385 180 318 88 572 272 372 402 910 67 387 624 837 50 602 304 912 201 484 981 959 274 577 341 27 641 739 668 862 815 98 356 964 1000 563 462 741 611 224 973 942 204 643 164 543 163 962 987 557 866 532 616 44 937 546 153 745 378 368 523 680 114 564 858 208 179 547 400 476 354 338 192 663 122 61 880 373 810 434 242 974 525 698 61 626 802 156 156 435 941 371 527 941 603 453 656 855 458 654 691 880 416 3 823 925 955 952 360 155 37 65 646 317 375 586 100 524 305 435 289 913 808 570 243 935 51 576 379 185 930 983 23 999 12 446 125 763 293 637 717 185 438 579 133 654 28 594 510 542 251 592 830 709 317 771 963 89 25 914 261 450 631 697 441 388 463 51 504 664 805 366 139 553 333