



lowerCamelCase__      =			[0, 2, 4, 6, 8]
lowerCamelCase__      =			[1, 3, 5, 7, 9]

def 	lowerCAmelCase__    (				_SCREAMING_SNAKE_CASE							:      int					,  _SCREAMING_SNAKE_CASE							:      int					,  _SCREAMING_SNAKE_CASE							:      list[int]					,  _SCREAMING_SNAKE_CASE							:      int     ):
				"""simple docstring"""







				if remaining_length == 0:
								if digits[0] == 0 or digits[-1] == 0:
												return 0

								for i in range(length // 2 - 1					,  -1					,  -1     ):
												remainder += digits[i] + digits[length - i - 1]

												if remainder % 2 == 0:
																return 0

												remainder //= 10

								return 1

				if remaining_length == 1:
								if remainder % 2 == 0:
												return 0

								__a	  =		0
								for digit in range(10     ):
												__a	  =		digit
												result += reversible_numbers(
												    0					,  (remainder + 2 * digit) // 10					,  _SCREAMING_SNAKE_CASE					,  _SCREAMING_SNAKE_CASE     )
								return result

				__a	  =		0
				for digita in range(10     ):
								__a	  =		digita

								if (remainder + digita) % 2 == 0:
												__a	  =		ODD_DIGITS
								else:
												__a	  =		EVEN_DIGITS

								for digita in other_parity_digits:
												__a	  =		digita
												result += reversible_numbers(
												    remaining_length - 2					,  (remainder + digita + digita) // 10					,  _SCREAMING_SNAKE_CASE					,  _SCREAMING_SNAKE_CASE					,  )
				return result

def 	lowerCAmelCase__    (				_SCREAMING_SNAKE_CASE							:      int = 9     ):
				"""simple docstring"""







				__a	  =		0
				for length in range(1					,  max_power + 1     ):
								result += reversible_numbers(_SCREAMING_SNAKE_CASE					,  0					,  [0] * length					,  _SCREAMING_SNAKE_CASE     )
				return result


if __name__ == "__main__":
						print(F"""{solution() = }""")





'''simple docstring'''



from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_torch_available,
)


lowerCAmelCase_  :							Dict             =    {
    'configuration_encodec': [
        'ENCODEC_PRETRAINED_CONFIG_ARCHIVE_MAP',
        'EncodecConfig',
    ],
    'feature_extraction_encodec': ['EncodecFeatureExtractor'],
}

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCAmelCase_  :							List[Any]             =    [
							    'ENCODEC_PRETRAINED_MODEL_ARCHIVE_LIST',
							    'EncodecModel',
							    'EncodecPreTrainedModel',
							]

if TYPE_CHECKING:
							from .configuration_encodec import (
							    ENCODEC_PRETRAINED_CONFIG_ARCHIVE_MAP,
							    EncodecConfig,
							)
							from .feature_extraction_encodec import EncodecFeatureExtractor

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_encodec import (
														    ENCODEC_PRETRAINED_MODEL_ARCHIVE_LIST,
														    EncodecModel,
														    EncodecPreTrainedModel,
														)

else:
							import sys

							lowerCAmelCase_  :							List[str]             =    _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)




