




'''simple docstring'''


from collections import defaultdict
from math import gcd
def 		snake_case_   (UpperCamelCase	:  int = 150_0000				):





							'''simple docstring'''


							_a     					=    defaultdict(UpperCamelCase				)
							_a     					=    2
							while 2 * euclid_m * (euclid_m + 1) <= limit:
														for euclid_n in range((euclid_m % 2) + 1			,						UpperCamelCase			,						2				):
																					if gcd(UpperCamelCase			,						UpperCamelCase				) > 1:
																												continue
																					_a     					=    2 * euclid_m * (euclid_m + euclid_n)
																					for perimeter in range(UpperCamelCase			,						limit + 1			,						UpperCamelCase				):
																												frequencies[perimeter] += 1
														euclid_m += 1
							return sum(1 for frequency in frequencies.values() if frequency == 1				)


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







'''simple docstring'''


from __future__ import annotations
def 		snake_case_   (UpperCamelCase	:  list[int]				):





							'''simple docstring'''


							if not nums:
														return 0
							_a     					=    nums[0]
							_a     					=    0
							for num in nums[1:]:
														_a					,							_a     					=    (
														    max_excluding + num,
														    max(UpperCamelCase			,						UpperCamelCase				),
														)
							return max(UpperCamelCase			,						UpperCamelCase				)


if __name__ == "__main__":
				import doctest

				doctest.testmod()

