1, 3, 1, 4, 9, 1, 5, 25, 20, 1, 9, 49, 77, 61, 1, 16, 149, 117, 385, 189, 1, 25, 625, 278, 572, 2099, 544, 1, 39, 2141, 1959, 3851, 4336, 9083, 1629, 1, 64, 5433, 11044, 44623, 62104, 19750, 48188, 4973, 1, 105, 17269, 36730, 347576, 1285961, 326145, 102201, 249446