万进制高精度起码要开到 $500$ 左右。

Hack：

input:
3999
output:
39909473435004422792081248094960912600792570982820257852628876326523051818641373433549136769424132442293969306537520
73879628025443235370362250955435654171592897966790864814458223141914272590897468472180370639695334449662650312874735
26298246249404168309064214351044459077749425236777660809226095151852052781352975449482565838369809183771787439660825
02824343131911711296392457138867486593923544177893735428602238212249156564631452507658603400012003685322984838488962
92632577755354452904049241294565662519417235020049873873878602731379207893212335423484873469083054556329894167262818
99815209582517277965059068235543139459375028276851221435815957374273143824422909416395375178739268544368126894240979
22176080374780998010657710775625856041594078495411724236560242597759185543824798332467919613598667003025993715274875