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