0
1
1
5040
5040
955807730
422757054
187074946
494558320
0
551762847
620948724
265024404
340694548
193536720
113979762
314665732
991857116
0
0
752776761
1
205800901
205800901
525250454
110636776
349872144
753406669
1
1
40320
40320
0
504981379
82915111
377302644
388864854
706165856
52612386
843389451
33730969
0
626418448
36626161
603345379
835172451
833262213
804074308
362786617
973984271
8855
488340185
804475453
795974989
536878650
378811593
491998201
969321853
738049549
1
551743028
551743028
448207202
397313249
783784264
265058646
1086008
790062493
448372942
870565919
112140372
190451855
507238386
864674600
0
844935131
684140179
986898484
772350336
1431
0
713183251
0
0
0
1
503982730
626855450
794908274
5
7
600
4200
177169596
564199783
697899401
843747174
126
1
45722880
45722880
595200214
141549
624907871
83612994
406
27397393
13358591
564991333
0
124403620
1
776863273
776863273
0
27132
39474449
105935677
449744709
30421755
1000000006
670016966
329983041
0
0
0
0
0
0
1081575
1000000006
129214305
870785702
0
0
0
0
0
0
1
0
6
0
1
0
1
0
96340674
29608190
592257369
587502434
0
0
0
0
0
834451800
0
65724515
0
566911500
454279324
68185153
994850844
75582
2025
80820813
662145184
1
113701533
627068824
86216390
0
277782211
918384312
333887985
242828925
14004366
995210397
925266326
183348795
0
0
0
699623831
238181054
63344133
257044578
0
469639504
485892709
755815225
607978797
56
21
2257920
47416320
864263030
686114783
1659680
975078330
222762663
280241859
750809495
160793476
381152718
59203258
241581526
311694817
114448677
738588598
960397239
310711807
289070178
641011623
224564225
327349236
0
1
8422679
479001600
689045068
0
0
0
210
1
762048000
762048000
1
0
3628800
0
3108105
285082030
266596162
521156442
861590273
524078237
370109587
493993473
0
625790317
191860131
474432749
736657023
307872061
41408833
567576565
30279864
800260514
502519865
259685686
957671892
307872061
530109088
567576565
136180269
0
220
12421
380351265
343029497
357070326
524249
230791079
991527734
665217884
968642481
914321278
953457750
0
140840485
731081108
14445193
629789595
61216862
636443470
277957632
584732814
6096454
469554827
719394693
251766375
0
0
397417597
323500728
1397983
515065888
834451800
4071
65724515
564498696
167960
1
925369448
925369448
225792840
8422679
182841719
96165082
0
965383017
873374622
255296638
150333615
54264
1
985968064
985968064
100
943494576
791812699
484923757
1144066
1000000006
138227801
861772206
650158804
94947555
810923948
614580425
0
0
1
51
720
36720
0
0
0
0
32
779964455
570574615
510114420
0
203490
802028813
697380219
339016872
0
0
100
906377757
791812699
59966252
84
1
30481920
30481920
0
0
363171845
446073040
910778052
577003363
1
1
1
1
1184040
113098335
768227114
887058748
75582
1
80820813
80820813
706165856
612435023
843389451
205493735
426756147
1
809872244
809872244
0
0
0
0
894983221
72503662
694761163
180269810
29066217
686511012
447446283
407730810
7059052
1000000006
914424109
85575898
0
642568539
251548510
857163536
797803904
1
0
2
0
0
0
197963303
615144686
849418999
764680261
34
83974784
71258146
376703255
0
0
0
0
18
873374622
896404925
50532201
7888725
1
981638882
981638882
1
1
6
6
526721852
320107
986601992
201642418
165
3361
586271958
460037048
547596588
0
455236803
0
102340
741698150
143464558
514315928
7315
1000000006
316228799
683771208
42013098
645794249
775798964
824312501
953079104
729079646
253874439
818905806
1540
113217428
66574484
796145415
3
0
18
0
0
497420
1
503558185
503558185
0
8347680
1
853150661
853150661
2118760
816732028
983055109
189082943
0
0
0
473622381
513848569
200707181
22942310
12650
392196575
264669175
216459224
1
2025
39916800
831519440
70607460
493
736330541
10954172
0
8568
302458313
688741318
677467789
962934023
587127498
357619236
799574933
0
573574153
564420450
424126100
543046906
0
565722720
331293441
403163867
850337546
1
1
486580460
486580460
0
0
0
0
0
260071693
239001572
543619089
930727203
0
0
237336
852502718
955123900
77040195
0
0
0
50063860
317130617
672037911
870954522
0
0
0
14004366
40780460
925266326
132660458
75135237
283239251
456467628
155439792
1
1
24
24
1
172272237
178290591
732620441
5
1
600
600
324352534
1
60015734
60015734
918946823
232827424
377805501
955115064
28989675
423320859
49228849
500384105
524146744
154241007
13102221
746830254
188360197
267328874
570535155
495921837
477216579
712762779
88861984
219930938
5985
125667333
991099425
605741785
562467279
735991866
519266302
884669135
49177128
337322572
383751004
770727170
0
0
152096
833811194
36928832
287403697
526531675
275100338
909543357
184844885
0
0
0
64512240
4194259
195097635
5749435
0
0
0
20
1
14400
14400
0
916740974
822991640
267001990
95180772
8347680
636443470
853150661
318758529
51971283
25628267
34800118
709492444
0
0
0
0
3
0
18
0
0
0
0
1596
0
661962204
0
4
1
96
96
21
21
105840
2222640
38608020
7720048
620405846
877073674
0
866304580
319165341
137431286
953215412
0
15504
32737
639264876
614099123
62891499
168148357
875863883
851164734
0
646457683
578623603
61006883
202159295
24
754659066
783103095
117578348
0
1
863659959
595484846
81406416
83326322
901264271
722980625
376573168
0
8137766
141549
245524933
808497946
0
40465783
70532607
406339754
976737271
0
0
796297179
16355
489650165
228392519
182241625
346150551
238259875
435124623
0
2925
436811440
842564961
331659763
0
0
0
0
0
1
1000000006
720
999999287
20160075
901912209
953077132
452361323
1
0
1
0
442966886
1
563888389
563888389
0
4845
41408833
949770279
596172261
0
21
21
105840
2222640
0
1
0
1
0
15504
1
639264876
639264876
1431
455070039
713183251
574878500
0
0
0
0
708930508
1
548592022
548592022
0
20
113217428
926521246
725186831
13037895
1
449030875
449030875
0
36
1000000006
13063680
986936327
55
1
195423986
195423986
0
0
0
0
0
0
0
1596
360210746
661962204
657522905
282407483
1
985249793
985249793
0
1
897051207
557316307
375543715
0
4292145
131462571
9874794
798248219
0
0
8259888
1
823911701
823911701
30872016
521728047
738312195
877245933
0
1
7631
40320
307681920
182147363
112521468
217969065
704027
0
1
1
789741546
789741546
0
91390
788465476
353263170
537568243
854992152
133947429
484623915
991765653
0
0
0
0
220
1
380351265
380351265
932992691
738864362
267903902
242928016
0
1716
113
567618005
140834117
0
495
1
105790341
105790341
875774586
443916467
905348199
91600136
1
971372603
280940535
860877053
0
0
203490
1
697380219
697380219
0
56
1
2257920
2257920
1287
239
175713502
995526691
88
793965841
487630344
460946473
0
1
477308788
943272305
501891241
326567767
717105045
899470370
639913505
0
1184040
215714863
768227114
489369347
0
0
889229539
598187584
266643376
762524299
0
244856590
1
260386727
260386727
529465662
868290266
236088990
491814950
166803103
353683273
627840510
944392442
0
2002
1
937760690
937760690
8347680
1
853150661
853150661
485675808
854392211
380955140
78018826
1712304
232412046
448094372
68607409
0
422569235
430723931
937887402
797023447
66
0
614105383
0
0
0
0
449398197
275100338
8082412
257490938
492154198
428942143
414666332
832954435
0
517084653
562771582
610098615
336135810
0
0
9880
438195974
416568994
786258178
781143184
275100338
430752368
201599537
685538134
748400973
294524395
247279941
887127642
504029304
233115459
728931389
0
901886985
169065376
426322517
129336760
672746965
232627831
781691333
34386617
0
7315
283239251
316228799
546410700
488779284
42924113
506227676
816245777
66045
629418981
338793463
758219965
119807784
119042943
318172101
18400242
0
0
0
0
0
3432
813
893304035
256175373
11440
493
643223002
108937767
0
1
113
5040
569520
0
0
304647101
134217673
57700164
689587705
76374855
682381022
885311899
199540540
0
486977141
778503248
274466737
726749068
0
77520
39474449
196324359
842554626
0
256714007
796246817
969607830
971447116
246654441
889709161
706904589
383663441
13037895
353683273
449030875
436350919
0
4
1
96
96
833327029
300251389
435998715
864600609
0
0
0
12341
802324897
991334814
967455986
0
11
0
439084800
0
0
1
0
362880
0
225344776
0
924492352
0
0
528
795986905
177875694
150680016
0
23
612174741
796894747
934113710
177100560
676551349
558525919
305814504
0
0
0
0
32224114
1
659657641
659657641
681328839
956220638
653239262
503803143
624509479
502791527
711863931
378278587
0
43758
1
160357422
160357422
8568
21
688741318
463567580
880918470
734593661
509068285
559433061
61523748
928259697
645419114
5832629
0
0
0
624509479
502791527
711863931
378278587
805524112
42865
126498920
376167846
0
0
797467634
11883709
982753669
539327015
0
0
0
0
0
912624773
1
319416390
319416390
547365656
5494017
968756777
164446647
0
13
4071
951269840
619491536
45
3361
163296000
837852164
0
0
165
3361
586271958
460037048
205594007
331618549
849742876
589673445
0
292825
949480570
310931027
680084628
0
0
27132
39474449
105935677
449744709
0
0
273438880
928259697
963397248
259134039
309335270
377328577
33200446
957253010
84
1
30481920
30481920
695014617
36626161
157577238
248523175
5985
873374622
991099425
614584797
0
283991580
1
791486152
791486152
2324784
1
125529815
125529815
28
51
1128960
57576960
495560963
511620002
375787235
576452622
363588881
216863535
168165924
489897948
0
0
0
414950261
996759146
632821398
825612531
0
0
120106296
112521468
866267529
361496721
0
715
1
319840836
319840836
0
1
0
720
0
0
0
30722008
369505551
870199661
967012997
58905
1000000006
968721836
31278171
1
1
39916800
39916800
5379616
273358865
748813786
204448695
0
0
14
39474449
496068260
92814593
399039442
939189147
564332164
21721628
469639504
1003
755815225
82665369
0
0
0
466346483
849635037
801927689
945418501
0
0
83586783
192794417
707389834
683091115
0
320619866
0
916302544
0
377348994
0
248796540
0
0
0
0
0
875123451
657363113
399910193
550707360
1
542550673
57155068
391694124
0
0
0
0
854992152
1
484623915
484623915
4060
273358865
7577272
459217082
0
10
1
36288000
36288000
0
458937453
775785597
439249434
2258424
14
39474449
496068260
92814593
34597290
1
352324099
352324099
0
0
0
761919816
68582362
160898192
971646065
18643560
83974784
65686176
402774110
84
937472957
321491220
553212286
1221759
216374435
448880033
843273221
630178129
78891565
312256970
873016970
720720
774214767
499417434
593453435
0
0
0
0
264160327
143784997
18900693
67279469
0
0
931100559
921305547
869999267
962288041
6096454
816535039
719394693
593271244
0
0
0
40
790062493
977395023
111750338
0
0
383303394
1000000006
186010167
813989840
583219677
970637349
913225483
653489282
0
490314
1
202097630
202097630
236212394
193153869
979459064
414414474
223752528
429751657
38230472
574884848
0
0
3124550
131037
705429957
424628350
0
569609113
4071
460424758
389176700
0
0
0
121099401
1
547076259
547076259
0
540893129
65680015
959234611
197981364
0
0
225792840
1048535
182841719
940489660
0
0
0
0
600753002
206636045
490842317
393536267
1711
698284142
599298063
794854636
0
0
0
813682783
917935288
335856077
609486182
439829450
753698930
924994679
937821012
820
755809966
511081
110529286
0
0
478153041
563515279
949647640
60304903
0
0
0
766230083
287185239
642596139
467383353
23751
1
281477570
281477570
0
0
954959418
194785065
182989799
643046182
84
51
30481920
554577913
1
317913629
440732388
906112235
0
502404480
252431146
477899386
836219540
553270671
316421466
827387447
97115273
0
0
0
998631326
369465406
896488145
148062392
537567622
496884791
173006496
4852264
0
275298086
393082762
601421445
71772283
0
251106232
65503
339398312
607475319
910797415
835832862
824469258
721326938
0
0
0
0
984749951
259274066
195204534
877534940
0
0
0
53524680
611681402
933469701
435298445
759499565
841455952
160817753
501868478
0
114448677
142647422
960397239
280280535
238404593
281978031
808356996
481582492
0
0
0
354817320
131462571
910220511
715374292
0
0
929601925
607649965
776242598
204422582
0
20358520
809689384
249170041
596292399
1
7
24
168
0
0
90682466
969890382
820612546
142603102
979887379
330299635
744191806
171146850
13698789
0
980605546
0
206929679
524078237
148745585
402653384
683369943
306200035
776165041
56344108
1275
1
488176181
488176181
659318229
0
400654437
0
34723867
83974784
889882737
101809838
0
86493225
224880232
424307243
577192206
1
164501916
390205642
293683047
0
745737390
238454024
80877483
137342665
0
169911
181457348
230373762
608682099
51
389048607
699527052
234366403
0
0
519174594
926157546
655920642
913063603
2556
281978031
182899577
232177253
327487510
201031639
163584865
296343604
190187265
455755059
89883678
683272422
514406646
662708220
3210795
224340160
37442160
1
516943956
516943956
0
0
0
643772408
977056426
749632942
995349553
0
1
0
120
0
629348605
541692652
55517585
640771151
524146744
446562670
13102221
751733336
271319536
860458403
975025340
68150833
35
7
176400
1234800
722852015
822991640
383257109
469647002
0
0
0
260932815
624197379
925664767
349463074
0
56
1
2257920
2257920
0
0
220
1
380351265
380351265
490396457
668413668
127540120
829613254
0
0
345305601
859340434
352898003
932936662
1
722486722
486580460
73816687
166803103
352853130
627840510
543547891
922337077
359738059
742479481
472580504
1
87674282
586379910
228601561
0
207265061
248800128
866899209
652506328
713715298
807602263
342327621
471754410
80886534
213119404
851560439
959269999
184817616
249571866
939218343
803120734
0
162650733
42865
532171988
552105943
0
0
0
923263934
1048535
651056408
425983695
203961416
653878722
654645809
955163371
791603829
385470287
975969860
404098167
0
0
85
676689250
80643432
135512199
145490881
186723045
815293953
408607709
0
22441134
294967203
835303476
247187732
964862819
1
813127809
813127809
0
0
1352078
42924113
254269220
655301900
0
2042975
53833
244071465
99083372
0
578000379
454279324
835877765
372776979
0
2
0
4
0
297423173
682381022
619478759
714667883
28723279
484051795
948681527
813214021
1
493
362880
178899840
0
1
628762452
394134213
448252732
0
273438880
53833
963397248
563688550
0
0
7059052
279879292
914424109
423152238
1
1
6
6
0
14190
560546125
753180958
475339102
0
0
432274455
32737
2755109
194002703
11
1
439084800
439084800
524220583
780889437
127507640
515813104
238404593
712255352
808356996
697346448
1
352386589
604401816
834763980
0
0
2380
1
942727496
942727496
1
1
394134213
394134213
379318918
366735233
59889235
398172311
0
214328846
242048859
761231492
783681144
1820
1000000006
329603661
670396346
805524112
93169706
126498920
103216451
64824
44493491
37513711
951071296
319770
178065811
395144548
909316297
944827751
191690492
236868995
873256809
0
0
0
915526075
1
19969330
19969330
0
0
0
0
0
325
822715244
188652532
809146624
1
1
1
1
0
0
0
210
1
762048000
762048000
7624512
1
714659106
714659106
0
6906900
427513351
147991468
961210979
515316540
309694913
79189263
743647542
15504
767040909
639264876
146416128
700442497
1
735759329
735759329
417133498
543044275
712726390
21623369
672812058
890221087
531742450
529464784
0
1370754
38391470
434881544
633159493
111930
102573861
930027359
380487627
783142562
12421
157478903
45440471
0
929264847
0
816122244
0
0
1
1
3628800
3628800
0
861583561
392196575
787434494
421854287
0
0
0
368362674
73409959
822750192
439175729
0
0
0
9366819
802324897
638357201
956344200
540583012
1
141922541
141922541
0
0
0
0
125970
1000000006
694027086
305972921
0
0
2002
0
937760690
0
114448677
24849051
960397239
805115476
0
0
0
0
0
0
0
896200283
640164068
175698426
342026242
326567767
1000000006
899470370
100529637
0
0
0
0
216250798
791032007
244082669
181446269
231
1
209986174
209986174
0
0
0
435
852502718
572240426
99622263
276663109
754659066
18223547
861959154
210
524249
297933315
241362098
635799974
287185239
966907319
554093692
64494322
657363113
58707821
699860288
0
0
0
171
131037
301087832
645965613
19377478
949874346
57310634
608530064
0
0
0
0
0
0
5
1
600
600
0
871897296
4882313
137998507
899990434
0
698652868
837399625
324332633
348290464
0
0
0
886163135
718817166
358301024
843707516
0
72
580040999
329095765
961045997
0
0
0
26978328
0
820307023
0
0
810711579
0
250034527
0
658299694
54866001
618651556
652547004
814216767
18666872
915640089
219786656
190
0
801951781
0
0
677040
502675849
379009158
942793906
537567622
166996279
173006496
872588304
3108105
871449594
266596162
510582423
0
0
247273051
497514915
341225931
868905949
0
0
1502501
1
991483933
991483933
0
381374953
438952438
235003971
288042343
0
0
58015093
22799300
295418754
750924820
0
0
2002
53833
937760690
470871396
9
1000000006
3265920
996734087
0
235492746
512142563
780548794
107453223
0
18156204
354773489
277246512
686802391
0
3432
813
893304035
256175373
132866251
166562281
242118766
655570275
1
0
2
0
280561348
262106712
822046744
671897959
1
986675103
657629300
771252736
762245484
365947327
177068395
392846230
39337743
16777167
166935638
57372597
0
352716
42865
408792374
884988856
0
1
546406036
109361473
534760652
0
0
642842577
1
463250795
463250795
0
11440
493
643223002
108937767
177232627
788465476
637148009
682052856
99884400
649404037
486883389
151553141
0
939390319
0
103675985
0
1
399116107
860734560
342826752
0
136
753131331
882441577
763588229
0
0
341149446
440550949
642752881
714876346
0
0
0
345263555
427513351
616713435
357998110
48
676551349
99303342
520021695
305794050
0
176877261
0
0
593775
0
108176023
0
210366722
832284856
648572490
666632041
595665
619684732
593157547
973477700
928247952
807602263
566521019
778800426
185644296
845383650
581190615
15141470
26
60127806
935092209
541288160
841440566
673952182
907602187
34858744
0
0
0
0
273981852
474009381
984909776
994613373
45379620
514720899
672686828
429896610
0
0
543942166
378811593
259997774
255962792
1
21
120
2520
0
0
906192
794248356
317121775
682437778
675952071
775785597
176961292
599123184
0
3464840
541053262
925702174
377212349
628430124
528901841
515935049
342372244
0
0
0
623219205
735915338
649361930
855154540
214011483
949874346
105248319
477915635
1
1
6
6
0
4445107
505835134
21913925
111247119
0
78478790
820412667
31825113
651138296
0
0
0
805524112
801376312
126498920
271970381
0
0
0
934046693
262125732
723727336
389457060
417225900
731081108
532862261
456306485
9
3361
3265920
976757050
8855
524249
804475453
448807582
22100
586516065
676128066
930460507
0
894578466
281464298
788736791
631579003
0
1
0
1
0
687052943
780384472
778469971
34149201
1
405967908
557316307
663308025
0
0
36288252
788200923
34526991
984113258
5006386
13300602
546120067
604534259
0
12620256
994082378
323578801
716820911
730330405
1
982502479
982502479
0
0
0
0
551762847
930697005
265024404
328108101
0
1
1
6
6
0
318625844
38391470
314828582
976388423
603327574
145659973
312539617
854978764
252107985
82513731
939528634
430005370
0
0
786315438
819987971
91641665
416396281
854992152
2025
484623915
363421008
0
0
0
0
963678472
0
647097414
0
0
0
365248991
638404481
452534634
130994002
561483826
194920237
564432850
122449762
0
220
1
380351265
380351265
0
126
1
45722880
45722880
0
3003
21
99615378
91922924
0
0
3
0
18
0
10015005
454279324
23041186
326968326
946
560546125
935930645
651074581
112639186
1
646033440
646033440
220
0
380351265
0
987483486
691935072
930995084
969869033
1
1000000006
720
999999287
0
0
1
0
24
0