



import os
from pathlib import Path






def      __lowercase       (			)    ->			Optional[int]:
       from torch.utils.cpp_extension import load

       __SCREAMING_SNAKE_CASE									= Path(a__       ).resolve().parent.parent.parent / 'kernels' / 'deformable_detr'
       __SCREAMING_SNAKE_CASE									= [
           root / filename
           for filename in [
               'vision.cpp',
               os.path.join('cpu'							,       'ms_deform_attn_cpu.cpp'       ),
               os.path.join('cuda'							,       'ms_deform_attn_cuda.cu'       ),
           ]
       ]

       load(
           'MultiScaleDeformableAttention'							,       a__							,       with_cuda=a__							,       extra_include_paths=[str(a__       )]							,       extra_cflags=['-DWITH_CUDA=1']							,       extra_cuda_cflags=[
               '-DCUDA_HAS_FP16=1',
               '-D__CUDA_NO_HALF_OPERATORS__',
               '-D__CUDA_NO_HALF_CONVERSIONS__',
               '-D__CUDA_NO_HALF2_OPERATORS__',
           ]							,       )

       import MultiScaleDeformableAttention as MSDA

       return MSDA











def      __lowercase       (			a__       )    ->			int:
							__SCREAMING_SNAKE_CASE									= [[0 for _ in range(a__       )] for _ in range(m + 1       )]
							for i in range(m + 1       ):
														__SCREAMING_SNAKE_CASE									= 1

							for n in range(m + 1       ):
														for k in range(1							,       a__       ):
																					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:
									lowerCAmelCase__		:					Optional[Any]							=int(input('''Enter a number: ''').strip())
									print(partition(n))
						except ValueError:
									print('''Please enter a number.''')
			else:
						try:
									lowerCAmelCase__		:					str							=int(sys.argv[1])
									print(partition(n))
						except ValueError:
									print('''Please pass a number.''')






