1852
1852
1852
1853
1849
1849
1848
1848
1848
1848
1848
1848
1848
1848
1848
1848
1848
1849
1849
1849
1847
1847
1847
1848
1849
1850
1852
1854
1857
1860
1860
1860
1860
1860
1860
1860
1856
1853
1849
1844
1841
1839
1837
1836
1834
1833
1831
1826
1824
1822
1820
1819
1815
1813
1798
1797
1793
1790
1789
1786
1784
1783
1778
1775
1774
1763
1759
1757
1757
1756
1756
1750
1750
1748
1748
1746
1745
1745
1745
1745
1744
1744
1743
1741
1740
1738
1737
1735
1730
1728
1726
1724
1723
1721
1719
1718
1716
1712
1710
1707
1705
1704
1699
1698
1696
1694
1691
1690
1688
1681
1679
1677
1674
1672
1670
1667
1667
1664
1658
1656
1654
1654
1653
1653
1653
1652
1652
1652
1651
1649
1649
1649
1648
1647
1647
1640
1638
1636
1633
1629
1625
1620
1617
1615
1614
1613
1607
1605
1601
1598
1593
1585
1582
1579
1577
1565
1564
1558
1557
1550
1530
1525
1524
1524
1523
1521
1511
1500
1498
1496
1494
1484
1480
1476
1467
1460
1454
1447
1442
1438
1429
1425
1421
1416
1413
1409
1406
1404
1402
1401
1400
1400
1399
1398
1398
1398
1396
1395
1394
1393
1393
1393
1393
1393
1392
1392
1392
1391
1391
1390
1389
1388
1388
1384
1383
1381
1380
1378
1378
1378
1378
1378
1374
1374
1373
1373
1371
1369
1368
1367
1358
1356
1350
1350
1350
1350
1350
1350
1350
1350
1350
1350
1350
1350
1350
1350
1352
1353
1353
1353
1354
1354
1354
1354
1353
1353
1349
1349
1348
1347
1346
1345
1344
1343
1342
1342
1341
1337
1335
1333
1325
1323
1323
1323
1323
1323
1323
1321
1321
1319
1319
1318
1316
1311
1310
1308
1300
1305
1304
1303
1302
1301
1300
1300
1297
1289
1288
1287
1284
1283
1282
1281
1280
1275
1277
1277
1277
1277
1277
1279
1284
1277
1272
1268
1267
1265
1263
1258
1257
1256
1254
1256
1256
1256
1256
1254
1253
1253
1253
1253
1254
1254
1258
1259
1261
1263
1265
1262
1253
1252
1248
1247
1245
1244
1244
1243
1242
1242
1242
1242
1237
1235
1235
1239
1244
1241
1239
1237
1238
1235
1232
1219
1217
1213
1212
1212
1212
1212
1211
1211
1210
1204
1199
1189
1191
1191
1191
1190
1188
1187
1180
1147
1145
1143
1140
1139
1139
1139
1139
1141
1142
1143
1142
1136
1128
1129
1119
1119
1119
1119
1119
1119
1119
1119
1119
1119
1119
1117
1117
1117
1117
1117
1119
1121
1123
1149
1157
1164
1149
1139
1138
1138
1137
1134
1131
1127
1125
1124
1124
1124
1125
1125
1126
1126
1122
1120
1119
1106
1089
1083
1080
1080
1080
1080
1080
1078
1077
1076
1075
1071
1067
1067
1066
1064
1064
1064
1064
1064
1064
1063
1063
1063
1061
1061
1061
1060
1060
1058
1058
1058
1057
1057
1055
1054
1053
1052
1051
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1050
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1049
1048
1048
1047
1047
1046
1046
1046
1046
1045
1045
1045
1045
1045
1045
1045
1045
1045
1045
1045
1044
1044
1044
1044
1043
1043
1042
1040
1037
1035
1034
1034
1035
1036
1036
1039
1042
1042
1042
1041
1038
1037
1035
1031
1028
1027
1026
1026
1025
1024
1024
1024
1023
1023
1023
1024
1024
1025
1026
1027
1028
1028
1027
1026
1026
1024
1023
1022
1022
1022
1022
1022
1022
1022
1022
1014
1011
1010
1009
1013
1020
1022
1024
1026
1036
1051
1053
1054
1055
1056
1056
1055
1053
1042
1043
1044
1046
1047
1048
1048
1049
1050
1051
1051
1054
1056
1059
1062
1065
1071
1088
1089
1091
1091
1092
1092
1093
1093
1091
1090
1088
1085
1083
1082
1081
1078
1075
1073
1072
1071
1068
1067
1065
1064
1064
1062
1062
1062
1061
1061
1061
1060
1056
1050
1049
1048
1047
1047
1046
1045
1045
1044
1042
1039
1016
1012
1010
1009
1003
1002
1001
995
993
992
991
990
989
987
986
986
985
984
971
966
957
957
959
960
965
966
964
961
952
950
935
921
920
920
919
919
918
918
917
916
899
891
887
884
882
880
875
874
874
874
875
875
875
876
876
877
878
879
877
876
873
871
871
870
869
868
868
868
869
870
871
872
873
874
874
874
874
874
874
874
874
873
869
866
863
861
858
852
851
845
842
841
839
837
830
828
828
827
824
817
811
804
802
800
798
793
790
781
777
773
772
771
766
759
758
753
750
749
749
749
748
746
746
745
744
744
744
745
745
748
748
750
751
753
756
758
759
760
761
761
761
761
760
759
759
759
760
761
762
762
762
762
762
762
761
761
761
759
759
757
757
755
755
756
756
756
761
762
769
770
771
771
771
770
770
768
766
765
764
763
762
760
757
738
734
745
752
751
749
747
746
736
734
733
732
731
731
731
736
738
740
740
743
747
748
749
748
748
747
746
739
739
738
738
738
737
733
733
732
731
729
729
729
731
731
733
734
739
740
741
741
741
737
736
736
737
737
739
742
744
745
745
745
746
746
746
746
746
747
747
747
747
747
748
748
749
749
749
749
749
751
755
758
760
762
763
763
762
761
759
758
758
757
757
756
755
755
754
753
753
753
751
751
749
745
735
731
729
723
717
711
705
703
695
693
690
687
686
683
681
680
680
680
679
679
678
677
677
676
675
674
674
673
673
673
673
667
665
661
655
647
633
628
620
618
616
613
608
604
602
587
568
565
564
563
562
559
556
555
550
549
548
544
541
539
538
537
531
529
520
518
517
517
515
512
511
503
502
499
498
498
498
498
498
498
498
498
498
497
497
497
497
497
496
495
496
497
497
497
497
496
494
494
493
487
486
485
485
485
484
483
482
481
480
478
478
476
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
475
474
474
474
474
473
471
471
471
471
471
471
470
469
468
468
468
468
468
468
468
468
467
467
467
467
466
465
465
465
464
464
464
464
462
461
460
460
459
459
459
459
459
459
459
459
459
459
459
459
460
460
461
464
468
470
471
471
471
472
472
472
472
473
475
476
477
478
478
480
482
482
482
481
481
481
480
480
478
473
471
468
463
460
459
459
458
452
450
450
450
450
450
450
450
450
450
450
450
451
451
450
449
449
446
445
445
444
444
443
443
442
442
442
442
441
441
441
440
440
439
439
439
439
439
439
439
439
438
438
438
438
438
439
439
439
439
439
440
441
443
444
446
447
448
452
455
455
456
459
459
460
460
461
462
464
465
465
465
464
464
464
463
462
462
461
460
460
455
451
450
448
447
438
436
436
436
436
436
438
438
439
439
439
439
439
439
439
439
438
438
437
437
435
433
428
427
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
426
426
427
428
428
428
429
429
431
432
433
435
436
438
437
437
435
430
424
424
424
424
424
423
423
421
421
421
421
421
421
421
421
421
420
420
417
417
416
415
414
414
411
411
410
410
409
410
410
411
411
411
412
412
412
412
411
410
409
408
405
402
401
401
400
400
400
399
399
399
399
399
399
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
399
399
398
392
391
391
391
390
389
389
388
387
387
387
386
386
386
386
386
386
386
385
385
385
385
385
385
385
385
385
385
384
383
383
383
382
382
381
381
380
379
378
378
378
378
378
378
378
378
378
380
382
382
382
383
384
384
387
388
389
392
394
396
397
397
398
398
398
397
396
396
396
396
396
396
396
396
395
393
393
394
394
394
393
392
391
391
391
389
379
377
377
377
379
380
380
380
380
377
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
377
377
379
378
377
376
376
375
375
375
375
375
374
373
372
372
372
372
372
369
368
365
361
361
360
360
360
359
359
359
359
359
359
359
359
359
359
360
360
360
361
367
360
360
360
360
360
360
360
360
359
359
359
359
359
359
359
359
359
358
358
358
358
358
358
358
358
358
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
359
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
361
363
365
373
382
381
376
375
374
366
365
363
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
361
361
362
364
364
365
365
365
368
369
370
371
373
374
375
378
379
384
388
389
390
391
391
392
393
396
397
399
404
411
410
412
412
411
411
410
410
410
410
409
409
409
408
407
411
415
418
423
423
423
424
425
425
425
425
424
424
423
423
423
422
420
417
415
409
408
407
404
400
398
397
397
394
391
390
390
389
389
389
389
390
390
390
390
388
387
387
387
387
388
388
388
388
387
387
387
387
386
385
386
387
388
390
390
391
392
395
396
399
400
401
402
403
402
401
400
400
400
400
400
400
400
400
400
400
400
400
399
397
394
393
391
386
384
383
382
385
387
387
388
388
387
387
386
386
386
386
385
385
384
381
378
374
371
370
362
359
357
357
356
354
353
352
352
352
352
352
351
352
352
352
353
353
353
353
353
352
352
352
352
352
350
350
350
350
350
350
350
350
350
350
349
347
346
343
344
344
344
344
344
345
349
349
349
349
349
348
345
333
333
333
333
332
332
332
326
325
325
324
324
324
323
323
322
321
319
319
318
318
318
318
317
312
311
310
308
308
307
307
306
306
306
305
305
305
305
305
304
304
304
304
303
303
303
302
301
299
299
298
297
297
297
296
296
295
295
295
295
295
295
295
292
290
289
289
289
289
289
289
289
289
289
289
289
288
288
288
288
288
288
288
288
288
288
288
288
288
287
287
287
286
276
273
272
263
263
263
262
262
262
262
262
262
262
261
261
261
260
260
259
259
258
257
257
257
257
257
257
257
257
256
256
256
256
256
255
255
245
245
245
245
245
245
245
244
244
244
242
242
242
242
240
240
240
238
238
238
238
238
238
238
238
236
236
236
233
233
232
232
232
231
231
231
231
231
231
231
231
230
227
223
221
220
219
219
219
219
219
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
220
219
219
219
219
220
221
223
223
224
224
224
224
223
223
223
223
223
223
223
224
224
225
226
228
230
235
236
239
239
240
240
240
240
240
240
240
240
240
240
239
239
238
239
240
240
240
240
241
242
243
243
243
242
237
238
238
238
237
237
237
237
237
237
237
237
237
237
237
237
237
237
237
237
237
238
238
238
239
239
239
240
241
241
242
244
244
245
246
246
246
246
245
244
243
243
243
243
238
238
236
236
235
235
234
233
233
232
232
232
232
233
233
233
233
232
232
231
231
231
231
231
231
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
230
229
229
229
229
229
229
229
229
229
229
229
229
229
229
229
230
230
230
230
230
230
230
230
230
230
230
230
230
231
231
231
231
231
231
231
231
231
231
231
231
231
232
232
232
232
232
232
232
233
233
234
234
234
234
234
234
234
235
235
235
235
235
236
236
235
235
235
236
236
236
236
236
236
236
236
236
236
236
236
236
236
237
237
237
237
237
237
237
237
237
237
237
237
239
239
239
239
239
239
239
238
240
240
240
243
245
246
248
248
248
248
249
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
250
248
248
250
250
250
250
250
250
250
250
250
253
253
253
255
255
255
255
256
257
258
258
258
259
259
259
259
260
260
260
260
260
260
260
260
260
260
260
261
261
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
260
259
255
250
248
240
239
239
239
239
240
239
231
221
208
187
180
180
180
180
180
180
180
182
185
186
186
187
188
190
194
194
194
193
193
192
191
185
183
182
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
179
177
177
176
176
175
174
173
171
170
169
168
168
169
174
179
179
179
178
175
175
174
167
167
167
167
168
168
168
168
166
166
165
165
164
166
167
169
164
163
166
176
178
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
180
189
192
195
202
209
212
217
220
232
234
235
236
237
238
239
239
240
240
240
240
240
239
238
237
236
235
233
232
235
239
240
239
238
236
236
237
240
240
240
240
240
240
240
240
240
240
240
240
235
230
220
217
211
212
213
215
216
216
215
214
212
212
211
210
209
209
208
208
206
206
205
203
202
202
202
200
194
182
179
179
179
179
179
179
179
179
179
180
180
180
180
179
175
174
167
165
160
160
160
160
160
160
160
161
162
163
163
162
160
160
160
159
159
156
150
150
150
151
151
151
152
152
153
153
153
153
153
154
154
154
154
153
152
152
151
148
148
141
140
140
140
141
142
143
143
142
142
141
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
142
148
151
156
159
160
161
161
161
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
161
162
162
160
159
158
156
152
150
148
146
138
138
137
137
136
135
134
133
132
131
130
127
125
125
125
125
125
126
129
129
128
128
127
125
125
125
125
128
129
129
129
129
132
135
139
144
144
144
144
143
145
146
148
145
144
144
142
142
142
141
138
136
133
129
124
122
120
120
120
120
120
120
120
120
120
120
120
120
120
120
119
119
119
119
119
119
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
121
121
121
121
122
123
123
124
124
126
126
126
126
126
126
123