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