1 1 2 1 3 3 4 1 5 3 6 4 7 1 8 3 9 4 10 7 11 1 12 3 13 4 14 7 15 11 16 1 17 3 18 4 19 7 20 11 21 18 22 1 23 3 24 4 25 7 26 11 27 18 28 29 29 1 30 3 31 4 32 7 33 11 34 18 35 29 36 47 37 1 38 3 39 4 40 7 41 11 42 18 43 29 44 47 45 76 46 1 47 3 48 4 49 7 50 11 51 18 52 29 53 47 54 76 55 123 56 1 57 3 58 4 59 7 60 11 61 18 62 29 63 47 64 76 65 123 66 199 67 1 68 3 69 4 70 7 71 11 72 18 73 29 74 47 75 76 76 123 77 199 78 322 79 1 80 3 81 4 82 7 83 11 84 18 85 29 86 47 87 76 88 123 89 199 90 322 91 521 92 1 93 3 94 4 95 7 96 11 97 18 98 29 99 47 100 76 101 123 102 199 103 322 104 521 105 843 106 1 107 3 108 4 109 7 110 11 111 18 112 29 113 47 114 76 115 123 116 199 117 322 118 521 119 843 120 1364 121 1 122 3 123 4 124 7 125 11 126 18 127 29 128 47 129 76 130 123 131 199 132 322 133 521 134 843 135 1364 136 2207 137 1 138 3 139 4 140 7 141 11 142 18 143 29 144 47 145 76 146 123 147 199 148 322 149 521 150 843 151 1364 152 2207 153 3571 154 1 155 3 156 4 157 7 158 11 159 18 160 29 161 47 162 76 163 123 164 199 165 322 166 521 167 843 168 1364 169 2207 170 3571 171 5778 172 1 173 3 174 4 175 7 176 11 177 18 178 29 179 47 180 76 181 123 182 199 183 322 184 521 185 843 186 1364 187 2207 188 3571 189 5778 190 9349 191 1 192 3 193 4 194 7 195 11 196 18 197 29 198 47 199 76 200 123 201 199 202 322 203 521 204 843 205 1364 206 2207 207 3571 208 5778 209 9349 210 15127 211 1 212 3 213 4 214 7 215 11 216 18 217 29 218 47 219 76 220 123 221 199 222 322 223 521 224 843 225 1364 226 2207 227 3571 228 5778 229 9349 230 15127 231 24476 232 1 233 3 234 4 235 7 236 11 237 18 238 29 239 47 240 76 241 123 242 199 243 322 244 521 245 843 246 1364 247 2207 248 3571 249 5778 250 9349 251 15127 252 24476 253 39603 254 1 255 3 256 4 257 7 258 11 259 18 260 29 261 47 262 76 263 123 264 199 265 322 266 521 267 843 268 1364 269 2207 270 3571 271 5778 272 9349 273 15127 274 24476 275 39603 276 64079 277 1 278 3 279 4 280 7 281 11 282 18 283 29 284 47 285 76 286 123 287 199 288 322 289 521 290 843 291 1364 292 2207 293 3571 294 5778 295 9349 296 15127 297 24476 298 39603 299 64079 300 103682 301 1 302 3 303 4 304 7 305 11 306 18 307 29 308 47 309 76 310 123 311 199 312 322 313 521 314 843 315 1364 316 2207 317 3571 318 5778 319 9349 320 15127 321 24476 322 39603 323 64079 324 103682 325 167761 326 1 327 3 328 4 329 7 330 11 331 18 332 29 333 47 334 76 335 123 336 199 337 322 338 521 339 843 340 1364 341 2207 342 3571 343 5778 344 9349 345 15127 346 24476 347 39603 348 64079 349 103682 350 167761 351 271443 352 1 353 3 354 4 355 7 356 11 357 18 358 29 359 47 360 76 361 123 362 199 363 322 364 521 365 843 366 1364 367 2207 368 3571 369 5778 370 9349 371 15127 372 24476 373 39603 374 64079 375 103682 376 167761 377 271443 378 439204 379 1 380 3 381 4 382 7 383 11 384 18 385 29 386 47 387 76 388 123 389 199 390 322 391 521 392 843 393 1364 394 2207 395 3571 396 5778 397 9349 398 15127 399 24476 400 39603 401 64079 402 103682 403 167761 404 271443 405 439204 406 710647 407 1 408 3 409 4 410 7 411 11 412 18 413 29 414 47 415 76 416 123 417 199 418 322 419 521 420 843 421 1364 422 2207 423 3571 424 5778 425 9349 426 15127 427 24476 428 39603 429 64079 430 103682 431 167761 432 271443 433 439204 434 710647 435 1149851 436 1 437 3 438 4 439 7 440 11 441 18 442 29 443 47 444 76 445 123 446 199 447 322 448 521 449 843 450 1364 451 2207 452 3571 453 5778 454 9349 455 15127 456 24476 457 39603 458 64079 459 103682 460 167761 461 271443 462 439204 463 710647 464 1149851 465 1860498 466 1 467 3 468 4 469 7 470 11 471 18 472 29 473 47 474 76 475 123 476 199 477 322 478 521 479 843 480 1364 481 2207 482 3571 483 5778 484 9349 485 15127 486 24476 487 39603 488 64079 489 103682 490 167761 491 271443 492 439204 493 710647 494 1149851 495 1860498 496 3010349 497 1 498 3 499 4 500 7 501 11 502 18 503 29 504 47 505 76 506 123 507 199 508 322 509 521 510 843 511 1364 512 2207 513 3571 514 5778 515 9349 516 15127 517 24476 518 39603 519 64079 520 103682 521 167761 522 271443 523 439204 524 710647 525 1149851 526 1860498 527 3010349 528 4870847 529 1 530 3 531 4 532 7 533 11 534 18 535 29 536 47 537 76 538 123 539 199 540 322 541 521 542 843 543 1364 544 2207 545 3571 546 5778 547 9349 548 15127 549 24476 550 39603 551 64079 552 103682 553 167761 554 271443 555 439204 556 710647 557 1149851 558 1860498 559 3010349 560 4870847 561 7881196 562 1 563 3 564 4 565 7 566 11 567 18 568 29 569 47 570 76 571 123 572 199 573 322 574 521 575 843 576 1364 577 2207 578 3571 579 5778 580 9349 581 15127 582 24476 583 39603 584 64079 585 103682 586 167761 587 271443 588 439204 589 710647 590 1149851 591 1860498 592 3010349 593 4870847 594 7881196 595 12752043 596 1 597 3 598 4 599 7 600 11 601 18 602 29 603 47 604 76 605 123 606 199 607 322 608 521 609 843 610 1364 611 2207 612 3571 613 5778 614 9349 615 15127 616 24476 617 39603 618 64079 619 103682 620 167761 621 271443 622 439204 623 710647 624 1149851 625 1860498 626 3010349 627 4870847 628 7881196 629 12752043 630 20633239 631 1 632 3 633 4 634 7 635 11 636 18 637 29 638 47 639 76 640 123 641 199 642 322 643 521 644 843 645 1364 646 2207 647 3571 648 5778 649 9349 650 15127 651 24476 652 39603 653 64079 654 103682 655 167761 656 271443 657 439204 658 710647 659 1149851 660 1860498 661 3010349 662 4870847 663 7881196 664 12752043 665 20633239 666 33385282 667 1 668 3 669 4 670 7 671 11 672 18 673 29 674 47 675 76 676 123 677 199 678 322 679 521 680 843 681 1364 682 2207 683 3571 684 5778 685 9349 686 15127 687 24476 688 39603 689 64079 690 103682 691 167761 692 271443 693 439204 694 710647 695 1149851 696 1860498 697 3010349 698 4870847 699 7881196 700 12752043 701 20633239 702 33385282 703 54018521 704 1 705 3 706 4 707 7 708 11 709 18 710 29 711 47 712 76 713 123 714 199 715 322 716 521 717 843 718 1364 719 2207 720 3571 721 5778 722 9349 723 15127 724 24476 725 39603 726 64079 727 103682 728 167761 729 271443 730 439204 731 710647 732 1149851 733 1860498 734 3010349 735 4870847 736 7881196 737 12752043 738 20633239 739 33385282 740 54018521 741 87403803 742 1 743 3 744 4 745 7 746 11 747 18 748 29 749 47 750 76 751 123 752 199 753 322 754 521 755 843 756 1364 757 2207 758 3571 759 5778 760 9349 761 15127 762 24476 763 39603 764 64079 765 103682 766 167761 767 271443 768 439204 769 710647 770 1149851 771 1860498 772 3010349 773 4870847 774 7881196 775 12752043 776 20633239 777 33385282 778 54018521 779 87403803 780 141422324 781 1 782 3 783 4 784 7 785 11 786 18 787 29 788 47 789 76 790 123 791 199 792 322 793 521 794 843 795 1364 796 2207 797 3571 798 5778 799 9349 800 15127 801 24476 802 39603 803 64079 804 103682 805 167761 806 271443 807 439204 808 710647 809 1149851 810 1860498 811 3010349 812 4870847 813 7881196 814 12752043 815 20633239 816 33385282 817 54018521 818 87403803 819 141422324 820 228826127 821 1 822 3 823 4 824 7 825 11 826 18 827 29 828 47 829 76 830 123 831 199 832 322 833 521 834 843 835 1364 836 2207 837 3571 838 5778 839 9349 840 15127 841 24476 842 39603 843 64079 844 103682 845 167761 846 271443 847 439204 848 710647 849 1149851 850 1860498 851 3010349 852 4870847 853 7881196 854 12752043 855 20633239 856 33385282 857 54018521 858 87403803 859 141422324 860 228826127 861 370248451 862 1 863 3 864 4 865 7 866 11 867 18 868 29 869 47 870 76 871 123 872 199 873 322 874 521 875 843 876 1364 877 2207 878 3571 879 5778 880 9349 881 15127 882 24476 883 39603 884 64079 885 103682 886 167761 887 271443 888 439204 889 710647 890 1149851 891 1860498 892 3010349 893 4870847 894 7881196 895 12752043 896 20633239 897 33385282 898 54018521 899 87403803 900 141422324 901 228826127 902 370248451 903 599074578 904 1 905 3 906 4 907 7 908 11 909 18 910 29 911 47 912 76 913 123 914 199 915 322 916 521 917 843 918 1364 919 2207 920 3571 921 5778 922 9349 923 15127 924 24476 925 39603 926 64079 927 103682 928 167761 929 271443 930 439204 931 710647 932 1149851 933 1860498 934 3010349 935 4870847 936 7881196 937 12752043 938 20633239 939 33385282 940 54018521 941 87403803 942 141422324 943 228826127 944 370248451 945 599074578 946 969323029 947 1 948 3 949 4 950 7 951 11 952 18 953 29 954 47 955 76 956 123 957 199 958 322 959 521 960 843 961 1364 962 2207 963 3571 964 5778 965 9349 966 15127 967 24476 968 39603 969 64079 970 103682 971 167761 972 271443 973 439204 974 710647 975 1149851 976 1860498 977 3010349 978 4870847 979 7881196 980 12752043 981 20633239 982 33385282 983 54018521 984 87403803 985 141422324 986 228826127 987 370248451 988 599074578 989 969323029 990 1568397607 991 1 992 3 993 4 994 7 995 11 996 18 997 29 998 47 999 76 1000 123 1001 199 1002 322 1003 521 1004 843 1005 1364 1006 2207 1007 3571 1008 5778 1009 9349 1010 15127 1011 24476 1012 39603 1013 64079 1014 103682 1015 167761 1016 271443 1017 439204 1018 710647 1019 1149851 1020 1860498 1021 3010349 1022 4870847 1023 7881196 1024 12752043 1025 20633239 1026 33385282 1027 54018521 1028 87403803 1029 141422324 1030 228826127 1031 370248451 1032 599074578 1033 969323029 1034 1568397607 1035 2537720636 1036 1 1037 3 1038 4 1039 7 1040 11 1041 18 1042 29 1043 47 1044 76 1045 123 1046 199 1047 322 1048 521 1049 843 1050 1364 1051 2207 1052 3571 1053 5778 1054 9349 1055 15127 1056 24476 1057 39603 1058 64079 1059 103682 1060 167761 1061 271443 1062 439204 1063 710647 1064 1149851 1065 1860498 1066 3010349 1067 4870847 1068 7881196 1069 12752043 1070 20633239 1071 33385282 1072 54018521 1073 87403803 1074 141422324 1075 228826127 1076 370248451 1077 599074578 1078 969323029 1079 1568397607 1080 2537720636 1081 4106118243 1082 1 1083 3 1084 4 1085 7 1086 11 1087 18 1088 29 1089 47 1090 76 1091 123 1092 199 1093 322 1094 521 1095 843 1096 1364 1097 2207 1098 3571 1099 5778 1100 9349 1101 15127 1102 24476 1103 39603 1104 64079 1105 103682 1106 167761 1107 271443 1108 439204 1109 710647 1110 1149851 1111 1860498 1112 3010349 1113 4870847 1114 7881196 1115 12752043 1116 20633239 1117 33385282 1118 54018521 1119 87403803 1120 141422324 1121 228826127 1122 370248451 1123 599074578 1124 969323029 1125 1568397607 1126 2537720636 1127 4106118243 1128 6643838879 1129 1 1130 3 1131 4 1132 7 1133 11 1134 18 1135 29 1136 47 1137 76 1138 123 1139 199 1140 322 1141 521 1142 843 1143 1364 1144 2207 1145 3571 1146 5778 1147 9349 1148 15127 1149 24476 1150 39603 1151 64079 1152 103682 1153 167761 1154 271443 1155 439204 1156 710647 1157 1149851 1158 1860498 1159 3010349 1160 4870847 1161 7881196 1162 12752043 1163 20633239 1164 33385282 1165 54018521 1166 87403803 1167 141422324 1168 228826127 1169 370248451 1170 599074578 1171 969323029 1172 1568397607 1173 2537720636 1174 4106118243 1175 6643838879 1176 10749957122 1177 1 1178 3 1179 4 1180 7 1181 11 1182 18 1183 29 1184 47 1185 76 1186 123 1187 199 1188 322 1189 521 1190 843 1191 1364 1192 2207 1193 3571 1194 5778 1195 9349 1196 15127 1197 24476 1198 39603 1199 64079 1200 103682 1201 167761 1202 271443 1203 439204 1204 710647 1205 1149851 1206 1860498 1207 3010349 1208 4870847 1209 7881196 1210 12752043 1211 20633239 1212 33385282 1213 54018521 1214 87403803 1215 141422324 1216 228826127 1217 370248451 1218 599074578 1219 969323029 1220 1568397607 1221 2537720636 1222 4106118243 1223 6643838879 1224 10749957122 1225 17393796001 1226 1 1227 3 1228 4 1229 7 1230 11 1231 18 1232 29 1233 47 1234 76 1235 123 1236 199 1237 322 1238 521 1239 843 1240 1364 1241 2207 1242 3571 1243 5778 1244 9349 1245 15127 1246 24476 1247 39603 1248 64079 1249 103682 1250 167761 1251 271443 1252 439204 1253 710647 1254 1149851 1255 1860498 1256 3010349 1257 4870847 1258 7881196 1259 12752043 1260 20633239 1261 33385282 1262 54018521 1263 87403803 1264 141422324 1265 228826127 1266 370248451 1267 599074578 1268 969323029 1269 1568397607 1270 2537720636 1271 4106118243 1272 6643838879 1273 10749957122 1274 17393796001 1275 28143753123