'''simple docstring'''

from collections import defaultdict
from math import ceil, sqrt



def 							UpperCamelCase__			(			a__ = 1_0_0_0_0_0_0			,      a__ = 1_0      ):


						'''simple docstring'''






						_lowerCAmelCase										=defaultdict(a__      )

						for outer_width in range(3			,      (t_limit // 4) + 2      ):
												if outer_width * outer_width > t_limit:
																		_lowerCAmelCase										=max(
																		    ceil(sqrt(outer_width * outer_width - t_limit      )      )			,      1      )
												else:
																		_lowerCAmelCase										=1

												hole_width_lower_bound += (outer_width - hole_width_lower_bound) % 2

												for hole_width in range(a__			,      outer_width - 1			,      2      ):
																		count[outer_width * outer_width - hole_width * hole_width] += 1

						return sum(1 for n in count.values() if 1 <= n <= 1_0      )


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





'''simple docstring'''

lowercase_     		= {
    '''A''': '''.-''', '''B''': '''-...''', '''C''': '''-.-.''', '''D''': '''-..''', '''E''': '''.''', '''F''': '''..-.''', '''G''': '''--.''',
    '''H''': '''....''', '''I''': '''..''', '''J''': '''.---''', '''K''': '''-.-''', '''L''': '''.-..''', '''M''': '''--''', '''N''': '''-.''',
    '''O''': '''---''', '''P''': '''.--.''', '''Q''': '''--.-''', '''R''': '''.-.''', '''S''': '''...''', '''T''': '''-''', '''U''': '''..-''',
    '''V''': '''...-''', '''W''': '''.--''', '''X''': '''-..-''', '''Y''': '''-.--''', '''Z''': '''--..''', '''1''': '''.----''',
    '''2''': '''..---''', '''3''': '''...--''', '''4''': '''....-''', '''5''': '''.....''', '''6''': '''-....''', '''7''': '''--...''',
    '''8''': '''---..''', '''9''': '''----.''', '''0''': '''-----''', '''&''': '''.-...''', '''@''': '''.--.-.''',
    ''':''': '''---...''', ''',''': '''--..--''', '''.''': '''.-.-.-''', '''\'''': '''.----.''', '''"''': '''.-..-.''',
    '''?''': '''..--..''', '''/''': '''-..-.''', '''=''': '''-...-''', '''+''': '''.-.-.''', '''-''': '''-....-''',
    '''(''': '''-.--.''', ''')''': '''-.--.-''', '''!''': '''-.-.--''', ''' ''': '''/'''
}  # Exclamation mark is not in ITU-R recommendation
# fmt: on
lowercase_     		= {value: key for key, value in MORSE_CODE_DICT.items()}



def 							UpperCamelCase__			(			a__      ):


						'''simple docstring'''






						return " ".join(MORSE_CODE_DICT[char] for char in message.upper()      )



def 							UpperCamelCase__			(			a__      ):


						'''simple docstring'''






						return "".join(REVERSE_DICT[char] for char in message.split()      )



def 							UpperCamelCase__			(			):


						'''simple docstring'''






						_lowerCAmelCase										='Morse code here!'
						print(a__      )
						_lowerCAmelCase										=encrypt(a__      )
						print(a__      )
						_lowerCAmelCase										=decrypt(a__      )
						print(a__      )


if __name__ == "__main__":
							main()





