3 1
4 4
5 41
6 1682
7 346493
8 428611842
9 3711778551721
10 257155729841782602
11 160344312228246705825061
12 999795050381098913077708678362
13 68574254851594531153034763076600504945
14 56440708711718407654211348073962227066902939026
15 603902979214961713215574531838412040815086229215274347837
16 90462778247146561879467676263255656761887573054936509818337894142386
17 203265620385764817504781107750228962502689301088719808811415982110251320620965337
18 7307653066843853205711258901302285392229905982228005740146535073528896051658212200372611583130
19 4466227417839172342691967053585999493455182050888781837498461675104120781686272735504079808923392983316399701
20 49133335829874385362299340460601901753024095392610761929215228127369807817293844956561626869392177661636322679257057735030122
21 10269877642693926889470761095981140241947902834802452818203381692466261458836535496877900045853267090758769563447966406215304356955024695784001
22 42932312660837388548814548269096033372283943438203036632227433589771185294716785302286922092345909068665681302297484512861971318630354506015943114457144727224002
23 3768969234614224415935296040070071208718463387134260278384105599884396425943851136205526855392263329349910598319342906660329474341479002236691561036166681921859714744846782759408045
24 7279198828191246095806923704658284679451995544347006158529784220638390641367769590613737509803737833793478344312640640822995941355216379930851106988473138991047663755703786697513560811191536487790501826
25 323349659412271387390828133037564303399426983464960379178979896579000303536756741348494223827447231672873560539905860043830265408525209642211746293528520440642781144376896595484225113309375766320430764668934510814902587810857
26 344724757907497355883315313295512819083160754713645261934674498885365349385042127394483997837226383870721456799696720762408725971145985963110388511762309928220240126710762059975989069886668758079596207064071828498208416908744440584038064144795827466
27 9187821546679567037028409183104508088677970707006590625138689201178434556118635106616660771227120362752370742365048668043043923968230393422045467299804971979395514367491124643215571192594027100063898465855771714759508920063402173160002277897475454064674702929467598041931717
28 6366869897703472745291117023391914298957950053589398347668367407067258521331514205079857818219767923753420035976214594548119422047324730043970425082793047090359670167598033744630556442665419885609026298342406674111933096867838498376317175634376673366376211527985108547153208708532540362896516739463610