88
87
87
87
87
87
87
87
87
87
86
86
86
86
86
86
86
85
85
85
84
84
84
84
83
82
82
82
82
82
82
82
82
82
82
82
82
81
81
81
81
81
81
81
81
81
81
81
81
80
79
77
76
75
75
75
75
75
75
76
76
76
76
76
76
76
76
77
77
77
78
78
78
79
79
80
80
80
81
81
81
82
82
82
82
82
82
82
81
81
81
80
80
80
80
80
80
79
79
79
79
79
79
79
79
79
79
79
79
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
78
78
78
78
78
78
78
78
78
79
80
81
81
81
81
81
80
81
81
81
81
81
81
81
81
82
82
82
82
82
81
80
80
80
81
81
82
82
82
82
82
82
82
82
81
81
80
80
79
79
79
79
79
78
78
78
77
77
77
77
77
77
77
78
79
80
80
81
81
81
81
82
83
83
83
83
83
82
82
82
82
82
81
81
79
79
79
79
79
79
79
79
79
79
78
78
79
79
80
80
79
79
79
79
79
79
79
79
79
79
79
78
78
78
78
78
78
78
78
78
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
78
78
78
78
78
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
78
78
78
77
77
77
77
77
77
77
77
76
76
76
76
76
76
77
77
77
77
78
78
79
79
79
78
78
78
78
78
77
77
77
77
77
77
78
78
78
78
78
78
78
78
78
78
79
80
80
80
79
79
79
79
78
78
78
78
78
78
78
78
78
78
78
78
78
79
79
79
80
81
81
81
82
82
82
82
83
83
83
83
83
83
83
83
83
83
83
83
83
82
81
81
81
80
80
80
80
80
80
80
80
80
80
80
80
80
80
81
81
81
81
81
80
80
80
80
80
80
80
80
80
81
81
81
81
81
81
80
80
80
80
80
79
79
78
78
78
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
79
78
78
78
77
77
77
77
77
77
76
76
75
74
74
74
74
74
74
74
74
74
75
75
76
76
77
78
78
78
79
79
79
79
79
79
79
79
79
79
79
79
79
80
80
80
80
80
80
80
80
80
80
80
78
78
78
78
78
78
78
78
78
78
78
78
79
80
80
80
80
80
79
79
79
79
79
79
79
79
78
78
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
79
79
78
78
78
78
76
76
76
76
75
75
75
75
73
73
72
72
71
71
71
70
68
67
67
68
68
68
68
69
69
70
71
72
73
73
74
75
76
78
78
78
78
77
77
77
77
77
77
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
80
81
81
81
81
81
81
80
80
80
80
80
80
80
80
80
79
79
79
79
79
78
78
77
77
77
76
76
76
76
76
76
76
77
77
77
78
78
78
78
78
78
78
78
78
78
78
78
78
77
76
76
78
78
78
78
78
78
78
78
77
77
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
75
75
75
74
74
74
74
74
74
74
74
74
74
74
74
75
75
75
75
76
76
76
76
76
76
76
76
76
76
76
76
76
77
77
77
77
77
77
77
76
76
76
76
76
76
76
76
76
76
76
76
76
76
76
77
77
77
77
77
77
77
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
79
80
81
81
81
82
82
83
83
83
83
83
83
83
83
83
83
82
79
79
76
74
73
72
72
72
71
70
70
70
69
69
67
67
67
66
65
66
66
66
67
67
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
68
67
67
67
67
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
66
67
67
67
68
68
68
68
68
68
68
68
68
68
68
67
67
67
66
66
66
67
67
67
67
67
67
67
67
67
67
68
68
69
69
69
69
69
69
69
69
69
69
69
68
68
68
68
68
68
68
68
67
66
66
66
66
66
66
66
65
65
65
65
65
65
65
65
65
65
65
65
65
65
64
64
64
63
63
63
63
63
64
64
64
65
65
65
65
66
66
67
66
66
65
66
67
68
68
68
68
68
68
67
67
67
67
67
67
67
67
66
66
66
66
66
66
66
65
65
65
65
65
65
67
68
71
72
73
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
75
74
74
74
74
74
74
75
75
75
76
76
76
76
76
76
76
76
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
76
76
76
76
76
76
75
75
74
74
74
74
74
74
74
74
74
74
74
74
74
74
76
78
78
78
78
78
78
78
78
78
78
78
78
78
78
77
77
75
75
75
75
74
73
73
73
73
73
73
73
73
73
73
73
73
73
73
74
74
74
74
74
74
74
74
75
75
76
76
76
76
76
76
76
77
77
77
77
77
77
77
77
76
75
73
72
72
72
72
72
72
72
72
72
72
72
72
73
73
73
74
74
74
74
74
74
74
74
74
75
75
75
75
75
75
75
75
75
75
74
74
74
74
74
74
74
74
74
74
75
75
75
76
76
76
76
76
75
75
75
76
76
76
76
76
76
77
79
80
80
80
80
80
80
80
80
80
80
80
80
80
81
82
82
83
83
83
83
83
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
86
87
87
87
87
87
87
87
87
87
88
88
88
88
88
89
89
89
89
89
89
89
86
85
85
86
86
86
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
88
88
88
88
88
88
88
88
88
88
88
88
88
89
90
90
90
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
90
90
90
90
90
90
90
90
90
90
90
90
90
90
91
91
92
92
92
92
92
93
93
93
92
92
92
93
94
94
95
95
95
95
95
95
95
95
95
95
95
95
95
97
97
97
98
99
101
101
102
102
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
101
102
102
102
105
105
105
105
104
103
103
104
105
106
106
106
104
104
104
104
104
104
104
104
105
106
106
107
107
107
107
107
107
107
107
107
108
108
108
108
108
107
106
105
104
104
104
103
103
102
102
102
101
101
101
100
99
100
100
101
101
101
101
101
100
99
99
97
97
96
96
97
98
98
98
98
99
99
99
100
100
100
100
101
101
101
101
101
102
102
102
102
102
102
102
102
103
103
103
105
106
107
108
109
109
110
110
111
111
111
111
111
112
112
114
113
113
113
113
113
113
113
113
112
112
112
112
112
112
112
112
112
112
111
111
111
111
109
109
109
109
109
109
109
109
109
109
109
109
108
108
108
108
107
106
106
104
104
104
104
104
104
104
103
102
102
102
102
102
102
102
102
102
102
103
104
105
105
105
105
106
106
106
106
106
106
106
106
106
106
105
104
104
104
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
103
103
103
103
103
104
104
104
104
104
104
105
105
105
105
105
105
105
105
106
106
106
106
107
107
107
107
107
107
107
106
106
106
106
106
105
105
105
105
104
104
104
104
104
104
104
104
104
104
105
105
106
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
108
108
108
108
108
108
108
107
107
107
107
107
107
107
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
106
106
106
105
105
105
105
105
105
105
105
106
106
107
107
108
108
108
109
109
109
109
109
109
109
109
109
109
109
109
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
107
107
107
107
107
107
107
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
109
109
109
109
109
109
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
110
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
111
111
111
111
111
111
111
111
111
111
111
111
112
112
112
112
113
113
113
113
113
113
113
113
113
113
113
113
113
113
114
114
114
114
114
115
115
116
117
117
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
119
119
119
119
119
119
119
119
119
120
120
120
120
120
120
121
121
121
121
121
121
121
121
121
122
122
122
123
123
123
124
124
124
125
125
125
125
125
125
125
125
126
126
126
126
126
127
127
127
127
127
127
127
127
127
127
127
128
128
128
128
128
129
129
129
129
129
129
129
130
130
131
131
131
132
132
132
132
132
132
133
134
134
134
135
135
136
137
137
137
137
137
137
137
137
138
138
139
139
139
140
140
140
140
140
140
140
140
141
141
141
141
141
141
142
142
143
144
145
145
145
145
145
145
145
145
145
145
145
145
145
146
146
147
147
150
153
153
153
154
154
154
154
154
154
154
154
154
154
154
154
155
155
155
155
155
155
155
155
155
156
157
157
157
158
158
158
158
159
160
161
161
160
160
160
160
159
159
159
159
159
159
159
159
159
160
160
160
161
161
161
161
162
162
163
163
164
164
164
164
164
164
164
164
164
164
164
164
164
165
165
166
166
166
167
167
167
168
168
169
169
169
169
169
169
170
170
170
170
171
171
171
171
172
172
172
172
172
172
173
173
173
173
173
173
174
174
174
174
174
174
174
174
174
174
174
174
174
174
174
174
174
175
175
175
175
175
175
175
175
175
175
175
175
175
175
176
179
179
179
179
182
182
182
183
184
185
185
185
185
185
185
185
185
185
185
185
185
186
186
186
186
186
186
187
187
187
187
188
189
189
190
190
192
193
194
194
194
194
194
195
196
197
197
197
197
198
198
199
199
200
201
205
206
207
207
207
207
207
208
208
209
210
210
212
212
212
212
212
212
212
212
212
213
213
213
213
214
215
217
217
218
219
219
219
220
220
220
220
220
222
222
223
224
224
224
226
227
227
228
228
229
230
230
231
231
231
231
231
233
236
237
238
239
244
244
248
249
254
254
255
257
258
258
258
258
258
258
259
262
263
264
274
275
276
277
277
277
278
282
283
286
288
290
293
295
295
295
295
295
295
295
296
296
296
296
297
297
298
298
301
301
303
306
308
308
308
308
309
309
309
309
309
309
309
309
313
313
313
315
316
317
317
321
322
326
329
331
332
333
335
337
337
338
342
345
346
348
348
351
354
357
359
362
362
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
362
362
362
362
363
363
363
364
366
366
366
367
367
368
368
369
370
373
374
375
375
376
379
380
381
386
388
393
393
394
394
400
403
404
405
406
410
414
414
414
415
415
415
415
415
416
420
420
421
421
430
432
436
439
445
447
456
460
463
465
469
469
468
468
468
468
468
465
464
471
471
471
472
473
474
474
477
478
480
481
484
484
483
482
482
482
483
483
483
488
491
493
496
499
501
505
508
511
515
516
523
523
524
525
526
528
528
529
529
529
529
530
530
534
537
538
538
539
541
542
543
545
546
547
548
549
549
551
551
552
552
552
553
553
556
560
560
560
560
560
560
560
560
560
565
566
566
567
568
569
569
569
571
573
574
575
582
584
587
588
587
587
586
585
585
585
584
584
584
583
579
578
575
573
572
571
571
570
568
566
566
565
564
563
563
562
562
562
562
561
561
561
561
560
560
560
559
559
559
559
559
559
559
559
559
559
560
560
560
560
560
560
560
559
559
556
555
554
552
552
551
551
550
542
541
540
538
537
536
535
535
534
533
532
532
532
532
531
531
531
531
531
530
525
523
522
519
518
513
511
510
509
508
507
506
503
502
502
502
501
501
500
500
500
499
498
489
488
486
484
483
479
477
472
464
464
464
463
463
461
457
456
455
455
453
453
451
451
451
450
447
445
443
441
440
439
437
429
426
422
418
416
415
413
411
407
400
398
398
398
398
399
399
399
399
399
399
396
396
396
396
396
395
392
390
384
382
381
379
379
378
378
377
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
374
374
374
374
374
374
374
374
374
374
374
374
370
369
369
362
357
351
349
348
345
345
344
341
340
338
336
334
333
327
325
325
325
324
324
322
321
321
320
318
318
318
317
317
317
318
319
320
321
322
322
322
322
322
323
323
323
323
323
323
323
324
324
327
328
328
328
329
329
329
330
332
333
333
335
336
336
337
337
338
338
339
340
340
341
341
342
354
367
376
376
378
378
378
379
379
380
380
380
381
382
382
383
383
384
384
385
386
387
388
388
389
390
390
390
392
392
392
390
390
389
388
385
383
376
376
374
374
372
371
370
370
369
368
368
367
367
367
366
366
364
363
359
359
356
355
352
350
349
348
347
345
342
339
333
332
331
331
330
328
326
326
324
324
322
320
318
309
300
300
299
299
298
293
292
288
288
287
286
285
285
284
284
284
284
285
285
286
286
286
287
287
287
287
287
287
288
289
289
291
292
293
294
296
295
295
293
293
292
292
292
292
292
292
292
292
295
295
296
296
297
297
297
295
295
294
294
294
294
294
294
297
300
301
302
302
302
304
304
304
304
304
304
304
304
304
305
306
306
306
307
307
307
307
307
307
307
308
308
309
310
311
313
315
315
311
311
311
312
312
312
312
312
313
313
313
313
314
315
315
316
316
316
317
317
318
318
320
325
326
327
328
328
330
331
332
333
334
338
338
339
339
339
339
340
340
340
331
331
329
329
330
330
334
335
337
338
339
339
339
338
338
338
338
338
338
338
338
339
339
340
340
340
340
341
341
342
343
343
344
344
345
346
346
347
348
348
349
351
352
353
354
355
356
356
358
358
357
356
354
352
351
350
349
349
350
351
356
357
357
358
359
359
360
361
364
365
366
366
366
366
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
367
369
370
370
371
371
372
373
374
376
376
375
375
374
373
372
371
370
369
369
369
369
369
371
372
372
372
372
372
372
373
373
373
373
373
373
373
373
373
373
373
373
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
372
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
373
372
372
372
372
372
372
372
372
372
372
372
372
371
371
371
371
371
371
371
371
371
371
370
370
370
370
370
369
369
369
369
369
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
369
369
369
369
369
369
369
369
369
369
369
369
373
373
373
373
374
375
376
376
375
375
374
374
373
372
370
370
370
370
370
370
370
370
370
370
370
371
371
371
371
372
372
372
373
373
374
374
375
375
375
376
376
376
377
376
375
374
372
372
371
370
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
368
367
367
367
367
367
367
367
367
367
367
367
368
370
370
371
373
375
376
380
380
382
387
390
391
392
394
395
396
397
397
400
402
402
402
403
404
405
407
407
411
415
418
418
420
421
422
424
424
425
426
427
428
429
431
432
432
433
434
435
436
436
437
439
443
443
445
449
453
457
460
469
470
471
473
474
484
486
490
500
509
512
515
519
521
522
522
522
523
527
531
532
538
546
547
553
554
555
557
561
563
565
566
567
568
569
572
573
576
579
580
581
583
584
585
586
586
588
589
590
590
590
591
592
594
595
596
598
598
598
598
598
598
598
598
599
599
599
599
599
599
599
600
606
608
610
611
614
616
618
621
624
631
633
635
640
642
645
647
648
649
650
650
652
654
657
661
663
666
670
676
678
679
679
681
691
700
700
701
702
702
703
704
705
707
709
711
711
712
713
714
714
716
722
723
725
726
728
729
729
731
733
736
738
739
741
742
744
745
748
749
750
752
754
755
758
759
767
769
773
776
777
781
783
786
787
788
790
791
795
798
800
802
805
806
807
810
815
816
817
818
821
823
825
826
828
829
832
834
835
845
851
854
856
858
860
863
865
866
867
868
870
870
872
874
875
876
878
880
881
881
881
882
882
883
884
886
888
889
890
890
891
893
895
896
897
897
898
899
900
902
903
908
914
915
917
921
922
925
929
930
932
934
936
939
943
944
950
954
958
960
964
968
972
972
976
978
979
982
986
988
993
994
1001
1006
1009
1012
1016
1019
1029
1030
1032
1035
1039
1044
1047
1057
1059
1060
1067
1071
1074
1077
1079
1082
1090
1094
1099
1102
1106
1109
1111
1112
1115
1123
1126
1128
1132
1139
1142
1155
1158
1164
1169
1170
1172
1174
1175
1177
1180
1181
1186
1193
1195
1200
1214
1223
1229
1233
1234
1235
1236
1237
1238
1238
1240
1242
1244
1245
1247
1248
1249
1250
1251
1252
1252
1256
1260
1260
1260
1260
1261
1261
1261
1262
1262
1263
1263
1263
1263
1263
1263
1264
1264
1265
1265
1268
1269
1270
1270
1272
1275
1276
1280
1281
1282
1283
1283
1288
1292
1292
1293
1294
1294
1296
1296
1297
1298
1298
1301
1302
1303
1303
1304
1304
1304
1304
1304
1304
1304
1305
1305
1305
1305
1305
1305
1305
1305
1305
1306
1309
1313
1314
1315
1316
1320
1323
1324
1329
1331
1333
1338
1340
1343
1349
1353
1354
1355
1355
1359
1363
1364
1365
1367
1368
1370
1370
1371
1374
1377
1378
1380
1383
1385
1387
1390
1397
1398
1400
1400
1401
1401
1402
1404
1405
1407
1409
1410
1410
1410
1411
1412
1416
1417
1418
1418
1419
1420
1421
1421
1425
1425
1426
1427
1430
1431
1432
1433
1434
1435
1437
1440
1440
1440
1440
1440
1440
1440
1440
1441
1441
1441
1441
1441
1441
1441
1443
1446
1447
1447
1448
1451
1452
1456
1460
1461
1463
1463
1464
1464
1465
1466
1467
1468
1468
1470
1471
1472
1474
1476
1476
1477
1477
1478
1480
1481
1482
1483
1485
1486
1487
1489
1490
1491
1491
1492
1493
1493
1494
1494
1495
1495
1495
1494
1494
1493
1492
1492
1492
1491
1490
1489
1489
1489
1490
1494
1495
1496
1499
1504
1505
1507
1508
1510
1512
1515
1518
1518
1526
1527
1529
1530
1532
1533
1534
1536
1536
1536
1537
1538
1538
1539
1539
1539
1540
1540
1525
1522
1519
1516
1513
1511
1509
1507
1505
1505
1505
1504
1504
1503
1503
1503
1502
1502
1501
1501
1501
1500
1500
1500
1499
1497
1497
1496
1496
1495
1495
1494
1493
1492
1491
1491
1490
1490
1489
1488
1489
1489
1490
1490
1491
1492
1492
1494
1495
1496
1498
1498
1498
1498
1499
1499
1500
1500
1500
1501
1501
1501
1501
1501
1503
1504
1504
1505
1507
1508
1510
1512
1513
1514
1515
1515
1516
1517
1518
1519
1520
1521
1522
1523
1525
1526
1528
1530
1531
1531
1532
1536
1543
1544
1546
1549
1550
1552
1560
1563
1565
1569
1573
1574
1576
1577
1580
1581
1583
1587
1588
1591
1593
1593
1594
1597
1600
1602
1607
1610
1611
1611
1611
1612
1614
1616
1620
1622
1624
1630
1631
1634
1635
1637
1638
1640
1644
1645
1647
1650
1653
1657
1658
1660
1662
1665
1668
1669
1670
1671
1672
1674
1676
1677
1678
1682
1682
1684
1685
1686
1689
1689
1694
1695
1696
1697
1699
1701
1704
1708
1708
1710
1718
1720
1720
1721
1723
1724
1724
1728
1732
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1733
1732
1731
1730
1729
1729
1727
1726
1724
1723
1722
1722
1720
1719
1718
1717
1717
1716
1713
1712
1712
1713
1713
1713
1714
1714
1714
1714
1715
1715
1715
1716
1712
1712
1710
1706
1705
1702
1698
1695
1692
1692
1691
1690
1689
1688
1686
1685
1683
1683
1683
1682
1681
1681
1680
1679
1678
1677
1674
1672
1671
1670
1670
1670
1670
1670
1670
1670
1670
1670
1670
1669
1667
1666
1665
1664
1663
1661
1660
1659
1659
1658
1655
1653
1653
1652
1652
1652
1653
1653
1653
1654
1654
1654
1654
1655
1656
1656
1658
1661
1664
1665
1667
1669
1671
1674
1675
1680
1682
1684
1685
1686
1691
1692
1694
1696
1702
1704
1705
1706
1708
1714
1715
1721
1723
1730
1731
1733
1736
1739
1740
1743
1743
1743
1744
1744
1744
1745
1748
1749
1749
1750
1754
1756
1761
1762
1762
1763
1767
1772
1773
1778
1780
1782
1783
1784
1785
1788
1790
1794
1802
1807
1812
1817
1829
1834
1836
1840
1841
1843
1844
1845
1845
1846
1846
1846
1848
1849
1850
1850
1852
1856
1862
1868
1871
1875
1876
1881
1882
1885
1886
1888
1888
1887
1886
1882
1879
1875
1882
1885
1889
1899
1905
1907
1909
1911
1914
1916
1916
1917
1920
1921
1922
1923
1924
1928
1929
1932
1939
1945
1947
1953
1958
1959
1961
1966
1967
1970
1972
1976
1977
1978
1979
1983
1985
1986
1989
1990
1990
1992
1993
1994
1995
1996
1997
1998
1999
2002
2007
2009
2010
2011
2014
2015
2017
2018
2021
2023
2029
2044
2051
2051
2051
2052
2052
2053
2054
2054
2054
2055
2055
2055
2056
2057
2058
2058
2059
2061
2063
2064
2065
2066
2067
2068
2070
2071
2072
2076
2077
2079
2079
2080
2080
2080
2081
2082
2086
2087
2089
2088
2086
2085
2083
2081
2078
2076
2074
2072
2071
2070
2070
2070
2069
2068
2068
2067
2067
2067
2067
2067
2067
2066
2066
2066
2065
2061
2059
2059
2054
2051
2050
2047
2044
2042
2040
2039
2038
2032
2026
2020
2016
2015
2013
2010
2004
2000
1995
1991
1988
1985
1980
1975
1973
1971
1967
1965
1963
1961
1959
1957
1956
1955
1955
1954
1954
1953
1952
1952
1951
1951
1950
1949
1948
1947
1944
1942
1940
1938
1937
1936
1935
1933
1932
1931
1929
1926
1925
1922
1922
1916
1915
1914
1911
1910
1905
1904
1903
1902
1897
1895
1893
1891
1887
1885
1883
1883
1881
1880
1879
1879
1878
1871
1869
1867
1865
1861
1858
1854
1853
1848
1845
1842
1839
1837
1834
1833
1827
1823
1820
1814
1810
1802
1799
1796
1792
1789
1782
1775
1771
1768
1766
1759
1749
1741
1734
1726
1717
1707
1698
1687
1679
1672
1669
1666
1663
1660
1659
1655
1654
1651
1649
1649
1647
1639
1636
1631
1627
1625
1624
1618
1615
1611
1608
1604
1603
1601
1599
1592
1591
1587
1586
1580
1579
1573
1566
1563
1559
1553
1547
1544
1543
1541
1539
1536
1527
1521
1513
1506
1498
1496
1491
1489
1488
1486
1485
1484
1482
1481
1477
1476
1475
1474
1473
1471
1470
1469
1466
1455
1449
1443
1432
1422
1412
1408
1406
1405
1400
1396
1393
1390
1388
1385
1382
1377
1369
1359
1355
1352
1343
1334
1327
1316
1307
1305
1299
1282
1276
1269
1261
1256
1249
1246
1241
1239
1237
1235
1231
1226
1225
1222
1220
1217
1213
1210
1209
1208
1207
1205
1204
1203
1202
1197
1195
1193
1187
1184
1181
1178
1176
1175
1169
1166
1166
1157
1154
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1147
1148
1148
1149
1149
1150
1150
1151
1151
1152
1152
1152
1149
1146
1143
1140
1140
1138
1135
1132
1129
1124
1122
1119
1118
1116
1114
1113
1112
1111
1107
1106
1104
1102
1100
1096
1093
1090
1085
1082
1080
1076
1071
1067
1064
1063
1062
1057
1054
1051
1045
1042
1038
1035
1034
1033
1030
1029
1028
1025
1024
1023
1021
1020
1019
1015
1014
1013
1011
1010
1006
1003
1000
998
995
991
990
978
970
963
954
943
932
928
925
922
916
905
897
891
891
870
860
850
843
820
812
808
802
791
781
759
744
735
725
719
700
688
677
668
660
641
636
627
625
623
620
614
608
598
581
577
572
570
563
561
554
551
548
546
541
539
536
532
521
512
507
504
500
497
491
488
486
483
483
482
481
480
476
474
468
462
461
458
454
453
450
448
446
445
443
442
438
436
436
435
435
435
435
434
434
434
433
431
434
434
437
440
442
444
444
445
446
448
450
452
453
464
468
468
465
465
462
461
459
458
458
457
457
457
456
455
455
450
447
444
442
440
438
435
433
429
426
421
417
417
417
416
415
414
413
413
412
411
410
409
409
408
408
408
408
407
407
414
422
429
425
419
416
415
411
405
394
393
391
390
389
388
384
380
378
376
372
370
368
367
367
366
365
364
363
362
361
358
349
348
346
346
333
333
328
325
323
320
318
313
312
311
311
310
309
308
307
307
306
304
299
299
296
296
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
295
297
298
300
301
302
302
305
305
310
310
310
311
311
311
311
311
312
312
313
314
315
316
317
317
317
316
315
314
314
314
316
316
317
317
318
318
318
318
319
319
319
319
320
320
320
320
321
322
328
328
331
333
341
341
341
342
343
343
343
346
346
347
348
348
349
349
349
350
350
350
350
350
350
350
350
350
350
350
351
351
353
355
355
355
355
355
355
355
355
355
355
355
355
357
358
360
360
361
363
365
366
366
366
366
373
375
376
376
377
377
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
377
378
378
379
379
379
379
380
380
380
380
381
382
382
383
387
387
386
384
383
381
380
378
375
375
375
376
377
377
379
380
381
382
382
382
382
385
386
390
395
396
399
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
400
402
410
417
424
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
427
427
432
438
447
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
450
451
453
454
455
458
458
459
460
460
460
460
460
460
462
469
470
472
472
473
473
473
473
474
474
476
479
480
482
484
485
486
489
490
490
490
491
491
491
492
497
498
499
499
500
502
503
505
506
512
514
516
519
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
526
527
528
528
528
528
528
527
526
526
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
525
541
542
544
544
544
544
545
550
554
555
572
626
627
629
630
634
635
636
636
636
637
637
638
635
633
631
630
630
632
633
634
638
639
630
629
628
626
626
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
625
626
626
627
628
632
633
634
635
635
637
640
641
644
645
645
645
645
645
645
646
646
646
646
646
647
651
654
658
661
667
668
669
670
670
671
671
671
671
672
673
673
673
674
674
674
675
675
675
675
675
677
678
678
678
678
678
678
678
678
679
683
687
689
693
696
699
703
708
716
722
723
724
724
725
727
729
729
731
732
734
740
746
750
761
764
764
764
764
764
765
765
765
765
765
765
766
772
774
775
776
779
784
787
789
790
792
799
813
817
825
830
832
835
838
841
843
846
848
853
858
863
864
863
862
861
859
858
858
858
858
857
857
854
852
851
851
849
848
847
856
860
865
871
877
884
893
895
898
900
901
904
905
906
906
906
907
907
908
908
904
902
901
898
896
894
893
892
892
893
894
895
896
898
900
904
910
918
921
923
925
926
934
940
947
948
951
953
955
957
959
964
967
968
974
989
989
990
991
992
993
995
998
1005
1006
1006
1007
1007
1008
1012
1013
1013
1015
1016
1025
1027
1028
1032
1035
1037
1038
1042
1043
1044
1045
1047
1055
1061
1066
1072
1072
1073
1073
1074
1075
1076
1078
1079
1080
1080
1081
1082
1083
1086
1091
1094
1097
1117
1125
1127
1128
1132
1138
1142
1144
1147
1151
1167
1180
1201
1212
1227
1235
1240
1245
1246
1246
1247
1248
1251
1251
1250
1270
1286
1298
1302
1308
1317
1320
1326
1328
1328
1329
1330
1332
1333
1346
1354
1369
1372
1373
1373
1374
1374
1375
1375
1376
1378
1382
1391
1404
1413
1422
1426
1429
1431
1436
1437
1440
1441
1442
1444
1445
1446
1448
1449
1451
1452
1454
1464
1472
1478
1495
1509
1519
1526
1534
1545
1555
1567
1575
1581
1585
1586
1586
1588
1589
1589
1591
1593
1594
1596
1599
1601
1607
1609
1611
1612
1614
1620
1625
1630
1630
1630
1629
1629
1629
1629
1628
1628
1628
1627
1627
1629
1632
1639
1641
1642
1644
1650
1654
1655
1656
1660
1663
1665
1668
1671
1673
1675
1677
1679
1682
1683
1690
1691
1693
1701
1704
1705
1709
1711
1712
1714
1718
1719
1720
1721
1722
1723
1731
1732
1734
1735
1737
1740
1745
1746
1747
1749
1752
1754
1757
1759
1760
1766
1767
1770
1772
1774
1777
1786
1788
1792
1793
1794
1801
1803
1806
1809
1814
1820
1824
1829
1835
1835
1836
1839
1840
1842
1843
1844
1844
1845
1846
1853
1855
1856
1860
1861
1856
1856
1854
1854
1853
1852
1851
1850
1846
1845
1844
1842
1840
1838
1834
1828
1823
1816
1815
1814
1810
1808
1806
1800
1797
1797
1796
1796
1790
1790
1790
1789
1788
1788
1787
1785
1783
1781
1780
1778
1775
1774
1773
1772
1771
1769
1767
1760
1752
1749
1748
1746
1744
1739
1731
1729
1722
1718
1716
1715
1714
1713
1710
1708
1707
1705
1702
1690
1684
1662
1658
1644
1640
1637
1628
1627
1622
1618
1609
1603
1596
1592
1588
1574
1567
1564
1561
1558
1556
1553
1549
1546
1545
1546
1547
1548
1548
1549
1550
1551
1552
1552
1553
1555
1556
1556
1557
1554
1545
1541
1538
1535
1532
1531
1527
1523
1521
1519
1517
1510
1509
1507
1504
1501
1500
1499
1497
1495
1493
1491
1489
1485
1482
1480
1480
1479
1479
1477
1477
1477
1476
1475
1475
1474
1473
1473
1473
1471
1470
1469
1468
1467
1466
1464
1462
1461
1459
1458
1458
1457
1453
1452
1452
1451
1450
1446
1446
1445
1442
1440
1438
1434
1432
1422
1413
1406
1405
1404
1403
1401
1401
1400
1400
1399
1399
1399
1397
1396
1395
1393
1392
1388
1385
1381
1378
1369
1366
1363
1359
1354
1350
1347
1343
1329
1317
1310
1303
1288
1271
1247
1243
1239
1234
1232
1214
1204
1194
1188
1187
1181
1179
1174
1173
1172
1167
1165
1165
1164
1158
1154
1152
1146
1143
1137
1133
1133
1133
1128
1128
1127
1125
1123
1116
1112
1111
1110
1109
1113
1114
1116
1117
1123
1125
1137
1135
1126
1124
1122
1121
1117
1116
1112
1110
1108
1106
1101
1096
1091
1088
1085
1081
1075
1067
1061
1055
1049
1031
1020
1011
1007
1005
997
980
977
964
958
946
935
929
920
907
900
888
881
874
871
864
860
852
840
827
822
820
816
809
805
801
796
791
787
782
779
777
769
763
754
747
743
740
744
746
752
755
758
760
763
753
740
738
734
726
718
717
717
714
713
714
733
738
742
744
748
752
755
756
758
762
764
765
767
771
772
777
779
781
785
790
807
811
823
824
824
824
825
826
826
827
828
830
830
831
832
833
833
834
835
836
836
837
839
841
847
849
850
852
852
852
855
857
859
859
859
859
859
859
859
859
860
860
861
861
861
862
863
864
866
866
868
869
871
875
876
881
882
883
885
886
889
892
894
894
895
895
897
898
898
899
900
900
900
900
900
900
900
900
900
900
900
900
900
900
901
901
902
906
906
907
909
915
916
917
919
919
920
922
923
924
925
927
929
932
934
935
938
941
942
943
947
948
948
949
949
949
949
949
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
950
951
951
952
952
953
955
957
958
960
961
965
966
966
967
968
970
971
971
972
974
974
974
974
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
975
976
976
977
978
979
980
983
988
990
991
992
1000
1000
1001
1001
1001
1001
1002
1003
1007
1008
1011
1013
1014
1017
1023
1025
1027
1029
1032
1034
1039
1040
1040
1039
1039
1038
1038
1040
1056
1059
1064
1074
1078
1081
1087
1090
1092
1093
1091
1084
1077
1071
1067
1067
1067
1067
1067
1068
1069
1070
1072
1072
1074
1074
1074
1076
1082
1084
1085
1087
1090
1091
1091
1090
1088
1087
1082
1076
1076
1076
1076
1076
1076
1077
1080
1081
1082
1083
1085
1090
1095
1098
1101
1102
1105
1107
1108
1109
1111
1112
1117
1123
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1125
1133
1136
1142
1146
1149
1149
1149
1149
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1150
1151
1152
1152
1153
1154
1155
1156
1157
1160
1161
1163
1163
1164
1165
1165
1165
1166
1168
1172
1172
1175
1175
1177
1179
1179
1182
1184
1185
1187
1190
1191
1191
1190
1190
1188
1189
1190
1191
1192
1193
1194
1196
1196
1196
1197
1197
1197
1197
1197
1197
1197
1197
1198
1199
1199
1199
1199
1200
1200
1201
1201
1201
1204
1204
1204
1205
1205
1205
1206
1209
1210
1212
1213
1214
1216
1217
1218
1219
1221
1221
1221
1221
1221
1221
1221
1222
1222
1222
1222
1222
1222
1222
1222
1222