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
