4
2500
2500
2500
2500
0
1
1
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
10
10
11
11
12
12
13
13
14
14
15
15
16
16
17
17
18
18
19
19
20
20
21
21
22
22
23
23
24
24
25
25
26
26
27
27
28
28
29
29
30
30
31
31
32
32
33
33
34
34
35
35
36
36
37
37
38
38
39
39
40
40
41
41
42
42
43
43
44
44
45
45
46
46
47
47
48
48
49
49
1
1
4
4
7
7
10
10
11
11
15
15
17
17
20
20
25
25
26
26
29
29
32
32
35
35
36
36
40
40
42
42
45
45
50
50
51
51
54
54
57
57
60
60
61
61
65
65
67
67
70
70
75
75
76
76
79
79
82
82
85
85
86
86
90
90
92
92
95
95
100
100
101
101
104
104
107
107
110
110
111
111
115
115
117
117
120
120
125
125
126
126
129
129
132
132
135
135
1
1
6
6
10
10
16
16
20
20
25
25
30
30
36
36
37
37
43
43
48
48
53
53
57
57
63
63
67
67
72
72
81
81
82
82
87
87
91
91
97
97
101
101
106
106
111
111
117
117
118
118
124
124
129
129
134
134
138
138
144
144
148
148
153
153
162
162
163
163
168
168
172
172
178
178
182
182
187
187
192
192
198
198
199
199
205
205
210
210
215
215
219
219
225
225
229
229
1
1
8
8
15
15
22
22
29
29
36
36
41
41
48
48
55
55
63
63
69
69
78
78
79
79
88
88
96
96
102
102
109
109
116
116
121
121
130
130
135
135
142
142
149
149
156
156
169
169
170
170
177
177
184
184
191
191
198
198
205
205
210
210
217
217
224
224
232
232
238
238
247
247
248
248
257
257
265
265
271
271
278
278
285
285
290
290
299
299
304
304
311
311
318
318
325
325
1
1
10
10
19
19
28
28
36
36
45
45
54
54
64
64
71
71
79
79
91
91
98
98
106
106
115
115
125
125
136
136
137
137
149
149
158
158
167
167
176
176
187
187
194
194
203
203
209
209
219
219
229
229
237
237
245
245
255
255
263
263
272
272
289
289
290
290
299
299
308
308
317
317
325
325
334
334
343
343
353
353
360
360
368
368
380
380
387
387
395
395
404
404
414
414
425
425
1
1
12
12
22
22
34
34
45
45
55
55
64
64
76
76
87
87
100
100
108
108
119
119
130
130
141
141
152
152
162
162
174
174
184
184
196
196
210
210
211
211
225
225
237
237
247
247
259
259
269
269
280
280
291
291
302
302
313
313
321
321
334
334
345
345
357
357
366
366
376
376
387
387
399
399
409
409
420
420
441
441
442
442
453
453
463
463
475
475
486
486
496
496
505
505
517
517
1
1
14
14
27
27
40
40
51
51
66
66
79
79
92
92
103
103
116
116
129
129
144
144
153
153
168
168
179
179
192
192
205
205
218
218
231
231
244
244
258
258
270
270
283
283
300
300
301
301
318
318
331
331
346
346
357
357
370
370
383
383
396
396
409
409
422
422
436
436
448
448
457
457
472
472
485
485
498
498
509
509
525
525
535
535
550
550
561
561
574
574
587
587
600
600
625
625
1
1
16
16
31
31
46
46
60
60
75
75
91
91
104
104
120
120
133
133
148
148
164
164
178
178
196
196
207
207
222
222
238
238
252
252
271
271
281
281
297
297
311
311
326
326
341
341
355
355
371
371
387
387
406
406
407
407
427
427
442
442
458
458
473
473
487
487
502
502
517
517
532
532
551
551
562
562
575
575
591
591
607
607
617
617
635
635
650
650
665
665
680
680
694
694
709
709
1
1
18
18
34
34
52
52
69
69
85
85
101
101
120
120
135
135
153
153
166
166
185
185
205
205
218
218
237
237
256
256
268
268
286
286
302
302
320
320
336
336
353
353
370
370
387
387
404
404
423
423
438
438
454
454
471
471
489
489
506
506
528
528
529
529
551
551
570
570
586
586
603
603
619
619
640
640
655
655
670
670
687
687
704
704
721
721
739
739
755
755
771
771
789
789
801
801
1
1
20
20
39
39
58
58
76
76
96
96
114
114
132
132
153
153
169
169
188
188
210
210
226
226
245
245
264
264
282
282
302
302
324
324
337
337
357
357
376
376
393
393
413
413
432
432
451
451
471
471
489
489
507
507
526
526
545
545
564
564
582
582
602
602
621
621
641
641
666
666
667
667
692
692
712
712
731
731
751
751
769
769
788
788
807
807
826
826
844
844
862
862
882
882
901
901
1
1
22
22
43
43
64
64
85
85
105
105
125
125
148
148
169
169
190
190
209
209
230
230
251
251
270
270
292
292
312
312
333
333
356
356
375
375
400
400
415
415
436
436
457
457
479
479
499
499
520
520
547
547
562
562
581
581
604
604
623
623
644
644
666
666
686
686
707
707
730
730
749
749
770
770
793
793
820
820
821
821
849
849
871
871
892
892
915
915
934
934
955
955
976
976
997
997
1
1
56
56
98
98
149
149
200
200
1
1
96
96
191
191
292
292
394
394
1
1
136
136
282
282
433
433
584
584
1
1
174
174
365
365
570
570
771
771
1
1
210
210
450
450
697
697
953
953
4
4
12
12
24
24
40
40
60
60
84
84
112
112
144
144
180
180
220
220
264
264
312
312
364
364
420
420
480
480
544
544
612
612
684
684
760
760
840
840
924
924
1012
1012
1104
1104
1200
1200
1300
1300
52
52
133
133
222
222
305
305
390
390
469
469
553
553
620
620
691
691
756
756
821
821
888
888
932
932
981
981
1035
1035
1071
1071
1110
1110
1144
1144
1178
1178
1201
1201
1225
1225
1243
1243
1265
1265
1269
1269
1300
1300
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
6
154
154
328
328
501
501
670
670
833
833
989
989
1137
1137
1278
1278
1410
1410
1536
1536