from __future__ import annotations
def  A      (       _lowercase						,    _lowercase		):
						SCREAMING_SNAKE_CASE				:       list[list[int]]     							=				[]
						create_all_state(1						,    __snake_case						,    __snake_case						,    []						,    __snake_case		)
						return result
def  A      (       _lowercase						,    _lowercase						,    _lowercase						,    _lowercase						,    _lowercase						,    ):
						if level == 0:
												total_list.append(current_list[:]		)
												return

						for i in range(__snake_case						,    total_number - level + 2		):
												current_list.append(__snake_case		)
												create_all_state(i + 1						,    __snake_case						,    level - 1						,    __snake_case						,    __snake_case		)
												current_list.pop()
def  A      (       _lowercase		):
						for i in total_list:
												print(*__snake_case		)


if __name__ == "__main__":
					__UpperCamelCase						:			List[str]     		=	4
					__UpperCamelCase						:			List[str]     		=	2
					__UpperCamelCase						:			int     		=	generate_all_combinations(n, k)
					print_all_state(total_list)












'''simple docstring'''




import math
import sys






def 			_lowerCAmelCase     (    __snake_case    :					int     )	->	int:
     if number != int(__snake_case     ):
          raise ValueError('the value of input must be a natural number'     )
     if number < 0:
          raise ValueError('the value of input must not be a negative number'     )
     if number == 0:
          return 1
     __A		:					str						=			[-1] * (number + 1)
     __A		:					Dict						=			0
     for i in range(1					,				number + 1     ):
          __A		:					int						=			sys.maxsize
          __A		:					int						=			int(math.sqrt(__snake_case     )     )
          for j in range(1					,				root + 1     ):
               __A		:					str						=			1 + answers[i - (j**2)]
               __A		:					Dict						=			min(__snake_case					,				__snake_case     )
          __A		:					Union[str, Any]						=			answer
     return answers[number]


if __name__ == "__main__":
  import doctest

  doctest.testmod()