2
4
2
2
2
2
2
3
3
3
3
3
3
2
2
2
2
2
5
5
6
4
4
5
5
5
5
5
5
7
7
7
7
7
7
7
12
15
30
30
30
30
30
36
41
45
45
48
60
65
66
66
66
67
67
70
99
101
103
105
117
118
119
120
121
121
121
121
121
120
120
120
120
139
139
148
150
151
152
152
157
158
158
158
163
164
165
165
165
165
165
165
165
165
164
164
164
166
170
170
170
163
159
156
155
155
155
155
155
155
155
153
151
151
151
151
137
131
131
131
133
131
129
129
129
132
132
131
129
128
126
124
122
122
105
106
106
107
109
110
109
110
111
111
110
110
113
113
113
114
115
112
111
108
108
109
111
109
109
111
112
112
113
114
114
113
110
111
113
113
113
113
114
111
112
114
116
116
115
114
112
111
112
115
116
114
116
116
114
115
115
114
113
114
114
117
117
118
119
116
117
118
118
118
117
117
116
116
116
118
117
118
116
115
115
115
121
120
119
118
118
115
115
115
116
117
118
118
120
121
121
122
123
124
126
126
130
136
146
151
153
161
161
166
171
176
178
181
188
188
188
188
191
199
204
210
220
224
243
240
241
242
245
247
253
259
270
267
271
275
275
275
277
282
283
281
278
277
282
294
305
318
316
314
318
330
339
340
340
338
338
338
333
318
318
318
320
333
337
341
344
346
350
351
353
358
358
361
363
366
369
370
370
371
371
371
377
387
399
399
406
408
410
413
434
443
456
459
465
465
473
486
491
492
494
495
499
502
506
507
508
510
518
521
524
528
528
529
534
538
538
541
545
550
552
554
555
557
559
563
576
579
579
590
592
600
613
620
628
629
628
626
626
646
650
650
650
653
654
661
659
648
641
639
644
647
649
650
657
667
675
686
693
709
712
723
744
758
764
769
775
775
775
775
775
775
778
792
796
798
800
804
803
802
795
789
820
822
825
832
835
838
842
851
850
856
841
851
861
861
861
861
864
876
909
905
897
896
896
896
896
898
902
904
903
901
899
900
904
907
910
912
915
915
915
917
920
933
938
933
935
938
944
947
950
951
954
968
969
971
976
978
978
978
978
978
979
988
989
984
995
1002
1002
1002
1003
1004
1006
1018
1021
1022
1020
1019
1019
1020
1020
1022
1023
1025
1031
1043
1052
1070
1080
1086
1093
1108
1115
1113
1111
1112
1114
1121
1125
1131
1132
1132
1132
1133
1143
1150
1160
1164
1164
1164
1164
1165
1169
1177
1177
1183
1184
1181
1209
1206
1209
1211
1213
1213
1215
1217
1222
1231
1239
1240
1243
1245
1248
1254
1255
1254
1250
1247
1252
1258
1273
1278
1282
1295
1297
1299
1302
1302
1305
1322
1323
1325
1326
1328
1328
1329
1333
1335
1349
1356
1349
1331
1338
1353
1372
1372
1372
1366
1361
1388
1403
1399
1397
1397
1403
1406
1413
1424
1421
1417
1418
1433
1444
1443
1447
1447
1447
1445
1436
1437
1439
1444
1454
1454
1464
1478
1478
1478
1477
1475
1474
1494
1507
1507
1498
1496
1493
1493
1495
1495
1497
1501
1494
1493
1484
1475
1468
1463
1457
1445
1438
1443
1438
1434
1428
1427
1425
1423
1420
1419
1423
1425
1429
1429
1429
1429
1431
1433
1434
1429
1427
1426
1420
1421
1422
1424
1427
1432
1417
1430
1443
1443
1442
1435
1426
1404
1397
1396
1397
1403
1391
1395
1394
1393
1376
1366
1366
1367
1370
1380
1383
1382
1376
1372
1355
1356
1357
1360
1360
1359
1358
1356
1355
1355
1355
1358
1359
1361
1364
1354
1350
1349
1346
1340
1348
1350
1347
1344
1341
1324
1320
1318
1315
1313
1310
1306
1303
1300
1300
1300
1301
1304
1295
1295
1296
1296
1293
1291
1288
1288
1289
1289
1290
1292
1294
1297
1296
1284
1281
1281
1279
1270
1263
1269
1271
1277
1274
1271
1252
1245
1227
1238
1249
1244
1229
1209
1199
1199
1194
1178
1200
1195
1183
1163
1160
1162
1166
1159
1156
1140
1142
1145
1145
1147
1149
1152
1151
1136
1138
1147
1145
1143
1140
1133
1110
1119
1122
1127
1131
1133
1129
1115
1100
1103
1109
1112
1107
1100
1082
1066
1065
1069
1075
1083
1072
1059
1055
1053
1047
1044
1043
1041
1040
1039
1041
1044
1045
1044
1042
1039
1042
1045
1052
1054
1041
1043
1033
1011
1009
1006
1003
982
978
980
981
985
987
977
976
981
985
951
935
941
951
955
926
934
941
934
930
905
898
896
901
912
915
915
904
894
894
908
917
897
885
879
873
870
869
867
857
853
854
868
872
870
864
865
870
872
874
872
855
852
848
847
844
834
826
824
821
811
795
795
795
795
795
799
801
802
804
801
783
770
765
784
787
762
756
760
765
767
759
754
743
737
732
728
727
721
721
731
730
729
727
709
699
694
687
683
674
671
666
660
662
668
670
671
672
674
674
673
668
663
660
658
657
652
650
642
631
626
618
623
629
614
621
630
626
626
598
585
584
582
578
577
574
571
559
549
548
549
550
550
537
523
519
514
517
506
497
502
493
475
471
469
468
466
459
452
451
449
439
435
414
413
415
416
418
419
414
414
404
393
391
385
372
369
363
359
355
364
352
329
319
313
309
310
310
309
307
306
304
303
296
295
293
284
283
273
264
260
256
256
250
248
245
239
236
233
231
231
229
225
224
219
218
215
213
213
216
221
224
225
225
224
226
227
227
227
227
229
225
216
214
213
211
210
204
202
198
192
189
187
185
184
185
183
180
178
174
169
169
166
165
165
165
165
166
167
167
166
165
164
164
163
156
156
156
156
156
156
156
149
149
148
148
148
140
140
118
118
117
117
104
101
99
69
65
65
65
65
63
63
47
45
40
35
30
30
30
29
29
16
10
7
7
7
7
6
5
5
6
5
5
6
6
6
6
6
6
6
7
7
6
6
5
5
4
4
1
2
5
5
6
7
3
2
2
1
2
3
3
1
1