1, 129, 2188, 16513, 78126, 282252, 823544, 2113665, 4785157, 10078254, 19487172, 36130444, 62748518, 106237176, 170939688, 270549121, 410338674, 617285253, 893871740, 1290094638, 1801914272, 2513845188, 3404825448, 4624699020, 6103593751, 8094558822, 10465138360