0 0
1 1
2 1
3 1
4 2
5 5
6 21
7 233
8 10946
9 5702887
10 139583862445
11 1779979416004714189
12 555565404224292694404015791808
13 2211236406303914545699412969744873993387956988653
14 2746979206949941983182302875628764119171817307595766156998135811615145905740557
15 13582369791278266616906284494806735565776939502107183075612628409034209452901850178519363189834336113240870247715060398192490855
16 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469867204072869026512035048078160170454915915213979475203909274364258193729858
17 2533824184645097323735325375343321470541541577730595625109663462971109753815278809011891077864263807059786204383262926085188036704583453934155452207748705746931932347056262326914313766304601952858984607605510534556079813880931633211735858927208354534429483305119563958142259976601104348721134357138887624042047932445129029157243251977