1 3
2 17
3 14612087592038378751152858509524512533536096028044190178822935218486730194880516808459166772134240378240755073828170296740373082348622309614668344831750401
4 149412727649000420733929937952664408979681424116049630992191487187552366939785420553163421914675579509975649273221788765964703345139790029147100501039439999226736299720340240718908662989418096597315769702728184003777320096801740708390498447213384480860613905465856481803659314232049800696157125841106582226398229840807699544245008557973922929403489597548874993128894502587644833409911173269559559962318416047838228892231991184433003390534295185716284283769709258787201790848949776370005957366876513155864685949190989158854303829302594404792107130727075173540087295390397141684319682874237474365064103732109028300380934147951668273082492636790891211329459241888592082956733949725441603651310381690302048925362285317797077313797756136085350484387234548272161311886152872103186761124739511215431374472609888748138878656765797021737075127201835422085430032985807790552997937