800
460 243 662 337 529 967 458 915 673 377 55 734 693 386 101 362 892 717 721 217 722 973 764 186 507 675 905 655 139 188 348 112 485 977 97 574 105 860 387 291 523 813 864 63 438 547 353 713 76 91 832 80 975 748 986 467 250 596 923 354 334 454 295 514 538 52 285 663 503 144 529 208 258 562 283 355 799 450 349 13 862 477 671 813 190 848 676 241 142 847 806 633 457 427 652 379 843 767 805 206 506 583 915 221 769 686 469 754 639 204 152 463 832 333 673 405 817 884 766 598 942 376 842 335 827 613 420 67 190 396 658 147 41 887 830 753 299 171 537 869 196 374 624 137 646 601 449 924 273 25 452 2 530 629 539 7 604 547 645 874 989 2 82 818 148 714 301 99 975 800 828 975 632 279 173 23 769 98 714 282 767 664 429 578 306 676 116 788 609 345 556 322 794 61 789 889 596 902 301 855 618 772 653 850 311 220 196 514 399 924 357 454 582 174 691 35 376 499 729 959 782 1000 266 440 277 433 821 282 85 389 862 522 130 428 556 770 892 343 689 373 503 956 368 924 250 190 848 311 749 738 553 703 874 665 813 37 996 644 438 881 648 873 658 386 914 575 356 690 255 507 796 375 22 862 834 39 796 253 679 389 347 631 81 313 843 41 905 322 378 271 107 939 736 3 45 463 858 388 369 480 920 952 777 750 448 884 259 873 684 750 784 958 545 594 507 383 538 181 313 581 298 506 318 385 89 439 635 66 726 542 974 906 399 463 164 665 449 527 602 276 84 243 137 884 585 31 17 899 141 916 347 830 141 334 501 573 274 833 831 73 117 349 785 77 429 133 456 952 603 979 681 434 692 74 893 265 167 750 236 341 917 363 316 130 557 998 945 892 777 793 137 295 485 770 435 719 559 716 411 19 546 245 954 104 917 93 757 641 851 311 733 526 196 788 115 610 505 646 467 420 454 228 360 717 688 278 536 1 206 699 778 444 414 918 554 561 758 524 282 83 404 677 933 675 565 573 14 68 858 516 62 311 962 403 311 966 982 427 53 658 643 528 497 790 602 835 268 197 700 687 952 498 412 991 951 428 416 509 426 678 846 675 620 280 442 961 54 768 113 979 111 482 250 83 779 868 189 597 764 45 429 488 514 42 193 91 510 853 267 478 302 932 62 824 583 337 511 53 37 39 372 901 540 527 901 466 126 994 793 85 271 293 112 761 334 28 59 42 648 441 70 253 535 572 396 850 110 929 204 154 323 692 152 806 217 531 29 519 763 274 289 884 510 770 662 949 663 533 289 878 289 83 577 79 668 612 496 447 114 879 596 945 640 132 304 925 392 377 742 198 286 665 296 149 480 380 532 502 787 112 216 397 628 292 361 223 442 288 22 352 589 970 172 875 880 375 489 21 478 405 528 797 542 714 229 112 411 509 508 553 445 513 195 211 562 695 448 942 492 114 721 673 228 627 766 998 864 408 668 804 997 719 184 954 717 245 328 559 255 900 566 684 973 561 409 748 518 91 997 559 930 710 730 651 225 912 629 247 870 266 85 53 57 349 756 103 669 206 248 602 90 16 836 217 941 642 487 622 271 323 677 185 664 355 966 103 310 100 46 433 341 971 188 490 833 864 557 451 412 65 697 591 324 894 782 300 348 842 982 270 793 785 879 999 408 258 401 64 157 251 306 777 657 137 476 989 521 969 448 765 56 961 225 191 795 36 926 807 804 198 65 643 13 175 585 579 554 172 266 484 643 384 218 379 196 741 992 179 163 520 915 441 359 533 283 174 140 878 26 676 81 889 307 842 286 189 519 196 171 269