5 56
6 9408
7 11270400
8 27206658048
9 112681643083776
10 746988383076286464
11 7533492323047902093312
12 111048869433803210653040640
13 2315236533572491933131807916032
14 66415035616070432053233927044726784
15 2560483881619577552584872021599994249216
16 130003705747573381528820187969499352864391168
17 8540614065591861115863858023929942463204158341120
18 714772705022049580010386905464376609190681339062386688
19 75163163562802272546579759450749095599610461567358920032256
20 9809720003910626776223482379751753587443069548693920857303547904
21 1571535264701285629600025091867663915099001357016958197822862919729152
22 305967368069117220345719015650882351240204884316352710461216388953743032320
23 71742822040206698482547032648440680248173149276783605396347465027480511202721792
24 20093299726164942410036767774030176748339141446536947374523570181642887594307280175104
25 6671363422740192076170128383025874322430996291082893578356639976639833297028025599106482176
26 2607692996972092696824065181857133325599861640770239539217211513790688430496101840933225630793728
27 1192341043681765508107725478415585115424290311661367053795101824269858341198689704358509964052964311040
28 633985642868552678440810273027244480070214946032409979061521248934113017591003027196021410395800315287830528
29 389863266865164324387916378672365140155984577240419607973327761543751643778618720299309101909638377223816673755136
30 275857652903657751160600814537727822159682792695918588105904040061609342339707690900564049424935568511248228465502060544
31 223528711229533750131579209432053914463907715250894091913905482729923954445631366223683361287208873647394485447649925049352192
32 206503802643599790612955830549361333665058006516534461250529321447916066199712592957821804969954985277518619445467493869212716236800
33 216602010320400171752501385822631059980277106402589793768104148179208971708900795896180092675341977036399897246578327576759263198919524352
34 256945424857738894606189218304505951512111882837615637741647954302109498752739528688597729441887484475804705562130347540523813378511761282433024
35 343454085793901415670382700651413829033841459314644482527081222485405557889266573002461717464243880921591447640401097167569367307049389628024669863936
36 515517774955992320855323040363644410076277205040218722138931631209826553990384304788725859345549047506846736705105338690238149639704217358823982557023961088
37 866060210336618414337292610681957242571690190219289656099965664246989988347710950509344968640973665076289218246975484498214468517829727246001241462127789772636160
38 1623461363470184043991363294408631082728889510323172023141923435363881154965071973552177058282895064846701912512609922352171552940546374024648570272353624276399521005568
39 3385763508814815997534414684057743377885030461377799199401969394102590364055427523494741397566971505263112777996060632173683014873359249702966678235639878696802414102803644416
40 7834103318049771485000779095696587381945742974944485999359098670413812198591300962633305392150020926992120278871845946924682925988405332343236393165124176896359208459542537525264384