2 2041
3 2703
4 2941
6 2439
8 2326
12 1786
16 1852
32 847