1 504
2 1734714
3 2705568336
4 3591161445506
5 4136952690048454
6 4248736162137280596
7 4011624465030914131298
8 3517606541854514840072201
9 2856064084629269952289923184
10 2141447684516773807277095689406
11 1486601128980399827597336314061437
12 962255754489116624894400006618030218
13 586041002077636942894785114673140847480
14 338809780922681697672602140160817350752891
15 187275514318600562211621006031089203951811568
16 99435926705943415646422206698069335106292755463
17 50829836565862563996237226575991472030431436698689
18 25024418057160023281542263245598976231227415686856565
19 11856701134480652231340632577953668150065058732931239458