2 1613
3 2857
4 3448
6 3448
8 3448
12 3704
16 3333
32 3846