1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	0	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	2	1	0	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	2	1	0	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	0	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	0
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	1
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	0
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	0
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	2	1	0	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	0	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	1	1	0	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	2	1	0	0
1	3	2	1	0	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	1
1	2	1	1	0	1
1	3	1	1	1	0
1	4	1	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	0	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	0	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	1
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	1	1	0	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	0	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	0
1	2	2	1	0	0
1	3	2	1	0	1
1	4	2	1	1	1
1	2	1	1	1	0
1	3	1	1	0	1
1	4	1	1	1	1
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	0
1	3	1	1	0	0
1	4	1	1	0	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	1
1	2	2	1	0	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	0
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	0	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	0
1	2	2	1	0	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	0
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	0	1
1	3	2	1	1	1
1	4	2	1	1	0
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	0
1	2	1	1	0	1
1	3	1	1	1	1
1	4	1	1	1	1
1	2	2	1	1	0
1	3	2	1	0	0
1	4	2	1	0	1
1	2	2	1	1	0
1	3	2	1	0	1
1	4	2	1	1	0
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	2	1	1	1
1	3	2	1	1	1
1	4	2	1	1	1
1	2	2	1	1	1
1	3	2	1	1	0
1	4	2	1	0	0
1	2	1	1	1	1
1	3	1	1	1	0
1	4	1	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	0	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	0	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	0	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	0	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	0	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	0	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	1
2	2	2	1	1	1
2	3	2	1	1	1
2	4	2	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	1
2	3	2	1	1	1
2	4	2	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	0
2	3	1	1	0	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	0	1
2	3	2	1	1	1
2	4	2	1	1	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	0	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	2	1	0	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	0
2	3	1	1	0	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	1
2	3	2	1	1	1
2	4	2	1	1	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	1	1	0	0
2	3	1	1	0	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	0
2	3	1	1	0	0
2	4	1	1	0	0
2	2	2	1	0	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	1	0
2	3	1	1	0	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	0	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	1
2	2	1	1	0	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	1
2	3	2	1	1	1
2	4	2	1	1	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	0
2	2	2	1	1	1
2	3	2	1	1	1
2	4	2	1	1	0
2	2	1	1	1	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	1
2	3	2	1	1	0
2	4	2	1	0	1
2	2	1	1	1	1
2	3	1	1	1	0
2	4	1	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	1
2	2	1	1	0	1
2	3	1	1	1	1
2	4	1	1	1	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	0
2	4	2	1	0	0
2	2	2	1	1	0
2	3	2	1	0	1
2	4	2	1	1	1
2	2	2	1	0	0
2	3	2	1	0	0
2	4	2	1	0	1
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	0
3	3	1	1	0	0
3	4	1	1	0	0
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	1	0
3	3	1	1	0	0
3	4	1	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	0	1
3	3	2	1	1	1
3	4	2	1	1	0
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	1
3	3	2	1	1	1
3	4	2	1	1	0
3	2	2	1	1	1
3	3	2	1	1	1
3	4	2	1	1	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	1	0
3	3	1	1	0	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	1
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	2	1	0	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	1	0
3	3	1	1	0	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	0	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	1
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	0	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	0	0
3	3	2	1	0	1
3	4	2	1	1	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	1	0
3	3	1	1	0	0
3	4	1	1	0	1
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	0	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	0	0
3	3	2	1	0	1
3	4	2	1	1	1
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	0
3	3	1	1	0	0
3	4	1	1	0	1
3	2	1	1	0	0
3	3	1	1	0	1
3	4	1	1	1	1
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	0	0
3	3	1	1	0	0
3	4	1	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	0	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	0	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	0	0
3	3	1	1	0	1
3	4	1	1	1	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	1
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	1
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	1
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	1	0
3	3	1	1	0	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	1
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	1
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	1
3	3	2	1	1	1
3	4	2	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	1
3	3	2	1	1	1
3	4	2	1	1	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	0	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	0	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	0
3	3	1	1	0	0
3	4	1	1	0	0
3	2	1	1	0	0
3	3	1	1	0	0
3	4	1	1	0	1
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	1
3	2	2	1	0	1
3	3	2	1	1	0
3	4	2	1	0	1
3	2	2	1	1	1
3	3	2	1	1	1
3	4	2	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	1
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	0	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	2	1	0	1
3	3	2	1	1	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	0	1
3	3	1	1	1	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	1
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	1	1	0	0
3	3	1	1	0	1
3	4	1	1	1	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	0	0
3	3	2	1	0	1
3	4	2	1	1	1
3	2	1	1	1	0
3	3	1	1	0	1
3	4	1	1	1	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	1
3	3	2	1	1	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	1
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	1	1	1	1
3	3	1	1	1	0
3	4	1	1	0	0
3	2	2	1	1	0
3	3	2	1	0	0
3	4	2	1	0	0
3	2	2	1	1	0
3	3	2	1	0	1
3	4	2	1	1	0
4	2	2	1	0	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	0	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	1	1	0	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	2	1	0	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	2	1	0	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	2	1	0	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	1	1	0	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	0	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	0	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	1	1	0	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	1	1	0	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	0
4	2	2	1	0	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	0	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	0	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	0
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	2	1	0	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	1
4	2	1	1	1	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	2	1	0	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	1	1	0	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	0	0
4	3	1	1	0	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	0
4	3	1	1	0	0
4	4	1	1	0	1
4	2	2	1	0	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	1	1	0	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	1
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	0
4	2	2	1	1	0
4	3	2	1	0	0
4	4	2	1	0	1
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	2	1	1	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	0	1
4	3	2	1	1	1
4	4	2	1	1	0
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	2	1	1	1
4	3	2	1	1	0
4	4	2	1	0	1
4	2	1	1	1	1
4	3	1	1	1	1
4	4	1	1	1	0
4	2	1	1	1	1
4	3	1	1	1	0
4	4	1	1	0	0
4	2	2	1	1	0
4	3	2	1	0	1
4	4	2	1	1	1
4	2	1	1	0	1
4	3	1	1	1	1
4	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	0	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	1	1	0	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	0	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	0
5	3	2	1	0	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	1	1	0	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	0	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	0	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	2	1	1	0
5	3	2	1	0	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	0	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	1	0
5	3	2	1	0	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	0
5	3	2	1	0	0
5	4	2	1	0	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	0
5	3	2	1	0	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	0
5	3	2	1	0	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	0
5	2	1	1	0	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	0
5	3	2	1	0	0
5	4	2	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	2	1	1	0
5	3	2	1	0	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	0
5	3	2	1	0	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	0	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	0	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	0	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	0
5	3	2	1	0	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	0
5	3	1	1	0	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	1	0
5	3	1	1	0	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	0
5	3	1	1	0	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	0	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	0	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	0
5	3	1	1	0	1
5	4	1	1	1	1
5	2	1	1	0	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	1	1	1	0
5	3	1	1	0	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	0
5	3	1	1	0	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	0	1
5	3	1	1	1	0
5	4	1	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	0	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	1	1	0	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	0	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	2	1	1	0
5	3	2	1	0	0
5	4	2	1	0	0
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	0	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	0
5	3	1	1	0	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	0
5	4	1	1	0	0
5	2	2	1	1	1
5	3	2	1	1	0
5	4	2	1	0	0
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	2	1	1	0
5	3	2	1	0	1
5	4	2	1	1	1
5	2	2	1	1	1
5	3	2	1	1	1
5	4	2	1	1	1
5	2	1	1	1	0
5	3	1	1	0	1
5	4	1	1	1	1
5	2	1	1	1	0
5	3	1	1	0	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
5	2	1	1	1	1
5	3	1	1	1	1
5	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	1	0
6	3	1	1	0	0
6	4	1	1	0	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	1	1	1	0
6	3	1	1	0	1
6	4	1	1	1	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	1
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	1	1	0	0
6	3	1	1	0	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	0	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	1	1	1	0
6	3	1	1	0	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	0	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	0	1
6	3	2	1	1	0
6	4	2	1	0	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	1
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	1
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	0
6	3	1	1	0	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	1
6	2	2	1	0	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	2	1	0	1
6	3	2	1	1	1
6	4	2	1	1	1
6	2	1	1	1	0
6	3	1	1	0	0
6	4	1	1	0	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	0
6	3	1	1	0	0
6	4	1	1	0	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	0	0
6	3	1	1	0	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	0
6	3	1	1	0	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	0	0
6	3	1	1	0	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	0
6	2	2	1	0	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	2	1	0	1
6	3	2	1	1	1
6	4	2	1	1	1
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	0	0
6	3	1	1	0	0
6	4	1	1	0	0
6	2	1	1	1	0
6	3	1	1	0	1
6	4	1	1	1	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	1	1	0	0
6	3	1	1	0	0
6	4	1	1	0	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	0
6	2	2	1	0	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	1	1	0	0
6	3	1	1	0	0
6	4	1	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	0	0
6	3	1	1	0	0
6	4	1	1	0	1
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	0	0
6	3	1	1	0	0
6	4	1	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	0	0
6	3	2	1	0	1
6	4	2	1	1	1
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	1
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	0	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	1	1	1	0
6	3	1	1	0	1
6	4	1	1	1	1
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	0	0
6	3	1	1	0	1
6	4	1	1	1	1
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	1
6	4	2	1	1	0
6	2	2	1	0	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	0
6	4	1	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	0	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	1	1	1	1
6	3	1	1	1	0
6	4	1	1	0	1
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	2	1	0	1
6	3	2	1	1	1
6	4	2	1	1	1
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	1
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	0	1
6	3	2	1	1	0
6	4	2	1	0	1
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	0
6	2	2	1	1	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	1
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
6	2	2	1	1	1
6	3	2	1	1	0
6	4	2	1	0	1
6	2	2	1	1	0
6	3	2	1	0	1
6	4	2	1	1	0
6	2	1	1	1	1
6	3	1	1	1	1
6	4	1	1	1	1
6	2	2	1	0	0
6	3	2	1	0	0
6	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	1	1	0	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	1	1	1	0
7	3	1	1	0	1
7	4	1	1	1	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	1	1	0	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	0	0
7	3	2	1	0	1
7	4	2	1	1	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	0	0
7	3	2	1	0	1
7	4	2	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	0	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	0	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	1	0
7	3	1	1	0	0
7	4	1	1	0	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	1	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	1
7	2	1	1	0	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	1	1	0	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	0	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	1	1	0	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	0	0
7	3	1	1	0	0
7	4	1	1	0	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	1
7	2	1	1	0	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	0	1
7	3	2	1	1	1
7	4	2	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	1	1	1	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	0	1
7	3	2	1	1	1
7	4	2	1	1	1
7	2	1	1	0	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	1	1	1	0
7	3	1	1	0	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	1	0
7	3	1	1	0	0
7	4	1	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	2	1	0	1
7	3	2	1	1	1
7	4	2	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	0	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	0
7	3	1	1	0	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	1	1	1	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	1
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	1
7	2	1	1	0	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	0	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	0	0
7	3	1	1	0	1
7	4	1	1	1	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	1
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	0
7	2	1	1	1	0
7	3	1	1	0	1
7	4	1	1	1	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	1
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	1	0
7	3	1	1	0	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	0
7	4	1	1	0	0
7	2	2	1	0	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	2	1	1	1
7	3	2	1	1	1
7	4	2	1	1	0
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	0
7	2	1	1	0	1
7	3	1	1	1	1
7	4	1	1	1	1
7	2	2	1	0	0
7	3	2	1	0	1
7	4	2	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	2	1	1	0
7	3	2	1	0	0
7	4	2	1	0	1
7	2	2	1	1	1
7	3	2	1	1	0
7	4	2	1	0	1
7	2	2	1	1	0
7	3	2	1	0	1
7	4	2	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	0
7	2	1	1	1	1
7	3	1	1	1	1
7	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	0
8	2	2	1	1	0
8	3	2	1	0	0
8	4	2	1	0	1
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	1	0
8	3	2	1	0	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	1	0
8	3	1	1	0	0
8	4	1	1	0	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	0
8	3	2	1	0	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	2	1	1	0
8	3	2	1	0	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	1	0
8	3	1	1	0	0
8	4	1	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	0	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	1	0
8	3	2	1	0	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	2	1	1	0
8	3	2	1	0	0
8	4	2	1	0	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	0	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	0
8	3	2	1	0	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	0	0
8	3	2	1	0	0
8	4	2	1	0	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	0	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	0	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	0	1
8	3	2	1	1	1
8	4	2	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	0
8	3	1	1	0	0
8	4	1	1	0	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	0
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	0
8	2	1	1	1	0
8	3	1	1	0	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	1
8	3	2	1	1	1
8	4	2	1	1	0
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	2	1	1	0
8	3	2	1	0	0
8	4	2	1	0	0
8	2	1	1	0	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	1	0
8	3	1	1	0	0
8	4	1	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	1
8	2	2	1	1	0
8	3	2	1	0	1
8	4	2	1	1	0
8	2	1	1	1	0
8	3	1	1	0	0
8	4	1	1	0	1
8	2	1	1	1	1
8	3	1	1	1	0
8	4	1	1	0	1
8	2	1	1	1	1
8	3	1	1	1	1
8	4	1	1	1	0
8	2	2	1	1	1
8	3	2	1	1	0
8	4	2	1	0	1
8	2	1	1	0	1
8	3	1	1	1	1
8	4	1	1	1	1
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	1	1	1	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	1	1	1	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	1
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	1
9	2	2	1	0	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	1
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	1	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	2	1	1	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	0	1
9	3	2	1	1	1
9	4	2	1	1	1
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	2	1	1	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	1	1	1	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	2	1	1	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	2	1	1	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	1	1	1	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	2	1	0	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	1	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	1	1	1	0
9	3	1	1	0	1
9	4	1	1	1	1
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	1
9	2	2	1	1	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	2	1	1	0
9	3	2	1	0	1
9	4	2	1	1	1
9	2	2	1	1	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	2	1	0	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	2	1	1	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	0	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	1	0
9	3	1	1	0	1
9	4	1	1	1	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	1
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	1	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	1	1	1	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	1	1	1	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	1	0
9	3	1	1	0	1
9	4	1	1	1	1
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	1	0
9	3	1	1	0	1
9	4	1	1	1	1
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	2	1	1	0
9	3	2	1	0	1
9	4	2	1	1	1
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	1	1	1	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	1
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	1
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	1
9	4	2	1	1	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	0	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	1	1	1	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	0	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	1
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	1	1	1	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	2	1	0	0
9	3	2	1	0	1
9	4	2	1	1	0
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	1
9	4	1	1	1	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	1
9	2	2	1	0	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
9	2	1	1	0	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	0	0
9	3	2	1	0	0
9	4	2	1	0	0
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	1
9	2	1	1	0	1
9	3	1	1	1	1
9	4	1	1	1	0
9	2	1	1	1	1
9	3	1	1	1	0
9	4	1	1	0	0
9	2	2	1	1	0
9	3	2	1	0	0
9	4	2	1	0	1
9	2	2	1	1	1
9	3	2	1	1	0
9	4	2	1	0	0
9	2	2	1	0	1
9	3	2	1	1	1
9	4	2	1	1	0
9	2	1	1	0	0
9	3	1	1	0	0
9	4	1	1	0	0
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	1
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	0
10	3	1	1	0	1
10	4	1	1	1	1
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	0	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	1	1	1	0
10	3	1	1	0	1
10	4	1	1	1	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	0	0
10	3	2	1	0	1
10	4	2	1	1	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	0	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	0	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	1
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	1
10	2	2	1	0	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	0
10	2	1	1	1	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	2	1	0	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	1
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	0	0
10	3	2	1	0	1
10	4	2	1	1	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	0
10	2	2	1	0	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	1
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	1	1	0	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	1	1	0	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	0	0
10	3	1	1	0	1
10	4	1	1	1	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	0	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	0
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	0	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	2	1	0	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	0	0
10	3	1	1	0	1
10	4	1	1	1	1
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	0	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	1	1	1	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	0	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	1
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	1
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	2	1	0	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	2	1	0	0
10	3	2	1	0	1
10	4	2	1	1	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	1
10	2	1	1	0	0
10	3	1	1	0	0
10	4	1	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	1	1	1	0
10	3	1	1	0	0
10	4	1	1	0	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	0	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	0	1
10	3	2	1	1	0
10	4	2	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	2	1	0	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	1	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	0	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	1
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	0	0
10	3	1	1	0	0
10	4	1	1	0	1
10	2	1	1	0	0
10	3	1	1	0	1
10	4	1	1	1	1
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	1	1
10	3	2	1	1	1
10	4	2	1	1	0
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	0	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	2	1	1	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	1
10	3	2	1	1	0
10	4	2	1	0	0
10	2	1	1	1	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	1	1	0	1
10	3	1	1	1	1
10	4	1	1	1	0
10	2	2	1	1	0
10	3	2	1	0	1
10	4	2	1	1	0
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	1
10	2	1	1	1	1
10	3	1	1	1	0
10	4	1	1	0	0
10	2	1	1	0	0
10	3	1	1	0	1
10	4	1	1	1	0
10	2	2	1	0	0
10	3	2	1	0	0
10	4	2	1	0	1
10	2	1	1	0	0
10	3	1	1	0	0
10	4	1	1	0	0
10	2	1	1	1	0
10	3	1	1	0	1
10	4	1	1	1	0
