0 2
1 8
2 634
3 1953152
4 152587890706
5 298023223876953368
6 14551915228366851806641354
7 17763568394002504646778106689455312
8 542101086242752217003726400434970855712897186
9 413590306276513837435704346034981426782906055450439472808
10 7888609052210118054117285652827862296732064351090230047702789306699674
11 3761581922631320025499956919111186169019729781670680068828005460090935230255127130272
12 44841550858394146269559346665277316200968382140048504696226185084473314645947539247572422027588422066
13 13363823550460978230702682335757409394075984400525243489809687460801993204935651793352491267796722240746021270753547448
14 99568244445778267314305024860481987849444034699538674129617865836635181344566135058943117170011417871311465432881959713995456695561423594
15 18546030753437106928658676307738197566837823893788955012265195294587906700478146794986560413616042187681694595680005795135247836924463626928627490997328802032
16 86361685550944446253863518628003995711160003644362813850237034701685918031624270579715075034722882265605472939461496635969950989468319466936530037770580747746862471103668255937346
17 10053823416929743980740140963811892516813241369598872709348452591999191561670074074030280466508455838263671954565390087194967897314149824312949790359775157150214359991213797229647752828896045684943593288
18 29260477216826239544724058836616728561968895867463645727107221586627395479212497809291469359620403959019086191446375122744845858874468320028826682711297055794317158844827782681816469496395571869840068757184781134128570944061114
19 2128979920004075359955026858123654424123298367155340800462525045923204414372776068142518441863678450974045422586377762690597290847979334650795985559765326309884924473941484952361240684432819534401647161371131451897131814376962211099453270435334414214592
20 3872591914849318272818030633286351847570219192048790865487762941344416348097685964862682234277014596908057542507554467539370836398992350315522318050653350492002436065270530802738432038373174754090809367646454942400181270162578968846816261130394654088604511343874037265781074675026
21 176105091434206691374949088334976834065410875702982178403897839477595714383718858010192081304786124606291993700667920508720764537383381608175219209927188353140192524063901637543423568712258873078590539428044164305910329410952680011487985263119965297328440617269463349010838459918204534915275871753703087306328
22 200208309518310092442958521513647649573398298006148000244931881158658728035924079915948915760038885999042570006927144855490910842244581554240561683772271354814839155624101337643223324348876841530216710712061472242919909843922914673712495258678206138629821699930134115005374110203552544266217264241382312039974067374714650213718445687700234
23 5690262398681798357613346340532633848096062877350163951317991892399809558921904224347057258911459200562676699261349564707498724437885515335453922141717593911347397455077195264812625178731106005051762813083697444736796735580893331237817143877413347429121066054737358257550968977612698843876650705663630334355902601109694677851348794395125452183492598123848438357082631952
24 4043174611952194906630599533437926032843323921888273241135885806158831854106881724211360491176108098843170565758491054500821863682265810762895286346262646696450387263920728219668365837500165586285847619111917655300769592643130558853540281829036009802622022885101215377937200640881129376592646953031099836803649766004081327147438283301373084685431960937654905494965940082607858130359090864658638142427106
25 71821208748307350806616247734800247443646340206560432071396707807743664171107442303767251899701806274179648528361693395908493607789072590515205376005217038518864343357974324172025963219925969594574290850486833464941042717610929437440253086127413158881119110878565254870714807127305501250316534243564700489124592870454956410729577301690317708800960633255792684347901301624401393481617554653310899100138176009977541980333626271141478062568
26 31895023843512216113634249008335185246408345441509105487386181024930770964645995093075137871575200365272650295072806423805508661124129594861644932282203974036100799053438914119962694124732913534081242646006352654515688768204619590847072301776871387560205622192983756444701807065602806035150133753737078596446160747770440307182572193451938295539065674535713716663166162501320052716388155757214883534506356004268897477308908903334745167656993913851692923344671728768672468954
27 354105898420356181173598841919582916286749989981487213157442595356303127347952165372148435013857085854301346373427321887533788093140092399631556977304169531574071772588740027120776045207827404205161355110824146824773803390369537500948741179672378671219386239077217620127033893169286105475081313828512359314594890011500986162024908681677385308573421102537201095729792604830610843928841499708314128175361057463065267173584304042752104098667963614795938502240698911047796400286546969482515123672783382411974438112
28 98284130395464070254929145864392891009594929724726201413621150359074298649129143682398167262652978707987801546948992106193462329516456032938319924781070272438740990258648773969734081858936448673802853434839961972661560416045106042523188721780174801129044759050783947076100314546389132140691656199935721614667463733455983799232299669611896772040532694474701840206485482740076066157331319191968224173550377338067015379636877104516685693299516861308734034308381674895859325759724647720437552454115608054457096411093974808181883418001234554279380345586
29 681983153251908768114683169927987070668660497285194786826348012081194090502408609050220606330828939572934199362864938391514279602520887342125832131103023939491393422681125665930454994987766963689143999669261833417460430651104622296909607016697321698668920735361575668182639826569926362197863024816155985798528825030495491283046708347408809497706504810195944911488979153363882327857715398511164074473944583368777257040538854918875528258317398203813372819434441249985124662289813821939004848491608424088502418768761684288045334237380008325664276021445264763798377316561527550289119879318008
30 118305218616677471097275159751802653165218218390477217740316270164420782863291920121825395439065810929991605260855499075127845940318281500410925478044940606975921307035732749414906442816207241626656754216819946136627575194161351694757262738421040321653586585460000921880593908077140545935153179288339822840003955252158230352339583134926999634669188417693948425690911855038385939984122464682513727481431954515058098578821561642853478535777448887140561043547916592400177347424764972758614586886076543174959877427608893241125591038843263614760473876720084506590220891589491846975725191848578289610660618791371234692633357899188735274
31 513067100162297031167003661145641484260952653415401449652611310192372377003404774171580416879224566467953780935192568415612766279796693859016818049637641825366443765874903184978060069199933865396054895224256980452938698536105888223397061911287485310117298497548797399199293993084325668573511099562842111519739785267794171323781356598213268330662148182926813919485647323685756446901538449696455188558212392818053901392707200254546418583401945174174781456998327909894356006346147952388679047723548106471266351482182476421319661236665752851624612375023104631064419353960129352164505934406634128687899656544362120855871378690106490651386128565292210623738355935237576960737072
32 55626846462680034577255817933310101605480399511558295763833185422180110870347954896357078975312775514101683493275895275128810854038836502721400309634442970528269449838300058261990253686064590901798039126173562593355209381270166265416453973718012279499214790991212515897719252957621869994522193843748736289511290126272884996414561770466127838448395124802899527144151299810833802858809753719892490239782222290074816037776586657834841586939662825734294051183140794537141608771803070715941051121170285190347786926570042246331102750604036185540464179153763503857127117918822547579033069472418242684328083352174724579376695971173152319349449321466491373527284227385153411689217559966957882267024615430273117487938401742466
33 150776869458388227592947019307928885609454285465797352424800318145958101583926010701080272327159421502623463346998815225502519748033428892943962034915399743080536106320285462807570134633742975495510473216570129007178665163082095078602595333042136656882681156964121006892516502113720265378164986162889613881893017443942451456282126340177140908601518720825539392129428100446146237002282841968788001940047567448341912890428234439559977662209012900396539009646823348745829230555564982169214856931643444302168529298709289901921686088655955269693552528317412796775231212644264156331057274725455763845810963348937154471361850758683813450058132663008149348838445045500361248465991180226587217442755300983797921119469224382483797837484207349234566208906477288339131008648
34 10217038089209238665207116449264120202690596429114850347645852882792220124450795539305499276850593315471274891481879460834375803013264153111915583432988551104847882536913723247122395110468894321118952135712729570910858534088680343532146641347399638951251124401582327849249489284638027959570566759163252096058182433718778559675021827829413609872456119146296644505544542285004039656497304273962171496421665230649414254017389079221194611978781122167934608994126622246556489040676599648589931415725577048848636163102448418105547040740174827154481538497505610115696198729317732354294209751807552154270389905794005896522099420648474586170883714097902251227368008289656429434318734568445009825844777247085698272890373935752004590620534932274765600969753269336687130555341358230381221261495738872326927172939756307194
35 17308335769824693153153210875360733913830352899607593624262998076738686902838158831416775075474567017058536027804224925344175403888852216241758568461349899224185917654466479208490790843203015904445488627447159848253269305566563910464224139500212448621962971507769611032514196039560704398881325201303294251704877724591128350354188494379072350127843399430006341051152960733293495252258212104420174833701935680426700291526757387797464989126012476663158612392700400647951900852370112495481378926276258620128589449781398411549665290001856105752978775833995782292370981452627166922720521065932821215991237258318145303616288613804800119752413297983967047113639266603681716431582612211384983154450236329033886751477797413521804754644773773063867361091506877843555291829597238875097546161352783122324477482433190113544823414588880172715334992972202649080159600952832