0 1
1 2
2 11
3 1348
4 7993925
5 2986939982086
6 100308280020162672007
7 416336818263472141683094788104
8 281633775231427434285800695714399092181001
9 39594086714441777969538839399390619086007952991080833034
10 1436790215128735562762484695852989956440126536817662725355994683601233931
11 16363214235276955490846660615543227637568127947975878072362093296882482964587779013067980812
12 69884447025153355446223402697810321024480707018606261292374790417128219319848479920086679874975839330413705347085
13 131802737180091511007151843898598069890119271833964627616911444011809870016529111839467503607068240404783720730434968951221510477692469262
14 127680707648356512403855089830571073527428050957615226584122704955388415725575321950053135104852663399208419878414936760071870141075721092987730474716410149490098191
15 73112860871640806430794681271116340970373578193946301606588277716483925705754988790979497421463821812407364020768749166067287041055963766799344740044715609638532899034125883605870923675467776016
16 28218446060130344273065756883558845428318450246533279894414775511700359470076199472479870857184538058004135950069496464325611171469301307647043358634090645854689542823469701065308881635642073613862738530857414077961183800852497
17 8302966254502707307817320969450560300229251370671007055295402109343825941826516281530448011633572911670449396094390760744270875686046747809965247240494789502224039601721467397540677924881351996487951531091065736234364812559091033117372674089473479888450139193362
18 2091603620735237033052101457450156056886867444425323981456837899339287058706045878299127850930251946787561242826185261034180347793128740850724616472500426138255728304648763956988757175895664019235422426427366965539483788154590785726425019925259194506902343785152854864773195460141685174205946058506259
19 503375905993652239730449618269400995553358327082460518978485140430025174453627042486286346848007710714518129311335107227106045170656233599093755611927628412837106385747206017538831231261302701970866055706258135419755630237595555775285294526912863489986924319871750562218528844746623532042491940592924386854203890168447611153722656831743983636
20 128415354329203169225985373432645024525646239107218921898333003011697683048152571118156200520937241497095089926039194665406141786962561517450158956290754471153317352923536474343829104315419329928171591195593669223739755218112544190462980714580226091479567110649174314623539087682651314862639430473757479503620387602866957357777602470647405509103935329639427166816878530403302824738816021
21 38332403890416835590955089122546888182536197853432441607731985443251624207193045706816944598634035786758025313222074816510010668402086122559573788044998594401425989984699845457002724950023479337271012484462345600132577765327869858936741901539505783437457100051186186538861413132587139998840484572258236465158579694473272482733960888157220805801955634604705750780682588201597697208911234783157764794159468926308255158537469848274862102
22 14710641980072347602910058948592298533729984109143696334168081699577740604464490070861178939823762858133225555263344041176387678875878360392910336102564169572161301017185519387772349756357127948902596793922384962182758063324340332156825682368027601803684804853768688912360362122950422230279479259938688317239272044297901207973929620449203925349243134263603537605903886154042812281740003746262923605353091188743182714866895034437348668123421874594460404137407138360731615586461729947671
23 7940837025586141382551257599631990386654831161922765911967557663261184004752123130183872052204388786286462340835439087059852807983077139509730824520315504907119024027862844632815431089013285759552261761622468605345846074211337746444515360255825232442297470140598771570122486284200380335720511474593835896645436695873645814244711177281091090034951402945259011109342622591247987237439070198368828811819402591770995379230438500450731606826768976969451099039801265809384691937566154493241704591238422413190035622133001274313669966613859794968
24 6571155645369033317286286259472929983231966177282147789942333138925264224271105024975679140248978364047243228020038129392411630275091370925843614401780677151609297506016080009581851563548285074416717825043534242218499250322884248053047256919374605934963473957026814434098510390160562559790028651572184806592859911785804811433274067142993327176510358865825647398513124839090743759093684091204732332701254336045688028604481887529090273999184885448526491713914377266565989636016240681766001770555768564736348630441179892823634397660298760579796349234543180581949078045593866916096405526117487738905
25 9052898470217774513599120342433945814836621881956514341115222251280319195541676006308545549695181157958041124413779734436431167320452831853494793849441166972757558535231281046448976639634138997488329272583150192727877588448733383644571109743502067041712704363594330615121859100165965886985139688386680777841047548067604878428363739845070240729299139237681141751756740112890758391219811667761161750474394337419787589979143069817649034750360283320459445886451220680546590617992483455721382573044827373368543506684034477549279630338144500736941421726706293115868850787051206519657049292182266362220993451976593715365786201311401113910636723762056778901094426
26 22475725728693992870421862078695304515328033855507971921319084082111470004963094783794209311868435583625431769265457678903548378760516186346949328306780304537634498370686352518366846916415250172447728661328150743644994151734789430431980445926738934959722759850780749612372236214669137085821897339770346023541250018341271017570026373202610551219689132489691448106325134008759737202835078169949389734448840766893180811645112780051138447892847610042271545690303665307191343330513680856335856707489694085224907429187044552420867220187785052091085824401229778414522826199671587661992542051481227678140556521838832234814565980874116117389521571126035195430809788769131186124130668843730496932539196002320017288696319442944027
27 108522089469487620058287154597060730817207232865435804037371250443781712467815019921484375550534511494395536538343172031390529701252103445519347529909981767917316006880592127864595099586622408487800613125485566857945494605346533313605110706679351930757245046882207653734196437934999139663526646862664384521447500982013592207540089579470749052916772835063727582776668307998534447581238754732283457614145887256891384483758093577436992009415498422605698280191342254243213375697458435091999336195958627565831027590250492642887555654161038715943163986480962627676674772397562670697070866718045341876112575792518859954143843964146775551921236001701610539332566322320964565563087760408859809414992419548904876431707103921200055716617683475666400717725334807710849111660527239857895181339590684
28 1096689907743022377305099192827091607439833231182502016376814355635249291064914093484853078211410148566288197109723789687661510315090572079994308664877930015095908750120981688367923856025120241880608611607629811301756604178763790926685446992439294193044349756232337712107645960629570581717877931010927316485505447670286030177112037205789746207057183962530378744212332664587245698495079998903162364210524083081029880467877886915863494284406523137312363439239618559607951919306667864561570120596974776661978069969711888211697027983944753977584451063075107231950130979255452055128002402748573442929702877609591865648568374124789215509872625025538029928812181113998260582602116399826320190355065285633545586295769353378834300692690137212994792138639301857804512009195311398216135930482562126742414311508341673151449821315170288773526112525908823914666453368861
29 24898008231288302623638082415003122596606894396064721772828719178056876515860570397714666198801053869459701799400661405138922086267067322722623868733159902649694135643037063394455383006335483972322165718411800953842368805126167044256000632814986449095520318416671708003539386532291901003693913030220906094647977056558442947991291538993010624413960505649955516159304752119465831478847342267693166036342864072195608414500728377013837866087551485741466235899778171935190856136621873457959370204051463923113764912575889739783823298749511691375313688196009669075594553178609785128857695584327950487219620161560197314274823410518120979348981877062058247493491717181986597582864625603460386273339902866430058066661767789023085587729974999210308204546336270634566094261397714177525134384844739459937080825314147973665758663173223962933766854718883974831355801801522684535618757201066228631485974675199052462324420060337253570480569319454