1
2
4
4
4
7
8
9
9
10
10
10
15
16
17
17
17
17
17
17
17
17
17
19
20
21
22
23
24
25
26
30
31
32
36
40
42
45
47
48
49
50
54
55
56
57
58
59
60
60
61
62
62
62
51
63
64
67
68
68
68
69
70
72
74
78
79
80
81
82
85
85
85
85
86
86
86
86
86
86
86
86
86
88
90
92
93
94
96
97
97
97
97
97
100
101
102
103
103
105
106
108
109
110
111
114
115
115
116
119
120
122
124
125
127
128
129
132
133
134
135
136
143
144
144
144
144
144
128
144
144
145
146
151
152
152
152
152
156
157
159
148
164
166
166
166
166
166
166
167
167
167
168
168
168
173
168
168
169
169
169
169
169
169
169
169
171
172
173
174
174
174
174
174
174
174
197
174
176
178
179
180
181
182
183
185
187
189
190
191
192
195
195
195
195
195
195
195
195
195
195
196
198
199
200
200
201
203
204
205
206
207
211
213
214
214
217
220
221
221
223
223
223
223
223
226
227
228
231
231
233
235
236
236
256
236
236
236
236
236
238
239
241
243
244
245
247
248
251
256
257
257
258
260
261
262
263
264
264
264
264
264
265
266
267
268
271
272
273
274
275
276
278
280
283
285
286
287
289
290
291
292
294
296
298
300
301
302
303
303
354
305
306
307
308
309
311
312
313
314
315
369
371
320
322
323
325
327
327
327
329
331
332
335
335
336
337
338
340
343
346
347
349
350
353
354
356
358
359
404
362
362
362
362
363
365
365
365
365
365
366
369
372
376
379
380
381
382
383
384
386
387
388
391
393
396
398
399
399
399
400
401
401
467
401
401
401
401
401
401
402
403
406
482
406
406
407
408
410
411
412
413
413
413
413
413
413
413
413
415
416
417
419
420
421
422
422
422
422
422
422
424
424
424
425
428
430
431
433
434
434
434
434
435
437
438
440
441
443
444
447
448
449
452
453
454
455
457
459
461
462
462
462
462
462
462
463
464
465
466
468
469
470
570
472
472
472
473
474
475
477
579
480
481
483
484
485
488
490
492
492
492
492
492
492
492
492
605
493
493
493
493
494
494
494
494
494
494
494
494
495
496
497
498
498
500
503
505
506
507
508
509
511
512
513
516
517
518
519
520
523
523
523
523
523
523
523
523
523
529
530
531
531
531
531
532
533
534
535
536
537
538
538
538
538
538
539
540
542
545
546
547
548
549
551
552
703
555
556
558
559
561
561
561
563
564
564
564
564
564
564
564
565
566
567
567
567
567
567
567
568
568
568
568
568
568
569
572
575
576
577
578
579
580
580
582
585
586
587
590
591
790
596
597
597
601
601
601
601
604
604
604
604
604
604
809
605
605
606
608
609
610
611
611
611
611
611
611
611
612
615
616
617
618
620
622
622
623
625
626
627
628
629
630
631
840
632
632
632
634
635
636
637
638
642
643
646
646
646
646
646
646
646
648
649
650
651
654
656
657
660
661
662
664
665
666
667
668
671
671
672
672
672
672
673
674
674
674
674
674
674
674
675
676
678
680
682
682
682
685
687
914
689
690
693
694
695
696
699
914
702
703
704
708
710
711
712
713
716
717
719
721
722
726
729
916
734
735
736
737
738
739
739
739
740
740
740
740
740
740
740
743
747
748
749
750
751
752
753
754
755
756
757
758
760
762
763
764
765
765
765
765
766
768
769
770
772
774
775
776
783
786
788
789
790
790
790
790
791
793
794
796
797
943
799
800
800
800
800
800
800
801
802
804
805
810
811
815
815
815
815
961
815
816
817
817
817
817
818
820
822
823
824
828
828
828
829
831
832
835
836
838
842
842
843
844
974
844
845
846
847
847
847
847
847
848
849
852
853
854
856
974
860
862
862
865
865
865
982
866
866
866
866
866
867
869
870
871
873
874
876
878
879
879
879
879
879
879
879
879
879
879
879
879
879
879
881
882
883
1004
890
892
894
895
897
899
900
1010
905
905
905
1010
905
905
905
905
1016
905
906
907
908
910
912
913
914
916
917
918
1021
920
921
922
923
924
924
924
924
924
924
930
932
933
933
933
936
938
938
938
941
942
947
948
948
949
950
950
951
952
956
956
956
956
956
957
958
959
960
961
961
961
963
964
966
968
969
970
972
973
973
973
974
975
975
980
981
984
985
985
985
985
986
987
990
990
991
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
992
993
993
993
993
993
993
993
994
995
996
997
999
999
999
1001
1002
1004
1006
1008
