Мальчик Коля никогда не играет со спичками, но очень любит складывать из них контуры прямоугольников. Например, если дать Коле 8 спичек, он сможет сложить из них контуры трёх разных видов: 2×2, 1×3 и 3×1. А контуры скольких различных видов сможет собрать Коля, если дать ему 18 спич(-ки, -ек)? При сборке контуров обязательно использовать все спички.