3, 15, 6, 0, 30594, 246819, 0, 4033590, 2298429, 0, 19209840, 13542816, 0, 3979836, 75524874, 0, 143635866, 220808901, 0, 14557221, 185958081, 0, 180438825, 320588085, 0, 499478574, 29105421, 0, 37340766, 1169275746, 0, 2051928486, 27069021, 0, 971311320