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