1 1
2 1
3 1
4 0
5 2
6 4
7 4
8 2
9 6
10 18
11 144
12 15882
13 247684656
14 61339821614663208
15 3762573685332838515711641628032454
16 14156960737559137644661747812427568488753428461913274274176986277422
17 200419537324790962533422677758343235932069274056673720990825808365379770240277612882334221963580051368381346719127911343827038464315326
18 40167990941483277770955009546641872073210534112750097751652808359371595911429396076255054354902290067649461099001883924239592469339332446262040004062859547617394333470964278889119664312905891851087909981053444026642844155478370208794964829603121092351462178745921751368
19 1613467496275082659732648550180057711484974879135944839534412281179533796716669871935121839904534083717907208996916293673758473568119999141228945938810891598183122946089273511297070703536108751825694629071568356804040096789604934987470653203246677625948133624080652072953410441225019478597757428545649431883045945535226602390754932213965697337695161755053673715560785330948787523436566776653406485289538352037912797337339928527387790171967845430632797636010263738735887422418164847162847294083405402638165963015317912556857197477245865034