1000
4717146597580800
4548716536320
394781195628864
256467725537445
40908319552800
17668019329360
22375138357845
48747798610848
392019093726960
258492528202752
1819093125225600
209184390426600
2044956415697307
170816175614315
1339731050685600
2396005177104
4293643831386
17554924569600
248307154112808
370832521882176
816026352442560
1171431074262456
964281653654592
19032295754528
533575279314000
1708524983635200
1390436653937760
86724542538270
86329127561376
9287990712000
9349082144864
1274511305648
361295780445600
11142064307616
229713923222300
17470651472256
1374414301431360
149228453931624
538837884930540
60869635277400
12127690736640
77239739679012
542987777666880
1712899771160760
59075260272000
807910170409575
9431724665190
1586690481828600
118334735574264
105392264157180
212747386894272
96934394366316
306007240134480
78824362240008
342722812336128
552536838548600
776547912880896
436112316452736
355608958320
16193024731520
617510694743750
254133451756800
702779516363496
382406236665600
1207030443061950
46197053036085
69828605228796
59377203126000
1398230484932895
148082237598500
5352120238080
7985424915000
506258160408000
257654895155448
52309026785088
635240047611825
823981894293820
1196986023305352
1562449055468730
91181961280080
239519344995
28773290491500
1776596453049600
223243697352000
30973718780928
10545959898240
1305945560140704
2840898092068750
2851949400000
281042592426401
364240860374160
2035257561121600
32691762335232
1186662451848120
7339498123104
4981309529360000
1851050238026332
93545295480000
1106232087653550
12215332115240
19215209505604
160861450885776
58622484249000
1408466916865008
9402929416062
1265465605527054
918339413476828
4099134424560
2072996558458560
10445998585176
438684949309950
9546740166150
1808864915469360
542230229725740
1932693380235423
112906932489608
6959752198516917
67222162318080
1708924279265280
99860559860600
328584647696400
225385211662272
172459415022825
46190785788000
39378244226200
4800191977048720
460505423619936
431473333953585
135075402123585
913510966568256
4119584254920
214785560538864
770375688224850
3111637084488
35196179717736
566460108274368
186100149864672
1736649725918588
18485225904852
3965570097984
154103724108000
21536737969032
144624771089392
872340244020840
236740927500
624887751504300
194505701734530
2588538879084960
23581114693752
23231411424936
7260803678304
73774948578624
1692802270748765
919992125743488
167671849422000
305903715420000
2878337312928
177613146706464
1380834212815028
23654001257880
11206648452168
1059977215385416
14849004856410
51258998387520
779413100438268
94646406063105
1187926431422192
495077590425600
196427444342400
627759500536896
183042941742360
2048932035360
140960947050900
183513906226008
93108626054094
1531046385751680
209851581439500
116883574718400
875418722755200
367628777238528
166572704358655
43846355860
22163707784320
562290335603514
256220827811520
210365093151864
30603167362560
524534083032960
2795087085120
974196772436250
89110840604577
154259999308800
100513232862336
1563826639288320
296707530041208
39448990766992
107140284544384
101293407964000
587820923866800
413279257060800
1343527953768000
1087601887733760
2846424352926
5685432501672
31125541586975
337683562173144
33571915800420
161085489374784
643533747630840
37441403067012
262519240464000
32929583171400
40626458412540
861606429868800
679945548804534
2658524965225623
110637879199848
432529292624352
1159203279701830
4016631205125
277480318373280
389693727473544
60049575434772
334490347272
93280261219992
540459467577792
213993379676160
1361425670650650
799836492826800
30029789212668
417792305915980
1389897758297250
28390197067065
10893665143728
400179299531076
2003299878012300
69416671889250
127302437925585
25398057556368
66112004739456
5471591938560
261981880367256
200389805467104
1141489786656625
67429608774660
1300266835407648
71641361088000
428832208526400
32473940431788
1087388988072696
932252231116800
34531358885400
409708460712320
160013477562848
142303288102560
241114845367550
189167107320000
130065040541412
1555348725785250
1297704591938160
104569961891031
790623497825616
43323451126200
98516942062380
77793699690600
184012029115200
59998290270288
2796061840704000
2487241711080
179328032598000
3460617528917472
525396098910848
5341951603648
652486312707840
49382498236840
16697066455650
12312539136000
24544840320000
168828644484864
43112734434000
338250864416724
360244614371040
33129394772562
153202817963520
638920826435540
3589321347819792
172913899782120
110513727443304
151868476989075
2550690717484824
104749400616000
205414706045952
34172861544720
315193327082304
61174267799400
79287111352980
2467738367487052
1619501463844110
710296609145844
864874131054300
19990302469488
1881189435233664
66767587614252
497393595306300
25309310803560
687291632707680
14814808554000
138419004956400
1435384514000250
250421358595636
206129335612256
1071026917007040
65839984920864
331313112807300
46915072309567
60524823193100
380470941891612
7898539692978
21093870079575
695521528685280
43363172804130
9304929231255
114511918783752
516625803810000
15173219235900
446373404568
902449204456800
279319116596520
328514995747876
268225833679104
15926344936320
3434734402178520
26586126485100
627699397754520
2465834128128
346962503046708
88259133518400
80736328886525
180021882044928
274185119208
180933065362980
39163659975
153484950406920
291757008500944
2696094718176
167248147378640
403553144540
19803577790919
43130790412920
94040237358720
5389946058728
164754845784672
5664014429194
430733401770798
1545030809920
158717322886320
165155360957664
695168529415920
80438168895000
28658825909714
1244822818296330
187845119717346
85193527907016
113804263764000
104081408010632
29727817604280
322711792878288
50592639667500
127468359778500
179048367235200
129939490783872
27374578596288
10297911244320
239227855241004
61518418468200
326852246529396
4264336504378368
395270247136404
206687850119040
811118036352000
2501976451127582
662419236255864
675159119389440
751559060882500
50236600250450
473598414081240
166216656499740
778684917870
40490780286180
16160182711110
2286564278389911
24895601798868
33033168170208
690351708106170
58043240705142
79608059725220
376995934294155
485414839013328
415993339885824
998062350109040
50621686176600
8267826954536136
79121132695890
902924157464672
597762880633800
42454738480
9872303294304
747617828917785
268010330656068
262431195799500
602238081448416
31567466383200
557988084758160
513366411843378
4224879527174856
158253046282240
661978745036625
113635977061212
478140749316750
464441251735755
661252063132080
14437391865600
122278076971200
15060774051900
43432882548000
490395709939863
1447228519301880
1827597026002878
46302335373618
846063091927680
341297240478831
1719652368252
37463405672448
1459956383923200
668848461464700
299362294143900
1776720235884
505900325984756
317009707544640
165560674798752
769926376310616
234270536350788
121772195696862
480739802701140
48313731986400
3654324601804800
66027127968000
239084295564816
627838341495816
8737605559656
154346094997920
772882956772360
1676966531756580
3516721700184
1561526999989250
556500469771890
36144263238888
127822111655875
21838905158912
40766427297024
172022404493940
332222845092480
19343338551612
18758372742960
92916379387410
1419798803005440
709312973346447
2019994964202600
1438240665792
133057196954880
383921606239200
9345293150976
393739830320148
1269403414231680
123418530413206
95139483304320
325544563315720
683941231767690
1399254670506576
281821451601924
192764258525280
126102077795493
396230230521000
4237122498882588
654674204601480
559288402175190
64743380133300
10499426850110
11677831066440
338914669932576
135387309000320
1118097857436222
352467733528620
1360929945442496
41635805243760
3985356646134400
375944631971832
485297319113568
20999237883480
396204530822331
658781200991088
1051912680282
1208099712787380
4990432722327360
259922057962980
1394626598092000
5872028335862724
74702146145040
1178756870838624
15632101637835
2722772494845000
89384794170672
88796091340440
29096885367251
64865888767436
222307818788880
23464503994932
9805634822820
12704864205000
6209211439686080
693134232907896
252043870762044
87498177051000
13212157583898
267473367650250
154792241281920
1359438118324650
419370366634560
244039399443840
36199477589600
1499415352344
755084614059776
4448595641400
852559718645250
637301943127584
184697030938500
266556013563840
175233178036475
775332678120
7146714801600
62976413448000
2516981839613120
430984956417136
389400694394800
306530357064750
653913198031520
36980109517716
9770145605740
2251793067475848
77870085818448
760029031911344
4448440104400528
60743734863570
456574124174805
1206553211652096
910335603520
2198129608088064
47972995220800
508040900616960
15330271872240
2857930994872440
33004696641840
273729323590782
255779772516352
816843912165504
1520513685860708
548239617099200
123880117725000
2764062578592
630293724614400
187151691340656
834214532649120
2188729179873390
1011459137263680
686293793068800
14363114387688
5363004223167360
649500831063816
23511065648616
1275486679243920
63498176035200
281076180380280
875570411441775
254201645476800
53733595363200
265487379696000
2066581705839156
1113049889544024
115252012512000
7719506278071
27071256328008
358262007692612
28407416879968
201565859235840
23078137810000
47510668910592
11381817002688
104803194628608
2133694493568
2111442380460
50363746403040
5153270803200
7548086513952
287011743120
16146658610352
1974761630140
77685943601266
271959436695452
1293717986545956
231965584552096
5067915702359760
318603694670240
207045145820100
62394048333729
83469882162240
1182257549312
18413919281940
80035613910960
127666339188960
923643677718036
233531721572160
154863006699492
5346208213196760
61967424884040
3852516085866
29691442674650
5853822381240
134229821580960
106293686023360
1319198005628160
67864436143680
314722062117600
186563162797830
2410773525440280
7879200056000
659363861122560
968628724110
58904735623194
173934361890120
27506071468000
462233311603200
56658635212608
181940744936970
27150975170928
84470634025428
1233206017779472
11237349936750
209746605248032
115870490102640
953036056590120
94605105641200
173791854327512
1684521893349696
499690039703400
78436830353280
129068420514300
638299683340200
1576383472825
1842186178725165
571625528050800
907413625188000
53875875396024
898737094908900
1181081475258480
127042943479056
1503902171340400
1335958595705052
82090148024640
67650959152128
493465946628816
282024302040702
17957481442560
709147479117000
157322910344000
23495330078640
2525646075141420
66652247087400
2690569786669128
131042647890000
1449415611276360
77264349545250
16021733319180
392558907935500
157495726387692
2325918652224
18758132068995
153794873744512
8256585546900
151007204275200
17689233776400
76696694501625
669884956650
1175802253740205
80047719573120
130390938918000
3223343751347640
84480312747264
62647848256
123062766284952
221403356233200
1589823059050512
45347333031000
77730783166080
321431683723920
183336199494000
158664993770760
861034640338125
106697419352192
20227358184000
229531264144644
6227483667120
513348964641216
58394827655150
3472865222788728
8867693213120
320698844797800
17360787996000
437036377063264
185196875191500
55801623113346
46963479234510
18485737670400
29421039168675
532791880577550
328039808662020
19849806253155
505072129349350
11783859635072
1046045984340000
80790751984605
3184839592245108
927816587996760
1356282118296000
8953544346400
637615761691089
323370093158112
364364696567520
29197760677470
327064507788800
76348731490080
182295259932720
155361677249961
163706379007500
756404262900
155987311027002
1697668010521344
2110479421440
546224071164912
105922305781425
61189733457690
45324840348216
1748869029577152
816039188048448
376691115675420
17756429653440
227727106508160
42981029432775
1386045129711528
712074159232384
93644211261272
13356470032620
892165042679008
101779123584072
517138528981500
257614855498800
92722553611200
2262086984906112
1310889932152068
276773907659715
115658639896800
217217905536
3985818974664768
78112527384192
79018837384812
29955169667104
138971855659818
2442409222736700
865269433611264
4877192647640
76385085327936
495111380385600
928478630439360
40742043306624
187843472659836
125864616552906
31274996758854
1318966905120
719179878814150
14410663043448
12176806387200
53844520908672
537351321362856
7349810813352
39746450957400
84164367672000
2919631006656
1062473939958660
161012110876470
607816068825680
88980935197700
10690065373536
4373194151407143
39000011890290
71956444188720
23952769174080
602133941604096
506463576003504
108750486679226
11959441305000
211567135065088
399309266345080
300292512408160
337656932028402
114349722577664
75382941743340
3416722029000
402160005072000
2804548776425856
314394670747710
15643375315920
515891485592000
23038367812460
1676317458816
10606826522880
1379401905700
229930720724304
25481903461560
31579923047420
130209962384646
19939457791170
422202654979200
2808111131280
197331321996360
3488071413120
503003826174630
47132323930780
12390950725920
199686016313745
3217834770444
646524825285372
217423321391744
840588241740732
1110794763401280
22229373818880
102712056607440
1178825776254793
25317135197640
296233553812320
53982795961600
332559243573960
180421634229480
1290833493903360
83357357379840
91935313141980
12628104912852
666123615149850
2107276002150
150526236865680
270185555149432
37023436210176
224731100954400
15249905957440
966343595096880
575487878812140
485349095166012
2553207985335294
310430024063120
55395712113588
20330411125500
607305564391680
1069555371771744
65042213185488
31192207118280
1833552298191600
53960511444840
3801931695045120
202544132007168
217062488619900
139488911889600
486601508200500
72725460972752
34687334713920
443908527844320
4739018469120
1216827847687088
1732963664849528
21617488537344
2316219888951584
1600725731962608
272094562329282
755532525403964
1044674150400
3882615271317072
2756374472702760
495163523033088
200292310108000
5711775120400
337115977010085
74417707920744
716854609789968
540303079907254
2992155036008400
7869959702264
77873935077752
18418366004544
13863648193200
2300229988410150
1350034608164760
920946388538484
32171627537280
425582112159072
3085618280641536
7213080666960
215383688180892
963996946176000
486842820928464
435310589020320
84756548446
1855776685784112
22493399042407
2410276592751104
1421352450000
7552045751250
63164815428195
1215898027223040
31041563253750
8577254636640
132276592425120
15162519313095
27705588049125
23651905139280
275970031644744
354157089956208
116362591358802
542986764324480
18556648181595
4762283564304
25342866372096
1789481046211200
390605623343040
29317072955828
408115606823760
61521755473408
112775643461472
7616093574342
16258396374066
19933152254640
196188910824312
8462435200000
22987411759104
1308704199970896
3230907173040
88435961289600
37428930755328
80194669096284
351236237506560
1015040373888000
2108422609668388
507901819214790
918998118470250
203502315490320
393709984575336
4730303614080
745922849310100
26884630005300
2351803381200
750655964725200
5426337441020
1091881762192800
436507355286240
9597792630258
517531680000
733064347233945
70447764548160
1383841606828680
1585748169621952
2097054106224000
866013201087720
334829952990554
952836507302232
76129330396500
21155705485068
197821236710760
75904108926552
269770637939376
135961772161600
17860011801408
944513223828480
479689435362384
421516135043402
9287460388800
1497596173943800
270037905656400
274812753388800
544307253009174
203144238630216
96425981402020
133747973198970
89661134282265
23352021782792