
"""simple docstring"""




def __snake_case (      UpperCamelCase = 100    )       ->    int:


		"""simple docstring"""





		a__   		=     [[0 for _ in range(UpperCamelCase    )] for _ in range(m + 1    )]
		for i in range(m + 1    ):
				a__   		=     1

		for n in range(m + 1    ):
				for k in range(1						,					UpperCamelCase    ):
						memo[n][k] += memo[n][k - 1]
						if n > k:
								memo[n][k] += memo[n - k - 1][k]

		return memo[m][m - 1] - 1


if __name__ == "__main__":
					print(solution(int(input('''Enter a number: ''').strip())))








import numpy as np
from cva import COLOR_BGR2GRAY, cvtColor, imread, imshow, waitKey

from digital_image_processing.filters.convolve import img_convolve




def   snake_case_	(    snake_case	)    ->							List[str]:
       lowercase__:  Any         =  np.array([[-1, 0, 1], [-2, 0, 2], [-1, 0, 1]]	)
       lowercase__:  Optional[Any]         =  np.array([[1, 2, 1], [0, 0, 0], [-1, -2, -1]]	)

       lowercase__:  Optional[int]         =  np.abs(img_convolve(snake_case     ,				snake_case	)	)
       lowercase__:  List[Any]         =  np.abs(img_convolve(snake_case     ,				snake_case	)	)
       # modify the pix within [0, 255]
       lowercase__:  Optional[Any]         =  dst_x * 2_55 / np.max(snake_case	)
       lowercase__:  Dict         =  dst_y * 2_55 / np.max(snake_case	)

       lowercase__:  Tuple         =  np.sqrt((np.square(snake_case	)) + (np.square(snake_case	))	)
       lowercase__:  str         =  dst_xy * 2_55 / np.max(snake_case	)
       lowercase__:  Tuple         =  dst_xy.astype(np.uinta	)

       lowercase__:  List[Any]         =  np.arctana(snake_case     ,				snake_case	)
       return dst, theta


if __name__ == "__main__":
 # read original image
 __lowerCAmelCase									=				imread('''../image_data/lena.jpg''')
 # turn image in gray scale value
 __lowerCAmelCase									=				cvtColor(img, COLOR_BGR2GRAY)

 __lowerCAmelCase			,__lowerCAmelCase									=				sobel_filter(gray)

 # show result images
 imshow('''sobel filter''', sobel_grad)
 imshow('''sobel theta''', sobel_theta)
 waitKey(0)


