import locale
locale.setlocale(locale.LC_ALL, 'en_US.UTF-8')
a = 250
b = 10 ** 3
c = b ** a
d = b * c
e = b - 1
f = a * (e * (c-1) + c - d) + d - b
g = (f*2) // (e**2)
formatted_output = locale.format_string("%d", g, grouping=True).zfill(e).replace(',', '\n')
print(formatted_output)
aW1wb3J0IGxvY2FsZQpsb2NhbGUuc2V0bG9jYWxlKGxvY2FsZS5MQ19BTEwsICdlbl9VUy5VVEYtOCcpCgphID0gMjUwCmIgPSAxMCAqKiAzCmMgPSBiICoqIGEKZCA9IGIgKiBjCmUgPSBiIC0gMQpmID0gYSAqIChlICogKGMtMSkgKyBjIC0gZCkgKyBkIC0gYgpnID0gKGYqMikgLy8gKGUqKjIpCgpmb3JtYXR0ZWRfb3V0cHV0ID0gbG9jYWxlLmZvcm1hdF9zdHJpbmcoIiVkIiwgZywgZ3JvdXBpbmc9VHJ1ZSkuemZpbGwoZSkucmVwbGFjZSgnLCcsICdcbicpCgpwcmludChmb3JtYXR0ZWRfb3V0cHV0KQ==