0 1
1 0
2 1
3 18
4 1699
5 587940
6 750744901
7 3556390155318
8 63740128872703879
9 4405426607409460017480
10 1190852520892329350092354441
11 1270598627613805616203391468226138
12 5381238039128882594932248239301142751179
13 90766634183072089515270648224715368261615375340
14 6109081041723363799329495886841052047266969460579798221
15 1642495494519934729831546151828447193596510863847548156390513278
16 1765122837997325485707528177519475678972484063179097110592796975713929999
17 7584614900170261689451891479283931653792968123440544360175372540946333060989579920
18 130334502313119103085861600234384616814878996971432477658220081934248124620681665002661473041
19 8957680424808458403689331572679505119166408355278013639377521087401852181878873400225024065479319295138
20 2462437514259565536326265649077619369923491009792191295966728151258391849648943373954431792364323451648943932953939
21 2707576796824460349198331125791006666619683342214207269704833570288412716250583452415233716668037412476546851128617029321562420
22 11908275811860077636413270099664234099361880074099394628452333631338073259296453566923215642838309287141889448420444623980974794736018838101
23 209494701316770858161034563690773034164701517261320494061129770482766991328043802758673936600092751097025408119153985084345199400098001850021129001400518
24 14741956367677450901194331662282524190442588697736341201415129337190981862653859610354933009869465325608951998978949762229481444202020085726749981082602174420696795799
25 4149503202387823436570529220175831867274091344591228856161005452179176433179159329175470700813823371477426255369149907691626790106422083607007766131041048949208015085457650619386840
26 4671931952252151906336931922723780354333314859481351780339247928111160954065414994325029615972139262167749191681132671195675451936055174017768728183820722454305729337925687663911604865423259535001
27 21040526675662737634330747310882363449508764169376812188667578454623590857038854737757666957196147584265296927131163837473423330756220955501442794510926676015162155735078132615791469548679998696956310759408208618
28 379032579233369388775225626447901341453090012625037959429916403075899707884518793167958539596182024539677154799871627106851335891848066324476981730327789265824136453259587432209954565101456237107415465472753691813371877940047579
29 27312181215818926994979982029301989934926327803989251327322402148631824640629432316882439891882431184204463240172399558207488107395887243162606881018705340198012920285859572275583815783581366240478293055123433750032647343364587821844950307769980
30 7872201086493661076956152557246546543605297969871316005459441599139544199220962211539540544487848416880909588810038080108309082072756465385898946437844779366645945000611753951690573793732798916545460672090880314325047761981807459565261429701499960820933533387741
31 9076030411465191210048675864332390247705046058273683333364055571430282002100770684583547243522054100033958193700310104395021343705532230397530966156235763558671649989999461593903045657620572244618087927252893874894958604290116903866011516711046600583194441145211895588547912929038
32 41855803720813401066048086147797437017720757203206279969163255781658279912970908943773880928940351603930402118484219237051240944406600574457897256846503298716624472431248858219549239155527206948024552435429496110614081816066278519082380363355901033897761938861169431229513453213192763503130292520479
33 772103310382961872540936273099128807495543937313858443810579684660614020958706999328852711637251575192297813886349069924176826845598569509082599266073646888900108894554949783491749120469800882646738574648098699088163008262995044626457696404004597283948209116091593644541648242177350693362043399062197478397030035121440
34 56971169084861996803396298358490170901104948901964531749038695359527000344116817666173662157147505029934390470428981942524335149126637614198076225206828242249395868465064834511516610614888212061937230429699269946981424570148946565089243770527453666011296736917310867663868981904493701925697798221713333385706421793505827979167564629042721
35 16814921275613703001348770928626562841918715107767567284063996908019483156067281918614408318258541275021693892405154950897484134976711857497142243711968274020163679695345901412982934507558469123740703257501960372643030183364110927475899660235725949871060708455123446856881779621103208251519693144798114221099705072680462083038033212992383555757909948560361778
36 19851555200299890799828857300142461389994773176747076321410718338949615101400684953388980151598154365283158852518394779199638065289392705060222064153695693987780750118358470917752345743623387488968269238500577629941685771763857089304804613949148991210648490440830707357466411694662898609415719392423641039342718888000053572662550844876540149813203934050745544649591552900811084899
37 93746319006226004606115537536701895070563683902584286240124634617529215007385473128132421373992658297181276149282725912731212874224498375864604978997097369522689858793311974377997426290765599845877139197890386907270962353625637592856014364690728725623169327141130797933277747821028259817178014710954728270459935849090757674618139789921426637465064292763718440702908787136514268523216933339142479303620
38 1770817899997305594538844687813264924786199275683374601576420019606521136055774497007699532550694417350371028736410486795363383884954400749811287865632995773536015155055408645244693226293521760336426791206098343907380758432643123221301908053252646186810544141736335939447472092678313303583116972286098786118378377340403419487400171376806099846415920783888604928553819667088582499918711412940097411605614847197531346188048741
39 133799217607426339380889709030547774270383228606950408846946122531637571015001979497105586682300272460767738872425821970411506779008073712856325908289391610084440260736770323398226410040629100784061028752145039301906493548267167600261421085376480234571516649894649007519759897526239647083796330211330098012936290730271837127058110896343235668787496745254112321179753165531011084302290204752346819465084633489764372885776291270141470728305248337238
40 40438332208053826858741604693489689529829252631797170429319938290777188239467100167119659007467714745412754946449426155381346198431073796601782768801871259057121947297260812997661636376349820999394239450355780451824094018039459733021896853442365090578871158730571713375919223468237691553388059258013728722036735692645802578320602110350823793056086503223334352007568984629281804140398284786361328524967223454822247119797326817606527436172473925792734523955921666056150439
41 48886943911938198267469165532921007263451134536717420708514373034062830092387934682000311630844390503825584497539072502552008465755379016245446852668150769349547893252038694285647559776964959491138712677080369999853882070794816762335842926035519023987087344718468118323581936813757319718219858502766446669472545254777633699828647257901990052306512884722162277848018805840197022819565379762533539197796844491205807909233232082945788991940932740690201906107122316947245499152152721976112948911720
42 236402754957377450957888284618341402172005462964203207392946631228549921944150896963081913209332258932464334707002995932656151684698403617058995006809961894175400199140590149034194369841228434462865683438708489510861750834409988310262279570190652373887501681976247744167366568947677727574195085426360497965933199503209925305476353289413133421701116022589650752760102715995507746491888619944750977870833666044062545923048213588613073110404800120903871914364550318714237522883768746055069280613514432850803805813943577001
43 4572694308821318248261254712411417368182474360748457515544259283025749115649769185496163201389917155703118146375789978351245583528585192334093368220625619179490263667805653253962974008466570086443719064274551876289816451039899794807937264983838270780576913470431500397797543735022287102476655148202352495240563220689500840065546886671037991965077341354797302457530010861613587814717973874229187460796120790642128161695315050568413686704457753721112826588892579029356893138044910690952542657327161110358657330036405528043043633451988936827236218
44 353795085772272229636018338210932825661193361259269245763946379835938314267325176601787937203390250872003138443730084237484377565959910245531128396395722028117066475588164427767519319447441962293678123653247847068494246226063999520230218139140805420808833615971668095525511915344357096969598896307917371205780887864769517728148107198135015504098063637144331751529135240253093345418380326767169979862037763750385691229116405096456011729394282708939402554318359893068498577714508550795073183885543641125528626918200593281650886629535913509922604844516486298038981895185899
45 109494275595510558468932832552665431804399903487912404089222715490477085142936514409881519042377577965675392610162175425018075709703192636165428267491153264826062276128842483434044825521681028126667243480120186365625801606288450417729876688924486121836331848235641567056076531385668166190456613180446595794286925747273302679431000966013261778378651004716132287333996526135653409400406403007116857758676762616457049353842869986806506064756636082279132786466518143647982179829141962251088451543562589825408595805148623805233351713353338143952928316414049800307044338831098160804829044074786282473740
46 135547347832569614330674722358969881926475818452592276547450756250031853576134256576515055392849473344401534925934620701182598256881352663599143535105788477532857693559124311437689897295390054902890690573661463644291271883085269747652775406435936051739285404072754601681989360517381912456440338841835632138267858210202826571541690961044971946083285928747416333166885247089515118382418029984694249532477617712785327172289386982085473940021899147123824418710190633153485556215966594085316576612995332323616514251428978696532058493323469147022501023367326646697632447615904972695619630577688438544093915165904664163926049381101
47 671197956404379779582068327124749357569244228697847830385150341675556907164726001432004509318574901287504022829612778166422506357730703009836457408095027169490823042408144258091979940307885001165837160941166476876998166373549908655220488813171900566112766257327858262080700090932168405419259534500408323611959516640067154609894786126121364778811034692684725419183240444424857022336104976861285891968121913522434331594306297018034050375158777627167159018702839760939500909475566853922125339932778258630354909877601897653399934493026130562279164935960997932636842905310809245120904353654931074102667903205872025679272288311725632570399677913313535189918
48 13294445192320768352413557993662710651035915706819910424892842543894737215972692794499296600154338904434435322646156266553816618027820757474042394987512447399238835587311643653408562616959226879373264762847816929097357621697945296948834034794353635015944596541317451106241233799167546968842345574655208249936482573515645191881916506258602681429388272570036948397989596803559633319037447861382929369135446629919758836660042184043160859720166460622865656291326136714573576648276166554056994355618327005752978606733676294724797459319935679893829992405102571299585757538667077652461300641103207637253475524322657151173979074361265426756298677588825537494724162911950758885884311679279
49 1053294464234521794535193001318279023841480160635432460287716007606727352017383732085702274097820129259776411450978915509668391703940429251704620104743109740527038234631952184156426711977043252023227730304256732960374578186589426957217612334511850943029739718364659194089765652192509126529942101249555030860748648345964508801152561805828805847360401701401577904567982813313394271841020843846323932832304185678760311675074501596853836609377027049899146060628688627459180402542627337266545644682001722312597183833504000147394741869572985818493879722406833574597557456913522815181020199360664648829495464299774471462424279893484225244312679505511937540885112829791837840896959355880914430890390435906136677570480
50 333802339951047638080592078290304791320177639669165015004112655071173968210933055457859469408509512084579632562474493359002078002804584886457022100996803157648478616603345341125502074215843500901274019974906164975190514791460848510223677856101462465798882410690152705720701351914712485943226944641070410206934776035246788150293319702485215263840293787787023064809330708014591141502167498767491085462521152636265940170735506865153692979892222911582779101235240838696721270627989425743651556080182366158923323653409792893894190103161065126476699353494427491107510286165784852631709996216106483320134537574121921576279169509134351981718763343020942595266578892860343272708853698506617738843697924225158049059970448802637414512963779098997041