1 497
2 40038
3 748627
4 8039420
5 98861559
6 1663213556
7 37591420090
8 889827826226
9 19000146172584
10 357119485379094
11 6660333940592922
12 127334484690637704
13 2571728358748562057
14 51856792367440537602
15 1045305735218927674440
16 20419636395745339636848
17 402770424007259075722394
18 7874260264098346408592888