2490
1
1
1
1
2
2
3
3
3
3
5
5
5
6
6
7
7
7
7
9
9
9
10
10
11
11
11
11
13
13
13
14
14
15
15
15
15
17
17
17
18
18
19
19
19
19
21
21
21
22
22
23
23
23
23
25
25
25
26
26
27
27
27
27
29
29
29
30
30
31
31
31
31
33
33
33
34
34
35
35
35
35
37
37
37
38
38
39
39
39
39
41
41
41
42
42
43
43
43
43
45
45
45
46
46
47
47
47
47
49
49
49
50
50
51
51
51
51
53
53
53
54
54
55
55
55
55
57
57
57
58
58
59
59
59
59
61
61
61
62
62
63
63
63
63
65
65
65
66
66
67
67
67
67
69
69
69
70
70
71
71
71
71
73
73
73
74
74
75
75
75
75
77
77
77
78
78
79
79
79
79
81
81
81
82
82
83
83
83
83
85
85
85
86
86
87
87
87
87
89
89
89
90
90
91
91
91
91
93
93
93
94
94
95
95
95
95
97
97
97
98
98
99
99
99
99
101
101
101
102
102
103
103
103
103
105
105
105
106
106
107
107
107
107
109
109
109
110
110
111
111
111
111
113
113
113
114
114
115
115
115
115
117
117
117
118
118
119
119
119
119
121
121
121
122
122
123
123
123
123
125
125
125
126
126
127
127
127
127
129
129
129
130
130
131
131
131
131
133
133
133
134
134
135
135
135
135
137
137
137
138
138
139
139
139
139
141
141
141
142
142
143
143
143
143
145
145
145
146
146
147
147
147
147
149
149
149
150
150
151
151
151
151
153
153
153
154
154
155
155
155
155
157
157
157
158
158
159
159
159
159
161
161
161
162
162
163
163
163
163
165
165
165
166
166
167
167
167
167
169
169
169
170
170
171
171
171
171
173
173
173
174
174
175
175
175
175
177
177
177
178
178
179
179
179
179
181
181
181
182
182
183
183
183
183
185
185
185
186
186
187
187
187
187
189
189
189
190
190
191
191
191
191
193
193
193
194
194
195
195
195
195
197
197
197
198
198
199
199
199
199
201
201
201
202
202
203
203
203
203
205
205
205
206
206
207
207
207
207
209
209
209
210
210
211
211
211
211
213
213
213
214
214
215
215
215
215
217
217
217
218
218
219
219
219
219
221
221
221
222
222
223
223
223
223
225
225
225
226
226
227
227
227
227
229
229
229
230
230
231
231
231
231
233
233
233
234
234
235
235
235
235
237
237
237
238
238
239
239
239
239
241
241
241
242
242
243
243
243
243
245
245
245
246
246
247
247
247
247
249
249
249
250
250
251
251
251
251
253
253
253
254
254
255
255
255
255
257
257
257
258
258
259
259
259
259
261
261
261
262
262
263
263
263
263
265
265
265
266
266
267
267
267
267
269
269
269
270
270
271
271
271
271
273
273
273
274
274
275
275
275
275
277
277
277
278
278
279
279
279
279
281
281
281
282
282
283
283
283
283
285
285
285
286
286
287
287
287
287
289
289
289
290
290
291
291
291
291
293
293
293
294
294
295
295
295
295
297
297
297
298
298
299
299
299
299
301
301
301
302
302
303
303
303
303
305
305
305
306
306
307
307
307
307
309
309
309
310
310
311
311
311
311
313
313
313
314
314
315
315
315
315
317
317
317
318
318
319
319
319
319
321
321
321
322
322
323
323
323
323
325
325
325
326
326
327
327
327
327
329
329
329
330
330
331
331
331
331
333
333
333
334
334
335
335
335
335
337
337
337
338
338
339
339
339
339
341
341
341
342
342
343
343
343
343
345
345
345
346
346
347
347
347
347
349
349
349
350
350
351
351
351
351
353
353
353
354
354
355
355
355
355
357
357
357
358
358
359
359
359
359
361
361
361
362
362
363
363
363
363
365
365
365
366
366
367
367
367
367
369
369
369
370
370
371
371
371
371
373
373
373
374
374
375
375
375
375
377
377
377
378
378
379
379
379
379
381
381
381
382
382
383
383
383
383
385
385
385
386
386
387
387
387
387
389
389
389
390
390
391
391
391
391
393
393
393
394
394
395
395
395
395
397
397
397
398
398
399
399
399
399
401
401
401
402
402
403
403
403
403
405
405
405
406
406
407
407
407
407
409
409
409
410
410
411
411
411
411
413
413
413
414
414
415
415
415
415
417
417
417
418
418
419
419
419
419
421
421
421
422
422
423
423
423
423
425
425
425
426
426
427
427
427
427
429
429
429
430
430
431
431
431
431
433
433
433
434
434
435
435
435
435
437
437
437
438
438
439
439
439
439
441
441
441
442
442
443
443
443
443
445
445
445
446
446
447
447
447
447
449
449
449
450
450
451
451
451
451
453
453
453
454
454
455
455
455
455
457
457
457
458
458
459
459
459
459
461
461
461
462
462
463
463
463
463
465
465
465
466
466
467
467
467
467
469
469
469
470
470
471
471
471
471
473
473
473
474
474
475
475
475
475
477
477
477
478
478
479
479
479
479
481
481
481
482
482
483
483
483
483
485
485
485
486
486
487
487
487
487
489
489
489
490
490
491
491
491
491
493
493
493
494
494
495
495
495
495
497
497
497
498
498
499
499
499
499
501
501
501
502
502
503
503
503
503
505
505
505
506
506
507
507
507
507
509
509
509
510
510
511
511
511
511
513
513
513
514
514
515
515
515
515
517
517
517
518
518
519
519
519
519
521
521
521
522
522
523
523
523
523
525
525
525
526
526
527
527
527
527
529
529
529
530
530
531
531
531
531
533
533
533
534
534
535
535
535
535
537
537
537
538
538
539
539
539
539
541
541
541
542
542
543
543
543
543
545
545
545
546
546
547
547
547
547
549
549
549
550
550
551
551
551
551
553
553
553
554
554
555
555
555
555
557
557
557
558
558
559
559
559
559
561
561
561
562
562
563
563
563
563
565
565
565
566
566
567
567
567
567
569
569
569
570
570
571
571
571
571
573
573
573
574
574
575
575
575
575
577
577
577
578
578
579
579
579
579
581
581
581
582
582
583
583
583
583
585
585
585
586
586
587
587
587
587
589
589
589
590
590
591
591
591
591
593
593
593
594
594
595
595
595
595
597
597
597
598
598
599
599
599
599
601
601
601
602
602
603
603
603
603
605
605
605
606
606
607
607
607
607
609
609
609
610
610
611
611
611
611
613
613
613
614
614
615
615
615
615
617
617
617
618
618
619
619
619
619
621
621
621
622
622
623
623
623
623
625
625
625
626
626
627
627
627
627
629
629
629
630
630
631
631
631
631
633
633
633
634
634
635
635
635
635
637
637
637
638
638
639
639
639
639
641
641
641
642
642
643
643
643
643
645
645
645
646
646
647
647
647
647
649
649
649
650
650
651
651
651
651
653
653
653
654
654
655
655
655
655
657
657
657
658
658
659
659
659
659
661
661
661
662
662
663
663
663
663
665
665
665
666
666
667
667
667
667
669
669
669
670
670
671
671
671
671
673
673
673
674
674
675
675
675
675
677
677
677
678
678
679
679
679
679
681
681
681
682
682
683
683
683
683
685
685
685
686
686
687
687
687
687
689
689
689
690
690
691
691
691
691
693
693
693
694
694
695
695
695
695
697
697
697
698
698
699
699
699
699
701
701
701
702
702
703
703
703
703
705
705
705
706
706
707
707
707
707
709
709
709
710
710
711
711
711
711
713
713
713
714
714
715
715
715
715
717
717
717
718
718
719
719
719
719
721
721
721
722
722
723
723
723
723
725
725
725
726
726
727
727
727
727
729
729
729
730
730
731
731
731
731
733
733
733
734
734
735
735
735
735
737
737
737
738
738
739
739
739
739
741
741
741
742
742
743
743
743
743
745
745
745
746
746
747
747
747
747
749
749
749
750
750
751
751
751
751
753
753
753
754
754
755
755
755
755
757
757
757
758
758
759
759
759
759
761
761
761
762
762
763
763
763
763
765
765
765
766
766
767
767
767
767
769
769
769
770
770
771
771
771
771
773
773
773
774
774
775
775
775
775
777
777
777
778
778
779
779
779
779
781
781
781
782
782
783
783
783
783
785
785
785
786
786
787
787
787
787
789
789
789
790
790
791
791
791
791
793
793
793
794
794
795
795
795
795
797
797
797
798
798
799
799
799
799
801
801
801
802
802
803
803
803
803
805
805
805
806
806
807
807
807
807
809
809
809
810
810
811
811
811
811
813
813
813
814
814
815
815
815
815
817
817
817
818
818
819
819
819
819
821
821
821
822
822
823
823
823
823
825
825
825
826
826
827
827
827
827
829
829
829
830
830
831
831
831
831
833
833
833
834
834
835
835
835
835
837
837
837
838
838
839
839
839
839
841
841
841
842
842
843
843
843
843
845
845
845
846
846
847
847
847
847
849
849
849
850
850
851
851
851
851
853
853
853
854
854
855
855
855
855
857
857
857
858
858
859
859
859
859
861
861
861
862
862
863
863
863
863
865
865
865
866
866
867
867
867
867
869
869
869
870
870
871
871
871
871
873
873
873
874
874
875
875
875
875
877
877
877
878
878
879
879
879
879
881
881
881
882
882
883
883
883
883
885
885
885
886
886
887
887
887
887
889
889
889
890
890
891
891
891
891
893
893
893
894
894
895
895
895
895
897
897
897
898
898
899
899
899
899
901
901
901
902
902
903
903
903
903
905
905
905
906
906
907
907
907
907
909
909
909
910
910
911
911
911
911
913
913
913
914
914
915
915
915
915
917
917
917
918
918
919
919
919
919
921
921
921
922
922
923
923
923
923
925
925
925
926
926
927
927
927
927
929
929
929
930
930
931
931
931
931
933
933
933
934
934
935
935
935
935
937
937
937
938
938
939
939
939
939
941
941
941
942
942
943
943
943
943
945
945
945
946
946
947
947
947
947
949
949
949
950
950
951
951
951
951
953
953
953
954
954
955
955
955
955
957
957
957
958
958
959
959
959
959
961
961
961
962
962
963
963
963
963
965
965
965
966
966
967
967
967
967
969
969
969
970
970
971
971
971
971
973
973
973
974
974
975
975
975
975
977
977
977
978
978
979
979
979
979
981
981
981
982
982
983
983
983
983
985
985
985
986
986
987
987
987
987
989
989
989
990
990
991
991
991
991
993
993
993
994
994
995
995
997
993
989
985
981
977
973
969
965
961
957
953
949
945
941
937
933
929
925
921
917
913
909
905
901
897
893
889
885
881
877
873
869
865
861
857
853
849
845
841
837
833
829
825
821
817
813
809
805
801
797
793
789
785
781
777
773
769
765
761
757
753
749
745
741
737
733
729
725
721
717
713
709
705
701
697
693
689
685
681
677
673
669
665
661
657
653
649
645
641
637
633
629
625
621
617
613
609
605
601
597
593
589
585
581
577
573
569
565
561
557
553
549
545
541
537
533
529
525
521
517
513
509
505
501
497
493
489
485
481
477
473
469
465
461
457
453
449
445
441
437
433
429
425
421
417
413
409
405
401
397
393
389
385
381
377
373
369
365
361
357
353
349
345
341
337
333
329
325
321
317
313
309
305
301
297
293
289
285
281
277
273
269
265
261
257
253
249
245
241
237
233
229
225
221
217
213
209
205
201
197
193
189
185
181
177
173
169
165
161
157
153
149
145
141
137
133
129
125
121
117
113
109
105
101
97
93
89
85
81
77
73
69
65
61
57
53
49
45
41
37
33
29
25
21
17
13
9
5
1