12
1 1 251908
2 3 121764
3 9 216976
4 17 176185
5 20 12704
6 22 192924
7 30 14056
8 39 8160
9 46 95424
10 53 842679
11 54 434084
12 64 552928