from math import floor

xs = [
    102473,
    84495,
    98490,
    68860,
    62204,
    72810,
    65185,
    145951,
    77892,
    108861,
    70764,
    67286,
    74002,
    80773,
    52442,
    131505,
    107162,
    126993,
    59784,
    64231,
    91564,
    68585,
    98735,
    69020,
    77332,
    60445,
    65826,
    111506,
    95431,
    146687,
    135119,
    86804,
    95915,
    85434,
    111303,
    148127,
    132921,
    136213,
    89004,
    143137,
    144853,
    143017,
    104386,
    100612,
    54760,
    63813,
    144191,
    84481,
    69718,
    84936,
    98621,
    124993,
    92736,
    60369,
    137284,
    101902,
    112726,
    51784,
    126496,
    85005,
    101661,
    137278,
    136637,
    90340,
    100209,
    53683,
    50222,
    132060,
    98797,
    139054,
    135638,
    100632,
    137849,
    125333,
    103981,
    76954,
    134352,
    74229,
    93402,
    62552,
    50286,
    57066,
    98439,
    120708,
    117827,
    107884,
    72837,
    148663,
    125645,
    61460,
    120555,
    142473,
    106668,
    58612,
    58576,
    143366,
    90058,
    121087,
    89546,
    126161,
]


def fuel_for_mass(x):
    """Return the amount of fuel (in mass) required for a mass of X. The total
    amount of fuel includes the amount of fuel required for the fuel itself,
    since fuel also has a mass weights."""
    mass_fuel = floor(x / 3) - 2
    if mass_fuel < 0:
        return 0
    else:
        fuel_fuel = fuel_for_mass(mass_fuel)
        return mass_fuel + fuel_fuel


print(sum(fuel_for_mass(x) for x in xs))