1 1
2 1
3 2
4 2
5 4
6 12
7 24
8 36
9 216
10 1296
11 62208
12 746496
13 107495424
14 46438023168
15 240734712102912
16 8423789045905096704
17 5589622068988418728132608
18 133524176512370516060034538930176
19 581306137722148449693374999786222908342272
20 1295745978779602965772619075336861494310916845268369408
21 2156067315026014290793001701635576469924652281142316225579064593903255552
22 12051601446294014787186231638150180486498325071499776611223960413237435849880002541435100768239616
23 4414760380717974843836433246776066181254805149397794421369968640499512154643450102068039162382178587663121638267497152415531008
24 73340400831159339495797747727360864984064279562945842331698263629090213333294824831520912671075991976116230223136185447592466844372944246692270081259138969635913728
25 139204877137293406095323668436362979886438034352991448724562649322718498460005929093240381218597748969667634977650324324370646217623564141089532487550453436085790018173452033447952203164743745422703730770803177816064
26 162650048976507183715654597795667149352224852669554280612334018565152971287943733793848814404870595033393455244349544231171825916711026704267196655247774754460612576519605777318450303555414371732138471808942039398540245042786929217795890673645840630573541055315238776423344074815176704
27 71230995983382886068852150784381903107468129981220598581981072920387600383974865854375109022459816126046646338908874532991495598842430247815430266117611775465863654778049936060676181035903410442780376499869483209999219112483111098169275628679639753228987897388630078882789801596663168821175354204777753719809596139265527910089627466210624266305029949660958053890686713856
28 217713914346848687172796810367726032505936854497657160788093324717441638547011322047359941931221365030914878292977166197501800035807748551410762735329338254210914973347483032712852314765489167213954187492242874999315924201614071494397543950809104375670537560767147494673379281345413315188843883805496692309717700137905888720190699587039002064780331306237170337785548568825606685990254848660005309254389959246160818182227691231383115096167714052485395150102015865718630852883522781184
29 60655747793135182094455374770743798739614609024289549349992685722642181172211892529255766306912122655302844742640962508607420178542642577719903943857285491803283533836048865598925563805660728322108663006547988570021895272570003962583421007183141281945188838926814754501643890954689290129575649397699165958682848711798297065226315002862552795238965864041267500628714812241402582661432728676393607240798461238300062094299679821585995393312097353052078913375884453300121759661375333660666454675820857263828762040043968456072303846463435103394034162270028631050387329806200235811078321381666997543236761947917133734982552835971874816
30 149193167950767388744649171908749784148335266042030076405028568758769324398314551638701947330169806597027668365680683914178946410411968422852499784493735436973777526717746579213313826607099136694959254713106628468055160147288517804781744529658723787416746043765439253877364348184865839125423660923548638365516370806089341820608470082322280217812993481779702285846442915267234653981341172004421612232169656692609575436517969216434281141929222932945550663632121671296616394875665990741713311193157889601213358034489113233161147479682362312831091161779985977399587951648219393245813622409205098666317703944801771515899959387463083645459708847850203162117342630284184534565236651685205437700666391297079053963393901450706907111048075326621694703666343879407611974613982502342349262817316528676096605507766395443427466543104