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