3
11113
3407681
448747600991881
2356759188941953
76834966209858049526107
239932071009857681156251129
385606580062688087218266143
88119307925269041107418404833666787
15148264043785111348665069495360623752616947973471649653354617
497532604551403800659718805165333685595913106186792454026995210139
