1 3
2 19
3 11
4 227
5 1019
6 269201
7 186023729
8 457933343698297657
9 2267602862220213494836920572800947269169358383491
10 3510117420185552058703020362961660520827436011216742688744177
11 1164730435089465480036181143005901061422643898094139053302495414199914780959285453770476244738982822703744693462955967628357050844497833853259
12 82160024622615545620639225234200201951596486989114944029985069736015611977152401032578492615272412212320014731665658836383923729779404956019243111733027
13 8392972352070215767143600504668587589900631249195994419941019421818563757514266012780120704762875585149730650035847380062850947371069317879194012758374694537770725059552742371805826527906340820512319161040308046067314420175265516197147125564742333535173013843782723
14 44655724963888580999547022500160091995160892646938848153447437546473240481038898717312239421972449083112503820284527881746085432577057847169323468355634382277686065056132757647148963453746114445841554489622247185554127781099045020433177089590885867978176600673853508758779726499652463716646571579303234948904325316249067270765958457377354639666617678389541730201326749866835902193835033251045470269160442266025616753106873072317622041055581147444938881400763835757514699747988349749917747164089830504501092983883528408908321849156541231198281033
15 255575306789853762273818668438286327012765859975944110857495024724919069276912832947507343763791143111021090727687791094052812813793748897069522126662155018713526256493231488313210228695266884369845982922421838456762305623480352072555359921902275846192833705810966864348552054300267423388092927524774903668051935713819727332371644860429543197445874806054143680441979856660379772390311845302237505383644997138525983974899334099169454588361017021784442421701735159062843614341407849371392346476911206934071352805949375803240743281861128719517583249
16 17542956513135970565994621296386149525938150527708127537144512097343341292362057503112757919249380161203455520843396119771992870170134960245397866176041903914146980101313587188937868889233162822390309597003944863502812378802966417025318157166550149970010342370838198633401864768168681425394177700193476530458581144907033759892691042220514377087388032588208468334357967704385024605317126596798661360595506966862797736734434047776719397171538526244816003116425994250940547495944180890095701213427977059681742160994181678734546878672103155323919373471872018544714792893956542450858578667908544129610752816437853032945945526983669492322519506254956346265066135345073150876859680282575679681778377158009061969157199509840900561312971419101765486291223255443881
17 1970537503019429944148026781576404675658342478286331205850883067796964306975511714356553200034179096154508427141135852151403753053901202675602474677398974458517155954977997324922634823982887852625343100939328336103457338033300536200983615783395747589775874310589741511493648256996650293899597718339737787596019361709820406293197415812464254478168730162424742681279812484982750465196082943934859448952662340407582219790389474707726486672303265031571091769181112022419725439239503862690181129656032379613192603960432893635730188020722554352458657126655386724555325984013106847908005611963460789211439512237107856772352939298948441376134283646217467016012633422884478108158911749952694037242991015547212245807858724272541120050749760248868642096371678569231847729050040163711148302672609906689349783226468181914675590141446707589313828933242151908131651783044571599789320742201807001084932132490565927447274611189307419402616308777003668994988374819089798803080468398638114351937785798423687108298263331