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