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