Which of the following statement is right?

An invention must not possess utility for the grant of patent. No valid patent can be granted for an invention devoid of utility.

An invention must possess utility for the grant of patent. No valid patent can be granted for an invention devoid of utility.

An invention must possess utility for the grant of patent. Valid patent can be granted for an invention devoid of utility

An invention must not necessarily possess utility for the grant of patent. Valid patent can be granted for an invention devoid of utility