1 1 2 1 3 2 4 1 5 2 6 3 7 1 8 3 9 4 10 5 11 1 12 3 13 5 14 6 15 7 16 1 17 4 18 7 19 9 20 10 21 11 22 1 23 4 24 8 25 10 26 12 27 13 28 14 29 1 30 5 31 9 32 14 33 16 34 18 35 19 36 20 37 1 38 5 39 12 40 17 41 21 42 23 43 25 44 26 45 27 46 1 47 6 48 13 49 21 50 26 51 30 52 32 53 34 54 35 55 36 56 1 57 6 58 16 59 25 60 33 61 37 62 41 63 43 64 45 65 46 66 47 67 1 68 7 69 19 70 32 71 42 72 50 73 54 74 58 75 60 76 62 77 63 78 64 79 1 80 7 81 21 82 35 83 50 84 58 85 65 86 69 87 73 88 75 89 77 90 78 91 79 92 1 93 8 94 24 95 44 96 58 97 73 98 81 99 88 100 92 101 96 102 98 103 100 104 101 105 102 106 1 107 8 108 25 109 49 110 70 111 85 112 97 113 104 114 111 115 115 116 119 117 121 118 123 119 124 120 125 121 1 122 9 123 30 124 57 125 81 126 103 127 117 128 129 129 136 130 143 131 147 132 151 133 153 134 155 135 156 136 157 137 1 138 9 139 32 140 65 141 97 142 120 143 142 144 154 145 165 146 172 147 179 148 183 149 187 150 189 151 191 152 192 153 193 154 1 155 10 156 37 157 78 158 115 159 150 160 172 161 192 162 204 163 215 164 222 165 229 166 233 167 237 168 239 169 241 170 242 171 243 172 1 173 10 174 40 175 86 176 137 177 173 178 207 179 228 180 246 181 257 182 268 183 275 184 282 185 286 186 290 187 292 188 294 189 295 190 296 191 1 192 11 193 43 194 102 195 158 196 209 197 246 198 278 199 298 200 316 201 327 202 338 203 345 204 352 205 356 206 360 207 362 208 364 209 365 210 366 211 1 212 11 213 46 214 110 215 181 216 240 217 291 218 326 219 356 220 374 221 391 222 402 223 413 224 420 225 427 226 431 227 435 228 437 229 439 230 440 231 441 232 1 233 12 234 51 235 125 236 211 237 286 238 341 239 392 240 424 241 453 242 471 243 488 244 499 245 510 246 517 247 524 248 528 249 532 250 534 251 536 252 537 253 538 254 1 255 12 256 56 257 137 258 237 259 321 260 397 261 449 262 497 263 528 264 555 265 572 266 589 267 600 268 611 269 618 270 625 271 629 272 633 273 635 274 637 275 638 276 639 277 1 278 13 279 59 280 155 281 269 282 378 283 461 284 536 285 588 286 632 287 662 288 689 289 706 290 723 291 734 292 745 293 752 294 759 295 763 296 767 297 769 298 771 299 772 300 773 301 1 302 13 303 64 304 167 305 301 306 423 307 532 308 611 309 682 310 730 311 773 312 801 313 827 314 844 315 861 316 872 317 883 318 890 319 897 320 901 321 905 322 907 323 909 324 910 325 911 326 1 327 14 328 67 329 186 330 339 331 492 332 614 333 720 334 797 335 867 336 912 337 954 338 982 339 1008 340 1025 341 1042 342 1053 343 1064 344 1071 345 1078 346 1082 347 1086 348 1088 349 1090 350 1091 351 1092 352 1 353 14 354 75 355 206 356 384 357 560 358 714 359 832 360 935 361 1008 362 1073 363 1117 364 1157 365 1184 366 1210 367 1227 368 1244 369 1255 370 1266 371 1273 372 1280 373 1284 374 1288 375 1290 376 1292 377 1293 378 1294 379 1 380 15 381 79 382 227 383 430 384 638 385 813 386 968 387 1079 388 1179 389 1250 390 1312 391 1355 392 1395 393 1422 394 1448 395 1465 396 1482 397 1493 398 1504 399 1511 400 1518 401 1522 402 1526 403 1528 404 1530 405 1531 406 1532 407 1 408 15 409 83 410 249 411 484 412 717 413 937 414 1103 415 1252 416 1359 417 1454 418 1521 419 1582 420 1623 421 1662 422 1689 423 1715 424 1732 425 1749 426 1760 427 1771 428 1778 429 1785 430 1789 431 1793 432 1795 433 1797 434 1798 435 1799 436 1 437 16 438 91 439 274 440 543 441 829 442 1072 443 1287 444 1451 445 1594 446 1698 447 1790 448 1854 449 1914 450 1955 451 1994 452 2021 453 2047 454 2064 455 2081 456 2092 457 2103 458 2110 459 2117 460 2121 461 2125 462 2127 463 2129 464 2130 465 2131 466 1 467 16 468 93 469 293 470 604 471 920 472 1215 473 1453 474 1659 475 1814 476 1952 477 2050 478 2138 479 2201 480 2259 481 2299 482 2338 483 2365 484 2391 485 2408 486 2425 487 2436 488 2447 489 2454 490 2461 491 2465 492 2469 493 2471 494 2473 495 2474 496 2475 497 1 498 17 499 102 500 326 501 667 502 1042 503 1375 504 1671 505 1899 506 2102 507 2250 508 2384 509 2480 510 2565 511 2627 512 2685 513 2725 514 2764 515 2791 516 2817 517 2834 518 2851 519 2862 520 2873 521 2880 522 2887 523 2891 524 2895 525 2897 526 2899 527 2900 528 2901 529 1 530 17 531 108 532 347 533 735 534 1163 535 1558 536 1889 537 2178 538 2395 539 2590 540 2733 541 2860 542 2952 543 3036 544 3096 545 3153 546 3193 547 3232 548 3259 549 3285 550 3302 551 3319 552 3330 553 3341 554 3348 555 3355 556 3359 557 3363 558 3365 559 3367 560 3368 561 3369 562 1 563 18 564 111 565 376 566 813 567 1309 568 1762 569 2170 570 2488 571 2769 572 2980 573 3167 574 3305 575 3430 576 3519 577 3602 578 3662 579 3719 580 3759 581 3798 582 3825 583 3851 584 3868 585 3885 586 3896 587 3907 588 3914 589 3921 590 3925 591 3929 592 3931 593 3933 594 3934 595 3935 596 1 597 18 598 119 599 408 600 894 601 1455 602 1995 603 2444 604 2845 605 3149 606 3417 607 3619 608 3800 609 3932 610 4053 611 4141 612 4222 613 4281 614 4338 615 4378 616 4417 617 4444 618 4470 619 4487 620 4504 621 4515 622 4526 623 4533 624 4540 625 4544 626 4548 627 4550 628 4552 629 4553 630 4554 631 1 632 19 633 125 634 446 635 984 636 1634 637 2243 638 2790 639 3232 640 3616 641 3912 642 4175 643 4369 644 4544 645 4674 646 4792 647 4879 648 4960 649 5019 650 5076 651 5116 652 5155 653 5182 654 5208 655 5225 656 5242 657 5253 658 5264 659 5271 660 5278 661 5282 662 5286 663 5288 664 5290 665 5291 666 5292 667 1 668 19 669 131 670 476 671 1079 672 1796 673 2512 674 3120 675 3657 676 4083 677 4455 678 4735 679 4988 680 5175 681 5344 682 5470 683 5587 684 5672 685 5752 686 5811 687 5868 688 5908 689 5947 690 5974 691 6000 692 6017 693 6034 694 6045 695 6056 696 6063 697 6070 698 6074 699 6078 700 6080 701 6082 702 6083 703 6084 704 1 705 20 706 139 707 508 708 1176 709 2005 710 2808 711 3537 712 4136 713 4663 714 5068 715 5430 716 5704 717 5948 718 6130 719 6297 720 6420 721 6536 722 6621 723 6701 724 6760 725 6817 726 6857 727 6896 728 6923 729 6949 730 6966 731 6983 732 6994 733 7005 734 7012 735 7019 736 7023 737 7027 738 7029 739 7031 740 7032 741 7033 742 1 743 20 744 147 745 552 746 1298 747 2226 748 3153 749 3973 750 4696 751 5270 752 5777 753 6169 754 6516 755 6780 756 7016 757 7192 758 7355 759 7477 760 7591 761 7675 762 7755 763 7814 764 7871 765 7911 766 7950 767 7977 768 8003 769 8020 770 8037 771 8048 772 8059 773 8066 774 8073 775 8077 776 8081 777 8083 778 8085 779 8086 780 8087 781 1 782 21 783 154 784 591 785 1409 786 2456 787 3505 788 4472 789 5271 790 5978 791 6534 792 7023 793 7402 794 7742 795 7996 796 8227 797 8401 798 8561 799 8682 800 8796 801 8880 802 8960 803 9019 804 9076 805 9116 806 9155 807 9182 808 9208 809 9225 810 9242 811 9253 812 9264 813 9271 814 9278 815 9282 816 9286 817 9288 818 9290 819 9291 820 9292 821 1 822 21 823 160 824 633 825 1537 826 2697 827 3906 828 4972 829 5932 830 6709 831 7389 832 7922 833 8396 834 8759 835 9088 836 9335 837 9560 838 9730 839 9889 840 10008 841 10121 842 10205 843 10285 844 10344 845 10401 846 10441 847 10480 848 10507 849 10533 850 10550 851 10567 852 10578 853 10589 854 10596 855 10603 856 10607 857 10611 858 10613 859 10615 860 10616 861 10617 862 1 863 22 864 167 865 676 866 1669 867 2998 868 4342 869 5604 870 6680 871 7619 872 8370 873 9030 874 9544 875 10006 876 10362 877 10680 878 10922 879 11145 880 11312 881 11470 882 11589 883 11702 884 11786 885 11866 886 11925 887 11982 888 12022 889 12061 890 12088 891 12114 892 12131 893 12148 894 12159 895 12170 896 12177 897 12184 898 12188 899 12192 900 12194 901 12196 902 12197 903 12198 904 1 905 22 906 175 907 712 908 1822 909 3269 910 4812 911 6223 912 7478 913 8517 914 9426 915 10141 916 10780 917 11276 918 11721 919 12065 920 12376 921 12612 922 12831 923 12997 924 13153 925 13271 926 13384 927 13468 928 13548 929 13607 930 13664 931 13704 932 13743 933 13770 934 13796 935 13813 936 13830 937 13841 938 13852 939 13859 940 13866 941 13870 942 13874 943 13876 944 13878 945 13879 946 13880 947 1 948 23 949 183 950 773 951 1980 952 3606 953 5342 954 6973 955 8379 956 9623 957 10622 958 11505 959 12198 960 12816 961 13299 962 13736 963 14070 964 14376 965 14610 966 14826 967 14991 968 15147 969 15265 970 15378 971 15462 972 15542 973 15601 974 15658 975 15698 976 15737 977 15764 978 15790 979 15807 980 15824 981 15835 982 15846 983 15853 984 15860 985 15864 986 15868 987 15870 988 15872 989 15873 990 15874 991 1 992 23 993 189 994 814 995 2132 996 3954 997 5913 998 7735 999 9379 1000 10744 1001 11953 1002 12915 1003 13760 1004 14431 1005 15032 1006 15498 1007 15922 1008 16249 1009 16549 1010 16779 1011 16994 1012 17157 1013 17312 1014 17430 1015 17543 1016 17627 1017 17707 1018 17766 1019 17823 1020 17863 1021 17902 1022 17929 1023 17955 1024 17972 1025 17989 1026 18000 1027 18011 1028 18018 1029 18025 1030 18029 1031 18033 1032 18035 1033 18037 1034 18038 1035 18039