$1
1	2	1	1	1	3	4	1
1	2	2	1	3	2
4	2	1	2	1
1	1	2	1	6	3
3	2	1	2	3	3
2	1	1	4	2	1
1	2	2	3	2	1
2	1	1	1	2
1	1	1	1	1	1	3
1	1	2	1	1	3	1
1	8	1	3
2	2	2	2	1	1	2
1	3	1	1	1	1	2
2	1	1	1	1	5	1
1	3	4	1	1	1	1	1
1	1	3	1	1	4	1
4	1	2	1	3	1
2	2	1	1	2	1	1	1	1
1	3	1	1	1	1	1
2	2	1	2	1	2
1	4	2	1	1	2
1	1	1	1	2	1	2
2	1	2	8
4	1	3	1	1
1	1	2	1	1
1	1	4	1	1	3
2	1	1	2	1	2	1	1
1	1	2	2	1	1	2
2	1	1	4	2
1	2	1	4	1
2	4	1	1	2	2	1
1	1	1	5	1	1	1	1
1	2	1	2	1	1
2	1	1	1	2	3	1
1	1	1	4	1	2	1
4	4	1	2	2	1
1	3	1	1	2	1
5	2	1	1	1	1
1	1	2	2	5	1	2
1	2	1	1	1	1	2
2	1	2	1	1	1	1	5
2	1	2	1	1	1	1
2	2	2	5	1	1	1
2	1	1	1	2	1	1
1	3	1	1	4	1	2
1	1	1	1	2	2	1
1	2	1	1	1	1	1	1	1
5	2	2	4
1	2	3	4	2	2	1
1	1	1	1	1	1
$2
1	7	1	3
1	1	1	1	2	1	2
1	1	1	1	4	1	3	1
1	3	2	2	1	3	1
1	1	2	1	2	1
1	2	2	1	1	1
1	1	2	1	2	1	2
5	1	2	1	1	1
2	3	2	1	2	2
2	3	1	1	1	1	1
2	1	1	5	1	2	1
1	1	2	2	1	1	1	1
1	1	3	1	1	1	3	2
2	1	1	1	1	1	2	1	1
2	1	2	1	1	1
2	1	6	5
2	1	1	1	2
1	1	1	1	1	2	1	2
5	4	1	1	1	2
1	3	1	1	1	1	3
6	1	2	1	2	3
1	3	2	3	3
2	2	2	2	3	1
1	2	2	3	2
2	1	1	1	3	2
1	2	1	1	2	2
5	3	3	1	1	1
1	1	1	1	1	1	2
1	1	2	1	1	5
1	3	2	2	1	1	3	1
2	1	3	1	2	3
1	1	3	2	1	1
1	2	1	4	1	2	1
1	3	1	2	1
1	2	1	5	2
1	2	1	1	1	1	2	1
1	2	1	3	1	3	1
1	1	4	1	1	1	2
2	2	1	1	1	2	2	1
2	1	1	2	1	1	4
1	1	2	2	2	1	4
3	1	1	1	1	1	1	2	1	2
1	1	1	1	1	1
2	1	1	1	1	2	1	1
1	2	1	3	1	1	1	1
2	1	1	1	1	1	2	2
1	1	1	1	2	4
1	1	1	3	1	1	5
2	1	1	1	1	1	1	1
4	2	6	1	1
$3
4	2	1
2	1	2	1	1	1	4
1	2	2	1	1	1	2
1	2	2	1	6	1
1	1	5	1	1	2
2	2	3	1	1	1	1
5	2	2	2	3
1	1	1	2	1	1
4	1	4	1	1	1	1
1	1	1	1	1	1	4	1
1	1	2	1	1	1
1	2	1	1	4	1
1	1	3	1	1	2	1	2	1
1	1	5	1	1	2
1	5	1	4	1
1	3	1	2	3
1	1	1	2	1
4	1	1	1	2	3
1	2	1	1	1	3	1
1	2	1	1	1	1	2
2	1	4	2	2	1	1
1	2	3	2	1	1	2
1	2	2	1	1	2
1	1	1	1	1	1	2	1	1
1	1	4	3	1
2	1	1	1	2	1
1	1	1	2	2	1
2	1	3	3	1	3
2	3	1	2	2	1	1
1	2	2	2	1	1	1
1	1	1	2	2	1	1	1
1	1	2	1	1	1	3
3	1	1	1	1	2	1
2	2	3	1	1	1
1	1	1	1	6	1
1	2	2	1	1	2	2	1
5	2	2	1	1	1	1	1
1	1	2	2	1	1	3
3	1	2	1	1
1	1	3	3	3	1
1	2	1	3
1	2	2	4	1
4	1	1	2	1	4
1	1	1	5	2	2
1	1	1	1	1	2	1	3	1	1
1	2	1	1	1	3	2
1	2	1	1	1	1	1	1
2	1	3	2	1
1	2	1	3	1	2
1	2	1	1	1	1	3
$4
3	1	1	1	1	1	2
1	1	1	1	1	1	1	2	1
1	2	1	1	3	1	1
1	1	2	2	2	3	1
1	4	1	2	2	1
3	2	3	4	3
1	2	1	1	3	2	1
1	1	2	1	2	2	1	1	1
1	1	1	1	1	2	1
1	1	1	2	1	1
3	1	1	1	1	5	1
1	4	3	2	1	2	2
2	1	1	2	2	1	2
1	3	1	3	3	1	1
2	1	1	1	1	1	2
2	1	1	1	1	3	5
1	1	3	1	2	1
1	1	2	1	1	2	1
2	2	1	1	1	1
3	5	3	6
3	1	1	1	1	2	1
1	1	1	1	3	1	3
2	1	1	3	1	2
1	1	2	2	1
4	2	2	1	1	1	1	1
2	1	2	2	4	1	1	2
1	2	1	3	2	3	3
1	1	1	1	3	1
2	1	1	1	1	1	2	1
1	1	2	2	1	2	2
1	1	1	1	8
1	1	4	2	1	1	1
2	1	1	1	2	1	1
3	2	3	1
1	3	1	1	2	1
1	1	1	3	1	1	1	1
2	1	3	1	4
7	2	1	1	1	1
2	1	2	1	1	4	1	1
2	2	1	2
2	2	1	3	1	1
1	2	1	1	1	4	1
1	1	3	1	2	4
2	2	1	1	1	2
3	2	1	2	2	1
3	3	3	1	3	1
1	1	1	1	1	1	1	3
2	3	5	2	2
1	2	2	2	2
1	2	4	1	1	1	1	1
$5
2	2	1	1	1	2	2	1
1	2	1	1	2	6	1	1
1	2	1	1	3	5	5
1	1	1	3	1	1
3	1	3	1
2	2	1	1	2	2
2	1	1	3	1	2	1
1	2	2	2	2	1	1
1	2	7	2	1
1	1	2	1
1	3	2	1	2	3
4	1	1	1	2	1
3	1	1	1	2	6
1	1	1	3	2	2
1	1	1	1	2	2
3	1	2	3	1	1
1	2	1	3	1	1	4
1	1	1	3	2	1
1	2	1	1	2
3	4	2	3	3	2
1	1	1	2	6	1	3
1	2	1	1	2	2
1	1	1	4	2	3
1	1	1	1	1
3	1	2	1	2
3	3	1	1	3
1	4	1	1
1	1	1	2	3	2
2	1	4	1	1	1
1	3	4	1	1
1	1	3	1	2	1
1	2	1	2	1	4	1
1	2	1	1	2	4
1	1	2	2	1	4
2	3	1	1	1	1	1
2	1	1	5	5
3	4	1	2	1
3	6	1	1	1	2	1
1	1	1	1	1	2
3	1	1	3	4	2
2	2	1	1	1	2	1	1
4	2	1	1	1	1
3	1	3	2	3
3	2	1	2	1	1	2	1
1	1	1	3	2	1	2
1	1	1	1	1	1	1	2	1
3	4	2	2	1
1	2	1	2	2	1	1
1	1	1	4	2
3	1	1	2	1	3	1
$6
1	2	1	1	1	1	2
1	1	1	2	1	1	2	1
1	1	5	2	1	1
2	1	1	1	1	1	1
1	1	6	1	1	2
1	3	3	3	2	1
3	2	1	2	2	4
1	1	1	2	1	3
1	3	1	2	6	1
1	4	1	1	2	2	1
1	1	1	3	1	1	3
1	3	2	1	2
3	2	2	2	1	1	1
2	2	2	1	2	1	1
1	3	1	2	1	2
3	2	1	7	1
1	1	1	1	2	1	1
2	1	2	1	1	2	2	1
1	3	1	4	5
1	1	2	1
1	2	1	1	1	1	2	1	1
2	2	1	3	1	1
1	1	1	1	4	1	1	2
3	2	1	1	1	1	1
4	1	1	2	1	2	2
2	1	1	1	1	1	1
2	7	1	1
1	1	1	2	1	4
1	4	1	2	2
3	3	1	2	1	1
2	1	2	4	1	2	1
2	1	1	2	1	1	2	1
1	2	1	2	1	1	2	3
1	4	1	2
2	1	2	2	3	1	1
2	1	1	5	1	1	2
1	2	2	1	1
2	4	1	3	2	3	1
1	4	1	1	1	1
2	1	1	1	6
1	2	3	2	1	2	1
1	2	2	1	2	1	1	1
3	2	4	1	1	1	1
1	3	2	4	2
1	1	1	1	2	1	2
2	1	3	4	2	2
1	1	2	2	1	3	1
2	2	1	2	1	1
3	2	1	1	1	2
3	1	2	1	3
$7
1	2	1	2	1	3	1
1	5	1	1
2	2	2	2	3	1	1
1	2	1	2
2	2	1	1	2	1	1	1
3	1	2	1	1	1	6
1	4	2	2	4	1
2	1	3	1	1	1
1	3	1	1	1	1	1
1	4	2	3	1	1	1
1	2	4	1	1	1	1
1	1	2	1	1	2	1
2	3	2	1	1
1	3	2	3	1	2
4	2	1	4	1	1
1	1	4	1	1	3
1	1	2	2	1	2
1	2	2	2	1	2	1
1	1	4
3	1	1	1	1	2
7	1	2	2	1
7	2	2	1	2	3
2	2	1	1	1	5	1	2
4	1	1	1	4	2
1	1	1	1	2	1	2
2	2	1	2	4
1	2	1	1	1	2	3
2	1	1	1	1	1	1	1
1	2	1	2	3	2
3	1	3	2	3
1	1	7	1	2	3	1
1	1	2	5	2	1
1	3	1	1	2	1	1	1
2	1	1	2	1	1	1
2	4	4	3
2	3	3	1	4
2	3	1	1	1
3	4	1	2	2	1
1	1	2	1	1	1	2	1
1	2	2	1	1	1
2	2	1	4
2	1	3	2	1	2
1	1	1	2	4	1	2
1	1	1	1	1	4
4	2	2	1	3
1	5	1	4	1
1	2	2	2	3	3
1	3	2	1	1	2
2	1	2	3	1
1	1	6	2	1	1
$8
1	1	1	3	1	1
1	1	1	2	2	1
1	1	2	1	1	1	1	4
2	1	1	2	3	1	1
1	4	2	1	1	1	1	3
1	1	1	1	1	1	1	1	1	2
3	2	1	6	1	1
1	2	1	1	1	1	5
1	7	3	1	1
1	2	2	1	2	2	1
1	3	3	1	3	4	1
2	1	2	1	1	5
1	3	1	1	3	1
1	2	1	1	2	1	1
2	2	2	4	1	2
1	1	1	2	1	3	1
2	2	1	3	5
1	2	3	1	1	1	2	1
1	1	1	1	1	1	1	1	1	1
2	2	1	2	1	2
4	3	2	2
4	1	1	1	3	1
5	1	3	1	1
2	4	1	1	2	1	2
3	2	2	2	1
1	3	2	1	1	1
1	1	1	2	3	1
3	4	1	1	1	5
1	2	2	2	6
4	2	3	3	4
2	1	3	1	2
3	1	3	1	1	2
1	2	1	1	3	2
2	1	1	3	1	1	1	1	1
1	5	1	2	1	2
1	3	1	3	1	1	1	1
3	1	3	2	1	1	1
2	3	1	1	2	2	2
1	1	2	2	2	1	1
2	5	1	3	2
1	1	2	2	2	1	1
1	1	2	1	1	1	2
2	1	2	2	1	1
2	1	2	1	1	1	2
1	2	1	1	2	1	1
1	1	1	3	4	1
2	1	5	3	1	2
1	1	1	2	2	1	1
2	2	1	1	1	1	3	2
6	3	1	1	3	1
$9
1	1	1	1	1	1	1	1
1	5	3	1	2	1	1
2	1	2	3	5
3	6	2	1	1
1	1	2	1	1	1	1	2
1	2	1	1	5	1	1
2	1	1	1	2	1	1
2	1	2	1	1	1	1	1
1	2	2	5	1
2	2	1	3	1	1
1	2	1	1	1	2	2
1	4	2	2	1	2
3	1	6	1	1
2	2	2	1	2	1	1	1
1	1	1	3	1
1	6	2	1	3
2	1	4	1	3	1
3	2	1	2	1	1	1
1	1	1	3	1	2
1	3	2	1	1	1
2	1	1	1	2	1	1	2
1	2	2	1	1	1	1	2
4	1	6	1	2
1	1	1	1	1	2	4
1	1	4	1	1	1
2	2	1	1	1	3	1
1	4	2	2	2	1
1	1	2	2	1	3
2	1	3	1	3
2	1	1	1	1	1
3	1	1	3	1	2
1	1	2	3	2	1	2	1
3	2	2	3	1
1	2	2	1	1	2	1
2	1	1	1	1	1	2
1	1	4	1	2	2
5	2	4	1	2	1	1
3	1	2	1	2	4
1	1	5	1	1
1	1	3	1	5	1
1	2	1	1	1	1	2	1	1
2	3	2	1	1	1	1	3
1	1	1	3	1
1	2	1	2	1	1	2
3	2	1	1	2	2	1	1
2	2	2	3	1	2
1	1	1	2	2	3	2
4	2	1	1
1	2	1	1	3	1	1
1	2	3	1	3	1
$10
1	2	2	2	1
1	3	2	2	1	1
1	2	1	1	4	2	1
1	2	1	1	3	2
1	3	6	1
1	1	1	1	2	1	4
3	2	1	1	1	2	3
1	5	1	1	1	2	1
5	5	1	2	1
1	2	1	1	3	2	2
1	2	1	1	2	1
2	4	3	1	1	2	3
2	2	1	4	1	2
1	4	1	1	1	1	2	1
1	1	1	2	1	1	1
4	5	2	3	2
1	2	2	1	1	2
3	2	1	1	1	4	1
1	2	1	2	1	4
1	3	1	1	1
1	1	2	1	4
3	2	3	2	1	3	1
1	1	1	1	2	1	1	1
2	1	2	1	1	1	1	1
1	2	2	1	1	1
1	2	1	2	1	2	2
1	1	1	1	1	1	1
1	4	3	3	1	1
2	1	2	2	1	1	2
3	3	1	2	2
1	3	3	2
3	8	1	2	1
2	2	2	3	1	1
3	3	3	1	2	1
1	1	1	2	2
1	1	4	5	1	1
1	1	2	1	1	1	1
2	1	3	1	1	5
2	3	1	3	1	1
1	4	4	2	1	1	2
2	1	2	1	1	3
1	1	1	1	3	1	1	2
4	4	1	1
1	1	2	1	1	1	1	1	1
1	1	1	1	3	2	1
1	3	4	3	2	1
3	1	1	1	1	4	1
4	2	2	1	3	1
1	2	2	1	2
1	2	1	2	1	3
$11
3	1	1	1	3	1
2	1	1	1	3	1	2
2	2	2	1	1	1	3
2	4	2	2	3	1	1
1	2	1	2	2	3
1	3	1	1	2	2	3
2	3	1	1	1	3	1
1	3	1	2	1	2
1	1	4	2	1	2
1	1	1	1	1
1	2	1	1	1	2	1
1	2	6	3	3	2
2	2	1	1	2	2
2	2	1	4	2	1
1	1	1	4	3	1
1	1	1	2	1	3	1	1
1	1	2	1	4	1	1
1	2	1	1	2	2	1
3	2	1	4	2	1	1
1	2	2	1	2	3
1	2	1	1	2	2
2	3	1	1	1	1	1
3	3	1	2	1
1	1	1	1	1	1	2	1
2	1	1	1	2	3
1	2	2	1	2	3
2	1	1	4	1	2
1	1	1	1	2	1	1	2
1	2	2	2	1	1
2	1	2	1	1	4	1	1
1	1	3	1	1	2	2
3	1	1	2	1	2
3	2	1	1	1	2
1	1	1	4	1
1	3	1	2	1	2
2	1	3	2	1	1
5	1	2	1	3
1	3	1	4	1	2
1	1	1	3	2
1	1	1	1	1	1	1	1	2
2	1	3	1	1	1
2	1	2	1	1	3	2	2
5	1	1	1	5	2	1
2	1	1	1	1	3
1	2	4	1	1
2	1	2	3	2	2	3
3	1	2	1	2	2	1
1	1	4	1	1	2	1	2
1	1	1	2	3	2	1
1	2	2	1	1	3	1
$12
1	2	1	1	1	1	1	3	1
1	4	4	1	1	3
6	1	2	1	1
1	1	1	1	1	2	1
2	2	2	4	1	2
4	1	1	1	3	3
1	1	2	1	1	1	1	1
1	1	1	1	1	1	3	2	1
1	2	1	2	1	2
2	1	1	3	3	2	1	1
2	2	3	4
4	1	1	1	1	2	1
2	4	1	2	1	4	1
1	1	1	11	1	1
1	1	1	1	1	2	1	1
2	3	2	1	1	2	1
1	2	1	1	2	2	1
1	2	1	2	2	1	2
1	1	1	1	1	1	1	1
1	1	2	1	6	2	1
2	1	1	1	1	1	1	1	1
1	2	4	1	2	1
2	1	1	4	2	1	2
1	3	1	2	1
2	1	1	1	1	1	1
1	1	3	4	1	2
3	1	1	2	1	2	1
1	3	1	2	1	1
1	1	1	2	1	1	1	2	1
4	3	1	1	2	1
3	2	1	1	2	1	1
1	1	3	2	1	2	3
3	2	1	1	4
2	1	3	2	1
1	6	1	2	2
2	1	2	1	2	1
1	1	2	2	1	1	2
2	2	3	4	5
1	1	1	1	2	2	1	1	1
1	2	2	5	1
2	1	1	3	1	1	1	1
1	2	2	1	2	3	1
1	3	2	2	1	1	1
3	2	5	2
2	1	2	4	1	1	1
1	2	3	1	1	1	1	2
4	2	4	2	2
1	3	1	2	1
1	2	1	2	3	3
1	1	1	1	1	1	1	3
$13
1	1	2	2	1	3	1	2
2	1	3	1	1	4
1	3	1	1	1	1
1	1	4	1	2	1
3	1	1	1	1	1	2	1
1	2	1	1	2	2
2	1	4	1	1	2
1	4	1	1	1	1
1	1	1	1	3	2	1
1	4	2	1	1	1	3	1
4	1	1	3	4	1	2
7	1	1	3	1
1	1	1	2	1	4	2
1	1	2	2	1	1	1	1
1	2	1	1	2	1	1	2
2	1	2	1	2	1	1
1	1	2	2	1	2
3	1	4	3	2	2
1	2	2	2	2	1
1	3	2	1	3	1
3	1	1	1	2
1	4	1	1	2
1	2	1	2	1	1	1	2
1	1	2	2	1	2	1	1
2	1	1	1	2	2	1	1	1
3	2	2	1	2	1	1	1
1	1	1	1	1	2	1	1
1	3	2	1	1	1	2
1	1	4	2	1	1
1	3	1	1	4
1	5	3	1	1	4	1
1	1	1	2	1	1	1	1
1	1	1	1	2	1	5
1	1	6	2	1
3	3	1	1	1	2	1
1	1	2	3	1	1	1	1	1
1	2	1	3	4	1
1	1	2	1	3	1	1
1	1	1	1	2	4	1	2
2	1	3	1	1
1	1	3	1	3	1	1
2	1	2	1	1	1	1
1	1	1	3	1	1	2
1	1	6	3	3
1	1	1	1	1	1	1
1	1	1	3	1	1	3
1	1	1	2	2	4	1
2	6	1	2	3
2	1	1	1	3
2	1	2	1	1	1	1	2
$14
1	1	1	3	1	1	1	1
2	2	1	2	2
3	1	2	2	1	1
1	1	1	1	2	1	2	5
1	1	1	1	2	1	1	1
1	1	3	1	2	3	2
1	1	2	3	1	1	1
1	1	4	1	1	2	1	1
2	1	2	4	1	1	1
3	1	4	1	1	1
2	2	1	1	4	3	1
1	1	3	2	2
3	3	4	1	1	3
1	1	4	1	3
2	1	1	1	2	2	1
1	4	2	1
1	4	4	1	1	1
2	2	4	3	1	4
2	5	5	2
3	1	1	2	3	1
1	1	2	2	3	1
1	3	1	1	2	1
1	1	2	1	1	3	1	2
1	2	2	3	1	1
1	1	1	2	1	3
1	2	1	2	2	1	1
1	1	3	1	2	1	1
1	1	3	2	2	4
3	1	4	1	1	1
3	1	1	4	1	1
2	1	2	4
4	1	1	4	2
2	3	2	4
4	3	4	1
6	1	3	2
1	2	1	2	3	1
1	2	2	2	4	1
1	2	2	1	2	4	4
3	1	1	3	1	2	1
2	1	1	1	1	4	1
2	3	2	1	3	1
1	2	2	4	1
4	2	1	1	3
1	1	1	2	4	2	1
1	5	1	1	3
3	1	1	1	2	1	1
1	2	1	2	1	1	1
1	1	1	1	3	2	1
3	3	2	1	2	1	1
2	1	3	1	1	1
$15
1	6	1	1	1	1
1	1	3	3	1	3	1
1	5	3	1
1	3	3	3	1	2
1	1	1	1	2	2	1	3
2	2	1	4	3
3	1	3	1	5
2	1	2	1	1	1	2
1	2	1	1	2	1
5	2	3	1	4	1
1	2	2	1	1	3
1	1	1	1	1	6
1	4	1	3	1	1
2	2	1	1	1	2
2	1	1	2	1	1
1	2	3	1	4	1	1
2	2	3	6
1	2	1	3	1	1	2	1
2	1	3	3	2	1	2
1	2	2	1	1	7	1
1	2	1	1	3	1	2
2	1	3	1	1	1	1
1	2	2	3	2	4
1	1	2	1	1	1	1
2	1	2	1	2	1
1	2	2	1	1	3	1	1
1	3	1	1	1	2	1
3	2	1	2	1	1	1
1	1	3	1	1	1	1	1
2	1	1	1	1
4	1	1	3	1	1	1	1
2	2	3	3	3	1
1	1	1	2	1	2	6
1	2	2	1	1	3	1	2
2	2	2	1	3	1
2	1	1	1	1	3	2	1
2	1	1	2	3	3
1	2	1	2	1	1	4	1
4	2	1	1	1	1	1
5	1	1	2	1	1
1	1	2	1	1
1	1	2	6	1
1	2	1	1	2	3	3
1	3	2	1	1	1
1	1	1	1	1	1	2	2
1	3	4	1	1	2	2
2	1	2	3	1	2	2	2
1	4	2	1	8
4	1	1	1	1	1
1	4	1	3	1
$16
2	2	1	1	2	1	2	3
1	3	1	1	2	2
1	1	1	4	1	1
2	2	1	1	1	1	2
3	1	1	1	4	2
1	1	4	1	2	1
3	2	4
4	3	1	1	1	1
2	1	2	2	1	3
3	1	3	2
2	1	1	1	1	3
3	2	1	1	2	2
1	1	1	1	1	3	2
1	1	2	2	3	2	1
1	2	1	2	1	1	2	1
1	1	1	2	4	1
1	2	1	2	1	3
1	2	1	2	2
2	3	1	1	1	1	2
1	1	2	1	1	2
4	1	1	2	1	1	3
1	4	1	4	2	2	1
2	2	2	1	1	1	3
1	1	1	4	4	2	2
2	3	1	1	1	1	1	1
1	1	1	1	5	2
1	2	1	1	3
1	1	2	2	2	1
1	3	4	2	2
1	1	1	1	1	2	3	2
3	2	2	1	1
1	1	1	1	1	1	3	1	3
1	1	3	1	1	1	1
1	1	2	3	1	1	1
1	4	1	2	1
1	1	1	5	1	1	1	3
2	3	1	1	1	1	1
1	1	1	2	1	6
4	1	2	2	2	1
1	3	2	5	1	1
4	1	2	1	2	1	1
1	1	1	3	2	1	1	1
1	3	2	4	1	4
2	1	1	1	2	1	1
2	1	1	1	1	1	1
3	2	1	1	1	3
2	1	2	1	1	1	1
1	1	2	1	1	3	1
1	1	2	1	2	6
1	1	2	2	1	1	2
$17
2	3	1	1	3
1	1	2	2	1	4
1	1	3	1	1	2
1	1	3	2	1	3
2	2	3	2	1	2
1	2	2	2	1	1	2
2	1	2	2	2	1	3
3	4	1	2
3	2	1	2	2	2
1	1	1	2	1	3	1	1
1	1	2	1	1	4	1	1
1	4	1	1	1	4	1
1	6	2	1	1	1
1	1	4	1	2	1
1	1	1	3	1	1
1	1	2	2	2	1
2	1	1	2	2	2
2	1	3	1	2	1
1	1	2	1
1	4	4	3	1	2
2	1	1	2	1	1	1	2
2	1	4	3	1	1
4	1	1	2	1	3
1	2	2	1	1	3
1	2	1	5	1	3
2	3	1	3	1
1	2	4	2	2
1	3	2	1	4
5	4	1	1	2	1
2	1	3	2	1	1
2	2	3	1	1	1	3
4	1	1	1	2	1
2	2	4	1
2	1	2	1
3	2	2	2	1	1
1	4	1	3	5	1
2	2	4	2	3
1	1	1	1	1	3	1	1	1
1	1	2	1	1	1	2	1
1	4	1	1
1	1	1	1	3	1
1	1	5	1	10
1	5	1	2	1	2	1
1	3	1	1	1
4	1	2	2	1
2	2	1	1
1	1	2	1	1	1
4	1	1	1	1	1	3
4	2	2	1	6
2	1	2	2	2	2	1	3
$18
1	1	3	1	2	3	1
1	2	1	2	2	1
4	1	2	2	2	1	1	1
1	2	3	1	1	1	1
1	1	3	6
3	1	1	3	5	1
1	3	1	4	2
1	1	3	2	2	1	2
2	1	3	4	1	1
1	2	1	3	1	2
1	1	1	2	2	3
4	3	1	3	1	1
1	2	1	1	2	2
1	1	1	9
1	1	2	2	3	2	1
1	2	2	1	2	1	1
1	5	2	1	1	2
2	1	1	1	3	1	2
4	3	1	1	1	1	1
2	2	2	1	2	1
1	2	4	1	1	1
3	1	2	1	4	1	1
1	1	2	1	1	1	1	1	1	1
1	1	1	1	1	1
2	1	1	1	2	2	2
3	1	1	2	1	1
1	1	5	4	1
3	2	2	1	2	2	1
4	2	1	3	1	1
1	1	1	2	5
1	1	2	1	1	2	2	1	1
1	1	2	2	1	1
1	1	1	1	2	1	1
3	1	4	1	1	1
2	3	2	2	2	1	1
1	3	2	2	1	2
1	2	1	1	2	3
1	2	4	2	2	1
1	6	1	7
2	2	1	1	3	1
1	1	2	1	1	3	1	2
1	4	2	1	1
4	1	1	1	3	1	2
1	1	4	3	2	1	1
3	2	1	3
1	1	2	1	2	4	1
1	2	2	1	2	1	2
1	3	1	2	2	2	2
1	1	3	2	1
1	1	1	1	1	1	3	2
$19
3	1	1	1	2	1	2
2	1	2	4	1	1
1	1	1	1	5	1
1	1	3	5	2	2
2	1	2	2	2	2
1	1	2	1	5	1	1
1	4	1	2	1	2
1	2	1	1	2	5	3
2	2	1	1	1	1
2	1	3	2	1	1	2	1
1	1	1	3	1	1	1	1	1
1	2	1	1	1	3
3	4	3	2	1	1
3	1	1	2	1	1	2	1
1	2	1	2	4
2	2	1	2	1	1	1
1	1	5	1	3	1
1	1	3	1	4	1
1	3	1	1	1	1	2	1	1	2
2	1	2	1	1	1	1
2	1	1	4	1	2
1	2	2	1	1	1
1	1	1	4	1	1
1	1	2	1	1	1	1
1	1	1	1	2	1	1	2
1	4	1	2	1	1
2	1	1	2	1	2
2	4	5	1	1
1	1	1	1	2	1	1
3	1	2	1
2	3	1	3
1	2	1	2	1	1	1
2	1	1	1	1	2	1	1
1	2	3	3	1	1	3
1	1	1	4	2	2
1	3	3	1	2	1	2
1	5	1	2	1	4
2	1	1	2	1	1
3	1	1	2	1	3
2	1	1	1	1	2	1	2
4	1	2	3	1	1
3	2	3	1	2	2	1
1	1	3	2	2	1	3
1	1	3	1	2	2
2	2	1	1	1	2	2
2	1	2	4	2	1
1	1	1	2	1	5
4	1	2	1
2	2	2	1	1	2	2	1
1	1	1	2	2	1	3	2
$20
1	1	3	3	1	1	2
1	1	1	3	4	2	1
1	3	1	1	1	1	1	2	1
1	1	2	1	2	1	1
2	3	1	1	2	3
4	1	1	1	1	1
2	2	1	1	1	1	1	2
2	1	1	1	2	4
1	1	1	4	3	1	1
1	2	1	2	2	1	1
1	1	3	2	1
1	2	3	1	1	1	1
1	2	2	1	1	1	1	2
1	1	4	4	1
3	1	1	3	1	2	1	1
1	3	1	3	4
2	2	5	2
1	1	3	2	1	2	1
1	3	4	1	3
1	1	2	2	4	3
3	2	1	1	1	1	1	1
1	2	1	2	1	1
1	1	1	3	1	1	1	2	1
2	1	1	1	1	1	1
2	4	2	2	2
1	2	1	1	1	2
2	2	1	2	2	2	3
1	3	1	1	3	1
2	3	1	2	5
1	1	5	2	1
2	1	1
1	1	3	1	1	3
1	6	1	2	1	1
2	1	1	1	2	2
5	4	1	1	1	1
1	1	1	1	1	1	2	5
1	3	2	5	2	1	1
1	2	1	1	3	1	1
1	1	1	2	2	1	2	1
2	2	1	5
2	1	3	1	1
3	1	4	5	2
1	2	3	1	2	2	1
1	2	1	5	4	1
2	2	2	1	1	1	1
1	1	2	1	1	1	1	1
7	3	1	1
2	1	2	2	1	3	2
1	1	1	1	1	2	1
3	1	1	2	1	1	2
$21
2	2	2	1	1	5	1
1	1	1	5	2	1
1	1	1	1	1	1	2	1	2
3	2	1	1	1	1
1	2	2	4	1	2
1	1	2	2	2
1	1	4	2	2	1	1
1	1	1	1	1	2	2
5	1	2	1	2	1
2	2	1	2	3	1
1	3	1	2	1	3	1
2	2	1	4	2	1
2	1	2	3	1	1
1	1	2	6	2	1
1	1	1	3	3	2
1	3	6	1	3
4	2	2	1	2	2
1	1	2	1	1	2	2
1	1	1	4	2	1	1	2
2	1	5	1	1	2
1	2	1	3	1	2
1	1	1	2	1	2	2	1
1	2	1	2	1	2	4
1	3	1	4	1	2
1	2	2	2	3	1	1
1	1	2	1	2	1	2	2
2	1	1	1	2	1	1
3	1	2	1	1
1	2	1	1	1	1	3	3
1	1	1	2	2	6
1	1	1	1	1	2	1	1
1	4	1	1	3	1	1	1
1	1	1	1	3	1	1	1	1	1
1	6	1	3	3
1	5	1	1	2	1
1	1	1	1	1	2	2	1
3	1	1	7	1	2
1	1	1	7	2	1
2	2	4	1	5
1	1	1	1	2	1	2
1	1	1	1	1	1	1	2	1
1	1	2	1	1	3	1
1	3	4	1	3	2
1	1	1	1	1	2
3	1	2	1	1	5	2
2	1	4	2	2
1	1	6	1	2	3
2	1	1	1	2	3
2	2	1	1	1	2	2	1
1	1	1	2	1	1	1	1
$22
2	5	1	2	2
1	1	1	1	3
2	2	1	2	1	3
1	1	1	1	1	2	1	1
4	1	3	1	1
1	3	2	1	1	1	1	1
3	2	2	1
4	1	1	1	1	6
2	2	2	1	1	1	1
3	2	2	1	1
1	1	2	3	2	1	2
2	1	1	3	1	1
1	3	2	1	1	2	2	1
2	1	2	9	1
2	4	2	2	1
1	2	1	2	1	3
2	1	2	1	1	2	3
1	2	2	1	1	3
1	1	1	1	2	1	2	3
5	4	1	2	1
2	1	1	1	2	1
1	1	1	4	2	1	3
1	2	3	2	1
2	2	1	2	7
2	1	2	2	3	1
2	1	1	1	1	1
5	1	2	1	1	1
1	1	2	3	2	1	1	1
1	3	1	1	1	1	1
1	1	1	2	1	2	2	1	1
1	2	1	1	1	1	1	2
1	1	1	1	1	1	2	1
1	2	1	4	2	2
1	4	4	1	2	1	1
1	1	2	1	2
1	1	1	1	5
3	1	1	3	1	1	1	1	2
1	3	1	1	3	1
3	2	4	3
1	2	2	1	2	1
1	1	1	2	1	1
1	1	1	1	1	4	1	2
3	1	2	1	2	1
1	2	1	3	1	2
1	1	3	5	1	5
1	1	1	1	2	2	2
1	2	2	1	2	1	1	1
3	1	3	4	2	1
3	2	1	6	1	2
1	1	1	1	2	1	2	2
$23
2	1	1	1	1	1	1
3	4	1	2
1	1	2	1	1
1	1	4	1	3
2	2	1	2	1	1	1	1
2	1	2	2	1	1	1
1	2	1	2	1	1	2	1
1	1	1	2	2	1	1	1
6	1	1	3	1
1	1	1	1	7	4
1	2	1	2	1	2	2	2
2	3	3	2	2	1	1
1	1	3	2	1	1	1	1
2	2	2	2	1	2	1	1
1	2	1	2	2	2	1
4	4	1	1	1	1	1
2	3	4	1	2	1
1	2	1	1	1	4
1	1	5	3	3	1
1	1	2	1	1	1	1	1	2
1	2	4	1	1	2	1
1	2	1	1	1	2	1
2	2	5	2
4	1	1	1	1
2	3	1	2	1	1	3	1
1	2	3	1	1	1	1
1	1	3	2	2	1	1
1	2	1	1	2	3	1
1	1	2	4	1	1
4	1	1	1	1
1	5	3	1
1	3	1	3	3	3	1
1	1	1	2	2	5	1
1	1	1	4	1	1
2	1	2	2	1	3	1	1
1	1	2	2	1	1	3	1
2	1	1	2	3	1	1	1
1	1	2	3	4	3
1	3	1	2	1	3
1	5	2	1	2	3
2	1	1	3	2	3
1	4	1	1
1	1	1	5	2	1	2
2	2	3	4
1	1	1	2	1	1	2
3	1	1	4	1
1	1	4	3	1	1	1
2	1	1	2	1	2	2
2	2	2	1	1	1	1
1	2	2	2	2	2	1
$24
1	1	1	3	2	2
1	1	2	1	1	1
3	2	2	1	1	1
1	1	1	1	2	1	1	3
3	1	1	2	1	2
2	7	2	2	1
2	2	2	1	3
1	2	1	1	2	1	2
4	1	1	2	2	1
4	1	1	3	2	4
1	1	3	1	2	3	1
2	1	2	3	1	2	1
2	1	1	1
1	1	2	1	1	2	4
2	1	4	1	2	1	2
4	1	1	1	3	3
1	1	1	1	2	1	3	1
2	1	1	2	1	4
1	2	2	1	1
2	3	2	3
1	1	2	2	2	1	5
3	1	3	3	1
1	1	1	1	3	6	3
3	1	1	5	1	1	1	2
1	1	1	2	3	1	2	3
1	1	1	1	4	1	2
1	1	1	2	1	2
3	2	1	1	2	3
1	3	1	1	2	1	1
2	1	3	2	1
2	2	2	2	1	2	1
3	1	2	3	2	1	1
1	2	1	1	1	1	1	1
1	3	1	1	1	1	1	1
1	1	1	2	1	5	3
1	2	1	1	2	1	1	4	1
1	5	1	1	4
2	3	1	5
2	2	3	1	2	3
1	2	2	1	1	1
2	1	1	2	1	1	1	2
2	3	1	1	2	1
3	2	1	4	1	3
1	1	1	1	1	1	4
1	1	3	4
1	1	1	1	1	1	3	1
1	1	2	1	1	1	3	1
1	1	1	2	1	3	1	3	1
1	4	1	6	1	3
1	3	3	1	1	1	3
$25
2	1	1	2	2	2	1
1	4	2	1	1	1	1
2	4	2	1	3	1	1
1	1	3	1
2	2	1	1	3	1	1	1	1
1	1	2	4	2	1	2
1	1	4	1	2	1
2	3	1	1	1	1	1	1
2	2	1	2	1	2	1	1
1	1	1	1	1	1	1
2	2	1	2	4	2	1	1
1	1	1	1	1	1	3
1	5	3	1	2
1	1	1	1	1	2	1	1
1	2	1	1	2	1	1
1	1	1	3	4
2	2	1	1	2	1	1	1
2	2	1	1	1	2	1	1
1	1	1	2	4	2	3
1	2	4	2	2	1
1	2	1	1	1	1	2	1
1	5	2	1	1
3	1	4	3
2	2	1	6
1	2	2	1	2	2	1
2	2	4	1	1	1	1
1	1	1	3	2	2	1	3
2	1	1	3	1
1	1	3	1	1	1	2	1
3	3	1	1	2	1	1	1	1
2	1	2	2	1	1
1	1	2	1	1	3	3
3	4	3	3	1
1	1	3	1	1	2	1
1	1	2	3	2	1	1
1	4	3	1	7	1
1	1	1	2	1	1	1
3	1	1	1	4	1
1	2	1	1	1	3
1	1	1	1	2	1	1	1
2	1	4	2	1
1	3	4	2	1
2	1	1	1	1
1	4	2	2	1	1	2
3	1	3	2	2
1	1	1	2	2	1	1
1	1	3	5	1	1
3	3	2	2	2	1
1	1	1	1	1	2	1	1
1	1	1	2	1	1	1	1	1
$26
1	2	1	2	3	1
1	2	4	2	2
3	6	2	1
1	1	2	2	1	3	1	1
1	1	2	2	1
2	1	2	1	2	4
2	2	1	3	1	1
1	8	1	1
6	1	3	1	1	1
3	2	3	1	2	1	2
2	2	1	1	2	1
1	1	1	1	3	2	2
1	1	2	3	2	2
1	6	1	1	1	2	1
1	1	1	2	4	1	1	1
2	1	1	2	3
1	1	1	2	4	5
1	2	1	1	1	2	1
1	1	4	1	1	1	1
2	1	1	1	4	1
1	1	2	6	1
4	1	1	1	1	1	3
1	1	2	1	2	1	3
3	1	1	2	1	2
4	1	3	1	2	1
1	1	1	1	2	1	3	1
1	1	2	2	1	1	1
1	2	3	1	1	1	1	2
1	3	2	3	1	2
1	1	1	1	3	1	2
1	3	1	3	1	1
1	1	1	2
1	1	1	2	1	6	1
3	1	1	1	1	1
1	1	1	1	2	1	3	1	1
1	1	1	1	1	1	1	1	1
1	4	2	3	1	1	2
3	1	2	1	3	1	1	1
3	1	3	3	2	2	1
2	2	1	1	2	1	1
1	1	5	1	1	2	3
1	4	2	1	1	3
2	1	2	1	1	2	1	1
1	2	1	1	1	3	2
1	2	5	1	1
1	2	1	1	1	3	2	2
3	1	4	2	2	1
2	3	1	3	2	2
1	1	2	1	1
1	1	1	6	1
$27
3	1	1	1	1	2	2
2	1	2	4	1	1	1
1	1	1	1	5	1
1	1	3	5	2	2
2	1	2	2	2	2
1	1	2	1	2	1	1	1
1	4	1	1	1	2
1	2	2	1	2	5	3
2	2	1	1	1	1
2	1	3	2	1	1	2	1
1	1	1	3	1	1	1	1	1
1	2	1	1	1	3
3	4	3	2	1	1
3	1	1	2	1	1	2	1
1	2	1	2	4
2	2	1	2	1	1	1
1	1	5	1	3	1
1	1	2	1	4	1
1	3	1	1	1	1	2	1	1	2
2	1	2	1	1	1	1
2	1	1	4	1	2
1	2	2	1	1	1
1	1	4	1	1
1	1	2	1	1	1	1
1	1	1	1	2	1	1	2
1	4	1	2	1
2	1	1	2	1	2
2	4	5	1	1
1	1	1	1	2	1	1
1	3	1	2	1
2	3	1	3
1	2	1	2	1	1	1
2	1	1	1	1	2	1	1
1	2	3	3	1	1	3
1	1	1	1	4	1	2
1	3	3	1	2	1	2
1	1	3	1	2	1	4
2	1	2	1	1
3	1	1	2	1	3
2	1	1	1	1	2	1	2
4	1	2	3	1	1
3	1	3	1	2	2	1
2	1	3	2	2	1	3
1	1	3	1	2	2
2	2	1	1	1	2	2
1	1	2	4	2	1
1	1	1	2	1	5
4	1	2	1
2	2	2	1	1	2	2	1
1	1	1	2	2	1	3	2
$28
1	1	1	1	1	2	3
2	2	4	2	1
2	2	1	2	1	1
1	1	2	2	1	1	1	2
3	6	2	2	1
1	2	1	3	1	1	2
1	1	3	2	2
3	1	2	1	4	1	1
1	2	4	2	2	3
1	3	1	4	2	1
1	2	1	1	1	1	1	2	1
1	1	2	1	1	1	3
2	4	2	1	5
1	4	2	1	1	1
1	2	1	1	1	2	1	2
1	1	3	2	1	1	2
2	1	1	3	1
1	1	2	3	2	2	3
1	2	2	1	2	3
2	3	2	1	2
5	1	1	1	1	4
1	2	1	1	3	1	2	2
1	1	2	1	1	1	2	2	1
1	1	2	3	1	1	4
1	1	3	1	2	1	1	1
1	2	3	2	1	3
2	3	1	3
1	1	1	3	2	3
1	5	3	1	2
1	4	1	1	4
1	2	2	6	1	3
1	1	2	1	1	2	1	1
2	3	1	2	3	1	3
3	2	3	1	2	1
2	2	2	1	1	2
1	6	1
1	1	1	2	2	1
2	1	2	1	1	6
1	1	1	2	2	2	1	1	1
2	1	2	1	1	1	2
2	2	3	3	1	1
1	2	2	1	1	1	2
1	3	1	1	1	1
1	5	2	1	2
1	1	1	1	2	1	1
2	1	1	1	1	4	1	1
2	2	2	5	1	4
1	2	2	2	4	1	2
1	1	2	4	1	5	1
1	2	1	7	1
$29
1	3	1	2	1	1	2
1	1	1	3	3	1
1	1	1	3	2	1	2
1	3	1	1	2	1
1	1	1	1	1	6
2	3	2	1	1	1	2
1	3	3	3	1	1
1	7	2	1	1	2
1	1	3	2	2	1
1	1	1	2	1	2	4
2	1	1	2
2	2	2	2	1	2	1
1	3	2	2	1	1
1	2	1	1	1
6	1	1	3	1	1
1	3	2	1	2	1	1
2	1	1	2	3
1	2	4	1	1	1	1
3	3	1	1	1	1	1	3
3	2	1	1	2	1
2	2	1	4	1	2
1	1	1	2	1	1
1	1	1	2	2	2
3	1	2	1	1	1	4
1	3	1	2	2	3	5
3	2	1	1	1	1
1	2	1	1	1	1	2	1
1	2	1	3
2	1	2	1	3	2
1	2	1	1	3	1
2	3	2	4	1
1	2	5	1	4	1	1
5	2	4	1
2	3	1	1	1	2	2
2	2	1	1	1	1	1
1	1	3	2	1	2	2
3	4	1	1	3	2	1
1	2	1	1	1	1	2
1	1	3	3	1	1
4	1	1	1	6	1
3	1	1	1	1	1	2
1	1	3	2	1	1
4	1	2	2	2
3	2	1	1	1	2	1
3	3	1	2	1	2
1	2	1	1	4	2
1	1	2	1	2	1	2
1	1	2	1	1	1	1	2
1	1	1	4	1	1	1	1	1
1	2	1	1	1	2	2
$30
1	2	1	1	1	2	2
1	1	3	2	2	1	1
1	1	2	1	1	1
3	1	1	1	7
2	1	1	1	1	4	1
1	1	1	2	2	3	1
5	3	1	1	1	1
1	1	3	1	3	1	1
1	2	4	2	1
1	2	1	2
3	5	2	2
3	2	4	2	3
1	2	2	3	1	3	1
2	1	1	3	1
2	1	2	1	3	1	1
2	2	1	1	4	1	2	1
2	3	1	1	1	1	2
1	1	6	2	1
2	1	3	1	3
1	9	5	2	1
1	6	1	2	1
2	2	1	1	1	2	1	1	1	1
2	2	1	1	3
1	4	1	1	2	1
1	1	2	2	1	2	1	1
3	1	2	2	1	1
1	1	2	1	1	4
1	1	2	4	2	2
2	1	1	1	1	2	1	1
2	2	1	2	1	1	2
1	1	1	1	1	1	2	2	1
2	1	1	5	1	2	1	1
1	1	1	3	2	1	2
1	1	1	1	1	1	2	1
1	1	2	3	3	1
1	2	2	2	1	4
2	1	1	1	3	1	2	2
2	4	1	1	2	1
2	1	1	1	6
1	1	4	2	1	4
2	2	1	1	2	3	2
1	1	1	1	3	2
2	1	2	1	1	2	1	1
1	4	1	2	1
1	3	1	1	2	2	2
1	4	1	4	2
5	1	1	3	1
2	1	4	1	2	1
1	1	3	1	1
3	4	1	3	1	2
$31
2	3	1	1	2
1	1	1	1	1	5
1	1	1	1	1	2	2	1	1
1	3	1	1	1	1	1	1	1
1	1	1	1	1	2	1	2
1	2	1	1	1	1	1
1	2	1	1	1	2	1	1
1	5	1	2	3	1	1
2	3	1	4	1
2	2	6	3
1	2	2	1
1	1	1	3	1	1	2	1
1	1	1	6	4	1
1	1	6	1	2	1
1	2	3	2	2	3
2	1	1	2	3	2
3	2	2	1	1	2	1
1	1	1	1	1	3	2
2	1	1	1	4	3	1
3	1	1	1	1	2	1	1
3	1	2	1	2	1	1
1	4	2	4	1	2
2	2	1	1	1	3	2
1	1	1	2	1	1	4
1	1	4	1	1	1
2	3	1	3	1	1	2
1	1	1	1	4	1
1	1	2	3	2	1
2	3	2	1	1
1	5	3	1	2	3
3	1	1	2	3
1	1	1	1	1	1	1	1
3	1	1	4	1
1	1	4	1	1	1	1
1	1	3	2	1	3
1	2	2	3	2	1	1
2	2	6	1	3	1
1	2	5	1	1
1	1	1	5	3	1
2	2	2	1	2	1	3	1
2	1	1	1
1	4	2	1	3	1
2	1	2	4	3	2
1	4	2	1	1	1	1
2	3	5	1	1	2
2	2	1	2	1	1	3
2	1	2	1	1	2	1	3
1	1	2	3	1
4	1	1	2	2	1
1	2	2	1	1	2
$32
1	2	2	1	3	1	1
1	2	1	3	2	2	1
1	2	3	1	1	1
1	1	3	2	3	1	2
2	2	1	2	1	2	1	2
2	1	1	2	1	2	1
3	2	2	1	1	1	1	1
1	1	1	2	1	2	1
1	1	12	1	1
1	1	1	3	1	1	2	1
3	2	2	1	2	2	1
1	1	2	2	1	1
4	1	6	1	1
1	1	2	3	1	4	1
1	2	2	1	4	2
2	1	1	1	2
2	2	1	3	1
4	3	5	1
2	1	1	1	1	2	1	1	1
1	1	1	1	1	1	1	3
1	1	3	1	1	1	1	1	3
1	2	2	1	1	1	2
2	2	1	3	2
2	1	2	4	1
1	2	1	1	1	1	1
5	3	2	2
2	1	1	1	1	1
3	1	1	7	1	1	1
3	1	1	1	1	1	2	2
1	2	2	1	1	1
1	1	1	1	2	3	2
2	1	1	1	4	2
2	1	3	2	1
1	1	4	1	1	2	1
1	2	3	1	1	1
1	5	3	3
2	1	1	4	2	3	1
3	1	1	3	2	2
1	1	2	1	1	3
1	1	1	4	2	2	1
1	1	1	1	1	2	5
4	3	4	3
1	1	1	2	1	2	1	3
2	5	2	1	2
1	1	1	1	2	1	2
3	1	2	1	1	1
3	2	2	1	1	1	1	1
1	1	1	1	2	2
2	2	3	2	5
4	1	2	1	2
$33
1	2	5	1	2	2	1
1	4	2	1	3
3	1	2	3	1
1	2	3	1	1	3
1	2	1	3	2	1
1	2	3	2	1	1
1	1	2	2	3	4
1	2	1	1	1	1	1
1	1	3	3	1
2	1	2	1	1	2	1
1	2	2	1	4	2	1
7	2	1	1	3
1	2	2	1	1	2	2
2	1	8	1	2
2	1	3	1	3
1	4	1	1	2	1
1	1	1	2	1	2	1	3
1	1	1	1	1	2	1	1
1	2	1	1	2	1
1	5	1	1	1	2
1	9	3	2
1	4	2	3	1	2
3	1	1	5
1	1	1	1	1
2	1	1	1	1	1	1	4
1	1	1	1	2	1	1	1
2	1	1	3	1
1	3	2	2	1	1	4
2	1	3	2	1	1	2	1
3	1	1	1	1	2	2
2	1	2	1	2	1	1	1	1
3	1	1	5	1	2	1
1	4	2	2	2	2	1
2	1	1	1	2	1	4
2	4	1	1	1
1	4	1	1
1	1	1	4	2	3
1	1	1	1	1	2	1	2	1
1	1	6	2
1	3	2	1	1	2	1
1	3	1	1	2	1	1
1	4	2	1	1
1	2	1	8
2	2	1	1	1	2
1	2	2	2	1	1	1
2	1	1	1	2	1	1
1	2	1	1	2	1	1	3
1	1	1	3	2	1	1
1	2	1	1	1	2	3	1
2	2	2	1	2	4
$34
1	1	2	1	2	1
1	2	1	1	1	4	1
3	3	2	1
2	3	1	1	1	1	1
3	3	1	2	1	1
1	1	1	5	1	5	1
1	2	1	3	1	2
1	3	2	1	2	1	1
3	1	1	2	1	1
2	1	1	1	1	1	3	2	1
4	2	4	1	3
1	1	3	3	1	2
1	1	2	1	1
3	2	1	4
1	1	2	1	1
3	2	2	1	3	1
2	1	1	2	4	1	1
3	1	1	3
1	1	1	1	1	2	1	1	1
2	1	2	5
1	2	1	1	1	3
2	2	5	1
1	2	1	1	4	1	3	2
1	1	1	5	1	1	1
2	1	1	2	2	3	1	1
2	1	5	1
1	1	3	1	2	1
1	1	2	4
1	1	3	3	1	1
2	1	1	1	2
2	1	1	1	1	1	1	1	2
1	4	1	5	1	1
1	1	5	3	2	2
1	1	1	2	2
1	1	2	1	1	2	1	1	1	1
4	2	1	3
3	2	2	4	1	2
1	2	1	2	4
2	2	1	1	1	1	1	2
3	2	1	1	3
1	1	3	2	1	3
2	2	5	1	1
1	1	2	3	1	1	3
2	1	1	2	1	1	1	1
2	2	1	4	3	1	1
2	2	1	1	1	1	1
1	2	1	1	4	1	1
4	4	1	2	1
1	1	2	1	2	1
1	1	3	1	1	1	3
$35
1	1	4	1	1	1
1	2	1	4	2	1	3
2	1	2	3	1	1
3	1	1	1	2	2	1
2	2	2	1	4
2	2	2	2	2	1
1	1	2	1	1	2	2	3
2	1	2	1	1	1
3	1	2	2	1
3	1	1	1	1	3
1	1	1	1	1	1	2	2
4	2	1	2	2
1	2	1	1	2	1	1	1
1	2	1	1	1	1	2
2	3	3	3	1	1	1
1	2	2	2	1	1	1	1
2	1	4	4
7	2	2	1	1
3	3	3	1	1
1	4	1	1	2	1	2	1
4	1	3	4	1	1
3	1	1	1	3	1	2
1	2	3	1	1	2	2
1	1	1	3
1	1	1	1	2	2	1	1	1
3	1	1	1	1	1	1	1
3	1	1	1	2
1	1	1	1	1	2	5	1
4	1	1	1	6	1
1	2	5	1	2	1
3	1	1	2	4	1	1	1
1	1	1	3	5	1
1	2	2	1	2	2
1	1	2	1	4	1	1
1	2	1	1	1	1
2	2	1	1	1	3	1
3	1	2	2	1	1
4	1	3	3	1	1	2
1	1	1	2	2
1	1	1	1	7
1	1	1	2	2	2	2
1	1	2	1	1	3	1	1	1
1	3	1	3	2	1
1	2	3	3	1	1	1
1	1	1	2	3	1	1	3
2	2	1	3	3	1
1	3	2	1	2
1	3	1	2	5	1
2	1	1	3	1
2	2	1	1	1	1
$36
3	5	3	4
1	1	1	2	1	3	1
1	3	1	1	1	1
1	1	1	1	3	3	1	1
1	2	1	3	1	1
2	1	1	3	6	1
1	1	3	1	1	1	5
2	1	1	1	2	1
2	3	1	1	2	2	1
2	2	2	1	2	3
5	2	2	2	1
1	2	1	2	1	2	1
1	2	3	1	1	1	1
1	1	5	2	1	1	1
1	2	2	2	1	1	2
1	5	1	1	3	2
1	1	1	2	2	1	3	1
1	2	1	3	1	1	1
1	1	1	1	2	2
1	3	2	3	2	3
1	3	3	3	2
1	3	2	1	1	1	1
4	2	2	1	1	4
5	2	1	1	1	1	3
3	1	2	2	1	1
1	2	1	1	2	3
3	1	2	1	1	3
1	1	1	2	1	4	4
2	1	3	1	2
3	1	1	2	1
1	1	3	1	1	1	2	1
1	1	4	1	2
1	1	2	2	1	2	1	4
2	1	2	3	1	4
1	1	2	1	3	1	1
1	1	3	2	3	2
3	2	2	2	1	3
1	1	1	1	2	1	2	1
1	1	1	3	1	4	1	1
1	2	1	2	2	2	1	1	2
1	1	1	4	1
1	2	1	1	1	1	2
3	1	2	1	2	1	2
4	1	2	2	1	2
1	3	1	2	3	1
2	3	2	2	1
2	3	1	1	2	1	1
1	5	2	1	6
1	1	1	1	2	2	1	2
1	6	3	1	4
$37
1	1	1	5	1	1
1	1	3	2	1	5
3	1	1	1	3
1	2	2	2	1	2
1	1	2	1	1	2
2	1	1	1	1	3	1
1	1	1	3	3
2	1	1	4	1	1	1	4
4	2	3	1	1	1	1
2	2	4	2
1	4	4	1	1	1	1
1	1	2	2	2	1	1
1	1	2	1	1	2
1	1	1	2	1	1	1	1	2
2	1	3	5	1
2	3	1	1	1	2	1	1
3	1	1	2	1	1	1	1
1	1	2	1	1	3	1	1
2	2	1	4	3
2	1	1	1	2	1	3
5	6	2
1	3	2	1	4
1	1	4	3	1
1	3	4	1	1	2
1	2	1	1	1	1	1	1
1	2	1	2	1
2	1	3	1	5	1
1	1	1	2	1	1	1	1
2	5	1	1	2	1
1	1	2	2	1	1	1
1	1	1	1	1	5	2
1	1	2	2	1	1	1	1
2	1	1	1	1	2
1	2	4	1	2	1	2
1	1	6	4	1	1	1
1	1	3	1	1	1	4
2	1	1	2	1	2	1
2	1	2	1	3	4
1	2	1	5	2	1	1	2
1	1	3	1	1	2	1
1	1	1	2	1	2	1	2
2	2	1	2	3	4
1	1	1	1	7
1	1	1	1	2	2
4	1	4	1	1	1	2	1
2	1	1	1	1	2	1
1	1	1	3	1	1	1	1
1	2	2	1	1	1
1	1	1	1	1	1	2	1
1	1	2	3	1	1	1
$38
4	1	2	2	3	1
2	1	1	2	1
1	2	2	1	2	2	1
3	2	1	1	2	1	1
3	1	1	2	2	4
1	1	2	2	2	3
1	1	1	1	4	3
1	1	1	2	6	1	3	1
1	1	2	1	1
1	1	5	4	1	1
2	1	1	1	1	1
2	2	2	1	3	1	1	2
2	2	2	1	2	1	2
1	1	1	2	3	1	2
1	3	1	1	4	2
1	1	1	1	4	1
3	1	3	1	3	1	2
4	1	4	1	1	2
1	2	1	3	3
1	2	5	1	4
1	2	1	2	3
1	3	1	1	1	2	1
3	2	3	1	1	1	1
3	1	1	7
2	2	2	1	3	2	1
1	1	1	1	1	2	1	3	1
1	1	1	2	2	1	1
1	3	1	1	2	2	3
1	1	2	1	1	3	1
1	2	3	1	1	2	2
1	1	1	1	2	1	1
1	1	1	1	1	1	1	1	2
1	1	1	2	2	1	1	1
2	2	1	1	1	1	2	1	1
2	1	1	1	2	1	1
1	3	1	1	3	2
1	4	3	1	1	2	1
1	2	2	2	3	1
3	2	2	1	1
1	2	1	1	5	1	2
1	3	1	5	1	1
3	1	1	1	1	1	1	1
1	2	1	1	2	3
1	1	4	6	1	2
1	2	2	3	8
3	3	1	2	3	1
1	1	5	2	2
2	3	2	1	2	1	1
3	2	5	2
1	1	2	1	2	1	1	1
$39
2	1	1	3	3	1
1	2	3	1	1	1	2
3	1	1	2	1	2	1
3	3	1	1	2	2
1	1	2	1	1	2	1	2
1	1	2	2	2	7
1	1	1	1	3	4
4	3	1	1
3	2	1	1	1
2	1	2	2	1	1	1	2
1	1	1	3	1	2	2
1	9	2	2
1	1	1	2	1	1	3	2
5	2	2	1	2
1	1	1	2	1	1	1	1	1	1
3	1	2	1	1	1
1	3	2	3	2	1
3	1	1	1	4	1	1
2	3	1	1	1	1
1	2	2	3	1
2	2	2	2	1	3	2
1	1	1	1	2	3
1	3	1	1	1	1
3	1	1	1
1	6	1	1	3	1
1	3	1	1	1	1	1
1	1	4	1	2	1	1
1	2	1	2	2	1	1
2	5	1	2	1	2	2
1	2	4	3	1	2
3	1	1	2	1
1	1	1	1	2	1	1	2	1	1
1	5	1	1	5
1	2	2	1	1	1	2	1	1
2	1	1	5	1	1
2	2	1	1	1	1
2	1	4	1	1	1	1	1
1	1	1	3	1	2
2	1	2	1	4	2
1	2	1	2	1	2	1
3	2	1	3	1	1	1
1	1	3	1	1	3	1
1	1	2	2	2	1	3
4	1	1	3	1	1
3	2	2	1	2
3	4	2	2	1	1
1	1	3	1
2	1	1	1	2	2
2	2	1	3	5	1
1	2	3	1	2
$40
2	3	1	1	2	3	1
5	2	1	4
1	1	1	1	3	1	3
1	3	1	1	3	3
4	1	2	1	1	1	2
5	1	3	1	1	2
5	2	2	1	2	1
1	2	1	1	1	1
1	1	2	2	6
1	1	2	2	1	1	3
10	1	5	3
4	1	1	1	3	1
1	2	2	2	1	1	3	1
1	3	2	1	1	1	1	1
1	2	2	1	1	2	1
2	1	3	1	1	3
2	2	3	2	1	1	1
2	2	1	1	4	2
1	1	1	1	1	1
1	1	1	3	2
1	1	3	3	1	1	1
1	1	1	1	2	3	3
1	1	1	4	2	2
4	1	4	1	3
1	3	1	1	1	2	1
1	1	1	6	1	3
1	4	4	1	1	2
5	2	4	1	1
3	4	4	1	1	3
2	1	2	1	1	2	1	1	1
2	3	3	2	3	2	1
1	1	2	3	2	1	1	1
2	1	1	1	1	1	1	1
1	2	1	1	2	2
1	1	1	2	1	1	1	1
2	1	2	2	1
1	1	4	3	1
1	2	2	3	1	1	1	1
4	2	1	2	1	2
1	2	4	1	2	3
6	1	2	1	2
1	2	1	1	2	1
2	1	1	4	2	1	1
4	1	3	1	1	3
1	1	1	4	1
2	2	2	1	1	3	1
1	1	1	1	2	4	1
1	1	2	4	1	3
2	3	2	1	4
1	2	1	1	2	1	1
$41
1	1	1	2	3	1	2
2	1	1	1	1	1	1
1	1	3	2	2	1	2
1	2	3	1	4	2
3	2	1	3	1	3
1	3	1	1	1	3	1	1	2
1	2	1	6	1
1	1	3	1	4	2
1	1	2	2	1	1	1	1	1
1	3	1	1	2	1	2
1	1	1	1	1	1	1	1	1
2	2	2	1	4
1	2	4	1	1
2	1	1	1	2	1	1	2	1
2	1	1	2	2	1
1	2	1	1	2	1	1
2	4	6	4
1	1	1	2	1	1
1	1	1	2	1	2	1
2	2	2	2	2
1	1	3	1	1	5
4	1	1	2	2	1
3	4	2	2	1	3
1	2	1	3	5	1
2	2	2	3	1	1	4
2	2	2	1	2	1
1	2	2	4	1	1	2
1	2	2	1	1	1	2
1	2	1	3	1	1	3
1	4	3	1	1	6
2	1	1	1	1	1	1
2	1	1	3	1
2	1	1	1	1	1	1	1
3	2	1	1	3	1
1	3	2	1	2	1	1	1	1
1	2	3	1	2	2
2	1	1	4	2	1	1
1	1	1	2	2
1	3	2	2	1	2	1	4
1	2	1	1	1	2	2	2
1	4	1	2	1
1	2	2	3	1	1	1
1	2	3	1	3	2	2
2	1	3	2	1	5
4	1	2	1	1	2	2
2	1	1	1	2	1	2
1	1	1	1	2	1	1	2
1	1	1	1	1	1	1	1	1	1	1
3	1	2	1	2	1	3
1	1	1	2	1	1	2	1
$42
1	1	1	1	2	2	1
1	1	4	1	2	2	2
1	1	1	3	1	2	2	2
2	2	1	2	1	1	1	1
2	3	2	2	1	2
1	1	1	3	1	1	1
1	2	2	1	1	2	1	1
4	5	1	2	1	1	1
1	1	4	1	1	1	1
1	1	1	1	2	3	1
2	1	1	2	2	1	1
1	1	1	1	1	1	1	1
1	2	1	3	3	1
2	3	2	1	3	1
1	2	2	1	2	3	1	2
1	2	1	2	1	1	5
1	2	1	2	1	3
1	1	2	2	3	1	3
2	1	1	3	1	2
1	2	4	1	1	1	2
1	3	1	1	1	5	1
1	3	2	2	3	1	1
1	1	1	1	2	2	1
1	1	2	1	1	1	1	2
3	2	4	1	1
2	1	1	1	2	2	1
1	2	1	1	1	3
2	1	1	2	1	1	2	1
2	2	1	3	1	2	1
1	1	3	3	2	1
2	1	1	2	4	1
6	2	2	1	2	1
1	1	2	1	2	1	1	1
3	5	3	1	1	1
1	4	3	1	1	2
1	1	2	1	1	2	3	1
3	4	3	1	1
4	1	2	1	3	2
1	3	1	1	1	3	2	1
2	1	1	5	2
1	1	1	1	1	2	1	1
2	2	2	1	1	1	2
3	2	3	3
1	1	4	2	2	2
2	1	1	1	1	1	1
3	1	1	3	7
1	2	1	1	3	1
2	1	4	1	1
3	2	2	3	1	1	1
3	1	3	1	2
$43
2	1	3	4	1
1	1	1	2	3
1	1	3	1	3	1	1
1	1	2	1	3	1	1	5
2	1	1	3	1	1	3
2	3	3	1	2	2	1
3	4	1	2	2
2	1	2	1	2	1	1	1
1	4	4	1	1
2	2	1	1	3	1	3
1	2	2	1	2
2	2	1	1	4
1	1	2	1	1	1
1	1	1	4	1	1	2
1	2	4	3	1	1	1
1	2	1	3	4	2
1	1	3	1	1	1	1	3
1	1	1	3	1	1	1
2	1	1	3	1	2	3
1	1	2	1	1	1	1	1
7	1	1	2	1	2
1	1	1	1	1	1	2
1	1	1	2	4	4	1
2	1	1	4
3	2	1	1	2
5	1	3	1	1	1
1	4	1	1	1
1	1	2	2	4
1	1	1	1	1	3	1	1
2	1	1	1	5	1
1	1	1	1	1	1	1
3	1	1	3	3
1	1	3	2	3	2
1	1	1	1	3	2	1
1	2	4	1	2	3	1
3	2	1	1	1	3
1	3	1	3	1	5
4	1	4	4	1
2	1	3	2	2	1
2	1	1	1	1
1	2	1	1	3	2
1	2	4	2	2
1	1	2	3	4	3
4	2	1	1	3	1	2
3	1	2	1	1
2	4	1	1	1
3	1	2	1	1	2	1
2	4	3	1	1	2
1	2	1	4	1	1	3	1
4	1	1	1	2	1	1
$44
1	1	1	1	1	2	3	1
2	2	1	4	2	1	1	1	1
3	1	1	3	2
1	1	2	1	2	1	2
1	1	2	1	1	2	1
3	1	3	1
1	2	7	1	1
1	2	1	1	1	2
2	1	2	2	1	1	1
1	1	1	1	3	2	3
1	2	1	1	3	1	1
1	1	3	2	1	1	1	4
2	1	3	2	2
1	2	1	5	1	3
4	1	1	1	2	4	1
1	2	1	1	1	1
1	4	4	1	2	1
2	2	1	1	1	2	1
1	2	2	1	2	1	2
5	1	1	4	3
1	3	1	2	1	1	2
2	3	3	3	1	2
1	1	2	1	2	2	1
1	1	1	1	2	3	1	1
3	1	2	2	1	1
2	1	2	2	2	3
1	1	1	1	1	1	1	1	1
1	1	1	3	2	2	1
2	2	3	1	3	1
2	1	1	2	1	1
1	1	1	4	1	6
1	1	1	3	1	4
1	2	3	1
1	2	2	3	1
3	3	2	1	2
1	2	7	1	2
2	2	2	1	4	1	1
2	1	1	2	1	4
1	1	2	1	3	1
4	1	1	6	2	1
3	2	2	1	2	1
2	4	1	1	3
1	1	2	1	2	1	1
1	1	4	6
3	2	1	3	1	2
1	1	1	2	1	2	2	1	1
2	2	2	3	2	2	1
1	2	2	1	5
1	1	1	1	1	1	1	1
2	2	1	2	3	2
$45
1	1	4	2	1	2	1
1	2	2	4	1	2
5	2	1	1	1
1	3	1	1	2	1	1
1	1	1	1	1	2	1	3
2	1	2	3	1	2	1
1	3	2	3
4	3	1	1	1	1
1	1	6	1	1	1	2
2	1	2	1	5	1	1
2	1	1	1	1	1
2	3	6	1	3	1
2	1	1	2	1	1	1
4	1	2	1	1	1	2	1
1	1	1	2	2	1	2
1	3	1	3	1	1	1
2	1	2	1	1	1	1	1
2	1	2	4	2	4
1	2	2	1	1	2	1	1
1	1	1	1	1	1	3	2
2	1	1	1	1	1	1
5	2	1	1	1	1	1
1	2	2	2	1	1	1
2	1	1	1	2	2	1
1	2	3	1	1	1	1
1	1	2	1	2	1	3	1	1
3	1	1	2	1	3	2	1
1	1	1	2	1	3	2
1	1	3	3	3	1	1
3	2	3	1	2	1
1	2	1	1	2	5
1	1	2	1	1	1	1
1	1	1	2	1	2	1	1
1	1	2	2	3	1	1
2	1	2	1	1	1	1
2	2	1	2	2	1	2
1	2	2	3	1	1	1	1
1	1	1	1	1	1	2
2	2	2	1	2	2	4
2	1	5	1	1	2
1	1	1	1	3	1	3
2	1	1	1	1	1	2	1	3
1	1	2	1	1	1	1
2	2	2	1	1	3
2	1	2	2	1	1	1
1	2	1	1	1	2
1	3	5	4	1	2
2	1	1	1	1	1
1	1	1	1	1	1
2	1	1	1	2	1	3	2	1
$46
1	1	4	2	3	1
1	3	1	1	1	1	2
1	1	2	4
2	2	1	3	1	2	1
1	1	1	1	3	1	2
2	1	1	2	1	2	2	1	1
1	3	4	1	1
1	1	2	1	2	1
1	2	1	5	1	1
2	2	1	3	1
3	2	1	5	1	1
1	2	2	2	4	1
1	1	1	6	1	2	1
1	2	1	2	2	2	2
3	1	1	1	1	2	1	1
1	1	1	1	2	4
3	1	1	1	1	1	2	2
2	1	1	6	1
2	1	2	1	2	1	1
1	1	2	3	1	2	2
2	3	2	1	1	1
2	1	1	1	1	2	2	2
1	2	2	2	1	1	4
1	1	1	1	1	1	1	1	2
1	2	2	2	1	1
1	2	1	1	1	1	4
2	1	3	2	1	1	2
1	1	2	1	2	1	1
1	1	2	1	2
2	1	3	1	1	1	4	2
1	2	2	1	1	1
2	1	2	3
1	1	2	1	1	2	1	1
2	1	1	1	2	1	2
1	4	2	1
1	2	1	1	1	3	1	2	2
2	1	2	1	3	1
1	4	7	1	2
1	2	4	1	2
1	3	2	1	1	1	2
3	2	4	1	2
1	1	4	1	1	1	1	2
2	1	1	3	2	4
1	1	2	2	2	1	3	1
1	1	1	2	1	2	2	1
3	1	1	2	1	2	1
3	4	1	1	1
2	1	3	2	3
2	2	1	3	1	4
2	1	1	1	2	2
$47
4	1	3	2	1
1	1	1	1	2	1	2
4	2	2	2	1	1	2
2	1	1	1	1	1
2	1	2	2	5	1
1	1	3	1	1	1	3
1	2	1	1	2
2	1	2	1	2
1	2	2	2	2	1	5
2	1	1	2	1	1
3	2	4	2	2	1	1
3	1	3	1	3	1	1
3	1	1	1	3	1	1
1	2	2	5	1	1
1	1	3	2	2	1	1	1
2	1	2	3	1	1	1
2	1	1	1	2	4
1	2	1	2	3	2	2
1	1	2	1	2	3	1
1	1	1	1	2	4	1
2	2	1	3	3	1	1
2	2	1	2	1	2
5	1	2	1	1	2	1
1	1	5	4	1	1
1	3	1	2	3
4	2	6	1	1
3	1	1	1	2	3
1	1	1	5	1	4
3	6	1	1	1	1
1	1	1	3	1
1	2	1	1	2	3	2
1	1	1	3	3	1	1	1
1	1	1	4	1	1
5	1	1	1	1	1	1
1	1	2	1	2	2
1	1	1	5	3	1
1	4	2	1	2
3	1	2	1	3	1	2
1	1	2	1	3	2	1	1
2	1	3	7	1
1	4	2	5
1	2	2	1	1	1	2
2	1	1	4	4	1
1	1	2	3	3	2
1	1	2	1	1	1	1	3	2
1	2	1	1	1	1	1	1
1	1	1	1	1	3
1	2	1	3	1	1
2	2	1	1	2	1	1	1
2	1	1	2	3	2	2
$48
1	1	4	1	1	1
1	2	1	4	2	1	3
2	1	2	3	1	1
3	1	1	1	2	2	1
2	2	2	1	4
2	2	2	2	2	1
1	1	2	1	1	2	2	3
2	1	2	1	1	1
3	1	2	2	1
3	1	1	1	1	3
1	1	1	1	1	1	2	2
4	2	1	2	2
1	2	1	1	2	1	1	1
1	3	1	1	1	1	2
2	3	3	3	1	1	1
1	2	2	2	1	1	1	1
2	1	4	4
7	2	2	1	1
3	3	3	1	1
1	4	1	1	2	1	2	1
4	1	3	4	1	1
3	1	1	1	3	1	2
1	2	3	1	1	2	2
1	1	1	3
1	1	1	1	2	2	1	1	1
3	1	1	1	1	1	1	1
3	1	1	1	2
1	1	1	1	1	2	5	1
4	1	1	1	6	1
1	2	5	1	2	1
3	1	1	7	1	1	1
1	1	1	3	5	1
1	2	2	1	2	2
1	1	2	1	4	1	1
1	2	1	1	1	1
2	2	1	1	1	3	1
3	1	2	2	1	1
4	1	3	3	1	1	2
1	1	1	2	2
1	1	1	1	7
1	1	1	2	2	2	2
1	1	2	1	1	3	1	1	1
1	3	1	3	2	1
1	2	3	3	1	1	1
1	1	1	2	3	1	1	3
2	2	1	3	3	1
1	3	2	1	2
1	3	1	2	5	1
2	1	1	3	1
2	2	1	1	1	1
$49
1	2	1	1	2	6
1	1	1	2	1	2	1
1	2	3	2	1	2
4	1	1	1	2	2
3	1	2	2	5
1	2	3	1	1	1
2	1	1	2	2	1	1	1	1
2	1	1	2
1	1	5	4	1
1	2	1	1	2
1	1	4	2	1	1
1	3	3	2	1	1	1
1	1	1	1	3	1	1	1	1
2	3	3	1	2	1	2
1	3	2	1	1	1	2	1
1	1	1	1	2	2	2
2	3	1	1	2	1	1
1	2	1	2	3	3
1	1	2	1	4	1	1	2
1	1	1	2	1	3	1	1
1	2	2	1	2	3	2	2
1	1	4	1	1	4
1	1	4	1	3
1	3	1	1	3
1	5	1	1	2	1	1
3	1	1	1	2	2
2	1	3	3	1	2
4	1	3	1	2
2	2	1	3	1	1
1	1	3	2	1
1	2	1	3	2	3
1	1	2	1	2	1	1	2	2
2	1	1	1	3	1
2	1	1	4	2	1
1	4	2	2	3	1
1	2	2	1	1	3	1	2
2	2	1	3	1	3
1	1	1	5	4	2
1	1	3	1	1
1	1	1	3	1	1	1
3	1	2	3	1	1	1
2	1	3	4	2
3	1	1	2	3
1	1	1	3	1	1	2
2	1	2	1	1	4
2	2	2	3	3
1	6	5	1	1
2	1	1	1	1	1	1	1	1
1	1	1	3	3	1	1
1	1	1	1	2	3	1	1
$50
2	1	4	1
3	1	1	1	2	2
1	3	2	2	1	2
1	1	1	3	1	1	3
2	2	1	1	2	1	1
2	5	1	1	5	1
1	1	1	5	1
2	1	1	2	1	1	2
1	1	3	3	1	2	3
4	1	4	2	2
1	4	2	5	1	1	1
2	1	1	3	3	1
1	1	2	1	3	1
1	1	1	2	3	2	1
1	4	1	1	3	1	1
1	1	1	1	3	1
1	2	1	2	2	1	1	1
1	1	2	1	1	1	2
1	1	2	4	2	1	5
1	2	1	1	3	2	1	1
2	1	1	1	1	3	1	1
1	3	3	2	2
1	1	3	1	1	1	1
1	3	1	1	2	1
3	2	1	1	2	2
2	1	1	2	1	1	1	1	1
2	2	1	3	1	2	1
1	1	1	1	1	1	1	2	1
3	3	1	2	2
1	2	2	2	3	2
2	1	1	1	3	2	2	1
2	1	5	1
1	2	1	1	2	2
2	2	4	2	1
1	1	2	1	1	2	1	1	1
3	1	2	2	1
2	1	5	4	2
4	1	1	4	2	1
2	1	4	1	1	1
1	1	3	3	1	1
2	2	1	3	2	2	1
1	1	3	2	2
1	2	3	2	5
1	4	2	1	1	2	1
1	3	1	2	2	1
1	1	2	1	2
1	1	2	1	3	1	1
3	2	2	6	1
2	3	2	2	1
1	2	2	2	1	3	2
$51
3	6	1	1
1	1	4	1	1	1	2	2
1	1	1	1	1	1
1	2	1	1	1	2	1
2	1	1	1	1	1	1	1
1	4	1	1	1	2	1	2
1	1	1	3	1	1	2	1	1
1	3	4	1	2	1	1	1
2	1	1	4	2
1	3	4	2	1	1
1	2	1	2	2	1	1	1
1	1	1	1	2	1	3	2
3	1	1	2	2	1
4	1	2	1	1	2
1	3	2	1	1	1
1	3	5	1	1
1	1	3	2	2	1	1	1
2	4	4	3	2
3	2	1	2	1	1	1
1	2	3	2	2	2	1	1	1
1	1	1	3
1	1	1	4	1	4
1	1	1	1	1	3	2
1	1	2	1	1	1	1	1
2	1	1	3	1	1	2	1
1	1	2	1	2	1	1
2	3	1	1	1	2	2
1	1	2	1	2
1	2	1	1	2	3	2	1
1	1	1	1	1	3	2	1
1	5	1	1	2	1	1	1
1	1	1	1	3	1
2	1	2	2	2	4	1
2	2	2	2	1	2
2	5	2	1	1	1	1
2	4	1	1	1	1	1
1	1	2	1	1	1	2	1
1	3	2	1	5	2	1
2	1	1	1	1	3
1	5	3	1	1	1
2	2	1	3	1
1	1	1	2	1	1	1	1	1
1	3	1	1	1	1	2	4
1	3	1	1	2	2	1
1	1	2	1	1	2	2	2
1	1	1	3	4	3
3	1	1	3
2	1	1	2	1	2	2
2	1	1	3	1
1	1	2	3	3	1
$52
2	2	1	1	1	1
3	2	1	3	1
1	2	1	1	1	1	1
3	1	3	2	2	1	1
2	1	1	1	1	2	2	1
2	1	1	1	1	1	2	1
4	1	4	2	1	1
1	4	2	2	2	1
1	1	4	1	1
1	2	2	1	2	3
1	1	2	1	1	1	2	5
3	2	5	1
1	2	2	1	2
3	2	2	2	1	1	1
1	1	2	3	1
2	1	1	2	1	1	4
2	1	5	1	1
1	1	2	1	1	4
1	2	1	1	1	1	2	1
1	2	2	1	1
5	1	1	1	1	1	1	1
3	1	1	3	1	1
3	2	1	2	2	2	1	1
1	4	1	3	4	3	1
1	1	1	1	1	4	3	1
2	2	1	1	2	1
1	3	2	1	4
1	1	1	1	5
1	2	2	4	1	2
1	1	1	4	2	1	1	2
2	1	1	1	1	2	1	2
1	1	1	1	1	1	1	1
2	3	2	5
1	1	1	2	1	2	1
4	1	2	1	3
1	3	3	1	1	1
1	1	2	6	7
1	1	4	1	2	2
1	2	1	1	3	2	2
3	1	1	4	1	1	1
2	3	1	1	2	3
4	2	3	3
2	1	2	2	1	1
4	1	1	1	1
2	1	1	1	1	2	2
1	4	2	4	1	2
2	1	1	1	1	1	2
2	2	1	1	1	1	1
1	4	2	1	1
1	1	1	2	2	2	3	1
$53
2	2	2	1	2
1	2	1	1	2	1
1	1	1	2	1	2	1
1	2	2	1	1	1	1	2
1	2	2	2	2	5
1	1	2	3	1	2	2
1	2	3	1	1	1	1
1	1	1	3	1	2
5	2	1	1	4	1
1	1	1	3	1
4	1	2	3	1	1
1	2	3	1	2	1	2
2	2	1	3	2
2	2	2	5	1
2	2	2	1
3	1	1	2	1	1	4	1
1	4	1	2	4
1	1	2	1	1
1	1	3	2	2	1	2	1	1
1	1	1	1	3	1	2
1	3	4	1	1	1	1	1
3	2	1	1	1	1
4	1	1	4	3
1	3	1	1	1	2	2	2
1	2	1	1	2	1
1	1	3	3	2	1	2	1
1	1	2	1	1	1	2
1	1	1	1	1	3
2	1	1	2	1	1	1	3
2	5	3	1	4
1	2	1	1	1	1	2	1
1	5	1	1	1	1	1	3
3	1	1	2	1
2	4	3	1
1	3	1	1	4
1	1	3	2	3	1	1
1	1	1	1	1	1	1	1	2
2	1	1	1	3	1	1
1	1	1	1	1	4	3
4	1	1	3	2
2	2	1	1	3
1	1	2	1	2
1	3	2	3	2	1
2	3	2	2	1	1	2
2	1	2	2	1	1
4	1	3	1	2	1
2	3	1	1	1	4
1	2	1	3	1
6	1	1	3
1	4	1	2	1	1
$54
4	1	5	2
1	1	4	2	1
1	1	1	2	1	3	2
2	5	1	1	1
2	2	1	2	1	1	2
3	3	1	3	1	1
1	2	2	2	3	1
1	1	2	2	1	2
2	1	1	1	1	4	1
1	3	2	2	1	2	1
1	1	2	5	1	1	1
1	1	1	2	1	2	2	1	1
2	1	3	3	1	1	1
1	4	4	1	2
3	2	2	2	4	2
2	1	1	2	1	1
1	2	1	2	1	1	1	1
1	2	1	2	3	1
3	1	2	1	4
4	1	1	1	1	1
5	1	1	1	2	1	2
1	1	2	1	1	1	2
1	2	1	2	2	1	1	1	1
1	1	2	2	2	2
1	4	3	1	2
1	1	6	3
1	1	3	1	2	3
1	1	1	1	1	2	4	2
1	1	1	1	1	1	2	5	1
1	2	2	3	1	2	1
1	3	1	1	2	1	1	1
1	1	5	1	1
4	1	2	3	1
2	1	1	2	1	1	1
1	1	1	1	1	1	1	1
1	1	1	1	1	1	2	1	1
1	5	1	2	2
1	1	2	1	2	1	2	1	2
3	3	3	2	1	1
3	1	1	3	1	1	2
2	2	4	2	1
1	1	1	1	2
1	2	2	2	4
1	1	9	1
2	1	1	2	1
1	7	2	2	1	2
2	2	1	1	1	2
2	2	1	1	2	1	1	1
1	3	1	1	2	1	2
2	2	2	3	4
$55
1	1	1	1	2
1	2	5	2	1	2
1	2	1	5	1	1	1
2	1	1	2	1	1	1
1	1	2	1	2	3	1	2
2	2	1	1	1	2	2	1
1	1	2	1
1	1	4	1	1	1	1
4	5	1	1	3	1
3	1	3	1	2
2	3	1	1
1	1	2	1	2	4	2
1	2	2	1	2	1
1	1	1	1	3	1	1	1	1	1
1	1	1	1	2	1	2
1	1	1	3	1	1	3
1	2	1	2	2	3	1
3	1	1	1	1	1	2
5	2	7	2
1	5	2	1	2	1
1	2	1	1	1	1	1
2	1	1	3	3	2
1	1	1	1	2	1	2
2	2	1	2	1	1	1	1
1	1	3	2	1	2	1
2	1	1	1	2	1	3
1	1	1	1
4	1	1	1	2	1	1	1
1	1	1	1	3	1	2
1	2	1	2	1	2
1	1	1	2	6	2	1
1	2	1	3	3	2
1	1	1	1	1	2	1
1	2	1	3	1	1
1	3	3	2	2	2	1
1	1	3	4	1
1	2	2	1	1	3	3
1	1	3	1	2	3
3	1	1	2
1	2	1	2	3	4
4	4	2	1	1
3	1	2	2	1	3	1
1	1	1	1	1	2	1	1
2	2	1	3	1	1
2	4	2	1	2	1	2
2	2	1	2	2
2	2	2	3	1	1	1	1
1	1	1	1	2	1	1
1	2	3	1	2	1	1
1	2	1	2	2	3
$56
1	1	1	1	2	3	2
1	2	2	1	2	1
1	1	3	1	2	1	2
5	2	2	1	2
1	1	1	1	1	1	1	1	2
1	1	1	1	2	1	1	2
1	2	1	1	2	1	2	1
1	2	1	1	1	4	2
1	4	1	1	1	3	1
2	1	3	1	3	1	1
3	1	3	3	1	1	1
1	3	2	1	1
2	2	2	1	2	2
1	3	2	4	1
2	1	3	1	1	1	5
1	2	1	1	1	1
1	1	3	3	1	1	1	1
1	1	2	1	2	1	2	2
4	4	4	1	1
1	2	1	1	1	1
1	3	3	1	1	2
1	1	1	2
2	2	2	1	2	4	2
2	1	2	1	2	1
1	1	2	2	1	2
3	1	1	2
1	2	2	1	2	1	1
4	2	1	1	1	1	1
1	1	1	1	1	1	2	3
2	3	1	1	2	3	2
2	2	2	1	2	2
1	1	4	2	1	1	3
1	1	1	2	2	1	1	1	2
3	1	3	1	1	1
1	1	1	1	1	3
1	1	1	3	3
2	1	3	1	1	2
5	2	1	1	3
1	1	1	2	1	1	5	1	1
1	1	2	2	1
1	3	2	1	1	1
1	2	1	1	2	3
2	1	1	3	1	1	1	1
1	1	2	3	1	2	1
1	3	2	1	1	3	4
2	2	1	3	1	1
1	1	1	2	1	1	2
1	1	1	1	4	1	1
1	1	1	1	1	1	2	1	1
1	7	1	1	1	3
$57
2	2	1	2	2	1	1
1	1	1	4	1
2	1	2	1	1	1	3	2
1	2	1	1	1	1	2
1	1	1	1	2	1	1	1	2
1	1	1	2	3
1	1	2	1	2	1	1	3	1
1	1	3	3	1	1	1	1
1	2	1	2	1	2	1
8	3	4
1	1	3	1	1	1
1	1	1	1	1	2	1
2	2	1	1	1	3	1	1
1	6	1	4
1	1	2	3	1	2	1
2	1	1	1	1	1	2	1	1
7	3	2	2	1
3	2	1	4	2
2	2	2	2	1
2	1	1	3	1	1	3	1
2	2	1	1	1
2	1	2	1	3	2
3	1	4	1	1
5	1	3
1	7	1	2
1	1	2	3	3	1
1	2	1	1	1	1	3	1
3	1	2	1	1	2	2
3	2	2	1	1
3	1	2	2	3	1	1
1	1	3	1	2	3	2
1	1	2	1	3	1	2
2	1	1	1	1	6
3	3	2	1	3
1	3	2	1	1	2	1
1	2	1	2	1	2	3
1	1	3	2	3	3	1
1	1	1	1	1	1	2	1
3	2	2	1	2	1
1	1	4	1	1	1	1
1	2	2	3	3
1	1	1	3	1
2	3	1	1	2
1	1	1	3	2
1	4	2	1	1	1
1	2	1	2	1	1	1	1	1
1	2	2	3	1	1	1
1	5	1	1
1	4	1	1	3	1
3	3	5	1
$58
1	2	1	1	1	3	2
1	1	1	4	1
2	1	1	1	1	2	1	2
4	2	1	3	1	1	1
1	2	1	4	2	1	1
1	1	4	1	2	1	1	1
3	1	1	1	1	2
1	3	1	1	1	2
1	1	4	5	1
1	2	2	1	1	1	1
3	1	1	5	1	1
3	2	3	1	2	1	1
3	1	1	1	1	1	4
1	2	2	1	3	1	1	1
1	4	4	1
1	3	4	1	1
1	1	2	2	1	1	1	2
3	2	3	3	5
2	2	3	1	1	1	1	2
2	1	1	4	1	1
2	1	4	1	2	1
1	3	3	1	1	1
1	3	1	1	1	3	1	3
2	2	1	1	1	1	1	3
2	1	1	2	4	1
1	1	1	2	1	1	1
1	1	1	3	4	2
1	1	2	4	1	3	1
1	2	1	3	1	2	1
4	2	1	1	1	1	3
2	1	1	1	1	1	1	1	1	2
3	3	1	3	1	1
1	1	1	2	1	1	1	2
4	1	1	2	1
3	1	3	1	4	3
2	1	1	4	2	1
1	2	3	1	1	2	1	1
1	3	2	3	1
4	2	4	1	5
1	2	1	1	1	1	1
3	1	1	1	2	2	1	1
2	1	1	3	1	1	3
5	2	2	1	1	1	1
3	1	1	1	2	2	1
1	1	1	1	1
1	1	4	1	1	2
2	1	3	1	1
1	2	2	1	1	5
5	1	2	3	2
1	1	1	2	8	2
$59
2	2	1	2	1	1	1	1
1	2	2	3	2	1
1	1	2	3	1	2	1
1	1	1	1	1	1	2	1	1
3	2	1	3	2
1	3	2	1	2
1	2	3	3	1	3	2
1	1	4	1	2
1	1	1	1	1	1
1	2	2	1	5	2
3	1	1	2	1	1	2	1
2	1	3	3	1	1	2
2	1	1	1	3	1	2
2	1	1	2	1	1	3	1
1	2	2	8	3
4	2	2	1	3	1
2	2	1	1	1	3
1	2	2	1	2	3
2	3	1	1	1	1	2	2
1	2	2	1	1	1
1	1	1	1	1	1	1	1
4	1	1	1	3	1
1	1	1	5	1	2
3	1	2	2	1	3	1
1	3	1	1	1
1	1	1	1	1	1	2
1	1	4	2	1	1
1	1	2	1	1	2	1	3
1	1	1	3	4	1
1	1	1	3	1	1
1	2	3	4	1	2	1
1	2	3	1
5	1	2	1	1	3	1
2	3	1	1	1
1	2	2	1	2	1	3
1	2	2	2	1	1	1	2
1	1	1	1	1	2	5
3	2	1	1	1	1
4	2	1	1	2	3	2
1	4	2	2	3
1	1	2	3	2	1
2	1	1	1	2	2	1	1	1
1	1	1	1	2	1	3	1
1	2	1	1	1	2	1	1
1	3	2	1	3	1	1	3
2	3	3	3	2
1	1	2	1	3	1	1
1	1	3	1	1	1	1
3	1	1	3	1	1	1
2	1	1	3	2	1
$60
3	6	1	1
1	1	4	1	1	1	2	2
1	1	2	1	1	1
1	2	1	1	1	2	1
2	1	1	1	1	1	1
1	4	1	1	1	2	1	2
1	1	1	3	1	1	2	1
1	3	4	1	2	1	1	1
2	1	1	4	2
1	3	4	2	1	1
1	2	1	2	2	1	1	1
1	1	1	1	2	1	3	1
3	1	2	2	1
4	1	2	1	1	2
1	4	2	1	1	1
1	3	5	1	1
1	1	3	3	2	1	1	1
2	4	4	3	2
3	2	1	2	1	1	1
1	2	3	2	2	2	1	1	1
1	1	1	3
1	1	1	4	1	4
1	1	1	1	1	3	2
1	1	2	1	1	1	1	1
2	1	1	3	1	1	2	1
1	1	2	1	2	1	1
2	3	1	1	1	2	2
1	1	2	1	2
1	2	1	1	2	3	2	1
1	1	1	1	1	3	2	1
1	5	1	1	1	2	1	1	1
1	1	1	1	3	1
2	1	2	2	2	4	1
2	2	2	2	1	2
2	5	2	1	1	1	1
2	4	1	1	1	1	1	1
1	1	2	1	1	1	2	1
1	4	2	5	2	1
2	1	1	1	1	3
1	5	3	1	1	1
2	2	1	3	1
1	1	1	2	1	1	1	1	1
1	2	1	1	1	1	2	4
1	3	1	1	2	2	1
1	1	2	1	1	2	2	2
1	1	1	3	4	3
3	1	1	3
2	1	1	2	1	2	2
2	1	1	3	1
1	1	1	2	3	1
$61
1	1	3	2	1	2
3	1	1	2	3	1
1	3	3	2	1
1	1	4	3	3	1
1	1	1	2	1	2	1	1	1	1
1	1	2	3	1
1	2	3	3	3	2
1	1	3	1	2
2	1	1	1	1	2
3	3	2	1	1	1	1	1
1	1	1	3	1	1
1	3	2	1	1	1	2	1
1	2	1	2	1
4	3	2	2	2
1	1	1	1	1	2	1
3	1	4	2	3	1
1	1	4	1	1	1	1	1
1	2	3	2	1	2	2
2	1	1	1	1	1	2
1	2	1	1	1	1	2	1
4	1	1	2	2	3	1
1	1	1	1	1	2	1	1
3	2	3	1	1	1
1	1	3	1	1	1	2
2	2	1	1	1	2	3
1	3	2	1	2	2
2	1	1	2	1
1	1	1	1	4	1
2	3	1	3	1
1	1	3	2	3	2	1	1
1	4	1	2	1	1	1
1	1	2	1	2	1	1
4	1	2	1	2	1	1
4	1	1	1	5	2
1	2	1	1	1	3	2
2	2	2	2
1	1	1	1	1	1	2	1	1
1	4	2	2	1	1
3	1	3	1	4
1	1	2	1	1	2	1	2
2	1	1	4	1	1	1
2	4	3	2
7	1	3	3
1	1	3	2	1	2	1
1	2	1	2	2
1	1	1	3	2	1	1
2	2	6
2	2	1	1	3	1
2	2	1	1	2	1
1	2	1	1	2	2	5
$62
2	3	1	1	2
1	1	1	2	1	5
1	1	1	1	1	2	2	1	1
1	3	1	1	1	1	1	1	1
1	1	1	1	1	2	1	2
1	2	1	1	1	1	1
1	2	1	1	1	2	1	1
1	5	1	2	3	1	1
2	3	1	4	1
2	2	6	3
1	2	2	1
1	1	1	3	1	1	2	1
1	1	1	6	4	1
1	1	6	1	2	1
1	2	3	2	2	3
2	1	1	1	2	3	2	1
3	2	1	1	1	2	1
1	1	1	1	1	3	2
2	1	1	1	4	3	1
3	1	1	1	1	2	1	1
3	1	2	1	2	1	1
1	4	2	3	1	2
2	2	1	1	1	3	2
1	1	1	2	1	1	4
1	1	4	1	1	1
2	3	1	3	1	1	2
1	1	1	1	4	1
1	1	2	3	2	1
2	3	2	1	1
1	5	3	1	2	3
3	1	1	2	3
1	1	1	1	1	1	1	1
3	1	1	4	1
1	1	4	1	1	1
1	1	3	2	1	1	3
1	2	2	3	2	1	1
2	2	6	1	3	1
1	2	5	1	1
1	1	1	5	3	1
2	2	2	1	2	1	3	1
1	2	1	1	1
1	4	2	1	3
2	1	2	4	3	2
1	4	2	1	1	1	1
2	3	5	1	1	2
2	2	1	2	1	1	3
2	1	2	1	1	2	1	3
1	1	2	3	1
4	1	1	2	2	1
1	2	2	1	1	1	2
$63
3	2	1	3	2
1	1	1	1	2	2	1
1	4	1	3	3
1	1	2	1	4	3
1	1	2	1	1	1	2	1	1
1	1	5	1	1
2	2	1	1	3	2	3	1
1	3	1	2	2	1
2	3	2	1	1
1	4	7	2
2	1	1	5
3	1	1	1	1	1	1
2	4	1	1	1	1	1
1	3	1	2	1	2
1	1	3	6	2
2	2	2	3	3	1
1	1	7	1	1
3	1	1	1	1	1	5
1	2	1	6	1	1	1
1	1	2	1	4	2
2	1	1	2	1	1	1
1	2	1	2	2	1	1	1
1	3	1	3	1	2
1	1	1	1	2
4	2	2	2	2
1	3	1	4	2	2
1	2	1	3	1	1	1	1
1	2	4	2	1
1	1	2	1	1	3
1	3	1	1	1	1	1
1	2	1	1	2	1	1
1	1	3	1	3	2	1	1
2	1	1	1	2	1	1
2	3	1	5
2	2	1	2	2	2
1	5	1	4
2	1	2	3	1	1
2	3	1	2	1	2
1	1	1	1	3	5
1	1	2	3	1	1	1	1
2	2	1	3	1
2	3	3	2	4
4	3	1	1	2	2	1
1	1	1	4	1
1	1	2	5	2	2
1	4	1	1	1	1	2
1	2	2	2	3	1	1
3	1	3	1	2	1
1	2	1	2	1	2	1	1	1
2	1	1	1	3	1	1
$64
3	2	1	2	1	1
2	1	1	1	2	1	1
1	2	1	1	1	1	1	1	3
1	3	1	4	1	2	1
1	6	1	1	1
1	1	1	3	1	2	1
3	2	3	2	1	2
1	1	1	2	1	1	1	1
1	1	2	3	2	1	1
1	5	1	1	1	1
2	6	1	2
2	2	1	2	2	1	1
2	1	8	1	1	1
1	1	3	3	1	1	1
2	1	4	2	2	2
2	1	1	2	4	1
1	1	1	2	1	1	1
1	1	4	1	1	1	1	1
6	1	1	3	1	1	1
1	1	1	1	1	3
1	4	5	4
1	1	2	1	1	1
1	1	1	1	5	1	2
3	1	1	3	1
2	1	1	3	1	1	2	1
1	1	1	1	1	1	1
2	1	3	3	1	2
2	1	1	1	1	1	1	1
1	1	2	4	3
1	2	1	1	1	1	1
3	6	1	1	2	2
2	3	2	3	1	1
1	1	2	2	1	2	1
3	1	3	2	1
1	1	1	1	1	2	1	1	1	1
7	3	1	1	2	1
1	5	6	1
2	3	2	3	2	4
2	1	2	3	1
4	1	2	1	2	1	1
2	2	3	3
1	1	1	1	2	1	1	1	1
2	1	1	2	1	1
2	5	5	2	2
1	1	1	1	1	1	2
2	2	2
5	2	2	2
1	2	2	1	3	5	1
1	1	2	2	1
2	1	1	1	2	1	1	3
$65
1	2	1	1	1	3	4	1
1	2	2	1	3	2
4	2	1	2	1
1	1	2	1	6	3
3	2	1	2	3	3
2	1	1	4	2	1
1	2	2	3	2	1
2	1	1	1	2
1	1	1	1	1	1	3
1	1	2	1	3	1
1	8	1	3
2	2	2	2	1	1	2
1	3	1	1	1	1	2
2	1	1	1	1	5	1
1	3	4	1	1	1	1	1
1	1	3	1	1	4	1
4	1	2	1	3	1
2	2	1	1	2	1	1	1	1
1	3	1	1	1	1	1
2	2	1	2	1	2
1	4	2	1	1	2
1	1	1	1	2	1	2
2	1	2	8
4	1	3	1	1
1	1	2	1	1
1	1	4	1	1	3
2	1	1	2	1	2	1	1
1	1	2	2	1	1	2
2	1	1	4	2
1	2	1	4	1
2	4	1	1	2	2	1
1	1	1	5	1	1	1	1
1	2	1	2	1	1
2	1	1	1	2	3	1
1	1	1	4	1	2	1
4	4	1	2	2	1
1	3	1	1	2	1
5	1	1	1	1	1
1	1	2	2	5	1	2
1	2	1	1	1	1	2
2	1	2	1	1	1	1	5
2	1	2	1	1	1	1
2	2	2	5	1	1	1
2	1	1	1	2	1	1
1	3	1	1	4	1	2
1	1	1	1	2	2	1
1	2	1	1	1	1	1	1	1
5	2	2	4
1	2	3	4	2	2	1
1	1	1	1	1	1
$66
4	1	4	3	1
1	6	1	1	1	1	1
1	1	1	2	2
2	2	1	1	1
1	2	1	1	1	1	2	2	1
1	1	1	1	1	3
1	1	1	2	2	1
5	2	2	3	2
1	1	1	1	1	2	1	1	1	1
1	1	2	2	2	1	2
1	2	4	1	2	1	2	2
1	3	2	1	1	2
2	2	1	1	1	1	3	1
1	2	2	2	1	1	1	1
1	1	1	2	1	1
1	1	2	1	2	1
1	3	2	1	3	1	1
1	2	2	1	1	1	2
8	1	1	1	1	1
1	1	4	1	1	3	3
1	2	1	1	4	2
2	3	1	1	2	2	1
1	1	5	1	1	2
2	3	2	2	2
2	1	1	1	1
1	1	2	1	1	1	3
1	3	1	1	1	2
1	1	3	2	2	3
2	1	2	1	1	2
1	1	1	3	1	1	1	2	1
1	1	2	1	2	1	5
2	1	2	2	2	1	1
2	2	1	4	1	1
1	1	1	3	1
1	5	2	6
1	3	2	1	1	2
1	1	1	2	1	2
1	1	2	1
4	2	2	6	1	1
1	2	3	1	1
2	5	1	1	2	1
1	1	2	1	2	1	3
1	4	2	1
1	1	1	1	11
1	4	2	3	1
1	1	1	3	2	1
1	2	1	1	2	1
1	3	1	1	1	2
1	1	1	4	4	2
5	4	1	2	2	1
$67
2	1	2	1	1
2	1	1	1	3	1	2
1	2	1	1	1	1	3
2	1	1	2	1	1	2
1	2	1	2	4	1	1
1	2	1	1	1	3	1	2
4	2	2	2	1	1	2
1	2	7	3	1
1	3	1	1
1	3	1	1	4	1
4	4	4	1	3
1	5	1	3	2
3	2	2	2	1	3
3	1	2	1	2	1
1	1	1	2	3
1	1	1	1	2	1	1
1	3	1	3	1	1
2	5	2	1	2
2	2	1	2	3
1	3	1	2	2	3	1
3	2	1	2	3
1	2	3	1	2	1	2	1
1	1	1	1	1	2	2	1
3	3	2	2	1
1	1	1	3	1	1	1	1
1	2	1	2	2
1	1	1	1	4	1	1
1	2	1	2	1	2
2	1	3	1	1	1	4	1
1	3	1	8
2	2	1	1	2	2	2
1	1	1	2	1	2	1	1	1
1	1	2	1	3	1	1
3	2	2	2	3	1
1	3	2	1	2
1	2	2	1	1	1	1
1	2	5	1	1	1
4	2	1	1	2	1
1	4	1	1	2	2	2
4	2	3	1	4
1	1	1	2	1
2	4	1	1	2	1
2	2	1	1	1	1	1	4	1
1	1	3	1	1	2	1
1	1	1	1	2	3	1
1	1	2	1	3	2	2
1	1	1	1	2	1	3
3	1	3	1	2	3
2	3	3	2
1	2	2	2	1	2	1
$68
2	1	1	1	3
1	3	1	2	1	1	1	1
1	1	1	1	4	1
3	2	1	1	1	1	2	1
2	1	1	3	4	1	1
2	1	2	1	1	2
1	2	2	2	1	1
2	2	3	4	1	4
1	2	1	1	1
2	1	2	1	1	2	1
5	3	2	2	1	1
1	1	2	2	2	1
1	1	1	1	3	3	1	1
1	3	1	1	1	1
5	1	3	1	1
3	1	4	1	2	1
1	2	3	1	1	3	1
2	2	1	3	3	1	1
1	1	2	1	6	2
1	9	1	2	1
4	1	1	2	1	3	1
2	1	2	1	1	2	3
2	3	1	1
3	1	2	2	1	1
1	1	1	2	2	2	1
1	1	1	1	1	1	2	1	1
2	2	2	4
3	2	1	4	1	1
1	1	1	2	3	1	2
1	1	4	1	2	2	1
4	2	1	4	1
1	4	3	2	1	1
2	1	1	1	2	2
5	1	3	1	1	2	1
2	2	1	3	1
1	1	1	1	2	2	2
4	6	1	1	1	2
2	1	1	1	6
2	1	1	1	2	2
1	2	2	1	1	2	2
2	1	1	3	1	4	1
1	2	2	3	2	1	1
5	4	3	2	1
3	1	3	1	1	1
1	1	1	1	2
2	2	1	2	1	1
1	3	3	2	1
2	1	1	2	1	1
1	2	1	1	4
2	4	2	2	4
$69
1	1	3	4	1	4	1
1	1	1	1	1	3	1	2
2	1	1	4	1	1
4	1	2	1	1	1
2	1	5	1	1
1	1	1	1	1	1	2	1	1
2	1	1	1	2	1	1
2	2	1	2	1	2	1
1	1	2	2	1	2	3
2	3	2	1	3	2	2
3	1	3	2	1	1
1	3	1	2	1	2	2
1	1	1	2	1	1	1
2	2	2	1	1	4
2	1	3	2	2	4
3	4	4	1	1
1	2	2	2	2	1
3	2	1	1	2	3
2	2	1	1	2	2
1	2	1	1	6	2
1	2	6	2	1	2
1	1	1	3	1	1
1	1	1	3	1	3
3	1	1	2	1	1
1	2	2	2	2	1
1	2	1	2	1	1
3	1	1	2	4	1	1
1	1	1	1	1	2	1
2	1	3	2	1
1	2	4	1	2	3
1	1	1	2	2	1	1	1
3	2	1	1	3	5
1	1	3	2	2	1	1
1	1	1	2	3	1	1	1
1	1	2	1	2	1
3	3	1	2	1
2	2	1	1	2	2	1	2
1	1	1	1	4	2	3	1
6	1	1	1	1	2
1	1	1	2	2	4	3	3
2	1	2	3	1
1	1	1	1	1	2	1
2	1	1	2	3	2	1
1	2	3	1	1	2	1
3	1	2	3	3	1	1
1	1	2	2	2
2	3	1	5	2	1
1	1	4	2	4	1
1	1	2	2	1	1	1
2	3	1	1	1	1
$70
1	1	1	3	3
2	2	1	1	1	1	2
2	4	2	1	1	1
1	1	2	2	2	2	3
1	2	1	2	1	1
1	2	1	2	3	1	1
1	1	1	1	2	1
3	1	2	2	2	1
1	1	6	2	1	1
1	1	4	2	1	1	1
1	1	3	3	4	1
1	1	2	1	1	1	1	4	1
1	1	1	1	2	3	1	3
2	3	2	3	7
2	2	1	1	1	2
2	1	1	2	1	1
1	1	2	1	5	1
2	1	2	2	1
4	3	3	2	1	1
2	1	1	1	5	1
1	1	2	1	3	1	1	1
2	1	1	1	1	1
2	2	1	1
1	3	3	1	4	1
1	1	4	1	1
4	1	2	1	2	2
2	1	2	3
2	3	2	1	1
3	1	1	1	1	1	1
3	1	2	1	1	1	1	1	2	1
1	3	2	1	3	2
1	2	1	1	2	1	1	1	1
1	1	2	4	1	3
2	3	4
3	6	1	1
1	1	2	1	2	2
1	3	1	1	1	3	2	1
1	2	1	1	1	2	1	1	1
1	1	10	2	1	1
1	1	3	1	1	1
2	3	1	1	1	2	1
1	3	1	1	3	2
1	1	1	1	2	5	1
2	1	4	1	2	1
3	3	2	1	2	1	1
1	1	4	2
1	2	1	1	2
1	2	4	1
1	1	1	3	2
1	3	1	2	2	2	1
$71
3	1	1	1
3	3	1	1	1
2	1	1	2	2	3
1	1	1	3	6
1	1	1	1	2	1	1
1	1	1	1	2	1	2	1
1	5	2	1	3
2	2	3	1	1	1	3
3	2	1	1	3	4
1	2	2	3	1	1
3	1	2	1	3	3	1
1	1	1	1	2	1	2
3	3	2	3	3	1
1	2	1	1	2	1	1	1	2
2	1	1	2	1	4	1
3	2	2	2	1	3
1	3	3	3	1
1	1	3	1	1	2	1
2	1	2	1	1
1	3	1	1	2	1	1
1	4	1	2	1	2	1
2	2	3	2	1	2	1	1
2	1	1	1	1	2	1	1
2	3	1	2	1	4
1	2	1	4	1	1
1	1	1	3	1	2
1	2	1	1	2	4	1
2	2	4	1	2	1	1
3	1	1	1	1	1
1	1	1	3	1	1	2
1	1	1	1	2	3	1
2	1	1	2	3	2
1	3	1	1	1	2	1
1	5	1	1	1	2	2
3	4	1	4	1	1
1	1	2	1	1	1
3	1	2	1	1	1	3
1	3	5	1	2	1
1	1	1	2	2	7
2	1	4	2	1	2
3	2	2	3	1	1	1
1	1	3	1	1	1	1
1	1	1	2	3	1	2
1	1	3	3
1	1	3	1	1	1	1
1	1	6	1	1	1	1
1	2	2	1	1	3	2	1
3	4	1	1	3
1	2	3	1	2	1	2
2	1	1	2	1	1	2
$72
4	2	2	1	3
1	1	1	1	2	1	2	1
1	1	1	1	2	1
2	1	2	2	2	2
8	2	1	2	3
1	1	3	1	1	1	2
2	1	2	3	1
1	2	4	2	3
1	1	4	1	3	1	2
7	1	1	2	2
1	4	1	3	1	2
1	2	2	1	3	1	2
1	1	1	1
2	2	1	1	3	1	1	2
1	1	3	1	1	1
1	1	1	1	2	1	1	1	2
1	3	3	1	1	1	2	1
1	1	2	4	1	2
2	1	4	3	1
1	3	5	3	1	1
3	1	2	1	1	1	1
2	2	1	1	2	1
1	1	1	1	1	2
3	1	3	2	1	2	1
1	1	2	2	2	3
1	2	2	1	1	1	2
1	1	1	1	1	1	1
1	1	5	2	3	2
1	1	2	1	1	1
6	1	1	1	1	3	1
2	2	1	3	1	2
2	1	2	1	1	1	2
2	2	1	1	1	1	3
1	2	1	1	2	3
1	3	3	1	2	1
1	3	1	1	3	1	2
2	1	2	2	4	4
2	4	2	3	2	1
1	3	1	2	1	1
1	5	2	3	1
1	1	1	2	1	1	3
1	1	1	1	4	1
1	1	3	2	2
4	1	1	1	1	1
1	1	2	1	1	4
3	2	1	1	1
4	1	1	8	2
2	1	1	1	2	2
1	2	4	1	2	1
1	2	4	3	1	3
$73
2	1	1	1	1	1	1	1
7	1	3	2	1
1	2	1	1	1	3	1	1
4	1	3	1	3
1	1	1	1	2	2
2	1	1	1	2	2	5	1
1	1	1	2	2	3
1	1	1	1	1	1	3	3
3	4	1	1	1	1	2
1	1	5	2	1
2	1	1	2	1	1	2
1	2	1	2	2	2
1	5	4	1	5
2	2	1	1	1	1	1
1	1	1	2	4	1	1
2	1	4	1	1	1	2
2	3	3	1	1
1	3	1	1	2	1	3
1	1	1	1	1	3	1	1
3	2	1	2	1
2	1	3	1	1	2
2	1	3	1	1	2
1	1	2	1	1	1	1	1
1	2	1	1	1	1	1	2
1	1	1	1	2	2	2
2	4	3	2
2	1	3	2	1	2
2	1	2	1	2	3	1
3	1	1	1	1	2
3	5	1	4	1
2	2	2	1	1
1	1	2	1	2	1	1	1
2	1	1	1	1	1	2
2	2	2	1	1	1	2
2	1	2	1	2	1	1	3
2	1	2	1	1
1	1	2	2	1	1
3	2	1	3	5
2	1	1	1	7	1	2
1	3	2	1	5	1
2	3	1	1
1	1	2	4	1
1	2	4	1	1	2
1	4	1	1	2	4
1	2	1	2	1	1	2
1	1	2	1	1
2	1	1	2	1	1	1	1
7	1	1	1	3	1
2	4	2	1	1	1	2
3	4	2	1	2	1	1
$74
1	2	1	1	1
1	3	1	1	1
3	1	1	5	1	1
2	1	1	1	2	3	2
1	1	2	1	2	4
1	3	1	1	2	2	4
2	1	1	1	1	1	1	3
1	1	2	3	2	6
1	3	3	1
1	3	1	1	2
2	3	4	2	1	1
2	2	1	2	2	1	1
1	2	1	4	2	1
1	4	4	1	1
1	2	2	3	1	1
1	1	3	1	1	3
1	1	1	2	1	1	1	1
3	1	2	2	1	1	1	2
3	2	2	2	1	1
3	1	1	1	1
1	3	4	1	1	1
2	1	6	1	3	2	3
1	1	5	2	2	1	1	1
1	2	3	2	2	2	3
4	1	1	1	2
2	2	9
1	1	2	1	1	3	1	1
1	2	1	1	1	4	1
1	2	2	3	2	1
2	5	1	2	1	1
1	1	2	1	1	1	2
6	3	5
1	1	1	1	1	2	3
3	3	2	3	5
1	1	1	1	2	4
3	1	1	1	1	4
1	1	1	4	3
1	1	1	2	1
2	4	2	1	1	1	1
1	2	1	3	1	2
6	2	2	1	3
1	2	1	1	3	2	1	1
2	2	1	1	4
1	1	2	1	1	2	1
2	1	1	1	1	1
2	2	1	1	1	8
5	1	3	1
2	4	2	4
1	2	1	2	1	1	1	1
1	2	1	5	3
$75
1	1	2	2	1
1	1	2	5	1	3
2	1	1	2	3	2	2
1	1	2	1	2	1	1
1	1	1	1	1	3
4	2	2	2	1	2
1	4	2	1	1	3	2
2	2	1	1	1	2	2	3
2	3	1	1	1	2	1
1	3	3	1	2
1	2	1	1	1	2	1
3	1	1	2	3	1
4	1	4	1	1	2	1	1
2	1	2	1	1	1	1	2
1	1	1	3	3	1
5	2	3	1	2	1
3	1	1	2	1	1
3	1	2	1	1	1	1
1	1	2	1	2	1	1	3
2	1	1	3	1	1	1
1	5	1	1	1
4	1	6	3
5	1	1	1	1	1	1	2
1	4	1	2	1	1
1	1	1	2	7
1	1	1	3	2	1	1
1	2	1	1	3	1	1	1
1	2	3	3	1	2
2	1	2	2	5	1
1	4	1	3	1	3
2	2	1	1	1	1
2	2	3	3	1	2
1	1	3	2	1	1	1	3
2	1	3	1	1	1	1	1
1	1	4	1	1	1	1
1	1	1	1	2	1	1	1	2
3	1	2	3	1	2	1
1	1	1	1	5	1	1
3	3	2	1	1	1
3	1	1	2	4
2	1	1	6	1	1	1
1	1	1	2	4
1	2	5	1	1	2
2	2	1	1	1	1	1
1	1	4	2	3	1
1	4	1	1	1
1	1	1	2	1	2	2	1
1	1	1	1	1	1	1	1
2	4	1	2	1	2	2
7	1	2	1	1	2
$76
1	1	4	4	3
2	1	1	1	2	1
1	1	1	1	2	1	2	1
1	5	1	2	2	1
1	1	2	2	2	1	1	1	1
1	2	1	1	4	3	4
1	2	1	1	1	2	1	1
1	2	1	3
1	4	2	2	1	5
1	1	1	4	1	1
1	1	1	3	2	1	1	1
1	1	2	1	1	2	3	1
3	1	1	1	1	2
2	2	1	4	1	1
2	1	1	2	1	3	2
2	2	2	1	2	1
1	1	3	2	2	1
1	1	1	2	2	1	1	1
1	4	1	2	1	1	2
4	1	1	2	1	1
1	1	1	1	3	1
3	2	1	2	5	1
5	2	2	1
1	2	1	2	4	1
1	1	1	1	6	2
1	3	1	1	5	1
1	3	2	1	1	1
1	2	1	1	6	1
1	2	2	1	2	2	3
1	1	1	2	1	1	2	1
4	1	1	1	1	1
1	1	1	2	3	1	2
1	3	3	2	1	2	2	1
1	1	2	1	1	2	1
1	3	1	1
3	1	2	1	2	2	1
3	1	4	1	1
1	4	1	1	2
1	1	1	1	1	2	4	1	1
2	1	1	3	5	2	1
2	2	1	1	2	1
2	1	1	2	1	2	1	1
1	1	1	1	1	2	2	1
1	4	1	1	1	1	1	1
2	1	1	4	4
1	1	1	1	1	2	4
2	1	2	2	1	2
1	6	3	1	1
1	1	2	3	1	1	1	1
1	3	2	1	1	1	3
$77
1	1	1	1	3	1	1
2	1	1	3	5
3	2	1	1	3
2	1	2	3	1	1	2	1
1	2	1	1	1	1	1
1	6	1	4	1
5	4	1	1	1
1	2	1	3	1	2	2
1	1	1	1	4
2	3	2	1	1
3	1	1	5	1	2	1
1	1	1	2	2	2	1	1
2	5	2	2	1
1	1	2	5	2	2
5	1	3	1	1	1	1
1	1	1	3	1	3	1
2	4	1	2	3
2	2	3	3	1	2
1	1	2	3	1	1	3
2	1	1	1	5	1
1	1	1	2	1	2	1	1
3	2	2	1	1
3	1	1	2	1	1	1
1	1	1	1	1	1	3
1	3	3	2	1
4	1	2	1	2
3	1	2	1	2	1	1	1
1	1	2	1	4	2	1
2	4	2	1	1	2
2	2	2	2	1
1	7	1	1	1
2	1	1	3	1	1	4
2	1	1	1	1	3	1
1	3	1	1	3	1	1	1
2	2	4	4	1
1	1	3	2	3
3	1	1	1
1	2	1	1	1	1	3	1
1	1	2	6	2	1	1	1
2	1	9	1	1	2
1	3	1	2	2	3	1
2	1	1	1	1
2	1	1	1	2	1	2
3	2	1	2	3
1	1	3	2	1	2
1	1	1	1	2	1	1	1
3	3	1	1	1	1	1
2	2	1	7	1	2
1	1	1	1	1	1	1
2	1	1	3	3	2
$78
1	2	1	1	1	1	2
1	1	1	2	1	1	2	1
1	1	5	2	1	1
2	1	1	1	1	1	1
1	1	6	1	1	2
1	3	3	3	2	1
3	2	1	2	2	4
1	1	1	2	1	3
1	3	1	2	6	1
1	4	1	1	2	2	1
1	1	1	3	1	1	3
1	3	2	1	2
3	2	2	2	1	1	1
2	2	2	1	2	1	1
1	3	1	2	1	2
3	2	1	7	1
1	1	1	1	2	1	1
1	1	2	1	1	2	2	1
1	3	1	4	5
1	1	2	1
1	2	1	1	1	1	2	1	1
2	2	1	3	1	1
1	1	1	1	4	1	1	2
3	2	1	1	1	1	1
4	1	1	2	1	2	2
2	1	1	1	1	1	1
2	7	1	1
1	1	1	2	1	4
1	4	1	1	2
3	3	1	2	1	1
2	1	2	4	1	2	1
2	1	1	2	1	1	2	1
1	2	1	2	1	1	2	3
1	4	1	2
2	1	2	2	3	1	1
2	1	1	5	1	1	2
1	2	2	1	1
2	4	1	3	2	3	1
1	4	1	1	1	1
2	1	1	1	6
1	2	3	2	1	2	1
1	2	2	1	2	1	1	1
3	2	4	1	1	1	1
1	3	2	4	2
1	1	1	1	2	1	2
2	1	3	4	2	2
1	1	2	2	1	3	1
2	2	1	2	1	1
3	2	1	1	1	2
3	1	2	1	3
$79
1	1	3	1	1	2	2
1	3	1	2	1	1	3
2	5	3	3	1	1
1	1	3	3
2	1	1	1	1
1	3	1	5	2
1	2	2	3	1	1	2	1
4	2	1	2
1	1	2	4	2
4	2	1	1	1	1
1	2	3	2	2	2
5	1	1	1
2	1	1	3	1	1	2	1
1	2	1	1	4	1
2	2	2	2	2	1	1
3	1	1	1	3
1	1	1	1	1	1	2	2
2	4	2	3	1
2	2	1	1	1	2
1	1	1	2	1	1	1	1	2	2
1	1	1	2	3	1	1
2	4	1	3	1
2	4	1	1	1	3	1
1	1	4	1	1	1
1	1	4	2	2	1	1
3	1	1	1	1	1	2	1
1	1	5	1	3
1	1	1	1	1	1
2	2	1	5	1
2	1	3	1	1	1
3	1	1	1	1	1	3
1	2	1	1	2	1	1	3
3	1	1	1	2
1	5	2	2	6
2	2	1	1	1	1	2
2	4	1	2	2
1	3	1	1	2	1	3
1	5	4	2
2	1	1	2	1	1
3	2	3	2	2
2	2	1	1	1	1	1
2	1	1	1	2	2	1
2	1	2	2	2	1	1
1	1	3	1	1	4	1	1
1	2	4	1
2	3	1	1	2	1	3
2	1	2	2	1	1	1
3	2	1	1	1
1	1	2	1	2	2	1
1	1	1	3	1	7	1	1
$80
2	1	1	5	4	1
3	1	3	1	2	1
3	2	3	1	1	1
1	1	1	2	1	1	1
1	1	3	2	2
1	1	2	1	2	1	2	1
3	1	1	1	1	1	2
2	1	3	1	2	1	1	1
2	2	1	2	1	3	1	1
2	1	3	4	1	1
5	3	2	1	1	1
1	1	1	1	2	1	1	3	1
1	3	3	2	1	1	1
1	1	1	1	1	2	1
2	3	2	2
1	2	2	2	6
2	1	2	4	1	2
1	2	5	3
2	2	1	2	2	2
2	1	1	2	4	1
1	1	1	3	1	1	1
2	1	1	1	2	2	1	1
1	3	1	1	1
4	2	1	1	1	3	2
1	2	2	2	1
7	3	2
1	1	5	2	2	1	2
3	3	2	1	3	2
3	1	1	1	1	1
3	1	2	4	1	1
1	1	1	1	1
2	2	2	3	1
1	1	2	2
1	4	3	3	3
1	1	2	3	3
1	2	1	3	1	1
1	2	2	3	1	1
1	1	3	1	2	2	2
3	4	1	1	2	1
5	1	1	2	2	1	1
3	1	2	3	1	1	2
1	1	1	2	3	1	1
2	1	3	4
2	1	1	1	1	1	1	1
2	3	1	2	1	3	1
2	5	2	1	1
1	1	2	1	5	1	1
1	2	1	1	1	3	2
1	1	1	1	2	1	1	2
1	1	1	2	1	1	1	2	1	1
$81
1	1	3	4	1	1
3	1	1	1	1	1
3	1	1	1	1	1	1
2	1	2	2	1	1	4	1
2	2	2	3	3	1
2	4	2	1	2	1
1	1	1	1	2	5	2
1	1	1	1	3	2	2
4	1	1	1	2	1
2	2	1	1	2	2
1	1	1	3	1	2	2
1	1	4	1	5	2
1	1	3	1	1	2	1	2
2	1	3	1	1	2	2
1	2	1	1	1	3	1	1
1	2	1	5	1
4	1	3	2	4
2	1	1	3	2	1
1	2	1	1	3	2	2
3	1	3	1	2
1	1	1	2	2	1
1	2	2	1	1	2	1
1	2	2	1	4
4	1	2	1	5	1
1	1	1	1	3	3
1	3	2	1	2
2	2	1	1	1	1	2	1
1	1	4	1	1	1	1
1	2	2	1	1	2	1	1
4	1	3	2	2	1
1	1	1	2	4	1	1
2	3	1
3	8	1	3
3	1	1	2	2	2
1	1	1	2	1
1	3	1	1	1	3	1	1	1
5	1	1	2	1	1	1
1	5	1	3
4	3	1	1	4	1
1	1	1	1	5	2
1	2	1	1	2	2	1	1
1	2	2	1	2	2
3	1	1	5	2	2
1	5	1	1	2	1	2
4	2	3	1	1	1
1	2	3	2	1
1	2	1	3	1	1	1	1
2	2	3	1	1	1	1	1
2	4	1	2	1	1
1	1	1	1	2	1	6
$82
1	1	1	3	2	2
1	1	2	1	1	1
3	2	2	1	1	1
1	1	1	1	2	1	1	3
3	1	1	2	1	2
2	7	2	2	1
2	2	2	1	3
1	2	1	1	2	1	2
4	1	1	2	2	1
4	1	1	3	2	4
1	1	3	1	2	3	1
2	1	2	3	1	2	1
2	1	1	1
1	1	2	1	1	2	4
2	1	4	1	2	1	2
4	1	1	1	3	3
1	1	1	1	2	1	3	1
2	1	1	2	1	4
1	2	2	1	1
2	3	2	3
1	1	2	2	2	1	5
3	1	1	1	3	1
1	1	1	1	3	6	3
3	1	1	5	1	1	1	2
1	1	1	2	3	1	2	3
1	1	1	1	4	1	2
1	1	1	2	1	2
3	2	1	1	2	3
1	3	1	1	2	1	1
2	1	3	2	1
2	2	2	2	1	2	1
3	1	2	3	2	1	1
1	2	1	1	1	1	1	1
1	3	1	1	1	1	1	1
1	1	1	2	1	5	3
1	2	1	1	2	1	1	4	1
1	5	1	1	3
2	3	1	5
2	2	3	1	2	3
1	2	2	1	1	1
2	1	1	2	1	1	1	2
2	3	1	1	2	1
3	2	1	4	1	3
1	1	1	1	1	1	4
1	1	3	4
1	1	1	1	1	1	3	1
1	1	2	1	1	1	3	1
1	1	1	2	1	3	1	3	1
1	4	1	6	1	3
1	3	3	1	1	1	3
$83
1	1	1	2	2	3
3	2	1	1	1	2	1	1
2	1	1	1	2	2	1
2	3	1	5	1	1	2
1	1	1	1	1	1	1	2
2	1	4	5	2
1	2	1	1	3	1	1	1
2	1	1	2	3	1	1
1	1	3	2	1	1
1	1	2	1	2	1	1	1	1
2	1	1	1	1	1
1	2	2	1	1	1
2	4	3	2
2	3	1	4	3	1
1	2	2	1	2
2	1	4	6	2	2
4	3	1	3	1	1
1	1	2	3	1	1	1
1	1	1	2	1	1	3
3	4	1	2	1	2
2	2	1	1	1	1	1	2
1	1	2	2	1	1	1
1	3	2	2	1
1	1	3	1	2	2
1	1	1	1	2	3
1	1	1	1	2
3	2	1	3	2	2
3	1	2	1	8
2	1	1	1	1	2
4	2	3	2
1	1	1	1	2	1
1	1	3	1	1	1	3
1	1	2	2	1	1	1	1
3	1	1	6	1	1
1	1	1	5	4
1	1	3	1	2	1	1
2	1	1	1	1	1
1	1	3	2	1	1
1	4	1	2	1	1	1
1	1	1	3	1	1	1	2
1	1	2	6	2
2	1	3	1	1	3	3
4	2	2	1	2	1	3
1	2	1	1	2
1	1	1	2	4	1	1	2
1	4	4	1	1	2
2	4	3
1	1	3	2	1	1
2	3	2	1	2	2
1	1	1	3	2	3	2
$84
1	1	1	1	1	3	1	3
1	4	3	2	1
1	1	1	1	2	3	2
4	1	1	1	2	1	1
1	2	2	1	1
1	2	2	1	1	2	1
1	1	1	4	1	3	1
2	2	1	2	6
1	2	2	2	1	1	2
9	6	1	1	1
1	1	1	2	2	4	1	1
1	2	1	1	2	2
2	2	2	1	1	1
3	4	1	1	2	1
2	1	6	1	2	2	1
1	1	1	3	1	1	1	1
1	1	1	1	2	1	1	2
6	2	1	7	1
1	1	1	4	1	1
1	1	1	3	2
3	1	1	1	1	2
1	3	3	2	2	1
1	1	1	1	1	1	2	1
3	1	1	1	2	2
1	1	3	2	1	1	1
1	1	1	2	1	1	2
1	2	1	1	2	2
1	1	1	1	2	2	2	2
1	1	1	1	2	1	3
4	4	5
1	1	2	3	1	3
1	1	1	2	1	1	1	1
1	2	1	4	1	1	2	1
2	2	1	1	1	1
2	3	1	4	3	2
2	2	1	1	3	1	1
2	1	1	3	1	1	1
2	1	1	1	2	1	4
1	4	3	2	1	1
3	5	3	1	2	2
2	3	1	1	2	1	2
1	1	1	2	1	1	1	1
1	1	1	3	3	1	1
3	2	1	2	4	1	1
2	2	2	3	1	1
1	3	1	2	1
2	4	1	1	2	2	1
1	2	1	1	2	1	1	2
1	1	1	2	1	2
1	1	2	3	2	2
$85
2	1	1	5	4	1
3	1	3	1	2	1
3	2	3	1	1	1
1	1	1	2	1	1	1
1	1	3	2	2
1	1	2	1	2	1	2	1
3	1	1	1	1	1	2
2	1	3	1	2	1	1	1
2	2	1	2	1	3	1	1
2	1	1	3	4	1	1
5	3	2	1	1	1
1	1	1	1	2	1	1	3	1
1	3	3	2	1	1	1
1	1	1	1	1	2	1
2	3	2	2
1	2	2	2	6
2	1	2	4	1	2
1	2	5	3
2	2	1	2	2	2
2	1	1	2	4	1
1	1	1	3	1	1	1
2	1	1	1	2	2	1	1
1	3	1	1	1
4	2	1	1	1	3	2
1	2	2	2	1
7	3	2
1	1	5	2	2	1	2
3	3	2	1	3	2
3	1	1	1	1	1
3	1	7	1	1
1	1	1	1	1
2	2	2	3	1
1	1	2	2
1	4	3	3	3
1	1	2	3	3
1	2	1	3	1	1
1	2	2	3	1	1
1	1	3	1	2	2	2
3	4	1	1	2	1
5	1	1	2	2	1	1
3	1	2	3	1	1	2
1	1	1	2	3	1	1
2	1	3	4
2	1	1	1	1	1	1	1
2	3	1	2	1	3	1
2	5	2	1	1
1	1	2	1	5	1	1
1	2	1	1	1	3	2
1	1	1	1	2	1	1	2
1	1	1	2	1	1	1	2	1	1
$86
2	2	3
1	1	2	1	1
1	1	1	3	1	1
2	1	1	1	1	3	1	2
1	1	3	6	1	1
2	1	2	1	1	1	2
6	1	2	1	1	2	1
2	4	2	2	1	1	1
3	1	1	2	1	2	2
1	3	1	1	2	2
1	1	2	1	1	1	1	2
1	4	1	1	2	1	2
1	2	4	1	1	1
1	3	3	2	2	1
1	1	1	1	1	1	2	2
7	2	2	2	1
1	1	1	1	1	2	1	1
2	2	3	1	1	1	1
2	3	1	2	3	1
1	2	1	2	1	1	4
2	2	1	1	1	2	1
4	1	3	1	1	2
1	1	2	2	1	1	2
4	1	2	1	3	2	1
1	1	1	3	1	2	4
2	1	3	1	2	1
1	2	4	1	1	1	2	1
1	4	1	1	2	1	1
1	1	3	3	3	1	1
1	1	1	1	2	3
1	3	1	3	4	1
1	2	1	1	2	1	2
2	3	3	4
1	1	1	4	1	1	2
1	1	2	1	1
2	2	1	2	3	2
7	1	2	1	2	2
1	2	1	1	1	1	2	1
2	1	1	1	5
1	1	1	3	3	2	1
2	1	1	1	2
2	1	4	1	2	1	1
4	1	1	4	2
1	1	1	1	2	1	1	2
1	1	6	2	4	1
2	1	2	2	2
1	1	1	1	1	2	2
1	8	1	1	3
1	1	4	1	1	2	1
1	1	1	2	2	1	2
$87
1	1	1	2	5
2	2	1	1	1	2	2
2	1	2	2	1	2	1
1	2	1	1	5	2
2	1	1	1	1	3
3	5	1	1	3	2
1	2	1	1	2	1	3
1	2	1	2	3	1	1	1
3	2	1	1	2
1	1	2	1	1	2
2	1	2	1	2	1	1
1	2	1	1	2	3
2	2	5	1	3
1	1	1	1	1	1	1
2	1	4	1	1
1	2	2	2	4	3	2
2	1	1	1	1	2	1	2	1
1	4	3	2	3
2	1	2	5	2
3	1	3	3	1	2
1	2	1	1	1	1	1	2	2
2	1	1	1	3	1	1	1	1
1	1	1	1	2	2	2
3	2	1	1	1	3	1
2	1	2	3	1	1
1	2	1	1
1	1	1	2	2	1
1	1	3	2	3	1
1	6	1	1	6
2	1	5	2	2	1
1	1	1	1	1	2	5
1	1	2	1	1	1	1
1	1	1	2	3	1
1	2	1	1	1	1	2	3
1	2	1	1	2	2	1
4	1	1	1	2	3	2
1	3	3	1	3
2	2	2	2	2	1
1	1	1	1	1	2	4
2	2	1	2	2	2
1	2	10	2
2	1	1	2	1	1
1	3	4	1	2	1	3
1	1	1	2	1	2	2
4	1	1	1	2	1
2	3	1	2	3
3	1	4	3	2
1	2	2	2	1	3	2
2	1	3	1	2	2	2
3	1	2	1	1	1	1
$88
1	4	3	2	5	1
1	1	1	1	1	1	1
2	1	1	1	2	3
1	1	2	1	1	1	1	1	2
2	1	1	3	1	1	2	1
1	1	1	1	2	1	1	2	1
2	2	1	2	2	2	1
1	2	1	2	1	2	1	1
1	3	2	1	1	2
1	2	1	1	2
2	1	2	3	1	1	2	1
1	1	4	1	3	1	1
2	1	1	1	2	2	1	1
1	1	1	2	1	5	1	1
1	2	1	2	3	1	1
2	1	1	2	1	1
3	1	6	2	2
2	2	1	1	1	2	1
2	2	1	4	1	2
3	2	1	1	1	1	2	1
3	1	1	1	1	1
2	1	1	1	7	6
2	1	2	1	1	2
1	2	1	1	6	1
1	3	1	2	2
1	1	1	3	1	4	1
2	2	1	1	1	6
1	1	1	2	1	2	2	2
1	3	2	1	1	1
2	1	2	2	2
1	2	3	4	1	1
1	3	1	1	1	1	1
2	1	1	2	2	2
1	2	4	1	1
1	3	3	2	2	1
2	1	1	1
1	7	2	2	1	1
2	3	2	1	1	1	1	3
1	1	1	1	2	2	2	1
1	5	1	1	2	1	3
1	1	2	2	3
3	3	2	1	1	2
1	1	3	1	1	1	3
2	2	1	2	2	1	1
1	1	3	3	2	4
1	1	2	1	3	3	1
1	5	2	2	1
2	1	2	1	2	2	3	1
1	3	1	1	2	2	1
1	3	1	2	1	1
$89
5	1	2	1	1	2	1
1	1	3	1	1	3	1	1
3	4	1	2	1	2	1
4	1	1	1	1	1	4
1	3	2	1	3	2
1	2	1	2	4
1	2	1	2
1	1	4	1	2
1	1	1	1	1	2	5
1	3	2	2	4	1
1	5	3	1	1	1	1
1	1	2	2	1	1	2	1
2	1	1	2	1	5
4	1	6	2	1
3	1	1	2	2	1	1	1
1	3	2	5
2	1	1	3	5	1
1	3	4	3	1	1
5	2	1	2	1
2	3	1	1	2	2
4	3	1	1	1	1
1	1	2	2	1	3
1	1	1	4	1	1	3	1
1	1	1	3	1	1
3	1	1
3	2	1	1	2	1
1	2	1	4	3	1
1	2	2	2	1	2
2	1	1	1	2	2	1	1	1
1	2	2	1	2	2	1	1
2	1	1	3	1
5	3	1	1	1	1
2	1	1	4	2	2	1
2	2	1	1	5	1
2	2	1	1	2	1
1	1	1	2	1	2	1	3
1	1	2	3	2	3
2	1	2	2	1	1	2
2	1	5	1	1	1
1	4	2	4	1
2	1	2	3
3	1	1	2	4	1
1	2	2	5	1	2
1	1	1	1	2	3	1
1	1	1	1	1	2	1
1	2	1	6	1	2	1
5	2	2	1	1	2
3	4	1	1	5
2	4	2	1	1
2	1	3	1	2	1	1	1
$90
1	1	4	2
2	2	1	1	2	1
1	2	3	1	2
1	2	2	2	1	1	2
1	2	3	2	2	1	3
3	1	1	1	1	1	1
1	1	1	3	3	1
1	2	1	2
2	2	2	1	1	1	1
1	3	1	1	3
6	5	2	1	1
3	3	1	1	2	1	2
2	1	2	2	2
1	1	4	2	2
1	1	1	3	1	1
4	4	2	1	1	1	1
1	4	1	3	3
1	1	3	1	1	3
5	2	2	1	1	1	2
1	2	1	1	1	2	1	1
1	5	2	1	1	1	1	1	1
3	3	2	2	4
1	4	2	2	6
1	1	1	1	2	1
1	1	1	1	2	1	1
1	1	2	2	2	1	2	1
1	2	1	1	1	1	1	2
1	1	4	1	2	1
2	1	3	3	2	1	1
2	4	3	5
2	1	1	1	1	3	3	1
1	3	1	1	1	1	4
1	3	2	1	1	1
2	4	1	1	1	1
1	1	2	1	1	2	1
1	1	1	1	2	3	1
1	1	1	1	1	1	1	1	1	1
5	1	3	1	1	1	1	1
1	2	1	2	1	2
3	1	3	1
1	1	7	3
1	1	1	2	3	1
1	3	1	2	2	1
2	1	1	1	1	1	2	1
1	1	1	4	2	2
2	4	2	1
1	1	2	4
1	1	1	1	4	2
5	1	7
1	4	1	2	1	1	1	1	1
$91
5	1	2	1	4	1
4	1	1	1	1	1	1
1	1	1	2	3	3
3	1	1	1	1	2	1	2
4	1	2	2	1	3
1	2	1	3	1	1	1
1	1	5	2	2	2
1	2	1	1	3	3
1	4	2	1	1	1	1
1	1	4	5	2
1	1	5	1	2	2
1	1	2	1	1	1	4	2	1
2	1	4	1	2	1	1	2
3	3	2	1	1	1
1	1	1	3	1	2	1
2	1	1	1	1	2	1	2
1	1	3	1	3	1	1
5	2	2	1	1	1
1	1	1	1	1	1
3	1	1	1	1	1
1	1	1	4	3	1
2	1	3	3	1	1	1	2
3	1	2	1	4	1
1	2	1	3	1	3
1	1	1	2	2	2	1
1	5	2	2	1	1
2	2	1	1	4	1	1	1
5	1	1	1	1	1	2
2	1	1	1	1	3
4	1	3	1	2	1	2
1	1	1	1	1	1	1
2	1	2	1	2	1	1
1	7	3
1	3	2	1	2
1	7	2	1	2
1	1	2	3	1	1	1	2
1	2	3	1	2	3
1	1	1	1	3	1
1	2	1	1	1	4
3	2	1	4	2
1	4	1	2	1	1	1	1
1	2	4	1	3	1
1	1	1	1	2	2	2	1
2	2	2	4	1	1	1
1	3	1	4	5
3	1	1	1	3	1	2
1	1	3	3	4
5	3	1	1	1	1	1
2	2	3	1	1
1	2	2	1	4	2	1
$92
1	1	2	1
1	1	2	1	1	1	2
2	1	4	2	2	1
1	1	2	1	1	1	1	3
1	1	1	1	1	2	2	4
6	1	1	3	2	2
1	1	1	2	1	1	1	1	1
1	1	1	2	1	3	1	3
1	4	1	2	1	1
3	1	3	1	1	2	1
1	3	6	2	2
2	3	2	2	3
1	1	2	2	1	2
1	5	2	2
1	3	3	1	1	1	1
1	1	1	1	3	1	4
2	1	1	2	1	1	1
2	2	2	1	3
2	1	1	5	1	1	1	1
1	2	3	1	1
1	1	5	2	1
1	2	1	1	1	2	1	2
3	1	1	1	2	2	1
1	2	1	3	1	2	1
1	4	1	1	3
2	1	2	2	1	1
1	1	1	1	2	1	2
4	1	1	3	3
1	1	3	1	2	2
1	5	2	2	2	1	1
1	1	1	2	1	3	2
2	4	2	1	4
1	2	2	3	1	1
1	1	3	2	2	1	1
1	2	1	3	1	2
1	1	4	2	1	1	2
2	2	3	1	1	1	1
2	2	3	1	1	3
1	2	1	2	2
2	1	2	1	1	1	1	1	2
1	6	1	1	1
1	2	1	3	6
3	1	1	2	1	4	1
1	3	1	2	1
2	1	1	1	1
1	1	2	2	1	2	1	1
1	2	2	2	2	3
4	1	1	2	1	3
2	2	1	3	1	1
4	1	1	2	3	1
$93
1	7	1	3
1	1	1	1	2	1	2
1	1	1	1	4	1	3	1
1	3	2	2	1	3	1
1	1	2	1	2	1
1	2	2	1	1	1
1	1	2	1	2	1	2
5	1	2	1	1	1
2	3	2	1	2	2
2	3	1	1	1	1	1
2	1	1	5	1	2	1
1	1	2	2	1	1	1	1
1	1	3	1	1	1	3	2
2	1	1	1	1	1	2	1	1
2	1	2	1	1	1
2	1	6	5
2	1	1	1	2
1	1	1	1	1	2	1	2
5	4	1	1	1	2
1	3	1	1	1	1	3
6	1	2	1	2	3
1	3	2	3	3
2	2	2	2	3	1
1	2	2	3	2
2	1	3	3	2
1	2	1	1	2	2
5	3	3	1	1	1
1	1	1	1	1	1	2
1	1	2	1	1	5
1	3	2	2	1	1	3	1
2	1	3	1	2	3
1	1	3	2	1	1
1	2	1	4	1	2	1
1	3	1	2	1
1	2	1	5	2
1	2	1	1	1	1	2	1
1	2	1	3	1	3	2
1	1	4	1	1	1	2
2	2	1	1	1	2	2	1
2	1	1	2	1	1	4
1	1	2	2	2	1	4
3	1	1	1	1	1	1	2	1	2
1	1	1	1	1	1
2	1	1	1	1	2	1	1
1	2	1	3	1	1	1	1
2	1	1	1	1	1	2	2
1	1	1	1	2	4
1	1	1	3	1	1	5
2	1	1	1	1	1	1	1
4	2	6	1	1
$94
3	5	3	4
1	1	1	2	1	3	1
1	3	1	1	1	1
1	1	1	1	3	3	1	1
1	2	1	3	1	1
2	1	1	3	6	1
1	1	3	1	1	1	5
2	1	1	1	1	1
2	3	1	1	2	2	1
2	2	2	1	2	3
5	2	2	2	1
1	2	1	2	1	2	1
1	2	3	1	1	1	1
1	1	5	2	1	1	1
1	2	2	2	1	1	2
1	5	1	1	3	2
1	1	1	2	2	1	3	1
1	2	1	3	1	1	1
1	1	1	1	2	2
1	3	2	3	2	3
1	3	2	3	2
1	3	2	1	1	1	1
4	2	2	1	1	4
5	2	1	1	1	1	3
3	1	2	2	1	1
1	2	1	1	2	3
3	1	2	1	1	3
1	1	1	2	1	4	4
2	1	3	1	2
3	1	1	2	1
1	1	3	1	1	1	2	1
1	1	4	1	2
1	1	2	2	1	2	1	4
2	1	2	3	1	4
1	1	2	1	3	1	1
1	1	3	2	2	2
3	2	2	2	1	3
1	1	1	1	2	1	2	1
1	1	1	3	1	4	1	1
1	2	1	2	2	2	1	1	2
1	1	1	4	1
1	2	1	1	1	1	2
3	1	2	1	2	1	2
4	1	2	2	1	2
1	3	1	2	3	1
2	3	2	2	1
2	3	1	1	2	1	1
1	4	2	1	6
1	1	1	1	2	2	1	2
1	6	3	1	4
$95
2	3	1	1	3
1	1	2	2	1	4
1	1	3	1	1	2
1	1	3	2	1	3
2	2	3	2	1	2
1	2	2	2	1	1	2
2	1	2	2	2	1	3
3	4	1	2
3	2	1	2	2	2
1	1	1	2	1	3	1	1
1	1	2	1	1	4	1	1
1	4	1	1	1	4	1
1	6	2	1	1	1
1	1	4	1	2	1
1	1	1	3	1	1
1	1	2	2	2	1
2	1	1	2	2	2
2	1	3	1	2	1
1	1	2	1
1	4	4	3	1	2
2	1	1	2	1	1	1	2
2	1	4	3	1	1
3	1	1	2	1	3
1	2	2	1	1	3
1	2	1	5	1	3
2	3	1	3	1
1	2	4	2	2
1	3	2	1	2	1
5	4	1	1	2	1
2	1	3	2	1	1
2	2	3	1	1	1	3
4	1	1	1	2	1
2	2	4	1
2	1	2	1
3	2	2	2	1	1
1	4	1	3	5	1
2	2	4	2	3
1	1	1	1	1	3	1	1	1
1	1	2	1	1	1	2	1
1	4	1	1
1	1	1	1	3	1
1	1	5	1	10
1	5	1	2	1	2	1
1	3	1	1	1
4	1	2	2	1
2	2	1	1
1	1	2	1	1	1
4	1	1	1	1	1	3
4	2	2	1	6
2	1	2	2	2	2	1	3
$96
1	1	1	2	3	1	2
2	1	1	1	1	1	1
1	1	3	2	2	1	2
1	2	3	1	4	2
3	2	1	3	1	3
1	3	1	1	1	3	1	1	2
1	2	1	6	1
1	1	3	1	4	2
1	1	2	2	1	1	1	1	1
1	3	1	1	2	1	2
1	1	1	1	1	1	1	1	1
2	1	2	2	1	4
1	2	4	1	1
2	1	1	1	2	1	1	2	1
2	1	1	2	2	1
1	2	1	1	2	1	1
2	4	6	4
1	1	1	2	1	1
1	1	1	2	1	1	1
2	2	2	2	2
1	1	3	1	1	5
4	1	1	2	2	1
3	4	2	2	1	3
1	2	1	3	5	1
2	2	2	3	1	1	4
2	2	2	1	2	1
1	2	2	4	1	1	2
1	2	2	1	1	1	2
1	2	1	3	1	1	3
1	4	5	1	6
2	1	1	1	1	1	1
2	1	1	3	1
2	1	1	1	1	1	1	1
3	2	1	1	3	1
1	3	2	1	2	1	1	1	1
1	2	3	1	2	2
2	1	1	4	2	1	1
1	1	1	2	2
1	3	2	2	1	2	1	4
1	2	1	1	1	2	2	2
1	4	1	2	1
1	2	2	3	1	1	1
1	2	3	1	3	2	2
2	1	3	2	1	5
4	1	2	1	2	2
2	1	1	1	2	1	2
1	1	1	1	2	1	1	2
1	1	1	1	1	1	1	1	1	1	1
3	1	2	1	2	1	3
1	1	1	2	1	1	2	1
$97
2	3	2	3	1	1	3
1	5	1	1	6
5	1	2	3	1
1	1	1	1	1	2
1	1	1	5	2	1	3
1	1	1	1	2	2	2
2	1	1	1	1	1	1	2
2	1	2	1	1	1	1
1	1	1	2	2	1
5	3	4	1
3	2	2	1	2	1
4	2	1	5
3	1	1	3	1	1	1
1	1	2	1	1	1
1	1	2	1	1	1	3
2	5	2	2	2	1
1	2	1	1	2	1	1	1
4	1	1	1	4	2
2	2	1	1	2	1	2	1
2	2	3	5	2
1	2	1	3	3	1
1	1	1	2	1	2	1
2	2	2	1	3	1
1	1	1	6	4
2	1	4	1
2	1	2	2	3	1
1	1	3	1	3	2	1
1	1	1	2	1	1	3	1
3	1	1	1	3	1	1	1
5	2	1	1	1	1	2
3	1	1	4	1
2	1	2	4	1
2	1	1	1	1	1	3
1	3	1	2	2	1
1	1	1	1	1	1	5	1	1
1	1	1	2	3
8	3	1	1
1	2	3	5	2
1	1	1	1	3	1
3	3	1	2	1	2
2	1	6	2
1	1	1	2	1	3	1
1	1	2	2	6	1
1	1	1	1	3	2	1
3	1	5	1	1	2
1	1	1	1	2	1
1	3	2	1	1	3
2	2	3	1	1	1	1	1
2	4	2	1	1	2
3	4	1	1	1	2	1
$98
1	1	4	2	1	2	1
1	2	2	4	1	2
5	2	1	1	1
1	3	1	1	2	1	1
1	1	1	1	1	2	1	3
2	1	2	3	1	2	1
1	3	2	3
4	3	1	1	1	1
1	1	6	1	1	1	2
2	1	2	1	5	1	1
2	1	1	1	1	1
2	3	6	1	3	1
2	1	1	2	1	1	1
4	1	2	1	1	1	2	1
1	1	1	2	2	1	2
1	3	1	3	1	1	1
2	1	2	1	1	1	1	1
2	1	2	4	2	4
1	2	2	1	1	2	1	1
1	1	1	1	1	1	3	2
2	1	1	1	1	1	1
5	2	1	1	1	1	1
1	2	2	2	1	1	1
2	1	1	1	2	2	1
1	1	3	1	1	1	1
1	1	2	1	2	1	3	1	1
3	1	1	2	1	3	2	1
1	1	1	2	1	3	2
1	1	3	3	3	1	1
3	2	3	1	2	1
1	2	1	1	2	5
1	1	2	1	1	1
1	1	1	2	1	2	1	1
1	1	2	2	3	1	1
2	1	2	1	1	1	1
2	2	1	2	2	1	2
1	2	2	3	1	1	1	1
1	1	1	1	1	1	2
2	2	2	1	2	2	4
2	1	5	1	1	2
1	1	1	1	3	1	3
2	1	1	1	1	1	2	1	3
1	1	2	1	1	1	1
2	2	2	1	1	3
2	1	2	2	1	1	1
1	2	1	1	1	2
1	3	5	4	1	2
2	1	1	1	1	1
1	1	1	1	1	1
2	1	1	1	2	1	3	2	1
$99
2	1	2	2	1	3
3	1	1	2	1	1
4	1	1	1	1	2
2	1	2	2	2	3	3
1	5	2
2	1	2	1	1	1
1	1	2	1	3	1	1	3
1	1	1	3	2	2	1
1	2	1	4	1	3	1	1
1	1	1	2	1	1
3	1	1	1	3	1	2	1
2	2	1	3	1
1	1	3	1	1	2	1
1	2	1	1	1	2	2	1
4	1	1	3	1	1
1	3	3	1	2	1
1	3	2	2	1	1	2
1	1	1	1	5	1	1
2	1	1	1	1
3	1	1	2	3	1	1
1	1	3	1	3	2	2	2
3	2	1	4	3
2	2	1	1	2	1	1
1	2	1	1	1	2	1
1	5	3	1	3	2
1	1	2	2	2	3
1	1	1	1	2
2	3	1	2	2	3	1
5	1	1	1	1	1	1
2	4	1	1	2	1	1
2	1	3	1	3	1
3	1	1	1	2	2
1	5	1	4	3	2
2	1	2	1	1	1
1	2	2	1	3	2	1
1	4	3	1	1
1	2	2	1	2	1	3
1	1	2	3	2	1
1	3	1	1	2	1
1	1	3	1	1	1	1	1
2	1	1	2	1	1	1
1	2	1	1	4	3	2
1	3	1	2	1	1	3	1
2	3	1	2	3	2
2	1	1	3	1	1	1
2	1	2	1	2	1	1	1
1	3	1	4
2	1	2	1	1	1	2
1	2	2	1	4	1
1	2	1	1	2	4	1
$100
1	1	1	2	1
1	1	1	1	1	1	1	1	1	1
1	1	2	1	2	1	2	1
1	7	2	1	1
1	2	1	1	1	1	1	5
1	2	1	1
1	1	4	1	1	1	1	1
2	3	2	1	1	1
4	1	4	2	1	2
3	1	2	1	2	1	1	1
2	1	2	1	4	1
1	2	2	3	1	1	1	1
2	1	1	3	1	6	1
2	1	2	1	1	1	2
2	2	3	1	1	1
1	4	1	1	1	1	1	1
6	1	1	1	1	1	1
3	1	2	2	1	1
4	1	3	1	1	2	1
1	1	4	2	2	1	1	3
1	4	3	2	1
2	1	2	2	1	1	1	1	1
5	2	2	1	2	2
1	1	1	1
1	1	1	3	5	2
2	2	1	3	1	1	2
1	4	1	3	2
3	2	1	2	1	2
1	1	5	1	3	1	1
1	2	2	1	2	2
3	1	3	3	1	3
1	1	1	1	2	2	1
1	2	3	1	4
1	2	2	1	2	2	1	1
1	1	3	1	3	1	1	1
1	3	1	2	2	2	2
1	2	2	2	3	3	1
1	1	1	1	1	2	1	3	1
2	1	2	1	1	2	1	1
1	2	1	3	1	3	1
1	1	1	2	1	1
2	1	2	6	1	1	1
2	1	2	1	3	2	1
3	1	4	1	4
1	1	1	1	1	1	1
1	1	1	2	3	1
1	2	2	1	1	2	1	1
1	2	2	1	1
2	3	1	1	1
3	1	2	1	5