Cacher is the code snippet organizer for pro developers

from decimal import Decimal

S = int(input())
fac = [-1]*5000

fac[0] = 1
fac[1] = 1
fac[2] = 2

for i in range(3,4999):
    fac[i] = Decimal(fac[i-1]*i)

def get_pascal_triangle_value(row, col):

    num = fac[row]
    den = fac[col]*fac[row-col]

    return num / den

total_premio = get_pascal_triangle_value(S-1,((S//2) + 1)-1)

aux = 2**(S-1)
total_possibilidades = 2*aux - aux

probabilidade_ganhar = total_premio/total_possibilidades
porcentagem_ganha_premio = probabilidade_ganhar * 100

didExcept = True
while didExcept:            
    try:
        print("%.2f" % porcentagem_ganha_premio)
        didExcept = False
    except OSError:
        didExcept = True