
"""simple docstring"""






from itertools import count




def __magic_name__	(				_lowerCamelCase:		int = 50			)					->						int:

	'''simple docstring'''




	lowerCAmelCase												=  [1] * min_block_length

	for n in count(_lowerCamelCase			):
		fill_count_functions.append(1			)

		for block_length in range(_lowerCamelCase,					n + 1			):
			for block_start in range(n - block_length			):
				fill_count_functions[n] += fill_count_functions[
				    n - block_start - block_length - 1
				]

			fill_count_functions[n] += 1

		if fill_count_functions[n] > 1_000_000:
			break

	return n


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




"""simple docstring"""






import tempfile
import unittest

from transformers import AutoModelForSeqaSeqLM, AutoTokenizer
from transformers.testing_utils import (
    is_torch_available,
    require_optimum,
    require_torch,
    slow,
)


if is_torch_available():
					import torch



@require_torch
@require_optimum
@slow
class 			lowercase					( unittest.TestCase		):






			def 					UpperCAmelCase							(self  :	Tuple			)       ->	Optional[int]:





				"""simple docstring"""


				lowerCAmelCase												=  '''hf-internal-testing/tiny-random-t5'''
				lowerCAmelCase												=  AutoTokenizer.from_pretrained(SCREAMING_SNAKE_CASE_			)
				lowerCAmelCase												=  AutoModelForSeqaSeqLM.from_pretrained(SCREAMING_SNAKE_CASE_			)

				lowerCAmelCase												=  tokenizer('''This is me'''      ,return_tensors='''pt'''			)

				lowerCAmelCase												=  model.to_bettertransformer()

				self.assertTrue(any('''BetterTransformer''' in mod.__class__.__name__ for _, mod in model.named_modules()			)			)

				lowerCAmelCase												=  model.generate(**SCREAMING_SNAKE_CASE_			)

				lowerCAmelCase												=  model.reverse_bettertransformer()

				self.assertFalse(any('''BetterTransformer''' in mod.__class__.__name__ for _, mod in model.named_modules()			)			)

				with tempfile.TemporaryDirectory() as tmpdirname:
					model.save_pretrained(SCREAMING_SNAKE_CASE_			)

					lowerCAmelCase												=  AutoModelForSeqaSeqLM.from_pretrained(SCREAMING_SNAKE_CASE_			)

					self.assertFalse(
					    any('''BetterTransformer''' in mod.__class__.__name__ for _, mod in model_reloaded.named_modules()			)			)

					lowerCAmelCase												=  model_reloaded.generate(**SCREAMING_SNAKE_CASE_			)
					self.assertTrue(torch.allclose(SCREAMING_SNAKE_CASE_      ,SCREAMING_SNAKE_CASE_			)			)






			def 					UpperCAmelCase							(self  :	str			)       ->	Tuple:





				"""simple docstring"""


				lowerCAmelCase												=  '''hf-internal-testing/tiny-random-t5'''
				lowerCAmelCase												=  AutoModelForSeqaSeqLM.from_pretrained(SCREAMING_SNAKE_CASE_			)

				lowerCAmelCase												=  model.to_bettertransformer()

				with tempfile.TemporaryDirectory() as tmpdirname:
					with self.assertRaises(SCREAMING_SNAKE_CASE_			):
						model.save_pretrained(SCREAMING_SNAKE_CASE_			)

					lowerCAmelCase												=  model.reverse_bettertransformer()
					model.save_pretrained(SCREAMING_SNAKE_CASE_			)


