Merge sort:
2 1
3 1
4 1
4 2
8 1
9 1
13 1
13 2
14 1
15 1
16 1
20 1
21 1
22 1
23 1
25 1
25 2
27 1
29 1
33 1
36 1
37 1
39 1
40 1
41 1
43 1
49 1
49 2
51 1
53 1
55 1
56 1
58 1
61 1
64 1
64 2
65 1
67 1
69 1
70 1
70 2
71 1
72 1
75 1
78 1
79 1
82 1
84 1
85 1
86 1
86 2
97 1
99 1
99 2
100 1
102 1
102 2
107 1
109 1
109 2
110 1
113 1
114 1
114 2
118 1
119 1
119 2
119 3
119 4
122 1
125 1
126 1
131 1
133 1
134 1
136 1
136 2
141 1
141 2
143 1
144 1
145 1
145 2
146 1
147 1
147 2
149 1
151 1
151 2
159 1
160 1
161 1
163 1
166 1
168 1
169 1
170 1
172 1
174 1
174 2
177 1
180 1
182 1
182 2
183 1
186 1
187 1
187 2
187 3
190 1
191 1
191 2
192 1
192 2
196 1
199 1
199 2
199 3
201 1
203 1
205 1
205 2
209 1
210 1
211 1
212 1
216 1
222 1
223 1
224 1
225 1
226 1
227 1
228 1
229 1
231 1
232 1
233 1
234 1
235 1
236 1
237 1
239 1
240 1
244 1
245 1
246 1
248 1
249 1
249 2
250 1
253 1
253 2
253 3
254 1
254 2
256 1
257 1
258 1
258 2
258 3
261 1
261 2
261 3
262 1
263 1
263 2
264 1
266 1
269 1
271 1
272 1
273 1
274 1
277 1
279 1
280 1
282 1
282 

Merge sort:
2 1
3 1
4 1
4 2
8 1
9 1
13 1
13 2
14 1
15 1
16 1
20 1
21 1
22 1
23 1
25 1
25 2
27 1
29 1
33 1
36 1
37 1
39 1
40 1
41 1
43 1
49 1
49 2
51 1
53 1
55 1
56 1
58 1
61 1
64 1
64 2
65 1
67 1
69 1
70 1
70 2
71 1
72 1
75 1
78 1
79 1
82 1
84 1
85 1
86 1
86 2
97 1
99 1
99 2
100 1
102 1
102 2
107 1
109 1
109 2
110 1
113 1
114 1
114 2
118 1
119 1
119 2
119 3
119 4
122 1
125 1
126 1
131 1
133 1
134 1
136 1
136 2
141 1
141 2
143 1
144 1
145 1
145 2
146 1
147 1
147 2
149 1
151 1
151 2
159 1
160 1
161 1
163 1
166 1
168 1
169 1
170 1
172 1
174 1
174 2
177 1
180 1
182 1
182 2
183 1
186 1
187 1
187 2
187 3
190 1
191 1
191 2
192 1
192 2
196 1
199 1
199 2
199 3
201 1
203 1
205 1
205 2
209 1
210 1
211 1
212 1
216 1
222 1
223 1
224 1
225 1
226 1
227 1
228 1
229 1
231 1
232 1
233 1
234 1
235 1
236 1
237 1
239 1
240 1
244 1
245 1
246 1
248 1
249 1
249 2
250 1
253 1
253 2
253 3
254 1
254 2
256 1
257 1
258 1
258 2
258 3
261 1
261 2
261 3
262 1
263 1
263 2
264 1
266 1
269 1
271 1
272 1
273 1
274 1
277 1
279 1
280 1
282 1
282