5 55 6 6 7 7 8 12 9 173 10 6 11 173 12 6 13 205 14 6 15 229 16 6 17 113 18 6 19 203 20 6 21 95 22 6 23 475 24 6 25 163 26 6 27 119 28 12 29 377 30 18 31 1045 32 6 33 133 34 12 35 551 36 24 37 131 38 12 39 259 40 6 41 1105 42 42 43 539 44 6 45 1487 46 18 47 1295 48 12 49 5 50 12 51 289 52 36 53 311 54 36 55 269 56 6 57 2833 58 6 59 1813 60 18 61 835 62 6 63 319 64 6 65 587 66 6 67 239 68 30 69 1225 70 6 71 1825 72 12 73 973 74 12 75 89 76 30 77 551 78 12 79 1805 80 30 81 1039 82 18 83 1219 84 6 85 2173 86 12 87 361 88 54 89 1187 90 18 91 5683 92 18 93 5255 94 48 95 505 96 6 97 1255 98 54 99 1169 100 6 101 1151 102 30 103 1465 104 12 105 1313 106 12 107 1043 108 6 109 203 110 24 111 245 112 6 113 203 114 6 115 5809 116 36 117 7223 118 24 119 1897 120 12 121 4213 122 30 123 6901 124 12 125 1891 126 6 127 37 128 54 129 1129 130 18 131 6251 132 12 133 707 134 24 135 4745 136 12 137 1247 138 66 139 1823 140 6 141 223 142 24 143 17647 144 12 145 4999 146 18 147 19891 148 12 149 16117 150 18 151 3895 152 42 153 139 154 84 155 14459 156 42 157 12593 158 12 159 8729 160 6 161 7957 162 6 163 12001 164 24 165 7787 166 18 167 12005 168 102 169 13903 170 6 171 1169 172 66 173 2161 174 12 175 3485 176 36 177 7973 178 6 179 34403 180 78 181 3905 182 18 183 10145 184 12 185 6865 186 84 187 17981 188 72 189 15613 190 24 191 8207 192 42 193 3533 194 36 195 1553 196 18 197 5363 198 12 199 17671 200 24 201 4267 202 6 203 7699 204 6 205 10235 206 18 207 6139 208 90 209 5359 210 24 211 11215 212 48 213 305 214 36 215 15697 216 12 217 2663 218 42 219 16225 220 18 221 241 222 102 223 10285 224 12 225 3467 226 30 227 10615 228 84 229 3047 230 54 231 2131 232 24 233 6623 234 30 235 25843 236 30 237 497 238 48 239 559 240 36 241 5437 242 120 243 53273 244 36 245 5827 246 54 247 1727 248 12 249 5353 250 36 251 1499 252 6 253 14855 254 78 255 3971 256 78 257 17777 258 36 259 21401 260 42 261 947 262 240 263 29995 264 6 265 43529 266 90 267 10889 268 36 269 65153 270 60 271 5455 272 6 273 93043 274 6 275 6901 276 30 277 9115 278 30 279 8881 280 78 281 16079 282 84 283 17719 284 66 285 20687 286 114 287 5881 288 90 289 14149 290 24 291 7235 292 48 293 27797 294 84 295 12001 296 108 297 40415 298 42 299 32191 300 42 301 5623 302 12 303 7735 304 66 305 13793 306 102 307 10795 308 30 309 3395 310 6 311 9395 312 66 313 65225 314 60 315 2639 316 126 317 13633 318 30 319 9127 320 60 321 55519 322 60 323 8699 324 12 325 15631 326 12 327 21275 328 12 329 50209 330 24 331 55625 332 54 333 26401 334 120 335 58559 336 108 337 4763 338 6 339 47023 340 96 341 47765 342 156 343 7579 344 36 345 77257 346 36 347 35413 348 18 349 19217 350 48 351 25865 352 96 353 42589 354 24 355 27709 356 42 357 99713 358 102 359 46499 360 90 361 27187 362 126 363 12725 364 24 365 9035 366 90 367 1421 368 54 369 18017 370 18 371 14803 372 78 373 19523 374 132 375 42125 376 6 377 59525 378 294 379 6635 380 78 381 3721 382 42 383 6395 384 30 385 3437 386 180 387 8995 388 24 389 2567 390 24 391 15641 392 108 393 38555 394 150 395 45241 396 42 397 6391 398 246 399 6107 400 144 401 22979 402 150 403 43615 404 198 405 1181 406 156 407 71741 408 24 409 36527 410 90 411 469 412 30 413 105167 414 60 415 2635 416 6 417 48299 418 60 419 24599 420 72 421 23915 422 66 423 7717 424 60 425 77237 426 126 427 21073 428 6 429 37471 430 30 431 103837 432 300 433 91607 434 180 435 38633 436 90 437 11275 438 66 439 93287 440 60 441 52157 442 90 443 86495 444 114 445 3323 446 114 447 67045 448 90 449 93923 450 126 451 34463 452 66 453 13103 454 42 455 90731 456 24 457 105449 458 18 459 53609 460 186 461 6187 462 18 463 12025 464 102 465 28483 466 156 467 60331 468 12 469 27793 470 252 471 41617 472 84 473 14089 474 318 475 9715 476 114 477 134143 478 54 479 84617 480 42 481 111119 482 174 483 61499 484 6 485 60817 486 138 487 57335 488 42 489 23485 490 114 491 23965 492 210 493 67583 494 72 495 4225 496 210 497 40043 498 72 499 107639 500 66 501 114083 502 24 503 40517 504 114 505 25763 506 180 507 69895 508 84 509 16775 510 30 511 3757 512 114 513 52769 514 84 515 6013 516 90 517 34351 518 66 519 817 520 30 521 34943 522 300 523 16015 524 198 525 39023 526 132 527 26927 528 24 529 23173 530 6 531 62815 532 108 533 104353 534 102 535 17261 536 60 537 30203 538 6 539 3413 540 276 541 4747 542 144 543 20569 544 66 545 12293 546 12 547 4451 548 114 549 36605 550 60 551 111041 552 90 553 8689 554 48 555 41855 556 144 557 15407 558 300 559 23441 560 18 561 84829 562 60 563 54865 564 30 565 157691 566 102 567 135869 568 90 569 12193 570 36 571 86465 572 288 573 22385 574 18 575 97867 576 54 577 40027 578 30 579 30499 580 90 581 84127 582 84 583 72287 584 114 585 6499 586 24 587 46073 588 30 589 504763 590 24 591 85841 592 210 593 60005 594 72 595 266875 596 138 597 90677 598 90 599 50525 600 102 601 23227 602 90 603 20029 604 330 605 18425 606 180 607 10135 608 126 609 177877 610 198 611 170281 612 30 613 14257 614 294 615 140689 616 126 617 12535 618 150 619 30451 620 210 621 85465 622 60 623 791 624 300 625 53333 626 36 627 242099 628 510 629 21031 630 30 631 58301 632 120 633 19423 634 6 635 66259 636 42 637 51235 638 348 639 311009 640 216 641 20483 642 150 643 33631 644 210 645 97591 646 132 647 36431 648 78 649 93455 650 72 651 12073 652 6 653 40313 654 132 655 241081 656 174 657 77689 658 60 659 257279 660 6 661 184957 662 90 663 7009 664 138 665 413 666 42 667 12823 668 198 669 67115 670 126 671 108349 672 30 673 62267 674 6 675 138583 676 636 677 115525 678 36 679 157261 680 210 681 106483 682 126 683 67375 684 228 685 30175 686 246 687 19129 688 228 689 12755 690 84 691 54515 692 78 693 56081 694 96 695 16525 696 36 697 40153 698 30 699 164093 700 210 701 26155 702 420 703 77531 704 120 705 403259 706 240 707 39431 708 84 709 338987 710 60 711 13669 712 258 713 90335 714 390 715 55853 716 66 717 177365 718 60 719 48859 720 18 721 48097 722 390 723 89675 724 18 725 110257 726 234 727 26297 728 144 729 35933 730 36 731 176713 732 66 733 39061 734 240 735 4847 736 60 737 20543 738 150 739 12221 740 30 741 41057 742 228 743 119251 744 48 745 38695 746 210 747 21941 748 294 749 463847 750 18 751 106567 752 240 753 141809 754 78 755 35491 756 54 757 172513 758 12 759 29161 760 138 761 30553 762 510 763 96409 764 42 765 45787 766 168 767 305 768 456 769 69473 770 102 771 213895 772 654 773 1235 774 306 775 97331 776 48 777 268387 778 6 779 152683 780 168 781 20651 782 36 783 12331 784 90 785 7283 786 162 787 84383 788 30 789 203063 790 852 791 186175 792 30 793 124739 794 450 795 243661 796 462 797 8845 798 66 799 244277 800 72 801 177035 802 42 803 38731 804 144 805 294005 806 30 807 370841 808 138 809 96017 810 48 811 219725 812 60 813 6937 814 108 815 102775 816 306 817 6433 818 96 819 20071 820 12 821 6901 822 6 823 33011 824 30 825 288475 826 30 827 79093 828 420 829 74411 830 42 831 120677 832 294 833 2185 834 12 835 13973 836 270 837 14791 838 132 839 25337 840 372 841 20119 842 510 843 94903 844 48 845 6017 846 120 847 260011 848 240 849 7279 850 108 851 410635 852 240 853 6727 854 24 855 150295 856 42 857 15473 858 156 859 5281 860 24 861 2417 862 168 863 270025 864 132 865 12305 866 24 867 234373 868 150 869 28463 870 174 871 425711 872 30 873 217075 874 60 875 108553 876 78 877 177857 878 60 879 199321 880 24 881 118297 882 18 883 114763 884 498 885 481 886 216 887 556709 888 78 889 219175 890 420 891 156835 892 210 893 36775 894 66 895 159491 896 54 897 116695 898 210 899 119981 900 150 901 16367 902 84 903 262625 904 60 905 54953 906 156 907 3599 908 126 909 154255 910 198 911 14231 912 378 913 132685 914 120 915 598451 916 192 917 323663 918 60 919 28955 920 192 921 103999 922 108 923 221149 924 66 925 161057 926 174 927 1094239 928 60 929 85949 930 198 931 33659 932 96 933 73817 934 84 935 211601 936 24 937 81175 938 42 939 280849 940 126 941 27215 942 330 943 141587 944 372 945 8999 946 54 947 44761 948 30 949 65521 950 60 951 76855 952 162 953 349625 954 114 955 20141 956 102 957 32951 958 36 959 90971 960 354 961 2779 962 180 963 167633 964 360 965 156911 966 60 967 35827 968 450 969 209465 970 12 971 21715 972 234 973 33353 974 144 975 421507 976 12 977 270659 978 228 979 39151 980 12 981 553195 982 96 983 899 984 36 985 378043 986 462 987 170489 988 210 989 45407 990 180 991 80501 992 300 993 116249 994 90 995 140773 996 30 997 88465 998 360 999 569915 1000 42 1001 199189 1002 564 1003 43315 1004 18 1005 17281 1006 456 1007 341449 1008 306 1009 307763 1010 36 1011 16783 1012 66 1013 50911 1014 462 1015 181615 1016 96 1017 522445 1018 150 1019 197165 1020 414 1021 186557 1022 168 1023 179741 1024 30 1025 338713 1026 60 1027 202391 1028 234 1029 9971 1030 792 1031 338005 1032 12 1033 177977 1034 6 1035 773105 1036 138 1037 95411 1038 192 1039 96035 1040 276 1041 150223 1042 546 1043 45625 1044 270 1045 573355 1046 126 1047 203705 1048 216 1049 566819 1050 54 1051 47491 1052 90 1053 722197 1054 30 1055 160847 1056 30 1057 129289 1058 18 1059 382805 1060 414 1061 57035 1062 126 1063 40249 1064 60 1065 332939 1066 354 1067 68149 1068 192 1069 114221 1070 306 1071 113419 1072 60 1073 79783 1074 102 1075 255491 1076 114 1077 28315 1078 150 1079 294067 1080 42 1081 270325 1082 114 1083 49289 1084 420 1085 142555 1086 186 1087 172517 1088 60 1089 59465 1090 72 1091 125135 1092 204 1093 357367 1094 48 1095 361739 1096 978 1097 209249 1098 90 1099 21773 1100 258 1101 131113 1102 504 1103 234031 1104 228 1105 125329 1106 18 1107 814093 1108 66 1109 54925 1110 36 1111 72791 1112 180 1113 182837 1114 6 1115 26711 1116 144 1117 194575 1118 138 1119 326639 1120 48 1121 884009 1122 108 1123 127073 1124 18 1125 571261 1126 90 1127 330707 1128 60 1129 48667 1130 126 1131 862735 1132 138 1133 112651 1134 42 1135 832555 1136 222 1137 24815 1138 174 1139 160889 1140 6 1141 340553 1142 54 1143 593759 1144 18 1145 157255 1146 810 1147 327095 1148 408 1149 241295 1150 240 1151 214021 1152 1128 1153 289933 1154 180 1155 184163 1156 210 1157 848803 1158 42 1159 415807 1160 162 1161 452777 1162 66 1163 54071 1164 954 1165 19111 1166 510 1167 449369 1168 720 1169 43183 1170 102 1171 93925 1172 30 1173 57631 1174 216 1175 959581 1176 18 1177 1157 1178 486 1179 121651 1180 330 1181 43391 1182 162 1183 181355 1184 126 1185 138929 1186 390 1187 5509 1188 12 1189 55253 1190 150 1191 691669 1192 138 1193 92989 1194 114 1195 225659 1196 180 1197 11777 1198 24 1199 446267 1200 60 1201 110995 1202 324 1203 119861 1204 114 1205 98125 1206 246 1207 593015 1208 96 1209 52483 1210 90 1211 874531 1212 12 1213 39413 1214 450 1215 4157 1216 444 1217 182225 1218 420 1219 15529 1220 126 1221 34657 1222 180 1223 443441 1224 204 1225 276779 1226 60 1227 477545 1228 78 1229 331441 1230 372 1231 839711 1232 408 1233 600185 1234 240 1235 14279 1236 126 1237 192317 1238 150 1239 313571 1240 48 1241 298273 1242 120 1243 287845 1244 84 1245 695371 1246 546 1247 415007 1248 192 1249 581507 1250 276 1251 556499 1252 216 1253 149545 1254 108 1255 747745 1256 372 1257 144097 1258 330 1259 153329 1260 222 1261 50843 1262 54 1263 271805 1264 42 1265 1269917 1266 108 1267 183949 1268 342 1269 29287 1270 264 1271 472849 1272 90 1273 9175 1274 60 1275 83123 1276 30 1277 2471 1278 102 1279 27319 1280 306 1281 157597 1282 6 1283 22781 1284 252 1285 134311 1286 390 1287 54365 1288 162 1289 660875 1290 84 1291 1817473 1292 348 1293 504373 1294 12 1295 2610191 1296 120 1297 542867 1298 660 1299 329891 1300 564 1301 84743 1302 294 1303 26425 1304 12 1305 157469 1306 348 1307 8153 1308 306 1309 302041 1310 96 1311 604075 1312 270 1313 154817 1314 306 1315 75223 1316 6 1317 94433 1318 462 1319 400679 1320 246 1321 4777 1322 150 1323 48389 1324 750 1325 506051 1326 126 1327 996911 1328 24 1329 469177 1330 666 1331 507343 1332 30 1333 85921 1334 126 1335 202715 1336 660 1337 53533 1338 336 1339 83729 1340 312 1341 323125 1342 6 1343 83209 1344 168 1345 1283275 1346 12 1347 138119 1348 186 1349 890405 1350 126 1351 707237 1352 210 1353 428467 1354 96 1355 359695 1356 468 1357 371065 1358 378 1359 1105795 1360 126 1361 302945 1362 252 1363 243361 1364 402 1365 26945 1366 498 1367 477719 1368 60 1369 406799 1370 174 1371 532663 1372 156 1373 52865 1374 516 1375 157211 1376 60 1377 522293 1378 60 1379 1622509 1380 96 1381 457171 1382 30 1383 785351 1384 30 1385 38827 1386 486 1387 723869 1388 66 1389 7375 1390 78 1391 56677 1392 12 1393 94939 1394 420 1395 331519 1396 132