1 1283689
2 498574034
3 159191945604
4 38406061258495
5 8269611194424492
6 1593104659191668369
7 287962971695057053653
8 49268007701077005693087
9 8119398001195691671609096
10 1297178990612444093562981175
11 202482232517090301090242345317
12 31008304305833905124769683557003
13 4677735315782454482713213383921716
14 696950026521075869101738513792996832
15 102800319409325798802067348412895113173
16 15036718079318897107121450366222420101401
17 2184286322694956861151792805319499649209912
18 315465971598875875251814603697143531897460557
19 45341237728415451057933795924095173767116862316
20 6490256527420594313595343784415158382983483961847
21 925837404969698101951347383748115905659026456807586
22 131685727443545636678750392620601242676143203282357754
23 18683767442859454873840077447332971526953720889533461197
24 2645272861956353341502486594804959309812316067744629088999
25 373844138207582301340879650973170757649195623693875945238263
26 52751786214967046265632728799706519953644827239320091995716721
27 7433709665878476799525732689120226767377059797444875107191950256
28 1046349065666846508701573509999412556902792125361291642154374798938
29 147136001475941346794006615130350033026376871127794903825286682745503