1 4149488
2 1522516754
3 478901830764
4 183424213259920
5 66811807395192508
6 25787029689904059364
7 9816021633212819277970
8 3810926920022652865144396
9 1473145756222579201962838604
10 573577500285018242885816784038
11 222976862811308897299002263989272
12 86920319043999165457858575645584836
13 33862061106321601901261294308248072938
14 13205991800739064468172802439883151170712
15 5148925292800051704255540509561105875123778
16 2008380071710657822597020437965968396151238600
17 783299313881091344166148159632593555954505519856
18 305550206856301331927731859163287140858873039530158