10
10
12
13
15
15
16
16
17
22
23
24
27
29
32
35
39
44
47
49
53
56
55
53
47
46
45
49
52
55
59
60
54
50
44
41
41
41
41
42
44
46
47
50
51
52
52
52
49
47
43
34
29
25
10
5
12
22
11
0
18
4
4
18
21
26
31
31
31
31
31
35
41
53
56
53
49
49
51
55
60
66
73
73
76
78
77
69
55
52
45
41
41
43
47
52
68
78
80
84
99
123
139
148
166
180
210
224
245
272
326
339
351
355
359
339
320
366
392
395
359
388
423
424
416
376
374
383
394
398
399
400
401
397
385
378
376
367
333
321
279
266
231
244
251
278
298
305
306
303
282
259
219
214
210
230
261
261
238
204
182
111
104
159
209
219
218
200
189
184
184
184
184
184
184
189
228
174
167
165
165
167
176
183
198
222
274
321
331
336
320
327
335
342
365
372
375
368
363
360
362
365
368
359
349
349
346
339
335
333
329
324
319
316
314
312
311
313
315
317
319
318
312
309
309
304
300
290
286
268
261
262
263
263
264
269
295
304
302
300
298
296
293
290
283
278
276
275
272
271
270
269
272
290
295
303
308
317
319
321
322
324
327
330
333
337
338
340
340
341
341
345
348
351
354
356
354
353
352
356
361
367
370
372
368
364
361
358
353
355
367
376
387
394
383
379
377
368
364
364
362
361
359
358
356
356
366
367
369
358
346
331
323
319
318
316
310
300
289
275
275
268
264
264
263
258
253
241
215
198
198
195
183
171
168
165
162
162
161
160
159
159
161
164
167
168
168
169
169
169
175
184
191
204
209
216
218
222
225
229
233
236
244
234
218
208
211
212
216
217
212
209
206
201
193
190
187
185
185
185
185
185
185
185
185
186
187
188
189
189
189
189
189
189
188
188
187
186
185
184
181
180
179
168
164
170
199
209
207
203
198
191
190
189
189
188
187
187
187
186
186
185
181
173
169
163
159
152
147
144
143
143
142
141
140
140
140
140
140
140
140
140
150
154
158
166
171
174
175
176
178
179
180
181
193
220
228
239
253
254
256
256
254
252
251
248
247
247
246
246
244
244
242
241
238
232
229
226
203
197
190
190
190
190
190
189
187
185
183
176
160
145
123
116
106
104
105
106
116
118
84
82
82
82
78
74
70
66
63
61
59
60
61
61
61
62
63
65
67
71
72
77
78
80
86
93
100
106
93
85
79
76
86
108
119
153
154
156
167
179
180
186
190
193
199
206
206
207
207
207
207
209
211
213
214
214
215
218
219
220
219
216
215
213
210
208
207
207
207
206
206
206
203
197
188
183
181
183
185
187
193
194
195
195
195
195
195
195
195
195
193
192
192
192
192
192
192
192
192
192
193
193
193
191
190
190
193
195
197
198
198
198
198
198
198
198
198
199
200
201
202
203
204
205
205
205
205
205
206
206
206
206
206
206
206
224
232
242
249
256
265
272
278
289
290
290
289
288
287
285
284
283
290
300
307
307
307
307
307
308
310
312
310
306
302
301
302
303
303
306
307
309
310
311
311
313
316
319
321
324
324
324
333
327
322
317
312
315
318
325
327
329
330
336
351
343
324
317
318
321
327
341
347
356
362
369
364
361
361
352
347
366
356
373
403
438
449
449
456
466
460
466
477
505
516
517
519
536
544
545
545
544
544
545
547
556
559
563
567
567
570
570
575
576
578
588
591
593
596
608
614
616
619
619
619
619
619
619
644
650
654
657
664
664
664
653
685
686
693
693
675
673
674
675
676
677
678
680
683
688
692
707
727
730
737
738
739
744
749
752
755
758
762
766
765
763
763
762
764
765
765
766
767
767
766
765
765
767
775
803
809
812
813
815
828
841
854
874
875
876
877
878
879
874
847
844
844
847
849
850
852
854
849
852
871
882
896
945
949
952
970
980
988
995
1006
999
968
965
964
963
961
962
964
965
968
976
979
983
985
1026
1036
1043
1048
1050
1046
1044
1041
1029
1030
1031
1031
1032
1028
1026
1017
1023
1030
1052
1059
1089
1097
1100
1106
1104
1094
1087
1083
1075
1076
1078
1079
1081
1111
1110
1108
1105
1102
1090
1090
1090
1090
1089
1089
1096
1104
1117
1136
1136
1143
1143
1136
1124
1116
1116
1115
1115
1105
1098
1093
1087
1078
1076
1076
1073
1067
1059
1047
1035
1032
1034
1040
1042
1044
1037
1035
1031
1026
1027
1028
1029
1031
1032
1033
1036
1036
1032
1026
1019
1014
1007
1000
987
991
997
1002
1008
1003
1001
995
992
985
976
975
973
972
971
970
971
972
972
973
971
961
955
943
941
927
925
923
922
921
919
918
933
936
939
942
945
941
939
938
935
928
925
924
923
923
924
925
927
926
924
923
921
920
909
907
905
896
892
890
887
887
887
888
890
895
895
895
895
895
894
872
868
868
851
846
827
825
817
810
790
778
779
780
780
780
780
780
782
777
766
747
731
705
669
667
657
654
647
637
637
626
614
618
624
632
632
632
633
633
633
634
632
626
615
619
621
632
638
648
653
661
682
672
667
659
640
640
623
624
619
619
616
613
616
614
608
593
564
565
526
501
473
454
455
434
426
416
403
376
369
374
362
346
337
325
317
313
305
294
289
269
245
222
211
198
194
184
179
179
179
179
179
177
177
177
180
181
190
191
191
192
192
193
199
198
197
197
195
190
188
185
190
194
194
194
194
194
206
210
218
222
228
233
236
235
233
234
234
234
242
244
247
250
253
256
258
266
276
281
284
293
310
312
315
318
317
322
328
334
340
345
354
353
353
353
353
354
360
358
360
369
372
369
354
332
319
315
313
311
307
307
308
308
308
308
307
299
294
291
299
325
331
331
331
331
341
343
346
350
360
370
377
380
384
396
398
401
404
416
433
437
433
425
419
495
499
501
498
495
489
493
498
509
513
514
514
514
518
520
529
537
549
549
556
568
579
582
585
588
592
615
620
630
629
620
621
623
624
626
626
622
619
622
625
627
631
634
641
649
658
661
666
673
669
661
655
646
643
651
659
667
675
681
683
687
689
696
699
708
712
715
715
715
714
716
719
720
710
699
685
658
650
645
653
661
684
683
681
738
752
751
750
748
650
637
633
628
624
622
627
632
637
643
649
656
669
669
669
658
652
644
634
657
669
684
701
703
712
716
722
723
724
721
707
707
715
722
745
750
762
765
768
771
774
779
780
781
781
779
777
772
770
769
764
770
773
776
779
780
782
784
789
794
810
814
817
819
824
828
831
835
837
838
840
845
853
862
863
863
870
880
891
892
892
893
894
899
905
933
936
937
938
939
940
949
952
956
960
961
963
965
967
976
980
984
990
991
992
993
993
993
993
993
994
1008
1016
1020
1022
1028
1047
1061
1063
1065
1069
1070
1072
1076
1081
1086
1094
1089
1084
1081
1081
1081
1081
1081
1081
1085
1089
1103
1123
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1129
1181
1180
1180
1179
1178
1177
1173
1169
1162
1169
1175
1180
1185
1190
1226
1225
1223
1222
1220
1222
1226
1228
1230
1240
1251
1258
1269
1288
1308
1294
1294
1293
1292
1292
1288
1286
1285
1296
1309
1315
1335
1354
1354
1354
1355
1356
1358
1362
1365
1366
1361
1361
1362
1363
1363
1364
1365
1366
1367
1367
1368
1371
1374
1377
1379
1386
1401
1403
1400
1393
1396
1401
1406
1420
1427
1430
1434
1434
1430
1428
1426
1426
1426
1426
1426
1434
1454
1468
1472
1476
1480
1491
1498
1519
1525
1529
1532
1539
1542
1550
1556
1557
1562
1566
1565
1564
1562
1563
1571
1574
1580
1583
1579
1575
1569
1559
1556
1555
1553
1552
1551
1551
1552
1553
1554
1550
1547
1546
1546
1544
1543
1543
1543
1543
1540
1536
1528
1532
1538
1535
1531
1516
1507
1498
1499
1505
1516
1518
1508
1497
1487
1470
1457
1451
1446
1433
1433
1431
1430
1429
1422
1415
1413
1411
1408
1406
1402
1397
1392
1389
1386
1382
1374
1373
1373
1356
1337
1334
1327
1311
1297
1296
1295
1294
1294
1296
1296
1297
1298
1301
1302
1304
1304
1300
1298
1296
1293
1289
1286
1279
1278
1277
1275
1275
1274
1273
1270
1270
1270
1270
1270
1270
1268
1263
1257
1243
1232
1229
1228
1227
1221
1216
1208
1202
1179
1176
1170
1165
1163
1161
1159
1157
1151
1134
1128
1122
1118
1118
1116
1115
1114
1112
1112
1111
1112
1114
1116
1118
1118
1117
1114
1110
1108
1106
1106
1107
1107
1104
1099
1097
1097
1098
1100
1104
1107
1109
1111
1114
1116
1119
1120
1121
1122
1122
1122
1123
1125
1126
1127
1128
1128
1128
1127
1126
1125
1122
1120
1123
1124
1107
1087
1073
1068
1065
1065
1065
1057
1052
1044
1037
1027
1012
1008
998
988
977
981
992
1001
997
987
978
962
954
953
954
953
952
952
951
946
941
939
937
934
931
929
926
921
907
902
899
895
889
889
889
889
887
884
881
879
876
874
871
870
867
865
863
861
858
854
850
847
845
842
834
820
804
783
764
752
749
753
758
751
749
744
730
713
710
705
703
706
711
715
716
713
709
707
703
695
691
683
676
663
657
651
647
644
639
637
636
635
634
633
627
623
608
605
604
603
602
597
593
579
579
579
579
579
579
574
569
566
563
563
562
559
557
554
553
551
549
549
546
542
536
534
533
530
528
520
515
508
503
501
500
498
498
496
492
489
485
482
478
475
475
474
472
467
465
462
453
451
439
439
438
438
436
419
410
405
403
401
399
396
388
382
379
374
372
370
362
349
343
338
332
328
324
319
315
311
307
305
300
297
287
275
272
270
260
251
243
239
235
232
231
231
231
227
221
217
212
207
201
196
193
189
182
177
169
160
160
159
159
158
155
150
146
143
139
137
135
132
129
124
115
110
102
98
97
97
94
90
87
76
68
65
61
60
54
49
46
46
46
46
44
43
47
51
47
23
16
13
15
12
11
50
66
101
99
75
80
16
4
1
0