1 0
2 0
3 0
4 0
5 8
6 9862
7 1067638
8 55488142
9 3374967940
10 239187240144
11 15360134570696
12 964730606632516
13 61989683445413228
14 4005716717182224826
15 255967892553030600920
16 16378998506224697063588
17 1050504687249683771795632
18 67351449674771471216148786
19 4314151246752166099728445868
20 276453522147273309254029785276
21 17717606001764726850971209939188
22 1135386328785418512845166305951994
23 72754625853111517738642395445641832
24 4662311340698795306229004946849255108
25 298772700964630993744576968415214630040
26 19145888052227167790585189427230454709502
27 1226902568798073025855948189578313739199398
28 78622502118507651703659030426757524782646558
29 5038287048556094010756276060713112469110084532
30 322863244258188584511076820531771298243292346804
31 20689713115693125810120458424283134088711708746418
32 1325838052128808846982470604742513077251389064878480
33 84962322582242436449028078490147227914653412498469176
34 5444553480688572729507994773339404670293124094670063400
35 348897761885575809340513599895637906535045836867112425442
36 22358059291249098112956347313304579317330515128430578229580
37 1432748662105938633370488721737295472216003424322051173765262
38 91813368745075979865082473968848043302481279531417429418851766
39 5883582334056740305836749071273843581025553554521365508472081512
40 377031597006006571424070743308269493020186682009428464253448495336