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