0 0
1 1
2 19
3 3997
4 15292153
5 1274403730688
6 2561606354507677872
7 132653831108423573746282961
8 185588704806236441807500779350272919
9 7271336250750488290453701705473754841288395525
10 8205182525221704785195056768847594152799767482152756236799
11 272721380325929774221343737987013500310717373966657542658706395341064008
12 271939599818825875893016452644791383721429153743435988247718239558828268098883206272564
13 8259957210589553268494073869970909022473263786669884795293703037659801541497629984254240664440973356860
14 7741745763957531208373399684071886955341937621683656708473050846872533104120598160362379768031711910759428254256824168468
15 226388633554378781450900579079204670898457801188776544000387591263712174689448416406097365586391589683480993182027845268247045512988821749805
16 208535927203205907076025204726934774534304280658027270777147267093288132870827042414428502526933167862851300600097963047607273091560478647459493007125190821508319
17 6101716078598211464033695129932633820429686706608040926079654855560444377288964724507226611942040047003039440938796389401326342852788661275880261249798823686074719372735382004169316766
18 5713116524218548835001376093455941291324192300609217188199994582245247476803869934984435136389448920031094984935859994035772902405363185514201933522941123451297510976768800402627678479574540682256909291945094
19 172302663021601938075139805811855673472201063440699865199757452200116943404398195642559553696372414398185584076163928671334392939974371974214324758988076134449118400668507721412669303353562160263668869597274211097575177040412717059618
20 168366586766395427073733368782433185077496118022611812989500570791278047510723011787697501391418954871577525163043979509972234084259013659591074335265928306452580106778397054349463252349862043525124742694257757044786077466376481398080094214309080086820549301729
21 5358665307434665483047904785997009432796162488132668842940023513955029363838655630718567284795055919173208525679543390041386097522087137339279885252077782405847475520294644696234117257528973481890998043898285353729860300007434323726796032969004619877324173192455928714758340820436630025208
22 5581708771372844640046320598651973770299342290339172811304203477342351827251918987250773410178384970843863168956633672974835954745170486174503820687432020688025729821236204255170048616589792074688305962059132326348004603546995361261524028391778817028470071012663169524979764970458852831529372118115134976856374649783269
23 191104834245630275772805528177437586871938035484503713848562347060853057007811045820740858807814229668643812921939896300185000329312558049847149957775453017310469154283600184834925074890373167727753595299271251277987455160696202963571286359602219219656087709585327958748889841570452231807843147974534860776180582650386677458039453539058701340232998068
24 215918628603268625295376052337020059626904056115968226179643191759189743414872709486823932342052796418374244119692081206952073655932355111717008390396143373738828563305714179439638515381704031850628869766053193234925926154733700900275540792559797199205647429232312642728791212653353132899896695046211743577843409234465124045124042064410280109680258295766216118807953597687846658526360
25 8079767822031935476711585953886689344402440635712178685257515114825248195373378125819465788038109272857498495476364995107425908726161304423735976635293692678822772498520242909154478213095264473576152733636818199223294287399433123476343815593473121164163383797404612776072504075440324147472749663406004503454983506614774012761460166199308211784360168893582242789958901733712227690325232422364302461093974269452624876715
26 10047269318170256178500645955341861362673317691649070425987429244247014396906606771706938984160355545366940110272353996472109610843782026096335569748814167849986910834498882990020521979097272140002551963278855680487628431044406632176994810651679514710101139129699845667761365796670813434011995923972049316524251878604514763708019734222075763769431986727784872438933359988149767202415845290154999845480097128403387835379528892450121727463123366773823863958
27 416462547667855563291039383652777275423082470396567232573121914047458249298073166964554453340320471104817971301814061598209522003901929793336221598138865735754700853291412248806798648610190081088368002544649716846240203576943010108517900193138545346849086860823042280167435119275534635698997332576324156905607687327885783886661636890073798713524824668104037354332612185364027438080243255882088872922097412145480004577170412841893995857977982535367669738199938915781809948732425463292170292335
28 577060937220350554273026147589620542029046562147488883816514520033715699138186180022591611986096137199340573830981799667347269442055952366807677050169458218321284975353283329048777049559630590034844404596144659676213770683842877193305386348206029187648113608103465949343264207641902329978485979671250363646458706229691656612864918270929884666516987965027250140294363303942861263279861242431823647307570731227341454026842479896823961256072226451631966934340710934426096140117706438155428744397342353887674967294789182002776195467932
29 26800053994235914261120261715296738335709315623251476898289656721094562496613721975676374975925646015849375667228990358877102277611544335325091231917690426653458144350247282308989604234487548189069829849299735649377851050467834404059464760570738016138598343460717028464227127592476687422000576168359444211648088912541922517623563952606783714317036911821410817058421855566408482549163669038266175680926913139856256110618269850649346056022082652332345019430623590824029593387743298808950525036639077595938281362700127407164706872636392679894212020006340099089402488794326900
30 41820472821818997046683222581430870344580634356358486521206010499582214098845190710346806800866149150041963716650499445805635804158196869232250513354855398252347385423486911585619096236442419247386128309108798257683611726260115693628802875662628300061936993448483273571965948766559361339490519834509089482839347857966516501975036781430901577406194148534654050861933865082676833103465091926157854258365402899567606335958482207148980735618692191345918705564063158051775258771717762151376323632659334983047397681704910989263070125621239298009670683469539645994234855649259785854021602803183545793491230034799045627758
31 2197763786767471670488979898712084156953216604586573252481343495684521828874768635091679198162031904868322083212127989437745239566162872810780067298354644241309485442079228534501308394112738552551329181428417491773579828376600491256825778266927714829770479559473529859358106800713731952992702018686274108418648414496177429246501887057017584389316138153432150118511814743692798247795537400687195997993263532288822213892070422529285909811255509859782360485346127898849371071059942395152367841256570023250781628905163824753233148340167718405598305055600659807069081000165660951019197016194534334702336048964828965642884609176770958084672383222798883096172915875
32 3898045146487268493564345810436772180263070579798888571876324961772502175397749877307466612114746277718407963705121587668978332398560632956413424626054527381281128842291035076153262152768213538525049878002862685978209072172430222759125063002223825771173961055608424020385712690214459141981393727183122034167374258125513081824670130549288379664207899429948494146906418365658542153300414194663474667903522388284400003861429175360284494958408424971657198331134749418518975175555845619251050293625923406334219431453460195014916674812842046828739553348242300643299383042784262040117861441260097244968732187382020885341701531457292766274829653733644265971050675290527633085880661233617326483149774717268631174
33 233809940344427319274819362652553793445945417978860176019347279765448907506849222709656675865936459407615424003380747102992008704934294004766464326160077150418683995585744339924661834945513711069169842840780839161150978684007990440215412753992290616209061708478388814537003899168381648104944178889402435846596112496494450060704336205181772791811147827939479911226011734174973431820755928987804033342641027684852129112646446212687381518271159170560158954436936164513870515339005967545171422027096764044832133852550347178675867968899530389267209900987883265864481384231722878842855756775984459528325619591866557071540927199102387165142765450843846568709979945999337228519763747006913594839254891091015454737050985225294286641311235515001098462003034645
34 475173967253541414529583276241648639555501801753741735076956200727961120013219281088172396424790806421085774094214710759200744359138861734714889955689404054368424193819223486201865834309938572220308403669484205217270903438806827266076031758779759631972338601029593726596927953477664953856693870162890696876203939554870811419536718036262997520560448367016342691315354766350667227671185544634144444823977928745084598996684441654860263049861987434059013848660570164505091689142117575357966585803783475966280694259012270278538948603875529531796948957037283264951598029243174166921432951740330401558842654468140408577480747417565260947900480250926157256491292758738372122018381007889016300727397125140964467536646094028202808709554663002924578638288940231815179517692428413533036483381188343694969959514
35 32778622915634941997302157337802253965752950352208606307263620902679657222900370568001321196860838829788529318847920612297003960814539710401048409230948312273801130255643609983458901688009989349393792804428772721448846047577795779446665130494201813716748810593522602519735186004530453617823349693188212616468547792930111628962843542505374930337123728284215240093017374943199407435650844453514555776720172739844327991388000136063209409912797156569689911708035830219204665449782602131304829168178260259328264573400195634215626989815708690411675059759459869651848607361078570308109935991419692731395630311082339977042073090057604460168087495521913096705967760669177397504051142465797610101928918714817252004865510560694781327699783390777851351319714846161208000353123222356383181557204373766614213075533100584638897655448084668471443552400242610125422
36 76878992970696958094995396423322170808538387066653558195308087406417096190179833602239014287631422834350975893734424877481175531490225158027133339623410111800599260804450090969917062222195938292808387527802999781036495150704384501887539931579829901966069601631988354271111384254945762852420866945819160730311759056165171946453784400907634068854648799060064445140605864712760303233797755095861448862721448896943046737772053771674314323871222421220433761013721572042605374207189041613164061425363305751869530356242792415257236527224464499311889927170721375692480029462560081987122249530255791357923148261125217686040089876821594535884753313153580911824809047414489575464849633679891109267504572881891117018514622319056592719206787509492083556815588444012507074375214171304531830721981358111741430704047160185037015618809969279774783394483054410269380939873323847522239509068818483085407711145077346768