0 1
1 8
2 272
3 90176
4 311853312
5 11203604497408
6 4161957566985310208
7 15954943354032349049274368
8 630665326543010382995142219988992
9 256955886436135671144699761794930161483776
10 1078954848193193029138563587057364813268127147098112
11 46687015601648998288263605523507040802391445645181618915115008
12 20816904853369381215089194084886097491340161341926052362890486130520621056
13 95642457675829976011125425806593385880734575137587382119777263585606939280225519796224
14 4527847058187580593651560300833823361505421682710006602202881920650272741928162964863496492733693952
15 2208685413562553344116063574131166442193951177152266075077662477038891323866782634431144184444881243341968298213376
16 11101288622310813362075305840908775305317426171721466746734792671057075957064552335474321023865676293008174502768714459951380037632
17 574920438589705093510906174687048016471978379411745510017273064213534388689775047060383485656450748241007516501743706180286617408501717206699081728
18 306785657290462082075628446212091555572069396261206983300357396078946515420245211434195823474781723287508814406181075214330939651941879398550859950548204894654824448
19 1686762443492834193487244669844298984949576250069132605038926703951624688212219534345484385859763323953201323616335644204943709517904337109757125470959003314191872174434324760219353088
20 95557179593995058307119469878533686167537919519401083639716055464351787684295658276445119217044482914704991298589622753660152864842536834344163215619082758070595486227158452334909096556452155931662221312
21 55777938657809063627493934350260019660693905677179428724872088296049502031582116939675928375753158785318279745529955550880544471125302979639352685273550645969049927050768632436426596795964420238045866821830728214751924453376
22 335467708309476840743769161223967402779953722581080804155268627687730564248790583037081607480809367986012546489894542797342411477401776628398637569675873046158082161760479919319603966138207049226955007199125625410364609503558423591636662392717312
23 20788714113103779794338314249015414380220958561113581548162007164759398305601895767589994935583889226749909537059403931795983400144629517162768859858632384667812506440973277896979847939475513027410189819934108222795335425253380729721183398548036075467382212904875982848
24 13273724332594166843002895289917988007111707809302815255109919868920266409039239715514975206063129352400937653561465844336403929401073424826697624716904693631106317906219747112389159805193085151032134016122438004720377058580234369763932782361358921790765400444474724409298237920943105558708224
25 87326472575850717319802948182799863041088062935054167388160720427316056325378666718631359237764146064052677721266101661595354153658910426946075111949097758386908104308134146800142371297779185196940348305791054054848131587221839952656282977893482462580819990009431883430438241875106611204214702737073294336981790097408
26 5919523528161613677527392554316815272960968471115440333191147693937625917716132938827626969548191248109852875957806686657320465144508086583257799209211070497455817677235465917168761069396986114199881071114006485622598553406910398551161835587018588881543602033607396296689577721699798110954028442128431022415711133631434600573798172584157642752
27 4134424751578806135793174477848128110168856532717503671131652757954617472132130741905881644479229112816400047039013207244099795705310998496379622924737076840507942905549277783558438771110584869325607878870213081524203900969486213966270057551913174453550588246734852407253601697528119511808930356558115836182002287151004671409201167511075863934408597278402679079536951296
28 29753000838425771945650605028323783757653854059450098420483365141226365894872598479419700530320299077490902507825516967477610263993973041248962788642787611594277761180663742275115665456296006090132472909445563745903801444212685117459954791735518447416986596407562154954426106385753946850971421802324563938518668872915078773412949217462613500645419417882094494027693072470328587547696689598485757952
29 2206143007313543460202804084827109669464936200995887486299773731140394876828322921409995774538633248107033328671430794497646455406341473523382422349321511031024501546328913962751460657738019388597002942433226259592016297696607386677791644785558827342307828434436834609725116375578201715636326965665120761584105634648603516249365117966347107393692222188417160815259043561798587338276258071646381459961941597126768833802019012608
30 1685480128332701365499936979447931904525152868503018806686326844019391415806477632460332583579106271360399044274135178347388500485249350707683720077651344017684373824361831671836472316395724801737922420702442921380865555646786257742240765775107811832222762102329242163629844817070552651688877740777558695231556136865237587961693119902579064672810034611981382309305307365406413762568583632490093894696955547717557510275352946067539125389029160870593888780288
31 13267851583876177808877441850763675249304702400754497679319119542633374211839160697738293892836158860283146319244092012969136120279738025922250402171552740527325218753974998765774992366531710390197063943957405275787362841561262886815015844345526125103486640835562906711967278571684069493498072149659434859739745869988119113740359873262154635617234889110128438151119347864091030562954061320159077161956107898977419521466785100852522031161052427923149391172776252928443667185664000000000000
32 1076129369058783473587430833748907478146219468907237293944846528592917811385294630322801593510457819124722380269423860655385987554855969703126786314439822666413575426873296887834680061412429801011859957163708961247252942534496832434706549633495923738230305211361564403462476080884090331808172404967240415082221088245783612317811201138615059763339368853764395598091736168308379823276974555658135182040226653986985946487457220031217647900437611728682968476174306334632028872132754936236381506959413064466456357074141970432
33 899321974022393677912964218798396342243200943670051353865721836982646662273199044763223860686403078766512434735975609263131276377368705292950378809596529248222665938242945436384676335112517417861034267914702983031746143893120579582582884483348907005946934978555698707428251206706486118672121537444207526925486510447492055309903742995460012740288463119084995350678214962537739153193596754354101644757850477933717277768931634805836479617191071316769076213176224849031604639519293520702928149834947788360573203153312268244433556366897525997454676549697536
34 7743774695454083364401099199603749432956722499764974098180870102296223984109329145253898499121742120744145561473547883759801598755065272327797684758757541486526967066946666970958225575224297314783879610897848745602575837301822166923042836564915079459653008769436758930192649670627659506680663020488245947501332629116464196539450100118638648965897612949249760210551779360270090148340339386008392924601181225404664826060245428654620718981397342880690261989208983717569236245553742764778930916499340219691666196786483403294016654274659858710324779715896457113774867397133489681942437691392
35 687031965854156222022198002404485340770393674702236732578819793382594058993404789444555114756393738762916585072965752085471249269088758843247128214529802214962215303624301496486574094799913569835180754605696101392830511903542463660796800058603056215850761693891169148432248404058458275238103716075094516631772467575128017729779170007814929895862490938120120032483402282083047768737644179808965966641258486703404393114693219636997060610913398228371294352312931090037178122858441865513492630847931929467565130334814449223772159626165325870599137526814047797604368946981307531195381897374708992500811933278664909598079582208
36 628040813677404845071620107966884006692560857938781016021413144862487474766879164540469654665940250655970735757620418837557921742895184766039746658722419066895903349918833154895315467526244450396523084620685070218890916534395483684257881649955865972212801563572233839582186058015281134464555341802548361854865464271393137451174268970844710581737862923906308129541368297170203699026730558488928721557968610852536910290819141039825939543292732459971534901609392090821091093371649359830486334984956190299134861737262592904470877828426529207604781805204683533427297755091734632516439583946028004300596908397595346533409231963334817520578100825485631400628453376
37 5915418035421329045713302992328045094092488050069942268618469052539197007396036065565556099129760892967869664001557208287675274786112311064860822589311366295863385067475200022964429908586227254153748334669295368245063640863237466004381873313375533366866800504742837025516033324623211168102149375921621531225074420648363863837338588101656430740072237089706024698952416243764962021566159692232172706627436589913251641773448584913885986922100056294870085656293133150916195484793347871888750972215367410056155333104811570777734256028423476999032822064144877236182433942283242206755327730693933527304580941292157320999204081355487410842968067824506428479028202037245667912260118684963264817086332928
38 574076318241571881895387383174064053664460961785152660710809189606400616682979111777273760492510518250609316618019953379745869590873762122024178028272085635031876316040674258093514293693059693255823278260381438860436602626296625334612120245219980585817711188350267938892778670839437593850178539570620567786861418636094125070179288459773312413204273486783242832277520561027971693886481447242779446478362723960168713817628753398515020215643082571772001521206370648802222860906442246428262022656476502001039453215649611085508762969847966041313782283251067570091676954864451337904076957302741625517678439397910825180465543255386568183041654289970044170839531329509250855874821281425362700055758082558137263864195111759688782585834504192
39 574037693445075109704658152956407462832174650048755587294334536396826941468292375171665128377515969442027686335750121583862917301894199107842372162594797900386626673340789315360046988827060719538107918899520994810680370772309013742177464084072575474527260319253431407065600935445124970839702750273466485790504412377633238587699390815011988517258204733837572185381838929794534103078115679214956633930372105760770782902687495564721747604694387817979766065500910272731781402873525870509925795484776716545689677682160582331007139004390323003421159607111263549914886060496782952672526980451224875490311873118804147388955839207082565613417311083817705848851538175479181617623682838753410916534040296131854311135963714023668549602721547681988286423635265566225664953935447719936
40 5914223775375051381403654287974454936309435166093470103259864974064145910290320292870074909497385738560771375004821272364627709764664361273291380298625502809773998024235066843488428273799792605280248489143779231675553922130709418283864601979310544368280616732391463750749232611029549055457731819971768374563744986718438832188458983050680287845222845799780157537796553699118202055698660279640271568144278094167450345066233557177367364925747608448519064906361170680357314059324793372109288221212099547543690046647445909394544707223455613806065878978398748381259969989165262941291101125990289807210299668127209116096142319622612390530055535868817285781084461105228578092186476404533882059624709977681930766883551746495476772497314666289064567391041015824691562334784983605314377618129231692133055886252068634099712
41 627829381063955173661911957750130673206698905993026567775046244590813458863290260274118984184110868376085284671201484275488129209897182524053369631596697682300311366823012701929540144583107892639543225766658575570367041229090590475582791330235641332426684521909689137280646366210929316142980821039934625047828276528188951908716062612673669952210284887729666450064703338336942266862164538556568696977847981563757739009835205585042795456638901905466106448781133374904823836986439136210850087911540884639391279045572780220935208325877725811997059631449517625116463731367551411331627843379584147055545892760259278948211106352948266154519664283365151352431770212001384715577876221586028586214344172926249606924806933857062660427106152210411574896679728226585663288020723399417432098460912654498670177972955330272859436038121532729329554529743780943283355648
42 686707894884497285630381406039201121388972279707296306912833000883414130850388369803737997733773816483114603014249044575098888006117996755122919757881499610360555401077310961090373454354588868037874748677685920090449354052703432070387756411346911489077495282546542839881065127653170964672483975164139216186001524469601278688716269094787070766415694252878791740352875554122529623415635312701567343423633762636161954335587005175222077174585898826104696235814458019157259398234769627363667386326510255917097222667237204162213159909315493497468366916176525171878019912518571354537803426412025977106184447173262038298173648362190136120036686730972069679952350624426448503969035190330766505513070453218761310871911819576926529746183101894981280841201547608959727476034158855251335587745567254097049178886798997958585925666499618888904418314051043965375346827137803821841093425599289829442182853951488
43 7739073103236940869178838372539207758062140781852286660859595922233149421142374991447349869283853646320518385899469055010067980845410352475045952392090854152587225372041200176392225154661375056599025958414818193451341934203187422627542933540639590267989766482417697769466234978571229387852304248660942911090553385497188766523434971466415130606934682194866219201310653715392645322749758178896933234205228854866905269013113833477751532777083574917272593444365265395379511146553490427882026498211607067863143743881622381672078108227016068417535920537801160324252036557585253079148821468681496327531889674116489103789265100897335333602981591983612671450852009085975924867568788398060387636336786864833282811517341971921997317021852236462576871041252233673690634824989909197875899626512582030194249691104644958405458762414334418915888792349380875033963920070003767387698051137303441686983168523053620843838696042112618584182932103390956617728
44 898653658021048863642050260659649326956546249147830443864598400620540782225702173791901111097112134593735705611156506205249524650210434504387146289098897256704126554104073924954283140257954872173853627023023382210901618839205686832973379921498432348943216425195098598293407986548274663870031000396987096098411858942823782878066775890488400961711661143725249810305565453635102391794293761416521138981775628576884838197538706797803528975625790240198286023323426236742503973445847044453440742532249306220668451776724711049304974257538186900785335782284150656532714347496292741278249318406449381756279405054663619772175285966725181619857213257997176303267168612289127197167532466278478795719480123303913770990605047528472924757476841056919712912021272318338941611490953860502581632437462624830709176982328329629970088489027016187116707579035964070920175925372607002928302700369847616505952984036143253171003779272996117600590821625969670175750890592075027524106478179734588365610156032