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