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