0 1
1 0
2 1
3 3
4 20
5 240
6 5224
7 209832
8 15956480
9 2346694080
10 675730946176
11 383352300553728
12 430056580863004160
13 956441558748755089920
14 4224552623552204307349504
15 37106534862502586820794145792
16 648740342428921612538202170408960
17 22591362491840723496251402052982210560
18 1567817841212459564387810603215973889703936
19 216926755668983463726064254023598195170876817408
20 59860937847300192673063631327172013700234609253416960
21 32954155578536075019552878010492618683562982061309580410880
22 36200737767661570169735204516260140014007624278094124951048290304
23 79369666680997279110376455438568005770112463956540659317036591975759872
24 347375315277613998476849697924594524996754291545342484856350252183313008558080
25 3035415801915229623637432888545705206758153835293351133224231180792414508259118940160
26 52962895924310030591356854630485526878280340774671097752697764488158544593083487531854462976
27 1845492084036748910162822969324258729396716065769520079090810882494626456947241320428424430425735168
28 128435896658558164850371305775084767610996436402503736839875290548073252334545532312482770990237419170693120
29 17854032195420871723284257315046288149911460126412075960223451415994680314418698513625582306825980502120959437701120
30 4957919498116390872468133519188636797629527073624021447097754988588805022718963632251115988094345616364557187871154607489024
31 2750488259720097503588254425107485871450178202193933357499456740588639729369650058957338319642294496197492156266354329328021690908672
32 3048582524660149417792174417735184734256646958845014937662446836785268702309052324190270755836356413901356738308069738434925429447445226455040
33 6751368078484181192052847226225712408942764146550151439903134237688065957982435610255417959840583206428971014608938957484905125891138792577643608801280
34 29875599302115156430412704477790556709518161515014153037525605439321491983679566380866554121350403816087750852365170670466885710814949223278949223338249757392896
35 264177369214684907539404355673092185163287572811604353737963389717411678573428697428892192271481677327782170544579561821603699550966621414280608518057714196323237686673408
36 4668205010235924435599068690740420170510750326966879511744507999585266313152107777835124930272723803447861837422405879850550882209908061650780829932289792489080375038992125567959040
37 164853811292565183013517045552040241891055299634536109931966202137663920575192593471658006791931791401964794899154023912927426660471473389373071754646270841099403615401862021851555307548835840
38 11634847859678965873739364258138197739772359129473207595804849229701321790195727503097835517973935740846623577096898414150654590339154004340809596181980035284477247177559620726324116809284353671838040064
39 1641162401056213001015808454839293652290152266867890347777942477282928624648340475640252231360024158811582085185902648116825993388202362894781070746465560308630719236306636119885512564785754433800726381562578337792
40 462686446961931106680530262916799292833817603255945460853651051151294086134639023453460828770931249982289244925862728551588271840910670522760041794819778921868979985274760961240333511907742702385192856310221626277246103715840
41 260723678339126783570683723882950118768811889203978828835704232121841275342813446363816817846628564922107309251455476992366474685006971213297696141040959800249169116151678559465030256297019269158696306411769378732451288385170525252485120
42 293660635877324697917442029245161603638064228076914716243857084878563745708597756777329860525048834234933699388156343191603905201003415582186741264206079327079572157807801958771617763243277839883864252719416168231723659562192646638720325896997175296
43 661141962005543417380856789205722208757306272455095843462191934906713565794837319128303589402042701973256995904522014457053510375885585735817049004269181246850431799913518997779749158928887590315539703821769591982874267939102207229847618227468538575644973334528
44 2975354799341521544292302013961050798457078945908623712909921482846287808274587396302215669711940464857935696368531209270328323893965873527361213149091008707492242418463123110135605582362924455853921416258621397396135797513371091226677828542267259547557020158552149663416320
45 26766304352533149647380049820375386078695653086219013211502011744376621170701475742757125148919354883407813162959396508866994574993949528334527391183205129411443394518117260547673171547306337077900646304218003240094332531708313584871492384706288364349857565005325397734176486891915837440
46 481341757133840398082192565814235886294437491250708314775435433734212891794940340869544281260697574212466424526463985270665216728054100035530270830262276282149478338358665902957170705787221750384825853933991188108044826834431248187114970806132965119981884979627994176809417641437302104279131120205824
47 17303875038919396470146559617499739385293927688032335016977303498663964485819984841946345602756850305211291508151972379290680694078318340827923717360849953809991510332515474123377174773346313612104007929107544530685908402603399749442603089999625123799140446985765646197332878843766233228538050729129383173745016832
48 1243559444319701146156797435217994760674138402344683622214046189132492510964760336519234689242663435543306372897097312565744413505770602618975464349419442809191283904223978174550244606204441804181275115142573854066498755503789701949306648271926525606591780009464674793182715333049145701118488582976353520195122385702832339681280
49 178661587664425089909263590273975509812236287935414416782285756869678832849526019939548900799412059939193433071050025946852714478130069777660208818970187120955989559591315901252395430938386802234870845482284649423792565352759492067397559868097889788466397438156486445970947645456613263124773690568264772823547968609478948526642337970577735680
50 51315067578507220435273061047853546316322486052924097004057665782236087535028589594920741475641132221322742537143327086365821012147455870945716678497795263403632469224525164245429316052846471759606015550798195572657068301068327434264335714850813432319464575798879012882994777479941420907236402495915671413353936484249358927016448552216371568620123797323776