0	45759664392084
1	26179073075200
2	373603297752090
3	316785208832825
4	2827432401184
5	1099731044727
6	1652772209854675
7	12611679908100
8	26116757654850
9	243931849497656
10	285530202049950
11	461663976781091
12	79448632096040
13	526771075572
14	736197547062432
15	536880597658392
16	71331346606625
17	40923539460828
18	52383040210921
19	199050277377096
20	239198635104
21	320716755783588
22	36173158334775
23	551542980277484
24	227469701890624
25	214380291106567
26	1197261919977264
27	54315220182450
28	123932370321424
29	1630760904473575
30	1062593340800000
31	327053397804
32	628486296026446
33	6592483873800
34	1564026658294572
35	1246155559506072
36	156853157484816
37	1368184882526000
38	685906640939646
39	330204749760000
40	1150052469585008
41	696356792087909
42	275092032076155
43	159230250270
44	160389947253
45	932665503662100
46	603981656541
47	68098326410160
48	1733003192998
49	740606137932384
50	136363189075200
51	16304434370409
52	65617846797888
53	403818620420768
54	310973877280
55	1414802683520863
56	5715775506549
57	827666357402668
58	1498710944161944
59	12565867479040
60	6843546829773
61	3747791462092
62	593796116836826
63	47397914504960
64	1231994637977664
65	392306063678405
66	116878210025040
67	476670886565699
68	1401084684245101
69	982630980500
70	1042965653442300
71	108135292970160
72	1368885792544
73	1051977682173080
74	1309241833580358
75	919939542714009
76	1570302803098611
77	693108572961233
78	11498992098228
79	888669831003043
80	2082624664475
81	46574174630984
82	131740589097
83	5149174590000
84	51779000275375
85	12947846714400
86	781730963296875
87	477906813530447
88	310090070848734
89	1169259620509
90	35695645765441
91	2504087350220
92	391306228133700
93	1081920566843172
94	84951684704256
95	1028296721616
96	1596901883280336
97	351812669170432
98	76038617705400
99	12211077685905
100	125965099058688
101	1621405240977840
102	1820685866688
103	4542504673980
104	268631191139436
105	132144484994154
106	1163423595336704
107	955377333805775
108	26125186090475
109	8464754049311
110	326978767440000
111	493958341935
112	137611059171662
113	19909433108908
114	975856792880577
115	41351641786875
116	437510726861164
117	604959061954237
118	848105567212676
119	22867899600192
120	2288020015944
121	1092315727608848
122	430205620346908
123	1717086628125
124	492961422307776
125	11927656453125
126	154172785885825
127	2214226515776
128	919051109842064
129	209694112948736
130	114266109024144
131	256121132067378
132	962381350664525
133	7404407090496
134	1900699900561
135	143513338705176
136	739863154687500
137	93740313066057
138	1101769612992513
139	1019357722180800
140	85979837120520
141	39680288279460
142	76038916438656
143	102525362346969
144	12699114749613
145	1527917152077722
146	4059381696580
147	241722388782693
148	87829538863014
149	93320295987600
150	35902497380532
151	679419648207
152	683376422437440
153	1298194668013716
154	5257467153028
155	521702241653880
156	906961614399225
157	7627902865227
158	13872470720512
159	18551769501222
160	688077370794950
161	360480755751075
162	358540434476544
163	458676139622912
164	273596918787072
165	665281185393258
166	891565492202356
167	40329049146496
168	30156475937760
169	93132281227968
170	684254804385600
171	1600987622462
172	1376155885955963
173	24029971705824
174	305247386030580
175	209930859688
176	911663431473600
177	1676918065972500
178	591684188292
179	1141116213665792
180	1304062641700
181	82957275883955
182	259753692956152
183	4986705325392
184	94456206534568
185	149956565797456
186	1055028456224964
187	693852854825325
188	264253250103
189	384057290257803
190	57153817521140
191	241173541957104
192	6163946779104
193	87807111654528
194	793589617728
195	1429427896579584
196	276898577251950
197	989724242746152
198	745985558695424
199	213402229206300
200	309508413271636
201	822272249686736
202	148806349587702
203	194238157151808
204	139901008618450
205	1477249368431616
206	3767094627678
207	118916371584832
208	61628102286736
209	127209210077600
210	20866252857563
211	317702473736
212	1788531138614
213	46058127098781
214	31002543762881
215	235800956795392
216	160946464789168
217	1586158466561100
218	185300212442800
219	416848136487
220	190256962150340
221	996137964167425
222	212726022820928
223	528360472039680
224	1101226392102825
225	588888380891664
226	446525207271945
227	32446630668312
228	221043587187408
229	264110345603550
230	459124316222328
231	63347969637225
232	1679004984413575
233	395036277500
234	605350214036480
235	379209507213888
236	474986771678736
237	2544739329816
238	5741436333965
239	284339837246652
240	751504644672
241	157770885891024
242	12292101866214
243	366350653413074
244	593724172895000
245	1313993365615360
246	382569747169176
247	6769094008455
248	382944829034687
249	311671425679012
250	27282420096000
251	48523433186556
252	1669143714800
253	517619193573888
254	1382624919762
255	946612180305792
256	11479584184740
257	1089467328394992
258	640184900222416
259	971631961123
260	8505255846368
261	187487346929974
262	124290072392409
263	315272175293153
264	735916922077482
265	11161850171875
266	181829433809502
267	68480533040000
268	408781885045004
269	106012256728896
270	626704153129111
271	665700974211828
272	289366483759920
273	79135511493348
274	1637527019611536
275	195260733182475
276	617401954016352
277	526922187462000
278	58733447435325
279	29817680756626
280	119130126657536
281	557798584874400
282	86240620618317
283	229382072328448
284	203393995524975
285	686992286697920
286	28830575205144
287	256989965625
288	1189341080645184
289	4411381150000
290	1121778012150
291	1652343407122500
292	302526116011168
293	8875482737926
294	1315839896674149
295	425809256946634
296	129524169109608
297	266874846638400
298	55409438961779
299	862951755856
300	21600020975456
301	3497706319500
302	3999308705316
303	254213393211384
304	929327602259502
305	576181943285888
306	3153049390896
307	32306038110060
308	90692229509040
309	806802900399604
310	6370809568704
311	948075147035280
312	220174028676
313	6683633346407
314	195243405512318
315	294633073000938
316	25107318946400
317	33936894774720
318	17861335174872
319	2706619857980
320	167571799242828
321	124665142385126
322	197835539660460
323	218829129441280
324	764437290183365
325	1158998303127800
326	377129283668368
327	1299025597921653
328	427310727113952
329	1303781372360429
330	770623367454302
331	99943822690776
332	9465537133168
333	636602031611954
334	761131508173967
335	632795708061900
336	9027782520080
337	1397248538595728
338	2886458997060
339	1052163864806925
340	64983755107020
341	1165554362089917
342	1262478952475936
343	1430380294968
344	80076991239000
345	393638335000
346	260731032441600
347	354639562747008
348	93202905021696
349	103325461170176
350	161098510715968
351	178678336197312
352	1445657201540064
353	58054047002217
354	872292915191936
355	60627255171100
356	563340342888
357	1221028359944877
358	738246734339292
359	44706692721384
360	18685993104922
361	6301681554672
362	36715868722880
363	1394515413004300
364	771298398318
365	1083208286251024
366	234430448912064
367	445114168512
368	647045721757404
369	233043291976192
370	131573525133888
371	1683979250451264
372	1065019017075
373	5854113724240
374	62180551335825
375	4310627696640
376	109500248391084
377	237178380978144
378	22764027705666
379	995916087400
380	1744150077540
381	28810924754976
382	105521396691933
383	348447381628028
384	163613659181987
385	301963782196256
386	742561248286720
387	5174651210000
388	1430101634971356
389	17309576529369
390	7133902838118
391	1419367723274
392	101036332149760
393	11749249500000
394	611481859642664
395	39960583366356
396	883425630697225
397	4512085310275
398	4155970858736
399	646513396632000
400	2379560794479
401	1508612048306356
402	589246733440656
403	413313988613760
404	1561572887230200
405	870964038294246
406	192169213680657
407	5496403569968
408	140282181042520
409	566828168652
410	61539106000896
411	1573789794575269
412	215806038957824
413	640879856642777
414	79056785670516
415	9467544672000
416	6647144237298
417	69286657988637
418	287071844850
419	196958923533504
420	1582572737510064
421	15567801838848
422	8973334902484
423	33116817583423
424	554122310254403
425	81428684140400
426	135462130794810
427	1304945445558656
428	1278534807900
429	4112333444744
430	1503104719432804
431	239111430076
432	46273252765696
433	42595584339600
434	2770121830621
435	1181081560686252
436	27108497999107
437	479672247450
438	29412283852800
439	1660260649203824
440	916484967383040
441	1155991505246208
442	16085547030000
443	766466935263900
444	417887104126
445	169852274636263
446	74754030691582
447	238052625540093
448	627814486953136
449	176821007482880
450	1180181657914350
451	11268594404044
452	1026020985972089
453	31910583024700
454	91905903738764
455	1225552486345484
456	82773840217632
457	5518703194200
458	1674879064341857
459	747799693285504
460	4118840416576
461	52577124001596
462	194884062899509
463	68663581172848
464	1610044681736
465	431596927844544
466	526351282380
467	472502283120
468	44832392031541
469	49847347918854
470	149040698130576
471	76660485771052
472	141652343916416
473	310839898723264
474	479612329753792
475	87622595837296
476	68323958738925
477	329764174853248
478	954340183674450
479	287192955928
480	258847860088125
481	630626600924250
482	1563658026864640
483	10850366208924
484	110027492049375
485	228774569391900
486	470121211938
487	1682002559673280
488	278445284284
489	192960606981604
490	216747969304928
491	3065073935428
492	110615974247384
493	126311803085175
494	110062452408750
495	67579432446825
496	179368165224916
497	893286714510
498	250708572747423
499	215471258414888
500	470106275895153
501	151622931812404
502	338509441857654
503	52092397109000
504	338262997404709
505	4137120429428
506	1673685284572688
507	33176053828320
508	1217574554700
509	169379972701577
510	760309972926894
511	55825912178388
512	51049371772200
513	1487887600027050
514	186222618936
515	26107021428958
516	1126617468669
517	6637988307500
518	44116926641920
519	352662817582817
520	411724559393856
521	7077277045950
522	6697487934960
523	730770082572222
524	10355540573908
525	116936999579698
526	926305222132463
527	1372873338302848
528	1171429643607440
529	1425099235968
530	58949093072224
531	13717308374352
532	1089458399304
533	265525549572150
534	679648569674580
535	659394321637887
536	1504256813524321
537	256338275146317
538	966213027280875
539	111909502549944
540	169489073085692
541	171485341747069
542	41584844240379
543	158271579993096
544	834764203831600
545	939973111284640
546	134706459865527
547	1040772317166348
548	897022551750
549	1045223814560000
550	878376350124000
551	333544458845026
552	19142043548382
553	1597942902872888
554	48633195517200
555	149662702625625
556	252253391917220
557	64471525763280
558	403529660901415
559	14330853643320
560	744811631505144
561	948543404849600
562	476827715215440
563	98641924339200
564	86129364234064
565	237269749288732
566	28455572709732
567	24542923981888
568	27198662195960
569	398918332500
570	52803209822176
571	457873808169375
572	1140140539956814
573	10551018109375
574	2019403835280
575	18113404135680
576	3025606710672
577	103697161980112
578	119868992940843
579	596173229612388
580	5161292197425
581	83509586528940
582	335889098640000
583	28241308853835
584	537481199868575
585	280109004397
586	2220182307801
587	810068393069625
588	573463019211819
589	1153273811271200
590	9552371071680
591	285683796548992
592	1514613297544659
593	11281930469376
594	216172685869200
595	5270811519771
596	800653412893048
597	36737085810451
598	474564773043738
599	154199865447
600	25383128973550
601	377926103591280
602	1163684319867
603	129583588439625
604	636585005518128
605	969999712816668
606	1604704559997
607	360304422935808
608	2419478153434
609	3265454442576
610	247639468379648
611	371275311797068
612	1324409962282884
613	1519741240826
614	1107318000651345
615	83127954701187
616	4736971167687
617	160468558148608
618	1341933836541358
619	319216022361080
620	31834151780432
621	99547462967276
622	345908921152086
623	1551699887977
624	200470182295680
625	12802368328125
626	825171671630656
627	14747960794112
628	1092528711418950
629	1638458045497392
630	35749146036052
631	214567073532
632	261917254150452
633	786819498396048
634	48741063753344
635	1318556607363567
636	23685105925712
637	54681820109900
638	217489125149650
639	284299361676315
640	1613736871866176
641	51683174116756
642	308365900623
643	758299305210500
644	1668964528122056
645	123368129493804
646	320060421822936
647	399540328344451
648	132232034442456
649	2218377061621
650	1227608550840760
651	122807909823317
652	899798016366080
653	9528799570312
654	20080169961984
655	389939893394436
656	31690608158720
657	174453216319125
658	30853079919184
659	28566259241829
660	117160697939296
661	532153722340708
662	30362091694200
663	326593208566504
664	507271264754688
665	236849438196
666	82212771024384
667	247937642120000
668	16066190800768
669	731417983806300
670	467274112484575
671	389377271452048
672	516339994267700
673	187908120002475
674	1234928242800
675	1619161735620528
676	3336964984208
677	3179358621000
678	337150275210000
679	420771169357301
680	62194375248525
681	48833637796216
682	233892927696540
683	492712117128000
684	2466405777024
685	24615050880832
686	845114405864448
687	70846247400000
688	1773292734213
689	11304312165900
690	26456294322875
691	1178782730064
692	7328357086600
693	11997534961664
694	309373498068723
695	1002490208651880
696	318333639376368
697	4391232934340
698	7859164820148
699	11506984187500
700	183296030537621
701	6069347614372
702	225581303369232
703	1611867420006064
704	20291975022850
705	52762412940160
706	232610627739640
707	900642852947412
708	592017432013440
709	1202755878626
710	1523255872791328
711	1318127138307396
712	485856782252622
713	515691189703276
714	2138752227456
715	220600666760974
716	1502392219983876
717	32546210981376
718	416626054138
719	2077705760832
720	619629607850
721	17207483624800
722	679796813876
723	767663110125000
724	801765818751936
725	79342133607104
726	3075563058300
727	388071863759907
728	75192726895712
729	19666258113500
730	573075136256
731	1098149332993380
732	18568304389755
733	726841436544300
734	34280451358272
735	142387469006270
736	411350979424480
737	302456074752
738	313424939169
739	47256117167168
740	406672262493120
741	10127144418072
742	51125328068704
743	4514848498263
744	101330121632148
745	146172459354455
746	1115466136419602
747	1532002395166881
748	940625276770720
749	1024711888095168
750	16492933689689
751	13755711271104
752	3363040088256
753	154879391246014
754	890595071466692
755	92294560756314
756	944183394792
757	1246494281011200
758	187547284709200
759	798578948801605
760	1013979904650936
761	211123811584566
762	110071148609403
763	306277192460576
764	292889274153984
765	27788564870418
766	1098598573329750
767	52189110930770
768	13407627736800
769	1300837136174028
770	30689701859568
771	100428861538125
772	64316257241338
773	6239010675395
774	1140742809183672
775	695468468491200
776	111797553815612
777	63036335391111
778	1159494403539696
779	239094349942266
780	80514652506350
781	260353109739600
782	124162705320192
783	107400271792128
784	11057430077296
785	34958239097472
786	1762407672032
787	728222883667552
788	63631916450107
789	950950026279388
790	4662997560000
791	482493650296800
792	1138877676746064
793	328238737920
794	555685892372226
795	989609513830708
796	20571542558196
797	356355660000
798	376731714242300
799	33521028811200
800	351948943583300
801	1201358400858100
802	69210012040000
803	36383903752881
804	319392949249792
805	276411292364109
806	1680773331999087
807	326217923859450
808	1211258244694624
809	91625835440151
810	73345744697616
811	724497067916704
812	1154175753526600
813	47164177734025
814	160228950156625
815	1722856400320096
816	75933697293400
817	45536516189604
818	43621285947601
819	132199907016528
820	540393535574712
821	719025187593113
822	12411325563312
823	1213118855476434
824	120961186272108
825	31428163036473
826	46975753961594
827	698848937372900
828	472452694421806
829	1631579108619450
830	67660108845912
831	294893693109954
832	4084321130950
833	1128093750027
834	3414998758959
835	546955026726960
836	1383662128366224
837	4284284820362
838	1201804457299569
839	88821192223728
840	975082691436904
841	25045067099052
842	145847560954824
843	590242314516602
844	9596748178251
845	1525276887945200
846	42241985466032
847	509693502539754
848	2082967469506
849	1274404313700
850	3255178530149
851	66914027815221
852	3336586406019
853	20725296595605
854	424870605619200
855	521200514354688
856	3472989967884
857	77863286373248
858	16203514963136
859	738060439213400
860	550227533192736
861	740920256020
862	95158693984256
863	1341826680940632
864	641948424201216
865	3952881059764
866	300284913495672
867	120663717483969
868	10011097901937
869	722682830955973
870	946837062111097
871	44982576529201
872	200821624912500
873	1185259189772185
874	1336435369559668
875	485603769127488
876	1234458094657833
877	174748018612893
878	28240666246324
879	408463709446624
880	1545729120853115
881	18436829607108
882	528313191761492
883	232484273212464
884	144238843234080
885	334981711697572
886	184007090886456
887	80060767422300
888	1162415415344450
889	810162254089508
890	1307253087745625
891	480087508593920
892	650595053495
893	776976581121435
894	1087019431429851
895	59191251353388
896	53185989355705
897	192921109920000
898	267834646332672
899	963291675121216
900	24352018425000
901	1403910956462157
902	1233836657816818
903	360923028373890
904	9648141442304
905	144566557478577
906	73187715596100
907	249135741248132
908	6486879525696
909	17576131043340
910	129109551379200
911	193622098528
912	4149450623075
913	4583841016924
914	31781128851450
915	768641672671400
916	187795167604464
917	396247222855952
918	795705695762299
919	109732175395920
920	6302963288304
921	375455585578843
922	8623409918000
923	31569420407760
924	361473108272500
925	521603476585812
926	1210675797971487
927	9711751738338
928	131916646286271
929	1335547249846524
930	717170807127116
931	3195114174912
932	395629930151949
933	393936490286325
934	526745038689700
935	18293378899855
936	697657301774160
937	3175100299553
938	31085646437448
939	166711494400
940	585158854421445
941	756490955472
942	663437463408000
943	55050134355018
944	15838739053048
945	92828269769557
946	164823199750000
947	46588026794100
948	691451724882303
949	19838740112640
950	354115487765169
951	21684869639861
952	2967279243491
953	6929424140100
954	1951137822322
955	1609564990405216
956	13308557739232
957	3105177332530
958	41527063148032
959	11062603359375
960	4445685153657
961	1080603432062616
962	1456983740281636
963	412001504900413
964	599435990269952
965	1110061846739412
966	683784415493400
967	11095420144784
968	1620220228485224
969	444142340301312
970	284010445521838
971	294197285921700
972	225076922505162
973	1106671927660272
974	13473965177400
975	160637270254776
976	69403925519400
977	17070745224400
978	1194484649831825
979	327844061277733
980	87684115364272
981	78587091987456
982	1208418838273175
983	569436017871951
984	2890593721600
985	558432638736400
986	471844966051341
987	938836966941900
988	7933527685224
989	1470575468878272
990	3041315058276
991	734806483580916
992	560374897199528
993	1419130836637717
994	159891674292378
995	89181943333088
996	201664832145066
997	223098640490880
998	1412578822971172
999	1106517025378152
1000	516280255370917
1001	17239442462463
1002	828810692720640
1003	51410613349004
1004	3347375604917
1005	79699448192000
1006	1458832287285225
1007	1048589994402096
1008	184415553720755
1009	1534389224382650
1010	2271133581344
1011	419812214821650
1012	231831417557760
1013	913333599045
1014	152083190438448
1015	27889098474125
1016	383394374947040
1017	1360514323961300
1018	16455544682625
1019	1719573899602500
1020	614606937351381
1021	668949278616248
1022	800133476661554
1023	752153112839
1024	15597585183312
1025	63304229210382
1026	62696885453503
1027	281704977721024
1028	3293031966588
1029	734915407649696
1030	23723777860848
1031	442226050555536
1032	388866254643200
1033	358202875425280
1034	756506181600
1035	996614192138910
1036	831987197902400
1037	91221613803419
1038	47009143540800
1039	197001749580465
1040	1635334789496273
1041	33039853666875
1042	1426533415192043
1043	66617660710079
1044	1455655020199546
1045	5638521472896
1046	19821743775000
1047	353704007250000
1048	287322568981164
1049	7084488502784
1050	779218101413069
1051	39156909737933
1052	3301977786507
1053	139244589949304
1054	1283815529701110
1055	352586705222934
1056	1516298583385044
1057	750070952833608
1058	70285745152856
1059	205008724413504
1060	1304440900798912
1061	728730861094369
1062	494415519353100
1063	38079427099648
1064	638073208641472
1065	738786008542527
1066	1067921117811314
1067	792285660140625
1068	16143309632320
1069	1445278771016224
1070	1399234559327241
1071	132433795244556
1072	1380951481864725
1073	309779949584952
1074	67626226511438
1075	1060929074695017
1076	121503504017275
1077	18505858027514
1078	514491834325625
1079	5966287149074
1080	330659532526125
1081	87312558437082
1082	53334442494208
1083	115319311538084
1084	134815113201645
1085	303722849455904
1086	50461141818160
1087	117981739407693
1088	975152393397
1089	166590579259836
1090	9116094710457
1091	1378522482881800
1092	1430197329326696
1093	440589267872
1094	1577568680912512
1095	18430229313918
1096	554288183207775
1097	657196536812917
1098	20452933382400
1099	780879116671875
1100	508320745298388
1101	99752877802655
1102	1165931190743700
1103	201981453709100
1104	271788130085932
1105	1718864626359030
1106	85504640174496
1107	48671242633075
1108	737730319994244
1109	418294032500
1110	762127065005330
1111	91240361873325
1112	7231674322431
1113	52246184360205
1114	986485612249604
1115	46944858491440
1116	2340908226642
1117	201151481358325
1118	1017644381424
1119	114870950266000
1120	8260456314880
1121	702859820954200
1122	17758684362374
1123	654082557270084
1124	963958454350983
1125	2286434386268
1126	47225478918700
1127	146304059539484
1128	164393037559876
1129	79573779738816
1130	486758690085411
1131	288256141332500
1132	9925571745632
1133	3226208970911
1134	1363188036000
1135	14324384748928
1136	597479259552
1137	1374183411197465
1138	11584830734336
1139	614310032601
1140	803660169557595
1141	869354131431680
1142	55320290896387
1143	81389626118255
1144	620768031330019
1145	196963834319056
1146	1539664208914616
1147	12226488989148
1148	96144608418624
1149	203939604180000
1150	38404829715000
1151	3122712605340
1152	22111259729636
1153	64242947690496
1154	254781385263101
1155	764286590465594
1156	534431602347566
1157	293044787227869
1158	1041199940063700
1159	289063234747125
1160	525357647013940
1161	1934265382400
1162	1608128685252696
1163	32470475141132
1164	643249245184
1165	70342744880000
1166	1263485397104724
1167	58767070661325
1168	1606291458146496
1169	413643361389375
1170	517432172464768
1171	146304252254197
1172	39803204829042
1173	54684672794275
1174	1921020134436
1175	80643609453056
1176	896041646481504
1177	1085542515265472
1178	7260244952400
1179	1600008973256808
1180	9981099127216
1181	15689242615200
1182	497906950475
1183	282694630152571
1184	58270437676017
1185	286845097147609
1186	1100910886216932
1187	1125998347649984
1188	92287535716642
1189	14346819750004
1190	320632921077820
1191	18051992960400
1192	125582785121008
1193	26311857361920
1194	729808592044125
1195	870255186981543
1196	860023419869124
1197	291937990111065
1198	390936477222358
1199	4691539935720
1200	505311489795388
1201	872026573835725
1202	70283141693520
1203	220705233084948
1204	5509151874818
1205	1466619513626624
1206	307232474693222
1207	1031764570200
1208	1604509667045376
1209	18327979395011
1210	1037746157522562
1211	889929417035889
1212	41795462308986
1213	1982934432000
1214	541571463512874
1215	190379052559256
1216	89568622684800
1217	1037025886208
1218	297546615984904
1219	535143179512629
1220	552878085266964
1221	645739455033
1222	165151652437500
1223	74374382800000
1224	233147493060625
1225	809617509421875
1226	1352189174521
1227	544519739167488
1228	2113338124800
1229	471042540553392
1230	440729835946
1231	1567022797696320
1232	62821916881425
1233	119518241716000
1234	1584331171760000
1235	10529176261144
1236	2435110928844
1237	12853140109375
1238	31638565413232
1239	104878857539046
1240	82697121628160
1241	680742295761600
1242	729828616646448
1243	8895884240376
1244	4417110090000
1245	6103096299928
1246	549640175643
1247	5614051343680
1248	118627274628757
1249	1131011112887640
1250	382841185217400
1251	1620790625022239
1252	121719762768628
1253	15601240244250
1254	224829055154
1255	1696542278115328
1256	339696827136
1257	212716000438200
1258	448359336755200
1259	6565506209900
1260	353261389879274
1261	749971026000
1262	225287003288197
1263	427259598435
1264	1173033873155023
1265	953820907142384
1266	979766169597968
1267	588950089721838
1268	339898824779768
1269	82125590821775
1270	957181023287631
1271	801839985895895
1272	85228520611500
1273	36450901955482
1274	3695023747485
1275	59458147164000
1276	125519813752576
1277	112875417856757
1278	48771614795540
1279	137007880920856
1280	17470259048556
1281	146597781292277
1282	562116915610432
1283	1786294533177
1284	1485663672499200
1285	1391624416017184
1286	899860411465794
1287	122629476538347
1288	2682383397525
1289	879327287099973
1290	1393863815547
1291	3358363898700
1292	50069153920640
1293	162833149369139
1294	655203888288612
1295	250147912202865
1296	1269381224021440
1297	164353932480673
1298	1238603191488
1299	45392336496000
1300	748179847313013
1301	33324375904391
1302	638227061048900
1303	2689346591950
1304	523935429480
1305	119024184796209
1306	206575747938028
1307	45788139668178
1308	142952715566613
1309	5840483551875
1310	1200616663312044
1311	4817801390000
1312	6680932355510
1313	1118360910469104
1314	235961900795
1315	307996752325775
1316	513219973787136
1317	102020069608186
1318	27767360617466
1319	153409863871248
1320	26259406791156
1321	362223308443096
1322	273815064880500
1323	34797237490125
1324	104722030880204
1325	33636020966200
1326	12744052671807
1327	309724255906600
1328	719641370361250
1329	95313597517300
1330	522934405657484
1331	172264146175296
1332	452439665180332
1333	17113352729556
1334	1005607052946144
1335	424047535001600
1336	1070421776332546
1337	910605978000
1338	234251647027110
1339	7232096335200
1340	487684485729088
1341	2142242703432
1342	1382938551936
1343	24978814627520
1344	384417572219960
1345	1515516925824
1346	568743277248172
1347	6226333757696
1348	2783943664281
1349	1114182705664512
1350	14645391001262
1351	12128131771308
1352	86450870123100
1353	64522447479079
1354	37721925065728
1355	5543989030872
1356	394244278272
1357	74006614484675
1358	1548237631348
1359	196390848742599
1360	5518358872425
1361	73476503199393
1362	3352519101477
1363	9928910260800
1364	680579525548800
1365	211626183751
1366	50418553550400
1367	282487403543760
1368	48578500519989
1369	544089493408896
1370	70884811340452
1371	1305630196061
1372	596063277149184
1373	133348994492350
1374	832823309035136
1375	28444871391852
1376	22204184178448
1377	10755360930186
1378	238075034734896
1379	23219085459968
1380	446243855258740
1381	5510894550525
1382	8328791798064
1383	1897922637694
1384	69725133762336
1385	79668775550928
1386	15034756013775
1387	1276811615100927
1388	1775415674560
1389	270866450387250
1390	14764359292848
1391	415201880691186
1392	79521606584563
1393	460458936325736
1394	4981142778188
1395	862601773572
1396	465046948587428
1397	166776766358303
1398	362759329260936
1399	1062742915745616
1400	107042961719232
1401	312191716564975
1402	44191196618875
1403	4402505484050
1404	24694045539548
1405	538271857103806
1406	233930964742
1407	165203022750000
1408	51332735099574
1409	45011525796988
1410	5401739972200
1411	200273211572544
1412	964178324706798
1413	1202017406633428
1414	355705633713584
1415	149993576443332
1416	1158841779217408
1417	271561370938572
1418	109466914640625
1419	710662009269348
1420	668031422300459
1421	1197614924458200
1422	3993770047925
1423	324028820736
1424	173442903152064
1425	4684235790584
1426	1071550269090092
1427	13443549757440
1428	1150502378120788
1429	1371081839932233
1430	357634163250000
1431	143888008630036
1432	277637236636824
1433	734690463232768
1434	240967194040530
1435	1064860529949504
1436	254545670625991
1437	511941242566656
1438	597902112692500
1439	2380507059767
1440	324218472123468
1441	23906854040643
1442	785215841131074
1443	612638626800564
1444	1314173877826716
1445	392557059072
1446	59781116265975
1447	564074989106976
1448	1431945882949392
1449	19925113598208
1450	70280399099988
1451	21732389284360
1452	18748265266944
1453	9310781204516
1454	570453446797157
1455	487375983360
1456	40452983692524
1457	290267539435792
1458	9592074676800
1459	1002302637137477
1460	1702120974355098
1461	401599580690839
1462	1070382944684160
1463	949337944401600
1464	211625300652480
1465	353216365353360
1466	884751868976352
1467	69644202115752
1468	5018337438306
1469	494232139017
1470	93265840273708
1471	134667105094592
1472	23272742320443
1473	99877098349485
1474	1477012621857525
1475	982603300714484
1476	7635930633375
1477	182801489045616
1478	83148884532480
1479	49681683677808
1480	188038645323966
1481	67371650008740
1482	626560779159304
1483	3364320738824
1484	174414703273410
1485	549394611076584
1486	1472653088279482
1487	16276763627208
1488	727624818006
1489	53735137679875
1490	703447658130672
1491	78111964520100
1492	802872636752832
1493	357010694394408
1494	352620196510158
1495	651573659995200
1496	1679331708608364
1497	197756705911300
1498	221475942213656
1499	454629261775000
1500	6405754544200
1501	3679905044664
1502	4939310673474
1503	1470772439999952
1504	29812214257956
1505	96795563575075
1506	1528396632017424
1507	1171599913828998
1508	44053914372669
1509	12435828906250
1510	92099551183614
1511	76297522064874
1512	576676804557440
1513	1670279780607200
1514	444880476036
1515	580320444011616
1516	18013078893404
1517	8068152324944
1518	4766338040000
1519	33584142128625
1520	421241496975936
1521	1019111007420
1522	555243252656624
1523	546241219564275
1524	55369489578858
1525	480295660947264
1526	488229609808875
1527	11561694484375
1528	93510725448800
1529	6259932433125
1530	1169069446538025
1531	175060528665440
1532	623485813060130
1533	223219063198320
1534	34939958800320
1535	42818317005600
1536	1072337772080160
1537	1287957775924656
1538	13947805965636
1539	109361764026571
1540	478043287110452
1541	315441218838750
1542	91283817787228
1543	10623608203125
1544	168913434705920
1545	1524150790653480
1546	723661778652732
1547	373545735829728
1548	946585977548922
1549	1128757936728
1550	397442945052785
1551	20587833104050
1552	11901803024322
1553	8594197625475
1554	228085281675
1555	168235127719344
1556	615655790855000
1557	353742856083927
1558	21775105822500
1559	145766892435208
1560	1606848916399756
1561	10422699720015
1562	828098413519936
1563	2806529749506
1564	944217316791
1565	448059435929600
1566	218519046086741
1567	1710954327005
1568	76551739419753
1569	428622737377594
1570	92911734723456
1571	835302209033600
1572	47349606014811
1573	645420759674985
1574	6556170734894
1575	178878457645650
1576	1127821860543312
1577	358722977607378
1578	1658147761240128
1579	911958604128
1580	1327791817123584
1581	72319169053972
1582	108147440244060
1583	1387101272430143
1584	111865881658608
1585	12546466181211
1586	429441934215031
1587	237699925664
1588	58129258998832
1589	950681817862749
1590	4185809070795
1591	33478740707328
1592	238194756068022
1593	90340860163848
1594	105104809556992
1595	1101429739529680
1596	1086802745480661
1597	28213025130761
1598	672140847091688
1599	902815929744064
1600	545021672525568
1601	965177859589452
1602	2046055585419
1603	1707011981971104
1604	788280042326057
1605	1343920359749408
1606	34033228519600
1607	375356013725440
1608	4262305465228
1609	1157176747153300
1610	1220438853456840
1611	21880735893024
1612	287833194909369
1613	65736381084716
1614	214087830568384
1615	753680447488188
1616	25567912602702
1617	212688289111738
1618	849912241176576
1619	1240096135248387
1620	73506047744689
1621	166959255879
1622	162877311567808
1623	948512767782272
1624	792594712391616
1625	204236448965000
1626	380574928843802
1627	338597782680870
1628	162613710375000
1629	2239822967372
1630	34494768980397
1631	305304225493263
1632	290501175052300
1633	264840921066918
1634	99124399326744
1635	906243091070976
1636	755245764669176
1637	1278099654646176
1638	87789232322232
1639	319239004032620
1640	1706424964560
1641	339970088515456
1642	169182151812500
1643	581047179295872
1644	8093406196518
1645	215304359298560
1646	136021957781418
1647	523995831068016
1648	1029430184983272
1649	203506299308004
1650	876885530141946
1651	1154973091831568
1652	191540687850162
1653	1255560185169756
1654	41126515941132
1655	92390694604920
1656	6279449684352
1657	156282788662144
1658	1607754509297123
1659	239248786624375
1660	1529798920867840
1661	55728488710720
1662	590141231267723
1663	11832542847856
1664	88959012469728
1665	1129685498612640
1666	81144047227878
1667	43930714401344
1668	852066078550400
1669	611817230418944
1670	553909655469933
1671	15573444039225
1672	1359199119582018
1673	44990556226875
1674	370113643586124
1675	160062819689350
1676	785582494891488
1677	65129151840000
1678	31653321524550
1679	874078452394475
1680	33402165046432
1681	39393667973792
1682	231354073970800
1683	854360715307410
1684	1684161215081643
1685	1035909541120000
1686	946848247689780
1687	32304558834020
1688	665288131648112
1689	11782262839536
1690	1280221699075506
1691	674518768459200
1692	250272646096
1693	103125997364525
1694	777775513250
1695	1360236600648200
1696	5171758182661
1697	2447405301136
1698	89567847386853
1699	488985889309088
1700	36037708359904
1701	102682759488129
1702	516585259504404
1703	230562983637441
1704	121272008375664
1705	319459585800075
1706	373880560119896
1707	1067311601952288
1708	45141073071040
1709	30964934268675
1710	83439223179520
1711	267449623108668
1712	1300211601120000
1713	1504277725621512
1714	1704099482731100
1715	55509175912025
1716	44853356672874
1717	549373668870125
1718	736224796849140
1719	600531338237248
1720	5104782066582
1721	36431889262272
1722	272875283300016
1723	128698408451919
1724	16498268963191
1725	13578114572862
1726	224531779471345
1727	243225622006848
1728	55048177530400
1729	2858839638336
1730	1434754497156552
1731	496504724938200
1732	1415224550032056
1733	1175979540780
1734	21531993386668
1735	178073858259522
1736	204949463647104
1737	117318766755648
1738	1040383344275037
1739	390460369341936
1740	24952065264830
1741	258293667249099
1742	96332329636736
1743	5408967013962
1744	563461967475
1745	1490082856375788
1746	2255332281372
1747	406393724318400
1748	644573635456968
1749	6690011374944
1750	579327026417020
1751	64992965321700
1752	211109977303456
1753	209656603125119
1754	126906954902550
1755	2636908050780
1756	44376171863424
1757	47508544515421
1758	1218223229073596
1759	59761906459697
1760	672232347145926
1761	74442930095850
1762	1356893723573568
1763	208434633508416
1764	1418973713673
1765	46073468381869
1766	17771003460000
1767	84116923353344
1768	1342396549969216
1769	628226389035000
1770	316501152555
1771	37883724014736
1772	927809826030984
1773	613180313384535
1774	480467007500
1775	113682764900100
1776	865263135565675
1777	325406328638105
1778	315176496030000
1779	85790467646208
1780	97259194530252
1781	231083973618498
1782	180784596069364
1783	1059418320034833
1784	658388641309696
1785	168138524164464
1786	444497932320
1787	204705898806275
1788	311121849555468
1789	61850008018944
1790	3597267114892
1791	52901419363668
1792	379926120742272
1793	630704948061392
1794	382699720209924
1795	603190379876400
1796	299057232661523
1797	264736065075623
1798	81780537619456
1799	811924551324326
1800	232710584686033
1801	2262116947855
1802	1440048330620564
1803	123482834200102
1804	18640873102427
1805	1606686441516
1806	21058451510875
1807	605101770660705
1808	441796268128491
1809	1439862223312476
1810	1270618410416250
1811	62530641342104
1812	58202362616332
1813	86977658656218
1814	1145460793604508
1815	733617458795264
1816	210226735391400
1817	382474839396648
1818	339734847255788
1819	9285874048572
1820	41899207415625
1821	930943932512004
1822	515300604660
1823	359597372277800
1824	1260134471708736
1825	421458530759964
1826	22671411793356
1827	251872317142832
1828	4052228526928
1829	307733267716
1830	282341143869595
1831	228359907215761
1832	1449306697145688
1833	921479712942468
1834	542196968542000
1835	825593871937986
1836	746056169596539
1837	199469882106625
1838	39567191730326
1839	157324059057897
1840	15477667205632
1841	4649270947398
1842	1666240718322105
1843	976165277783922
1844	510125305356
1845	47428487030565
1846	9154911299160
1847	98238552019475
1848	8255930823725
1849	2319331251743
1850	3956260328960
1851	263424955315551
1852	41288657058204
1853	1407124295364712
1854	1468525026924231
1855	18126856244672
1856	34341006289824
1857	69679100854923
1858	629629649411650
1859	51566054068008
1860	1078231452994800
1861	53772302638080
1862	467275707208908
1863	8483012761237
1864	10691702954595
1865	37450571732600
1866	277225872764554
1867	593550532357920
1868	5889080099129
1869	280920305603210
1870	122873285512200
1871	361150428609176
1872	8470941903108
1873	80877693719316
1874	90267363339696
1875	49985505817173
1876	54087319245100
1877	182766976262000
1878	8865003569604
1879	19385617330944
1880	91198390547610
1881	16837668469504
1882	239021450413696
1883	22579912295856
1884	2131075916820
1885	42628993916179
1886	1317373503001024
1887	399865742426040
1888	91940458001567
1889	278256747428088
1890	1545091823260528
1891	108729263840832
1892	26393000763840
1893	507127237340423
1894	78797990145915
1895	146145758227200
1896	991831364031024
1897	354680217090000
1898	107459445452800
1899	8267912928896
1900	65254305518034
1901	53752446810531
1902	443804220223889
1903	160364537877087
1904	205238765897004
1905	1106013759712037
1906	270758542404047
1907	12922013810688
1908	105698379161250
1909	156052152187500
1910	1388848317444641
1911	395286941296
1912	220843759041409
1913	1100500062015744
1914	965674819518080
1915	241804487553144
1916	663130991596679
1917	1162988306586304
1918	21460340065520
1919	54717176345225
1920	40116990968640
1921	422126314254
1922	7791815480904
1923	12726862965578
1924	47613248236337
1925	2736417727050
1926	1507729885849547
1927	45769232326218
1928	1294003993344768
1929	455398423954102
1930	31313607116700
1931	345057570446080
1932	463297770292500
1933	308153540420712
1934	1350472704048182
1935	464627734149015
1936	782286580516878
1937	673430062492800
1938	227274396682768
1939	71000730808524
1940	10135689782400
1941	305158275290016
1942	23520621124096
1943	63321734262996
1944	1320011429509348
1945	1310683560192500
1946	409965499761871
1947	1377780517315468
1948	1676246833723968
1949	1621935166792850
1950	180506173440000
1951	47053846516212
1952	209740556764200
1953	422243145216
1954	777242607927000
1955	624613990585860
1956	709204840335882
1957	16709413314342
1958	118290892152500
1959	297410732778177
1960	58351849111501
1961	12620669542756
1962	22006034347192
1963	177756780184
1964	829199895011752
1965	70736403520000
1966	1643420203703648
1967	31317678230886
1968	196984750261180
1969	17429134402044
1970	6621281196624
1971	1646503303669020
1972	1608660130147
1973	191362945474
1974	389346531845197
1975	83286385579518
1976	843660371270839
1977	3535828704032
1978	1271214126540512
1979	1096940958122368
1980	819877504508
1981	45120879694972
1982	1687420485159308
1983	1382877972970718
1984	835280223046875
1985	26256576665600
1986	152643099421925
1987	765080523391350
1988	31949349676101
1989	1451661096193980
1990	541776724092
1991	54258658148100
1992	12059229216888
1993	1878641239732
1994	155515876404416
1995	40539851033104
1996	389603378787952
1997	25186828083741
1998	5953085948160
1999	382752960551200
2000	1230494549234688
2001	1241669129892608
2002	285450073094592
2003	4699045066968
2004	92687825544875
2005	250314061909328
2006	10166235578125
2007	9513866643413
2008	228637454260500
2009	1237412168474800
2010	108073099901250
2011	255360519032409
2012	1297680291786211
2013	241991775145784
2014	107499385731060
2015	493871731202304
2016	85987694356399
2017	22136285401146
2018	482918978108544
2019	701020414618800
2020	195394709700900
2021	253008837900
2022	385042283649
2023	178586670948400
2024	661874257238400
2025	493400277357606
2026	949752913400775
2027	1470116442150400
2028	9938199712700
2029	237371429576875
2030	5088791363607
2031	677634862735152
2032	159915423588310
2033	17408180483820
2034	103809687619534
2035	1424897202072059
2036	56150709265728
2037	16556189302423
2038	14697565082775
2039	593711335212006
2040	226238986067
2041	1957714269831
2042	180192787236648
2043	786664785783580
2044	21725099378368
2045	203352717702384
2046	1146482454273600
2047	62423544660750
2048	1570894978319938
2049	311272988729078
2050	2689449376923
2051	102303604922147
2052	136986805707724
2053	96380078282684
2054	2813124795008
2055	9069693479232
2056	559500858153
2057	158942108765052
2058	4530200109127
2059	788464751809
2060	16121102045175
2061	948266107068555
2062	159530062443020
2063	9934999613564
2064	31117491481600
2065	1110292300507432
2066	221242476420
2067	879158166538672
2068	853916711066388
2069	159154299854748
2070	10865168286345
2071	597049716438936
2072	3270840271407
2073	42201563844906
2074	1625409743892435
2075	123491436617886
2076	705557661821496
2077	471547470084426
2078	29694749014476
2079	136105353336375
2080	142914036836692
2081	565300914272500
2082	114201183763112
2083	1151447115815712
2084	733526359204
2085	1438879175302456
2086	925326462772363
2087	111498698209077
2088	937094024662047
2089	639724550975488
2090	2960760884556
2091	237580514551875
2092	3191208804656
2093	202535234209035
2094	1073331498923222
2095	46778977701496
2096	8526703008564
2097	840075861934080
2098	573649697299126
2099	898998677282371
2100	37483245932304
2101	556086919488000
2102	3184239956382
2103	4026342656504
2104	824384771541600
2105	1696212014640
2106	517176029743350
2107	429002769815712
2108	14114691827668
2109	25002643970697
2110	1019694197502992
2111	1234095211102208
2112	224444594405324
2113	560423289317655
2114	621577858264272
2115	1254269356067889
2116	1056489016425206
2117	663876620654400
2118	218994986879776
2119	1639789903083510
2120	187512369484594
2121	68925457856204
2122	241384292587200
2123	1530365554399864
2124	4373360053608
2125	202295684052
2126	11555838061290
2127	226462697815500
2128	1095606685208070
2129	73670710368420
2130	897130197025824
2131	1573240577316624
2132	91751571590550
2133	26356804905093
2134	253311614842343
2135	10529792427231
2136	1537145500479876
2137	533767500063
2138	57386961139080
2139	102102178170142
2140	1263577286193047
2141	23066794386459
2142	1058121056049904
2143	121969416890421
2144	699355850614784
2145	102229291441200
2146	232163143238
2147	1239454787778415
2148	16837885248800
2149	791563822239888
2150	33836474596788
2151	58040046296349
2152	7464276918784
2153	411554289557967
2154	20995463698352
2155	466445033269088
2156	7131161257658
2157	806129567523
2158	230069794534275
2159	72348400262708
2160	51232330880784
2161	795257548157116
2162	9172571990769
2163	304195976742672
2164	13838433443203
2165	62080220887776
2166	2977773261463
2167	88792056988308
2168	1490146651987704
2169	19065826936288
2170	771609596711
2171	15829699260805
2172	358219363628176
2173	57892975612875
2174	162056683915360
2175	326482420224389
2176	424665641678357
2177	63813389948949
2178	86164594858910
2179	913632125456108
2180	361828381922400
2181	172638818695728
2182	969944116700
2183	19488649103908
2184	987903421040550
2185	286302351790080
2186	225216221764543
2187	354453942169500
2188	2086468047144
2189	15084891301392
2190	200060402572800
2191	86229743524336
2192	546121590884478
2193	979950513101585
2194	20948235555911
2195	8624363109875
2196	16293712436620
2197	569366810097216
2198	91914332947792
2199	40011094827264
2200	36920954452032
2201	2225688492977
2202	1540701269277400
2203	229353745748752
2204	651518113778064
2205	3181557790229
2206	347557156853575
2207	23655839970450
2208	15994153711800
2209	22244950029312
2210	236623080005159
2211	254164501350
2212	158818564250000
2213	154057639197888
2214	680217463586880
2215	580420817632400
2216	12212758300208
2217	262522780143885
2218	6819125101488
2219	544984736980992
2220	352237483250937
2221	732412077397760
2222	299607387403135
2223	1071978992693568
2224	1116208701529632
2225	11651686393860
2226	23674698491136
2227	49561065049860
2228	1183161214160
2229	224940677931702
2230	652903374430208
2231	224925882033762
2232	689207520077620
2233	5507425438740
2234	266437697075664
2235	20328773632344
2236	9403366634288
2237	179693730134694
2238	851759062168880
2239	17853454366353
2240	70913466765532
2241	507336819984351
2242	29867539014448
2243	49420377351000
2244	150731007259391
2245	473795971593840
2246	19544620460544
2247	2623472524400
2248	10086310789200
2249	425494365477664
2250	23384150249008
2251	351677369466368
2252	22561494828795
2253	31186372300380
2254	6945042126181
2255	1308555426817768
2256	634902675167648
2257	222574915213956
2258	36875579182200
2259	88416310567356
2260	683719051334400
2261	428275847834412
2262	58569466292160
2263	78843065962500
2264	43785448655872
2265	15743207060316
2266	15464135956725
2267	617504023434855
2268	50091973384720
2269	15912294758784
2270	117962432536572
2271	13270757421564
2272	1113100943201184
2273	16372505276288
2274	1751091457346
2275	15060157702452
2276	59422401979978
2277	165420851489217
2278	1727776410041644
2279	1309553378417280
2280	1196668373368832
2281	308996054030079
2282	204404495499072
2283	207037790497613
2284	314967310973248
2285	371019110261564
2286	1040478358959756
2287	985106574330256
2288	54750589061762
2289	658150705100
2290	68896978600000
2291	67708104970176
2292	106106568279040
2293	822798653232
2294	3744877425512
2295	770951559493024
2296	679470730104816
2297	463969009615104
2298	23558793277500
2299	1364327694795780
2300	738740983481774
2301	1133227237040192
2302	128881975424228
2303	310304297253888
2304	47783106438976
2305	219683147706816
2306	657361463495499
2307	1380477213483012
2308	533509261777179
2309	3656970747875
2310	165641000187500
2311	185058815537475
2312	425206942401044
2313	78166661953536
2314	1643232406773492
2315	1573716892500
2316	599983880425600
2317	1067787996264
2318	1489545331225600
2319	377882018135352
2320	38320557972480
2321	5314575524832
2322	538970450206280
2323	66851340270929
2324	1221646656409540
2325	16386344840916
2326	562815595170
2327	180420871911156
2328	2366010640402
2329	3667088867328
2330	797252062359375
2331	532257373865516
2332	646495648505000
2333	1343782087903129
2334	692682022554158
2335	871193444058
2336	798694601184165
2337	1077622476354788
2338	301274846801154
2339	351765598754284
2340	297692794404684
2341	180508929284025
2342	554225860260258
2343	7437144960172
2344	314418974545368
2345	770604977859829
2346	845006152725
2347	53935306594096
2348	204809112997244
2349	4271770958448
2350	1470669531625
2351	459219674081210
2352	242198844421205
2353	48064455621351
2354	667772236800
2355	73387502025552
2356	25223849302404
2357	795979054963953
2358	339474375927435
2359	1015722101550
2360	1097978957460
2361	8000803272582
2362	118567313303670
2363	559315099832816
2364	822532265578125
2365	1354079495291247
2366	67462733940124
2367	503822242435575
2368	1618773815902594
2369	154531649295808
2370	8208046291287
2371	96383425538889
2372	7922228884848
2373	850096064434472
2374	24482883622500
2375	57514191590700
2376	644649633021411
2377	543980034637884
2378	28826412660764
2379	786527811984375
2380	1012644669168
2381	130787398735812
2382	89876677194882
2383	220597227445503
2384	353504830145326
2385	2883034552356
2386	1391295598891524
2387	259768270628
2388	118444156751512
2389	1601520400857773
2390	239754380375310
2391	77781268250595
2392	510630861772429
2393	1392293713219567
2394	41465605445676
2395	3583650059475
2396	1287401983081200
2397	144687526114956
2398	1202006152780
2399	227623995284784
2400	104751567112868
2401	1332908294535
2402	5468573522475
2403	204778131032336
2404	413481924198400
2405	850867198100910
2406	16048450695397
2407	211270667761875
2408	11404014421875
2409	234872175068622
2410	1495954939112844
2411	273231578758424
2412	559365254547482
2413	152391920291388
2414	1696923349288
2415	268747680076304
2416	8854590222976
2417	292209915939525
2418	1619169958777500
2419	21828153532500
2420	422683669708800
2421	1019109539219904
2422	4766323848026
2423	5818726197359
2424	464966946803700
2425	25758720016206
2426	7263191617000
2427	665814974958377
2428	1681630263030933
2429	474163354780416
2430	710002396462968
2431	301897739758080
2432	166148095767660
2433	638451317369375
2434	659904256756800
2435	317704369672
2436	1273541800825950
2437	259586435638816
2438	1264600378350176
2439	2417994980120
2440	793142249143860
2441	182304413460
2442	1362535637703669
2443	1476900492284516
2444	5334366446191
2445	75800127443436
2446	127192254612192
2447	440327122430616
2448	999927689093825
2449	5623329081744
2450	1059020747785791
2451	2099104300800
2452	981619671893
2453	297992520565
2454	1359467476859392
2455	78804547546275
2456	4671409740000
2457	12586453214140
2458	829908639386307
2459	41792250201856
2460	418691617092704
2461	463769106255063
2462	696477506773332
2463	917922006419932
2464	32988374362944
2465	361032934508952
2466	404192230000
2467	1260959899500
2468	13987575798656
2469	217636281326700
2470	161214972636770
2471	1674158191919850
2472	554321707473537
2473	1648768746758346
2474	72166247909451
2475	1652988862431
2476	1671837118337205
2477	341721525690675
2478	1690810310736789
2479	177618315951703
2480	2067179200000
2481	96278280906752
2482	18316482438852
2483	7931973021952
2484	37417670412000
2485	1289308784169312
2486	174243816000
2487	325644110781952
2488	461442316351932
2489	424415441515923
2490	160159096279715
2491	408534292144512
2492	234135185139765
2493	686452715992588
2494	700965920256
2495	1386714507530525
2496	189838756872192
2497	66634506628551
2498	812362141272
2499	65032051691376
2500	1408362309009450
2501	97442339413248
2502	411001343746800
2503	19686810105184
2504	719792487281780
2505	912569434329418
2506	5251227260000
2507	988539326631997
2508	496309476992825
2509	77289728349600
2510	1092481582554
2511	508323583034064
2512	207842441615229
2513	61323227251650
2514	42469703492634
2515	710295786487386
2516	5607001442432
2517	313362239073200
2518	24993793229500
2519	15670734760768
2520	1142954603982125
2521	199720317804480
2522	244611937667936
2523	52118223875040
2524	680068046219785
2525	26680867975008
2526	62025108160478
2527	1413433989629360
2528	202704510400
2529	4321400227750
2530	296618158080
2531	847360033682831
2532	43878777704512
2533	33348343037703
2534	1113848959258259
2535	548371139235255
2536	10216913803200
2537	77880589210424
2538	3947563664044
2539	1267473712177744
2540	5923162722036
2541	57053573425219
2542	169403042394500
2543	773784080428
2544	16567674925805
2545	188334502895605
2546	1389133390464
2547	370374487089100
2548	682138211700
2549	902857415633482
2550	883433092525332
2551	848627864174592
2552	592556114774790
2553	533422012791724
2554	147324619465983
2555	1318203394174800
2556	1085716714745424
2557	1367877214767872
2558	1235967756674742
2559	616421470401675
2560	8982239871368
2561	387112219389644
2562	3824567672832
2563	12792833900544
2564	570442145664
2565	990364919252256
2566	99728328534786
2567	2607875497850
2568	1228206536194956
2569	497686692671696
2570	420018842048
2571	629924899878720
2572	2673359575173
2573	178567960182
2574	242230170569040
2575	3701220390571
2576	493420014770976
2577	144701728801452
2578	150815220008572
2579	11246477400648
2580	1699896219728464
2581	702806100567120
2582	1432282607678048
2583	1411842784608000
2584	593047552640116
2585	9064272212308
2586	76118011852893
2587	319647390092932
2588	19269664876323
2589	5254909604424
2590	30313514342400
2591	108335856611754
2592	865646971329827
2593	987153129472
2594	388829813927242
2595	266873381994816
2596	344834353152
2597	683096807048
2598	3177169259890
2599	199793212959040
2600	406288479228885
2601	127444823128084
2602	966676406240425
2603	343674715240734
2604	1648362269169189
2605	109861594144272
2606	35152782141808
2607	436761110404136
2608	4522959554940
2609	733675572766663
2610	1117847071037952
2611	603235955942172
2612	264666213160360
2613	134607085469808
2614	392118441310188
2615	4560712071300
2616	22562040676561
2617	80346466843464
2618	652457120458
2619	49879275356550
2620	580652497797975
2621	15354887180390
2622	1573111346136000
2623	5319175990921
2624	44915764133968
2625	984596124320000
2626	74394171749989
2627	540512889032268
2628	77940152848896
2629	10334990966400
2630	1444588266240
2631	1171924119274953
2632	30611330251425
2633	229556526452480
2634	176191287913961
2635	97675558571097
2636	1058648681877500
2637	758716292513792
2638	717477451200
2639	476770673764314
2640	194919699396696
2641	936268947473475
2642	1291529210425625
2643	368631662426082
2644	40366732969584
2645	12694115778560
2646	445656623241600
2647	2810206948736
2648	25315601113225
2649	371778969427082
2650	149688758787711
2651	203242156715960
2652	41911684860672
2653	18846152893332
2654	324313674750000
2655	215635354710000
2656	1174852494609640
2657	626258823333243
2658	517246736296960
2659	131915679641134
2660	1228478383358748
2661	1084461566567744
2662	1288005486023808
2663	133467982801888
2664	11475471227696
2665	12731791952376
2666	56618145923592
2667	1417828291323913
2668	560233095558000
2669	116433467772828
2670	1553586158592
2671	244578163561875
2672	90136540121425
2673	617968453581549
2674	121399499555336
2675	70034151351690
2676	334347054660000
2677	7897557531006
2678	466500500598528
2679	1434463209337662
2680	453125967853300
2681	238129742628467
2682	1780539862500
2683	907218559974852
2684	26478898434709
2685	22731721765109
2686	53200205645840
2687	4185896531250
2688	16298501357828
2689	21691238650176
2690	200709791295
2691	4507468000000
2692	20618521025850
2693	89507652854552
2694	9809156637252
2695	159256583265600
2696	165345827747
2697	541625478625
2698	383134402435050
2699	479628954733824
2700	421897665112
2701	62026016822079
2702	231709736575625
2703	736927375467776
2704	864186971304208
2705	1034444494496772
2706	8703680456352
2707	1225365139780672
2708	62809375698944
2709	18667097769840
2710	545116097032815
2711	1616697115722432
2712	293229074654208
2713	194581704102
2714	30066116994324
2715	10194098697146
2716	802417586680
2717	128804761181904
2718	6262302278925
2719	5406367131900
2720	5929031038317
2721	50806551244608
2722	486975917376
2723	1253691651719304
2724	232038869944920
2725	269507238868584
2726	2691192685104
2727	9911196144000
2728	1594855931806892
2729	35787859275900
2730	1018125266949050
2731	31745570344499
2732	1297115471865317
2733	1011090186490020
2734	26973185879300
2735	12432412344320
2736	2343202911208
2737	877350968764764
2738	159875841421296
2739	1274404687491600
2740	11118108134707
2741	13952811443893
2742	359947845744210
2743	167063610654720
2744	680475985149154
2745	585508664966868
2746	417902889492928
2747	7382198629120
2748	79416273697200
2749	1118199694674404
2750	326449538122304
2751	569909122387968
2752	1014803599225
2753	1224759780067257
2754	1756193855625
2755	915282355984814
2756	58253117191600
2757	148889578642946
2758	26630302283676
2759	98543888981350
2760	523824476996756
2761	3377307449700
2762	1545604580356236
2763	342714018883650
2764	548664580702525
2765	10135269824778
2766	91705690565188
2767	5828964797250
2768	739294569383040
2769	70250775693388
2770	659310514145712
2771	27537755724800
2772	647480692797120
2773	110633541036338
2774	1636827411015000
2775	269563798000000
2776	152154676812996
2777	1208590628601727
2778	18645356664852
2779	4907097914578
2780	39868848866875
2781	1050457310712495
2782	333767677965694
2783	201476427830524
2784	1396124338401792
2785	115993149706000
2786	442153946726757
2787	1423307629863792
2788	808820690279616
2789	26679015473264
2790	1336964113152
2791	124590426545988
2792	187274149984620
2793	1014432984800000
2794	528056813853415
2795	230192761182464
2796	160486516800
2797	895307281809408
2798	71633859974658
2799	166104853654592
2800	576077540639872
2801	945041067265908
2802	84963495334916
2803	47242028039388
2804	559980004532400
2805	440444285679825
2806	100157274620928
2807	145303162827872
2808	527845415876352
2809	1087656515850560
2810	226001707184
2811	86813540403018
2812	6022146613992
2813	41999126846976
2814	4998491836180
2815	102602420225316
2816	2426346553600
2817	321189583353408
2818	580697015751
2819	300967615276272
2820	339052031550000
2821	771599633388997
2822	790301543701957
2823	1385129421460224
2824	1107507881133
2825	9895471058464
2826	65260551072499
2827	81413707020569
2828	34189309810576
2829	971681692710280
2830	523143439152048
2831	510401524744
2832	1268406574468861
2833	188844644559312
2834	112549901190400
2835	378095810279616
2836	313941135616
2837	3102314167744
2838	1566646833104577
2839	234319592589856
2840	1139699573465
2841	100182528380000
2842	447608945160000
2843	83226267369564
2844	1194147121615704
2845	59449922625608
2846	1171421744140296
2847	23263188633300
2848	241366708511124
2849	463496354646108
2850	36739998118578
2851	404640297822145
2852	239909426775
2853	2199201856929
2854	80035594814232
2855	1478273205904040
2856	572143724870036
2857	73328069970711
2858	15026315977728
2859	292368851481600
2860	639203241550905
2861	411303929241600
2862	468974269542916
2863	573695420177528
2864	284249142482200
2865	116331502179300
2866	1629108715680000
2867	115064831909053
2868	53616729165732
2869	592906304403702
2870	1136962718691509
2871	1080430411772832
2872	253493455759452
2873	473164359098432
2874	11064328484760
2875	10332377268070
2876	206624198682448
2877	14388576774300
2878	360829827365500
2879	122192603666750
2880	1592365466592
2881	57112183622800
2882	996747170272288
2883	980702130676102
2884	727404448089700
2885	110643958448185
2886	525187188586675
2887	64487134430712
2888	335310701773824
2889	1548613040361030
2890	1114670336576
2891	1687225560369948
2892	681702319340912
2893	413927446043943
2894	817536857390757
2895	823207071711200
2896	60307163258454
2897	791765310480720
2898	35093078483838
2899	448816914753088
2900	6309515769039
2901	1482024642246232
2902	1459876664815452
2903	34310023675200
2904	594066784697152
2905	33454073384741
2906	540052411541293
2907	818588173264992
2908	962047422700
2909	691716375872803
2910	47011532532328
2911	968575918860
2912	2098475405208
2913	869341896199827
2914	1095786517248000
2915	4057322488857
2916	46564443756000
2917	309409946635213
2918	1670290891804986
2919	1344299922887922
2920	1108471067047918
2921	18559767847592
2922	757524229843200
2923	67875097159520
2924	1288042797877449
2925	315422404040656
2926	103639617086220
2927	865444229120
2928	106958815745760
2929	591485399737200
2930	170026756741906
2931	376504475158483
2932	657970969338293
2933	9581763387812
2934	359741756250000
2935	5745661897660
2936	53235412384300
2937	14969065505328
2938	1486302614086400
2939	65793130732512
2940	327418949809728
2941	1176060122250656
2942	104599837270716
2943	1588074084068275
2944	916310906794869
2945	1652225587018620
2946	50500457395300
2947	2198706304599
2948	1278820954035
2949	143245603133072
2950	14024278735020
2951	890106574472295
2952	176287858866482
2953	273098374411275
2954	175834349855100
2955	629252645402500
2956	365941291816078
2957	7424549634384
2958	112701417334506
2959	150979037444712
2960	420351946302425
2961	692515925002720
2962	2438620493748
2963	1089018072336
2964	749374235268069
2965	419314917840
2966	1458666854921304
2967	244226754181888
2968	541969728130629
2969	316441226706696
2970	9008406429633
2971	8071180379496
2972	1548882509873579
2973	1278004235805750
2974	681946715347200
2975	685191673028388
2976	1195880298368
2977	1492730285016663
2978	18923243379600
2979	179066989641728
2980	555285860532000
2981	22627249155000
2982	954464003018460
2983	14385545976991
2984	152389881331120
2985	1631025867582720
2986	11208711394870
2987	5295935458440
2988	18172573436446
2989	567696350247232
2990	169627845500000
2991	278671183132016
2992	434686859563633
2993	889572636053980
2994	204812624554101
2995	35484306670371
2996	677828409278400
2997	396739846218068
2998	12180279410688
2999	95941439889288
3000	597780193155525
3001	391791347022367
3002	696095870390805
3003	62820745759296
3004	2774889443175
3005	402492828808512
3006	622746289992157
3007	3409686854523
3008	18373927168316
3009	943541738371
3010	682730227423028
3011	61574582887600
3012	8477878092288
3013	104958472822653
3014	56529857890480
3015	367358641170979
3016	1119281241114011
3017	2278765724784
3018	1180214994736128
3019	14177361860640
3020	72189078832368
3021	3424967701062
3022	129321773572716
3023	50695478765100
3024	513018156451575
3025	911492545631363
3026	92649584923776
3027	1850631647788
3028	48664922065210
3029	119877186115152
3030	659711818014175
3031	128777177260800
3032	838220737004829
3033	67576701823701
3034	350878691765680
3035	4100743903608
3036	1225436496394240
3037	792092460780933
3038	40158679268928
3039	200751233855040
3040	342227231321017
3041	219567815445000
3042	905048774921536
3043	628096657871000
3044	164037840814976
3045	111819653965665
3046	1531976027500
3047	60093498295350
3048	404266017066200
3049	502693242692338
3050	19847735046997
3051	45731645387621
3052	1590058363263281
3053	441960821932500
3054	214018790992384
3055	219987945198336
3056	29210537703803
3057	1248128085034888
3058	421340910018336
3059	347523811467200
3060	1199293548264000
3061	1010922359627601
3062	1579726761365232
3063	27383857031152
3064	1409768092752832
3065	3914561684175
3066	13645409707683
3067	829235319167255
3068	1705215061084676
3069	2601400061232
3070	423317412150516
3071	6379416028604
3072	13385796085550
3073	1694514379325192
3074	792733066801606
3075	12614551692912
3076	392635823169719
3077	348601697500
3078	10799625398386
3079	1658333011086301
3080	243860500927205
3081	591295017652354
3082	1599523761584
3083	239190275032500
3084	3401890282665
3085	30431072712424
3086	983093433819940
3087	51446315919908
3088	288661199446048
3089	739746226886623
3090	82556625532500
3091	52077078893898
3092	295590578440
3093	939022541600
3094	1062822704322626
3095	38550418538220
3096	359257892610350
3097	596891131296624
3098	307051752570444
3099	365099833162616
3100	283535107706880
3101	363260176721172
3102	740183768653248
3103	1117558403585904
3104	179006775900624
3105	88158127711500
3106	4685033623508
3107	409324912947200
3108	38793626738125
3109	89241110204976
3110	278907484585444
3111	664558218226
3112	407699684277700
3113	259797501580968
3114	609208251208200
3115	254020007782080
3116	1418004872580096
3117	526329948810788
3118	578018461914624
3119	915049059783612
3120	886750148783296
3121	1104935862069274
3122	4585429453133
3123	279950404967424
3124	144298685894400
3125	51188443140096
3126	687333231738608
3127	93378761603440
3128	15572839631360
3129	50124156669000
3130	285111413019
3131	598064066157519
3132	267050781801888
3133	887042397153924
3134	1238313135849732
3135	143611099941760
3136	2757977199300
3137	1554865846509950
3138	454532038272
3139	14578964348634
3140	9128803398800
3141	1428796873446
3142	618763081390353
3143	712897426111
3144	560565697181392
3145	631288879231384
3146	1308164482663588
3147	1333147394591298
3148	229827795819804
3149	63034147787783
3150	64095182614288
3151	547817167334954
3152	351548272848465
3153	174382142173425
3154	1619337785664668
3155	51007264686250
3156	957018441974400
3157	58012087075544
3158	278372761067520
3159	106033996569861
3160	801315123091264
3161	637152820119552
3162	54158966047625
3163	1694430035185998
3164	2365567872000
3165	756072038836198
3166	11619317544912
3167	334946482826212
3168	7997004548091
3169	81743768930304
3170	97303053572543
3171	670797891166592
3172	111453173728860
3173	55698996354199
3174	19162853069375
3175	264327076565325
3176	2831591741700
3177	119911735201475
3178	685882552789136
3179	418675282845426
3180	69500059702272
3181	511515698932224
3182	1085183427458268
3183	12686004171045
3184	838649137865764
3185	33257770382592
3186	669691901187108
3187	1953951142400
3188	283330907419815
3189	204361152777600
3190	110133809707820
3191	970580523295112
3192	1042103469774064
3193	1283108600389452
3194	122617265747889
3195	378214501181960
3196	600240332786688
3197	215589518004060
3198	13304017928583
3199	226780141644672
3200	1702224544482
3201	30355909412400
3202	1132667276620656
3203	10102972226677
3204	1508144988543876
3205	391077168266304
3206	350036650119726
3207	971014037726848
3208	1767372955213504
3209	11561229852900
3210	796719929389299
3211	261820053041184
3212	1070711632663650
3213	1337634827593624
3214	1236248209700
3215	180112905017601
3216	828105028053660
3217	20228226199918
3218	59954159167280
3219	973901870527488
3220	327897537759396
3221	20231096647680
3222	11823463485600
3223	90874981722925
3224	126703301509980
3225	22418599995000
3226	2706110672964
3227	19602659691758
3228	196825426524664
3229	180794116900616
3230	297430265453580
3231	4205613564348
3232	15450551940384
3233	689695346678400
3234	1184824392123548
3235	456618553064375
3236	47760827623420
3237	3857845228866
3238	31817309066532
3239	371317305000
3240	1099069625631621
3241	33142538021332
3242	125303434759872
3243	5775944442112
3244	1238382484698112
3245	1215904980271563
3246	718991958132
3247	23086468453760
3248	84600409044231
3249	34566886545408
3250	19617923397930
3251	263144237934447
3252	4548406106900
3253	56785119420384
3254	45995983390800
3255	210607339215600
3256	1373056647896934
3257	2699710241128
3258	815868880285501
3259	54580420976130
3260	147562635887604
3261	87351870379954
3262	834748859068228
3263	80477099349268
3264	99684181355625
3265	710995819480000
3266	30628154678400
3267	1484483939295140
3268	119916788014296
3269	834261416066689
3270	25432813566576
3271	17924548088664
3272	9349998580800
3273	62616377902288
3274	14309747343450
3275	16506459043452
3276	861653903376384
3277	46103380866198
3278	465124068656
3279	771227219109375
3280	7809930593820
3281	216204473492876
3282	795852491727360
3283	384137351520
3284	703864875387812
3285	163689283216888
3286	314393839720768
3287	179441968197150
3288	421452366408480
3289	21995322214400
3290	1233040905716928
3291	228911783509166
3292	48250930338000
3293	458429949038750
3294	472651782661312
3295	411316103100528
3296	150929101331776
3297	1143165461549968
3298	4626040180000
3299	196066260197340
3300	527700656450
3301	1151806149380192
3302	1477344189312
3303	768777703767500
3304	495015558787776
3305	102764219663600
3306	1485613210652
3307	155490691700197
3308	19330227829836
3309	1232142490410074
3310	1100329494574797
3311	140090619064815
3312	294118663042784
3313	482961489391472
3314	38510802452772
3315	383786910999
3316	81545450518272
3317	716856577733
3318	806603152495968
3319	513260730710784
3320	117862547727141
3321	2673129312968
3322	796282975346544
3323	80320170315164
3324	214975419480064
3325	176762468925968
3326	505174367755008
3327	165144907903
3328	7847313052968
3329	43130071286541
3330	1668734616732417
3331	159491269402201
3332	5110904703769
3333	1404936147041100
3334	17150864085600
3335	309950916562674
3336	62009189050704
3337	14473381991976
3338	1206633344931558
3339	854394747776
3340	612678575833623
3341	1578961185408
3342	640691424346875
3343	24089041463769
3344	1093144374426
3345	3831409142725
3346	982751081930928
3347	1047942876000456
3348	27825054920075
3349	764597906052288
3350	1155748171855104
3351	94298381100792
3352	5547122334468
3353	378350675654881
3354	1717279830000
3355	1030275872969550
3356	234374770334720
3357	387248200237059
3358	2125214288932
3359	7734014379828
3360	242758197967194
3361	403147159123603
3362	1143003961312
3363	1549369005670588
3364	826681865659200
3365	607627812369808
3366	711903138163712
3367	171696953329165
3368	1462767197885550
3369	147457196681296
3370	33408895647600
3371	380720146788864
3372	1677588429081774
3373	3141786382599
3374	957098782332
3375	32405330201600
3376	1275671998651468
3377	10049923037506
3378	819126212768800
3379	1340995510093275
3380	9399890390400
3381	2521168329753
3382	82071407044308
3383	199856899053315
3384	353626024257900
3385	4941176480000
3386	200323005712975
3387	888663070186434
3388	18271926620662
3389	17271256438656
3390	528247619409547
3391	85440721154112
3392	1507254652413801
3393	332587282990
3394	35770293504205
3395	330070072314640
3396	5976962311424
3397	58275532873728
3398	1687644324950888
3399	719213336928919
3400	114098967241728
3401	521643074176
3402	2123443020006
3403	1549251343533915
3404	1610637338714400
3405	705668645620100
3406	166946820123300
3407	5117838167188
3408	173618701490376
3409	970157262014976
3410	5818598684325
3411	1228266714805951
3412	69175318089904
3413	2448357686208
3414	128272021632000
3415	8365180852800
3416	494152234032600
3417	180481937160753
3418	251860964592212
3419	8792255343344
3420	114465235754376
3421	33137097555375
3422	619029860417500
3423	11600049687039
3424	408856164983
3425	45364989189771
3426	764723474557
3427	201365046166047
3428	494293640054368
3429	69414583687416
3430	4721946694704
3431	731369237589576
3432	1118805903864
3433	28030184396800
3434	948823095918208
3435	25254586857939
3436	858520797184
3437	237706002000364
3438	11892101469444
3439	1069586802172084
3440	75834199785925
3441	395611270142400
3442	18100804879872
3443	1442201389963672
3444	599169715976382
3445	509912297862044
3446	197033222383949
3447	2126721977600
3448	41749320366250
3449	4459516004018
3450	125860507003167
3451	24643082475000
3452	1063896339457350
3453	724015945872360
3454	540415578450
3455	903991529577675
3456	1334016128988880
3457	10853077931640
3458	61864162836480
3459	999846767666592
3460	949721430982832
3461	777575428010100
3462	70774299408933
3463	1914105238444
3464	1395958236579
3465	26043838689904
3466	150427665328850
3467	352091930892840
3468	815096770826767
3469	726145542158524
3470	883401803661312
3471	26008155374514
3472	615168095360598
3473	27228725117924
3474	63664982237025
3475	5322298861404
3476	280267304487130
3477	4740455000000
3478	13508444814457
3479	2152999225600
3480	432579767548104
3481	785647113359591
3482	98784078111919
3483	1040187769625849
3484	1019875003040000
3485	108770787375395
3486	1182563453202752
3487	132811385204223
3488	143889526310400
3489	17105175463725
3490	259420433888
3491	87817626055616
3492	11788802875000
3493	312303815424
3494	121174373023000
3495	5332975400064
3496	1405629341844
3497	1052608575755925
3498	102330437258304
3499	11156253968079
3500	62951184275850
3501	40871050303248
3502	952644146968800
3503	1169008109335728
3504	185784922402750
3505	1266423383622708
3506	1560905984085756
3507	58470837308952
3508	373298802017936
3509	354848620547286
3510	866174193056000
3511	891903537152
3512	1025999564519601
3513	1265744650925219
3514	216044777939700
3515	254770092592576
3516	723933408676352
3517	23510744488979
3518	160303371260
3519	189374053434800
3520	1288658029383125
3521	1183983953152000
3522	612707260561816
3523	14868618597300
3524	256975222209002
3525	32018604441600
3526	872894915636344
3527	937754924279436
3528	512846652298750
3529	57588303633504
3530	740085537739
3531	63625137885156
3532	199483795728
3533	1762828389504
3534	897358018672500
3535	415953527841504
3536	59021897936625
3537	919256056329408
3538	506452716935424
3539	549916069697216
3540	42241395096624
3541	84049290007200
3542	5685046279420
3543	925471524525864
3544	6446122180924
3545	2902523546592
3546	1222804001121648
3547	1054138925383236
3548	296558854027560
3549	214700324742148
3550	26110805962471
3551	5829303519368
3552	80771541342381
3553	435649511253696
3554	522004583557548
3555	154040382211968
3556	317172569228336
3557	1638878936909823
3558	14086322358921
3559	25061204233728
3560	20778537359975
3561	200185907685328
3562	173973579107328
3563	3802227737856
3564	65210523920000
3565	19152211987360
3566	38525909909375
3567	86330649640878
3568	672317584301160
3569	91240383120580
3570	786698994024
3571	39767390817660
3572	911603031696
3573	781688300078013
3574	28955758350312
3575	26396530409808
3576	70603069911084
3577	8638975875250
3578	1231521410019600
3579	25608407086591
3580	590138565225
3581	1641891371065400
3582	362439012558
3583	539610761927160
3584	579060834147560
3585	263418456897024
3586	360913994858628
3587	1195940243363840
3588	2903266209303
3589	200780029661850
3590	235825233461248
3591	8848333634613
3592	25929234732588
3593	4447419134976
3594	56664368434595
3595	59816673627904
3596	53886020591100
3597	1578557486619100
3598	664921713765980
3599	300522167564706
3600	1284674643725859
3601	86849018675584
3602	626678557528
3603	1157407559083584
3604	575127114320123
3605	643425260865984
3606	91062525647044
3607	614644734178818
3608	1322935717119212
3609	722817560846015
3610	27551135296916
3611	798260678070272
3612	110637105870636
3613	999576089758296
3614	1535690296624000
3615	251234389194768
3616	343518007681280
3617	4820412070000
3618	204782828769306
3619	2246371347200
3620	159744787839441
3621	38314558807996
3622	980989038319941
3623	41990650909375
3624	116189976485878
3625	929708137405760
3626	1450366020611900
3627	136725465812168
3628	137371871952924
3629	1068384319322652
3630	762634820470200
3631	349859607693652
3632	249255119300
3633	15125073092664
3634	56231019987824
3635	1508217857006250
3636	38917279195456
3637	578878647824724
3638	1281431290465930
3639	14883805934008
3640	1427703996943872
3641	1357194761749700
3642	148429065605800
3643	1582063443881984
3644	1013828749760000
3645	258406681456000
3646	875453007937536
3647	227178368199783
3648	14432025629925
3649	85636922109440
3650	1009013318298624
3651	1332199149418125
3652	763415369826732
3653	16706375318808
3654	34149543496200
3655	15339229609011
3656	88515584851705
3657	7093675758798
3658	25732248302108
3659	1582104701337847
3660	197396612566
3661	1829773996875
3662	33320645422112
3663	66957101377396
3664	447353471991496
3665	524848509386476
3666	6798075177947
3667	880130078842662
3668	239203451278800
3669	1027539088787123
3670	893036093301072
3671	175370467797303
3672	36795235412709
3673	14727229277400
3674	1744593411183788
3675	1024916017672800
3676	4529614961664
3677	84096949205862
3678	1743465650581528
3679	83591126244769
3680	33155799714675
3681	979009125870578
3682	6389848128773
3683	544922906014926
3684	203754838134996
3685	502060161866384
3686	45329460536412
3687	274911568692252
3688	1245928711924900
3689	115239568324608
3690	541425496014656
3691	28600875436752
3692	77495436803645
3693	72216289136775
3694	956583908224000
3695	12337977472128
3696	849677245186036
3697	1572856946696
3698	4201000718805
3699	19038598584924
3700	12691987359390
3701	222880941623308
3702	173457405771776
3703	696926088281696
3704	323116077312
3705	1622134194378831
3706	1631670488839900
3707	569286530244800
3708	268301616011653
3709	428078465116
3710	547423157325
3711	165112381024845
3712	1038130710988725
3713	34330518983784
3714	1686445253069434
3715	105854953578750
3716	309438525574464
3717	5902799140992
3718	293906782798866
3719	767943391529686
3720	10741762454400
3721	94603783382056
3722	37520691976000
3723	5406864298368
3724	645847042551102
3725	570083017703057
3726	1391989149682308
3727	95276684701768
3728	725297056592328
3729	1508383067385
3730	1637670874090716
3731	134641594210144
3732	88366891614301
3733	59622366546100
3734	23536502305408
3735	256431684297120
3736	545328306239178
3737	1587910739020
3738	163824848156567
3739	168772930940448
3740	204970430622825
3741	1043704921637592
3742	248712227325
3743	373528993578500
3744	1935823438125
3745	4783744340000
3746	1261751128782080
3747	7115605027488
3748	1475253446013396
3749	18275606617100
3750	122045367324525
3751	1099945592050500
3752	177209144000
3753	138142088269064
3754	45538365057276
3755	782288798834048
3756	107885565157500
3757	31460569850584
3758	7594485152112
3759	108755549781388
3760	604342995681282
3761	48711271491625
3762	1180949383453587
3763	444396654564828
3764	475559663264504
3765	20088491396441
3766	97202763157743
3767	75314532385056
3768	29551483912182
3769	946299436242496
3770	1094872345340081
3771	961696789311952
3772	198437499485253
3773	805544706281040
3774	1280956726000
3775	3309630912900
3776	22388919724674
3777	96376801500375
3778	40691886721800
3779	378389261327
3780	925895596392000
3781	218424779160384
3782	1262691648381240
3783	257744350122150
3784	114103824149106
3785	186924614575636
3786	31206214680192
3787	318098256116544
3788	1157749960756900
3789	24430409736205
3790	46704831384596
3791	31697657017620
3792	214212739644000
3793	21452148427500
3794	97650646666573
3795	260469736249383
3796	1496351231227800
3797	362456548689432
3798	108048388471497
3799	735366994693968
3800	998623437778941
3801	423246569684400
3802	310945099484799
3803	137981265108304
3804	832641569763008
3805	121350924657000
3806	921158132654375
3807	375464485057500
3808	2539723294251
3809	31165809916428
3810	15958447705728
3811	78859494263007
3812	809384964055460
3813	24078260816064
3814	211497309872640
3815	143814399772692
3816	126634497173900
3817	4642482832596
3818	9430236954940
3819	102042140344704
3820	99918599952304
3821	716989252778444
3822	135283483928736
3823	551961873588800
3824	444785504832500
3825	409003767309841
3826	419018843329236
3827	794573167549273
3828	1628674295910408
3829	196321131273969
3830	315960060235275
3831	3619181289213
3832	23157561841472
3833	89683245160040
3834	61631499481869
3835	335354118672960
3836	290910078464425
3837	75343551000000
3838	26015782366690
3839	796846078026075
3840	7980955386176
3841	425962066400
3842	1680811939552684
3843	7344088153732
3844	12871654504827
3845	32432167017306
3846	7415143450317
3847	227114500624
3848	643036840916912
3849	20621841483075
3850	1198687068318750
3851	1625546349830144
3852	1305662745798000
3853	1438176253355463
3854	7973878564050
3855	11214454854196
3856	1242187342412744
3857	991453324720320
3858	311092805043783
3859	20340560646126
3860	53911340863488
3861	21770697381536
3862	41222911152564
3863	220149276319784
3864	371367339162012
3865	9897179045949
3866	1144013757845600
3867	430933656941816
3868	500662343111168
3869	606780635475000
3870	675384258427976
3871	1497607276689536
3872	1678486354159941
3873	282021384895200
3874	485465738186240
3875	12611327655936
3876	858133006781184
3877	142187563846071
3878	957310463891412
3879	82279464540432
3880	32871719773283
3881	1491828800898772
3882	60244812701923
3883	155980940420644
3884	1132289124630156
3885	278675818518812
3886	823952198224800
3887	104223823158400
3888	33151279112325
3889	394795846552086
3890	155641525263168
3891	1018821053108745
3892	53788990295448
3893	430162485983750
3894	5253867206856
3895	1546841352006144
3896	365084615368400
3897	349609864406016
3898	55663954320681
3899	84784795084764
3900	1378532241493489
3901	117211461754292
3902	1841199539641
3903	479081550323892
3904	95708368468236
3905	32020565317848
3906	116896743590272
3907	479923431066589
3908	144139582713021
3909	614586503097972
3910	10923291810672
3911	1012472013287056
3912	70456932804160
3913	773537553176
3914	400892423513880
3915	785893170940922
3916	2656044935136
3917	88711687177500
3918	179599614248615
3919	135688919171652
3920	754779113788
3921	595158029579772
3922	1003938107616576
3923	311250632367024
3924	11632985088822
3925	216334728720
3926	440383629975600
3927	194739584006520
3928	1115224257122
3929	970004588490
3930	518218736500352
3931	900244363931256
3932	675630262641600
3933	1096790088792150
3934	30554561306088
3935	309761493251616
3936	164929926393198
3937	87797691786847
3938	7602021102592
3939	405251177305847
3940	330578168832
3941	928118785064550
3942	8568606692816
3943	447635702015947
3944	585115423919424
3945	395017212824624
3946	537369842834064
3947	12071087194112
3948	220166124976875
3949	794505689056
3950	1044723939453556
3951	783612514251741
3952	15922922374575
3953	8420608484050
3954	1588115410706924
3955	109702457223750
3956	524070002624
3957	386176071722688
3958	765362360772
3959	327189229214
3960	6113838196828
3961	577155395264
3962	734205768365000
3963	465972877012500
3964	12714546774016
3965	232668957512308
3966	166200098499
3967	27982828544000
3968	1170501631942656
3969	26768872678400
3970	73015493459776
3971	256327054436288
3972	13241774211029
3973	42201288327636
3974	1482661504092175
3975	906885099520
3976	14775693570407
3977	494039296374
3978	394686092126032
3979	1717072132500
3980	36686066247300
3981	425586265702400
3982	8489518126825
3983	521459832844800
3984	97799438917115
3985	1546075768980960
3986	1814565563729
3987	1087599634100
3988	178891411200
3989	620231401703875
3990	457581732904464
3991	479512081906752
3992	852476369290308
3993	2386633599750
3994	177092899110912
3995	969838641146938
3996	10855975412124
3997	366791355492220
3998	64018049973748
3999	61710635840240
4000	30233461174890
4001	265194046714363
4002	107451054017900
4003	256161218544
4004	50138668809324
4005	9188636632224
4006	857267851351093
4007	288613762005294
4008	1606259754295764
4009	347614857014592
4010	448134134630000
4011	198876922400575
4012	716888194890
4013	664091090290476
4014	897574838156100
4015	551926917585057
4016	342366272550000
4017	445768391318537
4018	1227202015057200
4019	18520908279884
4020	249103980574400
4021	7205740136448
4022	87879990619680
4023	3677857966080
4024	229053613766319
4025	394569934351425
4026	82566617465232
4027	432039905610625
4028	32857515057024
4029	143011822164156
4030	47098069481125
4031	202033748955601
4032	340512700230000
4033	2203822401813
4034	390324751662384
4035	995872736278272
4036	37796546079936
4037	664373712020480
4038	17691326550554
4039	441477004631292
4040	2209845858020
4041	1259502225666048
4042	1272850202012925
4043	854547335915996
4044	739752500231311
4045	225190042350714
4046	407201515100176
4047	1461429521624
4048	125407235864650
4049	224711101603989
4050	225041147159400
4051	5807030696896
4052	19497861286475
4053	74696692307463
4054	12680945605900
4055	731859113349216
4056	34982236250130
4057	21266774083047
4058	287690530705353
4059	456854206558750
4060	1670221894321167
4061	1050993548759
4062	1601429971706568
4063	841473615097791
4064	224586128983536
4065	167876312008069
4066	20906891018496
4067	339562724649750
4068	715959224140032
4069	4590320382648
4070	843528150017621
4071	243648749683521
4072	850726171384084
4073	3497805981900
4074	10482790394216
4075	16105675206852
4076	1042607469280000
4077	30732687308800
4078	1036907610319295
4079	213744061655552
4080	65525825662300
4081	1377066376770084
4082	320603822160076
4083	45348879921664
4084	707721686589564
4085	561285336746944
4086	3676894560976
4087	1351970514353728
4088	119955842633024
4089	38027741444352
4090	307831280459968
4091	902875828016672
4092	2853540150208
4093	475002927847800
4094	1115592012961712
4095	233231785542360
4096	5519421830408
4097	321109769323473
4098	932214576914775
4099	1106914770036
4100	69479285702624
4101	966624916444200
4102	1137924064005848
4103	9706700174400
4104	1111564386230880
4105	273509080943217
4106	899243401773600
4107	1027615356720
4108	42110196105053
4109	158186990634624
4110	19421852885149
4111	251797634328016
4112	46604145689920
4113	2181337971200
4114	15986137671296
4115	552204224926343
4116	457784280742656
4117	1566077105926656
4118	82023945832947
4119	42381232880000
4120	1521861713932365
4121	2329612333342
4122	135662623568275
4123	75949797980160
4124	2400898472211
4125	427035665000
4126	579156269888
4127	373805227814206
4128	959240860825
4129	1255371468427131
4130	1663617745764953
4131	1255008486980160
4132	386489304425156
4133	135521683019936
4134	465434992556961
4135	525800694274191
4136	39591904115532
4137	3230885450700
4138	170010601019215
4139	1654432685881832
4140	1503760533975548
4141	1315520300693070
4142	70107751529060
4143	115713750849908
4144	1301392947742
4145	5754234888675
4146	1024608062720000
4147	10007197560000
4148	3365217851400
4149	1108653004304381
4150	303133519612
4151	1438057497004076
4152	212290593015512
4153	37266582930577
4154	1679354110012275
4155	80362164944178
4156	8165762501364
4157	395442885951360
4158	1637245570882500
4159	1601899055190839
4160	1339696084385
4161	4069339425792
4162	1176987318134760
4163	39083071182848
4164	1474530989892886
4165	426921724122048
4166	11769301218750
4167	1403535414530228
4168	547020297368512
4169	198608245952836
4170	287582260881312
4171	271390756939776
4172	179835194335417
4173	48172895374528
4174	383322527966466
4175	1470934100908800
4176	7334686990251
4177	162146444437500
4178	167303016705888
4179	410178756716352
4180	373865285122
4181	392234063941125
4182	40962649454496
4183	161776515170547
4184	678108583983560
4185	280780967665796
4186	1483423602020416
4187	1596751988478460
4188	614837555443344
4189	639176994024228
4190	1895648523391
4191	144296853988336
4192	1564325936355559
4193	16026250243320
4194	21315907040256
4195	717701853323484
4196	274750270076002
4197	849189117546
4198	176559832152144
4199	8294295139264
4200	9435965241600
4201	389148057926784
4202	1486154304890181
4203	968579998875648
4204	11195963281250
4205	1077287823040000
4206	503996194863129
4207	1042238193878400
4208	321874374117312
4209	166661610005572
4210	187436015173440
4211	25254509963625
4212	13109414043700
4213	7800457436253
4214	89479775275200
4215	701370662184027
4216	90790056810024
4217	408711505524700
4218	875466870458323
4219	22032444749344
4220	288124583453578
4221	258405879821
4222	258619353603894
4223	844976565152384
4224	1373007874557312
4225	1639656222763801
4226	330686691897300
4227	272449597275
4228	10170932278760
4229	5299593972912
4230	809292917956380
4231	404145956924325
4232	2536348405741
4233	1719315609336
4234	576524858393664
4235	116767829391811
4236	1293299632619491
4237	24679891492775
4238	3415893392368
4239	441165146616341
4240	8605437203961
4241	23489957700000
4242	554923758558224
4243	1115627222866097
4244	9437709387344
4245	47456566781252
4246	1316207629573504
4247	582998637131424
4248	12121759966109
4249	1095533962706700
4250	579505266185984
4251	116182873884268
4252	128331377303750
4253	305731640070144
4254	472923627624
4255	575419121673108
4256	793273783022000
4257	8520041660928
4258	1533654705507264
4259	16780630627465
4260	1543223197783485
4261	169278588007650
4262	1269436703903100
4263	1852436084616
4264	1334471381248
4265	33347621006784
4266	34525604000488
4267	857996538698338
4268	4375929878298
4269	321633475300566
4270	2590480535048
4271	167044638348
4272	20199169350423
4273	223705599012
4274	42128058608125
4275	200686619952000
4276	425347309438047
4277	923827059300403
4278	130929161975317
4279	423713706624
4280	551883693893200
4281	926864015360
4282	1047594092665856
4283	1177908660609250
4284	12513147211451
4285	410326914402216
4286	39601661324265
4287	780685031958732
4288	17199647887994
4289	71452158439664
4290	1028277231750900
4291	240114732578640
4292	1070713676200336
4293	1435175323841600
4294	3408742785104
4295	1264701583797388
4296	1394929689909012
4297	2791152002700
4298	119674408347712
4299	1602110859112500
4300	284863414275
4301	472407661836
4302	528193760597360
4303	1045111281197850
4304	141860292380766
4305	1759199024415804
4306	829514938218750
4307	301962690260
4308	11032545077820
4309	304292844497008
4310	1666181317927500
4311	56434510700883
4312	1156560389410864
4313	113588809668164
4314	124257492065538
4315	128985662571586
4316	291054405504285
4317	622898010228
4318	569307066161152
4319	1682330625167360
4320	42085808020800
4321	1378079750573520
4322	1361256570553768
4323	1113668230028544
4324	327621694279374
4325	30348391780944
4326	798844228103168
4327	70898526836824
4328	419764447386990
4329	1639349770582955
4330	45102414621600
4331	19306445056424
4332	577074764783616
4333	10248902089723
4334	8533149308228
4335	104193808329039
4336	559427312187570
4337	3773451202560
4338	56534217323646
4339	133946704458544
4340	183637431966595
4341	368476115655600
4342	20295049477437
4343	27203030821068
4344	4578181373080
4345	66496823777328
4346	122058986906844
4347	11151625404416
4348	3640630962074
4349	155442064250000
4350	593418829392
4351	14340970850976
4352	2111328186712
4353	8373441877592
4354	305321718250165
4355	222844197232512
4356	1386303120964062
4357	17517693689395
4358	1473584654145348
4359	659037771590319
4360	175721091891200
4361	228872337513216
4362	719491573067125
4363	10434643064208
4364	478896913656
4365	127844107193880
4366	125561566307626
4367	1203402809353
4368	5168559348031
4369	549372273725
4370	829595923560128
4371	634666548432125
4372	281997942524970
4373	59440972824576
4374	93248605467351
4375	87354517047092
4376	856098498125358
4377	1579408120964
4378	395994324753
4379	15331232178003
4380	3522951388224
4381	91852469347975
4382	100753989740365
4383	1407592791351875
4384	75048074348793
4385	31105053264192
4386	2031565969109
4387	285305434635300
4388	1380473888162880
4389	7049012699300
4390	572369344872300
4391	591817656014775
4392	506303735088320
4393	513351308369824
4394	4508067968276
4395	282382564631
4396	1290050480279460
4397	33791024534400
4398	176118985890356
4399	40478837988681
4400	1340774028551760
4401	446730800324130
4402	275545190012637
4403	135183536283036
4404	1144088072882328
4405	27805711908780
4406	444740128956
4407	7005513303359
4408	139827050430668
4409	496031086638
4410	1276501374759936
4411	953783570200500
4412	279989949657158
4413	660622625477892
4414	1269767062864784
4415	54796535838000
4416	247782762613377
4417	24224545271080
4418	1597522198489320
4419	329437653563792
4420	202887604805600
4421	126367853397688
4422	515607844760064
4423	202970931229440
4424	914234370407968
4425	12141501118896
4426	13619157101086
4427	154468207266800
4428	9499397221292
4429	94317412964803
4430	1125482290485104
4431	1049528267680000
4432	30175472384000
4433	68045877279900
4434	1099250718041630
4435	108676976174064
4436	18981273711200
4437	976794390528
4438	324427274919975
4439	1593327726224208
4440	108336523161312
4441	22846239225000
4442	846160797696
4443	541814130540
4444	452130109848
4445	55367976373237
4446	431519308595200
4447	4646228632832
4448	1522653781211200
4449	124366130565881
4450	198384556573764
4451	45605607970977
4452	466481189339760
4453	519916292626800
4454	50060666042625
4455	1664407412111466
4456	6236814528144
4457	1582478588310372
4458	1576214206031830
4459	20206339641296
4460	1062722557220593
4461	107619157917041
4462	1723282363595
4463	554204617519600
4464	368583601356360
4465	256795164309472
4466	13808819374782
4467	111751287525000
4468	470738526949544
4469	35733947930537
4470	8866092323928
4471	3606169349680
4472	1196258421344
4473	54096633446400
4474	176604929947968
4475	763093993308
4476	557691610998400
4477	246632065021584
4478	568671256450
4479	194804034574016
4480	750614321032776
4481	1254199150308496
4482	2175922374400
4483	762197183204800
4484	18244731278496
4485	54679064518232
4486	960154372651860
4487	403860626345008
4488	9711114943599
4489	1058720564000000
4490	745149312000
4491	36464974571400
4492	244230443083200
4493	109310473187868
4494	797087765471844
4495	43388558663204
4496	17665502720570
4497	1838141336250
4498	54566623635562
4499	1268469058557429
4500	450141444639247
4501	213781328228
4502	231329277494140
4503	664970056767009
4504	272463262919050
4505	88155983925891
4506	37638162288992
4507	16799944599488
4508	321220778099390
4509	5725072731672
4510	2946956354415
4511	1004064215774688
4512	25445280144960
4513	42775689941248
4514	15138296485200
4515	8931826909440
4516	1566779451816384
4517	253732981038768
4518	30441703178904
4519	9136790618904
4520	368008381853728
4521	23290952064804
4522	1247648539696227
4523	9562060187500
4524	13491256702797
4525	1477306741163456
4526	205576546838
4527	1220016651764400
4528	548238891690
4529	680858185118400
4530	588984963390432
4531	15191000069322
4532	1462549094708508
4533	5197825509444
4534	1001174988650696
4535	1073538227544400
4536	545872897205088
4537	109741675770496
4538	70909301815200
4539	173402416312500
4540	11828835842281
4541	483172536699930
4542	142973172704466
4543	1113562951068416
4544	353242134638307
4545	650916271926
4546	152510492488518
4547	11375746390625
4548	911066591232
4549	1566516279396240
4550	8434354888116
4551	943816478914926
4552	26648009142768
4553	802245781286208
4554	322704047610000
4555	4671106565145
4556	50843328272576
4557	550880006719200
4558	120976096279951
4559	426660078090070
4560	52866899059716
4561	28061090288856
4562	8229318782720
4563	477170581162900
4564	265975257934324
4565	450948736598823
4566	6668029993900
4567	189833657044682
4568	122430554005680
4569	732446263839261
4570	2163804315950
4571	808109785130944
4572	1597504911506928
4573	1150270532036969
4574	161291240750000
4575	118186455017505
4576	213726354217056
4577	108520509820608
4578	2215373137260
4579	30366334284800
4580	1496927181884967
4581	600281263657898
4582	228669386414705
4583	378785609666400
4584	350074952011603
4585	697104506259488
4586	484758351985068
4587	70723732082716
4588	813734852400
4589	75376605972136
4590	177864232896
4591	186305894632132
4592	761537410511475
4593	5006815183759
4594	62012843823936
4595	117161928309375
4596	773419961137300
4597	13728251871232
4598	9246396415932
4599	56860401072150
4600	223233510078297
4601	293926483570104
4602	278586106270400
4603	20168081001216
4604	464884448971227
4605	11114268557310
4606	156420181473075
4607	12080293271217
4608	99235282377006
4609	1313215408925
4610	525005300640997
4611	954216192323225
4612	2071769687208
4613	4255359819642
4614	20667401093632
4615	224312504873738
4616	119655683322000
4617	447685933995
4618	28042422761808
4619	61786018934784
4620	572960336736312
4621	281076210314900
4622	356997818471936
4623	3408227389484
4624	6287977544639
4625	490438514689200
4626	13765935118943
4627	1196153882811
4628	1232102226707150
4629	39111536811791
4630	1610993981992500
4631	34373411400761
4632	154089729410544
4633	1923729747200
4634	28954163579328
4635	527354755579344
4636	7277801861391
4637	3682053306568
4638	958811752313532
4639	2640518509194
4640	1221387525614400
4641	3171601636516
4642	1432772178173714
4643	620060265450781
4644	444353690144
4645	888646507918848
4646	1510098159063249
4647	845113450640625
4648	688897715052952
4649	759082698758700
4650	1511439073785380
4651	876196670202
4652	513328968414750
4653	694339609521900
4654	144875340882640
4655	2337180966324
4656	4635699953544
4657	444854851788800
4658	550775434113819
4659	910243704962364
4660	11239254324783
4661	1032984658841216
4662	25793427407904
4663	673589859092
4664	7853996450691
4665	747283350020
4666	195906295713037
4667	307495141170000
4668	31800612737392
4669	12433093694208
4670	1731631057196950
4671	163758005183157
4672	302074919543743
4673	1346685380548956
4674	250031591599308
4675	1184926653400
4676	22806142605943
4677	1487182584107196
4678	23592706682160
4679	340344419328
4680	844214569200
4681	12419804547864
4682	94040524129750
4683	372618182655576
4684	544707082319200
4685	1128568815158
4686	21583128742080
4687	349720200145664
4688	96849313311700
4689	171498565979289
4690	4594678990000
4691	77104983106656
4692	236469223194112
4693	116163397571239
4694	3085813673750
4695	10149308164800
4696	79863759666095
4697	142249302176800
4698	1453322922552547
4699	883957650017312
4700	890318286848
4701	10730127586120
4702	166591667138580
4703	216762751457650
4704	2313510266004
4705	294976148821696
4706	14499471928424
4707	404252359465832
4708	22619529588976
4709	193498999635591
4710	1495471308331
4711	333191931757540
4712	3755656800873
4713	228498247117800
4714	713700769520950
4715	864150073427025
4716	529632476404328
4717	510364428224
4718	1448369492839651
4719	738488554610352
4720	397632319897600
4721	1052671696164
4722	1153982886836815
4723	49592122631920
4724	60912525923648
4725	822263478778792
4726	62361597112640
4727	308781316168
4728	8598037292704
4729	12365171342244
4730	805265803126188
4731	1151416908979825
4732	2957200365066
4733	463651459285104
4734	121960112135940
4735	10562322093120
4736	399965326074
4737	261527890252608
4738	16206121251600
4739	32434157873571
4740	141977347332908
4741	1646093848765824
4742	27763662748976
4743	48911875453287
4744	17229325358102
4745	425697678543232
4746	610548189181508
4747	522497297487195
4748	19020354008656
4749	24948377859050
4750	448776001229948
4751	466576265776500
4752	99804237638220
4753	156713231016072
4754	356867792644433
4755	1515223630656
4756	115451888849284
4757	902864497886068
4758	458215354661312
4759	149967735923200
4760	993157319029768
4761	2292718811492
4762	58059490220800
4763	292927941943780
4764	200784134640376
4765	2108345345442
4766	329043270346956
4767	485568570466030
4768	314431842432165
4769	503153882330264
4770	85955184718240
4771	1647702384517600
4772	10040588823092
4773	816512117843466
4774	200162269131264
4775	1569765642059776
4776	35721812720438
4777	1658334847828400
4778	1688480986486107
4779	32914193877088
4780	393989565795264
4781	77719063545824
4782	31846609924416
4783	1493444888620794
4784	282784678167334
4785	29750470656000
4786	1443531209367112
4787	307021149213156
4788	71675762241975
4789	10177047359316
4790	1499593071343824
4791	10234425374280
4792	1663351777596004
4793	257085054708388
4794	872980132698400
4795	215960570621744
4796	575427092887381
4797	8750909114815
4798	479452937975
4799	1498968432873576
4800	37898563284736
4801	1424214104689800
4802	250063139159960
4803	791888135500546
4804	16272141457968
4805	36734218086124
4806	684195577200
4807	283180527874539
4808	1125793980429232
4809	337689732445221
4810	507449668873510
4811	15048269507456
4812	1609337086167825
4813	546962913550800
4814	1600505427394837
4815	486980115637312
4816	1173116447886852
4817	100404611800831
4818	389738099240
4819	3520123090002
4820	286468549945828
4821	168904174719852
4822	431604192072064
4823	1662715264652
4824	148852194095872
4825	4266017182840
4826	843598192819788
4827	3732610450599
4828	701885886286
4829	1007570848946925
4830	1484062023172374
4831	1093104902649
4832	703091414148032
4833	905990958336778
4834	1204645739781120
4835	61328377954392
4836	19413516734568
4837	1048886015528916
4838	1632649327327728
4839	1441070330111496
4840	83971703944960
4841	902539340928
4842	525506917447720
4843	110638567252521
4844	1678353136513604
4845	53143388181360
4846	177494670311424
4847	1064200996418688
4848	548817585847600
4849	18897711287085
4850	252491388583164
4851	1043618476074590
4852	1257882142303640
4853	5490512117136
4854	167283641109468
4855	373755050956845
4856	792287706179206
4857	1574217573294652
4858	19384539577344
4859	78675214698496
4860	69782547503988
4861	549929352000
4862	1003789968924110
4863	11711553734375
4864	253454265548060
4865	243869139696786
4866	365210417362311
4867	11470894934400
4868	631491123084255
4869	756654255967475
4870	19327018321720
4871	3387811724100
4872	945303040164600
4873	697192769637468
4874	127472315124924
4875	779442673030693
4876	740183382545661
4877	989063619195950
4878	9346334515182
4879	102242118554400
4880	265675881511040
4881	685286240590710
4882	17621309276032
4883	3985990705152
4884	1100907833396784
4885	162265786375356
4886	410111994436263
4887	1549614592152775
4888	463976917698
4889	1187233256495244
4890	886609018699776
4891	6075199077264
4892	513410414667136
4893	1296061701031611
4894	221089176880
4895	587103299549184
4896	2076315387935
4897	90965113714476
4898	1043604596125
4899	15809287117988
4900	902891842685100
4901	723499630329840
4902	522400654648152
4903	17619677263224
4904	47836197313200
4905	152745096918864
4906	348264841838248
4907	69163815637260
4908	2389326212898
4909	541693895409525
4910	158801326749
4911	407166400765104
4912	1807554361921
4913	891877800839025
4914	309478662144
4915	28420246324800
4916	59618666077948
4917	798592182229900
4918	167324146037504
4919	5061189824239
4920	1256596255025280
4921	16499650037224
4922	769080819576
4923	779434828819893
4924	305901812593700
4925	761050439767772
4926	760618807200
4927	241911516691735
4928	114975196190973
4929	168059751817
4930	582410568816
4931	862059547176320
4932	446864733044550
4933	501770206386756
4934	754051716783375
4935	363295159727985
4936	76694411528304
4937	12771471409152
4938	16082524350567
4939	699658188048000
4940	124475776868288
4941	113677804434375
4942	13216873299595
4943	30971170167120
4944	5543160639982
4945	7807708965025
4946	879654582072
4947	22900301874304
4948	10751260306072
4949	1336078472676964
4950	258943202761600
4951	1372368945993152
4952	56340927567518
4953	8869997637936
4954	1169159351468125
4955	173035118529
4956	619275539204212
4957	1429368556014611
4958	1487155819718983
4959	12419376195378
4960	714017293121672
4961	64733605441008
4962	576660855052524
4963	848872606334976
4964	78735111207552
4965	1838573081576
4966	2524875222240
4967	1514123663943370
4968	206302521928752
4969	393151929919875
4970	213669642106620
4971	255718452356325
4972	535603893511680
4973	1399052590827264
4974	1904945725800
4975	71473003790139
4976	3223365704198
4977	621354907632375
4978	1194144419654100
4979	235340332651875
4980	80399023394560
4981	110711395349952
4982	242847849050352
4983	151267270872336
4984	6098772500100
4985	27264778226580
4986	517282943242000
4987	501429280931055
4988	529346189900
4989	15126223587452
4990	473624450316
4991	1679444406457344
4992	575991921954960
4993	1382102311037400
4994	7563662562525
4995	11010722093680
4996	881867714309080
4997	53063248683115
4998	6898313514600
4999	181122712260792
5000	25791278441760
5001	722183493117988
5002	618509990825712
5003	1532797948849376
5004	117976394170224
5005	209401358597613
5006	378604787498496
5007	1507880574235800
5008	5286870589731
5009	95199934608192
5010	138198375475200
5011	42421661689884
5012	550468687395968
5013	9465354038322
5014	838743713412444
5015	993489137782752
5016	328237565065040
5017	195604681123560
5018	650340995578344
5019	728091699027912
5020	43824421795000
5021	505295698876512
5022	2810954793616
5023	1526356762446944
5024	42534961265900
5025	160544374624332
5026	37172628706455
5027	1380038959507824
5028	205405008330636
5029	34865953172325
5030	218177482327389
5031	49673322079227
5032	80177277915904
5033	245190990611088
5034	30614924316924
5035	173663687728472
5036	43737708072960
5037	800503683618025
5038	673004529875500
5039	7471117425096
5040	1358506319070432
5041	169418014711680
5042	528664889183202
5043	5013749870000
5044	21205246475858
5045	87525994915800
5046	16780923851764
5047	73823075440000
5048	473987245315977
5049	1471294475960064
5050	556072200115456
5051	18368736296911
5052	220534569264383
5053	197712382423707
5054	372141391132
5055	112806979223116
5056	4964734757108
5057	1250547066149888
5058	799903142078996
5059	4877163220000
5060	369679219794400
5061	1366243071353856
5062	132495752735950
5063	2855658526560
5064	624632712084
5065	21803389627232
5066	926414862750
5067	272756061229652
5068	4372943082354
5069	62936569785375
5070	11328998292612
5071	513652605319236
5072	1058632345512208
5073	10445239511488
5074	588230509498368
5075	1153942836984000
5076	89256367480320
5077	264100020718302
5078	990929231064432
5079	673709982598858
5080	268783188638336
5081	84699132690650
5082	1099294778981440
5083	11541484738980
5084	238802524264395
5085	93713192284608
5086	468236913031296
5087	3524394766500
5088	14852602535888
5089	48187985942268
5090	210136621894164
5091	250850615175
5092	26338740430325
5093	8465008228416
5094	823421973555328
5095	1725283062586368
5096	212995003998
5097	215349779373200
5098	661078183663706
5099	492110446403024
5100	222999861642
5101	1463903290097824
5102	101989559013272
5103	152746565376960
5104	55215956901200
5105	43209817031884
5106	780385281267403
5107	1550630208635200
5108	323528005180017
5109	157384708050272
5110	22979445461424
5111	1163552343933800
5112	106584641015625
5113	110435252175958
5114	1079711230838856
5115	1101634561918350
5116	452266489886250
5117	1023070388224
5118	204318801540
5119	598318877157407
5120	19183996377050
5121	109709591452092
5122	1169844773743600
5123	3146866935762
5124	11613320417664
5125	426283262259200
5126	222111279043840
5127	639229119157584
5128	304766121342880
5129	915582555562510
5130	42443902573200
5131	190483741572800
5132	171905567062500
5133	75844212948672
5134	12367157239332
5135	297551183394816
5136	301203374658011
5137	219788086448384
5138	22464829867500
5139	4166380894940
5140	16540028702100
5141	58499288525840
5142	375854883192
5143	542864780239644
5144	18673910935966
5145	506291908789488
5146	500573558871
5147	84394462879872
5148	1644343399648
5149	512526745862073
5150	13617250176376
5151	22507504896905
5152	55428291289096
5153	383264382997377
5154	655583679560313
5155	1907752914452
5156	630880460866338
5157	2469732140858
5158	7660096093565
5159	745063318169433
5160	606331307096064
5161	248773095327256
5162	100883215805640
5163	1431736517454831
5164	643041491145732
5165	150607993248000
5166	215391305550008
5167	43476910448349
5168	297834029555859
5169	262506465607226
5170	12861168585120
5171	548391679149200
5172	72395191435216
5173	11286611233184
5174	111344300827100
5175	46884146590208
5176	298938278001344
5177	46442280402477
5178	278947508420
5179	2466337963923
5180	781484307902256
5181	69251778963337
5182	14574927935280
5183	290043694080
5184	25670402601525
5185	108533405844708
5186	312076859668002
5187	1385369901600768
5188	261086406943824
5189	987880893308496
5190	255198973729712
5191	84902875862408
5192	163948083021270
5193	1132250872531328
5194	72931834960000
5195	99829062578286
5196	497691332651520
5197	26483014662164
5198	1166783907168
5199	182778651200
5200	1541039344602706
5201	800808424864039
5202	1190722771722500
5203	914341544482641
5204	698255542429628
5205	986789583212103
5206	10573395330236
5207	54419660593376
5208	1320662851460640
5209	39402791919900
5210	1576066511978165
5211	5244496258560
5212	1255213330482176
5213	1589515215633753
5214	667366333416000
5215	332795253880372
5216	4291606396539
5217	1236865832546760
5218	65183525244684
5219	966253842684880
5220	350764466688
5221	422396631488
5222	1972461184463
5223	39327960097536
5224	944235741576192
5225	172298593428898
5226	615316493662500
5227	296922050208325
5228	30026060027748
5229	453310157087732
5230	290775536390784
5231	547431584589757
5232	502816890519900
5233	56601515226696
5234	92654853131519
5235	319690862656
5236	2793545903200
5237	229561599825
5238	20531740580208
5239	85170934932636
5240	18279943009785
5241	1225221227463332
5242	29285273643435
5243	2119420634931
5244	211168932453250
5245	156354619183744
5246	463337645980625
5247	697390072761844
5248	432711547043576
5249	28252877411876
5250	164086942400
5251	38137416503121
5252	236784302713
5253	369112189243804
5254	734733384317136
5255	222177016238400
5256	32819492199444
5257	1454548740281005
5258	947241087565500
5259	86022188986256
5260	928573530161940
5261	38703595368199
5262	521917461384596
5263	290318394637008
5264	68285183040000
5265	331459192237824
5266	769413586851
5267	37466507068632
5268	21751274447616
5269	308442488832
5270	5850021729746
5271	118774798182300
5272	39579682488666
5273	45927172352668
5274	13563142261623
5275	1339133970177648
5276	1188588163139658
5277	122065900094920
5278	328751995849101
5279	1127289092094752
5280	38336984545860
5281	611080899117500
5282	1051233520320432
5283	1740379810858144
5284	351428130260736
5285	652834659182400
5286	9836414229296
5287	867878672858127
5288	49556229347925
5289	52567706639900
5290	62777948774400
5291	923649755280096
5292	1414960488145152
5293	344804133678563
5294	5389202065038
5295	50309841279600
5296	245681817850623
5297	1257337068271200
5298	10486367122994
5299	12548484953880
5300	149193547164
5301	306221421485824
5302	6016278334500
5303	957887941480408
5304	481923318666434
5305	1390497653964
5306	743747916309800
5307	511284490972416
5308	8891291563200
5309	791859851589990
5310	742588248596391
5311	655713070510535
5312	434268946020168
5313	1022105518850
5314	199295558967228
5315	7295722798284
5316	333175985316920
5317	489234085760192
5318	959438911937616
5319	74577658658112
5320	453346521555174
5321	230198695809024
5322	549186069170800
5323	626663617090000
5324	7847989021400
5325	16638905683237
5326	1018728132370717
5327	333583962040832
5328	932767762991488
5329	3319366782576
5330	5407212959316
5331	17567270044800
5332	605794366724128
5333	179341873600
5334	297548946181000
5335	67920553016421
5336	1633290054055324
5337	1346547619876447
5338	1432367244757216
5339	49834586545200
5340	1206929218616397
5341	7542446396572
5342	27969020248716
5343	64695408290377
5344	144298196487200
5345	66642473422944
5346	411839530382583
5347	3373953239700
5348	2886728152292
5349	10412404910792
5350	194189834120533
5351	1098825430302083
5352	584226179156647
5353	700112004037575
5354	16797289766637
5355	1175857132733136
5356	4864663055304
5357	20597187161088
5358	34340193127296
5359	22148228964784
5360	29999343347064
5361	98068779595878
5362	5166339488892
5363	322542280013679
5364	988926871519485
5365	553230726075350
5366	381957809769
5367	266305398665600
5368	553113252562500
5369	292902496376
5370	1099424866991
5371	17306152376800
5372	488196776080
5373	390601251848196
5374	148047735753696
5375	1591750373470208
5376	231567577349050
5377	392535496836288
5378	1166717987133111
5379	13120736900040
5380	212337011271600
5381	1645169451570000
5382	259322331578639
5383	632489853600
5384	826596470133
5385	8789976439132
5386	648208052174848
5387	48820157102178
5388	18579563886800
5389	89666531624975
5390	44733627264516
5391	10282620614400
5392	279821877075
5393	1216872290594406
5394	429816120422400
5395	3162794286379
5396	55972773184720
5397	110433208511241
5398	113049811072512
5399	754890549625287
5400	357543061110000
5401	9328985931096
5402	3380242671000
5403	796092228703125
5404	1992340830942
5405	173810237198000
5406	25817240326325
5407	794783294173764
5408	104262786039375
5409	67346289185175
5410	1448533633573
5411	26326507706928
5412	118348801888300
5413	216542516800
5414	151624737693
5415	1540918147500
5416	64022567423360
5417	501548337724500
5418	91155219630291
5419	76499282120000
5420	583377868887788
5421	42046686959679
5422	20685363752608
5423	2448492844800
5424	19219640891904
5425	13560055282136
5426	261987859097808
5427	31268897609400
5428	108007333905408
5429	743272405200
5430	504651657068464
5431	1202069034964496
5432	506541006983136
5433	24386846876336
5434	113520056348320
5435	25916058576344
5436	168209379895536
5437	869686554482676
5438	4924377483264
5439	914825463960864
5440	4950466206228
5441	5789626428600
5442	813384718012692
5443	226042671373175
5444	137582577188450
5445	1143472135275000
5446	144121878331296
5447	191823575056384
5448	258527313225
5449	1642278222747393
5450	257830444563750
5451	13578421314624
5452	309667567828592
5453	803475727872312
5454	521412439997950
5455	482338406182157
5456	622828247609856
5457	23638378985568
5458	330740001380999
5459	499374645699510
5460	7507804980633
5461	266843392452229
5462	187534328225472
5463	1240585160315625
5464	214276887671733
5465	30520909747200
5466	7230432125400
5467	1630052076032
5468	64003260133753
5469	786885818398284
5470	201232680580800
5471	447279510412776
5472	141716800512000
5473	13511732186159
5474	18970176352916
5475	1609225855582948
5476	174465730035584
5477	101516176044547
5478	15822279022050
5479	70452960452831
5480	61127572890832
5481	163936299483216
5482	1170813614376015
5483	4010280522688
5484	1120948200438848
5485	4140265601187
5486	27010783957080
5487	19120707360796
5488	1006882810920560
5489	1460628563433600
5490	999488517958
5491	1348213325760
5492	10241932888528
5493	858351585539525
5494	258462867427878
5495	605255932930716
5496	5965002777356
5497	616541628626802
5498	1300784976372848
5499	8124458787621
5500	847051680069
5501	911803286621276
5502	715541061308634
5503	44886365265600
5504	1295848991522330
5505	59956055798373
5506	56154519597450
5507	37004599468318
5508	18370554315256
5509	59064105213450
5510	148875544701275
5511	214092155720632
5512	131977067283877
5513	204001825600
5514	1288711220981568
5515	67205703632364
5516	753506230586700
5517	15246671267664
5518	249696601734672
5519	650129011941416
5520	216020821212
5521	101491699060400
5522	332243620500176
5523	1712854499614533
5524	25169399865456
5525	729720890086419
5526	49482509041044
5527	1271330269300
5528	173136862999553
5529	1248997749280
5530	75719229326730
5531	1516223317463
5532	370229434015
5533	274944095522792
5534	140261053787838
5535	1723074199077
5536	904052012194539
5537	16661591022777
5538	543128817830571
5539	103288617886720
5540	473136202859456
5541	147822312427209
5542	705064898938125
5543	551261926330208
5544	82477804410576
5545	1949270784000
5546	224590668469454
5547	93903668891140
5548	21970939513435
5549	42926622816875
5550	1458126703668440
5551	6576060540092
5552	81952080417792
5553	124556447272140
5554	1334189328591250
5555	2852075192760
5556	21559174529634
5557	711325277278194
5558	15047107249176
5559	172435096603968
5560	370748115277902
5561	23561124173095
5562	54271836767575
5563	1706652531411912
5564	1706356426544
5565	770126132250000
5566	185945864832
5567	10280745939483
5568	46392619298400
5569	594029147932352
5570	247623621750
5571	674907898834661
5572	137258403481216
5573	110681255963988
5574	456596689267152
5575	58213656576000
5576	115651868159700
5577	915507968583280
5578	219925110746250
5579	94901163572642
5580	366585003607275
5581	1304215029093708
5582	976880386048
5583	4332779662581
5584	554472403072
5585	1060776486720000
5586	174047721284034
5587	30454091340800
5588	805518231899616
5589	412264634122128
5590	743260935883776
5591	826663307061060
5592	1126675231784960
5593	585831982839728
5594	1647000234195495
5595	49752178833900
5596	3510949588576
5597	1184695350764080
5598	466449380028125
5599	1058427093549224
5600	20230004345104
5601	1096739457788916
5602	757420671978864
5603	603970069311488
5604	398096168221
5605	245153592775173
5606	410197213664865
5607	513644600585655
5608	275938477608150
5609	1337874137653104
5610	2103299112837
5611	1331419735726395
5612	32579350784937
5613	539159530248471
5614	95198205415752
5615	1750175985294100
5616	312097480788626
5617	3769380338688
5618	1344421910599911
5619	754563807522
5620	143033058445068
5621	9101950806940
5622	1381750154394240
5623	1660599015429900
5624	6883682285520
5625	100860190553547
5626	1066812057541
5627	693218917468932
5628	318358039399888
5629	1467895386730679
5630	283644374466096
5631	273560766416000
5632	996993540736
5633	26144837071892
5634	413106462337660
5635	163516413285696
5636	42224018842368
5637	173072777575914
5638	80294288660806
5639	427624226816000
5640	43981597489913
5641	672898428923900
5642	98873329419444
5643	491300904243600
5644	10375345912293
5645	38711798144263
5646	3219331296528
5647	13071331887900
5648	754206936985467
5649	884683220648284
5650	1235864008825
5651	174244264091420
5652	13852069149312
5653	607755963753071
5654	36897594567075
5655	860649635342448
5656	962385793024
5657	1362805903637
5658	14234081349586
5659	83655699520336
5660	1299101174350056
5661	34120141859400
5662	6250408523568
5663	1725298945395600
5664	330728951808
5665	669615777487375
5666	661722941636608
5667	731453689158300
5668	199588420006272
5669	1155841901328825
5670	246570805930625
5671	900537193532900
5672	839001154997628
5673	194633038834000
5674	1599355340257500
5675	961532828313552
5676	7712250072576
5677	871376752680238
5678	789362796239936
5679	26219368588429
5680	76640318741028
5681	1054237731938417
5682	131549794377925
5683	86439918108600
5684	1896322027754
5685	85434813267300
5686	1640452048742592
5687	893994934272
5688	524745935639559
5689	14664430614240
5690	12367011282944
5691	171150658472925
5692	586830443375
5693	360316017500
5694	149116051355940
5695	17648684527463
5696	1251936392151776
5697	68824441520000
5698	1096459874365248
5699	135969624947376
5700	428899775474208
5701	5387465912155
5702	54559859214048
5703	7437945243904
5704	59774285313456
5705	964901846304
5706	741596386471281
5707	983522222318
5708	953981716279368
5709	1554752509705
5710	8593112527450
5711	1539688469909929
5712	1566763121925495
5713	75439423600000
5714	1372613021192448
5715	1616489581590405
5716	1586029838008131
5717	1182507669534
5718	150002059807075
5719	1556629298071776
5720	1477424073274708
5721	1003656179013000
5722	264399831207168
5723	14095668594852
5724	1346508819142665
5725	885787812000
5726	93700836799236
5727	216965695004012
5728	756143311936824
5729	261288119990016
5730	938579035116555
5731	184449332827872
5732	585698781440925
5733	779623649452800
5734	15960090663648
5735	6502255087568
5736	295344964507968
5737	16039798913856
5738	246466375141250
5739	11397291288012
5740	1502231063414
5741	1118391154524
5742	820534181474837
5743	1704091082370624
5744	37185261268788
5745	5489173403244
5746	683536689396236
5747	7919405287376
5748	95375221938399
5749	166023660863475
5750	524419722100450
5751	476777246922944
5752	5933161134784
5753	110720653232734
5754	1533879881439165
5755	837489447760140
5756	5906626651188
5757	1149117413420970
5758	85605491284929
5759	67358544023460
5760	10052031136236
5761	951644063779136
5762	706420265873675
5763	1076495079840000
5764	98127566800704
5765	64021764606692
5766	72454248335072
5767	625265446941696
5768	128406348000000
5769	49361648208325
5770	148725572826907
5771	24137629106816
5772	115508950398600
5773	201362653582200
5774	727597524054016
5775	189562138609932
5776	1335212598300
5777	459611160520596
5778	342133729367598
5779	415894001095728
5780	326648839797
5781	8060460782400
5782	304480727010000
5783	1265973745434976
5784	86920744620546
5785	103822205911600
5786	276110325680208
5787	35879885997120
5788	379853134326468
5789	115759492096000
5790	2717798320972
5791	61842356833725
5792	545896657625
5793	41873214426278
5794	256638199809916
5795	544794720376333
5796	2368611065677
5797	141236454684584
5798	211427446327296
5799	3324327267312
5800	33053303392704
5801	1259886271074192
5802	1275620276290625
5803	570656865501425
5804	446907897936
5805	587273327468608
5806	470182340425267
5807	112770612186804
5808	180100012227184
5809	344738367115296
5810	1299513409841664
5811	86354439595589
5812	784630704961008
5813	3098734449538
5814	198549763437
5815	204838323405714
5816	409098360746448
5817	62614451273065
5818	551158551827532
5819	493626543053025
5820	792639455122372
5821	529552144373164
5822	1257201640480124
5823	1495344359130938
5824	1081893535369
5825	104252187770739
5826	2575427312258
5827	1130526969643647
5828	976308696654138
5829	534450517171155
5830	141917379402372
5831	114784998875000
5832	74716255793808
5833	1302254460165
5834	2802816784125
5835	177069000619728
5836	717878076425744
5837	548685702490428
5838	169812027312500
5839	29911501301502
5840	867224743192206
5841	766571402137552
5842	1374182332185936
5843	567845912287600
5844	66913607622740
5845	184206005605
5846	1017264657689991
5847	481161542286738
5848	278197633992
5849	1574627966182654
5850	457453886472000
5851	1290780199010625
5852	216815692374099
5853	169911162892980
5854	8466942449088
5855	273067169175531
5856	7184166700378
5857	10011561768640
5858	197258960624
5859	12928500550629
5860	6466823464320
5861	1628475034038272
5862	675855321479520
5863	628611768284744
5864	705073469435028
5865	1014549624704
5866	7292984545800
5867	137261266167353
5868	511569406957084
5869	44290524274952
5870	162300265424325
5871	2749604330164
5872	4627397366142
5873	216241520877656
5874	9144377443800
5875	1113500899918836
5876	665194925578684
5877	22687794999715
5878	291892211691583
5879	7629331603428
5880	1192662555108372
5881	756571367437056
5882	1137302001798144
5883	6420466132704
5884	339349752530708
5885	1238236022456440
5886	1311581618802
5887	220105047551500
5888	197031080379176
5889	61039674961016
5890	89651156129834
5891	1745536522860
5892	8235475531984
5893	13206340450575
5894	1858729507190
5895	52051819686840
5896	1638857624462928
5897	3096511680080
5898	593359210115000
5899	279063615893265
5900	12435853518299
5901	3606301527404
5902	20066555889828
5903	684734853024
5904	112056839528256
5905	2020071712000
5906	220392012088420
5907	1503814821360075
5908	923575344080311
5909	953118426268089
5910	6277549659700
5911	265242569996
5912	278192432695050
5913	4060350989072
5914	109678821604352
5915	371841541825600
5916	1377636560660731
5917	433391376845526
5918	1010340662302224
5919	276770998379520
5920	216420805411200
5921	1623389340952632
5922	240056248759344
5923	7028313580200
5924	517894749435692
5925	553536623808
5926	224883141383456
5927	176473196683974
5928	1163651409816336
5929	70309594332956
5930	1138778048196
5931	262948843057032
5932	386491832500
5933	42860061906686
5934	355122850614650
5935	256480272274436
5936	221502691352682
5937	273760293169152
5938	450940907332500
5939	478757022615072
5940	13133577883400
5941	1094355075682
5942	15108912425166
5943	55515453821236
5944	323855348273450
5945	127205135276475
5946	168982426877952
5947	444896364987076
5948	1349723823083938
5949	21501508142177
5950	30227395525728
5951	1183644889812
5952	122232941404272
5953	1699053024840432
5954	253917423733050
5955	148061099045052
5956	1012072677278175
5957	1461646962309612
5958	4827398663556
5959	500547183368640
5960	923438852950656
5961	6674375443456
5962	1481542292043
5963	339006962773000
5964	221338783272480
5965	37655356708296
5966	569540055776256
5967	186858659199580
5968	44592491994894
5969	157754374189560
5970	788016626437500
5971	130112299170050
5972	694420961392518
5973	490377889699173
5974	17732470193200
5975	160955720733076
5976	12972912270500
5977	1197845572791296
5978	1346339055582400
5979	98678414629725
5980	320867717707904
5981	1764473606532
5982	109476530286592
5983	1217463247548
5984	793211682072
5985	647973618000896
5986	1112476486083300
5987	2997974272732
5988	818247827551338
5989	166706120329028
5990	543237024816
5991	245656235150208
5992	46575364941924
5993	100960641001472
5994	1102185199938204
5995	281398608656
5996	1069921240096590
5997	18100956771593
5998	1141220275784640
5999	8754687765250
6000	26124874180800
6001	5279714850561
6002	3991192893212
6003	295400043417300
6004	390356449644096
6005	1027991404160000
6006	3843553931399
6007	868884052794450
6008	1544992858617012
6009	307956486112156
6010	689677989004890
6011	1040490767365413
6012	2783739995925
6013	631135941995151
6014	87441627382600
6015	557863898527600
6016	5078692030000
6017	53125095848000
6018	1607851547803890
6019	81168441526400
6020	749275149367472
6021	713366928000
6022	956347623792050
6023	950381027364384
6024	160324548649712
6025	295769954608128
6026	599917639464144
6027	539489163854592
6028	21477530152512
6029	405246800299368
6030	739067127278480
6031	54172676331092
6032	185146067232
6033	104675758059375
6034	736142085449028
6035	473207441602500
6036	1703747825240
6037	29595973880628
6038	247501824154992
6039	9276766530174
6040	571653524677144
6041	23202902009024
6042	439978741329924
6043	810874365384072
6044	73135659195844
6045	34280427433872
6046	1521961326377028
6047	542229551622144
6048	1581079098474525
6049	788074150889664
6050	56435277368825
6051	218747054657048
6052	507479062383040
6053	696780467188417
6054	82905057827477
6055	3955695459150
6056	1324079991712512
6057	18918284249781
6058	290922584850
6059	13035388951000
6060	512541769463600
6061	63116325642240
6062	456845106292257
6063	928047470350
6064	13986234990288
6065	18870320749648
6066	260981382848046
6067	66861201190650
6068	13746825141400
6069	527120359605504
6070	432804715827200
6071	381866393257308
6072	367251467885470
6073	971288728425362
6074	86886663097748
6075	1700536483228000
6076	298227206741418
6077	31788680712525
6078	160048293772752
6079	1068592686294880
6080	414327078593820
6081	77976991386503
6082	635176118027264
6083	337810835043504
6084	478246899142485
6085	27194920345600
6086	650788728150117
6087	42944410134083
6088	741793847090260
6089	177391570534112
6090	1296272342120096
6091	557421355831604
6092	19724700041244
6093	46727279416800
6094	206255023422543
6095	506881437350400
6096	440722291295520
6097	1076403082612091
6098	825479956800
6099	189208363428
6100	1486979832301425
6101	4353117727365
6102	6315892011520
6103	107016501760000
6104	703438770961472
6105	999058817642067
6106	10341685400948
6107	263447211923264
6108	376582246899642
6109	1322077269693488
6110	22861549638748
6111	154074268403392
6112	599316442326228
6113	96700118475994
6114	1413954338666480
6115	888435702044866
6116	1419020912461784
6117	53579837177600
6118	593449086771200
6119	176397563619648
6120	1238536554845504
6121	326305277363430
6122	47679982255368
6123	1367387999329536
6124	651617610723432
6125	7587837256248
6126	795694584436716
6127	1196046465625899
6128	21012203982928
6129	979671947667964
6130	36803933556924
6131	268742556975920
6132	684572113626
6133	137037708781680
6134	399403375652736
6135	707136414196675
6136	1498956216012288
6137	23424627492800
6138	47789502445073
6139	75302248983552
6140	1151179349247552
6141	1893373085996
6142	22656182962500
6143	1121001085450352
6144	87334053335152
6145	1519359390200567
6146	1574952492717466
6147	89893938855216
6148	342485121401892
6149	77390961280930
6150	1479977201932
6151	14435873636716
6152	8130077408772
6153	349359667970032
6154	2697025901472
6155	33485695396928
6156	1362430561386288
6157	10971267334144
6158	204403235974073
6159	831075446953125
6160	1029346363393550
6161	131776443463230
6162	1004359820195448
6163	1182675344255488
6164	20233463268096
6165	580461325924438
6166	1125711104657813
6167	278988435577600
6168	34685469771975
6169	242101991139372
6170	165607091046694
6171	28098916787200
6172	55411774119936
6173	51217744605616
6174	404342508253950
6175	5250568544832
6176	88013858684720
6177	1705201525952512
6178	599236215888
6179	1202938371548848
6180	3594613407980
6181	20621133998199
6182	14949974646884
6183	73826476760000
6184	682284774817049
6185	1402423922304
6186	153735258438177
6187	1147027530175642
6188	37397752513056
6189	1327220120925744
6190	17657737233408
6191	176001969221448
6192	1078671760846960
6193	1083869211686072
6194	605832368241088
6195	191852546874784
6196	417611082671010
6197	104315373090012
6198	1420667801633108
6199	74251001928996
6200	718964633563200
6201	193457855573406
6202	2467925152947
6203	63626038047600
6204	14241393147904
6205	589898877884608
6206	1223609467574375
6207	71522511431540
6208	5012730600000
6209	123264438158800
6210	680455180746306
6211	18284247019688
6212	6525645986527
6213	3630539758573
6214	1185555642009408
6215	11776335076315
6216	481806227649684
6217	872551363018752
6218	583717788478713
6219	240892851815087
6220	766905973702115
6221	870708567835586
6222	239164673603400
6223	226029775322988
6224	954127600358661
6225	1478438198421236
6226	1099538042591700
6227	26075771941249
6228	1506354590140
6229	87470165971508
6230	4740062257756
6231	622483109394432
6232	713188875549528
6233	841004346756
6234	48532614664325
6235	133776314314740
6236	67220252421546
6237	572529219975441
6238	185729561600
6239	865553184555754
6240	328011306727552
6241	45636026034048
6242	1155251984623775
6243	1406083477922900
6244	28196709196800
6245	6137325232066
6246	243014857902414
6247	1003615522792407
6248	240705892782752
6249	29493470515200
6250	48799765972890
6251	31466386871925
6252	17717748843795
6253	106324043456512
6254	2414265369428
6255	1597454426250
6256	3160928759296
6257	2345697059880
6258	198755366725328
6259	25701014679925
6260	60123450911480
6261	1687158579375
6262	103494847921875
6263	322625000214315
6264	8221356933783
6265	1026060854867676
6266	11987315170483
6267	1536470866988928
6268	67164156526432
6269	453844170005592
6270	848144569954992
6271	1004123757416925
6272	257569596514440
6273	14073922677825
6274	876020250845484
6275	355784950369904
6276	356329574332272
6277	66938555148696
6278	441540597376368
6279	42122294525696
6280	5733189778368
6281	1668148213770867
6282	564048333628307
6283	1293656696481492
6284	156377748176640
6285	13997798946300
6286	45861002327165
6287	1298597861516736
6288	1511120483057367
6289	8668382529600
6290	127793702769512
6291	73111486391064
6292	295598087467876
6293	3774026267340
6294	275455284967247
6295	15252853837440
6296	75393738038970
6297	1628453254016056
6298	2482997427033
6299	6058746875340
6300	66809361877095
6301	7733182440888
6302	93795301491264
6303	2280979127952
6304	1035267054276711
6305	25725659302905
6306	19204285930876
6307	66776600177631
6308	20166027208327
6309	1076159654025561
6310	599135496725636
6311	3707707566528
6312	121554553429936
6313	457115369634028
6314	40641425876268
6315	81077258888704
6316	117793950046875
6317	1013055726208825
6318	9632698431224
6319	1114928948092725
6320	177120226533542
6321	278115586099780
6322	236275725221676
6323	29604492185600
6324	671126722505
6325	1138366884640
6326	7551221780016
6327	18261226380312
6328	448443958754448
6329	868652437819572
6330	1716443274510000
6331	13150813013712
6332	1009919464689429
6333	801498869337088
6334	362756359931
6335	12203299114500
6336	872480075565924
6337	11111556275577
6338	292648431816850
6339	1166964012640
6340	185603768872
6341	9645294513600
6342	1137779598204525
6343	53745482533000
6344	746637540589300
6345	1405382784054678
6346	306598453635968
6347	139100282125916
6348	1492838398597968
6349	24265090927308
6350	113847007705088
6351	27017938512446
6352	1841292751896
6353	667841157077245
6354	2240015161041
6355	97243679278278
6356	334188432460
6357	1015258691248317
6358	85226345232192
6359	21945264810752
6360	1896623960224
6361	1112409011570340
6362	617542743164238
6363	1249762880379840
6364	1712557141890944
6365	1286571343478272
6366	67240982078748
6367	1289292796521344
6368	1418379859584
6369	318520315133007
6370	157420459656416
6371	92383601820480
6372	15423407678000
6373	1036823857182162
6374	72053513760000
6375	66920071320000
6376	471853686786376
6377	267707440256901
6378	848080894010350
6379	307294392027802
6380	2437299651360
6381	14497300253475
6382	128126909614312
6383	1672552677276
6384	279593256604
6385	1281518144760000
6386	1040797321190550
6387	1728685126445607
6388	70306678361556
6389	119307434970112
6390	960518715083184
6391	629116278957855
6392	1227877147907072
6393	493087294683648
6394	564645105851850
6395	7798227614464
6396	1107008148428252
6397	51219546064384
6398	1285092176562
6399	180828008665840
6400	358050604032
6401	480201627433125
6402	40398484949487
6403	1099966684566736
6404	13346332917134
6405	1219936083340866
6406	184315323779622
6407	504721454682636
6408	187036450578900
6409	636579894955888
6410	2853980394956
6411	1585528161248
6412	23578461475292
6413	27472605823268
6414	37563935952188
6415	927401867844650
6416	403299186224
6417	869148632856197
6418	70461140332670
6419	30594660733593
6420	131346582765056
6421	758308517374392
6422	1239026352659332
6423	958705426951587
6424	93153292755600
6425	39279708995760
6426	238334802405963
6427	954874084201
6428	886952208384000
6429	254398470170625
6430	27738248550400
6431	7450078265676
6432	220122017800780
6433	1598527050976512
6434	935787123344295
6435	23364763380657
6436	29777621280480
6437	148277496838450
6438	562942409085324
6439	905355917452093
6440	2868056764650
6441	54087604575317
6442	7092919775700
6443	730188634065768
6444	82315604106014
6445	91620673345875
6446	5685067231168
6447	4969016350956
6448	1772108259784
6449	1230243105852453
6450	1232058085439650
6451	195534367053886
6452	1392543814107
6453	29489066496000
6454	164044944747936
6455	1618094971202742
6456	341019805436580
6457	1079913885455620
6458	1590218325420
6459	1681423932868800
6460	29951077140612
6461	4179985081344
6462	643127788922650
6463	18271518386257
6464	209820690693684
6465	107056693409400
6466	316291563937583
6467	783194536357860
6468	901548655504865
6469	129186915609968
6470	108075802268672
6471	919541519200948
6472	2730276789993
6473	4092913044556
6474	28532497674096
6475	676363774165104
6476	438283555151387
6477	1519219259664336
6478	240526693505
6479	3935199793500
6480	4339106384382
6481	4803857600423
6482	143697545612416
6483	17940789381200
6484	11608613853200
6485	1481846683273840
6486	1649450540992
6487	135320292105813
6488	97590869947156
6489	77899545545067
6490	259919820675
6491	1656669148805357
6492	476425487132100
6493	5245145181510
6494	979305764728676
6495	365255988864201
6496	36378794187948
6497	183864086811600
6498	819641059353961
6499	12758743546978
6500	15468018698027
6501	137380205952000
6502	5353328281608
6503	423567500375216
6504	63123696171900
6505	291474197596575
6506	2598191785596
6507	204989310167917
6508	579222580741766
6509	17928763892568
6510	445434490076875
6511	153993263759712
6512	142458079178864
6513	36959270026458
6514	1454768374491781
6515	258833632950
6516	1248980696491008
6517	291144368739
6518	30208059622400
6519	40375897816320
6520	243590236208
6521	623697654625738
6522	506377159888928
6523	865668669813265
6524	254351531225232
6525	837548206356
6526	1292521712107500
6527	1583573010278672
6528	34086358632444
6529	560517505680363
6530	486642962211936
6531	21379541751232
6532	13102480632384
6533	152706685672116
6534	61810519261725
6535	96025452443157
6536	310647852772400
6537	266423548154850
6538	12857740916800
6539	1624151464468731
6540	44679623392800
6541	1866653330128
6542	282149141264
6543	7682245347325
6544	3075416244389
6545	12737450722100
6546	73330388227152
6547	153845772926736
6548	665043374414290
6549	102999396931236
6550	129071730959028
6551	322656939598
6552	578976710237712
6553	1289125760882400
6554	1191083352439844
6555	6768912764445
6556	1245298436200
6557	32092449103296
6558	337721887710000
6559	1954779904000
6560	251324939364800
6561	2711989581840
6562	144297533458048
6563	339092125290
6564	68265493610265
6565	637588297441600
6566	32450187956078
6567	443183879446112
6568	53165387445400
6569	1377463340934358
6570	49090482814600
6571	470537579149245
6572	183320705274
6573	414750081771900
6574	5074196868648
6575	1130878066317536
6576	42221665131008
6577	1686698693889081
6578	900468521879736
6579	312570645358356
6580	77063283458496
6581	191239772189562
6582	394495711241614
6583	1057065253596
6584	147472340945556
6585	843649259569074
6586	7825900256127
6587	2656220555580
6588	51664115428380
6589	41715197307936
6590	829147320703125
6591	260869478287203
6592	1140948924197808
6593	2405227731328
6594	220953442275
6595	22801676625000
6596	470356590207888
6597	476283487472
6598	11814310307772
6599	65259595392208
6600	1213571214022596
6601	533174800205927
6602	715208795920100
6603	957621429865584
6604	103561980986700
6605	14355135484875
6606	6596191252008
6607	205484734782040
6608	4682872254753
6609	32942765817977
6610	13779916970688
6611	422392077573008
6612	1619173706608640
6613	338618550126852
6614	233968832640756
6615	981284581762758
6616	799514650212304
6617	301994820688896
6618	8601013921376
6619	80905946081792
6620	5191921958616
6621	76047563272236
6622	40820748361595
6623	1562253549710256
6624	44632604156879
6625	753501671272704
6626	1084178405944956
6627	1549728383428384
6628	1557345096278400
6629	1313751214100559
6630	480832987500
6631	1287367412819840
6632	1334551270031
6633	1451744418229296
6634	4910331226284
6635	609237650315000
6636	60194149188624
6637	79007924398779
6638	1112379858574080
6639	940332016380324
6640	1704210122501579
6641	727534017339840
6642	67203977873625
6643	349688283567
6644	192324813686908
6645	32544060063075
6646	311470700850000
6647	69787881733676
6648	1452411977315200
6649	120585171344848
6650	7823822820800
6651	399020563566720
6652	3904943773518
6653	26098937049744
6654	1433380916797344
6655	2522531468324
6656	637488331648
6657	124439062296420
6658	693281401882344
6659	840428509607361
6660	1386553813213428
6661	346817696256
6662	116304786915328
6663	93604701680308
6664	56296341498045
6665	9809960567679
6666	261086638817475
6667	3197393969166
6668	34317672604992
6669	347865389144
6670	84517460148026
6671	9340549916614
6672	335672778240
6673	995660529336
6674	4632703807446
6675	77452438879746
6676	1620989259254433
6677	1353979092697713
6678	1675626334776342
6679	26620948863124
6680	46450274305516
6681	1373780223900
6682	168994105409
6683	1726911492613
6684	621369178338504
6685	617882693272
6686	356787242874832
6687	247066137142696
6688	11496876883968
6689	8281738526958
6690	776313599470402
6691	217007417717668
6692	257329769232384
6693	880923930890625
6694	91570949020925
6695	43519685284524
6696	448188324301993
6697	1117515969147393
6698	1062522284317650
6699	89679777853288
6700	251645524792739
6701	288896382590976
6702	694283318189532
6703	730364871083025
6704	262737407320272
6705	272070146346
6706	1131543484929
6707	702456174099084
6708	4261826256548
6709	13245407354739
6710	341077995767248
6711	58424522072538
6712	162210560875000
6713	17531608989852
6714	27980619723030
6715	1113435438868291
6716	1111434315625
6717	131485533683868
6718	20029661722392
6719	223327838752464
6720	2074714483140
6721	1033937450143280
6722	347801829841377
6723	1052745710560000
6724	197806938938208
6725	71795602076775
6726	398142248305252
6727	625075056141588
6728	214714253201384
6729	246892976775150
6730	1353165717226752
6731	58384636157952
6732	215032670169375
6733	2153341776084
6734	1302337508850
6735	784606282457569
6736	396450757189710
6737	132341062924800
6738	33756852460694
6739	171330233437500
6740	1563935631959619
6741	845749488769728
6742	13504185516096
6743	11332867366478
6744	1057451908528496
6745	1063964351450
6746	248354986879488
6747	262611008165614
6748	69962396732640
6749	27595703083950
6750	79520620617031
6751	1141867704167248
6752	41281881853344
6753	6418626955304
6754	82025210768384
6755	8287563882912
6756	65796231185328
6757	929071210496
6758	2479610355703
6759	3086872453632
6760	1655997975409344
6761	253845245897600
6762	1017740989779808
6763	526604736930048
6764	18578087809974
6765	16435932179436
6766	108589530296957
6767	116887476879781
6768	230897183521968
6769	5008411696620
6770	1247752348668
6771	570415256643648
6772	6796034032320
6773	394109562123
6774	40953428357308
6775	6040670758092
6776	6634604272320
6777	40366550346945
6778	281361918401701
6779	2580723326564
6780	23470512345725
6781	6875312020500
6782	360752757999948
6783	645087135794420
6784	221055369000560
6785	1451623245800
6786	511042891809568
6787	286013504987158
6788	106884090146772
6789	1188176204462125
6790	11302988753112
6791	455586545560860
6792	283910046840
6793	2951584085700
6794	364338657964064
6795	122280920970757
6796	987435959585328
6797	839421579045200
6798	600110285894352
6799	910529646592
6800	66486300002388
6801	55685590717900
6802	541959533471939
6803	35144656960068
6804	314682263408592
6805	6889897162710
6806	1362045898320828
6807	2739168092672
6808	1433093627146752
6809	11826175249899
6810	1454978987221518
6811	1550794451170032
6812	41558153489373
6813	456975994429008
6814	267580114457600
6815	295565682239
6816	104729053479600
6817	658700706387624
6818	256410582254400
6819	30982391973451
6820	20050797287600
6821	191928344041200
6822	445813529657184
6823	625958153187500
6824	14100157469160
6825	1184997331777572
6826	64555465246668
6827	12802253786784
6828	1154019714192873
6829	211168832427936
6830	79656607354167
6831	1312816259259248
6832	39066863610368
6833	9942221318400
6834	601792484798772
6835	27768155044086
6836	764417436098678
6837	4830397170000
6838	3176312579264
6839	269230234050
6840	41267615044437
6841	1183766615984
6842	212517721910284
6843	589665582344212
6844	284985103916
6845	222823068093378
6846	1145373667696240
6847	4935275581964
6848	479024610075
6849	48949722325899
6850	523816897037409
6851	15995360170692
6852	69804850362704
6853	104721868112400
6854	29364696402134
6855	138846071437536
6856	891784428427200
6857	19169439264000
6858	1469066791272618
6859	974616616399099
6860	543052162400
6861	915267912467463
6862	770478267926140
6863	35837023190976
6864	558474422552100
6865	112912905024452
6866	181606091232150
6867	628267605023600
6868	67437859545432
6869	20836539079335
6870	1575725751540000
6871	273128592283416
6872	1058550469954425
6873	829300995410752
6874	713253775272
6875	4391265610000
6876	418023589357332
6877	280193906286225
6878	8094845628850
6879	14909009693848
6880	30032405616996
6881	13491310311041
6882	461986842065536
6883	2690999500554
6884	13661409134025
6885	302509719644200
6886	1384466727954024
6887	286372258356800
6888	11568422250206
6889	1687139978500224
6890	6395776367581
6891	1588710687507073
6892	262852534885495
6893	441937956966756
6894	115868677146522
6895	96752541584461
6896	9901334146080
6897	28471713961138
6898	108516175541872
6899	503392438051520
6900	951868612107
6901	1090665292049671
6902	934742684421347
6903	492459584299920
6904	23655729732102
6905	1023873185643588
6906	12619548820134
6907	1370179377371472
6908	918695360494450
6909	708361791753600
6910	70314119518896
6911	2851559898640
6912	126005145571998
6913	4735741735088
6914	8000494708644
6915	3992396709933
6916	1465405209708224
6917	1650326373582095
6918	843256544153684
6919	1307429317529478
6920	15455544798400
6921	13927872078045
6922	945535960020600
6923	804211495951094
6924	374502836185587
6925	1382658672059984
6926	823666574178
6927	133627696588800
6928	98743230330864
6929	6862019828283
6930	519468226920427
6931	178021998544950
6932	290776108651
6933	248544436763124
6934	842069058797988
6935	994059230691072
6936	26613818146944
6937	2802040350150
6938	206281797666025
6939	1388007500092600
6940	608831558764586
6941	45782106098400
6942	456345643005792
6943	196257591158839
6944	606232323098808
6945	109478021934816
6946	1749402937382100
6947	1140291441549
6948	37716342193152
6949	18721610528256
6950	971513543880774
6951	245681536177610
6952	21115527785920
6953	342245753620020
6954	1731243746250
6955	254760324133860
6956	922074548660125
6957	725264559393192
6958	1192246196174460
6959	17217341663625
6960	1353054254441472
6961	3225676068160
6962	1480571434415745
6963	257844125702079
6964	1646079190109568
6965	423721665554040
6966	1296236921451487
6967	361235923200
6968	85048945318016
6969	325450315404800
6970	47094502823816
6971	1612352325694922
6972	258870668098536
6973	87930731612269
6974	492329964948816
6975	741658882819600
6976	1602395695872
6977	226203243799500
6978	24944160054075
6979	219357599074967
6980	23343097987748
6981	522884550319353
6982	24737890442300
6983	59200296805371
6984	506799025133800
6985	170488212958376
6986	811366912414167
6987	578213707627500
6988	1392397820931067
6989	6371466950506
6990	7161632887311
6991	75225960366376
6992	49317447172084
6993	2222801395200
6994	478438413571800
6995	1107360807632632
6996	777269516151540
6997	55861345940598
6998	197944699619208
6999	1625048477685000
7000	562047764944704
7001	1282844265793244
7002	1329374501054640
7003	241770314704339
7004	239153888663
7005	896833798780428
7006	1348909103411616
7007	489492002949652
7008	1361537187816960
7009	193047438661252
7010	1630888816242325
7011	129678190126524
7012	293111602691344
7013	23393260535200
7014	61624230669824
7015	849322855309500
7016	7305291753984
7017	191916342441
7018	185415666820800
7019	26847517276944
7020	2563698653712
7021	24156239751072
7022	1569079465702605
7023	1028974749873024
7024	41590483068750
7025	171038400125142
7026	94708960880688
7027	373514532632325
7028	1045932022966571
7029	6529573809484
7030	564424334049984
7031	15057120268080
7032	1021560886904620
7033	739740416484960
7034	403563652524864
7035	50315416140744
7036	1581802814323599
7037	183701593257295
7038	11569143468750
7039	2319035595723
7040	1525488572468963
7041	58591863985662
7042	428163978050448
7043	1151657800918227
7044	789551199984375
7045	556706946336583
7046	392392225863
7047	2681533550205
7048	396241035216228
7049	176559193428912
7050	402588644661000
7051	135966646425879
7052	11999325412672
7053	107339787014078
7054	122318585722628
7055	76609998573056
7056	384659832500
7057	1173414649993200
7058	737480371079815
7059	1292766845073000
7060	2074857523200
7061	368696654741376
7062	1084800133737675
7063	57800345661461
7064	554619226750740
7065	1661858590722649
7066	201386688800
7067	70735895234046
7068	1339427711523750
7069	11079661105971
7070	6534967200048
7071	276164791560374
7072	55203940570889
7073	349528315393500
7074	308134732203675
7075	34606858598136
7076	344414835720032
7077	1566322789940324
7078	1344543330200
7079	801334217964352
7080	114345045465523
7081	824549825641477
7082	21913887352500
7083	43920221453768
7084	3798084781475
7085	512558927680800
7086	146816071857
7087	1046288537730550
7088	1123396263856
7089	810015218751476
7090	355295985296208
7091	764223135594600
7092	23712302770635
7093	912843115550656
7094	332506698569750
7095	786555178642620
7096	645811289356392
7097	265411835343240
7098	170670104434
7099	87103549044100
7100	37455545641280
7101	333670051492351
7102	172178660793309
7103	960745224615680
7104	882450964050053
7105	3921675393024
7106	87338852612825
7107	115003604448288
7108	131985523749056
7109	106452628688896
7110	841142762360800
7111	512089386873175
7112	7878582611604
7113	20236810507281
7114	165059579710944
7115	451034154772500
7116	20816778510096
7117	47076726477024
7118	311127217494345
7119	795603973557659
7120	1024039066673757
7121	982031157825624
7122	242539210380
7123	814347573327068
7124	20183252852511
7125	55512959035860
7126	1625542929253242
7127	1647216349702
7128	16372797018182
7129	402863610839040
7130	43158008384647
7131	948748203622710
7132	817668984937500
7133	357861515440
7134	546007347321372
7135	168461608194432
7136	30480479171366
7137	9496314313020
7138	26388352978416
7139	634173122542050
7140	1517268195012672
7141	526609211425500
7142	4234589752320
7143	1871162157699
7144	711161356992511
7145	1540569941595000
7146	1473666376428
7147	387345898905
7148	1389833443140000
7149	536626885257160
7150	190782067188576
7151	531819608793824
7152	130309175905160
7153	74988580297358
7154	798614449171875
7155	530957450100
7156	113789541740360
7157	1313229208925625
7158	355333643019270
7159	378159037937944
7160	419044843869300
7161	407705634984031
7162	9767148686764
7163	207980178298749
7164	45786743541756
7165	188045235591976
7166	82303500216586
7167	4855935980115
7168	30969316985642
7169	1121281345363330
7170	502259266025
7171	2535915356312
7172	16958955528972
7173	426615492972
7174	82067914240900
7175	154063795746744
7176	553750452570040
7177	51193923112773
7178	1665210102630811
7179	1339758131244880
7180	401581490259103
7181	252302633102274
7182	77590933931264
7183	101834666631432
7184	34889972504652
7185	1086249429679848
7186	1622947506033616
7187	889763084256
7188	519853111953280
7189	11626978694500
7190	1024209396144
7191	447616631254158
7192	1219534411702076
7193	3162684586608
7194	12009921963979
7195	94062305318616
7196	1161171046721092
7197	1341070458112
7198	922001887107
7199	483485011089300
7200	1626879203548
7201	1632692201598976
7202	84484285172340
7203	1487746684424000
7204	856435398802605
7205	312209798400
7206	149682275082368
7207	1569154409532
7208	3355854850800
7209	9530538493316
7210	76087328859628
7211	11207193779116
7212	23761550122884
7213	134207936954627
7214	1596619115075336
7215	4013856364392
7216	342850612524
7217	60351086837896
7218	45875660450400
7219	149390191488125
7220	5205732055966
7221	126351274188556
7222	167548519547452
7223	11739403781575
7224	49050633517704
7225	1011187372015722
7226	359053651196928
7227	364408598827776
7228	2080428864000
7229	802641811828176
7230	1379211040958751
7231	427248806250483
7232	57288699961344
7233	57392360173280
7234	424157788782208
7235	651039423676050
7236	869775636479268
7237	27451165392012
7238	73970900083152
7239	217039086373512
7240	523316193479600
7241	1097682161438989
7242	5710745171400
7243	335107916010000
7244	1613801182500
7245	162401240932560
7246	1232022725787778
7247	1219737076600
7248	114928829399592
7249	8478912906750
7250	48755583728640
7251	17406312982263
7252	7986162381948
7253	128656521216000
7254	176558271690168
7255	284149970334720
7256	164498325030
7257	431584141289719
7258	1497239454891600
7259	767596308440
7260	1428443479538944
7261	35686665449828
7262	1022850854076352
7263	444255992294400
7264	103700654744596
7265	1688969713411584
7266	1316081185605817
7267	276215728320171
7268	273142399524280
7269	124829845834240
7270	415728581289696
7271	38686615119900
7272	470277832728690
7273	246181842861371
7274	753492376378798
7275	1038055747227221
7276	996054713565651
7277	8228941463925
7278	1119790248686442
7279	118291420608459
7280	19069509722475
7281	41470247743232
7282	774619387638848
7283	1240034073740788
7284	1419088203035217
7285	1488988751027512
7286	139208982495296
7287	466471600181730
7288	236609775028080
7289	119888838121456
7290	4627753410000
7291	1165299906655818
7292	353778963638500
7293	579843312169764
7294	119213270306500
7295	85374206494272
7296	446255437025844
7297	10529424864000
7298	37593511392700
7299	1285471584827628
7300	402347463220279
7301	1524767615386400
7302	1150504098677500
7303	20514390333472
7304	156383257562500
7305	61011611388000
7306	261635544754272
7307	5142171734865
7308	458469459217584
7309	1571601317197500
7310	120903585170300
7311	525231602065716
7312	80294191433028
7313	857837486080
7314	1625969371605216
7315	352063213668
7316	102195372420135
7317	16092130028544
7318	6100080460864
7319	18213050187150
7320	1146947349552512
7321	162004762042875
7322	1447900581170751
7323	1014079501989580
7324	5801196597952
7325	313836519365252
7326	245267616440000
7327	414874612306253
7328	238513198090171
7329	317033156531
7330	46481044860000
7331	252096267191472
7332	944203095569400
7333	547714600388937
7334	9928233326495
7335	692328057004
7336	59294640629568
7337	17010633866800
7338	17318149060968
7339	1258951738968000
7340	1504423375452800
7341	66875100435318
7342	147997755368050
7343	694593644613523
7344	282824689217343
7345	239291038502512
7346	74301065654688
7347	860527679106588
7348	858501527460
7349	204198616696704
7350	1313539124758750
7351	11307975906250
7352	833034156259572
7353	247840732125
7354	24482143175916
7355	268377932212457
7356	1056730740960000
7357	8305306078524
7358	9355702616160
7359	12396465230718
7360	1244124213380604
7361	51379244027700
7362	58226060385071
7363	17700345994032
7364	142364535578328
7365	327178204093775
7366	937962946627056
7367	795637478109375
7368	10407528911124
7369	1368904642353000
7370	14372882802200
7371	434002932634
7372	181162465416280
7373	23249697780711
7374	511210343369373
7375	30417932260224
7376	896122013827815
7377	297228688674632
7378	1384289980866936
7379	19730571296775
7380	281095355323068
7381	329979126446176
7382	1181053048032
7383	4968897866262
7384	1535230360498815
7385	330929121544021
7386	7374376247270
7387	3769624498176
7388	660515988911031
7389	208245891435912
7390	273129796221300
7391	866486136100
7392	1587033704122076
7393	850897034859816
7394	10685454601950
7395	513688826051792
7396	1764635498336
7397	36302918531232
7398	1416886177683834
7399	873244398884550
7400	116225090585604
7401	984802201315695
7402	35152654630970
7403	58170094677174
7404	1357610879957552
7405	218463895251140
7406	1215722856626
7407	854608530537585
7408	226174811456
7409	5421463785675
7410	708369944400
7411	21657907872624
7412	221692247872768
7413	183567602988
7414	786308966166033
7415	323488112659767
7416	632834176768101
7417	88165058494504
7418	8258082128010
7419	967264819726975
7420	93602570128425
7421	11461661149176
7422	678604613834088
7423	242879176503177
7424	229897456138350
7425	1296067292402688
7426	27632432153600
7427	894368420426889
7428	4012340352543
7429	635480406399888
7430	331192002598578
7431	5207401066816
7432	712512474147540
7433	174889944726560
7434	938054540401716
7435	119331400952736
7436	1568317732308800
7437	452642172383376
7438	407629674197568
7439	806290266126
7440	1380415210534
7441	532160591520275
7442	545332057538796
7443	18805839725692
7444	505068155536896
7445	259064496457992
7446	514701085020525
7447	23529085909792
7448	2438006023000
7449	43317027188028
7450	1566369486496966
7451	1111396484027088
7452	27478161336792
7453	762877678783744
7454	39701344843872
7455	89308578879360
7456	1165266237914
7457	12890513490930
7458	264058645346685
7459	18745766415050
7460	127890365329863
7461	257458737594257
7462	1123087942308800
7463	129968470793375
7464	924051827365488
7465	275663750097335
7466	367563793541735
7467	252538058002776
7468	412834203184
7469	3928136830688
7470	661929943385984
7471	149385836706768
7472	1378045422991024
7473	6686026714452
7474	253264424308396
7475	11770147101360
7476	1291483045282304
7477	41285941943750
7478	1145515780831657
7479	1128743518067325
7480	14620214300850
7481	113509229956311
7482	550649033206195
7483	73943071752512
7484	16229821934025
7485	816063088963364
7486	51437074731168
7487	127532848895664
7488	53902532562368
7489	347068205983035
7490	20367422865647
7491	15095471836640
7492	137442717470961
7493	923739386979024
7494	1436735141192000
7495	31476723083064
7496	885860069577176
7497	2006566974335
7498	238759774602912
7499	29740191510312
7500	872081781201528
7501	22930954366976
7502	407284055000
7503	15222708427776
7504	986347146013551
7505	195963003843845
7506	467660965225977
7507	670457358574625
7508	7568722815073
7509	3059113512576
7510	890348017702510
7511	452052210000
7512	403373569833
7513	48307001307656
7514	2053432096000
7515	26194455638728
7516	1040535640152400
7517	17596530690480
7518	496293583032
7519	247978480419225
7520	29746996249600
7521	203180293123728
7522	44321443556081
7523	1748568904992
7524	394849050431727
7525	382578943994577
7526	2014869204288
7527	72071538388633
7528	1046459007460688
7529	617321826136287
7530	8394232446570
7531	6310772390475
7532	372640428604132
7533	961939308544
7534	115006768246512
7535	18651907689816
7536	38405210780160
7537	605417626953828
7538	303411763864064
7539	1163415240980325
7540	127600391627280
7541	87625995980000
7542	11505086398464
7543	154353074812500
7544	291410266069
7545	147434733733824
7546	2039803732890
7547	1578361911513453
7548	4949820896387
7549	1421383585554900
7550	32072674669416
7551	69350094588411
7552	672291023436
7553	1141717712899899
7554	464064603600
7555	286370299121192
7556	924482121486560
7557	29236695324752
7558	9883195755424
7559	1240139193994675
7560	314000105775804
7561	603118484886289
7562	109837006042582
7563	495534204404754
7564	1564809199129296
7565	2829926668200
7566	323285821380000
7567	342738496272825
7568	60647682174300
7569	36398498848544
7570	281643407749984
7571	1322876419052688
7572	55052972906337
7573	23469183243792
7574	72392143253575
7575	1967105927864
7576	1326734363148444
7577	2215443718332
7578	44954789949092
7579	2341502788676
7580	1381016346655625
7581	1171990727433267
7582	548927726687459
7583	656183609149950
7584	19622363295465
7585	1358097087900
7586	108145137971900
7587	154955179576990
7588	138310091742725
7589	103601459340360
7590	158022417390526
7591	1274130362736000
7592	165982168924783
7593	145040732872803
7594	30218446218940
7595	238203388575
7596	167700967699136
7597	1560662915697600
7598	1246010978495700
7599	3200740793478
7600	37458106047728
7601	6649545735641
7602	819945667810568
7603	1201815544923136
7604	28886828810400
7605	303627961751706
7606	80657044295861
7607	282839688696059
7608	886397823369216
7609	330439511095808
7610	1452535629871104
7611	424357508262324
7612	49253732131240
7613	1085343789854736
7614	740519834544384
7615	526381440883200
7616	336458223787712
7617	3534093787500
7618	53357271590960
7619	132772236940800
7620	94526810122800
7621	1494292866802424
7622	1166784230543360
7623	1906000994335
7624	174793385963952
7625	866549597348952
7626	40185904011264
7627	57178480262000
7628	44639182296000
7629	1462984861824
7630	23391921911291
7631	491869734618285
7632	614510999496
7633	109101153113856
7634	236677626507
7635	2100305666628
7636	388717808556387
7637	2602304690500
7638	264860871104
7639	1088968724668272
7640	365959393571961
7641	105086140958244
7642	255182308875
7643	937569595212900
7644	154023275495775
7645	1528918429852572
7646	99137618956202
7647	306843338634634
7648	42296848022151
7649	273378811447980
7650	606386576617500
7651	561758958426528
7652	1462954057777044
7653	2103443654400
7654	16067200900800
7655	16323392937309
7656	12529355377500
7657	93019940978800
7658	444075566519880
7659	392220378562320
7660	1393961508447280
7661	161401487934960
7662	706690023882966
7663	7795676265216
7664	716711518743112
7665	526318315459937
7666	5339151930944
7667	300476578618
7668	574497704651436
7669	502935595692750
7670	237219946304
7671	134449590779812
7672	324097485303163
7673	34925099908608
7674	390027228439680
7675	17343508506800
7676	91008449687292
7677	141145435836944
7678	33613180726311
7679	91231897197550
7680	1249792272704
7681	856113336664965
7682	1433618343456032
7683	904213869325
7684	129819248394112
7685	776391756226217
7686	54823528493900
7687	1666519638930000
7688	1148192549105229
7689	1510867979087584
7690	19301570455852
7691	191403709720524
7692	33422485857117
7693	1492195882752
7694	20660405697792
7695	337439927877021
7696	663060260525675
7697	101671707953200
7698	20086822681275
7699	364486684248320
7700	162044498772
7701	1327294404004902
7702	132813312266460
7703	335447379683968
7704	1295176208090800
7705	222850107894522
7706	7189717337748
7707	306003195985032
7708	1214932918890496
7709	1869226260594
7710	15120631505484
7711	2252924433127
7712	147668017814625
7713	2874086306469
7714	184677854937088
7715	274625335729386
7716	279390233135376
7717	2323798484292
7718	1695827119680
7719	447898386547008
7720	747622157529861
7721	584755318000000
7722	19614242032240
7723	1034326244402744
7724	2506672301616
7725	658313212647852
7726	1116386391457040
7727	933680003545274
7728	436430765573072
7729	850396744945044
7730	802451170776576
7731	11666316525216
7732	103022508166144
7733	443295274785552
7734	118721467809144
7735	44658676259480
7736	53309846178036
7737	22545392555632
7738	1015762597778250
7739	66131496299344
7740	333444507495292
7741	768506170357891
7742	144611326683775
7743	242754741994752
7744	135028063797200
7745	3647335849552
7746	133152665295942
7747	30272090894885
7748	35180504285819
7749	196105000847600
7750	142061743603584
7751	92322576398028
7752	74263024011312
7753	579037628808495
7754	89664029280825
7755	3909034555458
7756	288593853288573
7757	272119281805141
7758	208198024291575
7759	976171063748350
7760	11967440839264
7761	12642386616600
7762	772204560445692
7763	102122562719744
7764	288436541738426
7765	2886986478636
7766	993479109955019
7767	7655431922628
7768	5463062512848
7769	85500485252698
7770	179437133328300
7771	78696326512661
7772	2890409679175
7773	1442066207068956
7774	1447190189507376
7775	9345022201151
7776	1102689597290400
7777	12894988294188
7778	2741433415975
7779	32207199622624
7780	1728279943020000
7781	5175293030000
7782	726319522790136
7783	364027911069775
7784	698329292215216
7785	265354961336
7786	53427444209316
7787	268584955094016
7788	105587537566536
7789	136485609116931
7790	271741415310400
7791	151729380972
7792	544543145637183
7793	2327257512873
7794	113026552485510
7795	176581280418
7796	553055580224
7797	3687585519709
7798	11909622143664
7799	46516211080074
7800	18542638913400
7801	47676304105569
7802	92037936148400
7803	88006098074748
7804	780734867437980
7805	118208073095936
7806	843939333012
7807	652916235237264
7808	39322661658120
7809	1349034955023000
7810	664687342048096
7811	234811621509
7812	911237302812672
7813	21365301653982
7814	167324333219640
7815	928749199786352
7816	258980302331568
7817	2772667964792
7818	1390724664575700
7819	95694891848255
7820	1184225538503304
7821	3907527542784
7822	427447187438220
7823	337383418094952
7824	4322852783450
7825	9169982967375
7826	719144449313472
7827	149107338486568
7828	21723415648080
7829	325799459730000
7830	661283585414954
7831	833163724136961
7832	722200338779920
7833	379822875076994
7834	3236520507300
7835	644946831413888
7836	378651114762416
7837	41130742865625
7838	778324429667577
7839	487342209169600
7840	279731536014805
7841	740474106022217
7842	115848840963548
7843	102031960757792
7844	241234274764612
7845	25411460543424
7846	177964333627597
7847	531471555081425
7848	85541723835840
7849	45297800125952
7850	179456582826000
7851	11249240840712
7852	285505661067264
7853	450123385797648
7854	232126468894375
7855	1469187679449600
7856	1237115783190281
7857	12505815423045
7858	20123620932192
7859	528273859316775
7860	32526262987576
7861	741264314282896
7862	241105055408
7863	1464222764736
7864	636152888448000
7865	11328347524672
7866	418905930321
7867	986542658214732
7868	57619293660288
7869	1185540156913112
7870	28864437822017
7871	1014116337808
7872	10763095259136
7873	100951423913780
7874	962934541370100
7875	805341498669200
7876	48663830980161
7877	530070240885732
7878	22326697215000
7879	182801962239468
7880	43211294874599
7881	6954059674490
7882	1171580560477184
7883	443167167277184
7884	1308615448707567
7885	1359839290316544
7886	1024182845725
7887	818553609984375
7888	78783876357204
7889	59256874117700
7890	445542127500
7891	1762594462806592
7892	103102604269951
7893	740271240158589
7894	269885273888516
7895	37644081999900
7896	6899708885597
7897	426765627978352
7898	420980982032
7899	250250046289191
7900	1444535022723768
7901	1241861221774382
7902	319469578909173
7903	8885290878675
7904	1256679312985558
7905	83695115540072
7906	233821046442500
7907	695168466328125
7908	1399514427836800
7909	69799603949064
7910	2227249894400
7911	362157306653296
7912	57246956438700
7913	843769861340175
7914	1578964088309993
7915	1003537534982075
7916	617194018105950
7917	743420466319509
7918	212754500870
7919	1940047839926
7920	425909498575
7921	78780221429396
7922	2672805807232
7923	29502678733199
7924	577707070749750
7925	585469386438426
7926	333182747657
7927	1069968485298251
7928	358852835399651
7929	120908814099292
7930	58785564487680
7931	2786118959052
7932	481518131563987
7933	6728404236916
7934	200461809854781
7935	664992935872850
7936	627325143723288
7937	2134154463291
7938	123977555012844
7939	649808382064398
7940	54415740802400
7941	153272351944656
7942	987639290748
7943	4540514773050
7944	9840918384000
7945	665486665873360
7946	548984320700660
7947	676620584051224
7948	46784725297200
7949	12449667055616
7950	4927097190120
7951	628789699688432
7952	1677659635004992
7953	29803559664323
7954	1342103572271213
7955	210271213636848
7956	2086897912164
7957	14670436254310
7958	1678114562247612
7959	661054063032000
7960	1351932858830268
7961	352989294336
7962	396479009549376
7963	222879978426624
7964	782385341729641
7965	1313844435375624
7966	1747111943046992
7967	85722371250350
7968	7466779179615
7969	447618398946968
7970	123224718479940
7971	1558842289689100
7972	1064675303668935
7973	544978616153175
7974	1066240139580
7975	5255328459388
7976	115792821366768
7977	1460365547658592
7978	1118996467943214
7979	355504417947
7980	164025766228844
7981	5699620542132
7982	123290386432200
7983	76445510648975
7984	538817714251
7985	690229108819500
7986	265728779191260
7987	112315686463125
7988	1015417847975832
7989	682915974325216
7990	1178184712515888
7991	498563694483404
7992	8692391900048
7993	298899349912576
7994	118554841622200
7995	429326951071752
7996	115841714886200
7997	438320482056
7998	104027672103652
7999	15651426102012
8000	207361837146816
8001	599901139185872
8002	981636645141754
8003	97114055161200
8004	29185774229484
8005	29094100519536
8006	23376878502208
8007	516010058712
8008	6625312998540
8009	18870901060726
8010	143393628820860
8011	1636251647458557
8012	216283913979609
8013	909511236922750
8014	1116585944034429
8015	1433818901880208
8016	25789383372800
8017	1117177091058816
8018	450408341778773
8019	971055675464460
8020	610017358366575
8021	1017399209208624
8022	1774744706592
8023	239724815046352
8024	787543493916
8025	354606573922551
8026	1329218107830756
8027	20296558013989
8028	327301784859439
8029	367475166198252
8030	2007071938404
8031	827973498807
8032	90274150668192
8033	1605044439732932
8034	926637089554935
8035	2249653281034
8036	40024053405953
8037	1347996346031232
8038	884444129641344
8039	60696308064731
8040	335440560560378
8041	47561889269760
8042	296321510749616
8043	343121620085840
8044	10606028846281
8045	1576494893653
8046	1982600992017
8047	395559720751104
8048	1203242005555200
8049	9773062949988
8050	104894324578938
8051	701920134587681
8052	862435863453451
8053	1983287306988
8054	22616806067520
8055	149698951885123
8056	717715964725248
8057	119965586737855
8058	8633838278754
8059	8057448682464
8060	190759130436996
8061	680846929990308
8062	4631401967892
8063	1687443816152824
8064	864112259392686
8065	400853785341312
8066	9000345318892
8067	25437369676796
8068	904757260178364
8069	6438660627195
8070	10806478873328
8071	26614997466625
8072	262970276938512
8073	158377999937500
8074	75578758051725
8075	1234453423471092
8076	1248448049645197
8077	7778124519300
8078	123564482186048
8079	131189021606048
8080	748407335518620
8081	1063832616025472
8082	1399966785401520
8083	21648761878149
8084	130446855728048
8085	502468928711552
8086	183274178859200
8087	100555817219236
8088	4430619149081
8089	161032170287178
8090	596845202986108
8091	593285484870144
8092	102097398918998
8093	49227139493584
8094	18254274511518
8095	386871586137004
8096	1347689446272
8097	277656526843596
8098	97705103970870
8099	14581247392800
8100	391044242007
8101	1529281098322200
8102	409471512500
8103	709634253216440
8104	1165491792705708
8105	663005855833
8106	1144596115226808
8107	419091403563792
8108	280417295170593
8109	720257276477700
8110	18789790452024
8111	9766755566024
8112	277551184949811
8113	90966318380672
8114	11871904484375
8115	958545814613775
8116	178868265244389
8117	501285495594558
8118	28193241561340
8119	1370286266678132
8120	233939796858432
8121	58274109138780
8122	859192058935026
8123	37580885271700
8124	556090759488800
8125	4209581048690
8126	40446767259559
8127	596476612726912
8128	566259665428061
8129	796026672504
8130	810220691393344
8131	766600807129856
8132	182512728439951
8133	49590120349881
8134	681865261534864
8135	67291734016953
8136	56934152014356
8137	186306804598725
8138	357710675238
8139	160626131500000
8140	77958232757150
8141	5735565110708
8142	739618936134912
8143	1587842378976275
8144	42646500351875
8145	139084775470784
8146	146493108085904
8147	91698648831756
8148	165425413011
8149	681533813894400
8150	1302992239893948
8151	605254566784
8152	288118477125000
8153	35681414899598
8154	140016639028138
8155	20034160709623
8156	66316341761584
8157	108119884196021
8158	43924406355537
8159	1014165357648144
8160	587881495813050
8161	82411230186395
8162	508119327720
8163	553601866746658
8164	542886192414720
8165	63840425822550
8166	343762305384840
8167	805965426620800
8168	67483572249600
8169	1503515316388113
8170	16874036517360
8171	1188284003991180
8172	452012740848
8173	683629994967024
8174	175043967201688
8175	19739108043324
8176	19174466816825
8177	203277454128
8178	92279823952365
8179	1032404845775300
8180	716855750292272
8181	1617525393733860
8182	150473159089938
8183	183615416208
8184	566125570774192
8185	774742544362276
8186	307114229178603
8187	2539394346384
8188	118906001234280
8189	2214271424169
8190	1318043478236037
8191	1227336579071649
8192	13213034928716
8193	47054029084356
8194	5190922939125
8195	212266167270300
8196	13035584529792
8197	329990085803
8198	1596471533498464
8199	737607085009436
8200	148155383844
8201	1350933665821705
8202	788082299501568
8203	1212346607928832
8204	148995988361154
8205	1560948653450898
8206	848723173930800
8207	12250138888872
8208	219029388298200
8209	200806385067428
8210	940497168344844
8211	122337289872768
8212	98077890412544
8213	594592478130000
8214	1210862719600
8215	250236831152
8216	1626453300319802
8217	39201454721237
8218	541413107640
8219	351604125173220
8220	798048960158720
8221	25379107587935
8222	17524302144633
8223	8515191539352
8224	1654427193573
8225	34891405050632
8226	206649932003725
8227	477048583842694
8228	174222537187500
8229	1132156137162764
8230	13553538124806
8231	92472188314240
8232	88719841259968
8233	13278852169728
8234	415884044520000
8235	234270863568
8236	105206572929375
8237	97314761733200
8238	59422188805280
8239	8402535998649
8240	7396479130700
8241	974298849550
8242	548956915964184
8243	342837625433072
8244	308367837990976
8245	347545798349036
8246	82805990393700
8247	5546059100558
8248	417588239832735
8249	102094214668576
8250	183956048076240
8251	183414384098400
8252	917608431737088
8253	6095877246752
8254	26533950301872
8255	1641938969405889
8256	332128604658708
8257	1016150798336
8258	10429852233272
8259	366100883247200
8260	11718843843750
8261	298865992887424
8262	371824201297100
8263	442919523462724
8264	97049976754788
8265	192439324086922
8266	7317021870429
8267	370453794488624
8268	741159374400
8269	478260044445936
8270	83344080997800
8271	521343091718800
8272	750560830697595
8273	63905769619560
8274	11402491057952
8275	1170953041010661
8276	91142050499328
8277	200292305130244
8278	9600365057840
8279	235464200654375
8280	153235256017356
8281	55276877849697
8282	2172137343686
8283	230482896984000
8284	66127943740496
8285	26700428400048
8286	1305210478553750
8287	1268741167547287
8288	709665151841917
8289	250772617715200
8290	899676147500
8291	768275273441715
8292	239036501200
8293	305330742790912
8294	527614811419540
8295	1139937163615296
8296	10546962118264
8297	4466105726976
8298	29051981465600
8299	24788669130456
8300	140671322717420
8301	34295493323752
8302	651192466960728
8303	260046676196533
8304	4630373164052
8305	21259979709104
8306	135997588146420
8307	26590560275504
8308	3191682738816
8309	305146607846
8310	11777516280684
8311	1378374929400
8312	1294082570599344
8313	529857438695175
8314	850622161716084
8315	439630059497482
8316	115356772687500
8317	757781229232
8318	78574517867300
8319	89523427211883
8320	1365152789498112
8321	150308788953600
8322	459438412906060
8323	568517094141983
8324	227518356883500
8325	141828914628275
8326	550960162775
8327	741391589167360
8328	250105378884
8329	848505132424
8330	4873470226561
8331	9419824748624
8332	194060159105400
8333	447009189193350
8334	1093111940530027
8335	25528672387372
8336	1033957596512340
8337	9660910349816
8338	74633254682872
8339	1245953831022075
8340	88429937248512
8341	450202033275309
8342	29625668019200
8343	51576017960875
8344	1328787852978652
8345	1557367076995072
8346	35094657976192
8347	596758830909696
8348	1451551043824200
8349	168292125866688
8350	141153221836800
8351	1593437300887848
8352	5077540707750
8353	15553802937792
8354	508332948988545
8355	516748011172821
8356	8878809085312
8357	1498009859511120
8358	83321680072372
8359	237587445921024
8360	321597483691
8361	1152741247881629
8362	698727040984
8363	1589136878198208
8364	1367622688320
8365	505274228331264
8366	140027618592000
8367	678956341875884
8368	1044105279525492
8369	675255714017280
8370	79785068484771
8371	38445930975852
8372	50270544578826
8373	931570768296432
8374	4233757344768
8375	21743429838856
8376	903517821966330
8377	1764359735215
8378	190324737367452
8379	54380351320300
8380	967539414118745
8381	18969006682656
8382	284950724142656
8383	203785374407900
8384	29690203828680
8385	281705683581000
8386	393231218500784
8387	331834138367490
8388	1619438904002932
8389	731219677948473
8390	808440614350954
8391	101733752694528
8392	1267589334119202
8393	849029562970961
8394	370042112418729
8395	194002546252815
8396	11570275977624
8397	203370033069575
8398	6310779535152
8399	44905233257802
8400	14115067140240
8401	169113821687768
8402	594093730159360
8403	584396651818368
8404	1621353793798206
8405	39208048681140
8406	3602275962368
8407	36580618544224
8408	914905603801104
8409	717716822400
8410	526099608916200
8411	1144574496800
8412	16820159875909
8413	376835986869588
8414	418732987576176
8415	46811801199600
8416	310794221023317
8417	469897596328256
8418	1286735698731294
8419	815747427550269
8420	252118011677364
8421	6778166878179
8422	59324658700707
8423	1518282258021525
8424	82610968943360
8425	1561749499147683
8426	6400856453949
8427	1184863533147
8428	124214437611904
8429	92269664263917
8430	19613133510912
8431	702222660000
8432	267210116398400
8433	79828898486400
8434	17153903112192
8435	1333688635969390
8436	739757310542064
8437	7010193657024
8438	103476348016056
8439	224924362612506
8440	1544045047706019
8441	41386873185000
8442	965106237499136
8443	80799425448894
8444	344556468136612
8445	466600995659700
8446	492362521453170
8447	2612266119472
8448	12002437487385
8449	5656362770124
8450	98775141233697
8451	84858369246000
8452	322271529210000
8453	18805222389960
8454	72756882836302
8455	113855403046222
8456	1615339922223104
8457	942745717368172
8458	978556319605372
8459	3671874479700
8460	1072923048823680
8461	792096222242052
8462	1248758913405432
8463	1269038920552140
8464	759637588262400
8465	61355508002799
8466	1153650360497100
8467	1290641064930
8468	1454461954037017
8469	65981478104632
8470	22107624015800
8471	881757742873932
8472	1417645288976368
8473	514032030432400
8474	3557245087056
8475	632084933734555
8476	1498541237433794
8477	76576710009375
8478	1150517286992124
8479	5387384620000
8480	294407954076672
8481	411164103471616
8482	1472384780806373
8483	366816957213400
8484	970002873489216
8485	272126499747840
8486	552422089476
8487	268964754453344
8488	369279924774900
8489	228798375708416
8490	375242555107850
8491	732225279600
8492	306614026615059
8493	51055008247199
8494	36888327615888
8495	1186801359969400
8496	48252223503552
8497	51328399978492
8498	445381729577568
8499	335017132269276
8500	1197639652879621
8501	8612413925625
8502	763921688400
8503	1125520523592768
8504	1173571748422380
8505	632193913308080
8506	1084798577170200
8507	722521996492032
8508	649000068419765
8509	587983030082424
8510	126870853272379
8511	648401979900
8512	142985028213386
8513	257719827244960
8514	27552556288000
8515	120735904196880
8516	15586630081875
8517	222410465663780
8518	790185713019535
8519	50452580715992
8520	22873553705696
8521	1296742862958688
8522	506584568512512
8523	182497461963372
8524	138883072184138
8525	1137672804909056
8526	59654093428200
8527	3942769144212
8528	149018259537848
8529	164204578312500
8530	662611354537725
8531	862813419360200
8532	1408569946774465
8533	15484880746139
8534	21086727721184
8535	292890144460599
8536	1316150186643252
8537	44021794866875
8538	348513321192960
8539	244228672909375
8540	725967101387689
8541	221185195044300
8542	1086446570644890
8543	405461866434160
8544	1573478048387122
8545	245956709120535
8546	148287703128894
8547	108745060980296
8548	20554444107918
8549	42001425243750
8550	821861690050687
8551	1474912819604924
8552	238284765860778
8553	4190867564425
8554	984706395991439
8555	646234508285289
8556	1131421719872
8557	235661956112
8558	898095325184
8559	637241616000
8560	740095085250000
8561	1390299258979584
8562	3694346287904
8563	19387653261834
8564	784858759116299
8565	32422185160720
8566	324696256827138
8567	2801554638237
8568	13156050800749
8569	78314475168728
8570	644573217234496
8571	1085916942099600
8572	52760459560512
8573	614091874253032
8574	1537711945947690
8575	346386532290944
8576	824132658272400
8577	652948105977656
8578	154232030000808
8579	49478603664028
8580	59915319304930
8581	536869696384
8582	64788448672878
8583	199293854194700
8584	115262657573500
8585	7123355162685
8586	7394955881850
8587	1807731838224
8588	148922228045695
8589	81766406874879
8590	305053764981700
8591	94059426130880
8592	163457146616704
8593	834434460000
8594	83394865535725
8595	591905481705675
8596	394961498561716
8597	166737235342774
8598	1063832183520000
8599	813858008292
8600	51144440213412
8601	370128399953085
8602	64217883494700
8603	893555364773524
8604	1583874438750
8605	11720149669456
8606	196294712703800
8607	984608947004445
8608	55983543450221
8609	508039832292327
8610	5386655056318
8611	4956487930000
8612	526524207012
8613	140499253152000
8614	14619189598992
8615	125063649260937
8616	361149925386510
8617	1225690612151148
8618	1263459788200960
8619	24523308789408
8620	2450210840820
8621	403066345292640
8622	447846107834828
8623	1107446857273676
8624	290012525550
8625	1597947923996206
8626	527764902724773
8627	149873787411750
8628	1030210645280000
8629	5491832035169
8630	1567129669834464
8631	150523839064550
8632	167005608000
8633	594904222771904
8634	1570062164512500
8635	1053730656674775
8636	6566603377400
8637	173960290881804
8638	23692850215552
8639	10403500288588
8640	123497348699677
8641	149429511242896
8642	788537552400
8643	817244111407592
8644	73278989264075
8645	83914576991232
8646	2239395599250
8647	612550527687225
8648	532400488742010
8649	341558790934108
8650	1738754801509924
8651	128482463412128
8652	7944828050432
8653	274718006834700
8654	597500821008
8655	1314538341175000
8656	247833200912
8657	636349735519092
8658	484952200425
8659	31588118846352
8660	635774019072822
8661	38313947658564
8662	61782735166576
8663	1042482224648640
8664	1549815890625
8665	79127444897280
8666	3993135780128
8667	818312874608200
8668	228966954865740
8669	679701842425476
8670	880817591506455
8671	441774382602528
8672	41293141143210
8673	199148138921
8674	5212487617623
8675	151414332890054
8676	53576576516240
8677	268557831902848
8678	153440171500000
8679	34414002000675
8680	229164734641311
8681	169819299241185
8682	1721712125024166
8683	1453960091471
8684	51957905708745
8685	70815825646068
8686	845320342903255
8687	6999290856198
8688	182483419100976
8689	2632551623603
8690	78479365915404
8691	16358373341986
8692	27389536530487
8693	302726537896
8694	86535110617925
8695	1579462813964236
8696	374980452201225
8697	360277934220171
8698	177257972011
8699	759236762830679
8700	16821669830733
8701	363710110532938
8702	622550803601408
8703	457206329304000
8704	1233363067294375
8705	915613022412
8706	79476335783703
8707	242952576143040
8708	137280795660079
8709	162276359692759
8710	3277328104800
8711	304024826540772
8712	57646737788273
8713	1399328858889450
8714	1213640796848
8715	343972302669171
8716	131999442093666
8717	1507670834919652
8718	303500358937148
8719	329615408024924
8720	562625980366472
8721	1084165882083339
8722	325330790400
8723	1134110089682832
8724	96597734425045
8725	688954801391584
8726	685128811651648
8727	180855266624
8728	8239540135957
8729	776841491109112
8730	272821919750608
8731	704053581764
8732	196608035876580
8733	831957709451584
8734	120370775206500
8735	946002336202728
8736	1530418004108692
8737	176868998233236
8738	11290290593750
8739	1345908745382400
8740	59111919693732
8741	254316270273975
8742	19593201647439
8743	339327457384487
8744	1633282997311308
8745	1304038455851875
8746	1453071079298088
8747	929225006081620
8748	244927452126768
8749	4986099977611
8750	7606238455400
8751	33245223490600
8752	10118078275992
8753	335853944827392
8754	127415032875468
8755	643279266747
8756	514074765740904
8757	692994429236300
8758	171343903560522
8759	554223089566120
8760	408872662739100
8761	18763700010456
8762	2829346693888
8763	83443582484933
8764	376179157405200
8765	149991403693651
8766	19820900780163
8767	1384934910642
8768	899671800761492
8769	73967550302737
8770	626259021248
8771	36246984236550
8772	164938163200
8773	816722907903
8774	1326326157957556
8775	606219728975608
8776	150587412200055
8777	442321292492800
8778	1062048449788295
8779	1215289176990720
8780	551758058078976
8781	120190389931458
8782	781615723017776
8783	974390089898944
8784	497406843499500
8785	1569042146128203
8786	4634390981752
8787	270638852738030
8788	8652637878832
8789	1668669641201538
8790	30043610072892
8791	665031946029425
8792	207855944756717
8793	54553499210368
8794	101371773984768
8795	261137484016304
8796	107069631008643
8797	116074350624100
8798	1539697119584604
8799	2434825943424
8800	467598008025
8801	1529935949506360
8802	121842028929750
8803	201564538208172
8804	1443531416224
8805	97800230635236
8806	16020889178000
8807	5406505354647
8808	7719045655525
8809	572577215752712
8810	257895090464
8811	16051849671200
8812	60901350617088
8813	105850437677600
8814	33706903955175
8815	834786238464
8816	414821267176050
8817	246546147600
8818	1290254581639524
8819	143891816776898
8820	1505227648768848
8821	236623258104064
8822	1651668779298494
8823	1661230944607500
8824	1517776705629050
8825	62550112870998
8826	561709016100162
8827	177481781745404
8828	34168852561192
8829	155090609406630
8830	1332326721524400
8831	34148321540138
8832	30326417695152
8833	111264353116400
8834	1469526604822521
8835	718511584075204
8836	8336324591952
8837	447608116268
8838	350732330991999
8839	1661868247405275
8840	207000331627060
8841	124739773391833
8842	309775798620000
8843	1262678350515855
8844	544747707981
8845	242218414435500
8846	1588755678197440
8847	828958158848
8848	367668603005220
8849	71410884066060
8850	31989606167932
8851	158339227625000
8852	221765237009920
8853	696459122159
8854	135189620951953
8855	1612259817372666
8856	1545227627667048
8857	955318731192572
8858	491496967585800
8859	6683100436033
8860	252588118039152
8861	1076774713869478
8862	554763677193280
8863	1355353044775800
8864	102840677414964
8865	182522963906844
8866	13736142436816
8867	821427938177536
8868	855421356790000
8869	10151173430468
8870	515877203978588
8871	1605474461409280
8872	163521055300096
8873	6718584885696
8874	1358523327168
8875	185642982839600
8876	1637521123469920
8877	8551802272882
8878	1103420274507
8879	242143199515728
8880	263859366483572
8881	4604888197008
8882	8244369062748
8883	26089651475850
8884	15042176818416
8885	1389918182298300
8886	317077187663680
8887	49420128691538
8888	290363628212176
8889	12019520892600
8890	26104996494720
8891	145726199243105
8892	125256050317056
8893	214826949679748
8894	1649562277380576
8895	928210319946
8896	128809034278596
8897	291753372496896
8898	835966600244
8899	10382576382864
8900	705339907200
8901	8082514323072
8902	427994191659205
8903	2682410412844
8904	147661445767950
8905	183951616686291
8906	979696199406600
8907	287926277656016
8908	39880541486562
8909	6589298613600
8910	144603690636240
8911	7237224008448
8912	1671458358219914
8913	1085699161680704
8914	224342210848400
8915	523241516425028
8916	6518332999809
8917	9138337379688
8918	20268605670170
8919	1366704385002324
8920	155384369750000
8921	93861339715584
8922	1599651527376896
8923	1186293552625431
8924	413878107309391
8925	11249321468750
8926	53950243703643
8927	296344912989168
8928	170776497156000
8929	20412219562900
8930	290395749130935
8931	1158534666147175
8932	407268311216
8933	916205685669279
8934	255023320050
8935	9257812872175
8936	7259595387045
8937	266078610201600
8938	615997090800
8939	701381872229632
8940	223849387944
8941	1051748320939693
8942	22215904041923
8943	1625012807302899
8944	1007512396485003
8945	569124599630665
8946	43836948083456
8947	112990341311878
8948	231339472728192
8949	459960707844000
8950	500015955167840
8951	93271023327600
8952	36117605756772
8953	578869079616
8954	1498725368424900
8955	951913909595264
8956	162419742251424
8957	1388946608333856
8958	6529250397796
8959	641459055193088
8960	66408926056735
8961	269841180600
8962	637398148246700
8963	311084581079106
8964	5708504294600
8965	22431866274027
8966	4043631041564
8967	167512793000000
8968	242623282721875
8969	1416503785391838
8970	1418653085959900
8971	2195027879760
8972	611089542021126
8973	169664467767160
8974	1401991234962
8975	686959024037958
8976	1214206634723225
8977	1104994080192
8978	57237430932759
8979	216831859997060
8980	7553481986325
8981	4736700210000
8982	82516140768141
8983	704219278133280
8984	161622054937723
8985	148321604206764
8986	248697836407566
8987	166659937324620
8988	9267777486401
8989	381775555570747
8990	58542226986608
8991	84342647366329
8992	871683989531760
8993	1689343186813915
8994	405049377674544
8995	24769458758925
8996	17721834659828
8997	926867971427168
8998	1604528016229916
8999	27134693298020
9000	20213781874102
9001	42866396426875
9002	5209025531715
9003	15442104188096
9004	318743948561724
9005	716572747399600
9006	1175965430212908
9007	3003178995900
9008	20135368799689
9009	383578593387187
9010	1157054624990144
9011	89426178748016
9012	920654503235775
9013	70215037117232
9014	373229560434675
9015	80118734161959
9016	656620511713992
9017	7664439257964
9018	899226987126171
9019	30906779956144
9020	164778298503032
9021	89041551042525
9022	13775897317679
9023	33840135484942
9024	113660589942642
9025	525504844467252
9026	22567782609995
9027	821532102656
9028	1134499767249
9029	438406269184
9030	14615670595264
9031	1240609965908125
9032	57293166294630
9033	88611096369523
9034	2019041562428
9035	534248991352872
9036	36488232075230
9037	1290231880728003
9038	571538013819648
9039	734956918618380
9040	588488647768398
9041	40412988776384
9042	8763220584375
9043	403101044320
9044	1010694401943849
9045	3682616323250
9046	272663607684096
9047	656380821556800
9048	851124950745369
9049	335537223763889
9050	771787077663683
9051	3655939331637
9052	316217749248
9053	225931790445139
9054	773249752359
9055	3872648995650
9056	413124583854186
9057	3840196801728
9058	897637715992923
9059	542777625030000
9060	938029307927696
9061	184794484028809
9062	14350022732612
9063	10407200673600
9064	2983244161569
9065	349685249886900
9066	7539248426060
9067	6199696640025
9068	961595885446244
9069	670261624414569
9070	1620707819601080
9071	482396760204304
9072	2185985139200
9073	543895193513880
9074	237349075885625
9075	29711572403200
9076	166981601112192
9077	70254433740824
9078	1150102627296600
9079	926290779370281
9080	1009659137390068
9081	1067605690296
9082	1185089747301000
9083	801449199914
9084	796562359734375
9085	287036373682916
9086	232540656887552
9087	62527484352752
9088	5488797415591
9089	747270001163706
9090	16823923286800
9091	612726400889392
9092	1325162566000
9093	1188097815800
9094	121491293968125
9095	892037810878980
9096	81073838200563
9097	29893881611565
9098	1478284238749248
9099	2242474825921
9100	230080831023572
9101	20717313323427
9102	49398918206575
9103	188532282678
9104	507211729557250
9105	12879197111700
9106	177124047043867
9107	1203113615540934
9108	533625683746064
9109	241234687670544
9110	190613562675066
9111	30007450083700
9112	206176803991119
9113	593511432042496
9114	602368683964294
9115	832886104305105
9116	196516006848
9117	58448187479643
9118	701241766887280
9119	1079810642385266
9120	5769073167104
9121	2334254298768
9122	1012247158059156
9123	51731123128225
9124	13243031062272
9125	1464253764665904
9126	289592445771424
9127	216701563187088
9128	420737029602512
9129	338920800486203
9130	171987597895084
9131	128271427363200
9132	92594625590475
9133	567710439739985
9134	171946245468943
9135	855079488298980
9136	54356473060407
9137	89832216454272
9138	166192918773075
9139	84964035862784
9140	256909039870086
9141	809483245748800
9142	6901594626816
9143	1276584338282400
9144	2426447099525
9145	59218497605475
9146	735194197120176
9147	696258556230384
9148	24488341801616
9149	174087846400
9150	1600507639105632
9151	6503016530971
9152	1206219221337705
9153	34940414258600
9154	279342786096600
9155	523226629576456
9156	509913394114484
9157	36513111640320
9158	1069984875168
9159	1150372720861632
9160	154825848238824
9161	943417538017443
9162	1268760456338904
9163	28909992576000
9164	1230984489906612
9165	1127995058112
9166	1698904595003
9167	891779423192088
9168	63401570939392
9169	206317653622452
9170	25501202547744
9171	2473621147944
9172	155774294462097
9173	444264819899584
9174	1124659547037376
9175	1061625288880464
9176	9829052668800
9177	899342794665
9178	25029445162500
9179	4442744414473
9180	9166678510507
9181	15784397251740
9182	1154562387872800
9183	417952017488464
9184	374864707500
9185	1028299978068021
9186	176434825258676
9187	824990490630684
9188	78632454505500
9189	697184855300620
9190	1115122718556
9191	12105055560780
9192	1021049812955592
9193	59995331989695
9194	855561086570575
9195	1263619614776400
9196	36162085858668
9197	147298343305512
9198	237727979004789
9199	441879555957408
9200	1440634853963475
9201	81395561311280
9202	37412339370000
9203	972114349400
9204	677191098957824
9205	27143728764176
9206	85221344839072
9207	258988684611312
9208	1278849398972310
9209	794637907497
9210	28958982874794
9211	102089890461744
9212	84214878169917
9213	35449132743360
9214	4362747055984
9215	507917175116816
9216	34947396787600
9217	28517391432218
9218	819110084583006
9219	4961075212280
9220	135263698355835
9221	2739888811264
9222	627333758041264
9223	404383251965976
9224	467564355007200
9225	9454558788160
9226	510968137248
9227	409664539957050
9228	681092179264
9229	933283366976169
9230	101461652791992
9231	216960032729088
9232	80345468231442
9233	108197887827300
9234	64207752840000
9235	620337005577
9236	1505446434731276
9237	72691977960749
9238	5971930701975
9239	16816569387480
9240	197692051678
9241	25653018232449
9242	583479117342208
9243	667344858352074
9244	679446854528600
9245	2110894925772
9246	49699091598520
9247	1377905676061781
9248	546190679124
9249	215442707802840
9250	193993204493
9251	286044436875150
9252	539860485946464
9253	1688475257955000
9254	1056367649936016
9255	8416549057075
9256	934330872180060
9257	25615963593344
9258	196335553100544
9259	1757420121377088
9260	103050892244512
9261	756168632590650
9262	13503256283700
9263	700019309362524
9264	5877085272292
9265	50841044844044
9266	1436013122574
9267	821193414433200
9268	131880476783300
9269	174433725648
9270	1650136473349749
9271	158194901791521
9272	338685059914496
9273	1235466860732176
9274	1365533867486646
9275	1363615936592200
9276	18045449128000
9277	64137490552301
9278	557103504741410
9279	1070706243989088
9280	1444907211701680
9281	89969892462400
9282	263677114086400
9283	20846999994624
9284	1491328460205875
9285	909779911652636
9286	270487508880732
9287	28193450683464
9288	164050171536375
9289	13126836050900
9290	342499000320
9291	10402319769489
9292	853092386859807
9293	292084011007229
9294	286299918205227
9295	807809973566635
9296	1370730910185351
9297	6804766457631
9298	1125523641043000
9299	383696215501600
9300	6605638240755
9301	329864341859415
9302	839610485448
9303	172685985078952
9304	1350129460748080
9305	1047517618070880
9306	191206323342
9307	592036260952500
9308	825832447789
9309	1254005999706250
9310	47363680997360
9311	7771038970140
9312	998764327950336
9313	354079173418752
9314	4234100419025
9315	311817649338207
9316	1727610525184624
9317	348191163648
9318	282487452596118
9319	90980123334768
9320	288456023394939
9321	64777193541092
9322	244607378851728
9323	336890858967110
9324	74251572085180
9325	572123424694968
9326	385203796638336
9327	366778065312768
9328	41709671985625
9329	8022963186069
9330	1334876959037419
9331	273802757646068
9332	38158549345000
9333	243788212440828
9334	389193553543725
9335	1973269537596
9336	877969263007375
9337	1205179679516400
9338	1425993898128865
9339	492794190288046
9340	1288446954984000
9341	614361043072146
9342	66930322720000
9343	473579346956387
9344	3591553380752
9345	966593502468072
9346	216189578450432
9347	15119979781862
9348	2956703209680
9349	297639240205152
9350	1318759503654271
9351	40335364729088
9352	601246882269
9353	777322165122048
9354	5705807722368
9355	13416758430859
9356	64567934381925
9357	187775638252800
9358	329393505832980
9359	675660772318752
9360	1492817502042464
9361	19980711964064
9362	330938349157637
9363	3219938738995
9364	598493863619704
9365	801677862806
9366	123990933968350
9367	1123154216797872
9368	29358103961600
9369	644935137668640
9370	406184235390604
9371	872224446354800
9372	3298048029828
9373	1493598544310400
9374	9694438811924
9375	225268016292703
9376	43540117758000
9377	358319302989200
9378	16785765491904
9379	79768813903056
9380	1154434266149292
9381	207149979112533
9382	214337753695900
9383	228577196073105
9384	902532421174131
9385	672942499130
9386	483918137608787
9387	329546723400000
9388	59972538605584
9389	312990432135300
9390	1564263691339100
9391	325806679296
9392	1891237121697
9393	1741044380387029
9394	407402411185350
9395	163396072529664
9396	96571105316400
9397	24758836753082
9398	352201437500
9399	475550426931692
9400	1260760540038748
9401	2081148460800
9402	362592813510912
9403	68146157946348
9404	19800477195264
9405	187287480053208
9406	13070660941008
9407	318190612810457
9408	216581314630400
9409	427714409824
9410	1379079157613800
9411	60788191659975
9412	47261003056540
9413	576258472243476
9414	182763929497
9415	1323781286139
9416	2247641234415
9417	411264657910419
9418	340847244971558
9419	45938911396196
9420	136661289585044
9421	400204734571378
9422	231109419236372
9423	20487036896212
9424	172615720893840
9425	746573186485148
9426	872710774345912
9427	184176951364350
9428	396052743923018
9429	779427239103
9430	23408099830314
9431	220478406810957
9432	1146349714936734
9433	379440124255487
9434	3684060445760
9435	170327202764268
9436	744660972915685
9437	3541297886912
9438	13305376878300
9439	123292683906600
9440	24450343125208
9441	187121920316
9442	1541302605765940
9443	1234517581408300
9444	74562907381248
9445	41102196544560
9446	1091995281737041
9447	5365229252864
9448	1385676768936960
9449	254259318555200
9450	431219679641600
9451	195941680095744
9452	15338005529904
9453	7486200858800
9454	914236868483533
9455	475807609452312
9456	142427946656367
9457	1220851717383168
9458	1049219757584064
9459	400341169303986
9460	40227793726648
9461	656418540823504
9462	12218635078810
9463	340035273989720
9464	1346824985465700
9465	436101828007989
9466	146594379052800
9467	843816851619840
9468	456292510179696
9469	7646732996904
9470	159658383031888
9471	6945245238564
9472	1269007445155933
9473	25282629322605
9474	14285218862700
9475	638960859380925
9476	1217690551699866
9477	152588783983248
9478	801527946046875
9479	260672273667072
9480	104928317676065
9481	584759845722500
9482	19132157594880
9483	12027973895617
9484	1516573028816064
9485	653292392337
9486	1582052400940368
9487	11050018398844
9488	82259520468062
9489	500495655368562
9490	21975998294672
9491	8827044332205
9492	750503169032436
9493	151868555480444
9494	252553489316
9495	3743498539816
9496	265961281362667
9497	859863780287664
9498	877487956569
9499	74267998281043
9500	104797499602092
9501	133240378250300
9502	1019449656979944
9503	391014480871872
9504	4330743188030
9505	5516509549104
9506	1082825630431200
9507	907774483479660
9508	340903369680896
9509	609453372379588
9510	1140346219197346
9511	50967157551794
9512	28461478406263
9513	773132373942975
9514	74318310505650
9515	15979192097809
9516	7759496509184
9517	6484745781576
9518	1644776318977825
9519	722976711356325
9520	190036273242400
9521	157408042451184
9522	1604084303526678
9523	1151066371492600
9524	937470730669200
9525	256987275406400
9526	14019584800921
9527	8447468285824
9528	542158186061671
9529	55899069419520
9530	2802330022976
9531	1054974446776240
9532	299584690605075
9533	51945060121416
9534	107584710760684
9535	1123396615258753
9536	1002274808068485
9537	647834214164832
9538	9425631270393
9539	103799522312192
9540	208395238451904
9541	3380420942136
9542	12386990833664
9543	639310651200
9544	729045054285050
9545	111789674882831
9546	29841000729600
9547	171842743684051
9548	8933948196551
9549	1050649547397645
9550	3993072403263
9551	24013666372500
9552	269054911575
9553	412841041070898
9554	90676270602952
9555	467176535440680
9556	84872013767424
9557	154770007286178
9558	628110961999731
9559	174374793233316
9560	191687451999550
9561	69531457620228
9562	266302061669376
9563	707133585774620
9564	321550944754941
9565	989104148770304
9566	11662770674412
9567	283441775521618
9568	316052808192
9569	320893889145291
9570	674817684733413
9571	499824981837008
9572	1056447321888357
9573	1285372034856000
9574	1016880439212
9575	3052001189750
9576	82446796494092
9577	1137234817486017
9578	1210088829640944
9579	191702355762924
9580	100219125362400
9581	93353094850911
9582	982388269592613
9583	8552653827175
9584	570879589838524
9585	105684696216640
9586	41882453449299
9587	374562066368200
9588	153310123628820
9589	310127961387870
9590	21461393665900
9591	832904232406585
9592	1398685275486
9593	326491982904960
9594	8947546556429
9595	5555069928450
9596	301886307193
9597	1090100095480998
9598	1375156199696576
9599	744199013935
9600	12307559008833
9601	250147650716672
9602	1499988167845848
9603	1542263807905064
9604	105152233235940
9605	288864945920205
9606	27824274939468
9607	3896926177712
9608	17416999893528
9609	1487157552539883
9610	372372213669552
9611	195036543124080
9612	59915238093612
9613	334526262725816
9614	1012539654766952
9615	1943383532176
9616	1836804684375
9617	54445177555146
9618	66674971461150
9619	11941765879456
9620	419081005058625
9621	450076315487404
9622	161218779598370
9623	1265552815709933
9624	437084062135362
9625	407530467199800
9626	114524389987400
9627	878162860539248
9628	1119161525915499
9629	335368517479083
9630	1220978841991440
9631	1379996076238052
9632	187142335078578
9633	33451331226705
9634	622681071354
9635	111726319330080
9636	416266001008
9637	861900381748540
9638	268844352906096
9639	199535754464076
9640	38503562938750
9641	24802336922132
9642	75352405165137
9643	231018293761982
9644	615923506772375
9645	678258499213568
9646	101442760435584
9647	95153454699600
9648	1118410035639552
9649	25133084598160
9650	25079814636147
9651	371305029539484
9652	76205244066381
9653	10804144586936
9654	4656015281568
9655	970916663296
9656	1671858141911127
9657	27672622367013
9658	1014053185000800
9659	882819250566864
9660	2829696792300
9661	28045403727120
9662	1311435738673200
9663	64971600619381
9664	471667760179152
9665	338065913405244
9666	234284313674512
9667	683776542503600
9668	494972011008
9669	1662003578295000
9670	970706650767616
9671	353215251315297
9672	813394231606944
9673	1675167550591668
9674	5237924781440
9675	1229467768076288
9676	394007332739575
9677	400419300945472
9678	165381219200
9679	1096866257174992
9680	99454873632400
9681	36101518226982
9682	1490378446588052
9683	241639268850
9684	51769338020442
9685	1459908936306208
9686	986120671536
9687	71730484792505
9688	1585837114895232
9689	30841879782400
9690	4256600522073
9691	14951773617996
9692	376664803712928
9693	24423514358750
9694	1139482684353120
9695	885250840737725
9696	20722659014900
9697	137340617386420
9698	110950589620753
9699	468507048658236
9700	357327172500
9701	144569068497838
9702	1532890873395
9703	33295986058500
9704	10620044166032
9705	113085203219496
9706	1530845670911507
9707	54626957421146
9708	1128804174184275
9709	32935878381900
9710	56947929550848
9711	487161167285412
9712	5700395779156
9713	137515952022773
9714	595395243679946
9715	10225981531250
9716	263521341854981
9717	146852196730750
9718	460432090274154
9719	11718810579843
9720	2045953836800
9721	19503522292112
9722	24846415882904
9723	139211226604800
9724	88532351116752
9725	574341409257968
9726	104397977642544
9727	118193980571770
9728	1003920594890000
9729	6260165468700
9730	162449204046623
9731	455774096082500
9732	2067351528996
9733	804924199873728
9734	1723438737997657
9735	1469901484214190
9736	103298468802660
9737	545851195092
9738	25399274275440
9739	726970705567864
9740	124638291170048
9741	18476865116928
9742	1176388148774150
9743	88839794076368
9744	719559685859058
9745	707584793616000
9746	346099591343360
9747	1242284098300
9748	148923705700000
9749	425424835631709
9750	36289895392864
9751	868745677440654
9752	1507998520054400
9753	1405273836412726
9754	79256195547552
9755	18601627192308
9756	141405028822750
9757	25255857362256
9758	667103474190740
9759	9544583635200
9760	26388959324516
9761	1230871062082
9762	1148502738786053
9763	135597277783837
9764	208417383407884
9765	147780924412492
9766	92875376733525
9767	32349295383697
9768	19876973585301
9769	62993215284174
9770	179051931200
9771	394752619825869
9772	263106736320195
9773	6991767333100
9774	9362813290119
9775	107224286049243
9776	586708727593100
9777	1781875400459
9778	622428146451
9779	9370242713608
9780	205259657006416
9781	667940639959776
9782	1177221149431650
9783	158836949550963
9784	342188200864768
9785	4960907629416
9786	3032236404032
9787	48109529631186
9788	1646801003855579
9789	90417265739290
9790	46084295484343
9791	1456010701622400
9792	144638948868225
9793	2525350044056
9794	1740119673991584
9795	821525255858774
9796	373389156252112
9797	312024269310180
9798	881071722047754
9799	534808480800
9800	44785749462174
9801	415815826231120
9802	515687341705840
9803	1399114583271
9804	181275392029050
9805	82039278377700
9806	42905455230980
9807	1361134843784325
9808	43038329386473
9809	176822378980200
9810	22656943080000
9811	3159431273488
9812	2521122242375
9813	398149626157650
9814	244381442435424
9815	258743337248
9816	107996507877224
9817	627539281802152
9818	3655730032736
9819	233250883801600
9820	1437334054454864
9821	31925600380332
9822	3644939412351
9823	46371652469856
9824	287980941238900
9825	1365682643813411
9826	1260387415348383
9827	285123646850600
9828	1672316643153249
9829	433575304450992
9830	51212401688016
9831	1967945484375
9832	1174782731219625
9833	1310970405566318
9834	794945611792
9835	56233205480300
9836	149705195673600
9837	4188482987950
9838	774001374152256
9839	212601292819623
9840	33326462105776
9841	492359698197675
9842	857384126524368
9843	811767278097424
9844	1717730153431040
9845	283277174829520
9846	1349202500100
9847	2569092605856
9848	359252133965000
9849	55137008249136
9850	171226984301010
9851	2466987079616
9852	84048426379827
9853	424753549188192
9854	1036196525370968
9855	15777004993430
9856	57926090231839
9857	3504303057619
9858	81183815986527
9859	1823784999421
9860	662411454197
9861	22705667909888
9862	1578137899487900
9863	228764399166194
9864	547651386688
9865	957130450944124
9866	404257240370808
9867	744916002358000
9868	422909692818723
9869	36155465664192
9870	759773525315706
9871	1252454379017760
9872	248152806857549
9873	542034053230800
9874	731351391908740
9875	24353851661568
9876	709653743220807
9877	70564453544457
9878	445637381385691
9879	1181822165300
9880	1284189205054563
9881	128540778572224
9882	1406337970423400
9883	1590968292290973
9884	748164110400
9885	51408017429575
9886	39565168097793
9887	30706746686046
9888	108039421828628
9889	718649708251480
9890	6958134507312
9891	134799545655828
9892	554668703606224
9893	456882173027
9894	345162753052722
9895	307305329220176
9896	532889279135876
9897	31805736237864
9898	214215073287483
9899	416261285641404
9900	940044882311388
9901	742718870069402
9902	200812331092509
9903	505666793498535
9904	259092721360
9905	1516939966712
9906	444871453162500
9907	31063766053572
9908	251849064931269
9909	699416095052862
9910	4849125420000
9911	209003904243771
9912	1677505898263275
9913	38043163284800
9914	46025056389906
9915	260778049734692
9916	6904709933336
9917	6790257974970
9918	534837600535200
9919	43339452634800
9920	316491391720875
9921	155854864606
9922	1480393108469489
9923	496106061883840
9924	1528601025565575
9925	1164173831342080
9926	40016403893628
9927	35143588525248
9928	3943341813375
9929	80648086591800
9930	119543268824214
9931	28600807586112
9932	201954892718800
9933	486686957120
9934	504446617848582
9935	830943330593
9936	62802566681400
9937	2811491716552
9938	17195979498424
9939	742494831657488
9940	111633584101236
9941	175735695716202
9942	913235280997950
9943	59638705516692
9944	69735093574653
9945	23931520519488
9946	1733769004864
9947	179830521600
9948	577486262624458
9949	11423533329216
9950	171476974751049
9951	306904164829164
9952	1148004285316096
9953	26255207248469
9954	30793336310493
9955	13314751822890
9956	84143369483264
9957	752843284439940
9958	446885734524552
9959	1392474436585625
9960	426631213432932
9961	463395289013372
9962	33637875107040
9963	160799643836736
9964	3766377869920
9965	1442708983830400
9966	255817922556196
9967	135271453643116
9968	13772521726600
9969	2206680294681
9970	286834342708008
9971	1066335056820
9972	132836835896576
9973	452013520962080
9974	46611811747692
9975	248392008834368
9976	1155279322086692
9977	76754130429600
9978	19146547698300
9979	188430523125411
9980	1618464869558145
9981	53361454139154
9982	87255843917872
9983	99833323330080
9984	255576731106384
9985	27340505972137
9986	1268632688353152
9987	439201368607708
9988	7256253905742
9989	2468920232016
9990	6415958497725
9991	813527731422800
9992	4156465050000
9993	494641196583625
9994	45788509621764
9995	1240956648304956
9996	50852746539027
9997	1136375002060340
9998	23852164861692
9999	135882258286775
