1, 1, 3, 4, 11, 15, 491, 506, 1503, 2009, 5521, 7530, 246481, 254011, 754503, 1008514, 2771531, 3780045, 123732971, 127513016, 378759003, 506272019, 1391303041, 1897575060, 62113704961, 64011280021, 190136265003, 254147545024, 698431355051, 952578900075