1 5
2 602
3 373780
4 656404264
5 2475181138384
6 17131843186425504
7 196551307092757144384
8 3478554309451804194287232
9 90015726535715347904300537088
10 3267494997828691666636390741293568
11 160952601918336450283508537122362807296
12 10471297036618752183642523875853947356293120
13 879659901566612007971281948300134289359537623040
14 93613149704098560353806431838117872717461595298242560
15 12414865725631657487388687199229407388404624217994061365248
16 2022778931900755357870800173544554372794200925213051706261536768
17 399889399920616099465265668773912602299066432229751885470645426126848
18 94870439416577042403423322588208255987454946636212912384768054733160710144
19 26746172294231791484683059042961393618113376554191729310958851818664328816754688
20 8882089283610734065002387153559544012891616372290337615394832591405790339713441726464