4
4
1
5
1
4
6
1
1
8
31
1
1
1
6
1
9
17
1
4
2
2
4
10
1
12
2
13
78
1
2
2
7
5
1
5
2
1
3
9
13
2
1
14
36
1
2
4
5
4
1
15
8
1
1
16
20
1
1
1
2
2
17
19
2
1
3
1
3
6
4
19
1
4
20
27
2
3
3
2
1
6
1
2
1
21
4
1
22
1
1
1
4
3
4
2
23
10
3
1
1
1
8
24
7
2
25
9
3
5
1
3
3
2
26
2
19
1
1
1
1
1
27
11
1
1
2
1
1
8
28
2
29
31
1
3
1
3
2
1
30
1
13
2
32
21
1
1
6
1
34
7
1
35
28
6
1
37
5
1
38
7
1
30
1
10
7
13
39
3
41
1
3
42
2
17
1
5
1
3
1
2
2
43
1
1
1
44
1
60
4
2
3
7
2
1
3
45
17
2
1
47
8
2
4
1
4
3
1
48
1
1
2
1
3
2
1
49
46
1
1
19
1
4
50
1
51
1
1
12
2
1
52
1
53
8
1
5
7
55
16
2
3
1
1
1
56
1
58
1
1
1
3
1
3
1
1
1
60
4
1
61
1
62
13
1
63
1
3
2
64
1
2
65
1
66
11
4
4
2
2
67
5
5
6
69
1
1
1
6
72
2
73
1
1
76
1
77
5
2
1
80
1
1
1
81
1
2
4
3
1
1
82
5
1
1
2
2
2
1
1
1
1
1
1
85
2
2
86
16
3
1
109
2
5
1
3
19
1
8
1
1
17
1
2
87
1
1
1
1
1
89
2
1
1
90
1
5
1
1
1
2
5
9
9
1
9
91
3
2
1
94
2
96
1
1
98
1
101
1
1
1
1
103
1
2
1
104
1
3
107
3
1
1
109
1
2
112
1
3
3
2
113
2
114
2
116
1
120
3
121
1
123
1
1
1
124
1
126
1
127
1
128
6
2
1
3
1
1
3
1
129
1
131
1
132
1
1
1
134
18
136
5
1
137
6
12
1
6
4
1
1
138
17
3
1
4
2
4
21
2
139
1
140
5
1
1
141
1
7
1
142
9
7
2
26
8
1
2
144
30
3
1
2
1
3
146
4
2
1
147
1
3
1
148
4
1
1
1
3
6
149
12
150
8
2
1
2
5
1
151
1
152
1
1
153
3
1
1
1
10
155
1
1
2
1
156
1
2
158
1
159
1
163
14
164
3
1
168
1
171
1
172
1
1
6
174
4
1
1
3
3
176
2
1
1
7
7
8
179
2
1
5
1
4
181
10
1
182
2
14
3
1
1
184
5
1
185
5
1
3
2
2
187
12
2
3
1
7
1
6
188
1
189
1
1
192
1
1
1
1
194
2
195
2
3
1
2
1
12
6
1
1
196
1
198
1
2
1
1
1
2
199
1
1
1
1
2
1
4
4
2
200
1
1
4
201
4
202
14
1
1
1
2
1
6
6
204
1
205
1
206
2
1
1
209
1
1
3
210
2
211
3
2
213
1
1
5
216
3
217
4
218
1
3
1
4
1
1
219
1
2
1
1
5
1
220
1
2
1
3
2
221
5
1
2
1
225
6
1
1
1
1
5
3
1
10
227
1
1
1
228
1
1
1
1
1
230
1
1
1
234
2
237
1
240
2
1
1
1
1
241
2
246
5
6
5
247
1
248
1
1
250
57
2
251
20
1
3
1
1
252
8
1
253
2
254
4
256
1
14
3
2
258
8
2
2
1
259
9
8
1
264
27
3
2
1
1
1
1
265
16
1
266
2
267
3
268
30
269
1
1
2
271
3
1
272
11
2
1
2
273
6
1
274
2
2
1
276
15
278
1
1
1
281
13
1
1
1
1
1
282
1
283
2
47
1
8
26
5
1
284
3
1
3
1
285
48
1
2
2
1
10
15
286
2
3
1
288
146
1
4
1
7
4
289
56
4
2
1
1
5
1
2
2
3
291
1
1
2
292
1
293
1
295
8
296
1
1
2
297
4
1
298
1
1
1
1
299
1
300
1
1
301
39
1
1
2
3
1
1
9
1
302
6
303
5
4
1
1
5
304
1
305
7
7
1
306
3
2
1
3
4
1
1
4
309
1
310
1
1
1
313
1
2
314
6
5
1
2
1
4
315
26
2
5
1
316
1
2
1
1
1
317
11
1
1
2
1
318
1
3
1
320
1
322
1
328
9
1
4
1
330
1
1
331
1
333
1
8
4
2
1
1
335
5
1
4
337
22
3
338
4
339
10
5
1
2
340
4
341
1
343
4
344
8
348
13
2
1
2
350
2
1
351
15
1
2
1
1
352
1
10
1
353
5
354
5
355
1
357
11
6
358
4
1
359
1
4
362
1
2
3
363
1
364
2
365
2
366
5
1
4
367
1
1
2
369
4
370
3
3
371
2
8
6
7
2
374
2
380
3
381
1
1
382
4
384
8
1
4
389
21
1
1
390
39
1
1
2
1
1
3
4
1
1
392
36
1
4
1
393
4
394
22
1
1
1
395
8
3
11
397
36
1
2
3
15
1
15
1
1
7
1
4
1
1
7
398
3
1
1
399
3
400
1
116
1
1
1
2
2
1
2
4
2
1
4
6
11
401
1
2
1
3
1
402
79
1
6
2
7
15
5
403
8
3
404
8
2
1
1
405
22
1
1
2
406
1
4
2
1
1
1
408
49
1
2
1
1
2
1
6
409
6
410
1
14
4
2
411
22
4
412
3
1
413
9
1
8
3
12
4
3
2
414
1
415
1
417
21
5
5
418
15
11
5
3
2
2
6
3
4
1
11
419
40
5
5
1
420
8
1
6
1
422
5
423
1
3
424
3
6
4
425
1
1
2
1
3
426
2
1
1
427
1
429
4
1
5
1
432
5
6
1
5
6
4
433
5
3
2
1
1
434
3
435
5
436
1
2
3
439
6
2
6
440
10
442
4
1
443
2
1
6
1
5
1
1
1
444
1
3
445
1
1
11
1
2
1
446
4
1
447
10
1
1
3
2
1
448
6
7
4
1
1
450
19
1
1
4
2
451
4
1
452
5
2
453
1
454
2
455
4
1
12
10
2
3
456
4
1
1
4
460
1
465
7
1
3
1
1
1
2
4
466
1
2
2
4
9
467
4
2
469
5
2
1
472
6
1
4
1
1
473
3
7
2
1
476
3
478
3
4
4
479
3
480
2
2
481
1
2
1
482
2
484
2
1
1
1
1
485
3
486
1
3
4
2
2
487
1
1
2
1
1
1
1
1
1
1
1
1
1
488
1
489
1
3
1
490
1
1
5
494
1
1
495
1
2
498
14
2
500
1
1
1
1
1
1
504
2
507
1
1
2
508
3
1
2
1
3
1
509
1
5
510
2
2
2
2
1
1
13
2
1
1
1
24
11
1
5
12
511
1
512
1
3
513
1
1
1
1
1
3
2
1
514
2
515
9
1
518
5
4
3
1
3
1
1
519
1
520
3
2
521
4
4
5
5
5
522
1
524
7
1
525
4
3
526
1
530
5
1
3
2
532
3
533
1
534
3
1
535
2
536
1
538
5
9
539
3
1
13
2
1
1
540
3
1
543
4
3
547
4
4
548
34
14
1
4
2
1
549
27
2
3
550
11
3
11
551
39
5
1
22
1
3
17
552
5
2
6
8
553
24
1
1
2
16
1
1
2
1
1
554
5
5
10
1
2
2
1
555
1
10
1
34
13
3
7
1
2
4
556
14
2
3
6
557
4
559
1
8
1
1
1
560
1
561
6
10
1
3
1
562
5
10
2
3
3
5
1
4
563
6
4
6
10
2
564
1
1
1
24
1
4
1
10
3
565
2
1
6
3
566
1
20
567
1
23
3
2
568
7
4
4
3
1
570
2
2
4
571
1
3
1
2
11
1
1
2
1
2
1
1
572
3
1
6
1
1
2
2
573
2
34
3
1
574
3
3
6
575
22
5
5
7
2
576
1
17
7
2
2
1
1
577
8
16
1
1
3
578
1
5
2
10
2
4
4
579
4
31
4
4
1
2
580
2
1
4
1
1
30
8
1
6
4
5
581
1
3
1
2
9
1
2
582
11
1
1
13
16
1
583
5
6
10
2
1
5
584
8
4
585
23
2
1
5
2
1
586
1
17
1
9
12
7
5
1
2
12
1
587
9
3
1
14
13
7
4
588
5
1
6
4
11
4
2
1
1
1
589
1
6
10
8
2
591
5
1
4
1
2
3
592
6
8
8
2
593
8
4
1
3
2
1
5
1
594
1
1
1
31
1
2
6
14
7
2
8
1
1
2
595
16
7
2
4
1
596
4
8
1
9
12
2
5
597
3
5
1
44
1
2
1
2
5
598
1
4
1
4
1
1
600
7
3
1
3
2
1
601
5
3
7
2
602
7
12
1
4
2
603
4
1
8
14
2
2
3
604
36
24
1
1
21
4
7
605
19
1
8
1
2
2
606
14
3
16
3
4
607
8
10
1
1
2
1
6
608
4
1
1
1
4
2
609
30
3
24
9
4
1
1
4
2
610
3
611
9
613
2
1
1
8
1
1
22
24
9
22
9
614
6
5
1
615
14
22
1
5
1
616
4
1
5
8
4
617
4
4
618
8
1
11
10
5
1
619
1
2
8
3
2
2
1
1
1
620
4
1
2
1
18
5
1
6
1
3
1
6
621
13
1
1
4
3
1
622
1
4
2
11
7
1
5
623
1
3
13
19
6
4
4
2
624
5
1
1
626
5
17
14
3
1
627
7
1
1
5
1
2
628
1
1
5
1
4
630
6
7
1
1
1
1
631
12
1
2
1
632
4
1
12
12
4
10
1
633
32
2
6
1
13
2
1
5
27
6
634
44
10
1
7
2
635
10
34
7
28
1
2
3
4
2
1
1
6
636
2
89
1
5
1
1
1
6
3
637
1
3
40
1
3
18
2
1
4
7
1
2
2
10
1
1
1
1
638
20
2
46
3
26
1
7
1
5
8
640
1
13
10
642
1
15
3
1
8
2
3
4
643
6
17
1
645
5
646
8
4
2
15
5
4
4
7
1
647
3
17
29
3
1
6
1
648
3
4
1
7
1
11
1
655
2
2
2
656
5
1
1
2
1
6
657
5
1
1
3
1
1
658
4
2
1
659
6
1
4
4
1
2
661
2
663
2
666
3
667
1
668
2
670
2
671
1
3
674
1
675
1
676
2
2
678
6
3
680
1
683
6
4
3
1
684
1
7
1
2
2
5
685
1
686
1
1
687
1
4
688
1
695
1
7
696
1
1
2
1
1
697
1
1
10
698
1
699
1
700
1
2
2
701
2
2
1
3
1
703
1
1
4
1
1
704
7
2
5
705
1
1
9
706
28
2
7
3
30
2
1
1
1
1
4
3
7
5
1
1
8
707
4
5
6
1
708
1
709
4
710
6
3
1
14
1
711
6
6
712
7
19
2
8
713
8
5
714
5
6
1
715
27
4
3
1
1
8
2
1
2
717
1
718
11
1
3
3
1
4
719
3
10
3
1
1
11
2
1
6
720
2
11
4
1
4
6
2
1
721
48
6
2
5
722
13
7
723
2
2
11
2
1
6
1
724
19
1
1
1
4
1
2
1
725
5
1
2
2
4
726
7
7
1
3
5
6
3
729
1
3
1
1
730
2
2
731
1
733
1
2
1
735
14
736
22
3
1
1
1
740
1
1
1
1
16
4
743
1
1
744
6
1
1
5
745
1
3
748
3
1
2
750
1
1
751
1
1
752
1
753
1
757
1
1
761
1
1
763
1
764
1
767
1
1
3
1
1
769
1
1
770
1
771
1
773
1
776
2
779
3
780
2
1
1
1
782
1
784
1
2
785
2
787
2
788
2
789
1
792
1
1
793
1
2
1
794
4
1
1
1
1
795
1
797
1
798
1
1
799
6
5
800
6
5
3
801
8
7
1
1
802
3
1
1
1
1
2
1
803
8
3
1
804
3
3
1
1
3
805
3
806
1
4
807
3
808
1
4
1
809
7
810
4
10
1
1
7
4
2
811
2
812
2
6
1
3
814
1
815
1
1
1
3
1
816
6
1
1
818
2
2
7
5
3
4
6
4
3
820
1
1
1
6
821
1
11
1
2
1
5
2
822
3
1
823
2
1
824
1
825
1
6
11
1
34
7
1
12
3
4
14
1
1
826
1
2
1
4
3
830
2
1
2
1
831
2
3
1
833
1
1
1
1
2
1
1
837
1
2
7
838
5
1
2
839
3
1
1
840
5
841
2
1
842
2
1
3
3
844
1
2
845
1
846
1
1
1
847
6
3
1
1
848
4
2
7
5
4
6
2
849
3
850
7
6
851
1
8
7
4
852
1
1
1
1
1
853
1
854
3
1
5
3
3
1
1
2
1
855
1
856
1
859
2
1
860
2
2
6
1
1
2
1
862
1
3
1
1
863
2
3
1
1
1
1
2
1
864
2
865
1
866
3
1
1
1
867
1
1
868
1
1
1
1
869
1
870
1
2
871
1
872
1
5
1
873
8
5
1
3
874
3
1
1
4
2
2
1
3
5
1
1
11
1
875
5
1
2
877
3
1
1
1
1
1
1
1
1
1
2
878
1
1
1
6
1
4
879
5
1
880
1
1
882
1
1
5
8
2
6
883
2
1
15
1
4
7
6
3
884
6
1
11
1
3
1
6
885
1
7
1
886
9
1
2
887
5
10
3
888
4
6
2
1
3
3
6
1
1
889
4
1
4
890
1
4
1
7
1
4
1
4
8
891
1
892
4
893
1
3
894
10
2
1
6
3
4
4
1
896
1
1
4
1
1
1
1
1
5
1
1
1
1
897
1
1
3
7
3
899
1
1
900
3
1
1
901
1
1
3
4
2
1
1
1
6
902
2
904
1
1
1
1
15
905
1
2
2
7
1
1
906
3
1
8
3
1
1
1
2
6
1
907
6
2
3
1
908
7
4
5
1
1
1
3
15
1
909
3
1
6
2
910
3
911
3
36
4
5
2
5
912
11
5
3
3
1
913
2
2
4
914
4
7
1
1
915
5
5
3
17
1
11
8
9
916
2
917
5
3
5
918
2
10
2
4
25
919
1
4
12
1
17
920
1
2
9
6
38
921
1
1
4
10
2
2
2
1
1
29
922
1
5
4
1
4
12
923
4
1
8
6
3
9
1
26
924
6
5
1
4
2
2
2
29
925
1
8
1
3
32
926
10
4
1
5
1
1
2
20
927
11
3
3
3
928
1
5
929
4
5
3
2
23
1
930
3
14
931
4
4
5
4
36
2
932
2
3
1
1
2
5
1
49
933
1
12
8
1
1
17
934
11
4
2
21
1
935
6
1
1
2
2
3
65
1
2
936
7
1
6
2
1
1
3
937
12
7
1
6
2
938
4
939
1
4
1
16
940
1
1
15
941
13
3
1
1
942
3
1
1
1
1
2
8
1
1
1
943
3
945
14
8
1
1
3
2
3
946
2
1
947
1
1
1
3
948
1
1
7
1
949
1
1
950
3
3
1
951
1
8
953
1
1
954
4
955
1
1
1
2
956
2
11
1
1
1
957
4
3
958
5
1
2
3
10
1
7
3
3
11
2
959
2
1
960
2
2
1
7
6
2
4
1
961
6
10
1
1
962
2
963
1
14
2
1
2
5
4
4
3
1
1
2
964
2
2
6
1
1
1
965
6
5
966
2
5
4
967
3
1
1
968
3
1
1
4
4
969
2
4
3
1
2
4
1
8
9
1
4
970
1
12
8
1
1
1
13
971
1
1
10
3
1
9
973
1
974
1
2
3
975
1
4
1
976
1
1
3
2
3
1
2
1
4
2
977
1
4
1
1
1
978
1
2
6
979
4
3
32
4
980
1
2
12
1
3
2
4
2
18
2
984
1
3
2
1
986
3
3
2
2
989
1
8
1
19
2
3
1
4
3
990
1
1
10
2
1
10
1
8
1
991
1
4
3
4
5
1
992
1
3
4
993
6
3
3
1
994
3
3
1
1
6
1
995
1
1
3
1
10
996
2
15
3
4
4
1
997
1
5
18
9
6
51
2
9
2
9
5
998
1
28
12
45
15
6
26
18
999
1
1000
3
1
6
3
1002
2
1005
1
1
1006
1
1007
4
1009
3
1
1
5
1
1
1
1010
1
6
1
1013
1
1016
1
1
1017
6
1
1
5
1018
4
2
1019
3
2
1
3
8
1020
3
6
2
1
1021
1
2
2
11
1
1022
6
6
5
1
9
16
1025
1
2
1
2
1026
11
3
1027
4
1
1029
2
1
1
1030
8
2
3
1
1031
1
1
2
4
3
4
2
1
4
1032
13
14
1
5
3
5
1
2
1033
2
3
1
3
2
1034
1
3
1036
1
1039
1
1041
1
1042
2
1
1043
1
1
2
1
2
1044
2
1
1045
6
1
4
6
1
1
4
1
3
1
1047
1
2
2
4
1
5
3
1048
1
1049
6
3
1050
5
1051
1
3
1053
1
1
1054
1
3
1055
1
1
7
1056
4
1058
3
1060
2
1
1061
1
12
3
1062
1
6
11
1
4
8
4
1
1063
3
2
5
3
21
1064
2
8
1
20
35
1065
3
1
2
3
1
16
5
1
2
25
1066
1
4
2
2
1067
1
1068
5
1
1069
8
1070
1
1072
4
4
1073
1
1
1
1074
2
2
9
1
2
15
11
30
1075
7
1
1
3
2
1
2
1076
1
4
3
1077
1
4
4
11
1
1078
4
8
1079
1
5
2
4
11
2
1080
2
3
1
4
1
6
37
1
3
1081
4
3
1
5
15
4
1082
1
1083
1
1
1
1084
1
2
1086
3
1
1
2
1087
1
1088
3
1
1089
1
1
4
1090
4
1
4
1
8
1091
1
6
3
1
1
3
18
1092
1
1
5
1
8
6
1093
1
1
2
1
2
6
1
4
1095
16
4
1096
1
1
1
1
2
1097
1
2
1
5
1098
1
1
1
2
4
2
5
1099
1
2
1
2
1
1100
6
2
2
2
4
1101
4
1
3
8
1102
5
1
7
1
33
1103
13
3
1
1
3
4
3
37
2
1104
2
1
9
9
8
1
14
1105
2
1106
4
3
11
2
15
1
1107
1
1108
1
4
1
1109
1
15
1110
5
1
1
10
1111
4
1
3
3
1
1112
2
1113
1
1114
1
6
4
4
1115
1
1116
1
1
2
1
4
3
1121
2
8
2
1122
4
1
5
3
1123
1
1124
1
1125
1
1
2
2
1
1126
3
1127
105
5
3
24
16
1
3
1128
15
1
2
1
2
4
8
4
4
4
2
2
2
2
7
2
5
4
3
1130
3
2
1131
17
7
1
1
1
5
1132
42
1
4
1133
31
1
6
1
4
2
12
1134
30
26
8
1
3
5
1135
39
1
1
1
15
5
1
4
1
1136
13
1
1137
8
5
1
1138
23
11
4
1
1
6
9
1139
54
1
8
1
2
3
14
1140
29
1
1
2
4
1
1
18
5
1141
52
3
3
8
2
1
5
1
1
1142
24
11
1
10
1
3
6
1
1143
3
2
1
1144
3
1
3
1145
34
3
1146
11
1
4
1
1
1148
4
7
12
12
4
6
9
3
4
1
1149
3
1
5
7
1150
6
5
1
3
2
1151
4
2
3
2
5
2
1152
3
3
1
1153
1
1
1154
1
3
1
2
2
3
4
2
10
1155
1
3
4
3
1
3
1156
1
1
3
1157
1
1
18
8
6
5
23
2
1158
1
4
6
1159
3
1160
1
1161
1
1162
1
1
1163
1
1164
1
2
2
1
1
1166
1
3
1
1
1167
1
1168
1
2
1
1169
1
1
4
9
1170
1
1
2
6
1171
3
1173
3
1
1174
3
1
1175
1
1176
1
1177
2
1178
1
1
1179
1
1180
1
1181
1
1
1
1
1182
2
4
1183
1
1
1
3
1
1184
1
1
1185
1
1
1186
1
1
1
1
3
1
1187
3
1
1
1
3
1
1188
1
1189
3
1
1
1190
1
1
1191
1
1
6
3
1192
1
1193
6
1195
4
1
1
1196
3
1
3
1
1
1197
5
3
1
1199
1
1
1
1200
1
1201
1
1202
1
1
1204
2
4
1205
5
1206
2
1
1207
1
1
1
1
4
1
1208
1
1209
1
1210
2
1
1212
1
1
1
1
6
5
1214
1
1215
1
1216
1
1
1
1
1217
3
1218
1
1219
5
1
1220
1
3
2
1221
1
1
1
3
1
1224
1
1
4
1226
2
1
1
1
4
1227
3
2
1
1228
1
2
4
1229
1
1
4
1
2
1
1230
1
1232
2
2
3
1233
1
1
2
1234
1
1
2
1235
1
1237
1
1238
1
1
1239
1
1240
1
1
2
6
2
1
1241
4
1
1
1
1
4
1
1242
1
1
1
1243
1
5
1244
1
1
1247
1
1248
1
1
1250
2
1
2
2
7
7
1
1
1252
1
1
3
1
1
1
1
1253
6
1
4
1
1
1254
1
1
6
5
19
1255
2
2
1
1
1256
2
2
1
1
1257
11
1
1258
1
3
3
3
1
1259
1
1
1
1
1
1
1
6
1
1
1
30
1
1260
4
11
1
1
2
1
1
1261
5
1
1
8
1
2
1
1
8
5
2
1262
1
2
3
1
1263
3
1
1264
2
4
1265
2
1
2
1
1
1
2
1
1
4
1266
2
1
5
3
1267
2
1
1
4
1
1
1
1269
1
1
1
1
1270
1
3
3
1271
1
1
1272
8
1
1
1
1
2
1
1
1274
2
3
2
1275
3
1
1
1
2
1
1
1276
3
1
1
2
5
1
2
22
1277
9
2
2
1
3
1278
1
1
1279
1
1
1280
1
2
3
2
1281
1
1
1
1
1282
1
1283
1
2
1284
1
3
2
1285
5
3
2
17
1
1286
2
1
1
1
1287
1
1
1288
5
1
1
1290
1
2
1
1291
1
1
1292
1
1
1293
1
1294
1
1
5
1
1
6
1
1295
2
3
1
3
1
1
1296
1
1
1297
1
1
1
1298
6
1299
1
3
5
8
4
1
7
1300
2
2
1
1302
5
1
1303
2
2
1304
8
4
1305
2
3
1
1
10
1306
1
2
1307
4
4
1309
1
1
1
15
2
1
1
1
8
3
1
2
1
2
1310
1
1
1
2
1
1
2
1
1312
2
1
4
1313
2
2
3
1
2
1
1314
1
1
1315
1
1316
1
3
3
2
1317
1
5
1
1319
1
1
2
1
3
1
1
1320
1
5
1
1322
1
1
1323
1
1
2
1325
1
1326
1
9
1327
1
2
1
1328
1
7
5
1329
7
2
1330
1
1331
1
1
1
3
2
1332
1
1
1
1333
1
4
1
1334
1
1
1
1335
3
1336
1
1
1337
1
1
4
1
1338
6
1339
1
1
1340
1
1341
1
2
2
1
1
1342
2
1
1
1343
1
1
1
2
1
1344
1
1345
2
1346
1
1
4
5
1348
1
2
2
1350
2
1354
1
1
1
1355
7
1356
1
1358
2
1359
2
1361
1
4
1
2
1363
1
1
1364
11
7
1
1
3
1365
4
1
1
1366
1
5
1367
5
4
3
1
1368
3
1369
4
1
1370
1
4
1
1372
1
1
3
1
3
1373
1
1
1
3
6
3
1374
5
2
1375
1
1
4
1
11
1
1
1376
1
1378
1
1
1
5
2
1379
1
1
1380
3
1
1381
2
4
3
6
1382
1
2
1
1
1383
1
1384
2
1
1
1385
3
1
2
1386
2
1
1
1387
2
1
1388
1
1
1
6
1
4
1389
1
2
1390
3
1
1
1391
2
1392
1
3
1
1393
1
2
1
1394
1
1
1395
1
2
1396
2
2
1
2
6
8
1
1397
3
1
2
1
1398
3
1399
4
4
1400
1
1401
1
1
1402
1
1
1
2
3
7
1
2
1
2
1403
2
1405
4
3
1
1
1407
1
1408
2
1
1
8
1
1
1409
1
1410
1
1411
2
1
1412
1
1413
1
1414
5
2
1416
1
5
3
1
4
1
3
1
1417
1
1
1
1
3
1418
1
1
1
1
1419
1
1420
4
1
2
1
1421
1
2
1
1
3
1422
1
1
2
1
3
1423
1
1
7
1424
1
2
1
8
1425
1
1
1
1
1
1426
1
2
2
4
1
1428
5
3
1429
2
1
4
1
10
3
2
2
2
3
11
1
5
6
2
8
2
1431
1
1
1
2
2
1
1432
1
1433
1
1434
2
1435
1
1
1
1
1436
1
1438
2
1
1
1
1
1
1
1
1
3
1
1439
1
4
1
1
1
3
1440
1
1
1441
2
1443
1
1
1444
1
9
1
1
2
1
3
1445
1
1
1
3
1
1446
1
1447
1
1
1448
1
1
3
3
1
2
1
9
7
1
1449
1
9
5
1
9
5
1450
2
1
1
8
1453
3
2
1454
1
1457
1
1
1458
5
4
1
3
8
1459
2
1
1
4
1460
1
1
1462
1
1
1463
1
1
1464
1
2
1
1
1
1
1467
1
1
1
1468
9
3
1
1470
5
1
1
1471
2
1472
2
2
1
1473
1
1
1474
6
5
1478
9
9
3
1
3
1479
2
1481
3
5
1482
1
3
1
1
1483
1
3
1484
1
1
1485
1
1
2
1486
3
1488
2
1490
2
1
1
1
1492
1
1
1
1
1
8
1
1496
18
1
1
1
2
4
1497
1
1499
2
1500
1
46
21
2
1
1501
26
20
2
16
1503
4
1
1504
28
1
1
18
8
2
5
1
13
1505
7
11
5
15
1506
1
1
18
1
2
1507
1
8
3
1
1508
2
1
5
1
1509
7
1
1510
1
8
2
1
1
1511
1
2
1
7
1
1512
22
11
1513
1
1
1
1514
1
7
4
4
1515
5
5
1516
14
17
5
1517
7
1
1518
3
1
1519
2
2
1520
2
1
1
1521
7
1
2
1522
1
23
1
4
1523
15
3
2
8
6
1524
15
1
9
6
7
1
13
2
1525
1
1
1526
22
4
13
1
1527
13
1
31
3
2
1528
1
1529
1
3
1
1
1530
36
2
1
1
1531
1
1
3
1533
11
1
5
2
4
5
2
1534
3
2
6
19
1
1
9
16
2
1535
49
3
2
40
3
34
1
1536
3
1539
4
1540
8
4
9
4
1541
3
5
1
4
1542
5
2
1543
1
1
1544
1
1
1
1546
1
1547
1
1548
1
1
1549
1
1551
4
1
1552
2
1
1553
1
5
2
1554
1
3
1
11
1
1555
6
1
1
1556
1
1
3
1
1557
1
1
1
4
1558
2
15
4
1559
8
1
6
4
3
1560
7
2
1
4
1562
4
7
4
3
1
7
1563
11
1
2
3
1
2
1
1
6
5
1564
9
1
2
7
4
1565
2
4
3
2
1566
2
3
6
1
7
4
1567
1
1
1568
17
3
1569
1
1570
1
1
1
1571
1
1572
1
1573
1
2
1574
1
1
1
1575
1
2
2
1
1576
1
11
8
1
1
1
4
2
1577
15
1
16
1
3
6
1
1578
1
3
3
1
1
1
1
1579
1
1580
3
3
1581
2
1
2
5
1582
3
3
4
1585
1
5
1586
1
1
1
2
1587
5
18
3
1589
1
1
12
2
1592
1
1
1595
1
1596
1
5
3
1599
7
1
1600
4
1
1601
65
1
1
39
1
1
4
1
2
13
5
16
8
1602
1
3
3
1603
24
17
1
6
1604
1
1
1607
1
1608
6
9
1610
2
1611
29
18
3
7
1612
1
7
1
10
1
1
3
2
6
3
1613
16
1
2
1
2
1
1
1
1614
39
4
13
3
4
1
1
1
1
1615
8
4
1
4
2
1616
23
4
1
1617
1
1618
22
4
2
1
6
1621
1
2
1626
1
1628
2
1630
2
1
3
2
1631
1
2
1
1632
3
1634
8
2
1635
2
2
1640
5
4
1
1641
4
1
1
1
1642
8
1
4
2
1
1643
1
4
1
1644
3
1
1
7
1645
1
1646
1
2
1
1647
1
2
1
1
1648
1
1
1
1
2
1
1649
1
1650
1
1
1
1
1651
1
11
1652
1
1
1653
1
2
1
1
1654
2
1655
1
1
1660
1
1
1661
2
4
1
1663
1
1664
3
2
3
11
1
2
1
1666
1
1
1667
2
2
5
1
6
1
1
1668
1
11
1
1
4
1669
1
1671
1
1672
4
1
1
13
1
5
1
12
1
1
1
1673
6
1
27
4
1
6
4
1674
1
17
1
4
1
1677
1
1678
4
1
1
1
1680
1
1682
1
1
1683
5
1
1684
3
4
1686
1
1687
8
1
1688
1
1
1
1689
1
1690
1
1
1691
1
1
10
1693
5
2
1
1694
1
6
2
5
1695
5
3
1696
9
3
1
16
1
3
3
3
1
1
8
1
1697
1
2
2
4
1
2
3
5
1
1698
7
1699
1
1700
6
13
4
1
1
1701
2
11
1
1702
1
1
1703
1
1704
2
21
11
1705
1
1706
1
1
1707
2
13
1
7
1708
1
1709
1
1
1710
1
1
1711
1
1
1712
1
1
1
3
1713
1
1714
1
5
1
4
1
1715
1
1
1718
1
8
3
4
1719
2
2
1720
1
1
1722
1
1
1723
2
13
1
1724
1
1
1
1
1
1
1725
4
1
1
1
1
1727
1
1728
1
3
1
1729
8
1
1730
5
1
2
2
1
10
7
8
1731
6
1
3
29
4
3
20
2
1732
2
11
3
3
6
1733
1
1
1
1
6
1
1734
3
26
11
1
23
1735
8
1736
1
7
1737
2
1738
5
2
17
1
1
4
1739
7
1
1
1740
1
10
1
2
1741
3
24
1
2
2
6
2
9
1
1742
3
7
1743
14
26
5
2
1
5
1744
1
5
3
1
3
2
5
1745
1
2
5
1
13
1
1
1
1747
5
3
1748
5
1
1749
9
1750
1
1751
1
1755
11
1
1
5
1
1
2
1
1
1757
2
1758
9
16
1
1759
6
1
1760
5
4
1
3
1762
14
2
1
1
2
3
1763
2
1765
3
1766
1
16
12
1
1
4
2
9
1767
7
1
1
1
3
1768
44
3
1
5
1
6
3
1
7
6
4
1769
1
4
1770
12
1
4
1
2
1771
15
1772
3
6
4
3
1
3
9
3
2
1
13
1773
9
5
1774
3
1775
1
2
1776
1
1
5
1
1
5
1777
7
1
1778
1
2
2
1780
3
1785
1
1786
2
1
2
1
1
5
1790
1
1
1
1
1792
1
1794
1
1796
2
1797
1
1799
1
1803
2
1
1804
1
1812
1
1
1814
3
1817
1
1820
1
1821
1
1822
1
1
1827
1
1828
1
1829
1
1
1
1833
1
1834
1
1835
1
1
1
1836
1
1838
1
1
1839
1
2
1841
1
1
1
1842
2
1846
1
1847
1
1849
4
1
1850
3
3
1852
1
1853
1
1854
2
1855
1
1
1856
1
1
4
2
8
3
2
1
1
1
3
3
1857
2
1
1
2
1
1863
2
1
1864
1
1865
1
1868
1
1
1869
2
2
1873
3
1874
1
1875
1
1876
1
1877
1
1881
3
2
2
1884
4
1885
1
1886
1
1
1887
1
1892
1
1894
2
1
1
4
1
1
1895
1
1
3
1896
5
1897
1
1899
3
1901
1
1911
4
1
1912
1
4
1916
1
1
1917
1
1918
1
1921
1
1922
2
1925
1
1931
2
1933
1
1937
18
1
1938
1
1939
3
1
1
1941
5
1948
1
1951
5
1956
1
1
5
1957
1
1
1960
4
1961
2
2
1
1962
8
1
1
1963
2
1966
1
2
1
6
1
1967
1
1969
1
1
1972
1
1980
1
1
1987
1
7
1989
1
1991
4
1994
4
2
1995
4
2001
1
2
2002
1
1
1
2003
3
3
2004
1
1
12
4
1
3
2005
4
2006
2
10
2
1
1
2007
1
2
7
2
6
1
2008
1
2009
1
4
1
2010
4
2011
1
2
6
1
2012
2
4
2013
1
6
2014
1
1
2015
1
2017
2
1
2018
1
2019
1
1
2020
1
1
1
1
1
2
2022
2
1
1
1
3
2023
3
4
1
2
1
2024
1
1
1
2025
1
1
2
2027
1
2028
1
2029
2
2030
1
2031
3
2032
3
1
1
2034
1
1
2036
1
1
6
2
4
1
2
2037
1
2038
2
1