1000
729 556 42 840 536 279 94 543 306 532 379 590 635 881 516 577 173 17 978 203 681 823 232 575 632 140 531 386 361 397 953 809 35 121 537 743 533 306 396 786 35 673 434 407 804 807 952 626 331 569 808 531 731 707 146 678 942 145 330 961 47 770 426 387 614 686 705 539 365 521 44 502 57 120 716 38 131 388 344 439 535 901 988 891 140 232 834 441 765 356 833 786 528 609 363 300 5 530 131 810 705 797 918 316 996 889 833 618 703 711 460 135 690 420 646 860 445 590 145 370 13 836 110 68 906 707 956 701 479 494 254 126 113 646 443 914 515 787 90 197 569 433 148 130 204 862 836 460 230 611 309 568 30 138 932 1 102 191 406 804 579 673 210 965 37 219 818 49 712 646 718 38 289 690 33 672 989 453 544 165 503 770 569 739 968 837 224 456 388 366 296 658 586 420 832 25 276 309 91 842 721 787 109 389 383 721 587 377 924 438 914 662 855 177 706 419 643 302 612 521 692 407 218 144 748 415 879 521 448 651 87 475 879 858 583 946 187 407 288 925 395 860 320 390 767 656 354 672 446 156 879 500 293 203 309 508 585 289 271 580 127 550 941 502 793 994 157 621 156 803 466 828 288 12 764 935 72 833 920 2 202 48 506 913 361 210 784 64 585 771 392 12 938 789 101 769 809 588 774 774 867 838 456 198 228 753 709 864 720 809 125 905 7 418 900 728 878 827 403 955 739 540 19 680 393 257 792 726 237 359 539 981 552 383 442 979 807 889 780 265 783 794 463 13 925 961 397 361 485 95 7 156 544 605 624 56 892 250 85 420 431 516 786 34 491 647 617 947 889 92 296 834 223 172 48 23 291 166 261 981 941 461 443 245 696 229 373 900 650 703 828 731 941 523 942 710 388 13 788 479 73 220 737 555 814 431 0 997 411 8 917 202 128 245 639 629 699 933 596 884 76 729 413 603 591 403 964 695 298 42 540 245 464 222 815 860 989 770 749 297 91 24 252 321 740 713 835 316 489 796 548 664 858 543 81 580 407 436 670 662 863 166 463 55 598 772 331 861 300 493 41 649 644 237 82 619 667 463 816 610 42 619 413 880 108 306 847 806 452 696 571 500 377 456 535 11 587 102 84 423 883 313 932 79 582 0 616 358 843 807 909 415 765 530 72 317 58 281 272 257 757 740 107 311 257 393 971 587 743 468 802 88 298 582 252 977 457 385 293 716 628 394 291 771 107 912 332 509 292 677 227 205 91 691 183 881 270 632 604 318 114 613 374 849 152 827 915 337 788 255 177 851 968 584 377 246 20 406 162 745 745 341 432 58 494 154 94 513 538 398 505 339 251 73 847 219 479 217 145 446 600 498 797 141 925 840 199 9 656 443 992 690 474 458 79 288 973 300 64 654 67 930 826 852 675 177 734 620 893 23 940 959 118 28 376 945 453 35 565 826 670 712 880 526 959 460 977 200 274 783 781 506 987 501 568 192 714 741 705 694 130 230 614 598 139 546 762 767 854 448 828 530 224 692 114 887 960 114 245 464 643 819 326 948 544 863 970 455 360 908 898 63 584 925 558 914 130 479 803 399 785 0 651 554 980 888 908 852 660 829 243 282 65 881 474 380 570 639 352 641 644 775 72 33 694 141 709 595 826 345 204 777 789 250 778 160 571 60 104 716 597 188 716 756 28 929 930 346 787 94 114 278 568 533 220 891 323 246 778 89 698 616 900 357 532 703 962 982 596 759 541 761 425 184 415 752 524 18 93 374 569 899 897 798 634 327 725 372 688 551 557 980 491 861 988 739 260 199 570 411 233 26 452 946 921 680 636 36 745 925 523 976 342 599 724 929 851 628 667 198 357 241 150 452 149 600 491 811 414 753 210 742 553 228 764 215 213 949 524 442 154 217 940 112 184 449 628 463 963 397 287 0 786 443 438 218 120 912 897 605 946 789 570 337 435 990 797 192 317 903 230 865 952 719 297 654 528 274 183 561 913 154 824 698 550 390 148 356 124 901 318 905 768 140 187 155 728 655 335 485 600 629 754 801 75 815 937 531 461 610 47 981 455 674 838 588 811 721 16 315 312 697 331 943 608 974 69 452 16 664 859 686 551 87 872 345 963 376 901 813 889 632 188 12 539 990 657 718 615 717 859 72 645 449 671 168 81 171 606 852 386 944 240 531 778 879 673 659 792 298 387 21 602 620 116 847 622 925 2 120 899 834 804 969 283 568 538 474 156 17 200 579 432 448 47 44 9 546 556 270 
