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