РЕШИТЬ ТОЛЬКО НА С++Количество разбиений на слагаемыеДано натуральное число N. Найдите количество его разбиений на натуральные слагаемые. Два разбиения, отличающиеся только порядком слагаемых, будем считать за одно. Например, для N=5 существует 7 различных разбиений:5=55=4+15=3+25=3+1+15=2+2+15=2+1+1+15=1+1+1+1+1Входные данныеЗадано единственное число N≤30. Выходные данныеВыведите количество различных разбиений на слагаемые. ПримерыВвод5Вывод7