4 1
5 7
6 132
7 6178
8 594203
9 85820809
10 16341829155
11 3875736708590
12 1112175913348040
13 378860991866916370
14 151006214911844288232
15 69600017255860985666964
16 36729204987785981237238642
17 22003003913198378660826731007
18 14851323097928973689736994569534
19 11219684480035203551710175196554005
20 9431013158542449862648870889597617061
21 8773825889714977198912959041010470433318
22 8990533891152040105294363962565830305539579
23 10103030840063912652067915446546011041397230384
24 12401016318051145412579040080700544858785167508566
25 16565968638158325759377307801754908270031234035043342
26 24003376094635248178132613626975926900556817997905940183
27 37607847827009076065350542933775624494290755583377272151992
28 63531666726408825148095705126413314246164218620326347072844596
29 115412315047144357005023275601576666650405751126425946939752169859
30 224899796926470222256449591368495028827135444176092670208134905722822
31 469027421099674012315335425988291536808056504739022971250868675824372980
32 1044581565115123618659647069995504172295061435511872991487283999060749978873
33 2479382273663308495046153274475655952985072099846355702363776155902062188035218
34 6260048920225833778067436614183809900175593940217541678057279106611101145576009331
35 16783033896668916720127044257663274890605614925236922846667765929511573328825126907100
36 47697133934540750937661807733422109988538351694114733719940136028589023411120197246130532
37 143468038589343984417593550650112390192710018759531946324953089850498144421768825591588434127
38 456046613233889096144710584410284931732516663479574813529534930932606003263177318857501059628017
39 1529818151080682805932145047697397171370992611646873041919676732285511201820138495491884590656170160
40 5408348960464865610330370032941512492797212208870103982016093087352523559921285042868771310133815594122