#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