1 3
2 73
3 19
4 262657
5 87211
6 18837001
7 77158673929
8 5302306226370307681801
9 328017025014102923449988663752960080886511412965881
10 19177458387940268116349766612211
11 6113142872404227834840443898241613032969
12 34175792320105064276509600649933535697253970335472049142780400956425111741139140798213387072831489
13 3637931457649089717051974017482661831024610395390629610955096836989065478498987963966866454094670282809870594976312548149976917222439736562085616362635853024752959363347811766891001
14 9368364192635570536820270641094526818432914571726884941545525447306194544364947298173904481801
15 1573646189656401207486767880720222624035301340663285632613380740307779641
16 39411625826240006195144917158397118808622717439663209922866994733025361415592657869325317153624161209612886683422721
17 2091671735412778357621761066865852219937389830607486842752574128957931215851033988599835291357560503915249721
18 11090678776644650055694088523425795586203361311764318182599803923899631942581652348333375976005940128167183976157610535442930728961
19 11115748792959075541413638382507379013799719163835094332248283675181497110153638438297977063974079498963827970464427090405324250841764548315131889374138004468724634195653470352201865342442681781048410276214777088206589716214890893308638317906880755244354527997114336872455652032511337300041
20 751935864692117418209421087059650393376424429267041128030702026926562141140306050872419914958383058335154156433370629351008523007503378276209444040329609691833727698518542062496327074069211426024907554369003847670142728025908521423278870799993972690245316009517386816291636575675767136162143256440329
21 2500374691754534167807445216182594335156229059914874624616439347103739889535950047795540015408589602910823411124388548431965136558166796435367933122400621706070534072535949433029002683847947040761839156434262114634111607173863689860968525911911389345334603640939425606876924122330202410942062152728305669551808594083716906896360961781363192944039082028517503218550876701623505649443174477892147036181891357364929049065978794386209353007060447828418786982102468710711180520691738460064651130537498354076268846389630066012406096026733952808599092072568353915848719107196306331017082072039740528254827876783820180288520147277096010750136070620331869376565037749856973426430453978676325365268437659715357788976691676362226991719770134674045609301167990573148519292911371051535685498577295837290964718813978563853819676524602016681433494009
22 15159326549275112538029726011816453757375004142095183067303058314873804513940105184988205493161703944454075072770766672987601520074996275531165165539913318629509834958918679084094345796117747105936886456455191930301119431214197476380847753888146002214144007224395359488155883863216787163017947006262060319082216544738996603486395720112011387906333040974242493105572930860716926153561385524759135617212777905004841719471302418435675902896319639434407084559842113178439857736157604143565874203522256605851412547296525550081
23 604237971114866855911646067122139571450864110568363695453337196835311254419932368050550011279354242707303991744247740242917675391883228502914840550887016973235064769721022063286649945258461562532965124160004073473267758825059816530214252934411425277218435727352244526176649444017194371320742751231539329645410278835844401153094097381503836471642948625905267409683686295073577398972818590812911590164880539898338288315047391309112457450693086822735669130399604090529231723823161