The question stated that 0 < N < 30.  However, in test case #9 N is exactly 30, contradicting the constraint.

The test has been fixed. The solutions have been rejudged, making some solutions submitted before adding this test rejected and some submitted after adding it accepted.