0 0
1 1
2 41
3 44652
4 1965803130
5 4223556692359571
6 490686876939553950148311
7 3299362171812031624458362654344896
8 1347816410652573760215295879527613786555869189
9 34687845413783594101366282545316028561007822069601179170488
10 57849527302297409662779921488828446295851149524198744334794985254937233781
11 6393774157990624103860475725724548997592809112516613037678000047154132427674049394521253039
12 47700020373290638463608166398946561514976829397671365593796453167232935346799847566474012924328321519669586920
13 24390134326343582469463237688304704472425061274286545255843197410346374595518657019823994872588776331697068783055380543606683261154
14 865860742541734421588534425271731630990378780121544232990878193628008933274142406864223881080594251861811244622536361659361009293824698184175204485345183
15 2157838905375520220708300497060133945231214886103406419703796700084760623554249961242861904514969482225917775048210265810384941994618820155162514434884618945328384453276976551695
16 381138710707792145627871449167934368724358631967492030413381484808808437586947550702078240624838752157917461246488472300715854791879589785604986397413396248700080798452836242964502525831858380875813552782
17 4811433177367169624280947048168150459312606471063285720185546437873700204709641460932152248233461527333232639027299121407566223614517553566151539174498925836205268848298421346146724266902743417124759207793573518318363603982235531815
18 4373190067114374423267697571482791609309914534669053795700853442250648946406765483523040021664822886216342909845857556596162667328502519280816708340499808632390127696013584829878347558757746044055266798636809696534934217403138390842074129028560839036466388397352
19 288073020812605733948477630338741223471712876393686114068179894613433578473275436855926908630247296869511879535432520478462901062205923350085385824999938203721968888408493195900148384343351685782613281711311444746637733395078775641354420451982597549033184865762281354537786781131839638019193975
20 1383357244709737389584643321142414587612963734099069297221177133007321463843446399927794530003951999329177139882465038765529276557791615452027097398751956693125313226453132228141694549332236991962353135709403349578479211898255077699088998882721282123727814615741191700007212159506527627130141355114311899627448880684859751674599
21 486839083339050319169752377600889877281813768477814890121916135667537748192186340753177224794535929092850166584593029075744429818438526282146988776275429177710296112278853388062685918346699099135852052463200083526529757596080899691125301108811878993981394068960465078514401344612611898269000361092078175145780611744546219605723227509291761106536860653498855542607
22 12616208477795143487217590190035622548708592823427285558889027192454591095790044463414599240912352865028367326402671431841890994738057742254001011343946042062767663449107392551413725447357976647652400875094153494960464315321955109955229538152053162326699152681243579592259229329267096036776308984866952238615382052604203756315298074875456998714653731949429171347461298078104355796383801802519888629810
23 24179580140886110521648028646362212686594035336521209829525978621674208807903940240701826681984844260083287553034464952040848923428693603559164808394052383461283502379020741572676453251675573168646782093449820459789694556722092161471412271784247725009640860286212687755941259945224431521249710526046949117203626187925621952670533021687343929361036170982453601077254036413738295225189242104761706327599268316052161018670259136865602913048562
24 3440845020021377110405344818436945577166856934926537056048743895844522724496533493306008775145858963371288156528979589916817674046829358862777856054828064087799403496099289458879737030241277864525634713391919602019061555626858100839282927721516453670119512646949196693897595117886477063263456699095486055787193413943853305404905280509222814200464132565534001967152999618463703162420738773280227106277770559257268384081975255676319244786675141893097484236386205148201012036572037896
25 36488357523491877059144743629735847612083555571312376528590902000842975010521728769429983790446540367733428294464371237809781059341090766583365811408350522792850111696998164408765919868394169544896509832714944917690699691082617438200766962903519642575855712639197561663218822874361017931673598652920425949307795939171769831990211865365539059343309969114236197141896701999729246342690568150534710330073169174230540369006526399781081242763797563832947944560725298528080465687491258624881285597321455487984192103412306866826546
26 28931198824677656149081662409389046850428601735320645944569282971026879239124331059418033994571926606651093278000480988528855168285950256082965734077085166490302914754178283227066199376987485480630368778202049579537909355640510538252542596059812080365865935886344061974771146863311313587761920091683807561138095954195229096440422560181994722145546461536949574645555316346718342115855618105913242550833389955961890104495803981085595859075340696461696573819962709967539519608896246422825684937520299752627158129090835522125943777038822300725279705893513086848664914321418
27 1720441098700067375267351906493019956363236215543897744783411903904636613067344728839039847311748545124027525040345379395380483945288669552448558316329852498262614911680375347070015783949695058070356077718975062377078044877522279675505901832902162960455777149218473413587978583096792568443589576768351434345067819999229464570785843231362902794189967506416307752341729273126828081821793918753568800761321422837903945883598361979169021589875191295638473303072429312040378196014088519891871348414938594629451628957867305036225549197663671619045787194187936915921858775302125956325237897025776694487258735436422593823861
28 7695086797402860474912787949470487556360614253594888134310914843357117798068432364240412548223729737392383110976366070358673509056228933663211276600274272402875002597066212095343606652239371288614683910265678453429648063229136291140488178979391709424481366014927423162219670834559421991731715542573244983482623960121980128640029443126910697965337369434972213396405868908723229100673681973732953488824902892314699157506613821976142209708365213833448465745305549096203665830628215013342757766891530758555435420883688728463793424379563212136915609490348818185835184336709138015659763968685265867475714059351250853581179056200708647677879573354837875984099403817785399
29 2595601534381866549062823337724884166787120198845578004705831274851047606086055149683767327671691924588247795922069461024112278749606894801866473347113890938967077133004515725543904666084071829711006934552876500306483198425513210177799961189081027565985006500478911114509012027656762191212695236428698627301319580023760014429391621354370198960720601549713250196754030796498631478381344613241688953170458438678008225943964966429559452752254364409477605545163569942896070325351922442405448355413933268671128993678146297244008240619235944525156538558433298666131206235478745095842126599257788627464009974515102191600628535071389922440783545897116196566573632932942189785428970452313467629536275907086999476706012795355
30 66188770991314259122244842869082703501001646933853034504237471270629768320884577047509597716681347775494631315761676782985086738851915653878638511952399413379075278435066685335881995952861759599059013728251734734567952967737588377330401915537146043033883856043883355854981641723882724891561097154797371249741418878745236962280679396697159918614942900483417727407427027352862114981807065437587043795313026502521054362588075121043308304211749354883695014886547138964458600083260793069497298084405074613138714007069872404072893282279196507919262943626406522561074122408148128043700061801854580654598735780239481889318114095131599583501825181754667749479856025114995772143673724567116852198156421712042179093003671485289891196515858812317686766959620517400006151362905473
31 127894519580719614152233256569539930613005154954946592228531971562852629476380785242006145511094473211052778551935505311967969170519344755370580167281940361649505981133312691124611212898200974468511463366226107780731779842220481873077588110950772561063644835301475795349119421866902628933201183991587056749700416382498900481962995571366259724093328657263140010413224090354545078421491421021804181309464497464208250081641950486246435235679401155602515680392549925039226180120930645252051661491357613026496806921795406465855433817897624235194372733487861712139809255310965577513142948631395312787263037288469372046202190937419762497272148848330774467545012665243852157243504183685924426662514805298131465380507464128056888739068750648804385220988959824665048717960459790951184876387296304806293165179912358692409288713276597
32 18766178717864964670837287352606949369266798076140711664636204176917047637011462938239208623514656586398022113199286202869379735455193468109516367121282366398252188670513879572343639383279721822454412897590466979625310179676595002026753112921928177586071676692174759984230567973521338960976624206865303487425603398868544295324544875316887947622210980749668333665483815775103305993824746398969581422126084702799451779144820388010829566302246761417773873400521959826536888208649840423325754614794801565477572396762592327645039066295450207331304272226479830383251592022685916816788640123801822718524019490086245062010116918765879369981449744071356935917807862707983360736177934174575203033657892913364783972372200482803748826096116288312600899063141252118774316731298106421697277215870647653362014654338297897909646434580381603723561476499080335009476889157288627382716048475217331
33 209523400475812049834776401251021299491512253205550322117221137666048461408876251847115327242955802773101176339191202198847295069969413317220696256718919067887055904632050646934201359705528901234821021837263893920978534811033666191408517696717779726200439674110763427569133134992301425582599582076698652078006144809189260508013312528300630653060241319424366009293450082808346010642259263102319373592845462403744192262267137628497605825754695102060642951025111552281572955696547618458514101601947164313068956747868058281314276735108860310635272466829722634834820722427452514714248536488178616574705760161506017249299026542865076072481935390735198798974759964689181305046987533888499207169010048506213369059010568138795321026097725197858010050657557346606563188734502521332029045131523840936675639840537038607931523042186757562932622784067999656423350361099522933861713279012770468264065343427231117245302780040908906584885253457581462205
34 178338578219417465312534712386138344308027120713740645619259274356840207223333208118840421408055154520767038655044015742558362001997727539992600661634699035011470943756060764033482736319061977123803303433615564903580208114300057375330846133806818800999562623627313828583793145855025151168724287739882342440828660484513254092772426590286754096373910482851152587948574578860066814327481338989064088217315871790202814629943587862766961795884242609028135266486486317354520329466746406780146297359115182887653777557423795956595427268597468169247808904156514398580352782780081683625828434786078781856720828779571501635020119713915192138834662562248323956377991835254580162466427925972449039191280840302041691731839234283792261436651224473753341480241576368235537432880783296618367825205323634899725959242335468094927078975594726991025190696890846369824790208478698181112074572963981404949685582505531352789229630362737612881755570220026040071996515318169727021129737796617582302334838422116014933118607