#Computed using Maple code by Robert Israel, Aug 15 2017 1 1 2 6 3 45 4 -1 5 15 6 36 7 21 8 120 9 -1 10 210 11 66 12 36 13 78 14 210 15 45 16 -1 17 1326 18 378 19 190 20 120 21 210 22 66 23 1035 24 4560 25 -1 26 78 27 1485 28 1540 29 435 30 300 31 465 32 902496 33 1485 34 3570 35 105 36 -1 37 17205 38 4560 39 2145 40 120 41 861 42 630 43 903 44 157080 45 4095 46 276 47 9870 48 41328 49 -1 50 300 51 153 52 780 53 5565 54 1185030 55 1540 56 1176 57 171 58 3828 59 1567335 60 5460 61 16836 62 23436 63 378 64 -1 65 103740 66 990 67 20100 68 7140 69 1035 70 210 71 2556 72 2016 73 2628 74 98848830 75 4950 76 1596 77 231 78 780 79 49770 80 204480 81 -1 82 820 83 55278 84 25200 85 1275 86 14706 87 6786 88 528 89 4005 90 3240 91 4095 92 276 93 1953 94 9870 95 14535 96 2016 97 42195 98 97020 99 990 100 -1 101 413595 102 105570 103 47895 104 286071240 105 630 106 12720 107 10100265 108 20126340 109 5995 110 4950 111 666 112 185136 113 1437360 114 12298320 115 2415 116 26796 117 351 118 1770 119 176715 120 25200 121 -1 122 1830 123 189420 124 122760 125 70125 126 378 127 32131 128 5895242272128 129 3809815695 130 780 131 8646 132 7260 133 8778 134 323610 135 839160 136 2956096 137 1352190 138 31878 139 19559385 140 73920 141 133386 142 304590 143 2145 144 -1 145 435 146 322806 147 145530 148 83028 149 54397665 150 37950 151 1642578 152 120179256 153 2632365 154 1540 155 465 156 10296 157 12246 158 1003184028 159 29533455 160 165600 161 2415 162 52650 163 52975 164 73150560 165 990 166 3486 167 501501 168 2031120 169 -1 170 3570 171 17955 172 237016 173 134940 174 39112590 175 7875 176 528 177 1770 178 48802260 179 336324807802305 180 499500 181 16471 182 14196 183 1830 184 11686223640 185 2775 186 39060 187 561 188 1128 189 61425 190 2850 191 164451 192 7315600320 193 466095 194 794430 195 4095 196 -1 197 3280641 198 828828 199 494515 200 8294655600 201 9045 202 127260 203 71253 204 9180 205 13530 206 47586 207 29679660 208 2080 209 21945 210 630 211 22155 212 100879314900 213 40470 214 177283626240 215 45150 216 3240 217 11935 218 94830 219 130305 220 189420 221 1326 222 666 223 1217580 224 4915680 225 -1 226 6328 227 1263255 228 566580 229 419070 230 207690 231 4851 232 10440 233 108345 234 691157610 235 54285 236 15576 237 49770 238 3570 239 28680 240 25200 241 28920 242 10175866470 243 1062153 244 46360 245 19110 246 13530 247 741 248 107880 249 13695 250 195000 251 283128 252 446040 253 26565 254 1813560 255 7140 256 -1 257 7432440 258 1873080 259 839160 260 780 261 306936 262 214840 263 560289986025 264 122760 265 5565 266 1596 267 4005 268 56280 269 5362906395 270 833319900 271 36856 272 32640 273 4095 274 3752430 275 1202025 276 21528 277 40071247965 278 192070200 279 71216145 280 15400 281 157641 282 172320330 283 360825 284 18427714905080040 285 2850 286 10296 287 861 288 10614528 289 -1 290 10440 291 2710956 292 1533876 293 687378 294 751149420 295 1770 296 6216 297 176715 298 177310 299 5713890 300 2001000 301 903 302 5029206 303 214358865 304 4560 305 1830 306 41616 307 46971 308 4218060 309 1719585 310 930930 311 10878780 312 1095096600 313 21598878 314 5383466485650 315 176715 316 3160 317 553962255 318 405450 319 54491580 320 73920 321 1653471 322 3744216 323 11628 324 -1 325 500500 326 3840606 327 1717731 328 103333989528 329 3977610 330 990 331 350608440 332 6703025220 333 198135 334 327062948590 335 13652925 336 2016 337 73022559561 338 493068689490 339 2069595 340 7140 341 58311 342 52326 343 58653 344 5918520 345 1035 346 11588584920 347 15989848974270 348 95669028 349 1124731320293868015 350 7902300 351 246753 352 73920 353 126174555 354 2642009695650 355 566580 356 1014600 357 3570 358 16110 359 5218065 360 20991960 361 -1 362 16290 363 5338278 364 5460 365 24090 366 1070916 367 606651 368 54752880 369 2634660 370 33670 371 5565 372 39060 373 115053543617945505 374 476030940 375 7875 376 1128 377 2301585 378 105887628 379 72010 380 64980 381 8001 382 40822387980 383 15184057980 384 91861186719240960 385 145530 386 167910 387 528401286 388 230860 389 473453237737935 390 274170 391 2346 392 1176 393 695610 394 951510 395 1125750 396 1768140 397 3862810 398 7146090 399 17955 400 -1 401 29028390 402 7294290 403 3977610 404 1842240 405 1185030 406 26796 407 6105 408 37128 409 33460290 410 303810 411 37401 412 259560 413 43365 414 192510 415 168490 416 22582560 417 3128751 418 8778 419 87990 420 79800 421 88410 422 2354290408095450 423 1015765128 424 323609520 425 1275 426 2556 427 185745 428 51360 429 255255 430 45150 431 371091 432 651997809131760 433 283589020 434 768180 435 33930 436 1519896 437 6555 438 2628 439 9633855 440 38715600 441 -1 442 1326 443 9814665 444 4382280 445 2476425 446 1592220 447 1110795 448 819840 449 52829175278575860 450 19621705950 451 41041 452 408156 453 285390 454 134875455000 455 211575 456 4560 457 593990596485 458 27279924990 459 13028161753530 460 12880 461 106491 462 97020 463 106953 464 1946616104104111440 465 429083865 466 3907410 467 140318512849200 468 22414860 469 56280 470 9870 471 49455 472 239553216 473 407253 474 49770 475 2850 476 7140 477 1431 478 1398628 479 487307501580900 480 737383072800 481 5666661 482 12804330 483 26565 484 -1 485 51872205 486 13022856 487 5812345 488 775480068000 489 6546597525 490 1471470 491 1085601 492 49690808376 493 37588785 494 103740 495 1485 496 2031120 497 17781666 498 279378 499 1147420560 500 49355843163000 501 14028 502 1197782040 503 34867670775 504 11594520 505 5050 506 116886 507 14196 508 1813560 509 10635500295225 510 4276350 511 10731 512 6115239936 513 11111149273372785 514 1255781670 515 17822625600 516 23220 517 54285 518 10878 519 108125865 520 10767120 521 1222266 522 22927220316 523 2189278 524 3036439095325501320 525 7875 526 34716 527 16799706 528 2162160 529 -1 530 34980 531 17061561 532 1596 533 335790 534 32800950 535 2288730 536 56280 537 1296855 538 1238252730 539 972382950 540 3240 541 584821 542 1143757668042276 543 27854882945253 544 8963169582514560 545 240013095 546 5460 547 239356260 548 2322825151692528 549 36470070 550 15400 551 1653 552 139656 553 152628 554 30073890 555 209316030 556 241860 557 49519775865 558 4029820200 559 8385 560 25200 561 11781 562 22744140 563 299635144875 564 583740 565 25425 566 1001820 567 266470155 568 1332528 569 3172817970 570 2386020 571 4076940 572 5407116 573 9647028 574 21783300 575 37950 576 -1 577 88066356 578 22094628 579 9854580 580 5562780 581 3486 582 2489796 583 15487395 584 1410360 585 61425 586 1072380 587 245308115785011 588 635628 589 657774585 590 1770 591 484620 592 7727669040 593 701892699705 594 82366757852940 595 3570 596 277140 597 1630975941 598 21528 599 179700 600 165600 601 180300 602 32679570 603 9045 604 1689868180 605 263175 606 127260 607 49241025471 608 15704082260831328 609 8239770 610 1830 611 27495 612 9180 613 750925 614 8573990736844912819424790 615 1088550 616 73920 617 1712175 618 7248983028 619 3064050 620 4426800 621 13041 622 48516 623 27941550 624 112132800 625 -1 626 48828 627 28309050 628 12622800 629 7123425 630 145530 631 3186550 632 4367058696 633 1804050 634 1333831665018225206400 635 1162050 636 34980 637 97461 638 3828 639 7626465 640 524800 641 1138409975241 642 2471009850 643 612996298635 644 10299066960 645 23220 646 6932226 647 830749941 648 28723131360 649 210925 650 195000 651 1953 652 41664756 653 143406520046790 654 6000101219442330 655 137550 656 317910720 657 48565440 658 9870 659 2675424675 660 88717860 661 31454346 662 225649268532607725900 663 812175 664 243279435614160 665 79800 666 43956 667 6670 668 14028 669 1800690525315 670 4546620 671 1070916 672 2016 673 18346653 674 35486100 675 52650 676 -1 677 143236275 678 35917050 679 18669105 680 157080 681 5798715 682 4707846 683 731435628 684 264206706660 685 37675 686 1471470 687 105111 688 905319007200 689 878475 690 37950 691 40721871036 692 500242857568740 693 145530 694 541320 695 90989727345 696 10440 697 97945388310 698 8767578 699 417205567508400 700 25200 701 246051 702 228150 703 246753 704 73920 705 4382280 706 97818404586 707 522275040 708 446040 709 13890168233865 710 134488200 711 526851 712 211346520 713 4278 714 7140 715 2145 716 1024596 717 1400301 718 2978723520 719 13560359937268203826538310 720 2162160 721 47586 722 4171716 723 4906278 724 17887820940 725 15225 726 7260 727 44655975 728 179125128 729 -1 730 66430 731 45158256 732 20126340 733 13161015 734 9194312517078780 735 5073705 736 4332096 737 2211 738 2273778 739 8458387080 740 7341750900 741 40755 742 113526 743 1103355 744 1092891824684860200 745 11175 746 180946776 747 582660 748 157080 749 4214124915 750 499500 751 3412247355 752 1852243680 753 5878803528 754 33930 755 11325 756 265356 757 286146 758 15078550637986304028 759 26750955 760 4560 761 10421895 762 3566365740 763 480690 764 4469331240 765 176715 766 659526 767 86777155101 768 131328 769 12392758506765 770 1101870 771 131841 772 1507716 773 9679900230 774 9735077880 775 7750 776 4656 777 4489506 778 6126750 779 12573353951692680 780 437580 781 24699906 782 2346 783 71253 784 -1 785 224624610 786 56301966 787 25087986 788 14148540 789 26782352520 790 6320790 791 4655826 792 61776 793 16653 794 5044147020 795 4058959950 796 1604736 797 484417831365 798 1185030 799 16707090 800 2751002400 801 326209653 802 724206 803 4877707065 804 3589860 805 2415 806 12090 807 36315 808 2394476157528 809 10195895081415225 810 70658111160 811 329266 812 306936 813 36585 814 278198696160 815 1911990 816 17907120 817 11188815 818 159285250410 819 236215980 820 189420 821 59427450670770 822 5236686630 823 60946271773139840010 824 340081951560 825 4950 826 141246 827 1367031 828 127752120 829 166455556620 830 2072290697400 831 3108771 832 184987984896 833 63512085 834 5562780 835 8717400 836 468996 837 23436 838 87990 839 68978385 840 276583440 841 -1 842 88410 843 69649503 844 35612580 845 17496570 846 17766 847 66066 848 12720 849 788354202285 850 594280050 851 536130 852 2556 853 177943122088878 854 166799276883540 855 17955 856 1464616 857 35578412568975 858 49446540 859 162711780 860 1502862900 861 30345945 862 141262836 863 34538981813950783117080 864 19745566307250733123796160 865 77569740 866 181906119696 867 498785238720 868 39060 869 378015 870 353220 871 378885 872 2618616 873 144066825 874 1415093400 875 3123750 876 2628 877 62456559165 878 8890435511714778 879 1179922177337429295 880 25773467280 881 3423220590735 882 39553453170 883 85750793128 884 286071240 885 1462905 886 563981469320220 887 22799684602815 888 204390285120 889 355657785 890 3329490 891 1639726011 892 24976 893 157806495 894 9333360 895 13470645 896 17011708264320 897 37588785 898 84766710 899 94395 900 -1 901 341375385 902 13530 903 1197378 904 17476814976720 905 13778625 906 9590010 907 17604755297129325 908 1107048936120 909 693440948970 910 5460 911 373478115 912 221617855920 913 13695 914 418099086774838560 915 1565565 916 3661560807741180 917 37372335 918 9180 919 186743299680 920 29495225760 921 461882421 922 170040417030 923 43921878 924 97020 925 2775 926 40671659028 927 5611154525406 928 51040 929 431985 930 404550 931 432915 932 6109260 933 618076859400 934 1005896499721620 935 207051075 936 61776 937 239089928265 938 32274385080 939 1653526589715 940 1968436140 941 1438437066 942 1241338824726 943 59923878 944 599555753280 945 1786995 946 1788886 947 6138264600 948 5774100805980 949 356042757894915 950 2850 951 4068378 952 15154795656 953 7267578 954 114905700760634370 955 11397925 956 16447980 957 26796 958 114960 959 103456920 960 414705600 961 -1 962 115440 963 5778 964 46469620 965 29795340 966 715806 967 11691030 968 43547759640 969 14535 970 110120220 971 4244241 972 11074175421136226495460 973 9730 974 1568252010 975 178142250 976 225456 977 1908081 978 1604212154028 979 14899333331520 980 270480 981 5886 982 8983829946 983 9294246658203 984 28679673710847551724360 985 12791558079300 986 20706 987 9870 988 103740 989 207690 990 2821500 991 491536 992 461280 993 54615 994 150069150 995 8734110 996 37251396 997 8791446300 998 113281594931884241730 999 1234795486753663065 1000 946000 1001 3003 1002 1130256 1003 9579286905 1004 3327281100 1005 96181515 1006 11461509906 1007 26750955 1008 1906128 1009 40239595434690 1010 1365523515497910 1011 8416817640 1012 3873936 1013 4619280 1014 2578929762439680 1015 15225 1016 7748016 1017 57345467130 1018 15677200 1019 4432641589818349025559187890 1020 31240560 1021 63073296 1022 125460720 1023 122760 1024 -1 1025 504841200 1026 126460656 1027 3081 1028 31740528 1029 101411839620 1030 763230 1031 33751007766 1032 7998000 1033 21986940150 1034 30617112240 1035 4818960 1036 6216 1037 46665 1038 239778 1039 4669863590642413669275 1040 2031120 1041 240471 1042 207490867790550 1043 40748893725078 1044 10440 1045 21945 1046 1230096 1047 2300414903535 1048 1037520 1049 173590414272872126985 1050 9436014000 1051 19879665 1052 185115444201166359481656 1053 52076115 1054 57970 1055 22155 1056 523776 1057 558096 1058 181346490 1059 395658052020 1060 39645060 1061 60924408846 1062 11749125701250 1063 11073621790 1064 110059612444320 1065 1007490 1066 5932290 1067 1203576 1068 320400 1069 17848164552120 1070 1092761825461320 1071 97461 1072 271216 1073 2301585 1074 16110 1075 1623602901000 1076 22867087440 1077 4122756 1078 4915680 1079 1116765 1080 3240 1081 9346326 1082 165671782500 1083 16678200 1084 134100106140 1085 39060 1086 16290 1087 151232136 1088 606059520 1089 -1 1090 148240 1091 152364696 1092 67843776 1093 38233140 1094 28546243439686919632180464731793570 1095 17055720 1096 103456920 1097 9629466 1098 1800419160078 1099 49455 1100 5121600 1101 4311516 1102 49755300 1103 1231791795 1104 7847601840 1105 255255 1106 49770 1107 3321 1108 192497404960 1109 4252471774490717973195 1110 521661150 1111 1306536 1112 86736 1113 1101870 1114 54365717640 1115 2727274936450350 1116 23436 1117 5705898986679406840 1118 2334323628 1119 62602455 1120 73920 1121 628881 1122 592416 1123 630003 1124 676762807249481220761432940 1125 8531510625 1126 1102065345396 1127 404411164185 1128 22899528 1129 423324669180 1130 19397482951080 1131 6786 1132 369063696 1133 339900 1134 1445850 1135 103285 1136 78434043320221680 1137 287661 1138 7922049133310047210095390 1139 2443155 1140 103740 1141 119805 1142 4076940 1143 3011021660466225 1144 325622440 1145 5897895 1146 8046066 1147 17205 1148 41328 1149 16505385 1150 19999650 1151 32461653 1152 60137977697280 1153 80422903 1154 181270320 1155 157080 1156 -1 1157 728913471 1158 182548278 1159 81274875 1160 3483480 1161 33020001 1162 3486 1163 16904205 1164 3878559505380 1165 244650 1166 8325240 1167 6130251 1168 715984849866000 1169 2066955660 1170 52650 1171 29378031606 1172 20958254232915720 1173 2593503 1174 20506263870 1175 27071741254425 1176 99567216 1177 91806 1178 1562028 1179 15638049675 1180 446040 1181 156919470 1182 103443701102983296 1183 514605 1184 338170468800 1185 78210 1186 5582910504198576 1187 213807542069401368089925 1188 330680055420 1189 707455 1190 3570 1191 78606 1192 202868893800 1193 2289893089701903 1194 65950904114836785888000 1195 1028895 1196 24279996 1197 17955 1198 1148187160 1199 35022446376751459395 1200 25200 1201 2256897780165 1202 16580842356 1203 26749057045920 1204 2131080 1205 2353365 1206 109746 1207 305371 1208 2917320 1209 12090 1210 7260 1211 4323270 1212 127260 1213 6622980 1214 766078193680111083454201852620 1215 8530515 1216 11831680 1217 17335499301 1218 17496570 1219 26750955 1220 34407660 1221 43956 1222 186966 1223 216122445 1224 865924920 1225 -1 1226 187578 1227 217559370 1228 108567480 1229 61167330 1230 34982430 1231 27272805 1232 17907120 1233 234270 1234 12179580 1235 8817900 1236 259560 1237 6883905 1238 118982272891950 1239 4528545 1240 4426800 1241 130305 1242 3086370 1243 3088855 1244 15766445618820 1245 2509920 1246 2280180 1247 3741 1248 34607040 1249 2538444980610 1250 3414912812522882974878750 1251 472878 1252 183788022340 1253 1296855 1254 545490 1255 1133265 1256 1570717176 1257 1525673461455 1258 83028 1259 793170 1260 749700 1261 18915 1262 305612265336 1263 3019352088753 1264 24447137760 1265 26565 1266 1090026 1267 589155 1268 1255320 1269 1762095705687450 1270 515620 1271 7626 1272 12720 1273 1232437128 1274 19110 1275 70125 1276 3828 1277 66227799540 1278 3086370 1279 2743665851040228373105 1280 4367670880035650503680 1281 4465566 1282 5134410 1283 516710857220630168459748840 1284 7010640 1285 296835 1286 10127250 1287 12522510 1288 12880 1289 20765790 1290 28309050 1291 40829166 1292 63895860 1293 113771070 1294 256386690 1295 198135 1296 -1 1297 1030375710 1298 257996970 1299 114844590 1300 64701000 1301 41473278 1302 28845810 1303 21225870 1304 6876766119600 1305 12880350 1306 10449306 1307 5918564227131406971 1308 7279020 1309 157080 1310 137550 1311 4680270 1312 100033440 1313 89382186954060 1314 3265290 1315 138075 1316 2653056 1317 2410110 1318 37582755034110 1319 229438984453667785545 1320 88099018920 1321 1539098421 1322 496378886578366279230 1323 2084186578440330 1324 1370340 1325 687525281625 1326 37128 1327 663362509530 1328 20535323683002251760 1329 1866956687750664630 1330 103740 1331 886446 1332 839160 1333 887778 1334 42480149460 1335 4005 1336 89238120 1337 2364003180 1338 622170 1339 3571236362070 1340 20100 1341 544446 1342 191697990 1343 28203 1344 73920 1345 3728118075 1346 18463473042892810596 1347 5825284820140110 1348 344755092528 1349 10183000695 1350 3646350 1351 74305 1352 260273520 1353 13530 1354 22738954140 1355 532889978473755 1356 313236 1357 8284485 1358 1059240 1359 285390 1360 14794080 1361 27081975546 1362 302541319199984563020 1363 33435753 1364 288588300 1365 4095 1366 233586 1367 302715315 1368 1212658128 1369 -1 1370 234270 1371 304514181 1372 135539880 1373 76353903 1374 3833626314504086206530270 1375 34035375 1376 8256 1377 2953665 1378 15193828 1379 103544124915 1380 165600 1381 8584296 1382 27658989273745896 1383 274511679703128 1384 58684409102291216280 1385 5745866400 1386 145530 1387 450775 1388 3851700 1389 64432073257695 1390 28174187737290 1391 91806 1392 404658576 1393 2117215128 1394 20910 1395 39060 1396 289935240 1397 464530440 1398 21284550 1399 25052060880 1400 33419400 1401 109278 1402 3571838147216856 1403 927698387385 1404 2162160 1405 39340 1406 936396 1407 109746 1408 479740800 1409 194547675 1410 94180950 1411 3951027171 1412 342030249660 1413 95797429470 1414 23249334430 1415 19378425 1416 11169577362096 1417 148785 1418 2263128 1419 27409716180 1420 7902300 1421 16169324535 1422 78210 1423 939623062912128 1424 42172923408000 1425 3848925 1426 4278 1427 407251530 1428 1956845520 1429 54012148785 1430 30018502800 1431 9217071 1432 436172880 1433 58159085985 1434 5303161974067048956091800 1435 30135 1436 64620 1437 158925917436 1438 43687878 1439 28191108503798350009807818704356805866260 1440 184449036975840 1441 8646 1442 355817826 1443 246753 1444 -1 1445 1429279845 1446 357821376 1447 176917455 1448 187568379280128 1449 3499335 1450 813450 1451 235519287003 1452 11821391512920 1453 5472201420 1454 23175639827241628133097510 1455 97395131925 1456 401856 1457 4371 1458 956571930 1459 25570667440 1460 98989261461199200 1461 474825 1462 1313563140 1463 8778 1464 475800 1465 75712665 1466 39819689910 1467 714178010517863265 1468 167481279420 1469 639015 1470 97020 1471 623203860 1472 231221760 1473 11733971028 1474 22441650 1475 340725 1476 41328 1477 22155 1478 2511908962578 1479 3402221643706725 1480 115440 1481 1097421 1482 1041846 1483 1098903 1484 505635900 1485 6352830 1486 110417230 1487 11074205244659910 1488 15388875539854518240 1489 66754858542120 1490 980840880300 1491 1977066 1492 180946776 1493 1366384991094753 1494 512686424329465112100 1495 2386020 1496 157080 1497 3113760 1498 83753217450 1499 100879247748398925 1500 37239724010331496500 1501 526851 1502 4510506 1503 568135893780 1504 819654639709920 1505 472612140 1506 31626 1507 4281972153260571 1508 9713028 1509 12652965 1510 120788336760 1511 18267990 1512 4204607927689587600 1513 28618395 1514 27130052311461120 1515 46027215 1516 73550256 1517 68265 1518 31878 1519 416464230 1520 4560 1521 -1 1522 289180 1523 418689453 1524 186331860 1525 116273625 1526 856086 1527 46768956 1528 4937230898929252194738600 1529 29219190 1530 9180 1531 18748626 1532 90244539092100274896 1533 13053495 1534 10055370 1535 423660 1536 8386560 1537 1028474376288264374019411 1538 120852622265628 1539 70552374425006760 1540 15400 1541 323610 1542 66868830 1543 36209670702845412875025 1544 113548737888079950907440 1545 3314025 1546 1422391116 1547 2557191 1548 23220 1549 7534164270115 1550 184032122092500 1551 358281 1552 4656 1553 4341302790 1554 4740550030230 1555 2648063925 1556 1996312101321720 1557 39515492250 1558 141778 1559 1216020 1560 1155960 1561 1217580 1562 52998660 1563 239421903 1564 62968431921720 1565 183978443715 1566 175201513326 1567 44194101 1568 109954261425397324320 1569 2875435695 1570 2081820 1571 1078810837170 1572 402629208181724160 1573 731445 1574 2785980 1575 766380825 1576 3278080 1577 1307061756 1578 553878 1579 7488951173385 1580 4744740 1581 554931 1582 500560620 1583 133157287563378 1584 1180384626960 1585 8489260 1586 475800 1587 11331180 1588 13315380 1589 2091282587308635 1590 19223100 1591 33411 1592 30112680 1593 737522735355 1594 53669980 1595 77383020 1596 3744216 1597 215499180 1598 485488380 1599 303810 1600 -1 1601 1949345580 1602 487953180 1603 217142380 1604 122296980 1605 78368940 1606 24090 1607 458752454673996 1608 30728880 1609 202989300030 1610 19716060 1611 16110 1612 13726180 1613 11710380 1614 16322590787550614420559930 1615 8817900 1616 1254020379360 1617 4851 1618 523600980 1619 1172414481082292647003543443782459677008000 1620 4991220 1621 2543520826 1622 1545451922816060489501270280 1623 542283536025 1624 3483480 1625 195000 1626 2975580 1627 41466096210 1628 1372487028 1629 16290 1630 2246140 1631 300641577600 1632 597214080 1633 186503200653 1634 675814230 1635 148785 1636 34152303276 1637 50709016193529210 1638 413439390 1639 1343980 1640 1279200 1641 149331 1642 16368058618926 1643 15677335128 1644 10804573500 1645 9870 1646 1273283234706 1647 46450341 1648 16431128560 1649 5744258520 1650 4950 1651 128778 1652 768180 1653 109808790 1654 43583181180 1655 20206903740705 1656 116633149776 1657 2231698884150 1658 2874250600805056387578 1659 110297999386575 1660 582660 1661 5516181 1662 346252770 1663 45930242836775562127275 1664 6782342674399569156657797527347840 1665 499500 1666 1188549390 1667 12507501 1668 1444449987597963528 1669 445513633536975236868791916337515 1670 1988401712966594100 1671 22334586 1672 228001201560 1673 34982430 1674 50445990 1675 68743675 1676 89880528 1677 92235 1678 352380 1679 563791410 1680 25200 1681 -1 1682 353220 1683 176715 1684 277902100 1685 141969675 1686 90969816 1687 69720336 1688 51283128 1689 35663235 1690 150744697740 1691 35511 1692 4273362576 1693 5550527249400 1694 29429180240831910 1695 25425 1696 239553216 1697 408190720869855 1698 4946732116121918468790 1699 738499684024966031840149558232895 1700 4174823285100 1701 5788503 1702 17020 1703 37372335 1704 204480 1705 199290630 1706 396169026 1707 77151048281880 1708 12012577500 1709 732670707685332570217680 1710 550808563410 1711 92881635 1712 7010640 1713 116913158797890 1714 1498423715370 1715 59395062894929895 1716 10296 1717 5151 1718 147584790 1719 5356128681330558232118309523000 1720 156520 1721 1481781 1722 1412040 1723 1483503 1724 433190222445813259974019399029177360 1725 21942000 1726 4386178489836 1727 132996710385 1728 46381542909120 1729 53815125 1730 134940 1731 572295971508471 1732 2241936836785481160 1733 50151601938786955532310 1734 42994548064171052910 1735 2016156750 1736 201851013000 1737 144219636 1738 78210 1739 67925340 1740 10440 1741 1317468812205546 1742 1941641047710 1743 5788503 1744 762005475700399920 1745 35074500 1746 1202545374030 1747 44101381555 1748 4403019720 1749 1101870 1750 13130250 1751 5253 1752 6151290401256 1753 3948167318224503 1754 1517878755276327620551020486505016275284881820300 1755 24989648580 1756 96580 1757 52947195 1758 72150078 1759 174665141097753490875448182652915995 1760 505162167787200 1761 289598211 1762 652345260 1763 370230 1764 -1 1765 2618382795 1766 655346706 1767 291599175 1768 37128 1769 185745 1770 2256750 1771 26565 1772 32228313797316 1773 20154364013070 1774 123612233075170840 1775 124056686677074900 1776 1385280 1777 2785154295 1778 13559028 1779 1517879835392085355914405 1780 400722436775950380 1781 37401 1782 170542746 1783 635799970 1784 2579813749205763840 1785 6074355 1786 1768140 1787 9955344458730 1788 408861611340 1789 4223041067930572800 1790 780749455200 1791 2439476325 1792 222193445376 1793 58796867440080 1794 34283340 1795 64620 1796 78126993762720 1797 5375676217275 1798 48098217090 1799 58260615 1800 82417797000 1801 2730104609076606 1802 154800810 1803 8867134304028 1804 189420 1805 64980 1806 1554966 1807 1631721 1808 312567991197840 1809 39698505 1810 220405510 1811 4644888351741 1812 590690536814700 1813 10878 1814 14946206776710 1815 49486737300 1816 144916800 1817 2936253239475 1818 81810 1819 19254115 1820 5460 1821 73695870 1822 18692217690707859480 1823 34214176531076071994792100 1824 228456000 1825 383250 1826 279378 1827 82215 1828 6681340 1829 361716312060264525 1830 23645404380 1831 3921481755799067526 1832 240230128832439069360 1833 27495 1834 139286156100 1835 15149760 1836 725145761340 1837 349030 1838 27029628 1839 149757847239276585 1840 1889131597200 1841 90427924356 1842 61067826 1843 83211450 1844 52008155960422200 1845 101475 1846 426426 1847 752196291 1848 3012082920 1849 -1 1850 427350 1851 755496756 1852 336143556 1853 207723153 1854 22414860 1855 5565 1856 2366400 1857 2319009270448500 1858 129149008977012258510 1859 87681725947060755510 1860 39060 1861 141114571812599874495 1862 49852024447055460 1863 15621255 1864 7567513800 1865 28315931325 1866 53826281460 1867 25953681974755626 1868 6224386181329646810106444300 1869 40454336790 1870 813450 1871 6999411 1872 158468410797840 1873 707461396698070 1874 102909130677036300 1875 8053474059187858125 1876 990528 1877 5723376555 1878 63995929920 1879 47871955989012525622042693601790 1880 7335589147002480 1881 1185030 1882 195238680 1883 10163031165 1884 13811253323120100 1885 61045725 1886 67896 1887 198135 1888 178217760 1889 8988897327343454535 1890 2142357885990 1891 1788886 1892 1708476 1893 198765 1894 38574272973600 1895 680269430107976745 1896 230877816 1897 436305500316 1898 8654880 1899 17557665750519549337851300 1900 2821500 1901 2049432731895 1902 1838443774005840 1903 3368310 1904 188449190160 1905 20164425 1906 4088370 1907 67030897440 1908 17544845678633562006900 1909 85905 1910 292230 1911 19110 1912 28680 1913 6440496736070880 1914 6995670 1915 292995 1916 9294516 1917 8646729545070 1918 11498410 1919 11784118440 1920 95558400 1921 16608966 1922 1145455397100 1923 524613170403 1924 26031720 1925 28309050 1926 5778 1927 53956 1928 28920 1929 3702010986047430885 1930 104770050 1931 151023510 1932 215665296 1933 420369510 1934 864468990 1935 446985 1936 -1 1937 3468736986 1938 11628 1939 5526150 1940 217475940 1941 152574246 1942 106062330 1943 1627161998325 1944 51369405108120 1945 47282950 1946 38338146 1947 28967466 1948 26677860 1949 44642650880074416022035 1950 82526243886450 1951 17125878 1952 181350931137612424505856 1953 106079669870895 1954 11929170 1955 1928236050 1956 850860 1957 55193271 1958 7324878 1959 852165 1960 253000803987960 1961 33739005 1962 5886 1963 41046330 1964 1735753740 1965 1037520 1966 4346826 1967 1501273410 1968 41328 1969 3603270 1970 1241100 1971 618300586240470 1972 3036880 1973 70063203 1974 446562126299520 1975 38642139000 1976 32906328 1977 383049681 1978 207690 1979 1959210 1980 1873080 1981 1961190 1982 1327747746 1983 29804855187579956253 1984 5060147858351040 1985 154782378322913750580 1986 9988003116 1987 1111351418828475 1988 343045019407860 1989 2953665 1990 19900 1991 1326006 1992 3525840 1993 17660370354375 1994 47890163830191327325708370289643920 1995 4279275 1996 1119756 1997 420089710092001620 1998 41788918012468770 1999 28293566140 2000 715738152768552904780152000 2001 306153 2002 930930 2003 8022015 2004 30264158058091916200397195040 2005 9726255 2006 97603802251956 2007 12031965 2008 4196699920 2009 30135 2010 20100 2011 1493911941220545 2012 354928907689791334536 2013 27235890 2014 32445540 2015 12090 2016 1493856 2017 130203810451 2018 763810308026987760 2019 109601415 2020 157984200 2021 133386 2022 56616 2023 990369765 2024 3965441040 2025 -1 2026 512578 2027 994334715 2028 442367640 2029 249080040 2030 159570180 2031 110923065 2032 486498815556782268233900121600 2033 957198693153 2034 49446540 2035 6105 2036 33166440 2037 27896715 2038 269891677650 2039 7828047937095825824828755749498857213669380061835 2040 17907120 2041 12246 2042 3765774720 2043 12472515 2044 59122813360240 2045 10122750 2046 349866 2047 890445 2048 8386560 2049 201211589810797641034983982870824869972672858565 2050 73533632462871750 2051 43071 2052 46521218681036820 2053 929343828 2054 865269204833670 2055 4543605 2056 5257584696 2057 1165455060 2058 3766140 2059 381078031620 2060 3394921200 2061 3173940 2062 1931735184458814210700 2063 7393365728087955772108590 2064 79664057270739046560 2065 43365 2066 344034710250 2067 400487451 2068 248160 2069 2141415 2070 2049300 2071 2143485 2072 6216 2073 881009317755 2074 63207690764070 2075 31125 2076 119764255236 2077 2825602725 2078 77719278 2079 766287238711995 2080 1385280 2081 270454338616869330 2082 582140559426536990880 2083 46908808858275 2084 270758177001856268569610993509025640 2085 1169685 2086 4893756 2087 1959974745 2088 147492868966890289128 2089 5691042238245 2090 104845134240 2091 20910 2092 4236463176 2093 8382465 2094 973710 2095 139581880620 2096 78166199180160 2097 10773578655 2098 13752390 2099 587804859012195 2100 9190358100 2101 163878 2102 262189007730 2103 296757694800 2104 1778068671561228248890527885224608928945040 2105 72576951218879955 2106 44902026 2107 58996 2108 139128 2109 221445 2110 125207400 2111 180471501 2112 1261405072124736 2113 502270665 2114 1131190830 2115 535095 2116 -1 2117 4537757745 2118 1135523340 2119 505159005 2120 12720 2121 182204505 2122 126651570 2123 978781234661559153 2124 446040 2125 56450625 2126 45768528 2127 10310705381431665 2128 3718711920 2129 471441333145488048525 2130 146773890900 2131 20438421 2132 1429476539474807460 2133 13284097507395 2134 117370 2135 365085 2136 194376 2137 9282017095553250719935025921655 2138 204017222196355256370 2139 8759205 2140 365940 2141 187471871301 2142 34863973830 2143 330643470 2144 3375889260966379110264239924283378210631024800 2145 6252471225 2146 5182590 2147 6441 2148 25636380 2149 22104637069515 2150 45150 2151 16801736328 2152 5645115640 2153 2985726101340 2154 172805581027664665192705230 2155 12784084950 2156 97020 2157 258840 2158 8530153710078 2159 32385 2160 3665073711600 2161 2336041 2162 2237670 2163 259560 2164 1582846980 2165 27636709208745 2166 376353330 2167 234783615 2168 4782668855337240 2169 24496645255031340 2170 81160170 2171 501501 2172 51374316 2173 140309014498653 2174 11751990223699794320146406986060187388922235569302240 2175 2003452488675 2176 32640 2177 8169040110 2178 100163704410 2179 3610842690 2180 1003497600 2181 3314893176 2182 1674337174478046 2183 320448801438990 2184 2162160 2185 6555 2186 9555006 2187 502448528249065418063573487317535 2188 13374710128 2189 89415883233600 2190 170820 2191 32616750936 2192 460320 2193 21644910 2194 24950518578272700 2195 217424121042943920 2196 33148103940 2197 38618866 2198 13418790 2199 409743760140 2200 251412853837200 2201 3638253 2202 2354935506 2203 155311500 2204 5205425124598995660 2205 145530 2206 608856 2207 1288314180 2208 5157978528 2209 -1 2210 609960 2211 39698505 2212 4744740 2213 352597290 2214 2080527231844512443944745128781460 2215 156990340 2216 698312843094240 2217 88464951 2218 25392290292512340 2219 1538027788935119205570 2220 839160 2221 39458286 2222 26074258980 2223 122265 2224 324418749760 2225 22274475 2226 202566 2227 667932975 2228 206940282780 2229 37822894476749910 2230 1394156930400 2231 381501 2232 122760 2233 203203 2234 140373390 2235 105080844887535 2236 3504561060 2237 2356143610788942975 2238 17042263348110 2239 4821556673336088315 2240 11083668535161102720 2241 75454470 2242 26758270 2243 59658351753 2244 73459314439500 2245 101025 2246 8825122074324891930 2247 94360585410 2248 1935528 2249 1627597713343892715960990 2250 1589098500 2251 8963934779646 2252 23237479467115224314256 2253 1080655610209560 2254 270480 2255 13530 2256 2438736 2257 2545896 2258 1592515403310187797378 2259 3654643266123795 2260 392686300 2261 244968045 2262 6786 2263 522753 2264 92269320 2265 2011786313670 2266 47586 2267 46348696159326 2268 18239885844669720 2269 579173595 2270 164828847266226072990270 2271 4548815271 2272 455286511680 2273 151891373436930 2274 132309066406923539329680 2275 675299625 2276 7934136 2277 236215980 2278 40901490 2279 5027587950 2280 9965880 2281 7034343966 2282 3485554259112030 2283 14191128 2284 47311685199782640 2285 242851879350 2286 4632771664080 2287 10234533266695585 2288 22582560 2289 480690 2290 32124120 2291 2793665874566196 2292 40288776 2293 33952782903060680624589698810190 2294 2983801682659980 2295 1445850 2296 90969816 2297 129275160 2298 162009000 2299 106397912945391210 2300 365161800 2301 6903 2302 1463215656 2303 635628 2304 -1 2305 5868290280 2306 1468359336 2307 653176296 2308 367733640 2309 7115144994347864970 2310 163723560 2311 130839576 2312 92255736 2313 76800257688528 2314 39049085530 2315 5769044820 2316 41146056 2317 875826 2318 32906328 2319 635130122472405 2320 23225520 2321 240780540 2322 23220 2323 127765 2324 92673950460 2325 211575 2326 15831232830 2327 22848928405947735 2328 10394520 2329 4124699802764115 2330 244650 2331 1386945 2332 34980 2333 503195589645 2334 322815153482071624650 2335 4947190185 2336 495147331680 2337 56812470 2338 14028 2339 274779642744076470 2340 310723817040 2341 33114117891693156 2342 17703807816082527361321693361250 2343 31854268215 2344 98905080 2345 2019045 2346 105570 2347 133228373946499341 2348 14897233892240041239003752628 2349 40414545 2350 319600 2351 2764776 2352 2653056 2353 2767128 2354 51658530 2355 49455 2356 1050925949976 2357 277784235 2358 3115998779858957070 2359 3632860 2360 2131080 2361 7440231105 2362 3950243509590 2363 324568835177351349060 2364 1521340380 2365 6833625379350 2366 14196 2367 249884190 2368 14650627120544660160 2369 396286616468096809455 2370 49770 2371 1826011141851 2372 148080741536170929271164840 2373 8272278 2374 53276477100 2375 592566622115501913375 2376 11293128 2377 11297881 2378 538770265728828 2379 1085989710 2380 7140 2381 537629152525146 2382 368147415460378395706305210 2383 5694468074239896945 2384 506871928162444283139587842267238506690146960 2385 25593435 2386 2493804395160 2387 33484836 2388 969528 2389 45653790 2390 429739126740 2391 71466990 2392 711099904426080 2393 103068903 2394 134734320 2395 183543220 2396 287052780 2397 186966 2398 719400 2399 1657469100 2400 6635462400 2401 -1 2402 720600 2403 1663058628 2404 739758880 2405 416464230 2406 289429770 2407 185406396 2408 136331328 2409 24090 2410 983334131010 2411 72655485 2412 6586469550518198414580 2413 9881235 2414 946659792210 2415 1050525 2416 558096 2417 26292126 2418 1248211850028 2419 2527213965 2420 7260 2421 36315 2422 15326416 2423 228499830153 2424 3684801555942264977620240530720000 2425 1360425 2426 11768526 2427 7482372541378015281 2428 3547887606272100 2429 8671530 2430 1445850 2431 24310 2432 99116160 2433 274016840350348664415 2434 140129797710 2435 10172942195739048180 2436 6053460 2437 668152290 2438 463970392678260 2439 36585 2440 58345450800 2441 1082877155094945 2442 103040190 2443 3899028 2444 572555880 2445 332520 2446 123882757680 2447 1813697230033568963641742936153714306130 2448 1392204528 2449 3000025 2450 2881200 2451 14706 2452 1109342512711740 2453 935821953 2454 13861392427355211060 2455 115531197705 2456 22587819546682536 2457 2218671 2458 1529293860 2459 149033888532480 2460 279172226700 2461 51681 2462 2291949660 2463 298986476549355 2464 243245268749460737760 2465 5952975 2466 6843150 2467 145947727401 2468 3351195785872572466499507798515620 2469 7942491234206234872650 2470 8817900 2471 1556730 2472 259560 2473 2409432528458418018545363535343569265995753 2474 2211174179482166014980324709930114451833827540 2475 11763675 2476 8288603128 2477 14114858502030 2478 244529476128 2479 105912507084945 2480 4577126167200 2481 57038734988865 2482 101644203374449746 2483 163878 2484 18024264180 2485 1008910 2486 37849350 2487 30106776420 2488 56911892676407210760528 2489 758980377540 2490 74426100 2491 89676 2492 194376 2493 152259975 2494 224709400 2495 298913475 2496 2916768852691200 2497 900980025 2498 1872750600 2499 749700 2500 -1 2501 7503 2502 1878814350 2503 905272525 2504 2945097014506200 2505 301338975 2506 226855650 2507 153992475 2508 17907120 2509 771225490035 2510 75638850 2511 540336779235 2512 1935883275040 2513 580503 2514 38715600 2515 36555525 2516 1094460 2517 28505025 2518 173747218656697469911050 2519 7642574542034317076701455 2520 25200 2521 1259387429570293244991 2522 21770590461800466 2523 1415403 2524 3232351318704574088142172080 2525 12248775 2526 1417086 2527 69666926175 2528 18199362720 2529 185658269975100 2530 37950 2531 1412540976 2532 59069964840287769396 2533 1876953 2534 7221900 2535 6299475 2536 2700631065832560 2537 99475617780 2538 13857480 2539 353056162902157450 2540 307504033200 2541 11165484330 2542 7626 2543 4741883391378 2544 3755302305380640 2545 18119511795 2546 19415796 2547 169197210 2548 346528 2549 3249975 2550 3123750 2551 3252525 2552 3918749526841859022456 2553 536130 2554 432129674340 2555 10732663305 2556 5513087123132436 2557 3198679291792050171 2558 812904542018479608924652800 2559 23283931049106800519695695132465 2560 50517691521944944128000 2561 1270616460750 2562 5836236 2563 1254729465 2564 2624541746443476720 2565 1820729340 2566 7118571540 2567 7123425 2568 10294331328 2569 269745 2570 1619100 2571 9178470 2572 2180841983880 2573 124705423755 2574 43809480 2575 1532125 2576 270480 2577 4303275606 2578 313691198209674099211748819666953166790 2579 86026545683409287989002455365214565 2580 324982202932800 2581 301682766 2582 336677882430450 2583 8538829781328 2584 28876200 2585 54285 2586 93096 2587 242382059676120 2588 53587128 2589 62938590 2590 2773672440 2591 83909535 2592 183860077077603843840 2593 355093134175 2594 120383720715775103372559840 2595 233809500 2596 15576 2597 202566 2598 93528 2599 2110842825 2600 8449935000 2601 -1 2602 845650 2603 2117410350 2604 39060 2605 573402180 2606 339574830 2607 235998675 2608 5537151378528 2609 243935332937115 2610 140978571052410 2611 85223040 2612 77523271920 2613 64099503 2614 54658740 2615 912539031210602250 2616 38023560 2617 49120898024084601 2618 29648850 2619 117855 2620 4510172800 2621 181846018383128439471495 2622 6834811677360030 2623 5626335 2624 1323834240 2625 7875 2626 1473186 2627 13799631 2628 50284879630128 2629 14070501090747259840 2630 799020300 2631 9616305 2632 10394074541170320 2633 11735658361560 2634 95362247884713503977783361793761179350 2635 7509750 2636 1953276 2637 568107113211 2638 33027350153584914235878 2639 15764980029435 2640 73920 2641 2035315701 2642 5540855847660 2643 39339066823372813158321189453 2644 19642967684016600 2645 854332979220 2646 145530 2647 350343685 2648 11092738270877642638285850089727002218600 2649 72583100170185481528516095 2650 405450 2651 3515226 2652 3381300 2653 3517878 2654 3169632390 2655 1308583297110375 2656 691306336 2657 954551063736688227497324721021 2658 14809072463640 2659 3393482791776318981090 2660 60176916660 2661 127448595 2662 1888681503062640 2663 46893153135 2664 239799232518249960 2665 6070870 2666 768927720 2667 8001 2668 90525240 2669 2081820 2670 320400 2671 85856431754775 2672 1023434792016 2673 758924936055 2674 116746840 2675 280875 2676 1592220 2677 16373233022651781 2678 13794378 2679 1594005 2680 56280 2681 1996835610 2682 597490596 2683 174203728930 2684 15240741538478481142260 2685 16110 2686 1248990 2687 32485830 2688 3440597432315926543734528 2689 1364276667126195902723096385349139566799334060 2690 2576166254136437438811390 2691 55719846 2692 65442520 2693 33098871235459590 2694 6248000602682926667584873560 2695 97020 2696 56616 2697 12298320 2698 40470 2699 37901219115358955488275 2700 592523100 2701 32236435 2702 2373639450 2703 878475 2704 -1 2705 9515859990 2706 2380741506 2707 1058897190 2708 596074128 2709 45494702190 2710 265317130 2711 5924799950664511371 2712 274013663735136 2713 5769275278219463115 2714 10128937633013939040 2715 16290 2716 66626196 2717 40755 2718 285390 2719 696253691035 2720 3651175827226792264377120 2721 33321366 2722 1364578387591008541044939607725810 2723 2901827200503 2724 14881661460 2725 380192436000 2726 7238511360 2727 1177953632856 2728 122760 2729 34074374027925 2730 14340690 2731 36444749944598104761 2732 1099408345832795641872288959998818720 2733 60052509245781195 2734 31020008607725280 2735 184450784791455 2736 278869536 2737 76636 2738 8435778 2739 4218060 2740 699398700 2741 2163734436 2742 4033525652640 2743 6435078 2744 38852857117967985344280 2745 150975 2746 186651029620 2747 208232283251916 2748 9035192305128 2749 166632160695 2750 1404391630815153750 2751 77028 2752 8256 2753 493803501020986429801608283203 2754 9731038900320 2755 151525 2756 3654456 2757 421821 2758 3293838030 2759 360451017270 2760 718375560 2761 8583316731 2762 7962513232582800 2763 2604841168047161940 2764 182785393000 2765 132429675 2766 1045019185056 2767 176956276965 2768 52014314812806050616171477360 2769 40428006662605110221339627885925 2770 29709346920 2771 332520 2772 2162160 2773 27730 2774 207983798490 2775 309094138125 2776 73744440 2777 1454663697477464040 2778 248505201231375821670 2779 37122933920210775 2780 378450435000 2781 642411 2782 1655290 2783 15487395 2784 5022475200 2785 9994383993853980 2786 728033595963576 2787 14768703180 2788 407357370420 2789 439082421960 2790 241791056120250 2791 35057751 2792 9824030476709666984672417761087776 2793 58653 2794 276019260 2795 8385 2796 62535336 2797 2069943668156278550639635755563799680785806164630745 2798 70326449456063040601747381273278 2799 109467970275745330662357312125940 2800 141128400 2801 483293435976 2802 7028326442088316056 2803 318213378 2804 26005436767368511740 2805 255255 2806 16836 2807 2663149671 2808 10660263120 2809 -1 2810 986310 2811 2670818241 2812 1280964420 2813 42195 2814 40901490 2815 320918445 2816 262738004745216 2817 1225395 2818 142931778 2819 1962684594364130529491695828057098259439636775 2820 19086804465960 2821 1081148250 2822 220116 2823 474274205145 2824 1947096175543733084640 2825 1818377468264239200 2826 1492128 2827 296835 2828 127260 2829 1350185400840 2830 3798825030 2831 18904526235 2832 862598880 2833 16710386154396795 2834 915152521441080 2835 16077285 2836 16082956 2837 2366345293902769140696243481875 2838 40276887627900 2839 4295208270 2840 559133520 2841 21900419541 2842 234030652095450 2843 23765517334950 2844 56072474640 2845 35911866000 2846 133898421942750 2847 47420539916841 2848 878622240 2849 930608812980 2850 79800 2851 2785929167074521 2852 9593023167156660 2853 338294263176975105 2854 831684197924474380661923840 2855 86889333607063455 2856 157080 2857 408108165 2858 2264755051561764460245986162350860754080 2859 651422960379089596382020710 2860 437580 2861 4094091 2862 3943836 2863 4096953 2864 3691166160 2865 472796625 2866 804987750 2867 200073396732615 2868 28680 2869 3448609725 2870 189420 2871 545490 2872 923386442021560 2873 7136624999010 2874 11383066170 2875 438805500 2876 95550716976 2877 1277828181 2878 239682036316920 2879 345501705937031527245650072359003931409538260 2880 931775624640 2881 191384830 2882 8646 2883 11546415 2884 120187484340 2885 666435 2886 13999986 2887 588359378909445 2888 177893297796971760 2889 16077285 2890 667590 2891 43365 2892 28920 2893 7188738516793009216225185 2894 26176230 2895 11409873816563145 2896 80076618336 2897 2884331329682169472172445 2898 36401778 2899 4990454560 2900 33540370500 2901 56578203 2902 7723847143163104902983977260 2903 88161296018193901449062403 2904 77385949890480 2905 105495075 2906 127736136 2907 146521521 2908 264628 2909 91533093294437831797016272813762519809255 2910 330360660 2911 512688231 2912 12457536 2913 1324194453 2914 2981502810 2915 1023165 2916 -1 2917 11950811901 2918 2989771128 2919 1329706665 2920 6373078496177760 2921 516184515 2922 333116766 2923 6974336460 2924 399967452608760 2925 61425 2926 8778 2927 107084295 2928 79332826310640 2929 15992340 2930 747897150 2931 57743631 2932 13468597319605431240 2933 2175244318653 2934 37320480 2935 1549680 2936 38200253541185736 2937 1747515 2938 26970840 2939 6486650706385064624970 2940 5019963866820 2941 22200300255 2942 11702128620 2943 16689753 2944 3633032033893907200 2945 3275682270 2946 14582700 2947 3540834380370 2948 2299440 2949 12076155 2950 849594937807540200 2951 10032007128 2952 1003887112320 2953 15696464790 2954 585837825120020918094930000 2955 2795430 2956 10187785378960776 2957 1127479697053182645546 2958 6744772440 2959 2929410 2960 30498448800 2961 17766 2962 3712039857723450 2963 2938256854310516265991253840553883304805 2964 19300953564608040 2965 19497101715 2966 3590611764090 2967 86127233130 2968 507528 2969 4408965 2970 4250070 2971 4411935 2972 372211158062957909632171560 2973 1220386935321469125 2974 6996400762402457709615390 2975 297220885500 2976 12457536 2977 377496158755178392215 2978 7638672741000 2979 2784538736122882875780571520888295 2980 6392100 2981 7199115 2982 566580 2983 196878 2984 626640 2985 8734110 2986 312169940209859946923880 2987 6978136310145 2988 65088500400 2989 29890 2990 44850 2991 1972642266 2992 11982960 2993 621616170 2994 4787344697850 2995 14528745 2996 692076 2997 17967015 2998 17973010 2999 62561662693965801914069819169821424255 3000 61153063978317466274984865000 3001 65297392128528 3002 30868271282430 3003 828828 3004 275920129764840 3005 35401905 3006 1686366 3007 40684710 3008 7692030528 3009 31551665440680 3010 45150 3011 72534990 3012 34544273353644499796934960 3013 597224880330078 3014 109453410 3015 9045 3016 10767120 3017 223016640 3018 291478440 3019 369118035 3020 531885420 3021 274911 3022 1142316 3023 3330953010 3024 13332710160 3025 -1 3026 63546 3027 3339855585 3028 1485370260 3029 899113215 3030 535446450 3031 372085560 3032 294164640 3033 225367065 3034 165701910 3035 134307855 3036 111072060 3037 15116140360165650 3038 23062539528 3039 73878090 3040 59891040 3041 3091488951311971548375911055 3042 249778330024874603428710 3043 63903 3044 601018300744800 3045 36342075 3046 113944238148300 3047 27971460 3048 1813560 3049 8722238370998319132233914192164501390 3050 1210834091398585500 3051 771903 3052 2145556 3053 18638565 3054 49708431305400 3055 15122250 3056 18336 3057 8916050962815171 3058 12522510 3059 2386020 3060 9180 3061 23801512177765 3062 280245523470 3063 2211766704564916143469272903 3064 7864557068807214534266687755253206057146360 3065 9204195 3066 2900436 3067 4052535883447862644701 3068 1403741061595574966628 3069 7626465 3070 6787770 3071 163687371 3072 3121399787520 3073 2609137422644779667931857351085 3074 1875247543890 3075 525825 3076 44530074648696 3077 78803460375720 3078 15213676846950 3079 4741660 3080 4573800 3081 526851 3082 323610 3083 589081106537222145 3084 118709190980287052972135810803213125073860 3085 4725278445340486068743085 3086 430829582651496 3087 6344538210686029536 3088 18528 3089 87210123801461229620065473393482763572891357491590 3090 5280780385440 3091 3199185 3092 7467180 3093 3040954076628 3094 8817900 3095 3064050 3096 9058896 3097 650370 3098 10799628 3099 290592191835 3100 7979280793083600 3101 11870628 3102 2543640 3103 32808332403 3104 50064959918826180444480 3105 64292130 3106 371449164570 3107 287738497559664814845 3108 18632460 3109 4507505742599607166770 3110 912978240312415403065800 3111 46665 3112 27317136 3113 1961190 3114 373680 3115 1747515 3116 860016 3117 43725276 3118 24137554744368491671267578 3119 6958318377721331390828923883914280026172414678969718503190 3120 35167190123520 3121 15273412476 3122 75208980 3123 154999359787590 3124 1452660 3125 122062500 3126 147791028 3127 140715 3128 231221760 3129 302198820 3130 442099980 3131 593074020 3132 927275580 3133 1771761628 3134 3713884020 3135 1185030 3136 -1 3137 14884249380 3138 3723456660 3139 1778494620 3140 932061900 3141 596903076 3142 445466476 3143 304933860 3144 233614920 3145 46473519789060 3146 66066 3147 123802980 3148 111788628 3149 1876437358217927310 3150 76576500 3151 9453 3152 36267119253456 3153 16914110850 3154 930358365414189491273130 3155 44788380 3156 37666860 3157 36709596 3158 31169460 3159 360693110146470932090229996167505 3160 799480 3161 4293172275381 3162 2222886 3163 13526095050 3164 19316220 3165 800745 3166 143979773321888967513350561871418098576 3167 22745349746994231892920 3168 55464087436178634370080 3169 31083647632399697358228210720 3170 2169142143297140220 3171 12417636 3172 7382522316 3173 2731953 3174 11331180 3175 8569139578237875 3176 9537528 3177 1331968108200178581 3178 9298828 3179 667590 3180 7902300 3181 9705032362455 3182 2484715839527224620845850 3183 182357253 3184 107536508344820410982549077895034544377437040 3185 19110 3186 210276 3187 6889747375615670020 3188 573955788530390838249951277401540 3189 37819669048180432047184935 3190 545490 3191 5092836 3192 4915680 3193 47895 3194 692251450523117270894548440 3195 351325514368395 3196 49835181050760 3197 9591 3198 335790 3199 13990857130425 3200 929251695088080000 3201 34882724646 3202 11203113429300156 3203 3501044493639335728053141388806361275060 3204 96619280025467749088349000 3205 8217555900 3206 3173940 3207 9139950 3208 11801546090204900771670612923654042760 3209 12771115522739270879959770 3210 12931616610 3211 11193546 3212 2900436 3213 176715 3214 54554240347750 3215 5782062783506023725067001343075 3216 4380433200 3217 10934583407764401 3218 58855689506328 3219 148779942795 3220 2386020 3221 20746461 3222 12119343820901194894259166 3223 386760 3224 2031120 3225 4276350 3226 281283375990 3227 433205074064541681 3228 37044528 3229 410195025509154895671585 3230 45310440 3231 26187667081740 3232 2866375180367756136640 3233 51867924240 3234 145530 3235 83715330 3236 618670049932422489826776 3237 114088065 3238 43487124528594043290 3239 5204171380399574727949365 3240 26779739273468235720 3241 257338641 3242 336325080 3243 458060778 3244 90642388200 3245 340725 3246 146070 3247 4132814070 3248 16541531328 3249 -1 3250 1319500 3251 4143093906 3252 1842518160 3253 1037059653 3254 9468279286623270372061572714738700288718727600 3255 461487390 3256 339262176 3257 259908600 3258 429656338647630 3259 219510958103478405 3260 947316703671829653144060 3261 115801371 3262 163127646621475536 3263 85183878 3264 32640 3265 179281019400 3266 20512418474127216 3267 3911833926 3268 46392528 3269 980700 3270 38023560 3271 95379768690657675 3272 4418908492732535699040 3273 29165703 3274 467722480099163229188430 3275 20032302608210111625 3276 828828 3277 2303731 3278 21487290 3279 3688034309828643180 3280 3928477629434877398880 3281 144219636 3282 152007471000 3283 7727561441972295 3284 1895771100 3285 1845111855510 3286 69006 3287 11734590 3288 759528 3289 62211435 3290 9870 3291 9629466 3292 8636717531783262195264276 3293 492320742052503 3294 6695924938054380 3295 217470 3296 19988672823365958502560 3297 49455 3298 10394449452870 3299 4214054318760 3300 940643965800 3301 28247957844876 3302 112160096998423656 3303 1767418785 3304 627760 3305 218130 3306 5276376 3307 5466471 3308 1050587929380849894319313028 3309 6501981383500346835 3310 1333112430 3311 32679570 3312 529572240 3313 2546146204302104056832185 3314 15602365436201707609602481920 3315 62456559165 3316 197915460 3317 2749222476 3318 49770 3319 4371473023589778270 3320 736539409096181509387800 3321 28677019388671974915 3322 182710 3323 3180230628 3324 38530029299495580 3325 3002475 3326 12442566 3327 8686316743175438714860155825 3328 821822896128 3329 21136167172007265 3330 18383382968580 3331 5102186720806 3332 36135106912304400 3333 183315 3334 75841981888667572500 3335 21480735 3336 2471976 3337 10011 3338 2228415420 3339 13307665136382540 3340 6019184340 3341 703363824540 3342 5556592826190 3343 2199217083853679253 3344 7582292845876282805040 3345 50345595 3346 213795547560 3347 453834703376903940 3348 59672860380 3349 420114903120 3350 20100 3351 1277485236378 3352 613759388813450880 3353 91074638655 3354 4276350 3355 150975 3356 352380 3357 1112244669889517115 3358 7202910 3359 486499680253441350 3360 12955812023501760 3361 2038954011 3362 4590400836 3363 1365378 3364 -1 3365 18394674915 3366 4601426346 3367 33670 3368 13049118455756328 3369 8971659498990 3370 512496120 3371 156218995267532872948031725890 3372 818497080893220 3373 3937759469280 3374 6847753459056710907496650 3375 78022948655258015508069460875 3376 378408676128 3377 1443160950 3378 75017880840 3379 79402918260 3380 762041280 3381 3499335 3382 1014600 3383 51506175 3384 13857480 3385 1305727192000 3386 152939982814784880 3387 325813768995 3388 27460163845948680 3389 359663214894784230 3390 2789927311391100 3391 15469199132209651172266300497276 3392 9726065597935055375961929047691599783838400 3393 33930 3394 4359671703126600 3395 313137825 3396 13517543676 3397 63082495074563055 3398 831320700 3399 1567459947735 3400 2462300400 3401 785631 3402 265356 3403 11737801153 3404 443558220 3405 64405575 3406 72619326 3407 506083288976895 3408 15552136535760 3409 2389908614519451397477101543105629070 3410 122760 3411 71631 3412 9904507140 3413 1937081804545784709687408284985 3414 2429981253692137633748836500 3415 6000255947400 3416 225456 3417 649230 3418 1144930878 3419 1829489805 3420 3819336300 3421 5853331 3422 5656566 3423 650370 3424 51360 3425 5567561755809314625 3426 1379831778 3427 59798675706 3428 587576340 3429 7244892309603781626885 3430 55691026930 3431 46421430 3432 10296 3433 21213777210 3434 12226317173280 3435 128472435 3436 23930701236308479320 3437 1639513711836 3438 84337578 3439 83867755587175 3440 6225550320 3441 5299140 3442 398902673400 3443 13194595128 3444 189420 3445 40585545 3446 370509835735326 3447 206614858499732261880 3448 53379996322437595755295470710071186232077320 3449 89613807832721390524844481013890 3450 71816810670450 3451 20706 3452 23829156 3453 57760751794986240 3454 861045305126267250 3455 1684581990 3456 147377627170829074077696 3457 3750187484030897029065 3458 63694337070 3459 8790650715 3460 497004001500 3461 53908536 3462 514287076373136 3463 3024595581800709764379939330 3464 5427001905539099611320 3465 97020 3466 96112180 3467 283679749624644327685122293188879016392946265 3468 40753484038032981688980 3469 150433185 3470 11176945686923975910 3471 8382465 3472 4426800 3473 54778017528 3474 7451730 3475 603798625 3476 869966328 3477 365085 3478 1512930 3479 5089446495 3480 10440 3481 -1 3482 1514670 3483 5101257528 3484 2427616360 3485 20910 3486 24890040 3487 607941015 3488 5060934528 3489 3156230589705581472315 3490 193760003868543771750 3491 219356985 3492 1664226100528851420 3493 152504380 3494 32571042801003408981812130 3495 1914404951745 3496 97769136 3497 3619395 3498 34980 3499 102112900106492494170 3500 352191426155996176848000 3501 55151253 3502 14340690 3503 79106707680 3504 24352884389030216880 3505 73697320921890 3506 56004767701498400283696 3507 295411466307825 3508 5749839893895514327805940 3509 15647564676331297710 3510 52650 3511 24650731 3512 36814655951148936 3513 3483883920812307753 3514 92042856961394456040 3515 274170 3516 521327199960 3517 653710479725226 3518 65828603140018690315016780675414726161128 3519 22898035203013530 3520 73920 3521 126756 3522 8721968850 3523 2168469455869080 3524 9363567953372917560 3525 138746213700 3526 370230 3527 163936179636875106 3528 163774805040 3529 4731396226290055 3530 15036343047931590 3531 3050625105 3532 379773990960 3533 3764251589233878 3534 447522840715831530 3535 127260 3536 1184457456 3537 2026647945 3538 672220 3539 6264030 3540 6056940 3541 6267570 3542 7009812810 3543 3037750485 3544 29140317888852113435520 3545 1092699562833515048025120 3546 199032542805096 3547 56728491443119441 3548 83132053939505009704565160 3549 385253692005 3550 226855650 3551 1351610028 3552 2198077056 3553 132885753 3554 619728559949850 3555 1098220539780 3556 87232236 3557 73906669536750599361660 3558 1651121617534509615731139872028060 3559 1662527890801627628054265 3560 1766597511360 3561 27618727851 3562 3597794484570 3563 41975703 3564 427953963154839660 3565 324415 3566 562737961170 3567 848790886080060 3568 4342240943040 3569 779134627003830735 3570 749700 3571 201407701987396101 3572 16017864834661079058900 3573 2553301530 3574 18548667628024547530737277693344168710250 3575 20427156750 3576 100128 3577 10731 3578 5760991470 3579 490501583091012780 3580 55762080 3581 40147728289378185 3582 43888326298740 3583 1585536171625 3584 45792368270700482170682880 3585 99412050 3586 48361588506 3587 10771761 3588 21528 3589 2272425255045 3590 224306790 3591 442770141996 3592 100576 3593 6437908026968102065510147578 3594 624475470 3595 899749410 3596 1406647320 3597 2502109170 3598 5632902870 3599 1565565 3600 -1 3601 22569519570 3602 5645540670 3603 2510534370 3604 1412966220 3605 904804530 3606 628688070 3607 1032586610505483240998485695 3608 1149616570076040 3609 718300492223940 3610 226834350 3611 19716060 3612 157699920 3613 190852320753 3614 2830648396021631486693445283230 3615 101097090 3616 47880712230242848961484480 3617 56580732442929771924685659852660 3618 29093698345029119010 3619 54285 3620 57025860 3621 78206377430286 3622 5903552130 3623 1825405030921463776038650009141574475909903038045 3624 14383670713440 3625 455906507247798511639018820250 3626 10878 3627 554931 3628 77861509132868020 3629 53466256167921135 3630 25486230 3631 523949801245467975 3632 191228602667925544774080 3633 239778 3634 10645128951253020 3635 951374010 3636 2869735961340 3637 73826031214936 3638 758560890155628 3639 8910686391147255 3640 1889100496920 3641 54615 3642 73336519468680 3643 99793898075235 3644 33684400636434986014550442537145868064452566105481872600904160 3645 122786417389905270 3646 5026484980 3647 308713801033848165816 3648 131328 3649 19601002791825 3650 383250 3651 67094255403 3652 370586700 3653 760526161395 3654 4135451040 3655 26096700 3656 1309875336 3657 5717293104771 3658 768180 3659 6695970 3660 6478200 3661 6699630 3662 7751183286 3663 3140637885 3664 18989009760 3665 2837556340125 3666 122484726 3667 39115283321610 3668 77028 3669 2262323745 3670 4859771073343641300 3671 33502495658170476 3672 512139128955884836800972923520 3673 5552300484617635 3674 1356258476884751506431350370 3675 191111025 3676 10422317438028 3677 9672476369099156469758265 3678 67156190604251545055735070 3679 11547516435 3680 165600 3681 334971 3682 9973168296 3683 34518473389128 3684 16683159780 3685 6643506406680 3686 480666103050 3687 2042148186 3688 10645632242597365629238108200 3689 3364091325 3690 335790 3691 27243271 3692 295868976683280 3693 4376315790 3694 3954563380121992025446359840 3695 61238622203433795 3696 59631411840 3697 30647084475697581216 3698 540349953950614580829043921302913110 3699 113700478676084730 3700 137373600 3701 61632753 3702 1464649430247901576440 3703 30058917135744420 3704 452869560 3705 103740 3706 856086 3707 11132121 3708 83561786028 3709 171949240 3710 3616381047510 3711 247876245 3712 405011629548702897303128417608980480 3713 1490479681785 3714 23417851530960832050 3715 690042675 3716 994200936 3717 446040 3718 1728870 3719 6223876665 3720 24909008400 3721 -1 3722 1730730 3723 6237383895 3724 2773672440 3725 11175 3726 999603828 3727 694545085 3728 518509240585628056128 3729 1356704912125200 3730 340374790350 3731 10353525 3732 2556694749840 3733 174200445 3734 2558836661973859960851605665371798203902178644069972596210 3735 153147695700799800 3736 111669040 3737 5160751165695 3738 8018010 3739 61082716550640060 3740 6486266094976800 3741 62983476 3742 2144109870 3743 439224801730575 3744 1325380593415394880 3745 572985 3746 81081832860 3747 3449875889425140 3748 743930084390167635852528 3749 233870387224614271453245 3750 477752636250 3751 3229611 3752 56280 3753 3304622805259920705 3754 24147198885289144939750 3755 423902336496665938905 3756 6839112716436 3757 24311558271 3758 1922465028 3759 80343269242638885 3760 248160 3761 725317265313995584658411899761 3762 521612127036 3763 22578 3764 818893468680 3765 105031131975 3766 3994221844536 3767 2161919949420 3768 231321529441681583141328 3769 30008947605 3770 16203419491350 3771 25596680670 3772 247831716 3773 2116653 3774 31644990 3775 11325 3776 294528 3777 793170 3778 14463961554838241628 3779 20157081323665970209819154285699673545434886250 3780 34721106953400 3781 79401 3782 6921060 3783 794430 3784 190507731480 3785 3466988085 3786 1990773450 3787 88999151950800 3788 1125719863869614028 3789 4491070122418349933628990 3790 7672793965840 3791 15825057543246 3792 95558400 3793 137761552531227740115 3794 84281604330 3795 37950 3796 170820 3797 1722843139533352270665 3798 22658904517580100 3799 15315212620 3800 79800 3801 1049076 3802 16264956 3803 538949865090 3804 4651758282181069935832477417289937180 3805 5756698650 3806 8130352712196 3807 2354427215055 3808 346528 3809 171405 3810 512144010 3811 395353140 3812 365376140220 3813 28143753 3814 7960274196582840 3815 1831984154175 3816 497243880 3817 11761715251 3818 8957028 3819 468008291460 3820 46695832800 3821 382614214901633740681168141445805889155135 3822 163900138360140 3823 65774715 3824 2726000196988394744773878193440 3825 1445850 3826 89666136 3827 45878659101161160 3828 3104129028 3829 910172445 3830 148531230 3831 16813368353796 3832 130277154824353924230527061220145040 3833 780677351135809659170862954761628 3834 3627265693748352965127067434453450 3835 210925 3836 460320 3837 596281311 3838 812024850 3839 13705230 3840 25309259991187200 3841 3253138791 3842 57630 3843 1786995 3844 -1 3845 27505795785 3846 6880055556 3847 3263229291 3848 25468641539586960 3849 19963455590925 3850 817070100 3851 600605811 3852 1596787729028856 3853 363703935 3854 1353011070428447670619491682802970 3855 10697625 3856 1481195982093662016 3857 2429910 3858 150693480 3859 2235724286736339232350 3860 9870757260 3861 1085279410611396 3862 91347886 3863 16383175443088298819128560160976403 3864 20443793122716378924600 3865 67216215 3866 1810656588487549921411030920 3867 3718827008962695 3868 24500003813867161398702776807606328 3869 1167780908385 3870 23220 3871 84949095 3872 592416 3873 3334653 3874 557569836913512930 3875 29074125 3876 11628 3877 95161788155435401065 3878 72737701999338390 3879 741243831525 3880 23139205442277400 3881 16959300622181856577341 3882 3130758739368758735965818090 3883 4746058878 3884 43715968557538740 3885 4382280 3886 16985706 3887 142058091825 3888 738720 3889 571887853075 3890 809228101059772800 3891 7026073071385825296 3892 384270623899176 3893 499359003 3894 496222661220 3895 303810 3896 273207000 3897 6001380 3898 226242507837217080 3899 453129177328599253172032647951870 3900 736339500 3901 42435078 3902 92954431206 3903 127966954487002310595741271112985 3904 819840 3905 304590 3906 23436 3907 7630371 3908 5602449024263940306563793858047836097670180 3909 26821227495311534538959160 3910 2055975750 3911 8272032043080 3912 6630565193736 3913 10001628 3914 103975410 3915 82215 3916 1871151895756 3917 9397450965 3918 1786022854108331904990 3919 539276953845 3920 1275139822320 3921 13668606 3922 16921284666 3923 1731337590 3924 11867624227928021540311192377600 3925 82876375 3926 4325941620 3927 11781 3928 1084128 3929 45738761532696543675 3930 577390048002540 3931 11908431295527756 3932 12400282756505684716133640 3933 24447528 3934 39340 3935 352572816585 3936 1279200 3937 3555111 3938 31011750 3939 413595 3940 52864034257320 3941 40576536 3942 4830578369966529180 3943 1143964257831475003 3944 11280212941661946554520 3945 55340460 3946 23718734395341846 3947 1439276437697364752875950 3948 67925340 3949 1759264987425 3950 107934770778750 3951 92595636 3952 1493856 3953 125017578 3954 217470 3955 153378855 3956 59340 3957 222699960 3958 14503587144678261949410 3959 3391003224643283796398038701405 3960 372085560 3961 502080516 3962 615706686 3963 838471725 3964 405394250795889819610170899882063603013566922493440 3965 475800 3966 218130 3967 7561609776 3968 30261813120 3969 -1 3970 1969120 3971 7576989651 3972 3369260916 3973 2020413528 3974 5158808364517086840 3975 843598350 3976 620100936 3977 506113020 3978 375503310 3979 59685 3980 37620629158130700 3981 225388296 3982 300776153233337496 3983 155575980 3984 2509920 3985 127033830 3986 390867740761992339894588750 3987 94304511 3988 100372414498375219405920 3989 37508429122159404243225 3990 69390090 3991 1941984681 3992 3113760 3993 56684628 3994 570734472210 3995 2471819370735 3996 839160 3997 41728680 3998 20177091792751278 3999 349740243075 4000 3444000 4001 32012001 4002 15017224860 4003 1680344246679735 4004 545658238785660 4005 25343640 4006 39317547990 4007 29738135981834279680423381515708557370645 4008 20768264065005298128 4009 7005787635 4010 25303613280 4011 17532081 4012 4525536 4013 8768786235 4014 286364355597826648049050823933809920 4015 24090 4016 5325216 4017 763230 4018 12915378840 4019 106807718205 4020 4236582007843823965320 4021 12450356886891 4022 394221010440111412265408616658116 4023 81906278818753620 4024 6196960 4025 10577700 4026 314028 4027 1099720845423569460 4028 100159146402420 4029 807869856394271265 4030 12090 4031 8126496 4032 7874496 4033 8130528 4034 170035794996540802746836639481753870 4035 247359165043980 4036 166232804707980 4037 353267032180986 4038 51882671254128 4039 2927746533492177204990 4040 10326240 4041 6449436 4042 15906947430 4043 294213153 4044 12779040 4045 20037143505525 4046 7329362727456 4047 40470 4048 14111328 4049 329158057123536598860369878775 4050 188436298050 4051 11953886272903 4052 46902120895280534917226787122613839040 4053 4766328 4054 18486240 4055 828470718153781332249839505 4056 21723936 4057 325040501747622045 4058 163095702129364873618499100 4059 1061599515497366670 4060 1319500 4061 694431 4062 3667986 4063 28789320990 4064 32004000 4065 1321125 4066 1095444652257516 4067 375119745 4068 41884128 4069 16763812065 4070 427350 4071 85491 4072 57122016 4073 6754828441221578355 4074 11736379652208357510 4075 74719200 4076 87748128 4077 1350454715802675 4078 101852128 4079 17781481794921460882447297646384947299234947289861256370038470 4080 129034080 4081 2717946 4082 12246 4083 208396320 4084 229847520 4085 83700020085 4086 352703520 4087 224785 4088 518178528 4089 677138400 4090 922115040 4091 1414242336 4092 2076804576 4093 3693916128 4094 8315405280 4095 61425 4096 -1 4097 33310773216 4098 8331791328 4099 3704840160 4100 2084997600 4101 1421111328 4102 927577056 4103 681820128 4104 522275040 4105 412864480 4106 356138016 4107 48397849225587345930615 4108 232578528 4109 211038240 4110 171041760 4111 1987238375189835698817808835650191 4112 131082336 4113 1669878 4114 103672800 4115 3049215 4116 89465376 4117 76279776 4118 88214910630 4119 2749710656070 4120 58487520 4121 3214380 4122 53091360 4123 432915 4124 43054560 4125 16223634879375 4126 1137111171378 4127 3994132919402663689531508331607724747340 4128 33028128 4129 41171717592737099187411470850135842422870156395 4130 8265217013505480 4131 125032893000246 4132 26147296 4133 1965052087626173760152403 4134 2452088521787161175234550 4135 819450259110 4136 22582560 4137 1241100 4138 19266528 4139 695746363920 4140 3224914265934900 4141 342133561 4142 38023560 4143 1931031585 4144 14794080 4145 5496270 4146 9734372277027177571386 4147 6158295 4148 13439520 4149 1886573390284485 4150 332703229950 4151 20805465288531 4152 10911456 4153 708198055784167842075 4154 853508941408142040 4155 959805 4156 20516710872178724893536 4157 46765313120817226221 4158 50909301980460 4159 8650720 4160 8386560 4161 961191 4162 4034403339330 4163 295589268018010184094360 4164 3855976969320 4165 41208904779525 4166 2784893220780 4167 30929127234655571282701942711515 4168 6652128 4169 88708201362328241764800493830 4170 12522510 4171 303527841 4172 168245453892516 4173 13186680 4174 1457602259700597893140468887894403625705490 4175 181958056512207300 4176 5754528 4177 723263921488404146215135485 4178 35072547383416294128 4179 3629525069401770 4180 4915680 4181 265685826 4182 2634660 4183 2769098694453 4184 6484905065559937138200 4185 22414860 4186 715806 4187 12561 4188 9497443923828 4189 62835 4190 87990 4191 1362075 4192 3785376 4193 717003 4194 1499082390 4195 42591835 4196 7236677289852693476546280 4197 3663581629927321116 4198 36856955174340183072590400 4199 53411280 4200 25200 4201 119766311528376051 4202 37728179991212222212470 4203 79499745 4204 390117394913480323127904620480531400 4205 90525240 4206 743263290 4207 104321711960262825 4208 2802528 4209 141717030 4210 88410 4211 281515472240350260 4212 214980480 4213 1832655 4214 319652970 4215 363838800 4216 9171738268056 4217 569041980 4218 27374580948461303970 4219 1076920845 4220 1458837120 4221 574056 4222 2229216 4223 9130801680 4224 36540641280 4225 -1 4226 2231328 4227 9148242480 4228 4325941620 4229 2289242280 4230 1465813440 4231 1083009070 4232 619727051671548246991022785364037000 4233 279378 4234 11023205112480 4235 367326960 4236 322973820 4237 169015123820169499420785 4238 217663680 4239 31565787392870325 4240 12720 4241 143897130 4242 52831752402450 4243 13976109993051799278 4244 15004720143563806365040144623510153957124968562534504708273383316320 4245 92269320 4246 3146286 4247 81160170 4248 446040 4249 53041945779815168715 4250 3403166250 4251 54752880 4252 1107775528399620 4253 1387453263719188418235 4254 1822067349955605593344337878089571781970 4255 43809480 4256 1493856 4257 446985 4258 36256870 4259 20696280120830526119148560726728826838204900 4260 3528446715601220700 4261 1490037002190258220154967456 4262 429554896172378672472368904758160 4263 1268694378 4264 1279200 4265 23286900 4266 711014869828027170 4267 55721067535 4268 190833786528 4269 2333999233804380885 4270 15592985310 4271 788681459906406 4272 36720890118923964494190927994080 4273 812068344454773763302798365995653 4274 9301984439495014695578208240 4275 1731010141575 4276 78309903025936 4277 13857480 4278 192510 4279 11214852495 4280 13186680 4281 3883490805915 4282 7771246861218654956852933602470 4283 62480889927765 4284 430666707240 4285 82158567480 4286 174768669389303027318817096 4287 1791264990577729186611 4288 990528 4289 9199905 4290 8923200 4291 9204195 4292 13300071060 4293 4250070 4294 2554930 4295 1807778385 4296 6340563650145816 4297 47237387237391 4298 58769772507383028 4299 421100130250614165 4300 5930566278000 4301 12915903 4302 20878337340 4303 6626620 4304 903840 4305 335790 4306 100273391400 4307 3411771415699477221 4308 64620 4309 175994792939805 4310 6869439926700 4311 33452627130 4312 3149004671736 4313 25878 4314 58468708075680 4315 59875942859710552575 4316 96441389881200 4317 25880415 4318 987675434680740 4319 612775511068160160 4320 738720 4321 2354852552205 4322 9038527162863516 4323 36248355 4324 1234026360 4325 115892700 4326 43921878 4327 591667977261075 4328 216185126354956186154071449341897650904277913747016328 4329 3549780 4330 58584900 4331 90951 4332 64980 4333 3491596395 4334 81977610 4335 3381300 4336 137318200566694896 4337 17806733834238888715386 4338 114487312294278 4339 69915624040679590868307465 4340 168943509840 4341 176917455 4342 4528208354668558560 4343 235759755 4344 582011302534200 4345 329589975 4346 398988876 4347 13041 4348 591328 4349 280790723662858730797118180237928555324589627875 4350 1110359250 4351 26106 4352 47405116488339456 4353 4447612455 4354 10011761760 4355 2299440 4356 -1 4357 40102677615 4358 10030307430 4359 4459976235 4360 47668369431411960 4361 1607076471 4362 1116541140 4363 1706970317684029990821141891615 4364 2987524451866020 4365 1866386237859990 4366 43660 4367 332961915 4368 2031120 4369 238612935 4370 288420 4371 179390211 4372 223480587992926544280 4373 1022594825320816725915 4374 110439085644680019480 4375 19534375 4376 77116867166328 4377 90260403211626734505305250 4378 83663580 4379 30521068668927507578598622489643351280 4380 10577700 4381 6862807962313578366 4382 60011490 4383 138316697820 4384 460320 4385 1539135 4386 45158256 4387 173922878220 4388 632165228100 4389 37372335 4390 1540890 4391 92201396521758444440520 4392 7427519393976 4393 27886255070950 4394 2223442039545398696576913947382694394696386549521403140 4395 26831475 4396 63895860 4397 4263014616 4398 34419554500458969693339687287010 4399 417157170 4400 3346800626400 4401 13203 4402 123256 4403 198135 4404 315679820080224600 4405 335234300566318997025 4406 837638507565067445133666 4407 54421216419928995 4408 217997640 4409 25982789579970 4410 578055744343980 4411 13590291 4412 596835355345765536 4413 738167783535 4414 19694090862190026970454914767589200019212404670810120 4415 140000369717272556625 4416 401856 4417 198765 4418 1105996022740290 4419 25853043696165 4420 1118260 4421 9774831 4422 9485190 4423 9779253 4424 13709113320 4425 118572300 4426 3173455278 4427 1863337581 4428 2634660 4429 256749130 4430 14544589290 4431 584187471 4432 345696 4433 930930 4434 6828360 4435 974551670485575 4436 385558621707111336 4437 20428369515 4438 180870690 4439 466095 4440 2151712800 4441 61435680552480 4442 143115511319690127507467720314127771373602150166503076 4443 713085167674179590700291903 4444 215562108300 4445 138022317300 4446 79827930 4447 913801258216 4448 52849624899967751876554149823200 4449 90331319158032621541842057270 4450 1383353700 4451 1027063367253 4452 266437755610656 4453 66795 4454 38719206128256807163699380 4455 39698505 4456 39707416 4457 1280542992773951445 4458 33485102379306609194264520 4459 5581735120123628082387225 4460 188189700 4461 6253288528498836 4462 794449662870 4463 136931465189610 4464 11560319013166560 4465 24847725 4466 26796 4467 89786700 4468 24984341081515954320 4469 84538747569086109111165 4470 2889885668670 4471 1898968210035 4472 159999216 4473 161028 4474 4071363187477692340 4475 669304731591150006468398938425 4476 1230501636 4477 597148792429831723966731 4478 360931278 4479 2628390794164202847925333755 4480 291805604490470474880 4481 3159699543561 4482 293653116331523102516105703597612660 4483 1215861328 4484 12563440846351707723794905983240 4485 44850 4486 2516646 4487 10962436485 4488 43869441528 4489 -1 4490 2518890 4491 10982138706 4492 4883140900 4493 2916990390 4494 23567163572949068100 4495 94395 4496 119436240 4497 3686846955008220 4498 49412909085690930 4499 2092035 4500 364513500 4501 7440153 4502 7582036998561055377270 4503 5401042796226116403 4504 151217890424879164498440 4505 12497725950 4506 162423276 4507 226550282327116841302365342818646 4508 20343767388548806205640 4509 20132685 4510 13530 4511 541320 4512 248160 4513 89762246338350199812135 4514 911072926449861112946101019551467690 4515 45150 4516 1745637716760 4517 149629668757945851282990 4518 8049479207154619304070 4519 61526497301713877440428190 4520 46673238681030558090463320 4521 1586871 4522 4680270 4523 40910535 4524 74396766913560 4525 7221900 4526 2284479843828 4527 126756 4528 405169498387124636248720 4529 681599933616404665245705 4530 65843550 4531 951510 4532 5778300 4533 3572476138980945011025 4534 915845103300 4535 125046028496715063119460 4536 72141385367038904280 4537 65112315411 4538 3716138560869840 4539 38786021045269410 4540 1222384172100 4541 111328960870401 4542 224624610 4543 3489841740 4544 204480 4545 127260 4546 121643095420 4547 1632915694330747986453216138888543768795495947167616771977979205 4548 233457318420595319837862180 4549 68002084078608735 4550 3414732471150 4551 68265 4552 32846101764510399456 4553 69319425 4554 9057974310 4555 414505 4556 10073316 4557 1152921 4558 14999899410 4559 18669105 4560 99116160 4561 2038698585 4562 328690476613619604120 4563 1010453535 4564 3228824620 4565 13695 4566 55296912846 4567 28643893021997647851639165165 4568 1497734038066773267283675969335097212480 4569 2949896463204342645 4570 804134549400 4571 767516610 4572 186331860 4573 19142578 4574 501333436366414462718371674433555135263430729440 4575 118482620767743857625 4576 6030600576 4577 60708527025 4578 480690 4579 943526531850 4580 82233900 4581 9443571165 4582 4493567400 4583 555552337005 4584 6610759532041680 4585 1206657375 4586 18285642190838100 4587 171452967740340 4588 1225638572340 4589 126174555 4590 40901490 4591 37518268759662214663986 4592 15332864057280 4593 41980609787130 4594 229017312305864660183459439308123934082051530900426245250 4595 1230314788859434814910 4596 28968564770832456 4597 1953690223695 4598 685548301274792124378 4599 25593435 4600 165600 4601 40387578 4602 994736106 4603 18687374475 4604 42159954885273337140870663557854393017950366880 4605 284483867850 4606 5980734396 4607 164829246 4608 439658674204284206165053440 4609 1980776465623901746185 4610 543216012360 4611 45510570 4612 351641940 4613 113900494210503 4614 118102859090839429152172200 4615 304590 4616 166176 4617 13838756544763504200 4618 1410203278 4619 12436349482225534425 4620 97020 4621 5648091186 4622 11987170866 4623 2593503 4624 -1 4625 48011412750 4626 12008082906 4627 5662661410 4628 3004636440 4629 6945106800058427703420502053653475 4630 1417488390 4631 158117998985493690 4632 4029161230008720 4633 38847705 4634 8590393350 4635 7661655 4636 46360 4637 130085447415 4638 152031910975942764208346460 4639 5143573342023522945 4640 455185099711459080288013920 4641 97461 4642 557040 4643 255628587753 4644 206754262031008122424311754800 4645 17154248153185 4646 4000206 4647 97168770 4648 483277705680 4649 9725870715 4650 31751874000 4651 847965948060 4652 5697774492568056069520238400695735620356 4653 15781626630 4654 255970 4655 19062225 4656 4818960 4657 31187221322747113068311315428513821817613271 4658 42131610 4659 4822065 4660 9607028805133102980 4661 27966 4662 13999986 4663 13130954753203 4664 430741940238168398082578399152275421080 4665 2648063925 4666 14085178844100 4667 35981007072500295 4668 25102450080 4669 5952975 4670 980700 4671 2846537369136 4672 130816 4673 31271397480527627021594038402606818713396628 4674 2386334070 4675 70125 4676 14028 4677 4438487095324715921670 4678 12258450629377408030878030256202788128 4679 74627528924535482905194094976935225093856210757910218012659985 4680 4053326307225670800 4681 55867735 4682 132736798191480 4683 10382940410452470 4684 16973105876839758856961397210856130470301559240 4685 2606099122202714775 4686 426426 4687 168182027396565 4688 254488080 4689 675529342425 4690 1186570 4691 11005086 4692 10688376 4693 11009778 4694 978539457117733407120 4695 545209747635750 4696 3572533656 4697 196729749216 4698 219130275078 4699 1104053545 4700 70500 4701 1496395505496 4702 30296577344880 4703 2206959964181062024837700028 4704 13160827680 4705 4809761228880 4706 31626221906370 4707 46804383990 4708 10049507496028 4709 69485138273895 4710 19716060 4711 20645481736110 4712 2030548770936 4713 12094712685 4714 20791636097493836859501172478790270 4715 24286965 4716 6253416 4717 15359517334050 4718 68200367230128 4719 30933045 4720 157699920 4721 28543727172782955 4722 7346118131874482631058370284518663216 4723 1065274919968260 4724 51547726415489620469208210094039193293812936379793857860 4725 20986985250 4726 5108806 4727 44684331 4728 210419143560 4729 125148622959432407670291397692576936360718349117979426713761512389932002960 4730 4345403700 4731 60935280 4732 14196 4733 24675937828052610 4734 4060316800466992740302403487935409349243730 4735 11298358681652035 4736 1697409268632841381892272078080 4737 48872353761 4738 98105028 4739 2061465 4740 124827900 4741 477089410524634255339200 4742 4937017918172060692590 4743 178999859447640 4744 180034800 4745 170820 4746 313236 4747 281686980 4748 9643757760 4749 362087505 4750 1081461413571351750 4751 553030653 4752 12872512492972360739280 4753 3998892394630 4754 1130049570 4755 1452039105 4756 2216747820 4757 727821 4758 314028 4759 13090509915 4760 52384209360 4761 -1 4762 2833390 4763 13112686653 4764 5830326120 4765 3280945515 4766 2226012726 4767 1459431351 4768 100128 4769 26473094074200977269605 4770 1101870 4771 557663106 4772 16165625012042786316 4773 365783628 4774 69390090 4775 23636250 4776 248366328 4777 13646896068090285 4778 182643828 4779 205761276851367387150 4780 28680 4781 6459306722313081 4782 127033830 4783 3587370972895560003 4784 100033440 4785 263175 4786 3464500328850 4787 7758711175043550156465964011 4788 3895376340261420 4789 436042113585 4790 9690255161126433629800171756620 4791 62479431 4792 10293888259657410832639958427942278691176325840 4793 32006143941977817226648986330 4794 1467244135453984622463960 4795 4962825 4796 45998436 4797 11656278270 4798 647442120 4799 5559937786712383390761391869857822272584289169619455254262253321622260 4800 413947420531238661384834316800 4801 54246319308786528 4802 20739774740111580365130569692439580 4803 32036010 4804 3713032703849387095067356695241057265220 4805 504870608778525 4806 43680369096 4807 25251171 4808 68307808920 4809 5737352064107996745 4810 6472432200 4811 974545026 4812 20585736 4813 47590852527433116827471439933796477682489935113430478600204680032737655 4814 6112279226535908347488436590 4815 117052650 4816 685369776 4817 140380843515 4818 1134229361763630 4819 153062382791270239170229980734100 4820 28920 4821 298660078733822008696746 4822 45109982486511125114548266 4823 13720493236905 4824 207068969880 4825 8944464375 4826 72390 4827 555053107416871866960 4828 1332528 4829 11662035 4830 11331180 4831 11666865 4832 785081293428456485010753403200 4833 52556755699583730 4834 571254360152031010 4835 368876231989553610 4836 65431080 4837 121928299140186 4838 90218815390278 4839 14373469945608596299665 4840 1321021860465923272800 4841 3587181 4842 421994826 4843 41013768810 4844 2156683075680 4845 14535 4846 642937743630 4847 36393475695567165 4848 95570689067363520 4849 6368322389569140 4850 3406247057850 4851 281212470 4852 901234740 4853 6435078 4854 26502840 4855 18856083246497915526470505 4856 3155527935876370524335162488296 4857 176625458047935 4858 31844190 4859 81473234621017470 4860 8367749814060 4861 70048934956 4862 4836623812020 4863 5256903 4864 14303893235349182941217280 4865 45988845 4866 5260146 4867 14912731350 4868 177363037633189128 4869 595277896554448993828340100 4870 62725600 4871 3299465010709658800386 4872 35110855022880 4873 4588130827995 4874 397303644849810 4875 43283734123236750 4876 4403028 4877 107025765 4878 805013475710490818612250089400 4879 128488465 4880 10467600 4881 62325152211 4882 9152981916237304988662204389480 4883 3135808316443357294533003 4884 271259948520 4885 252461685 4886 289935240 4887 6602909551970388030 4888 1995066528 4889 15198200435977956212665080 4890 569210670 4891 322806 4892 748476 4893 1163090565 4894 1583747340 4895 2281535025 4896 59192640 4897 6342814765 4898 14277204690 4899 2914905 4900 -1 4901 514605 4902 14706 4903 6358480065 4904 85980679878367680 4905 2290934205 4906 1591579990 4907 1169804265 4908 5387019096973080 4909 13251026849859268058239823007956928316415850422297352414714410403340562719469810954127932970 4910 573910260 4911 7377909484160834737860249105 4912 58032267697654004286078445536 4913 21094126171140945 4914 293292090 4915 255594745 4916 509389683040801683120 4917 217256169900 4918 16854706838563230 4919 1955927390423900967183551271036960684855 4920 138927105406320 4921 221445 4922 2288730 4923 109069065 4924 67162479564180 4925 35263174500754361175 4926 8824437858096 4927 53737729695 4928 73920 4929 14047650 4930 64292130 4931 4345035890643735 4932 3281165904164968597472769576096 4933 4871279042919003 4934 17302489494261180 4935 47331585 4936 70363321680 4937 3352764144626437028594538883666236 4938 145732966191048632664348510 4939 50785606883385 4940 103740 4941 29646 4942 32963140 4943 3956375293210856341073278800 4944 40815071943482482032846288324920670298788593040 4945 18596429085 4946 27524490 4947 1191141331380 4948 937250160 4949 102498845338700194957860 4950 1645974000 4951 36554477696253 4952 1596282579812705071245202800 4953 605071064836741503 4954 1687259165587710 4955 5554125756946864316115 4956 2310528731280 4957 88765593840 4958 8771359675574179320 4959 42302823885 4960 4252679200 4961 18285883202070 4962 924693510 4963 21336779066779156675695 4964 275374462454820 4965 1370340 4966 203971080456 4967 5970458175 4968 104014125560520 4969 12347965 4970 12002550 4971 1371996 4972 2108314698546706944294000 4973 8358921753 4974 156375609136635270842463102743354254110 4975 2440641713736896475 4976 253109148998160 4977 49770 4978 11725853230 4979 15485841347221245 4980 666836940 4981 15401286075021 4982 434196246 4983 3692403 4984 34916845572840 4985 18840491413462950 4986 212408910090 4987 1381966660348653851461 4988 1806859778865700045563923028 4989 2800176030 4990 693329685876750 4991 1152921 4992 2871038976 4993 81192430799986275 4994 1225582209390 4995 40531457970 4996 12979907760 4997 7053407710172670 4998 487110078 4999 2639650470152267049716208467235105 5000 1301759863516997848370228143989425978390946390000 5001 253336382145 5002 92620398446040 5003 9811833570 5004 88012607937528519141413642793801000 5005 5410405 5006 50115066 5007 28653875881764364717095842101821 5008 630382495999878278232779705279628480 5009 372143431182962363575533635701888486250796690 5010 284800245243360 5011 1512138632129535357891970284148176 5012 4680163651113720 5013 1465382179476854100990 5014 25260860518610234683393360 5015 391170 5016 17907120 5017 15051 5018 7451730 5019 3379694220 5020 911960986026300 5021 12728481971868336019831261208026018916920108149669255 5022 38437524216 5023 201854278 5024 22004244452360436610435993661467717102939054070400 5025 321701856750 5026 8726724216 5027 315871545 5028 6281103903360 5029 455250225 5030 548159306061473340 5031 620100936 5032 810292896 5033 1025931753 5034 1267032630 5035 1825318410 5036 2485371756 5037 770661 5038 3173940 5039 15552218430 5040 62233743600 5041 -1 5042 3176460 5043 15577095765 5044 1059240 5045 4123182645 5046 2495322690 5047 529935 5048 1274140440 5049 1032419520 5050 816059800 5051 625076403 5052 12429616855656 5053 459575403 5054 2522784196777530 5055 227475 5056 100639149120 5057 75855 5058 30000734036191389240 5059 204737730 5060 26345092349400 5061 2353365 5062 81619551374736936 5063 21978133653 5064 174967545650827720560 5065 115436415 5066 14994885299137926 5067 2857241539251 5068 30520433580 5069 877452467851905 5070 228150 5071 106491 5072 640629862406016 5073 5003550630 5074 192196353415080 5075 15225 5076 51536628 5077 51546781 5078 839083903295049395142002931682256028 5079 72294535392455232424815591585755632575311087423902155 5080 1713145849800 5081 1069264230953644284611143984033350 5082 21473800849997496 5083 76245 5084 664612839660 5085 1489666589775 5086 530084278977955775330400 5087 176342178551093261659201974827973405530100 5088 679779818902412944128 5089 799380120 5090 28009776270 5091 2037906534251493714321996 5092 1890948570810755820 5093 106953 5094 5658654713226344550 5095 1818864599500845 5096 258474216 5097 69855557310 5098 40252703161440 5099 77925537395600383717140 5100 15488088000 5101 6673209067146562578 5102 38750810526750 5103 682139883967064434531620 5104 51040 5105 1303076775 5106 536130 5107 15887679339228816210 5108 1081603145014241771473979508036156760402105101840 5109 6141145725 5110 1410360 5111 13063716 5112 12703320 5113 13068828 5114 3223234300557990151048092269361599969343322572424980 5115 8597604015 5116 339318742800456 5117 178992660 5118 1055109811470 5119 2878769596225877745766873799093070798590906869890051075 5120 2077410818901812218625622182762726797086720 5121 96337672744635 5122 685851166 5123 2874003 5124 472612140 5125 247058631027313875 5126 365242878 5127 357819508035 5128 337199479378869450143792202001790308406328 5129 101714401814859980391721050 5130 1185030 5131 13120947021 5132 1227029268696 5133 725533591503 5134 3705675071010 5135 53329044405 5136 51360 5137 3964484508161661 5138 131418111619200 5139 287889986000153090835 5140 1538300973300 5141 129816270111 5142 1903722660 5143 17642783083695 5144 564856415760 5145 1779440181750 5146 30876 5147 7589580590188191 5148 51536628 5149 7141379805 5150 339900 5151 63809315703 5152 401856 5153 464672109048378 5154 9468969124791501852920325911633211007372620 5155 1156301502450 5156 162820064935725249761526300 5157 31654470294465962580 5158 3187409775220 5159 381243841049610 5160 116502480 5161 851433549330 5162 7665570 5163 26410331233653 5164 2233379115984276631894480489340084641800 5165 33036465847207290 5166 207600876 5167 69201114300 5168 440292589521840 5169 138644964592822170 5170 43583393557770 5171 9842235524121 5172 468195300 5173 14112233920785 5174 411723223080 5175 833319900 5176 1055081016 5177 9435906424819471283456406 5178 1877159628 5179 912004413114035289630 5180 4226895540 5181 7517403036 5182 16920732780 5183 3265290 5184 -1 5185 67761873180 5186 16947049356 5187 7534947420 5188 4240053828 5189 2697269193608578826997030284350547475180 5190 1885931820 5191 1766231193035229921 5192 15576 5193 839168028 5194 30919752150 5195 19434495 5196 472581396 5197 7335175802955 5198 97222394867159126342473878 5199 36230790739342605 5200 448561137024000 5201 70114826628 5202 210524940 5203 54903070069903 5204 5643718262115195040769700 5205 434997756480 5206 234270 5207 15951784828650 5208 118695528 5209 732914621768175 5210 952104810669085710 5211 33006121152604562196 5212 56874587662828936 5213 2690702383005 5214 78210 5215 249772425 5216 5050978526908035146318400 5217 206892482058718373490 5218 679700347200746700 5219 61242825210 5220 52998660 5221 4101779451 5222 626640 5223 575080399740 5224 304208245412357093208022264259570466848177846640 5225 1376430010725 5226 109746 5227 120981338302555689960 5228 3732492443830358396137614322595756028 5229 7595959140 5230 107230690 5231 59597572881 5232 5641250718096 5233 4269278669107455 5234 22234957749242346588928486278360 5235 25896457748085 5236 273978936 5237 3085404735 5238 526546560799399140 5239 1471504125 5240 265778040 5241 16218944865466371 5242 1216013107260 5243 8083143920414177116425 5244 288420 5245 550725 5246 52281006480 5247 1101870 5248 12696287080960 5249 1339833495 5250 3123750 5251 15753 5252 367747620360120 5253 6677692395 5254 1576200 5255 551775 5256 13434336 5257 13815396 5258 24384159030 5259 9348161745 5260 5314341060 5261 194741447279299629555 5262 119575768673431256320288065762060 5263 2875176821055 5264 3614227448961360 5265 52650 5266 1882339144909712838117090 5267 7834873631885741220 5268 9867385440 5269 24274967970 5270 52014900 5271 31626 5272 226026938504142504021377607642120 5273 2036440006877640 5274 735499906193802802229401584109597598805120 5275 39379450504316500900 5276 44197227179028 5277 305041998957381 5278 159052530 5279 36242261835 5280 818514176839602677280 5281 232050440625 5282 249115078891874310315630 5283 2336321780821953 5284 2658092337013677575320 5285 104598003510 5286 3593568170286 5287 13415330396595018117435 5288 260927811630720 5289 8036245637575785 5290 787072650 5291 2301585 5292 56015820 5293 56026405 5294 18522922609306430565833058761514416907115094239955695994024178495825513316489179690 5295 2116051142278776300 5296 10424837797440 5297 204257582987051916 5298 16629921919829523974109540 5299 108370961790 5300 2828335009500 5301 349866 5302 12804330 5303 79494805966926745287903 5304 108903959399191320 5305 126635655 5306 94684094857716 5307 29533455 5308 46152058683962332254720 5309 6592124855301282230431365 5310 2884523613715462950 5311 62568891 5312 2756327770560 5313 31878 5314 48810814190802300 5315 211846396483736871877125 5316 20080860866191356 5317 508852851 5318 169702198639480920 5319 214005791885189863594685084737962660 5320 79800 5321 7055646 5322 38008669133271990 5323 2040039750 5324 254958177195608277572149532760718099745476037755386125302680 5325 910575 5326 3547116 5327 18388154106 5328 73580425920 5329 -1 5330 3549780 5331 18415971486 5332 8187968496 5333 4607472015 5334 1055322278284595708310 5335 40684710 5336 11445720 5337 1153608561 5338 911837160 5339 1892743964142637320 5340 1014600 5341 19980681 5342 10275362489406420 5343 9484994133513990 5344 515477457120 5345 3752165402084838970055811525 5346 2167413009300 5347 228733966 5348 1216055471321512811220 5349 13749448779537570 5350 5246935545600 5351 55750766459997378 5352 233668663586760389689489813853856 5353 128953770 5354 4389423360 5355 223212545325 5356 444299695840 5357 3357992621233380900 5358 487578 5359 129594205065 5360 347004867190080 5361 368897973298800 5362 176919813035265269392836 5363 9029433216378 5364 1156414539692355358756448293414752098006987940 5365 6572125 5366 57582546 5367 22012128909616128608325 5368 3809220353529360 5369 6522136075455 5370 16110 5371 1911097543446 5372 10749372000 5373 16396703505 5374 253025211086830 5375 4545328672668298250625 5376 110224128 5377 125030251830 5378 1532194270530 5379 50670018630 5380 15333419640 5381 10876574446358494061330357160 5382 1622316750538770 5383 296065 5384 6701897996640 5385 12132986520435626475 5386 353354384471261276357924164950 5387 535137351215631765651581960655771555 5388 3503899257350871378145339203900 5389 6856824752415 5390 508789050 5391 660652709940 5392 2793118897127853328170703701043809580176 5393 475832803207670351361280860208527052470 5394 468393356720522793239909550090 5395 256726470 5396 566580 5397 296835 5398 372572478661032103461771444651184620 5399 162908121725045470174864319140749273453124422822797783448365763205552419718936155 5400 145354242290400 5401 14588101 5402 14196456 5403 1620900 5404 25061239140 5405 102597931605 5406 113526 5407 3367945467120 5408 1221437271684339236345369687332610842183686528 5409 5922373731900996105 5410 713875953715210 5411 1005066195 5412 65431080 5413 38488469130934450200 5414 1113277313320687775046681961101338890751980630135843208550 5415 137832167523801631650 5416 83879731320 5417 48332691286440 5418 587156393360628 5419 236281834110784780 5420 2191499074985220 5421 2453956596 5422 402075421328060490 5423 5440548828 5424 163452240 5425 25957925175 5426 33125730 5427 1574654931135 5428 637084360 5429 132314468594490 5430 16290 5431 10193220281200861436013335510066850269151 5432 5945593625902560 5433 2125226610 5434 16954352089723002240 5435 2364225 5436 6633521257737276 5437 55075229022067306279602692853452455 5438 3389381486935654398165615827113144401803160 5439 57571815 5440 32640 5441 6536494621984551 5442 3196278073593939960 5443 26442862687025958012633295214781491688711019640703 5444 81802492104524821340028864989764970884703978480823276060 5445 37888025175 5446 92690920 5447 202236216 5448 32319115920 5449 1027611495195589060079657893342947449755483879631760 5450 42448831746336852646602217051945500 5451 152628 5452 9527451780 5453 30345945 5454 81810 5455 5267367010675 5456 62709163440 5457 572985 5458 11969240619174840 5459 89145074437026088973071716881185839915 5460 12825692880 5461 372795165 5462 149513488396394436 5463 17889559421787195720751953 5464 1938636002558640 5465 10639766492064270 5466 840315510 5467 426426 5468 935028 5469 13399270088259809320238871264085020 5470 2337604500 5471 3367373145 5472 149414641600593600 5473 39077220 5474 19960119900 5475 3646350 5476 -1 5477 79928615931 5478 19989501378 5479 9381006825 5480 150073930836346440 5481 82215 5482 2347803550 5483 79718125640160178226229003925815565193966653704155742329621778 5484 9400272650260740 5485 23938867460762205 5486 846434940 5487 36598290 5488 309085391452320 5489 18137839880985 5490 6865634790 5491 1043290 5492 1109183800179347030460 5493 7754541083650845 5494 3047305973980066499462790 5495 63895860 5496 1678319016 5497 3032336055840 5498 16789977148001970 5499 37551420224955 5500 500500 5501 136166253 5502 4365009575694306 5503 24229817519160 5504 207059088620727689167191122739393018499725283952476296087538388572604160 5505 1319977890 5506 94730730 5507 16424686799845864349782312343850 5508 1141277506877294545678920 5509 309588504851731105 5510 1272810 5511 501501 5512 2012348520 5513 59160003 5514 6754650 5515 295490955052140 5516 4254617206694918221536 5517 5558322330 5518 78716358590590 5519 215667177180 5520 5612839350852442800 5521 26095220323290918063035850 5522 25049414753639722116 5523 13726505205 5524 13215889241077445285100 5525 8817900 5526 34349616 5527 355045990322735963454231 5528 76909913877570273038275971957528 5529 351089345155185 5530 9788100 5531 321083638650516906 5532 7570144129232941920226613700 5533 57782842323484278 5534 1467293144453449695337075088818805770474006830 5535 39163475651797575 5536 1790661772974880 5537 6738232465965 5538 304590 5539 857572729241210010 5540 4052205300 5541 24114571411560 5542 135872329108860 5543 116403 5544 305875009440 5545 3013169635 5546 279920295757613280 5547 645673414106955 5548 1664400 5549 15398475 5550 14990550 5551 16653 5552 156583056 5553 1656473921325 5554 11843631888492667770 5555 211916241041356133205 5556 264883238219496 5557 143349351310110 5558 285487360616133330991350 5559 267307303144245 5560 367326960 5561 8037970949421 5562 19531503125820 5563 18955115865 5564 55830356593500840 5565 24847725 5566 116886 5567 2104326 5568 27561600 5569 1751210048112097622868043664817345012327780913675504995765 5570 98515735355389399950 5571 3429655831892241 5572 8703620016 5573 256118414535322645125 5574 5143994367930067103284231134449227572465821915973323665200 5575 34035375 5576 106773519216 5577 260250705 5578 10116037680 5579 794290448874997345635 5580 10439705895300 5581 92037313837755 5582 986833669310007397810677810212053230 5583 118719725310909310260463203 5584 2251180651393391650326066078606837120 5585 17689503674325 5586 2429910 5587 7123425 5588 62445900 5589 41110057170 5590 156520 5591 14212407524464710 5592 1526468750929119229090739791680 5593 20469624945 5594 1297389052166130 5595 95226900 5596 3323873789286060 5597 9167469584078397741555 5598 1486406095020 5599 5443991685 5600 137373600 5601 95430975003 5602 3607316449798154037595926183843360473057509831563126004962439356 5603 17591313989426195703828 5604 307960680474018600 5605 226834350 5606 251429100 5607 413770849291800 5608 85515152239440 5609 252405 5610 157080 5611 589155 5612 16836 5613 631883475 5614 32233824630826094640 5615 863222025 5616 41510963962947434155200 5617 84255 5618 1682502288493470 5619 2401279650 5620 3459081900 5621 961191 5622 438516 5623 21642505275 5624 86601023400 5625 -1 5626 3955078 5627 21673515900 5628 56280 5629 5719204725 5630 3471486150 5631 2411616525 5632 15961422559208969676992944912896 5633 100075878 5634 6716856959653050 5635 869424150 5636 310181689896 5637 637262850 5638 664888845772108128 5639 306284847602088857821224909626514999259356444671995215209046292421993385 5640 387101400 5641 62834190364225566 5642 848450465226 5643 1185030 5644 254826600 5645 230061975 5646 1370515326006968572232340 5647 9587572293694772167307065385145 5648 70910461186368098296128 5649 141217045078200 5650 139854450 5651 3050716322292886885372378203 5652 1500000016802310055652591331360 5653 118397513416785778 5654 2635609067981634690 5655 33930 5656 1306536 5657 24175276008060255 5658 1136694552121031361360 5659 19474467704803119295665 5660 648848256967554663858026715249660 5661 2632365 5662 6935950 5663 1308153 5664 12229003544103790885408320 5665 446730349065 5666 324110166404706 5667 3188025142054651507037515999974365535 5668 24938234858628 5669 78737222865 5670 2760785247132574200 5671 43449245505 5672 307904520 5673 3466571745 5674 14946089295089910309786444540420162069809550 5675 35275800 5676 9058896 5677 426217806 5678 2948435790378 5679 15607822860 5680 204480 5681 10055370 5682 28694100 5683 387855934648672010235 5684 66451814520 5685 25923600 5686 6579211712627855951166 5687 11491569078989422253061 5688 2160052128 5689 134959033195205744650036103955859180645 5690 38606029753703490 5691 120166893441 5692 39151388672056832340 5693 648571824969559224422537664123588033075 5694 6067234034601369630 5695 510704820 5696 5256046656 5697 134710060987647525555 5698 1851850 5699 16242150 5700 15817500 5701 16247850 5702 26841164760960868783063279627188606 5703 1216071583235910861679354878 5704 67507452686090640 5705 119805 5706 27237451123116 5707 7357134776671728685 5708 231662290860 5709 962820286034777940 5710 49134698460 5711 54434141481006 5712 372062014536955680 5713 587473503 5714 3372831477629857672670745118821639453059430 5715 701253045675 5716 25521940 5717 19567124220613337023351636395 5718 8379711148596023282628 5719 28309050 5720 2162160 5721 128657114691 5722 161090462598563179710 5723 2745723378146630912169396728835 5724 8563753868129460 5725 9463425 5726 36881166 5727 85905 5728 14764406880 5729 7237187895 5730 5077351584690 5731 632630825541 5732 50315496 5733 36871737903 5734 4361937029010 5735 17205 5736 7313400 5737 239512844487840 5738 64122150 5739 7317225 5740 1149090858300 5741 164453974468290 5742 1249585254126 5743 6452086893187530 5744 46973639931120 5745 237636524700 5746 103169430 5747 3034416 5748 124938528 5749 109231802412616521592828326369621165 5750 6975411232698497638142250 5751 161028 5752 258840 5753 1810944536123778 5754 202799730 5755 12113843820408236239515 5756 232945320 5757 258201450 5758 25994471825431306663123575706003575726291684528 5759 1128016593160157230756516095 5760 5479160561280 5761 414849610 5762 502175586 5763 57630 5764 648882300 5765 814283190 5766 935043390 5767 449826 5768 259560 5769 2013554070 5770 2600971750 5771 3746706330 5772 5856271200 5773 10414780650 5774 23441429550 5775 4059825 5776 -1 5777 93863829450 5778 709307280 5779 10436585050 5780 5872624500 5781 355097925 5782 2611873950 5783 2023275078 5784 12279277753242360 5785 189051312450 5786 34716 5787 820469286 5788 654333400 5789 649076515507785922212789420 5790 507036090 5791 419210490 5792 3369260621499488276642981760 5793 29999085460789305180849368685300 5794 3586208649223496938341079110596829637439589427962450 5795 261644250 5796 5483016 5797 17391 5798 1217580 5799 577163591378040915 5800 726056668953241790792400 5801 151440906 5802 4270775176657344300592467111927121206 5803 4505430137145 5804 127368780 5805 741032583631200 5806 105349870 5807 69229989303840787879186954578772997815446 5808 13344607989571871788776000 5809 421775660475 5810 2701650 5811 1342341 5812 3112014767400 5813 102640151575461012506096137755 5814 65843550 5815 2703975 5816 95215980106409060959991616 5817 4866917384029701 5818 1985613208570278 5819 2797696205216368700834697995272770 5820 51862020 5821 4379342630734386521058512324329665 5822 1113176722641363848756016 5823 209628 5824 4066708548599817178240 5825 125125281375 5826 38189430 5827 1951010724981 5828 37122153595066491914144672028 5829 4546620 5830 34980 5831 226132011 5832 5525287450920 5833 29456650 5834 6776353161101620942055096700775187853211200958301218969180254966780 5835 2637335328018281395405005 5836 26612160 5837 60530204268885 5838 12522510 5839 15650644053905850 5840 930383053910176129648260609333600 5841 210276 5842 214057189360 5843 17934506683275 5844 123445129813915803757395103056427281950701860 5845 44477303485596712500 5846 701520 5847 1900275 5848 5396306328 5849 4114876900179045 5850 19266746850 5851 17120026 5852 16678200 5853 1902225 5854 10318351221876101053136604860669595665562097395815700 5855 23038502277857197469625 5856 7323343776 5857 71768139539620892570478750528550731330915 5858 87695881306334568828 5859 311334904976630225929875 5860 386760 5861 1608261043311 5862 418964836282006245731136 5863 24008985 5864 20441284561666920 5865 603103815 5866 87990 5867 313667244990 5868 48187823299630460666915389104023460 5869 5975660501342825692525889287707595 5870 130991838423422810400 5871 10743930 5872 106262565520537440 5873 5642634687690 5874 427132432980 5875 732807050625 5876 9713028 5877 50269511502296358472431 5878 2002920065070 5879 3752984745140095678410992481518280005897327458369990408006044075 5880 2244380944403477880 5881 132496547348136 5882 456557757757159154190780 5883 199610190 5884 84822361260 5885 51658530 5886 29041109488221378771636 5887 59770711 5888 5033206902589440 5889 4973484850597511432760907148611898746744690462875 5890 7509750 5891 69401871 5892 654963587460 5893 123753 5894 88410 5895 20988829170 5896 97113016 5897 11553059388286965 5898 1734983046720 5899 96055342475749805059712936325 5900 226747041227700 5901 128264136 5902 3116256 5903 156813195 5904 50688057192174720 5905 6524635466063715 5906 582463901963746250929290255810 5907 208192215 5908 240780540 5909 5849910 5910 1241100 5911 9335267723211 5912 591503126961380110102080 5913 266085 5914 1103705960452910513228530 5915 515509995 5916 25858836 5917 205370095708407090 5918 835893828 5919 21414850729020 5920 2290708171125785685120 5921 9624909206991 5922 17766 5923 2964461500 5924 6836226142461235959351640404054261001629635035453280313508831164979740 5925 1125750 5926 4391166 5927 25363262925 5928 101487514128 5929 -1 5930 4394130 5931 25397734131 5932 11893677796 5933 6353744628 5934 59340 5935 2976408435 5936 2076804576 5937 13997411191228311 5938 182833993601812274028 5939 123717882331168060484389131135086293926400890 5940 842161320 5941 5115201 5942 635514726 5943 520434453 5944 260615604709298520 5945 4591462528812944175 5946 4066261290 5947 5926045168641 5948 283041528 5949 1857477758801702305270195845 5950 244193950 5951 211325961 5952 2001782359145856 5953 1289628393393677735328255 5954 192696173801627730 5955 159570180 5956 284194137020328670972397278057732860 5957 130726365 5958 32059044720 5959 2607539220 5960 66685337400 5961 3810891146324790 5962 99285186 5963 35778 5964 20775474720 5965 562785102029652645 5966 2774190 5967 71216145 5968 626640 5969 39111064960167915 5970 1002422700 5971 61477416 5972 260080085760376015200 5973 53225403 5974 2503524180 5975 1301288587875 5976 5546941128 5977 579888540 5978 3766140 5979 794429730 5980 527430743580 5981 355594732860 5982 93061618402750016076118862918089355041596 5983 193759455 5984 6193440 5985 17955 5986 215496 5987 17572674891267915 5988 369746598275526323050418629620 5989 11241720681612276867302490720 5990 8334564636720 5991 1818582907680 5992 75525166889822890462367376 5993 12854985 5994 546678388274421690 5995 719400 5996 11876669755841520 5997 3764085978135409641 5998 139245663010756303646518368787578 5999 2456179943557889379614977447281930 6000 152933096092349430000 6001 9331350966 6002 5835834630 6003 8389354658022001755 6004 1951300 6005 720600 6006 17573556 6007 18039021 6008 26045345106507950937720 6009 583268664136347440790 6010 7515931710 6011 6099836013733875 6012 2333112130440 6013 1259970971028 6014 1762071930 6015 30962347115700 6016 61849231087898019874326852480 6017 530114773972066729723200 6018 24643710 6019 652128555 6020 13310220 6021 397386 6022 1944795294910 6023 350831551987694177400 6024 745744498439734957509720 6025 137761317333375 6026 825417833976 6027 1831062870 6028 98941090380 6029 55410195844710305123910 6030 24632469240728580 6031 331705 6032 8661452882160 6033 7542353416907205 6034 27263624365249749150197796327144180 6035 90525 6036 126756 6037 85527574421464912551839450054093098961207454147779985 6038 11814981726612646472542585478630152893000 6039 34743101408278421410890 6040 924120 6041 62016545986605 6042 1528626 6043 389219801090715 6044 6442797468004108456803261827297763860842907515686338713743469796098680 6045 71216145 6046 128962667316 6047 3088376026447282000985091405960 6048 1618556305317014103448319239518590400 6049 7318019710 6050 283127748750 6051 99666021 6052 365949559767611900817660 6053 4220792249520 6054 1902547407046163839043460 6055 838520641210665 6056 990195279216 6057 36155865868484422819756221 6058 160930770 6059 13000988809807806899292495230353961869038829290 6060 127260 6061 1272810 6062 6001380 6063 21644910 6064 392927368423345320480 6065 1199863353928515 6066 613567106878050 6067 1492429454430391022377268614605219932140 6068 647657998140 6069 5412212820 6070 26531970 6071 646506861 6072 5483016 6073 903571305 6074 1581827054638794370318442791949716907879778913800 6075 3649522551975 6076 1154440 6077 2234227281 6078 3042039000 6079 2798590319100689875905 6080 253353992262271680 6081 12180249081 6082 27414633246 6083 4507503 6084 -1 6085 109767442785 6086 27450939516 6087 12204453261 6088 254359733898502128 6089 10145276230901004701422876420110 6090 3054141090 6091 2244600501 6092 15928980305436120 6093 9949304226096378 6094 24609177860410 6095 284423175 6096 3152695763795760 6097 652092441 6098 562449030 6099 53035602085259640 6100 475800 6101 4694572462606349411526050883270 6102 1145095438233625974810 6103 779749795 6104 7756926829503362280 6105 250555305 6106 228370506 6107 6415556175 6108 198215050427628 6109 494403426510918335984598031770967978590585 6110 163723560 6111 3428271 6112 18336 6113 2248628057791789332750 6114 2182229792382946304534592570930552502765751670 6115 2036062110225 6116 15118605216 6117 101866401 6118 15410569020 6119 1457266773600 6120 17907120 6121 9320906594142825 6122 3364756935705999732643816873042855342253219510695531009680 6123 73078005 6124 284232147174854499297268320 6125 9767814356596324875 6126 63073296 6127 17978983211756557076040881850 6128 370504556395802818080 6129 643545 6130 1691880 6131 494231953331147031 6132 3247770142108657620 6133 2889408869782380 6134 3882269606289697012143845254153355935895192879793898505975418649740 6135 91162578510 6136 9119249199840 6137 142535016240 6138 2492028 6139 2211610110854865 6140 7844470140 6141 7666129438926382746 6142 71419176 6143 1338302532366014528211003 6144 977092855578155052962828718687924360024319654503558314797342863360 6145 2346748114514204382130730193255244334180410886820 6146 360794968380 6147 21660426737514565560 6148 54600418740 6149 92235 6150 25743900 6151 68076321861681 6152 1313685042272628341234309160 6153 344005020466485 6154 217640688972894600 6155 334124175 6156 738720 6157 259794615 6158 124016831294070 6159 6050839407701723969677893298835487765 6160 2162160 6161 18982041 6162 18504486 6163 18988203 6164 520296901337019756659637216382336313280 6165 4588876049940 6166 935208742780326 6167 178166294746389344955 6168 62437122000 6169 313654551926730 6170 1903475850 6171 187852505710716 6172 1131646538100 6173 17359474399872422603524907997345 6174 41701586892030832545905792143633059615856740 6175 13652925 6176 18528 6177 321222531 6178 71823953743860 6179 690888100099258619866467169395 6180 339900 6181 313671997275 6182 10127229872760 6183 1264691117597016528 6184 2690040 6185 206636612899139432466600 6186 4149998151361770 6187 6844460980555611 6188 37128 6189 20454684359038335 6190 722344910182350 6191 13071884075645031 6192 947376 6193 3787130423411335 6194 650370 6195 340725 6196 32539789348836 6197 1530795018209063135712310564511123517036141 6198 424747441447560 6199 10522927463730623175 6200 755438469435000 6201 948753 6202 1569106 6203 879874044879127935 6204 2587745071616760 6205 130305 6206 1148954016 6207 4143731130 6208 47090380543370311188120694634224128 6209 1880080669736815818501180 6210 391545685350 6211 8962263054447595725700 6212 215303364124968328253385413320312200 6213 191914689270831075 6214 5912683140 6215 1435665 6216 589463280 6217 1564698275846986176 6218 67527540425498003331309563574009034272624550019892456083612739989028 6219 734734018746806168535767374478210783901045 6220 3918600 6221 309619170 6222 39671996359050 6223 1382196753 6224 354147455721665475736573836480 6225 484398375 6226 9980354389614378 6227 5622981 6228 698165028 6229 3540405969050580 6230 7694910144969487440 6231 1242436476 6232 94882200 6233 1942545615 6234 1011010170950640 6235 3284915985 6236 4977674976 6237 1185030 6238 4865640 6239 29602432860 6240 118447935840 6241 -1 6242 4868760 6243 29640646503 6244 13177868340 6245 7799942550 6246 4993552080 6247 3297653866 6248 32917910118968945843885065800 6249 1952468805 6250 221475920871826622230528426087821093750 6251 487578 6252 1481582298420 6253 380661440583107374319720618680335 6254 704044050 6255 17088366015 6256 6193440 6257 489359970 6258 182373868046831328 6259 3672288235777260 6260 3589761264188388960 6261 313588446 6262 132122309578113273727170786 6263 1884874829744703784065 6264 68080938591445660137192809094279282202680240 6265 7066920 6266 3515226 6267 176748201 6268 147097578592809167842110874128 6269 164405711562697651276468547253989075589735730727247387316905 6270 17246794950 6271 54414440222671425 6272 1065821410094093994638519651578506698880 6273 928387752930 6274 65072265390 6275 557861438111854892291743175775 6276 5740184891793828 6277 4089429556110408967731 6278 49218237641747683200 6279 34283340 6280 8986680 6281 78895641 6282 139561582006710 6283 4014931245 6284 4530612332105015520 6285 80729857110 6286 2003983086 6287 121807404146499786 6288 14253490283396643370362714536152800 6289 942812781228719320144760799433558612545 6290 8505275100 6291 1736316 6292 11136840 6293 94395 6294 2461171740930 6295 3113180659730525486734666125 6296 60292894663320868690353576 6297 2631489615048643027980 6298 1321361646861600 6299 4463754855 6300 51539448606445800 6301 22855381333851 6302 110619939340240633795130370480 6303 131795730 6304 7290941909048015612567040 6305 18915 6306 89124798548274720 6307 698090295 6308 416328 6309 18272495481136909775179739071823977470 6310 16128360 6311 5243189313425848289496621 6312 150535966089600 6313 209831655202455 6314 135670749060 6315 2216565 6316 2106295710079164080400 6317 261367262166873976361475865460826 6318 272920386514230 6319 63190 6320 19471920 6321 2218671 6322 94830 6323 378951724775092957090377060 6324 65307842356629882240 6325 37950 6326 3921746766 6327 1036130771443950 6328 25343640 6329 16548852558330 6330 710924670497744292417240 6331 25761173081906496 6332 185057328395695195029996 6333 266297962329549150 6334 33645462862602168127260892145557540818339315326340 6335 336066695480880 6336 214980480 6337 30224289067709275 6338 4674546296419999112400 6339 2628374036473323107295538215 6340 36632520 6341 3683770602681 6342 285390 6343 531064951410945 6344 38972526667615184437624182315915151200 6345 2760075 6346 349030 6347 666435 6348 87766883028 6349 90730748107230 6350 13089672423600 6351 1522830078 6352 57453840 6353 144560328735189573660803415 6354 926869035960 6355 972315 6356 4741773036 6357 1608321 6358 667590 6359 116781953970 6360 78883080 6361 142751335650 6362 196942862595330553134308369989734937347082950 6363 126301216064968665 6364 102524040 6365 13652925 6366 17049196245453750 6367 124129878620835518139056769503189929740309887608101 6368 78688004428320 6369 2478734446403160 6370 19110 6371 38226 6372 3026391658920 6373 182777640 6374 127354081798388359570355969813605400715898153414920760161752867039895260711390880811848119797194639940710 6375 216588444252450375 6376 231544440 6377 4743478744095 6378 53323924052490 6379 709007685572056949337507867255 6380 317532600 6381 4020030 6382 412404840 6383 24438919959627153106503 6384 496770960 6385 594417960 6386 9222485699306047350 6387 53748220911 6388 929645640 6389 624581710118031247426431046224134871929958705 6390 1274140440 6391 581581 6392 1992098760 6393 61893387264225 6394 3725528040 6395 5104591320 6396 7978434360 6397 14916012840 6398 31933825560 6399 4991220 6400 -1 6401 134421 6402 31974020760 6403 14943833640 6404 7998531960 6405 5120669400 6406 3739438440 6407 99858282800742903022706075346 6408 2002147560 6409 1663520040 6410 1282179480 6411 452728956994040512191 6412 936600840 6413 15487395 6414 68394877013907662400 6415 599982120 6416 501795360 6417 6352830 6418 417041640 6419 8042126845147617567022001192988171990 6420 321552120 6421 198585302009164356 6422 5265529515500770652543550 6423 8617058904300 6424 235022040 6425 228402294676641189000 6426 7248528 6427 185868840 6428 1105765407476288442054767276787846798922669919007873731241720 6429 6722161012933948752659317750845 6430 150693480 6431 4790859018474375 6432 81094690797120 6433 8635279653 6434 303737236585195296390 6435 4488845421060 6436 104842440 6437 244023449105436 6438 9212778 6439 1352190 6440 80892840 6441 9217071 6442 1600706699648557710 6443 92134166669015250 6444 968680373582956906395180917820 6445 67285800 6446 3135687872856 6447 6186774226815 6448 59192640 6449 2344147306527460624050 6450 3624895517604208200 6451 1226648959877253 6452 15341167117156980 6453 11421810 6454 46856040 6455 54188130615 6456 2549858951640 6457 23988897243300 6458 241974854405645884651128 6459 39739079737480653345003309641625 6460 38023560 6461 426426 6462 64620 6463 443588005 6464 134359094006035912083840 6465 2202787125 6466 969115292706 6467 752778201 6468 97020 6469 32199540189942170650713345 6470 19827046197460563585377700 6471 16539876 6472 26502840 6473 31798203147480 6474 156662451898225650 6475 427350 6476 690406323753828 6477 2997377523810306 6478 2273778 6479 20991960 6480 20476800 6481 20998440 6482 43355848746 6483 17258921470793897446905 6484 3499059432092376733981195081594440 6485 694258523179455 6486 4020937326 6487 430259376261 6488 1738708550471904528 6489 25988445 6490 17055720 6491 892802114172255 6492 2224698750120 6493 120811737449403 6494 292230 6495 75933239850 6496 2800785386876270976 6497 133225249163016 6498 64980 6499 84764242758205 6500 76576500 6501 19503 6502 5300408229500738256 6503 336355386715687096975188998565 6504 805878008846974894212000 6505 254844329943676709182939947255 6506 114333555336 6507 46459980 6508 11909640 6509 24711161418311556661863390 6510 39060 6511 292995 6512 159712226490006960 6513 683865 6514 35288518810378244261588640 6515 3237900456420 6516 67088736 6517 11182376926 6518 1194847170 6519 9283057008204350125548765 6520 9682200 6521 85040361 6522 2184318442631198582095452066 6523 64375098725019753 6524 7648733564986095800400 6525 105117750 6526 1295104297578 6527 18601950 6528 15955010184960 6529 690569943534445486368307496652128914497724614566631690 6530 211400706918528863413530 6531 151649820 6532 12033511680 6533 1974901582802070 6534 187395120 6535 7685160 6536 487007627083809216 6537 237391155 6538 9551301637878 6539 52414111748895 6540 10604668062120 6541 342264366 6542 9530033400675781879553209080 6543 422808660 6544 6773040 6545 535446450 6546 595686 6547 79992643254457989825 6548 167917735524095015318757756392693166447461888100 6549 953075970 6550 137550 6551 1373273028 6552 1695919680 6553 2147057685 6554 1734608861059798100620036459340662376850 6555 115223790 6556 5501532960 6557 1376970 6558 596778 6559 34416253620 6560 137707257600 6561 -1 6562 5380840 6563 34458506460 6564 15319588320 6565 8619910650 6566 998531016 6567 19701 6568 70536404460528 6569 2157620895 6570 1705309200 6571 1381723596 6572 20641003736199712320 6573 15873795 6574 117348916728397200 6575 138075 6576 615040128 6577 540728055 6578 34200977974878 6579 427503420 6580 690900 6581 346489650 6582 445681214398933377389216646580057589268764646 6583 3684208514375761822005 6584 5222655059160 6585 240912225 6586 98790 6587 131987770005 6588 190524960 6589 90619796419075 6590 1012152175590 6591 154466676 6592 8617119101294218683073920 6593 2561258430661304220 6594 445903655190 6595 1963081085681669520 6596 133549647336 6597 107465130 6598 369731753119044480 6599 5239008581181514432098971852783839614588465 6600 57452194800 6601 9446031 6602 87166206 6603 21257797214422483260153 6604 23636706600 6605 4257778483165200 6606 68966640 6607 1095153380496 6608 532997968826818703688480 6609 60670620 6610 134580947991472538452260 6611 42282293002950 6612 185136 6613 33258139278 6614 4139096183991625913891476109790 6615 48024900 6616 3076440 6617 2371732151009421204063150 6618 17787337578 6619 603772579906125 6620 82877347152600 6621 38971206 6622 11840070442200 6623 16181015565 6624 1133123950541256972480 6625 1530375 6626 88688031372930 6627 41211489767643619262289608256 6628 9629712828301841220 6629 5677964968214123898803490 6630 437580 6631 945875646345 6632 4790168945259600 6633 27162135 6634 2200530970 6635 126794850 6636 902496 6637 895224188455877067368628960 6638 8485198676150483562329825887947095889547419141442009393950 6639 1548848069479725 6640 2509920 6641 22054761 6642 21520080 6643 66430 6644 46703167500 6645 19870111575 6646 10688901366 6647 367877507840341046314665434868255 6648 4331245128 6649 9680039575840450515 6650 8817900 6651 17478828 6652 26004550661686210807640816956 6653 835665954381539088804168327015003 6654 350999820707621849361497703098477389475860752720 6655 5398180469591759896530 6656 3750366543647758948333056 6657 59148909540 6658 482216502540 6659 884009971381232493072299410411237913845445358229768358521861252880376146678580781281736904596890 6660 23774657951272919400 6661 4228595074413188292544965 6662 988060679610186196247586486118986 6663 4140732128304465920720971953 6664 4874349480 6665 299925 6666 2607539220 6667 24202310055 6668 1702040340 6669 12204270 6670 2001000 6671 59837068830 6672 1505349336816 6673 11426881877347277911232403 6674 93865465288902450 6675 27941550 6676 4033580528245879031025528 6677 2881643034270 6678 1982264130 6679 634072535424078075 6680 326472867229926422198474387136750600 6681 9921285 6682 128946416196 6683 87153003 6684 9925740 6685 631030575 6686 3399631122030 6687 847940293034676677532272940 6688 935011031328 6689 16315788298215 6690 5122533209082570 6691 2664344892210 6692 8245300876896922651286074440 6693 13736621813778 6694 20164235790 6695 18088214817270 6696 7874496 6697 201814095 6698 49241653110 6699 1272810 6700 20100 6701 925211445753 6702 218977187528880013359753630 6703 2835853684368059330745 6704 1485631972313663503209859127282305134811849306247595010579519490279005920 6705 6939675 6706 455310576 6707 72096038004000 6708 968108990940 6709 15728895258450 6710 59439890571600 6711 1015269037965 6712 78260452642948437345077800088744746916136 6713 81160170 6714 271046165343507335970 6715 611065 6716 1410360 6717 758233935525 6718 4112564778 6719 13478151555337271151401123500709504844295319562070663960210081241460 6720 418362192971116800 6721 16465045311 6722 37057444920 6723 5512860 6724 -1 6725 148362935175 6726 141246 6727 16494637635 6728 419864290202870040 6729 1191266582052360749573459708655 6730 4127360940 6731 131852045456259468186 6732 103672800 6733 1836028503 6734 16742879441566946850 6735 101025 6736 62787149107195866758720645616 6737 1183457444113363170876410964874947519527673915 6738 421346845001905834172595935130 6739 70442856260777758170 6740 92020714500 6741 4489506 6742 460242630 6743 40396146566043313730102368900950 6744 562919387040 6745 40470 6746 71357164200 6747 538734390158240016 6748 328211877809915400 6749 708645 6750 45765069543874694250 6751 205102131 6752 411163675976103930640320 6753 10704112770 6754 4693472842043913924480 6755 20285265 6756 213256416660 6757 6172831267980 6758 54755512350 6759 360878694266833890056910 6760 1155960 6761 9142156590 6762 1255819582926069336 6763 14563127184375 6764 4157027278112880467697433207769989327143983520 6765 101475 6766 997861351350 6767 20301 6768 17522013600 6769 10241023170 6770 59139107699958000 6771 40406737252896 6772 3301878216 6773 4545096153 6774 4715815006889910 6775 2981053056285150 6776 1266881616 6777 3151305 6778 51689028 6779 3077964581055 6780 12843283967865789419195280 6781 1840740850761475603941 6782 3178101632682900 6783 8536344453 6784 180695838591360 6785 1567335 6786 3065405850 6787 190036 6788 49280574540 6789 3624867484518000 6790 10836840 6791 414347109457725 6792 20282117410262086453080 6793 20968974910783854266235 6794 583986327090968650705033161508057170 6795 924120 6796 46827036996256 6797 20516409768141 6798 2254930590 6799 318541928080145027276655 6800 17116957150800 6801 2570778 6802 25140022088009008950 6803 29052719864719650 6804 367418158875180 6805 925480 6806 22602726 6807 2573046 6808 1852201723781111328 6809 20360510115 6810 10952666010 6811 975928138416 6812 326260740 6813 829389655362555 6814 6495692179951668334344468126974867710 6815 259315036720909890 6816 481674560256 6817 149804495295 6818 2965830 6819 8853394373730458685 6820 817070100 6821 1663397500159500 6822 110609622630 6823 2690783576110 6824 155632929542778362124965905999689443363239448884555376238233840922562515120 6825 30907319625 6826 2568473628 6827 273238900501544535735387013641974547992992950 6828 480449668291632691824513120 6829 79835719215379762358117415 6830 16127403835447343765250 6831 2049300 6832 819840 6833 257377654380 6834 3153804823260 6835 22025539515080646791610 6836 31556623476 6837 158048194200 6838 25709436976860 6839 5254169049531706395 6840 4029820200 6841 160869805110651 6842 2716236890265348917610 6843 86171647653 6844 125438156684195176145230406220 6845 108964891035 6846 3840606 6847 10167795 6848 93783360 6849 8971788750394684388875034400 6850 13100220126057750 6851 31240560 6852 4076940 6853 99661213833720 6854 46422416160 6855 19488216600 6856 180463712731707175498080 6857 176316970058248873082878929778537534950 6858 876813098132381775726756060 6859 7115691387475 6860 2390663352000 6861 211840236 6862 14974225650197736 6863 232480322327725878 6864 1945197092638800 6865 1684898162850 6866 4156802030759046492991480955939550 6867 433974609692023495095 6868 1304920 6869 77475365311080994947361276480838288261740653945720528645 6870 16805851118840220300 6871 85617987302071696395 6872 1201975708335824798249294985916081080 6873 378015 6874 82012717989583372740 6875 850801875 6876 126359928828 6877 1158705730 6878 9991395480 6879 8746224865246066815 6880 73648526098235001713796480 6881 17550095992611 6882 67925340 6883 4642865703 6884 340905518723081415911240151227417780641998445720716812064737884140 6885 1445850 6886 5928846 6887 39865420161 6888 41328 6889 -1 6890 5932290 6891 39912024246 6892 18619771800 6893 10476643128 6894 9239419423057841010 6895 4658972185 6896 3423905376 6897 31147243734964566 6898 275673808214028 6899 865977069680418262526377356469600725152793346537502711469788199510 6900 12305539118851173000 6901 1166758971 6902 20706 6903 24643710 6904 1266210491568906964483920 6905 14515460718007392825 6906 9085456060457597220243836460649356 6907 26333084112288587805506749491949971 6908 545184651528 6909 9912917634607890 6910 381970980 6911 1792102523244935976165 6912 1701795897888500270421704131275315741340578304152845756160 6913 1855394178326920 6914 105699054090 6915 125437890955860958140 6916 103740 6917 215291625 6918 686079175673651101530 6919 1076910890310255 6920 12038340666600 6921 1183491 6922 2810309572720 6923 12386966434951878 6924 2345907483291900 6925 21401418905849363773543633025840649862352025 6926 42554302406028 6927 6762005979674505 6928 9242536753180816758375104460829123232683440 6929 15902638646010231725610 6930 145530 6931 457446 6932 48985065165194558400 6933 166413625995413967925755 6934 50246028153827393287455766140 6935 2200390695373305 6936 41616 6937 12278490 6938 16157723771177534490594923910 6939 9662989230405067557470189869080517376330073441450142490544885 6940 541320 6941 9368908579006692200220889345335 6942 194376 6943 3874860528 6944 3231750046781210052000 6945 529677266625 6946 5910073560 6947 26277895875 6948 32845109508728547209367157980 6949 141727320798308820 6950 5304448500 6951 15834378 6952 59074640856 6953 4685760789508890 6954 16793910 6955 5153655 6956 4382280 6957 234242190 6958 116151001261364790 6959 2293650906447696721814845620 6960 11220365621146684766400 6961 38571846619719028906318350 6962 434648967957160386 6963 245410935 6964 2424829980 6965 240343191270 6966 947376 6967 94320786317785633069750 6968 297961334058233938550640 6969 16415723415 6970 20910 6971 24300906 6972 23725716 6973 24307878 6974 47943437902189830 6975 185290875 6976 11776904128 6977 335008057562115 6978 15500590944232101913232819447851662930 6979 337820798950525089237837065190 6980 918425625670937940 6981 17194831290 6982 959900794653570 6983 215998256105094119924257323234754253991252301872030609791994118965 6984 4928843916360 6985 11134124925 6986 35984886 6987 3039345 6988 38154480 6989 104145432376755 6990 235075821681690 6991 8583697782894577727626341 6992 1526774394288084480 6993 839160 6994 1815362640 6995 97840471974300 6996 49118916 6997 39997459973463875117814034995 6998 225399059000363951178314016423510308766360 6999 1246822348211845669824754031211396960 7000 13561629396000 7001 211961372871 7002 30398118940102301536023829066072806 7003 5956721231905 7004 1035971445600 7005 68158650 7006 1746618814710 7007 1471470 7008 33014092320 7009 1055283468745766177057438590320 7010 3932610 7011 118836362186495856 7012 332230277940 7013 939599050806526100278203 7014 96056730 7015 3935415 7016 407719679055378915111920256 7017 1011109372186906782125443845 7018 329107495860 7019 210745573905446328157547252010 7020 48977228342289166920 7021 4177495 7022 154097790 7023 16977822735007950031968450588904366762242052275 7024 128509954908720 7025 88357780500 7026 198154278 7027 19204055288668773494575300620 7028 216996528 7029 3920614373470483755 7030 12964444800 7031 253116 7032 386760 7033 111403641709815 7034 19792810916837615560561621860 7035 386545110 7036 447109656 7037 2098099071489588878010 7038 105570 7039 619361610 7040 19955128175341577409988473600 7041 795985050 7042 871468626 7043 24851549625903 7044 1186843560 7045 29337586596618075870 7046 1793495886 7047 6618233248110 7048 387640 7049 3492849990 7050 70500 7051 46219305 7052 10706014956 7053 19038346278 7054 42848500170 7055 6074355 7056 -1 7057 171540695046 7058 42897401778 7059 19070947350 7060 10730465760 7061 7204380666 7062 4771814586 7063 3506821878 7064 33465932785078080 7065 20901528601451820 7066 1803631830 7067 115747872600930062346929033805 7068 1194993828 7069 34202491501815 7070 878454570 7071 802742346 7072 20413910717367123822832346016 7073 119081028 7074 3232383413846664337470 7075 13101838750 7076 452177628 7077 391202406 7078 57924876649307284553822028 7079 4272336501341367356503139555012615096055456778953468805199763159225 7080 415985846061240 7081 42486 7082 44236615290 7083 1036416422569109240295153 7084 220489500 7085 148785 7086 201532926 7087 8589677247228204798300 7088 80650797566404219467641328 7089 424645171665 7090 157078950 7091 148272810 7092 82590544173060 7093 1212903 7094 21101492366171008600546660638769780178698829059186710 7095 5533165382745 7096 265960333612177676738280 7097 573392548876697550 7098 98385378 7099 8998238596425 7100 2366685600 7101 553878 7102 1161962413929856 7103 149566485915 7104 3182673682334920285370880 7105 3634676430 7106 468996 7107 21321 7108 353352414575160 7109 26925637158401110919121812227031377444404952991609465752485 7110 37985409683599800973860 7111 149331 7112 14225775333000 7113 233140354128 7114 62905419388060319371792044688268280 7115 49418834885588499989861400029279488275 7116 50808240 7117 7715738976 7118 189634842574128 7119 8907472910700 7120 320400 7121 490083479549339979275523544965 7122 1487660692286316772653046866 7123 17202045 7124 39645060 7125 5279625 7126 37432878 7127 7276817303407735973008470 7128 3043612793444036257327763796756840 7129 1241599635846195 7130 600840088908807930 7131 23394250971 7132 343583798031101299896 7133 298472278953663260628 7134 2870013871530 7135 288165369030 7136 10571012113551085056 7137 16811453295 7138 2898028 7139 25486230 7140 749700 7141 25493370 7142 3037264159863375991926 7143 9418640417357319821327028 7144 1894565294839707203280 7145 8270201745 7146 29273278122566946 7147 2885795312491 7148 7628714801017531131749520 7149 6411757749973363311015419516111330361960 7150 1965613650 7151 101480756328 7152 1675300142880 7153 111415128 7154 2063356680 7155 36855405 7156 13251838600 7157 39077220 7158 17787630 7159 29525547642351976073111528732619403814981294205623537956743707610 7160 46838947552838697055800 7161 16799706 7162 7838730042101280 7163 1819506078390 7164 3833420580 7165 50305465 7166 2108490851469486 7167 4168328062116542928505635825 7168 3789165594722562582528 7169 11347748858994538455 7170 1142396100 7171 1768713614199675 7172 1656009815460 7173 23070090834531153 7174 69803020 7175 13130250 7176 21528 7177 788735972325 7178 3223448237663098770 7179 279576012188527181107606592505 7180 5004998834861375378372961540 7181 4028541 7182 103169430 7183 103183795 7184 4520657621524740409141632711801482880 7185 59088282324060 7186 99197612317620521718624576305799690 7187 274265220458025362022950859631096189923160567335 7188 222056578899504707485345182894114900 7189 155108849522186758553355 7190 258840 7191 157806495 7192 107880 7193 4493192708959878 7194 216175777804126496070 7195 202920585 7196 9541896 7197 233074845 7198 47509244655957143530012128 7199 240065509150599142131495 7200 27561600 7201 72010 7202 49715406 7203 27699865083450 7204 415166520 7205 457848930 7206 11987741057526 7207 7666867624460545854438465845199335978723818471051080 7208 634231920 7209 396495 7210 259560 7211 935951745 7212 36329147354136 7213 1274645295 7214 11971042320170663262450429690318097239755364721955097744573638983867165507892667975882205230 7215 1836513315 7216 44854656 7217 21235328426676 7218 3751122420 7219 5107117645 7220 7356299160 7221 1668051 7222 6521466 7223 108345 7224 184112525520 7225 -1 7226 6525078 7227 46066596345 7228 20479742920 7229 11523062145 7230 7376812380 7231 5124211995 7232 78669696 7233 6431029387976092288359808495980 7234 767627414709759036300 7235 1846769925 7236 6194427311934624960 7237 1283192470 7238 26982243666378 7239 72390 7240 821928240 7241 642406024260 7242 640265220 7243 20917508766000 7244 1637890147162596041565480 7245 462977235 7246 420050620 7247 10717626372633713576545882373709495025721938715291130 7248 26473161450375272184670918800 7249 186542819208146066572391151010845767705625488445 7250 2001000 7251 6192217159128 7252 2143101232794060 7253 236737920 7254 5121702275490810382290712450110 7255 206339455 7256 52421161413625547224776 7257 5765178510 7258 53071170377070 7259 160823145 7260 4573800 7261 39645060 7262 13083905928633540 7263 275411276770060330619624029262204948245652689369905 7264 25411809565900616638669120 7265 32067140937113190090 7266 4323270 7267 12012351 7268 152628 7269 95108831730 7270 3847307181257477643904452899820 7271 16641355830 7272 1966930560 7273 485800035 7274 3178916662234360081153444709533022767708949781570 7275 25127318495775 7276 71814120 7277 10398535152390 7278 3797590240080 7279 223180872550794116595 7280 59631411840 7281 327645 7282 3818520013440 7283 126266944128 7284 692026495618368575570757680349823857327805525794488049539040 7285 52014900 7286 7912860591090 7287 76850447440536 7288 5112677760 7289 5722930752415045131885 7290 2929530240 7291 42527090620 7292 1809582720 7293 40585545 7294 3391710 7295 38320635 7296 935865216 7297 126643021794857657483460 7298 113943287103828 7299 328455 7300 4638229463977500 7301 3117360924153 7302 398178457250706 7303 17239709873753182160652153 7304 8402030607699960 7305 2965830 7306 335908671997080 7307 18046485171 7308 37662910740 7309 26714395 7310 26096700 7311 2968266 7312 43535460458271429128084389308881583279988239936 7313 335769556274742450 7314 78750715680 7315 21945 7316 768180 7317 1480138348281282838056195 7318 311360528115010 7319 9549846661554043845 7320 2012348520 7321 8596750138786263405 7322 325878297358728520466466 7323 1070962710468238660878 7324 367432556279736077278102293334899567684384000 7325 135761414868627075 7326 43956 7327 18207595 7328 5498195744003040 7329 118079355624955832228900625 7330 17196180 7331 42412173127149892526691 7332 16198678196963496 7333 6049505010 7334 2609334463730816871315750 7335 21975370472880 7336 597823558696 7337 3873936 7338 60582528 7339 3909253974720 7340 514428456782100 7341 40983415551 7342 933122962722592334983097531081826 7343 72499320807733376904705078 7344 13439520 7345 14712042345 7346 3885343476 7347 51671739737100 7348 1093272180 7349 136721667300673560 7350 20685678300 7351 5159716725078 7352 541693303557997938360613110720 7353 105625845 7354 48226909317698183329272762132400 7355 8347984719767717999205 7356 613419060809840376 7357 27853280518021858221 7358 15393193530 7359 27937634010 7360 31486080 7361 1006807356130051280805 7362 169362810 7363 20225057580820 7364 2113627212186705600 7365 9765990 7366 128869212737670426 7367 244238151 7368 4825597920 7369 254548965878885496277919540168976463863522180 7370 348615936450968670 7371 265356 7372 50888916 7373 85238043828 7374 1328136446439166500 7375 3692734418750625 7376 126953579450880 7377 1794259278165809468313531 7378 22113906754800 7379 110685 7380 1419503819580 7381 26350170 7382 14424193139701257510 7383 325767164527035 7384 10590266747784840480 7385 22155 7386 1970695590 7387 775635 7388 1706628 7389 1064221419600448928067231863274683520 7390 5741150590 7391 7893521481 7392 73920 7393 22983144003 7394 49374802890 7395 6677685 7396 -1 7397 197660451885 7398 49428553320 7399 23020249735 7400 908424000 7401 7915021653 7402 5759703456 7403 1509607880518614700069964251215 7404 42361338308815800 7405 64617479736090 7406 1981445676 7407 3433330623096 7408 8780020448559360 7409 5554527300 7410 88438350 7411 478487998626 7412 9100707757169558386200 7413 1556730 7414 14706311089470 7415 13065763360950 7416 45507596069864372363640 7417 497161642327338835019808296198551 7418 179568832400039824137374943385358400 7419 195512506266895791395338024290 7420 32319115920 7421 9955585415721 7422 848331928080 7423 7997646944306253 7424 1609137612868018003200 7425 2049300 7426 117335485806 7427 121181368056 7428 435088236528 7429 4680270 7430 172524600 7431 458772433853991876 7432 1233072210533265524567677382658044299440 7433 17282435233720483105769293110 7434 44837501913926490837929490 7435 4423825 7436 683956633376016 7437 12293361 7438 62525728482877452682890 7439 108125865 7440 4426800 7441 1301698776 7442 54469706348310 7443 418892040 7444 45538739808790615874065379341796423107800 7445 71135214319219050 7446 23203642176 7447 404260395 7448 204166971523783128 7449 640727299252755 7450 8702794086000 7451 9860151669427503 7452 33855848916006518626680 7453 15986685 7454 62501790 7455 83624345280 7456 801677091768906926496 7457 16014861996 7458 18911233490328603270 7459 30282634942977975836442720 7460 12725544515852868304608900 7461 209786602024374918566710170680505 7462 335790 7463 3470295 7464 220437708120 7465 127006343944200 7466 666246867632059350 7467 4246522170931755 7468 1003856028 7469 264416828445 7470 582660 7471 253352829992626 7472 2602144914460713216 7473 907620301207620 7474 1351827537060 7475 44850 7476 1143828 7477 11045897564935076967545978949970461074190 7478 2754123987816159777935768300817247544543376162007522209909233058809419230251240628 7479 87715705021981785 7480 157080 7481 27986421 7482 27346710 7483 27993903 7484 70012632900 7485 1592348084251017660 7486 1668439174676340 7487 9081004761 7488 1842108687492408342653405760 7489 2291762669579879784663375 7490 15333528584220 7491 2805716595 7492 11139013560780 7493 1361355354169800 7494 212173776730414714782642540 7495 61961309561634744360 7496 421427789660828616 7497 82262357731123416 7498 903081314080 7499 50941314205238383729593847276211985 7500 4749809371639643657915586764134245000 7501 434934372191785607778 7502 199290630 7503 50045010 7504 30728880 7505 112575 7506 127752120 7507 923858615780821 7508 65992720509954477902198289480046960818360 7509 1072215179069134889228175 7510 167632369710 7511 62010816 7512 3966336 7513 1681423846438132746085653 7514 24824264790 7515 683865 7516 691612143543404020 7517 77849853704523346839432565695 7518 71856141586299220960530 7519 24830488562985 7520 22582560 7521 6017852985126 7522 1438566726366 7523 26750319847076262670339592160104251834982895135420 7524 17260886196794567541060 7525 45150 7526 22578 7527 7451730 7528 36722532528 7529 389064158644703530127422797329805 7530 1066473103313244330600 7531 972472760830416 7532 903840 7533 135842701995 7534 3627213900310 7535 7733944781085435 7536 201934656 7537 91602802845267744143725837884536900812415361617540506590 7538 127137791024455081170 7539 2535584866209412388596060720109820 7540 249973620 7541 6818896996962695034851662971 7542 1633671822464265668829426 7543 162276481360 7544 7869339903600 7545 382689945 7546 1553716808032620 7547 455672766 7548 24108569411060298528 7549 4768377038578660618835812935 7550 90266883337199953623363085901716168209637050 7551 1836696378599460 7552 2205667211015215360 7553 20959575 7554 793170 7555 2667945703364283825 7556 6409811902069584037904280 7557 1535605071 7558 1827977880 7559 20407134695893710323215805149997709452973465 7560 333357498438115789506960 7561 3458749206 7562 17346559157079758525110251427702440 7563 5875551003 7564 630460672530041248415131424968260 7565 1747515 7566 794430 7567 52936234890 7568 211801234128 7569 -1 7570 7161220 7571 52992540681 7572 23558498580 7573 13878696315 7574 275951863187420319553038332397749250 7575 5894319600 7576 144074896612800 7577 3473319531 7578 29704709698483050 7579 37613250675 7580 1838574480 7581 1545318621 7582 1592220 7583 20907739416054126675115354278 7584 116757330251970539417172919653178083791169421440 7585 12105660 7586 1268919285270 7587 5283747982510625847780 7588 1786474330200 7589 2189214169250844330 7590 19157279352750 7591 460971066 7592 47952529390463035659531836019576 7593 387546720 7594 14270509361010 7595 3537684092779368525 7596 3651321240 7597 22791 7598 253856778 7599 15883019503142521948039447315095 7600 227795962800 7601 7908103203 7602 205466856 7603 318653818770 7604 8391293142840 7605 117284176912500 7606 2046662038806 7607 83154203360700456032095935253941471 7608 243882640698763301209152265080 7609 3026009978172780690 7610 17984778918436410 7611 4528545 7612 12582636 7613 115907925 7614 104351621220 7615 210178826196625 7616 771580729920 7617 39034978377060 7618 357023062578 7619 580910655 7620 3272744935320 7621 580300767126832290 7622 5644151895451128171197910 7623 1188890703 7624 53470119479153520 7625 186410095905996891210008883148125 7626 5286747378 7627 63952395 7628 16362060 7629 35174098362571260213231825 7630 330874950 7631 34368586975866 7632 71833304100035757988800 7633 6554495265 7634 4941731157050699982797970 7635 51811110 7636 28569941280 7637 595686 7638 376989377040 7639 3781361375820 7640 72375855234840 7641 160461 7642 751381477987516650 7643 64679202369091365 7644 3638780505360 7645 1169685 7646 43327290006 7647 180395713539251207227185284608191 7648 2443769691732897688987364348432160 7649 646334939916576604545100828841454080422576474384547540255717019392675610 7650 5604810750 7651 596778 7652 36274538685336704985456 7653 326614474023947172000 7654 3329490 7655 1171215 7656 28641096 7657 29310996 7658 71640398550 7659 66309699801277845 7660 16339890700 7661 159218147034827601 7662 362286226059786 7663 1920005302215 7664 114960 7665 2870887425 7666 361083458248866 7667 581177699555069001 7668 161028 7669 57655366057557851249800 7670 42506269915200 7671 1059173325 7672 162780544943016 7673 4651022547505752600 7674 3833778800130 7675 656143425 7676 46056 7677 10103908245705 7678 51212260 7679 3857280243378789459119211326238449859660 7680 121054991553534067200 7681 85532624975054366663511701510176527712996402343812292337038653910266610355 7682 4625534777566440 7683 699153 7684 106278710280 7685 16991535 7686 66453156 7687 95991435561 7688 2012716012497859648226595760655701405584697414200 7689 5005889387730 7690 63468357478890 7691 31921856137083510081 7692 1367325475758908972871391500491623523034240 7693 1426858483368528 7694 46339647769652014389018059250 7695 11895384755657152484304570 7696 115440 7697 2736863366987841 7698 13171278 7699 3257034018586300558621785 7700 115892700 7701 924120 7702 142614014206346267970 7703 5414953428308972785239468389162687884841835 7704 880177675172884531463129314755527192275039064937600 7705 50506275 7706 4386339118309176 7707 3239266886573130 7708 233752874410355160 7709 9152757593265 7710 1619100 7711 206623956 7712 178600553121967904780219136 7713 621499303391171661136890 7714 11118043215370 7715 267833940 7716 15155065476958270716 7717 103863647476147625685 7718 775764844157418924949354034164410 7719 14989698696840 7720 391566120 7721 19709165070 7722 466238916 7723 527488142127713920 7724 30706263652374970908411151804109986950466012080 7725 159963090900705225 7726 510648248951644800497886 7727 478425731355291668878540990535052157707150390 7728 3302215265092128 7729 21447975 7730 43017450 7731 796159841256 7732 1571165596 7733 1870303380 7734 81505096279740 7735 812175 7736 3538802256 7737 160635775239225 7738 6294476100 7739 1637378925 7740 23220 7741 25197543316 7742 56709205476 7743 7324878 7744 -1 7745 227013664020 7746 56768156676 7747 25236844116 7748 14199410940 7749 277710471652551062895 7750 190115250 7751 511566 7752 3553540056 7753 704070203561748660 7754 96928071861639864728117751082594277553603085843588454025453057960 7755 1881021780 7756 1580990796 7757 150067554938256021 7758 121496219255495346197519238344889923257400628 7759 3093836412642951233346271136699238475885 7760 3343565458619760 7761 34657257726 7762 13848001331083380 7763 549910668031670547348825078 7764 2946005914829637780 7765 1045406765024922669233754570528750 7766 471598116 7767 446943728920197864261566451646696334547681000 7768 396478720 7769 8996749636875 7770 427350 7771 1983586605 7772 6660609440400 7773 271899540 7774 562483377690 7775 22625856450 7776 186153060078328965696154080 7777 210196756 7778 49541857906829970 7779 3994182275265 7780 6586455342404444497985243340 7781 17908632885 7782 2882211329636954205660 7783 5671606657869141003 7784 822443177746587407550341267615022720 7785 2530125 7786 155235309945576 7787 213928964886 7788 118572300 7789 125217825062923530 7790 646539925388490 7791 1668715335 7792 228594450211425454080 7793 18331167963874510520894156157123009844020 7794 12351863038092571772730 7795 249409015350495 7796 182733193215647877553920 7797 1271705340060441 7798 3926351570778 7799 206644864831263816870 7800 1360219770000 7801 4376361 7802 68485956 7803 4701954914910 7804 256492213028220 7805 49222825680 7806 338507190 7807 1038643565228745 7808 819840 7809 619829223300 7810 52998660 7811 56945868981 7812 23436 7813 100238016385 7814 226729565935213508895571283102232780 7815 7869438510661050690 7816 1850721430199925360108868378080 7817 165120939938448390 7818 9142533178665520929378930 7819 23549203354763651565 7820 609960 7821 78210 7822 2601098730491779000 7823 589436977779403145762356024039883086463202595377972748018972830 7824 12708436380170344388388888302476398015742800 7825 1189114082325 7826 1197378 7827 3404745 7828 153715964216763145680 7829 2044928161689877979163285 7830 645423544108980 7831 164451 7832 29980896 7833 3407355 7834 76714640850 7835 383614670327617508034578231370430709870825544225 7836 16715324220 7837 132625302097328642019561 7838 10783439982120 7839 362095121759115260762415 7840 177011520 7841 3074103255 7842 420713066358802451749464011250 7843 68501624730 7844 306105785580 7845 22663813361910 7846 3669589182307570149387651226014305312715650196 7847 1083474525 7848 589662705528 7849 51490447709209795 7850 147773844720750 7851 671189841 7852 10267740315944801040 7853 446896484536635 7854 315142173880380 7855 125575410675 7856 42300046030149917769874885801926000 7857 117855 7858 13122569280735240317820 7859 62505273069988110577910900339415 7860 17378460 7861 392539200081 7862 4809835666020 7863 21317586334004578512477520003275296877713141778 7864 93252739498622129528314230310570860182821366574558963358354036120 7865 20262535565415 7866 715806 7867 522968383405 7868 157070529666788640 7869 20015903160 7870 20215180468195482101824551360 7871 864802144392816 7872 637655616 7873 84028829101786835490 7874 698933333744086457940 7875 24129717653135912973750 7876 13475836 7877 124086381 7878 27783327789360 7879 40227101190 7880 757155366264299672214110280 7881 12143754090 7882 401091646994220 7883 17629148586951466125 7884 26586518878614031831523008980 7885 220780 7886 652351357661370720 7887 4708447903399086 7888 2366400 7889 6473495693195859615 7890 5846490 7891 1657110 7892 236923237655800046722476 7893 13085683266721421532075903 7894 1184745256315951123960068507145907300861410 7895 172934195089953494783475 7896 1827614899520256 7897 54215787405 7898 1477295713278 7899 499137810 7900 158147161200 7901 1582319291234760 7902 29077465500386927594104400935956 7903 780737370 7904 31550594400 7905 6806205 7906 43996890 7907 117408894549495 7908 51211772399815363405783127657628 7909 14701086599261641130993558723448084466056386070 7910 2002147560 7911 2534684400 7912 3130026760 7913 3788198403 7914 219663245132480886170519391508176660 7915 7047872175 7916 10151486316 7917 2003001 7918 7838820 7919 60703648830 7920 242876272320 7921 -1 7922 7842780 7923 60765337578 7924 1400289660 7925 15199048425 7926 10177007778 7927 7069140060 7928 186537271207489815127809528 7929 3803620590 7930 3144205350 7931 47586 7932 2013363696 7933 468680804292368592329264868830094288771980216119741846697786116626547968075 7934 27966147806716826865202907821793791109905449876156646035489418971938627520 7935 779713370387154577323180 7936 523776 7937 14711317976798900416350 7938 372712080510 7939 436645 7940 30980458740 7941 10099276335619830347670 7942 21873210625173544843629029376 7943 357435 7944 454371855840 7945 4139210411700 7946 126536442516 7947 130093468244629560495 7948 85178925572301344745784874040 7949 140986930503351233285026053020092299837769286775 7950 23326320522229200 7951 284470878 7952 1403842055572320 7953 87822195450 7954 32683420920345300 7955 566817615 7956 437580 7957 23871 7958 15338972709528 7959 2586675 7960 1149040519167360 7961 419571940296488496 7962 20342352660 7963 29204579718899239931410279010878155 7964 8902723502203430460 7965 126890415 7966 2588950 7967 57076222174315380 7968 31473285431328 7969 12561665570065755 7970 15565410 7971 424274683746963145986 7972 66074691322500 7973 4475005710 7974 16585920 7975 26449885000 7976 4474536 7977 869203221839937831 7978 24874118494081524586829152756624163340 7979 104189222281183209502422222349567347075 7980 79800 7981 805154485710 7982 3017196 7983 19278945 7984 10315862618291060462715949538633040 7985 555150316039004965212067485 7986 7951122558193609211340 7987 119805 7988 20829023289360 7989 55377744431677413219928614107262888749075760 7990 92594009916390 7991 134895711405 7992 839160 7993 124541880767404660 7994 1193951798329290 7995 24008985 7996 79555202589563196 7997 17570054145379725 7998 109196094150 7999 434225715 8000 3829500022128254449368000 8001 213225860125278 8002 18712077474156 8003 5735520042002759784295483148955 8004 450465120 8005 1309080090864780 8006 2040830573503260 8007 14126940916538505 8008 3483480 8009 32076045 8010 31367160 8011 32084055 8012 1395348166167001640340404991902768733998685844443476351531709661536 8013 1810505130453003089028 8014 66782553690930497660009804040 8015 167370993828990 8016 200770670990256 8017 387835155489673210451834925 8018 291792308034649725268560 8019 61395852664620680764219200 8020 80200 8021 409637852091 8022 43800120 8023 151552474399095 8024 399382064947320 8025 1853775 8026 3079009627342122614412300 8027 23822704010790083520675 8028 9881255129760 8029 374964577120 8030 24090 8031 175899717343234206 8032 17955977760 8033 56543744573542047862953858922942698645 8034 51727865194265254703554560 8035 63275625 8036 73155924577596 8037 67390245 8038 56985360810 8039 83219440663750183188555469607026634769904192220199470324355787821174425614197222765 8040 20582011515240 8041 336348846471 8042 74503983120 8043 5522165926135715935260 8044 12005300475757694754059400 8045 3836209933057425 8046 11243257723344104640 8047 4787965 8048 1452272882900561882160 8049 849462576032180565 8050 17877199962841194150 8051 169071 8052 225456 8053 62775760278 8054 618733426737089464129884578627280861261188856589369285814382005377046938329721437584055649230 8055 126890415 8056 40244796737813760 8057 2866179144632629665016590 8058 152417070 8059 675340927506490245 8060 104978086614180 8061 176898645 8062 247481957579220 8063 2418900 8064 160242225212160 8065 219859965 8066 62285118163362782226 8067 29284541055 8068 518855775995141680548462491328 8069 11354739331779690 8070 286573770 8071 5980611 8072 2342106984360 8073 729294191545289835465 8074 399299670 8075 534656069850 8076 226128 8077 145683702857310070830 8078 4051125078 8079 612832545 8080 1692223458912000 8081 264475735695 8082 798420780 8083 14425751439120 8084 2045262226260 8085 1150584435 8086 48516 8087 1602317745 8088 13096235138666760 8089 5662020717764371888579785 8090 2592036000 8091 3200840055 8092 2047276 8093 5534519445 8094 7207261830 8095 10381036095 8096 1063957225301530560 8097 28850542155 8098 64929844980 8099 8018010 8100 -1 8101 259912929555 8102 64994365530 8103 28893555855 8104 1067126208374189160 8105 10406844315 8106 7228768680 8107 5553578745 8108 66794578395868260 8109 3215177955 8110 2604940110 8111 581878579146696983797257962731111731 8112 13213604997552960 8113 365085 8114 1390780170 8115 1159187175 8116 17203568341379079163140 8117 781708942933809627506590697944935 8118 805589730 8119 266968917405 8120 10767120 8121 619185645 8122 2240404584647309766 8123 1116963155028 8124 829535875737660 8125 3370759433387650934199913708389375 8126 31106328 8127 446985 8128 59898310044068843147011976128 8129 118390724249182770 8130 290875140 8131 28036972596100942853886 8132 365940 8133 29765682045 8134 60292205112164130 8135 223671825 8136 164589295507560 8137 1310284836 8138 48828 8139 180319545 8140 108147108263040 8141 291917910186 8142 2646150 8143 120571237973254486462976253 8144 233993326560 8145 129757995 8146 10998883037158810536 8147 6208332288540544160383494300167083768389300741 8148 23974587944080022340 8149 28433455476366720 8150 44461275972750 8151 122265 8152 1154179545456 8153 361498257092715 8154 11860960225793630490 8155 16962400 8156 153173592604476 8157 8629363075482720170985 8158 2134013694693825766355628 8159 175382455879361726859593504022634620 8160 21520995324480 8161 25257166885138770 8162 5689778719237536 8163 69507945 8164 19716060 8165 3086370 8166 133350018154058916 8167 11606081593071420 8168 53839709693921293509503868558074375168146827116798741520 8169 123164605278720402902190 8170 56397510 8171 1587373394066379291350670 8172 10424655152460 8173 307976855549925705 8174 1276518195591990 8175 1202975775 8176 24552528 8177 24531 8178 45510570 8179 689809058333799908595 8180 1136310143771808180 8181 81810 8182 435734550574840 8183 3187490570628 8184 122760 8185 1976252064584173274850 8186 21364823537950510529491478270400 8187 23642068310730608126949939922105627121446911150861 8188 3807420 8189 33533955 8190 32800950 8191 33542145 8192 24499959174384973457125511075334880873079665316677644319721025915102392280735403736687152094306328576 8193 3565225893362049684516651947893656023778711804264418522355534806039768423785 8194 18619321301778584114671230 8195 6392100 8196 472335480 8197 21539556296247681795049716 8198 16988512880968618011936843026472378 8199 76643400640544862428528725421760779350689589476935369904972240 8200 772606621974600 8201 1894431 8202 5062957393704210 8203 44788380 8204 711560331483399820210130915003376506275958880 8205 25279605 8206 5415273034710 8207 640146 8208 42088619729520 8209 660399848430 8210 213100155043759471944053977380 8211 55719846 8212 22630842455040 8213 66920696079710343845666328 8214 93913955500635900 8215 170099790 8216 64701000 8217 20419245 8218 172578 8219 13213210434616444024502730 8220 1375119574920 8221 919997969880 8222 1115321006593721883502945634230879987768104603711960 8223 4266577438771011236893897605 8224 1840216329388668000 8225 3056814801600 8226 17644770 8227 261699265494556381680 8228 4767517128 8229 105989520 8230 16591680 8231 1464812077856788337697897446608116 8232 1004509628369892575906165466587847950253840 8233 3982556509398633234453 8234 1415634052014430085878565948128226711190 8235 135638685 8236 135655156 8237 424737651753109594305 8238 43315542119237505724857153828 8239 155840685 8240 745926000 8241 261508035201 8242 180870690 8243 439209920504509912032340065 8244 34472531600796240 8245 230860 8246 173166 8247 309065833791 8248 324235541093814062215125997051628293751252647834639501200 8249 292004833653710274789240 8250 61116945088586717325649500 8251 24753 8252 30134265756 8253 367679403 8254 294629037991376738887380 8255 408251025 8256 7411346252029440 8257 11743043998594755 8258 545573028 8259 137489267940242776956682058794217660064180538872120 8260 626562300 8261 378805478436 8262 166066200 8263 853443955 8264 3766967287391441030078141040 8265 545490 8266 1229856810 8267 1412168940 8268 1638180180 8269 2719269801488170864832265693232793877925569337420869165 8270 2848009426151101290844052504700 8271 2770545141 8272 3421257840 8273 36658678345290 8274 5658299010 8275 7703445750 8276 11095658028 8277 2094081 8278 8567730 8279 69398427735 8280 277661147400 8281 -1 8282 8571870 8283 69465876480 8284 249638340 8285 18155508735 8286 11122637526 8287 7725928665 8288 5677570080 8289 1275716389860 8290 3436246450 8291 2784034890 8292 1596076263071683177663413178175413645479180 8293 6202919485720435987248287251840060761714516897399306603268168920 8294 1648556910 8295 49770 8296 50647080 8297 1072876809489511007520300477844289580 8298 125431485106483000903200174108814509900 8299 860938260 8300 220489500 8301 1918409491434891 8302 632985990 8303 11009778 8304 373680 8305 29648850 8306 474005331669183636 8307 413439390 8308 182319060 8309 372658650 8310 6481800 8311 310839711 8312 177263069187792964276680 8313 222441498510 8314 247069682740100764950 8315 4261511827240381904405046195 8316 228648420 8317 1453486072620 8318 158591105552938697784200755482164537899034811240 8319 45979061729236514768741196810 8320 184329600 8321 2495675925 8322 13549131420 8323 8239770 8324 6550030740 8325 2464091990625825 8326 15744466 8327 138669531 8328 2530129680 8329 42523537359767016379035 8330 24734217678387093240 8331 68206571811 8332 5273953069895353721553370944564768681204474723326767079528400 8333 108670653 8334 5250420 8335 1505137359453435 8336 1107424105570814267204076297564680880 8337 33036869829600 8338 53118604770 8339 31918893182326275720 8340 19565640 8341 74004946249331499663471 8342 5749520188776 8343 52812912170403 8344 71049160 8345 999604252893795 8346 66776346 8347 4111194392589966 8348 8019822263628 8349 23953045372017300 8350 125250 8351 57646953 8352 35387398005051456 8353 66043964445389965 8354 178227964640820 8355 38558773968150424791236142555 8356 1065592977530338658720379201917632965692220 8357 1229757621 8358 1940647990050 8359 46517835 8360 428811620160 8361 3819224743425 8362 1161845057545632460 8363 3497030265 8364 16764284134130619311004780 8365 201512850 8366 1430586 8367 3890655 8368 879778267592025407577476043840 8369 1067984203763986927767886847058859004654977715037226985657205 8370 843360108510150 8371 35041006 8372 34283340 8373 3893445 8374 29037696971874568835076948772890 8375 1758750 8376 21343329528 8377 2079303773669736139547003346015 8378 173757641047246456200 8379 1740234510 8380 51371503380 8381 6049648932810 8382 653796 8383 10452795784431630 8384 433200597545327521591170178510800287746622897514721869729464521021893120 8385 29811077315367315492525 8386 25837266 8387 1420412247338805 8388 5426511437514630158493274836272041736328 8389 35871448817704851386241842415 8390 402883655826822999543526448733821655234990 8391 137147947218540840 8392 30558587190617760 8393 3028404225 8394 116246185268850 8395 64020270 8396 22514884372692136997133617520 8397 2986155547841524970868522494128200 8398 20869030 8399 12472515 8400 25200 8401 91784915475 8402 79424106 8403 5877047276100 8404 194329053600 8405 58798606350 8406 9466000962806466 8407 18033015 8408 5209735418758205835756612577320 8409 9236887419354516823940820131221900529232660447525 8410 122403423888398950710 8411 16956576 8412 108346560 8413 2539726583814903 8414 82203228263153130 8415 176715 8416 68562341056 8417 883785 8418 138652878 8419 195302790433175880 8420 296812330580371320 8421 3722254272565395 8422 12180594875495970 8423 720487737563888935586384716584077123628575355980588639674138540493253 8424 326252574637556761127634480 8425 590803125 8426 427627160253546 8427 5082355849005 8428 2724603519778140 8429 2123531071393148920110 8430 4550389173110099016854670030 8431 7083934577906511 8432 320570658715296 8433 320032350 8434 69864799556953038960 8435 382585916082930 8436 375832236 8437 1531340811 8438 436084278 8439 2722482129060030068271540 8440 557040 8441 557663106 8442 11633076 8443 16860246945491137653 8444 1451010423606595285963704001245065781867270201241913359203288198628393654800 8445 520950119415960 8446 56102766821404251985050 8447 14780968051705350516 8448 103024640707484051068478262528 8449 1561853623104180 8450 131617200 8451 1749745746 8452 2145354256 8453 1374185695344769900066767660 8454 458996488140 8455 1014600 8456 558096 8457 6043456770 8458 8593539450 8459 5471258659817596811066060704810835757330 8460 18521291880 8461 34398415486 8462 74120392710 8463 8759205 8464 -1 8465 296692984770 8466 74190868206 8467 34446956526 8468 18556529628 8469 177086790 8470 8617809970 8471 799620045 8472 83243613513085416 8473 614221019746953 8474 17211710880 8475 25425 8476 7653828 8477 1760588130 8478 1518418278 8479 50370725131498168300995 8480 51770400 8481 4456042376016 8482 717034119154136437290 8483 465480527127775507200 8484 127260 8485 592400990253314759113024815723220185 8486 126021042698111638800121957740 8487 563791410 8488 1079419704236328 8489 17670191079771510530309299640205 8490 1961190 8491 6622980 8492 380866200 8493 215965589163228828 8494 16961121671340 8495 324729870 8496 414031589112391329204336960 8497 1262362778391 8498 27342860855348220 8499 106326968248523012454371320270127595 8500 16817699776717561140245788500 8501 11739776735235 8502 45616510162869551749350 8503 6037290894653330565 8504 8429700921585038799134876455897870250400 8505 78985977873705 8506 11603890093399302700 8507 683226906456505998548257296 8508 16088628 8509 4641030343819074975 8510 141717030 8511 16094301 8512 3644866036292335806336 8513 7338737726076162965625 8514 2129860264616501566582022539950 8515 5364450 8516 111057156 8517 2510981113851 8518 85758167342100 8519 100634601368281000125 8520 600170227800 8521 16010030211 8522 569123784558309772475901135085134376566 8523 190252609623129533232753 8524 12409434023920905459857114460 8525 19999650 8526 306936 8527 130877256390 8528 131025551272852222985041136865648240 8529 20488385793744525852405 8530 632960925912647211310371930 8531 177888285911820 8532 54318886025040 8533 66130750 8534 5496135848070 8535 705170235 8536 36986045010719795760 8537 375585226846979256734314611 8538 5286306584790 8539 500907911476086648761780906730 8540 14115917565752633400 8541 1313050635 8542 2854081085806332990 8543 183099362003040 8544 2243270970921561378665471892398643198515385324576593030400 8545 1461195 8546 500864778981216 8547 3573970785 8548 479758623719493828 8549 8763389739857614123186709378160 8550 42883055869500 8551 132909048100 8552 17699176440 8553 163774332896622806788095 8554 3977610 8555 1462905 8556 35815416 8557 36606846 8558 792782876028 8559 42342100515 8560 51360 8561 9685514696701935 8562 1605718025216216010 8563 722843719020284792095167172208606273160378 8564 152972941701504948503843709306153739568603847902113895850595813125397961220 8565 673776056325690 8566 2975706023425710 8567 34179708920573603225598045 8568 142552636128 8569 1628110 8570 1698016950 8571 8055153215491283981145 8572 703410392576674688605808011499654415286880160 8573 253535690198811928000862093403 8574 92598008315882868884716326485278692954055355399533080 8575 5592002359125 8576 75011296128 8577 396444661941195 8578 2925135312624608364734628 8579 17908702515151523992150761604827479186025975 8580 3483480 8581 8283711255 8582 656909845966800820296 8583 6757814158301745 8584 400572360 8585 12748725 8586 1181004300 8587 81172911 8588 20740020 8589 703696160827270694140995 8590 19871471972100 8591 593550098818416941025 8592 821988288576 8593 32909577241167873753 8594 21577055629891727955206841129444901564909560 8595 4615410444967644213375 8596 3017196 8597 121437267231486825 8598 252485146448822843302114806570 8599 15795990283955115 8600 49319616248701629600 8601 6046503 8602 16799706 8603 3019653 8604 6200895302228892777428655794160 8605 26001765131011725 8606 1926128547604252130646 8607 106749952830 8608 903840 8609 8250011214590275820843914238366229736414425 8610 24210782116080 8611 23896492703198346 8612 12207410014680 8613 232299844920 8614 67012957560 8615 5891496975 8616 706527526139404157498634360 8617 3103896997740 8618 327053100 8619 263256444594207678036498075 8620 4702123800 8621 112931415307011 8622 8343250981416 8623 26543438855074747203595037782560378 8624 4165995694219877346897265261938720 8625 11885250 8626 25878 8627 18970819611681 8628 7120783976646920100 8629 871112696286082438271324456670 8630 6913124186417589906780 8631 3586868868512160 8632 86320 8633 569778 8634 1036080 8635 264241761899667919233405 8636 1813560 8637 2192312436 8638 23686622085038915656673135322528 8639 6483572594080527375 8640 1099087704000 8641 43626407234581 8642 618211900981400357505253658460 8643 181503 8644 549422830633787104800 8645 2386020 8646 1037520 8647 79107105441 8648 316502011920 8649 -1 8650 9350650 8651 79180708431 8652 35199606456 8653 129795 8654 394053448498950463980148556492999330002532280 8655 8806038405 8656 26351473221360 8657 92763750580651095 8658 31644990 8659 371685366955 8660 387569863843809900 8661 2204579601 8662 54260117347996560 8663 168646887874020 8664 183840702739282096182323241357856136760 8665 111916299495 8666 48671350801920 8667 13445225394247672779600 8668 60858028 8669 99603672016382127555862278291215465324379995112269115 8670 772416724421887352215320 8671 2003001 8672 601646016 8673 115889662857150 8674 34272677761305360 8675 1184452502205727759940166026741192374050 8676 1918071669528 8677 20112993027667513652910 8678 2388633340011264647267808079036398720 8679 69929946357102719273100 8680 331801680 8681 114413103651828576 8682 526897207013359716987820045710822289590 8683 155200013601146790 8684 51014093257422445148108062171573106932616641719859043700 8685 911925 8686 9378404490 8687 130305 8688 7847642392128 8689 619954146461953281044860958350960280882568988112147561682123690 8690 321577492805250 8691 8451480201021444510 8692 573607129457076 8693 48968068878 8694 614958210130640262307589424261600 8695 16442245 8696 151232136 8697 965993705820 8698 1216759351225278 8699 43422899739425739319319895597465474653759118688195861097002360809327737197566255 8700 252116013891219292514700 8701 313236 8702 26106 8703 536293228653 8704 231221760 8705 866657748839849209155 8706 23259577035356018526 8707 17367821569506210244140 8708 33395746020 8709 83434346196230835 8710 261943581900 8711 83547201 8712 409475848320 8713 8938299385291752824250 8714 360644525224984743445547374191827763280814986140 8715 21407839740 8716 186621454336770109020 8717 1481589660071326601901 8718 67564500 8719 9241487578061297003292768576997208737295445916051984215765 8720 63102275776293600 8721 52326 8722 479710 8723 314028 8724 1678186196820 8725 30720263154881080875 8726 643928448114460101278180628 8727 399179370039395833036976226988101606 8728 7144096835949528 8729 39687445980 8730 794430 8731 491808807927180291141685 8732 6425584186429766624944391196 8733 134488200 8734 5004450990 8735 93151838562705 8736 1493856 8737 12366376011 8738 18084121110 8739 166512167228516155424420826465 8740 4335040 8741 38206911 8742 37398276 8743 38215653 8744 111474851400 8745 43262258325 8746 3552366268985100 8747 273861340970347087721530608766729378592730567180 8748 15767297423154197595658816030437374007132833956801462094314089540 8749 7501348855 8750 605000550000 8751 5567943008628 8752 73617111889151194924758967338378818233183680 8753 148432510115711518741333544578792979157019515 8754 156907284893446942538332194140652717476627467468829431244167677420 8755 2105323605 8756 1734870060 8757 11165175 8758 1380619878 8759 1771477826944675080 8760 1664400 8761 205673991811470 8762 304321302090 8763 3557778 8764 148059082027066252980 8765 12410289041325 8766 3423544878704796 8767 560237601 8768 39694528985724480 8769 1408522103935695 8770 291619189137110158170 8771 91231636487102529705 8772 388187316 8773 21186795 8774 86599380 8775 52650 8776 8520802696 8777 721601055 8778 161153283060 8779 22199520245430 8780 888767862564298080 8781 1024353859380569831002841325 8782 1045877404467495120 8783 162700544818182080173631749120503702940633326411832439970 8784 41842876014643868772025790208533980963680 8785 6175855 8786 3083886 8787 17161011 8788 498750566278573789236420 8789 151214745 8790 6179370 8791 102507768577882905 8792 3580568376 8793 3162103233003 8794 6319593982491716177921936919696199595670 8795 88979886906368825408492220 8796 495215868915658858059500436 8797 6861660 8798 241901010 8799 87990 8800 103672800 8801 7227725565528 8802 36461015887177206 8803 1332645416835760690166938203 8804 573422712003360163568485891774184019565440 8805 348862905 8806 112927537927050 8807 33039186514230 8808 533831795755223213073525549317369260128 8809 13097112981435 8810 367421821286384461100010 8811 396495 8812 1314482761936 8813 66874954863876971199570 8814 277098806790 8815 18908175 8816 185136 8817 971765655 8818 1121755218502699379293107014129779596970878 8819 203750027219905421043025686423382410734978973448875 8820 2900194075800 8821 310486366768150 8822 10299835391802377190 8823 36324423345 8824 1208175635529425196147303825372480 8825 3703495988321563812128161950 8826 3515201628 8827 1059240 8828 2436528 8829 1253301491925 8830 9365945680 8831 14076658155 8832 1645306125823032960 8833 37489380753 8834 84370309590 8835 9550635 8836 -1 8837 337711725561 8838 84447143028 8839 37540603045 8840 1649797178561597520 8841 88410 8842 9391556826 8843 477424204008439831725000 8844 32324820 8845 185745 8846 3531066666 8847 28202888269301338657016316 8848 5840868109440 8849 1046618599758553842329436519420 8850 19210881139627443303761100 8851 5576130 8852 31633116718057537972380 8853 34528178805120 8854 45752413090020 8855 26565 8856 62177976 8857 26597571 8858 132870 8859 1612203163273938177982560285710782200 8860 480996045629128554207060 8861 27222562150322288178366 8862 136577797664490 8863 23712288894525 8864 12887354524561990549475327548559255255148973002801348858427178558302853368999440886746797280 8865 14148540 8866 930930 8867 353819901 8868 1188953688983306292240814119528 8869 700175759356171550171580 8870 78786701463900 8871 2829502020886298312946 8872 108287045600835720 8873 15705210 8874 246076020 8875 192975470625 8876 10219853028 8877 31629771855 8878 8157305287396739760 8879 932295 8880 24852938503680 8881 10869567356550 8882 9622962439968134035074703346946 8883 154484253 8884 44025480158031364860 8885 609325987151464905 8886 63669421253745150480 8887 242374348806794554560 8888 41771194405467200520 8889 4239867406872717232156317926084400 8890 8256501720390 8891 5691538086 8892 236215980 8893 5193724605015518715 8894 3844964620471591469853517845517990526976524972923552038306681130120075841281440 8895 1128054870268502400 8896 1218097485696 8897 445784674335 8898 89077878 8899 6984753996990 8900 320400 8901 489555 8902 1514392527970 8903 1119701171549180354162028 8904 413336412720 8905 25379250 8906 36470070 8907 26547630510952005 8908 68546867422774002453828 8909 62157914820 8910 17053258860 8911 810901 8912 3876720 8913 42373991543103189594956324031885 8914 2655005608495242554053240179319798326130933938145061673720913341592234243470 8915 32696355153576642101614824853340473262813502750 8916 31763655932292067023240 8917 14135640734773288764839715426 8918 50986622778 8919 490545 8920 118977428183810808036600 8921 3698252795171119953306 8922 5112172170 8923 1103541196671810 8924 2059440256358962574026407960782831160 8925 812175 8926 19280883006 8927 12416341126100467004965965579063780 8928 68823282528 8929 39867985 8930 39033030 8931 4429776 8932 26796 8933 46123678503 8934 339409673784273696807269402140860 8935 182397936707704279467666283680 8936 9171707497534168976825880 8937 7662539115 8938 53628 8939 11757496401213045 8940 261219558600 8941 5986376103861 8942 79364269679376 8943 2150532153 8944 13160827680 8945 57614745 8946 1410256386 8947 390493635938175 8948 725145543611328 8949 63895860 8950 6644220450 8951 10347917773961628 8952 17712912413284627295505840 8953 16285313191821815778 8954 29373234363000 8955 572251365 8956 205929214920660 8957 4810660716225 8958 1088751172132470 8959 6019998583048333020827318475 8960 396506880 8961 50778949221 8962 7134690796386 8963 100921332555788140105725234023841492863758268551715403 8964 80261759569392180 8965 102882340 8966 6077578303268586036 8967 234221547668211414675 8968 114072960 8969 8473899674835 8970 557736444720 8971 8851101068901 8972 1387577488412677573375252132206544543262316 8973 228266908936159574124153 8974 308382245682742650733503210 8975 73789387694100 8976 592416 8977 17532081 8978 161199990 8979 5486752635 8980 1111301940 8981 8624001442056 8982 1064455582249582488540 8983 9110608591792350565 8984 8357354159088000 8985 232513830 8986 292262509734913620 8987 247097565 8988 7010640 8989 1289187868963696241932140 8990 404550 8991 1413412586586 8992 53715628073087767776 8993 363946710 8994 910034730450 8995 414273720 8996 134940 8997 33881481177276600 8998 23784080348028 8999 8052238137822319781579039990280582585 9000 10703818048514602590849161473119000 9001 648162010 9002 3040687821737912932185166209006 9003 637361674259139489195903 9004 4871197585678209625342440 9005 934178700 9006 992596290 9007 50248212284445 9008 32720299144556184369694051128401482470724128 9009 1460944485 9010 90100 9011 548610545384611304467236 9012 1132884618573116575809983251847899303900560 9013 2599529460 9014 28520952079877818730667372031161954349981224182600650981993099423378350 9015 3590476170 9016 1446188918415696 9017 122000010 9018 47229899589069188760 9019 10411894360 9020 189420 9021 2489796 9022 10176816 9023 89922135240 9024 359768696640 9025 -1 9026 10181328 9027 90002304315 9028 41730304960 9029 23478469860 9030 14409992730 9031 10439474760 9032 153254607690632841776890707734289116712000 9033 5874792210 9034 118209736811138758276222197783450 9035 3606509985 9036 11156049687096 9037 2613319660 9038 248624032365306187128 9039 37975660198742253484281052924110 9040 1673629440 9041 1471287135 9042 20708142630841262520 9043 4463914269129626775030 9044 1001035140 9045 27162135 9046 24797075631516 9047 1162193733896981731732176075 9048 42319405128 9049 655057110 9050 2531211183351836970900 9051 27486800880 9052 605924903220 9053 4906643934011820 9054 9096572173689630 9055 419789800 9056 14453376 9057 369118035 9058 3096100922090281429384503828 9059 1735588308451311461400 9060 262954278051693780145488300 9061 87531162810 9062 951510 9063 251316990 9064 16043280 9065 1386945 9066 8840310996 9067 553323864611223361483754786631055607945209791720 9068 67925984119682901623699016186846339008531930770203026028 9069 2052462740319314034724267940620258351924516845 9070 7216353377910908547099636350175420 9071 6721611 9072 164611440 9073 164629585 9074 73523152755357713384490150 9075 39990521551901901750 9076 32290393128 9077 65346366855 9078 12379904628 9079 1273024329088714125 9080 499767533157600 9081 378022143245670 9082 116976160 9083 701818092829794345611834887350 9084 8332455965063374667490413160 9085 105640380 9086 61472977566 9087 27261 9088 12446427338769740110080 9089 29659416083717297363654635483709250330 9090 663969614625450 9091 287214235863195967155686309706 9092 652781248425240366722490243639506153760 9093 1571099141846955 9094 4984201096959788340 9095 787923201455528445 9096 25923600 9097 245776983773314652806109640622392591 9098 44839159703175309995628 9099 6376737321995366500850883285 9100 500500 9101 66073260 9102 28762320 9103 486834815577391515 9104 313013802933723148323194415383419918108080 9105 59683275 9106 1028458366110 9107 190427370 9108 828828 9109 217970378342096364075 9110 8142044991699428494041179193991830 9111 3565889384784870 9112 222603169157684124518260654760736 9113 639049125 9114 27756431716860 9115 13459400415 9116 36778550178407435417740776 9117 456260356170 9118 4522528 9119 41582640 9120 40720800 9121 41591760 9122 121321715166 9123 2595634351566531494685272814012049917855701235 9124 8759153545823137357392690085843463324092281983269431796800 9125 11091121233823006268341104750 9126 152047172628 9127 8163672531 9128 14241910365596760 9129 303148300575 9130 223968030 9131 139019475 9132 288982048680 9133 4309505571926233748876940 9134 1571966974227554787400073425370891045303843232153341083325633716942099594110 9135 139224221606925 9136 58844976 9137 1808353042964359280703526017352845671584544603445 9138 3826331607090517671449160000 9139 29610360 9140 65259600 9141 959805 9142 1919820 9143 4512262503 9144 18929061516960 9145 26758270 9146 29813424617767560 9147 4065690873378225 9148 38461251789512580 9149 38750635245 9150 856739845500 9151 316917459453 9152 30400530416256 9153 68895480947580 9154 855987336100 9155 3520226348870715 9156 105074256 9157 1243916395117110 9158 259537093658845815644370 9159 116502480 9160 6041258160 9161 3335610427018723791 9162 257586555215613886717944317979864636 9163 2116653 9164 496590332820 9165 27495 9166 1100133535581510 9167 3513763270702282751240266112980460550 9168 164611440 9169 93744689944308987870 9170 137550 9171 26847069717006 9172 144640147960891551939000317226316 9173 1302367554218721994539525 9174 19379008314952928937865198453248270 9175 605550 9176 237456528 9177 715806 9178 263225040 9179 1196069595 9180 9620449164988090380 9181 25707042020341 9182 151787157741155128359956966863339969297261270163880 9183 210337939427955008256921042008776303695 9184 371676480 9185 15182805 9186 423070416 9187 2307452421992831361 9188 168814091499442416875604400643574139830126570994803577753280035614417435120 9189 15200677538480195874557221655266290 9190 3542263941615534190 9191 413595 9192 661915920 9193 12072334742139951807660 9194 10331325745828187997810646280153215470 9195 6197628599696722672230833250 9196 953993040 9197 1057287120 9198 5160078 9199 540082246473105888630 9200 1491918000 9201 1697842128 9202 682625432580 9203 2607571031149770 9204 2654617680 9205 138075 9206 3824319696 9207 19333562152905 9208 5978109840 9209 138284631414734467040043702914141793799527466584966199137428988492257700 9210 10632392400 9211 15313987536 9212 23933328720 9213 55278 9214 95775107280 9215 10394520 9216 -1 9217 383351251920 9218 95858719440 9219 42613168080 9220 23975134800 9221 15347432400 9222 10660263120 9223 3069664989163190718300 9224 5999012880 9225 79618376003997600 9226 3841042128 9227 132444380420670250697765385 9228 2668553040 9229 10492503351330 9230 54945959250 9231 160536321 9232 1502369520 9233 11946201360403533562878 9234 20973750544196970695280 9235 1066088400 9236 962354256 9237 9974779187317314825 9238 36317263022264886756900 9239 66899651209176390102298161144420 9240 668883600 9241 94722042646660194195 9242 306479999374335350885235270277342229666985313719000 9243 20059771396805543403 9244 151612979872420 9245 725531422083863129400 9246 428644560 9247 10353865964294391 9248 376902240 9249 26909355995673468995100030 9250 20503226250 9251 1415403 9252 313758852721056 9253 7587460 9254 267625680 9255 1237715897925 9256 194376 9257 352440731383338054298978125 9258 142553367260417668410281529633667312548828 9259 756995135002841527986992288882628405 9260 6861660 9261 10750531374778377908659641188481 9262 1417086 9263 31393288878 9264 168095280 9265 6865365 9266 16213144082436 9267 34420556687985 9268 52616699984215494514800 9269 1836513315 9270 259560 9271 108510291814771 9272 6189894480 9273 119436240 9274 21015522352325182323992735512350 9275 37488360908159700 9276 107861328 9277 2901292737267435432206258342158913403930 9278 77313481934935700281128 9279 819780755502113318955320864527839960933190166927768921722508100 9280 31698628927680 9281 42247698771363660 9282 109731367746 9283 46921944630 9284 198913580470948664946105466248735331451065320 9285 124802480339741610 9286 166222247598330 9287 4824914028620592245749562790 9288 5241810665890442160 9289 673356469813071809492910 9290 11213250136397400 9291 1189726497457535961 9292 67459920 9293 245617137120915 9294 81862629229109310 9295 7859583616170 9296 60935280 9297 1046555795018916 9298 419508626180831219634938700 9299 12936243313225676376145167196209419776845 9300 168098225400 9301 16207409737093380 9302 108572566740971970 9303 311010857218339278 9304 1070992531915320 9305 353388263249841409800 9306 1768140 9307 2179286355340 9308 93340704503170020 9309 38996006085 9310 4915680 9311 43352016 9312 42462720 9313 43361328 9314 8370691299487153619646300 9315 37187428093515409550400 9316 29334174220 9317 3799150259751 9318 881547001020 9319 3106997607655719942508531335094392898126836907532223360 9320 267085308548324693168351043889110120 9321 645124151880351 9322 27966 9323 650883578840055 9324 819346592540700 9325 3133129343782945125 9326 238423539469206 9327 43147276680913734099117392055 9328 23063991079751929105986065406528 9329 4337985 9330 30229200 9331 1268720160645 9332 507661155452408496 9333 128995499044259098020 9334 69698658120 9335 1217198301132119741610 9336 27317136 9337 2521127616413569322519949608962079010619800405 9338 9607821510 9339 1961190 9340 980700 9341 3521760244750789724598322208419480222872645 9342 244502156531588418357267930652685867627576311470 9343 658923255814119813765703 9344 14305172641786110376320 9345 1294777607445 9346 165185736810 9347 124476771651409488590291226443970 9348 6005258028 9349 19272636285 9350 587073323442403050 9351 2160081 9352 23097130056 9353 27065869708878 9354 11678225416572218273943770520 9355 1324008267341513801190 9356 15300048820980 9357 388289935998726332571 9358 1514135014124340 9359 92687269305555330 9360 2162160 9361 175247281 9362 730236 9363 188955467170334363338203 9364 25656313639544918782416764814740563225961452402996277280 9365 433637107524265672061595 9366 110049642598896 9367 789216585 9368 17143440 9369 40890517300326102255 9370 7289613896950 9371 681599348446963506 9372 130119114180 9373 8070153 9374 2678325070375230 9375 64695318187500 9376 15498528 9377 395662515 9378 1947866076027900 9379 75991706175 9380 56280 9381 140715 9382 5472133412697955449872878573190083906991946 9383 14381801990847832875854520 9384 13408750680 9385 704607030 9386 51137454153155370 9387 8421359310 9388 70366270235170103098985080 9389 7508706809003736039839805054105 9390 194429340 9391 12796442478574664595 9392 12880702884926406116654924787243679603624624215157084080 9393 1588083903 9394 59160878766990 9395 2162550495 9396 42460715219878535580 9397 2825677900 9398 4589350900476268481710689436726690230 9399 21297734918460 9400 952818374653200 9401 28203 9402 8663031006 9403 11317225128 9404 3863680075760779015640294702706481442561760 9405 2821500 9406 11061456 9407 101942153880 9408 407855766528 9409 -1 9410 11066160 9411 102029318856 9412 45356051520 9413 25518228828 9414 18322610099310933192035868960 9415 11346280120 9416 8688717576 9417 6385008510 9418 22094628 9419 845058523150258959644950889648768910 9420 19554803468355206505300 9421 2840205396 9422 105806084343960 9423 2175393780 9424 24925375315750733200 9425 1598979525 9426 1028641951326 9427 1485147576664313100 9428 1890025896412771757100 9429 179198201678712769455 9430 1273487504850 9431 5042066502063574845456111 9432 561072084050837419683957776795955696 9433 711870778 9434 453904068292492126850100 9435 198135 9436 56616 9437 49728965282372644855461001611 9438 51691005932248824866010 9439 25325883643515 9440 92278298055519528910718743350644640 9441 401110326 9442 513606747960712481724303747126 9443 45350038420300845 9444 7744080 9445 7569932589285696622845 9446 3211198941039180 9447 255196294418396633893884216 9448 900144973317243225407760 9449 69699549044788000902251325 9450 1445850 9451 264628 9452 16730940303000 9453 611618553000 9454 1954455925909636537893422106729540 9455 86796900 9456 7006896 9457 20285265 9458 178898070 9459 1057141170229738372697642867882447769516313623072068973630 9460 27911390887380 9461 35088256686 9462 1518634279652490 9463 8333595675887397605875042647153 9464 151916472680171504760 9465 198765 9466 486131637479753969550 9467 2093500602862981455 9468 1737455354476045533457128 9469 1791029998164625155 9470 29157381870 9471 4119885 9472 3086955252480 9473 41439269573332197430530031964216278091234062742992035167155515 9474 8433640306710 9475 91314406335502350 9476 87911486328 9477 265356 9478 27732628 9479 2085361352063457621745974677925 9480 1750535838847971704205845788080 9481 1991010 9482 689772200350473240 9483 94830 9484 786449001441330360 9485 95476307146080 9486 10452338820 9487 208192215 9488 604804883367814861503570480 9489 34673039952005583765 9490 1587971190 9491 18630064831717725031206 9492 456825414642278220 9493 923746979925 9494 94265184953721080400090834247907359314847682784376434617460 9495 1804050 9496 1210803806740440138568035102640 9497 2406019569801163485 9498 16201142788842189998315115739860 9499 6796872046965 9500 634552500 9501 5016528 9502 3403217029372170 9503 39808684695 9504 1403804699573760 9505 1805950 9506 44259936 9507 5019696 9508 95564743837766025111816736578598491170283781333500 9509 65043461283227471178270 9510 29945040450 9511 935474157001136299530138158853801 9512 16628284756150672818468088680 9513 58383716328 9514 7115125531150 9515 204838920 9516 4435360020 9517 98933088101750805 9518 1343715063531899878380 9519 1629084007813303121223278573913930 9520 4426800 9521 3038432254655425755 9522 1408936275523390000871178436490944866 9523 142845 9524 151449543481206489571863507403821787942532100736008690171057300179043186967393706192422910566832143314339420 9525 4951684835110650 9526 6001380 9527 75025125 9528 84417555960 9529 24010450274523975823950583288122759937072385805 9530 1175343091749750 9531 2037842162955614736 9532 75833855076840 9533 1116490205330771207190870646953 9534 716595409361706777832230 9535 164207437925310 9536 157032594057433394572562625470611866859776 9537 549062399655 9538 102352278 9539 8609031967845 9540 6351945644717596440 9541 112402521 9542 40972536930 9543 18341350167000 9544 136297011016545123384213040660560 9545 165077020504507650 9546 12657996 9547 6562397766 9548 63980587160028 9549 255516502747320675 9550 2206050 9551 43246138262794578548596446 9552 215542095869332701426076653682736661851619442146000 9553 37674091886667259961190 9554 378428685300 9555 178879155 9556 120622753711552756983246696 9557 2963064394784416205998823955 9558 1328734038606095628 9559 2446473106000 9560 28680 9561 2234133089617040132241 9562 254014530 9563 3371380002903 9564 645340464381861228975871008600 9565 16743674683725 9566 81232593332531692590 9567 3568718893193459057656654552421010 9568 2559880128 9569 19787928441645 9570 8239770 9571 412232541 9572 209491115829077276164680 9573 35152865536856203871507617165983753 9574 1056045219132219888825787666045772077119210353970053787465079740097710 9575 819887965902061330942589545575 9576 9058896 9577 163000540 9578 70175811650232401490 9579 95880827547209025987090600 9580 1835528958000 9581 9485190 9582 929645640 9583 1020503253 9584 195206905259383468080 9585 211246915657662244425912210 9586 1389883726 9587 8981944102948165266349919711691062953919949028982973001883520636 9588 4052774251800 9589 85660770709605 9590 2207435790 9591 3353295057486 9592 818336134451841800284776 9593 3727081953 9594 48037445820 9595 1304920 9596 2878800 9597 8842704591 9598 12540132528 9599 18697587624485042311113905937661689069264597736755 9600 2498374244954649600 9601 50191733361 9602 108436615056 9603 11293128 9604 -1 9605 57630 9606 108527444886 9607 50254168965 9608 2504646895401801528 9609 37114891831124607259320 9610 12571350330 9611 8868655971 9612 156736717706251620 9613 5590738153 9614 63370590935183028420 9615 3744109845 9616 1782228728577469974963413112200389941323470518482967647257680 9617 86161748992410 9618 2220411480 9619 66174741100650 9620 56708222421530827765800 9621 14287185 9622 1400289660 9623 213908951569726677814635707249628 9624 11095109121391970159100188984487660385133614159714200 9625 1029422625 9626 938159586 9627 23546851471460588366190716310959556 9628 75631701575915112895620 9629 309780056870130 9630 10252725416196390 9631 323203367525851271836 9632 1051034200487040 9633 1155960 9634 22864983739289549010 9635 571010442323100 9636 17055720 9637 417908505 9638 34407660 9639 64292130 9640 28920 9641 24653878431 9642 297498510480 9643 7626131208405 9644 3304495450514626937405988873186469183221858589954047730500 9645 354279662180777970 9646 202566 9647 18840591 9648 35122676604760800 9649 244800996087907244755 9650 732092848754348380858650 9651 20701395 9652 23943916225356 9653 182586495 9654 20707830 9655 1041256414363176355657226122891605 9656 11845979112937579416252456 9657 190579958271 9658 96580 9659 255090813213600 9660 270480 9661 647265609747938066771793653918406 9662 8075006267149492537090303721208710256143629095065554052260279247878080 9663 180651969383587148715766878730954395142533903 9664 42225019193356671022751210190807650690880 9665 79541670933900 9666 14414003440825626 9667 115375645 9668 1561552066593789480 9669 26831475 9670 4206450 9671 51758788022461036881 9672 2031120 9673 363260915703 9674 68176231750284840 9675 28309050 9676 10319744280 9677 1081778553156 9678 1217667581698355769809525643390208835589528 9679 721530347874306269141872124264787236847075 9680 3551147788442104017029293200 9681 77457681 9682 1476716503290 9683 11935957358631260403007911400335 9684 155207654891926639740 9685 45744201685 9686 1688705670 9687 331060761486 9688 187875556324895877905589528 9689 152236625747829331660896107859255 9690 129827670008400 9691 38812455 9692 10713561177237781066406644814615880 9693 656846622796370490 9694 50789245198420 9695 18159510600 9696 1842240 9697 1983903034666656746620871019591624100176235796057341278180625441980 9698 36062862683004145612260 9699 42331624965 9700 5121600 9701 47059551 9702 97020 9703 47069253 9704 30364655068439262942549360 9705 58282092761805 9706 31841901546 9707 3995698908380271 9708 1403548759080 9709 8770833200357493851070009525 9710 271549860 9711 58217445 9712 4716195760 9713 11982238049628 9714 283691013000524290888078228254505244785157216488096844624550 9715 9664044825 9716 501618195664210716 9717 393246990 9718 167169473310 9719 210078277040672679405312287745 9720 586778556815888668614612279405591314359492722911400 9721 121141659893830030 9722 281359062872040 9723 104329932702342753 9724 437580 9725 6126750 9726 84090996 9727 146779792825888858224400581 9728 366423214080 9729 535095 9730 29219190 9731 26721287076 9732 5382100300359599075196 9733 51642611757998081658540 9734 1678763115196944182054635435440054832009451220 9735 104466285 9736 572175577896 9737 5082627624387495 9738 146070 9739 13792653732435481288941114531571213825 9740 5785275426651990086255317665077519220 9741 131795730 9742 150710261607367845510 9743 356169665349745862708547902375347424776853768778 9744 437835671276640 9745 10970433750 9746 157008060 9747 42983785253033576325 9748 37249350040 9749 206098269942247472595 9750 2893411076740696401854250 9751 21559461 9752 190193256 9753 219920104410 9754 2674607080034823934280619159450 9755 5478629237205579167864841507446265 9756 235022040 9757 245876400 9758 19672128 9759 259247835 9760 3454593053609091221635493280 9761 490744489398450 9762 9931571268016232520 9763 187312088145 9764 187464368108213117736660 9765 367896375 9766 21935803240 9767 135665790735150234612361184735927355 9768 420717528 9769 24916759450340895172292584702210973366134500 9770 78895721298800398906316250 9771 530418735 9772 1771737480491166441311807141316 9773 7417012806000358493639647395 9774 2781625500231514398000 9775 9247150 9776 764580960 9777 884013148956 9778 1519152955211858417439814684971411158628 9779 948758580 9780 9682200 9781 1195873965 9782 19868288478360 9783 1418446953 9784 10958359958203691015341920 9785 763230 9786 1330896 9787 2346707286 9788 182961232700361749286807820571714114422210511251950311180300208441231978138480 9789 3327281100 9790 3803620590 9791 4793233005 9792 5684285376 9793 71957112388525 9794 9400330170 9795 12797520120 9796 19192421160 9797 2939100 9798 1332528 9799 1028895 9800 461183599800 9801 -1 9802 12007450 9803 115366860378 9804 51284674980 9805 30043010250 9806 19231429140 9807 12829056471 9808 9427361328 9809 180663808576651785 9810 5705309610 9811 4812736995 9812 3820822236 9813 3343534425 9814 24398225085435449919917263763340 9815 2360222865 9816 2141164080 9817 739772808948516399035835576 9818 1262121673688047749274949661080950476123310029142435354818281180070 9819 1428959070 9820 14582700 9821 1205625960 9822 1050492366 9823 957359403 9824 1178880 9825 5995202997048935288850 9826 772382556 9827 29884153441506 9828 12808881540 9829 2443559612840136030255795885 9830 52604232695079240 9831 536920065 9832 439869135317240219806987299866883463912966896 9833 460261820302968829827528 9834 426451410 9835 8881005 9836 1229161959547214664389352600 9837 373314150 9838 10878742478362903731487005490 9839 71376286090063159826552160777937341789292789853446554272792558532307503665234967535968280853108000655964884766350 9840 1139785010400 9841 28609560624249891 9842 42104076 9843 263753028 9844 604667700 9845 250309125 9846 239356260 9847 7226193427635 9848 833941427216176325475048480 9849 339715110501539418335278890 9850 21128250 9851 194074551 9852 4938719898858994696564213020 9853 108270755287361934149978809547925 9854 2730937560 9855 44925827712293463705 9856 160554240 9857 1977076770360965856702053571 9858 564120224202693066595983660 9859 345167699280495 9860 6615550254661449060960 9861 135046395 9862 1491440374417890 9863 628766526716328 9864 117726840 9865 754214754736765 9866 381187166370 9867 107333226 9868 27383700 9869 3653799870 9870 158379498688950 9871 9840172294541226 9872 13681568500608131096810603556504000 9873 28077076682028 9874 1480136687379852750 9875 3197646208797819974789223750 9876 86691528 9877 41834082885 9878 79033878 9879 98790 9880 166339680 9881 290866620737893245 9882 29646 9883 4021988806981200 9884 55551928853040462149366208249290483693400 9885 183800919572985 9886 284174909843916 9887 56744212740160232089231777299350492411345940 9888 8347981176280518932587114232782968480 9889 2531853082042494210 9890 59340 9891 60384555 9892 14572222337520 9893 537090134726866953567595260 9894 47414560581300 9895 2474664700756185 9896 83054183554056 9897 42808292685857037071655 9898 5552778 9899 49000050 9900 48024900 9901 49009950 9902 13122663179393581754583006 9903 1031263091450908890192172267047434544960096945 9904 1964949948295391965605009299507520 9905 3704235002914215 9906 653796 9907 37144351904505 9908 1632787196335106605480714032588208860 9909 717542569049551245 9910 59410450 9911 40585545 9912 446040 9913 1144356720 9914 2167236040830 9915 9462431738955599885089674495 9916 450100100566116 9917 1770214251 9918 545490 9919 148785 9920 47896517760 9921 156877546593055511139382238009258385 9922 4119270859532866941369877950 9923 213237298137655291878 9924 2046596162193399337319880551274853226260514310060 9925 85811550 9926 1770787370702131236 9927 29810781 9928 1409642230128 9929 896664773716102078799769230482920 9930 163323966211073673162930 9931 41457379313833588009663395 9932 230134650096 9933 446985 9934 111012450 9935 695190937524144443785974028593135 9936 73580809536 9937 546535 9938 7266354170509646296060202563590 9939 125020329839297817210 9940 134488200 9941 38330362223061546 9942 7462429313846878749697642512126 9943 133763203509495 9944 7200555209760 9945 160213950 9946 1336666311011340 9947 19054133537408811366627375250341 9948 21995028 9949 261640643582583720 9950 194054850 9951 22001661 9952 133904936256 9953 40353132092310960 9954 3184948418733111240 9955 20069280 9956 250891200 9957 447087215459574974235 9958 317737618923252528 9959 447556862460 9960 302609508419400 9961 546958111560 9962 1183357138519714686 9963 64385704738877445 9964 375393700 9965 1208469519088202476954740 9966 18237780 9967 447019950 9968 740579343722400 9969 6161265949696494652946514146220945 9970 541221450 9971 159403236135 9972 103563238716 9973 6584849673217705 9974 3611899495446804622549144662682474502739090066775590472470 9975 780144750 9976 778128 9977 125191916330481 9978 1008027450 9979 403663113863964883708361087129317116319523655 9980 1220204700 9981 15370740 9982 1507032450 9983 37346403 9984 463614351483820242057877324800 9985 2171437950 9986 35642326917962096832334211916 9987 40039836362786889493233583999905 9988 3394921200 9989 4041049950 9990 4890654450 9991 1358776 9992 779376 9993 236412667621123054924005 9994 13596087450 9995 19582303950 9996 30603503700 9997 54417169950 9998 122463252450 9999 12248775 10000 -1