1 1039
2 1129
3 13749311599
4 6332659870762851649
5 1408316897580354679543222894676508168024833284165925995774150107832775465649821970462037757921294414350725483019407292942600250244141649
6 3940422233383796859468550784742375900296189507722059713893225818136637343391924137117112019356282709879939009934592945113954525800170565128326416016649
7 113874262122558345441781649128269921142659580583659803671800332918330682586683215638547420247377214032820357448099801520848171841099129161643505096435547899