2
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
0
0
1
2
0
0
0
0
0
0
1
1
1
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
4
2
2
2
2
2
3
4
4
5
5
7
8
9
9
10
12
12
15
18
20
21
22
26
28
32
35
36
37
37
43
46
50
52
52
53
54
55
58
58
58
58
58
59
60
61
65
67
67
66
70
72
77
77
77
81
86
92
94
95
106
116
120
123
127
128
130
132
136
138
138
140
140
141
132
135
138
134
133
133
133
133
134
134
134
132
131
131
130
129
128
127
127
128
132
134
135
136
137
137
137
135
135
134
134
133
133
132
132
129
129
129
129
129
129
129
130
151
176
183
182
182
182
181
181
180
186
190
193
195
197
199
199
196
193
194
205
207
207
208
209
211
216
220
222
226
231
234
237
248
246
244
250
255
261
264
278
284
285
285
285
290
292
294
309
310
310
313
313
314
314
315
316
320
327
330
331
331
332
332
342
345
347
346
345
343
341
343
349
356
361
363
366
368
369
369
370
371
372
373
375
375
376
377
381
391
395
398
401
404
413
420
425
429
431
431
431
431
431
431
431
432
434
435
435
437
436
430
427
423
422
425
428
432
437
442
437
436
438
439
440
449
451
453
455
459
460
455
453
456
458
464
480
493
498
498
498
498
498
498
498
498
501
506
508
509
511
515
522
530
530
530
530
530
530
530
530
530
530
530
530
531
533
537
541
543
544
546
548
558
559
561
575
577
577
579
581
582
582
583
583
583
584
584
584
584
584
584
584
586
593
600
601
603
606
608
608
608
605
604
604
605
608
611
612
613
618
623
623
623
623
623
623
623
623
623
623
626
631
637
639
647
648
649
649
650
651
651
651
652
656
660
661
662
663
665
675
677
677
678
679
679
679
679
679
679
679
679
680
681
681
685
687
690
691
692
697
705
712
718
727
730
730
732
732
732
732
732
731
731
728
725
721
713
708
707
707
708
708
708
709
709
709
709
708
705
703
702
699
697
692
690
687
684
684
691
691
693
696
698
696
695
694
693
688
683
682
681
681
678
677
676
675
674
669
658
656
654
653
651
649
648
645
644
642
642
641
638
636
634
632
629
625
623
620
620
619
614
611
610
609
608
608
608
607
606
602
601
600
595
589
588
588
588
587
586
586
586
581
577
572
570
567
562
559
558
550
547
547
547
546
544
544
542
540
538
538
536
535
531
526
524
522
518
518
517
517
517
517
516
513
510
504
502
501
501
495
490
489
488
478
476
473
472
465
453
436
430
428
423
417
416
414
410
407
405
403
401
400
399
398
392
390
389
386
385
384
382
381
380
379
378
376
374
372
372
372
371
369
366
357
354
346
335
326
325
325
323
321
318
317
315
314
313
309
308
307
305
290
288
282
276
274
273
272
271
258
258
257
257
256
252
248
241
233
232
227
226
225
225
221
218
208
207
206
205
202
201
199
194
188
171
164
157
156
156
153
153
152
152
152
152
152
153
150
148
147
146
139
126
124
121
118
114
113
113
111
109
105
105
106
114
115
116
115
114
112
106
105
103
102
93
93
89
88
86
83
63
60
59
57
55
55
54
53
52
51
51
51
50
49
48
48
48
48
48
50
52
52
51
50
49
48
46
46
42
41
36
33
31
31
30
23
21
14
14
14
13
13
13
13
13
13
13
13
12
11
7
7
7
7
8
9
9
10
10
10
10
10
8
6
2
3
4
4
4
4
4
5
4
1
1
0
0
1
1
1
1
1
2
2
2
2
2
2
2
2
2
0