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