1, 0, 2, 1, 6, 0, 18, 10, 56, 31, 186, 37, 630, 381, 2182, 1360, 7710, 511, 27594, 17459, 99858, 63457, 364722, 77650, 1342176, 860055, 4971008, 3195465, 18512790, 3975719, 69273666, 44738560, 260300986, 168426235, 981706806, 70698768, 3714566310, 2411195913