






def 	lowerCamelCase__      (  lowercase    ,  lowercase    ,  lowercase    ,  lowercase					):

  """simple docstring"""






  SCREAMING_SNAKE_CASE    ,	SCREAMING_SNAKE_CASE							:   Any						    =     len(_lowerCamelCase					), len(grid[0]					)
  if (
      min(_lowerCamelCase    ,  _lowerCamelCase					) < 0
      or row == row_length
      or col == col_length
      or (row, col) in visit
      or grid[row][col] == 1
  ):
    return 0
  if row == row_length - 1 and col == col_length - 1:
    return 1

  visit.add((row, col)					)

  SCREAMING_SNAKE_CASE							:   int						    =     0
  count += depth_first_search(_lowerCamelCase    ,  row + 1    ,  _lowerCamelCase    ,  _lowerCamelCase					)
  count += depth_first_search(_lowerCamelCase    ,  row - 1    ,  _lowerCamelCase    ,  _lowerCamelCase					)
  count += depth_first_search(_lowerCamelCase    ,  _lowerCamelCase    ,  col + 1    ,  _lowerCamelCase					)
  count += depth_first_search(_lowerCamelCase    ,  _lowerCamelCase    ,  col - 1    ,  _lowerCamelCase					)

  visit.remove((row, col)					)
  return count


if __name__ == "__main__":
   import doctest

   doctest.testmod()












'''simple docstring'''



def       _UpperCamelCase			(_lowerCamelCase				:  int						)-> int:




     '''simple docstring'''





     __snake_case            =	[[0 for _ in range(_lowerCamelCase						)] for _ in range(m + 1						)]
     for i in range(m + 1						):
          __snake_case            =	1

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

     return memo[m][m - 1]


if __name__ == "__main__":
     import sys

     if len(sys.argv) == 1:
          try:
               UpperCAmelCase_							:	List[str]	     =		int(input('''Enter a number: ''').strip())
               print(partition(n))
          except ValueError:
               print('''Please enter a number.''')
     else:
          try:
               UpperCAmelCase_							:	Union[str, Any]	     =		int(sys.argv[1])
               print(partition(n))
          except ValueError:
               print('''Please pass a number.''')






