1 0
2 1
3 5
4 341
5 5461
6 21845
7 89478485
8 96076792050570581
9 25790417485112089060398421
10 6760803201217223474649083762005
11 7089215977519551322153637654828504405
12 286033235838775404790912533295058050719559804172637725391435977466064299308235668838439985027560606457387346307978369084880082833321526825523917845463127381
13 22130749700698629112066175273019526138733046571959663466643505758350148327535510114131770927717886902870388728593604208972774139068862801642063332448607806330992969618141384126322005
14 433663841444349961746885013640170230775635926969446033554963014600150335819723345750509976738846841035100900581428375324640981927013477704505829441903221698455172062891217514407215972902565981269706642522820408800487236547814519952790104224351594178822181203554631701189100691042843983527759367995454950076961175925130855042779101478697206584536585452905674454196446696273154298697045
15 61499163133924176461870775947390905679669422722215407297823800686607095744919956224058639043724553724281187813812353353220052701615010799658935973555427897520706716713059589870933170582878759427471955626053392067290979141175951310358275076429939009621823860057925395426326518620817008783145123490128926526289392118033073746058332602382763456030401517453775973840488489254401518348675769152068039522445704411360436954768109894062803351742653200563243837472860868632190808684263194920736259333832928340436453936976121864254534314033686878020926688310524480953139582356607194592901415107300526561579074395898026938442082869579750564186825411070052100812403612407125
16 18586981549323267898797987766754242078592026350535829212999634165141861908034186390379689386208499542756385247130179862599823279403903306866287645727547794627718924723080755207426096164471350449953119543336261638684533762989785171170619927187286115040399458255374276911566501207465480706770961184567388820924364596857625382159671038168756567870275265506062570926080213551003201233559465565581867208135440392186696697436535637236736113035201299619900858616110994257926671607114034662578603301075433946419955641106770748674113713651233121850498373391113081094995803125289788214156616502550991808064057543111103933456293835793665362218974526997101705212674450708735007156838882184088868181
17 10796545250550109490676948663435063789242453648046892804332288465078084136107765086925050396533353475272945635072216424060070396218283625725432404566563001763044442670121514729914679632756452594400189487130316493698983773698247132959071308701093839743709826266716044671517697810909292977974930842887003106069912830876553676492529412181294518078457787025694110428371987170014150244554532937517062654578162588292432166317541416773705629714022867905796360699887635082771552088183862646237726157228248847909236518476944515963305105837485374752157926734335688293936820450400669234405960098405077639142327184434633697386107998419239730656203870608317883132628442577535558372413868309177577774422604302143782212344759807367622443725296987535253213508825961700172470753627396029742719357143682473796876336742755273610378510487477247995324567235427016905807441441643513967966178338485850260936192050506264580732699262176547680817869103580758989117551349736960256694890121221461
18 7949875313518294741977835123730382236223208114580840724780911778063707491125210571098668743146454176845978998122946238573424429634339534533830009037689258623364361090390175883137064101535224593757027663868283549668964048099621361105313875304553861980795510710140104910723609362498975098977623103762219134720964055443480481522489163413591726608601625836465613459544034928021043815498649775347919308520665735860677875867665034398625514341246205331526917166585749522859587818224208063326107599574245338987725360543550818991739920052131836689775377394501175137863280193920043971800660841233807970667936296185131114402998656929538577439469646137981823548792013260360296254067287096398452355907673120072631084746233447414474377306498347160650605870836727349110794515429886154040833382822958145462097921184043788249648423665511711256721082188251869668680471099321462285622433989106245608586280107697415757361934255598105291226792848068501549473974391576594146326381934005596820652515319870738428663282225873707596920376089584646476006894254639063642964787111096973955060261534731854990699901411479314527712246439853417978427036796959324043319487832356660722223208905305919962461016685655909610596682472951384843575806201002699316070538536709249097207289579421777684224001445325639603541