1 1
2 3
3 6
4 7
5 18
6 36
7 148
8 5625
9 351225
10 5350321
11 151875880681
12 247160867363588025
13 126888381222131340236953809
14 592938336545755964751256254689753896569
15 17820016669567549066412295362024095571494800643116367676496
16 2389305287614350524884347131923308829398770806189970291541808908822346066725202210314384
17 26249573192040613276046791175554849270301778249257823654050765691514617171328626343538894505080174880651897184657484458616401597504
18 39036118984476038899281012752350585237255416865371706386095625537669375796216334380730188148531119569971449491692302371240430832660963094197898890381179635239671367406791874939297779353609384275201
19 4338152682341075331016918179598021903242472541006266230923492870266810769389903960157504230940710215007536034470858555627244166683825008314113721077864720582606537399913507028962328784663462952430605355480604764324150372425894261142130744557524081935524646615731617715116277998150069960540860249
20 9425935675484441772353998718346762331718779955114550626974272653942477119169532167818582551365863431213047466697011982727868057222419519081511132859581332594003467341164528768764583753994892914483076626520520265044112582649497619772173854046843859006192712616122830785429502248171958301230192577165169344574695941204749388405638783390590058389836101640655836325742124241030764234953730495016390542924827528104770789154233818052164012232330161
21 820497262373646308899682387375096798900321079670810609842403724186561738948017041266024176952640920591194750961919103380825734501816797220431982561479036951115427960766698107338089789175799851671175274211245912812499250685668593606175966464596446176014577799832440724432326426906343007864682218060149549361356963022408077180381690289844886753210361230934446124673873873853050731923649012519467748257592531983288797936890573398401046544982277697713419131487694456360432711327308359933062520460907784046444483565867969625914129683372741691972310875964959021061723451558198017952800755486825763843943523633103860507271169916826991792904606555085543954865679450632256
22 16996963150232647063821367586951557627768568941395127759888191977334947164019775887520084097952899207278291915213895604867929031096142809681772497730495494946659154447324759364761992015927767318025151035083508274165449824964305380726755266682020992552744463811144403616320663628258408421954613898339643540266053278337853716410728562399215334390133949359547709585296112174377065936765323215738308019768590151869895874894102646515139376649109301592675385665617259353080988077298514013032318153372069265338004042967516783245495528813065883088968995173091206573177319075038395098505325107142051421747277970064741633998798605789357282091360230844637986270238476986537359726711197610220000632665095580362948818058693945965483621365564864987010113374967201448544877392020488744873739390756001866783004702777788226744011049096373614067649940948559945409038618703738454133636298417023637566444136268450104884691976583286982485423639376072346652388380175243254314695457299476910823046629159605184465139344