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