0	52578830530000
1	29443524691392
2	406147714886336
3	347950851622304
4	3501670556160
5	1294740745245
6	1778242087793276
7	14362358979135
8	30393867102092
9	269961089992462
10	314141233026816
11	499791593013454
12	90723882958344
13	644485978400
14	796689074394668
15	585865440761076
16	81635871935440
17	47135408438600
18	60362369832868
19	219102968464650
20	318835923948
21	348240755843682
22	41729474679927
23	602349220415334
24	254701988606965
25	235792296603600
26	1292501952028672
27	61354130148797
28	139558010129496
29	1746512211992032
30	1152484321403448
31	427816420000
32	688067870786412
33	8079920024032
34	1706077753971921
35	1367826618938472
36	173054598496116
37	1467201336975374
38	750435138399400
39	352606628274804
40	1234497913704576
41	746501095983698
42	300991187974760
43	217293337049
44	191398238226
45	1001979924696016
46	778158410200
47	76145510604000
48	2118560471820
49	814528491484192
50	148773881121264
51	20021455968976
52	72865440539628
53	440571834325632
54	360414729313
55	1507085614527674
56	7102421869400
57	903766048332480
58	1609980925058811
59	14888637190016
60	8222676534016
61	4840748733886
62	640244787210457
63	55259014880000
64	1329006033979436
65	423526273371716
66	130984416384057
67	522443106215667
68	1511030805997464
69	1205408384928
70	1120524362892432
71	122540330197364
72	1701835897904
73	1127349202326640
74	1416476134532550
75	982671991381157
76	1667223667553084
77	754711590683700
78	13716790544979
79	960218683300800
80	2500705657269
81	52859779355972
82	164221153535
83	6102818057700
84	59776402277100
85	15578039820000
86	834758428927104
87	527153955773913
88	338594667939675
89	1415422586264
90	41067580696439
91	2997894033024
92	424925166312800
93	1161490433740625
94	96684979568562
95	1259983275804
96	1711729068609717
97	386039770971745
98	86996972649375
99	14349265855680
100	142326844978050
101	1728978832824375
102	2094942462912
103	5584806404303
104	292404117663900
105	150756399326376
106	1247905487947300
107	1021905312048828
108	29902239640208
109	10233600995070
110	356943458352260
111	593229721760
112	153999999380931
113	23338434457728
114	1047729795096699
115	48135796259490
116	479872657592706
117	647887531625972
118	916721402310972
119	26872427617812
120	2819041138863
121	1179957428780804
122	485869453689555
123	2091640035920
124	543134468264960
125	14477839449660
126	170728018350912
127	2679807125554
128	998598186546875
129	228277416148268
130	126801502535315
131	286245834622884
132	1047659593337148
133	9080088522219
134	2385805163516
135	155713995750000
136	815867822369502
137	105177997250600
138	1187483455753296
139	1103594721570852
140	96814136270160
141	46143529337160
142	88220370561310
143	115370812469550
144	15596327895975
145	1643283290574720
146	5086569444075
147	264450708192972
148	100840709430512
149	103299911668656
150	40460510215296
151	848171886297
152	749343561947076
153	1441500490830708
154	6587674372468
155	582207248563578
156	985332613424159
157	8963500794765
158	16658566338400
159	21499642273410
160	741925091634912
161	390405399515000
162	388943861189295
163	498639060887040
164	296752353087232
165	731445038514125
166	958005837250596
167	45266710712400
168	35842006710000
169	103267620775592
170	742742566631072
171	1948189876016
172	1475812638766980
173	28138803577236
174	342544345054416
175	259887794290
176	989308369920000
177	1797174142511200
178	786381672752
179	1256846145264809
180	1619551012776
181	94480404568740
182	282752644496814
183	6299425193657
184	106362661392368
185	166639530142397
186	1110617545606300
187	759858309218304
188	360845047125
189	420014420806004
190	63665377538300
191	269978395611176
192	7142256122100
193	96735487518000
194	1051929603648
195	1543148115384883
196	306566108101572
197	1053952310695812
198	809907385114462
199	234597654253400
200	341030352468410
201	879988027169856
202	167469254395200
203	216288547688448
204	156355972634032
205	1611808605565200
206	4626589688820
207	131354485920700
208	70166102266800
209	142558857624375
210	23277111155968
211	371294504775
212	2250099633122
213	52164389732257
214	35686892294375
215	259377216988672
216	179032825428016
217	1697045909313728
218	204861954931380
219	531500373456
220	209769293172573
221	1074837876512400
222	233585243144254
223	576398640969603
224	1197167790069819
225	639724095726669
226	489348148629103
227	37460860943616
228	239958068773649
229	293002361452100
230	505865695748301
231	72266688657042
232	1808113758122496
233	528389994704
234	653265921606100
235	415153040295168
236	510545525583680
237	3199681063620
238	6777679261356
239	315384391427363
240	917519172176
241	178142462184600
242	14500654606784
243	405775100609204
244	642823806230496
245	1427125707490520
246	416816677322108
247	7952306331648
248	420047175597867
249	337817807523284
250	32200043300514
251	54650126460150
252	2016748505600
253	562505114467436
254	1741416396800
255	1009063434268932
256	13484466627176
257	1189871687925000
258	694850398158080
259	1251204616422
260	10147430255040
261	211529776714272
262	139745611939822
263	353202899554869
264	804724536677775
265	13736827732088
266	204188791601223
267	77844232514550
268	451327117680417
269	117528869617623
270	688846481171318
271	712758270593511
272	317895734886400
273	90232961436612
274	1750841466078600
275	213478187935424
276	675905561361252
277	580713667011828
278	65869777959316
279	33997207487112
280	134123912708672
281	603670715508224
282	98738097851952
283	252236135427276
284	232740695018648
285	743937053403775
286	32917438239488
287	310160242832
288	1287655202834100
289	5442296454492
290	1340573524992
291	1828222762937875
292	333590098533120
293	10345706166852
294	1445113452918424
295	451688210430975
296	148635326871104
297	289797667846884
298	62515792720353
299	1027547307081
300	24805900067212
301	4134185400312
302	4833421983040
303	282006592490187
304	1016790967515500
305	640922325173056
306	3729327324795
307	36447478873344
308	98608797048780
309	875086384640688
310	7567162231752
311	1016507077163361
312	278143424000
313	8107492573791
314	213381848066073
315	320229094242492
316	27737561423744
317	39098865781248
318	21557808518688
319	3342187162176
320	185146534082309
321	139607760137719
322	219378379401525
323	242213332344382
324	825781144126216
325	1243613618079745
326	407574004950300
327	1398825093821841
328	473391810162800
329	1391467876500000
330	827071305516288
331	109849449536313
332	11205236686842
333	704304640295756
334	819198864047366
335	693940636387904
336	11002417325900
337	1527392083890825
338	3455829702416
339	1129234177779929
340	74636338297500
341	1262961034919466
342	1359048055826385
343	1788119345424
344	90381027256655
345	509629139760
346	290997090867968
347	385443316047996
348	103425500241919
349	114587580850459
350	180119263138950
351	198291489969375
352	1558896522854400
353	64607160477600
354	964447491102613
355	69310116620928
356	655621611210
357	1337601205786120
358	788665319866368
359	51046365782016
360	21391993417500
361	7636127745600
362	42906725764570
363	1464724858646880
364	937891170246
365	1158512645827530
366	255370708817280
367	547013402280
368	705317791211452
369	258117016984512
370	151475983417525
371	1806262307217082
372	1308016575568
373	7085364174336
374	70393169627523
375	5215405226836
376	121460127146220
377	253141532190000
378	26554352882266
379	1302788523141
380	2139731890047
381	32223972841021
382	115664564306384
383	382526643250548
384	182612016821550
385	334962786494472
386	813446248090008
387	6256236943836
388	1549296031825472
389	20039492723793
390	8310935535040
391	1812219766875
392	111865264984044
393	13730252751072
394	660914322513192
395	46274523549696
396	969727546368819
397	5307763524050
398	5042278541322
399	704601901154304
400	2965139400960
401	1607799519305625
402	645994997279600
403	451826181930096
404	1694738263884050
405	940967127578880
406	209540434965395
407	6541188960228
408	156963121155954
409	727158166911
410	69867752874636
411	1710908874596064
412	238100680888500
413	705134953565982
414	88980439275200
415	11080836580218
416	8244541898505
417	75761303278500
418	376573741455
419	223906383388000
420	1655457737612094
421	18670379188190
422	10451027221893
423	37180465990524
424	610952297484375
425	90734482833500
426	149280295682048
427	1431568120524982
428	1528602986430
429	4807936972562
430	1626627850436480
431	303781020224
432	53301499536528
433	48254877544900
434	3523143528012
435	1275294294469052
436	32647336113150
437	604640536530
438	33002992080890
439	1787193496033248
440	1007661934272064
441	1237851713336945
442	18535655287864
443	819698910427796
444	493467652500
445	185253900341464
446	84026161445900
447	259189481982060
448	693658875985908
449	198865193870772
450	1244911777576416
451	13199046956692
452	1112183438924800
453	36909756928483
454	104148319910400
455	1310773412546136
456	92628349882992
457	6741211939682
458	1793868616552107
459	808906349934416
460	4886926920000
461	58249087377006
462	213728196865932
463	77029413431616
464	2044094328171
465	475678841064306
466	665240018292
467	627294906244
468	49658674712384
469	58426409360000
470	169189282614272
471	86617336402472
472	155617896815595
473	344127631966732
474	507660001000000
475	98902390017924
476	76813730085152
477	363540243970200
478	1029051065099719
479	347844392500
480	285328238940000
481	707906290260800
482	1694148344683722
483	12967643906209
484	124463272593308
485	255455001360000
486	599491623015
487	1795725078519451
488	357735415840
489	212673600038940
490	237990829212783
491	3827288614786
492	122723886026755
493	138893274574158
494	122947805264022
495	75329311227220
496	199064818873223
497	1093256626176
498	281013391248800
499	241234385345758
500	505161185492621
501	173104935690468
502	375066355943433
503	58814793530487
504	364410584934844
505	5044549883904
506	1802318270378175
507	38838304920420
508	1537222507401
509	190369480729597
510	813835100873768
511	63901935076320
512	57875399088975
513	1587880277941912
514	215729583552
515	30625145334934
516	1485351626442
517	7983815417600
518	51288269451264
519	391995013913750
520	453397069740032
521	8481333339039
522	7972676042120
523	781352697684240
524	12248669061120
525	132195772980000
526	995674720815166
527	1483014870257188
528	1260490215773425
529	1869016095344
530	67461934798336
531	15558065538400
532	1379754365840
533	290838967206756
534	739851206186302
535	713673323863500
536	1628949182051448
537	286816203931952
538	1041299674934848
539	124543035037184
540	187147714474800
541	190266279465625
542	47513126031845
543	177579272490640
544	901014009306112
545	1029953093292032
546	148425994491729
547	1123669535094900
548	1156236255850
549	1139932189262487
550	941767808538375
551	363457845615105
552	22662333331264
553	1719243275329300
554	57059903655936
555	164677311449693
556	278365281715200
557	71881648677045
558	430382947836764
559	16360362341609
560	808067724065724
561	1020557385476262
562	530831766067450
563	113588773633114
564	94081546644624
565	261944656265460
566	31795836262400
567	28755013104571
568	31193254123872
569	477052076883
570	59877684880560
571	506233879681024
572	1231566652137472
573	12814295844712
574	2534248875250
575	21585941918480
576	3729849834424
577	116100327909851
578	135166966907220
579	653280645300736
580	6262698248942
581	94553089936361
582	362287185657376
583	32624649152557
584	589403831497551
585	363140065813
586	2674231006608
587	885785804676070
588	624365017738302
589	1231668684421746
590	11517749313200
591	309075895192581
592	1649862655810452
593	13133193716195
594	239290859055549
595	6233723417940
596	862307210657088
597	41510574560256
598	509400070299856
599	219768047604
600	29424031878345
601	426505847616000
602	1449560032200
603	143420802018858
604	687227529837918
605	1047166249610592
606	1997463192590
607	396430458882480
608	2854033113644
609	4022084772493
610	281143635491328
611	409160639315453
612	1394231308556385
613	1811096700848
614	1198669075168478
615	93514786883856
616	5624348407416
617	176349409796736
618	1457548655550624
619	345987536936274
620	36304292530176
621	110710981639421
622	376127862816816
623	1976125057445
624	227721763734090
625	15459510544800
626	909038938980864
627	17414543701972
628	1152002393980265
629	1742550945134950
630	40715787290593
631	275187032404
632	290621092072896
633	854668111743675
634	56737706651118
635	1448620953112818
636	27879487850304
637	60292211207011
638	239572520371296
639	318282421112656
640	1734289781427648
641	57937040080000
642	409385786535
643	819307415590040
644	1781566382835022
645	137051205795840
646	350359449395200
647	433718668237320
648	147817424223600
649	2801769926442
650	1323579059130588
651	137933831209702
652	975705573754035
653	11445820581000
654	22813033369872
655	426224965021362
656	37453850310091
657	200867751578403
658	35494943060372
659	32779259889400
660	132147580662720
661	580546042026977
662	35416840489664
663	359458043112432
664	546866403837408
665	294549860025
666	93974063561728
667	267861849342521
668	19838451401262
669	793096447360000
670	500770896523443
671	424535703439200
672	560032588251736
673	209335295668800
674	1473635767230
675	1754144615434775
676	3991155992775
677	4033641234249
678	368690012774400
679	465479655440800
680	71827224019695
681	56275569325044
682	257219758261296
683	535964380869952
684	2984540938848
685	28665579776000
686	912132368944236
687	80420250277548
688	2162602210725
689	12990885958841
690	31237847090700
691	1526441634900
692	8796852954981
693	14406348955950
694	340021483437153
695	1079273916985725
696	350825488347559
697	5473148001407
698	9374908378329
699	13129102142532
700	205125216306903
701	7452241292256
702	249058203451772
703	1752254520339393
704	23817008655800
705	60189379320000
706	256769182589857
707	965225577932500
708	642022106990000
709	1524833356118
710	1640748709569564
711	1416189631295488
712	529324644618819
713	553819176077310
714	2617700204575
715	238995423304924
716	1624845074742620
717	37241545549068
718	517113020000
719	2535110828172
720	801572781766
721	19581340811747
722	865644147018
723	824896759367475
724	870938949092418
725	89007265350288
726	3827600206848
727	424654855653600
728	83839970870208
729	22859833907200
730	671347407289
731	1195090467654976
732	21486925882098
733	779072687023275
734	40642282384962
735	160265826271232
736	450723529944576
737	370100483508
738	390330882130
739	52372562396143
740	443292566768928
741	12026804137992
742	58415110619472
743	5347436558200
744	116620174893348
745	164710825545432
746	1185627738847475
747	1659900317839155
748	1010077210088475
749	1113738224015800
750	19621758847500
751	15926499990896
752	4209631073280
753	173069303009988
754	960931716699136
755	101818318244656
756	1099448033280
757	1359662210324037
758	210834156028344
759	858785094773144
760	1089249933725271
761	230905182602738
762	125722391858448
763	332516495840256
764	316974429641412
765	31139361990064
766	1182829310832825
767	58281423265072
768	15885109741180
769	1387769586011325
770	34879144437900
771	112729776636125
772	72547128984300
773	7825560377310
774	1232362731915000
775	768900797832036
776	124664606001209
777	71090265529088
778	1258059924400832
779	264990662177332
780	91013566816256
781	283236678968544
782	135708384729600
783	118801839161322
784	13226728946112
785	39846271070154
786	2254198035568
787	791180080712345
788	71283732560403
789	1026156867220485
790	5460868901021
791	543395791843560
792	1237570377175523
793	413592463879
794	605684862098600
795	1050082675709844
796	24275646566400
797	454958042787
798	414891705155400
799	37595959095981
800	387555284353629
801	1309579207132500
802	76181726778192
803	42917937734259
804	358535167590600
805	309435754994496
806	1781197290316800
807	360500950996875
808	1280000650550464
809	102035518671828
810	84432860507600
811	780393255660784
812	1256287844611075
813	51801185686294
814	180304523038232
815	1847907830514875
816	85579601270050
817	52573157892630
818	49611516226684
819	148348602490400
820	586351000297557
821	778261046313784
822	14396569012120
823	1292743239890832
824	132293314787136
825	37227600758348
826	53639806128046
827	771666079673776
828	508284162534456
829	1743998079021732
830	77390957115675
831	322362376063888
832	5260795744050
833	1375386174768
834	4241191640000
835	598624760275200
836	1475467120084200
837	5215209160538
838	1316039277881556
839	98796743800832
840	1060367383113317
841	29625266918499
842	164115702007263
843	638278560711947
844	11339882906250
845	1649803555738692
846	48947656797000
847	548794983412800
848	2548656481036
849	1544302708200
850	4158684851220
851	76324421595004
852	4126063341114
853	24370645424283
854	464698865265315
855	570728140344000
856	4233980815623
857	87726751909888
858	18963620405301
859	796811321621952
860	599592923994096
861	941395050308
862	105418340006400
863	1427391006134516
864	686058982362962
865	4737219397632
866	330287180313552
867	137260818509652
868	11841659242056
869	800518119901875
870	1036769944096896
871	50372482711005
872	222712776573606
873	1253144626629210
874	1420825397133312
875	531387855815368
876	1328480965887075
877	196066562228592
878	32417076407120
879	448695814805000
880	1653361412400621
881	21869030615500
882	583013854444725
883	259516939802409
884	159335037429003
885	371251327103902
886	200905671984240
887	89479246252500
888	1275631001370956
889	882003711874264
890	1384912655150949
891	521722646758398
892	798303820009
893	850697077021131
894	1180219546502775
895	67339990322171
896	60663272273852
897	210303865774458
898	292152858686032
899	1045835836274900
900	27767232358983
901	1506518112230820
902	1315124593459776
903	403317134160548
904	11118279999244
905	155997756379054
906	80065250806856
907	274820318698727
908	7841220990291
909	20256131798091
910	138442705207296
911	255190361832
912	5080449462592
913	5643966989815
914	37432787067340
915	840591064487060
916	208845236934715
917	431264239518600
918	864741908424716
919	122838893635050
920	7655649500520
921	409470098281020
922	10257679760377
923	36019408162500
924	391486535460900
925	573376087370075
926	1345066489710590
927	11443768963893
928	145169271462424
929	1445937598193600
930	775594984066975
931	3900079359900
932	427453856621964
933	427422134961725
934	583214324291424
935	21136665446064
936	768684906397425
937	3729093236912
938	35405296371456
939	214183059200
940	630504042148579
941	940506828064
942	719049705621088
943	60826071682332
944	18632470472480
945	104162554842885
946	183775311225000
947	52484979022128
948	740874324816535
949	23114357238896
950	402785220873380
951	24884718552684
952	3537870295725
953	7960794717876
954	2417486654324
955	1735516194698644
956	15829920360232
957	3832212972400
958	47388085571232
959	13045844121975
960	5427422154528
961	1160309588820800
962	1578108363441912
963	446137577240212
964	651693380183496
965	1194275771309124
966	734705607860305
967	12547876750992
968	1736360008275456
969	478304225418672
970	320274794447535
971	324560741837600
972	245468871868792
973	1215087578304766
974	15862340013520
975	182638824428970
976	77331757621581
977	20212144496425
978	1284442143615000
979	371366729139744
980	98393901336536
981	89278150721617
982	1333790514690480
983	619952883911826
984	3681854757000
985	610691045658228
986	513253935513189
987	999158803664000
988	9238446862638
989	1571139110312421
990	3788330929592
991	790760044346095
992	615000717856700
993	1516403865924252
994	174632020942848
995	102709797402366
996	222357667449573
997	249962422612464
998	1513322227440704
999	1207864474948677
1000	557357218873728
1001	20198799540000
1002	896118691650144
1003	57545317423074
1004	4093446476774
1005	90120967653148
1006	1568717893628424
1007	1140666240723900
1008	202741821800000
1009	1631270524988484
1010	2718914756544
1011	460387452494592
1012	260251709917300
1013	1124541185600
1014	162918379230088
1015	33211023607372
1016	422255941922500
1017	1469055202699950
1018	19406394034170
1019	1851957117728496
1020	661493803805234
1021	723009058951740
1022	878639475208640
1023	1003231512549
1024	18724116453120
1025	72210224112840
1026	71100135792099
1027	304026716847744
1028	4140312634368
1029	794332369073150
1030	27348177187215
1031	479345203450197
1032	428803328782500
1033	396777910591384
1034	963749662720
1035	1060821810925625
1036	897612098357792
1037	104604481477400
1038	54460435510795
1039	221196720568618
1040	1758601725982720
1041	37344273471072
1042	1545601528341696
1043	76283088215844
1044	1558117307187450
1045	6825170283282
1046	23335707157224
1047	388162241935650
1048	316232765821440
1049	8339237582400
1050	850217675714352
1051	46576641614096
1052	4145236900200
1053	154710114416000
1054	1397407056454656
1055	386390830721580
1056	1615344700712625
1057	819124634880000
1058	81613041306768
1059	226058548405950
1060	1406977765581785
1061	807031985407504
1062	543245801390334
1063	43218342721600
1064	692091579416600
1065	801111998710912
1066	1169892966385152
1067	858967586475992
1068	18911114509824
1069	1562010093687568
1070	1453562204689494
1071	145599998069184
1072	1455745789983853
1073	336067523659152
1074	74253095270892
1075	1171772659196205
1076	135034725823011
1077	21345800355000
1078	570978574718400
1079	7217703796751
1080	362972408595907
1081	98747696034216
1082	59540494219472
1083	128764119343728
1084	149670643747233
1085	335863241358425
1086	57127589295876
1087	131562658158240
1088	1186850124200
1089	185634219431736
1090	10852438261760
1091	1483212947218472
1092	1537506744667447
1093	553533854576
1094	1693785161958036
1095	21914506356912
1096	612827287171875
1097	712049909489100
1098	23688790636806
1099	850940579655369
1100	561881037205080
1101	111651636633125
1102	1212346330571064
1103	226435354768007
1104	301284154170000
1105	1793075566874368
1106	94663159100300
1107	55651750323975
1108	796297443063040
1109	498311106308
1110	829998457755298
1111	103827635966250
1112	8426347519680
1113	61462311438132
1114	1071319097844910
1115	53567495389326
1116	2882584853924
1117	222561642289352
1118	1276236792738
1119	129021557246692
1120	9903609595604
1121	765547239301824
1122	20457716040000
1123	707339583630848
1124	1028698340102832
1125	2826494822592
1126	53793036982964
1127	163581368653800
1128	185227780395543
1129	90035705922912
1130	531622056196517
1131	315138709961448
1132	11958893731200
1133	3763383055200
1134	1737537450948
1135	16385244126714
1136	702794698956
1137	1473309767031599
1138	12780753568128
1139	767548411200
1140	874788855503420
1141	937788670876320
1142	60271733882880
1143	90832456603125
1144	676969613374400
1145	225736880880000
1146	1674754699545650
1147	14681416384944
1148	107947320876720
1149	229473303846768
1150	44358007414800
1151	3809132644533
1152	25266085353726
1153	72278888087214
1154	281910445385576
1155	835251643964997
1156	580835104209920
1157	318130836967360
1158	1130636708443584
1159	321622930534400
1160	582503965358336
1161	2471389048800
1162	1731674652113844
1163	37608642359552
1164	827551215500
1165	79114558838992
1166	1357824108455478
1167	65693597922108
1168	1730891030326634
1169	453070845611338
1170	563235690904848
1171	166740412513248
1172	45791878779391
1173	63138197279200
1174	2361710890000
1175	92084954186250
1176	986737579270751
1177	1161330895709464
1178	8575573413096
1179	1724823074741481
1180	11551707259200
1181	18801631524984
1182	614433932445
1183	312870186965952
1184	68139904824576
1185	315108738335475
1186	1177514853446352
1187	1208405592562500
1188	103387739748198
1189	16836052239572
1190	353881416161392
1191	21031965382500
1192	139797622870974
1193	30200730137110
1194	797163446601873
1195	962465230792800
1196	930500907595700
1197	322827033546675
1198	428067535567401
1199	5588248146264
1200	547373355213539
1201	937380981340089
1202	80339433671056
1203	241281476975664
1204	6630291092334
1205	1579692802007700
1206	332367557965625
1207	1279918100340
1208	1735503987486848
1209	21319757842500
1210	1130502293154030
1211	964804611887676
1212	47384407992383
1213	2541475876544
1214	585383379512075
1215	212091407643640
1216	101703859576011
1217	1234523241250
1218	326343263979843
1219	590056435480120
1220	606719928089100
1221	834702523155
1222	190835543850184
1223	85218650548224
1224	257517132703655
1225	885137084732028
1226	1675246001040
1227	589747762009024
1228	2613598304688
1229	520946897392656
1230	545778242093
1231	1653794692563968
1232	71577782656848
1233	133306715791025
1234	1678276668389516
1235	12015178956800
1236	2933632938225
1237	15354495313152
1238	35759822853125
1239	120521897297032
1240	94362736441344
1241	729801352543408
1242	793673110026496
1243	10358309387457
1244	5210287579033
1245	7312842386694
1246	705245878800
1247	6730803677052
1248	131895989562960
1249	1213021331548085
1250	418534140884448
1251	1731396054222560
1252	131708923086528
1253	18249151312804
1254	278497855692
1255	1813996209568825
1256	440362342656
1257	236115336960000
1258	482736062653200
1259	7603828820725
1260	386738284556034
1261	891142262319
1262	250448739084416
1263	532848172500
1264	1268038087807500
1265	1034486695256048
1266	1071215858400197
1267	648371677270096
1268	369335012210214
1269	90955204333488
1270	1032824828392336
1271	863480730253248
1272	98022384409414
1273	41933447813220
1274	4464469377819
1275	66661676937457
1276	141821237812500
1277	127582788006336
1278	55950940085292
1279	149419884150990
1280	20654941441536
1281	162255267495936
1282	622281318510150
1283	2266958320088
1284	1593851881873824
1285	1498078085445746
1286	959445856824256
1287	133628637845010
1288	3172492396800
1289	924424405261700
1290	1861830035120
1291	3969263517800
1292	58062432080664
1293	178231101691279
1294	717732015752804
1295	278789295992000
1296	1346878247887600
1297	186506989622235
1298	1484914950639
1299	51157318029136
1300	819053267144238
1301	38063603821250
1302	685213438180934
1303	3295595235817
1304	679996876844
1305	131429600595648
1306	225309632109195
1307	53461856927334
1308	158878942125000
1309	6808847637760
1310	1297625886990864
1311	5847387157700
1312	8222502615840
1313	1192889745292500
1314	314804397817
1315	339797049125562
1316	560466169158505
1317	114848848209344
1318	32581145882402
1319	170706606697256
1320	30804578261800
1321	399572258834889
1322	303275415150000
1323	40210964989184
1324	120768784779747
1325	38463843027600
1326	15081881653872
1327	345856649578412
1328	778311007854912
1329	107706739564800
1330	571479263893867
1331	192292453581250
1332	485999060126125
1333	19618738249293
1334	1066548075511126
1335	459064734517270
1336	1153656823839156
1337	1182468157000
1338	257311672791744
1339	8525327842850
1340	532873199683620
1341	2714096197925
1342	1619358129792
1343	28906639423812
1344	424637123067960
1345	1791261005625
1346	624109324523470
1347	7189403604032
1348	3390238626633
1349	1200424376770560
1350	16968796228845
1351	14455030575743
1352	98473503937536
1353	74381371947584
1354	43617819211200
1355	6587439973326
1356	521086394125
1357	82347638646784
1358	1764463532944
1359	216593039025432
1360	6427015741440
1361	84082902575625
1362	4142551038894
1363	11654164579745
1364	739484039018816
1365	257553181146
1366	56346828605487
1367	308481475468338
1368	53483954618250
1369	586352549671875
1370	80546865445440
1371	1501806052704
1372	637022974297284
1373	148234199048775
1374	912495697406086
1375	32842024996100
1376	25623254060544
1377	12920480540352
1378	270992284716800
1379	26303104051415
1380	484457716093228
1381	6733511130500
1382	9778419907200
1383	2254534107891
1384	79247642052465
1385	90182140712208
1386	17476678838016
1387	1363817293617978
1388	2188494566967
1389	299832606742086
1390	17185270165866
1391	462894317871612
1392	91383675113952
1393	501635350440821
1394	6095107332432
1395	1027510412952
1396	508971698844872
1397	184639159870000
1398	395377997608300
1399	1126166817272850
1400	121132415136213
1401	345012523512069
1402	50638386540000
1403	5232132651200
1404	27858404102256
1405	577700587125000
1406	309671806725
1407	183015637757912
1408	57637259530398
1409	51353041347957
1410	6241828016025
1411	223803056571876
1412	1051509450691406
1413	1298783324167600
1414	390797493007264
1415	165639051585216
1416	1251613482515136
1417	301969368466560
1418	121974583910400
1419	779320324996200
1420	725759473055362
1421	1317595650701426
1422	4960505837859
1423	405326973240
1424	193345206320288
1425	5744997500832
1426	1161823685731642
1427	15709967625152
1428	1240224527660800
1429	1443046324326847
1430	393916085802720
1431	158440863505600
1432	307692280831104
1433	782848671162462
1434	265152446808732
1435	1140338872931760
1436	277648417960398
1437	564786523881792
1438	655581893935104
1439	2875070654016
1440	362348172370800
1441	28153214780075
1442	845068272352942
1443	662533302260620
1444	1423890635896503
1445	472615651614
1446	67942305745664
1447	613346716623654
1448	1534963326403696
1449	22781658513856
1450	79162134756045
1451	25407815808612
1452	21951585649280
1453	11139622299792
1454	607750179986124
1455	603604610560
1456	46396158291008
1457	320200930034608
1458	11068658546875
1459	1068620400625204
1460	1809121558134384
1461	433175037530850
1462	1150429883893425
1463	1023957284693712
1464	237433002852302
1465	386155182631708
1466	959864785034400
1467	78230425342642
1468	5963486354664
1469	631112031424
1470	103816869025812
1471	151771099620000
1472	26473893299714
1473	112137219640656
1474	1598605589399589
1475	1054892087057088
1476	8801271374400
1477	203213953192068
1478	93129024919104
1479	57062457767313
1480	204964490180800
1481	76300163997912
1482	677810623610880
1483	3936368444688
1484	194514443277336
1485	596464418886300
1486	1593108736720864
1487	19197602711680
1488	964341575631
1489	59774563669897
1490	772311277494848
1491	89016568160228
1492	868106699735900
1493	394243044674472
1494	382040478162013
1495	702053940104384
1496	1797806876375808
1497	220974783194412
1498	248470758682146
1499	495447036753265
1500	7687013332140
1501	4459082508288
1502	5976765208575
1503	1582352869478400
1504	33983278858368
1505	107064344385280
1506	1638777127150349
1507	1259909371626624
1508	49265041181888
1509	14495367185424
1510	103806765574848
1511	85530545774625
1512	623879356411480
1513	1822259633991981
1514	576760422240
1515	634065175452400
1516	20945412237141
1517	9784311922688
1518	5691784770136
1519	37856577709080
1520	461327621109600
1521	1241841686193
1522	601789796978976
1523	594575637048725
1524	64079364553192
1525	522807579638586
1526	527429476800512
1527	13818818350099
1528	104238585992256
1529	7922746758983
1530	1269366045882048
1531	191860830986400
1532	692577880734375
1533	246950319500318
1534	41187977547444
1535	47676230989424
1536	1183080913555200
1537	1377806450929375
1538	16211342191147
1539	122897869000000
1540	524777019192000
1541	349401208219954
1542	103923777048480
1543	12936188295424
1544	189748638450864
1545	1623210840352660
1546	785256046501528
1547	406275367722768
1548	1032621347534004
1549	1421669893293
1550	436993107686102
1551	23767992163392
1552	13951492440336
1553	10526299186000
1554	282211992675
1555	184724772715600
1556	679959046176768
1557	388250807031955
1558	24750689433399
1559	157002308421975
1560	1702210908199284
1561	12360273103917
1562	902873740370834
1563	3437616918190
1564	1224467859550
1565	487106633696319
1566	243376142341542
1567	2088162080000
1568	86011982724024
1569	467683218203930
1570	102333960128512
1571	895749938240000
1572	53670104560800
1573	700191426661800
1574	7788507230799
1575	198148986983750
1576	1219400007169124
1577	394118630874367
1578	1785401940038860
1579	1107706200064
1580	1438158066765062
1581	82127005418448
1582	119690127593088
1583	1511217658223837
1584	120156910869520
1585	14819403591175
1586	471843702917840
1587	291198648636
1588	63056856325847
1589	1015452811689030
1590	5199251680350
1591	38018741305600
1592	262557970175844
1593	102949679494500
1594	116949323616734
1595	1191571748924544
1596	1163888456200308
1597	31765366534433
1598	744146179307685
1599	964579231855616
1600	596338414774675
1601	1037176628047047
1602	2577837741300
1603	1831727932521168
1604	862007306853044
1605	1442741612606520
1606	39346702961020
1607	412015800845817
1608	5374477038263
1609	1252352566112256
1610	1323299067802581
1611	25939546589232
1612	312837404959872
1613	74347283921427
1614	244399585806900
1615	823084966223035
1616	29231923027725
1617	237093504737400
1618	916167447293500
1619	1356017746177737
1620	81636488321185
1621	226817770422
1622	181870610213776
1623	1039672045607052
1624	860104277894540
1625	229345737421800
1626	417642218493696
1627	377603333180381
1628	181407249572112
1629	2819913466500
1630	39546433637502
1631	327912000943941
1632	324784244970261
1633	292244559485680
1634	109255440340175
1635	984044175994880
1636	808640330753472
1637	1405907068560529
1638	98363018874312
1639	343453500313600
1640	2097384829956
1641	372322559767428
1642	188460655450956
1643	629658253283616
1644	9505499765784
1645	243181343784960
1646	150991173688448
1647	572287090060800
1648	1124144695387791
1649	221031716767617
1650	957035216324159
1651	1228915048320000
1652	209054724589568
1653	1344185071011200
1654	47111409629025
1655	101740573035069
1656	7468602042828
1657	174187415356425
1658	1704808884238060
1659	262723659609236
1660	1632961504991876
1661	63532109552472
1662	645631702341364
1663	13611473164096
1664	97904871720512
1665	1216578377989169
1666	90142504365193
1667	49563162006227
1668	947809509467117
1669	674884073515588
1670	603420679613708
1671	18006408660924
1672	1443631707275009
1673	50098037271496
1674	418599099955175
1675	177799615006491
1676	851606608323367
1677	73190075905200
1678	37161557150691
1679	944830585624389
1680	38065224675028
1681	43466656608128
1682	254634813118125
1683	925310172964811
1684	1797900460908708
1685	1125504771845488
1686	1006482968604018
1687	37131308652813
1688	743464308894831
1689	13922131018579
1690	1366233875531332
1691	736299104722619
1692	330799433625
1693	115337366035200
1694	1026877095936
1695	1483433539938472
1696	6108671805376
1697	2969039227356
1698	101503973829375
1699	529236209456128
1700	40542295466935
1701	117119988829220
1702	561348546715626
1703	256173789600000
1704	135646364820726
1705	353762763673600
1706	405525278775920
1707	1184108875592962
1708	51886001714625
1709	35907157125000
1710	97564674536842
1711	295918075567296
1712	1393850831666509
1713	1613383395353327
1714	1800182037971356
1715	62404020325782
1716	49451247980001
1717	591266314112900
1718	785013656298556
1719	654804559683520
1720	5896692548641
1721	42277510623600
1722	296181373733700
1723	144645992208144
1724	19982421886976
1725	15237548239464
1726	247554390095496
1727	266348921752192
1728	63603503560800
1729	3342958865100
1730	1535372077948632
1731	538598758748960
1732	1524057159113376
1733	1416172840550
1734	25216239457251
1735	196375516258144
1736	233484843072600
1737	130249364205100
1738	1124183352621852
1739	425765615378480
1740	29105935310512
1741	278474074020000
1742	109876292700000
1743	6546911483196
1744	688118637771
1745	1640628631650000
1746	2769695601144
1747	441461539581975
1748	711261173253704
1749	8107923537888
1750	626335777864280
1751	74185473093975
1752	226563395604480
1753	237595895532640
1754	139390706082560
1755	3121078636864
1756	51203517313212
1757	53433977234386
1758	1302376308751287
1759	66676171897152
1760	730409708769125
1761	84931472547976
1762	1428052014071212
1763	228974661706752
1764	1710368841024
1765	52653495032145
1766	20196567515828
1767	95650058666304
1768	1449097904790000
1769	675208394407375
1770	367203984336
1771	44061994697792
1772	1003461707760000
1773	688555490625000
1774	601857753120
1775	129178868356530
1776	948882534126825
1777	361564635056760
1778	347630718881664
1779	96480976966528
1780	107852737881600
1781	254167835181300
1782	202350459695224
1783	1139237269625560
1784	715466768930452
1785	182784072640000
1786	590580337293
1787	224144391892235
1788	343320497006832
1789	71043605211439
1790	4322408266100
1791	60334700482635
1792	418478956680960
1793	682702729651800
1794	409148762158080
1795	647280774768901
1796	323808345776860
1797	287699558760000
1798	90647411426280
1799	886114235844323
1800	260686610884224
1801	2834062800048
1802	1569509141760000
1803	135502983359856
1804	21977594325000
1805	2004236081815
1806	23823138158127
1807	655370332611552
1808	472856975885000
1809	1574937167321122
1810	1348691492912200
1811	71890302919536
1812	65086766344460
1813	100113450508800
1814	1226906351305524
1815	785498658568128
1816	233061657723900
1817	424294035441955
1818	369001462146012
1819	11092921262196
1820	47890712907808
1821	1008867687282312
1822	652986923456
1823	393312528919944
1824	1353090416822937
1825	457825330823175
1826	25880875545600
1827	277416152038256
1828	5175852032925
1829	388862667675
1830	310421420850650
1831	246738227237469
1832	1566965617372625
1833	1000455344631974
1834	588435375058740
1835	882181872831467
1836	810736766543088
1837	224507734128963
1838	45402974112976
1839	175675178286476
1840	17838839816080
1841	5575188869333
1842	1785143316877554
1843	1050817288002636
1844	630794739132
1845	55140122720000
1846	10729228251300
1847	107939801514364
1848	9881468799822
1849	2793003090764
1850	4575427538382
1851	288056393852490
1852	46043008983884
1853	1521248301497808
1854	1578133679425400
1855	21337545305232
1856	40037932583984
1857	80117121026340
1858	684023719573404
1859	58950405650975
1860	1174905298856660
1861	62505838707930
1862	514018182009960
1863	10275779254852
1864	12946370462046
1865	43372115584500
1866	315761533917597
1867	650976288187500
1868	6880855493925
1869	310138558878047
1870	139249483548925
1871	393878599056704
1872	10219754515376
1873	91666757204072
1874	101754899590320
1875	55723225796116
1876	62862400342170
1877	202628129129100
1878	10326092517344
1879	22639003842817
1880	101739685569536
1881	20043579482145
1882	265712689340770
1883	26225415394528
1884	2547330035200
1885	50200385115620
1886	1411252837554816
1887	436104464899095
1888	105747415430400
1889	307267082770700
1890	1651425014213460
1891	123177111250000
1892	30012375616832
1893	550421475570083
1894	90052028588288
1895	160940572893848
1896	1072228031891935
1897	393685278810032
1898	119826982354932
1899	9533634561500
1900	75212956683575
1901	59659087454208
1902	481355376338596
1903	174593508098268
1904	223669155577487
1905	1204604242585632
1906	305777177873400
1907	15902460491652
1908	116450877295424
1909	176049379804200
1910	1509145199994636
1911	480882915097
1912	245047291036800
1913	1197114776458503
1914	1056768720867072
1915	271855844577902
1916	716683193303040
1917	1249863912082181
1918	24802520153400
1919	61750509360000
1920	44334674410848
1921	515608448992
1922	9506267510542
1923	15391097429994
1924	55136530583695
1925	3256563202112
1926	1633533791216008
1927	54282768317163
1928	1351019623228985
1929	491323266066384
1930	36127094117268
1931	380586040388560
1932	503164144000352
1933	337683548836732
1934	1463122540994368
1935	511006613856656
1936	844803608358987
1937	717721160892190
1938	253576753555388
1939	80991846720440
1940	11919494681892
1941	333728491847900
1942	26426440104821
1943	70562586789574
1944	1415919023525680
1945	1412857713923696
1946	456451303069584
1947	1498799521129808
1948	1802940602107775
1949	1779954298840064
1950	201442696390436
1951	52017429309300
1952	227615683675506
1953	530394794604
1954	837024954443776
1955	668774375859375
1956	762029780347488
1957	19705127731884
1958	133256266987363
1959	317439389674368
1960	67449215547000
1961	14719517887858
1962	25415689785084
1963	208883880588
1964	886258752160000
1965	79010526947697
1966	1778933449437444
1967	35666620818732
1968	219906037966405
1969	20646009135000
1970	7847278728839
1971	1755946876259016
1972	2037939733125
1973	246300928544
1974	425005317804000
1975	94276129058160
1976	901450480169300
1977	4255732153596
1978	1360249814130884
1979	1205443288807920
1980	1055154982912
1981	49672975958990
1982	1804310450688960
1983	1490799302411397
1984	885046936120200
1985	30211754614272
1986	167588509817650
1987	824697157588200
1988	36987035002827
1989	1563471780051755
1990	727182390360
1991	62063599081140
1992	14733489375744
1993	2358265087359
1994	172586864502000
1995	45939555657996
1996	425526523126452
1997	29688563116800
1998	7210120911212
1999	419525104549518
2000	1301540634494714
2001	1312148350784090
2002	310899059584939
2003	5397889191516
2004	103699181176812
2005	277267313236683
2006	12365108271600
2007	11353079551376
2008	255622299890688
2009	1307968734134272
2010	119497681808296
2011	286255519380174
2012	1418303749669907
2013	265506842258262
2014	119278279906380
2015	521320167608823
2016	97529850731250
2017	25261251139008
2018	519946804201041
2019	757843190857728
2020	215187012163200
2021	336590636800
2022	463999600000
2023	196803558918400
2024	713647056376800
2025	522372263265216
2026	1020581674987246
2027	1583297846483715
2028	11521625666380
2029	264557664213689
2030	5910060860550
2031	744894787748956
2032	173751430288986
2033	20845142703698
2034	113885840923248
2035	1524757781364713
2036	63499226374125
2037	19354015134300
2038	17446291595168
2039	647503703437500
2040	296705970675
2041	2392597329384
2042	202860408743980
2043	857910131545680
2044	24893134705593
2045	224047080805572
2046	1227164469918702
2047	71360842863240
2048	1683316491720633
2049	338211242312427
2050	3254427939756
2051	115523289995940
2052	153224900250957
2053	106356848957808
2054	3478589727102
2055	10783615658532
2056	719947406976
2057	172730995461693
2058	5686555313152
2059	955854525388
2060	19330151702888
2061	1016399848926613
2062	177626146735576
2063	11991813487632
2064	35540940103500
2065	1182451604504233
2066	249914512224
2067	953806667790020
2068	923037448945536
2069	180827989567960
2070	12978659181898
2071	651398731705293
2072	4097183817511
2073	49759304218625
2074	1758189030291072
2075	139115914698112
2076	761890323969180
2077	513259899027681
2078	33872601633616
2079	150490401538048
2080	156458105420400
2081	605280610320480
2082	128933619493783
2083	1228775957492500
2084	947260424192
2085	1557281112716230
2086	997835081859495
2087	126024084030992
2088	994873494678390
2089	677668392560302
2090	3586013216100
2091	262011270003448
2092	3970545325056
2093	228574941662900
2094	1151468229078400
2095	53398289160450
2096	10153520000998
2097	911901285505073
2098	630246239247345
2099	985215528163620
2100	43233821279415
2101	597171954574623
2102	3917709433456
2103	4725833690050
2104	884416916222480
2105	2153570284800
2106	569832607249360
2107	467577401575656
2108	16255670247600
2109	29408168136944
2110	1099076053134400
2111	1304837961292800
2112	249267232714752
2113	617149016666320
2114	671197337116560
2115	1361850252682416
2116	1137336622974232
2117	716192904485088
2118	240173177192670
2119	1787727893246352
2120	206879758209517
2121	77054873347168
2122	266029349144104
2123	1638559399109632
2124	5376020393988
2125	227459091259
2126	13281746590125
2127	249642519571539
2128	1174401656006544
2129	84599055739653
2130	957988223215452
2131	1692059578584232
2132	104157509381200
2133	30745637165925
2134	282671334796271
2135	12667488978420
2136	1671204028262400
2137	697812036625
2138	64564577981172
2139	117632504656480
2140	1322621015909176
2141	26262191870208
2142	1132418772115257
2143	136759933417536
2144	757371482752500
2145	113047899991800
2146	314943306975
2147	1329543255670784
2148	19313095911225
2149	845074086981696
2150	39174022925625
2151	67297010998415
2152	8824422349568
2153	452050408373760
2154	24310032912325
2155	512230334159800
2156	8640387273600
2157	962184028880
2158	254440106730000
2159	83671182005625
2160	57544839274877
2161	872888102960832
2162	10782289565392
2163	332916485620940
2164	16050601895537
2165	70319915586900
2166	3586801603584
2167	100480625688000
2168	1581906780417593
2169	22616980377264
2170	982122857249
2171	18468985111680
2172	384469334726400
2173	64143709017918
2174	182296897303125
2175	354495627194625
2176	466932854081728
2177	74640731671800
2178	96635122444716
2179	1004224510952091
2180	390594434035876
2181	187948065692195
2182	1215385068100
2183	21952343345933
2184	1075317585651813
2185	314598332397602
2186	251562935664588
2187	384122702465229
2188	2447359424458
2189	16966197027729
2190	222823721588824
2191	96166849657500
2192	596075315545800
2193	1053792896462100
2194	24706674760152
2195	10336709229766
2196	19194861024775
2197	624183641647691
2198	104662222515100
2199	45853664709996
2200	42726279502422
2201	2687902472408
2202	1661446842029568
2203	264014400353856
2204	696842215604524
2205	3967416986462
2206	384432634033932
2207	27123122373206
2208	18896741222058
2209	25354714265532
2210	253963183292528
2211	347363873793
2212	173943646000800
2213	171669107475968
2214	738566558281971
2215	629230138414000
2216	14337008440020
2217	287683082821904
2218	7867850602752
2219	583200831846144
2220	398105244706032
2221	786150984991104
2222	330927994372976
2223	1168579060371668
2224	1210319231000247
2225	14182306812418
2226	27396641020212
2227	55460048855040
2228	1470065256873
2229	249330526908624
2230	713465730240000
2231	246849845760000
2232	756233929563924
2233	6489826989975
2234	293032010433225
2235	23887656220168
2236	10924929129600
2237	195663293354700
2238	934797965741888
2239	20143793640136
2240	78835505505705
2241	554208702452856
2242	34825000456764
2243	55455025054627
2244	166602059743600
2245	507605112251523
2246	22976755483796
2247	3098953202048
2248	11636459300784
2249	465195426306412
2250	26678261784096
2251	382754688784624
2252	26809233244602
2253	35410853748654
2254	8244471894058
2255	1393322139229313
2256	693888914754580
2257	249516390444288
2258	43486931558180
2259	97758468421875
2260	740596219305988
2261	460663858305225
2262	66887540473248
2263	88368069878842
2264	48699009728649
2265	18390718450251
2266	18096564393156
2267	666817178133600
2268	56776189635440
2269	18622590366624
2270	132078200935103
2271	15391231254528
2272	1217405972503575
2273	19256923867392
2274	2184302259200
2275	16924097080710
2276	66854725754912
2277	182639216574171
2278	1853242676449542
2279	1375257103589376
2280	1287893324960946
2281	340225133784564
2282	227163400997598
2283	226585736073216
2284	348834687434073
2285	411002194320936
2286	1115803549374097
2287	1067883272916016
2288	62267099044800
2289	799146152694
2290	78668074196496
2291	77798973428847
2292	119858538077425
2293	1000791018108
2294	4646248283520
2295	842021185600000
2296	731674175669808
2297	517130644870000
2298	27204789160408
2299	1457700556110032
2300	799854361831763
2301	1212047040206784
2302	142962666342048
2303	346922455933356
2304	52288675320000
2305	255992741070264
2306	725328151464735
2307	1499513028971850
2308	578100748829488
2309	4223551405420
2310	189221049549360
2311	203169021555052
2312	466428405235968
2313	87831872794000
2314	1746121563773928
2315	1921195315193
2316	658505209313672
2317	1295874787350
2318	1586793590386875
2319	412387062078736
2320	43293374734626
2321	6453509018479
2322	592834342282025
2323	74996137220587
2324	1270684486641969
2325	19082887377840
2326	688378764736
2327	200008407409488
2328	2977967159685
2329	4539456560000
2330	873105283875860
2331	595062440223900
2332	704993429227779
2333	1463281449034600
2334	741334207514880
2335	1035657572180
2336	869137210038384
2337	1162161114945600
2338	325818055651740
2339	391906286480396
2340	328192017760600
2341	196222714204500
2342	596074328403984
2343	9401363222697
2344	344630307251980
2345	846038812705569
2346	1049233762521
2347	62351775918189
2348	223964565702219
2349	5052729555158
2350	1748425513098
2351	503556782350210
2352	264225654405375
2353	56259693000000
2354	796438998104
2355	84130548588898
2356	28531399577975
2357	863592070856736
2358	368847528035220
2359	1263371177812
2360	1415083608000
2361	9255825000560
2362	133146651099154
2363	606635400640311
2364	880849350370872
2365	1434737797112748
2366	74467977466224
2367	550396017559158
2368	1716525490216464
2369	176144250805312
2370	10026408098124
2371	107789246878464
2372	9027748042916
2373	928902262750231
2374	28517917713017
2375	64844906009576
2376	686723221094760
2377	590232378095000
2378	32424513474528
2379	863069339911168
2380	1246799464625
2381	147625852903740
2382	101493489467712
2383	244320875315088
2384	384956783890383
2385	3522989749375
2386	1483701197303520
2387	296971610292
2388	133449256625000
2389	1712015647746876
2390	262227284261253
2391	87717338065602
2392	543234642394082
2393	1470334272125463
2394	47302876805375
2395	4153420044950
2396	1398092343891465
2397	163535087019200
2398	1411576183584
2399	249166355425875
2400	115307533924938
2401	1747348866048
2402	6579347530320
2403	225988795434480
2404	451125253866400
2405	919277093474316
2406	19402923749229
2407	231717156378624
2408	13363336627585
2409	262925588195856
2410	1593846156514815
2411	307703018501898
2412	616816119113915
2413	167227601949918
2414	2082837582384
2415	305129375557500
2416	10454092033770
2417	319329804885975
2418	1732019448492822
2419	25080422056560
2420	462973249290448
2421	1107373178607799
2422	5677541529462
2423	7072399313874
2424	499382772216007
2425	30040340812200
2426	8474287998000
2427	720905950748375
2428	1760685933250000
2429	514795882351535
2430	763023539828158
2431	336170158209603
2432	186219337299968
2433	699621021565644
2434	721316756102924
2435	412832903647
2436	1365529152280752
2437	279738390709440
2438	1380829630819600
2439	2897804033676
2440	847496140552096
2441	246619378882
2442	1495800903080357
2443	1596925326362688
2444	6237967259331
2445	85345764392865
2446	141604404937500
2447	491433122449218
2448	1074738906524100
2449	7007776435488
2450	1129531665186639
2451	2485012839332
2452	1184316294525
2453	357703562032
2454	1463486620252176
2455	88307695924800
2456	5554144113438
2457	14293062047088
2458	893273426390853
2459	48333380192675
2460	460680066772650
2461	508080501960708
2462	767196451160064
2463	1004246600657112
2464	38005539520256
2465	392511488285952
2466	487481243788
2467	1595194915392
2468	17289972204400
2469	237628522860429
2470	178915246299272
2471	1771701720879092
2472	606624614986208
2473	1757559574089805
2474	82178868567402
2475	1958986612032
2476	1801742812325248
2477	374189620508487
2478	1841566053343212
2479	195457002294896
2480	2539467625004
2481	108708946622416
2482	21550883257123
2483	9546799187500
2484	43041893051568
2485	1366115648806400
2486	242825785524
2487	359287787936704
2488	500889679885000
2489	469760603308400
2490	176478352925984
2491	443654869450176
2492	259416622890513
2493	756051293370450
2494	884798577990
2495	1483374172499456
2496	209726193331888
2497	75568707079424
2498	1027405580500
2499	74086935886423
2500	1506127114921250
2501	111119524703451
2502	450552407794065
2503	22189034512625
2504	780414419286848
2505	977466859739064
2506	6407434854356
2507	1085031182790121
2508	541622246088704
2509	88405568594595
2510	1377363215524
2511	557697219509248
2512	232408625776550
2513	69762084471846
2514	48863032399275
2515	775665576960748
2516	6755562868891
2517	345934960880723
2518	28881953464416
2519	17972907622416
2520	1233629120977308
2521	219464946125539
2522	276225810035749
2523	58211117748387
2524	735362251857144
2525	31614266194916
2526	67089497930145
2527	1523288221414848
2528	264884691184
2529	5025234866988
2530	375267191040
2531	917705389826016
2532	50399904379632
2533	38773877531800
2534	1181534258858224
2535	600204683104362
2536	11740053839800
2537	88090532868800
2538	4686823280888
2539	1372998112917201
2540	6826708049350
2541	63263600335348
2542	185144917903104
2543	964145919807
2544	19091154785592
2545	206039165712896
2546	1754290982156
2547	409198386449072
2548	860667095345
2549	981085300014996
2550	965721322104880
2551	916839331724316
2552	638666951049216
2553	585020420598868
2554	163038247855917
2555	1425406852654251
2556	1172818611626220
2557	1464072691573750
2558	1352149215955525
2559	669502551250793
2560	10432038859380
2561	425651420005412
2562	4461369496136
2563	15079192388320
2564	743405948911
2565	1077824107346304
2566	115124085799392
2567	3298324208832
2568	1333138747056345
2569	555122621823144
2570	553524894208
2571	679951657689180
2572	3271753945369
2573	215067270400
2574	268656110248892
2575	4568847348338
2576	540529434035009
2577	158686096539600
2578	169587825130891
2579	13597812022208
2580	1839344958789555
2581	773627461930224
2582	1537260716452096
2583	1537515295224454
2584	642126842560512
2585	10741547394452
2586	85697498404428
2587	348644758001056
2588	22681411821350
2589	6565721653296
2590	35844396400107
2591	121217203872000
2592	939685741293600
2593	1212766069680
2594	429401273591808
2595	287879862351744
2596	442154697984
2597	829906156800
2598	3931113687600
2599	222418820409408
2600	444149762531112
2601	144356578824528
2602	1067184353458080
2603	368858227549760
2604	1727501204992320
2605	124181115241216
2606	39519478776960
2607	482229227087703
2608	5353731377181
2609	799398943648128
2610	1205435736907000
2611	664628253600040
2612	289888700063544
2613	147878894478087
2614	425813910241856
2615	5342294997469
2616	26255234310525
2617	89706078859995
2618	820602977924
2619	56980288566939
2620	614026536290748
2621	17822711542500
2622	1668724575531735
2623	6370853752976
2624	50677986554325
2625	1050556744588275
2626	85615615305000
2627	589392623697048
2628	91327509402480
2629	12452461731126
2630	1882465455312
2631	1280516885896689
2632	34974767593692
2633	247121552099424
2634	195373756517003
2635	111086500864680
2636	1146925190961937
2637	835386518906286
2638	907746177131
2639	513235308905784
2640	219319242531200
2641	1015911215300484
2642	1391367009374262
2643	405554402330448
2644	46038153715736
2645	15196360802968
2646	481842738229470
2647	3325649005888
2648	29775635866576
2649	417820824628792
2650	169750580469435
2651	218603600765109
2652	48418921260486
2653	22110855622425
2654	361767500909100
2655	240020575017536
2656	1257234114569620
2657	695840658557275
2658	562931666559577
2659	149153705348580
2660	1325506612543102
2661	1151149188291975
2662	1393108073598991
2663	150490996819200
2664	13779154024650
2665	14676632461012
2666	63809248326026
2667	1516903025585570
2668	612784777046464
2669	129954387189200
2670	1948071269142
2671	267880765294791
2672	102022008374750
2673	676034564157216
2674	139126116447968
2675	77759526938028
2676	372042067805100
2677	9523732993698
2678	503885659013568
2679	1528930606314456
2680	502993270215612
2681	267747151750200
2682	2218414387200
2683	977072494578143
2684	29744981932577
2685	26425492326400
2686	59502428930246
2687	4987172040000
2688	18838575786495
2689	25223933800044
2690	244890235744
2691	5541973508864
2692	23616977971325
2693	101149112082560
2694	11574486598248
2695	175994175850144
2696	219625077364
2697	688952653044
2698	424111758928650
2699	519436975345856
2700	566983264960
2701	70487556133175
2702	253897212150000
2703	800466679235520
2704	933753688534858
2705	1135804583394625
2706	10395172900800
2707	1304592815739920
2708	71401844715120
2709	21205920320610
2710	590202766351200
2711	1727902044719240
2712	320945221959016
2713	253846648944
2714	35581990866805
2715	12484403784864
2716	1009189813968
2717	144609990022080
2718	7515439897727
2719	6360274838925
2720	7067949776152
2721	59419279817872
2722	602697320892
2723	1347213985041744
2724	259046336387841
2725	304774172248812
2726	3346437717900
2727	11536292234375
2728	1696609843357800
2729	40426784681767
2730	1066062670903296
2731	35993830235337
2732	1388746307715240
2733	1093062678518894
2734	31662268709318
2735	14663893907698
2736	2905415057700
2737	942651648432652
2738	176928641549744
2739	1370491610741423
2740	13051256141300
2741	16265183911200
2742	385319554953984
2743	187545189310479
2744	738104759015400
2745	623616455064512
2746	459696166541312
2747	8872682990400
2748	88692641611776
2749	1210333015866401
2750	365623765094400
2751	607002288120002
2752	1248745135536
2753	1335035071260000
2754	2125229898636
2755	990990464552648
2756	67790818355025
2757	163610527183378
2758	31031389988368
2759	110213997549197
2760	558600306600154
2761	4275435020967
2762	1702130438937600
2763	372135957741569
2764	599031396691200
2765	12244623429528
2766	102476310815595
2767	7162855514926
2768	797919563821883
2769	77195061037897
2770	721597751360000
2771	32058096586992
2772	706047061241344
2773	127267092147509
2774	1770322109685606
2775	293706540010650
2776	173192343724400
2777	1319810505880407
2778	21853854717552
2779	5853185054099
2780	45180976582512
2781	1113338950665984
2782	370088889470625
2783	222025232541684
2784	1497677026083464
2785	128892839556882
2786	483203072924447
2787	1521055453935150
2788	887029586568160
2789	30738181362673
2790	1626205885632
2791	140931542973078
2792	202427901562300
2793	1117753909765900
2794	578480286507396
2795	253095650654037
2796	203027632353
2797	957081353532969
2798	79649304396435
2799	188398889897822
2800	623310918080148
2801	1001750030009632
2802	97112855192067
2803	53447244115800
2804	596395501235900
2805	480267153397500
2806	109710132404512
2807	164774536017784
2808	579284971564375
2809	1198549616268680
2810	269189693388
2811	99568814919264
2812	7403550637056
2813	48601691590074
2814	6260984965009
2815	116954694892800
2816	2936721985053
2817	351677062391616
2818	690063920448
2819	329213721111075
2820	374340070727376
2821	836387223845325
2822	858727332076950
2823	1500030804340416
2824	1387165911600
2825	11717301567488
2826	73564245732600
2827	91716460888608
2828	40150615887828
2829	1058942327410233
2830	575372137592100
2831	617724390240
2832	1375078374151012
2833	212973147909838
2834	126170726920700
2835	416812655027088
2836	370581378750
2837	3688122240000
2838	1686989117696220
2839	257638884878502
2840	1417730946326
2841	114589029142272
2842	492641815867607
2843	94086812297232
2844	1271269951660926
2845	69560385290240
2846	1258570766318375
2847	27982794754922
2848	261867815802905
2849	514711920802816
2850	43931547665216
2851	446027511840768
2852	300307063815
2853	2562383309472
2854	89662783955300
2855	1570679390730616
2856	612477496351987
2857	82219646508876
2858	17463405939740
2859	325025042933300
2860	699775783330135
2861	454845915549421
2862	514659219843636
2863	624794944318657
2864	320988763199763
2865	125908992609456
2866	1753716685116816
2867	128740607558325
2868	61586820794112
2869	644202770062500
2870	1233184634275008
2871	1172147342291600
2872	281528875197031
2873	515294209686256
2874	13769694839600
2875	12052551300400
2876	231021363407581
2877	17188433148285
2878	399788126502269
2879	136457712657351
2880	1969706117152
2881	64548323952525
2882	1079719908571985
2883	1039539181637920
2884	793681833252944
2885	124128892010304
2886	584619877242186
2887	73193974323125
2888	363329581668200
2889	1669084411567860
2890	1346231410788
2891	1779563703934245
2892	737319172123244
2893	449252479199160
2894	883264300769961
2895	892624636352108
2896	67759343970912
2897	851950686624048
2898	39075284606904
2899	486697525562500
2900	7495661358792
2901	1610599593300489
2902	1543380215731200
2903	40096692353304
2904	649362727012100
2905	38058913023872
2906	592130554406790
2907	898943771438552
2908	1268161017900
2909	747435119818413
2910	56498207422266
2911	1222337259650
2912	2509894475550
2913	946018634217750
2914	1178173501347096
2915	4661367985152
2916	51911408480214
2917	342570602652432
2918	1812418838000000
2919	1450825194760640
2920	1201931369103186
2921	22253458844875
2922	804570383172584
2923	77351445310006
2924	1372450789912500
2925	351709491794880
2926	115064063726067
2927	1084762296320
2928	120237958500000
2929	644838884845701
2930	194850073284525
2931	401056211543280
2932	712685691772613
2933	11176950647862
2934	396745477762288
2935	6991392348637
2936	60401149697376
2937	17511961216400
2938	1606457133178578
2939	74175834370925
2940	361972268004532
2941	1280285356914976
2942	117756408384684
2943	1705898755846051
2944	979674132862128
2945	1762840092623100
2946	58707991803384
2947	2745775624380
2948	1554239129100
2949	159231264663163
2950	16212491292706
2951	961340816266974
2952	195002409794581
2953	298232762403584
2954	190010615864400
2955	676028372053455
2956	394112487006621
2957	8929299135978
2958	128516382250025
2959	169225012569949
2960	469783392883425
2961	751429714244112
2962	2876386805622
2963	1422145634700
2964	803777463801923
2965	530802819008
2966	1573064099487628
2967	274202275264719
2968	602386673357280
2969	344744326538964
2970	10457663493328
2971	9622973968750
2972	1655423744661324
2973	1368994565336412
2974	741958522228299
2975	754797641668392
2976	1470746052832
2977	1601249629776874
2978	21664417459504
2979	200909299563000
2980	599052088265625
2981	26014103252161
2982	1035489410798234
2983	16405933713604
2984	172991635121124
2985	1764952319780100
2986	13833474203008
2987	6376035710000
2988	20903276420800
2989	613686252081536
2990	189912051040680
2991	303196852172389
2992	489432635310080
2993	959199429584132
2994	223780911928456
2995	40583607017472
2996	722337661761300
2997	440573723914880
2998	14350386881600
2999	108293733078269
3000	655281081916400
3001	430376936761977
3002	757200255610473
3003	71215728680709
3004	3593298490740
3005	437042609511600
3006	675268899255804
3007	4272500562363
3008	21721699489275
3009	1142023434496
3010	744724593858320
3011	70345737921152
3012	10226261652012
3013	116619426722752
3014	63381138319412
3015	418861122826770
3016	1193230491435320
3017	2864251031488
3018	1259660139072075
3019	16698482589503
3020	80916105473175
3021	4108170042656
3022	141613757043734
3023	58782638560000
3024	554667257794657
3025	980958702043800
3026	103560655027300
3027	2292746652000
3028	55039150943444
3029	135694057333680
3030	722070036521716
3031	142265878164144
3032	907240654080000
3033	76145680733481
3034	389775153195136
3035	4861531906992
3036	1333421637577780
3037	846631073645680
3038	47119396589872
3039	221226559824438
3040	375272280190829
3041	242266968305920
3042	972128072942397
3043	682352591606784
3044	182817086742950
3045	125692056812500
3046	1953453296808
3047	68467045289265
3048	444929053724325
3049	554144105506816
3050	23399202112037
3051	51957506256212
3052	1720008160128000
3053	488157899021208
3054	232935935967536
3055	241252708199264
3056	34688271809602
3057	1338678631959660
3058	462324130491340
3059	379528396727936
3060	1273939348546962
3061	1098770134720761
3062	1672570648172664
3063	31448067594075
3064	1514895896532429
3065	4803708776364
3066	15535879740416
3067	911658160912744
3068	1804978297118448
3069	3223843077091
3070	465318115270000
3071	7776442005136
3072	15754455246381
3073	1848089468454060
3074	851573528668350
3075	14767822778176
3076	441712064932079
3077	414722831616
3078	12905289510075
3079	1795567525887773
3080	264972334205412
3081	648406656967104
3082	1849451675995
3083	259542261988096
3084	3991408167696
3085	35157587347888
3086	1059679454337792
3087	58849029775484
3088	321810733414040
3089	798408161120000
3090	94042510739333
3091	58239650474992
3092	344873316670
3093	1168835235425
3094	1151943617258280
3095	44783793043766
3096	384101821435500
3097	636733064984544
3098	342283756062132
3099	403961095040986
3100	312129354211948
3101	394065442376608
3102	810779381774208
3103	1208867979080200
3104	197696590746875
3105	101308235925400
3106	5748544501280
3107	442680566514132
3108	44806864338972
3109	99720179941234
3110	308532248496300
3111	892991636792
3112	454177078627525
3113	291419728430850
3114	669597345750762
3115	280819558620000
3116	1539474546396600
3117	578740660748327
3118	640596702576600
3119	989902367781800
3120	946130644683268
3121	1204929372273291
3122	5557327431468
3123	312122070876775
3124	159589106111304
3125	58421290890820
3126	741414485705691
3127	105669146454200
3128	17729115856416
3129	57295008165105
3130	337276286280
3131	640986950455712
3132	295754134221988
3133	948909103945425
3134	1329688672567793
3135	162597440571849
3136	3375719327138
3137	1662735957163208
3138	620902868096
3139	16550906298752
3140	10801965986088
3141	1762011182681
3142	673763859593298
3143	935449543071
3144	614194557664471
3145	679928470530584
3146	1378558207473102
3147	1430769291919903
3148	250104852620231
3149	72463965491475
3150	73985028056576
3151	595839329278050
3152	389994951307962
3153	197318206080500
3154	1731082540750000
3155	58580390483775
3156	1038393808911800
3157	66043760736512
3158	304453476200133
3159	118783310059120
3160	861955214034262
3161	698526512799736
3162	62389790191440
3163	1809206272055079
3164	2884527119344
3165	824736011035608
3166	13853769797984
3167	366687999536432
3168	9386800549908
3169	89740827137024
3170	106476911240768
3171	726567505425600
3172	127097386027850
3173	62668273483728
3174	22742346534213
3175	293403600322560
3176	3362980815648
3177	134861121645408
3178	744998879638221
3179	469958978548143
3180	77064943321278
3181	564136197019050
3182	1180929872341086
3183	14497476050688
3184	910870956826900
3185	37585542790800
3186	735015341735208
3187	2428350020025
3188	306787410202600
3189	227797536403787
3190	126225234062550
3191	1053887985735825
3192	1125248253178960
3193	1363356944114157
3194	139654879901046
3195	428800266378600
3196	645855268663431
3197	240163675872700
3198	15234001512000
3199	248227410898944
3200	2126110105600
3201	33993788648750
3202	1225429788619584
3203	11648326718750
3204	1630503296890164
3205	420972328627200
3206	385507157070080
3207	1058681640219812
3208	1915461822388752
3209	13850542494464
3210	862179622978112
3211	286328743298048
3212	1149460062270676
3213	1447508835144373
3214	1486259856200
3215	196563108616848
3216	901642307450755
3217	23230111816143
3218	68444218539824
3219	1065894272459280
3220	363327191778760
3221	23360469506048
3222	14099767637180
3223	103154013683025
3224	141831138734208
3225	26700133787108
3226	3226104049345
3227	22782736855020
3228	217535490018384
3229	202964555947290
3230	327566871711684
3231	5072705275050
3232	17692540838000
3233	748232903064829
3234	1262757761123200
3235	504002335243292
3236	53555734401564
3237	4730509316925
3238	35606007667125
3239	497187702226
3240	1183022637142207
3241	38481457144312
3242	139842159158275
3243	7020394932325
3244	1333329479155170
3245	1311399550856457
3246	929367662514
3247	27299529690912
3248	96870657757002
3249	39729692883600
3250	22465233562500
3251	281242285660826
3252	5186626502347
3253	62852644543500
3254	50439942388100
3255	235710304133304
3256	1471196758439708
3257	3434662363461
3258	891811287308907
3259	62434565636544
3260	161777337329944
3261	97178845129236
3262	916936444004546
3263	89499046573260
3264	112360691395575
3265	755939275210496
3266	33980994376047
3267	1628547894720799
3268	132739966224666
3269	903118173448325
3270	29723169729825
3271	21010286795886
3272	11007005114978
3273	71611840963072
3274	16808719958800
3275	19545198862500
3276	931015385578676
3277	52194169495375
3278	630459347036
3279	833042131604536
3280	9101002095200
3281	241308604495800
3282	857082280044501
3283	456797742300
3284	760766244273450
3285	180074355993441
3286	346687710822400
3287	197281728561248
3288	465093926146395
3289	25288007035442
3290	1339132796569998
3291	258362932500000
3292	55110915973604
3293	500798974748600
3294	520759532685000
3295	449262545168438
3296	166845309976576
3297	1248551308112112
3298	5482626935625
3299	214712185942289
3300	680262006690
3301	1249871259979883
3302	1807571996696
3303	819272017159225
3304	537409944307278
3305	116368301701760
3306	1875410310400
3307	172918763181199
3308	22389694375769
3309	1326278773630156
3310	1160627953527076
3311	156115280734400
3312	321055509383775
3313	528627463684616
3314	43414432283360
3315	446420517500
3316	91594635384843
3317	898260369508
3318	874708734390480
3319	555392770934332
3320	132851892558834
3321	3311878757562
3322	852982476371368
3323	90811302488725
3324	236719605638376
3325	196446816567781
3326	556868419665376
3327	217634562872
3328	9501354429786
3329	49266941597576
3330	1802880923995044
3331	177803265191400
3332	6131818142056
3333	1483442771833344
3334	19917946950426
3335	336646945359348
3336	71557324610176
3337	16347945754000
3338	1323432319836460
3339	1074200602230
3340	679864090322712
3341	1893049832412
3342	690359497239120
3343	27809346591675
3344	1379448916367
3345	4623237031347
3346	1050798382014136
3347	1125842672000556
3348	31663668304125
3349	810225381690080
3350	1238805529468983
3351	104976311673600
3352	6595428244392
3353	408737984222456
3354	2171777461813
3355	1135845727452413
3356	255519476536320
3357	429771135139524
3358	2598951929736
3359	9058657046400
3360	267337139566938
3361	441497028832675
3362	1416988771800
3363	1663541082861294
3364	881978110274560
3365	658891630512212
3366	750479140345108
3367	190564928136396
3368	1576570950774971
3369	168577850432300
3370	38353835003444
3371	414970982753796
3372	1819964435795947
3373	3880885886422
3374	1197718424496
3375	37650576212480
3376	1363935270727680
3377	11763556488969
3378	896701899901904
3379	1448448005580084
3380	11262578375000
3381	3040737108992
3382	94563524236653
3383	216620069343750
3384	388892627176914
3385	5870086479400
3386	224099976345450
3387	955513112994864
3388	21174629181075
3389	20385634116346
3390	571039800004800
3391	94073977785600
3392	1620154486795104
3393	449715882500
3394	40844280340156
3395	366264091680300
3396	7220865704192
3397	65471269680000
3398	1819009755769563
3399	786590510841408
3400	128145648649024
3401	663980431744
3402	2587998653428
3403	1662102080539188
3404	1731561733277636
3405	776025487192536
3406	188232240673548
3407	6094676838036
3408	188643898962144
3409	1058687113641444
3410	6953915255202
3411	1305992805583170
3412	77079774384576
3413	3132132761700
3414	141554423611920
3415	10054111337433
3416	537002136107500
3417	195960572573164
3418	271709114730824
3419	10555280985600
3420	129215885180616
3421	38912492962539
3422	672903551880124
3423	13798570177152
3424	537441193952
3425	50713835493547
3426	915392192808
3427	221871440148480
3428	533251145588075
3429	78810346341504
3430	5421483945603
3431	781019797280000
3432	1408939265970
3433	32037298640172
3434	1020716454214800
3435	30393889379672
3436	1101260930784
3437	264368841024708
3438	13894981965800
3439	1167750572886000
3440	86623380339652
3441	429527949858304
3442	20667693561284
3443	1516628672595157
3444	665187781218750
3445	542207689407575
3446	220996795647056
3447	2606592018462
3448	47019410522712
3449	5300876485441
3450	141394886635433
3451	29750737334200
3452	1159048048320000
3453	782515702573080
3454	678043419200
3455	974739378420859
3456	1415110025752650
3457	12625702295832
3458	69337229587664
3459	1066169704375400
3460	1040052426103416
3461	828186103396620
3462	82098815495072
3463	2297061896884
3464	1720664798976
3465	30621424412443
3466	168497125777728
3467	394097964455325
3468	871675073352828
3469	788629417299108
3470	964107973989576
3471	29980269752320
3472	664863966444800
3473	31425795239356
3474	71548324828255
3475	6497749089621
3476	309346902564275
3477	5680344519040
3478	15811543533312
3479	2580663831984
3480	475694761657041
3481	844229670761904
3482	108211654828800
3483	1118492228448495
3484	1085001182727338
3485	123399374636288
3486	1278034296204980
3487	146609472873552
3488	162868115730147
3489	20315770339925
3490	320588792889
3491	97287867189300
3492	13974422962275
3493	421194662500
3494	137004893620221
3495	6725770957539
3496	1729811668640
3497	1107976144970412
3498	120031428178720
3499	13032228180366
3500	73052048443500
3501	44534040560156
3502	1036082097674645
3503	1266218370791684
3504	205777571401280
3505	1348582563855000
3506	1686083008367680
3507	66852965751228
3508	406913710483710
3509	382126547689887
3510	951505550255232
3511	1099585871475
3512	1110532099652800
3513	1371587935297800
3514	238045861322496
3515	275790468464272
3516	796898308067200
3517	27771292182264
3518	185433082272
3519	209733131520000
3520	1379316962506707
3521	1283994395865000
3522	681101517563818
3523	17576038602980
3524	282859756659999
3525	38286844608465
3526	951160746159104
3527	1005582931450200
3528	562946651678900
3529	65521940295775
3530	933681875952
3531	70865068095000
3532	249859915200
3533	2223987104000
3534	964782830336000
3535	452740489310208
3536	66202545327360
3537	999421093405237
3538	549686362122850
3539	591158749516704
3540	47824013619584
3541	93941641689728
3542	6879547448784
3543	1016686103761856
3544	7840655300373
3545	3595345942563
3546	1325675339539502
3547	1144736854312184
3548	327497228201480
3549	237493386103506
3550	30329513191140
3551	7059493501500
3552	89404788015000
3553	472637486373849
3554	568545373550192
3555	173280722890000
3556	353973914949024
3557	1767137440679136
3558	16745369529031
3559	29393701399908
3560	23848930822500
3561	222851735706875
3562	196255525061988
3563	4859260830242
3564	72661358239776
3565	22628202812600
3566	43915927709601
3567	98283833479104
3568	741336788397964
3569	101761419778668
3570	1029774479360
3571	45632334464896
3572	1129720340480
3573	842589196429428
3574	33844710823357
3575	30245633592400
3576	79853099291126
3577	10262312883596
3578	1322069571250649
3579	29766158536161
3580	717293467224
3581	1787891078648961
3582	474403182500
3583	604187738156250
3584	620090638980480
3585	286605347775552
3586	394859070097151
3587	1288289023907220
3588	3576333319920
3589	229164275268443
3590	262994698115864
3591	10538632471080
3592	30220857759274
3593	5593493340176
3594	62511960711861
3595	68702721135300
3596	62324988621749
3597	1702384475211448
3598	725300164719000
3599	332157453231240
3600	1387530191927538
3601	96314776565625
3602	797407144100
3603	1235364850448401
3604	613607579545356
3605	707073437651592
3606	102608430893712
3607	662246082721098
3608	1426855856059725
3609	766938907635899
3610	30897809895810
3611	856472139389031
3612	123558057625000
3613	1075816808596258
3614	1658733190750072
3615	281014457834560
3616	374194959523454
3617	5658178046732
3618	225225497418120
3619	2799522589328
3620	176276292456544
3621	43281308785176
3622	1054494759772498
3623	48692930706136
3624	130808120398245
3625	1014242843682329
3626	1555743027168256
3627	147060322166250
3628	156697372313217
3629	1162682383295232
3630	828235954270677
3631	380608603951875
3632	333876415976
3633	17459756435088
3634	63712067555216
3635	1610025206630400
3636	45176929485138
3637	643754100593772
3638	1381045568859225
3639	17564616871200
3640	1516362363601349
3641	1478516789639736
3642	169511498036400
3643	1682247518250000
3644	1087380677989541
3645	284387636856900
3646	964945821911064
3647	248300461666972
3648	16805502731044
3649	96325486452956
3650	1094964627018240
3651	1418353272797076
3652	824339683545984
3653	19055578229116
3654	39706402403389
3655	17681585664519
3656	99618950969060
3657	8520518764284
3658	28701184858092
3659	1691538987841508
3660	246472901850
3661	2342394375406
3662	38486410510592
3663	75485112969222
3664	490580572916483
3665	561331724035310
3666	8288378193600
3667	968033353991139
3668	263698642455651
3669	1138776236508933
3670	957650034392320
3671	194694235173889
3672	42913709361040
3673	17572424433200
3674	1857977978840775
3675	1122618658729726
3676	5383431122058
3677	96529875667200
3678	1864432901703999
3679	95603597802496
3680	38223238166784
3681	1037381440883229
3682	7873840216095
3683	598860064703040
3684	227300957619968
3685	552518569711325
3686	51119130981125
3687	301068319529800
3688	1332715932348474
3689	128629606355856
3690	596276604421875
3691	33272161966320
3692	87900659983125
3693	82107917531010
3694	1024869325136504
3695	14425017905025
3696	913688249802900
3697	1899743568712
3698	5174226423794
3699	22473140323788
3700	14921718442916
3701	243717818438444
3702	193763459577600
3703	753319812248784
3704	381057779025
3705	1770865344914752
3706	1750833123198016
3707	613616637734912
3708	303994375790976
3709	532947039083
3710	700098452480
3711	182116039203648
3712	1102244255762688
3713	39768677083044
3714	1809078039510272
3715	119719551353328
3716	336106509516800
3717	7142884796144
3718	326360722450631
3719	807255402078448
3720	12576174997504
3721	105925722378480
3722	42258279109228
3723	6545061291776
3724	698633553942063
3725	627086360952764
3726	1511338823440757
3727	106992214917600
3728	792028688203494
3729	1992728601483
3730	1767289562828941
3731	151085616159723
3732	99609463339008
3733	69110272121693
3734	27181348575827
3735	283942027755504
3736	590767823097364
3737	1961252242803
3738	180828689830007
3739	188717291569800
3740	227149647489576
3741	1134027320537307
3742	326135030400
3743	410554901933568
3744	2363678457120
3745	5520436934256
3746	1320015893787576
3747	8551576613055
3748	1568763743228720
3749	21397665957408
3750	136855721499840
3751	1165535040307554
3752	226357963200
3753	156514681427868
3754	50637510467571
3755	846460944112900
3756	121974125787338
3757	37129732332860
3758	9075411656250
3759	122474693633436
3760	661591122007200
3761	56198026478650
3762	1275870174079281
3763	484800209275406
3764	518796800078400
3765	23874761362126
3766	110310274778823
3767	85831665978429
3768	34467909431100
3769	1029058455337416
3770	1158539557330620
3771	1032105085824633
3772	213174844106976
3773	867047414595579
3774	1527045738429
3775	4181506200576
3776	26614063147100
3777	109759866097650
3778	46235222759484
3779	454857206817
3780	999116272873125
3781	245870884876500
3782	1354482784083968
3783	281471987726721
3784	126093087454576
3785	205601118620601
3786	35398230465488
3787	345501792320256
3788	1237696443478656
3789	28107317384368
3790	53085323144117
3791	37118123181568
3792	233455787221250
3793	23960254752524
3794	109294609566690
3795	284459122459854
3796	1607829091472600
3797	393248653253834
3798	125353435197484
3799	799440088905172
3800	1059356951829504
3801	466345314303360
3802	336132889284401
3803	154427661267082
3804	911964890792169
3805	138126266000000
3806	1002654780017652
3807	404531422218273
3808	3059484991616
3809	36994920860817
3810	18339290762850
3811	89502300923243
3812	873695067676200
3813	28081524445425
3814	235899342572544
3815	161211588571861
3816	140485359362544
3817	5462988771136
3818	11071693055025
3819	117956031483640
3820	111002079340800
3821	768785198026450
3822	150884269912264
3823	599785410491072
3824	480128141548201
3825	454949291916603
3826	452101620725612
3827	862818857379100
3828	1745875532485750
3829	217755765601941
3830	350017907930928
3831	4366311625728
3832	26926982884467
3833	102717666402780
3834	70315435410836
3835	369826129337337
3836	317295832598919
3837	85485732390912
3838	29981113366300
3839	856281594229509
3840	9957864774312
3841	530414779648
3842	1767777759983872
3843	8811890228216
3844	15170892105728
3845	37493602599296
3846	8539554986130
3847	265832797860
3848	697918285320860
3849	23488570184400
3850	1308075866196723
3851	1747485857300256
3852	1408369473627780
3853	1559401706391875
3854	9432800609375
3855	12886986328125
3856	1301787666733248
3857	1089822543182226
3858	343755649504566
3859	23985562226205
3860	61820892829412
3861	26305514242560
3862	45705812683901
3863	241635348718900
3864	406972712617100
3865	11265487031250
3866	1239468009921368
3867	474354786130416
3868	546586264280000
3869	660843429254575
3870	733253275675684
3871	1599582942868032
3872	1796976156615732
3873	309814895905833
3874	526041230583726
3875	14329748533743
3876	910398235274496
3877	158762234479468
3878	1022177965707696
3879	90874012907740
3880	37572971373520
3881	1612034410828828
3882	69629245475900
3883	170264399681700
3884	1192052229899760
3885	304676347543706
3886	890169262714948
3887	118135099925480
3888	38541312171250
3889	429839977071200
3890	170383651874800
3891	1113443867319552
3892	60790307944272
3893	469782855945216
3894	6205137603048
3895	1648640910607500
3896	400345554737792
3897	387838685473776
3898	62029051683363
3899	95759893431580
3900	1488133638080500
3901	132470747756556
3902	2241665699093
3903	521609004669040
3904	107822013786700
3905	37208602165232
3906	132204095256528
3907	524550650673042
3908	161646405155004
3909	675155715028184
3910	13231868976640
3911	1099387997910400
3912	81039349709820
3913	948387203757
3914	438941122533720
3915	851742152113814
3916	3267849754131
3917	100647834412788
3918	198663829512960
3919	152560251370350
3920	859222292949
3921	642360360421888
3922	1095183416802528
3923	346735275212800
3924	13160699722037
3925	256613339089
3926	488418100448496
3927	218154714000678
3928	1346165995284
3929	1262821181043
3930	555064615376396
3931	957604093798320
3932	722994588296268
3933	1176644997449348
3934	35232174872316
3935	340712287880309
3936	181920889706688
3937	98713042597900
3938	8980108666641
3939	437834050260480
3940	403523958528
3941	999101767975843
3942	9857104772308
3943	479317741200382
3944	634284230974400
3945	425436657941974
3946	600029878274800
3947	14083791896848
3948	239127862970808
3949	982656802144
3950	1113485216321875
3951	849039647839188
3952	18924170317195
3953	9524884489113
3954	1684604516963355
3955	126372708475875
3956	638749144550
3957	427566471003771
3958	965441161556
3959	394225394688
3960	7565449826808
3961	781316830800
3962	792170116388840
3963	498874697405745
3964	15396710165075
3965	252858109833560
3966	224418323200
3967	32709259632717
3968	1257529228973955
3969	30786281209400
3970	84541659862016
3971	293593359004825
3972	15614567067099
3973	50111233203129
3974	1584358951701416
3975	1145893198125
3976	17191186643917
3977	614012531883
3978	430200175318740
3979	2131956435200
3980	43257923948305
3981	453593859566580
3982	10118053419712
3983	557117163837549
3984	110229652834395
3985	1640025081841875
3986	2109784196272
3987	1416431732048
3988	236956348740
3989	667973622654944
3990	493662539266676
3991	524650824684540
3992	926357208188310
3993	2753599985136
3994	196499433929400
3995	1052958584763280
3996	12946995012996
3997	387580903266816
3998	71265308597457
3999	69169659924258
4000	34958351677626
4001	291067762795404
4002	119513172337680
4003	324668957888
4004	55443531158656
4005	10582831689804
4006	928231340650560
4007	318272978879375
4008	1721895386555400
4009	388033884893376
4010	483645152983696
4011	222170450291361
4012	900222789600
4013	721812222836649
4014	957389787680768
4015	591809260299876
4016	370125543687264
4017	489055221763200
4018	1333935291784960
4019	21824501315744
4020	277478465537413
4021	8570716728176
4022	100096817990400
4023	4420919038125
4024	253551612560631
4025	427556842196208
4026	91785613152076
4027	470161615769325
4028	38448308459304
4029	159904259424796
4030	53300746860075
4031	229915426212240
4032	378679405168537
4033	2749931825382
4034	427304778293079
4035	1062589917180431
4036	43221758699800
4037	725998718343600
4038	19908598864184
4039	481766606601320
4040	2779916842746
4041	1357571569173248
4042	1371132630343089
4043	931078667010843
4044	804321362935246
4045	250960297305408
4046	457824749764690
4047	1744202968039
4048	140054685141696
4049	248153967306420
4050	252318558324880
4051	6988826468988
4052	23204252104686
4053	86577786739576
4054	14832383783768
4055	788340111461325
4056	39731121470700
4057	24701866805465
4058	312513551076096
4059	504984267130000
4060	1803708589656632
4061	1282155061637
4062	1711739388000000
4063	915295926644730
4064	245154810951936
4065	183911119057952
4066	24098219352099
4067	373593042920656
4068	766779590461500
4069	5545243566450
4070	905095390284720
4071	273639209402394
4072	906885844855200
4073	4332864127482
4074	12329133281250
4075	19110296222352
4076	1110114285131709
4077	34886783417421
4078	1106225606226480
4079	238125958529508
4080	76156776084456
4081	1481383590990124
4082	348688943159375
4083	52531029432864
4084	770236475619600
4085	602564494859760
4086	4366753054850
4087	1477387765385563
4088	132298422877080
4089	43836094857575
4090	335255496239872
4091	974280982010625
4092	3309503612931
4093	514255378465606
4094	1215570106689260
4095	258771760399968
4096	6428393112096
4097	350324397057472
4098	1016034878294052
4099	1384084278774
4100	80241000886656
4101	1058866687613367
4102	1238688147108681
4103	11430368881848
4104	1198566864531456
4105	304654626873891
4106	978109807593782
4107	1313660138094
4108	47980300139560
4109	175351733494513
4110	21807366124143
4111	277007388079100
4112	51859131002964
4113	2747695034502
4114	18802223274496
4115	593568946545260
4116	495152987458687
4117	1683218994075600
4118	90701805559057
4119	49511519396096
4120	1658476250198272
4121	2903650246541
4122	150958293427872
4123	86156413858816
4124	2962240817552
4125	545010854192
4126	736960784824
4127	410528097503264
4128	1175148289656
4129	1340679558892500
4130	1792676622809548
4131	1346966316603423
4132	427517213440650
4133	151475735750000
4134	504250894292992
4135	583732429290252
4136	45372563911104
4137	3952447580160
4138	192173561574828
4139	1778814212468157
4140	1637963827746240
4141	1415335842500608
4142	78750693268050
4143	130003821116640
4144	1655917700625
4145	6921439092945
4146	1099851285062145
4147	12026349189189
4148	4084355626568
4149	1213216599317630
4150	375058785024
4151	1551585992140800
4152	234166617614928
4153	41970172807600
4154	1809393359079384
4155	91774863120699
4156	9844715919024
4157	437012130490416
4158	1728632935526400
4159	1703697961136896
4160	1648334971125
4161	5071231562184
4162	1265404979985972
4163	45650898240076
4164	1576462216163112
4165	472500211818848
4166	13395386853414
4167	1485266379901528
4168	600953798982646
4169	222638348069100
4170	307367628400017
4171	294868188695808
4172	199925436139572
4173	55430607668636
4174	423761371298738
4175	1585711857257451
4176	8745037981875
4177	182716273909925
4178	182864227312000
4179	457019010772751
4180	438659232500
4181	439202120445876
4182	47010724748325
4183	183779814891600
4184	728036847613932
4185	303660967905680
4186	1613474067347982
4187	1704393096801616
4188	664428902897601
4189	692932716864360
4190	2411172244581
4191	158992153902288
4192	1668585112193632
4193	19060590710956
4194	24744095013850
4195	791826332449208
4196	301138306102528
4197	1033256288256
4198	197425673051711
4199	9812967778823
4200	10666829273672
4201	426190505426289
4202	1596534163929684
4203	1055153436855892
4204	13329487886784
4205	1157367977035986
4206	537591198889416
4207	1121629421948544
4208	356048071396875
4209	184059593787460
4210	206160178718475
4211	28639294263216
4212	15410545313469
4213	9454060656000
4214	100635284368125
4215	769501842481506
4216	103905351648000
4217	448844231082800
4218	948619215859282
4219	24741167523996
4220	316379691813150
4221	290973385891
4222	288958125676568
4223	899623797681564
4224	1480816516355505
4225	1750476083829396
4226	368210949228027
4227	337623517648
4228	12259567140600
4229	6245432557100
4230	863512067139928
4231	433097991636516
4232	3088675403919
4233	2244309824000
4234	629927944593750
4235	128356738387200
4236	1399334482480869
4237	28219583599104
4238	4134645109943
4239	480397823300028
4240	10237281640625
4241	27021101593600
4242	597215203186896
4243	1203730187917500
4244	11320530826635
4245	54917216848986
4246	1408995110813696
4247	640443225656250
4248	14758529479848
4249	1194471147810483
4250	624223325069568
4251	130102620076800
4252	144408214972505
4253	340430635205141
4254	594644121936
4255	628775327139001
4256	853766001474103
4257	10349406078125
4258	1639994413223484
4259	19835777160000
4260	1640103171969696
4261	189379405730625
4262	1351105181240340
4263	2397637269351
4264	1684916759232
4265	37976018658184
4266	38818302160572
4267	917166157627968
4268	5402662817283
4269	353726567490861
4270	3199812230490
4271	223710265808
4272	24260848649748
4273	276677370780
4274	48046101364719
4275	222197053969800
4276	469050579445000
4277	989910130204800
4278	145081869157203
4279	524622123963
4280	600808956151808
4281	1169101942704
4282	1142865144165802
4283	1283492558130345
4284	14382145122048
4285	453035849512800
4286	45511020598212
4287	859550378895136
4288	19954290079975
4289	80357673174225
4290	1089032827806972
4291	267552707908563
4292	1143725222894517
4293	1548627230630656
4294	4007095197704
4295	1357799256963794
4296	1490779423092672
4297	3287648682684
4298	131093010473292
4299	1716593568481799
4300	367354199025
4301	628815522944
4302	575084425235267
4303	1143950440754232
4304	154444527265600
4305	1871340032031028
4306	890833233477236
4307	375287754433
4308	12950772206730
4309	337733762965200
4310	1790270377443843
4311	62740396360000
4312	1274733069199056
4313	126074343571749
4314	135855490007040
4315	143059955468325
4316	325088264951900
4317	817130934000
4318	616219712903025
4319	1801403287000000
4320	48298099351965
4321	1488700456126677
4322	1460654832043350
4323	1179446413295664
4324	359000682188554
4325	34722449365625
4326	860849149280000
4327	80712826621965
4328	457507880912025
4329	1765523686471875
4330	52431616051425
4331	22977276682188
4332	636726656561008
4333	12149502899300
4334	10297222195837
4335	116001934482105
4336	604030781933312
4337	4472045404778
4338	64574215231300
4339	151737244809810
4340	206679886221296
4341	404606879483844
4342	23821515276624
4343	31489236436779
4344	5572989643916
4345	75167296218544
4346	137179318785311
4347	13085800637000
4348	4420182617284
4349	174603158862016
4350	704512193728
4351	16833355638891
4352	2700144610906
4353	9960517281250
4354	336457198706241
4355	246703434429060
4356	1546437047485464
4357	21077904778392
4358	1585337406691700
4359	718234657886436
4360	194684989404087
4361	253744497951856
4362	773694758707721
4363	12540323304828
4364	590210147348
4365	144942999713500
4366	137481240214224
4367	1440120754720
4368	6359540873992
4369	667975319424
4370	893122315130136
4371	696562595581860
4372	316136612089700
4373	68185967080959
4374	106130256417396
4375	99052340560128
4376	938730534424181
4377	1945454168504
4378	550893806375
4379	18347999488497
4380	4180798644829
4381	102819114571100
4382	114368839514524
4383	1527375190380732
4384	85804068669466
4385	36492627953799
4386	2498661263227
4387	308715858940749
4388	1487034877310775
4389	8175555634632
4390	622676700456972
4391	651793432376304
4392	549190176077362
4393	557032412687454
4394	5391554048511
4395	344986427700
4396	1399121102546880
4397	40027856130972
4398	196507726643712
4399	45432426034950
4400	1461316978928500
4401	488638691421179
4402	304559890769769
4403	151011482558976
4404	1224588570199712
4405	31972388987376
4406	565895994400
4407	8493816632535
4408	156156245887824
4409	627691595026
4410	1377981092250000
4411	1032172668002714
4412	304464868510742
4413	715909892212288
4414	1371913084491840
4415	61859914226496
4416	273927043675818
4417	28282428506304
4418	1705878463370764
4419	370703122266673
4420	220105487878237
4421	142039548595875
4422	551810677176000
4423	223479936709425
4424	979655072983425
4425	14709672821520
4426	16273042771684
4427	169926704046190
4428	11121345183744
4429	106328240853120
4430	1201520429613056
4431	1131817304474600
4432	35455784490600
4433	76726510468807
4434	1182801465696701
4435	121470467780865
4436	22186191013312
4437	1279193129856
4438	356221751505093
4439	1710354828996000
4440	122413085180944
4441	26257253614487
4442	1081812437648
4443	721438114788
4444	543404968150
4445	61864518145950
4446	473710287787520
4447	5740857770752
4448	1635665954344436
4449	138463263684144
4450	220384985710400
4451	52890177720000
4452	505689894474675
4453	568786558848966
4454	56459750336416
4455	1794997429067272
4456	7474535581617
4457	1705678909198828
4458	1686934686740750
4459	23525025185472
4460	1130675739867531
4461	118808311622400
4462	2264587334352
4463	617288261842609
4464	405426678766669
4465	282567048840000
4466	16029734887935
4467	125515158395792
4468	511812449672144
4469	40716845767751
4470	10617300185184
4471	4303280181420
4472	1454252363988
4473	60966654267029
4474	196803109180947
4475	974685827072
4476	597261289979487
4477	269205943156003
4478	706824024120
4479	215651302787046
4480	823226647304025
4481	1361447065508544
4482	2634468682908
4483	809202947495250
4484	21269679750000
4485	61593294414600
4486	1037200311235458
4487	444416949683600
4488	11234027300670
4489	1147913783102112
4490	926523147600
4491	41924650211992
4492	267671137524288
4493	122055943589696
4494	876492780027904
4495	49831189484783
4496	20520980936208
4497	2366857648719
4498	61201729480256
4499	1354526690955119
4500	495567192911940
4501	267174711468
4502	257083237933056
4503	717535057188768
4504	292864816310683
4505	96260531321250
4506	43586760997696
4507	19536994650411
4508	344556409447800
4509	6705626170459
4510	3514716918900
4511	1106632840579200
4512	29973910633759
4513	49119433051500
4514	18303153288520
4515	10418809210727
4516	1688226345151104
4517	278981815303375
4518	33881164202457
4519	10995407387262
4520	403538631726699
4521	27007445805957
4522	1348219846169088
4523	10922888157561
4524	15566642931243
4525	1585033288647120
4526	264956728428
4527	1323235880008682
4528	681039456651
4529	735609597629400
4530	638343722403780
4531	17376387661696
4532	1547802973524006
4533	6354079231500
4534	1071911944820736
4535	1164040440640144
4536	595903413332735
4537	124725970403328
4538	82366274967456
4539	189795541148276
4540	13856821413211
4541	531831153069237
4542	158127408524800
4543	1174291314049931
4544	396702259610600
4545	822865720536
4546	169637803127150
4547	12784495055920
4548	1201382576304
4549	1657905523297056
4550	10069638823638
4551	1005933738832704
4552	31085676151488
4553	876482357485930
4554	363152913987644
4555	5758074902338
4556	56497159102428
4557	597214729306171
4558	137512021569840
4559	466430409001698
4560	60361363290087
4561	32642931246223
4562	9905559078125
4563	516809772512440
4564	291063258964089
4565	496859787307707
4566	7987538247850
4567	211946686652160
4568	138729835356046
4569	807805202326200
4570	2808703973613
4571	877379126643024
4572	1688952799157800
4573	1253805604142912
4574	180103126829312
4575	133506272234241
4576	239394252166216
4577	124999878370325
4578	2726920846944
4579	34905586228434
4580	1645134676782192
4581	650684905171875
4582	250647774133988
4583	415453862233586
4584	385999310020198
4585	768450175602265
4586	532354163025616
4587	83151172036752
4588	1072136581120
4589	85761711997593
4590	210778770636
4591	202703380680017
4592	821612352887568
4593	5798073253440
4594	72943782661809
4595	131068320499260
4596	832644047562084
4597	16394785455996
4598	10597290892507
4599	65133127424090
4600	248213675697515
4601	314840574772992
4602	304213450227372
4603	23147539676042
4604	517512363308781
4605	13189078408455
4606	176671364442075
4607	14133192927023
4608	111219247891908
4609	1618994490624
4610	563464781140624
4611	1049576628525600
4612	2541942018671
4613	4970014559744
4614	23672479596340
4615	248692394474816
4616	133612279126002
4617	531031151040
4618	31777491567591
4619	70470772552960
4620	632926866895920
4621	313566099657408
4622	391622231521728
4623	4032410188325
4624	7637572447900
4625	535593930683484
4626	16518268144000
4627	1454070242100
4628	1336452811933335
4629	45335812171792
4630	1734088609185093
4631	39780379359743
4632	169221752838432
4633	2399739410723
4634	33057973500516
4635	576406884717408
4636	8591534742752
4637	4301316122476
4638	1052303105735168
4639	3306722697000
4640	1282905989955000
4641	3725260066080
4642	1503952323279301
4643	690203753956989
4644	509297836649
4645	969024921260032
4646	1632922043393520
4647	902064145600800
4648	730656520320388
4649	820975718895176
4650	1634644344565269
4651	1064998797312
4652	569358135442200
4653	741149246787300
4654	165106070192910
4655	2852685126080
4656	5526673890180
4657	497371385454552
4658	611143750384645
4659	983437857213624
4660	12993812037632
4661	1082935410328350
4662	30195946889982
4663	808838778880
4664	9151465842909
4665	990889452528
4666	221984623561144
4667	342424534084600
4668	35394355927040
4669	14786173944234
4670	1861179951305025
4671	185151410469297
4672	333002245312300
4673	1446842856324929
4674	277411538160207
4675	1473462905996
4676	27089272049400
4677	1598410844295625
4678	26236915148800
4679	409676879250
4680	1108251484444
4681	14847574188805
4682	103178817258750
4683	405731334460657
4684	593311535590912
4685	1453242654544
4686	25200181237147
4687	380127999642916
4688	106976780689960
4689	188956817949494
4690	5679091696950
4691	85782575245050
4692	262660841519675
4693	134633254682624
4694	3861325790325
4695	12096169640625
4696	90606673494585
4697	158046205216000
4698	1560919929406600
4699	948660411243402
4700	1194505510347
4701	12724335602384
4702	184769843230791
4703	237063853423872
4704	2924217549425
4705	328797471657640
4706	16954893309200
4707	446655961315565
4708	25799281516092
4709	216149079121245
4710	1837852357360
4711	368460345933900
4712	4366020017268
4713	253618293758282
4714	780851882994488
4715	930897165020160
4716	570889630828125
4717	644057062264
4718	1576972214145315
4719	791114821273512
4720	445062673928704
4721	1307659142592
4722	1238426534903526
4723	56270032704276
4724	67754153060832
4725	891654483611875
4726	70734139151180
4727	366740727300
4728	10105818817743
4729	14211877025716
4730	884456780488704
4731	1233816831967500
4732	3493985024943
4733	500891607834810
4734	136046398406656
4735	13064437984095
4736	503457946775
4737	290363376170203
4738	18765557802012
4739	37077620183696
4740	162203894599500
4741	1744709533573004
4742	32276684188224
4743	56425919712192
4744	19617339265728
4745	468298822361049
4746	661434349193172
4747	567537484150076
4748	21712367051440
4749	29029009576050
4750	486909232240763
4751	517051942855248
4752	113723842348800
4753	177704196280000
4754	387867231333075
4755	1813838013740
4756	130116141542916
4757	954513380428842
4758	497375423617072
4759	167856517891748
4760	1078010307820800
4761	2871974626048
4762	64540057883886
4763	316582047988649
4764	218890916206956
4765	2570508455760
4766	354519130772070
4767	529368855019200
4768	340278441565272
4769	551490007411604
4770	96197810042880
4771	1778389472825352
4772	11531028285243
4773	883417523768192
4774	219239372880772
4775	1668983563831408
4776	41904372233300
4777	1777190406597048
4778	1810469804551800
4779	38264657663232
4780	433650815343600
4781	85014844352447
4782	37076295857437
4783	1613091891691098
4784	315330855729816
4785	33380063828100
4786	1534000923724500
4787	334277783075373
4788	81793057884363
4789	11919885168100
4790	1608996440165324
4791	12383549690508
4792	1789669337564864
4793	286117599667662
4794	951542965082619
4795	235059553739625
4796	618666888512988
4797	10155418177212
4798	570884060448
4799	1591085420704234
4800	43083958642496
4801	1512495937862959
4802	279441511853211
4803	859323979513365
4804	18986901824675
4805	42388900242258
4806	826283263628
4807	316207773816358
4808	1224379319603140
4809	375957501844050
4810	552611727178368
4811	17412059866368
4812	1744426118141025
4813	594573756300216
4814	1767852367566786
4815	532504483067648
4816	1276090748468800
4817	114400730126960
4818	497961470808
4819	4224215819808
4820	314554261845483
4821	189629535915072
4822	462261768988544
4823	2061954429458
4824	166777486770200
4825	4990261632076
4826	927047943812727
4827	4524073455104
4828	900937980500
4829	1081903587641984
4830	1601923146820578
4831	1316090019456
4832	770771908567916
4833	980047450081496
4834	1307313459824528
4835	69346501573599
4836	23084760958272
4837	1121919656433694
4838	1744601776419564
4839	1569466822165858
4840	92926297143540
4841	1036147513086
4842	571083971184027
4843	123208850764800
4844	1780902621143100
4845	59742850455504
4846	197605092004660
4847	1131857912041650
4848	598354575165696
4849	22037363386635
4850	281259694943280
4851	1140669429986356
4852	1358144713770212
4853	6552525335188
4854	183434073453540
4855	401851086932736
4856	861220820094138
4857	1697103425943068
4858	22868580712500
4859	87704405342946
4860	78693951378816
4861	685766527908
4862	1085694775544562
4863	14744266423600
4864	279289197736960
4865	266783387490000
4866	404060140704889
4867	13557795784610
4868	695273691921600
4869	826881775474095
4870	22270585954918
4871	4238029716480
4872	1008320314709371
4873	762955056747000
4874	144030299279068
4875	832139168557248
4876	809355924084456
4877	1086124287552750
4878	10670270377184
4879	113170875898388
4880	289227328350721
4881	745861443975648
4882	20289239595261
4883	4886647623336
4884	1199282687274875
4885	182146953579080
4886	451551074210150
4887	1657621968020480
4888	568316540111
4889	1281605641098832
4890	964295487782496
4891	7034027768900
4892	557472566999700
4893	1409417586060426
4894	300690372265
4895	643268857528080
4896	2454653204388
4897	100318389706752
4898	1356039009500
4899	18591734141505
4900	960889599957672
4901	777463483111200
4902	559558299241975
4903	20922339532500
4904	54481706337609
4905	173312027409633
4906	381963141462455
4907	78825334752162
4908	2956227789033
4909	586139034178512
4910	196054039599
4911	458966001316500
4912	2256258997332
4913	968486788136875
4914	363096261900
4915	33246158865920
4916	69477570580748
4917	860893992594225
4918	186462224034560
4919	6256580651776
4920	1375329941567425
4921	19822184697843
4922	934949563200
4923	866224090659676
4924	345753246822400
4925	851477154039360
4926	955396605600
4927	260645838212469
4928	129883956295788
4929	207822779541
4930	722753857375
4931	944247228420448
4932	486096953265756
4933	555130513287075
4934	835642241438283
4935	398081585236500
4936	86318432811351
4937	14755541952348
4938	18843279562592
4939	752537932423585
4940	137870592000000
4941	128807132715792
4942	15501411376128
4943	35217383218719
4944	6923265215256
4945	9341942328000
4946	1124475120252
4947	27179253844436
4948	12303791973627
4949	1448124581711360
4950	287964690495328
4951	1474846586726400
4952	64253179448892
4953	10797422187500
4954	1260122803691950
4955	221102653356
4956	688480657803264
4957	1548224816486400
4958	1589347367270293
4959	14449906468655
4960	780115360396077
4961	73187174095840
4962	635319382446000
4963	908757229831264
4964	90319867945776
4965	2221794599076
4966	3014539929272
4967	1655448123716793
4968	227167252557750
4969	432711845364500
4970	232777398761600
4971	279013708170585
4972	574296372725706
4973	1502337608019712
4974	2370661356800
4975	81844008690708
4976	3883933546713
4977	676189331547850
4978	1281666974620058
4979	260466723111808
4980	92506423996224
4981	121500455024550
4982	270250258358182
4983	166356597675486
4984	7483964205024
4985	32091601152235
4986	570983419708848
4987	541933188471465
4988	631208731851
4989	18158384170972
4990	608876010176
4991	1811323383233024
4992	635280283387008
4993	1471778754006575
4994	9172528814460
4995	13163764514816
4996	954949869905022
4997	60163509560000
4998	8111521806660
4999	203533470641549
5000	29613618613292
5001	772901270816000
5002	657238998764729
5003	1627593687161615
5004	135344647551072
5005	231496602231808
5006	417042637246050
5007	1625707924185983
5008	6433772542203
5009	107673412929318
5010	158380091638272
5011	48704443506598
5012	591707004192992
5013	11251962375000
5014	883068874169302
5015	1061328442246893
5016	357604537521000
5017	217082086730672
5018	701830714018112
5019	773374317189150
5020	51645906491536
5021	556058603569056
5022	3526569598652
5023	1638010119856968
5024	49283214619161
5025	177981929691725
5026	42613424865648
5027	1478212460313192
5028	227630340991949
5029	39901573159944
5030	236051976547152
5031	56181255476715
5032	92722429420560
5033	271230036553935
5034	35585278896933
5035	192055868727256
5036	49592410655625
5037	874929859408476
5038	728882250710400
5039	8932519167184
5040	1461052565604032
5041	185807160700038
5042	582661214896430
5043	6063941162475
5044	23219486225054
5045	97777398536727
5046	19416914087488
5047	84651809811264
5048	512172854900091
5049	1584476852662528
5050	614071035210312
5051	20822009217650
5052	248753908329759
5053	219855359764759
5054	482356047500
5055	125759928606025
5056	5903905434900
5057	1333119843098624
5058	866773725348004
5059	5919714230000
5060	402432263056926
5061	1481069606673475
5062	147682157856832
5063	3700000493824
5064	847079242438
5065	26129345396508
5066	1240322422900
5067	302594230619516
5068	5435249518224
5069	72477623245060
5070	13431909547440
5071	571332049687035
5072	1145827884684154
5073	11898058828125
5074	638972769024648
5075	1248882491769276
5076	101306301169529
5077	292441940719972
5078	1051860093119159
5079	728549419332231
5080	302837766895872
5081	98588789429832
5082	1185412252042522
5083	13791109502317
5084	263276524413056
5085	107296269415684
5086	508634946766080
5087	4316417185765
5088	17487402491056
5089	54531907189928
5090	231924485108736
5091	313619315272
5092	30374342359648
5093	10053103003200
5094	882538109819406
5095	1833023567340432
5096	261533644580
5097	236327746407506
5098	718583221401376
5099	543368600697600
5100	273571748100
5101	1562211307544791
5102	115085314443748
5103	172623071347569
5104	63602204920000
5105	49353342713856
5106	843334942961454
5107	1663344398181312
5108	356241587206965
5109	174521924657600
5110	26589627200448
5111	1261962749618796
5112	121980535345773
5113	121949456672400
5114	1149556104008613
5115	1177975985358690
5116	496915113079584
5117	1241533420400
5118	248814400105
5119	656200732022766
5120	21987057061514
5121	122294690221365
5122	1282234246090072
5123	3979095596475
5124	13693457395575
5125	467560819922752
5126	244308340255365
5127	685079063697600
5128	336773696632875
5129	996579688057664
5130	49366996563000
5131	209527146808112
5132	194081743032723
5133	85904939192600
5134	14722333661312
5135	320995579811292
5136	334418398412800
5137	242053520990193
5138	25350776836475
5139	4928673649641
5140	18434438646400
5141	66801990496500
5142	452233685000
5143	592943786395200
5144	22628991433600
5145	554836026526488
5146	674554635700
5147	93911528454876
5148	1893725986836
5149	560826284973560
5150	16051315622400
5151	26560717704675
5152	63498561373665
5153	410641458690106
5154	713571642146934
5155	2353404129747
5156	696253377902802
5157	3021180912756
5158	8849129689584
5159	822581406625776
5160	656740580336400
5161	278576916655552
5162	112629851796931
5163	1521179842543899
5164	689039557434900
5165	169600464900000
5166	242050569366150
5167	48678899667404
5168	325603541616288
5169	292158821537515
5170	15190400319102
5171	593033971924800
5172	83027247518016
5173	13593486844600
5174	124886137817790
5175	53439774975154
5176	331498043904000
5177	53178117479856
5178	357507153696
5179	2922261683968
5180	837713182199100
5181	78148290689063
5182	16778211673860
5183	357387493408
5184	28715114139264
5185	123975201827264
5186	340562707169240
5187	1499900899635846
5188	287840079517171
5189	1082732758553088
5190	283028706237852
5191	95325252613617
5192	181910381351241
5193	1208047002927908
5194	82940098915584
5195	110500569643980
5196	544638716267524
5197	31218409587456
5198	1454126235264
5199	259524912024
5200	1664524276880504
5201	866733568373463
5202	1280055977984511
5203	991976520867621
5204	757863297280000
5205	1061014345193088
5206	12565907593941
5207	63619116977704
5208	1451824190973209
5209	46980750787900
5210	1703855649284824
5211	6217651985600
5212	1360946272249908
5213	1688888055222396
5214	712260619988000
5215	368055628718988
5216	5274304289280
5217	1317490827330006
5218	72382938187392
5219	1025726665972918
5220	445517341311
5221	518504593673
5222	2438775966076
5223	44917270924250
5224	1018844271944447
5225	194158082700048
5226	686328483415575
5227	324293503927198
5228	34498783731456
5229	500496754544424
5230	313619620934025
5231	595901687697267
5232	555660044582400
5233	63162601522272
5234	103846116943756
5235	418552872395
5236	3369689302500
5237	295693665728
5238	23784409440000
5239	95856614325108
5240	21010856229808
5241	1304351375862411
5242	34197340579800
5243	2612442651550
5244	236329178201503
5245	172851646267818
5246	513818420544740
5247	755238456963881
5248	477822688509758
5249	32299116097972
5250	206482548800
5251	43580268323815
5252	316935767250
5253	410486640989274
5254	814650883912346
5255	250435360060847
5256	36156539027592
5257	1579320519275520
5258	1034560509585408
5259	98967702330880
5260	1001875116741412
5261	44934198302448
5262	564508493692575
5263	320397345306360
5264	78319351381248
5265	363872305306188
5266	958608565200
5267	42685235439840
5268	25155239817536
5269	390393768321
5270	7200638756084
5271	136504143087507
5272	44364507699600
5273	52006047061848
5274	15944658529644
5275	1428324907801968
5276	1271783010525245
5277	135585707812500
5278	363964006975014
5279	1245295407087511
5280	45165349764200
5281	660009544847744
5282	1128042732123727
5283	1859539968335075
5284	385997019784192
5285	718311050784320
5286	11535322146480
5287	937660761644525
5288	56911795119192
5289	60710840520525
5290	69570800705700
5291	1013082830922404
5292	1509215807956758
5293	382293360826112
5294	6407805796700
5295	56267308402668
5296	269108449847946
5297	1356732707131152
5298	12360268693504
5299	15017354804745
5300	191467662750
5301	335592811636875
5302	7381212432384
5303	1030437521031240
5304	518762604829468
5305	1686476636236
5306	797072310304296
5307	549656592597550
5308	11098609415942
5309	862650664419600
5310	803655518714608
5311	706837929188544
5312	472176857830464
5313	1198917076400
5314	224432880300486
5315	8872693444800
5316	362385343408400
5317	531057717707061
5318	1036736554300416
5319	82830942130680
5320	493426735498320
5321	249622680022542
5322	601303815815500
5323	673414278328125
5324	8949381086464
5325	19748900694222
5326	1102569662149967
5327	364478856424768
5328	1012187775832650
5329	4201559165952
5330	6210180169200
5331	20421516586700
5332	666502121683216
5333	224729103690
5334	331067987075056
5335	77378272070400
5336	1750936171554297
5337	1442835423022240
5338	1531595558900988
5339	56177233008508
5340	1284492817614017
5341	9238732902522
5342	32432825283264
5343	74238172317936
5344	159898889652480
5345	77177330515496
5346	454764723736543
5347	4038359713700
5348	3453771484709
5349	12673038506552
5350	215896745019815
5351	1201809444734288
5352	653751546521150
5353	757991885926925
5354	19261560978392
5355	1283464989043980
5356	5997243177200
5357	25370980086780
5358	39457484011264
5359	25262867880293
5360	34108320889350
5361	107769013945929
5362	6228286494100
5363	354876297297264
5364	1058839256326995
5365	605555334769840
5366	472757848889
5367	291911802512516
5368	599417961089760
5369	399882872500
5370	1298245276998
5371	19726381422080
5372	607970341845
5373	429502137469632
5374	164120201341209
5375	1736496632754100
5376	253674622322739
5377	436564415175984
5378	1272902567666800
5379	15741945545200
5380	236808845927424
5381	1755281849068288
5382	293085551251050
5383	818668250440
5384	1024830956475
5385	10241461709215
5386	700381207960000
5387	56661958095336
5388	21416046475472
5389	101002325140080
5390	51485572468260
5391	11886236065368
5392	361973934000
5393	1308952709987857
5394	472721557033395
5395	3861329010000
5396	62773476788871
5397	125007527430448
5398	126537411664816
5399	808562187994321
5400	394574350379797
5401	10991218515625
5402	4115377832936
5403	848548959253762
5404	2402260487637
5405	191972019290440
5406	30207965650300
5407	851363951527872
5408	117218846226586
5409	76759718370049
5410	1821027948750
5411	29765978138456
5412	135583353687500
5413	282381289344
5414	194388867401
5415	1910643954142
5416	71641111996153
5417	545322101828996
5418	104164055227200
5419	85891507630573
5420	637606042135744
5421	49770232688251
5422	24919732836640
5423	3155999610368
5424	21971301455817
5425	15875845711094
5426	296676806023152
5427	36081994055625
5428	122189757172083
5429	973352377404
5430	549092457515351
5431	1293005741482000
5432	557173229628288
5433	28551616428273
5434	127675859458842
5435	30354106063680
5436	187169522830290
5437	940077003921044
5438	5834067343936
5439	986877162246144
5440	6179481496854
5441	6650015338206
5442	872246716990750
5443	250362453131505
5444	151415235104408
5445	1225138662152460
5446	160231073964311
5447	213885295689151
5448	330468485828
5449	1774014558589483
5450	288653848711536
5451	16592579364879
5452	340588899578200
5453	886435278994400
5454	575876981874300
5455	525701395417304
5456	678695601368444
5457	27902852980668
5458	354957457920000
5459	553934032221672
5460	8725558442600
5461	294351696343075
5462	205872899672700
5463	1335330031096512
5464	240052473719973
5465	35111406946400
5466	8663813965982
5467	1931600755200
5468	70139631161520
5469	847170636590284
5470	218676343574250
5471	498337107215220
5472	158040437271600
5473	15822940017548
5474	21983947740000
5475	1721610868143794
5476	190855692453529
5477	115108034986791
5478	18872181315000
5479	80245996850708
5480	68988013119488
5481	182547329518344
5482	1256309256030750
5483	4955732554426
5484	1237378833112292
5485	5004883142172
5486	31394899809539
5487	23141864699072
5488	1102628817511200
5489	1575562056567724
5490	1246940044000
5491	1713341713008
5492	12353673516291
5493	929487816715437
5494	287714966108672
5495	656472350250000
5496	6867315755346
5497	673543024150000
5498	1393983286656885
5499	9747885493971
5500	1080923838944
5501	974796474992606
5502	768691596937572
5503	51661554042366
5504	1392361978206654
5505	68983687245824
5506	64402385479344
5507	41775655801896
5508	21197764800000
5509	67799423889640
5510	168415701913340
5511	237627202446935
5512	148050793182289
5513	273286900908
5514	1364949722095106
5515	76927201379712
5516	822949360527525
5517	16695528297013
5518	275762376651840
5519	709280154952200
5520	277609447982
5521	114583615085016
5522	360379285775276
5523	1863576185287309
5524	29401301131937
5525	803372921966720
5526	56452951927152
5527	1556919330624
5528	189373038668900
5529	1700399838852
5530	83864890407168
5531	1853304221250
5532	482205893728
5533	299632197219563
5534	155085203619072
5535	2152019746188
5536	973606432281600
5537	19357369762500
5538	592418249359002
5539	112120404469760
5540	509689241862500
5541	165573030267000
5542	759648990952320
5543	603098290904112
5544	94907463361500
5545	2432602789432
5546	243277937285040
5547	103839475219200
5548	26031303345404
5549	49826761408512
5550	1554744852393462
5551	7932234923901
5552	93015202432500
5553	141081256030472
5554	1447689007184742
5555	3547388619576
5556	25167503692800
5557	767850833221330
5558	17683726091144
5559	191250046859200
5560	414344515984075
5561	27703836870048
5562	61078342033740
5563	1849543438470264
5564	2037095748324
5565	846020528067920
5566	235506772160
5567	11693721467349
5568	53581022624419
5569	653125210177536
5570	329227918200
5571	736302195755280
5572	154503139632480
5573	123911394416944
5574	495504480983155
5575	65799233582544
5576	132553266787620
5577	979243390657472
5578	239045245248524
5579	105227363079675
5580	402636589327750
5581	1393334746521696
5582	1186948117953
5583	5030633360000
5584	750941440992
5585	1140415410511024
5586	192744017694000
5587	35635101610121
5588	891304821618498
5589	439380236582570
5590	792460314728384
5591	896063348052864
5592	1224882861894744
5593	627942375755730
5594	1785526759338560
5595	58559630001712
5596	4375454070834
5597	1266942319860800
5598	519810743438064
5599	1127507205201792
5600	23546804280295
5601	1167330641498112
5602	845414661358064
5603	655230696839950
5604	493360860000
5605	268516700477352
5606	452913222657051
5607	562051330196643
5608	306865009371536
5609	1447485323552600
5610	2671622925552
5611	1436069206973016
5612	37126742793543
5613	585789889586000
5614	105497069662495
5615	1850975452136976
5616	342738198627198
5617	4489867634688
5618	1429894565697024
5619	945599286450
5620	159226196392856
5621	10990967836482
5622	1505074909231764
5623	1791966298270712
5624	8291131749355
5625	112653594708025
5626	1301510283888
5627	770765100417351
5628	351221975114048
5629	1604461753015520
5630	316447035983232
5631	307523881094600
5632	1204798078836
5633	30213396470700
5634	448407200008488
5635	181574940973825
5636	46892061159100
5637	193485848902500
5638	88213089958272
5639	470743511906896
5640	50435239931483
5641	729873859658856
5642	113257676212713
5643	546193305593359
5644	12302461717425
5645	44666529747300
5646	3868986760850
5647	15102861854625
5648	809550039200000
5649	960203700798644
5650	1590235430700
5651	193749097176645
5652	16820758876350
5653	665794118943152
5654	42779674524608
5655	903789804076992
5656	1277111637200
5657	1656950772544
5658	17148994838784
5659	94968554063149
5660	1403959105979136
5661	38144551827816
5662	7557986540350
5663	1853946458600602
5664	423239467303
5665	730901608584518
5666	719529892054288
5667	783010598923800
5668	221389095905600
5669	1241992894156200
5670	272199932789654
5671	984118671411200
5672	930892649584968
5673	217140206215464
5674	1699732548666339
5675	1044380828705473
5676	9277718175765
5677	933030732282500
5678	873361998200160
5679	29883081344256
5680	85596708105513
5681	1119631430332800
5682	144862659791136
5683	98312562390240
5684	2416612625661
5685	94740662149614
5686	1746336215170476
5687	1055537242848
5688	547966744319160
5689	18171603529830
5690	14276204377128
5691	191985907909804
5692	741223501760
5693	426506065815
5694	165643423616706
5695	20639164882479
5696	1367116513716439
5697	76407874678800
5698	1183760394201792
5699	153796504876128
5700	470973571009751
5701	6665161323347
5702	61788782021000
5703	8523746275824
5704	67632766237325
5705	1186532133800
5706	807961492497403
5707	1251239954624
5708	1045217876037120
5709	1919445862400
5710	10095015904976
5711	1664509202513332
5712	1682088147563881
5713	85309863934720
5714	1447508939054913
5715	1748939229908712
5716	1713120395858264
5717	1514703407652
5718	166647532173146
5719	1646810529520995
5720	1611670232072556
5721	1081204107185664
5722	295407657001100
5723	16612943481849
5724	1450715579623440
5725	1090902653117
5726	105151252205575
5727	240435098322496
5728	831549791980075
5729	284574011132928
5730	995176453252500
5731	206827842883914
5732	634100073505991
5733	856206219107691
5734	18843246816112
5735	7690973876208
5736	324381569032976
5737	18729824538704
5738	275321619562500
5739	13387703039067
5740	1899689737500
5741	1471477119552
5742	898802329020435
5743	1811426533882077
5744	40968407493431
5745	6760554828628
5746	749580160451612
5747	9295278105600
5748	108501476333550
5749	183617236725580
5750	561692423116503
5751	515136484964064
5752	7255288522496
5753	125781445512052
5754	1661777191178144
5755	902130670494288
5756	7143049000192
5757	1252507709163456
5758	95941977304896
5759	75623186494816
5760	11721173815670
5761	1027254416053262
5762	765974032665588
5763	1160999767274974
5764	110918574110823
5765	70837176183292
5766	83001235747932
5767	682841487375000
5768	144973143106743
5769	54716567335216
5770	164969734255477
5771	27589430180313
5772	126643341808127
5773	225607955926500
5774	785376534171281
5775	211546197784528
5776	1697901328656
5777	504826274896024
5778	382193258589200
5779	449125792064334
5780	422704228812
5781	9739441260108
5782	337276895333184
5783	1354269607780878
5784	102096365733522
5785	117880904697517
5786	302686112828736
5787	41325382159880
5788	412993052812071
5789	129438937535877
5790	3410945996400
5791	69153549126207
5792	691613898975
5793	47202747100715
5794	282628759542976
5795	590503321060041
5796	2851964259900
5797	158492368513485
5798	238208990317150
5799	3939528994700
5800	37356124676400
5801	1372172934209472
5802	1386103651957125
5803	635672876281101
5804	569688399072
5805	644828420566308
5806	516236699717489
5807	125762239948345
5808	199480757373044
5809	372554166592728
5810	1416879739091620
5811	98094519712944
5812	854724663692991
5813	3835798211791
5814	256458439692
5815	225625445029998
5816	443484224696084
5817	70286673813237
5818	593363119125348
5819	530324114871915
5820	877535241640600
5821	573914870068288
5822	1361580877977417
5823	1612635962255172
5824	1378239718023
5825	119079031204206
5826	3196483183075
5827	1209704777801559
5828	1049529937643616
5829	589367348377103
5830	158982621361344
5831	128511449737556
5832	85512583292400
5833	1569751555392
5834	3634592656761
5835	200686430873600
5836	776684518086148
5837	596709292590190
5838	192299526007880
5839	33784790247936
5840	923493737747413
5841	846185381257899
5842	1463013834947352
5843	620231207459708
5844	75387440037700
5845	229593020734
5846	1112347365456600
5847	526924863059888
5848	359901271984
5849	1671429287331155
5850	492000451388136
5851	1381975933796969
5852	242306927016336
5853	186588137478672
5854	9985403254398
5855	300926266740000
5856	8577941364601
5857	12059395886736
5858	257981869728
5859	15582818787308
5860	7906620790107
5861	1761290229825604
5862	746340741259344
5863	690932059757575
5864	764682277760000
5865	1313373968539
5866	8509395628800
5867	151583953256448
5868	561946196658176
5869	51502638484104
5870	179105974568960
5871	3335504291323
5872	5457489592248
5873	240459268577956
5874	10420933180878
5875	1207348833833933
5876	713645581704779
5877	26017522416515
5878	321266388877669
5879	8959820655093
5880	1286143087031966
5881	826830191114276
5882	1221006597727500
5883	7700095590768
5884	371001809049300
5885	1330232218960144
5886	1537323697404
5887	237365423520923
5888	216713908552622
5889	68666261302025
5890	101128418708828
5891	2098310255852
5892	9556960075200
5893	15307532450100
5894	2322688509447
5895	58506945458544
5896	1740953986633056
5897	3794442852644
5898	644361185345275
5899	305437735287360
5900	14830160797200
5901	4246563234004
5902	22614313934294
5903	817955903547
5904	125681332111125
5905	2479508576000
5906	247590495763789
5907	1626458139866412
5908	999900248083247
5909	1058428576538424
5910	7610729070987
5911	332587390464
5912	312084455339572
5913	4848801670000
5914	124897427800628
5915	404992147320020
5916	1491605712486000
5917	472893053215284
5918	1093892485309650
5919	303426298699650
5920	243544118103228
5921	1777979521123520
5922	267246847764400
5923	8540357947200
5924	567104034973840
5925	689356050468
5926	247117379537028
5927	199550725180652
5928	1259884318809600
5929	80276180855200
5930	1405675628019
5931	283036468287708
5932	503236324818
5933	49701904818700
5934	386374698145464
5935	284913933990200
5936	240973298596709
5937	301970339007391
5938	499864940253184
5939	525309197353740
5940	15574801463460
5941	1433807758089
5942	17539795281780
5943	62543253333616
5944	352105662572352
5945	139784109752320
5946	190972692670473
5947	497288022082200
5948	1435300369783488
5949	24775850101564
5950	35496572220382
5951	1444175124602
5952	136057706319675
5953	1810876190245308
5954	275716500840000
5955	168386100272910
5956	1076700982089600
5957	1586797776279562
5958	5828661853880
5959	540012006237710
5960	982793592301419
5961	7872787929804
5962	1849008661115
5963	374417540099703
5964	245086629282672
5965	43269116706000
5966	624095991478568
5967	203983793189280
5968	51975855452160
5969	173835949647906
5970	856340837617748
5971	144538328126205
5972	752053611319724
5973	537831464859950
5974	21028693390628
5975	182096654274990
5976	15354440935706
5977	1298855365086906
5978	1416595012822304
5979	111635295241332
5980	352815641752554
5981	2240582479622
5982	124521890413624
5983	1487755311700
5984	973883324156
5985	704834886486016
5986	1220257745224308
5987	3564170792451
5988	882108431213868
5989	184583261154123
5990	686555076015
5991	265536715482922
5992	52877005647711
5993	114989784797186
5994	1191437529533940
5995	363738176084
5996	1163304024437394
5997	21074350909792
5998	1217357979683760
5999	10471465781250
6000	29830393132149
6001	6187253433984
6002	4792163746468
6003	324271007907464
6004	435248971471600
6005	1122915381120089
6006	4352214826750
6007	946922053924962
6008	1669780683238688
6009	340749527163556
6010	738168364125504
6011	1143655101283388
6012	3433108645120
6013	703662741349495
6014	96692276525229
6015	603893747513500
6016	5994508001580
6017	61583686707644
6018	1715701025006600
6019	92244432599964
6020	827688988989300
6021	917580144640
6022	1034818708272462
6023	1042468046411400
6024	177637100649300
6025	325717274365452
6026	661439998349424
6027	576038098232730
6028	25754680625205
6029	447050181212784
6030	810896079660345
6031	60381303870492
6032	245276328000
6033	117824608872320
6034	798626531504403
6035	509161677028352
6036	2152959818471
6037	33593764770124
6038	280682613182484
6039	10680489460800
6040	632902557808944
6041	26129043762948
6042	468226606435063
6043	880903030110684
6044	82703267062792
6045	37824952181184
6046	1622043856177500
6047	585134090119404
6048	1688963862306560
6049	845570947307188
6050	64674134593576
6051	239999535102368
6052	545223519194112
6053	760850653606446
6054	93237900217344
6055	4744876903020
6056	1436753729185302
6057	21833233006464
6058	357752783025
6059	15567615472896
6060	558590275144836
6061	70955674860477
6062	490329269072696
6063	1127995635096
6064	16225334534184
6065	21791377353645
6066	285595000020000
6067	74732191599285
6068	16256775138432
6069	576337999730816
6070	474845976266026
6071	416775924806941
6072	397675123009520
6073	1065638952077157
6074	97357395027795
6075	1804695147595824
6076	329429965903836
6077	36202113529344
6078	176935984644672
6079	1148583348542552
6080	451559943304459
6081	84039346001600
6082	701328332717300
6083	363972817659352
6084	524707876046700
6085	31769210230958
6086	707840073825300
6087	50005852350514
6088	816369339931684
6089	202398311295900
6090	1384308667212480
6091	595752218734541
6092	22565499345792
6093	51995342228508
6094	234364274203050
6095	560069472978400
6096	477710578701430
6097	1154017843712440
6098	1068388774744
6099	243995048000
6100	1597223997589536
6101	5459284418756
6102	7845064213938
6103	120529329292800
6104	754725760137784
6105	1091700107556539
6106	12093419409887
6107	293630402445312
6108	416102622501375
6109	1406282968920060
6110	26452568414556
6111	171793948965376
6112	646401341712544
6113	110199331944325
6114	1512450575546352
6115	963555114394900
6116	1516062573750438
6117	60923858048936
6118	631375423010336
6119	196564466851536
6120	1322070458441040
6121	358534712335617
6122	56138588961975
6123	1483362991524960
6124	705163010015232
6125	9117734669040
6126	866254975412400
6127	1297195034911632
6128	23275748806150
6129	1053743385943040
6130	42322019611968
6131	295639307691225
6132	837920374784
6133	155233126599660
6134	434688551620812
6135	780789677713248
6136	1618956797636876
6137	27610422025316
6138	54588378010592
6139	86166739742400
6140	1246586318407520
6141	2289357189504
6142	25694059972604
6143	1210263975562500
6144	100071713842272
6145	1657931097392523
6146	1671300351862236
6147	98174779211250
6148	374142412876471
6149	89520150603176
6150	1830172210328
6151	16830862366536
6152	9583358802748
6153	380163974392412
6154	3106333659968
6155	39334497760740
6156	1480027708068800
6157	12599489667145
6158	224360268957164
6159	896583183840000
6160	1110084251247360
6161	144652664501296
6162	1091367523401300
6163	1263137490322269
6164	23301402990137
6165	628569423062496
6166	1224632274581915
6167	300033990811188
6168	38990703203739
6169	265206909440844
6170	179529980925625
6171	31343578831423
6172	62999401657656
6173	57301409515280
6174	441114079509855
6175	6319330894466
6176	100805409760408
6177	1854414669974472
6178	747043545600
6179	1288795835700000
6180	4230276868683
6181	23824290074004
6182	17368304062395
6183	82362968755731
6184	737898716957679
6185	1725572244375
6186	173298396115719
6187	1235138503280032
6188	41577888199851
6189	1404192807871736
6190	21134442685824
6191	195604278354688
6192	1159024906344294
6193	1192257376235520
6194	648808780313101
6195	212129358391152
6196	459330366628120
6197	116101599519987
6198	1522062927654863
6199	84278988292400
6200	793490207145984
6201	215387073730892
6202	3061284767271
6203	72374868571200
6204	16974062029620
6205	647148895397025
6206	1312993137665300
6207	79738520633298
6208	5832494302943
6209	137487530035296
6210	735942264665400
6211	20756088675000
6212	7976245658656
6213	4436796045312
6214	1283154137411445
6215	13717540102245
6216	525742165232944
6217	948296513936628
6218	641167314013728
6219	262488192553944
6220	830125130212352
6221	944295054244164
6222	267819791994992
6223	248713858899926
6224	1037800469601012
6225	1583682998243360
6226	1184917913484800
6227	29190960657425
6228	1840291335421
6229	98130753994500
6230	5931579614509
6231	674046759154944
6232	772285218275585
6233	1033654464512
6234	54757412608382
6235	150775069829648
6236	75444026360356
6237	615852307123136
6238	231056881804
6239	929838449866752
6240	357523429536275
6241	51314741858490
6242	1243994823966699
6243	1488194289719280
6244	33563451668679
6245	7159472646144
6246	264284679051841
6247	1097749002918848
6248	266396965838016
6249	33401792656512
6250	56934546804797
6251	36651089807319
6252	19696009425372
6253	118850777265360
6254	2947852694178
6255	1982542474458
6256	3846270041432
6257	2706836808033
6258	219169819288336
6259	29743175657569
6260	68678097638526
6261	2100994551945
6262	116598288394089
6263	357351426524880
6264	9934944307024
6265	1109551614288336
6266	14056408814715
6267	1676598175994076
6268	74402405545352
6269	502377243338048
6270	918615569398200
6271	1098175844344293
6272	288257326914627
6273	16668927422144
6274	939182231036774
6275	386730550301796
6276	388727938728218
6277	75411257542200
6278	472913401070250
6279	47868653583972
6280	6999301722617
6281	1803137102672061
6282	617968112221575
6283	1381265422123928
6284	174361057904925
6285	16759740217518
6286	52005962572416
6287	1400242952381028
6288	1600547994075344
6289	10368303666577
6290	144697113463871
6291	81960258853512
6292	327258920553702
6293	4556922534920
6294	302251211848150
6295	17849809275200
6296	84886957503325
6297	1745050796184438
6298	3050230336470
6299	7461206041068
6300	73799584708459
6301	9066215689840
6302	106553247493680
6303	2693574732800
6304	1123191207999796
6305	28728205628121
6306	22063129954806
6307	75470837507772
6308	22329790930725
6309	1194549041659336
6310	642924239717571
6311	4388361847352
6312	135916765391704
6313	493812631289536
6314	45952848101376
6315	90024185446875
6316	132140047844833
6317	1075764671491905
6318	11423542755328
6319	1210437295284224
6320	197913553040385
6321	307929593701006
6322	262548842986514
6323	34601593288500
6324	853732205951
6325	1424796976053
6326	9347555887271
6327	21442063728946
6328	485293119944320
6329	934900610478304
6330	1821794125374272
6331	15281412889312
6332	1093561931884968
6333	871035302349408
6334	448444541669
6335	14501642819648
6336	952180320558852
6337	13320309479449
6338	322448680350900
6339	1409893942390
6340	238769302197
6341	11492507137608
6342	1208914660976000
6343	59523052715550
6344	799542456758438
6345	1484578747718056
6346	332919813314376
6347	154539031855104
6348	1569439653811051
6349	28898353856000
6350	128402262599975
6351	31071781283353
6352	2200634184048
6353	732006233049840
6354	2698368550400
6355	111181868352000
6356	428454764465
6357	1120419817156496
6358	95296437298368
6359	24250114776888
6360	2272688195625
6361	1220528535670247
6362	664351528418816
6363	1325474376272200
6364	1798189044381156
6365	1387993103678412
6366	77866284390219
6367	1386226554355908
6368	1805538115264
6369	352338081243008
6370	176069443033851
6371	101927943835380
6372	18017309544084
6373	1096285214930832
6374	82674522484400
6375	75444186539584
6376	530324592486825
6377	299051616307392
6378	909460628952381
6379	337653132371172
6380	3013321784704
6381	16691446710400
6382	144879587625000
6383	2055784555188
6384	390972891375
6385	1362670743142297
6386	1116107105828292
6387	1844209044881825
6388	79990969286800
6389	134801126352648
6390	1017766889398600
6391	677530088153512
6392	1312646072154384
6393	536786737317843
6394	609023584406250
6395	8991120960592
6396	1198037970755584
6397	59949792497664
6398	1637761823072
6399	201635053614124
6400	455881858164
6401	517226973690975
6402	48114693805941
6403	1204266112696044
6404	15740251184267
6405	1304233347090800
6406	209245184370108
6407	555498520197093
6408	205408744793748
6409	690297305838111
6410	3467540214450
6411	1990765753704
6412	28288570788225
6413	31214938684428
6414	43645626408960
6415	994216388314824
6416	516072060350
6417	953880668806914
6418	78363874502208
6419	34575899349628
6420	146356296770692
6421	823375751727812
6422	1354603113741907
6423	1012818451744863
6424	105420666067200
6425	44435142899851
6426	262024132766950
6427	1232298033408
6428	947197572078648
6429	281362131021392
6430	31669821576704
6431	9055648379988
6432	240948793587096
6433	1710989915446440
6434	995109875905975
6435	26776911208320
6436	34378958715056
6437	163887246944898
6438	617068352938725
6439	992034208370457
6440	3580191924894
6441	59329522295400
6442	8138380887325
6443	791382654194175
6444	91506098262834
6445	104044131917824
6446	6732443060096
6447	5836412133888
6448	2241961331200
6449	1344260097635994
6450	1324571761769325
6451	218157658238619
6452	1725814142676
6453	34157157164216
6454	181743836553125
6455	1736620190445000
6456	377540762038216
6457	1154456257824200
6458	1909881947703
6459	1796122127002700
6460	34608904699500
6461	4985414646768
6462	701049088270532
6463	21506585805000
6464	233970338476160
6465	120472253405658
6466	351562771436472
6467	847618748939592
6468	982488612220544
6469	142109660987181
6470	120182514739200
6471	983244212771085
6472	3380741339712
6473	4872273970176
6474	33503983900056
6475	726861371082651
6476	481720651875684
6477	1651842718502500
6478	286552383768
6479	4943065518760
6480	5062703148900
6481	5540520550000
6482	157277339967592
6483	20942613963040
6484	13336952978448
6485	1589459320669808
6486	1971151211482
6487	150963941451215
6488	110125362009600
6489	88952303003707
6490	334337816124
6491	1767175647998755
6492	518070021184089
6493	6166758872844
6494	1065936453930054
6495	405133574404444
6496	42365488999548
6497	205673149570625
6498	887107348341700
6499	14405466072577
6500	18015519758096
6501	152236267038900
6502	6377418989760
6503	466981885271025
6504	71610489949440
6505	323583760903761
6506	3213870769814
6507	227560226311224
6508	621687031359868
6509	20376543068880
6510	488338463892677
6511	169147599338216
6512	154357042382072
6513	42311874231684
6514	1611784395858464
6515	366368947749
6516	1350237137001687
6517	385724300544
6518	35371958619348
6519	46720547859040
6520	293381872056
6521	676488990535168
6522	551369327699187
6523	936431241857584
6524	279245635200000
6525	1072383351300
6526	1380927429121968
6527	1729166305323100
6528	39875123308518
6529	613132757314812
6530	538261044508450
6531	25005894578775
6532	15740362738825
6533	167277555243000
6534	70317730219776
6535	104886366498837
6536	341652657708414
6537	293476683173632
6538	15517016356800
6539	1726868860213000
6540	50859679813632
6541	2323895400594
6542	380608155648
6543	9279361934934
6544	3838211780000
6545	14841543587904
6546	84000794648586
6547	170266326108060
6548	734576418513319
6549	118087128661584
6550	147862543532032
6551	411423829232
6552	632874056387076
6553	1421516491105788
6554	1280157044803026
6555	8288348548077
6556	1610116269484
6557	37551967642800
6558	373099289600000
6559	2428638786900
6560	276960214845184
6561	3307963526505
6562	160863172971520
6563	390731922488
6564	77174048417616
6565	705276724478360
6566	37656432037908
6567	488000017837500
6568	59665509480000
6569	1502070013422600
6570	56003988606160
6571	506169520671725
6572	226572799290
6573	456456860002500
6574	6035711131512
6575	1238500473962661
6576	49073364218582
6577	1788089275161763
6578	984816262809148
6579	340887554038400
6580	86769734517627
6581	211952268218439
6582	435259144119852
6583	1358046398340
6584	166895080255868
6585	913810795317875
6586	9282566215209
6587	3227241519900
6588	58010417936260
6589	46572357697100
6590	879829446657294
6591	287673525097920
6592	1224720817252828
6593	3005825102818
6594	288964851300
6595	26231990745600
6596	508190990209356
6597	619572131584
6598	13936675517572
6599	73552712232144
6600	1318387340390392
6601	565747129974861
6602	777563451991535
6603	1034009141145300
6604	112848650823300
6605	17105886747648
6606	7849343798600
6607	231302803854052
6608	5584939398727
6609	38110459362480
6610	16677778881024
6611	472165878373154
6612	1723192869521475
6613	372611029122400
6614	256257584976195
6615	1050186579979968
6616	870764441672343
6617	334009160192000
6618	10396895187500
6619	92439402636528
6620	6422532118704
6621	86194269483750
6622	45609615399600
6623	1679639736950613
6624	52118353800888
6625	815521993742650
6626	1159912057192474
6627	1675121108126250
6628	1648919494059617
6629	1447143954558960
6630	628545532104
6631	1396114487117350
6632	1539144389952
6633	1541087817321430
6634	5862792476736
6635	657938955179133
6636	66743057921624
6637	90411030344124
6638	1202777179158194
6639	1017867393159075
6640	1842666079774339
6641	782774503719219
6642	76726140331008
6643	460793030000
6644	206847585823930
6645	37948880931976
6646	343491681087744
6647	80513257172992
6648	1537991607708224
6649	135840889170130
6650	9751065433700
6651	435097028524032
6652	4714230891024
6653	29561779884100
6654	1543983059743556
6655	3106410249215
6656	782814245193
6657	137419344329904
6658	750828694391500
6659	897878408925625
6660	1498767974144350
6661	431094708856
6662	130836981373857
6663	104518634957712
6664	64798031272201
6665	11552194903392
6666	289852578546966
6667	3926450011500
6668	39334833462456
6669	432225561376
6670	95457736163973
6671	10735076575656
6672	453278792970
6673	1250184623598
6674	5464829829375
6675	90512639166924
6676	1737551075392704
6677	1443366239690608
6678	1758019909006872
6679	31199081249856
6680	52574959929974
6681	1765071118125
6682	209349436800
6683	2201894550378
6684	672376092188528
6685	734494993008
6686	391019914056303
6687	270374899469976
6688	13209823431900
6689	9993030702963
6690	848347070984085
6691	238177697662463
6692	285273235861859
6693	971436403893456
6694	104273886488067
6695	49917908771600
6696	498321718303808
6697	1203252585620800
6698	1160372588957352
6699	101024371274823
6700	278398610621440
6701	315734763789300
6702	753629567200000
6703	802236045185344
6704	289458134726821
6705	330363758925
6706	1404503116100
6707	770082321242598
6708	5092214510000
6709	16022964981924
6710	376160146835137
6711	68376761371821
6712	181781611068404
6713	20445703762500
6714	32195643305006
6715	1204028181630790
6716	1349379488100
6717	149175691992000
6718	22938551858992
6719	245590045175808
6720	2486831100156
6721	1109241146632050
6722	378072303622104
6723	1127622994744540
6724	218944544869125
6725	80314485232231
6726	442707972487872
6727	672506041271157
6728	238731189466608
6729	277375958157286
6730	1438350220480588
6731	66212998991360
6732	234259266723840
6733	2573347494312
6734	1618349254776
6735	856792202585256
6736	435824499448791
6737	146511859424922
6738	39903593715531
6739	189445242336670
6740	1655400902921492
6741	906120659713248
6742	16005290880339
6743	13316501319144
6744	1142670140838500
6745	1372017091023
6746	272628843156432
6747	297047611699262
6748	78116901237760
6749	31792949313904
6750	88552309614416
6751	1207528727292411
6752	48035199462560
6753	7700119036731
6754	92777057323468
6755	9463555412883
6756	75002366705147
6757	1123764308550
6758	3023473052216
6759	3902367312368
6760	1784485996861743
6761	276808182161280
6762	1084756882682268
6763	580185939532624
6764	21279242672298
6765	18761739850620
6766	118867449423963
6767	132724031368217
6768	251224870367232
6769	5867013258496
6770	1554833576250
6771	609216864007040
6772	8213696614300
6773	499313447360
6774	47207216894656
6775	7151348890864
6776	7904764197252
6777	46164260394252
6778	311977407068800
6779	3128652020928
6780	26971240820108
6781	8103010179186
6782	397980812555625
6783	706008699248000
6784	244214194789432
6785	1781032033152
6786	549397377594216
6787	316368857733075
6788	116711915311725
6789	1279845337616384
6790	13464946713444
6791	495094305915846
6792	366990193152
6793	3612374033220
6794	408474179596736
6795	135053533070651
6796	1059458557407296
6797	903660419783072
6798	658977781679280
6799	1180458205740
6800	74628099455004
6801	63167596760000
6802	575653214880125
6803	40855262951414
6804	356143746085296
6805	7848736413876
6806	1473018602631084
6807	3241536778323
6808	1543787964615296
6809	14041973803680
6810	1571276406302861
6811	1663513816570125
6812	46422636140691
6813	505308015078624
6814	302571570793365
6815	366750943856
6816	115025910468750
6817	728959352594850
6818	281557302081156
6819	35421253812736
6820	23994953863748
6821	214011677126736
6822	490524901481472
6823	672729043709788
6824	17008106934644
6825	1277362660402647
6826	74305733705216
6827	14861115215050
6828	1243538007739776
6829	235172914443872
6830	90609289908750
6831	1398242188615234
6832	45706233507903
6833	11686838958747
6834	651130452264584
6835	31846412259456
6836	833484289120000
6837	5921155021604
6838	3623760277200
6839	333184083750
6840	46607588603550
6841	1508415176084
6842	233908771363920
6843	635936939716624
6844	360136041572
6845	247084502084700
6846	1233117258255000
6847	5961012617786
6848	584936323452
6849	54495972307102
6850	572687162116866
6851	18586512258200
6852	79338598178242
6853	115375443474192
6854	33051779985517
6855	151923300656400
6856	956445605900188
6857	22048081863123
6858	1573047176166828
6859	1054422027817296
6860	677563343050
6861	1001309260839030
6862	821743330519125
6863	41032525030000
6864	598290347671875
6865	131117979687500
6866	204309926196025
6867	693007893431080
6868	75737500180216
6869	24196107059200
6870	1711715195680275
6871	302104818225576
6872	1133895950897661
6873	922749279916725
6874	909992808448
6875	5227029308556
6876	457147679811600
6877	307059145234344
6878	9628168608000
6879	17431193808592
6880	34829122458676
6881	15581017500804
6882	497883825691648
6883	3249498580267
6884	16694285727048
6885	330486683628834
6886	1479171301094464
6887	317048375801400
6888	13627984600964
6889	1814453102543616
6890	7735682702340
6891	1710798078421449
6892	293049885510000
6893	480319609110528
6894	131667112486533
6895	106394124148416
6896	11518623995576
6897	32535622364768
6898	120540932680400
6899	545795499398342
6900	1220005791502
6901	1170045376177275
6902	1028217603408870
6903	534084374813508
6904	27617850470400
6905	1106181380857500
6906	15032487431447
6907	1465164745070931
6908	996681750651648
6909	757823032239375
6910	82264353260544
6911	3543972644700
6912	141274769370561
6913	5774242998784
6914	9372978489600
6915	4779459431208
6916	1593439556196213
6917	1763061034000000
6918	907311802477696
6919	1390702156231168
6920	17635351010240
6921	15833367906240
6922	1007238402324063
6923	875655360587392
6924	408437932518702
6925	1489851707646456
6926	1020314938100
6927	148431412491420
6928	112663059428478
6929	8086645818958
6930	568755907004472
6931	203385253438125
6932	366665123952
6933	276219813296320
6934	907221011703183
6935	1064533329506988
6936	30647373138603
6937	3562753898384
6938	231366768923934
6939	1481016637591400
6940	662465641533616
6941	52023818718173
6942	485767510350800
6943	215627905400175
6944	652179709404184
6945	122825103379200
6946	1845721013550792
6947	1413404260602
6948	44199652682583
6949	22001410888125
6950	1064512844929668
6951	274108260848922
6952	24860516966400
6953	374507080071109
6954	2099631955200
6955	283194043612966
6956	976356049767256
6957	783481968991800
6958	1278405164052432
6959	20058339195752
6960	1450950236638056
6961	3930014207345
6962	1613030072044860
6963	287365047012747
6964	1779866616516052
6965	459477501209216
6966	1414824667973316
6967	446520190991
6968	95948706925568
6969	355680229428026
6970	54421747230928
6971	1769281443082300
6972	289884759437646
6973	99762363528516
6974	545834676878253
6975	808780953864044
6976	1934554859808
6977	251371083101508
6978	29000104902450
6979	234803745003800
6980	27351031598856
6981	572381346950600
6982	28555545036214
6983	68181495113472
6984	554272330621216
6985	193652603319042
6986	864137647098000
6987	636163430673204
6988	1506723718304992
6989	7536050395650
6990	8774926838600
6991	85242922452540
6992	55990710704061
6993	2621987548773
6994	523744488870192
6995	1170152029390292
6996	844420364354700
6997	64222296801216
6998	217879071989436
6999	1740252741332352
7000	612043922414400
7001	1384451849276496
7002	1413476794822275
7003	268956743951916
7004	291801201065
7005	972576077988750
7006	1422181927851863
7007	535626180191554
7008	1472854050918432
7009	216117327024594
7010	1745385208822782
7011	147432203345952
7012	328691347974228
7013	26572572492004
7014	67439269017950
7015	925340196447104
7016	8652854202525
7017	234937625600
7018	204748986257816
7019	30892264531944
7020	3164244289479
7021	28561064343075
7022	1682002241144192
7023	1113084937096969
7024	47488976710224
7025	192623011567200
7026	107761130190175
7027	405271344225600
7028	1144204698614168
7029	8002070850864
7030	614254170417402
7031	17995918773276
7032	1108640185437700
7033	817041183104400
7034	444836048120000
7035	56145422261491
7036	1687802045184000
7037	204683654693119
7038	13593967594240
7039	2681986089744
7040	1622958101022384
7041	67917983557392
7042	469733786951536
7043	1246318484344192
7044	870544209142500
7045	598748018179328
7046	509739657138
7047	3253897923185
7048	432432039419525
7049	194364900527200
7050	428391515199792
7051	149730209837168
7052	14440363505100
7053	122135097434372
7054	136950818038272
7055	86942522590074
7056	505278015486
7057	1262206399403950
7058	798456765157184
7059	1397313259813440
7060	2598017002399
7061	396656879834772
7062	1175806680464432
7063	66366747479552
7064	613455731883337
7065	1786182033913100
7066	250665714180
7067	79850430280692
7068	1444047158853090
7069	13052922250032
7070	8025206721714
7071	304168614643665
7072	63059124632310
7073	387396959449806
7074	335766156808500
7075	40847371835816
7076	374306123571200
7077	1675997977640000
7078	1633445025408
7079	868602109797424
7080	130914448765668
7081	893130917349641
7082	25327807662609
7083	48120930913600
7084	4571620588326
7085	573988141398816
7086	180499819500
7087	1125147588377736
7088	1353754428600
7089	877277343167550
7090	391368930187824
7091	825529436507440
7092	27559785253275
7093	991540232063118
7094	366873935552125
7095	852372010488584
7096	701356155362800
7097	294800029533984
7098	204617544300
7099	97841044119480
7100	42247821664827
7101	373672220941332
7102	195126672026025
7103	1056297572817445
7104	965598211018044
7105	4507819574660
7106	100239368519700
7107	131600180773233
7108	147705760954188
7109	117897953813920
7110	899998364821655
7111	564126386334744
7112	9453986704020
7113	23994549846693
7114	185328162193808
7115	486670093124325
7116	24179240627200
7117	53230158028280
7118	336281105503794
7119	863825064865920
7120	1106255865241548
7121	1055162319435802
7122	291928930832
7123	881821108818384
7124	23749517886077
7125	64780472361816
7126	1733908589149504
7127	1977775707960
7128	19474646777396
7129	439362665634591
7130	48622695670805
7131	997794348005360
7132	893326208959833
7133	466139991024
7134	593906190028179
7135	185180781386947
7136	36505770930000
7137	11328426688512
7138	29957234344128
7139	686694882234375
7140	1633999930382700
7141	559408537546299
7142	5043795000356
7143	2373358103352
7144	781835124598065
7145	1649541192101632
7146	1838568243776
7147	511111589382
7148	1478255656083507
7149	589746487687189
7150	210814326521656
7151	583678538284600
7152	143617749339951
7153	83935259168768
7154	870943884306249
7155	607525131276
7156	127059064951962
7157	1428217799099175
7158	393064975302475
7159	420383708467767
7160	459711716876622
7161	449349986056436
7162	11451094073344
7163	231704129752963
7164	52560402520102
7165	211260489110304
7166	93387494772432
7167	6026703272265
7168	35601164222217
7169	1212306333261840
7170	598734030128
7171	3221861635884
7172	19705360723875
7173	508489874037
7174	91766585842096
7175	174101414143281
7176	600772278451151
7177	59867311595406
7178	1778389944811425
7179	1445535399788925
7180	440573531124528
7181	286161555360768
7182	87194237771428
7183	115380750021684
7184	39555410456241
7185	1181049939079565
7186	1712343321866100
7187	1085358391000
7188	567687074683166
7189	13616500036725
7190	1275390038340
7191	480997013228617
7192	1309856628854592
7193	3782543909144
7194	13949439765300
7195	106763836944996
7196	1243660942272500
7197	1678378653784
7198	1176643284992
7199	523052812958720
7200	2081204229888
7201	1763327409902175
7202	95633673820900
7203	1591314057620161
7204	948067648255424
7205	429177402500
7206	164607554631123
7207	1999436633152
7208	3986235213084
7209	11667294902966
7210	85321583707000
7211	13405193903708
7212	27523587965400
7213	151345548996750
7214	1696946143564800
7215	4971232194876
7216	430240927376
7217	66850983914286
7218	53165975797384
7219	167450096742702
7220	6088329687049
7221	139733449823529
7222	184395298797945
7223	13833936224100
7224	56937623877225
7225	1086136629832512
7226	402246678334179
7227	405949183195200
7228	2574643468060
7229	866666788884234
7230	1460046802337136
7231	456968535300000
7232	64364476491477
7233	65849386194100
7234	460729853359783
7235	707103538295000
7236	947001559137904
7237	31026123320900
7238	83391028208891
7239	241950260255326
7240	569019999113027
7241	1178728437578103
7242	6851235517192
7243	367892857289795
7244	1907167984688
7245	177497041716513
7246	1323864813286431
7247	1585175802679
7248	125835065889102
7249	9977006176768
7250	53807323146475
7251	20730956887026
7252	9583703780288
7253	144451775137977
7254	193006347659325
7255	307356236893125
7256	223704676092
7257	468529016483570
7258	1622467884134272
7259	913641552000
7260	1537271564069500
7261	40691396209811
7262	1116549556414578
7263	482288205456000
7264	113497972588800
7265	1830543420540636
7266	1407280668582796
7267	301541194664325
7268	305686385393715
7269	141734928562500
7270	448196274267351
7271	44093426064228
7272	508463740436648
7273	273310705807821
7274	814588922272688
7275	1113515167733328
7276	1066523390879679
7277	9922055581728
7278	1213347160644816
7279	130944908500000
7280	21970047664967
7281	48506042511360
7282	824117751462132
7283	1330277085002484
7284	1503571191498684
7285	1609664140402615
7286	155181502261636
7287	498598077233600
7288	264728577242175
7289	132592478216078
7290	5369612791725
7291	1252091308346890
7292	386739829333488
7293	620210900591104
7294	134094934375000
7295	96351652828700
7296	488658986698457
7297	12361153970176
7298	42909410480400
7299	1408723737541056
7300	435919948525854
7301	1623075674084640
7302	1242147797300808
7303	24592332207456
7304	172252277899264
7305	68467961935360
7306	285835784636168
7307	6177258370823
7308	501891455189088
7309	1660633202503431
7310	133468956018720
7311	576070320016359
7312	90455988465648
7313	1018045685979
7314	1765565213213376
7315	443368119775
7316	117100305582801
7317	18751556259516
7318	7170310204128
7319	21485097729536
7320	1236393140744288
7321	182507731145600
7322	1576935815598600
7323	1086444318070764
7324	6727630719404
7325	347417633209580
7326	264819109941024
7327	456930722438818
7328	260758270355319
7329	405233504970
7330	52917329987964
7331	278746805418928
7332	1031719518193900
7333	600522130065600
7334	11638612738857
7335	794614704165
7336	66783128265729
7337	19916893487088
7338	20053157216256
7339	1369435755947500
7340	1603453416323440
7341	75723321363984
7342	167236751180178
7343	758126708641323
7344	318532076672172
7345	261434742249465
7346	83324291703568
7347	925343915553330
7348	1066393380000
7349	227125846091968
7350	1411995303457200
7351	12944005095809
7352	898100561180100
7353	278513525304
7354	29019535494996
7355	300353747115021
7356	1144345312886164
7357	9817721094132
7358	10817879447020
7359	14134402353204
7360	1346704909848576
7361	58772890017297
7362	65513778912820
7363	20073646824893
7364	156678085675460
7365	363694946773968
7366	1000689645743199
7367	875734847535267
7368	12489913459648
7369	1501076934956544
7370	16691792601596
7371	569385353075
7372	201526704440479
7373	25346286662711
7374	548757299518816
7375	34488072961380
7376	949952929812798
7377	324885704654531
7378	1461025458806400
7379	23560898589873
7380	309347069715404
7381	361031261638451
7382	1550336210496
7383	6263024759200
7384	1609591680399960
7385	360288712881408
7386	8856408414204
7387	4343096795036
7388	715208923973700
7389	229752506667100
7390	298596889848125
7391	1078414053112
7392	1690746960936908
7393	915885195186752
7394	12446810031500
7395	561648833574250
7396	2120945043200
7397	41452890439833
7398	1533845937728443
7399	934813460718720
7400	130712291704512
7401	1048923047695830
7402	39465626978750
7403	66037092425190
7404	1463915530352032
7405	241183223636400
7406	1462960804179
7407	915160209154048
7408	285529855702
7409	6173933763712
7410	839248642163
7411	24702990433056
7412	246124398448300
7413	224812302121
7414	867681106084665
7415	361361335707900
7416	680729706337756
7417	97056402272003
7418	9876714265625
7419	1010863361857986
7420	106656719837160
7421	13400913264151
7422	738557380930671
7423	263518058836224
7424	254633288580000
7425	1393914680686768
7426	32005300359636
7427	967552397295232
7428	4779833610000
7429	700043184939050
7430	366236579505022
7431	6340434764629
7432	786432554802504
7433	194646856062400
7434	1024266298247499
7435	135244357277376
7436	1659821446522908
7437	492343771485700
7438	448845736457568
7439	1044367526412
7440	1659681591048
7441	577390379407800
7442	589554405791164
7443	21649160058592
7444	550022719266576
7445	292769548559920
7446	557908497801904
7447	26869428515827
7448	2923964332247
7449	49059563835168
7450	1677036881209344
7451	1184969075908875
7452	31526875060319
7453	845928388035472
7454	46130265328500
7455	101001614617800
7456	1463954306500
7457	14911112844216
7458	285699025684439
7459	22115222843715
7460	140791167256320
7461	281886294943350
7462	1226441884631040
7463	145748413312500
7464	1002344636211000
7465	299171491084855
7466	404774619315625
7467	278284115247156
7468	538785558360
7469	4637540634950
7470	721606491361008
7471	165542302448568
7472	1488426914493696
7473	7905241905456
7474	283071764734575
7475	13432222973952
7476	1387494225177316
7477	46579586155200
7478	1246973705269850
7479	1190701221767792
7480	17066018039925
7481	126652230778752
7482	594372204375268
7483	84538316853476
7484	18927708515244
7485	890260813256001
7486	58473173240000
7487	144981624726312
7488	60829987572693
7489	391613701699584
7490	24134825113600
7491	18086651543808
7492	153191319970725
7493	1009615834770368
7494	1550999602727397
7495	35048911734320
7496	973006694405352
7497	2505433789431
7498	264245423978107
7499	33906191142300
7500	944256269702032
7501	26620498327984
7502	505862722500
7503	18153816137756
7504	1079095271330112
7505	219554309608920
7506	515075159423433
7507	723551179991724
7508	8751754256144
7509	3829038642000
7510	963530948705952
7511	568458239856
7512	516742849512
7513	55626020583012
7514	2503709722656
7515	30373549863449
7516	1118502090497638
7517	20210626027008
7518	606351663648
7519	278956345356531
7520	33849318835584
7521	222115511474784
7522	51202608693534
7523	2024846516250
7524	433329396636950
7525	421154459050226
7526	2498734493297
7527	79987624483725
7528	1131956951482192
7529	670429484124860
7530	9804917386131
7531	7331310738720
7532	401157735505644
7533	1187098616718
7534	126369143825868
7535	21346902281775
7536	44085828593127
7537	666531496996359
7538	322639289872884
7539	1253228599119537
7540	139333157900496
7541	98100480149672
7542	13461309895968
7543	172683735694604
7544	375112674251
7545	163365740523828
7546	2464073569496
7547	1706628975413504
7548	5913545289750
7549	1530694595182935
7550	35855511147828
7551	79553630485700
7552	834864804080
7553	1217094714992912
7554	559245787568
7555	314193110126080
7556	1007337181203500
7557	32652970614176
7558	11509824359375
7559	1320770261418658
7560	348816531345856
7561	654774977150525
7562	124341746060061
7563	557298306225248
7564	1656955748018820
7565	3372904388480
7566	349773095021225
7567	372286724957640
7568	67813976808576
7569	43038346862592
7570	311072394799296
7571	1429252940281320
7572	63502198980480
7573	25655640852420
7574	83107263616550
7575	2473483417600
7576	1453784144418125
7577	2726793059346
7578	51956644153464
7579	2771856275584
7580	1494421207037760
7581	1247691991162032
7582	602479342225145
7583	731878516600704
7584	23413129754058
7585	1687435115328
7586	119091192542325
7587	175244056487500
7588	149441781033351
7589	116085499425208
7590	173550904379100
7591	1371907714580010
7592	185384142814464
7593	161485975875274
7594	35544976367454
7595	291236551408
7596	187562760565635
7597	1674596405822800
7598	1344066940021200
7599	3841206754616
7600	41916760452416
7601	8214061303728
7602	882316457981938
7603	1293045933326336
7604	34476939735000
7605	329975447896512
7606	91078344176373
7607	315093970483200
7608	949932337679248
7609	367024436062328
7610	1561558018416876
7611	470144209422780
7612	57014635358000
7613	1170739722398150
7614	812258182224504
7615	574811734704100
7616	370742076475705
7617	4434261980000
7618	60539358264480
7619	147427923452643
7620	108260752422589
7621	1605390507607168
7622	1239157850207134
7623	2224949472000
7624	195844068761400
7625	959146995189760
7626	46934958419840
7627	63614318411475
7628	50812293630150
7629	1814606710642
7630	26840206408149
7631	538841023800084
7632	773731352244
7633	122909972356152
7634	309519318150
7635	2538506522771
7636	424686546554150
7637	3198509378100
7638	338259630505
7639	1171144062888192
7640	397585150509675
7641	119498542380581
7642	322802395572
7643	993105257757696
7644	171795251558025
7645	1666056548044800
7646	111042519371280
7647	337165075233792
7648	48893789283297
7649	301519341009040
7650	664416501055488
7651	618176189402112
7652	1554915997321695
7653	2615910735916
7654	19737564255024
7655	18821740596813
7656	15001492727200
7657	106338517716800
7658	485674339382208
7659	427584438922628
7660	1518506468519200
7661	178351001138549
7662	766439436859200
7663	9263368192804
7664	773093180473344
7665	578497956970698
7666	6147804480000
7667	363009849681
7668	629213475134339
7669	544625453942500
7670	304016658894
7671	149488205674752
7672	355220862788385
7673	39535533913923
7674	427218045359616
7675	20126813083335
7676	100808896114082
7677	154612446204960
7678	37718068353280
7679	101652754959288
7680	1592595095604
7681	917490790924678
7682	1529118645350400
7683	1052608769919
7684	144025978854825
7685	850187030155094
7686	61561242320000
7687	1786168635200256
7688	1241555375404539
7689	1642917846590625
7690	22693037584214
7691	210040468614780
7692	38041817009760
7693	1817898225952
7694	24138874643960
7695	367116220733292
7696	719387087289296
7697	114366297979076
7698	23078687070516
7699	404058845480540
7700	204038329968
7701	1421534957631800
7702	148797137616400
7703	362596047474780
7704	1409325177077136
7705	245725577999689
7706	8909701265038
7707	337371115038300
7708	1321718926039232
7709	2414465290809
7710	17203235205168
7711	2808012607400
7712	159954107264588
7713	3576643401450
7714	203277631162893
7715	295318014838560
7716	303287045408120
7717	2913519971448
7718	2158115451192
7719	499755288131635
7720	809916612094336
7721	641223418556900
7722	22013051216832
7723	1111904863014159
7724	3083774954304
7725	727207520961340
7726	1181579543644752
7727	1018815371472533
7728	483731856816705
7729	928921164479800
7730	872540132355936
7731	14166373415328
7732	113759389781968
7733	482517406353286
7734	133852920607224
7735	50234197118112
7736	60123231114075
7737	26349906616512
7738	1112815785229056
7739	73853935754196
7740	365767611075828
7741	832457806195600
7742	158735533345650
7743	267344366545575
7744	151521779023668
7745	4504428011945
7746	149205038681936
7747	34510860004500
7748	38851079500800
7749	218724369344026
7750	160788357891098
7751	102013579367802
7752	85047167557216
7753	638071543024640
7754	101217669693718
7755	4438553667100
7756	311981316236244
7757	296363806484625
7758	226792482057318
7759	1047142248578424
7760	13832125025281
7761	14199603802421
7762	820347521207994
7763	115994006906750
7764	314529273175104
7765	3388234941000
7766	1062669360413248
7767	9462838296875
7768	6289634072331
7769	94152825678483
7770	199592402461452
7771	87688146814281
7772	3290642009424
7773	1531498646396875
7774	1534334794836450
7775	10958559002325
7776	1179263595450875
7777	15203616874280
7778	3080913749578
7779	35214561073024
7780	1835815698500000
7781	5863587619148
7782	789284475292272
7783	392326821143776
7784	763918274561724
7785	333712095880
7786	60554421912996
7787	295271957395584
7788	116625257598325
7789	151390001494368
7790	299136823439625
7791	187168287727
7792	602242439895040
7793	2858610260700
7794	128403590802255
7795	224905605093
7796	636877666764
7797	4311426980556
7798	13872859844976
7799	53596700785782
7800	21847706190000
7801	54819607859666
7802	104052858375872
7803	98986839066808
7804	850920071860152
7805	130470985284783
7806	1107068198512
7807	708945024936160
7808	44982488304550
7809	1469745169550739
7810	722752040696985
7811	282024542624
7812	971065409500160
7813	24543631243568
7814	186831554560368
7815	1001188181669984
7816	281863941440171
7817	3335310885361
7818	1499871895619300
7819	106656450417162
7820	1275356194565580
7821	4660309181733
7822	459586619333200
7823	373407422576652
7824	5461799400512
7825	10644714489600
7826	772703588306650
7827	164662106995540
7828	25646367509217
7829	365307528546838
7830	712333735534575
7831	886565914544156
7832	784869062136550
7833	415613038620020
7834	3850143132248
7835	716260666547776
7836	411866628054375
7837	47731542260825
7838	831434392029376
7839	545873495513581
7840	306785825238465
7841	805546708172739
7842	132170996669041
7843	114835659485148
7844	269022120063680
7845	29710643705640
7846	199455348557796
7847	580628416061364
7848	95248727110944
7849	51025445425152
7850	197937980082388
7851	13232284115596
7852	317189956015561
7853	495543630872304
7854	256021563361014
7855	1585958660090595
7856	1337664620319291
7857	14775385356864
7858	23735585621440
7859	579155526157625
7860	37314491479434
7861	793905441310152
7862	302315443668
7863	1805807391077
7864	692071012553600
7865	13508641705732
7866	549741629997
7867	1061094662249040
7868	66794451469200
7869	1285917544236000
7870	34245713807360
7871	1298052989730
7872	12552283832320
7873	113727879421492
7874	1039821689782392
7875	873234727357752
7876	55397889921024
7877	575104742628900
7878	25918536871080
7879	207921184757396
7880	48121450500096
7881	8207876133100
7882	1252670324926470
7883	478119758268416
7884	1410723059182668
7885	1442624839280325
7886	1288869618057
7887	886376115611796
7888	89090916676608
7889	68177452683600
7890	584027517632
7891	1901143284458796
7892	115789099053888
7893	814733485778224
7894	300416031196056
7895	41733244762157
7896	7999747139336
7897	473573081872350
7898	530324469432
7899	272510522935830
7900	1552788453960100
7901	1343423707829668
7902	347589663795212
7903	10731551533072
7904	1338741148449392
7905	93274271628632
7906	252872551666107
7907	764149903801864
7908	1498470065339067
7909	79839478073675
7910	2675033492544
7911	404379789743073
7912	64545012292320
7913	914508858739904
7914	1677493606194912
7915	1087828046487500
7916	670963350951295
7917	794695572230900
7918	263664629888
7919	2244092501920
7920	537947311550
7921	89373870821250
7922	3197182838698
7923	33377088026520
7924	624868082859375
7925	641194319650171
7926	398569047525
7927	1165680293647590
7928	388034778552300
7929	134150202330492
7930	65235186200000
7931	3458435666868
7932	527669181651800
7933	8038438015000
7934	222465667719168
7935	729649759794336
7936	694558490367763
7937	2532859664583
7938	137599085666803
7939	712715975946985
7940	61838351851509
7941	170719682867911
7942	1243914828156
7943	5434472418523
7944	11855364537472
7945	719010868728019
7946	588104889107052
7947	726139537343820
7948	53851510352752
7949	14868217730576
7950	5961174460768
7951	683205484115241
7952	1809843424232385
7953	34566868689543
7954	1422384066151972
7955	229614191332281
7956	2539498556448
7957	17276252623058
7958	1804482399561010
7959	731103683989525
7960	1454056790838974
7961	455260103424
7962	431228429770031
7963	249140018813474
7964	854681788986480
7965	1421718266093523
7966	1886495001000000
7967	95623699540397
7968	9013100593618
7969	483041665076356
7970	140457840715147
7971	1671785930610675
7972	1134444560435004
7973	589249521145791
7974	1365504482003
7975	6443265678322
7976	131388675198264
7977	1579784115219800
7978	1211421510802308
7979	443786047500
7980	179892187622644
7981	7078087218757
7982	136648905475836
7983	84652017430464
7984	661639942700
7985	754558479582975
7986	284477684085700
7987	129861551070743
7988	1118240251790571
7989	725416851123900
7990	1272096455236272
7991	550445158603701
7992	10181018125000
7993	327919919811105
7994	132521885425969
7995	468701332880000
7996	133181458003842
7997	517157025147
7998	114474316377600
7999	18415118230992
8000	230330090076800
8001	641409835710096
8002	1052706832299594
8003	110183543016404
8004	33727227879744
8005	32876871526400
8006	27069895606177
8007	631270192932
8008	7983616634496
8009	22038521975008
8010	160168085437108
8011	1772910413010944
8012	240167523100250
8013	979614496637678
8014	1211834998835687
8015	1565399667175078
8016	29335570312544
8017	1233320595963904
8018	482005803110386
8019	1072337722502272
8020	658822270672631
8021	1103556003042500
8022	2298413501572
8023	264509365041856
8024	934876598088
8025	378798464608384
8026	1435938829510050
8027	22983297430300
8028	357126317324800
8029	403901874486026
8030	2411009121437
8031	1086241477522
8032	100525793326875
8033	1711662979452192
8034	1003919085526500
8035	2780108701758
8036	45920833530344
8037	1462401795900241
8038	950311792363647
8039	69076078514874
8040	366162375158125
8041	54724049766048
8042	323858553065577
8043	382143490779600
8044	12844428387120
8045	1852009350688
8046	2394739954215
8047	431263129962384
8048	1272311635849632
8049	11342833623296
8050	116010137225568
8051	770888660583612
8052	921116740959288
8053	2468615060625
8054	26431452492800
8055	165161382848153
8056	783897024948501
8057	133442022842496
8058	9920613512816
8059	9366748494309
8060	208716551112846
8061	749761169421244
8062	5640244965384
8063	1819056690126712
8064	921571317627758
8065	442041285205388
8066	10528776045504
8067	29918243410400
8068	981629250643737
8069	7736758981515
8070	12350546482300
8071	31326805522604
8072	287004175514672
8073	178898734437500
8074	84971490710951
8075	1356710043787406
8076	1360954168721600
8077	8861785147200
8078	136462300147116
8079	143926645913323
8080	806130614785845
8081	1154578690270800
8082	1516618780310520
8083	24995214216384
8084	144719206934807
8085	551297679474519
8086	206074007492112
8087	113596383225600
8088	5462952215369
8089	180244393275669
8090	658526188122616
8091	650379250397516
8092	114669545670788
8093	54816666791495
8094	21710263421100
8095	414278901197037
8096	1602035064057
8097	296587040747752
8098	109632947636439
8099	17426831869314
8100	481933867500
8101	1631313414527186
8102	519389111256
8103	771052286417400
8104	1251780492539124
8105	810493716175
8106	1240655728140175
8107	465527349571356
8108	304074413928256
8109	791419710180959
8110	22150711057500
8111	11599613484375
8112	308390919960576
8113	104428467676404
8114	13711932508672
8115	1040825745616492
8116	200306301960672
8117	540927399920275
8118	31611107828025
8119	1472432950475148
8120	256679330464458
8121	67366670950080
8122	934657523065728
8123	42653027123093
8124	591818273510656
8125	5016151704168
8126	45546502683000
8127	661523570015200
8128	619171774371100
8129	1053863722100
8130	866236290818544
8131	841639945984772
8132	204477491549375
8133	55812589749624
8134	752109621934176
8135	75997117890945
8136	64372876567318
8137	208764416459243
8138	417516733575
8139	174738124647072
8140	86565590826000
8141	6617274426388
8142	812646863392650
8143	1713895485531600
8144	49774208209100
8145	155200698061442
8146	164990128816128
8147	102996182687706
8148	194272747200
8149	741674428008876
8150	1428995791914768
8151	736749971928
8152	314613943705600
8153	39876664599954
8154	155301642711670
8155	23433793735248
8156	74267991897252
8157	118969944076800
8158	50609415382512
8159	1086048884893928
8160	649146037716798
8161	90947921615424
8162	597030207950
8163	605346886494585
8164	589670265984500
8165	72162659746224
8166	377746663731200
8167	870321887910117
8168	77951940790500
8169	1603615249269968
8170	19368422437500
8171	1285052337205497
8172	538990827264
8173	742071391366500
8174	189419501025216
8175	22945599442425
8176	21668571350836
8177	246511918400
8178	103787680822891
8179	1105940015397336
8180	785624521461392
8181	1758894530477635
8182	166267070532288
8183	235909392893
8184	625220243446813
8185	850172326694064
8186	333719063347200
8187	3049429841920
8188	134610117159546
8189	2701766295045
8190	1398630050862640
8191	1329358426748120
8192	15390066357108
8193	52689885765174
8194	6340765390848
8195	230904970313843
8196	15226868952400
8197	449787382236
8198	1705613092699725
8199	804675763691712
8200	199020865680
8201	1450363308964893
8202	851320485907936
8203	1305381099987899
8204	166431151573632
8205	1685817943442614
8206	934035221739670
8207	14422320957952
8208	242906784461100
8209	227873785715190
8210	1033316528780773
8211	136469298102210
8212	108870502012736
8213	651718233457076
8214	1463628966100
8215	324392766360
8216	1752466530349836
8217	46517420956207
8218	722679484612
8219	387104111420400
8220	861578538301440
8221	29295408303288
8222	20307568776320
8223	10631686815972
8224	1868421335625
8225	40132327931392
8226	229497667020000
8227	514545864341017
8228	196665549181936
8229	1222508304723200
8230	16372830126698
8231	104429844770500
8232	99694574012880
8233	15531356630218
8234	456513181284384
8235	297259970983
8236	116066005213550
8237	111718141678672
8238	67947069194279
8239	9851977855251
8240	8688008369475
8241	1254770919648
8242	592292948985600
8243	379478205091174
8244	345856556908436
8245	382549114035436
8246	93203771302419
8247	6547279784715
8248	447471863725365
8249	112621724449688
8250	207147021466428
8251	200045813265232
8252	993552035362176
8253	7312849472916
8254	30638975326848
8255	1774587933281856
8256	369912680765100
8257	1257228457146
8258	12272404929615
8259	395905135500128
8260	13789526909938
8261	326651672072417
8262	405450703726968
8263	480866904310048
8264	110567708876196
8265	215918683920576
8266	8627196804175
8267	402652222830208
8268	925120915200
8269	525873431390208
8270	94780095993856
8271	568401797534400
8272	812925273685878
8273	73124963357500
8274	13208247366300
8275	1255280785780896
8276	101786122483271
8277	221081833009152
8278	11340556078125
8279	257665560258879
8280	170328854767750
8281	61604390766250
8282	2720554149632
8283	253495861666365
8284	75453436699075
8285	31123430888256
8286	1394938379748550
8287	1394058416570360
8288	783827138708441
8289	281976038296496
8290	1163152098092
8291	820234795882047
8292	293974677028
8293	335974205419596
8294	566041594863472
8295	1242513995571200
8296	12477457088512
8297	5343777793626
8298	34018079688700
8299	28144562155896
8300	153443360790084
8301	39663886990167
8302	700318880925300
8303	287332932319488
8304	5733461040545
8305	24513433027084
8306	152325531868500
8307	30334927946976
8308	3768123235391
8309	398324188087
8310	13585929773000
8311	1726031683200
8312	1393633073515324
8313	592729444499400
8314	934481755578798
8315	484475758070400
8316	130268244856735
8317	927788911200
8318	90557374284600
8319	102941937616965
8320	1459676966704880
8321	166008138039296
8322	497114607369719
8323	617476495576797
8324	257563994225580
8325	156792725787456
8326	687195554579
8327	809255013798336
8328	329447023815
8329	1058666174370
8330	5661564859652
8331	11317675488976
8332	212165654483657
8333	497149977674160
8334	1167085326675744
8335	29238050496100
8336	1121635569717440
8337	11215459146816
8338	84817777947372
8339	1368863122912369
8340	97963841694400
8341	498103859696484
8342	34461216687357
8343	58278469394160
8344	1423066662881988
8345	1680804996935853
8346	40702565772000
8347	644037544609036
8348	1556142771509986
8349	192507318651200
8350	154529641884800
8351	1683965081687364
8352	6085657086208
8353	17913768527200
8354	539190932639076
8355	564798463767275
8356	10476830730225
8357	1607880679085890
8358	92692654103511
8359	267563820690000
8360	422341737584
8361	1251728044490921
8362	912129451874
8363	1704070208793600
8364	1702520856960
8365	554935510646595
8366	153200152275624
8367	752518165233546
8368	1117362633106860
8369	741713898014836
8370	88227494432652
8371	43678923198912
8372	56371110737052
8373	1012169434392477
8374	5308197177088
8375	25253634818160
8376	974734034781950
8377	2178947790132
8378	210065942813825
8379	60106878041327
8380	1047827263762422
8381	22410205177239
8382	315620422841917
8383	223294547480080
8384	33810438756544
8385	303419778981696
8386	435732879457287
8387	375123667671648
8388	1740198736046925
8389	784230680108466
8390	874864469587872
8391	114662106100864
8392	1382388114863694
8393	922021157171376
8394	404113297619168
8395	214017580166676
8396	13652118414774
8397	225092516940675
8398	7600734063104
8399	50355467605472
8400	16095216121600
8401	188953606752183
8402	657738770300928
8403	634245022133200
8404	1787702351515965
8405	44474995797792
8406	4445592454072
8407	42051542060600
8408	991602217601875
8409	921090974400
8410	574264497328640
8411	1363490651520
8412	19033295623584
8413	418355757992536
8414	454289232455600
8415	53434111819272
8416	333633901412723
8417	514992612379440
8418	1398930575440716
8419	887534710519808
8420	284725244672964
8421	7704772230425
8422	67260330528300
8423	1630372710095000
8424	95063369022104
8425	1691705700172800
8426	7364988658152
8427	1505456882592
8428	137571257298624
8429	105708906524052
8430	22903910629492
8431	896694436433
8432	299433549829568
8433	90395837770300
8434	19619835658752
8435	1447855328792860
8436	805230319076684
8437	8318085988599
8438	117402081305628
8439	247970514675400
8440	1668641996462636
8441	46967569227696
8442	1036527994586060
8443	91735550505072
8444	380504359778400
8445	504736348875318
8446	530526666989970
8447	3122174251728
8448	14053015709404
8449	6558772402600
8450	109735542608099
8451	94399970815080
8452	352984779431680
8453	21733367194008
8454	82942783921728
8455	125451767879200
8456	1706869405890666
8457	1010681140648627
8458	1033714887061656
8459	4429075527359
8460	1172676446326784
8461	836844744622112
8462	1333371961363122
8463	1346010253787136
8464	842648485760000
8465	68545181813059
8466	1253465538764976
8467	1665852963368
8468	1553365095880004
8469	75721513315694
8470	25853296566240
8471	943099541192064
8472	1532619778370796
8473	568321004170368
8474	4466190210000
8475	679809708950788
8476	1571542835361525
8477	87737834732752
8478	1245390931247875
8479	6659721229056
8480	327780447792000
8481	442618676165224
8482	1594354527442080
8483	398563904279187
8484	1040194049138900
8485	301671919974581
8486	693325523520
8487	296509340686848
8488	407455892960256
8489	248634722255808
8490	418561117392320
8491	870910243200
8492	336764583856800
8493	59415374157502
8494	42064654550508
8495	1271883904145443
8496	55485780817956
8497	58813915939965
8498	492056580494704
8499	372525902848125
8500	1314509076207882
8501	10200602646432
8502	1003112480768
8503	1241979366723988
8504	1271840722366698
8505	682339368517632
8506	1183480948821080
8507	784686196389717
8508	709504932986000
8509	648656900778466
8510	142906658878935
8511	801714686094
8512	161502468965184
8513	288713051896293
8514	31731855110957
8515	133099996692996
8516	18042722593181
8517	245365815982700
8518	869000410782300
8519	59322780293400
8520	26432443458720
8521	1398161583840528
8522	554549633095815
8523	204097871341556
8524	150151069282865
8525	1215326596548960
8526	69323349016064
8527	4776466070000
8528	167483591778048
8529	180185104894977
8530	721815344058122
8531	939632789275648
8532	1550111056485400
8533	18124182478108
8534	24061132900420
8535	313157966546016
8536	1419929264993195
8537	50088650698887
8538	384501176798024
8539	263765317573566
8540	786086750804795
8541	242933660204459
8542	1184718458707004
8543	447786855523833
8544	1656591065354400
8545	270246504174724
8546	164800391081076
8547	122330597180400
8548	23732199883476
8549	47989833612608
8550	897594930045408
8551	1623909414194600
8552	266162040687000
8553	4970243572965
8554	1062608484081375
8555	697191863514736
8556	1481142116250
8557	311263453996
8558	1156930817000
8559	805169625444
8560	770185599609776
8561	1502867149516800
8562	4516767651993
8563	22245840084776
8564	853938361760000
8565	37459268258776
8566	355010887117932
8567	3279789686700
8568	15032951189100
8569	89569974869884
8570	697198305790675
8571	1170866332720224
8572	59528578775060
8573	667531583111583
8574	1654814110921957
8575	374291962222176
8576	882319290345467
8577	712861565500700
8578	177051610536650
8579	55425818588400
8580	69034201343100
8581	707366250488
8582	72020406238398
8583	221946810220719
8584	131272083243392
8585	8510099596334
8586	8880311332800
8587	2175129875979
8588	166416680587684
8589	94218330237553
8590	332686335258900
8591	106737499022616
8592	180373816771392
8593	1046530379996
8594	95247995890952
8595	654915178828125
8596	433651532909472
8597	186580490931792
8598	1138987098743004
8599	1002460446720
8600	57796882750448
8601	397678073966657
8602	73414092506599
8603	971430625549500
8604	1865161050480
8605	13989785283904
8606	219410656063488
8607	1056520560949964
8608	62882190870147
8609	551084094181625
8610	6629350671738
8611	6103665395856
8612	686688738232
8613	154834635898688
8614	16325045021184
8615	138005989687500
8616	398991721024861
8617	1320764358466305
8618	1381545800753200
8619	28038848102400
8620	2895233197550
8621	440779020913140
8622	482524618863184
8623	1159741419219952
8624	400615493600
8625	1718291541641805
8626	576549106839216
8627	164905231194284
8628	1116206124760247
8629	6394185809550
8630	1702489932335850
8631	168103783584792
8632	203900803200
8633	653818712799168
8634	1723842615327210
8635	1129373949411450
8636	7706850410600
8637	193872542260833
8638	26470521207125
8639	12307828014300
8640	137751660763585
8641	163849719736493
8642	940567654593
8643	892762273007286
8644	84336034612500
8645	96022353048908
8646	2695647756800
8647	665194893077918
8648	571718391248016
8649	367845752374080
8650	1859770110706272
8651	144937374963380
8652	9880402171875
8653	304112210296900
8654	725335729288
8655	1433453902185600
8656	317974857891
8657	686145110299900
8658	606192047556
8659	36616992617400
8660	694824324456236
8661	42624248138136
8662	70079162830980
8663	1117652287051664
8664	1883378706517
8665	89088946114560
8666	4863095443008
8667	897034607801703
8668	250487150592525
8669	742729676971392
8670	966670700434012
8671	480965875080605
8672	46859788652544
8673	273510639952
8674	6140784289335
8675	167267105180910
8676	60938271274402
8677	292051899720000
8678	171839238819632
8679	39464785859840
8680	254854044540000
8681	184565169809152
8682	1844949503500576
8683	1776872896875
8684	57256673836700
8685	79693763898492
8686	909545714088245
8687	8430658216352
8688	202353352200985
8689	3164056640875
8690	87117529157152
8691	19189717947810
8692	31549401663689
8693	411592812500
8694	95139918393000
8695	1686185003649662
8696	409201705414080
8697	392579206696575
8698	219744473600
8699	822240959613552
8700	19839763401298
8701	401006696455746
8702	681626486953125
8703	500743558110305
8704	1348943398065088
8705	1172036537406
8706	88853697694720
8707	269831756052144
8708	155268090453815
8709	179897482412660
8710	3882989745000
8711	337261978362816
8712	65205773040628
8713	1529085125246679
8714	1505524495986
8715	371624443561962
8716	143219717620236
8717	1594290116719548
8718	334179134660358
8719	365119136141120
8720	625569742027851
8721	1185589543134401
8722	398391349460
8723	1213309784632816
8724	106011826729400
8725	748912803564960
8726	742622999713317
8727	240720455052
8728	9460662393312
8729	840050151042656
8730	299431150332174
8731	917196783616
8732	218494437367362
8733	911991858358384
8734	135416185312141
8735	1025312392331370
8736	1602207313131748
8737	196069708889600
8738	13390965829800
8739	1434325127874408
8740	67003958560725
8741	280668948266808
8742	21998876026162
8743	368851201616848
8744	1726143014757924
8745	1377515997156096
8746	1589500600969171
8747	994365400937571
8748	267308483984003
8749	6004014257708
8750	8930757030984
8751	38306726523196
8752	12288326671851
8753	367619652744300
8754	145043728568414
8755	782714348190
8756	548271422186467
8757	755276609600000
8758	194798998031600
8759	589496803935312
8760	448901039928400
8761	22327223982968
8762	3577123747488
8763	96639519627072
8764	410517863301159
8765	166717017053860
8766	22497190710636
8767	1745528630625
8768	994244574470546
8769	83645446961800
8770	805582428672
8771	40960678864844
8772	207530765793
8773	1026287550600
8774	1419563579258411
8775	648493715484346
8776	167054517406656
8777	488017762128957
8778	1133229640208625
8779	1300662759377520
8780	594137188376326
8781	132467385193200
8782	855880595074713
8783	1043276118635520
8784	535946670694944
8785	1695150979376901
8786	5328188430552
8787	298556882695863
8788	10389714328125
8789	1767010848455728
8790	34546232106893
8791	719065020403710
8792	233683480388160
8793	59967455883264
8794	114984666835200
8795	288856925053092
8796	121292981382600
8797	133076167585312
8798	1668788884038680
8799	3057666241830
8800	583412019444
8801	1650616190549568
8802	135033658171378
8803	227285421465600
8804	1793916622849
8805	109951837765560
8806	19552776890724
8807	6326999574759
8808	9397302140625
8809	612218214897904
8810	335324293633
8811	18467316809536
8812	69943911798673
8813	120288003833056
8814	38573708834268
8815	1104816742400
8816	452508198977200
8817	325306414575
8818	1374893695158000
8819	156213906216724
8820	1634918246294200
8821	266998161510000
8822	1778750944858951
8823	1759300706427040
8824	1613916285211400
8825	70348447038546
8826	613050403000348
8827	198544790920896
8828	39125422656864
8829	173892024115416
8830	1436611582164252
8831	39653041806000
8832	35180022546058
8833	124570462408569
8834	1588616619711768
8835	771592872018304
8836	9975937305600
8837	530679795741
8838	388471902458212
8839	1762221531014048
8840	229369440206912
8841	140276195758402
8842	338229282614535
8843	1361949689447424
8844	715240433240
8845	268994968240680
8846	1709029286021875
8847	1048008118272
8848	399817699722787
8849	79804829152512
8850	37424286024885
8851	177415714938884
8852	235872772324497
8853	883121670916
8854	149435006976000
8855	1709319938923755
8856	1678405377398112
8857	1020936230756496
8858	546477731596100
8859	7987306214496
8860	279796705572996
8861	1179359493537881
8862	602162156526203
8863	1485336171314880
8864	116773702272000
8865	203362686635625
8866	15701622772356
8867	900139787159584
8868	934115702386995
8869	11643401088128
8870	568177866375377
8871	1743161405959449
8872	181369194994848
8873	7710667338816
8874	1773176070992
8875	207762443932896
8876	1760052480263459
8877	10196494312788
8878	1452169227731
8879	270804785569960
8880	292468734209532
8881	5491138246650
8882	9922212047904
8883	29615026866464
8884	17316078868872
8885	1506133429602400
8886	349961233698000
8887	57253863982680
8888	314649215974080
8889	14195363792385
8890	30048772976752
8891	162018626315581
8892	141346999312500
8893	236936304124499
8894	1771949810916360
8895	1163198322720
8896	144986791330910
8897	325382434807872
8898	1042418748706
8899	12278959383600
8900	907075203268
8901	9808645857579
8902	465637855483584
8903	3105451589536
8904	164569167130212
8905	201603769487451
8906	1033550917963200
8907	315889064058592
8908	45197563989960
8909	7867479160818
8910	162796190628925
8911	8303207478462
8912	1786221897717268
8913	1190186868400134
8914	248357209716538
8915	588852527175744
8916	7970683896592
8917	10857610192976
8918	23163014277152
8919	1494098871431426
8920	176262477508096
8921	105440895655648
8922	1715585304886569
8923	1266694398370000
8924	451172551274604
8925	13040012220751
8926	60095819639088
8927	324225290818588
8928	187401583732550
8929	24153822286632
8930	318988113342548
8931	1251728654820996
8932	536377578550
8933	979248897885148
8934	305556675480
8935	10793357611092
8936	8700365983356
8937	296556043497836
8938	778893408136
8939	768347905355678
8940	286548287175
8941	1126695392328000
8942	25018322320080
8943	1755617592025193
8944	1065713583733872
8945	615458276153847
8946	50266650595488
8947	126636525281240
8948	249425178840000
8949	499566907245148
8950	536545974406072
8951	104916812704844
8952	41241311439112
8953	720901893188
8954	1604607887012292
8955	1022443927554024
8956	182213243753033
8957	1494806586727216
8958	7783413961071
8959	705182674020429
8960	75101221197550
8961	366171560455
8962	685263001501925
8963	342619872323436
8964	6798804652200
8965	26193767720669
8966	5128959953518
8967	184406842564434
8968	262993501812860
8969	1515940784217623
8970	1523697205935184
8971	2632166707617
8972	658467866071744
8973	190672533337536
8974	1681623636095
8975	740725755043561
8976	1312962581912067
8977	1294278818167
8978	63984789187956
8979	237154148301714
8980	9105133802490
8981	5826791499120
8982	93066734086797
8983	765508236413346
8984	182206806822900
8985	167550516272933
8986	270765232110000
8987	186886279025600
8988	10976702848336
8989	415007039460078
8990	66681160572123
8991	91498955334066
8992	958020110901216
8993	1786681251695375
8994	453540045822500
8995	28094041062400
8996	20328211924272
8997	1010102609948700
8998	1722403059369238
8999	31745551409920
9000	23177693439450
9001	47633977259328
9002	6168082483584
9003	17769347699576
9004	346098697490376
9005	780853867936270
9006	1294386624524800
9007	3540985020164
9008	23769789396220
9009	417756764774375
9010	1265723124931984
9011	99756813848134
9012	1007607993233108
9013	78044603253869
9014	403660334909700
9015	92788687274008
9016	715323158070300
9017	9046378078595
9018	981358175135052
9019	35702924359375
9020	179985629482120
9021	100251575299136
9022	16663087024185
9023	38949428702979
9024	127511403349220
9025	570186399898550
9026	26632888379442
9027	1044597893776
9028	1378121585965
9029	557693161584
9030	17486017046784
9031	1354049691732596
9032	65705040996608
9033	100208873520756
9034	2549375101518
9035	582398728223312
9036	42487667710752
9037	1399899082975776
9038	637331328625320
9039	793532346150582
9040	646679083064148
9041	46866047936400
9042	10400889515248
9043	519952892784
9044	1097439751464876
9045	4525621290360
9046	300664709572032
9047	710067277413396
9048	911104143707775
9049	361272990518592
9050	848643488652815
9051	4177687824900
9052	424653417500
9053	247448961629200
9054	995223985914
9055	4567056136332
9056	445742287699500
9057	4552862728156
9058	981455241089816
9059	584512267010479
9060	1014590113429904
9061	200710317625062
9062	16920012758076
9063	12762158336256
9064	3391999596425
9065	390994891515893
9066	9070808285609
9067	6929378155604
9068	1047974513922000
9069	720681859942200
9070	1756067960934684
9071	528257328160185
9072	2865721266773
9073	583841213792848
9074	265391293362875
9075	34574914919894
9076	186264902721807
9077	81130733048025
9078	1228533813161600
9079	1011092715539109
9080	1088959759084350
9081	1327879405711
9082	1284483385077760
9083	992807673856
9084	874072051205274
9085	315225667637636
9086	261230734921400
9087	69307519275263
9088	6365860335216
9089	821552970080000
9090	19556708482048
9091	664917731715340
9092	1578726256437
9093	1470837287500
9094	137484326560464
9095	956193847511679
9096	89841465819400
9097	34447768871250
9098	1592508631732344
9099	2805682780032
9100	252590717208717
9101	23742271685736
9102	55458623924545
9103	246713207135
9104	562378435543076
9105	15310679575770
9106	197692201323747
9107	1314847925361425
9108	579025015405404
9109	261009145058324
9110	212847004002800
9111	34712596847305
9112	227600962070100
9113	640104530542165
9114	653440404796875
9115	909099639729868
9116	235985923003
9117	66719091377456
9118	766651631142128
9119	1164239514742500
9120	7093785694425
9121	2844576436414
9122	1086157505994000
9123	58448657336388
9124	15721129665216
9125	1565427227857439
9126	328466332423700
9127	238642819889188
9128	451753746829380
9129	372443153148720
9130	192186977222400
9131	142495157416381
9132	106216835628519
9133	616415220049668
9134	190904645061900
9135	932080297424454
9136	63065548267766
9137	99536198639975
9138	181791851326272
9139	96960134815152
9140	281568425786725
9141	856383915360000
9142	8497905595068
9143	1370244227621764
9144	3083862253088
9145	67965092236965
9146	810196422962678
9147	745150604456700
9148	27871058959162
9149	241560067050
9150	1727820083865206
9151	7978194146050
9152	1305686880393664
9153	39765398298624
9154	302277557821824
9155	569865656610560
9156	559625905320075
9157	42492929151600
9158	1338761866101
9159	1249304580103788
9160	176875324522834
9161	1003984814145024
9162	1362301432100532
9163	33687506675056
9164	1329346565024864
9165	1415352077797
9166	2040340093376
9167	954526024908016
9168	74395802194200
9169	227476689996384
9170	29251280933784
9171	3211805997673
9172	170932743793084
9173	489443468045000
9174	1208138047320064
9175	1130626836791381
9176	12057120802314
9177	1047661645590
9178	28716562014366
9179	5519139049501
9180	10959737598936
9181	18287634401253
9182	1230405349702500
9183	454533669400320
9184	465449048838
9185	1110002409839610
9186	196315635405708
9187	889979696609107
9188	90561991275360
9189	760444036731632
9190	1376950724883
9191	14460970163324
9192	1110828654121165
9193	68613308230335
9194	919591935585804
9195	1348797936970672
9196	40144930909448
9197	164596761469074
9198	262545039701850
9199	482122945517888
9200	1520872950201152
9201	91841875521107
9202	43331898470886
9203	1189214950572
9204	736297739541845
9205	31672172821500
9206	96148476170864
9207	286854729978624
9208	1366762871516895
9209	1011973357568
9210	34092104126400
9211	115102889212446
9212	94109422825484
9213	39612230126521
9214	5099033510816
9215	556441704166760
9216	39805276837722
9217	32622937682508
9218	894606338595000
9219	5886842390064
9220	153582053996568
9221	3295725262466
9222	680503610744784
9223	449988140126080
9224	499555856054268
9225	10868162526732
9226	649460103875
9227	439454530128796
9228	840668559468
9229	999159275902016
9230	116381602895580
9231	241065251590144
9232	91237070739375
9233	121956441091230
9234	71951165211338
9235	750606645824
9236	1611239582613500
9237	81658448615196
9238	7135830458568
9239	19472018058512
9240	256795877016
9241	29324531828988
9242	633151682607836
9243	736109599964129
9244	732915025696980
9245	2597282462720
9246	56439240621075
9247	1482148138986844
9248	722167845867
9249	236219554770848
9250	217835508852
9251	313696291927750
9252	570629535400717
9253	1779949065658264
9254	1137991042045842
9255	9854898748919
9256	1007128183462912
9257	29825698018050
9258	218075290998922
9259	1886349561894216
9260	114907181088392
9261	831377944063093
9262	15399966365784
9263	755457277680875
9264	7415293888192
9265	58568700648528
9266	1755415674307
9267	881443260260694
9268	149786196369399
9269	213809397516
9270	1767798572378111
9271	172577816118125
9272	376772672322075
9273	1307223067792792
9274	1480012060711000
9275	1473013346378496
9276	20578567041792
9277	71530789264200
9278	611293182772416
9279	1139403033314416
9280	1558295255883520
9281	101299991403600
9282	288207721559598
9283	24353154205884
9284	1608049480656864
9285	979873672450401
9286	295880907760438
9287	32112378102259
9288	184011054000268
9289	15037132262175
9290	435546225000
9291	11927548887040
9292	905787355161168
9293	324347881830508
9294	316393551922273
9295	864563758018500
9296	1475538006223125
9297	8045060612607
9298	1208987984419964
9299	418725058805664
9300	7828211284176
9301	360546864322700
9302	1029042489600
9303	190592829635571
9304	1464479555787360
9305	1157777884428048
9306	231407417709
9307	632674047490722
9308	1066258877125
9309	1354048411632003
9310	54604342273080
9311	9271599939504
9312	1068511003531720
9313	389004004642959
9314	4871351820704
9315	341082114480448
9316	1843703787010143
9317	475120283456
9318	306903881697952
9319	101558736900036
9320	318270531826551
9321	70929103352550
9322	271482545760384
9323	375647131254107
9324	85082055632896
9325	637056389074508
9326	427379070610800
9327	404964167262201
9328	46355786855172
9329	9219739759245
9330	1455836158882206
9331	296026784241300
9332	44168897441907
9333	271210865850000
9334	431628315259933
9335	2370807448128
9336	967940751443468
9337	1303588117506339
9338	1510742711287676
9339	542666427540111
9340	1389705157062937
9341	663798583488600
9342	75112454860416
9343	518321383645417
9344	4370517462897
9345	1057529125643452
9346	242285462992128
9347	18254835922668
9348	3679336450800
9349	321729754686480
9350	1447294119858711
9351	46189347433200
9352	783941007600
9353	842045216216736
9354	6906573665200
9355	15306580212075
9356	73143579044800
9357	211800192513282
9358	356078098783849
9359	745553911912077
9360	1635050719705104
9361	23746154091795
9362	368808645962442
9363	3923240387885
9364	646394677112952
9365	1004638887936
9366	133966480696704
9367	1195278062009913
9368	34392179576160
9369	708351623216748
9370	439750299712500
9371	932622140278356
9372	4037360111876
9373	1606639346530625
9374	11355327892440
9375	254037453647007
9376	49884926825192
9377	391485506560704
9378	19392901419969
9379	88946299685052
9380	1258573736336532
9381	227989659681027
9382	239134505259683
9383	244341993175847
9384	967068416939564
9385	815886754348
9386	537231603517785
9387	365350061178894
9388	67135785407150
9389	342529670039796
9390	1667969791904505
9391	432655165440
9392	2115158730512
9393	1848708531573248
9394	445761736986280
9395	181732926215808
9396	106278039946031
9397	28439451248175
9398	456643150056
9399	516666519258219
9400	1353862961686500
9401	2410870824702
9402	396132420509100
9403	76292643558015
9404	23508783860016
9405	207243618281845
9406	15457711429080
9407	348918695960520
9408	238338695988916
9409	540581350167
9410	1470229077464000
9411	68906470654725
9412	54745982049924
9413	625132073267768
9414	232777604632
9415	1606403389240
9416	2816650746624
9417	453827744345734
9418	375301125693504
9419	51434581082112
9420	151798532880781
9421	436356233240000
9422	259648265281680
9423	24429448892100
9424	192512602940552
9425	821782927688504
9426	957579245299126
9427	199837638173696
9428	433151411148972
9429	1002222128952
9430	26723984188325
9431	248466535903908
9432	1247860881240064
9433	424198181956507
9434	4536026488620
9435	191612077243335
9436	787816563125274
9437	4173409947375
9438	16287405124212
9439	138449528359984
9440	28852732043316
9441	252378565323
9442	1621176585475572
9443	1339369398743616
9444	81280027549600
9445	45589707818325
9446	1199025837769375
9447	6618426622992
9448	1482388536536834
9449	278441819180084
9450	477172248968762
9451	210213862609725
9452	18362035072168
9453	9108445413376
9454	994962434453019
9455	526792250031552
9456	158821974068032
9457	1311587507535872
9458	1121793669782768
9459	439863756302000
9460	46611907664325
9461	728460531665600
9462	14807276117088
9463	377485587707652
9464	1459078147145625
9465	474483527272188
9466	164848357141336
9467	913783293109728
9468	495917191418880
9469	8966432511128
9470	177659022131200
9471	8318187177216
9472	1373084236269200
9473	29449796957064
9474	16514302954675
9475	688301191358000
9476	1310027978372652
9477	166687721210071
9478	876530129271375
9479	290655936255196
9480	115140981437100
9481	649007946984375
9482	22412571753543
9483	14311807998191
9484	1657021290336404
9485	834901502400
9486	1698873370085367
9487	13060417798144
9488	89630645458176
9489	547157710723180
9490	25016361873021
9491	10346189702184
9492	815277720139545
9493	169467849248976
9494	322613837744
9495	4452088402944
9496	295042277793024
9497	943234774988220
9498	1109054135600
9499	85628377513125
9500	119894697611091
9501	148815602395614
9502	1121213270612240
9503	423375955509025
9504	5299227252720
9505	6829563763296
9506	1145843663836176
9507	986573440580184
9508	368294588574770
9509	662643493118100
9510	1237224423634114
9511	57253285920000
9512	32362958377188
9513	840682793812736
9514	84130782232480
9515	18933244441398
9516	9134814091572
9517	7617926176938
9518	1780448351581728
9519	794158223193306
9520	209172368285184
9521	174353290276592
9522	1727812141336089
9523	1236123389361217
9524	1004754256121168
9525	292173472428500
9526	16421118257997
9527	10081656443328
9528	591537209394944
9529	64811896435960
9530	3511950428700
9531	1133179030071040
9532	328935306161728
9533	59230823482512
9534	118754773848896
9535	1210773897212127
9536	1084725498351600
9537	692586834177700
9538	10999245349610
9539	113892512106908
9540	232012992553900
9541	4162013088768
9542	15070594382775
9543	803712335872
9544	794748159340968
9545	121511122163199
9546	35148396813767
9547	184667984129520
9548	10257387604272
9549	1128407235456107
9550	4725100137681
9551	28466665104016
9552	365282492132
9553	443781879339015
9554	102190864713750
9555	519657129955548
9556	98063672456700
9557	172816920829525
9558	682607539337857
9559	198353511468750
9560	212630377099796
9561	78954526448451
9562	287646448410000
9563	777940470157780
9564	347659641026598
9565	1060367384139012
9566	13908126677256
9567	318435813449600
9568	435134340000
9569	352659817550700
9570	738292324754004
9571	547581354462639
9572	1150980795105815
9573	1415318892249344
9574	1288089088853
9575	3858556224944
9576	91527070312320
9577	1217564275927500
9578	1291613323568549
9579	213209648836800
9580	114857961408000
9581	104302651904700
9582	1045342167990588
9583	10027075062069
9584	622337737012071
9585	123044434145703
9586	48691978518528
9587	408172972557394
9588	171921549305856
9589	340419683238499
9590	24895210990525
9591	880334517144576
9592	1766407015296
9593	356092670892396
9594	10841236951744
9595	6530402065324
9596	389796340500
9597	1192317270378075
9598	1493600678314209
9599	957347684904
9600	14542309921063
9601	281474766258300
9602	1619841551342259
9603	1643832009663536
9604	120496099680000
9605	320386569473736
9606	31265567544960
9607	4623272263375
9608	20455693396925
9609	1594636929764992
9610	415598816351952
9611	217156524656800
9612	68159036548796
9613	373335514299200
9614	1098001028215377
9615	2394027522703
9616	2176752486080
9617	62692982713088
9618	74795740051608
9619	14042173689299
9620	459899369768576
9621	485659870345968
9622	185114126539375
9623	1385168957908279
9624	480318594667945
9625	446501251207600
9626	131946501631175
9627	963198779279297
9628	1192941117669744
9629	364256422092800
9630	1339484107628357
9631	1484909740705458
9632	201499656831791
9633	37979753982720
9634	766073556040
9635	125534116979406
9636	541514485296
9637	924866876190492
9638	297506614142619
9639	222485068577086
9640	44841082788650
9641	29039087747988
9642	83928719730688
9643	255989265087456
9644	664083588169728
9645	735966282784425
9646	113165348081292
9647	111606030687328
9648	1205165770425386
9649	29540692036055
9650	28947589080752
9651	410145476127808
9652	86022620084352
9653	12847191159400
9654	5511561443943
9655	1222696734720
9656	1780493152182525
9657	31781076949332
9658	1100280924647100
9659	945909354014784
9660	3402977985108
9661	32679240204573
9662	1414013887286064
9663	72724670700993
9664	517422150033833
9665	366153655331201
9666	262979961942009
9667	742752459230689
9668	608319473760
9669	1776811080336384
9670	1046073067735228
9671	384180126812464
9672	883515345288004
9673	1775962874511232
9674	6237759096450
9675	1333975726935000
9676	423678430603882
9677	445109497590528
9678	218439897975
9679	1189781827909300
9680	110471597839416
9681	40884188493750
9682	1600249920674482
9683	304394050030
9684	57999867199488
9685	1579838641136640
9686	1200695246400
9687	80782003379151
9688	1668159191755692
9689	35781203731644
9690	4987737008450
9691	17192938354332
9692	419474292840900
9693	27543070407940
9694	1242706055854257
9695	952456382603005
9696	23404756650570
9697	154655219275140
9698	124932970425159
9699	500602027906126
9700	436618144512
9701	162138457009065
9702	1941101898750
9703	39417514682600
9704	12560230931184
9705	125563784871140
9706	1668185759048744
9707	60999272952336
9708	1198205900439380
9709	37667158685172
9710	64739556547407
9711	539882944960293
9712	6769897656920
9713	152702431433236
9714	646879201099776
9715	12031503340266
9716	288836851700538
9717	165162928078404
9718	509810565126618
9719	14149957560075
9720	2547638743120
9721	23020546388544
9722	28462573309303
9723	152295355962909
9724	101687759569400
9725	632745897175392
9726	115953323413356
9727	136095135370955
9728	1065352745437884
9729	7795390262400
9730	181750740218775
9731	504300895408444
9732	2565580686138
9733	862652016423288
9734	1873231308072565
9735	1574738559567752
9736	116117899052576
9737	706962594504
9738	29978521189168
9739	776935627731900
9740	134953780153280
9741	21533720187097
9742	1286473041907200
9743	99318084067728
9744	789078781693120
9745	780608249856000
9746	381003995555568
9747	1512321172600
9748	163953040430325
9749	468468960697775
9750	41603609761956
9751	946924915068080
9752	1617298779801600
9753	1501838768363472
9754	90391992596532
9755	21313341702956
9756	161585009923392
9757	30118749627456
9758	734094128554024
9759	11585462619351
9760	29126882772216
9761	1511915876105
9762	1234808619746751
9763	149204799927405
9764	229421498059656
9765	162883528490356
9766	103361015428541
9767	37646808834294
9768	22926650459477
9769	73471412041776
9770	210411661473
9771	432678916064907
9772	290656133201716
9773	8544321607052
9774	11089221010384
9775	120276211653306
9776	642753922506560
9777	2179837661976
9778	800547979230
9779	11394680400432
9780	229565579802525
9781	716627910937500
9782	1270141770802500
9783	177643556348544
9784	371781314530704
9785	6107916879900
9786	3794595698272
9787	55496318658453
9788	1755160129779936
9789	104520292909956
9790	52612649318880
9791	1545864244333929
9792	163471870134306
9793	3018254052960
9794	1868943488278188
9795	899616411033750
9796	413285849868420
9797	340195120835097
9798	976442446079487
9799	655174939925
9800	53026700507914
9801	450159003810360
9802	560147533540350
9803	1634715644000
9804	204377925971088
9805	92976227804087
9806	49056775813092
9807	1463455453683906
9808	49518948419577
9809	196961017417983
9810	26614353700872
9811	3877043685200
9812	3053233705677
9813	441980952924819
9814	269809666982856
9815	331687051136
9816	114751565336772
9817	681989387470110
9818	4575073531373
9819	258119743118337
9820	1549695474251238
9821	36631791275174
9822	4309561872504
9823	51850168396884
9824	310199985735680
9825	1490506052466400
9826	1357412237614411
9827	313024472566682
9828	1822662332765093
9829	477700536398530
9830	56509992905350
9831	2388975473712
9832	1269735898239900
9833	1421326418857767
9834	959168733844
9835	64030796631504
9836	165038719795902
9837	5046597140228
9838	842199391360000
9839	242099812893950
9840	37207691820000
9841	545371164802344
9842	927652277431200
9843	861289709858776
9844	1857118083715840
9845	316868126729391
9846	1683793308512
9847	3091750264592
9848	389872061709160
9849	61872041563904
9850	193257898874656
9851	2990200277964
9852	96986341435824
9853	463269984427872
9854	1121890056650987
9855	17872327149600
9856	65610027065310
9857	4218042770896
9858	90890182703268
9859	2203376409600
9860	816430260224
9861	26122022357753
9862	1725140514283650
9863	248625105149184
9864	666143525376
9865	1018561180085220
9866	450851903116128
9867	798224889318948
9868	450791102627990
9869	42097117888800
9870	822300990976034
9871	1360988600946996
9872	267471759239091
9873	584079903867735
9874	801977789884525
9875	28069490688000
9876	769292987234589
9877	79532629413750
9878	486967664640697
9879	1436827735000
9880	1387652728892211
9881	143731415074820
9882	1542426708853134
9883	1697868085644102
9884	906173593227
9885	61216750120000
9886	45827631511011
9887	35051678964567
9888	123392640927672
9889	788824513216625
9890	8082904070464
9891	150212899328999
9892	602418524925806
9893	574207454150
9894	379912845094818
9895	338958581364144
9896	581892215706922
9897	36624337236198
9898	236055370910188
9899	451944295406582
9900	1003864209221666
9901	815660406158031
9902	219273990350021
9903	552173811219576
9904	320604606608
9905	1800020840800
9906	481337398582092
9907	36207911028704
9908	278540737704145
9909	758943453429312
9910	5802693531948
9911	231985992008624
9912	1806579802748523
9913	42328339051057
9914	52383923235300
9915	286899181331152
9916	8283554131040
9917	8100641503071
9918	579595331155176
9919	50173508279020
9920	355192522649600
9921	198518299868
9922	1617562498394304
9923	542034428340315
9924	1645679667776599
9925	1259623300747500
9926	46387397477248
9927	41169432325844
9928	4612850656964
9929	89821003649680
9930	132300235276048
9931	33272760936816
9932	225877338574920
9933	573279823376
9934	546049340479835
9935	1033237975040
9936	71576624931255
9937	3361629810393
9938	20388438562149
9939	813759217575278
9940	127673400610912
9941	196937029711000
9942	990022283776251
9943	68173626225600
9944	77398998789636
9945	27928096519932
9946	2104092464292
9947	235942059176
9948	630768293266048
9949	13360864267575
9950	186345477864801
9951	341122702166070
9952	1239149301251904
9953	30598073789413
9954	35394763843840
9955	15227656321050
9956	93393749872640
9957	819155068006548
9958	491769953287204
9959	1504991267071488
9960	462981184502477
9961	500585489653252
9962	38059005784896
9963	175802148009824
9964	4567398058674
9965	1534392161847468
9966	274328906887566
9967	150051254771192
9968	15829503444257
9969	2805213333888
9970	313155621230400
9971	1367974546798
9972	147202674531264
9973	495221734796004
9974	53434015040000
9975	270431597962110
9976	1229413510664192
9977	86871742148321
9978	22211668832832
9979	209568877602045
9980	1752375186662400
9981	61605273543400
9982	98019299600380
9983	112213694866438
9984	279809190038528
9985	32174877317152
9986	1365966459436843
9987	478168580098080
9988	8791625421476
9989	2934549275656
9990	7447617281646
9991	897785037392500
9992	5083889476050
9993	536934495654525
9994	52594053749776
9995	1339242380183232
9996	57903679156050
9997	1238737369741088
9998	27483227776000
9999	152435222015625
