




from collections import defaultdict
from math import ceil, sqrt





def        __UpperCAmelCase						(							lowerCamelCase_ :     int = 1_00_00_00  ,							lowerCamelCase_ :     int = 10  )       ->  int:







			"""simple docstring"""





			SCREAMING_SNAKE_CASE_   : defaultdict					  =      defaultdict(lowerCamelCase_  )

			for outer_width in range(3  ,							(t_limit // 4) + 2  ):
						if outer_width * outer_width > t_limit:
									SCREAMING_SNAKE_CASE_   : Union[str, Any]					  =      max(
									    ceil(sqrt(outer_width * outer_width - t_limit  )  )  ,							1  )
						else:
									SCREAMING_SNAKE_CASE_   : Optional[Any]					  =      1

						hole_width_lower_bound += (outer_width - hole_width_lower_bound) % 2

						for hole_width in range(lowerCamelCase_  ,							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 <= 10  )


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









import os

import pytest

from datasets import (
    get_dataset_config_info,
    get_dataset_config_names,
    get_dataset_infos,
    get_dataset_split_names,
    inspect_dataset,
    inspect_metric,
)


UpperCamelCase__ :   List[Any]						=							pytest.mark.integration





@pytest.mark.parametrize('path'  ,							['paws', 'csv']  )
def        __UpperCAmelCase						(							lowerCamelCase_ :     Any  ,							lowerCamelCase_ :     int  )       ->  Any:







			"""simple docstring"""





			inspect_dataset(lowerCamelCase_  ,							lowerCamelCase_  )
			SCREAMING_SNAKE_CASE_   : List[str]					  =      path + '.py'
			assert script_name in os.listdir(lowerCamelCase_  )
			assert "__pycache__" not in os.listdir(lowerCamelCase_  )





@pytest.mark.filterwarnings('ignore:inspect_metric is deprecated:FutureWarning'  )
@pytest.mark.filterwarnings('ignore:metric_module_factory is deprecated:FutureWarning'  )
@pytest.mark.parametrize('path'  ,							['accuracy']  )
def        __UpperCAmelCase						(							lowerCamelCase_ :     Optional[int]  ,							lowerCamelCase_ :     Dict  )       ->  Optional[Any]:







			"""simple docstring"""





			inspect_metric(lowerCamelCase_  ,							lowerCamelCase_  )
			SCREAMING_SNAKE_CASE_   : Tuple					  =      path + '.py'
			assert script_name in os.listdir(lowerCamelCase_  )
			assert "__pycache__" not in os.listdir(lowerCamelCase_  )





@pytest.mark.parametrize(
    'path, config_name, expected_splits'  ,							[
        ('squad', 'plain_text', ['train', 'validation']),
        ('dalle-mini/wit', 'dalle-mini--wit', ['train']),
        ('paws', 'labeled_final', ['train', 'test', 'validation']),
    ]  ,							)
def        __UpperCAmelCase						(							lowerCamelCase_ :     List[str]  ,							lowerCamelCase_ :     Dict  ,							lowerCamelCase_ :     Optional[Any]  )       ->  Optional[int]:







			"""simple docstring"""





			SCREAMING_SNAKE_CASE_   : int					  =      get_dataset_config_info(lowerCamelCase_  ,							config_name=lowerCamelCase_  )
			assert info.config_name == config_name
			assert list(info.splits.keys()  ) == expected_splits





@pytest.mark.parametrize(
    'path, config_name, expected_exception'  ,							[
        ('paws', None, ValueError),
    ]  ,							)
def        __UpperCAmelCase						(							lowerCamelCase_ :     Union[str, Any]  ,							lowerCamelCase_ :     Optional[int]  ,							lowerCamelCase_ :     int  )       ->  List[Any]:







			"""simple docstring"""





			with pytest.raises(lowerCamelCase_  ):
						get_dataset_config_info(lowerCamelCase_  ,							config_name=lowerCamelCase_  )





@pytest.mark.parametrize(
    'path, expected'  ,							[
        ('squad', 'plain_text'),
        ('acronym_identification', 'default'),
        ('lhoestq/squad', 'plain_text'),
        ('lhoestq/test', 'default'),
        ('lhoestq/demo1', 'lhoestq--demo1'),
        ('dalle-mini/wit', 'dalle-mini--wit'),
    ]  ,							)
def        __UpperCAmelCase						(							lowerCamelCase_ :     Tuple  ,							lowerCamelCase_ :     List[Any]  )       ->  Dict:







			"""simple docstring"""





			SCREAMING_SNAKE_CASE_   : str					  =      get_dataset_config_names(lowerCamelCase_  )
			assert expected in config_names





@pytest.mark.parametrize(
    'path, expected_configs, expected_splits_in_first_config'  ,							[
        ('squad', ['plain_text'], ['train', 'validation']),
        ('dalle-mini/wit', ['dalle-mini--wit'], ['train']),
        ('paws', ['labeled_final', 'labeled_swap', 'unlabeled_final'], ['train', 'test', 'validation']),
    ]  ,							)
def        __UpperCAmelCase						(							lowerCamelCase_ :     List[Any]  ,							lowerCamelCase_ :     int  ,							lowerCamelCase_ :     Union[str, Any]  )       ->  Optional[int]:







			"""simple docstring"""





			SCREAMING_SNAKE_CASE_   : str					  =      get_dataset_infos(lowerCamelCase_  )
			assert list(infos.keys()  ) == expected_configs
			SCREAMING_SNAKE_CASE_   : Optional[Any]					  =      expected_configs[0]
			assert expected_config in infos
			SCREAMING_SNAKE_CASE_   : Any					  =      infos[expected_config]
			assert info.config_name == expected_config
			assert list(info.splits.keys()  ) == expected_splits_in_first_config





@pytest.mark.parametrize(
    'path, expected_config, expected_splits'  ,							[
        ('squad', 'plain_text', ['train', 'validation']),
        ('dalle-mini/wit', 'dalle-mini--wit', ['train']),
        ('paws', 'labeled_final', ['train', 'test', 'validation']),
    ]  ,							)
def        __UpperCAmelCase						(							lowerCamelCase_ :     Union[str, Any]  ,							lowerCamelCase_ :     List[str]  ,							lowerCamelCase_ :     str  )       ->  str:







			"""simple docstring"""





			SCREAMING_SNAKE_CASE_   : Union[str, Any]					  =      get_dataset_infos(lowerCamelCase_  )
			assert expected_config in infos
			SCREAMING_SNAKE_CASE_   : Tuple					  =      infos[expected_config]
			assert info.config_name == expected_config
			assert list(info.splits.keys()  ) == expected_splits





@pytest.mark.parametrize(
    'path, config_name, expected_exception'  ,							[
        ('paws', None, ValueError),
    ]  ,							)
def        __UpperCAmelCase						(							lowerCamelCase_ :     int  ,							lowerCamelCase_ :     int  ,							lowerCamelCase_ :     int  )       ->  int:







			"""simple docstring"""





			with pytest.raises(lowerCamelCase_  ):
						get_dataset_split_names(lowerCamelCase_  ,							config_name=lowerCamelCase_  )



