0, 1, 4, 31, 16, 650, 36, 2633, 548, 6650, 100, 1782390, 144, 28754, 38660, 799583, 256, 24192515, 324, 47154588, 160520, 195002, 484, 78424725898, 14224, 391370, 471124, 387887498, 784, 500247950884, 900, 912432417, 1049960, 1187234, 1338020, 78818475807611, 1296, 1875818