1 0
2 1
3 1
4 4
5 12
6 60
7 378
8 3843
9 64455
10 1921532
11 104098702
12 10348794144
13 1893781768084
14 639954768875644
15 400905675004630820
16 467554784370658979194
17 1019317687720204607541914
18 4170177760438554428852944352
19 32130458453030025927403299167172
20 467748572328609202290504385903208312
21 12904186957473353383570849714103705858768
22 676464389232971813518389661357338268289578888
23 67549827429059785806282686635766795068124748313288
24 12877867625353912695452255692697093250762742530177262000
25 4696737454178241260350620089676570898872300428822906694097072
26 3283216735150501308632954240486029371686234658175110125708967573072
27 4406628829623714508301668847192250447160257681205216891093317647657239760
28 11373951872881322195292123735043257696840837936670419999499886633207586771102624
29 56540106007199367300790572680322639183664880976522801488527085951521008253973566697248
30 542048296038586155762027351838999891544337248257519640854048282349520225507367812879566955488
31 10034820274448555616707041010970271898075571022915543346311611009502329975528123381190126378886628256
32 359160090760943269549580478243588692631337817219803764500998366967461511398931787763261572143706428551196048
33 24880331834798558001488043585761897649755614601963355879380245936553497284749142925241619751454745139252778556035344
34 3339381296638081375149852866791095150904545611328627124183898160580173603731511537886001989315056821476475838179555886780160
35 869244408179273620754334039169574975962500034704037169085759735582073829112832163492630663909473367507776103290491347332231667713568
36 439220729970090905488308619311131297603584096351616991574799765920717574468103149027330792374216732214056453234371180178971464487306050743360
37 431185975731406029600185307709399027679408702268361504912837035577098547039589422802652190259723081440754165047310101004041201135098475806054232653312
38 823079844482221310810163629777707766289661134091358803850664323233040985599432786194040680346734725876801963145046867849341695471640393970711860020153676265280
39 3057384648363009426720345974292297785536341056515218041744205361763837139711888319637673100678955658457660184476778000497529042717088153010776843556977599036678746605632
40 22115986606624008173713854318036489782436253630802933396982842478527702341957069736822650154949072718521201860433198417649203600449143357135985921664401135060342442286059880055552
41 311753646230047412145076225884108078891230954806148700112197497479134905254998962247311912590546570618549541590745847197461031534295658783997095601366477911944094127248833824660893801140992
42 8569418970612456322083455064038992372045284718628387664212127833284499014236113248370047171690745830566420589943188059223850824075834079803766332638284387545609435684946955838735078615978064252208768
43 459618331632636819247240934477364507001170096846940208010579607287227405818661807309369148997188238567781368097683515767659390769457173487402968162274656669622742325560555392818019985532840171524061311785151360
44 48129114274683372742052356821970669982485191231817140000923906927446210496105823947116854981747394376939819541698175132876353559808702274883246653301075376788070946921643705960291664377323572868439490485281029257407296256
45 9845306190677893280209016220067433036707436522509070828802628907648969793326635979116800175906592695070513594319073434295141102266799104527189608508130456523321900833765596590397728651617213090519463800226936101723713752490425493248
46 3936374049149832362933946849973708375240539328355249922870821602427718956244015696472441673163359032256872341303656240722398300611577624879243339038598229530673052250837165345385086883618147417652176165218687432662406026494736479884926072891136
47 3077752204949524884882623237771454355287588315518254039906648475647912041706633547671031862285861473135420606621015217022863747302194897477779923031849784573602196969806086707509479358307264513345587160130853594303578939596334692235499412275487106088137984
48 4708207772816551359758527029413077028769235377259254023377150504236676512832277314450403167087097708198540902875851598329521653156898904888511912570597812431809227191204404562887377421135863757995408646607665193800359699151025168592235895183933906497390252870786431488
49 14098326310569992054399390801168745565105279290024857481148519531509455367397233016086842128674372624746905951544073927970064366176230473167347813953771386674966541568573548603761061402826945315503180147234710949124628503581184514422430180905972806257627467730832169897311574707712
50 82673459789853918666689783670743319198955971140478132570422855468476973149958181884510726332284539129564828432857546902515652103488155835242140132725626007988213581642439566805629331526133353710407010294741624570551703722957762780615266948389546118986133562462288669879506645740145114147267072