1	1 10	1
2	10 10	8620
3	5 4	35
4	16 19	8320
5	28 25	1900
6	56 98	800
7	77 90	3800
8	100 26	4
9	99 38	3500
10	100 100	4000