1 1
2 0
3 2
4 12
5 204
6 5372
7 299592
8 33546240
9 7635496960
10 3518433853392
11 3275345183542176
12 6148914685509544960
13 23248573454127484128960
14 176848577040728399988915648
15 2704321280486889389857342715776
16 83076749736557240903566436660674560
17 5124252113632955685095523500148980125440
18 634332307869315502692437216886360001835171840
19 157534492276509956656902449336997243381860518316544
20 78463771692333509547947367726713300189867972967221428224
21 78357359872438382959760437264635738332511175478188530707788800
22 156857871517967358805335360506295912171343768920611248634870070414336
23 629304832811501062084624918525477760072119481878481326301399913086484400128
24 5059033573504502788852765382352913819380338612315007893756040822219484576633323520
25 81481439053379443450737827536375126442058735746637450025445617974175251944416608063062016
26 2628907121133427793716949792208679525664867104410176915384304198315028638101144642102728818708480
27 169888786369634926785986732985339773392338147345798601758339914028660947630498894186131592342384031039488
28 21987726672095133488995000055883713060870390217893664431652087738398303944938260179715187413390682205777884610560
29 5698758351640074128895821620972164136451764508312769131764213752365567165830270222630941469307890386617165620905373777920
30 2957514340395535850216975129752622616998866213734204346848511550858266283849291344931503540660093603019859737650708175506821627904
31 3073167911963670527680031295080533236348402594451875896684370431838862992632235245361629464488852195650976297805694208842072493698896134144
32 6393341031047152089869511126616404594173128996177860916959553453312761317484377201340255792087438275413828434521953742888609827958132908059996979200
33 26627093954446001318717675826739949448802658133889184618257312811386349317421211353687504060747460092033146426579946839718120214159834348899560580866442854400
34 221997789695384785425973798881662875936289483553908260492718017661507303670126403034635499339286595610946242757879000282312613754857475011299850432839599943006572052480
35 3704924615072315141528935592581393884832541278787890089281836901509511438761525130714024150845628387757319541617232847484281384888760513667756119255773240973631407193846669770752
36 123764122656852083839007476283102520749056762891942272422395630368361414041034000284991124437998464306155439420128970585850877853481121430312670224886649347528703791878118292587533503037440
37 8275140727461727089438936488854120953584850984158557366948337078743784402561740279754074001366355083925257752914060677604692271121160598961220813139008069992926311035955873176731848456664518574735360
38 1107397031904920738366524185869500771694808379541720812525953874330259400904648594129192955005808094995030701728523107243378328863365572548691346133352589659427031774367451019350107715161767993194758117641682944
39 296593876278688688910347431222311685340696041613950295925723443815733177670755616810627168728114411989558914284127467948307513434939433059525086191031189098144843784526321619224882240997543479762985408148348628908321013760
40 158977852651592594959255499618560261658305128152749732980638928693867617555084993160281949064053399342129943623386157340065017623802615595704594941667358706009715458956714263844433649058122976123932860447794869726977556236678962610176
41 170534631755400635982867187105056917460947856160505505248674791005567978309313691878723348572221729560245328632449264720336299904469996764841636254534850059668640876929182617796462945773860153726687785872187888525842764824735241899386425704448000
42 366080820604572049309069784771499001237297229704509124836103284578139748577242536616102287778393301618519967411673256843906812971575225253349015226671578015302998478562929472858367873965177800666565621556289727196871139056256044123569485535213742587143782400
43 1572597674078259337979057964402654084521219947270315228659976064079401384354901907272683924502793489546937733933416569090626522967821947645769046261471075949866825477950526762176689168897269405925281437494210049203045293522609300059798018675399550441643277636160708411392
44 13518335531616209661800568164999096001193274560539949627779744175599460519640039759501530131783239550816352034456299755004132593141317324615145096718997772150251881375052120197388568037524535371235208339975786978666155671836960326960158364490505280346870728994934515950126702264320000
45 232532249823408706803043630438368448472527085873596703004286108587315766303154540471614231513822885878384260615788443321438182570679755651822581978617590599043718918724484179371117070422360484849781943194624659226982885933704822029402938843081677277229487542314307351051467522246068467115340333056
46 8003642478691354302238297892904179683586123593204008393390974048066011305427521141212760033832405081983782461434274208619243509707215766149246772564122635855162340267348640836505703932754095212634849504340984496346412632573530743071939797285208801072705818652746011297733792531588663728945365017647667417710592
47 551223157943314024449349029362157772390281939783195556376241996330023052440497966003636789654977700752849914183671317545912670603944288617850589684944989984467111283136180728822377961510381525354865750273287475931402913997411929051555685734533881344928163558161317500057418661079776687747230849385248697908582693422552317952
48 75961559381146070202231896071639814487516648748816051893178867264240604882553168040746033114887738963360394670160498527865185102267856586290316801381869397667627127179666244094854581155508193542461707767259803525911868708927400145243253849241636967318779217713694572296780952275671235557214695392453214782487260083523777143989330730024960
49 20944925542249668153046804661717506675793108581826017732198429127616226297546096747502361678634427242481429867637353999016947803802413187495289542094455345972045956183034535428558904171622596375682484208830834075177622918289827533169537872399648800899465696879478661355576440494623356182717840005521443265164245120554056215111623118115508432696739102720
50 11555125961253852697657995926410296515091394028725507509357664337916302765478082978947415517514767585407954990588709218481282066380093037536602625487610974411771957447868897468105299043898224746655536091797560664465001247519366530082763177973066809051899455975204629442845479167330965978677565572568548680802623963355924158134717305376425895082930353343471225522880512