1 7
2 19
3 31
4 131
5 1453
6 2351
7 42187
8 1981891
9 3206767
10 13584083
11 332484016063
12 66165989928299
13 146028309791690867
14 1619478772188347101
15 47020662244482792763
16 229030451631542624193448579
17 1569798068858809572115420691
18 232492485134052830921839055027210678729416149361457369596534215144061
19 4791552375771637237961097543269493165215824107194528237538079169255052224456041694617767206562149111613537640787068400431292089283912649706364406847148030026738069441981
20 44796223673609340415200590838360935696088009774881502351831345525158187023369574202684599929107111381864257950840221864336559795668778607933415002060875219629964471711430179
21 302117711603255864834350205106097788356129144197168650928969896871537712735387217670624301915341507918531653396605334671509706191796711899172562141004020550012027627106262761397951503717198151192275594245568880379578512880203
22 2381048900216772042901933647313789785922405287451492222189931039426390625813641414499068088919734254006162824751019525229042356977527389853824053317736464654705747557610793963599624222411217093148525632467988107808735790979727038181
23 923227483439386165343513443338723865722088854143055778126721249547320653242098505293379769076405108912993284160467179400679314617362948315961571763040768429667739769442197458844218583209336758435233526483379636196899765526138620310011679184338417204669816099478186485624419
24 80693593086721860273825972757335644117509515839632948144480639892995046493413136548362606488969487247669159422143193849212519472432257872171314426169328998324036792801473088582396491356590289385727282025324844669370137800874151252227077210683888195884380450711166440991854258703487
25 306331592009026257089390432969231923511162666468978037897976090085322747303241874007476823480126062909018541138420601064057558311907564657240907418377262841230631457391788249347832117427317133963589276548958995937395953896796486697852513853444577991676922166640241884175673596191494813725140856615526490481555308964377608726122148274445337829531962052395844639
26 83151566328577584217560857064909121426311915098073440338463459647083337904538273189693948651254450738484464546459665000561666810524425254082911077295634862328676881394144519856368141444030902119573982867347819934034998923008529434529837097294860703920741021583472690227019168451803912240036962464792500194267892140367169785919530381166942967583026555251867843232139
27 44487794085399276749778794758267065503942311525063894534742431097603293533120236777363161443487102460275367988012442224682588204909649525762949375620699549158801368923940131677809057453368350256735328850173418615200446372185120323252835131003713711009366047828863300844500136098770149207181387263157127339735605946973457125339931451420981199063048623035659005329912421034833762415573214700145679262363091522947482639277923325398573225102054448992174295364843820881204173645468955104131845059124080874426524476443173209759760987754042179484593100667465323019795377387879020928817023798384640473931340611205677318638045848163609465109908121175493991887999860734181422413275170904002051268725287859937041573102892057565765484298770111
28 110960604842985282329535649342988216191881415991806068186435640322526231426434692924234705327135795565437752021561980163955962438264691171175644180297562436385573850629401353687915733889258015226001533031799283904148650669949249751099521063755057062631741806200251886342737544159761746197887352409046649216909898747590141737166328875436514657213459398149413817754928756963923806124290039873129460316171764431722445340989769329805788196098828350481907184711698940485020230022764414113809896308828375112657094893891541510274074142990396287301541825935847446592161510983571652832525279559227052208550838776933236246534243233151600032705327260092994320847844469196093796246590175764888383796726241198854436785878513184086300830903198831805566383391613739450900404343306390266427937302936540137140607186748584140693049658473203143692729887734983849178029488563470326874428486836138477961491
29 989433776527832645402095863612393602001901627944301847573715738803532439459352384581880882849546731472738251567253507209895266392075013705068072334524672857514182391016844176481259454233650908552634156752212941993409764315520642532129406792595359299308240175319816625574349159772573427843670941334700957302103798847375153830878849053209956761951456008762148901656635130334239103760003241095718057960792015731185496179654684193067349684332861460265305470669083314039712490080874756046799310296330245634722218173324441331593103864495141108914384899578450045864949267669394879291045196229559788703471562638593535658638513142001673315637094403359322864718453851847287816099696777080213929020728233276214145749861977935157842666728863985383403668982159904756612969461115270882624483022327904809107018623679106012509869519084850730976827386919793604060491022235785062608572913376342008789440366771108202992920125193652809938672745615561542337819601692591