# Last 3000 digits of the smallest known Goliath number
# https://g...content-available-to-author-only...m.com/wiki/Goliath_Numbers
def last_digits_of_power_of_two(n, digits=3000):
    result = pow(2, n, 10**digits)
    return str(result).zfill(digits)
 
n = 588568772411840194131602153234493556710295079477857120984192265232391789419880438906921921990316092705948991515485776046444825429596818069592027979684946307570829019934235587058964782020037324162761409406370304631006006530409780809946729268241385664636648641912737686541059272800551182722417047864174183908059599824896209575993796189207053873038187955600142079762745184357994797279737875654286166321802295860099158800366374549843738290997160174386317991999450594063920532823459585939820429244855525411860118417926631171779654659793784400589805837899013847271565554504341084459889511197310543346435630135802812930095615797602907232971854521270697049700951649924719937092125837323551211554870414993671041414677464208407554430043300186530390231964337897297668380866060195562956400040979303872526009423267268857697252474056885075564671228797634014731591716426588030909430219790056441909610707855080485779640350944209727501475184963379375681750980592735297610283090441817434192039935554462701881939443130632625602442747324700096861495216438083158096868200763242968319161648206544769058896421775705966984874767378351763642049808812344048530780627953430373753224986059653183547133795800568968483813955327073093092246118831867546968452807830777287523193646575447905175217058503452352430715087565242119026575975104684568694694282933761495934163898498895833912553641354411772371648959151433333377231917425854508829475647789957968940935660181063879064193907748179315923988850675337823763051948576639548553667740177679688563991034405660758518942653894203812227005139814690072143187517752829467362462871190565451799279855360842766034929939516723079856096501284206250470569504890716117396513914115620269557497773180198269629775587796242071327824364351971556771023719749743515764136906046632463733203007509819711888977867406538980331384029470004984193019899281555658286058672484322587527232862069965592949727958214753463780884938892181903933847487098166096452665106632745683143664200122860959024860772469439488504
print(last_digits_of_power_of_two(n))

IyBMYXN0IDMwMDAgZGlnaXRzIG9mIHRoZSBzbWFsbGVzdCBrbm93biBHb2xpYXRoIG51bWJlcgojIGh0dHBzOi8vZy4uLmNvbnRlbnQtYXZhaWxhYmxlLXRvLWF1dGhvci1vbmx5Li4ubS5jb20vd2lraS9Hb2xpYXRoX051bWJlcnMKZGVmIGxhc3RfZGlnaXRzX29mX3Bvd2VyX29mX3R3byhuLCBkaWdpdHM9MzAwMCk6CiAgICByZXN1bHQgPSBwb3coMiwgbiwgMTAqKmRpZ2l0cykKICAgIHJldHVybiBzdHIocmVzdWx0KS56ZmlsbChkaWdpdHMpCgpuID0gNTg4NTY4NzcyNDExODQwMTk0MTMxNjAyMTUzMjM0NDkzNTU2NzEwMjk1MDc5NDc3ODU3MTIwOTg0MTkyMjY1MjMyMzkxNzg5NDE5ODgwNDM4OTA2OTIxOTIxOTkwMzE2MDkyNzA1OTQ4OTkxNTE1NDg1Nzc2MDQ2NDQ0ODI1NDI5NTk2ODE4MDY5NTkyMDI3OTc5Njg0OTQ2MzA3NTcwODI5MDE5OTM0MjM1NTg3MDU4OTY0NzgyMDIwMDM3MzI0MTYyNzYxNDA5NDA2MzcwMzA0NjMxMDA2MDA2NTMwNDA5NzgwODA5OTQ2NzI5MjY4MjQxMzg1NjY0NjM2NjQ4NjQxOTEyNzM3Njg2NTQxMDU5MjcyODAwNTUxMTgyNzIyNDE3MDQ3ODY0MTc0MTgzOTA4MDU5NTk5ODI0ODk2MjA5NTc1OTkzNzk2MTg5MjA3MDUzODczMDM4MTg3OTU1NjAwMTQyMDc5NzYyNzQ1MTg0MzU3OTk0Nzk3Mjc5NzM3ODc1NjU0Mjg2MTY2MzIxODAyMjk1ODYwMDk5MTU4ODAwMzY2Mzc0NTQ5ODQzNzM4MjkwOTk3MTYwMTc0Mzg2MzE3OTkxOTk5NDUwNTk0MDYzOTIwNTMyODIzNDU5NTg1OTM5ODIwNDI5MjQ0ODU1NTI1NDExODYwMTE4NDE3OTI2NjMxMTcxNzc5NjU0NjU5NzkzNzg0NDAwNTg5ODA1ODM3ODk5MDEzODQ3MjcxNTY1NTU0NTA0MzQxMDg0NDU5ODg5NTExMTk3MzEwNTQzMzQ2NDM1NjMwMTM1ODAyODEyOTMwMDk1NjE1Nzk3NjAyOTA3MjMyOTcxODU0NTIxMjcwNjk3MDQ5NzAwOTUxNjQ5OTI0NzE5OTM3MDkyMTI1ODM3MzIzNTUxMjExNTU0ODcwNDE0OTkzNjcxMDQxNDE0Njc3NDY0MjA4NDA3NTU0NDMwMDQzMzAwMTg2NTMwMzkwMjMxOTY0MzM3ODk3Mjk3NjY4MzgwODY2MDYwMTk1NTYyOTU2NDAwMDQwOTc5MzAzODcyNTI2MDA5NDIzMjY3MjY4ODU3Njk3MjUyNDc0MDU2ODg1MDc1NTY0NjcxMjI4Nzk3NjM0MDE0NzMxNTkxNzE2NDI2NTg4MDMwOTA5NDMwMjE5NzkwMDU2NDQxOTA5NjEwNzA3ODU1MDgwNDg1Nzc5NjQwMzUwOTQ0MjA5NzI3NTAxNDc1MTg0OTYzMzc5Mzc1NjgxNzUwOTgwNTkyNzM1Mjk3NjEwMjgzMDkwNDQxODE3NDM0MTkyMDM5OTM1NTU0NDYyNzAxODgxOTM5NDQzMTMwNjMyNjI1NjAyNDQyNzQ3MzI0NzAwMDk2ODYxNDk1MjE2NDM4MDgzMTU4MDk2ODY4MjAwNzYzMjQyOTY4MzE5MTYxNjQ4MjA2NTQ0NzY5MDU4ODk2NDIxNzc1NzA1OTY2OTg0ODc0NzY3Mzc4MzUxNzYzNjQyMDQ5ODA4ODEyMzQ0MDQ4NTMwNzgwNjI3OTUzNDMwMzczNzUzMjI0OTg2MDU5NjUzMTgzNTQ3MTMzNzk1ODAwNTY4OTY4NDgzODEzOTU1MzI3MDczMDkzMDkyMjQ2MTE4ODMxODY3NTQ2OTY4NDUyODA3ODMwNzc3Mjg3NTIzMTkzNjQ2NTc1NDQ3OTA1MTc1MjE3MDU4NTAzNDUyMzUyNDMwNzE1MDg3NTY1MjQyMTE5MDI2NTc1OTc1MTA0Njg0NTY4Njk0Njk0MjgyOTMzNzYxNDk1OTM0MTYzODk4NDk4ODk1ODMzOTEyNTUzNjQxMzU0NDExNzcyMzcxNjQ4OTU5MTUxNDMzMzMzMzc3MjMxOTE3NDI1ODU0NTA4ODI5NDc1NjQ3Nzg5OTU3OTY4OTQwOTM1NjYwMTgxMDYzODc5MDY0MTkzOTA3NzQ4MTc5MzE1OTIzOTg4ODUwNjc1MzM3ODIzNzYzMDUxOTQ4NTc2NjM5NTQ4NTUzNjY3NzQwMTc3Njc5Njg4NTYzOTkxMDM0NDA1NjYwNzU4NTE4OTQyNjUzODk0MjAzODEyMjI3MDA1MTM5ODE0NjkwMDcyMTQzMTg3NTE3NzUyODI5NDY3MzYyNDYyODcxMTkwNTY1NDUxNzk5Mjc5ODU1MzYwODQyNzY2MDM0OTI5OTM5NTE2NzIzMDc5ODU2MDk2NTAxMjg0MjA2MjUwNDcwNTY5NTA0ODkwNzE2MTE3Mzk2NTEzOTE0MTE1NjIwMjY5NTU3NDk3NzczMTgwMTk4MjY5NjI5Nzc1NTg3Nzk2MjQyMDcxMzI3ODI0MzY0MzUxOTcxNTU2NzcxMDIzNzE5NzQ5NzQzNTE1NzY0MTM2OTA2MDQ2NjMyNDYzNzMzMjAzMDA3NTA5ODE5NzExODg4OTc3ODY3NDA2NTM4OTgwMzMxMzg0MDI5NDcwMDA0OTg0MTkzMDE5ODk5MjgxNTU1NjU4Mjg2MDU4NjcyNDg0MzIyNTg3NTI3MjMyODYyMDY5OTY1NTkyOTQ5NzI3OTU4MjE0NzUzNDYzNzgwODg0OTM4ODkyMTgxOTAzOTMzODQ3NDg3MDk4MTY2MDk2NDUyNjY1MTA2NjMyNzQ1NjgzMTQzNjY0MjAwMTIyODYwOTU5MDI0ODYwNzcyNDY5NDM5NDg4NTA0CnByaW50KGxhc3RfZGlnaXRzX29mX3Bvd2VyX29mX3R3byhuKSk=