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