1 1 2 1 3 3 4 4 5 10 6 3 7 21 8 16 9 27 10 10 11 55 12 12 13 78 14 21 15 30 16 64 17 136 18 27 19 171 20 40 21 63 22 55 23 253 24 48 25 250 26 78 27 243 28 84 29 406 30 30 31 465 32 256 33 165 34 136 35 210 36 108 37 666 38 171 39 234 40 160 41 820 42 63 43 903 44 220 45 270 46 253 47 1081 48 192 49 1029 50 250 51 408 52 312 53 1378 54 243 55 550 56 336 57 513 58 406 59 1711 60 120 61 1830 62 465 63 567 64 1024 65 780 66 165 67 2211 68 544 69 759 70 210 71 2485 72 432 73 2628 74 666 75 750 76 684 77 1155 78 234 79 3081 80 640 81 2187 82 820 83 3403 84 252 85 1360 86 903 87 1218 88 880 89 3916 90 270 91 1638 92 1012 93 1395 94 1081 95 1710 96 768 97 4656 98 1029 99 1485 100 1000 101 5050 102 408 103 5253 104 1248 105 630 106 1378 107 5671 108 972 109 5886 110 550 111 1998 112 1344 113 6328 114 513 115 2530 116 1624 117 2106 118 1711 119 2856 120 480 121 6655 122 1830 123 2460 124 1860 125 6250 126 567 127 8001 128 4096 129 2709 130 780 131 8515 132 660 133 3591 134 2211 135 2430 136 2176 137 9316 138 759 139 9591 140 840 141 3243 142 2485 143 4290 144 1728 145 4060 146 2628 147 3087 148 2664 149 11026 150 750 151 11325 152 2736 153 3672 154 1155 155 4650 156 936 157 12246 158 3081 159 4134 160 2560 161 5313 162 2187 163 13203 164 3280 165 1650 166 3403 167 13861 168 1008 169 13182 170 1360 171 4617 172 3612 173 14878 174 1218 175 5250 176 3520 177 5133 178 3916 179 15931 180 1080 181 16290 182 1638 183 5490 184 4048 185 6660 186 1395 187 7480 188 4324 189 5103 190 1710 191 18145 192 3072 193 18528 194 4656 195 2340 196 4116 197 19306 198 1485 199 19701 200 4000 201 6633 202 5050 203 8526 204 1632 205 8200 206 5253 207 6831 208 4992 209 9405 210 630 211 22155 212 5512 213 7455 214 5671 215 9030 216 3888 217 9765 218 5886 219 7884 220 2200 221 10608 222 1998 223 24753 224 5376 225 6750 226 6328 227 25651 228 2052 229 26106 230 2530 231 3465 232 6496 233 27028 234 2106 235 10810 236 6844 237 9243 238 2856 239 28441 240 1920 241 28920 242 6655 243 19683 244 7320 245 10290 246 2460 247 13338 248 7440 249 10209 250 6250 251 31375 252 2268 253 13915 254 8001 255 4080 256 16384 257 32896 258 2709 259 13986 260 3120 261 10962 262 8515 263 34453 264 2640 265 13780 266 3591 267 11748 268 8844 269 36046 270 2430 271 36585 272 8704 273 4914 274 9316 275 13750 276 3036 277 38226 278 9591 279 12555 280 3360 281 39340 282 3243 283 39903 284 9940 285 5130 286 4290 287 17220 288 6912 289 39304 290 4060 291 13968 292 10512 293 42778 294 3087 295 17110 296 10656 297 13365 298 11026 299 19734 300 3000 301 18963 302 11325 303 15150 304 10944 305 18300 306 3672 307 46971 308 4620 309 15759 310 4650 311 48205 312 3744 313 48828 314 12246 315 5670 316 12324 317 50086 318 4134 319 22330 320 10240 321 17013 322 5313 323 23256 324 8748 325 19500 326 13203 327 17658 328 13120 329 22701 330 1650 331 54615 332 13612 333 17982 334 13861 335 22110 336 4032 337 56616 338 13182 339 18984 340 5440 341 25575 342 4617 343 50421 344 14448 345 7590 346 14878 347 60031 348 4872 349 60726 350 5250 351 18954 352 14080 353 62128 354 5133 355 24850 356 15664 357 8568 358 15931 359 64261 360 4320 361 61731 362 16290 363 19965 364 6552 365 26280 366 5490 367 67161 368 16192 369 22140 370 6660 371 28938 372 5580 373 69378 374 7480 375 18750 376 17296 377 31668 378 5103 379 71631 380 6840 381 24003 382 18145 383 73153 384 12288 385 11550 386 18528 387 24381 388 18624 389 75466 390 2340 391 34408 392 16464 393 25545 394 19306 395 30810 396 5940 397 78606 398 19701 399 10773 400 16000 401 80200 402 6633 403 36270 404 20200 405 21870 406 8526 407 36630 408 6528 409 83436 410 8200 411 27948 412 21012 413 35931 414 6831 415 34030 416 19968 417 28773 418 9405 419 87571 420 2520 421 88410 422 22155 423 29187 424 22048 425 34000 426 7455 427 38430 428 22684 429 12870 430 9030 431 92665 432 15552 433 93528 434 9765 435 12180 436 23544 437 43263 438 7884 439 96141 440 8800 441 27783 442 10608 443 97903 444 7992 445 39160 446 24753 447 33078 448 21504 449 100576 450 6750 451 45100 452 25312 453 33975 454 25651 455 16380 456 8208 457 104196 458 26106 459 33048 460 10120 461 106030 462 3465 463 106953 464 25984 465 13950 466 27028 467 108811 468 8424 469 46431 470 10810 471 36738 472 27376 473 49665 474 9243 475 42750 476 11424 477 37206 478 28441 479 114481 480 7680 481 51948 482 28920 483 15939 484 26620 485 46560 486 19683 487 118341 488 29280 489 39609 490 10290 491 120295 492 9840 493 55216 494 13338 495 14850 496 29760 497 52185 498 10209 499 124251 500 25000 501 41583 502 31375 503 126253 504 9072 505 50500 506 13915 507 39546 508 32004 509 129286 510 4080 511 55188 512 65536 513 41553 514 32896 515 52530 516 10836 517 59455 518 13986 519 44634 520 12480 521 135460 522 10962 523 136503 524 34060 525 15750 526 34453 527 63240 528 10560 529 133837 530 13780 531 46197 532 14364 533 63960 534 11748 535 56710 536 35376 537 47793 538 36046 539 56595 540 9720 541 146070 542 36585 543 48870 544 34816 545 58860 546 4914 547 149331 548 37264 549 49410 550 13750 551 69426 552 12144 553 64701 554 38226 555 19980 556 38364 557 154846 558 12555 559 70434 560 13440 561 22440 562 39340 563 158203 564 12972 565 63280 566 39903 567 45927 568 39760 569 161596 570 5130 571 162735 572 17160 573 54435 574 17220 575 63250 576 27648 577 166176 578 39304 579 55584 580 16240 581 71463 582 13968 583 75790 584 42048 585 21060 586 42778 587 171991 588 12348 589 79515 590 17110 591 57918 592 42624 593 175528 594 13365 595 28560 596 44104 597 59103 598 19734 599 179101 600 12000 601 180300 602 18963 603 59697 604 45300 605 66550 606 15150 607 183921 608 43776 609 25578 610 18300 611 84318 612 14688 613 187578 614 46971 615 24600 616 18480 617 190036 618 15759 619 191271 620 18600 621 61479 622 48205 623 82236 624 14976 625 156250 626 48828 627 28215 628 48984 629 90576 630 5670 631 198765 632 49296 633 66465 634 50086 635 80010 636 16536 637 80262 638 22330 639 67095 640 40960 641 205120 642 17013 643 206403 644 21252 645 27090 646 23256 647 208981 648 34992 649 94105 650 19500 651 29295 652 52812 653 212878 654 17658 655 85150 656 52480 657 70956 658 22701 659 216811 660 6600 661 218130 662 54615 663 31824 664 54448 665 35910 666 17982 667 102718 668 55444 669 74259 670 22110 671 100650 672 16128 673 226128 674 56616 675 60750 676 52728 677 228826 678 18984 679 97776 680 21760 681 76953 682 25575 683 232903 684 18468 685 93160 686 50421 687 78318 688 57792 689 107484 690 7590 691 238395 692 59512 693 31185 694 60031 695 95910 696 19488 697 111520 698 60726 699 81084 700 21000 701 245350 702 18954 703 113886 704 56320 705 32430 706 62128 707 106050 708 20532 709 250986 710 24850 711 83187 712 62656 713 117645 714 8568 715 42900 716 63724 717 85323 718 64261 719 258121 720 17280 721 110313 722 61731 723 86760 724 65160 725 101500 726 19965 727 263901 728 26208 729 177147 730 26280 731 122808 732 21960 733 268278 734 67161 735 30870 736 64768 737 121605 738 22140 739 272691 740 26640 741 40014 742 28938 743 275653 744 22320 745 110260 746 69378 747 91881 748 29920 749 119091 750 18750 751 281625 752 69184 753 94125 754 31668 755 113250 756 20412 757 286146 758 71631 759 41745 760 27360 761 289180 762 24003 763 123606 764 72580 765 36720 766 73153 767 133458 768 49152 769 295296 770 11550 771 98688 772 74112 773 298378 774 24381 775 116250 776 74496 777 41958 778 75466 779 140220 780 9360 781 136675 782 34408 783 98658 784 65856 785 122460 786 25545 787 309291 788 77224 789 103359 790 30810 791 132888 792 23760 793 142740 794 78606 795 41340 796 78804 797 317206 798 10773 799 147016 800 64000 801 105732 802 80200 803 144540 804 26532 805 53130 806 36270 807 108138 808 80800 809 326836 810 21870 811 328455 812 34104 813 109755 814 36630 815 132030 816 26112 817 154413 818 83436 819 44226 820 32800 821 336610 822 27948 823 338253 824 84048 825 41250 826 35931 827 341551 828 27324 829 343206 830 34030 831 114678 832 79872 833 139944 834 28773 835 138610 836 37620 837 112995 838 87571 839 351541 840 10080 841 341446 842 88410 843 118020 844 88620 845 131820 846 29187 847 139755 848 88192 849 119709 850 34000 851 168498 852 29820 853 363378 854 38430 855 46170 856 90736 857 366796 858 12870 859 368511 860 36120 861 51660 862 92665 863 371953 864 62208 865 148780 866 93528 867 117912 868 39060 869 169455 870 12180 871 172458 872 94176 873 125712 874 43263 875 131250 876 31536 877 384126 878 96141 879 128334 880 35200 881 387640 882 27783 883 389403 884 42432 885 51330 886 97903 887 392941 888 31968 889 168021 890 39160 891 120285 892 99012 893 184851 894 33078 895 159310 896 86016 897 59202 898 100576 899 188790 900 27000 901 187408 902 45100 903 56889 904 101248 905 162900 906 33975 907 410871 908 102604 909 136350 910 16380 911 414505 912 32832 913 187165 914 104196 915 54900 916 104424 917 178815 918 33048 919 421821 920 40480 921 140913 922 106030 923 193830 924 13860 925 166500 926 106953 927 141831 928 103936 929 431056 930 13950 931 175959 932 108112 933 144615 934 108811 935 74800 936 33696 937 438516 938 46431 939 146484 940 43240 941 442270 942 36738 943 207460 944 109504 945 51030 946 49665 947 447931 948 36972 949 204984 950 42750 951 150258 952 45696 953 453628 954 37206 955 181450 956 113764 957 66990 958 114481 959 195636 960 30720 961 446865 962 51948 963 153117 964 115680 965 185280 966 15939 967 467061 968 106480 969 69768 970 46560 971 470935 972 78732 973 201411 974 118341 975 58500 976 117120 977 476776 978 39609 979 215380 980 41160 981 158922 982 120295 983 482653 984 39360 985 193060 986 55216 987 68103 988 53352 989 228459 990 14850 991 490545 992 119040 993 163845 994 52185 995 197010 996 40836 997 496506 998 124251 999 161838 1000 100000 1001 90090 1002 41583 1003 232696 1004 125500 1005 66330 1006 126253 1007 235638 1008 36288 1009 508536 1010 50500 1011 169848 1012 55660 1013 512578 1014 39546 1015 85260 1016 128016 1017 170856 1018 129286 1019 518671 1020 16320 1021 520710 1022 55188 1023 76725 1024 262144 1025 205000 1026 41553 1027 240318 1028 131584 1029 151263 1030 52530 1031 530965 1032 43344 1033 533028 1034 59455 1035 68310 1036 55944 1037 248880 1038 44634 1039 539241 1040 49920 1041 180093 1042 135460 1043 231546 1044 43848 1045 94050 1046 136503 1047 182178 1048 136240 1049 549676 1050 15750 1051 551775 1052 137812 1053 170586 1054 63240 1055 221550 1056 42240 1057 237825 1058 133837 1059 186384 1060 55120 1061 562330 1062 46197 1063 564453 1064 57456 1065 74550 1066 63960 1067 256080 1068 46992 1069 570846 1070 56710 1071 77112 1072 141504 1073 270396 1074 47793 1075 225750 1076 144184 1077 192783 1078 56595 1079 265434 1080 38880 1081 273493 1082 146070 1083 185193 1084 146340 1085 97650 1086 48870 1087 590241 1088 139264 1089 179685 1090 58860 1091 594595 1092 19656 1093 596778 1094 149331 1095 78840 1096 149056 1097 601156 1098 49410 1099 257166 1100 55000 1101 201483 1102 69426 1103 607753 1104 48576 1105 106080 1106 64701 1107 199260 1108 152904 1109 614386 1110 19980 1111 277750 1112 153456 1113 86814 1114 154846 1115 247530 1116 50220 1117 623286 1118 70434 1119 208134 1120 53760 1121 292581 1122 22440 1123 630003 1124 157360 1125 168750 1126 158203 1127 260337 1128 51888 1129 636756 1130 63280 1131 95004 1132 159612 1133 288915 1134 45927 1135 256510 1136 159040 1137 214893 1138 161596 1139 300696 1140 20520 1141 277263 1142 162735 1143 216027 1144 68640 1145 261060 1146 54435 1147 309690 1148 68880 1149 219459 1150 63250 1151 661825 1152 110592 1153 664128 1154 166176 1155 34650 1156 157216 1157 305448 1158 55584 1159 312930 1160 64960 1161 219429 1162 71463 1163 675703 1164 55872 1165 270280 1166 75790 1167 226398 1168 168192 1169 291081 1170 21060 1171 685035 1172 171112 1173 103224 1174 171991 1175 270250 1176 49392 1177 311905 1178 79515 1179 229905 1180 68440 1181 696790 1182 57918 1183 276822 1184 170496 1185 92430 1186 175528 1187 703891 1188 53460 1189 332920 1190 28560 1191 235818 1192 176416 1193 711028 1194 59103 1195 284410 1196 78936 1197 96957 1198 179101 1199 323730 1200 48000 1201 720600 1202 180300 1203 240600 1204 75852 1205 289200 1206 59697 1207 337960 1208 181200 1209 108810 1210 66550 1211 312438 1212 60600 1213 735078 1214 183921 1215 196830 1216 175104 1217 739936 1218 25578 1219 348634 1220 73200 1221 109890 1222 84318 1223 747253 1224 58752 1225 257250 1226 187578 1227 250308 1228 187884 1229 754606 1230 24600 1231 757065 1232 73920 1233 251532 1234 190036 1235 133380 1236 63036 1237 764466 1238 191271 1239 107793 1240 74400 1241 357408 1242 61479 1243 348040 1244 192820 1245 102090 1246 82236 1247 366618 1248 59904 1249 779376 1250 156250 1251 258957 1252 195312 1253 334551 1254 28215 1255 313750 1256 195936 1257 262713 1258 90576 1259 791911 1260 22680 1261 363168 1262 198765 1263 265230 1264 197184 1265 139150 1266 66465 1267 342090 1268 200344 1269 262683 1270 80010 1271 381300 1272 66144 1273 378081 1274 80262 1275 102000 1276 89320 1277 814726 1278 67095 1279 817281 1280 163840 1281 115290 1282 205120 1283 822403 1284 68052 1285 328960 1286 206403 1287 115830 1288 85008 1289 830116 1290 27090 1291 832695 1292 93024 1293 277995 1294 208981 1295 139860 1296 139968 1297 840456 1298 94105 1299 280584 1300 78000 1301 845650 1302 29295 1303 848253 1304 211248 1305 109620 1306 212878 1307 853471 1308 70632 1309 157080 1310 85150 1311 129789 1312 209920 1313 393900 1314 70956 1315 344530 1316 90804 1317 288423 1318 216811 1319 869221 1320 26400 1321 871860 1322 218130 1323 250047 1324 218460 1325 344500 1326 31824 1327 879801 1328 217792 1329 293709 1330 35910 1331 805255 1332 71928 1333 419895 1334 102718 1335 117480 1336 221776 1337 381045 1338 74259 1339 409734 1340 88440 1341 297702 1342 100650 1343 419016 1344 64512 1345 360460 1346 226128 1347 301728 1348 226464 1349 424935 1350 60750 1351 389088 1352 210912 1353 135300 1354 228826 1355 365850 1356 75936 1357 432883 1358 97776 1359 305775 1360 87040 1361 925480 1362 76953 1363 438886 1364 102300 1365 49140 1366 232903 1367 933661 1368 73872 1369 911754 1370 93160 1371 312588 1372 201684 1373 941878 1374 78318 1375 343750 1376 231168 1377 297432 1378 107484 1379 405426 1380 30360 1381 952890 1382 238395 1383 318090 1384 238048 1385 382260 1386 31185 1387 449388 1388 240124 1389 320859 1390 95910 1391 442338 1392 77952 1393 413721 1394 111520 1395 125550 1396 242904 1397 440055 1398 81084 1399 977901 1400 84000 1401 326433 1402 245350 1403 462990 1404 75816 1405 393400 1406 113886 1407 139293 1408 225280 1409 991936 1410 32430 1411 462808 1412 248512 1413 330642 1414 106050 1415 399030 1416 82128 1417 459108 1418 250986 1419 148995 1420 99400 1421 417774 1422 83187 1423 1011753 1424 250624 1425 128250 1426 117645 1427 1017451 1428 34272 1429 1020306 1430 42900 1431 334854 1432 254896 1433 1026028 1434 85323 1435 172200 1436 257044 1437 343443 1438 258121 1439 1034641 1440 69120 1441 468325 1442 110313 1443 155844 1444 246924 1445 393040 1446 86760 1447 1046181 1448 260640 1449 143451 1450 101500 1451 1051975 1452 79860 1453 1054878 1454 263901 1455 139680 1456 104832 1457 502665 1458 177147 1459 1063611 1460 105120 1461 355023 1462 122808 1463 197505 1464 87840 1465 427780 1466 268278 1467 356481 1468 268644 1469 493584 1470 30870 1471 1081185 1472 259072 1473 360885 1474 121605 1475 427750 1476 88560 1477 465255 1478 272691 1479 165648 1480 106560 1481 1095940 1482 40014 1483 1098903 1484 115752 1485 133650 1486 275653 1487 1104841 1488 89280 1489 1107816 1490 110260 1491 156555 1492 277512 1493 1113778 1494 91881 1495 197340 1496 119680 1497 372753 1498 119091 1499 1122751 1500 75000 1501 526851 1502 281625 1503 374247 1504 276736 1505 189630 1506 94125 1507 512380 1508 126672 1509 378759 1510 113250 1511 1140805 1512 81648 1513 532576 1514 286146 1515 151500 1516 286524 1517 546120 1518 41745 1519 478485 1520 109440 1521 355914 1522 289180 1523 1159003 1524 96012 1525 457500 1526 123606 1527 387858 1528 290320 1529 527505 1530 36720 1531 1171215 1532 292612 1533 165564 1534 133458 1535 469710 1536 196608 1537 559468 1538 295296 1539 373977 1540 46200 1541 559383 1542 98688 1543 1189653 1544 296448 1545 157590 1546 298378 1547 222768 1548 97524 1549 1198926 1550 116250 1551 178365 1552 297984 1553 1205128 1554 41958 1555 482050 1556 301864 1557 401706 1558 140220 1559 1214461 1560 37440 1561 519813 1562 136675 1563 406380 1564 137632 1565 488280 1566 98658 1567 1226961 1568 263424 1569 409509 1570 122460 1571 1233235 1572 102180 1573 519090 1574 309291 1575 141750 1576 308896 1577 581913 1578 103359 1579 1245831 1580 123240 1581 189720 1582 132888 1583 1252153 1584 95040 1585 500860 1586 142740 1587 401511 1588 314424 1589 538671 1590 41340 1591 601398 1592 315216 1593 415773 1594 317206 1595 223300 1596 43092 1597 1274406 1598 147016 1599 191880 1600 256000 1601 1280800 1602 105732 1603 548226 1604 320800 1605 170130 1606 144540 1607 1290421 1608 106128 1609 1293636 1610 53130 1611 430137 1612 145080 1613 1300078 1614 108138 1615 232560 1616 323200 1617 169785 1618 326836 1619 1309771 1620 87480 1621 1313010 1622 328455 1623 438210 1624 136416 1625 487500 1626 109755 1627 1322751 1628 146520 1629 439830 1630 132030 1631 567588 1632 104448 1633 628705 1634 154413 1635 176580 1636 333744 1637 1339066 1638 44226 1639 606430 1640 131200 1641 447993 1642 336610 1643 640770 1644 111792 1645 227010 1646 338253 1647 444690 1648 336192 1649 633216 1650 41250 1651 624078 1652 143724 1653 208278 1654 341551 1655 546150 1656 109296 1657 1371996 1658 343206 1659 194103 1660 136120 1661 622875 1662 114678 1663 1381953 1664 319488 1665 179820 1666 139944 1667 1388611 1668 115092 1669 1391946 1670 138610 1671 464538 1672 150480 1673 597261 1674 112995 1675 552750 1676 350284 1677 211302 1678 351541 1679 664884 1680 40320 1681 1378420 1682 341446 1683 201960 1684 353640 1685 566160 1686 118020 1687 607320 1688 354480 1689 474609 1690 131820 1691 669636 1692 116748 1693 1432278 1694 139755 1695 189840 1696 352768 1697 1439056 1698 119709 1699 1442451 1700 136000 1701 413343 1702 168498 1703 664170 1704 119280 1705 255750 1706 363378 1707 484788 1708 153720 1709 1459486 1710 46170 1711 694666 1712 362944 1713 488205 1714 366796 1715 504210 1716 51480 1717 686800 1718 368511 1719 489915 1720 144480 1721 1480060 1722 51660 1723 1483503 1724 370660 1725 189750 1726 371953 1727 673530 1728 248832 1729 280098 1730 148780 1731 498528 1732 374112 1733 1500778 1734 117912 1735 600310 1736 156240 1737 500256 1738 169455 1739 719946 1740 48720 1741 1514670 1742 172458 1743 214389 1744 376704 1745 607260 1746 125712 1747 1525131 1748 173052 1749 227370 1750 131250 1751 714408 1752 126144 1753 1535628 1754 384126 1755 189540 1756 384564 1757 658875 1758 128334 1759 1546161 1760 140800 1761 515973 1762 387640 1763 740460 1764 111132 1765 621280 1766 389403 1767 238545 1768 169728 1769 742980 1770 51330 1771 292215 1772 391612 1773 521262 1774 392941 1775 621250 1776 127872 1777 1577976 1778 168021 1779 526584 1780 156640 1781 726648 1782 120285 1783 1588653 1784 396048 1785 85680 1786 184851 1787 1595791 1788 132312 1789 1599366 1790 159310 1791 531927 1792 344064 1793 726165 1794 59202 1795 642610 1796 402304 1797 537303 1798 188790 1799 690816 1800 108000 1801 1620900 1802 187408 1803 540900 1804 180400 1805 617310 1806 56889 1807 748098 1808 404992 1809 537273 1810 162900 1811 1638955 1812 135900 1813 685314 1814 410871 1815 199650 1816 410416 1817 779493 1818 136350 1819 771256 1820 65520 1821 551763 1822 414505 1823 1660753 1824 131328 1825 657000 1826 187165 1827 230202 1828 416784 1829 795615 1830 54900 1831 1675365 1832 417696 1833 252954 1834 178815 1835 671610 1836 132192 1837 762355 1838 421821 1839 562734 1840 161920 1841 723513 1842 140913 1843 796176 1844 424120 1845 221400 1846 193830 1847 1704781 1848 55440 1849 1669647 1850 166500 1851 570108 1852 427812 1853 800496 1854 141831 1855 289380 1856 415744 1857 573813 1858 431056 1859 725010 1860 55800 1861 1730730 1862 175959 1863 553311 1864 432448 1865 693780 1866 144615 1867 1741911 1868 435244 1869 246708 1870 74800 1871 1749385 1872 134784 1873 1753128 1874 438516 1875 468750 1876 185724 1877 1760626 1878 146484 1879 1764381 1880 172960 1881 253935 1882 442270 1883 756966 1884 146952 1885 316680 1886 207460 1887 271728 1888 438016 1889 1783216 1890 51030 1891 850950 1892 198660 1893 596295 1894 447931 1895 716310 1896 147888 1897 768285 1898 204984 1899 598185 1900 171000 1901 1805950 1902 150258 1903 818290 1904 182784 1905 240030 1906 453628 1907 1817371 1908 148824 1909 860959 1910 181450 1911 240786 1912 455056 1913 1828828 1914 66990 1915 731530 1916 457924 1917 603855 1918 195636 1919 863550 1920 122880 1921 860608 1922 446865 1923 615360 1924 207792 1925 288750 1926 153117 1927 886420 1928 462720 1929 619209 1930 185280 1931 1863415 1932 63756 1933 1867278 1934 467061 1935 243810 1936 425920 1937 860028 1938 69768 1939 802746 1940 186240 1941 626943 1942 470935 1943 897666 1944 314928 1945 754660 1946 201411 1947 282315 1948 473364 1949 1898326 1950 58500 1951 1902225 1952 468480 1953 263655 1954 476776 1955 344080 1956 158436 1957 898263 1958 215380 1959 638634 1960 164640 1961 917748 1962 158922 1963 883350 1964 481180 1965 255450 1966 482653 1967 826140 1968 157440 1969 876205 1970 193060 1971 638604 1972 220864 1973 1945378 1974 68103 1975 770250 1976 213408 1977 650433 1978 228459 1979 1957231 1980 59400 1981 837963 1982 490545 1983 654390 1984 476160 1985 786060 1986 163845 1987 1973091 1988 208740 1989 286416 1990 197010 1991 895950 1992 163344 1993 1985028 1994 496506 1995 107730 1996 497004 1997 1993006 1998 161838 1999 1997001 2000 400000 2001 308154 2002 90090 2003 2005003 2004 166332 2005 802000 2006 232696 2007 668331 2008 502000 2009 843780 2010 66330 2011 2021055 2012 505012 2013 301950 2014 235638 2015 362700 2016 145152 2017 2033136 2018 508536 2019 678384 2020 202000 2021 976143 2022 169848 2023 825384 2024 222640 2025 546750 2026 512578 2027 2053351 2028 158184 2029 2057406 2030 85260 2031 686478 2032 512064 2033 969741 2034 170856 2035 366300 2036 517144 2037 293328 2038 518671 2039 2077741 2040 65280 2041 955188 2042 520710 2043 692577 2044 220752 2045 834360 2046 76725 2047 990748 2048 1048576 2049 698709 2050 205000 2051 898338 2052 166212 2053 2106378 2054 240318 2055 279480 2056 526336 2057 905080 2058 151263 2059 1008910 2060 210120 2061 704862 2062 530965 2063 2126953 2064 173376 2065 359310 2066 533028 2067 322452 2068 237820 2069 2139346 2070 68310 2071 1006506 2072 223776 2073 715185 2074 248880 2075 850750 2076 178536 2077 1028115 2078 539241 2079 280665 2080 199680 2081 2164240 2082 180093 2083 2168403 2084 541840 2085 287730 2086 231546 2087 2176741 2088 175392 2089 2180916 2090 94050 2091 334560 2092 546012 2093 414414 2094 182178 2095 875710 2096 544960 2097 729756 2098 549676 2099 2201851 2100 63000 2101 997975 2102 551775 2103 736050 2104 551248 2105 884100 2106 170586 2107 929187 2108 252960 2109 341658 2110 221550 2111 2227105 2112 168960 2113 2231328 2114 237825 2115 291870 2116 535348 2117 1066968 2118 186384 2119 1029834 2120 220480 2121 318150 2122 562330 2123 1019040 2124 184788 2125 850000 2126 564453 2127 752958 2128 229824 2129 2265256 2130 74550 2131 2269515 2132 255840 2133 748683 2134 256080 2135 384300 2136 187968 2137 2282316 2138 570846 2139 352935 2140 226840 2141 2290870 2142 77112 2143 2295153 2144 566016 2145 128700 2146 270396 2147 1082088 2148 191172 2149 986391 2150 225750 2151 767907 2152 576736 2153 2316628 2154 192783 2155 926650 2156 226380 2157 774363 2158 265434 2159 1088136 2160 155520 2161 2333880 2162 273493 2163 330939 2164 584280 2165 935280 2166 185193 2167 1061830 2168 585360 2169 780840 2170 97650 2171 1081158 2172 195480 2173 1129960 2174 590241 2175 304500 2176 557056 2177 1012305 2178 179685 2179 2372931 2180 235440 2181 791703 2182 594595 2183 1139526 2184 78624 2185 432630 2186 596778 2187 1594323 2188 597324 2189 1083555 2190 78840 2191 1025388 2192 596224 2193 368424 2194 601156 2195 961410 2196 197640 2197 2227758 2198 257166 2199 804834 2200 220000 2201 1155525 2202 201483 2203 2425503 2204 277704 2205 277830 2206 607753 2207 2434321 2208 194304 2209 2387929 2210 106080 2211 364815 2212 258804 2213 2447578 2214 199260 2215 979030 2216 611616 2217 818073 2218 614386 2219 1051806 2220 79920 2221 2465310 2222 277750 2223 360126 2224 613824 2225 979000 2226 86814 2227 1158040 2228 619384 2229 826959 2230 247530 2231 1177968 2232 200880 2233 468930 2234 623286 2235 330780 2236 281736 2237 2500966 2238 208134 2239 2505441 2240 215040 2241 826929 2242 292581 2243 2514403 2244 89760 2245 1005760 2246 630003 2247 357273 2248 629440 2249 1160484 2250 168750 2251 2532375 2252 632812 2253 844875 2254 260337 2255 451000 2256 207552 2257 1218780 2258 636756 2259 847125 2260 253120 2261 488376 2262 95004 2263 1222020 2264 638448 2265 339750 2266 288915 2267 2568511 2268 183708 2269 2573046 2270 256510 2271 858438 2272 636160 2273 2582128 2274 214893 2275 409500 2276 646384 2277 375705 2278 300696 2279 1244334 2280 82080 2281 2600340 2282 277263 2283 867540 2284 650940 2285 1041960 2286 216027 2287 2614041 2288 274560 2289 370818 2290 261060 2291 1250886 2292 217740 2293 2627778 2294 309690 2295 330480 2296 275520 2297 2636956 2298 219459 2299 1138005 2300 253000 2301 400374 2302 661825 2303 1112349 2304 442368 2305 1060300 2306 664128 2307 885888 2308 664704 2309 2664586 2310 34650 2311 2669205 2312 628864 2313 888192 2314 305448 2315 1069530 2316 222336 2317 1146915 2318 312930 2319 895134 2320 259840 2321 1218525 2322 219429 2323 1277650 2324 285852 2325 348750 2326 675703 2327 1242618 2328 223488 2329 1266976 2330 270280 2331 377622 2332 303160 2333 2720278 2334 226398 2335 1088110 2336 672768 2337 420660 2338 291081 2339 2734291 2340 84240 2341 2738970 2342 685035 2343 410025 2344 684448 2345 464310 2346 103224 2347 2753031 2348 687964 2349 887922 2350 270250 2351 2762425 2352 197568 2353 1270620 2354 311905 2355 367380 2356 318060 2357 2776546 2358 229905 2359 1188936 2360 273760 2361 927873 2362 696790 2363 1304376 2364 231672 2365 496650 2366 276822 2367 930231 2368 681984 2369 1329009 2370 92430 2371 2809635 2372 702112 2373 398664 2374 703891 2375 1068750 2376 213840 2377 2823876 2378 332920 2379 428220 2380 114240 2381 2833390 2382 235818 2383 2838153 2384 705664 2385 372060 2386 711028 2387 537075 2388 236412 2389 2852466 2390 284410 2391 951618 2392 315744 2393 2862028 2394 96957 2395 1144810 2396 716404 2397 441048 2398 323730 2399 2876401 2400 192000 2401 2470629 2402 720600 2403 951588 2404 721200 2405 519480 2406 240600 2407 1381618 2408 303408 2409 433620 2410 289200 2411 2905255 2412 238788 2413 1368171 2414 337960 2415 159390 2416 724800 2417 2919736 2418 108810 2419 1403020 2420 266200 2421 973242 2422 312438 2423 2934253 2424 242400 2425 1164000 2426 735078 2427 980508 2428 735684 2429 1260651 2430 196830 2431 583440 2432 700416 2433 985365 2434 739936 2435 1183410 2436 102312 2437 2968266 2438 348634 2439 987795 2440 292800 2441 2978020 2442 109890 2443 1275246 2444 337272 2445 396090 2446 747253 2447 2992681 2448 235008 2449 1432665 2450 257250 2451 463239 2452 750312 2453 1361415 2454 250308 2455 1202950 2456 751536 2457 398034 2458 754606 2459 3022111 2460 98400 2461 1434763 2462 757065 2463 1009830 2464 295680 2465 552160 2466 251532 2467 3041811 2468 760144 2469 1014759 2470 133380 2471 1304688 2472 252144 2473 3056628 2474 764466 2475 371250 2476 765084 2477 3066526 2478 107793 2479 1472526 2480 297600 2481 1024653 2482 357408 2483 1415310 2484 245916 2485 521850 2486 348040 2487 1029618 2488 771280 2489 1456065 2490 102090 2491 1489618 2492 328944 2493 1032102 2494 366618 2495 1242510 2496 239616 2497 1410805 2498 779376 2499 419832 2500 625000 2501 1500600 2502 258957 2503 3131253 2504 781248 2505 415830 2506 334551 2507 1489158 2508 112860 2509 1445184 2510 313750 2511 1016955 2512 783744 2513 1349481 2514 262713 2515 1262530 2516 362304 2517 1054623 2518 791911 2519 1435830 2520 90720 2521 3176460 2522 363168 2523 1024338 2524 795060 2525 1262500 2526 265230 2527 1296351 2528 788736 2529 1062180 2530 139150 2531 3201715 2532 265860 2533 1499536 2534 342090 2535 395460 2536 801376 2537 1545033 2538 262683 2539 3221991 2540 320040 2541 419265 2542 381300 2543 3232153 2544 264576 2545 1292860 2546 378081 2547 1077381 2548 321048 2549 3247426 2550 102000 2551 3252525 2552 357280 2553 505494 2554 814726 2555 551880 2556 268380 2557 3267846 2558 817281 2559 1090134 2560 655360 2561 1505868 2562 115290 2563 1486540 2564 820480 2565 415530 2566 822403 2567 1540200 2568 272208 2569 1410381 2570 328960 2571 1100388 2572 825612 2573 1582395 2574 115830 2575 1313250 2576 340032 2577 1105533 2578 830116 2579 3324331 2580 108360 2581 1589896 2582 832695 2583 464940 2584 372096 2585 594550 2586 277995 2587 1536678 2588 835924 2589 1115859 2590 139860 2591 3355345 2592 559872 2593 3360528 2594 840456 2595 446340 2596 376420 2597 1417962 2598 280584 2599 1600984 2600 312000 2601 1061208 2602 845650 2603 1593036 2604 117180 2605 1354600 2606 848253 2607 508365 2608 844992 2609 3402136 2610 109620 2611 1456938 2612 851512 2613 517374 2614 853471 2615 1365030 2616 282528 2617 3423036 2618 157080 2619 1131408 2620 340600 2621 3433510 2622 129789 2623 1652490 2624 839680 2625 393750 2626 393900 2627 1655010 2628 283824 2629 1564255 2630 344530 2631 1152378 2632 363216 2633 3465028 2634 288423 2635 632400 2636 867244 2637 1155006 2638 869221 2639 665028 2640 105600 2641 1640061 2642 871860 2643 1162920 2644 872520 2645 1338370 2646 250047 2647 3501981 2648 873840 2649 1168209 2650 344500 2651 1590600 2652 127296 2653 1504251 2654 879801 2655 461970 2656 871168 2657 3528496 2658 293709 2659 3533811 2660 143640 2661 1178823 2662 805255 2663 3544453 2664 287712 2665 639600 2666 419895 2667 504063 2668 410872 2669 1665456 2670 117480 2671 3565785 2672 887104 2673 1082565 2674 381045 2675 1417750 2676 297036 2677 3581826 2678 409734 2679 554553 2680 353760 2681 1536213 2682 297702 2683 3597903 2684 402600 2685 477930 2686 419016 2687 3608641 2688 258048 2689 3614016 2690 360460 2691 532818 2692 904512 2693 3624778 2694 301728 2695 565950 2696 905856 2697 566370 2698 424935 2699 3640951 2700 243000 2701 1750248 2702 389088 2703 562224 2704 843648 2705 1460700 2706 135300 2707 3662571 2708 915304 2709 512001 2710 365850 2711 3673405 2712 303744 2713 3678828 2714 432883 2715 488700 2716 391104 2717 733590 2718 305775 2719 3695121 2720 348160 2721 1232613 2722 925480 2723 1584786 2724 307812 2725 1471500 2726 438886 2727 1227150 2728 409200 2729 3722356 2730 49140 2731 3727815 2732 931612 2733 1243515 2734 933661 2735 1493310 2736 295488 2737 722568 2738 911754 2739 561495 2740 372640 2741 3755170 2742 312588 2743 1728090 2744 806736 2745 494100 2746 941878 2747 1813020 2748 313272 2749 3777126 2750 343750 2751 536445 2752 924672 2753 3788128 2754 297432 2755 694260 2756 429936 2757 1265463 2758 405426 2759 1820940 2760 121440 2761 1725625 2762 952890 2763 1268217 2764 953580 2765 647010 2766 318090 2767 3826761 2768 952192 2769 581490 2770 382260 2771 1795608 2772 124740 2773 1849591 2774 449388 2775 499500 2776 960496 2777 3854476 2778 320859 2779 1650726 2780 383640 2781 1276479 2782 442338 2783 1683715 2784 311808 2785 1548460 2786 413721 2787 1293168 2788 446080 2789 3887866 2790 125550 2791 3893445 2792 971616 2793 527877 2794 440055 2795 704340 2796 324336 2797 3910206 2798 977901 2799 1301535 2800 336000 2801 3921400 2802 326433 2803 3927003 2804 981400 2805 224400 2806 462990 2807 1684200 2808 303264 2809 3870802 2810 393400 2811 1315548 2812 455544 2813 1890336 2814 139293 2815 1582030 2816 901120 2817 1318356 2818 991936 2819 3971971 2820 129720 2821 761670 2822 462808 2823 1326810 2824 994048 2825 1582000 2826 330642 2827 1809280 2828 424200 2829 622380 2830 399030 2831 1885446 2832 328512 2833 4011528 2834 459108 2835 459270 2836 1003944 2837 4022866 2838 148995 2839 1885096 2840 397600 2841 1343793 2842 417774 2843 4039903 2844 332748 2845 1615960 2846 1011753 2847 614952 2848 1002496 2849 769230 2850 128250 2851 4062675 2852 470580 2853 1352322 2854 1017451 2855 1627350 2856 137088 2857 4079796 2858 1020306 2859 1360884 2860 171600 2861 4091230 2862 334854 2863 1752156 2864 1019584 2865 544350 2866 1026028 2867 1978230 2868 341292 2869 1936575 2870 172200 2871 602910 2872 1028176 2873 1792752 2874 343443 2875 1581250 2876 1032484 2877 586908 2878 1034641 2879 4142881 2880 276480 2881 1996533 2882 468325 2883 1340595 2884 441252 2885 1661760 2886 155844 2887 4165941 2888 987696 2889 1378053 2890 393040 2891 1760619 2892 347040 2893 1894915 2894 1046181 2895 555840 2896 1042560 2897 4194856 2898 143451 2899 1930734 2900 406000 2901 1401183 2902 1051975 2903 4212253 2904 319440 2905 714630 2906 1054878 2907 627912 2908 1055604 2909 4229686 2910 139680 2911 2037700 2912 419328 2913 1412805 2914 502665 2915 757900 2916 708588 2917 4252986 2918 1063611 2919 604233 2920 420480 2921 2024253 2922 355023 2923 2051946 2924 491232 2925 526500 2926 197505 2927 4282201 2928 351360 2929 2050300 2930 427780 2931 1430328 2932 1073112 2933 1838991 2934 356481 2935 1719910 2936 1074576 2937 646140 2938 493584 2939 4317391 2940 123480 2941 2023408 2942 1081185 2943 1430298 2944 1036288 2945 795150 2946 360885 2947 1856610 2948 486420 2949 1447959 2950 427750 2951 2000778 2952 354240 2953 4358628 2954 465255 2955 579180 2956 1090764 2957 4370446 2958 165648 2959 1982530 2960 426240 2961 612927 2962 1095940 2963 4388203 2964 160056 2965 1755280 2966 1098903 2967 685377 2968 463008 2969 4405996 2970 133650 2971 4411935 2972 1102612 2973 1471635 2974 1104841 2975 714000 2976 357120 2977 2036268 2978 1107816 2979 1474605 2980 441040 2981 2012175 2982 156555 2983 2094066 2984 1110048 2985 591030 2986 1113778 2987 2132718 2988 367524 2989 1883070 2990 197340 2991 1489518 2992 478720 2993 2154960 2994 372753 2995 1791010 2996 476364 2997 1456542 2998 1122751 2999 4495501 3000 300000 3001 4501500 3002 526851 3003 270270 3004 1126500 3005 1803000 3006 374247 3007 2165040 3008 1106944 3009 698088 3010 189630 3011 4531555 3012 376500 3013 2154295 3014 512380 3015 596970 3016 506688 3017 1945965 3018 378759 3019 4555671 3020 453000 3021 706914 3022 1140805 3023 4567753 3024 326592 3025 1663750 3026 532576 3027 1525608 3028 1144584 3029 2108184 3030 151500 3031 1964088 3032 1146096 3033 1528632 3034 546120 3035 1839210 3036 166980 3037 4610166 3038 478485 3039 1537734 3040 437760 3041 4622320 3042 355914 3043 2166616 3044 1156720 3045 255780 3046 1159003 3047 2102430 3048 384048 3049 4646676 3050 457500 3051 1537704 3052 494424 3053 2243955 3054 387858 3055 843180 3056 1161280 3057 1556013 3058 527505 3059 908523 3060 146880 3061 4683330 3062 1171215 3063 1562130 3064 1170448 3065 1875780 3066 165564 3067 4701711 3068 533832 3069 690525 3070 469710 3071 2266398 3072 786432 3073 2018961 3074 559468 3075 615000 3076 1181184 3077 2215440 3078 373977 3079 4738581 3080 184800 3081 720954 3082 559383 3083 4750903 3084 394752 3085 1900360 3086 1189653 3087 1361367 3088 1185792 3089 4769416 3090 157590 3091 2163700 3092 1193512 3093 1592895 3094 222768 3095 1912710 3096 390096 3097 2257713 3098 1198926 3099 1599084 3100 465000 3101 2055963 3102 178365 3103 2302426 3104 1191936 3105 614790 3106 1205128 3107 2218398 3108 167832 3109 4831386 3110 482050 3111 746640 3112 1207456 3113 2194665 3114 401706 3115 822360 3116 560880 3117 1617723 3118 1214461 3119 4862521 3120 149760 3121 4868760 3122 519813 3123 1620837 3124 546700 3125 3906250 3126 406380 3127 2357758 3128 550528 3129 694638 3130 488280 3131 2348250 3132 394632 3133 2255760 3134 1226961 3135 282150 3136 1053696 3137 4918816 3138 409509 3139 2373084 3140 489840 3141 1639602 3142 1233235 3143 2112096 3144 408720 3145 905760 3146 519090 3147 1649028 3148 1237164 3149 2390091 3150 141750 3151 2356948 3152 1235584 3153 1655325 3154 581913 3155 1987650 3156 413436 3157 947100 3158 1245831 3159 1535274 3160 492960 3161 2389716 3162 189720 3163 5000703 3164 531552 3165 664650 3166 1252153 3167 5013361 3168 380160 3169 5019696 3170 500860 3171 713475 3172 570960 3173 2370231 3174 401511 3175 2000250 3176 1257696 3177 1677456 3178 538671 3179 2161720 3180 165360 3181 5057790 3182 601398 3183 1686990 3184 1260864 3185 802620 3186 415773 3187 5076891 3188 1268824 3189 1693359 3190 223300 3191 5089645 3192 172368 3193 2442645 3194 1274406 3195 670950 3196 588064 3197 2426523 3198 191880 3199 2188116 3200 1024000 3201 768240 3202 1280800 3203 5128003 3204 422928 3205 2051200 3206 548226 3207 1712538 3208 1283200 3209 5147236 3210 170130 3211 2254122 3212 578160 3213 694008 3214 1290421 3215 2064030 3216 424512 3217 5172936 3218 1293636 3219 811188 3220 212520 3221 5185810 3222 430137 3223 2352790 3224 580320 3225 677250 3226 1300078 3227 2226630 3228 432552 3229 5211606 3230 232560 3231 1735047 3232 1292800 3233 2521740 3234 169785 3235 2089810 3236 1307344 3237 796302 3238 1309771 3239 2526420 3240 349920 3241 2246013 3242 1313010 3243 820479 3244 1313820 3245 941050 3246 438210 3247 2467720 3248 545664 3249 1666737 3250 487500 3251 5282875 3252 439020 3253 5289378 3254 1322751 3255 292950 3256 586080 3257 5302396 3258 439830 3259 5308911 3260 528120 3261 1770723 3262 567588 3263 2447250 3264 417792 3265 2128780 3266 628705 3267 1617165 3268 617652 3269 2285031 3270 176580 3271 5348085 3272 1334976 3273 1783785 3274 1339066 3275 2128750 3276 176904 3277 2569168 3278 606430 3279 1790334 3280 524800 3281 2519808 3282 447993 3283 2275119 3284 1346440 3285 709560 3286 640770 3287 2544138 3288 447168 3289 1085370 3290 227010 3291 1803468 3292 1353012 3293 2608056 3294 444690 3295 2168110 3296 1344768 3297 771498 3298 633216 3299 5440051 3300 165000 3301 5446650 3302 624078 3303 1813347 3304 574896 3305 2181300 3306 208278 3307 5466471 3308 1366204 3309 1823259 3310 546150 3311 1042965 3312 437184 3313 5486328 3314 1371996 3315 318240 3316 1372824 3317 2637015 3318 194103 3319 5506221 3320 544480 3321 1793340 3322 622875 3323 5519503 3324 458712 3325 897750 3326 1381953 3327 1843158 3328 1277952 3329 5539456 3330 179820 3331 5546115 3332 559776 3333 833250 3334 1388611 3335 1027180 3336 460368 3337 2686285 3338 1391946 3339 781326 3340 554440 3341 2565888 3342 464538 3343 5586153 3344 601920 3345 742590 3346 597261 3347 5599531 3348 451980 3349 2625616 3350 552750 3351 1869858 3352 1401136 3353 2404101 3354 211302 3355 1006500 3356 1406164 3357 1873206 3358 664884 3359 5639761 3360 161280 3361 5646480 3362 1378420 3363 877743 3364 1365784 3365 2261280 3366 201960 3367 1090908 3368 1414560 3369 1890009 3370 566160 3371 5680135 3372 472080 3373 5686878 3374 607320 3375 1518750 3376 1417920 3377 2583405 3378 474609 3379 2736990 3380 527280 3381 781011 3382 669636 3383 2679336 3384 466992 3385 2288260 3386 1432278 3387 1910268 3388 559020 3389 5740966 3390 189840 3391 5747745 3392 1411072 3393 855036 3394 1439056 3395 977760 3396 478836 3397 2782143 3398 1442451 3399 866745 3400 544000 3401 2724201 3402 413343 3403 2790460 3404 673992 3405 769530 3406 664170 3407 5802121 3408 477120 3409 2485161 3410 255750 3411 1934037 3412 1453512 3413 5822578 3414 484788 3415 2329030 3416 614880 3417 902088 3418 1459486 3419 2687334 3420 184680 3421 2651275 3422 694666 3423 831789 3424 1451776 3425 2329000 3426 488205 3427 2789578 3428 1467184 3429 1944243 3430 504210 3431 2840868 3432 205920 3433 5891028 3434 686800 3435 783180 3436 1474044 3437 2526195 3438 489915 3439 2785590 3440 577920 3441 929070 3442 1480060 3443 2685540 3444 206640 3445 1074840 3446 1483503 3447 1975131 3448 1482640 3449 5946076 3450 189750 3451 1159536 3452 1487812 3453 1985475 3454 673530 3455 2383950 3456 995328 3457 5973696 3458 280098 3459 1992384 3460 595120 3461 5987530 3462 498528 3463 5994453 3464 1496448 3465 311850 3466 1500778 3467 6008311 3468 471648 3469 6015246 3470 600310 3471 916344 3472 624960 3473 2865225 3474 500256 3475 2397750 3476 677820 3477 938790 3478 719946 3479 2557065 3480 194880 3481 5955991 3482 1514670 3483 1974861 3484 689832 3485 1115200 3486 214389 3487 2754730 3488 1506816 3489 2027109 3490 607260 3491 6091795 3492 502848 3493 2609271 3494 1525131 3495 810840 3496 692208 3497 2811588 3498 227370 3499 6119751 3500 525000 3501 2037582 3502 714408 3503 2942520 3504 504576 3505 2453500 3506 1535628 3507 873243 3508 1536504 3509 2701930 3510 189540 3511 6161805 3512 1538256 3513 2055105 3514 658875 3515 1138860 3516 513336 3517 6182886 3518 1546161 3519 929016 3520 563200 3521 2651313 3522 515973 3523 2853630 3524 1550560 3525 810750 3526 740460 3527 6218101 3528 444528 3529 6225156 3530 621280 3531 935715 3532 1557612 3533 6239278 3534 238545 3535 1060500 3536 678912 3537 2069145 3538 742980 3539 6260491 3540 205320 3541 6267570 3542 292215 3543 2090370 3544 1566448 3545 2509860 3546 521262 3547 6288831 3548 1571764 3549 830466 3550 621250 3551 3046758 3552 511488 3553 1279080 3554 1577976 3555 831870 3556 672084 3557 6324346 3558 526584 3559 6331461 3560 626560 3561 2111673 3562 726648 3563 2715006 3564 481140 3565 1176450 3566 1588653 3567 998760 3568 1584192 3569 3072909 3570 85680 3571 6374235 3572 739404 3573 2122362 3574 1595791 3575 1072500 3576 529248 3577 2704212 3578 1599366 3579 2133084 3580 637240 3581 6409990 3582 531927 3583 6417153 3584 1376256 3585 853230 3586 726165 3587 3013080 3588 236808 3589 3100896 3590 642610 3591 872613 3592 1609216 3593 6453028 3594 537303 3595 2581210 3596 755160 3597 971190 3598 690816 3599 3131130 3600 432000 3601 2981628 3602 1620900 3603 2161800 3604 749632 3605 1103130 3606 540900 3607 6503421 3608 721600 3609 2165400 3610 617310 3611 3098238 3612 227556 3613 6525078 3614 748098 3615 867600 3616 1619968 3617 6539536 3618 537273 3619 1248555 3620 651600 3621 1013880 3622 1638955 3623 6561253 3624 543600 3625 2537500 3626 685314 3627 979290 3628 1643484 3629 3102795 3630 199650 3631 6590265 3632 1641664 3633 937314 3634 779493 3635 2639010 3636 545400 3637 6612066 3638 771256 3639 2205234 3640 262080 3641 3003825 3642 551763 3643 6633903 3644 1658020 3645 1771470 3646 1660753 3647 2844660 3648 525312 3649 3211120 3650 657000 3651 2219808 3652 748660 3653 3068520 3654 230202 3655 1228080 3656 1667136 3657 1045902 3658 795615 3659 6692311 3660 219600 3661 2866563 3662 1675365 3663 989010 3664 1670784 3665 2682780 3666 252954 3667 3168288 3668 715260 3669 2241759 3670 671610 3671 6736285 3672 528768 3673 6743628 3674 762355 3675 771750 3676 1687284 3677 6758326 3678 562734 3679 3112434 3680 647680 3681 2252772 3682 723513 3683 3248406 3684 563652 3685 1216050 3686 796176 3687 2263818 3688 1696480 3689 1328040 3690 221400 3691 6809895 3692 775320 3693 2271195 3694 1704781 3695 2726910 3696 221760 3697 6832056 3698 1669647 3699 2263788 3700 666000 3701 6846850 3702 570108 3703 2810577 3704 1711248 3705 400140 3706 800496 3707 3113880 3708 567324 3709 6876486 3710 289380 3711 2293398 3712 1662976 3713 3330561 3714 573813 3715 2756530 3716 1724224 3717 970137 3718 725010 3719 6913621 3720 223200 3721 6809430 3722 1730730 3723 1072224 3724 703836 3725 2756500 3726 553311 3727 6943401 3728 1729792 3729 1044120 3730 693780 3731 1343160 3732 578460 3733 6965778 3734 1741911 3735 918810 3736 1740976 3737 3363300 3738 246708 3739 6988191 3740 299200 3741 1099854 3742 1749385 3743 3301326 3744 539136 3745 1190910 3746 1753128 3747 2338128 3748 1754064 3749 3340359 3750 468750 3751 3094575 3752 742896 3753 2330613 3754 1760626 3755 2816250 3756 585936 3757 3065712 3758 1764381 3759 1003653 3760 691840 3761 7070680 3762 253935 3763 3424330 3764 1769080 3765 941250 3766 756966 3767 7093261 3768 587808 3769 7100796 3770 316680 3771 2364417 3772 829840 3773 2773155 3774 271728 3775 2831250 3776 1752064 3777 2375733 3778 1783216 3779 7138531 3780 204120 3781 3368871 3782 850950 3783 1089504 3784 794640 3785 2861460 3786 596295 3787 3067470 3788 1791724 3789 2387070 3790 716310 3791 3366408 3792 591552 3793 7191528 3794 768285 3795 417450 3796 819936 3797 7206706 3798 598185 3799 3457090 3800 684000 3801 1026270 3802 1805950 3803 7229503 3804 601032 3805 2891800 3806 818290 3807 2364147 3808 731136 3809 3336684 3810 240030 3811 3498498 3812 1814512 3813 1143900 3814 1817371 3815 1236060 3816 595296 3817 3301705 3818 860959 3819 1134243 3820 725800 3821 7298110 3822 240786 3823 7305753 3824 1820224 3825 918000 3826 1828828 3827 3536148 3828 267960 3829 3135951 3830 731530 3831 2444178 3832 1831696 3833 7344028 3834 603855 3835 1334580 3836 782544 3837 2451843 3838 863550 3839 3339930 3840 491520 3841 3506833 3842 860608 3843 1037610 3844 1787460 3845 2952960 3846 615360 3847 7397781 3848 831168 3849 2467209 3850 288750 3851 7413175 3852 612468 3853 7420878 3854 886420 3855 986880 3856 1850880 3857 1457946 3858 619209 3859 3488536 3860 741120 3861 1042470 3862 1863415 3863 7459453 3864 255024 3865 2983780 3866 1867278 3867 2490348 3868 1868244 3869 3621384 3870 243810 3871 3170349 3872 1703680 3873 2498085 3874 860028 3875 2906250 3876 279072 3877 7513626 3878 802746 3879 2501955 3880 744960 3881 7529140 3882 626943 3883 3417040 3884 1883740 3885 419580 3886 897666 3887 3335046 3888 1259712 3889 7560216 3890 754660 3891 2521368 3892 805644 3893 3550416 3894 282315 3895 1402200 3896 1893456 3897 2525256 3898 1898326 3899 3251766 3900 234000 3901 3678643 3902 1902225 3903 2536950 3904 1873920 3905 1366750 3906 263655 3907 7630371 3908 1907104 3909 2544759 3910 344080 3911 7646005 3912 633744 3913 1479114 3914 898263 3915 986580 3916 861520 3917 7669486 3918 638634 3919 7677321 3920 658560 3921 2560413 3922 917748 3923 7693003 3924 635688 3925 3061500 3926 883350 3927 471240 3928 1924720 3929 7716556 3930 255450 3931 7724415 3932 1930612 3933 1168101 3934 826140 3935 3092910 3936 629760 3937 3720465 3938 876205 3939 1181700 3940 772240 3941 3322263 3942 638604 3943 7771653 3944 883456 3945 1033590 3946 1945378 3947 7787431 3948 272412 3949 3534355 3950 770250 3951 2595807 3952 853632 3953 3783021 3954 650433 3955 1328880 3956 913836 3957 2607663 3958 1957231 3959 3776886 3960 237600 3961 3675808 3962 837963 3963 2615580 3964 1962180 3965 1427400 3966 654390 3967 7866561 3968 1904640 3969 2250423 3970 786060 3971 3395205 3972 655380 3973 3782296 3974 1973091 3975 1033500 3976 834960 3977 3817920 3978 286416 3979 3764134 3980 788040 3981 2639403 3982 895950 3983 3393516 3984 653376 3985 3172060 3986 1985028 3987 2643381 3988 1986024 3989 7954066 3990 107730 3991 3663738 3992 1988016 3993 2415765 3994 1993006 3995 1470160 3996 647352 3997 3417435 3998 1997001 3999 1259685 4000 1600000 4001 8002000 4002 308154 4003 8010003 4004 360360 4005 1057320 4006 2005003 4007 8026021 4008 665328 4009 3788505 4010 802000 4011 1143135 4012 930784 4013 8050078 4014 668331 4015 1445400 4016 2008000 4017 1229202 4018 843780 4019 8074171 4020 265320 4021 8082210 4022 2021055 4023 2679318 4024 2020048 4025 1328250 4026 301950 4027 8106351 4028 942552 4029 1257048 4030 362700 4031 3893946 4032 580608 4033 3920076 4034 2033136 4035 1081380 4036 2034144 4037 3693855 4038 678384 4039 3489696 4040 808000 4041 2715552 4042 976143 4043 3759990 4044 679392 4045 3268360 4046 825384 4047 1274805 4048 890560 4049 8195176 4050 546750 4051 8203275 4052 2050312 4053 1167264 4054 2053351 4055 3284550 4056 632736 4057 8227596 4058 2057406 4059 1217700 4060 341040 4061 3959475 4062 686478 4063 3867976 4064 2048256 4065 1097550 4066 969741 4067 3501687 4068 683424 4069 3808584 4070 366300 4071 1298649 4072 2068576 4073 8292628 4074 293328 4075 3300750 4076 2074684 4077 2751975 4078 2077741 4079 8317081 4080 261120 4081 1591590 4082 955188 4083 2776440 4084 2082840 4085 1544130 4086 692577 4087 4046130 4088 883008 4089 1316658 4090 834360 4091 8366095 4092 306900 4093 8374278 4094 990748 4095 442260 4096 4194304 4097 3933120 4098 698709 4099 8398851 4100 820000 4101 2800983 4102 898338 4103 3815790 4104 664848 4105 3366100 4106 2106378 4107 2735262 4108 961272 4109 3611811 4110 279480 4111 8448105 4112 2105344 4113 2813292 4114 905080 4115 3382530 4116 605052 4117 4030543 4118 1008910 4119 2825634 4120 840480 4121 3906708 4122 704862 4123 1669815 4124 2123860 4125 1031250 4126 2126953 4127 8514001 4128 693504 4129 8522256 4130 359310 4131 2676888 4132 2132112 4133 8538778 4134 322452 4135 3415510 4136 951280 4137 1216278 4138 2139346 4139 8563591 4140 273240 4141 4141000 4142 1006506 4143 2858670 4144 895104 4145 3432060 4146 715185 4147 1741740 4148 995520 4149 2862810 4150 850750 4151 3686088 4152 714144 4153 8621628 4154 1028115 4155 1146780 4156 2156964 4157 8638246 4158 280665 4159 8646561 4160 798720 4161 1348164 4162 2164240 4163 4121370 4164 720372 4165 1399440 4166 2168403 4167 2887731 4168 2167360 4169 3939705 4170 287730 4171 4204368 4172 926184 4173 1327014 4174 2176741 4175 3465250 4176 701568 4177 8721576 4178 2180916 4179 1241163 4180 376200 4181 4214448 4182 334560 4183 4233196 4184 2184048 4185 1129950 4186 414414 4187 4245618 4188 728712 4189 4251835 4190 875710 4191 1320165 4192 2179840 4193 3761121 4194 729756 4195 3515410 4196 2198704 4197 2933703 4198 2201851 4199 1813968 4200 252000 4201 8822100 4202 997975 4203 2937897 4204 2207100 4205 3414460 4206 736050 4207 3786300 4208 2204992 4209 1388970 4210 884100 4211 8864155 4212 682344 4213 4023415 4214 929187 4215 1180200 4216 1011840 4217 8889436 4218 341658 4219 8897871 4220 886200 4221 1253637 4222 2227105 4223 4307460 4224 675840 4225 3295500 4226 2231328 4227 2975808 4228 951300 4229 8940106 4230 291870 4231 8948565 4232 2141392 4233 1388424 4234 1066968 4235 1397550 4236 745536 4237 4232763 4238 1029834 4239 2975778 4240 881920 4241 8990920 4242 318150 4243 8999403 4244 2249320 4245 1197090 4246 1019040 4247 4331940 4248 739152 4249 3862341 4250 850000 4251 1377324 4252 2257812 4253 9041878 4254 752958 4255 1684980 4256 919296 4257 1340955 4258 2265256 4259 9067411 4260 298200 4261 9075930 4262 2269515 4263 1253322 4264 1023360 4265 3633780 4266 748683 4267 4267000 4268 1024320 4269 3035259 4270 384300 4271 9118585 4272 751872 4273 9127128 4274 2282316 4275 1154250 4276 2283384 4277 1770678 4278 352935 4279 4150630 4280 907360 4281 3052353 4282 2290870 4283 9169903 4284 308448 4285 3667960 4286 2295153 4287 3060918 4288 2264064 4289 9195616 4290 128700 4291 3939138 4292 1081584 4293 3013686 4294 1082088 4295 3685110 4296 764688 4297 9229956 4298 986391 4299 3078084 4300 903000 4301 1892440 4302 767907 4303 4259970 4304 2306944 4305 516600 4306 2316628 4307 4496508 4308 771132 4309 4459815 4310 926650 4311 3090987 4312 905520 4313 4386321 4314 774363 4315 3719530 4316 1061736 4317 3103923 4318 1088136 4319 3990756 4320 622080 4321 4476556 4322 2333880 4323 1404975 4324 1093972 4325 3719500 4326 330939 4327 9359301 4328 2337120 4329 1402596 4330 935280 4331 4547550 4332 740772 4333 4016691 4334 1061830 4335 1179120 4336 2341440 4337 9402616 4338 780840 4339 9411291 4340 390600 4341 3138543 4342 1081158 4343 4560150 4344 781920 4345 1694550 4346 1129960 4347 1291059 4348 2360964 4349 9454726 4350 304500 4351 4464126 4352 2228224 4353 3155925 4354 1012305 4355 1724580 4356 718740 4357 9489546 4358 2372931 4359 3164634 4360 941760 4361 4029564 4362 791703 4363 9515703 4364 2378380 4365 1257120 4366 1139526 4367 4323330 4368 314496 4369 4473856 4370 432630 4371 1507995 4372 2387112 4373 9559378 4374 1594323 4375 3281250 4376 2389296 4377 3190833 4378 1083555 4379 4597950 4380 315360 4381 4416048 4382 1025388 4383 3195207 4384 2384896 4385 3841260 4386 368424 4387 4650220 4388 2404624 4389 592515 4390 961410 4391 9638245 4392 790560 4393 4590685 4394 2227758 4395 1283340 4396 1028664 4397 9664606 4398 804834 4399 4689334 4400 880000 4401 3208329 4402 1155525 4403 1902096 4404 805932 4405 3876400 4406 2425503 4407 1480752 4408 1110816 4409 9717436 4410 277830 4411 4411000 4412 2431012 4413 3243555 4414 2434321 4415 3894030 4416 777216 4417 4174065 4418 2387929 4419 3247965 4420 424320 4421 9770410 4422 364815 4423 9779253 4424 1035216 4425 1283250 4426 2447578 4427 4621788 4428 797040 4429 4743459 4430 979030 4431 1395765 4432 2446464 4433 1994850 4434 818073 4435 3929410 4436 2457544 4437 1490832 4438 1051806 4439 4687584 4440 319680 4441 9859020 4442 2465310 4443 3287820 4444 1111000 4445 1680210 4446 360126 4447 9885681 4448 2455296 4449 3296709 4450 979000 4451 9903475 4452 347256 4453 4809240 4454 1158040 4455 1202850 4456 2477536 4457 9930196 4458 826959 4459 3932838 4460 990120 4461 3314523 4462 1177968 4463 9956953 4464 803520 4465 1848510 4466 468930 4467 3323448 4468 2493144 4469 4826520 4470 330780 4471 4685608 4472 1126944 4473 1408995 4474 2500966 4475 3982750 4476 832536 4477 4432230 4478 2505441 4479 3341334 4480 860160 4481 10037440 4482 826929 4483 10046403 4484 1170324 4485 592020 4486 2514403 4487 4307520 4488 359040 4489 9925179 4490 1005760 4491 3354777 4492 2520012 4493 10091278 4494 357273 4495 1887900 4496 2517760 4497 3368253 4498 1160484 4499 4588980 4500 675000 4501 4334463 4502 2532375 4503 1580553 4504 2531248 4505 1874080 4506 844875 4507 10154271 4508 1041348 4509 3368223 4510 451000 4511 4682418 4512 830208 4513 10181328 4514 1218780 4515 568890 4516 2547024 4517 10199386 4518 847125 4519 10208421 4520 1012480 4521 1537140 4522 488376 4523 10226503 4524 380016 4525 4072500 4526 1222020 4527 3408831 4528 2553792 4529 4388601 4530 339750 4531 4884418 4532 1155660 4533 3422415 4534 2568511 4535 4108710 4536 734832 4537 4736628 4538 2573046 4539 1597728 4540 1026040 4541 4863411 4542 858438 4543 1976205 4544 2544640 4545 1363500 4546 2582128 4547 10335331 4548 859572 4549 10344426 4550 409500 4551 1638360 4552 2585536 4553 4971876 4554 375705 4555 4145050 4556 1202784 4557 1435455 4558 1244334 4559 5033136 4560 328320 4561 10399080 4562 2600340 4563 3203226 4564 1109052 4565 1871650 4566 867540 4567 10426461 4568 2603760 4569 3477009 4570 1041960 4571 4470438 4572 864108 4573 4902256 4574 2614041 4575 1372500 4576 1098240 4577 4984353 4578 370818 4579 4945320 4580 1044240 4581 3490722 4582 1250886 4583 10499653 4584 870960 4585 1788150 4586 2627778 4587 1582515 4588 1238760 4589 4845984 4590 330480 4591 10536345 4592 1102080 4593 3513645 4594 2636956 4595 4218210 4596 877836 4597 10563906 4598 1138005 4599 1490076 4600 1012000 4601 5120913 4602 400374 4603 10591503 4604 2647300 4605 1409130 4606 1112349 4607 4975560 4608 1769472 4609 4816405 4610 1060300 4611 1678404 4612 2656512 4613 4553031 4614 885888 4615 1938300 4616 2658816 4617 3365793 4618 2664586 4619 5127090 4620 138600 4621 10674510 4622 2669205 4623 1678149 4624 2515456 4625 4162500 4626 888192 4627 4580730 4628 1221792 4629 3568959 4630 1069530 4631 4862550 4632 889344 4633 5188960 4634 1146915 4635 1418310 4636 1251720 4637 10748566 4638 895134 4639 10757841 4640 1039360 4641 668304 4642 1218525 4643 10776403 4644 877716 4645 4310560 4646 1277650 4647 3596778 4648 1143408 4649 10804276 4650 348750 4651 10813575 4652 2702812 4653 1605285 4654 1242618 4655 1759590 4656 893952 4657 10841496 4658 1266976 4659 3615384 4660 1081120 4661 5271591 4662 377622 4663 10869453 4664 1212640 4665 1446150 4666 2720278 4667 5012358 4668 905592 4669 2157078 4670 1088110 4671 3615354 4672 2691072 4673 10916128 4674 420660 4675 1870000 4676 1164324 4677 3643383 4678 2734291 4679 10944181 4680 336960 4681 5266125 4682 2738970 4683 1559439 4684 2740140 4685 4385160 4686 410025 4687 5315058 4688 2737792 4689 3657420 4690 464310 4691 11000395 4692 412896 4693 4815018 4694 2753031 4695 1464840 4696 2751856 4697 2113650 4698 887922 4699 5328666 4700 1081000 4701 3680883 4702 2762425 4703 11056753 4704 790272 4705 4422700 4706 1270620 4707 3685581 4708 1247620 4709 5198736 4710 367380 4711 4748688 4712 1272240 4713 3699705 4714 2776546 4715 2074600 4716 919620 4717 5396248 4718 1188936 4719 1557270 4720 1095040 4721 11141560 4722 927873 4723 11151003 4724 2787160 4725 1275750 4726 1304376 4727 5360418 4728 926688 4729 11179356 4730 496650 4731 1745739 4732 1107288 4733 11198278 4734 930231 4735 4479310 4736 2727936 4737 3737493 4738 1329009 4739 4805346 4740 369720 4741 5096575 4742 2809635 4743 1707480 4744 2808448 4745 2049840 4746 398664 4747 5459050 4748 2815564 4749 3756459 4750 1068750 4751 11283625 4752 855360 4753 4791024 4754 2823876 4755 1502580 4756 1331680 4757 5494335 4758 428220 4759 11321661 4760 456960 4761 3613599 4762 2833390 4763 5144040 4764 943272 4765 4536280 4766 2838153 4767 1616013 4768 2822656 4769 5365125 4770 372060 4771 5238558 4772 2844112 4773 1804194 4774 537075 4775 4536250 4776 945648 4777 5350240 4778 2852466 4779 3741957 4780 1137640 4781 4890963 4782 951618 4783 11436153 4784 1262976 4785 669900 4786 2862028 4787 11455291 4788 387828 4789 11464866 4790 1144810 4791 3823218 4792 2865616 4793 11484028 4794 441048 4795 1956360 4796 1294920 4797 1726920 4798 2876401 4799 11512801 4800 768000 4801 11522400 4802 2470629 4803 3842400 4804 2882400 4805 4468650 4806 951588 4807 2379465 4808 2884800 4809 1644678 4810 519480 4811 5426808 4812 962400 4813 11580078 4814 1381618 4815 1531170 4816 1213632 4817 11599336 4818 433620 4819 5638230 4820 1156800 4821 3871263 4822 2905255 4823 2257164 4824 955152 4825 4632000 4826 1368171 4827 3880908 4828 1351840 4829 5287755 4830 159390 4831 11666865 4832 2899200 4833 3871233 4834 2919736 4835 4670610 4836 435240 4837 5006295 4838 1403020 4839 3900234 4840 1064800 4841 5678493 4842 973242 4843 5627566 4844 1249752 4845 697680 4846 2934253 4847 5670990 4848 969600 4849 5411484 4850 1164000 4851 1528065 4852 2940312 4853 5605215 4854 980508 4855 4709350 4856 2942736 4857 3929313 4858 1260651 4859 5714184 4860 787320 4861 11812230 4862 583440 4863 3939030 4864 2801664 4865 2014110 4866 985365 4867 5694390 4868 2959744 4869 3943890 4870 1183410 4871 11860885 4872 409248 4873 5384665 4874 2968266 4875 1462500 4876 1394536 4877 11890126 4878 987795 4879 2341920 4880 1171200 4881 3968253 4882 2978020 4883 5625216 4884 439560 4885 4767760 4886 1275246 4887 3958470 4888 1349088 4889 11948716 4890 396090 4891 5810508 4892 2989012 4893 1702764 4894 2992681 4895 2153800 4896 940032 4897 5822533 4898 1432665 4899 1886115 4900 1029000 4901 5351892 4902 463239 4903 12017253 4904 3001248 4905 1589220 4906 1361415 4907 5152350 4908 1001232 4909 12046686 4910 1202950 4911 4017198 4912 3006144 4913 11358856 4914 398034 4915 4826530 4916 3018424 4917 1819290 4918 3022111 4919 12095821 4920 393600 4921 2391606 4922 1434763 4923 4031937 4924 3028260 4925 4826500 4926 1009830 4927 5587218 4928 1182720 4929 1922310 4930 552160 4931 12154915 4932 1006128 4933 12164778 4934 3041811 4935 681030 4936 3040576 4937 12184516 4938 1014759 4939 5531680 4940 533520 4941 4002210 4942 1304688 4943 12214153 4944 1008576 4945 2284590 4946 3056628 4947 1899648 4948 3057864 4949 5196450 4950 371250 4951 12253725 4952 3060336 4953 1872234 4954 3066526 4955 4905450 4956 431172 4957 12283446 4958 1472526 4959 1874502 4960 1190400 4961 5457100 4962 1024653 4963 5270706 4964 1429632 4965 1638450 4966 1415310 4967 12333061 4968 983664 4969 12342996 4970 521850 4971 4115988 4972 1392160 4973 12362878 4974 1029618 4975 4925250 4976 3085120 4977 1746927 4978 1456065 4979 5705934 4980 408360 4981 5817808 4982 1489618 4983 1868625 4984 1315776 4985 4965060 4986 1032102 4987 12432591 4988 1466472 4989 4145859 4990 1242510 4991 2470545 4992 958464 4993 12462528 4994 1410805 4995 1618380 4996 3117504 4997 5891463 4998 419832 4999 12492501 5000 2500000