

def    lowerCAmelCase__							(		SCREAMING_SNAKE_CASE_:							int = 1_0_0 )     -> int:




				'''simple docstring'''





				A__            =     [[0 for _ in range(SCREAMING_SNAKE_CASE_ )] for _ in range(m + 1 )]
				for i in range(m + 1 ):
								A__            =     1

				for n in range(m + 1 ):
								for k in range(1		,    SCREAMING_SNAKE_CASE_ ):
												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 unittest

from cer import CER


lowerCAmelCase__						=	CER()

class    a__  (   unittest.TestCase     ):
			"""simple docstring"""







			def        UpperCamelCase						(      self    )					->  Tuple:
							'''simple docstring'''






							A__            =     ["White House"]
							A__            =     ["white house"]
							# S = 2, D = 0, I = 0, N = 11, CER = 2 / 11
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.18_1818_1818    ) < 1e-6    )


			def        UpperCamelCase						(      self    )					->  Any:
							'''simple docstring'''






							A__            =     ["were wolf"]
							A__            =     ["werewolf"]
							# S = 0, D = 0, I = 1, N = 9, CER = 1 / 9
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.111_1111    ) < 1e-6    )

							A__            =     ["werewolf"]
							A__            =     ["weae     wolf"]
							# S = 1, D = 1, I = 0, N = 8, CER = 0.25
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.25    ) < 1e-6    )

							# consecutive whitespaces case 1
							A__            =     ["were wolf"]
							A__            =     ["were               wolf"]
							# S = 0, D = 0, I = 0, N = 9, CER = 0
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.0    ) < 1e-6    )

							# consecutive whitespaces case 2
							A__            =     ["were   wolf"]
							A__            =     ["were               wolf"]
							# S = 0, D = 0, I = 0, N = 9, CER = 0
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.0    ) < 1e-6    )


			def        UpperCamelCase						(      self    )					->  str:
							'''simple docstring'''






							A__            =     ["werewolf"]
							A__            =     ["weaewolf"]
							# S = 1, D = 0, I = 0, N = 8, CER = 0.125
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.125    ) < 1e-6    )


			def        UpperCamelCase						(      self    )					->  Tuple:
							'''simple docstring'''






							A__            =     ["werewolf"]
							A__            =     ["wereawolf"]
							# S = 0, D = 1, I = 0, N = 8, CER = 0.125
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.125    ) < 1e-6    )


			def        UpperCamelCase						(      self    )					->  str:
							'''simple docstring'''






							A__            =     ["werewolf"]
							A__            =     ["wereolf"]
							# S = 0, D = 0, I = 1, N = 8, CER = 0.125
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.125    ) < 1e-6    )


			def        UpperCamelCase						(      self    )					->  str:
							'''simple docstring'''






							A__            =     ["werewolf"]
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertEqual(lowercase , 0.0    )


			def        UpperCamelCase						(      self    )					->  Any:
							'''simple docstring'''






							A__            =     ["werewolf", "I am your father"]
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertEqual(lowercase , 0.0    )

							A__            =     ["werewolf", "I am your father", "doge"]
							A__            =     ["werxwolf", "I       am your father", "doge"]
							# S = 1, D = 0, I = 0, N = 28, CER = 1 / 28
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.0357_1428    ) < 1e-6    )


			def        UpperCamelCase						(      self    )					->  str:
							'''simple docstring'''






							A__            =     ["My hovercraft", "is full of eels"]
							A__            =     ["My hovercraft is full", " of eels"]
							# S = 0, D = 0, I = 2, N = 28, CER = 2 / 28
							# whitespace at the front of " of eels" will be strip during preporcessing
							# so need to insert 2 whitespaces
							A__            =     cer.compute(predictions=lowercase , references=lowercase , concatenate_texts=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.07_1428    ) < 1e-6    )


			def        UpperCamelCase						(      self    )					->  List[str]:
							'''simple docstring'''






							A__            =     ["我能吞下玻璃而不伤身体"]
							A__            =     [" 能吞虾玻璃而 不霜身体啦"]
							# S = 3, D = 2, I = 0, N = 11, CER = 5 / 11
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.45_4545_4545    ) < 1e-6    )

							A__            =     ["我能吞下玻璃", "而不伤身体"]
							A__            =     ["我    能 吞 下 玻 璃", "而不伤身体"]
							# S = 0, D = 5, I = 0, N = 11, CER = 5 / 11
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertTrue(abs(char_error_rate - 0.4545_4545_4545    ) < 1e-6    )

							A__            =     ["我能吞下玻璃而不伤身体"]
							A__            =     cer.compute(predictions=lowercase , references=lowercase    )
							self.assertFalse(lowercase , 0.0    )


			def        UpperCamelCase						(      self    )					->  Optional[Any]:
							'''simple docstring'''






							A__            =     [""]
							A__            =     ["Hypothesis"]
							with self.assertRaises(lowercase    ):
											cer.compute(predictions=lowercase , references=lowercase    )


if __name__ == "__main__":
	unittest.main()

