1 1 1
2 2 2
3 8 6
4 11 8
5 12 9
6 174 120
7 212 146
8 524 359
9 1567 1073
10 14096 9645
11 19795 13545
12 38466 26320
13 42114 28816
14 55575 38026
15 338809 231819
16 498001 340741
17 1175281 804147
18 2424880 1659143
19 3994532 2733125
20 7908519 5411139
21 48453784 33152874
22 696840720 476789842
23 5497869355 3761732317
24 7479239685 5117418369