3
3
5
1
2
2
3
5
6
6
12
15
17
1
1
1
1
4
4
3
2
2
3
3
11
13
14
15
17
18
33
37
38
44
44
45
41
40
42
40
45
45
39
39
40
42
50
54
60
64
62
59
59
61
57
58
59
60
61
58
58
58
60
60
60
60
60
63
71
77
115
140
142
136
135
142
146
159
159
164
175
181
183
186
194
210
211
213
216
211
236
242
240
241
256
275
274
270
269
270
275
283
283
280
276
282
290
289
269
274
287
292
289
279
281
285
291
294
295
296
296
314
320
313
313
322
298
281
276
290
297
301
297
298
299
303
316
335
343
353
350
325
321
322
328
334
332
329
325
326
329
331
336
338
334
335
342
334
338
337
339
338
334
333
330
328
315
316
319
318
317
313
318
326
328
332
332
332
328
337
339
340
339
329
328
328
333
336
339
342
345
349
345
344
353
350
350
350
346
347
352
378
385
373
368
367
379
380
374
369
373
385
387
388
389
390
387
390
388
386
382
383
386
402
406
409
408
404
402
401
395
390
389
381
372
370
355
344
346
352
354
342
330
306
302
310
305
301
320
328
317
318
316
300
294
288
280
281
279
279
266
269
234
244
221
232
231
223
191
177
177
173
172
174
176
178
188
195
196
196
196
197
205
215
254
248
247
259
269
290
343
344
397
400
412
421
432
445
469
442
421
426
446
446
445
443
432
439
457
458
455
501
493
492
487
459
461
463
466
476
568
581
578
576
572
589
598
598
587
598
595
587
605
626
610
603
604
606
608
618
636
608
603
605
607
619
625
619
588
595
602
592
616
636
633
637
647
654
662
667
668
666
664
664
668
684
686
686
683
702
707
716
751
763
738
726
723
731
723
716
714
718
734
754
766
780
762
769
804
815
828
830
845
860
862
850
859
883
899
912
916
921
935
954
985
992
1017
1008
1009
1017
1031
1042
1054
1053
1052
1076
1091
1090
1090
1090
1095
1104
1112
1109
1105
1103
1102
1097
1086
1086
1080
1080
1080
1080
1080
1080
1080
1083
1084
1080
1088
1098
1101
1111
1119
1131
1141
1141
1140
1137
1125
1117
1103
1074
1078
1079
1094
1072
1065
1084
1080
1042
1030
1025
1029
1006
1006
1007
1012
1022
1037
1047
1059
1070
1078
1077
1075
1071
1089
1091
1098
1105
1097
1110
1144
1135
1121
1125
1130
1138
1124
1100
1109
1109
1125
1129
1122
1121
1120
1128
1130
1126
1131
1128
1123
1120
1120
1108
1086
1083
1063
1064
1065
1065
1067
1066
1059
1051
1044
1041
1038
1032
1032
1038
1039
1031
1023
1016
983
980
981
982
977
971
967
971
979
977
975
975
973
958
947
945
940
932
931
936
929
924
909
890
895
893
888
880
874
854
849
841
850
825
810
798
803
783
780
775
767
761
758
767
772
777
777
776
793
816
819
816
843
831
811
823
814
809
808
808
807
809
809
800
791
788
767
772
721
704
688
683
679
673
655
672
676
688
688
687
687
687
687
702
701
691
686
688
701
717
740
766
772
780
747
733
736
753
771
779
799
832
843
848
859
856
859
904
910
917
941
957
968
977
976
962
954
948
940
940
942
940
924
926
932
924
917
916
915
902
944
930
916
925
930
909
906
913
904
916
923
923
925
933
939
927
923
920
923
921
916
917
900
911
931
920
928
923
908
894
898
919
921
907
923
931
925
922
943
943
942
940
942
947
957
965
982
981
980
1005
1029
1012
1001
1000
1000
996
982
958
956
954
952
945
934
929
925
925
926
923
917
911
901
900
879
877
876
875
874
873
860
851
858
873
868
870
862
796
755
751
760
765
761
759
759
757
752
747
756
762
737
735
757
768
752
704
703
703
702
690
678
679
676
671
671
669
663
661
655
648
620
621
619
620
632
612
597
561
560
551
540
536
533
532
526
513
507
509
514
516
511
517
511
516
529
526
533
551
560
544
540
554
577
569
564
566
566
562
555
552
561
579
533
530
527
513
476
478
481
483
482
479
460
451
447
453
439
453
455
482
479
453
459
447
427
429
429
426
423
427
438
421
413
412
420
429
433
423
403
380
378
371
336
342
346
346
333
329
336
349
349
338
316
311
319
320
320
308
304
306
317
319
320
317
316
327
333
324
308
311
319
316
314
306
304
303
302
298
295
284
266
273
278
282
284
277
269
249
237
241
234
217
228
219
214
205
186
182
183
184
179
166
160
150
138
132
134
138
127
121
96
65
60
60
60
60
60
58
58
58
67
61
62
60
58
59
60
60
65
67
67
56
49
44
40
40
40
43
42
41
42
40
44
46
45
40
37
34
33
32
20
19
17
16
12
12
12
12
12
11
7
7
4
4
4
3
3
3
3
4
1
15
13
11
5
5
4
1
9
4
4
3
1
0