3 0
4 1
5 110
6 1
7 5026
8 10070
9 362862
10 1
11 39916778
12 34
13 6227020774
14 25152407
15 1307674367970
16 50917
17 355687428095966
18 256443711659
19 121645100408831962
20 1286
21 51090942171709439958
22 111014413076599
23 25852016738884976639954
24 51704033477769953279974
25 15511210043330985983999950
26 1492091566439274085883
27 10888869450418352160767999946
28 1
29 8841761993739701954543615999942
30 239198458115
31 8222838654177922817725562879999938
32 992078201
33 8683317618811886495518194401279999934
34 147616399519802070423809304821759999949
35 10333147966386144929666651337523199999930
36 3933440413546305645095794190149676401
37 13763753091226345046315979581580902399999926
38 28548952695645612216123119
39 20397882081197443358640281739902897356799999922
40 10909
41 33452526613163807108170062053440751665151999999918
42 9373081146865734689876733553779980853222751429
43 60415263063373835637355132068513997507264511999999914
44 839
45 119622220865480194561963161495657715064383733759999999910
46 119622220865480194561963161495657715064383733759999999953
47 258623241511168180642964355153611979969197632389119999999906
48 775869724533504541928893065460835939907592897167359999999949
49 608281864034267560872252163321295376887552831379210239999999902
50 3695515577364930503476623106447724039414051223445991737545515
51 1551118753287382280224243016469303211063259720016986111999999999898
52 574565356186
53 4274883284060025564298013753389399649690343788366813724671999999999894
54 11342865822646391712666926907558393723206837376426363
55 12696403353658275925965100847566516959580321051449436762275839999999999890
56 284028382862
57 40526919504877216755680601905432322134980384796226602145184481279999999999886
58 2405824867551871
59 138683118545689835737939019720389406345902876772687432540821294940159999999999882
60 4546987493301306089768492449848832994947635304022538771830206391480655737704858