1 1
2 4
3 31
4 486
5 15381
6 978768
7 124918731
8 31932406170
9 16337382642945
10 16723323142761060
11 34243057328337866295
12 140246638967945496322350
13 1148847521944847479468879725
14 18822284044001939139425413111800
15 616761496621711735518439444437389475
16 40419848558039592300911503124914894061250
17 5297895127725789400700794101938442600142385625
18 1388809419869717876357653402196941352031968435887500
19 728135588706164926166203287922093091714200418641210479375
20 763505228116494482968076688022839542952289940753124802693233750
21 1601186227852314274916396049665782637254899647218188438617537938093125
22 6715861195611210652784404960338978724799322202651300490876817764431098420000
23 56336724416455677149473145193030922852682405070364664085632514563759477493962986875
24 945173372994358661546517288499570241699342303302122794301833208758845589450298331094006250
25 31714755315448245390357976511724695442368301955682961986495407411735507195827411248769574547240625
26 2128341189282062743228556842857420705550366690232388642961478175121165335012639983752448136441937053112500
27 285661118030585435797709456686901522180300433589153253849575182270531664372192812112275276867868057464777983334375
28 76681572372143130325140166898153161133336729731216351485461744209628594100287377976586608076410690386788657448872292218750
29 41168105664071187070985050414060533805446048841246413533626325711588820417342056822652169066412775927973037415870301170375121828125
30 44203916850819270031723879415756712826015997182528744590760761647791552403414743669016390947111828984313347595410785579116746078544632125000
31 94927188597994444493722107252410398057306099125407921113970156120201873789835281854321945428946828096268072783888332668022580232359616547332157921875
32 407709170493765306602785502056512351536457190637639271542116423026659734990609161513098394796209206395597986506602875844532875100067107864662006621002892031250
33 3502195106946067552528352940166851239940229183580578797875828464055236709712353044053019007717119334247372469701487817686762147692631865681554980072981616405587626015625
34 60167253792855886028157096657751298522080142073400755506785919729861166299184735950266126603643464939139720293659783125032991922464404003406890215796903828200221185495914015937500
35 2067331098620864491936545303848834516409211919267348220667168539515907164047455594274543513217077122806830832571343160241245365498030146410556323595814964785623729498635940126998867222109375
36 142065911336505185827255397226799950610485676890844975268660737858930990612437998656239832348597074664418402843460678917641734534869665290843246356839812387194587968336756544429368913003974741939843750
37 19525390178081568857372167523150449350663075727496030224842774773520558473864643069203772835858023656736587591110722845503520707388595786866198403313419274408133296336315913772644279367331398677311348880258203125
38 5367098384408624199655520347872142972611995921698252889868345448558948807128042109431214534484543065818681903699809193662170538928240690887340789410369495239317055140025871887730791071663505649860976764508142061603143750000
39 2950593540535506446504806810186191729547792155507605821307060463950202167334606057474834157252435984740941427702792932839387133086027786657201402922863875886528398120326559468168320015452342701617360944624490133986662673996790254296875
40 3244211906658431574629637915335515896137154622424662069412886796164477169150610356229701930070594550917739601777027487969315738340074883502593369667847893463990409454241931120530162915192136495047484749930407820468392042748823327674335216347656250
41 7134097428679360318235127854183517564029810217452288394461396184776544582559789131443882290755605429081219187890001412301629882470416525298933464339726721867260041413409649353940728282819290149719531200824206426566857186434144177877324604840137113026650390625
42 31376092306076584251358695521718233895459820763530572734930030681795057729449607093553793169094551446920035495530354758394763630244444320981016689448434402502762806168947171964826542443625091186618772685175998886057964670425351383642373340579638439639976998372490351562500
43 275987026597622510380254464410810893549229547002233953367568770190976637195323913864238833762285503847686296880883093167070360084525549464818765245117392541564059248058255494955129508867323188501776005139174849375850771463123239353757344842028474254893324988813739611805464872646484375
44 4855215117750457919841915430346823835394729712332359102164798280147471421079323472201187755451540128983821008905249968478213521372345200544542700785308619368993511030728363648722040274605112135008174471399441640742278417313192972014026407634706760665087829247613686845891650729711859075364355468750
45 170827695274252550611501333029534729657281179585099646965705089817741360371953006423562934242626515368582565394277498004804739837010256349654566022227512895499269211768375961497328134487227447053415597554272384303056305316157442344400678366160300352656689871347408621009842575428908756917080748753007758642578125
46 12020930387213754673243909734426602170454867242711060974497571455800889852750081917214580771483968697725609412563489179279720875977749748413731821944093365585666332984578513781164841805481032279838142353653137035241167274944916266953659047103999637192314579220931118043885222836081724196936212593099917814650105859518359375000
47 1691795550390699765232340727546664999602514390114319057910796765882155917239713091211272593977215061060229625453703687215596583189886589408269714509117159587914546586501416399830957201842620453509611235646624532742842983248382518761071705993264375244955071263616195664660667250130604528953947194310643625025808678724095103128252404638671875
48 476198113145413026870995089851050798023281743054126230700928211661820374890510239651719369567945491664337030568017741763218487551305219270623313857021586621816424925348422276653658917383767314059444002912765284802762190809486558957010939838318389450241819300062834637344016452128591959240222007814856324613379250735381288902344912857031404163672363281250
49 268075705614526745273633835433220944678420473463281390616700329296668291321328829681497631463791939566983816652382784736009279716191848418745440038281732430878419682810691364552662721691870900876144893253399243998091666496646484682967587340446144151485938229536439644996493547399677262736455059193928565431758632797532620131955229466708528390675597878279842650634765625
50 301826411978166256879240391087975397543259604526291666407750270591513769316989117452462094456479719171478990008386503124436987246717897632104546846985397481006308702403565272109543504640949325509236053235721042838602654779404923493360437996968228781429408034678422732208919685558982017508428455752185643781862945804828510262093408129127788066881056488297357521366694238263026367187500