1 1
2 3
3 1
4 3
5 27
6 49
7 768
8 536787
9 447787921
10 152366008416
11 1467260192414284896189483
12 42330538074919361326754372602670429768
13 23344669169302077506789751512287756127326423255355122538496
14 37298209536563877402448101439733591206523222135463095496996376280796549285842234161831684934706390843
15 2000050557754967241364125992626449357836703619503104993679504201655539268602404952661064871197172223999810222027373693372767727269569347907111562267231834598405000
16 1974836117626695077178892788621264836193817025173375500100370952126167200303931714516331864946104550636067406922497068282779291856471193069085250327581135571285486326958029164416842771159030362805986712833720483798145923310018630544218192790105265506605203456
17 2451738469319175158763288797984419091368891134079181068650979643818209960399556358635224852788983872976769662771405881779077840474738462493229626645349041704239238237746708470795151342020169933755532156997525113762800627625509997311149377973242045366114816553656328471045683366086432146750919257404186106775404196596255622074871575275574433049691914827194579837520965379726652456208929625717553978659325973089128395756945208443
18 9489445117845656551163383205372347520301576011721390044010673140240270076582390318876744450534461034755669786043363432916805648069710178806437526927927069236015437175235055546283216279880897932007704961361891457748210441636774447250536010478710440919090600555966170976667302144158730717547240917012111683750547187968471954677796534163147185583276968935423717160386549370637028882833286798157384697146523053202258510685421039934094493434093104855511920503500092718451183514246404801113636662903359516963188741597592525787769453141754137901135309555795090263645419148098983407349530498671662853711212363782510981394240895113691807162270109077547926334663538945243334370143066716303442285000