1 1121
2 1256641
3 312522517
4 125372637881
5 47644493869633
6 17182219699443153
7 6152504033864688529
8 2210806175420208130713
9 798188687605046033604289
10 288544627150883247074217513
11 104252111969644072548865787265
12 37648506866160089953024531197305
13 13594822228507462507943717389622065
14 4909395982051590148465863396641288009
15 1772968255909774667251720607182845303713
16 640286880264560108179505622876486968512185
17 231230327752944678504856891582731325006781649
18 83505232085754000427905440634771045829621741225
19 30156634772745852262952521939678272368294663961025
20 10890615736700323692888959759016314900875632650597273