0	48615642808128
1	26818083817555
2	378994784829696
3	324662108397264
4	3056228452724
5	1156558431186
6	1674600433978275
7	13099704811668
8	27912214761434
9	256349613255825
10	293259429906419
11	474666041860465
12	82666102858752
13	553835753766
14	756446421501045
15	551092364814646
16	74947445138880
17	42669490677849
18	55539915908400
19	207635936683220
20	286375597056
21	330212105348125
22	37893780943825
23	573109956182610
24	236920677624292
25	215568976573700
26	1223906622193161
27	56212159819820
28	127443032058816
29	1667222989673472
30	1094853149849900
31	373234374656
32	654246456887714
33	221155880604
34	1635997621606600
35	1290672831487500
36	162306165918816
37	1417661387940580
38	703482449827172
39	332256512163252
40	1176769769524748
41	714047308790170
42	283140661497228
43	182205128196
44	179433126415
45	946847923312356
46	669511892992
47	69274431431460
48	1831646889744
49	741529485497604
50	140026304433600
51	17815437879316
52	66941670619482
53	413042417525760
54	335769576121
55	1439548499968016
56	6202262628944
57	850921044067328
58	1524163910420501
59	13241935126000
60	7390655440864
61	4160797423367
62	607362845623792
63	50572590545472
64	1268314461844407
65	404256719460288
66	121682282141056
67	499269163508993
68	1456589166013124
69	1033565594600
70	1066824692770676
71	112641295565890
72	1480522240000
73	1071566841752000
74	1343634716624200
75	940170741332999
76	1584095176692672
77	712663883783950
78	12307661692650
79	905867380580400
80	2139370004970
81	48618190480000
82	145710150797
83	5379579606333
84	55010358073432
85	13776117248284
86	793023792731496
87	496189905910812
88	314103188574687
89	1265451249375
90	36774300102408
91	2620095325552
92	404378669835348
93	1106014550508193
94	89269886930416
95	1102905725184
96	1633605324968196
97	362630908732112
98	79115150105145
99	12825947122200
100	131400810670542
101	1675563225821100
102	1904062413060
103	4910977762413
104	270824641335625
105	139339944545472
106	1198264113788625
107	977014791346188
108	27089460051456
109	9003131109999
110	340422285335625
111	528120187650
112	2711918642575
113	21193001347509
114	995547962217894
115	43243864816627
116	451018834989298
117	614631446522132
118	871128204627940
119	23748372963792
120	2479294631106
121	1109421509723560
122	459250120988424
123	1820668648968
124	501469700073516
125	13149267241253
126	158291465125392
127	2350626627350
128	944033119837428
129	219425672328192
130	117605509517700
131	265922799994278
132	983180698638600
133	7932634634750
134	2030741604000
135	147129100995994
136	770208581752980
137	97487201764043
138	1123415977042172
139	1060763291450748
140	88575567775275
141	41458105463088
142	80758090936758
143	106386197422850
144	14029127857071
145	1563760511874048
146	4431073507552
147	246203668508920
148	93558101958200
149	94600086678368
150	37096969424399
151	703652456241
152	691235553647837
153	1356002231997425
154	5745275661398
155	550762778724352
156	927412030868004
157	7907834453125
158	14415916827169
159	19468263610825
160	699678192855040
161	363148965758592
162	365925188108356
163	473973682583331
164	276398628598500
165	693645403840000
166	908389325910240
167	42556768833096
168	31493793407208
169	94651654915952
170	709860528038200
171	1708239411200
172	1408042942939136
173	25331927076225
174	317879249431989
175	230305501008
176	934048195373304
177	1717646642071750
178	656780592940
179	1189867333996544
180	1419144214288
181	85020596073567
182	263244015399414
183	5568335852800
184	97768996295075
185	153067437217415
186	1065573655927836
187	708885972146880
188	316419369693
189	392885145854927
190	59052272656289
191	249419092910220
192	6450605528832
193	88931642330223
194	901836263300
195	1472612259264832
196	290603927369677
197	1012164045606000
198	764722538083174
199	217926548391384
200	319217952260304
201	835532577776384
202	154523944114375
203	198184931214336
204	144079195635054
205	1537164848972142
206	3974261604257
207	122075715418048
208	63726777897300
209	131042935796580
210	21309330288636
211	342076410435
212	1982118371904
213	47544436834360
214	32684694332928
215	240315102848900
216	166140929553984
217	1622263579643855
218	195560369013695
219	475218332856
220	192711497400000
221	1025014743381008
222	217497490366156
223	543750592806117
224	1134769890642813
225	609943042069911
226	458812419967172
227	34960913182468
228	223502939876916
229	265354038545982
230	472775351925393
231	66364073255158
232	1727021254389354
233	453881559040
234	625066374388713
235	393358146364497
236	481786919853174
237	2783779698600
238	5827646662705
239	292306991896832
240	820525749687
241	3126768592008
242	381388341492
243	386020587661344
244	607499464905857
245	1361806888524032
246	389156437541475
247	6900961444744
248	398607064325569
249	314928848854476
250	29142624796110
251	50053568829893
252	1738626511412
253	531361947441424
254	1447946668755
255	970242626714512
256	12138178222152
257	1140794320905000
258	663165391064464
259	1071789572182
260	9256160842500
261	197749590001600
262	129982681069974
263	330712692612546
264	8776111674800
265	12216686383759
266	190132985953072
267	71300764506334
268	426106447576494
269	106974026825280
270	646988735634088
271	686258972540244
272	301390099968000
273	82416804971600
274	1668469085614023
275	198592135326720
276	632347935301764
277	534646876773120
278	59127539515108
279	30752727197500
280	124222042878192
281	563659584194025
282	90513536620200
283	238277761557669
284	213317329505856
285	703876310297391
286	29917460924616
287	276009115000
288	1232733160873188
289	4843760534800
290	1140375304960
291	1732471588856576
292	311529755493418
293	9302510445589
294	1371732653669632
295	427808310188629
296	138096843675840
297	273569308744428
298	57495329265544
299	955264324700
300	22935124480000
301	3566388361844
302	4251680530240
303	266349759326586
304	949218036317632
305	598758837074244
306	3170006277825
307	33007918687304
308	93615033685824
309	832997677588609
310	6707775204204
311	978465989010215
312	238696090416
313	7149636551860
314	201458272544250
315	296211297383400
316	25294720718564
317	35679652445376
318	19661516297280
319	2889891053568
320	174818523407344
321	128940155932928
322	208036043231263
323	225433308404032
324	787043755129527
325	1176852034550592
326	386072121830373
327	1336670899114752
328	440916480940176
329	1326807367280820
330	788065959313776
331	101403818453693
332	9954826731437
333	665517733392480
334	781995396741408
335	655136361000588
336	9776405879872
337	1453341063847977
338	2990521820160
339	1075880257080678
340	68574788412480
341	1199810295183625
342	1291725599323892
343	1538613564392
344	83347926119172
345	453666520384
346	271046934630200
347	363723746555232
348	96070331484350
349	107256872217600
350	165320821476891
351	184279328932425
352	1494378124145743
353	59641724497322
354	913853697500154
355	62551205538234
356	597566700981
357	1275080538293904
358	744031197723968
359	47029499500492
360	19346974375652
361	6847697820975
362	39157915913200
363	1418789113355600
364	804405614364
365	1101993820968112
366	239201398052848
367	475146050038
368	667607233786240
369	241427136177536
370	137521580827256
371	1730851776425356
372	1121814981700
373	6204624270375
374	64468897575680
375	4686663414363
376	113845704355422
377	237009364357252
378	24387508653840
379	1128129753648
380	1889241396336
381	29558545216384
382	106955283217596
383	366819984002304
384	168507495155444
385	313987310681625
386	776229421444722
387	5464502442000
388	1475091622253016
389	18281277661750
390	7555138114284
391	1532572748800
392	104498695889442
393	12333119828801
394	618843167015625
395	42431582921236
396	913731097338750
397	4777960400235
398	4465507614889
399	662659674782436
400	2680840865817
401	1534737401376078
402	608561502411072
403	424897240356096
404	1616192934653577
405	893048784714288
406	201171429209036
407	184760266591
408	145684170356400
409	628560086048
410	65001525914624
411	1636860109695696
412	222168014859420
413	666482427428787
414	81112002985628
415	9860478583280
416	7233904289808
417	72769815804400
418	327785504800
419	207972724708224
420	1566259375849216
421	16636283306460
422	9347226734375
423	33586628923008
424	578817614159296
425	84310522512384
426	141048431378432
427	1352279985076944
428	1408970276532
429	4390381527748
430	1546977309221500
431	269187147311
432	47653851805497
433	43950542893056
434	120135129856
435	1216911675254756
436	28294471709467
437	545281258924
438	30220942277472
439	1678610346153174
440	960041232586272
441	1191296473150619
442	16393740811731
443	787103169507648
444	439648381800
445	173922661509904
446	77573219720022
447	244153314053662
448	649575801964981
449	185545484204842
450	1188449090418688
451	11856463180650
452	1062015016761600
453	795553646799
454	98399197353056
455	1239996038851440
456	84635894283156
457	5931896301531
458	1706603857844148
459	769744964899375
460	4210550696068
461	53178403957488
462	202443050897649
463	70923354013600
464	1727201181213
465	446843651594652
466	573710648582
467	536357902048
468	46137857858316
469	53071231200175
470	156657567736570
471	80120485540629
472	146292260622996
473	325182160679691
474	487768208616848
475	91807330690656
476	71336713226792
477	337336917302575
478	981063075064977
479	301915927500
480	267114477483392
481	668258887302480
482	1615830994063719
483	11714365673920
484	114654461625000
485	237630626031576
486	512382116752
487	1733873746740100
488	324235367424
489	196697813059584
490	226553052370489
491	3405169475425
492	115563058765528
493	130606254482110
494	114068179272775
495	67189242013398
496	184898251358462
497	980978264424
498	259835269219204
499	227361960921717
500	479456203121752
501	160000626749769
502	347765000880400
503	54068564330620
504	346548739345256
505	4421162446128
506	1711777251820518
507	35209159794600
508	1287336048192
509	175828708786303
510	778973862756179
511	58230313826040
512	52211125641600
513	1535812637950624
514	214582077600
515	27876363829920
516	1289708797385
517	7089571994328
518	46677650637950
519	368455690332153
520	431658127192932
521	241802838974
522	7207036345152
523	740750199840000
524	10918452215808
525	119232470521350
526	957860482452300
527	1411922951341344
528	1201810158781791
529	1544776512000
530	61590996160752
531	13980253915404
532	1231379415994
533	270808458776055
534	697114179179964
535	678689291062692
536	1558826968044016
537	267593197343258
538	986053125315800
539	114663531041136
540	172252789199883
541	176928977335744
542	43272263662628
543	165517102024731
544	851779335941344
545	967265443690896
546	137301825019338
547	1092713058829288
548	975402649299
549	1080713809180950
550	899938590130656
551	339218811726912
552	497114027648
553	1634979786548736
554	52720022538288
555	152499398597756
556	257116450969322
557	66228979836208
558	412720077192192
559	14891330843103
560	766773402249868
561	964996070027418
562	500289409916700
563	103926035519600
564	87814831605039
565	242850118227264
566	28670770454375
567	25883727179616
568	28402157398719
569	430793938640
570	55093960889344
571	472060545406088
572	1191290951343995
573	256526094528
574	2235948049143
575	19229961924944
576	3321687596931
577	2216508360500
578	124146256707584
579	7849384647000
580	5592108441186
581	87389166927046
582	341617242372048
583	29664074525499
584	556142314541913
585	328312206144
586	2374763002080
587	843079516223813
588	596743491892491
589	1177099313092605
590	10230666321204
591	291973535303274
592	1562501421201888
593	11618028464705
594	222630838495884
595	5569695594100
596	813840733657827
597	38099651816772
598	472203310617500
599	176502130308
600	26460225073656
601	398783270488787
602	1273886276128
603	132102859356000
604	654033274707717
605	13371958172727
606	1723928065776
607	372160070756100
608	2590658555408
609	3602774484612
610	258446263288500
611	382097449198240
612	1324096432161984
613	1607184143168
614	1132272377831322
615	87377817594440
616	5011312659100
617	163681820552700
618	1374229081281000
619	324379663052800
620	33997753756224
621	102380108023117
622	355513032143532
623	1661148752521
624	209124978476400
625	13863161462293
626	862738248543552
627	15829567943211
628	1125858494751432
629	1673527139306250
630	37024438251015
631	226183431845
632	272167655814648
633	795834983179975
634	51523033050112
635	1369673220862912
636	25111425478400
637	56593154660787
638	4183746571072
639	296675598853386
640	1662914173139748
641	53335806731925
642	357342806464
643	772456423567680
644	1716286304288768
645	128116118519808
646	328481800132492
647	410308040030400
648	139437662496242
649	2449276317711
650	1259816066682880
651	128659721362416
652	921572991546325
653	10190214873552
654	20350705585554
655	407885939514500
656	34450073333829
657	182337522993936
658	31850725489200
659	29655874816774
660	121076241006000
661	555481915555732
662	32577247056427
663	333189542772900
664	513689440955400
665	260084548227
666	85675157171424
667	4003312083950
668	17605939942656
669	749894335659872
670	472733659023904
671	402662359733600
672	529261888010628
673	192776141481984
674	1333611975162
675	1670181645837501
676	3451000256154
677	3474760130000
678	344612669886927
679	433833657369300
680	65402600520600
681	50872414600000
682	240088593372772
683	504764529724800
684	2614367050944
685	25819758577200
686	864376691636224
687	73003660813125
688	1889519755536
689	11732601788618
690	27624367310848
691	1313464826250
692	7875621662400
693	12601624019373
694	320125410683100
695	12197920861413
696	325156848346284
697	4763051883520
698	8286496826003
699	11975657838620
700	191076619201506
701	6370947598144
702	232210555195648
703	1707462427886125
704	21485751679546
705	55000671773054
706	239613538413568
707	914532490184375
708	605390882494000
709	1324019438109
710	1574718239301350
711	1355297798906804
712	499900864100715
713	528759278827200
714	2267132603738
715	223651877359768
716	1536014231532800
717	33634055971260
718	458765076626
719	2167034930586
720	701366882304
721	17645984205920
722	750698916825
723	780011862773147
724	822565725086322
725	81669605948064
726	129592860936
727	397071307760435
728	76809441787884
729	20338979698791
730	628024670696
731	1138666109815808
732	20075321049472
733	733449793851710
734	35400907270845
735	147384222783200
736	428401225926050
737	320316708908
738	345350915936
739	47403864751446
740	417480304279023
741	299943126600
742	53593566946864
743	4796247451008
744	106416976851324
745	153035220717600
746	1128003832269133
747	1563998743365300
748	960909596681216
749	1052592824386432
750	16998924982380
751	14203385382496
752	3572394434532
753	160866011796875
754	904967197346662
755	92708953968015
756	963834707282
757	1286560557311488
758	194603634168618
759	824822829797589
760	1046437243596250
761	213380534292588
762	115716964940675
763	313971677394016
764	292636058434524
765	29082419382024
766	1121891524325025
767	53369063726062
768	14309051162040
769	1333577418804720
770	31762891902240
771	105758293862858
772	67199999481792
773	6817236454656
774	1172954098308496
775	727637320846224
776	114767408687255
777	65709539210700
778	1199992455790564
779	249686034548625
780	84626550425622
781	267265576248593
782	126149742081108
783	112265412113988
784	11819848582944
785	36344178771008
786	1912319892650
787	746708374848177
788	65668235052504
789	973345043614086
790	5013709870449
791	510483557271476
792	1181803383903825
793	388262017000
794	568487777106348
795	1010280731306256
796	21709229879536
797	394113969708
798	391168215463025
799	34553738782928
800	362107811401675
801	1242369646455196
802	69077587761000
803	39134678628100
804	331766105886490
805	286821386823425
806	1687318431651300
807	336779929699184
808	1223186831132392
809	95005162684305
810	77210862087096
811	756718566501168
812	1197622445259060
813	47617856348984
814	3046711765450
815	1767597106044036
816	78771498111400
817	47716633053144
818	45337614422364
819	138687928267200
820	546559666920144
821	732993933342240
822	12813744640140
823	1231034184511568
824	122927047937500
825	33649031591296
826	48670072760000
827	715671587311148
828	486993227276493
829	1673664895361648
830	71162911616570
831	302575211622400
832	181444754802
833	1243339046444
834	3761825651595
835	567698537300736
836	1400627508795000
837	4630711713455
838	1249982177737500
839	91920230055000
840	1001552333085360
841	26542413730150
842	150546960346332
843	609522078121200
844	10178255893275
845	1570940281445353
846	43932396826100
847	522791576506112
848	2320009597782
849	1373398834941
850	3639445947900
851	68442736560903
852	3631057880000
853	21685786791780
854	440947900525772
855	537119338333347
856	3734872490000
857	80835355972602
858	17183827953500
859	757293964354228
860	572125509981790
861	835269705088
862	99401700984487
863	1349889781895800
864	651385118374428
865	4092378005716
866	310212284284917
867	125172818175153
868	10596029624928
869	746702913323350
870	972658701905625
871	46007202816000
872	204776652850380
873	1190666661980772
874	1363917798089307
875	502665763314760
876	1282191887939534
877	182667607688172
878	29139847388044
879	418143841262775
880	1582932833926010
881	19744900813557
882	7198325349113
883	234137496309700
884	149978560774144
885	348556577335182
886	188947791735152
887	81393679852947
888	1210530706627964
889	826315872788169
890	1336892292953473
891	502325207956276
892	699515150336
893	808284267427767
894	1135536825248550
895	61275035816159
896	55977863482800
897	202105643620813
898	270780188628864
899	997041086205696
900	24991610236248
901	1439403794027500
902	1238356418543820
903	379018628465257
904	10003729453125
905	149081452365600
906	75248955073008
907	254876421141936
908	7106449630365
909	18194907453309
910	129920441126112
911	236061672192
912	4476970682496
913	5031513187752
914	33247100842692
915	791185703078196
916	195543759004881
917	408595702790952
918	814296367317096
919	114210624000025
920	6793102034901
921	387695845619712
922	9121373062500
923	33007890619388
924	370093134235824
925	530198636592183
926	1238980105538217
927	10430044607259
928	138227349759660
929	1384270288357632
930	733466152780548
931	3382126693740
932	403580253017984
933	403775290377836
934	544758391755900
935	18895990266774
936	731159521042896
937	3306599470080
938	32044440609280
939	182200061988
940	592463075994518
941	837048315904
942	683128325741120
943	56336244907323
944	17064578823072
945	1804953700935
946	170881345283994
947	47556878749236
948	693598928253021
949	20861761848399
950	374003187538176
951	22383591481350
952	3094463001600
953	7223174289243
954	2107426601796
955	1659377956831348
956	13884527800809
957	3322271540511
958	42846373711323
959	11376543702475
960	4670915741673
961	1110421508944000
962	1504041847820584
963	419645225231325
964	618549892965568
965	1131020563509774
966	703185003349675
967	11417441346432
968	18658357334292
969	456372472575384
970	293088076414859
971	303916675605660
972	232083609274368
973	1136079619452266
974	13942009190400
975	170159901023750
976	71964089163148
977	18165203830800
978	1221514973372353
979	342605989730165
980	91324217753357
981	81975298848537
982	1254781542355003
983	590778415265625
984	3219436057365
985	577068178275900
986	483161636236875
987	951574851717120
988	8387334963768
989	1508948260151241
990	3318355865475
991	753132954128725
992	7553717858003
993	1454743566021213
994	163677644515809
995	92387238898185
996	204707679142125
997	233762151302325
998	1449739936200996
999	1151184743672600
1000	525827198487136
1001	18339326962850
1002	851532672665250
1003	1195979980102
1004	3593902816476
1005	83605646882420
1006	1496158110545280
1007	1082061171283616
1008	3789025409472
1009	1559567643494400
1010	2434258074744
1011	433289771560580
1012	244288067420461
1013	959650303221
1014	152249654378256
1015	30011438772062
1016	392332213283040
1017	1395655528755293
1018	17513179877466
1019	1776952536305282
1020	627466672968750
1021	688063557185200
1022	833895872110000
1023	853836669616
1024	16453604317500
1025	65260123316568
1026	65537305778700
1027	286709392168416
1028	3628475808050
1029	751149218720000
1030	24890750672784
1031	451808644372488
1032	401128515262464
1033	374167819418225
1034	823410338984
1035	1014527893498084
1036	851466380165654
1037	96199240839282
1038	49759032234779
1039	202686153602876
1040	1678615560321552
1041	33591952693836
1042	19642075905308
1043	69987070495664
1044	1499385707310600
1045	6049142668800
1046	20805762535369
1047	364493977702400
1048	294331842263312
1049	7490465512064
1050	812696590537728
1051	42456734908416
1052	3641194576164
1053	144529154568568
1054	1339087837697827
1055	365841969564888
1056	1545952061331468
1057	763658376600875
1058	73747244102952
1059	208674618219270
1060	1333600287772272
1061	756692422763904
1062	516470398701438
1063	39343995890200
1064	650235275654816
1065	769072558619067
1066	1113145976242678
1067	801592866042108
1068	16772763655998
1069	1465481386382040
1070	1385793385610956
1071	133765579915781
1072	1393486612518808
1073	318112497088560
1074	70277366476096
1075	1103623789181736
1076	127037604743074
1077	18983287109574
1078	533981883028048
1079	6482258061699
1080	341136155799388
1081	89641697279940
1082	54488378174699
1083	118453883504320
1084	139045023621504
1085	313280935482960
1086	52211439177956
1087	121872613232160
1088	1050685425300
1089	172251943218176
1090	379364638050
1091	1414464071224269
1092	1482420650273825
1093	497467697904
1094	16166730645296
1095	19961465605082
1096	580889311443037
1097	667668469322076
1098	624778393600
1099	800015465304300
1100	534598979176728
1101	1921362227616
1102	1181490342001896
1103	210849034958575
1104	288150225411664
1105	1733789965547475
1106	88537457018894
1107	50135222656531
1108	752626839200000
1109	448333006808
1110	789887051283150
1111	95218919560512
1112	7457644684800
1113	56860515223200
1114	1005346058569101
1115	49073525454912
1116	2527012647808
1117	210804596674217
1118	1071201970300
1119	119000395851124
1120	8887982341056
1121	726725962793952
1122	18264174671204
1123	677922485256952
1124	986165142462472
1125	2505380148832
1126	49370935059792
1127	150211621497483
1128	170907720208673
1129	84642801273054
1130	502543865142068
1131	295233135039767
1132	10630850949184
1133	3410695249920
1134	1504626019344
1135	14794167163356
1136	599533585200
1137	1402618063775112
1138	11502462077668
1139	685974658180
1140	837719157225664
1141	899089793239040
1142	55790876505570
1143	84292340019388
1144	637030795634701
1145	207680579376921
1146	1598324905674576
1147	13297636800928
1148	99479543039136
1149	213136476871680
1150	40320371333392
1151	3455273328412
1152	23075520355800
1153	66962547459698
1154	260424092545650
1155	790102192973840
1156	547305488871984
1157	297721461451238
1158	1073220583695781
1159	299112996248845
1160	554241849502560
1161	2171741173046
1162	1666982336219942
1163	34245728920800
1164	717714848529
1165	73492674308847
1166	1291245151277677
1167	59516711290179
1168	1636286040820862
1169	428543092308357
1170	528478619294992
1171	155075080529200
1172	41974691629209
1173	57831129278208
1174	81752066116
1175	84851556361056
1176	909998958093632
1177	1091892819793600
1178	7648940909175
1179	1641972539354112
1180	10619358345071
1181	16626171136000
1182	537257318412
1183	290270829531888
1184	1581060787587
1185	298215764524073
1186	1114132377793600
1187	1163832222087369
1188	96388222277952
1189	15161521781520
1190	334067362368300
1191	18989423377950
1192	129698261661573
1193	27413880597280
1194	748709111325200
1195	909834014508705
1196	886871292375168
1197	304956731345544
1198	401817577078089
1199	4957037299980
1200	523461863322882
1201	898560241910037
1202	73837862640900
1203	223924759324497
1204	5804195433300
1205	1499049044854309
1206	312944747584824
1207	1112171713856
1208	1642284389809700
1209	19262535217772
1210	1077824877490944
1211	915754376524284
1212	1048613048178
1213	2173758889376
1214	561224908704600
1215	195443713415463
1216	93969878063652
1217	1104399017856
1218	307657470573612
1219	548854833093750
1220	567694029744192
1221	749252691000
1222	176826323755200
1223	77780507465700
1224	238714454024982
1225	848352393596421
1226	1455415532800
1227	557280032732210
1228	2302772861312
1229	494254297782324
1230	492687197280
1231	1594391672180250
1232	66511070324132
1233	123715131889570
1234	1614406494641535
1235	10828906254474
1236	2547942390643
1237	13619072858112
1238	32807674411776
1239	109434206413377
1240	87620296752128
1241	689365246384170
1242	752815560521376
1243	9168982765625
1244	4635900306720
1245	6467102477775
1246	579677798544
1247	5798104348880
1248	122405284998931
1249	1159533455435748
1250	392911803888975
1251	1672858455744816
1252	122487077541568
1253	471786196676
1254	254518049312
1255	1736708410768896
1256	394979574294
1257	217211731997952
1258	454170232816064
1259	6873209582400
1260	358592645773818
1261	795657166542
1262	3740809535064
1263	458293709572
1264	1214157571042500
1265	983582703920475
1266	1010775494066624
1267	604290974702049
1268	350966674436400
1269	85820650316800
1270	973244641889240
1271	813468402603144
1272	90009076967316
1273	38207763094656
1274	3822512783018
1275	61585052137475
1276	131764720889088
1277	118238605632000
1278	51113038923856
1279	138996223760496
1280	18514153552500
1281	151302440395600
1282	588238474818847
1283	1984821798663
1284	1506915226226124
1285	1418143784734655
1286	897925210011504
1287	123898784337527
1288	2824517050056
1289	887143544428544
1290	1587734758728
1291	3483512926596
1292	52217095102004
1293	166536635624091
1294	674211944397231
1295	257828591171324
1296	1308665298458880
1297	174548025646176
1298	1333247516176
1299	46841420737436
1300	766052190000530
1301	35114538425263
1302	650244151882162
1303	2836844124336
1304	564691447654
1305	121862895305980
1306	211857020790144
1307	47986894040000
1308	147276441566926
1309	6152904413700
1310	1230629907184320
1311	5105688719328
1312	7326195239610
1313	1127144124765124
1314	272101802500
1315	320658919053723
1316	530048290405194
1317	105750652665600
1318	29710081007381
1319	158943154371648
1320	28132733183216
1321	374918104406435
1322	285543951727464
1323	36375786919993
1324	111055490634816
1325	35131251830400
1326	13429786798400
1327	325367290555920
1328	738899849058112
1329	99971384538168
1330	542426498773159
1331	178997530791717
1332	460094429827104
1333	17820469192662
1334	1009161595966275
1335	5376851775414
1336	1090522617021369
1337	1050729974384
1338	240814141589652
1339	7501969063134
1340	503009414207540
1341	2352193364232
1342	1437712172352
1343	26525211591229
1344	397079873827462
1345	1613912294400
1346	588509712209408
1347	6390493758000
1348	2971476686340
1349	1147207401569478
1350	15165459592101
1351	12963745596800
1352	89463890376600
1353	67434796018688
1354	39842957365200
1355	5905527041817
1356	435292244800
1357	75902327599628
1358	1548979166250
1359	201339029756761
1360	5676521087144
1361	76615475244462
1362	3608242480000
1363	10430343554800
1364	703695676022064
1365	245142968715
1366	51089420894850
1367	293491046886336
1368	48990495316571
1369	552216103993800
1370	73410959381508
1371	1329932387700
1372	609953117646152
1373	2797336904001
1374	866079163005426
1375	29646251007808
1376	23450032665600
1377	11554223261625
1378	247595710050000
1379	23721062407164
1380	455740129806082
1381	5933347192800
1382	8696620948096
1383	1967087683008
1384	72791203788800
1385	83856869434800
1386	15487139351488
1387	1289983962272220
1388	1928888788916
1389	282990224657088
1390	15069615327453
1391	434214208721920
1392	83871078874100
1393	476142460379931
1394	5365241455616
1395	935024473782
1396	8033638305642
1397	171773702754003
1398	371498588087472
1399	1078361664963750
1400	112029086562500
1401	322479058782762
1402	45902072898625
1403	4661375773913
1404	25295221836800
1405	542022407783206
1406	269071520256
1407	173382141522148
1408	53182899488999
1409	46491721039872
1410	5578895656147
1411	206302751100000
1412	12607326833600
1413	1245347412247179
1414	368873499102825
1415	153838577881100
1416	1180385848647360
1417	283184689320000
1418	113038997154240
1419	732988361301296
1420	685959264577856
1421	1245508457317740
1422	4306269096800
1423	357939604256
1424	181255295259529
1425	5047010224300
1426	1115093263768000
1427	13970490329088
1428	1178072202754260
1429	1394325293397412
1430	371651274997532
1431	151058435993666
1432	287145735652125
1433	742750980729525
1434	248970138723702
1435	1085928196126400
1436	261403990422111
1437	529178707379607
1438	620251926769800
1439	2475961757100
1440	336429201450368
1441	25536551550832
1442	806585364880893
1443	622351362862075
1444	1375529396436480
1445	428638255760
1446	61643297128896
1447	572591807777231
1448	1455575038265876
1449	20828713805760
1450	72547283345086
1451	22835811865032
1452	19845566048780
1453	9853043240304
1454	584076638070016
1455	505325463712
1456	42907191059088
1457	299300741972856
1458	9892946265625
1459	1017014352099525
1460	1728352706982948
1461	413875287888398
1462	1100619035735016
1463	974026006053212
1464	220084666834418
1465	365143139148690
1466	909876598139831
1467	72102367182457
1468	5101800910830
1469	552497118813
1470	97697494899120
1471	139990796781814
1472	24679069405325
1473	103122961732188
1474	1526632261304242
1475	1008866853755136
1476	224430694012
1477	188540307510000
1478	87191302842316
1479	51628041308025
1480	190785673632640
1481	68527875757500
1482	636514806014100
1483	3537871010536
1484	181868867326917
1485	561352969649384
1486	1509161302744639
1487	17028782689072
1488	833643407296
1489	55039119397360
1490	730588798524807
1491	80953847107848
1492	819740659443904
1493	367327299788100
1494	365773149309724
1495	670514687381152
1496	1712458203519856
1497	203531500104200
1498	232648732187982
1499	468212230810816
1500	6928847377792
1501	3893920747392
1502	5327530872371
1503	1514531740509440
1504	31111790571976
1505	1993682662700
1506	1565962360401600
1507	1181620254057761
1508	45678211195456
1509	12823190195208
1510	96309207380412
1511	78935190239232
1512	588691133296875
1513	1730357062024608
1514	493236896400
1515	592045242167304
1516	18457453800785
1517	8505928031900
1518	176235374700
1519	34453658937516
1520	431996405526834
1521	1093800170029
1522	570880142495696
1523	559306459710044
1524	58929265562544
1525	483852042981801
1526	498139211446704
1527	12089135725810
1528	97765766737856
1529	6893103408632
1530	1215051398407771
1531	179333700891828
1532	656088589059657
1533	227845522290600
1534	37214260213009
1535	43837109684676
1536	1109135589939650
1537	1319119525352196
1538	14692368381860
1539	113031777978845
1540	493881821424992
1541	326101089558398
1542	95001031091542
1543	11275718045200
1544	178063129735787
1545	1514129776795152
1546	740323439121103
1547	379924444354456
1548	982896066240144
1549	42377207504
1550	407377506372027
1551	21680421025536
1552	12529092849940
1553	9497881931200
1554	254212111872
1555	172233485490175
1556	644205727070912
1557	369264440587126
1558	22573827514368
1559	148744316142225
1560	1646613156946770
1561	10959572123676
1562	857415702079375
1563	2990533999700
1564	1078898502618
1565	464688016556557
1566	226835932823284
1567	71728979200
1568	78895327421170
1569	442967621976828
1570	94907095106287
1571	855183950928432
1572	48198616080000
1573	667334021644480
1574	7006364366283
1575	181347950197590
1576	1144328349407678
1577	369551677842558
1578	1702934613948369
1579	968285064581
1580	1370454285577230
1581	75245771728800
1582	110610093442347
1583	1440311826657060
1584	113657325465600
1585	13177820012125
1586	440333751117960
1587	262686723424
1588	58101061423923
1589	962790073589091
1590	4503371042500
1591	34258533910353
1592	248487951120192
1593	94149261111592
1594	106962332436400
1595	1131378037304256
1596	1106630910728876
1597	28954797040169
1598	707527424023606
1599	913076598350648
1600	561535818099408
1601	980640862944028
1602	2175342870528
1603	1738847815637440
1604	827312618541800
1605	1394301026943488
1606	35742204400500
1607	390121974396684
1608	4700921678064
1609	1185252964005717
1610	1255246348800272
1611	22782808581377
1612	296950417354656
1613	67979633372352
1614	227151927907632
1615	777924224815500
1616	26293354567524
1617	223594470027136
1618	858173547483360
1619	1293652780301842
1620	76253999812298
1621	193262564750
1622	169669313361972
1623	967416456589650
1624	832175715179347
1625	214043545146746
1626	390439109197830
1627	353326081332906
1628	165823045416875
1629	2510676201504
1630	36070911378117
1631	309987062069972
1632	301415119545529
1633	273697406361300
1634	101805376549325
1635	921435030744656
1636	770384234144952
1637	1324588649180032
1638	91619102570616
1639	326474832031488
1640	1853456200848
1641	350537692900052
1642	175596496261872
1643	583295881442148
1644	8284559062816
1645	3438817016832
1646	139241486483456
1647	539057995356276
1648	1047228886431248
1649	206320087832159
1650	890404445212672
1651	1162422607632650
1652	196654850313586
1653	1290237850437885
1654	42162513260544
1655	95115339024047
1656	6559559844876
1657	162408850594200
1658	1616644195541872
1659	248464265050651
1660	1566383274054616
1661	58103732106704
1662	7351126599616
1663	12380705667792
1664	90547118293788
1665	1153176532195714
1666	84138899799375
1667	44679737340225
1668	896162673477276
1669	638260169195520
1670	575006516162932
1671	16526270419659
1672	1380036484598937
1673	45776084743982
1674	389104256407360
1675	164653265990304
1676	807520495827240
1677	68033965607960
1678	33686718185286
1679	892659386220411
1680	34520960445696
1681	39615597201543
1682	238101421665865
1683	876944590218040
1684	1733923901930841
1685	1070084691928224
1686	952610638513646
1687	33292960902773
1688	693269339868831
1689	12463893410068
1690	1298172928656551
1691	695587437025443
1692	292714414342
1693	107216451669158
1694	869082190623
1695	1410943786370352
1696	5458996920944
1697	2650071467700
1698	92998440679493
1699	498603770581280
1700	36797681014050
1701	108819794850091
1702	530695563228000
1703	4291625731008
1704	124964725750088
1705	331851523331250
1706	379420318732518
1707	1122047836546925
1708	47949809070708
1709	32963755208120
1710	87671245910625
1711	279752449042160
1712	1335409010737200
1713	1538565785735325
1714	1724718247795584
1715	57657346262076
1716	45175771176720
1717	557032316062500
1718	744654862080000
1719	619309070979942
1720	138955250500
1721	38080194037552
1722	281229828432525
1723	132369507392976
1724	17662215612475
1725	13628335445200
1726	228760092696564
1727	244468541867812
1728	57184958440000
1729	3037476958604
1730	1459468296016379
1731	509512256252892
1732	1448205131014803
1733	1261099089124
1734	22871235438864
1735	180736273384506
1736	218396868070064
1737	119310856066080
1738	1058623986340800
1739	400753840412588
1740	26451042454836
1741	260955145239296
1742	99992868556736
1743	5764201067520
1744	622424898648
1745	1557404029561352
1746	2407095530048
1747	417539381837400
1748	669707995857174
1749	7307846457186
1750	586455549488000
1751	1200352787975
1752	213876709740576
1753	219780009823600
1754	129772325609024
1755	2811594212352
1756	46266425303040
1757	49341399245772
1758	1234253285190838
1759	61814343926025
1760	693272198762671
1761	77473683493596
1762	1360583975401100
1763	213122121382736
1764	1520368856880
1765	48301175789100
1766	18963166513368
1767	89059899039840
1768	1385761607489952
1769	637195064058137
1770	332616889188
1771	40157657100272
1772	957580288189488
1773	645781327112460
1774	554505995007
1775	118272617970420
1776	896929974497326
1777	333901067853344
1778	325606024673254
1779	91136816480564
1780	99450707084400
1781	237092378851251
1782	189505648352016
1783	1085732898525232
1784	683533475059500
1785	175586279526000
1786	497756481264
1787	210888140351967
1788	320785712301523
1789	65205109493552
1790	3798248782916
1791	54311148633675
1792	397269084543705
1793	648528737259573
1794	392532848547840
1795	610332987265925
1796	301686548964336
1797	268760888152524
1798	85066833875625
1799	850078580297859
1800	244168297450432
1801	2488611345952
1802	1516502400482529
1803	126202622843475
1804	19864472578850
1805	1711876782675
1806	21422827944256
1807	615621255046200
1808	447439986938997
1809	1488438963521900
1810	1286444565221057
1811	66105663340748
1812	60133159080000
1813	90889422485184
1814	1165220426516568
1815	747362489030320
1816	214804069184175
1817	397058057340000
1818	346471366780737
1819	9898273878336
1820	43690838519808
1821	936979693920850
1822	563605023210
1823	367737674053516
1824	1292595353500079
1825	435980937678336
1826	23631497393589
1827	261071312747796
1828	4586843209850
1829	347567587500
1830	286708371436264
1831	232506731321700
1832	1496656340958000
1833	948590186667175
1834	552443257722327
1835	841209590344500
1836	770282520944454
1837	208790550656025
1838	42061428735678
1839	161522535327873
1840	16437923527500
1841	4761455754825
1842	1717849629220500
1843	997738332452540
1844	557127201548
1845	50248869441883
1846	9702026985962
1847	100269627742900
1848	8719842705441
1849	2456511070464
1850	4219963352136
1851	270056314750968
1852	42382125118256
1853	1427528332519404
1854	1490998085572419
1855	18984247336332
1856	36410877943254
1857	72247032858306
1858	639914879729664
1859	53324572905765
1860	1119667549105152
1861	56798037379600
1862	482742511831175
1863	8984841619257
1864	11742549083356
1865	38929221360000
1866	293327837975072
1867	607275591831880
1868	204372581600
1869	294379830624600
1870	129372825209364
1871	374525879188881
1872	9100785062500
1873	85285059046560
1874	94432930379712
1875	50908555865376
1876	57236447850291
1877	188459324895024
1878	9057365756208
1879	20494225392057
1880	93258101848004
1881	18079692343550
1882	246669476817152
1883	23671701961015
1884	2213308715184
1885	45599896541062
1886	1337822493040800
1887	414235200870204
1888	95965011119400
1889	284159313937367
1890	1591098214411863
1891	2323026750000
1892	27296790936525
1893	527010892796295
1894	82704104030808
1895	148032523406464
1896	1016526755417930
1897	368740427695200
1898	111417936277356
1899	8503198494308
1900	69310227814248
1901	1073680870304
1902	455808114777500
1903	163316077066368
1904	210560702459151
1905	1152015795754460
1906	285446817803700
1907	14095390825728
1908	108370430975532
1909	165474434924408
1910	1427638627374582
1911	421635946932
1912	228287626825419
1913	1133346516206688
1914	1006765800832575
1915	254904465514818
1916	678957193838000
1917	1190148172012564
1918	22605373568804
1919	56616885560000
1920	40147159238145
1921	449937286400
1922	297241260355
1923	13851082604175
1924	50714402234754
1925	2909835769984
1926	1557657305744696
1927	49771107173203
1928	1280493933403941
1929	461581869659940
1930	33449422620024
1931	362357486221572
1932	474038733277200
1933	315676537194680
1934	1378473003611532
1935	481221295679904
1936	800421802865300
1937	680918847479808
1938	234175573659492
1939	73661510058400
1940	10485110125566
1941	313305144385664
1942	24303775079880
1943	65644998099849
1944	1351230811335314
1945	1339022807987865
1946	425441912612500
1947	1411831657440180
1948	1732746153903375
1949	1688776857110976
1950	186371597817900
1951	48476625923108
1952	214411889499000
1953	459520441408
1954	794116943628624
1955	638566053869511
1956	736735691686732
1957	18418418751532
1958	121504452922497
1959	294708274928064
1960	59557839460560
1961	13045525790272
1962	23044864997376
1963	196864871364
1964	840226861083904
1965	73877886282403
1966	1708178621392442
1967	33141134600640
1968	205271014628108
1969	18721776954015
1970	7022565575752
1971	1674252849888236
1972	1776209686083
1973	206206087472
1974	407099856810317
1975	2178451675611
1976	857154744436875
1977	3781032563484
1978	1300282920254016
1979	1134283263461025
1980	902935447423
1981	45871796569450
1982	1722417188808602
1983	1423389803948498
1984	847057237289087
1985	27614668754493
1986	154916009978125
1987	782413097811164
1988	33554550231514
1989	1493846821682921
1990	626623890373
1991	55760593796383
1992	12824860767600
1993	2007330282958
1994	160783650248965
1995	41412084765248
1996	402327475633800
1997	26774947930928
1998	6259177784376
1999	397191813535200
2000	1232675510505950
2001	1259793032377275
2002	291949778875456
2003	4904696211050
2004	96240843918225
2005	258722696095281
2006	10983661670064
2007	9994961973016
2008	238317683189949
2009	1251370229160816
2010	108502705750000
2011	4541576280253
2012	1355774329063119
2013	246279548868860
2014	110805069531584
2015	496490737291200
2016	89256236303786
2017	22943019159160
2018	489154347759279
2019	711401952244048
2020	200537579215872
2021	287813702029
2022	421860976350
2023	181527152816724
2024	671206512051504
2025	500080813338348
2026	976901280222041
2027	1506668954287168
2028	10344965618545
2029	248698729170000
2030	5546200298623
2031	704047093920000
2032	160196127193752
2033	19002650299623
2034	105114167307812
2035	1476202456904699
2036	57724011758700
2037	17595408183276
2038	15426163012500
2039	623997147627483
2040	254451172976
2041	2162157586080
2042	186320455755948
2043	799600936492400
2044	22968580373072
2045	209442185972880
2046	1180095781388769
2047	66427737136713
2048	1601093859262336
2049	317719077178194
2050	2849859678140
2051	104777975764480
2052	142416683187327
2053	99506810311748
2054	3093809980996
2055	9617810837147
2056	641919537152
2057	159869790387648
2058	4979427718824
2059	842743898112
2060	16990603818439
2061	967482813469536
2062	167059924410834
2063	10370026306752
2064	32769329570460
2065	1124399612908845
2066	241200127288
2067	909938185326324
2068	878358055693902
2069	168810089203907
2070	11501628506721
2071	618583038874304
2072	3532702835025
2073	45079706114712
2074	1656273114908544
2075	128694092482268
2076	722388679041712
2077	487217206385450
2078	31138236645120
2079	138882174219733
2080	144883769277375
2081	578179956460575
2082	117733243875000
2083	1170949504390061
2084	790720316892
2085	1488544799446250
2086	945081087278328
2087	116624605442368
2088	950513722179516
2089	642541595398110
2090	3189365779509
2091	241173005699068
2092	3414752376552
2093	212836135873550
2094	1097833988210636
2095	48295170348750
2096	8851013681152
2097	844724690494164
2098	588654695483062
2099	923286875851312
2100	40067595368784
2101	8670670312500
2102	125436155575
2103	4303442080127
2104	859446210778160
2105	1868169433540
2106	540356506861056
2107	447559588931728
2108	14741422404800
2109	26320879484356
2110	1059641796949635
2111	1241064747022305
2112	232745279860062
2113	584957508269988
2114	633665475905332
2115	14295700896363
2116	1072056297718467
2117	684761607043596
2118	225109297700800
2119	1694305027963692
2120	192758508981038
2121	71865347140512
2122	247742143229696
2123	1570130816306112
2124	4575038203195
2125	205367259583
2126	12057147643374
2127	234109903555871
2128	1112906604336660
2129	77629978030080
2130	10453823396100
2131	1630675076482782
2132	94701013864336
2133	27743241972717
2134	265156837051392
2135	11459360738300
2136	1590327002532168
2137	596095677243
2138	58519706333508
2139	107832884328018
2140	15498607690433
2141	23963263049120
2142	1078160470725600
2143	124902997041060
2144	721085502554816
2145	102644012978001
2146	272026040000
2147	1270764720024362
2148	17278125019533
2149	801973084999251
2150	35779378344424
2151	60914796467200
2152	7960914662400
2153	422147645085922
2154	22174441318197
2155	491290286851881
2156	7488234260199
2157	848049482835
2158	233986582515000
2159	76358004766016
2160	52627684756779
2161	818751466273664
2162	9528276582400
2163	312348997387945
2164	14422943061624
2165	64631458521179
2166	3091708288449
2167	92904564475008
2168	1516847405927183
2169	20569316357569
2170	868863075535
2171	16726768582500
2172	367141222283525
2173	59433961344228
2174	167835363902784
2175	334763529714780
2176	441120635788256
2177	66314610358480
2178	87858412304364
2179	954212598555671
2180	370692430713848
2181	174245514277059
2182	1051630157026
2183	19966916587500
2184	1021032896203008
2185	292923471872000
2186	4400662962432
2187	360964297008675
2188	2186376374736
2189	15384309136500
2190	203016989686644
2191	89057608747748
2192	572347277801669
2193	1003045615714165
2194	22380520442944
2195	9288791970766
2196	17445862890000
2197	594589541641119
2198	95829544272852
2199	41175745304300
2200	39450983330300
2201	2341325993600
2202	1591201941013008
2203	246253273377300
2204	660728141538724
2205	3460191630000
2206	358331301757776
2207	23848088912039
2208	17173297634823
2209	22871091648384
2210	237338054963776
2211	286421390941
2212	161837007247125
2213	158569063306552
2214	687738513694800
2215	603894133185588
2216	12910144017231
2217	271333149573024
2218	7154748912717
2219	552592707459520
2220	368187708702888
2221	743624179428240
2222	312995209999680
2223	1104560799183171
2224	1135782426996000
2225	12524576120064
2226	24729259721928
2227	51048544577982
2228	1263942073125
2229	232061686705536
2230	669468376695696
2231	231665741635500
2232	711635185947528
2233	5767432787799
2234	270718192472098
2235	21548878538472
2236	9939526361840
2237	185879782448181
2238	881681559561607
2239	18264545977500
2240	72006779428140
2241	513796318812576
2242	31690630042368
2243	51194237917400
2244	154166715020736
2245	485512698390300
2246	20141227667792
2247	2742240492900
2248	10294047915192
2249	442005683477976
2250	24340939978080
2251	361450395919392
2252	721290650600
2253	32495582851200
2254	7320242083194
2255	1322688295253556
2256	658215168390000
2257	235143948304486
2258	38545224739616
2259	89775413783055
2260	703511555847408
2261	435605461504317
2262	61801092880720
2263	80689300806753
2264	1138361113339
2265	16202144791305
2266	16295622518880
2267	631414738132864
2268	51912959186264
2269	16805097062400
2270	121774606114183
2271	14090104193200
2272	1160436408870825
2273	17325698467500
2274	1896079834912
2275	15255090795300
2276	60226552976832
2277	172057780980576
2278	1774271487500000
2279	1311318998949050
2280	1230925905311374
2281	315400749849981
2282	212951135237600
2283	215950171404800
2284	322800314576625
2285	383259483367175
2286	1060014021313312
2287	1024562838507865
2288	55596604098409
2289	690991355845
2290	72677191325625
2291	70917318992700
2292	111444210550528
2293	879021867008
2294	3939498552898
2295	793856630153580
2296	698881229949412
2297	483697272124800
2298	24809551663463
2299	1390637406264953
2300	757744143971050
2301	1152499423829832
2302	133491510371284
2303	324380691255888
2304	47172147249312
2305	233756658296189
2306	681717382095248
2307	1437120908104699
2308	549739829619356
2309	3808916630000
2310	175913616090069
2311	189347588175625
2312	428734236935552
2313	81373217345111
2314	1657887107627100
2315	1642103311256
2316	608498991247056
2317	1104245758197
2318	1523311960822500
2319	386959204538406
2320	39672883740564
2321	5871457046784
2322	559435790635897
2323	69415341390609
2324	1219645468353312
2325	17169307785000
2326	603825624000
2327	3050012448000
2328	2518206456600
2329	3923624020276
2330	829633838190192
2331	549308282114784
2332	666457466974208
2333	1414681765380000
2334	709476776711450
2335	931453068655
2336	821410261372694
2337	1114624931346848
2338	317209961300609
2339	366405330263932
2340	309541884453750
2341	184013925414768
2342	565498878050016
2343	8308546253842
2344	323488660885425
2345	799018131909452
2346	943913794144
2347	56233127946324
2348	208008017290600
2349	4427301720000
2350	1526967984204
2351	471779233329285
2352	247404270033252
2353	51356508587848
2354	722800837467
2355	75754643337592
2356	26066979443592
2357	822410568974403
2358	344806147573992
2359	1080083030940
2360	1228885188480
2361	8312652716690
2362	122192670692729
2363	578979851906250
2364	831867288546100
2365	1369552581696800
2366	69257262151536
2367	513746875008512
2368	1644998901634760
2369	163196935291136
2370	8874086058990
2371	99747263401936
2372	8113957010208
2373	879399926329900
2374	25221889491088
2375	59216268837600
2376	644995103458496
2377	556168157015625
2378	29390418586440
2379	809651143599516
2380	1080400439136
2381	135477462548736
2382	93928943867220
2383	225542790669312
2384	363381572477205
2385	3139128904016
2386	1401238867033125
2387	279280545000
2388	123637247659321
2389	1620823814832132
2390	242111366940198
2391	80925547187372
2392	519143347412469
2393	1405580452102508
2394	43671736037400
2395	3719743625728
2396	1331781294645258
2397	153590627049600
2398	1278343653696
2399	235665791895006
2400	108171901416358
2401	1499577375821
2402	5926696754314
2403	208515284691406
2404	423624305755000
2405	873481422762432
2406	17289465094725
2407	216527354397504
2408	12125155122840
2409	242712438162579
2410	1531336941126500
2411	284951510907525
2412	581282109869139
2413	155029984468224
2414	1878832297368
2415	281361824614727
2416	9385670180405
2417	297878668858224
2418	1669647069161775
2419	22670254182400
2420	431966746823976
2421	1054454721827889
2422	5087148897792
2423	6328609844389
2424	467026109054645
2425	27603901868400
2426	7662153442788
2427	694171028606762
2428	1700259102407700
2429	476065527769809
2430	730991309773914
2431	310845652700108
2432	172333206306624
2433	661301936910792
2434	682082810054100
2435	348022340113
2436	15534713915675
2437	260776806406548
2438	1320405319057924
2439	2550096934020
2440	807837574511644
2441	214252648432
2442	1404975943503836
2443	1507604107788544
2444	5586843655093
2445	77005617530136
2446	131589216333675
2447	458149334717880
2448	1015683632169732
2449	6116956850400
2450	1084846523267600
2451	2225600919872
2452	1084522025455
2453	300787465000
2454	1394411324696192
2455	81590305795400
2456	4977882602199
2457	12795150598656
2458	843213892565376
2459	44935678552072
2460	436961603466350
2461	483009885616248
2462	726616127074500
2463	945552361969600
2464	34290067060656
2465	373524076160912
2466	427454010371
2467	1376791769600
2468	15488273891072
2469	220090804797568
2470	162265771786250
2471	1715122042452324
2472	567770097525120
2473	1700882107775284
2474	76492745431875
2475	1756968805600
2476	1724890261187870
2477	354063323287716
2478	1762884811672272
2479	183391737976656
2480	2235538230016
2481	100087619155200
2482	19216152420921
2483	8506760390625
2484	39941421271232
2485	1302012746730240
2486	210532922360
2487	335581156839999
2488	487881915897600
2489	438604942597500
2490	162853778076557
2491	413919285404944
2492	239448813341136
2493	713975037093696
2494	786556503558
2495	1414382353698753
2496	197053465138455
2497	68465139297664
2498	892606001152
2499	67482070824519
2500	1424525349858507
2501	101063550326193
2502	421444610662516
2503	20229366825864
2504	736016559215010
2505	937851960845000
2506	5745754678568
2507	1007935093296972
2508	507102209757891
2509	81636030021249
2510	1208575447156
2511	527848815038787
2512	212932438483149
2513	63467868022875
2514	44503810913250
2515	725462387138016
2516	5890905085782
2517	323541939814400
2518	25464400021200
2519	16067555539200
2520	1171227377570250
2521	202510566799375
2522	256749364147200
2523	53825114397776
2524	702733849587900
2525	29169805153559
2526	62351615607688
2527	1448543089362176
2528	243084241312
2529	4431727176975
2530	329037515235
2531	871154905386725
2532	45035787926025
2533	35799196137439
2534	1142473557273412
2535	572963521095185
2536	10454073160608
2537	80600496317078
2538	4153804019167
2539	1298196125065935
2540	6035807528900
2541	57868931699520
2542	171598413424608
2543	862037651664
2544	17533060813369
2545	192325629071270
2546	1525773419648
2547	379702385590656
2548	744290623157
2549	931443967357631
2550	917769064766400
2551	869442244389609
2552	614716984489217
2553	548969904532800
2554	152091978401295
2555	1368045544379956
2556	1088594847147046
2557	1384169532724496
2558	1277404789261850
2559	633072698020724
2560	9440085328125
2561	389203582221603
2562	3903771326175
2563	13607572848525
2564	614887075044
2565	1026926194748652
2566	104435545187500
2567	2835363234376
2568	1276826324845300
2569	521617589236016
2570	465547745600
2571	645965010873846
2572	2871555752754
2573	7593380750
2574	248090051973350
2575	3889880817888
2576	514490673412401
2577	146523969585417
2578	156995747377920
2579	12142246435656
2580	1758173825085687
2581	733177159320150
2582	1468668529680464
2583	1463871645908448
2584	603018485271688
2585	9441724756366
2586	79012436320521
2587	328421521038600
2588	20415409402815
2589	5714650523120
2590	32495794042419
2591	113299652927979
2592	893967587722598
2593	1059416125176
2594	399961468060000
2595	274831779242520
2596	393138410775
2597	717831496800
2598	3503771378124
2599	208190433827376
2600	418097109664955
2601	132389070860800
2602	1012662245570584
2603	345553419231744
2604	1681562457509337
2605	112999870103552
2606	36232482407436
2607	450684638086144
2608	4937350545225
2609	754968972425472
2610	1143653982703752
2611	635010530176788
2612	272466608416776
2613	141409350876962
2614	399425021962445
2615	4837644740523
2616	23897866487040
2617	83079773083465
2618	707438775078
2619	52166232090288
2620	594972773480014
2621	16156337283450
2622	1595884378925551
2623	5688602521182
2624	45630566162703
2625	1002308201583750
2626	78278433054400
2627	556932456097318
2628	81160291666156
2629	11214710428181
2630	1573364710400
2631	1210977034976735
2632	869110161920
2633	231953942368356
2634	181684302373560
2635	2226195674560
2636	1089151095584916
2637	783444735972470
2638	795138469839
2639	486490115741216
2640	202905563628736
2641	962212254798384
2642	1328657322881196
2643	389848199612000
2644	42216274854800
2645	13661608958180
2646	453895453996404
2647	2952241005928
2648	27084519571200
2649	390170529582975
2650	155480245099520
2651	206868700396644
2652	43774963508821
2653	19966443322738
2654	338365764357848
2655	223353915486669
2656	1184552094059136
2657	658434828724179
2658	548491621743324
2659	137825157559304
2660	1252766450879647
2661	1099307090531925
2662	1333966698517520
2663	140282676758446
2664	12236922055980
2665	13356783179063
2666	59468030506852
2667	1473127293583953
2668	577127869073784
2669	122202066511764
2670	1751675123480
2671	250506391817094
2672	93668851396428
2673	632442022434989
2674	127649224653860
2675	72337577342732
2676	344347876768648
2677	8427437327367
2678	479350518755328
2679	1454114064384000
2680	472162476222500
2681	247646257043172
2682	1939563250340
2683	932067064068120
2684	26969751777500
2685	24357736061778
2686	54543833826552
2687	4432698090496
2688	16995114597461
2689	22990970502468
2690	226276472693
2691	4941268759900
2692	21637398476214
2693	91583573593010
2694	10479866935824
2695	165641833702044
2696	189949029169
2697	598332942000
2698	392407662351528
2699	488264787951206
2700	490566555944
2701	63409923096507
2702	239148145492128
2703	764204826371184
2704	883745234533197
2705	1058199585198977
2706	9305566768512
2707	14361789397808
2708	66365226982747
2709	19182875544243
2710	556779584792640
2711	1641284163132678
2712	300053075152884
2713	225960953400
2714	32419060883968
2715	11102885675904
2716	870046597120
2717	134173404835600
2718	6486523121100
2719	5612733221616
2720	6098591805408
2721	53638985375280
2722	538585443396
2723	1281789596520000
2724	243018907581225
2725	284513085684600
2726	3006477780000
2727	10293290959900
2728	1624148827810240
2729	37614177710454
2730	1023371003878860
2731	32397103823448
2732	13920748782336
2733	1040265291074940
2734	28665170570232
2735	12787292418291
2736	2513909972563
2737	901633575368512
2738	165491956469628
2739	1313472931485174
2740	11781161721408
2741	408733051340
2742	372385378809500
2743	174524348396128
2744	693909840581875
2745	597048747292800
2746	431167745037348
2747	7790525544964
2748	82906870441950
2749	13028321133312
2750	338726889635950
2751	573116008557204
2752	1139176012864
2753	1260832971448800
2754	1828840038948
2755	936324749435280
2756	61287447664512
2757	150769422772668
2758	28131913227753
2759	100759027059567
2760	529646433391728
2761	3769734328967
2762	1614923199740864
2763	348847809965275
2764	568054238261568
2765	11060129775616
2766	94397122671936
2767	6258852920716
2768	759584837079225
2769	71181848053516
2770	687786675520000
2771	29359067179752
2772	672383752836574
2773	117423659692350
2774	1699216408587240
2775	270982958556598
2776	161217064646932
2777	1253172422885376
2778	19493132410080
2779	5294163867336
2780	41214279805884
2781	1066352075064416
2782	343670690143268
2783	207919988466297
2784	1423210230301632
2785	2092673502656
2786	453036469364156
2787	1460754019796661
2788	834051722914800
2789	27878432787632
2790	1459078800192
2791	130156184762816
2792	188368033068953
2793	1069107960078384
2794	546143291156250
2795	238420593911808
2796	175284768000
2797	915429678063337
2798	73171899587584
2799	175166009520152
2800	594287748353089
2801	959538180098304
2802	89104605774336
2803	48117080880000
2804	575588348841240
2805	449928093024256
2806	102083633116560
2807	152521736618576
2808	554211394729272
2809	1141227716319072
2810	237163620296
2811	90004541839056
2812	6586560855300
2813	43994990015985
2814	5273892421861
2815	108695033690264
2816	2593447405317
2817	330402112614400
2818	622371118698
2819	308613227173412
2820	6204525937152
2821	789891953120000
2822	813734598649478
2823	1420337181488922
2824	1218649154409
2825	10511851563372
2826	66766479783525
2827	84090729758156
2828	36942988326008
2829	1007169735350720
2830	548873544499488
2831	556559562650
2832	1310059005486770
2833	197578862790302
2834	116161762046226
2835	388917168243406
2836	332712783788
2837	3309379915373
2838	1612938248826933
2839	238575154496700
2840	1221951215969
2841	106917404336256
2842	5729766023168
2843	88010678920200
2844	1214070993873575
2845	61328893145905
2846	1184997684362872
2847	24746557538304
2848	247799764919996
2849	482964779410404
2850	40410008513831
2851	418960534281264
2852	267145865636
2853	81975175125
2854	82519123259664
2855	1500631116600884
2856	579362395640625
2857	76202046879532
2858	15606535995792
2859	300763010902752
2860	662510656859675
2861	427463096189216
2862	484237728695489
2863	581156039308400
2864	294946955779237
2865	117786717750000
2866	1668500064247566
2867	121548838898721
2868	56465469307755
2869	611276960644961
2870	1184454843907500
2871	1106529436473184
2872	260021452862160
2873	486967385090656
2874	12099941954750
2875	10835873933885
2876	216020726744108
2877	15270350061303
2878	377018293516062
2879	125431846619676
2880	1715854963200
2881	59296375350784
2882	1019247948870912
2883	989505236633074
2884	748287101149632
2885	116711434830550
2886	552162833589129
2887	67130711496550
2888	342547239009024
2889	1594828062683856
2890	1167875020312
2891	1688370266079247
2892	708601655450059
2893	423904109530191
2894	845849231804400
2895	845854701239548
2896	62501670520992
2897	815437645151475
2898	35710474452736
2899	456721545493404
2900	6600120609600
2901	1508618235884663
2902	1485549556666224
2903	36486803976064
2904	623900443379220
2905	34573697337600
2906	558641857802875
2907	848751957058950
2908	1114375785612
2909	708644911328480
2910	49811138944866
2911	1065461652387
2912	2225004755928
2913	877630490462600
2914	1125839185510848
2915	4054705813009
2916	48264670679040
2917	319372939884375
2918	1725666660621000
2919	1368594260513088
2920	1139406790168961
2921	19981458456981
2922	775272806370300
2923	71066706585680
2924	1298568116810800
2925	332737131070528
2926	107621860122896
2927	974923812288
2928	111342266506800
2929	606623276717127
2930	179536700327085
2931	378228319087500
2932	677515837658400
2933	10206587278980
2934	372111377412096
2935	6335690115328
2936	55248209630275
2937	15696868910025
2938	1521502123204568
2939	67982924039342
2940	337584963358944
2941	1207295158899600
2942	109015505196816
2943	1614787018337040
2944	925562748405780
2945	1681877117697280
2946	53370827803400
2947	2413233302147
2948	1326825594844
2949	145696002823440
2950	14726318192892
2951	914471461856259
2952	179809010670176
2953	278612626478652
2954	179709315925716
2955	645731035041580
2956	373995997966413
2957	7755493156250
2958	118900954867787
2959	155473380685364
2960	440014990503919
2961	705145933382137
2962	2547667476496
2963	1253668081248
2964	756397856724800
2965	464929050482
2966	1486836215724708
2967	254709687446764
2968	566504787085952
2969	329334882857500
2970	9465771203334
2971	8422403077215
2972	1591234478665380
2973	1303893931229300
2974	690166545081475
2975	715098261573900
2976	1307467102032
2977	1511010447906000
2978	19779915097908
2979	186482339069904
2980	572304316348653
2981	23574502107675
2982	980055048673683
2983	14789219043200
2984	162582895663552
2985	1675774023295932
2986	12122085569985
2987	5609959165440
2988	18857898186192
2989	575127594676035
2990	177601461861915
2991	284737651862976
2992	454307499847000
2993	913333801688414
2994	210549253711950
2995	36877759435776
2996	679555707118750
2997	405128807187588
2998	13040203852332
2999	99758231408547
3000	623011592412800
3001	404525279994350
3002	707978528517368
3003	65671654631805
3004	3011910229046
3005	414678550973200
3006	633343500843750
3007	3748592093376
3008	19424554801587
3009	1005218315500
3010	698773014504828
3011	64669640054650
3012	9149261938688
3013	108014183469588
3014	58059403360000
3015	388309472109306
3016	1146651491753566
3017	2464963645455
3018	1203180476882944
3019	14987954868411
3020	74126139268040
3021	3548892653568
3022	131729902125000
3023	52770956606478
3024	529965474939264
3025	933884855319672
3026	95717824601700
3027	2024046127800
3028	51190727974425
3029	126263316694801
3030	681240655815788
3031	133756396240896
3032	856192295625345
3033	69741538491279
3034	359601570167952
3035	4341388428504
3036	1264235508562688
3037	823021383384000
3038	42972667149864
3039	207614303553816
3040	353767091098128
3041	222040822320000
3042	919355232846946
3043	640052486053758
3044	170159240028150
3045	116942120478288
3046	1714582690128
3047	63233692132236
3048	425375427872871
3049	523855290254400
3050	20957253913881
3051	46962120298100
3052	1635964563198000
3053	453482026171760
3054	221447649307077
3055	224326605260488
3056	31546005675759
3057	1273666643576712
3058	437731138929985
3059	358379200087980
3060	1224881926365975
3061	1042771694126272
3062	1621571369436656
3063	28220121833750
3064	1454967641207376
3065	4173447574368
3066	14041382297040
3067	850353618265200
3068	1756600254260480
3069	2809209197029
3070	436034457550372
3071	6768109625000
3072	14131923662784
3073	1745233373952000
3074	813891062569500
3075	13093108274772
3076	412688967647625
3077	357101613794
3078	11552910330533
3079	1708387073000000
3080	249958723435200
3081	605825929670430
3082	1646345670400
3083	240957004638976
3084	3595910906880
3085	31764064162563
3086	1003280741206716
3087	54300176283579
3088	298002980414196
3089	754001284838400
3090	86247793633821
3091	54033781280000
3092	324451377369
3093	1033214651700
3094	1094943938452685
3095	40804034466573
3096	363267951479525
3097	600831422739392
3098	321829310671920
3099	374614006406544
3100	295997097972420
3101	368083855161000
3102	772539292034620
3103	1145965434551505
3104	185237270659375
3105	94220123131778
3106	5197637158704
3107	418995033056640
3108	40630335418368
3109	92298526555536
3110	287242966841792
3111	723734677360
3112	421526739229700
3113	272412275097780
3114	631074847236111
3115	261389801732752
3116	1453393203909156
3117	541063324265625
3118	8594062525125
3119	931557127663533
3120	896614371481689
3121	1132408452534508
3122	4762941118506
3123	290721865477050
3124	148465878428736
3125	52913091959618
3126	699868178407080
3127	97646288186178
3128	16131242661543
3129	53461997832759
3130	299327725000
3131	614303170716816
3132	278068585680000
3133	898766265852569
3134	1280849140338453
3135	149843035535475
3136	3016499821699
3137	1573336143979584
3138	524703605904
3139	15118295751543
3140	9436960669696
3141	1575881035915
3142	635837975314408
3143	804651238928
3144	582024958779628
3145	635591650512264
3146	1329217868993679
3147	1368373852165677
3148	232843179497678
3149	67618375951360
3150	68185373760000
3151	559803717843750
3152	364615803751464
3153	183266482313088
3154	1670329694954240
3155	53504705649888
3156	983808166806192
3157	60351480205388
3158	286159162737082
3159	109594874244772
3160	816991088562755
3161	661228471887144
3162	55702926339500
3163	1729624373995104
3164	2547863979584
3165	768379461372576
3166	12014927226284
3167	345100272463872
3168	8442935414451
3169	83866968328464
3170	97680421329600
3171	696286776814716
3172	117586767008169
3173	57407693546736
3174	20591879013164
3175	272761517659516
3176	2947176134084
3177	124978716788688
3178	697615742460175
3179	441173891969491
3180	70210832125800
3181	535711788273744
3182	1138733634392640
3183	13037118320800
3184	871181121843648
3185	34171023615600
3186	701595345997856
3187	2133407279679
3188	289868954564700
3189	213630464754801
3190	115293084664915
3191	996151051237160
3192	1055455296000192
3193	1303042446813825
3194	129219381877743
3195	403370133912000
3196	618274847223063
3197	224407132913600
3198	13723922371600
3199	235488444755520
3200	1836258155152
3201	31397315705392
3202	1162483199063100
3203	10516010926080
3204	1564020830223750
3205	397970096202468
3206	357644899631712
3207	1001471052969472
3208	1824362448906464
3209	370704070800
3210	825214859528976
3211	270207556487100
3212	1113232371414026
3213	1365721570086388
3214	1321676203529
3215	183184752092400
3216	850463849876784
3217	20808983900634
3218	62316883045816
3219	1012402098153472
3220	341925818439905
3221	20895335883991
3222	12745339020288
3223	94662960593769
3224	130799365761168
3225	23677793678253
3226	2822304575790
3227	20744885897478
3228	201749139694578
3229	185636016053077
3230	305805098272298
3231	4449461554368
3232	16220878278044
3233	720858455494715
3234	1215604308048858
3235	472559358899880
3236	49814947726416
3237	4117767913471
3238	32641813414800
3239	411682946400
3240	1136858995448000
3241	34577167671312
3242	129175679572200
3243	6190768677249
3244	14543258441075
3245	1253510394772500
3246	819327159224
3247	24398907604136
3248	88356503969146
3249	35969394550975
3250	20503916039196
3251	266508318797750
3252	4683086969958
3253	58166525579400
3254	47278851033354
3255	217638025721116
3256	1397127200753665
3257	2950562404431
3258	847551268280520
3259	55742398593992
3260	149010821636544
3261	89911888808866
3262	876363465132428
3263	82745466031008
3264	102879009258496
3265	717153097800150
3266	30830447090432
3267	1547239272990625
3268	122772198604902
3269	855374191452075
3270	26655149977838
3271	19106091274474
3272	9786800813456
3273	65038104612800
3274	15225556237533
3275	17283070552675
3276	881182482966100
3277	48046038404760
3278	516565297224
3279	793236184256307
3280	8386664603292
3281	225657531158547
3282	806691264329081
3283	416662764363
3284	712714204954224
3285	167581140046952
3286	329580192032265
3287	182424370778316
3288	439451270175064
3289	23041523788800
3290	1276106165542746
3291	238216613084700
3292	50314484744000
3293	470561744861884
3294	491396007495132
3295	421586698007897
3296	154312561208450
3297	1173936368456064
3298	4741622531042
3299	202626681774588
3300	595558697679
3301	1186916881884800
3302	1588578936945
3303	774567219139962
3304	501184173530100
3305	108914103820800
3306	1616489670400
3307	160784921929250
3308	20376339369948
3309	1258830860020758
3310	1094727781855232
3311	146143771571200
3312	302196071825550
3313	496040443342080
3314	39684945098432
3315	401651112128
3316	84831322636500
3317	798826659120
3318	825797624227664
3319	524742780670855
3320	123484390640100
3321	2865715930656
3322	803727358544432
3323	83864335516875
3324	220987631158600
3325	183124290475998
3326	521368263261400
3327	189548213760
3328	8236013226463
3329	45567584639793
3330	1718820342048960
3331	169563761929375
3332	5445030163023
3333	1418795671326784
3334	17838728224450
3335	315807122527452
3336	65407644948696
3337	14955313796648
3338	1249487463003208
3339	926704098464
3340	640315036004124
3341	1652422273808
3342	651858462167139
3343	25467535669615
3344	1163174959716
3345	4061772411917
3346	1004816175466300
3347	14275908409392
3348	28430158964781
3349	768097958753532
3350	1186882549412514
3351	98303770751840
3352	5923395601978
3353	381630291444400
3354	1892118341990
3355	1063659283908806
3356	236333766038424
3357	403004745944073
3358	2245314247616
3359	8168843345872
3360	250331056670614
3361	413076524587740
3362	1263655541250
3363	1593821128571028
3364	839422675855863
3365	619057778299542
3366	720997953413664
3367	176879660962408
3368	1510962005138976
3369	156405128520600
3370	35160215763750
3371	391084862017275
3372	1711035113941107
3373	3503047139820
3374	1038729998600
3375	34240777999272
3376	1295361961605600
3377	10591273178456
3378	852758957927125
3379	1377696116189284
3380	10186477605585
3381	2674528632000
3382	86208978577488
3383	202632091892775
3384	365568826066173
3385	5193028234080
3386	208854594190044
3387	913284210233802
3388	19285099130752
3389	18221150024684
3390	537589506810725
3391	86143004903616
3392	14864147004924
3393	373712520123
3394	906228983303
3395	346611627300114
3396	6477566128667
3397	61261338784216
3398	1747103802984189
3399	749066815743020
3400	118590295334400
3401	569698634160
3402	2268686286321
3403	1591576125274080
3404	1663658214369024
3405	731538031605416
3406	176374708544375
3407	5427969281166
3408	177107796685728
3409	1007218588007600
3410	6238745044481
3411	1233140241832704
3412	70961138522456
3413	2686650620954
3414	130636261352742
3415	8895256195725
3416	507936611399841
3417	185450723188650
3418	254508320902490
3419	9409394205036
3420	117733129223472
3421	34587740274192
3422	630145277931105
3423	12225577947298
3424	472453142425
3425	46118973796081
3426	824211259300
3427	206874682832709
3428	509994562244023
3429	74465634116250
3430	4844400027228
3431	737759024748396
3432	1228129925625
3433	29919641516773
3434	970057500788750
3435	27255200297856
3436	947778200640
3437	241658513326692
3438	12407526819328
3439	1106488091634952
3440	80704431412000
3441	409241370910725
3442	18791332484324
3443	1447084448873631
3444	627781996877600
3445	518474161187840
3446	204177779531092
3447	2322717218307
3448	43057839329280
3449	4555587801391
3450	131513817923136
3451	26741423192900
3452	1104050726998594
3453	746810045116200
3454	566684701832
3455	916609728833100
3456	1344463447743900
3457	11388506842547
3458	62743777266240
3459	1015873011992925
3460	980477605310464
3461	783472464244036
3462	75293852755188
3463	2029227971584
3464	1475459195276
3465	28290265019964
3466	153210239543088
3467	365519523207916
3468	826997257284525
3469	744157146925500
3470	912434200786044
3471	27241044950384
3472	627161852063494
3473	29075363273464
3474	66063036127968
3475	5743428420735
3476	286224490470560
3477	5091141464487
3478	13928430047760
3479	2283264796032
3480	439430602152497
3481	812785890142112
3482	98617222595500
3483	1065414384005265
3484	1028188223469225
3485	113728861528436
3486	1207525744054476
3487	134917812292879
3488	145942738029710
3489	18057202841259
3490	279635257363
3491	90810225688300
3492	11999687020506
3493	359709840144
3494	126945956893120
3495	5680412998308
3496	1473690286160
3497	1056577353161800
3498	110404624341836
3499	11316118364340
3500	66561667486272
3501	41109547533750
3502	992363588546400
3503	1202558257266048
3504	192830031906057
3505	1293250210579600
3506	1620758979189948
3507	61442867395636
3508	384914133294556
3509	362878219487214
3510	910379052628992
3511	983709615623
3512	1048617240553872
3513	1307176612595325
3514	224574941691575
3515	260468027988992
3516	752931411771245
3517	24883181911946
3518	167605267560
3519	199257700242002
3520	1311829265379974
3521	1208086151010375
3522	640245339114146
3523	15789813336444
3524	266386734219717
3525	34759067716100
3526	913342685086464
3527	973721790014400
3528	528732193022016
3529	59193386005072
3530	785918204175
3531	65141863817472
3532	234087688432
3533	1966793546592
3534	911976524841296
3535	425565990109056
3536	60611749543856
3537	12338821403750
3538	525659538048736
3539	564196879815009
3540	43901382051324
3541	86891875746688
3542	6197682510992
3543	965604358683443
3544	6975240678077
3545	3172646352050
3546	1266063181439815
3547	1082678885098706
3548	312139900530576
3549	220002602431500
3550	27466225691584
3551	6310403877425
3552	81029269916352
3553	443786630555925
3554	539144729844381
3555	163094943824631
3556	331831795996752
3557	1687075323887988
3558	14674135390850
3559	26045709838848
3560	21639879925250
3561	209115763517927
3562	182869832278350
3563	157722397165
3564	66994056136500
3565	20296556533944
3566	39649414453000
3567	89890891108984
3568	701096786068851
3569	1970920551775
3570	836017475584
3571	41328013407600
3572	1004686047464
3573	805758702838434
3574	31100491274400
3575	27962797435776
3576	72129156730416
3577	9157275844608
3578	1240589181300720
3579	26323726046020
3580	625556043225
3581	1699915948888548
3582	414698932480
3583	564162894429857
3584	586480715456020
3585	267922803287018
3586	369327722322181
3587	1231548743335233
3588	145534611456
3589	3028657966776
3590	3472574326525
3591	9147065802606
3592	27036697816400
3593	5004283938500
3594	56676465253800
3595	64712641541443
3596	55362065682950
3597	1619851244988352
3598	685302784803025
3599	308237423582672
3600	1308628591595028
3601	89032863959379
3602	692087364752
3603	1172837857366269
3604	582238072039932
3605	670820208404336
3606	93587274944154
3607	619097086402767
3608	1369385251869888
3609	732554847542700
3610	28047172290960
3611	815849149560321
3612	2101289603864
3613	1029397293610600
3614	1591527051187200
3615	262236546811624
3616	349039654784537
3617	4930113882760
3618	207547207055964
3619	2401753242600
3620	165491031276864
3621	39843424986300
3622	1009644355090665
3623	43185952314701
3624	123288946094251
3625	960477932506356
3626	1480705704345600
3627	136790780223069
3628	143718967541691
3629	1105818589951972
3630	792493380960000
3631	356139767471400
3632	295611627500
3633	15916986546624
3634	58237974194400
3635	1552936197644532
3636	41216435347100
3637	610930113279600
3638	1317263093993088
3639	15632781523648
3640	1441287377024976
3641	1399577967586656
3642	152588340235584
3643	1618235560112580
3644	1031074802579968
3645	264544010441433
3646	916796978441500
3647	232241228062902
3648	14924441448270
3649	89962737799800
3650	1042944264766836
3651	1362766145727702
3652	779908973900724
3653	16987314673488
3654	36189897159942
3655	15763315967973
3656	92435533964928
3657	7347430260093
3658	27264944172848
3659	1603746384769280
3660	214598542539
3661	2030435824180
3662	749353921145
3663	68969264754375
3664	462771100779318
3665	528194889748800
3666	7228488677121
3667	919217503525965
3668	246479245566502
3669	1087774087708672
3670	911809990056375
3671	182213321758191
3672	39166368291083
3673	15741914873232
3674	1768487557831092
3675	1067825096692116
3676	4677078560595
3677	87755155709040
3678	1818478001425284
3679	88433318602008
3680	848811730228
3681	995995130054400
3682	6790762333764
3683	566441164493820
3684	212716534240000
3685	523082375981946
3686	46255450944841
3687	285269996249275
3688	1269239960908557
3689	120599252871867
3690	564404394739414
3691	30122195305500
3692	81711939437024
3693	74561827252562
3694	977243361016468
3695	13192100501820
3696	872783289522079
3697	1659701614405
3698	4526527550600
3699	20445053766576
3700	13847440680073
3701	233720337712860
3702	181586653740000
3703	719951384680228
3704	339954317500
3705	1679844739584996
3706	1662388408308096
3707	588559350474496
3708	285711222886588
3709	458278133528
3710	624727530154
3711	169907699079360
3712	1051975043076272
3713	36692847319383
3714	1720110040929225
3715	110157439564800
3716	319072805344991
3717	6389504954112
3718	304106768445141
3719	773174004606900
3720	11285197767225
3721	98738144971587
3722	38076875539978
3723	5645916597204
3724	664042603298192
3725	585347520627100
3726	1442907409461975
3727	97364330483280
3728	745820615274672
3729	1744150379004
3730	1688308900203607
3731	140685250073577
3732	93407129278002
3733	62520698467264
3734	24092356656410
3735	262204736863680
3736	550788100698800
3737	1702125807075
3738	169724605181661
3739	174180261366000
3740	213753629048275
3741	1082556634904316
3742	287815954284
3743	380842480410688
3744	2120962791420
3745	4879182711375
3746	1267088758653872
3747	7645519834172
3748	1483025376083888
3749	19082838710020
3750	125583406017090
3751	1120908667009536
3752	211648502016
3753	143564579663373
3754	46065678860297
3755	798861018553923
3756	113305498726640
3757	33100778867967
3758	8171227314684
3759	111921341559813
3760	627897259221642
3761	50827244959674
3762	1207547507165656
3763	459297395241136
3764	495180035346608
3765	21118489487962
3766	100320924418380
3767	78770580747966
3768	799704054000
3769	968295570416419
3770	1111010070510228
3771	979367607340864
3772	201370321622016
3773	10783111900356
3774	1359983828864
3775	3536561990000
3776	23640738108416
3777	101039473498738
3778	42502515679075
3779	440575338137
3780	949601089889568
3781	232013728026028
3782	1273795549521220
3783	264647720550294
3784	116547028356032
3785	191107352431996
3786	32181393754944
3787	323284004911296
3788	1192941537568938
3789	25585692624028
3790	49392235517625
3791	738849936876
3792	212711851312450
3793	22410999961888
3794	102171155329144
3795	267559340898780
3796	1547612300759616
3797	370656751792793
3798	112568627695275
3799	744698323679744
3800	1023949562392926
3801	433919804412500
3802	318114719877757
3803	143935519666752
3804	872424086871600
3805	127826576375850
3806	948116672748000
3807	389323696922200
3808	2621232254080
3809	33963225134464
3810	16320032697465
3811	81939690770625
3812	837306878905728
3813	25611892529500
3814	223195298217984
3815	150278887063039
3816	132173576551786
3817	4880284710080
3818	9962936640625
3819	107346768277563
3820	103837851630744
3821	740138787360000
3822	139562813733457
3823	573674986172183
3824	451943766578800
3825	426761550134550
3826	429835219222528
3827	809647148532512
3828	1671272414363712
3829	200129927670333
3830	324000310546620
3831	3800803552492
3832	24603239996055
3833	94038187375143
3834	64474143390187
3835	355157241409558
3836	299766847161600
3837	78042182036328
3838	27155225768275
3839	828123516149760
3840	8678929203200
3841	484482574912
3842	1704316917783552
3843	7615119777291
3844	13622934253600
3845	34101439077299
3846	7691890723200
3847	228948555561
3848	652912875451368
3849	21242467677044
3850	1246840703717700
3851	1662570284927797
3852	1347822581517500
3853	1484737408488122
3854	8484087103965
3855	11714368594500
3856	1252968288564125
3857	1026333121882500
3858	324518558637064
3859	21703474869050
3860	56082567215835
3861	23251764060864
3862	42354595160625
3863	225047979445248
3864	379804303673460
3865	10347693462461
3866	1171339705348188
3867	445973495563440
3868	520113141472608
3869	625489747296460
3870	688592817778500
3871	17037588106012
3872	1733426848478825
3873	289039260417075
3874	510972296971928
3875	13126072875552
3876	861831158276196
3877	148873579371071
3878	977234693846839
3879	85767877091200
3880	33878289902400
3881	1548907264691250
3882	62154304701250
3883	158082105948283
3884	1153610275451036
3885	288438615938365
3886	835724553280000
3887	109971643080168
3888	35281913117361
3889	403809573336260
3890	158597155523725
3891	1060660482927752
3892	55217891246560
3893	445374160101376
3894	5501652808435
3895	1585693301784921
3896	377009732010720
3897	365379650782916
3898	57457253731072
3899	89193784986540
3900	1424293473951504
3901	122359793537472
3902	1950436386144
3903	492712874950300
3904	99605971814400
3905	33739203795968
3906	123417700062500
3907	491598538421958
3908	148533931345536
3909	634218952199704
3910	11672025199393
3911	1047608834507560
3912	75950521710673
3913	886457245878
3914	410707850368752
3915	798485249440034
3916	2837069048440
3917	92793811293200
3918	185893088153436
3919	140441302157378
3920	798494831301
3921	605185170698392
3922	1034561199897004
3923	327464133358120
3924	11737913917235
3925	230260725000
3926	461414247219152
3927	200604707165664
3928	1184174380900
3929	1079197713468
3930	6470216712360
3931	927721356529289
3932	688483739628432
3933	1119318840056623
3934	31870825993620
3935	315822205969164
3936	2931874138768
3937	89732524529104
3938	7961089384256
3939	409556696515169
3940	375344730384
3941	951413190156918
3942	8864276316176
3943	451113373007500
3944	603960543167200
3945	401794753321792
3946	565589687684800
3947	12644549332800
3948	3737713980416
3949	872926278444
3950	1061468645516496
3951	800839896527100
3952	16610269640247
3953	8459349437500
3954	1607891764830400
3955	116135749773484
3956	557052155072
3957	6689804772369
3958	850601144320
3959	361069124796
3960	6761405748132
3961	657621868544
3962	755488357733340
3963	472673903494375
3964	13455880572445
3965	236050851723868
3966	204136619984
3967	29435100722456
3968	1196887286207079
3969	29049447958784
3970	76723743596256
3971	268604153101701
3972	13823584122088
3973	45091061973440
3974	1527278640076296
3975	991881570783
3976	15450810347007
3977	568200152481
3978	406137329727616
3979	1876734085968
3980	39338587738850
3981	431813754966088
3982	8962003850400
3983	522842997304635
3984	101171340921492
3985	1578398254056206
3986	1859350259200
3987	1198232021250
3988	200401006446
3989	626339420567640
3990	465773838941220
3991	495018490313428
3992	884935661987272
3993	2467614512700
3994	182758294159789
3995	1000097025145875
3996	11658523434183
3997	370537121380608
3998	64817198103068
3999	64546580570901
4000	32159356117504
4001	273406476429479
4002	111995600898125
4003	284382133759
4004	50619647514159
4005	9540399057876
4006	884018018840944
4007	299223883381815
4008	1646646050569527
4009	355624827197769
4010	457908890601519
4011	207021562738200
4012	770023616512
4013	682010629411763
4014	915115287277568
4015	564781151545345
4016	351953942173136
4017	461109106732525
4018	1267564715889264
4019	19438766700850
4020	260367196865280
4021	7832072785586
4022	92851370744184
4023	4044348840000
4024	236074431242825
4025	399064723003600
4026	85034803903536
4027	6889554683055
4028	34539204194048
4029	149154818667450
4030	48878966745576
4031	207358705444800
4032	349068800445625
4033	2384529656752
4034	403079210072535
4035	1008680748645000
4036	39242419864284
4037	696699485007004
4038	18059219420912
4039	453082108237500
4040	2408282504448
4041	1301057916033375
4042	1306393206080498
4043	886971213578800
4044	759382491625686
4045	231338309223510
4046	425340505598346
4047	1561476084630
4048	128087239559444
4049	232680341671400
4050	236964270780000
4051	6163669303155
4052	20643239705600
4053	78972242509620
4054	13275453396492
4055	759195777475472
4056	36512797097920
4057	22785713727836
4058	295796970548464
4059	481359266885116
4060	1720110256741100
4061	1125580826096
4062	1636497790539092
4063	867940460726967
4064	227927631819888
4065	170913082615000
4066	21662581812775
4067	351645472683065
4068	743191278798656
4069	5003618607900
4070	857540596465566
4071	252426370180608
4072	857792350867536
4073	3778616805804
4074	11019260891317
4075	16901194746100
4076	1052190447009525
4077	31997747669076
4078	1056515803340800
4079	218462210601280
4080	69408202448259
4081	1421811147920625
4082	327202045389216
4083	48027624351421
4084	728918341584473
4085	567234838805940
4086	3847833253917
4087	1396881667742175
4088	123928252995492
4089	40175851060464
4090	311849646436224
4091	932151303202977
4092	2958339585024
4093	6244059037131
4094	1147086724006368
4095	242092059654783
4096	5597400744000
4097	327788366445557
4098	960496930977927
4099	1263153072027
4100	73073373161698
4101	984907505689167
4102	1168826106250278
4103	10284577552552
4104	1144799377650000
4105	285650365694624
4106	934405640499761
4107	1129310680330
4108	44132918677596
4109	163552594060138
4110	19570040766375
4111	261661900559358
4112	48414475948032
4113	2394871077600
4114	16881359490000
4115	570928066093197
4116	466830914428414
4117	1592764634263075
4118	83700518089803
4119	44824254641100
4120	1591612137688869
4121	2574147982752
4122	139738200932352
4123	78553725483600
4124	2542110812100
4125	478597393484
4126	632523726000
4127	382956180536700
4128	1053984164100
4129	1277873893029825
4130	1702864751911344
4131	1276216863302997
4132	402064223031172
4133	140985676673244
4134	471416466038250
4135	543684413326820
4136	41064334921728
4137	3491361360000
4138	176448933923312
4139	1692314599128230
4140	1559626453001152
4141	1354844431462500
4142	72925481953996
4143	119541201013751
4144	1441704704000
4145	6140444446024
4146	1044081403380628
4147	10697439069364
4148	3636273411646
4149	1163476580645192
4150	325119657546
4151	1477254731886208
4152	217389920038464
4153	38218725894800
4154	1714637820624128
4155	84747756217956
4156	8744963735552
4157	410990996235606
4158	1651666903398772
4159	1635614497784448
4160	1483601640384
4161	4517981840080
4162	1196720564593400
4163	41697894449250
4164	1496087116343552
4165	444186409957539
4166	12443219910360
4167	1399154099326032
4168	569292244213563
4169	207298006923644
4170	289708929724560
4171	279433581234444
4172	184842434211840
4173	50047143141324
4174	394132782796733
4175	1520170397584532
4176	7819457986972
4177	173068239747200
4178	168551404943968
4179	424444710894931
4180	392280010920
4181	415827692973957
4182	42283602400000
4183	170897596092480
4184	688610376397112
4185	286925894075547
4186	1509790784903730
4187	1637216161476000
4188	629527262625792
4189	648887757677406
4190	2058689047761
4191	149722962972220
4192	1570790862399500
4193	16844637873222
4194	22486783877712
4195	756571919360000
4196	277842514987980
4197	890203852935
4198	181525125918076
4199	8743203734375
4200	9578206760877
4201	400933013863896
4202	1513496534585700
4203	997981748168052
4204	11762096719788
4205	1101002765843700
4206	510793113652704
4207	1055370225310704
4208	330081136938513
4209	167945021163920
4210	188997189160149
4211	26511565626556
4212	13840001338152
4213	8324842774549
4214	92668459425696
4215	727218615671528
4216	94817356267140
4217	426282578522595
4218	904880390967612
4219	22317417036800
4220	299506300152293
4221	257233848525
4222	264881615494653
4223	850431150941139
4224	1414791592623005
4225	1656250468777511
4226	346650185015064
4227	301551297500
4228	10838337556864
4229	5634666756096
4230	830939310799884
4231	408414744143854
4232	2706752180041
4233	1841990000733
4234	599400452671875
4235	119468407320216
4236	1342450705281381
4237	25535700023472
4238	3628162632303
4239	5808249125394
4240	9186728626506
4241	24774254871456
4242	565072168356720
4243	1149095984066720
4244	10405507817744
4245	50104109544192
4246	1352638478272500
4247	599635026196241
4248	13022241450400
4249	1138669533108976
4250	593038832798375
4251	119234874626432
4252	134753322991616
4253	322104943700796
4254	507600405424
4255	599396003949860
4256	808761721777152
4257	9145352743100
4258	1569801296532150
4259	17922468830409
4260	1584669385572408
4261	175976127472734
4262	1288205161695225
4263	2111202411668
4264	1514528157835
4265	34880617252049
4266	35420444661276
4267	878052526257636
4268	4759891329375
4269	326386696100036
4270	2761496517600
4271	191743199725
4272	20979251670900
4273	240671126016
4274	44254774903797
4275	200768536500260
4276	436801511774352
4277	937696189386444
4278	134581988382300
4279	473016958524
4280	567919811686095
4281	1003709576250
4282	1091564054624821
4283	1224408246920950
4284	13040281395591
4285	424169107338224
4286	40878154084950
4287	811681056287724
4288	17935194688488
4289	73377179029362
4290	1050866170748912
4291	249564609709497
4292	1098635534244272
4293	1472131037271000
4294	3547822187560
4295	1294458930297200
4296	1441961525145246
4297	2911263728996
4298	120964260193632
4299	1646080542529956
4300	311739937500
4301	520557713984
4302	546404322567096
4303	1076425133286150
4304	143094138612480
4305	1786304310800084
4306	844919215864800
4307	317836812048
4308	11545065986715
4309	318045684763360
4310	1700341190442702
4311	57457545227172
4312	1198385596508480
4313	118178485612672
4314	126869398749184
4315	133943881368339
4316	304903151242478
4317	709061607424
4318	582875602477220
4319	1730655797242904
4320	43630196308324
4321	1417482844951875
4322	1399764153859136
4323	1128235850534912
4324	334022880832478
4325	31012754364375
4326	808546026109825
4327	74683426865625
4328	428059324264316
4329	1671805215834884
4330	48468992483736
4331	20266559045497
4332	599935198003200
4333	10863238524676
4334	8896210470814
4335	106720298851968
4336	566581729980400
4337	3959394411870
4338	58619862652374
4339	141745926235648
4340	190862287478100
4341	383717821489200
4342	21690590194394
4343	28503748218816
4344	4873395189163
4345	69044849589424
4346	123454930365965
4347	11823875623125
4348	3910225387428
4349	164443889119461
4350	603407863693
4351	15140564448120
4352	2338549428864
4353	8933676003580
4354	315330489563672
4355	228969051899029
4356	1461945823509016
4357	18613007080956
4358	1501980142849872
4359	680252429218796
4360	180826468365744
4361	241072138811223
4362	724433514159927
4363	11211515657955
4364	533851638894
4365	134207910384288
4366	127868829500000
4367	52192548254
4368	5775933194784
4369	586793173120
4370	856921888735443
4371	659185457827050
4372	297291509235836
4373	62127270210093
4374	97979380666335
4375	91571194902528
4376	893878860197439
4377	1675363642799
4378	471117639600
4379	16285370049185
4380	3795434208116
4381	94924379820250
4382	105876054112796
4383	1457852801748879
4384	78608200266596
4385	33534172256836
4386	2181122147659
4387	288847824015888
4388	1420608898394763
4389	7532711753525
4390	587478826492101
4391	617307290385472
4392	517537121511171
4393	527977968885248
4394	4724329854434
4395	312798625678
4396	1325893339928268
4397	36606779320775
4398	182292480349375
4399	40976652204499
4400	1387661451344784
4401	475194674804220
4402	286149977651475
4403	141572497882068
4404	1158625646392200
4405	28859694805476
4406	494516877596
4407	7647811779552
4408	144222737341221
4409	547204074348
4410	1311448505773168
4411	992894019966250
4412	285271556819369
4413	675254984444778
4414	1299980375838000
4415	57003260870400
4416	252188392830056
4417	25635806759300
4418	1633328455299820
4419	347966130814612
4420	208977985869426
4421	132806091345183
4422	523822306947424
4423	210336689484448
4424	929969139107343
4425	13007287973696
4426	14494241331108
4427	157307802784704
4428	9861651687360
4429	97733445506312
4430	1146628760625000
4431	1067401706684908
4432	32611948286000
4433	69568591531680
4434	1128182979393648
4435	111664909529352
4436	20138036037777
4437	1126924776080
4438	334764875983995
4439	1628193539000000
4440	112449773888768
4441	23751075080700
4442	948467005500
4443	618125708632
4444	485956211994
4445	57687259317387
4446	442459533232500
4447	4987964821085
4448	1559771283196296
4449	127479434937500
4450	206117302958976
4451	48055920980400
4452	473296167543507
4453	527437752934144
4454	51686619502456
4455	1694223697210605
4456	6689074200056
4457	1628745138851968
4458	1611849657449025
4459	21415862714688
4460	1084885400526500
4461	109997714986020
4462	1960338641697
4463	582331542631744
4464	383208542492111
4465	265893988341760
4466	14494658304160
4467	116665276668408
4468	492112534030848
4469	37980481553235
4470	9436239143613
4471	3865457800839
4472	1259958667122
4473	55112102425800
4474	184557779098740
4475	866756859180
4476	579836249139780
4477	253980746404992
4478	630334285794
4479	200534155760078
4480	777783875739198
4481	1286034322476848
4482	2324141905840
4483	768595012735014
4484	19178464132212
4485	56278371900548
4486	987232457582928
4487	417746671529024
4488	9988564764766
4489	1082521230120018
4490	820102913388
4491	37961234106048
4492	253319319291900
4493	114112592577550
4494	822346041496672
4495	45337625480000
4496	18510150284608
4497	2032391427696
4498	56728094703000
4499	1287713036300008
4500	470562003555000
4501	245254286725
4502	242942520542288
4503	674765776582464
4504	275192005531176
4505	90726146285814
4506	40103020081152
4507	17604916065000
4508	322453547038368
4509	5996380807872
4510	3103265657952
4511	1045496462349312
4512	26368360358670
4513	44862392162384
4514	16336113165000
4515	9048958342353
4516	1610620892856448
4517	257644724456704
4518	30474943815488
4519	9696928600400
4520	5098925480125
4521	24667460354900
4522	1287196632143136
4523	10001105475615
4524	13942826189140
4525	1524481849497600
4526	230608759920
4527	1271115412065000
4528	585604746000
4529	700055180568527
4530	603883990661926
4531	16055912231073
4532	1482299077525725
4533	5623277013216
4534	1021360462193664
4535	1101019627434168
4536	569990175040980
4537	114055840560168
4538	74642556266088
4539	176506666421652
4540	12208302944593
4541	498981431200779
4542	147235748380672
4543	1130766748778700
4544	369839923168510
4545	704531872850
4546	157725540369203
4547	11627411714408
4548	1011066463830
4549	1575589120200900
4550	8993366589440
4551	973318155637581
4552	27971559817472
4553	831083551325060
4554	336231665863506
4555	5104355875300
4556	52016806138156
4557	563794084411575
4558	127781948000000
4559	440875619572320
4560	54657005495463
4561	29795170734628
4562	8732913461848
4563	489569339629552
4564	273611621375288
4565	464666056194112
4566	7006302670221
4567	192730292382228
4568	128309103552096
4569	765881787040000
4570	2405449234251
4571	8754103151550
4572	18739080758157
4573	1191998621362752
4574	167551473168750
4575	122996454780792
4576	220479574633209
4577	115630112420477
4578	2417830734384
4579	31655957675760
4580	1554895337871150
4581	616287384751285
4582	233174048210500
4583	387052803323448
4584	364372676642827
4585	723629418074640
4586	507928363965495
4587	75949837141259
4588	947713376560
4589	79070321354141
4590	183759758376
4591	188581364541627
4592	10566474572228
4593	5136039200864
4594	67311698157972
4595	122559129308628
4596	788329728583056
4597	13966767789180
4598	9635950047420
4599	60363308602800
4600	232534036035952
4601	296619254179864
4602	285253417879884
4603	20898910188414
4604	487872610164810
4605	11875841661024
4606	163213809537068
4607	12599514863600
4608	102473271363504
4609	1442950920572
4610	545590964179206
4611	979153262567339
4612	2227475671475
4613	4423684368824
4614	21306766417081
4615	232591810781988
4616	122323119398018
4617	473066174376
4618	28926863564375
4619	64431139698432
4620	598363601107136
4621	289903784960000
4622	367815871107223
4623	3551935442350
4624	6826350932807
4625	502752917660501
4626	14955530142744
4627	1265944428952
4628	1275257803399125
4629	41048311396950
4630	1656112315478995
4631	36347582460672
4632	158509889301600
4633	2131152940212
4634	30865589386732
4635	545485922412552
4636	7446615125575
4637	3891715314284
4638	995574722912000
4639	2879618393799
4640	1238567449296852
4641	3332011336300
4642	1423309724743125
4643	643864070402843
4644	466747504632
4645	922389329975124
4646	1564343563523400
4647	852663110414080
4648	709370739608440
4649	768023159388944
4650	1560343273949998
4651	946507778228
4652	535618183678326
4653	696768063347204
4654	151789271584099
4655	2500362715500
4656	4965400191800
4657	475654976387352
4658	574487468881472
4659	937454945679375
4660	11715716608650
4661	1031879550455525
4662	27210321519668
4663	714413040900
4664	8276404447344
4665	852179885792
4666	199877014692864
4667	318952325734400
4668	32750866286250
4669	13204638059364
4670	1774643851304531
4671	172359622792475
4672	312786989207456
4673	1373468725084288
4674	257602579740000
4675	1266202083993
4676	24288514727391
4677	1534240327422717
4678	23638038403392
4679	383820231904
4680	955193717096
4681	13314021059128
4682	95242537282423
4683	384737870858517
4684	562573027760128
4685	1268358036188
4686	22837724947128
4687	357022665518380
4688	99841610781990
4689	177416569788480
4690	5033782098688
4691	79924910723992
4692	243765891229032
4693	123071662850048
4694	3407625422974
4695	10933213802544
4696	82532184829488
4697	146853904804992
4698	1476365345804776
4699	886139713549764
4700	1013222122456
4701	11204353858011
4702	172313803660688
4703	222720375498750
4704	2508427982700
4705	309049502687100
4706	15581014795900
4707	420788509870725
4708	24008485875733
4709	200510702517008
4710	1599167218828
4711	344820121264700
4712	4017706510428
4713	238443277922640
4714	728021642099832
4715	881612767602000
4716	536761916298271
4717	19625065344
4718	1511755873906176
4719	747854608403394
4720	413906554627884
4721	1101312401738
4722	1182108269329525
4723	51069977431740
4724	63380346524928
4725	845834213397600
4726	65247403780260
4727	351496055214
4728	9046685270016
4729	13026750396945
4730	842628867864388
4731	1174990379286796
4732	3082818010000
4733	476455894669152
4734	125849028722688
4735	11643893677872
4736	452332528173
4737	269097040075816
4738	16991145652500
4739	33685669272068
4740	149984251943400
4741	1686399388515650
4742	29730975019232
4743	51260290705488
4744	17292797849808
4745	445359239813376
4746	630073151829939
4747	536017390406491
4748	19975463840128
4749	26480308244078
4750	462613457720100
4751	490025445963669
4752	105037176911536
4753	166408005290320
4754	365368856129775
4755	1559631827677
4756	120122525329632
4757	923834350318572
4758	470114875771200
4759	156134472023656
4760	1033298441375175
4761	2529534238960
4762	59644418530851
4763	302652647276782
4764	210424826896725
4765	2226190752805
4766	334035173893036
4767	496923705974850
4768	329665624913682
4769	523898697529512
4770	90575893670031
4771	1702773005590300
4772	10488272884992
4773	10849343094073
4774	207909575763604
4775	1603992561926508
4776	38297062254572
4777	1710077263540992
4778	1718875548840024
4779	34697328674400
4780	403502714183567
4781	78997764994792
4782	33366482029200
4783	1530173880215456
4784	293474017177600
4785	30699338041650
4786	1490157237417002
4787	311916152084757
4788	76080683693056
4789	10136214941456
4790	1521856385573568
4791	10898215645744
4792	1700858376669725
4793	265337297230419
4794	894727229595892
4795	218981736656943
4796	586210707416456
4797	9223125263552
4798	505942235456
4799	1537402845825549
4800	39745793768190
4801	1450474335752661
4802	261520941916080
4803	810371625219675
4804	16702916421525
4805	38064361683474
4806	753358696083
4807	293845108578362
4808	1147516380545024
4809	352928766521886
4810	519807395779600
4811	15706310059360
4812	1672176512426000
4813	564977159363344
4814	1666023320319316
4815	501061709104848
4816	1207661066950800
4817	106262549761725
4818	445483140928
4819	3752181296066
4820	288480686562046
4821	173171192648313
4822	430476288633279
4823	1810979794900
4824	154964673220266
4825	4481805947184
4826	883546079651568
4827	3966102098208
4828	772333024592
4829	1034969079021731
4830	1520478959003024
4831	1201558043152
4832	721060833643584
4833	931621765813651
4834	1247998630327352
4835	62936599068268
4836	21168866173648
4837	1060134436915948
4838	1672285025012166
4839	1497187203177024
4840	85329467921250
4841	912248226500
4842	549880541015625
4843	114475980153600
4844	1695387013516544
4845	55179783201948
4846	183321810013104
4847	1070883820907989
4848	566160849953424
4849	19751012156304
4850	261605737335712
4851	1074082691369600
4852	1287953875301632
4853	5752325294681
4854	169026319935957
4855	377212106849589
4856	816551070349209
4857	1616073123514223
4858	21097358193632
4859	80746505836656
4860	73306906441412
4861	594493537881
4862	1033822998809775
4863	13201363036860
4864	260826653209351
4865	246594725709588
4866	376036436927632
4867	12090961268736
4868	648673590403710
4869	780505203029222
4870	20558874886270
4871	3697263433728
4872	960283095948480
4873	716492933302608
4874	134803359561024
4875	799714326180268
4876	766164732498000
4877	1027889417544000
4878	9612045533184
4879	105488082630976
4880	271340019198144
4881	711013919620180
4882	18708632035392
4883	4223581730368
4884	1143333002637423
4885	168680498757300
4886	425984044214843
4887	1594604954974923
4888	512046654684
4889	1210084364549691
4890	916913702937672
4891	6250301100504
4892	523335081229056
4893	1328996835317523
4894	250098930903
4895	595065657784600
4896	2215240210512
4897	93035433939691
4898	45112786134
4899	16798289347392
4900	906574143144960
4901	746056225590501
4902	525630969161381
4903	18611170510810
4904	49375631871720
4905	156763033248728
4906	356282426517264
4907	71204599486999
4908	2627299603838
4909	559502666841844
4910	176758323084
4911	435144645676444
4912	1999591173765
4913	917047206085059
4914	16983920000
4915	30258310849200
4916	61032028104443
4917	816953126867712
4918	175619847176107
4919	5440617925120
4920	1315891840393989
4921	17267739103131
4922	814232549988
4923	810770944335730
4924	321224658770520
4925	784544794732980
4926	870954469212
4927	242690401147766
4928	120589562549574
4929	180003784950
4930	609455685456
4931	892738519358620
4932	461707243267296
4933	521473087288503
4934	785785300733745
4935	373686184773984
4936	80459961448140
4937	13111932046916
4938	16902796640960
4939	724575321836784
4940	126665492890608
4941	118866451705024
4942	13898013502500
4943	32460155207888
4944	5983606893350
4945	8197168848894
4946	985959542592
4947	24591021199927
4948	11233542307064
4949	1385393647733568
4950	268647342756084
4951	1416066688742400
4952	58403377571035
4953	9446860196568
4954	1198821986972874
4955	194069123776
4956	653533675801632
4957	1485154807232624
4958	1515757373496300
4959	12834228684200
4960	732058830618408
4961	67985027834868
4962	601457777639728
4963	870146668891136
4964	81685059905100
4965	1905765744312
4966	2711051940233
4967	1535805196022592
4968	212889760115550
4969	403911643513275
4970	220687202449428
4971	260792483457636
4972	543873398088960
4973	1437167302041600
4974	2066990355360
4975	75491473072844
4976	3343576702325
4977	631085376796875
4978	1223713669655531
4979	245219600915700
4980	84114224750556
4981	113917652284304
4982	250412108112361
4983	156176507921760
4984	6614003636548
4985	28734199216346
4986	538481974963300
4987	508633497606780
4988	554780866304
4989	16159319986510
4990	521189192596
4991	1732317092501817
4992	591138368640448
4993	1405316814411250
4994	8072674015696
4995	12003136526304
4996	907536746479203
4997	55336516034676
4998	7264312824615
4999	187958641770120
5000	27020369080057
5001	727394920943936
5002	624319893878177
5003	1560230787026095
5004	124770540770064
5005	213972977893084
5006	389150533186075
5007	1551314596712888
5008	5648976023040
5009	98394566642892
5010	146657604378041
5011	44393934725132
5012	566327956500000
5013	10234362104896
5014	846241981519347
5015	1002758297220642
5016	336495981044924
5017	200362740613416
5018	654384016970399
5019	735570299142511
5020	47672824792824
5021	521391224483875
5022	3092529880000
5023	1542404898914386
5024	44450270284640
5025	165996112336200
5026	38895779038848
5027	1407027065416900
5028	210405810303900
5029	35799211062592
5030	222891049838520
5031	51732993277850
5032	84786705069300
5033	252128464786368
5034	31684223821350
5035	178233342029568
5036	45623576783828
5037	828726067401848
5038	689834475428175
5039	7737087478246
5040	1399514219447008
5041	176316830538750
5042	542325514138628
5043	5294435305316
5044	20634653263750
5045	90326982724942
5046	17152855599264
5047	78721147920798
5048	481625370646475
5049	1489691602356080
5050	577440471194125
5051	19168620727500
5052	228840664463944
5053	204483975322240
5054	422687561112
5055	114887428204967
5056	5187918826200
5057	1283935310284032
5058	815480270087580
5059	5202569343296
5060	379557325194300
5061	1402290167614464
5062	136379762063538
5063	3183042502528
5064	727370589015
5065	614223295112
5066	1029688951235
5067	278051667785892
5068	4811648147038
5069	66798798362100
5070	11779895161075
5071	539888527885652
5072	1090038758807823
5073	10809116902197
5074	593481945595565
5075	1181607575040000
5076	92050413644700
5077	273396864192144
5078	1009332795829644
5079	697556021537700
5080	280813616463456
5081	91337359522500
5082	1120165846218356
5083	12371378595939
5084	247861760476176
5085	97671661143728
5086	480741238757619
5087	3824032743058
5088	15974758971168
5089	50681406317458
5090	215712081036016
5091	284226930536
5092	27593049071584
5093	9037474069743
5094	843009007307806
5095	1753977636444928
5096	238961462163
5097	224188137148775
5098	675554762137248
5099	512624573180125
5100	245229477968
5101	1527885543983166
5102	108304760761208
5103	159398916866905
5104	57973861832500
5105	45924420832544
5106	799772174730144
5107	1582128023272992
5108	333526402874074
5109	161044896486480
5110	23864893329978
5111	1190670617339424
5112	111855140597375
5113	113162809360304
5114	1095046768678280
5115	1116071053686018
5116	467720182938624
5117	1117949117872
5118	216299091189
5119	623916713578176
5120	19884403513760
5121	113118233540855
5122	13059551807664
5123	3383153200850
5124	12386266752564
5125	445767443159101
5126	228307233317659
5127	644904507237524
5128	315580163406304
5129	940562810017128
5130	44591450225749
5131	196899622876512
5132	180096504360528
5133	78082766727273
5134	13138346496924
5135	303411588457536
5136	311449541017600
5137	219813775745475
5138	22963764792007
5139	4365181367890
5140	16859120696064
5141	60709645028925
5142	399516324032
5143	563488639454075
5144	20263159486577
5145	519605318245331
5146	598749836644
5147	85129772536790
5148	1675332230944
5149	538193910052467
5150	14290624631104
5151	23774587660467
5152	57931234148212
5153	386609173041312
5154	671952973117530
5155	2090068055240
5156	659706612648075
5157	84286728900
5158	7950684157184
5159	781126631888478
5160	620505417081537
5161	259404034111376
5162	105194394554760
5163	1461406609564452
5164	657063897984075
5165	158460112076256
5166	223028542244016
5167	44215968203550
5168	304209225796928
5169	274111935916896
5170	13671341561007
5171	563829272162496
5172	76259391549887
5173	12274949240244
5174	117253660683573
5175	47977331485781
5176	312116868376272
5177	48220947666270
5178	320591007500
5179	2629604322560
5180	793856111129043
5181	71111027497653
5182	15484351352327
5183	313495169906
5184	25821852142464
5185	112702314959675
5186	318617633849684
5187	1423949826119744
5188	268888667442528
5189	1026497679916192
5190	261052831882616
5191	87673734147024
5192	169962627532554
5193	1168011337614075
5194	76881769065200
5195	103064935328988
5196	514046534941288
5197	28287271671029
5198	1253270876139
5199	215011971708
5200	1585690008565068
5201	824878143471600
5202	1217044440922923
5203	934046025494400
5204	708894975723432
5205	1010417929816240
5206	11000414318175
5207	57894260453120
5208	1369168674420386
5209	41687161874700
5210	1626215863982148
5211	5468375161152
5212	1301974834650336
5213	1604039276295400
5214	682138496181532
5215	344528816993888
5216	4653896247104
5217	1246065702924294
5218	66695568067800
5219	980485992359532
5220	390757541904
5221	441962272503
5222	2133958190375
5223	40626383781888
5224	967935260820585
5225	180701279462704
5226	646442971625582
5227	303627916755450
5228	31230491803200
5229	474502887475975
5230	293818112436303
5231	559881602255800
5232	528248452190321
5233	58067736617157
5234	94908086332524
5235	365501001861
5236	3013617338095
5237	243241210368
5238	21697816012468
5239	87918396544737
5240	18727418788500
5241	1246622256967020
5242	30557988484128
5243	2270590266600
5244	220725374727800
5245	162835376865044
5246	481204071191520
5247	710399788030684
5248	443816497347491
5249	28891900385784
5250	176304133944
5251	39686440596407
5252	281469475269
5253	382142337927528
5254	768568503790585
5255	234862510036623
5256	32880962112500
5257	1514450633428512
5258	987608189015680
5259	91528916467632
5260	940096554445500
5261	41468100191370
5262	534338554495687
5263	300036478354596
5264	71418273731200
5265	344054898216486
5266	848622992425
5267	38247510100896
5268	22459561496768
5269	333139227799
5270	6317376379200
5271	125499062943744
5272	40560177429167
5273	47094544105672
5274	14451780801744
5275	1353814577059230
5276	1202665978740039
5277	125749806375000
5278	343318365330048
5279	1184588163630000
5280	40892964180832
5281	627888707284590
5282	1070307894549465
5283	1768987176679226
5284	360540347065652
5285	675782657111660
5286	10229393223695
5287	888218988984108
5288	51185150330607
5289	55374831800000
5290	63492253646976
5291	941699444111028
5292	1423719781309050
5293	355978570304875
5294	220548942900
5295	52182850342560
5296	252117157360992
5297	1262517170257920
5298	11268990354700
5299	12741529656537
5300	168994390576
5301	313047805623300
5302	6554497018720
5303	996958455285996
5304	492966796918788
5305	1487187214812
5306	755053606375184
5307	533601655934139
5308	9645188719950
5309	821487929474740
5310	767677129837760
5311	667463887650816
5312	442565385717616
5313	1069636954400
5314	205030895203900
5315	7927385512788
5316	341722991479464
5317	497715745005612
5318	980871389903700
5319	76541597353536
5320	462775188051968
5321	234161401365151
5322	561505946036303
5323	643174346596736
5324	8153536287675
5325	17703589822496
5326	1068748199156925
5327	343122331365572
5328	951306719379912
5329	3483143380140
5330	5627508982700
5331	18451438944145
5332	622724698206224
5333	198045710368
5334	307585046897064
5335	70267160195316
5336	1681913063899131
5337	1379606113894608
5338	1457615391780942
5339	51194038513191
5340	1225937407410793
5341	8205057698321
5342	29374591672378
5343	67061614483089
5344	148113620454672
5345	70923342000699
5346	431003805242076
5347	3572314720000
5348	3055439333376
5349	11288141770896
5350	200491202085831
5351	1138462439460864
5352	8031486075273
5353	718360320413252
5354	16909114184489
5355	1215855182277280
5356	5298373978308
5357	22567538071442
5358	35669543988524
5359	22650071217072
5360	30274354710139
5361	100145738481008
5362	5538450880458
5363	331225189126560
5364	1015126401750601
5365	566353504477904
5366	399630031098
5367	279921891190276
5368	559375182102528
5369	325248700860
5370	1154357594892
5371	17747283439808
5372	536114344790
5373	402605103477380
5374	150560382423416
5375	1633893973801884
5376	237996155904192
5377	412837679118886
5378	1212246351564117
5379	13858230530324
5380	219752554183848
5381	1680430743720087
5382	265133713616380
5383	702168634728
5384	926227517645
5385	9294775962444
5386	655351694356086
5387	50725861116560
5388	19494478845680
5389	93845886231240
5390	46921236827400
5391	10806195291750
5392	320768762112
5393	1246495802143718
5394	6185592629226
5395	3455897434332
5396	57687363145200
5397	116684833412433
5398	118116703199152
5399	760647314544436
5400	366475096047660
5401	9812029214612
5402	3524533434774
5403	806293787069288
5404	2101229101408
5405	179388915533481
5406	26945928504000
5407	804735607623312
5408	108182265340288
5409	69306812941536
5410	1570877285264
5411	27117814738561
5412	125068399991732
5413	247217799600
5414	173333069028
5415	1639798428823
5416	67256728416108
5417	518658350700000
5418	95983274316384
5419	79840411081688
5420	604070921215523
5421	45030558964048
5422	541773096700
5423	2747260915488
5424	19855942595208
5425	13945960011672
5426	273550087058276
5427	33738922578069
5428	111363087690288
5429	845217326392
5430	515784557098448
5431	1225877775714900
5432	522113433650640
5433	25695362936544
5434	117298114532559
5435	26935638160640
5436	171104850135301
5437	894163209886800
5438	5265241609392
5439	929801075054592
5440	5387188267485
5441	6026217756160
5442	831494082277654
5443	229352743931696
5444	141461221246940
5445	1161760187462875
5446	147980192694016
5447	200572302488480
5448	283247235000
5449	1682640885039777
5450	266052310640064
5451	14560414112367
5452	317203032902657
5453	839540739460608
5454	544312377439400
5455	499340009578813
5456	8147786489528
5457	24208640217216
5458	333750778548822
5459	518755024702431
5460	7861961035052
5461	277337127794909
5462	2743202268125
5463	1256653146482217
5464	220372573629900
5465	32068276922648
5466	7416499790375
5467	1721527374672
5468	65297453563520
5469	800836875602000
5470	203169389374148
5471	468776826212532
5472	146704517595712
5473	306524290597
5474	20125242947964
5475	1647205980846426
5476	177882773983488
5477	106544620535232
5478	17043909014748
5479	73997737827696
5480	62988617264382
5481	173927557395000
5482	1203224101894584
5483	4403216547072
5484	1180626399805440
5485	4464547936772
5486	28585825698375
5487	20389955751000
5488	1045440397936935
5489	1482061947667987
5490	1054295495400
5491	1493978284800
5492	10991808509625
5493	890038028196724
5494	268444782958279
5495	613903248691047
5496	6103999940250
5497	636116228738975
5498	1356557192313936
5499	8639432930777
5500	954876372100
5501	920433446228439
5502	723985072335424
5503	46605222505296
5504	1331537826229425
5505	63889766883888
5506	57859686917998
5507	37319553169152
5508	19204210506843
5509	61882681832118
5510	153214299810000
5511	221871310064712
5512	136814396273730
5513	239818432188
5514	1306610215531075
5515	70939426382552
5516	775068710775075
5517	15203098648738
5518	254992419622875
5519	669894590336400
5520	247279122055
5521	106540659092350
5522	336613021509600
5523	1747430145578479
5524	26739139600800
5525	762227960647829
5526	50836197417663
5527	1345858509375
5528	176264617960188
5529	1410149063272
5530	78454262104128
5531	1570069465600
5532	398551575000
5533	283781404234512
5534	144505552562800
5535	1793063275920
5536	917137426785281
5537	17096795237800
5538	560435744203308
5539	104320000607517
5540	482658070567032
5541	151972464020305
5542	718378401411873
5543	568270445746850
5544	87028259545188
5545	2115759768320
5546	228298544897216
5547	96261240131584
5548	23389784463393
5549	45268047904464
5550	1511571245185329
5551	7243220737326
5552	86114657633793
5553	131759107931475
5554	1381344660983706
5555	3063177710480
5556	22807246504500
5557	730762959115800
5558	15700228125096
5559	179480952851200
5560	391003925513812
5561	25172013750067
5562	56109130155650
5563	1744280829207296
5564	1826827858800
5565	806760245478736
5566	205851824992
5567	10820063187283
5568	48967212152106
5569	620519371112448
5570	274831374979
5571	691749888632415
5572	145172242765300
5573	116378562425504
5574	466777523138732
5575	59900267413979
5576	122549215198800
5577	929104282064238
5578	224017259154288
5579	97283693605680
5580	376810897282644
5581	1344440143039175
5582	1031365836181
5583	4475991151084
5584	646993768448
5585	1094826836602968
5586	181482585612684
5587	32180429956095
5588	846201689333847
5589	417800771255808
5590	754990106449725
5591	853501172627984
5592	1171899173539468
5593	605845380161655
5594	1709727137099072
5595	52515793714176
5596	3826232366040
5597	1203445486853670
5598	486718023848396
5599	1072737662036896
5600	21080158295736
5601	1113741131002200
5602	791914565606528
5603	616334909452968
5604	434374037075
5605	252006524198400
5606	430482147688224
5607	526687997011641
5608	288396940778900
5609	1370644611392488
5610	2204624543184
5611	1369580743768275
5612	33685279938816
5613	554316708191444
5614	97648664359554
5615	1779915655181632
5616	322304711560790
5617	3995747627949
5618	1380672930700314
5619	820647839900
5620	147024289363230
5621	9687266865936
5622	1437641171946180
5623	1704274353263867
5624	7207424999307
5625	2195906515935
5626	1169587063125
5627	708847985614004
5628	330741240524562
5629	1529134784179200
5630	293824090847700
5631	288130986719700
5632	1060801898164
5633	27145583368200
5634	423223484421564
5635	170977764820272
5636	43366520396525
5637	180808502219043
5638	82734117761088
5639	437135092899989
5640	45255236855400
5641	683272639594048
5642	102790907863556
5643	507660329985264
5644	10803456046523
5645	40677895756953
5646	3416143224830
5647	13600892329848
5648	763032398276560
5649	917407971185625
5650	1404110414440
5651	178796430011800
5652	15185678192147
5653	627652860493824
5654	38825730695279
5655	859773077349300
5656	1088768768034
5657	1429919353840
5658	15250448005191
5659	87675611955624
5660	1333137906032800
5661	35122983860100
5662	6710923715503
5663	1753692473273400
5664	354824700000
5665	696496498524406
5666	681236105360000
5667	742923672439981
5668	207268885694768
5669	1170079616251800
5670	251658204499706
5671	931357763506104
5672	886508567699456
5673	204868067208192
5674	1623005569099492
5675	993711379894900
5676	8339734097253
5677	886509887562585
5678	826559414100497
5679	27348431233536
5680	79011567020988
5681	1070993309447360
5682	137584077524400
5683	89671080289280
5684	83998672956
5685	86864527876679
5686	1666855350337472
5687	936213645312
5688	527811521160032
5689	15799109302926
5690	12591916632576
5691	178638022678104
5692	654468943522
5693	389222565311
5694	151569406489152
5695	18989902093114
5696	1291074152323907
5697	71923779787200
5698	1132470065059160
5699	140610354720997
5700	443478041255808
5701	5918318956296
5702	56959434048528
5703	7568374708800
5704	61781613601372
5705	1010065955760
5706	763267234741323
5707	1092703595054
5708	989057268226104
5709	1673100793600
5710	9010776375296
5711	1569326969154948
5712	17015168137023
5713	79425180656312
5714	1389242752984548
5715	1672447753036866
5716	1628494097361804
5717	1330815144375
5718	154379998305000
5719	1567761853721769
5720	1533875838961532
5721	1019461213073600
5722	276042000441400
5723	14972662451817
5724	1375759701624320
5725	954786274872
5726	96735289413700
5727	225510208339211
5728	792152914495536
5729	264857996844672
5730	972180357775956
5731	192038390076645
5732	600203603091204
5733	801824789682000
5734	16642366254850
5735	7048738882350
5736	302834844219600
5737	16872245713835
5738	255588223923137
5739	11953229820525
5740	1655690267824
5741	1282357744720
5742	855870800689550
5743	1745264362389676
5744	38431973791875
5745	5840551451124
5746	702757931738000
5747	8233339352868
5748	98597489329626
5749	173515552952944
5750	531163435749191
5751	484301914143723
5752	6267610293520
5753	115294011283623
5754	1572938512969492
5755	850151867931684
5756	6302372990400
5757	1187383612298598
5758	87507024327989
5759	70718132447600
5760	10727193036287
5761	976785371866863
5762	725841780241248
5763	1105751090287096
5764	103099534750026
5765	64907965826744
5766	75034608197994
5767	641973197300050
5768	132475044365775
5769	51777120967650
5770	153046864880134
5771	25212631922919
5772	116044092724031
5773	210422903557200
5774	741714979175424
5775	199596604759077
5776	1479499915144
5777	468711815298048
5778	356457073023648
5779	425801560315575
5780	375185365904
5781	278016543000
5782	314568470739600
5783	1287978086970800
5784	92581093207002
5785	108437649238269
5786	277772202807540
5787	37289523134144
5788	387042006670065
5789	118950561803808
5790	2958723763168
5791	66420836662400
5792	607592916315
5793	43246413380608
5794	269079425207824
5795	571926539465856
5796	2504716631406
5797	147698060308421
5798	221063515022194
5799	3446462868100
5800	34165710219008
5801	1308747355218680
5802	1324467016921400
5803	600110785965724
5804	497032207676
5805	603309763215360
5806	473703093055764
5807	118928588236961
5808	185562408315200
5809	351433357284072
5810	1344404717010576
5811	90506897072640
5812	815004607343357
5813	3349655796620
5814	219242066384
5815	212343863995200
5816	418447731079755
5817	65254757952720
5818	561212503017840
5819	497371543545755
5820	827047975416489
5821	541857902280660
5822	15953206583895
5823	1529534837069600
5824	1189017675000
5825	110957578682562
5826	2724302082168
5827	1156195935774440
5828	995794042832300
5829	556139752492752
5830	147152958912128
5831	118961119252178
5832	79463489717628
5833	1390707473232
5834	3107688023232
5835	187760208193020
5836	742453365958338
5837	569033184796875
5838	176047368635152
5839	30924103377420
5840	875282550397893
5841	791661829975544
5842	1400722169472000
5843	576074829505175
5844	69766830411593
5845	204124407782
5846	1067283587457785
5847	500670338125248
5848	308243362042
5849	1604390960408958
5850	460100434705520
5851	1323093914777025
5852	226482441500608
5853	171223707196368
5854	8908277088256
5855	280191598517225
5856	7571732388192
5857	10654918956112
5858	209306983904
5859	563433714270
5860	7009920862307
5861	1667394907061125
5862	703909122958792
5863	649434674536336
5864	725709023486325
5865	1156402423125
5866	7387378165632
5867	141620210763200
5868	525828690536400
5869	47626449012163
5870	165653063374708
5871	2918613378987
5872	4866490892224
5873	222212812663296
5874	9341121535263
5875	1139919220315971
5876	684139320912089
5877	23535393784650
5878	301756005126875
5879	7999526732500
5880	1220689745123742
5881	781977324223872
5882	1160305325287680
5883	6833563516908
5884	347931893320704
5885	1278337725327168
5886	1379207018941
5887	223873591639236
5888	201437919806858
5889	63609395335440
5890	92656436008532
5891	1871893525491
5892	8572688919855
5893	14030630756800
5894	2003639801589
5895	53111459302741
5896	1664091473506752
5897	3298973971188
5898	612388061326230
5899	283935388958628
5900	13073085790800
5901	3665741609088
5902	20702042265600
5903	712528465920
5904	116808486514642
5905	2169618422170
5906	228289816418650
5907	1548103005230704
5908	936164881801156
5909	1007589536418814
5910	6782807537298
5911	291529597500
5912	288936371124375
5913	4334910022917
5914	116910072220875
5915	383837001692800
5916	16002889621488
5917	440548850678672
5918	1041698719703040
5919	287091720973739
5920	4262728590000
5921	1696329262098240
5922	251369427571479
5923	7697347934400
5924	534654708483100
5925	605935409625
5926	232221886626816
5927	185683462390080
5928	1197249109387056
5929	72556638165000
5930	1242499426875
5931	265049271932355
5932	426557187056
5933	44960869995776
5934	360872183951060
5935	266822396255184
5936	232359618693868
5937	283385301639076
5938	461997243407296
5939	499936689239665
5940	14016157962984
5941	1251438395487
5942	15768485874708
5943	56560334240432
5944	328198889764112
5945	132192194337544
5946	177343432326225
5947	469662075401904
5948	1369534944352400
5949	22190449020264
5950	781469838336
5951	1334940457500
5952	126131820687500
5953	1737603768733184
5954	260281704600000
5955	151326426432020
5956	1027584104031684
5957	1506661250808420
5958	5113680893973
5959	508636869433007
5960	929083797765746
5961	7300492761600
5962	1553376365079
5963	351790836286967
5964	229676178972250
5965	38486680240572
5966	596803058044776
5967	191673763540400
5968	47695481831707
5969	160198571493834
5970	9948849723408
5971	134060480469450
5972	709248591301300
5973	515324762371662
5974	19369408004100
5975	164746675321250
5976	13494583085500
5977	1212424164752112
5978	1351216810085200
5979	102247173043200
5980	330981115666275
5981	1887019463296
5982	113973727565760
5983	1331522114153
5984	863257361525
5985	666130749705436
5986	1162593178195536
5987	3191169956013
5988	828157988820774
5989	165907981658970
5990	584120636505
5991	251475914619875
5992	48841941009752
5993	106938218212416
5994	1114216486778736
5995	315320779008
5996	1116975007399500
5997	18838414946120
5998	1168069920653520
5999	9412621122735
6000	27792224068914
6001	5540519427084
6002	4255824050506
6003	302493123559673
6004	406175008640310
6005	1057668160046229
6006	3911709510000
6007	899016803853825
6008	1585540175077760
6009	317638191096996
6010	709670522970234
6011	1085538483748257
6012	2986500647520
6013	659089964877642
6014	89739056959398
6015	575760723187968
6016	5341761730080
6017	55474915141048
6018	1640818504388214
6019	84357968022548
6020	783858678113033
6021	835639010096
6022	985683936345423
6023	986246491307264
6024	163749082655680
6025	304747038235617
6026	632549679594510
6027	551060648055792
6028	22556525158400
6029	418912729908075
6030	766221176058075
6031	1323002760000
6032	209115716548
6033	108629579787804
6034	761687276944167
6035	489980618620575
6036	1945478457216
6037	31006812126700
6038	254335509811200
6039	9517007012944
6040	599159046515625
6041	23517781076160
6042	449093393655808
6043	836828262835048
6044	76150670978100
6045	35827889775916
6046	1540670948352000
6047	561424409970138
6048	1615322787605136
6049	798017324076241
6050	59466579143760
6051	224042453393664
6052	519353243725680
6053	713914167465900
6054	85814242093008
6055	4208546187627
6056	14575053818864
6057	19757199829636
6058	334607824638
6059	13936793803092
6060	521293216648552
6061	66050020288912
6062	467531569950720
6063	945949930928
6064	14275290442000
6065	19718611177428
6066	266264905410304
6067	68861576209100
6068	14882896890400
6069	543255326674772
6070	444387258494582
6071	393471597030250
6072	375065258596175
6073	1004977616020512
6074	93386338732800
6075	1731368825935704
6076	308387884176513
6077	32574260867731
6078	168464286115096
6079	1099206931033692
6080	428502101109187
6081	78353291412480
6082	666757385118184
6083	342040235632320
6084	487768298109228
6085	28612963456029
6086	671705540356230
6087	45713723480000
6088	778776018910372
6089	187298709327990
6090	1306781411892300
6091	571025609394431
6092	20180256169212
6093	47327267289633
6094	220647088203828
6095	515470976647500
6096	441168420960256
6097	1102134243714048
6098	922113003520
6099	195086449783
6100	1538233802298058
6101	4765648633791
6102	6858116020800
6103	109436025039887
6104	724043618491175
6105	1038668241149916
6106	10588504129632
6107	276780724990326
6108	391925132511381
6109	1331679214394909
6110	23858446498011
6111	159110376142228
6112	605292771358000
6113	101069486804104
6114	1422171354619664
6115	917060239040963
6116	1461683956256195
6117	56862796900716
6118	597420718216348
6119	183819192076960
6120	1263728921613399
6121	335906118150480
6122	50038997623344
6123	1391623532758125
6124	667365614429840
6125	8019877298252
6126	813529468423984
6127	1228829740164981
6128	21086610386525
6129	1003314556641600
6130	37888946881884
6131	279728666395550
6132	729674566032
6133	140809589149025
6134	410762164426020
6135	739473601508928
6136	1505202387458296
6137	24496443780096
6138	50352726588969
6139	79687147386000
6140	1181832474520788
6141	1994778851400
6142	23359496277568
6143	1157144312250000
6144	90988438593086
6145	1581428846851398
6146	1595241849830400
6147	91579187085309
6148	353642551996455
6149	83927687415026
6150	1633579615578
6151	15131161399164
6152	8539503853568
6153	355093050401100
6154	2782444229929
6155	35116297889868
6156	1400744798345064
6157	11529650431442
6158	208869316375986
6159	842671030144784
6160	1058507105406380
6161	134630196989157
6162	1028782278882316
6163	1197518354723600
6164	21085113351632
6165	597639450553521
6166	1158138359342604
6167	284112615290725
6168	35613408923966
6169	247104072820943
6170	170908578368256
6171	28963652113980
6172	57250288588500
6173	52950684533824
6174	417006859873384
6175	5625998224265
6176	93616066038816
6177	1762606934875500
6178	634043890320
6179	1227365648916784
6180	3682226385817
6181	21449812451786
6182	15610102897975
6183	77115992625990
6184	696296449578744
6185	1545198105984
6186	160177558131015
6187	1172945620295680
6188	37680380897269
6189	1357689251908462
6190	18462540942560
6191	180455635198048
6192	1101858387357060
6193	1137800194593293
6194	621539967825761
6195	197680289968000
6196	434797482381605
6197	107115192911857
6198	1458080209564928
6199	77328472029160
6200	744401047460400
6201	197420817925507
6202	2653524578700
6203	67484736499175
6204	15403458044048
6205	610878747193792
6206	1232335179041024
6207	74666639080017
6208	5280542656848
6209	122326137008064
6210	710459966642976
6211	18761099979776
6212	6805795368960
6213	3881887836131
6214	1216887558089247
6215	12061304355451
6216	498573806741073
6217	912712925903872
6218	606723242243832
6219	247336551267456
6220	773103727710288
6221	892986244382061
6222	248288434856320
6223	231075210600165
6224	1001091698627256
6225	1483454379196692
6226	1130798790815304
6227	26970269265144
6228	1583975392000
6229	90759178231776
6230	5235457804929
6231	632931773644800
6232	730332245144295
6233	930030189255
6234	50134001628973
6235	141170235942213
6236	68811788593456
6237	588211339231656
6238	201276951120
6239	883523772535275
6240	334038913601661
6241	47778071367744
6242	1191202120654749
6243	1397180565504000
6244	30690497247786
6245	6384809167668
6246	245898824342864
6247	1037214418721061
6248	249102326375854
6249	30632280756875
6250	52149863360000
6251	33169184042275
6252	18047077632408
6253	110296228201075
6254	2643282255625
6255	1721268774400
6256	3383563009845
6257	2423328065325
6258	203170290263266
6259	27351850190525
6260	62715593981432
6261	1777988393212
6262	108317463379200
6263	331644265821000
6264	8627234392980
6265	1061332252985592
6266	12563229811198
6267	1592897297586524
6268	68672681378200
6269	475486143678675
6270	871606828042470
6271	1049982248050164
6272	266365603552086
6273	15182060368450
6274	902072070183852
6275	365775288157500
6276	368846673350912
6277	69634480971675
6278	445886667470097
6279	43720524718488
6280	6279998398950
6281	1705387954451661
6282	8146364759154
6283	1311386500061506
6284	161843472581975
6285	14849544611050
6286	47066180401550
6287	1327603723710300
6288	1518325876817808
6289	9254386660071
6290	133926671278225
6291	75260195705856
6292	306654496428762
6293	3981880958848
6294	281134066010886
6295	15956352000162
6296	78624547345088
6297	1677637849988050
6298	2656841233728
6299	6657744087175
6300	69052372141743
6301	8226084768804
6302	97931969088282
6303	2368534569408
6304	1058302311024765
6305	26183649868800
6306	19737942987042
6307	69513122403086
6308	20625966374985
6309	1115441468440572
6310	607703812593750
6311	3930902790804
6312	124743484472175
6313	460698207882500
6314	41715154799343
6315	83219474039728
6316	121710118089600
6317	1017274213990179
6318	10278361546992
6319	1142696500525944
6320	3239113594320
6321	287752028879700
6322	244870755929856
6323	31526251415644
6324	736420825075
6325	1179415990609
6326	8106109531083
6327	19263898600125
6328	462843004653184
6329	880726008181014
6330	1744661257285180
6331	448217404675
6332	1037161830459062
6333	816814989337582
6334	408479962565
6335	12780665555136
6336	902572042830237
6337	11869323086367
6338	305107781418621
6339	1197681744843
6340	209684818464
6341	10348081889280
6342	1146093030235954
6343	55121561070273
6344	765629796417381
6345	1416643437742400
6346	317851739311712
6347	143362993859712
6348	1500418394491250
6349	25996104438876
6350	117754161714684
6351	28462561029058
6352	2013149334240
6353	686040467293808
6354	2349905593384
6355	102006935924868
6356	387584640220
6357	13077097290504
6358	87848188714880
6359	22253284215900
6360	1994467467180
6361	1153357319706873
6362	629443316567748
6363	1263130115496912
6364	1737712295363511
6365	1323206518676988
6366	70007220715217
6367	1334329077103906
6368	1566897923899
6369	329723701153104
6370	163378938766064
6371	95338585385784
6372	16287989193920
6373	1050320029836600
6374	74889098274816
6375	69074205398788
6376	492683172066023
6377	282317803831632
6378	865546517496060
6379	315486874273104
6380	2728322011312
6381	15346452346764
6382	134869972557960
6383	1773021661184
6384	333553963456
6385	1308695462620425
6386	1045023535290308
6387	1748230482824064
6388	74126690784060
6389	125252592772836
6390	979572691608368
6391	637927764046875
6392	1240321036776705
6393	504851139628704
6394	577415306390625
6395	7922664299480
6396	1131643517448192
6397	54896112440000
6398	1396216203156
6399	187843633303100
6400	393093486240
6401	486871999271936
6402	43201354105532
6403	1147639476631985
6404	13868522750439
6405	1244765018149304
6406	193428709420032
6407	521163887852500
6408	192394201805904
6409	660845054787884
6410	3046616387575
6411	1736230208832
6412	24775311614382
6413	28967507307520
6414	39568331787220
6415	938251767022200
6416	461329632981
6417	892408390018002
6418	71928798877532
6419	31623091473064
6420	136824249196692
6421	779619190588308
6422	1291980305139200
6423	966134521766875
6424	97116455706647
6425	40794173024375
6426	245095590386720
6427	1065157190896
6428	896478918815300
6429	261253256526765
6430	28180029211200
6431	267507031250
6432	224910030762400
6433	1644049570362535
6434	947618955411417
6435	24246333188928
6436	30737256707916
6437	152786180902269
6438	575933102843861
6439	937797663474000
6440	3033759915153
6441	53974625216400
6442	7416884883168
6443	754809035668112
6444	86761324580481
6445	94276805219900
6446	6016275644400
6447	5063126052062
6448	2011050101844
6449	1292016504960009
6450	1266720644798973
6451	202665344481328
6452	1507472704000
6453	31079475137409
6454	169396143302165
6455	1642460333979475
6456	354576389919588
6457	1107830545037760
6458	1710328171660
6459	1711779355553792
6460	31632329033904
6461	4398709178240
6462	664616013850484
6463	19203075967500
6464	216290728594080
6465	111894954238683
6466	325946895707776
6467	809408765324292
6468	933069510954400
6469	132026016175289
6470	109959478958400
6471	940049033699747
6472	2983135152148
6473	4346070005124
6474	30488897350912
6475	677112707432700
6476	455081420609856
6477	15751067722489
6478	277533775000
6479	4343580149592
6480	4502221348352
6481	5114635019892
6482	144157844746896
6483	18622308777685
6484	12001863822048
6485	1516689875637080
6486	1713748736448
6487	143389418069733
6488	101588153529600
6489	83756965038048
6490	280720965000
6491	1680152639284350
6492	479033521436375
6493	5459431229283
6494	1016258217802542
6495	377415732353688
6496	38450754005440
6497	189805689168524
6498	853689297238056
6499	13211074128057
6500	16100336406464
6501	143872667098696
6502	5634427399776
6503	432269052358625
6504	65062761897690
6505	300483431477696
6506	2799012542022
6507	212580933941481
6508	588497202897827
6509	18547455703904
6510	456670428155360
6511	156072514763520
6512	144543984123904
6513	39023622733824
6514	17100438048848
6515	293220815525
6516	1292759154060829
6517	337640299994
6518	31909475846612
6519	42682306350764
6520	256417689252
6521	637151647936650
6522	524258013776957
6523	883469920006016
6524	263316817310924
6525	910953879736
6526	15661460970540
6527	1646585359601664
6528	35841110865850
6529	586640678820560
6530	505271083191972
6531	22337220485664
6532	13770427987863
6533	157310923987456
6534	63838634602752
6535	98121513269467
6536	321360119988712
6537	276817755936364
6538	14052200640196
6539	1662407462163700
6540	45391072604724
6541	2035930669200
6542	323703710000
6543	8187591461508
6544	3196518976926
6545	13409969351628
6546	77678428188100
6547	156878627072352
6548	691245715777504
6549	106204075278184
6550	136353890172928
6551	357954950528
6552	8988995184876
6553	1348751448747675
6554	1213089400619775
6555	7456138469890
6556	1389937344000
6557	34448324160832
6558	346460866369200
6559	2072627702051
6560	259554404025378
6561	2868104616122
6562	148571188966800
6563	361767060000
6564	71303270535168
6565	668794342735872
6566	34145227425600
6567	457215992730950
6568	54344478519760
6569	1438624473323032
6570	52094186063082
6571	5921023921816
6572	211364023286
6573	424099229389776
6574	5354064785300
6575	1166082063118336
6576	44309075724487
6577	1706049217166665
6578	948282640629584
6579	318929650351368
6580	79853801465748
6581	194093757517519
6582	404738363487450
6583	1153408319602
6584	156261369174336
6585	10412227319775
6586	8060544187500
6587	2887251439524
6588	52292532955050
6589	42959605651336
6590	833099189462080
6591	268971970939096
6592	1155872224848896
6593	2670864633522
6594	239530436502
6595	23705415687692
6596	482857894798902
6597	532723515368
6598	12682280578671
6599	68813168379840
6600	1250589526044336
6601	534685624478928
6602	738118283919913
6603	984766016765720
6604	105020694940425
6605	15560805263392
6606	7030734054036
6607	215733622800384
6608	4973295448968
6609	34700239393200
6610	14801495996672
6611	444096653087952
6612	1633193056398064
6613	5895982266408
6614	236990356881225
6615	994132711709800
6616	813485833192448
6617	310209574136448
6618	9061711098700
6619	85454324366796
6620	5776819139840
6621	81180455724032
6622	41748340496940
6623	1591745932051272
6624	46412244696412
6625	754540153591909
6626	1107517258840608
6627	1595909582867380
6628	1565934936179600
6629	1366280617675968
6630	563371734196
6631	1322747515291356
6632	1439349862400
6633	1480196547996800
6634	5159591552500
6635	616720947668541
6636	1296605268000
6637	81213816548340
6638	1141635923578716
6639	961811495762230
6640	1752439308556293
6641	736055515960816
6642	70124214660900
6643	385130411316
6644	198665618201064
6645	34436796298300
6646	319603465113600
6647	74211214519388
6648	1476507487125632
6649	126625888751985
6650	8567312510736
6651	410231021771600
6652	4136382216720
6653	27289624580136
6654	1472711657218956
6655	2674647504893
6656	700398507312
6657	124208818067565
6658	718366445711109
6659	849467318522560
6660	1423235686132645
6661	379660487440
6662	120389940254925
6663	96315328389384
6664	59452370941968
6665	10210824744760
6666	269387590492800
6667	3482512367616
6668	35624079762483
6669	382590787904
6670	88910461161522
6671	9777253203968
6672	388462351596
6673	1095425446920
6674	4758097099972
6675	82801345759900
6676	1638150757959560
6677	1373966499797514
6678	1674264059783577
6679	28097139051464
6680	48290675223375
6681	1530789792696
6682	194941163655
6683	1902747658032
6684	645233669554176
6685	632722611420
6686	378761137104191
6687	257689267310643
6688	11738052921339
6689	8841641123134
6690	801364616300842
6691	223319829466188
6692	268447756277800
6693	919174586418880
6694	95354875703457
6695	45830595760128
6696	467598335682148
6697	1154874514196100
6698	1093880773758077
6699	93025210263552
6700	258174924687000
6701	296722171802224
6702	712393065698688
6703	749939641973232
6704	271729961341152
6705	284593276744
6706	1225403803125
6707	712806419680000
6708	4576098658950
6709	14153343990100
6710	353928393842779
6711	61631588729961
6712	166688979463424
6713	18611769922048
6714	29378775466576
6715	1135810867624448
6716	1179611198380
6717	140095886062500
6718	20744667292752
6719	227351579837104
6720	2219877004788
6721	1038120541982552
6722	352664409903624
6723	1056875056231400
6724	205226877820518
6725	72446945022576
6726	416372576315904
6727	640899253005584
6728	222375625142076
6729	253977720894243
6730	1377791975196240
6731	61539027956224
6732	217043762742828
6733	2241695449588
6734	1406324480480
6735	811599797084804
6736	404744682224943
6737	135944039699694
6738	36611966885725
6739	175060819109925
6740	1589604081380868
6741	862084170310547
6742	14570416342911
6743	11897087672400
6744	1091359923873568
6745	1204250053248
6746	256236913800000
6747	278908655066624
6748	74083345309155
6749	28413164120144
6750	81945123262464
6751	1150610591119275
6752	43802119587404
6753	6637025209132
6754	2083248088299
6755	8424709536156
6756	68204403881820
6757	1009248396934
6758	2702033988046
6759	3228525673156
6760	1708054971150514
6761	257405226427278
6762	1007825995719936
6763	551307410110180
6764	19622980637676
6765	16983603108288
6766	110913958992087
6767	123185802450816
6768	239411814970125
6769	5125037623344
6770	1372367825213
6771	576326579359744
6772	7263967017124
6773	425046156048
6774	43267919097920
6775	6458647601424
6776	6911146915841
6777	41940136776200
6778	293047007969952
6779	2693825346864
6780	24007654541000
6781	7193962378554
6782	374700093780321
6783	666925247353750
6784	230263571067244
6785	1610457900800
6786	519490398359896
6787	299940769237219
6788	108956072007368
6789	1216860270705000
6790	11885732963520
6791	473788094811125
6792	318087557500
6793	3187534351360
6794	379650974028435
6795	124878216134444
6796	1002007876940868
6797	10555038964736
6798	621424940330350
6799	1018098783800
6800	71006255133750
6801	58092326517029
6802	549821437803602
6803	37098537502750
6804	329934155654871
6805	7142626368000
6806	1405640635374321
6807	2958358026351
6808	1488185783404288
6809	12442110017262
6810	1486151011849932
6811	1555753072376204
6812	42643959150500
6813	471057443383296
6814	282325323748536
6815	323849915000
6816	106428403455759
6817	681295588846180
6818	258799211043162
6819	32687804425734
6820	21724898102236
6821	196008526573901
6822	462001083201702
6823	646035099572248
6824	15074586163568
6825	1221344106893028
6826	67712026109608
6827	13101516720006
6828	1172566092443648
6829	220794878951424
6830	83496404990188
6831	1329727166817621
6832	41460167866400
6833	10554166508466
6834	614290936580100
6835	28889009935104
6836	788768645056308
6837	5307440351760
6838	3246498973648
6839	305263015991
6840	43030262314144
6841	1281247048800
6842	218483569439352
6843	609398628728832
6844	313574404608
6845	229909326087584
6846	1173550756775796
6847	5178705440156
6848	505399136704
6849	49705836286275
6850	550049145746632
6851	16552497860478
6852	73227871565200
6853	107050178624840
6854	29727571599908
6855	143517636952064
6856	906782584121631
6857	19624478092174
6858	1503879953524416
6859	1001932446611196
6860	614193370758
6861	939882160919996
6862	776829220971265
6863	37150729858424
6864	572809898368136
6865	120199714045952
6866	191515364556192
6867	642441904083324
6868	70115144748736
6869	22151901912875
6870	1631746520156413
6871	286129213212456
6872	1082724108066908
6873	851838120280700
6874	781263618480
6875	4607826670913
6876	432208922410800
6877	287867733678720
6878	8561131635210
6879	15411004782018
6880	31238527780800
6881	13884633304056
6882	470183567733752
6883	2892782012939
6884	14717717122944
6885	311273396220366
6886	1423446575476348
6887	297141587859600
6888	12182979708675
6889	1721233040000000
6890	6812467668000
6891	1633937734770509
6892	269969016081024
6893	447113518900164
6894	122140131250000
6895	98559450556527
6896	10265813849683
6897	30260595790548
6898	113172968602208
6899	521764836647418
6900	1017220691340
6901	1104988259526635
6902	973174456623600
6903	505001194531408
6904	25417842790356
6905	1054482158463020
6906	13483196804650
6907	1395247603968000
6908	952350294032640
6909	726775188264600
6910	74120476264128
6911	3121771984825
6912	129395891977740
6913	5074165934995
6914	8474674200224
6915	4227179499712
6916	1514762246578065
6917	1686963630503456
6918	856211311213568
6919	1341465715261824
6920	15813374278140
6921	14629039702425
6922	960180284570944
6923	834038432788318
6924	388401315959470
6925	1426696690041792
6926	868749165200
6927	137166210481869
6928	2256540531228
6929	7229574424935
6930	535152682020705
6931	184563344548675
6932	326930301824
6933	260332733382696
6934	865454275466176
6935	1007514830317680
6936	27845465701581
6937	3024478782297
6938	216131595809087
6939	1399528259775508
6940	634693558291795
6941	47154567720000
6942	462060948675528
6943	200930202355253
6944	619116905814624
6945	113031561970305
6946	1763193188167424
6947	1223582985000
6948	40832638976220
6949	20030563498375
6950	1001684240392000
6951	253909021183794
6952	22737783484016
6953	353091304492409
6954	1812817392344
6955	270679748513607
6956	935129757073408
6957	739930805715024
6958	1231751366254552
6959	17914908150000
6960	1376209620899568
6961	3476598007954
6962	1522682854377120
6963	264526019955925
6964	1683374258970042
6965	429562561308111
6966	1333843188113304
6967	400215770350
6968	88549266396486
6969	334679905842544
6970	49614378600000
6971	1660701884665626
6972	271356455657718
6973	91561703994343
6974	506861479698723
6975	759870424499800
6976	1722872904480
6977	232848232362824
6978	26057462648697
6979	220878914331700
6980	24808213679079
6981	534617680333932
6982	25844201602677
6983	62669406120143
6984	520256535356349
6985	178287717471990
6986	826712346592836
6987	599385039165484
6988	1432431548047368
6989	6748218835456
6990	7799178534708
6991	77986839750570
6992	50813364810362
6993	2383528423936
6994	489354842990929
6995	1116737485258752
6996	802006067702060
6997	58940821199104
6998	204478822351800
6999	1652133788750000
7000	581439187074688
7001	1314190653157965
7002	1358833980175622
7003	251023522512039
7004	253604349900
7005	914872757285916
7006	1363476234069204
7007	509068287278700
7008	1392073800481428
7009	201230051246153
7010	1657427014895661
7011	134887529906176
7012	307413809766400
7013	24110220580464
7014	62993746324369
7015	11239645576528
7016	7710698365308
7017	201775682476
7018	191620898740224
7019	27866694114181
7020	2719078674300
7021	26138231657744
7022	1608242146842100
7023	1046722603073825
7024	43685668509141
7025	174721253309208
7026	98575706550191
7027	380804049369720
7028	1083047811234684
7029	7087457116800
7030	575047406185975
7031	16113881981952
7032	1057517237631744
7033	767653960247904
7034	421445409994752
7035	52019729705601
7036	1617031325832452
7037	190805393732800
7038	12122111936456
7039	2432398728384
7040	1544649197972600
7041	61165972132096
7042	443777240867840
7043	1192404327277500
7044	806449881057500
7045	563734085980112
7046	459149379975
7047	2918332219736
7048	398829957953076
7049	180451730420212
7050	413737012077473
7051	139500450113712
7052	12744519241700
7053	113684608138064
7054	124908735627264
7055	79416559829598
7056	433376145664
7057	1199242978938990
7058	757861310870928
7059	1340376591333325
7060	2208841279344
7061	375486788380351
7062	1110093093378416
7063	60072644115212
7064	577130806955437
7065	1706826068222093
7066	221326403484
7067	73144173337488
7068	1367141985374873
7069	11823847248020
7070	7064807502011
7071	281970696899259
7072	57787092618304
7073	362487011473704
7074	311679745272201
7075	36922149702270
7076	352016641757569
7077	1604233647368784
7078	1455582425252
7079	817967102858064
7080	120368842500000
7081	850837419490625
7082	22960690481900
7083	44101303087104
7084	3971047150000
7085	538231737913076
7086	156847853988
7087	1066912168741064
7088	1198638228452
7089	835121414827689
7090	365476659414192
7091	785470297651875
7092	25150899502575
7093	932949045849249
7094	341993419508884
7095	806806456223625
7096	663308867911680
7097	273856528920465
7098	183905067892
7099	92288307746865
7100	38281859740800
7101	348961947190713
7102	180984097059840
7103	999312105149708
7104	916757594768268
7105	4128234539472
7106	91350840203792
7107	121738611871040
7108	138011635682112
7109	109517571385423
7110	874489984530869
7111	525074046650087
7112	8504882490201
7113	21550518044424
7114	169308691697600
7115	454465749848242
7116	22206490290200
7117	48875024872800
7118	316955616870400
7119	818654887722944
7120	1055264256137200
7121	1004229030113536
7122	258102171648
7123	828322197327872
7124	21336735663108
7125	59622369590784
7126	1655328468331797
7127	1745875680224
7128	17535746316160
7129	416843854515998
7130	44232349575744
7131	959577096670892
7132	846419000892038
7133	392373140272
7134	553781697502314
7135	174030799987644
7136	31630517654481
7137	10329783772100
7138	27392677179507
7139	648814414190176
7140	1569123556523388
7141	534553462014296
7142	4538309193312
7143	2029221974925
7144	741455804296704
7145	1574614132840704
7146	66619199898
7147	451260653832
7148	1398980981245264
7149	547585879163407
7150	196474745207808
7151	550642938128388
7152	133459528563361
7153	77897530912983
7154	831578982305412
7155	547884397760
7156	119126127375000
7157	1373232527032576
7158	371356388560969
7159	394234399987344
7160	433447235496792
7161	413672262782544
7162	10328661777627
7163	214992798257447
7164	48653137023506
7165	195416191153152
7166	87455602927000
7167	5366752325000
7168	32864959238724
7169	1153477542743175
7170	554805170272
7171	2849728984048
7172	17629498125000
7173	441717928209
7174	1887209877312
7175	165766251873750
7176	561771334186416
7177	54188213034802
7178	1734006436750000
7179	1389643106532656
7180	418181247368550
7181	265901319423900
7182	81124809913125
7183	107421922985080
7184	36615080170800
7185	1120593525567327
7186	1639286267112144
7187	967045581246
7188	540113129000897
7189	12360267007740
7190	1139704924608
7191	450486613186203
7192	1250873881718300
7193	3301526528892
7194	12481483359872
7195	99044415256000
7196	1189937394498195
7197	1464348024832
7198	1002719810400
7199	492585687704402
7200	1787446460016
7201	1688286402097508
7202	1886418761664
7203	1515827931220160
7204	903315488924088
7205	368555228712
7206	151994097198468
7207	1731285079316
7208	3583691640080
7209	292119886350
7210	78442765838208
7211	11968438140032
7212	25115864142987
7213	140676681119139
7214	1626640537233775
7215	4362403047473
7216	370968028475
7217	61909662716150
7218	49164605443008
7219	156536043740604
7220	5514382299798
7221	128186840820164
7222	175803186235896
7223	12454821876996
7224	51424214860353
7225	1037639680686000
7226	376029119692800
7227	380852647660175
7228	2282601009716
7229	817033823205312
7230	1419785805490713
7231	435301873515243
7232	60232847211180
7233	60418938266046
7234	429631752466378
7235	672198652529946
7236	883879322393725
7237	28908081514368
7238	76977570513142
7239	223441989075000
7240	533672516531250
7241	1118605086458550
7242	6056394932224
7243	344728079808125
7244	1706316142685
7245	163630900501296
7246	1255856486014629
7247	1373908932396
7248	116668478522217
7249	8771364687690
7250	50347033601742
7251	18600401338061
7252	8421777085360
7253	133212247826028
7254	182937453651040
7255	288340015030264
7256	191773395616
7257	445060809071680
7258	1545111712981962
7259	810972136260
7260	1472930277409664
7261	38016841608522
7262	12590061532650
7263	459384179814693
7264	105545994310288
7265	1729213686550272
7266	1323257774674580
7267	283890217963055
7268	282702295563644
7269	130358338256896
7270	418859816445906
7271	40411392161536
7272	481942438320411
7273	254380001999872
7274	769691030080000
7275	1052712271423704
7276	1014043036830080
7277	8834939581000
7278	1160507476248192
7279	122247508500000
7280	19860621986940
7281	43424304644720
7282	778540548828832
7283	1284643704077388
7284	1434627403468032
7285	1533661379080968
7286	145466686755837
7287	472825059264760
7288	244797976995926
7289	123103264087310
7290	4847558315085
7291	1179212861049130
7292	361446448602825
7293	590521614385332
7294	123324642808650
7295	89219037389946
7296	461003044383970
7297	11065097260800
7298	39885267879150
7299	1336119240017475
7300	411139287439956
7301	1556025538969680
7302	1182548791800000
7303	21927608796072
7304	163207273046400
7305	63780530754825
7306	270466590244725
7307	5442458166926
7308	472900263090025
7309	1587220024118724
7310	125384700353850
7311	542667636661984
7312	84672968708300
7313	904512919410
7314	1675543611432704
7315	403350347950
7316	109023799216010
7317	16855635121408
7318	6653213894800
7319	19255527217318
7320	1166884488783972
7321	169369726387576
7322	1506541722000408
7323	1034124384964832
7324	6231376281088
7325	322659216092376
7326	249805636614400
7327	430058679286576
7328	245055480033075
7329	355512157875
7330	47631409147389
7331	264067262915184
7332	969848389539396
7333	561105833505199
7334	10459750619052
7335	734849062164
7336	61528190021376
7337	18368910906808
7338	18024015877437
7339	1319616674035650
7340	1537350095606283
7341	1352325425660
7342	153640589813802
7343	716643804878496
7344	296675744987808
7345	248664249093775
7346	76158240275625
7347	896349693398931
7348	878418006957
7349	212837996635209
7350	1349658013841641
7351	11330276497800
7352	846649406303756
7353	262213258752
7354	26336519530200
7355	279394368846892
7356	1096552875957841
7357	8710787383296
7358	9739650146856
7359	12678972393444
7360	1322024094193664
7361	53531014453875
7362	60213440443626
7363	18270155143850
7364	144980407140400
7365	341618734080000
7366	955023952131228
7367	829506275303571
7368	11081780951535
7369	1421421186073840
7370	14758803865800
7371	486215734468
7372	188785979260406
7373	23002067943225
7374	526991053213260
7375	31258114252687
7376	909151150067237
7377	302520255181200
7378	1400174149269504
7379	21226783099311
7380	288084657976192
7381	341867600419906
7382	1377777219511
7383	5376038257028
7384	1535652889996875
7385	339279689571117
7386	7886159953479
7387	3879098607304
7388	8438563973504
7389	214373073522960
7390	277295993645883
7391	901752724899
7392	1637379735977700
7393	876056314146300
7394	11235735618984
7395	533094136789764
7396	1886902494624
7397	37947900081600
7398	1452501772007680
7399	888673871559600
7400	121364593968332
7401	1000350704627942
7402	36435389385050
7403	61242793419775
7404	1395642244439520
7405	224852292141777
7406	1279663060299
7407	876976863016860
7408	249999772950
7409	5581368750240
7410	748360276398
7411	22574250291200
7412	229695136290000
7413	196785409500
7414	794551158950843
7415	332802355137721
7416	643019225800200
7417	90401345994932
7418	8718771030165
7419	977753395291905
7420	98359711555248
7421	11723732722896
7422	700827378027165
7423	244250028921000
7424	240194316824938
7425	1323922860754960
7426	28518907333245
7427	923385309052113
7428	4247872081308
7429	667980095905539
7430	346405358172533
7431	5638043412736
7432	741408035040576
7433	182851875420372
7434	970425626187769
7435	124025108764716
7436	1617367900313024
7437	466149734634177
7438	422923944606988
7439	925902769507
7440	1506303411444
7441	551387330942119
7442	561347862847744
7443	19704177915669
7444	522969937816900
7445	273988077449995
7446	522183488343750
7447	24184396398869
7448	2499030725688
7449	46093943051070
7450	1613105209167616
7451	1138231324290306
7452	28440303882912
7453	804789974523252
7454	42811400059900
7455	93380374584675
7456	1236100195908
7457	13342669992400
7458	266556170462894
7459	19872514463977
7460	132613298462916
7461	4470440124136
7462	1169829809659786
7463	133710234775488
7464	947562229483547
7465	279313967920899
7466	378766492444161
7467	260779128668954
7468	457573783212
7469	4190355813925
7470	10211215199792
7471	155186454219362
7472	1418422793869400
7473	6948646270080
7474	264456580949792
7475	12353375584004
7476	1329969201509721
7477	43199928510912
7478	1188058781497086
7479	1138716275419714
7480	15558523605000
7481	117637507279800
7482	567672917217856
7483	77114042627652
7484	17228947971807
7485	838237953443375
7486	53553139391088
7487	135579744857250
7488	55957303136700
7489	363632746697775
7490	21647519256825
7491	16005382240848
7492	143367516439126
7493	966025377574400
7494	1468836515865600
7495	32077417204800
7496	920933910762416
7497	2130219665280
7498	247888654587266
7499	31225894392276
7500	892205921297568
7501	23890503172575
7502	423411558976
7503	16294951527256
7504	1023033661267761
7505	208154438551488
7506	488572938768776
7507	687459060379854
7508	7975136129016
7509	3358614124263
7510	907780261092320
7511	487523639556
7512	19147211487
7513	1094191046316
7514	2164439081484
7515	27842879013480
7516	1077186252320560
7517	18410324400000
7518	529963730122
7519	251256954650456
7520	729574692416
7521	3092771570625
7522	46376982612884
7523	1799678269847
7524	407097979491576
7525	399171525305166
7526	2075983636608
7527	73073852649600
7528	1072137976218400
7529	631679883227199
7530	8841273750920
7531	6504595223076
7532	380733824695000
7533	1039406609294
7534	118218120108400
7535	19250037465985
7536	40296971747706
7537	627985131931626
7538	304797370971577
7539	1183180778334039
7540	128067842400102
7541	91103231790270
7542	12015657265308
7543	2959376906122
7544	325296281517
7545	2666217190868
7546	2196573412032
7547	1630724559680808
7548	5277936876237
7549	1447956676716921
7550	32866029168304
7551	73208758203441
7552	728679792640
7553	1153928925617424
7554	498105865400
7555	293204629004892
7556	962178869743621
7557	29788930334615
7558	10271408733143
7559	1257748474486784
7560	328688803595659
7561	618801135914500
7562	116625497241147
7563	521425174748688
7564	1594155936614400
7565	3053837988864
7566	330762143139840
7567	348595178462309
7568	62234806396672
7569	38837090893545
7570	291623018070455
7571	1352079988575449
7572	57393232894800
7573	24086887424325
7574	76170070571147
7575	2210868982602
7576	1376575622003044
7577	2378924153600
7578	46977766966704
7579	2381579631656
7580	1420713132661260
7581	1184659041872228
7582	563068095908928
7583	688307612959876
7584	21085372268118
7585	1429667328000
7586	111084213630374
7587	163193859309663
7588	139178258360091
7589	107589885395454
7590	160347972136653
7591	1292095675849050
7592	172491233189760
7593	150125400982298
7594	32717517414435
7595	249632321692
7596	172535402860056
7597	1604813378689558
7598	1297357565973964
7599	3384912961638
7600	37756112566496
7601	7414103351095
7602	831636740512839
7603	1225020187264752
7604	30679511003999
7605	310780042777988
7606	83056357912601
7607	294564376085606
7608	903153299515623
7609	342449189831615
7610	1483301885300924
7611	436004493900800
7612	51549348297296
7613	1126373385931200
7614	759830963818176
7615	556763487812973
7616	350542656591984
7617	3884827394769
7618	55029408967936
7619	138223426466907
7620	97552712901380
7621	1506697093224757
7622	1181451651617294
7623	1985302977932
7624	181365853329792
7625	903945974731659
7626	42854224865634
7627	58755653696537
7628	46868101394805
7629	1546419152731
7630	23877286988416
7631	507302384454819
7632	664087582935
7633	114088123506851
7634	280784601657
7635	2219801566320
7636	394553360258325
7637	2872499674784
7638	309676063986
7639	1115329159573712
7640	374867502232124
7641	111428165940544
7642	300664032500
7643	947355549470904
7644	160801843109625
7645	1580608366362917
7646	101670298996250
7647	315366885469125
7648	43993826592658
7649	284386884845371
7650	628908183945216
7651	585744634197281
7652	1486787712307725
7653	2267277066936
7654	17712494772100
7655	17049627787500
7656	13181410133776
7657	96274304816057
7658	458640388493712
7659	400523488111360
7660	1443057175533707
7661	166336189888500
7662	722323169176080
7663	7954141413376
7664	726587058411144
7665	548936193943858
7666	5669236916849
7667	323789856250
7668	594665529174000
7669	520587167680332
7670	267935455000
7671	138741383219736
7672	334692514074248
7673	35877004687873
7674	405125083351296
7675	18178035090240
7676	93594501490194
7677	144051538212275
7678	34117127549856
7679	93218998443376
7680	1407329659008
7681	875248177040251
7682	1461025228851136
7683	938229497757
7684	135470000929275
7685	799116493996848
7686	56368128902400
7687	1705742659462644
7688	1190761785619483
7689	1561815922028620
7690	20204078390975
7691	197114813739200
7692	34511411180083
7693	1619431614955
7694	21636774234684
7695	350647079947225
7696	676680888884408
7697	105823617471324
7698	21249172665536
7699	380368885352254
7700	184152297600
7701	1349797175769150
7702	137070140436000
7703	341545217298092
7704	1339739995750144
7705	232888683945060
7706	7770080176771
7707	314650371587409
7708	1251452347462080
7709	2073096492544
7710	15465099037269
7711	2458335585690
7712	149215849845232
7713	3087606565775
7714	190846748712960
7715	278112215375300
7716	285562186206336
7717	2565233396100
7718	75988465362
7719	465469241285025
7720	777653248488256
7721	606312899718750
7722	20429799374537
7723	1056210008669038
7724	2682204778660
7725	700203326443775
7726	1126614950187120
7727	968798483306875
7728	454497815116414
7729	875251716217200
7730	819006601278375
7731	12579225645312
7732	106607935701358
7733	453776615092125
7734	123279395379584
7735	45941705933002
7736	55929884708448
7737	23355088115199
7738	1063245714682380
7739	68793010727935
7740	343290961690625
7741	782804386936832
7742	154191703918205
7743	250720063430201
7744	140659679191032
7745	3996637713360
7746	135971135859375
7747	31612206142548
7748	36608646491520
7749	206332809420384
7750	148940932985856
7751	94843673595584
7752	75830871063168
7753	606771604778625
7754	93713637864231
7755	3978946970000
7756	291751773884032
7757	276117747018048
7758	211849369714269
7759	997851981684096
7760	12162952657664
7761	13219698114370
7762	781742554435248
7763	108534012870500
7764	294998534319488
7765	3030626785563
7766	1015691375489375
7767	8180715649923
7768	5553005046000
7769	87272465116968
7770	183238691650231
7771	80692523125760
7772	2932134986325
7773	1484961949846512
7774	1513085940212374
7775	9835554895488
7776	1121751030730824
7777	13581907562268
7778	2799972815634
7779	743154555600
7780	1726044902479900
7781	5440902539868
7782	751719642647200
7783	368315632802464
7784	714657815163675
7785	293335619967
7786	55258266714624
7787	281427033635620
7788	110408797788168
7789	140491476172800
7790	279795011563744
7791	163517095989
7792	562416373582360
7793	2463633615850
7794	117428294772468
7795	200634457488
7796	577636408990
7797	3889113914748
7798	12262352381184
7799	48732938544712
7800	19803760314900
7801	50313807197403
7802	96780200889600
7803	90179727407488
7804	802832117824144
7805	119976161755505
7806	946900285056
7807	692686668330216
7808	41176985483700
7809	1376870159814875
7810	679467131564375
7811	267324450000
7812	925570654440644
7813	22560580290300
7814	173820291558840
7815	959024144777657
7816	4509331337505
7817	2943103662984
7818	1437035763518784
7819	98462539317636
7820	1211257730652079
7821	4145295019950
7822	434447013942972
7823	346734945656064
7824	4732058462688
7825	9669047514864
7826	735289248772701
7827	153233102843621
7828	559691981296
7829	342180292523072
7830	684614602558976
7831	839890949461552
7832	740472301609452
7833	392126843711232
7834	3453998754816
7835	678637762450884
7836	384015466501504
7837	43881103247180
7838	792431883187824
7839	510158014459236
7840	285325595428292
7841	763789218844288
7842	119843343517680
7843	106844619976272
7844	249144739177257
7845	26676896771250
7846	184596985212324
7847	543712900990419
7848	86875093862496
7849	47392262807175
7850	182519958672194
7851	11735985468904
7852	299676375957655
7853	468969628572456
7854	241525867208405
7855	1494809263618875
7856	1269574927923465
7857	13255412978944
7858	20719452204048
7859	544491860955696
7860	33623538671632
7861	749367925271872
7862	264745704960
7863	1590816236256
7864	657485505915700
7865	12101246192952
7866	22942625475
7867	1003585480279308
7868	59777671199616
7869	1199684439120387
7870	31098790691076
7871	1136130153750
7872	11204925820480
7873	105918914880545
7874	1000169657819600
7875	829195575868182
7876	50800465576080
7877	547172262070728
7878	23643927756800
7879	194644388782512
7880	44401308972428
7881	7250183069019
7882	1193485252817994
7883	453178164842897
7884	1338986874564450
7885	1382143584550264
7886	1135997928800
7887	857161826150895
7888	81739142709552
7889	62703946422296
7890	20339698912
7891	1789836901229736
7892	106229016471160
7893	770766122631794
7894	280364031510453
7895	38579366492375
7896	7146319317225
7897	444700810441602
7898	468083420052
7899	258105299088560
7900	1478462345077692
7901	1281666112540639
7902	326533820924448
7903	9356656164864
7904	1261739988792360
7905	86762996656560
7906	236259075470448
7907	705922976960000
7908	1424491612973660
7909	73150399329758
7910	2394643531436
7911	378406517784912
7912	59510118371643
7913	878083806222000
7914	1611238575983520
7915	1033924219715673
7916	628679669135645
7917	753857959692700
7918	224439171264
7919	1948566585480
7920	455410312371
7921	81163484874549
7922	2947308957128
7923	30447017705984
7924	588741662156996
7925	599941293321560
7926	366568411664
7927	1104852596994048
7928	365866607655550
7929	125912171944728
7930	60623244384768
7931	3017636886528
7932	496224118342035
7933	7055886052800
7934	208185983975551
7935	686637294681292
7936	645372257688387
7937	2208836705194
7938	130008569706594
7939	676440367345832
7940	56550089214837
7941	157513975147008
7942	1097723235000
7943	4790514184272
7944	10457453717724
7945	680920255076580
7946	558101561908176
7947	692522043777088
7948	49594145558760
7949	13255249909248
7950	5322255097924
7951	650795562526410
7952	1731843626750692
7953	31562179553970
7954	1379967543555795
7955	217766907289854
7956	2221237947174
7957	15632973619004
7958	1712578615732197
7959	694418236842861
7960	1379913619037023
7961	406827752040
7962	406906222837842
7963	232645905185168
7964	816446248562196
7965	1359021872793675
7966	17755537459824
7967	87550811611614
7968	7897050000000
7969	453697584718288
7970	128746201677824
7971	1596855270676621
7972	1092260647430286
7973	560858303201724
7974	1187491064247
7975	5670626910682
7976	123305001002262
7977	1487473738621362
7978	1167185911586804
7979	394971436750
7980	169612535233808
7981	6212759183584
7982	126644858204800
7983	76709071077732
7984	573956016150
7985	708291268101729
7986	278935706536960
7987	121033637566356
7988	1065352807763200
7989	693570302080000
7990	1220746739400000
7991	520372040609050
7992	8913494163456
7993	307235243851083
7994	121947135081552
7995	444730162611741
7996	121140275323958
7997	446862164985
7998	105398916396736
7999	16378340322025
8000	214800409886580
8001	604225095412576
8002	1007516214334736
8003	103302829268496
8004	30724436567700
8005	31209812396875
8006	24901972943472
8007	556276116275
8008	7116603644132
8009	19806723830511
8010	146814237725400
8011	1673974648690124
8012	223886583216065
8013	928287209357683
8014	1170321983392464
8015	1482507888712110
8016	26543569010000
8017	1166523906941796
8018	459784984998465
8019	1005146396659392
8020	627285317602684
8021	1037904412174848
8022	1942021362960
8023	246448987211273
8024	827925880832
8025	361544985367272
8026	16520971791330
8027	20695689215010
8028	333737367244800
8029	377398711738816
8030	2112230014121
8031	921175739987
8032	93766087936000
8033	1646839714439250
8034	951558277787775
8035	2401537847618
8036	41366593120959
8037	1406757494937600
8038	901350205078540
8039	63903128968800
8040	350745028546192
8041	51313013034066
8042	300885071697072
8043	358478352691200
8044	11370845376432
8045	1662753926808
8046	2205183346125
8047	408714828712960
8048	1217656513535550
8049	10104718900900
8050	106832064250000
8051	726093249558802
8052	881434938181644
8053	2211875957632
8054	24360832281600
8055	150123005338320
8056	740321737912881
8057	125394749932672
8058	8899719342800
8059	8502996651840
8060	194367654257977
8061	720244067870070
8062	5007143604100
8063	1740007232574800
8064	870087952513476
8065	414194879365030
8066	9430352929766
8067	27050790655712
8068	919921083630120
8069	6880988663064
8070	11087816503808
8071	27884190952200
8072	269954339053657
8073	164783303071569
8074	78623851900261
8075	1286780299653024
8076	1300067616128400
8077	8130694458663
8078	126660643096832
8079	133197302060944
8080	766375224694272
8081	1084470011409024
8082	1440916170854400
8083	22621711483945
8084	136554895878625
8085	513077381907200
8086	190419358117617
8087	104066009927784
8088	4915067754096
8089	168049353328143
8090	617266571679450
8091	613452501330880
8092	105573516361825
8093	50454647077891
8094	19775361299375
8095	387132451908888
8096	1400095742353
8097	283654017376324
8098	102769819364997
8099	15782045962500
8100	414852703104
8101	1570645545401961
8102	437023113462
8103	731241349130696
8104	1205694781799031
8105	751947188850
8106	1185460682471424
8107	439262814505541
8108	285738173255808
8109	752324866193025
8110	19953355921200
8111	10242292194920
8112	287582119436409
8113	94049631680384
8114	12478983265584
8115	995783659865280
8116	185246149965562
8117	514381929436683
8118	28588170936130
8119	1397578178539615
8120	242811092855370
8121	61257698623332
8122	883186159093260
8123	39070756823040
8124	563584192514700
8125	4254350746849
8126	42216018726861
8127	623976237416448
8128	584316136968553
8129	904145742720
8130	831349845651213
8131	789798486908412
8132	190766286076552
8133	50683382504764
8134	714224680426152
8135	69875229200625
8136	57308097367723
8137	192440672122914
8138	384569164350
8139	162636491410644
8140	79193343093750
8141	5883695179125
8142	766413938051300
8143	1643998008256992
8144	45036968808649
8145	143691471695952
8146	150148418322916
8147	95585974212352
8148	170278610228
8149	704214290720000
8150	1354440290025888
8151	652980368187
8152	293993853395607
8153	36828628919475
8154	144401774122561
8155	21521741768300
8156	68724509332700
8157	111138777070771
8158	46266546637350
8159	1048566380269265
8160	617337266203125
8161	84203335083940
8162	527321512800
8163	564093124643048
8164	559227743827477
8165	64950447913526
8166	357512260008192
8167	819738957199589
8168	70653292777152
8169	1531586847055960
8170	17420086088020
8171	1222233329236851
8172	474617552732
8173	705356073678656
8174	183045102240000
8175	20901366680874
8176	19810857104832
8177	224503044675
8178	95285083056896
8179	1063512727778358
8180	744576765621248
8181	1673791563367602
8182	154487190738744
8183	201280982982
8184	583063053158464
8185	10393361317904
8186	314651521080000
8187	2711876901734
8188	125135263977500
8189	2441628693504
8190	1334895152914368
8191	1263197196921576
8192	13620319141536
8193	48486477546000
8194	5673404367695
8195	220970328426250
8196	13698492720198
8197	364289751846
8198	1631121681741840
8199	766742720389632
8200	177801952737
8201	1384293145169880
8202	808492281897392
8203	1245403278286148
8204	153870646888750
8205	1598238199592320
8206	879990720982920
8207	12707316353200
8208	228427785243648
8209	211438731368768
8210	980366934625603
8211	125734206689380
8212	101587853242750
8213	611532230246640
8214	1274980371824
8215	278607070000
8216	1678538758337700
8217	41471261151102
8218	601954124589
8219	361343209685224
8220	11034503073300
8221	26224696173376
8222	18518715676736
8223	9096320206861
8224	1711014447451
8225	36414705183120
8226	216437928199240
8227	485647923261033
8228	183588092890704
8229	1167180128192520
8230	14501619986586
8231	96236667398196
8232	90787146891568
8233	13837731569460
8234	426422077494329
8235	264155968512
8236	109934680377600
8237	102793710467968
8238	61878554839072
8239	8798103273472
8240	7940487471116
8241	1077346689039
8242	561687391201680
8243	356683598498700
8244	322261158908286
8245	354418022649600
8246	85844314041872
8247	5907320945820
8248	419043615517338
8249	104148343188513
8250	193718122651197
8251	188161502730764
8252	942948648048233
8253	6367670030828
8254	27978732991890
8255	1665217744900320
8256	349681347011700
8257	1128090183656
8258	11136084096087
8259	374916970358784
8260	12360771783583
8261	305539691850437
8262	380820349603449
8263	7391372803300
8264	103050976098477
8265	3184946891856
8266	7741501964001
8267	378331428202200
8268	790871416832
8269	495844193372500
8270	87013599876144
8271	532321721314128
8272	768399927897420
8273	66370646001928
8274	387015691140
8275	1201758224571648
8276	94046720710162
8277	206428980176960
8278	10326927369402
8279	240583544024976
8280	158181209299800
8281	55131143817871
8282	2350433337161
8283	239228741564226
8284	69511774685121
8285	28027497558238
8286	1328907913597184
8287	1301277535891290
8288	742250279973222
8289	258335038556172
8290	976793231160
8291	784431331656271
8292	261090802368
8293	317499667252096
8294	536484601308416
8295	1175185734944500
8296	11160641269710
8297	4700528537273
8298	31118704480512
8299	25995587743400
8300	142264263544000
8301	36329559182300
8302	668275756781660
8303	268421900246192
8304	4976277989085
8305	21898215126714
8306	141261745077852
8307	27282346226900
8308	3371287233800
8309	347512510831
8310	12375674738956
8311	1517380858086
8312	1327502294832644
8313	547036993746405
8314	873778392178240
8315	455610148841120
8316	120595634183502
8317	808802009088
8318	82463812928700
8319	96201079408555
8320	1391405245385700
8321	156927596158404
8322	466683883222986
8323	581843965878175
8324	240675798278252
8325	145773423392208
8326	630354594741
8327	759024352896876
8328	290527465572
8329	936977655424
8330	5230966227200
8331	10167969203125
8332	199683632953870
8333	465558663972987
8334	1117284636936312
8335	26457868186880
8336	1070907712368660
8337	10151141928984
8338	77945899505625
8339	1301017072034466
8340	90492550456444
8341	470046859488000
8342	30792465900560
8343	53737379687250
8344	1358326736900740
8345	1598152160980014
8346	37225163179188
8347	609963893527450
8348	1489488744915136
8349	176127043964365
8350	142408080942036
8351	1635222456762856
8352	5509491015600
8353	15945118444827
8354	512143995257440
8355	530087242267909
8356	9414894548800
8357	1541479639828125
8358	85444792317056
8359	248830276616514
8360	350914156992
8361	1187128304217135
8362	785320134300
8363	1609684885745316
8364	1461391773102
8365	515127201750000
8366	143640037179600
8367	702607720948560
8368	1056819559917312
8369	707517486993625
8370	81539528415371
8371	39635749924272
8372	51861778133728
8373	943113598829489
8374	4497616298474
8375	22716879426861
8376	923985925653750
8377	1914961177528
8378	192878863803450
8379	56533013943264
8380	993923235621946
8381	20131320898557
8382	298816860521088
8383	208347122362236
8384	30931480375904
8385	285500317740750
8386	416569415404704
8387	348057938318925
8388	1673300632771350
8389	757122951261399
8390	843075216880391
8391	106140356407989
8392	1310263302485527
8393	868610905397587
8394	383667620242972
8395	200797326518000
8396	12181424846556
8397	212079043696738
8398	6664995896832
8399	46203510546432
8400	14520113795536
8401	177041855070304
8402	621151663952050
8403	592251821837280
8404	1708716605685504
8405	39845167080912
8406	3912412971149
8407	37576791913536
8408	950341789495385
8409	798955343872
8410	544871117782836
8411	1181449507315
8412	17274643259412
8413	391617817822672
8414	423201731438848
8415	48566610184608
8416	316028798873550
8417	480637501918424
8418	1310812249227888
8419	838919463608656
8420	266559063751904
8421	6920159585251
8422	61790778051264
8423	1537908163878633
8424	87749250120236
8425	1590269448212235
8426	6656465182633
8427	1245273502500
8428	127262329646256
8429	98547360085044
8430	20677948469101
8431	771143626752
8432	281989368959040
8433	83869725846074
8434	17562275512704
8435	1378368436573792
8436	764653142668841
8437	7350287588040
8438	109505888370172
8439	231138607087836
8440	1593175454724780
8441	43750600033168
8442	1002020529780109
8443	84575287334772
8444	356633483028480
8445	476702585022712
8446	500496516884259
8447	2813046524652
8448	12499863426724
8449	5892207699195
8450	101515927990752
8451	89121338234880
8452	332710806959136
8453	19684573298950
8454	76604198992789
8455	117011566684870
8456	1643084336104326
8457	960561414585344
8458	985557416910528
8459	3938999042520
8460	1112516156598656
8461	802058350870080
8462	1285177784147781
8463	1286753653414952
8464	797966043937200
8465	63640769497344
8466	1190858837557500
8467	1464095697472
8468	1474142124819616
8469	69457156698321
8470	23878447624668
8471	915094812013200
8472	1456808053248000
8473	540029337881326
8474	3852248150664
8475	650794370456800
8476	1505458703453985
8477	79598639509200
8478	1187954275787851
8479	5798560322448
8480	305160933500528
8481	412214093531600
8482	1512817373623131
8483	377747162570492
8484	988224323334083
8485	280822185306720
8486	617852269712
8487	276526275570108
8488	384368807160470
8489	238358898926568
8490	391188864518144
8491	811607715840
8492	319713683718442
8493	53624304494874
8494	38122673444748
8495	1219190215474121
8496	50852359910880
8497	52932587310927
8498	459640181096096
8499	347188744223190
8500	1243939760714048
8501	9071454828125
8502	841343340024
8503	1188667421304725
8504	1206233675890108
8505	647457391239210
8506	1120923781726786
8507	746300965317676
8508	664254445428423
8509	613970707223958
8510	129384732442816
8511	699794321924
8512	150268923783504
8513	269340882015195
8514	28776910745088
8515	123978865918144
8516	16226918219925
8517	226978521975200
8518	826673088034269
8519	1068204103041
8520	23681564288000
8521	1339314785539031
8522	531174817499825
8523	190816173010086
8524	143647232604016
8525	1159084083009600
8526	63811323064496
8527	4203860712975
8528	154128272035116
8529	168913025764119
8530	684165692689452
8531	900546358678868
8532	1484458097110126
8533	16475312875164
8534	21558610032476
8535	4188705405808
8536	1355752896029104
8537	46014530867088
8538	361459504709304
8539	248182084810242
8540	740531580801826
8541	229280830244180
8542	1139064198785310
8543	418499653374275
8544	1564740539500000
8545	251261081003856
8546	151908820975550
8547	113756995136387
8548	21680246870289
8549	44111232274864
8550	843271635663594
8551	1552290935966875
8552	246968958565172
8553	4392028401075
8554	1008949129088229
8555	664939834374464
8556	1262398458552
8557	266801276098
8558	1010270591330
8559	704680738816
8560	730965052477728
8561	1435601394508652
8562	4021298311275
8563	20017322901174
8564	824308390691208
8565	34503847374078
8566	334164601029600
8567	2945733722652
8568	13551119622384
8569	82185863972058
8570	661312479044583
8571	1115241414001200
8572	55020187277811
8573	632366877312240
8574	1597308268017024
8575	349948124457552
8576	834463657440000
8577	664990010192200
8578	162858885439887
8579	50507899320000
8580	62881004038580
8581	610860792960
8582	66766647522432
8583	207468844949065
8584	118686946230272
8585	7370962988290
8586	8007050773108
8587	1932309583344
8588	156123613421875
8589	85720190330441
8590	4896969198099
8591	98614243662525
8592	166288235883064
8593	918444376692
8594	87091341139456
8595	614996519613336
8596	411964131298023
8597	173175246383472
8598	1095817586865102
8599	886793462032
8600	53314508779182
8601	376615315537310
8602	67539712045408
8603	919233288497025
8604	1689227674731
8605	12473734727025
8606	203401889413304
8607	1006260536963672
8608	58270666320925
8609	526131206653212
8610	5839361472233
8611	5473035124125
8612	599622660096
8613	144983590062813
8614	14776453653728
8615	127859681227553
8616	372649072045824
8617	1271899123395500
8618	1285994131465428
8619	25267191977664
8620	2677475610084
8621	415889805365320
8622	460316860027264
8623	1126475865866376
8624	349970772944
8625	1632684200020352
8626	545518014448792
8627	154334714465335
8628	1058132324714373
8629	5794092101673
8630	1620165361678362
8631	153627391765248
8632	178120353840
8633	611990632642386
8634	1639011557085568
8635	1071432468751140
8636	7006640146912
8637	180693846292428
8638	23973599439384
8639	10929567134304
8640	129018058256925
8641	153983444997888
8642	845938441152
8643	833638849864911
8644	77085323445092
8645	87508593519732
8646	2405116565850
8647	630551820984679
8648	542443039152600
8649	342171365103988
8650	1756575402964380
8651	135786921311746
8652	8757364452978
8653	282065165695872
8654	649563052412
8655	14327951522481
8656	271762339868
8657	669464986864464
8658	515192970244
8659	33679913571473
8660	655752426920192
8661	39184355314628
8662	64887441299200
8663	1077634678933323
8664	1664443480896
8665	81549976210800
8666	4297256975476
8667	839551050301176
8668	233995062892536
8669	695983146328880
8670	923434438206424
8671	452561577374964
8672	42629781249763
8673	235326623360
8674	5441658171040
8675	156259824814688
8676	56069815673792
8677	276325071258368
8678	161067016980872
8679	36197595436912
8680	240488880616850
8681	173896782847436
8682	1749918195561694
8683	1531377723534
8684	54287452114052
8685	72766394505200
8686	863650248581120
8687	7724917928352
8688	189241596292608
8689	2786076081000
8690	80591853931600
8691	17606634459075
8692	28041083655164
8693	356207497858
8694	87957646395888
8695	1619023029203183
8696	385733010740000
8697	371519618095944
8698	193966043152
8699	775310500847772
8700	17646782944163
8701	373559865350784
8702	643651921920800
8703	473738819056488
8704	1289318404234498
8705	1068123822359
8706	81238776886492
8707	250253483680764
8708	145824363734400
8709	167050172146880
8710	3493947281325
8711	313851539242432
8712	59223732575440
8713	1465990869634052
8714	1315673985024
8715	351090051857456
8716	133653440138503
8717	1541311179455540
8718	312032032665600
8719	346349845003056
8720	583808116323008
8721	1108065628683200
8722	342582232500
8723	1151590004977428
8724	98509631381856
8725	702848880540504
8726	687446035051776
8727	208330896380
8728	8588589395892
8729	793390626057987
8730	281363208702800
8731	786279285152
8732	201856111299475
8733	860595824340675
8734	123541300994123
8735	968888247754860
8736	1532580486310912
8737	184129161119514
8738	12149055888508
8739	1369160774372864
8740	61862443287831
8741	267329806855522
8742	20207149867602
8743	348330953286592
8744	1644734273668479
8745	1322160996541024
8746	1524579002628696
8747	942107016913263
8748	248862767537988
8749	5238892505201
8750	7934136889264
8751	34934177037680
8752	10824820312800
8753	340767336616884
8754	134058510297086
8755	661258651176
8756	525661754716800
8757	719145744320000
8758	182212261198272
8759	556409779122168
8760	426737907568885
8761	19923218560000
8762	3147769334696
8763	89242639858150
8764	385651671611222
8765	154849045930131
8766	20515584054343
8767	1488089228800
8768	950538938031475
8769	76556464001600
8770	686653455600
8771	37446356059840
8772	181888528153
8773	912084574100
8774	1354584839692000
8775	619792882287296
8776	153581038273152
8777	458280121890377
8778	1087747651925607
8779	1240571623553024
8780	566405687646327
8781	123162821561182
8782	811946336734575
8783	1001752144312418
8784	506311989846760
8785	1632322384399476
8786	4812843218560
8787	278479464120000
8788	9156761328125
8789	1684458489755964
8790	31318982379520
8791	683205150697598
8792	217114378056059
8793	56118900843324
8794	107212889855676
8795	269152110099488
8796	111928552460758
8797	122794509506661
8798	1585173037890950
8799	2612129091104
8800	483938618229
8801	1568038591085328
8802	125467160312034
8803	210786694067124
8804	1593836151336
8805	101038094420049
8806	17607050516016
8807	5739442701084
8808	8408814559992
8809	578528020404224
8810	273226012223
8811	16966982776527
8812	63688237490884
8813	112857893916903
8814	35186801808054
8815	954861778944
8816	425467268242048
8817	278254912859
8818	1309175181135225
8819	146061826682175
8820	1554598948479408
8821	241968229793277
8822	1716154481311875
8823	1693986876982211
8824	1524114248025303
8825	64458930247453
8826	580125811551943
8827	184419334495521
8828	35628475033424
8829	159741136754577
8830	1373088935655000
8831	35619379103825
8832	31917901260000
8833	117872940849825
8834	1488615971021500
8835	733188003462675
8836	8800521640857
8837	492054588000
8838	363156699291256
8839	1683772860065100
8840	215109961820468
8841	130783393993735
8842	318592155112575
8843	1299678230435811
8844	588703145364
8845	252798138041827
8846	1623397516974425
8847	893509957900
8848	375242085025515
8849	72926444077376
8850	33815011874400
8851	166823175140750
8852	224039693476912
8853	765499603968
8854	138458355895600
8855	1647201559079593
8856	1606032381961368
8857	972591830976051
8858	512322755328000
8859	6979297281948
8860	262801914180943
8861	1113283845566984
8862	575087398312500
8863	1419788585325301
8864	107622090987489
8865	189457330416496
8866	14412429093836
8867	851491966603140
8868	879200876969216
8869	10349641924608
8870	537053281914400
8871	18527036017113
8872	168228302390100
8873	6819395731835
8874	73816857600
8875	193313766868992
8876	1673092225857388
8877	9159748532775
8878	1244634868125
8879	249778058241712
8880	269490593970175
8881	4857941460736
8882	8511353297408
8883	26468727881600
8884	15667156074563
8885	1436299211364876
8886	326915900096702
8887	52108845760000
8888	293520645708836
8889	12654163198467
8890	26821487176524
8891	150258818247307
8892	131653760294903
8893	221376428550992
8894	1705497729051312
8895	1038251180473
8896	131974850582716
8897	302819934304810
8898	922095806598
8899	10978825716269
8900	798224379904
8901	8601508313064
8902	436340694623580
8903	2860294766200
8904	152109975368988
8905	191844049723295
8906	975753106094448
8907	297518997038848
8908	41067648804686
8909	7228093017600
8910	151311724345600
8911	7587189158400
8912	1702707807913376
8913	1132100630441984
8914	232801205208005
8915	546179549221512
8916	6975887550346
8917	9631691898880
8918	21403064566628
8919	1418034187693900
8920	159192991461600
8921	97173062611200
8922	1644772623054400
8923	1218873950071533
8924	425710879085700
8925	11652641286975
8926	55726039812333
8927	301872006619092
8928	175337296461959
8929	21423129630190
8930	302700424993500
8931	1219762873735640
8932	452840338784
8933	932522702072500
8934	274138286896
8935	9833355559056
8936	7731616216400
8937	277950295651780
8938	682545934336
8939	725156735072850
8940	257023892685
8941	1074762739241412
8942	23047125947135
8943	1676174916428208
8944	1024063905946032
8945	568044472025088
8946	45629308960000
8947	116617986873920
8948	233905080330000
8949	477937019019428
8950	505674731318350
8951	96125436195964
8952	37564874185280
8953	629718929408
8954	1524428172284976
8955	973459587419748
8956	168229850884126
8957	1430329379637330
8958	6905637486704
8959	663955531759214
8960	68842070553588
8961	311342412500
8962	647252829414070
8963	322614145304905
8964	5978179935864
8965	23637563866611
8966	4405651320204
8967	171210283214607
8968	255686642666169
8969	1445532029499744
8970	1452060249062400
8971	70682478450
8972	620661585766870
8973	177259679906400
8974	1467902321964
8975	695338292519775
8976	1242714577715325
8977	1125093976469
8978	58249312532201
8979	228999453423426
8980	8069593866279
8981	5042034198211
8982	84488173782705
8983	725217098100768
8984	168644697293523
8985	157423695146694
8986	255028778730000
8987	172485299665548
8988	9683787245502
8989	388413980198350
8990	61812668571735
8991	85911532682112
8992	886061451467584
8993	1713463874401780
8994	423201233630208
8995	25378593182496
8996	18456877203600
8997	961679334792960
8998	1648314603851520
8999	28900377561532
9000	21314737492379
9001	43702108757152
9002	5418970697800
9003	15826743030552
9004	325421591552000
9005	737150456489425
9006	1240211276026145
9007	3128359560192
9008	21197680869616
9009	393535344440989
9010	1196524445064448
9011	91771879840457
9012	951246308895736
9013	72311063189197
9014	378394777254688
9015	84110942532792
9016	679011324285276
9017	249668756392
9018	946385339955804
9019	32687793869040
9020	168453588751616
9021	91787823448692
9022	14830237262295
9023	35712511699365
9024	118211630336820
9025	541061750599236
9026	24011402673691
9027	941142827646
9028	1220366705310
9029	496155522364
9030	15527933318637
9031	1263655267280000
9032	59462737154648
9033	93119180629136
9034	2222410251600
9035	559487788511476
9036	38227382318832
9037	1320688893679485
9038	603576623710400
9039	740533998503432
9040	604354522787197
9041	42828516128000
9042	9307526021120
9043	447813762816
9044	1044301105257900
9045	3856235453011
9046	280264999246524
9047	675838245814272
9048	867472413066521
9049	339765173595676
9050	805133405376769
9051	3731918316552
9052	377034145380
9053	229161475123560
9054	868461556185
9055	4085353672164
9056	422676732138496
9057	3995705150820
9058	919868068186200
9059	561679644598200
9060	957363470936460
9061	189323229915532
9062	15431987778590
9063	11408600811060
9064	3031330553616
9065	365235655075668
9066	8095482644535
9067	6391773112336
9068	983298403205100
9069	691431406274700
9070	1671816184442928
9071	497448003188112
9072	2492572171024
9073	552098371216457
9074	248622492479697
9075	31217464951552
9076	169524885342400
9077	74552174073117
9078	1173390703944452
9079	968146677520127
9080	1031865177912282
9081	1166988339293
9082	1233129690800288
9083	859958168300
9084	829033882431900
9085	292591303165376
9086	245388365662356
9087	63856291503664
9088	5741400807100
9089	778305561204288
9090	17594778416068
9091	629681340145088
9092	1432587600000
9093	1259336220224
9094	126679209580800
9095	908216279579466
9096	83197830257388
9097	31739663727558
9098	1519270505810560
9099	2446962422032
9100	236131641701787
9101	21516905871747
9102	50532370878283
9103	208048728825
9104	520720084200400
9105	13684225207510
9106	183944674267848
9107	1256221574483272
9108	546771202867368
9109	243079725162752
9110	200128947289600
9111	31824849150792
9112	216566669254800
9113	603108473414688
9114	625336190481933
9115	863082460483596
9116	202917407973
9117	61280224690752
9118	714067565785110
9119	1098578949214275
9120	6150557410886
9121	2467872865920
9122	1048159969408080
9123	53084052786528
9124	14131743134715
9125	1486525124230325
9126	307730827243350
9127	219150133560176
9128	431585099023212
9129	350358891703641
9130	180049222131597
9131	135642771834075
9132	97981280746176
9133	586699439210800
9134	178313801329872
9135	888268895376954
9136	57657009824874
9137	93538451158314
9138	171187343622008
9139	90221080704066
9140	266104586969481
9141	833937894946800
9142	7245069438784
9143	1313105508621000
9144	2678956812900
9145	61273503160170
9146	759734473229694
9147	716273735617872
9148	25533005164524
9149	203004725273
9150	1633764989273368
9151	7077516348105
9152	1246428465417828
9153	36268695072076
9154	281866622042768
9155	539938529450064
9156	8726198711600
9157	38228313585231
9158	1135527715384
9159	1209114722959360
9160	162484953606250
9161	954864198441216
9162	1303257402832384
9163	30980697944319
9164	1241861693708736
9165	1280809853568
9166	1790084733840
9167	906853296354304
9168	67147541981184
9169	212681457609600
9170	26676295539738
9171	2786851780025
9172	160493952843338
9173	457056369418896
9174	13954397141696
9175	1082095637707495
9176	10570839821983
9177	967737844800
9178	25818933994700
9179	4912648611205
9180	9669009252500
9181	16476524347376
9182	1160902247628796
9183	428646108847700
9184	414378332928
9185	1056339875196864
9186	182712843348750
9187	847342947408960
9188	82849399696700
9189	730648992911904
9190	1196621839489
9191	13034556626496
9192	1039879944250825
9193	63834123340702
9194	869020296288624
9195	1285868626898608
9196	37822062365892
9197	152365100438916
9198	244986698642933
9199	460344459460538
9200	1463864993495800
9201	83010388446043
9202	39239150012361
9203	1088791185304
9204	705322944008033
9205	28362932456250
9206	87572532113024
9207	270695393984400
9208	1299893224967730
9209	895559843500
9210	30456494216950
9211	109127048601600
9212	88589375693084
9213	36531620834072
9214	4531367960411
9215	522457312383100
9216	35645279451192
9217	29920515070050
9218	848283806692875
9219	5035215815168
9220	139272192917504
9221	2925048425472
9222	645729506185932
9223	422494770642400
9224	468071232386868
9225	9521540163576
9226	567637995571
9227	417861999301021
9228	728925508269
9229	947464289809324
9230	109048077064700
9231	224589329632500
9232	83986960008978
9233	112651443171925
9234	65770914830187
9235	679482754461
9236	1566161782378830
9237	74987793929445
9238	6373814155232
9239	17572688654956
9240	217557997924
9241	26480826837500
9242	594675920058696
9243	694613553075680
9244	697937605096758
9245	2244653945856
9246	52760928324960
9247	1411771444506675
9248	621199884754
9249	220682335058144
9250	195134629032
9251	295023220384458
9252	8016297157296
9253	1699430673202056
9254	1085152532159520
9255	8989545218048
9256	956612135222163
9257	27336645370620
9258	201903776771268
9259	1796018439372692
9260	106344845463076
9261	790047398268865
9262	13742568945554
9263	719598730000150
9264	6477745521600
9265	53541380320960
9266	1497811150960
9267	829102342970205
9268	135682763726075
9269	194938267275
9270	1680702905605850
9271	163165199498125
9272	352176264109080
9273	1247596575658560
9274	1420466974194200
9275	1400566212922000
9276	18881949458680
9277	66789489945484
9278	574125229687500
9279	1091766883380800
9280	1498499523773784
9281	93908549140720
9282	269375934772529
9283	21890525997972
9284	1512476304448176
9285	922268327335200
9286	278439693936768
9287	28729400023808
9288	170119731830730
9289	13465254557633
9290	16790834112
9291	10835916849954
9292	855757392921153
9293	305884615117509
9294	293214341223819
9295	816456219591600
9296	1416592566999288
9297	7167463931024
9298	1174404807898047
9299	393346701409600
9300	7077139755992
9301	339022762403280
9302	921833386056
9303	179238555017523
9304	1367578537751088
9305	1084542053663763
9306	207598211216
9307	600042244249152
9308	950985159600
9309	1281193673452308
9310	49932710153675
9311	8213480376400
9312	1022211370165900
9313	364180698745528
9314	4561568129952
9315	322310081900596
9316	1776980479373298
9317	410174085475
9318	289301543243137
9319	93167237347700
9320	297991794020544
9321	65188466536492
9322	254656043181848
9323	347192259991225
9324	77243050820043
9325	591575116775552
9326	396187738098875
9327	377550880208316
9328	42731867076984
9329	8312029851543
9330	1378795674501648
9331	279283240398248
9332	39879504148276
9333	254028764219820
9334	400959195665992
9335	2066047594702
9336	913276680241250
9337	1238792686079625
9338	1444990515576256
9339	513329105161225
9340	1330929256659332
9341	616479451239915
9342	68788808344672
9343	484319146376520
9344	3865066868736
9345	989662638601952
9346	226029643040448
9347	16216316370784
9348	3237627462125
9349	303865178792560
9350	1373814815517696
9351	42779503856512
9352	662012899328
9353	809763284416936
9354	5943479953068
9355	13859451706212
9356	66391955807112
9357	191551653217538
9358	333741590552592
9359	712738985292556
9360	1537134549069008
9361	21184763084800
9362	341043938720100
9363	3490686548825
9364	618237010067712
9365	870238639512
9366	122865996812500
9367	1139016456614975
9368	31578949602564
9369	8469444579750
9370	425647044336268
9371	880642859305625
9372	3564120907100
9373	1549478647140350
9374	10313950085120
9375	235876875230684
9376	1089317129868
9377	5331647528928
9378	17528360973650
9379	83175946726400
9380	1202422836320441
9381	215771753679550
9382	218737674187704
9383	232205102639696
9384	919304696353358
9385	718745583616
9386	504003428194048
9387	341280085046581
9388	62730524278475
9389	322416542057022
9390	1593774897836693
9391	371456314900
9392	1949303070801
9393	1765946831478528
9394	421478521718293
9395	168966086900438
9396	98483914923472
9397	25671178191800
9398	396353503368
9399	482731471449928
9400	1282636655302912
9401	2138647845600
9402	5891045974793
9403	70375846603286
9404	20800373983600
9405	194010573631601
9406	13730333982630
9407	330625837538192
9408	223147361385288
9409	474268154525
9410	1403754785005275
9411	63778621725299
9412	49680292345152
9413	583867001778688
9414	215785360800
9415	1416968237672
9416	2373220433700
9417	421258685046048
9418	354477930963840
9419	48355448550416
9420	139182283153134
9421	408874726124032
9422	239649936979975
9423	21952649386089
9424	179058561796800
9425	774385456445188
9426	898658589189420
9427	187388675480880
9428	410833984947530
9429	841602286080
9430	24457127174436
9431	227767196160000
9432	1182364999632875
9433	400416563352519
9434	3989336979264
9435	178542983744460
9436	754066783613238
9437	3701217257496
9438	14559910511744
9439	128429983157376
9440	26148857616513
9441	225690655600
9442	1555147715200488
9443	1268906354347500
9444	74738494278756
9445	41500743370880
9446	1131477508614392
9447	5631445118208
9448	1412321491689400
9449	261519818846525
9450	443612612747500
9451	196780882731935
9452	16341229073708
9453	8036226891756
9454	947263756197888
9455	491067191358528
9456	146095619444775
9457	1271018607345000
9458	1062945098704575
9459	415335993486960
9460	42376262803289
9461	687779921670786
9462	13247113068332
9463	349752799186911
9464	1395988586544496
9465	452986564884480
9466	152446227329136
9467	872549120904876
9468	469428399515769
9469	8162403231488
9470	163187874368750
9471	7320486762342
9472	1302842524870946
9473	26118186504375
9474	14729936220000
9475	647857478883888
9476	1237742472806232
9477	155259128000111
9478	823309344519187
9479	273001712498128
9480	105448075545604
9481	612950184562500
9482	20237978168233
9483	12988183314400
9484	1571207522560272
9485	700061282304
9486	1615482883179025
9487	11467748811876
9488	1851727418352
9489	513249521494608
9490	22343662017549
9491	9119328556599
9492	763682745955518
9493	156805455478784
9494	279526424832
9495	3978985163328
9496	277501278958400
9497	894341239829200
9498	962700223626
9499	78877891781424
9500	110856983270805
9501	138916525295925
9502	1062378366018624
9503	401126633487975
9504	4602349173368
9505	5974782326016
9506	1108460224620133
9507	938962323874290
9508	343875739516524
9509	630729076770100
9510	1168066552957794
9511	52203602291400
9512	29217647052000
9513	795703548317348
9514	77454088869375
9515	16971914900304
9516	8176123742400
9517	6768097583472
9518	1678817409176408
9519	750013642648179
9520	195279931531528
9521	161512961459031
9522	1647871569756800
9523	1173676463031800
9524	954743265017800
9525	272802514976228
9526	14727606804549
9527	8920147689472
9528	555763198163349
9529	58617774771600
9530	3019886161444
9531	1087994461538376
9532	305791404591906
9533	54543950695276
9534	110213840157912
9535	1156639166790786
9536	1040151357173056
9537	651686717873136
9538	10335215427376
9539	104656698990185
9540	219262563044000
9541	3648227021568
9542	13158263904525
9543	693176758272
9544	755283624288704
9545	112919012500828
9546	31082053012500
9547	2569616248320
9548	9341379004352
9549	1083662125482996
9550	4395630018083
9551	25389978570432
9552	315366135552
9553	418049538372972
9554	94048311934016
9555	492798362082984
9556	88421779088544
9557	159752113331455
9558	639814289527043
9559	184427061262003
9560	199194780703183
9561	72572164395402
9562	269110898901152
9563	734564685195248
9564	331992529544992
9565	1005680999264370
9566	12200605311132
9567	291781343995420
9568	370936139796
9569	334521898989300
9570	707642015546325
9571	509997029354922
9572	1095552031609365
9573	1354899596451975
9574	1109520798750
9575	3428075554908
9576	86442639170848
9577	1153707599801575
9578	1233330093273050
9579	202067256200364
9580	106163786462976
9581	97091840662400
9582	989746007980032
9583	9028061437857
9584	589749759972800
9585	111837022679659
9586	43944587343240
9587	382837673384721
9588	2825061722140
9589	321506913113656
9590	21834597504000
9591	858491080883912
9592	1555960702140
9593	331628180630836
9594	9758925979648
9595	5831248525882
9596	344927705000
9597	1129500805736448
9598	1429230203161267
9599	819652413035
9600	13234261162500
9601	263976930863625
9602	1545775902783872
9603	1572179070178500
9604	111278728011136
9605	304453970355769
9606	28456071234129
9607	4080687749808
9608	18216073799154
9609	1498178289526220
9610	391197029435296
9611	201594744356317
9612	61743750840774
9613	345938585169060
9614	1042258245503625
9615	2142802204500
9616	1962840205872
9617	57905495984128
9618	69218936195229
9619	12400106934102
9620	435039776701563
9621	456804663059088
9622	171467997950385
9623	14441359390326
9624	453210508520325
9625	419827697420992
9626	121473699366096
9627	904155114819600
9628	1141579347057400
9629	341894716824816
9630	1273589743068864
9631	1419075388163212
9632	189712676238912
9633	34873458055200
9634	674496428319
9635	115117176364928
9636	444958715536
9637	875428855306447
9638	278597560350352
9639	204424799835828
9640	40952806913337
9641	25891533380100
9642	78190103355392
9643	241357427573507
9644	629789119414272
9645	696891363854400
9646	104839385533364
9647	103371920273664
9648	1150269702789888
9649	27133251316416
9650	26544347156900
9651	390109454695872
9652	79475273971875
9653	11484799488312
9654	4887600072192
9655	1058288644224
9656	18874617314850
9657	29320879423401
9658	1050527097071800
9659	887259678549072
9660	3019155936732
9661	29492047915264
9662	1349666379608064
9663	67506896457955
9664	486459268374573
9665	337834499419746
9666	246942952301457
9667	699818406974253
9668	543029175420
9669	1703254044972348
9670	993013227286960
9671	364573459656250
9672	839941048935376
9673	1721489076745020
9674	5372984902068
9675	1267141544722944
9676	402133637278750
9677	415485897030864
9678	190417804290
9679	1148069692674720
9680	102100825908080
9681	36805672943676
9682	1509868355176791
9683	248626140679
9684	52188125396508
9685	1519388641553088
9686	1044617608300
9687	74058360679600
9688	1629221535620408
9689	32753402867128
9690	4353989719824
9691	15540384003840
9692	394032088800000
9693	25047897630944
9694	1185970854284075
9695	910005612573150
9696	21616334592000
9697	145224595695168
9698	114267239435184
9699	472556599517495
9700	391778982840
9701	151198169253120
9702	65263247898
9703	35713792764218
9704	11256449287248
9705	116370174733334
9706	1578356165925280
9707	55760807438336
9708	1142600458267267
9709	891770821762
9710	58408529199075
9711	511154737992325
9712	6059218290561
9713	141063761840785
9714	611796756738816
9715	10778220736494
9716	271918685122500
9717	154110798431869
9718	470790469047420
9719	12819573195264
9720	2229449611340
9721	499981376048
9722	25987191100416
9723	142921547910414
9724	92913579456768
9725	594234525631024
9726	108048628982781
9727	126530998658064
9728	1016327490573850
9729	6857573276016
9730	165692588154384
9731	475455367704548
9732	2189384015283
9733	817422816837440
9734	1786216024119204
9735	1474885276191602
9736	108983418745904
9737	613116929425
9738	26968056613696
9739	8754785003888
9740	125806477267296
9741	19473584003001
9742	1222781164072221
9743	92297811099375
9744	738267861449216
9745	742052062149876
9746	363596244318395
9747	1359673078608
9748	152240367308381
9749	442283206600683
9750	37525915131089
9751	898285510975788
9752	1549539887752736
9753	1426973116600900
9754	82966872586556
9755	19295250111676
9756	148218262104544
9757	27066932603216
9758	690773410439920
9759	10234312117743
9760	26886373476480
9761	1361636093376
9762	1180814226931560
9763	2938491939348
9764	216402785089296
9765	152179694180800
9766	96446241996349
9767	33557440716558
9768	20354143562316
9769	66900184015875
9770	196915862704
9771	408997024116092
9772	274497047993792
9773	7505368653936
9774	9939101184600
9775	111619848809384
9776	609769789041792
9777	1904747644700
9778	704013051798
9779	9890011789120
9780	213206518766592
9781	677502523845200
9782	1211443642523979
9783	163298090043000
9784	350761360583700
9785	5377619824497
9786	3336550604450
9787	51366062533618
9788	1660258683867204
9789	94107736981944
9790	48381731389440
9791	1476184815031222
9792	150465150061200
9793	2721340435500
9794	1773081676326982
9795	847081990215400
9796	387258416630892
9797	323501371666276
9798	906874992663615
9799	583065533502
9800	46777351800000
9801	424750111433704
9802	527306461378596
9803	1452143885625
9804	189324496551024
9805	84881577711936
9806	43895040224221
9807	1394455493374375
9808	46173110157273
9809	186713224120917
9810	23592698318394
9811	3433312480000
9812	2627309945691
9813	414801016963668
9814	251586560876868
9815	292878612668
9816	108853886175696
9817	641519967231693
9818	4041131580000
9819	238240225125035
9820	1472883323801757
9821	33777161249931
9822	3823486814784
9823	47752941986100
9824	292190053522500
9825	1412719674138864
9826	1295275709752686
9827	293791027037472
9828	1732676994701701
9829	448939040148211
9830	52154755546246
9831	2147370938048
9832	1212639620180523
9833	1356514592295600
9834	851410500336
9835	59334956358300
9836	155871125518525
9837	4428329971676
9838	791056795977792
9839	224994088205375
9840	34082026663147
9841	512105394822225
9842	886933226740080
9843	820151268799590
9844	1787721169661700
9845	297667685809728
9846	1440033834204
9847	2754240647562
9848	362862240483600
9849	56797536805750
9850	181385892705712
9851	2579382198976
9852	89786683475640
9853	437494123592000
9854	1073763998478248
9855	16523965322912
9856	60222606919828
9857	3748986886225
9858	84230871602752
9859	1971623934568
9860	714227888915
9861	23430924245025
9862	1636566531778528
9863	232937229091140
9864	578405791882
9865	982597451795476
9866	424956909313184
9867	770591787674832
9868	427720277759616
9869	38754678371500
9870	777401648941927
9871	1268073291763125
9872	251486889430300
9873	556214280450656
9874	754858861334710
9875	26261914568085
9876	738832685503451
9877	73345499360673
9878	461083577937500
9879	1267141132697
9880	1331706660539769
9881	135087595567344
9882	1424260794107671
9883	1623744982369664
9884	804955623225
9885	54789493903200
9886	41872719200256
9887	31732851042816
9888	112531252216923
9889	750634869058725
9890	7225152321600
9891	140442203099475
9892	570035080720452
9893	481138811973
9894	357207916305280
9895	315648185540864
9896	545406259778064
9897	32852062819260
9898	220582795221360
9899	424858771230530
9900	962475360262108
9901	770641758167904
9902	202091141573750
9903	517278748839584
9904	289453130496
9905	1658656861184
9906	450911243148986
9907	33251847639296
9908	260799270245631
9909	715951821982464
9910	5150987515584
9911	217466338266450
9912	1716018952726016
9913	38826662047659
9914	47682499987188
9915	271219401360000
9916	7553684966256
9917	7218932440159
9918	547038893123856
9919	46764332797104
9920	329205997295872
9921	176042112624
9922	1525985585462848
9923	507612191171160
9924	1565511229494624
9925	1191501409374144
9926	42349156092144
9927	37178105134467
9928	4111616815348
9929	83778018919440
9930	125728084445600
9931	29726662813200
9932	209257736980275
9933	510570546480
9934	514251830132768
9935	920332947808
9936	66510350773776
9937	3018638363418
9938	17981196250370
9939	769293690177644
9940	119559145487704
9941	180475219222956
9942	939958819415744
9943	61845405648768
9944	71253198911076
9945	24986933612928
9946	63873770604
9947	202454598174
9948	596168581779776
9949	12062466626160
9950	173181955898640
9951	320294789254375
9952	1169763978128193
9953	27772986625184
9954	32169800975080
9955	13666072675456
9956	86051791185280
9957	771881526769024
9958	464663703035000
9959	1440244989305550
9960	438458117697360
9961	473911882082892
9962	34843549141674
9963	164844246898224
9964	124658771985
9965	1486396488867886
9966	262144126299440
9967	140275661647869
9968	14199949389312
9969	2450779999200
9970	290107888820172
9971	1162116150156
9972	135129400346900
9973	468249919241328
9974	49475559010304
9975	4632727409872
9976	1174425479427942
9977	80518895839170
9978	20028649917831
9979	193946378441011
9980	1671676071707642
9981	55086539314169
9982	89570230913300
9983	103314796658060
9984	261890561610600
9985	29042319927600
9986	1295533634537376
9987	441641717037076
9988	7696350658560
9989	107447204700
9990	6650748704012
9991	852478072585876
9992	4329473394119
9993	512772082842432
9994	47193316748424
9995	1285812463847175
9996	53164891211456
9997	1175279696722196
9998	24833020130128
9999	135693511576128
