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