1, 1, 0, 1, 1, -1, 1, 2, 1, 0, 1, 3, 7, 2, 1, 1, 4, 17, 40, 7, 0, 1, 5, 31, 150, 313, 33, -1, 1, 6, 49, 368, 1783, 3090, 191, 0, 1, 7, 71, 730, 5857, 26595, 36767, 1304, 1, 1, 8, 97, 1272, 14551, 116772, 476927, 511648, 10241, 0, 1, 9, 127, 2030, 30457, 363045, 2796671, 9988872, 8149601, 90865, -1