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