32
63
28
91
131
31
66
137
104
49
142
175
118
73
121
166
165
107
145
248
394
558
716
818
1008
1288
1439
1619
1827
1833
2033
2051
2212
2581
2611
2939
3225
3244
3341
3403
3437
3292
3145
2949
2697
2542
2479
2346
2281
2318
2302
2343
2365
2478
2546
2671
2644
2828
3003
3071
3277
3578
3896
4013
4365
4583
4731
5038
5234
5530
5624
5536
5339
5279
4965
4684
4368
4160
4064
3739
3674
3518
3182
3125
2957
2846
2623
2350
2243
2013
1916
1833
1686
1551
1598
1582
1526
1453
1460
1493
1455
1410
1475
1410
1386
1391
1396
1457
1479
1460
1441
1509
1434
1455
1425
1460
1425
1432
1455
1353
1424
1469
1455
1426
1447
1532
1497
1430
1562
1470
1479
1484
1470
1467
1477
1511
1485
1418
1531
1516
1473
1478
1476
1422
1402
1468
1548
1498
1402
1450
1517
1468
1495
1485
1444
1507
1512
1522
1481
1493
1454
1421
1503
1495
1423
1473
1477
1440
1422
1467
1423
1411
1427
1425
1463
1477
1521
1501
1412
1553
1459
1427
1383
1421
1561
1439
1424
1470
1482
1378
1430
1377
1457
1402
1388
1417
1443
1420
1374
1421
1454
1428
1361
1404
1365
1339
1387
1361
1346
1404
1359
1343
1367
1382
1315
1255
1348
1329
1327
1323
1395
1290
1326
1425
1302
1303
1277
1340
1305
1384
1189
1265
1274
1246
1251
1335
1281
1188
1246
1275
1280
1214
1210
1279
1222
1207
1239
1177
1174
1182
1169
1145
1102
1126
1100
1099
1136
1152
1074
1078
1067
1166
1120
1055
1096
1026
1060
1029
1087
1144
1098
1039
1034
1109
996
976
1013
1048
1019
1021
1006
1035
980
1032
982
1046
933
935
936
924
922
952
920
909
962
923
946
923
904
885
945
847
879
917
871
866
856
776
880
903
853
871
834
817
829
841
845
802
849
863
820
767
831
839
811
783
796
760
765
817
773
804
776
755
748
762
773
766
759
738
761
747
705
731
694
729
714
716
703
668
714
755
748
700
695
703
704
715
673
737
725
723
642
709
665
695
698
655
628
667
642
606
642
636
649
665
613
600
613
638
573
612
613
648
616
582
635
590
602
595
522
591
545
575
567
570
546
550
549
556
513
580
556
595
551
551
533
540
558
523
519
560
537
578
483
548
543
528
504
531
541
494
519
569
479
483
461
478
492
471
517
503
487
475
479
516
478
455
503
478
485
468
494
490
472
436
472
465
506
490
475
448
512
474
430
432
428
401
448
406
448
472
427
435
449
453
410
444
466
429
425
373
452
399
447
413
401
443
435
369
406
396
410
403
430
446
441
406
446
398
420
404
394
402
416
417
407
383
471
406
440
423
403
407
388
385
421
343
415
426
354
374
376
379
398
380
372
359
405
398
388
345
370
377
385
368
358
342
364
355
385
332
393
353
342
338
346
343
353
343
356
365
359
358
351
328
299
332
337
348
343
341
325
326
339
326
296
321
324
339
326
342
325
336
308
350
324
310
336
308
355
345
316
352
314
347
346
314
315
352
350
327
342
360
344
376
330
329
352
335
324
349
331
356
350
324
320
356
353
322
317
328
364
321
315
294
329
318
349
346
331
288
317
334
315
320
304
320
346
308
324
337
306
293
335
296
312
317
306
343
309
343
332
330
328
325
324
343
321
327
332
301
341
342
331
326
317
323
328
331
379
347
340
371
323
318
326
349
348
307
344
308
320
316
324
297
313
311
303
282
308
282
310
260
293
273
260
261
241
254
275
261
284
219
244
259
217
236
223
197
232
224
216
234
229
208
224
224
220
213
226
211
193
208
220
189
198
215
233
206
238
209
219
182
185
169
188
188
192
211
185
209
182
212
185
209
181
178
174
178
164
184
172
195
201
172
209
190
193
183
172
213
168
212
155
201
190
175
193
201
203
182
169
196
212
187
177
199
175
193
204
194
199
183
193
194
216
166
198
216
201
178
194
200
191
202
193
153
202
179
195
201
193
219
201
191
184
167
199
190
187
181
188
190
206
184
185
181
185
189
158
174
210
182
195
169
175
189
184
180
182
173
162
186
156
173
176
171
165
173
173
167
155
166
153
147
176
139
151
167
160
151
166
158
154
160
162
151
154
143
137
149
139
138
139
136
136
142
152
140
152
133
124
147
136
158
163
129
151
131
142
150
147
139
131
144
147
125
138
154
147
138
139
133
150
120
141
130
132
140
162
147
137
135
143
145
128
132
144
137
154
125
149
150
140
134
142
130
140
117
129
116
141
151
134
148
127
143
142
150
106
132
131
132
139
138
121
131
123
127
131
119
132
130
124
124
139
159
142
116
140
142
120
127
121
123
134
142
128
130
132
115
146
119
115
124
123
116
119
136
115
139
120
132
113
144
137
122
119
114
111
104
133
127
123
150
116
139
134
108
142
115
120
113
135
122
119
123
136
106
114
120
126
94
129
101
119
125
103
127
127
138
114
116
121
121
108
129
105
120
104
106
107
153
119
133
101
115
119
137
110
123
126
111
126
119
129
115
126
109
121
112
123
124
114
127
116
148
98
119
116
103
116
106
110
120
101
124
115
126
126
137
125
108
125
126
118
119
108
126
135
101
129
101
103
128
109
116
112
130
100
90
123
125
137
102
113
115
89
136
118
121
96
109
101
113
107
96
113
114
118
118
133
117
112
130
109
104
116
122
95
94
107
131
125
110
94
103
110
104
105
107
131
108
117
99
111
133
99
104
120
126
114
108
133
93
122
117
100
96
118
104
114
105
106
87
110
92
115
80
100
104
110
110
109
99
117
100
121
95
109
109
104
86
101
113
116
94
116
104
107
97
101
104
101
108
93
100
100
108
101
87
88
105
119
70
103
111
89
117
88
87
107
77
104
81
100
83
104
85
83
96
107
76
85
84
125
103
89
99
97
92
80
91
87
72
96
89
86
81
104
92
73
91
75
72
94
83
81
93
81
80
69
90
87
98
84
78
76
80
87
66
59
96
85
76
78
87
73
72
77
87
87
84
64
79
63
76
64
67
76
73
67
77
67
79
64
58
65
69
73
56
71
67
76
72
75
79
65
55
63
63
77
63
62
61
78
62
57
79
66
73
78
74
66
63
63
65
63
50
69
58
71
60
76
61
83
61
63
52
54
50
58
69
42
55
60
59
62
50
66
59
65
52
63
59
58
64
57
58
70
52
58
50
68
53
73
52
64
63
63
57
56
62
52
53
59
65
59
59
55
51
59
63
54
53
62
64
63
59
60
70
69
70
53
63
57
45
60
66
59
57
65
64
66
58
42
60
59
71
61
67
65
58
72
71
65
51
63
62
74
62
59
73
81
73
67
59
79
68
73
67
70
78
69
87
89
64
76
93
74
87
89
72
81
88
97
92
69
99
100
94
83
98
89
96
103
103
85
91
85
95
80
95
88
94
115
99
99
118
89
109
102
104
112
103
106
90
120
112
109
116
111
133
122
124
126
141
115
110
127
142
129
90
99
129
105
115
95
126
128
121
119
119
131
121
121
144
129
130
109
132
112
122
110
116
125
140
131
111
127
121
107
121
130
103
120
109
137
128
134
122
112
114
123
108
124
96
108
111
103
96
93
109
112
109
102
93
102
90
103
111
94
96
90
100
78
94
83
75
89
73
79
78
90
74
79
83
89
79
71
71
68
68
90
59
58
78
63
70
65
78
72
55
71
75
63
61
61
57
69
64
58
71
59
65
57
57
42
57
53
48
58
55
47
57
51
44
47
50
46
48
54
43
35
34
37
29
36
43
47
43
37
38
42
34
34
38
45
36
37
46
39
27
33
35
25
30
25
30
34
34
23
29
24
23
37
19
30
29
21
23
25
23
25
25
17
24
26
25
24
22
19
22
10
24
21
16
22
27
20
30
15
26
21
22
18
27
13
16
13
16
22
13
10
13
15
17
17
21
20
15
18
19
11
13
20
11
17
18
12
18
20
13
14
13
20
16
7
19
17
17
18
15
15
11
13
16
9
12
10
9
18
9
16
17
12
16
9
16
15
11
9
19
15
15
7
9
14
11
16
16
10
12
10
12
12
15
15
13
9
12
12
17
15
18
14
15
13
13
20
12
17
9
16
7
16
13
16
13
14
12
9
23
15
13
13
14
12
17
14
12
15
12
11
8
13
10
6
7
11
17
9
9
11
14
23
15
16
10
17
13
18
12
6
12
12
10
14
12
8
16
14
17
13
16
14
14
11
14
10
10
16
15
14
18
16
15
11
12
12
11
12
13
14
17
13
11
15
12
23
6
7
8
7
12
11
8
10
8
17
14
11
12
12
12
16
12
8
12
19
8
11
14
14
8
18
7
16
13
15
10
12
12
13
10
17
10
9
6
10
9
17
15
8
12
9
11
13
10
20
18
14
14
15
16
8
6
15
8
10
8
15
14
5
6
7
14
11
10
11
15
17
13
12
11
7
10
11
15
8
7
12
10
6
16
12
14
11
16
7
9
7
10
15
8
9
14
8
18
8
4
11
14
15
12
7
11
12
8
8
10
9
11
11
9
8
8
13
3
9
11
4
5
12
10
11
12
7
17
7
8
17
15
16
13
13
7
4
11
9
11
10
9
12
7
11
6
5
8
13
14
13
8
8
9
11
7
10
12
8
10
4
12
8
9
12
7
6
9
6
8
11
10
8
11
6
7
10
4
9
11
7
17
17
9
8
14
4
10
14
5
7
10
8
10
7
11
8
2
9
16
13
11
6
7
9
11
13
13
10
8
12
7
9
9
6
5
7
11
10
7
14
5
8
6
11
9
5
17
8
13
9
8
11
5
10
6
8
12
5
9
10
7
13
6
6
7
14
7
9
8
5
4
7
8
9
7
7
9
5
6
7
4
9
6
9
5
11
13
10
16
16
6
12
7
8
11
12
8
5
8
11
14
9
11
10
6
7
12
13
8
12
14
10
7
11
8
7
9
4
12
6
7
10
8
12
13
7
7
17
10
5
12
8
4
11
14
12
12
7
12
5
9
10
13
6
9
7
6
7
6
6
4
8
10
9
15
6
8
16
2
3
4
6
8
8
12
9
9
9
9
6
10
11
6
7
8
8
8
6
12
10
10
9
3
4
3
13
16
13
6
12
3
10
5
13
8
9
12
9
8
15
11
4
11
9
11
9
12
12
3
6
7
14
6
10
6
9
4
7
6
8
11
7
5
8
5
9
13
4
6
3
7
12
12
2
9
8
7
8
10
6
11
10
8
6
7
5
8
11
5
8
17
6
12
6
9
10
7
5
19
8
7
7
9
6
5
11
5
5
11
10
11
9
10
7
7
5
4
5
4
5
12
8
9
3
11
8
5
7
5
12
10
7
5
5
7
10
5
7
17
4
5
5
10
7
6
7
7
14
11
7
10
6
7
9
8
5
3
5
9
3
10
4
7
9
12
6
5
8
8
8
5
12
9
7
7
11
9
14
8
6
11
6
6
6
8
6
5
12
6
2
9
5
8
6
7
6
5
4
9
5
8
8
9
6
11
6
7
9
8
9
7
10
5
5
4
7
5
9
6
6
3
7
6
10
6
8
7
6
12
5
5
6
6
6
1
9
12
7
12
6
13
4
1
4
3
4
4
8
9
4
9
8
8
7
11
9
9
10
7
3
9
8
6
7
4
8
4
5
9
5
5
4
0
6
5
5
9
5
6
10
5
7
6
7
4
4
8
7
3
4
9
5
10
8
7
6
13
7
7
12
7
5
6
6
4
3
2
4
3
4
7
11
11
5
4
16
10
7
4
6
7
4
5
7
12
6
14
4
5
7
3
5
5
2
2
3
7
4
3
9
6
8
7
4
9
4
5
8
6
5
7
5
5
4
4
7
6
3
5
4
2
4
4
5
4
4
4
2
7
4
5
6
4
8
4
2
5
5
7
6
5
9
4
6
5
5
7
5
5
4
5
5
6
8
4
7
8
10
5
2
7
2
7
6
5
3
5
4
4
2
6
5
2
4
5
3
4
4
5
5
8
5
5
7
5
4
3
8
6
6
5
2
2
9
3
6
7
10
8
5
4
8
9
2
5
4
3
7
10
8
6
3
2
2
5
8
6
6
4
1
8
7
6
6
9
2
6
4
7
13
4
5
3
6
5
8
4
7
12
3
8
8
9
11
8
4
4
3
5
5
12
8
2
3
3
4
5
5
2
6
7
7
7
5
8
12
6
5
7
10
8
3
8
4
4
7
5
3
3
9
5
5
6
7
4
6
8
6
2
6
6
6
4
4
7
11
5
7
10
8
4
4
5
5
3
10
5
8
8
5
5
3
9
7
3
6
8
3
4
4
5
4
3
2
5
7
4
6
5
3
7
4
8
4
3
3
2
7
6
3
3
6
9
6
9
4
5
7
6
5
6
5
4
8
3
6
5
7
5
4
12
5
6
3
4
3
4
3
7
8
5
5
7
5
6
2
8
10
6
3
3
7
1
5
6
4
4
3
4
3
4
5
5
3
7
3
3
4
7
4
5
5
3
7
5
2
3
4
2
5
5
3
8
5
7
9
8
4
6
6
4
2
11
6
3
9
3
5
3
5
1
7
6
2
0
3
4
5
5
5
7
5
5
1
4
0
3
3
4
4
2
5
4
1
3
4
3
2
6
4
4
2
5
7
2
1
6
4
9
7
2
7
3
2
6
8
5
3
6
2
4
3
9
3
4
4
7
7
7
3
1
4
1
4
4
4
5
2
2
2
6
2
2
1
4
3
6
8
4
5
2
4
3
4
5
2
4
5
3
5
4
5
3
3
2
1
5
6
4
3
6
2
1
4
5
5
5
3
2
1
3
5
2
6
3
3
0
1
0
3
3
2
3
2
0
4
6
7
2
8
3
4
2
4
1
5
4
3
2
3
4
4
6
5
4
3
4
5
5
0
2
2
2
1
4
3
2
1
6
3
9
5
4
4
6
5
2
3
3
4
4
3
2
3
2
4
3
2
2
3
3
0
3
1
6
5
0