1 3
2 29
3 24391
4 14510715208481
5 3055388613462301256452407743005777548691
6 28523273576637848665919896495441825882152454136941318837931307249186500390142888912756816872323385929633845346711703957
7 23205883212354722357962631759071378262087360866688499607870867977275263621482097514838605808413382537688095206458979262483896233753724069016384936035855623199290595341716777117416445800272243551916692534641320494237695621955010422042689007213389727490548230184947475706859611190486141503855809745306230463939505058549928385187922068649574423894587358008799