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