0 1
1 3
2 29
3 13567
4 1009142769
5 19947560933879891
6 170891375663413844489045533
7 942542805274443250197129297402029958879
8 4650425326497533656923054675764068523027405525255181377
9 27202912617670436035808496756146798219927348043651854025145948950565355779
10 241364437953847694994544974390366309888199827246487849603941989872380980086758070872360107180541
11 4043861487194688799700015356380253433431776504125224947703583981903665241805682845335013090871465210445535640146597112223
12 155823284480173353750801232122330306276422864581934527107025250301206176970305742011836489282672334711507072717189341053713937126447929909250257727089
13 16522619592290055772722798094984890040770031091049464128089998382522559774905262694022831093537005760776898060300707189736126244825281974220370298883271952573535121640760365764396947
14 5682993533711593709672673030373764095280072288340193380193151968040250750901365535686327784745030522175232688599302537589536042013557217395426710510083094768266117965907998601449364433372040551468175121440390060895549
15 7380842837628087642831062399873737112652125840845346624411962846311834691793553596047702924349133278232044076896334307054669707875631571787723737717905753215821982654655786541785306240328712089784439985913133674671324565775027499904004131046547189829388991
16 41683240240443596820056395621800149966931531382681905203155420782532370084594181570851992343326160296940777285628939876642565405852720206421110373435737485727990559510514036352848680015247047251025714705786300591873605280918204727767488852926424044165412815184905548221346105698951240607845890122113
17 1167832453206502433433786953049370662542080703617919399008544590152671025222852199757323982890781988993108366651250271753304971492734763475606202358283498946985732008167701406094897956696418152425691802865210937201750733252986953223465553240792235221788268804183633746497282817975886256312018742778024323846614815227817392521901387847747430525699
18 183673654897381780153621151425685304724244093284702937842202751142064851984426799446863622130700997763828038533179670796758424793521418722324176350609930995182347122290816724423688232350974927350199033409108859242080710855361249042422192090426248097584705681941656451495800293787692318133398460745372779232182993799893478177879628670814489593120714462007209304764715956633912770081895824240324317
19 182182989039776979488542536276716802369971679745410954171353882505578057943000749202734896072752051062732606957196533527405298865842263346396007636223542908778896080567178370919250962742420364564888931917174121385042632638655381784486628208576702298217918097874433717557048049968188456244190711063434180687915127693032992627650990244614225948419958763837494273749665842556569903666414472814679632742687945087047250134486165488362727704723047004493119
20 1272101466998529619283228167193317133168513282215755946390157433413670306605177475890362963768058670755561558201655023726983541835456221335880805638649720138733678974855668758563342344051422922327640898802098014548810528255360227700612879849103423449512137991814280305401120794378737915158327600430316959158860837857183685378131327597905212409323514940930705575669053382179886266752814087330857544671152053810782518812400514398675401139068128904036836703042317780719943655384765187753454862605144872237062641
21 69398565935756187183208209777612674038389901115777641438294729222986722728570525959531224837818701086774607180063745401709326877832909887136433551985577815743291181087979599601241457825659169943693787768684965670241199191672577277163615276912297064702449968581721995362818798616722533891804485879097297588920030210322583769376452200334426822851233258257779126585760265531466883865172035523349577171593498320596048109711486734125616714857459558482653115147943709031062135153986171063045340452194845674815966307440210057452297610061015966408916901372895315062195206555603
22 32659389030764350709937942702134185965432973142223019939172565810306050708747349766984960520217711178944295128087020340135612153892662394227610321874740671380697905277935318108751566364425264095522477747365774386204100382529947358515812883355395769149438455365887766278589277804610240375129118586638707339052514967618990401841469076946005316027065533073801573349003794753285170218180237938189852845434603601782636908137401166828738431597489358023326178406450739433809847230172000269583902003003735908241702923218994613600832825691986447485236486457314531877158827999911335378339370292516593102117920078152129033901700437979259831478109
23 145704783608120482361308331586667224001468285274658867368428531924987268099467122575044079763538648920619825955965419694622137824248480261172661158105346836849024326621769585102808090611359682690226511768259751763224679024653618895997180328147441419751472560420015170281267666944535908279663159881164548669906352056433356547589084245064282678486721725405509862117347252507987136671911247460356824454976698596043697794012810526125406062356070174506041261860174261027332845070700643284135183869358708140447738716273336050053765004362625264902433953312142724498798587873520173069074979982819285700945011304742434756975546535840808095497847242483338978991524784600943000788561907047932166021846894877757033887
24 6743365432723966417596605453593103846655732622243612854255112316569036707483273504115324862538254206760982244249554571071537393362546661422207439302912518066760984468503062058681070127832351282382122699127522493503093239155938854213577092521358465161746122283234579202383151578079924646389658038299254983164677730964227529851719020166566385883055413374477850687491435412490965962283198946900087546136471603645740968597378001939467601610161216170798123965308172573863947480103115854606992801407613075627170017832848303459135856552934071519701997153031854579414317626177424761861926934603642182920151380371634171859751736632703450673644820368403599670458890859948553787878108482813501106692472935383241393036709109877262231127866235659249231234142678562367762855624296845992125889
25 3529030566668948216492393062377850934360814748855770522473305612569488850309241266381025865502660361485056659981757602014792008881271948220101422093433547457179368243062788895316154516631467776023035509717798430554230344278492407028537818745254724618277052283832255944666790407522609131706076776762601961783593197037921797207712607656659256289575642530456942424121611638167044964511936665622666952953280428372831331777256138014895925614601902178675017320255359335293200298991446287221085564343765225236799115093746971181142150264197020370352489263201201927271476634957467548793169009932563029859886972838501365018332681905460614125362569941740972131408539243626579348905221822226427784011321991325212437194024714930648048572118274036353641016497052626457536019848776599513054653119563303596242250788016085589787417080834875786856567508578354799206675033091
26 22682906347941895151704484971560279100972443737269961955946481761629337618499277313212326271436099872625083453113981491461677383672952343619691417944514403923713692054532439426454121126104303859420396448562147964032541345435792080971621784857962275347681479351280852919510774108944408850845442601519223467677137977447147890223329011524102343511734056954338830081770578618113202011574386614543823380553538784648225779984868139076457784934754810502157836108375401976344903605529463156646268353283923550957943017054808337918488939459662736576396156472554762150543360621580242651486002200626384093454321259520422581966881699908189927156457134936303070564712045701344973595746121885863386478713354975318105568408892539167540931595293664827840705794168843598345021095854231933922910687572460650681403272754705255609256386819839088002172274565539116696904657506596557820150219943517012367075190140619415231462947825021250053553013758583848879293