0
5040
302775526
0
819169091
807665556
0
0
308395590
568203171
40320
0
170178448
229731470
0
627942497
163020145
345312743
529531256
345985572
480728228
90570029
833663786
0
702070142
0
0
0
484095357
4200
442433183
45722880
651290756
49582658
0
0
0
551549803
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
314181356
0
0
0
0
0
0
86699618
664373408
848346259
0
872676573
54044375
0
0
0
156301608
0
620962499
47416320
774948504
562461406
39820110
177864855
258517192
0
689045068
0
0
0
762048000
3628800
145848305
967799680
0
398226176
613498039
286826424
433343015
0
343029497
450861167
395839160
0
684990932
403464662
822877915
0
0
811010336
749310642
910689384
324849312
0
732712112
820293056
400150183
0
877533566
0
0
36720
0
0
0
0
847124420
0
709493366
0
0
287375234
30481920
0
0
175249266
0
97710551
80951885
542564977
0
0
0
0
0
147616959
824038869
0
0
631409333
2
0
0
37667566
101571412
0
0
0
0
756685934
372775839
6
293446413
460037048
0
665232038
0
474410705
981326855
4584038
0
0
966538463
0
673877595
455936541
0
0
0
261736
311822076
831519440
91855658
0
923807069
479777646
0
132488683
0
544722726
859752932
0
0
0
0
0
233725650
0
0
524063866
0
0
0
971187683
0
0
0
910982865
90643630
24
732675737
600
77932501
747282948
112419217
433863352
98911320
883560720
21094048
131256353
179801110
0
0
307149703
368655572
0
0
0
60915982
0
0
0
14400
0
42054588
346656863
693738181
0
0
0
0
0
0
0
0
0
96
2222640
763662638
0
484332813
0
636440938
948418925
0
783628319
434965607
0
415916020
438218894
0
938194022
0
1442585
0
0
644872921
653271982
0
242421515
0
0
0
0
0
0
792185823
1
391208811
0
138313980
0
2222640
0
0
639264876
592415089
0
0
0
0
792958723
0
912845390
790053556
0
0
195423986
0
0
0
0
0
0
0
98847858
0
0
193349905
0
231471642
0
0
245262781
567971062
0
307681920
857244572
0
789741546
0
891405487
27543279
0
0
0
0
380351265
254677654
0
140834117
0
105790341
754227561
223897116
0
0
0
0
2257920
995526691
208651495
0
200731802
254838330
0
185659697
0
0
872329172
0
692610978
803742286
257284245
0
0
673877595
46166377
158326227
0
900831622
0
0
0
0
255412992
151296075
0
697057319
0
0
148353765
512300803
921373593
504227877
0
821123905
237716922
0
110892647
99776889
705176847
89282064
0
0
0
0
0
256175373
108937767
0
569520
0
0
941866782
55005404
0
122709861
0
421185053
0
979958792
636728950
273986600
0
0
771038122
0
0
0
434214067
0
0
0
362880
0
0
739808232
0
380453834
730762771
0
0
0
0
947317519
887147842
572502416
0
160357422
463567580
618678543
353891679
0
0
0
572502416
948458594
0
0
948431637
0
0
0
0
0
628180044
795621280
0
619491536
837852164
0
0
460037048
624442057
0
930403930
0
0
551549803
0
0
999211540
17345944
30481920
240782758
399418098
0
830512990
762936130
57576960
443569507
324823325
0
0
0
989486364
0
0
610212595
0
0
0
0
0
0
865162971
0
39916800
490705585
0
0
92818689
513410557
500149841
0
0
0
817461928
0
0
619397134
0
0
0
0
0
0
0
145940485
844796091
0
0
0
0
0
243349265
0
0
0
276707600
92818689
909202471
0
0
0
738528282
834652044
95074518
357174805
309155223
349970339
0
0
0
0
499324665
0
0
514489044
339678033
0
0
0
640622137
0
0
0
178806102
0
234663784
118351170
842643361
0
0
940739659
0
289625815
0
0
0
319836436
0
3168101
0
0
890277952
0
0
0
0
761365620
584557259
0
0
0
974561550
828332331
983995445
0
0
180155379
0
0
0
755406956
896180567
0
0
256339179
554577913
373804365
0
941809823
883077429
0
0
0
265748180
100509129
0
579611575
0
464667199
889625816
0
0
0
0
283099349
0
0
0
279123402
769551782
0
984149789
19641575
0
0
0
356474535
0
0
926209524
0
121256306
168
0
0
31243304
414241782
0
533698052
132083282
325067389
0
764571165
0
948878051
836247903
0
457092943
0
219305698
688667906
0
0
437747095
291547058
938322956
377224927
125449316
0
0
0
0
250018761
0
0
926621375
207810341
536475931
1234800
590748087
0
0
0
625058492
0
0
0
0
380351265
886611795
0
0
126097421
852440124
776430256
189054075
7537627
0
217809758
599963864
498973392
882968017
0
4494631
0
0
0
264947047
95287960
920471381
0
0
499399264
784002895
0
458607362
851559261
0
0
688691310
0
245362056
0
61951805
0
0
48747431
927275531
178899840
0
675641706
0
180733338
0
0
510466254
6
0
314873391
0
0
447453170
439084800
838512937
242622828
977177397
0
0
0
866020048
601843708
0
571713243
0
792050057
596037788
233729037
666577742
0
0
0
0
0
0
0
0
0
545111512
0
0
0
0
762048000
441646735
0
627337655
336901690
120770340
218925900
224839622
64812241
0
381008011
413636626
215443224
0
0
0
3628800
0
600472274
0
0
0
574544233
0
0
0
443139483
61748317
0
0
0
0
0
0
0
0
584335778
0
0
0
0
0
0
0
582146063
0
0
0
0
0
82603437
194781822
0
0
0
318160743
373073109
533984818
898737436
351414337
0
0
0
795453229
318030570
0
0
0
0
0
0
600
0
419645112
0
878520880
0
0
0
662320171
0
939403011
0
0
0
0
0
0
244210524
387322454
0
0
626664359
326465988
578783479
0
0
24749371
0
0
433379358
0
873209212
0
0
493523358
0
0
470871396
0
0
487423633
0
398035451
0
256175373
876403703
0
665840722
749468526
19155274
706971474
0
509905424
0
262527636
0
0
798998153
0
108937767
597529632
713804669
0
0
49348860
0
171664768
0
0
836451361
0
0
0
983738985
1346675
0
0
0
1350021
389868
354587342
362906934
119447656
224144452
0
0
0
0
363474852
82624022
0
0
747963789
2520
0
0
268797137
543665499
0
503470288
442344088
0
0
0
412135185
986036361
0
0
257075353
0
207960401
0
0
0
694943035
0
0
0
158442379
684282495
976757050
835149486
539061039
0
546683809
0
0
17221833
849860036
0
0
151574656
363128392
0
986437442
502149950
0
0
0
0
322848824
0
0
0
762210887
394281986
879045424
0
0
436693185
415547542
0
0
0
0
0
0
0
337773984
843524733
0
380351265
0
45722880
0
91922924
0
0
0
269922426
896813324
793732571
0
341677405
0
0
0
24