1 3
2 5
3 17
4 107
5 15017
6 3234846617
7 100280245067
8 3710369067407
9 307444891294245707
10 961380175077106319537
11 139867498408927468089138080936033904837498617
12 183504865913665958232517282775068366169900156477665891309731228519994036655578833606467
13 313720192853791213026509062742045422631088747461236922473446968836027061903168401770968632386543272893388231876626772076737
14 128100520325965799652691230625962890929423585132599498426045595314662084224513864017771438167492289094122529593114986949732526455102096721675340192153397183287
15 10957239490063917021218633138890603661598711892986338050407579966173605183551186526242106957734223475268932135125184245704992544489558879875879510837323816199021483591003571235383291929087
16 29766854037942627252463623939475331627142687295041935070360563950499969092083829262857234911864977608614424639806493482643064566964933141509297239731772211286893088742541174985142067590626984985706481215833684787108158023425733065909446766743720790349107718358424986860896485809276115046525138851028663611369089724956859654535970511487731182313017768764785475339300139295821398462935476519720893947402377045183787444606531970044763756992849803399620051582892660635733391197
17 43439214129731359939690891414754656597011205657121075988722615541497054504116878657768676948257742114122017578241967932684304709166072349312189356127500266777038850986195109142525072599224208572376499821846392800902904295978407704741799837926531265439482531040284335951635245734355451659202284140802369602646003428340972475339808480486165976835433393244508108467576329614570042544762612493731945214019302223295084024471623299523720908320628780441582853407224721675544441005859955817
18 48704500142233309867266856761965871477941442189622404016826876147819811023723144529843984818669706088920216492661562300949059339271349593309999089247182944686901544144106229010727137719050734336656418804627095274674093134778928915902841361847826459062296952895165945901158406935561467828684381514361220608785383619102679724816048348032675954285551094759746413420789379537124083996484079026732228788897541731726712036103147410205172647204429670330101916752616971805620897015289430695592941934808952143014543353949856090802983247776549487200208797513557941277564701466556101358494764167368287873015039819541277332819831498125353399857581999453573707500662935759046956616943627049894462079641539942054368247879146615437549246200144611814791694104858529617567918393515378171716315789918392511186428635173045394127708108933356502362428380939271742349727242682477602318529316247410979544245455140122603111874220255725191306420214180989756467333616416108084788485117