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