3, 4, 6, 9, 36, 54, 96, 216, 576, 1212, 1296, 1582, 2171, 3129, 3599, 26847, 45914, 69984, 76393, 91013, 137173, 176678, 182559, 183087, 236196, 393216, 497664, 3823898, 28697814, 31850496, 46572031, 47992961, 83951616, 84934656, 95969521, 126310141, 472250381