n = 6812123621776562165734648394812582213769471041315084492365338410332274316279100176282587402845141962569077917496873541227984277874147357950293622069301171607179809525032406924311321655628003887585149886477546640845617666618612588373492433243391390163937537241149652903354382275573740992751312809676299556089001