1 0 2 42 3 0 4 504 5 156 6 0 7 6960 8 3904 9 482 10 0 11 113028 12 112628 13 24160 14 1512 15 0 16 1428036 17 3593982 18 1390988 19 148510 20 4610 21 0 22 21015946 23 93136678 24 86422940 25 17053263 26 913084 27 14140 28 0 29 282937866 30 2762187801 31 4398542684 32 2075294247 33 209176183 34 5601776 35 42420 36 0 37 3899304030 38 77552688910 39 258671639594 40 207491589620 41 50010434372 42 2572716056 43 33964920 44 129444 45 0 46 54249804504 47 2215610117616