1 0
2 0
3 0
4 1
5 0
6 5
7 232
8 987
9 1
10 5
11 1
12 0
13 2211236406303914545699412969744873993387956988652
14 2211236406303914545699412969744873993387956988653
15 139583862445
16 75906017145736241603846190887294510914490841975061406296440406711466948983377673032515101632191584177836253944227590015220016045937410074081185577121976506023653478454949720635783697986652554485577242450067
17 2533824184645097323735325375343321470541541577730595625109663462971109753815278809011891077864263807059786204383262926085188036704583453934155452207748705746931932347056262326914313766304601952858984607605510534556079813880931633211735858927208354534429483305119563958142259976601104348721134357138887624042047932445129029157243251976
18 10946
19 1