1 3
2 15
3 275
4 382677
5 1046649251798
6 2422932913436254796909358
7 7298956212857760367589586285406004970615840077289
8 146254918268677439622519920044753993861333975570554456887622664610038423045957554361330873143236585
9 31543732784505318275227398393996063046940039201736736314136566068218946597436557055052866467399678870750246463249925585214624473019080084221859965663081744512183499268061362429293839391240615433879
10 937939176565622579081039256031450074382766618638066665529486114912820317533693930856476586037411664957111606663930839157204535198208843875052673141274123487757074266284677870133155478830981517683105223277005030410478356613080583015565114690185203666862505058832841648178703422860311501441927838038873614294744659742637132265996271784068667145824233179394434501497759682714068292718701138927317
11 9771385672426279078290273284722318218764454596902207201290744529028925290082411899926103686455849116303937267905299068798314895679949367340300459294127556741334429494367809374620065533393172677166937473860024466289158637996109919314153366755484485385057536724726748523872469882653718572110210307408997567493575714470766081646973599577145053342343980346930635709645048023407624724348956323860495099056018795723220446869920297817180157254372574226473934165671429458268135133301943542601525858002104723121870009992008721144552377654050222864751177457757880604199618580894151145455579087453483091930788034266155224233397203991152560981752992652295987586086861771307832429187710763060757682659386053583312645060151864858862202204472001218185751382166530446202168706036624539742000791458662415
12 114274357277052629055784354300576743425619990238085225399570416801514727929760587142520440179135899474903277290086702027694879313550970962956854016313237800079955092997809027542337865319458928748400692459152082041134018267907837317183865270812205061889709587608495271225080938578856752998862119492500512824610441432215652395156408031370136978512843807328788312499436963019110648210989310676400094845835370832980103586627900908572536368201642902825362035239846089062963674759662425447452987842472007965338820883013622859630990881346725879257265873587485214498550493033219851446127555121443195635837789973175187261551081858605166739366667728576890963285215261612854901657012517412059581483193416322626337218275651940711670050727307652182749407800807523365309956928891545922265853994165515013476413097036498420723514308959339506981457132853816896673065448588169804416279320627365733798016685162757647457944121887039461861712177092478083952108871531665253264107378955894944106418579373247531163823405756588789263534714764860400731934923912822098613124474817797363884408807323574051827205357102144062093075578097677579739156861681226111308717296050715150881297182933712175187962154404539898419785502945449862334467919001345961587614188364613178728806258992508386469624387780211062164868063953301440195881707940365344602277990148826572255178826013726602621347553585153479102044381858692781963604816375060228084844933681058391432923631454203024857536505575316560085394291127004868676058742737045807264205080381471357451360155753243087167147432738890383390282818759098684871452124208