1 14
2 150
3 2398
4 58167
5 1999404
6 96510910
7 5825299399
8 372722811899
9 25643150234387
10 1732851881279928
11 121094603385909893
12 8273098252289456960
13 577714636773633984180
14 39641590237948653551078
15 2761858147163956450688323
16 190025311161881185350559851
17 13212771304842111738193610924
18 910870511654639702603521455824