1 1
2 1
3 1
4 1
5 1
6 2
7 3
8 7
9 43
10 1807
11 815861
12 147917502976
13 1339566593057489572791
14 6793440021984612817314824762112917427331
15 607759339422199886496126580428414916308278553796099069562650354036190535151
16 1002741729237614874022650498676238410736016091469280509473622837188098309823621936878562736648346397285054552338763996464695467102911404912477
17 37493433813982416173932423067290879124541179637362880987357225598667858696455177519548744442924046339682344365367040064496795510421730912208434318869130342111119579612022793312423068307070031020580342663441684925356251577310276756152751622816501501361861976961208243
18 115878104866385495233143074369620800547844729621314029586658466087019846936545224007557273688683628343772853450067492469065961576978667365569914730089186361521878684746105967425947167527041999338463835621034327629365483481363120037244878516882336993099814550604755636462099242915659051206861393582043813063617140338170709325337946739453145118352804151827133913902237833670759193087759464987632054530471606419419552738173994771145391756611948673517552713279053204860498069961707609653927927786099990212
19 389751311454979296236925180748625215830525805450304297041937815124476974244494007974597953708827424737241684650563961656880961958023408631305697667047282321130356175182370615122838793543083378093467852774567645098438467886409602383741080356745054392531037533792200079211913715390713786723592674406056805438489992780825555924091254748217365844592815457732042798562788224798286847607037910947385417793863476659186226359409327070798302522925452991072080363961149474597819855929373705082957293337541368006574750792878216327522177058826256307548890354395744090244843887162245203215690296417333851620841216338299337821896150936854991642265732033654685868144249698477075885776096057146316003076950050127417246902750284133151446672956629404362634383068752627687648549636417328845701919808853652559302779294609712005636488357443919978282541088420548894312754456706131645277280121348889690211923423294545902321322438835365758155022143550578413623130743