2 14 389 868 89 38 1 86 99 49 24 73 58 15 87 16 59 30 4 10 61 272 925 992 94 35 38 39 42 24 40 87 82 18 6 8 22 75 322 389 850 937 89 38 1 49 31 72 11 30 11 7 32 211 252 295 322 357 681 687 858 907 914 21 88 39 46 72 60 30 25 6 15 27 61 73 77 154 252 280 295 310 322 389 397 419 551 577 634 681 687 720 858 903 907 925 954 21 88 39 73 60 30 44 5 9 15 27 47 53 176 202 210 211 252 262 272 283 295 322 331 338 389 459 467 530 536 585 590 602 610 616 646 651 681 710 714 728 736 748 803 815 829 850 896 907 910 943 946 21 65 73 11 30 115 4 5 14 49 55 61 69 75 77 96 98 104 106 111 114 122 124 129 131 134 154 166 168 180 191 199 212 216 238 250 257 272 273 294 303 309 312 314 321 355 371 376 384 389 393 405 420 440 443 446 449 485 486 490 492 505 514 528 534 544 580 603 604 610 615 635 655 667 670 680 690 691 692 693 699 700 704 707 714 722 741 752 758 760 776 777 785 787 788 800 818 830 835 843 848 850 868 870 872 877 899 900 911 917 922 925 931 932 952 954 956 968 991 992 994 999 94 49 36 18 257 3 7 13 18 22 27 28 31 32 36 42 50 59 64 68 70 72 74 75 76 85 86 95 100 101 105 109 114 116 118 120 123 131 133 134 138 141 144 145 148 149 150 153 154 159 161 163 164 166 173 188 191 192 194 204 205 208 210 214 215 223 232 233 234 239 243 246 250 257 264 266 268 271 272 273 278 282 283 298 299 300 301 302 304 313 322 323 324 325 333 337 338 341 345 348 349 352 356 360 372 375 376 377 379 387 389 390 391 397 410 412 419 422 428 433 435 444 445 455 457 463 464 472 480 485 486 487 497 500 502 505 506 511 524 538 544 547 548 552 553 556 558 559 566 567 569 570 571 573 584 585 587 589 595 599 602 604 605 608 610 616 624 629 634 636 637 639 643 645 651 652 653 660 662 669 671 681 682 684 687 693 695 696 697 700 705 710 717 722 728 730 732 738 744 748 753 754 760 764 773 777 778 779 780 783 784 788 790 795 798 800 801 815 820 828 829 843 848 850 851 862 868 870 879 886 888 893 896 900 905 907 909 910 915 919 920 922 925 926 928 937 938 943 944 949 954 962 968 969 971 974 980 981 982 983 987 998 999 89 1 53 556 2 1 6 7 8 9 10 11 13 15 17 18 19 22 24 25 26 28 29 34 35 38 39 42 43 44 45 46 47 48 49 55 56 58 61 62 63 65 68 72 74 75 76 77 80 84 85 87 89 90 91 93 96 98 101 102 104 109 111 114 117 119 120 122 123 125 126 128 129 133 134 135 136 137 139 143 147 148 149 150 151 152 153 154 157 160 163 168 171 172 175 179 180 183 185 186 187 188 189 190 193 197 198 199 202 207 209 212 214 216 217 219 221 222 223 225 226 227 228 229 231 236 238 240 241 243 246 248 250 252 254 255 263 265 266 267 268 269 271 273 275 276 277 278 279 280 281 282 283 286 287 288 290 295 296 297 299 300 302 308 309 310 317 318 319 320 321 323 324 325 328 329 330 331 333 334 337 339 340 341 342 344 345 346 347 348 350 351 353 354 358 360 361 362 363 367 368 369 370 371 372 374 375 376 377 378 380 381 382 383 384 385 386 389 390 391 392 393 394 395 397 404 408 409 411 414 415 417 418 419 420 421 422 423 427 430 431 433 434 435 436 440 442 444 446 447 448 449 450 452 453 454 455 457 459 462 464 465 466 467 468 470 471 473 474 475 477 480 481 482 483 486 487 490 491 492 493 494 496 497 498 499 503 504 505 506 507 512 515 517 518 520 524 527 528 530 531 532 533 535 537 540 541 542 543 544 548 551 555 557 561 562 564 565 567 569 570 573 575 576 577 580 581 582 583 588 589 590 591 592 593 594 595 598 600 601 602 603 604 605 607 608 610 612 613 614 615 616 618 619 624 625 626 627 629 631 632 634 635 638 639 640 643 645 648 650 652 654 655 656 658 659 664 665 666 671 675 677 678 679 681 686 687 690 692 693 694 696 697 698 699 701 702 705 706 707 708 710 711 712 714 715 716 717 718 719 720 721 724 725 726 727 728 732 734 735 736 737 738 741 742 744 745 746 747 748 749 752 753 754 757 758 761 762 764 765 766 768 769 770 771 782 784 785 786 789 790 793 795 796 797 798 800 802 803 805 806 807 808 810 812 814 818 820 821 822 823 824 825 826 828 835 837 839 845 847 848 849 850 853 854 857 858 859 862 863 865 866 868 869 873 876 879 880 882 883 884 885 887 888 891 893 894 896 900 902 903 906 907 908 909 910 911 912 914 917 919 920 921 922 924 926 927 928 932 944 945 946 948 949 950 951 952 954 955 956 957 958 963 967 968 971 972 975 976 977 978 981 986 990 991 992 994 995 996 997 999 32 96