__magic_name__								={}







def  __UpperCamelCase    (						A ,							A ,							A							):

     # if we are absent twice, or late 3 consecutive days,
     # no further prize strings are possible
     if late == 3 or absent == 2:
          return 0

     # if we have no days left, and have not failed any other rules,
     # we have a prize string
     if days == 0:
          return 1

     # No easy solution, so now we need to do the recursive calculation

     # First, check if the combination is already in the cache, and
     # if yes, return the stored value from there since we already
     # know the number of possible prize strings from this point on
     UpperCamelCase__										=      (days, absent, late)
     if key in cache:
          return cache[key]

     # now we calculate the three possible ways that can unfold from
     # this point on, depending on our attendance today

     # 1) if we are late (but not absent), the "absent" counter stays as
     # it is, but the "late" counter increases by one
     UpperCamelCase__										=      _calculate(days - 1 ,							A ,							late + 1							)

     # 2) if we are absent, the "absent" counter increases by 1, and the
     # "late" counter resets to 0
     UpperCamelCase__										=      _calculate(days - 1 ,							absent + 1 ,							0							)

     # 3) if we are on time, this resets the "late" counter and keeps the
     # absent counter
     UpperCamelCase__										=      _calculate(days - 1 ,							A ,							0							)

     UpperCamelCase__										=      state_late + state_absent + state_ontime

     UpperCamelCase__										=      prizestrings
     return prizestrings







def  __UpperCamelCase    (						A = 30							):
     return _calculate(A ,							absent=0 ,							late=0							)


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




from ...configuration_utils import PretrainedConfig
from ...utils import logging


__magic_name__								=logging.get_logger(__name__)

__magic_name__								={
    '''facebook/vit-mae-base''': '''https://huggingface.co/facebook/vit-mae-base/resolve/main/config.json''',
    # See all ViT MAE models at https://huggingface.co/models?filter=vit-mae
}



class     _A   (    __UpperCamelCase							):
  SCREAMING_SNAKE_CASE_	:	Dict						="vit_mae"






  def __init__(self   ,				SCREAMING_SNAKE_CASE_=768   ,				SCREAMING_SNAKE_CASE_=12   ,				SCREAMING_SNAKE_CASE_=12   ,				SCREAMING_SNAKE_CASE_=3072   ,				SCREAMING_SNAKE_CASE_="gelu"   ,				SCREAMING_SNAKE_CASE_=0.0   ,				SCREAMING_SNAKE_CASE_=0.0   ,				SCREAMING_SNAKE_CASE_=0.02   ,				SCREAMING_SNAKE_CASE_=1E-12   ,				SCREAMING_SNAKE_CASE_=224   ,				SCREAMING_SNAKE_CASE_=16   ,				SCREAMING_SNAKE_CASE_=3   ,				SCREAMING_SNAKE_CASE_=True   ,				SCREAMING_SNAKE_CASE_=16   ,				SCREAMING_SNAKE_CASE_=512   ,				SCREAMING_SNAKE_CASE_=8   ,				SCREAMING_SNAKE_CASE_=2048   ,				SCREAMING_SNAKE_CASE_=0.75   ,				SCREAMING_SNAKE_CASE_=False   ,				**SCREAMING_SNAKE_CASE_   ,				)		->      Optional[Any]:





       '''simple docstring'''





       super().__init__(**SCREAMING_SNAKE_CASE_	)

       UpperCamelCase__										=      hidden_size
       UpperCamelCase__										=      num_hidden_layers
       UpperCamelCase__										=      num_attention_heads
       UpperCamelCase__										=      intermediate_size
       UpperCamelCase__										=      hidden_act
       UpperCamelCase__										=      hidden_dropout_prob
       UpperCamelCase__										=      attention_probs_dropout_prob
       UpperCamelCase__										=      initializer_range
       UpperCamelCase__										=      layer_norm_eps
       UpperCamelCase__										=      image_size
       UpperCamelCase__										=      patch_size
       UpperCamelCase__										=      num_channels
       UpperCamelCase__										=      qkv_bias
       UpperCamelCase__										=      decoder_num_attention_heads
       UpperCamelCase__										=      decoder_hidden_size
       UpperCamelCase__										=      decoder_num_hidden_layers
       UpperCamelCase__										=      decoder_intermediate_size
       UpperCamelCase__										=      mask_ratio
       UpperCamelCase__										=      norm_pix_loss



