0 1
1 1
2 1
3 4
4 32
5 588
6 21476
7 1551368
8 218608712
9 60071657408
10 32307552561088
11 34179798520396032
12 71474651351939175424
13 296572048493274368856832
14 2448649084251501449508762880
15 40306353989748719650902623919616
16 1324376443122336746050719917003867648
17 86931854926429330695979574085160506255360
18 11404667714555889163355105329791885713346172928
19 2991204059295235578606339070427908263875691282157568
20 1568706926242766771132160771576029882614556995225042325504
21 1645175071169649801937115606092518522221842440720828813254180864
22 3450493101108601607997934039393767365082766548785650330617602330804224
23 14473138133289345807441101849336390612053348465846820004893467675555070509056
24 121412811061000623519131342531769079906555403538719502629762266105874045055948587008
25 2036999551908612932808594490441429685334245610891103729037079537236039595370340548831608832
26 68350923118853654732706046320239215177400317810740334502666371775208174366699207937010193759207424
27 4586973240692921416248227562339245712971881176938247223217777423410625735949031242627508165784797209690112
28 615654612938356369135836942654581832728806914419283202846627468149340909495907967691453884128772177434514303746048
29 165263742241445699790936722881332050788485126270414702737358306103974410411277418157405971262164873858177795244506063306752
30 88725358322085084828381661870787834203488951271303179545491332439291611439648653632549501271200707627136925723825153872357230641152
31 95268164013565823649181404840783998506361785132584732894697505902291310738478992603159882946964161953822249016936579612436456945431502389248
32 204586865740489504375157606450794404188300143820788136569872659294818142870381283340461651805079111311984835495487120895282662026859378763855913025536
33 878693992474840717634619580150801786934808924129583714190011371696198537901038969486491513182174778978351143794419077742010223837790967721090831760280831131648
34 7547924356695723238086013829258073612437094278065218683458796039131925138936369212382518414573638410141444044116030892780552822669436738147646129651864717984047583723520
35 129672357036515893943247244358194327987020767855731143438535587620581886272177753067218595261928087879919701418387531770485636239157892418184913707488662839815124606505418116562944
36 4455508333953088697475594324590430864864057800788027677495523996987790414423228139062334239976706863053479789933367703272295694031148244665258354646042181024330270182178261436173664850542592
37 306180203948715325196296605355961787200555988120622360979495920146867106858866153748816540466964540919718202108597361479078693177673727652328987406374201832853065981822720190815627752384605434958315520
38 42081086997142303657744328102362511780742351259322510444651661611732057463446981975343879909698201737972416671404277982505408580426339234965759764294602483895271724881438827202106313437827520266338443597040320512
39 11567161143686773324272037814367914911551408603682696735132347627845099624010346061494440526740745663850379332772167533704590510253270929405734036150417597875709546440136611385250241150463152649146430903298912381663646318592
40 6359114097041318094341404010600737958284509853791268027538514852692150816158866830105655638370740187116071822823945572571506140056352406869317164986288723448823795173441240965870965875276449064855958431831397392796122302462609563058176
41 6991919896756952512086148665934392921064593611837948278981739430725813479383979399781918379174800091190191853740883137272769951775282050976581069206297030755621383465009803744860314589222673497470013358291600991163956034876947303487609920339050496
42 15375394459371983037664865294007369884814724080588317087500944848173561739786117196562631856779497004345686424518494344536691109356254016374117212870806174332317248181537133880998575056058113322424375071031491414031519779381908337234469323333697617077171388416
43 67621699971481170333611685998837030012218447782516176006451640529429314814391115835065449413760485450104965348908822011380741481407277221874107300502487031646429436161619477493856898330351450449310452817417293289472743478776135871248044717769525689504778659291243797807104
44 594806763327143096939738504879563801484554325613683785015079493329203608950274983732511579873784069725232219499204532129795800959243980144783680277213070567448518628899803017543626783512274111229358204628534443656785002195852935321046861051527893789314296125589166201290951652427169792
45 10463951241464533110411906266269822588925735196890922921991236913197413756075910946875424262412501957675739361159096032847254695527266582366859464888260941905533981995464987601309694755197701615998537656101999467588686734205912524590365318949228002081590307575901453447333762270974105413089910325248
46 368167554008972108367745691512617577922972114244281031562339711177899291872296114277032399586605959532979226188772162560336893566931094597193293855840584030053843626091541779951398927146525607962983265239614857316500126060467157073307578289704035915911678697266999153955839025751967347631293467588886169068240896
47 25907488422937770023229936649916845366287750245073101150946392566106234040683718590667923616149716372299367093278720178330198275646355978450731159023233234764708221752704892316193844404736780220030719193940413668893923456360772067756309136399701191677155807266938099330364258434414206226298436168159943877720401815095851614208
48 3646154850265787722765835924898514282961288289706589120526233379208300929152299658129514935715436713160105804443213783869620349413869478556409853368284375774450777990724673370225544127748659310529858383183741349121591016417182572751805597511935873164294950512382498698844897447409796789325454403519465408491004846381977341449868090636500992
49 1026301351565945861395363917217567120447478397798054616410933657502172897634708704051973717729078079802015347212706473473661140089508466848932928111652054919676181830948122636100507201494629314276292651345469742806531310737522596578321685868997522889940073346309740435094705176743957265131010395724763438791447465026026541135920123426920560646760555347968
50 577756298061435415727228922047284384383595266033242609837772123572118947346307020602511968530978451704295714820985970195268902313840609008915296628583887450843136134049099900828550112686196885852921905118339672354881620260155976360410358238128112270428117788074917589769336254762157241437750656532789976169598331744946579400183924305300389746180986201790114594520301568