1, 0, 3, 4, 10, 12, 28, 40, 72, 110, 198, 300, 520, 812, 1350, 2160, 3570, 5688, 9348, 15000, 24444, 39402, 64078, 103320, 167750, 270920, 439128, 709800, 1149850, 1859010, 3010348, 4868640, 7880994, 12748470, 20633200, 33379200, 54018520, 87394452, 141421800