0 0
1 0
2 1
3 3
4 31
5 515
6 15381
7 834491
8 83016613
9 15330074139
10 5324658838645
11 3522941267488973
12 4489497643961740521
13 11119309286377621015089
14 53893949089393110881259181
15 513788884660608277842596504415
16 9669175277199248753133328740702449
17 360143438028886166720027983621217273615
18 26597721765495885557344134476630847678504837
19 3900129700083351110059286013256040349904000410301
20 1136616458761695146561704753440443623930559555839837185
21 658844362120827605689209333879493983043189554833547058713849
22 760063278961246494265883788891136598648839361201849493506120205709
23 1745940356320014627654586848219403380021241709941995701020674077537985687
24 7989150351764381959762464649097300291241333730815156832264343120959882668631809
25 72847582446441674336744815621043681823565934412787448516868801291651030506212138046175
26 1324048722351633122173519111147736251992665707181387927666150523808339402041029659875386372581
27 47982329440754326314003081308887732078013150234140643263924597385738691273235851377856911745047550837
28 3467751072395284479123505253848073012259346343996482745684120532247253260728711894462538364414976397440734977
29 499911493562123945999593762061885926899473848696162157646318359062030821345420270464785016493020356697555506316468921
30 143779447983649793267584620580358987948141472249239617441065347935025579072513520447025592836428824241724355845665681794151885
31 82514580934122446961853972708322017136344485229601096207375915166090765583335793017165646951568424843642549771073665281934838585351487
32 94506017337220338092181811750481646971706073224123845240643441389454217267841238626310901826220530277027684833058869548583808183729455061848833
33 216043728612308749141845717207887017846049225761591402696454659020016333368077662014193767863563509092204468067494082431100885962580000717217486159427583
34 985894655769258211313032784154628742343987203187754497683533553228491437443151662682472748310131637779470344954600960257379592596345793741545310759462153941699973
35 8982029966691940466311220625925705908734738776246018860170682897543790323273413478339666849360670803748203539692501568578868273346522596059856742484076734338728715921376205
36 163387169699578342251441566643293069617844876091881056879883143392324266389313419678183820287292804337950054719224252274373466686368302178990943364045322735653441617460662402155129185
37 5934737097716490205426562094617081294560567303824060089928351208177110419252776801476162491349151085843622561799444937601656285866166733100262180800130399793177219238071048285279015024932558553
38 430489366636001530024317814465049401101063774663605151832119761119573836341727260647010564595968208623974230225973808460827118296409341119309581206403543455131835293857591867804714205241093435249425506829
39 62364170921143472247824802923755595574462353433901449641305251727659475809744432475467531330817794536906378840453764643940427419022616515470982609556343601914295415428779367847815283111424235380747410735138296788327
40 18044771382871259752606810588452905829780456544399687639023699252182316313214442075856787965239228808237726179504377294700101165238607051697188202377000674419509473594292765003793847658097426874800516897689460848529830776297665
41 10428947118768358794560831076761882521982549182910509225303340136929330056903720939501491530182282850110399247959848684184729033168025797511924805877939438491095537553024129080017185231089470676386051197045552221832843164271309271281606815
42 12040086061990989140792468802438519704706658340524917206997251156743281295197450704856591279893846950460904106472938210208688572623863303237915942782861110978838778197647771969173423849285571690644519353544319384393609038909366257267170009443206800293
43 27767962393360625813118837109077940014633077651875338821984893425133691715495022155289434178592819735803577886105433874143103621557058691805611404990037915916745797210405112822106797326199249722844612874042937203438295789844663305958617475972876791619605878386149
44 127940256345416933976778112841049894534772596846300617177045150268386752522455847606393226797175868263752161230491957804786032135124953771330688101554136676047857099494491880132171815575677468306202881980986525896768393488689687891335565939644716904460715486899061913659981761
45 1177717391384797730693489747744857460235102725062967373244343502121763225513977048312967737943298476941616841970922577877215934706871662708456267630599548390362862042286179796864170183322569024373224726961761984366747071743583950811914727071479315477751741339433533470789683043416329736505
46 21660379069803880413568740370802596228143694468116040543836807624824986460955772968737733798289909982393947589544425305354344840543708224446418605664413307789235221990844918196453120886108338771793627607329628824405345376021014026254579944069577116772082624220765572849481834879152134683991640742878157
47 795978251766877367851815415884135985415476700020992391818239301774771693848805581504195998430048547263438173612732525335968066511937781534914795271046016073553053886299839991143664543555634635406512738947459672847839047056754363784208145551933475990572829599596553659886249356835752137207139867341723254948766326223
48 58447293882128090401367066968158567018809892557419752897664181117683482446863073590528110027450589928044820253289899795028278358579028625509585537941651335311837173835356174579182103456473072738403700282724934235219670779180246324228145520165902478414883749146274017228321016709226406923538799972818625887665045264476455199035137
49 8575756207823670298038895399548446481248782010268848119091549649527494862509594518469260156916104518742292859081369471048118404282519051499208229010189710474593682377841175178473161887784112388106629149995920335839121608434533709152393482550551504856584444189359200168238920776526110531806140324690175160735361895557685993304922495137451313407
50 2514438311336348499973766184591638343624340605778086399874005882630060579396978869405183378855608403745179325275767484098638905491594746381316016020064301361505170286515342161121462806552327192277657089662011627841521785065609047169732290376790246833560959020005943537717460168399961719837023649211187648234571850914671568223408058724170167304973625311705925