2 2000
3 2941
4 3704
6 3030
8 2326
12 1754
16 1429
32 909