



"""simple docstring"""


from math import factorial

def 					_lowerCAmelCase (  lowercase_						,      lowercase_		):
						return factorial(lowercase_		) / (factorial(lowercase_		) * factorial(n - r		))

def 					_lowerCAmelCase (  ):
						UpperCAmelCase			 =					0

						for i in range(1						,      101		):
												for j in range(1						,      i + 1		):
																		if combinations(lowercase_						,      lowercase_		) > 1e6:
																								total += 1
						return total


if __name__ == "__main__":
				print(solution())












# this script builds a small sample spm file tests/fixtures/test_sentencepiece_no_bos.model, with features needed by pegasus

# 1. pip install sentencepiece
#
# 2. wget https://raw.githubusercontent.com/google/sentencepiece/master/data/botchan.txt

# 3. build
import sentencepiece as spm

# pegasus:
# 1. no bos
# 2. eos_id is 1
# 3. unk_id is 2
# build a sample spm file accordingly
spm.SentencePieceTrainer.train(
    "--input=botchan.txt --model_prefix=test_sentencepiece_no_bos --bos_id=-1 --unk_id=2  --eos_id=1  --vocab_size=1000"
)

# 4. now update the fixture
# mv test_sentencepiece_no_bos.model ../../tests/fixtures/

