1000
12 89 53 88 63 81 25 43 59 5 45 66 40 68 58 56 92 24 31 60 51 75 1 95 50 52 7 64 72 3 44 65 82 21 30 80 16 41 96 85 39 22 10 61 33 93 71 69 38 32 94 20 99 37 84 67 55 2 46 11 100 23 15 29 9 73 18 48 70 35 36 26 54 42 34 13 8 86 47 83 78 57 76 98 79 74 6 14 49 4 97 27 77 28 90 62 87 17 91 19 101 122 199 203 147 159 148 150 169 174 132 194 124 112 153 184 149 120 191 192 145 166 107 102 202 143 126 131 209 187 188 181 129 171 201 156 130 157 142 170 176 146 105 210 167 180 161 189 158 128 163 104 123 103 110 168 197 183 111 139 117 118 204 136 195 114 200 154 208 133 206 119 144 172 205 178 160 113 106 186 137 155 140 115 134 135 116 109 198 121 173 162 182 193 152 177 165 196 175 141 127 185 179 151 108 207 125 164 190 138 211 241 239 262 272 237 216 234 218 225 266 270 252 299 250 291 217 240 230 256 255 253 300 226 233 247 264 229 223 254 258 213 298 235 280 297 273 220 242 227 278 243 261 236 295 290 232 259 263 212 246 267 221 288 277 224 285 245 222 281 284 214 257 269 249 274 275 292 294 238 289 279 296 251 244 287 228 268 293 231 248 276 271 260 283 219 282 265 286 215 301 376 365 395 318 332 377 394 329 390 328 344 406 352 366 355 374 375 347 339 303 324 341 396 389 353 308 305 349 359 371 392 364 370 388 397 350 323 337 314 372 331 362 351 407 313 348 321 402 345 304 400 360 340 363 358 382 325 335 405 367 373 401 386 333 380 315 369 330 307 409 387 343 338 393 383 312 322 354 368 378 384 316 302 311 385 410 319 346 326 334 403 391 320 408 336 398 310 306 309 399 357 379 342 327 356 361 404 317 381 411 413 416 476 469 468 434 439 443 478 494 477 462 433 412 414 460 499 424 436 419 426 418 488 483 492 471 472 441 485 497 420 461 466 446 500 449 481 467 417 491 459 452 482 440 486 487 475 455 450 457 453 421 451 437 474 454 456 463 428 489 423 496 422 431 464 427 429 430 432 473 448 442 458 493 425 415 498 470 480 435 465 438 445 484 479 444 447 495 490 501 527 523 599 542 593 572 525 550 513 576 597 533 587 603 512 567 562 592 595 574 537 507 551 589 532 519 566 584 577 575 555 588 541 538 565 602 570 520 596 528 604 591 518 583 586 585 581 536 571 568 605 521 526 540 534 594 543 516 511 580 514 549 579 517 598 515 544 522 610 556 552 539 553 564 600 558 546 530 531 560 608 505 508 548 569 606 529 557 510 509 590 504 503 506 561 502 573 607 535 609 563 559 554 601 545 582 547 578 524 611 667 687 675 677 707 685 689 670 651 704 652 628 649 682 643 634 702 679 637 614 671 697 672 680 700 676 683 616 678 674 619 659 641 681 699 618 664 653 708 626 639 629 632 615 710 612 627 631 662 660 688 706 701 620 656 623 698 705 636 709 666 690 696 642 668 692 645 663 617 661 633 622 635 630 665 654 650 694 684 640 655 657 613 658 691 621 669 646 693 644 648 647 686 638 703 624 625 673 695 711 779 751 712 734 793 763 772 795 789 758 794 799 722 757 777 754 766 728 742 759 719 796 791 737 768 732 749 745 741 755 761 717 736 765 730 731 774 725 797 716 800 792 727 723 787 783 770 739 738 790 798 788 771 782 713 729 744 715 718 750 767 780 746 740 773 760 743 721 785 747 756 784 720 764 762 753 726 769 776 733 786 752 735 778 781 775 724 714 748 801 875 816 898 865 812 849 828 862 819 894 833 806 857 885 850 839 886 893 871 863 831 896 889 845 852 823 827 851 836 900 856 847 890 891 853 815 877 855 869 838 817 813 802 878 803 861 818 859 842 808 867 830 821 866 834 820 841 881 814 807 844 870 832 880 804 868 882 822 810 824 840 895 854 887 884 829 876 883 873 811 826 805 879 835 848 872 860 858 864 809 825 888 899 897 846 843 874 892 837 901 984 952 922 953 977 905 949 939 970 956 974 962 955 986 936 911 982 914 924 923 1000 919 983 944 935 925 908 976 904 964 928 946 996 932 963 967 920 940 987 968 971 948 929 972 973 937 947 930 995 902 927 926 979 989 994 941 978 938 992 921 950 943 981 931 961 918 915 985 957 909 960 934 988 903 912 917 933 998 913 910 958 975 966 907 965 945 954 980 916 997 991 969 993 999 951 959 990 942 906