1 1 2 0 3 0 4 2 5 2 6 4 7 8 8 4 9 16 10 12 11 48 12 80 13 136 14 420 15 1240 16 3000 17 8152 18 18104 19 44184 20 144620 21 375664 22 1250692 23 3581240 24 11675080 25 34132592 26 115718268 27 320403024 28 1250901440 29 3600075088 30 14589438024 31 43266334696 32 181254386312 33 533869114600 34 2419751731604 35 6905549827664 36 33686204023352 37 97762487422768 38 496654774712700 39 1472761266426976 40 7715290606371500