0  13 
 1  145 
 2  20737 
 3  429981697 
 4  184884258895036417 
 5  34182189187166852111368841966125057 
 6  1168422057627266461843148138873451659428421700563161428957815831003137 
 7  1365210104749935188661229533709701721249511737885146321670698635579350978186664116487286492188065715081609508117276650596643981892041834497 
 8  1863798630111329010373316372159740719136749351003104624770649913347282489560325303425390379544097126759377846509312253973944194311452007616754270558001881465470719401878181481541140530184114464574176599444159046267365203462513294712010971174673083081781300211771642989055574017 
 9  3473745333604866614038479834526491771362612552064825806002160611546836499184464405715118212314854814196412012070216358286821815151687328757316316636366863754895299431022026438290770171540138273435741004743692610384853589867560730383282710108636037678204097630921198103231946278660481733479044055998051687702112421047791368166103577427473608413161130066472975733296739501683276205312160795102487681807850023387695996571960026135821421223311187021146515401825174759227105872689307537676371605868466373133274264324393827752660833412455472637036119254368257 
 10  12066906642741586044573226835980401441703676246595933743444629567039277130579317903941109777851907464245353516542615118979649124714303041635351131524796335167333489735554380499651240488189212578073002324873453054826516677825090597405967786239864982866984812874738304043080140592097770632653419973605676170630670201049421763733589475398739485606610410326522338920697376540169734604209786217331412128256124614139887228815553198655617329718732272464740814015052979902119194627786711530326104885693018569188413643148845751268112666616132391911005369942702159511260521144004989942310440855843295313809028200414708001229219589342873040390510113983621499105131653191757494582984517296079887531575735895914683080439440625013024042142383139968986514246358845647570130440658438675576429515091210455154147889361721023327707620438551009224893753592939140354547017523689993524400227944297099410935951084970024078111809102607574371702543288135634731715683358856997922141540821699286294785515213031811769067255863299867648719560571470357070318329082092011473884171197921953119308712575801467007415259358262780137660481537 
 11  145610235924641015298300307786434865456988207930590159390743200578342482652129069528138276613860352717269244430738455674071966680260762248021409121455615770819690773422682370096582283951805133246468938839718881159106669463678970435224276214164769786645364970172380701546831898707400843358498571829197210304351699341108787102589767987510070656433844976911074655024834049352892664922742705352665211610632763209897839744599955668603039822503101539185591209604336811036454636204234991063856390632456354760550481675930755458137983873056004287215037414511037447129420559606560452577545205284203503680476524394597729542204593104066523661452136731275725857348143123602332467036842161127334679358793975303783613769188585199617257636194577491548635439971990556682545940235896006806688934202175028651468454496203329943594721087828773593003952809252441659204029553486184067483747582274220625100266564518674382929915370902981456100093063504815051833021352459603553212099699639962774946139093412459632838590263141633683567828218374413937560438922590258681523310174896469459902835344725502677664802460568062531079244684128566072547252665979359497835912352351579863837718218046231215233084522840319355164366989690724853091832591134464218574069854074253151781520224923738915794313171177145332523981827411492693968521501686896046073059079699403818278232813037175970731752749480125974326652713880933935218214026879659873036751954064723607199032372006997168307359055906554405570030628579354191069181083991554876155871375447342067507911827777158880990485522088564811877623852599918557967650745438299259021235898645913434476538545603762575932029618096927265175189746261487276174170351240378482847327919984467686500331356928255135513100457597024776676697669672382387306850342030036998837851057191509089522051588128063141717686985273661606286668251054308191581432946818713362866725084964465101953584610657898772651196697783183357895841411315767696660246009154001928663917931049093527007179848339859938967242342317853481400443700228236885498903845494184761836455775730328044997066725461738734864237416130295414987617691586852576503428817562093158533686517851701073763894659157169979389927596921434624262505273969289402468336723396919297 
 12  21202340806029616911409213006581844964677018778561997664217370626367221697818918793367945954660990568555069127444856793697201751728871377218920956272142596349061710700111783509751047524120308244032738178947974434079644207409570507297117143025305429289169677610254745713860960767245620458974797020506793580536404539854171062974530392474145778221119847603058755840194990197774371107605000986424121103775629179786676398650803209960105543138737217029919390178881533511807975667320776673278779445037220816111626436825988087060466194202861821621008081878429121012430787640631927107831563005793651644837988680799903579785226021570031135499527480110932740371569659073310856941864792108192303259411969214417775253063978287892620094358078913923930839376264232125266015520815791277935279485100081283963975356208647482146125349358537492113607191392886816088191587118781685936530266464026326469874311190603677160234444164032356345618405139762163125518203586652633985479411405995380447566860048887660608534870559695426244462645282980293326098674083866313128808650995518164110344565482816211759871927520250512158534963304234538074517536385997106697539288728766910757165747142609802587981341280458488229608921360707804698410546124835929057982477405750388953714955746516860224070004734239500872294609912593721007431473259884161055390813001377572268120005036793047648685263480627713406083711280960830401249661662094332323580673306277670667286301734808621371382507081514805012814325342097160182224294990927382986903154048523878952151307138493696136239969341657905607613500220737527452418749788479344749395147479070187343490854992721622041906739860047771467438452438204400604857941213744728132212617972161100990298335017560801156046372160430683332355776350942286444970241170623055720195801751540583386678052447158659108259361250651599922422909656819785013803850633749644938157536781776782647661087476017757286687774522638725859188703992938657871872372489106673487497452273143164906404025725419902298988027458719489033999635855726113792662199296042146500625885902059808465814466562060986475180476379207732342777687576971717686971352776039735704309060328908376938772613758632922401306254445851447600363045917217294108008684896067817997137106161558531280243753104088466075382577856124075146405740881451369952494699696111516725648795938722160076575427208768782317672231703608577102983247763761062649862239669767585694903835205393682052850826150782256676510426050119759957652550369551919067160709135693124763724074332084762095538278017218354057908327345103954961108248644967375575109529394735088277739218651152175677142702167813431679848326990676113321897758515829981200057278722880754563087121675373029298001264728125935934259288293561694898363004890856016036720817248697959339762396681061349010775614876366077448405395982349145083458188429685188344523739995344401617003360836005170262317557043183940377645368292435601037259364027186982967462205055667417159434394798367482144180012070674317401967444235162327486393641259865096242489966085063663349930365975821898545492965885723920672098968767250870110433997503013864672801979375177573213040220781535918751723517408400802371873611087739733065231604085374430063861933052886082208725889784824966963482254316007167629666040781544891341236127436004519128753881786543451343368009543812063725241973762029435632223321039995682130547085527269739911504951462941369862691451330551724292505554018019082685377748633267091462815169051434159915878772419957416868594385300299371462171298007159957632497992409740549132730909842049776955470771069848258550215399379425720924243659109674952709840516112571730880597977537383015693762105621740586827719061333576920212448789290865450916491764968124130864757248290205700026317850375409706277864447571733821437455585189618447925021927605929152523398240753657750601882249378069905443577914679422128224943486769477735840934027616328024943564104999222201013932965642440747820173642377495595736297879688716506812882825049887625025586195645820240114830709358584859863051578504309603084588426921819670068026812047292802798368782099352413970587293911404670833570869676254064296739603238744896277839697664692822528176915862243127745522763671610241514798669644955006125974093913782474724150142091089617121311630497023007927105393358355067398755573986248243372555253332938109847942185254833514323081512002314469562721262269687409286657136102231642313528606364477925758943537135617