0 1
1 3
2 39
3 1125
4 56505
5 4354923
6 476265591
7 70056231213
8 13329387478113
9 3184105899176739
10 932720103991595919
11 328710383679927689157
12 137188135970104212440721
13 66909975066823379752742835
14 37706189062081696231083478647
15 24312515006613477431766856702797
16 17784145956730483348850500758855969
17 14647274671009402833580157237962722147
18 13492886769176913829412675003231182928079
19 13819429988353750421584711043935663560234789
20 15652645472788822662342455200742730391364572641
21 19511786704144745266767217073532996730327657299363
22 26650812352693628082653722677225168832429661184193239
23 39727208157038483110890735739092600104992694811847097037
24 64392648918131617225500004750386260425117898630778016950993
25 113107210540799409926885608283421547183616571194248697861769843
26 214634134679354363706803133827749751151295095517626641180266840911
27 438744233133438886703619685155005344926113696667449100248898420139653
28 963535651066914025786019854326321636746339579194429676121164781659400753
29 2267713008126176558375820009699712631738221940433817146821630035214065301139
30 5706436552770650873261345450219892956253533933857814125217379717602653147544439
31 15319922003218993576542740464801702803161384926755235671207325064072629919895014157
32 43790515612153064143130902558269854275260364058159572277973703541966041375339550016321
33 133016829461109823571155597197491934390992807162592775837988545088791915660307081182030275
34 428604041725249231834821522035125684038765189498988185942485799285844864980514998421859329167
35 1462493596037929056409069799199153029465024508716615036442183197298636224774568927560690419370277
36 5276253687243606210279282441467205744423884043533892739660935167032421894248567362214707888949636929
37 20095322780024128507689369210601442119698766862395033131033906297901183330278633679471922222557614704067
38 80682670723046848132466632111741514553195466054324834879035059700143285599842767736729479905682057104071639