1 0
2 1
3 4
4 20
5 120
6 996
7 12208
8 241520
9 8171936
10 491317640
11 53489987584
12 10642774095040
13 3891541970165760
14 2627082058057474240
15 3288629181834544457216
16 7666328470407977450185984
17 33415367571344085375628748800
18 273361007807597539567353971109952
19 4211937275530132677532179850087172608
20 122625786074460205784526849000941295087616
21 6765753550015735920954026561798879151846800384
22 709337787398321351046881867287974054150169330279424
23 141663670225010986181326510398806233522046713815858792448
24 54013974539214202753960293538328963675075915040523838380769280
25 39399197304267257985033600275409291504316729850597717852574123749376
26 55083315094641249992647876823982491767186659222095291999859379414911965184
27 147862037544280007902123944604249107792987214114847555569529923982101866348634112
28 763293285050270291662664395470780827248080680414576148003881392872771466213233599676416
29 7588686095596171418183786801605252957514029641974061207047691271338310227726303403429138382848
30 145504996697643405393787262125988995138496180566093567349672566418193155875445469880891369876079558656
31 5387403403499960789190977755028717089188000588829605479896683118555625038482017572468398583016069820487008256
32 385645221736275514042852662029149005022644475713154115805521715989078495773071076242862535670399719244154089775562752
33 53430106543326559170864656779252513168586104977268272988000587777687145758709162231495011641039310696952410439819578500775936
34 14342533564794263473735377973153433834646690073915072331401719688667322452375648161492788599075102168129508781331225450135685538258944
35 7466752639406690998846617862400510470672069667843815648081435255846296502375363293919824162025449973285909494603085117764603633803095561142272
36 7545754698720630579403295346678154799478947754431749144511393483750313302541332524500204298411087992158306798610611495201562131174417068937026443804672
37 14815437329173404351122112515415693594035000649045046250739345359901238533745540428281442478847535703110421043943399579201323496069783587660570414947056184066048
38 56561616254397365338312586965256728601262045018053200901235836829744409107633855449334966851111139839791293695532376987649825100130956703853081938400562240485603462086656
39 420203746545493935593415509876495901837477122162231877912431143007919721960778649175598833505968182449012910696988755563482583489199059239575334192427955247861982669619709579362304
40 6079196109270751822783320597252799963807845727123332951012517803106235052776969865520058340060420041236533567169695421774426457443073967960920826967024498935877992160250540341035905895104512
41 171388379527909729197557839982747576989624000412588528628430257121809816153685030043474128322540007584081995515219056508440888865821187579553103204954947097387290332664454259893605953675450264043651072
42 9422175801815412902679582614294785620962539655650342732449161624336277513135805189380448700351958344639133347425620879220258964166995725071004685361178567167700154112792794901995638238894420799528944865146044416
43 1010711399957024152721377613627910717624287548568643700534707375292917373388896034453372804078469359427940269574777867780196353385920474776630973811591822245800410575615368121513603305169408633522185803212320964152627560448
44 211674083120318353777087870077425444834628727107961717860715981330455834855572333061604064971420632694892124993483358674516289102597484829629487559269638121170579737422687617622597360115332594449403921915489101635532754070398520262656
45 86600229085746390382759324441919414683303307697940288053766598562360264212672883433076082925994375594560062256283470435717439363903926068608342662207168952896650778394698614129778820895213984156664608636705519803622309866098894583074948061855744
46 69249424613228183022137813773536293520382586591783810851779380498206214332954011485713179372222883599133412784834910711370049444429819701989166618482647096684768477231885404297079821133361776141291273458438593148802106443179219046156516617904473353509404672
47 108288778776305707492001582563302559459736807440313128041876927729454623750542360525560526240284016391271857728574912878801569390641724989331334174312624070828191509745143247445272845960220905679040426889439456783017535115397662928382418565920369333967645897520419176448
48 331310668300833664904707345078932415210115205955591434346986936276853403543931970609938529327652448547560428875528389467671873583720491600143865523240289560742042303202357658218053775260113767186470610034021149027737883266408599905049412267677769739219362188330876630699355070791680
49 1984163034964121242534577882007041714526808439954350876121880511070414269049684113994371048535500662753252020384288287765093388049971108500306311867355773350734980395332060080457779357164654569633927272864092892038012019926463227385348110522173196878667969088299847297870105324014671544300077056
50 23270510168942455366699638697017996098901370270130105658609557715503602333207118520664664567736051405533395044038915973129831323320080389335152778188877842046094401341018810650457654431481476634300138386632858004848022164011783905055511947097407367596435724775647217619000398337308908236152369493755845148672