10
4 4 4 1 2 3 1 2 2 4
851105 155483 119600 708518 1 434595 269435 1 1 182032