lunch place
]]>
lunch place
]]>
13
13
17
20
22
31
33
35
38
42
45
46
46
52
52
54
56
56
56
59
59
59
59
59
59
59
60
60
60
62
62
62
62
63
64
65
66
66
66
66
66
66
66
66
62
62
62
62
61
61
60
60
60
60
66
73
84
84
85
85
85
85
85
85
86
86
87
93
93
93
90
84
82
81
81
80
80
79
71
71
70
70
69
69
68
67
64
64
64
64
63
62
60
59
59
59
59
59
59
59
59
59
59
59
60
60
61
61
62
63
65
66
66
66
65
64
64
62
61
61
59
59
58
58
58
58
59
60
61
62
62
63
64
64
64
65
65
66
67
67
68
69
69
69
70
77
80
88
91
95
95
95
95
95
95
95
95
95
95
94
82
81
80
79
68
65
64
62
60
58
41
39
37
36
34
33
32
31
30
28
27
23
22
21
19
18
17
16
15
14
13
12
10
12
14
15
15
16
19
19
21
25
25
26
26
27
30
32
37
42
43
44
44
44
42
41
28
25
23
20
19
17
16
13
13
13
14
14
15
16
17
19
19
19
19
19
19
19
20
20
21
25
33
38
38
39
39
40
41
42
42
42
42
42
42
41
41
41
41
41
40
40
40
40
40
40
40
40
41
41
41
41
41
42
42
42
43
44
44
44
44
44
47
52
54
55
57
59
62
64
67
73
76
78
80
83
90
93
95
100
102
104
107
110
113
116
116
114
113
113
112
112
111
110
110
110
109
109
109
108
107
107
107
106
105
103
102
101
100
99
99
98
98
97
96
95
94
94
92
92
91
91
90
88
86
86
83
83
82
82
81
79
78
77
75
75
74
72
69
66
65
65
63
63
62
60
56
53
51
51
52
54
55
58
58
59
60
63
66
67
68
68
69
69
70
70
72
73
75
76
77
79
79
79
80
80
81
82
83
84
86
104
113
115
119
124
129
133
141
145
150
154
157
171
177
182
185
189
194
202
206
209
213
220
226
238
243
246
248
251
254
256
257
259
260
261
262
263
264
268
270
271
272
273
274
275
278
279
280
281
283
285
286
287
291
292
294
297
301
297
288
283
280
255
252
248
241
238
234
229
226
220
213
208
202
199
190
184
178
176
174
172
170
162
157
150
144
140
136
132
130
127
126
124
123
122
121
121
120
117
116
116
113
112
111
109
106
104
103
102
98
97
94
89
88
87
86
83
83
83
84
85
85
86
87
87
88
88
90
90
90
87
83
78
75
72
68
65
62
52
47
45
27
22
22
20
18
15
11
8
7
7
7
8
8
9
10
10
11
11
12
14
16
16
15
15
15
15
14
14
13
12
11
10
10
10
10
10
10
10
10
10
11
11
11
11
11
10
10
10
10
10
9
9
9
9
8
8
8
8
8
8
9
9
9
10
10
10
11
12
13
13
13
13
12
11
11
11
11
11
11
10
10
10
10
10
10
10
10
10
10
11
11
11
11
11
11
11
11
11
11
12
12
13
13
13
14
14
14
15
17
18
20
21
23
25
28
28
27
27
26
25
24
23
22
22
24
29
30
31
31
31
31
31
32
32
32
32
33
34
34
34
34
34
34
35
35
35
35
35
34
33
30
29
29
28
28
28
26
25
23
22
22
22
22
21
21
21
21
21
21
22
23
23
23
24
25
25
26
31
35
36
37
37
37
37
37
37
36
35
33
32
30
29
29
26
26
26
25
27
28
28
34
43
51
52
53
53
58
59
59
60
61
61
62
62
62
63
63
65
66
67
68
68
70
71
73
75
76
77
74
73
72
72
70
69
67
66
65
64
60
59
59
58
57
56
53
51
50
49
48
47
46
44
43
43
43
43
43
43
42
40
40
40
39
38
37
34
33
30
29
29
28
27
26
25
24
24
23
22
21
18
17
12
10
7
7
6
5
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
5
5
7
7
8
8
8
9
9
9
9
9
9
9
9
9
10
10
10
10
11
12
12
13
13
14
14
14
15
15
16
16
16
16
17
17
18
18
19
21
21
22
22
23
23
23
23
23
23
23
23
22
22
22
22
21
20
19
19
19
19
15
13
13
12
12
12
12
12
13
13
14
14
15
15
15
15
16
16
17
17
17
17
17
17
17
18
19
22
22
23
25
26
26
26
27
27
28
28
29
30
30
29
25
24
23
22
18
17
16
15
14
13
12
11
9
9
9
9
9
9
10
10
10
11
11
11
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
13
15
15
15
16
16
17
17
17
17
17
17
17
16
16
16
16
16
16
14
14
13
13
13
11
11
11
11
10
10
9
9
8
6
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
7
7
8
8
9
10
10
11
12
12
13
13
14
14
15
15
15
16
16
16
16
17
17
18
21
22
22
26
30
31
32
35
37
36
35
34
34
33
33
32
31
29
28
28
28
28
28
27
27
26
26
24
23
22
21
20
20
16
13
12
12
11
11
10
9
7
6
5
3
3
2
2
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
6
7
8
9
11
12
12
12
12
13
15
16
17
17
22
24
25
29
30
30
31
31
31
32
32
32
32
32
32
33
33
33
33
33
33
32
31
31
30
29
28
28
25
24
23
21
19
18
16
13
13
13
13
13
13
13
13
13
13
13
13
15
17
18
18
19
20
21
22
23
24
26
27
28
30
32
31
29
27
24
21
20
18
18
15
13
11
9
7
4
2
2
2
2
2
2
2
4
4
5
5
6
6
6
6
8
9
9
10
10
11
12
12
13
13
14
15
19
21
22
23
23
26
26
25
23
22
22
20
20
19
18
17
15
14
13
12
12
11
11
10
7
7
8
11
15
15
15
16
21
22
23
27
28
29
30
31
32
32
33
34
35
36
37
38
38
38
38
38
38
37
37
37
37
37
37
37
36
36
36
34
34
33
32
32
31
31
31
29
29
27
26
26
24
24
22
22
21
21
19
18
17
16
16
13
10
9
9
9
8
8
8
8
6
6
6
5
5
4
4
4
4
4
4
4
4
4
5
5
6
7
8
9
10
10
10
10
11
11
11
11
11
10
10
10
10
8
8
8
8
8
8
7
7
7
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
11
11
11
11
12
12
12
14
17
30
34
40
40
40
40
40
40
40
40
42
43
44
46
46
48
49
51
51
52
52
53
55
56
57
57
57
57
56
55
55
55
54
54
53
52
52
52
52
51
51
51
49
49
50
51
51
52
52
52
53
55
57
58
61
62
62
62
63
63
64
64
66
66
66
67
67
68
70
72
74
76
81
84
85
95
105
115
111
111
111
110
110
110
109
109
109
109
109
109
109
109
109
109
110
111
111
112
117
121
122
125
138
145
148
149
153
155
156
159
161
180
193
214
217
218
219
227
234
238
239
244
245
246
246
246
247
248
249
250
251
252
255
255
256
257
259
260
261
263
264
266
266
267
267
268
270
271
271
271
273
273
273
274
275
276
276
276
277
277
278
285
286
288
289
290
292
296
297
298
299
305
306
307
308
309
310
311
318
319
319
320
320
320
320
320
321
321
321
321
322
322
322
322
324
324
324
324
324
328
332
338
340
347
350
353
360
361
363
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
370
370
369
369
368
368
367
365
365
364
364
363
363
362
360
359
358
357
357
356
354
349
349
349
350
356
357
357
358
359
360
360
361
361
362
362
363
364
364
366
367
368
372
372
370
369
368
367
366
362
360
359
358
356
353
348
343
342
341
340
339
338
330
330
330
330
330
330
330
330
330
330
330
330
330
330
330
330
330
330
330
331
331
332
332
332
333
334
334
335
335
335
336
336
336
337
338
338
338
338
338
339
339
339
340
341
341
342
342
343
344
348
349
349
351
351
352
352
353
353
354
355
356
356
357
357
357
357
357
357
357
357
357
356
356
356
356
356
356
356
356
356
356
357
358
359
360
360
360
360
361
361
361
362
362
362
363
363
364
364
365
367
368
368
368
369
369
369
370
371
371
372
372
372
373
373
373
373
373
373
373
373
373
373
373
374
374
375
376
376
376
377
377
378
378
378
378
378
378
378
378
377
377
377
377
377
377
377
377
377
376
376
376
376
376
376
376
376
380
380
381
381
382
382
382
383
383
383
384
385
385
385
387
388
388
388
389
389
389
389
389
389
389
389
389
389
389
393
396
400
407
409
411
413
415
417
417
418
423
426
431
431
436
439
452
469
486
490
493
497
498
502
504
509
512
514
516
524
525
527
529
535
539
543
544
575
589
591
608
620
638
649
657
665
672
679
707
712
720
724
741
746
750
763
769
771
773
775
777
779
782
783
784
787
789
790
798
802
810
813
815
817
819
823
826
828
829
832
834
836
837
840
855
864
871
877
882
890
893
896
900
902
905
908
912
916
920
922
925
930
939
943
947
950
954
958
967
973
977
982
992
996
998
1000
1002
1005
1007
1008
1011
1013
1015
1019
1030
1037
1041
1050
1052
1057
1059
1064
1067
1072
1075
1077
1080
1082
1084
1085
1087
1093
1100
1106
1109
1112
1115
1121
1131
1131
1133
1134
1135
1136
1146
1148
1149
1150
1150
1150
1156
1157
1157
1158
1160
1160
1160
1162
1163
1164
1165
1165
1165
1166
1167
1167
1168
1171
1171
1173
1173
1175
1176
1177
1177
1179
1182
1187
1190
1204
1206
1208
1213
1216
1218
1220
1220
1221
1222
1222
1227
1229
1233
1237
1241
1245
1248
1249
1249
1250
1255
1259
1267
1268
1269
1272
1277
1280
1281
1282
1283
1284
1286
1289
1293
1295
1296
1296
1298
1299
1302
1303
1304
1304
1305
1306
1306
1310
1311
1313
1314
1316
1319
1326
1330
1335
1338
1340
1342
1346
1357
1371
1375
1377
1378
1378
1380
1384
1394
1404
1406
1408
1410
1411
1411
1412
1413
1414
1414
1417
1418
1418
1418
1418
1419
1419
1420
1420
1420
1420
1420
1421
1421
1421
1422
1422
1422
1419
1417
1414
1413
1410
1407
1407
1405
1403
1401
1393
1384
1382
1381
1380
1378
1373
1370
1369
1369
1368
1368
1366
1365
1363
1357
1354
1351
1348
1345
1339
1337
1336
1335
1334
1332
1330
1325
1322
1320
1318
1318
1314
1306
1301
1297
1295
1294
1293
1292
1287
1280
1275
1274
1273
1262
1256
1249
1248
1248
1247
1242
1237
1230
1225
1219
1216
1210
1210
1210
1209
1208
1207
1206
1204
1203
1202
1195
1194
1192
1191
1189
1187
1183
1178
1171
1170
1161
1161
1161
1161
1161
1161
1161
1161
1161
1161
1161
1161
1160
1160
1157
1156
1155
1154
1150
1149
1148
1147
1133
1128
1127
1123
1119
1116
1104
1100
1098
1095
1093
1089
1084
1079
1078
1077
1075
1074
1072
1070
1068
1065
1062
1058
1056
1052
1050
1043
1040
1034
1024
1020
1018
1016
1013
1012
1009
1006
1004
1002
1001
996
986
981
976
970
961
955
951
948
944
939
931
926
923
921
917
914
910
907
904
902
898
895
892
885
880
875
868
859
845
840
837
834
831
825
822
818
813
806
801
797
793
792
793
793
795
796
797
791
783
778
771
766
763
759
755
750
746
749
750
751
732
724
714
707
675
665
654
643
636
628
614
604
591
589
576
548
546
542
538
532
529
527
525
516
514
512
509
503
500
496
494
491
487
482
466
450
436
431
414
408
399
397
393
390
388
389
392
392
392
395
397
398
398
398
399
399
400
401
401
401
402
402
403
404
406
407
408
408
408
407
407
407
407
406
406
404
401
401
401
401
401
400
400
399
397
397
397
397
397
398
399
399
400
406
407
409
410
411
412
413
417
417
419
419
420
420
421
421
422
422
423
424
425
426
426
427
427
428
429
430
430
431
431
431
432
433
435
436
436
436
437
439
439
440
442
443
443
443
443
443
447
448
449
450
453
454
459
462
467
471
474
480
484
485
485
488
490
491
492
493
493
492
492
491
490
490
493
499
501
506
511
522
518
517
513
508
507
505
510
525
529
533
536
554
558
559
560
560
561
565
571
577
582
584
587
589
592
599
597
597
596
596
595
594
601
603
604
605
606
607
607
608
608
609
610
613
613
614
619
620
621
622
623
626
626
627
627
628
630
631
633
634
636
638
640
640
641
642
643
644
644
646
648
649
651
652
653
653
654
656
659
661
665
668
672
675
678
679
676
675
668
666
662
660
658
654
653
651
650
646
644
641
640
640
639
635
631
630
627
625
624
623
621
620
619
618
618
617
611
609
608
606
600
598
595
593
591
590
585
584
583
578
575
575
574
574
574
574
574
574
574
574
574
574
573
573
572
572
571
571
571
572
574
576
577
577
578
579
580
581
583
585
585
586
587
589
590
591
592
593
601
602
608
606
606
601
600
595
594
593
592
590
587
587
586
586
587
587
589
589
590
591
592
593
594
594
595
596
599
599
599
599
599
599
599
599
599
599
599
599
599
600
600
601
601
601
601
602
602
603
603
604
604
604
604
604
600
587
578
571
553
547
538
529
505
498
494
490
487
486
484
482
478
477
455
454
452
447
444
441
438
435
428
424
419
414
409
387
384
382
378
376
372
370
366
364
359
356
354
350
345
342
336
332
317
299
296
293
293
293
293
293
294
294
294
294
294
294
294
289
282
277
275
274
270
268
264
262
258
246
240
234
234
231
226
224
218
204
197
188
188
188
188
188
188
188
188
188
188
188
188
188
188
188
188
189
189
189
189
189
190
190
190
191
191
191
191
191
192
192
192
192
192
191
191
190
186
184
179
178
177
175
173
170
169
169
168
167
165
165
164
163
161
160
159
158
158
157
157
157
156
155
155
154
151
151
149
149
148
147
145
145
146
146
147
148
149
149
153
154
154
156
157
157
158
159
162
163
163
164
165
166
167
171
173
173
173
171
170
167
166
166
158
157
157
153
153
152
152
151
151
150
148
142
142
140
139
139
138
137
137
136
135
133
132
130
130
126
124
122
122
126
132
139
135
126
121
111
102
98
95
91
88
85
85
85
85
85
85
85
85
85
85
86
86
86
89
96
104
105
108
109
111
116
118
120
123
125
144
150
163
168
173
177
181
184
192
198
197
196
195
193
191
190
188
186
186
183
180
178
174
172
168
162
161
160
158
157
156
156
157
158
159
161
163
168
170
170
171
172
173
174
174
176
178
181
185
190
194
199
202
206
210
213
216
222
228
233
236
240
243
247
252
254
256
258
262
264
267
273
274
276
282
283
285
286
286
286
288
289
293
294
296
297
298
300
302
303
305
306
311
312
313
315
316
330
333
333
333
333
333
334
334
334
334
334
334
334
334
334
334
334
334
335
335
335
335
335
335
335
335
335
331
328
325
322
320
315
311
307
289
274
260
257
255
254
251
249
245
243
241
240
239
238
236
235
234
233
232
230
229
228
227
227
226
224
204
200
192
192
192
192
192
192
191
191
191
191
191
191
191
191
191
190
190
190
189
189
189
189
189
189
189
190
191
192
193
194
197
198
199
200
200
202
203
205
207
207
208
211
212
213
214
217
217
218
219
221
221
222
221
217
215
214
203
199
198
198
197
197
196
195
194
193
192
191
190
187
186
184
182
174
173
172
172
171
170
170
169
168
165
164
164
164
164
164
164
164
164
164
164
164
164
164
164
163
163
163
162
162
162
161
161
160
160
160
159
159
159
158
158
158
158
157
157
157
157
157
157
157
156
156
156
156
156
156
156
156
156
156
156
157
157
157
158
158
158
158
158
158
158
158
158
158
158
158
158
159
159
159
159
159
159
159
159
159
159
159
159
160
160
161
162
162
162
163
164
164
164
164
164
165
165
165
166
166
167
167
168
168
168
168
169
171
173
174
174
175
176
177
177
178
180
181
182
184
185
185
186
187
187
189
190
191
192
193
194
195
196
196
197
198
199
201
200
199
198
197
196
194
193
192
191
189
188
187
186
184
183
182
180
179
178
176
176
175
174
173
171
171
170
170
169
166
166
164
163
163
162
161
160
158
156
155
153
152
152
151
150
150
150
148
147
145
148
155
158
164
171
177
184
190
196
200
204
208
213
216
217
218
220
221
222
222
223
224
225
226
226
227
228
229
230
231
233
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
234
235
235
236
237
237
238
238
239
239
239
240
241
242
243
244
244
245
245
246
246
247
248
249
250
251
253
254
255
255
257
258
260
261
262
264
264
265
266
267
268
271
274
276
278
280
283
289
294
295
300
303
308
311
315
318
322
325
328
331
334
339
343
353
360
366
368
373
376
378
380
382
386
388
390
393
400
403
410
413
419
422
427
430
432
434
437
439
443
444
445
446
447
449
453
457
463
465
469
470
475
478
480
479
479
478
478
477
475
475
474
473
472
471
461
460
459
458
457
456
454
453
452
449
448
446
445
443
441
435
433
431
424
421
409
407
404
401
398
394
392
389
381
378
374
374
374
372
372
372
370
368
367
366
366
367
368
368
369
372
372
372
373
373
382
391
395
399
405
416
420
424
427
431
433
442
444
446
448
451
453
458
462
467
471
474
477
480
485
489
492
494
495
496
499
501
502
503
503
504
505
507
508
509
511
511
512
514
517
518
519
520
522
525
527
528
529
530
531
532
534
539
541
542
543
544
545
546
550
553
555
557
559
560
561
561
566
567
569
572
573
577
579
581
581
582
586
587
587
588
589
589
591
591
592
593
595
595
596
596
595
594
593
592
589
584
577
574
572
570
569
568
567
564
562
561
559
556
556
551
549
548
545
544
540
535
534
531
529
526
525
524
523
523
517
516
515
514
513
511
504
500
497
493
489
485
478
475
470
465
461
457
447
440
435
433
431
430
429
428
427
423
423
422
422
421
419
414
413
412
409
408
407
407
406
402
402
401
401
399
397
397
396
396
395
395
394
392
391
391
391
390
390
389
387
387
384
384
384
383
382
382
381
380
379
379
378
378
378
377
376
376
375
375
374
374
373
373
372
370
369
368
367
363
362
361
359
358
358
356
355
354
353
352
352
351
350
348
346
342
341
339
335
334
333
329
328
327
325
323
322
321
318
317
316
315
314
313
311
309
308
302
301
300
299
298
297
296
291
290
288
288
287
286
285
282
281
280
278
275
274
273
272
269
263
262
261
258
253
248
247
243
241
235
233
231
226
224
222
220
214
211
208
205
203
197
195
190
188
186
183
181
172
169
166
163
160
158
155
151
146
145
144
144
144
143
143
142
142
142
141
141
141
141
140
139
138
138
137
137
136
136
136
136
135
133
133
132
132
131
130
129
127
126
125
123
121
117
117
120
121
122
123
124
127
128
129
134
134
135
135
136
136
137
137
138
139
139
140
140
141
142
144
146
148
157
162
172
174
180
181
182
185
190
191
196
198
199
202
203
206
207
208
209
210
210
210
210
210
209
209
209
209
209
208
208
208
208
208
207
207
207
207
206
206
206
206
205
205
205
205
204
204
204
203
203
202
202
201
201
201
201
200
200
199
199
199
198
198
198
197
195
193
192
190
188
186
185
182
181
180
175
173
171
169
167
165
165
164
162
160
160
159
158
157
155
149
144
142
137
137
135
133
127
124
121
121
123
123
124
124
125
125
125
125
126
126
127
127
127
127
129
129
129
129
130
130
129
129
128
127
127
127
126
125
124
122
122
121
121
120
119
118
118
116
115
115
114
113
113
113
112
111
111
111
109
109
108
108
107
107
106
106
106
106
106
106
106
106
106
107
107
107
107
107
107
107
108
109
109
109
109
109
109
109
110
110
110
110
110
110
110
110
110
109
108
108
108
107
107
106
105
104
103
102
99
98
97
97
94
94
94
93
91
91
91
91
92
92
92
93
93
93
94
95
95
96
96
96
96
95
95
95
94
94
94
93
93
92
91
90
89
89
88
87
87
86
85
84
83
83
83
81
80
80
79
78
77
76
76
76
75
76
76
77
77
77
77
78
78
78
79
79
79
80
80
80
80
80
80
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
81
85
86
87
91
91
93
94
97
99
100
100
95
94
94
93
89
89
88
87
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
86
85
85
84
84
83
83
83
84
84
85
100
104
104
104
104
103
102
101
100
100
100
100
100
99
99
99
99
98
97
96
96
96
96
95
95
91
91
90
90
89
87
85
82
81
80
79
77
77
76
76
75
75
73
71
69
65
65
60
58
57
56
54
53
51
50
50
47
46
45
44
43
42
41
40
36
36
35
32
32
31
30
27
26
23
23
22
22
23
24
25
26
28
29
31
33
34
35
36
38
38
39
41
43
45
47
47
51
52
53
61
63
67
69
70
68
66
66
65
65
64
64
64
65
65
66
66
66
66
66
66
67
67
68
71
74
78
79
83
89
91
94
96
97
99
101
102
104
106
112
116
113
110
95
93
79
74
72
71
70
70
69
68
67
67
66
66
65
65
65
62
63
64
65
66
67
68
69
75
76
77
77
81
82
93
94
101
102
109
112
113
115
120
118
116
114
104
102
101
96
94
92
91
82
80
79
77
75
70
70
69
69
69
66
64
63
62
62
62
60
55
54
53
52
50
46
45
44
41
40
37
36
34
31
29
27
23
22
20
15
14
13
12
11
10
8
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
8
8
9
10
10
12
13
13
14
15
15
16
16
17
17
17
17
18
23
23
27
27
27
27
26
26
26
25
25
24
24
23
22
21
21
20
19
19
15
15
14
14
14
13
12
12
12
11
11
11
9
9
8
8
8
8
9
9
10
11
12
13
15
16
16
17
18
20
21
21
22
23
23
24
24
25
27
28
28
30
31
31
31
31
31
31
31
31
31
31
30
30
30
30
30
30
30
30
29
29
29
29
29
28
28
28
28
28
28
28
28
28
27
27
27
27
27
27
27
27
27
27
26
26
25
24
23
23
22
22
21
19
19
17
16
16
15
15
15
14
13
11
11
10
10
8
8
8
8
8
8
9
9
9
9
10
10
11
12
12
12
12
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
12
12
11
11
10
10
9
8
8
7
7
6
6
6
5
5
4
4
3
3
3
3
3
3
2
2
2
2
1
0
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
2
2
2
2
2
2
2
2
4
4
5
6
7
8
9
10
11
12
12
15
15
15
17
17
18
18
19
19
20
21
21
25
30
32
32
33
33
34
35
39
42
43
43
44
44
45
47
49
52
53
54
55
55
55
55
55
56
56
56
56
56
57
57
57
57
57
58
58
58
58
58
58
58
57
57
57
56
56
56
55
55
55
55
55
55
54
54
54
54
54
53
53
53
52
52
52
52
51
50
50
50
50
48
48
48
48
47
47
45
44
44
44
43
43
42
42
41
41
41
36
36
34
34
33
33
37
37
38
38
38
38
39
39
40
41
42
43
44
44
44
45
47
49
50
52
52
53
53
53
55
57
58
59
59
59
61
62
62
62
66
65
65
64
62
61
61
59
57
57
57
55
55
54
50
48
44
43
43
43
42
42
42
44
44
44
45
46
47
48
49
50
50
52
53
54
54
54
54
54
54
55
55
55
56
56
56
57
57
58
58
59
59
60
60
60
60
60
61
61
61
61
61
61
61
62
62
62
62
63
63
63
64
64
64
64
64
64
64
65
65
65
65
65
66
67
67
67
67
67
67
68
68
69
69
69
67
64
62
58
58
55
54
52
52
53
54
55
55
51
44
44
43
42
34
23
19
15
9
6
1
0
1
2
2
3
5
5
6
6
11
11
11
12
13
16
17
17
17
17
18
20
20
19
18
18
17
17
16
16
15
15
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
13
12
12
11
9
9
9
9
8
7
7
7
6
6
6
6
6
6
6
7
7
7
7
8
8
9
10
13
14
15
16
16
16
15
14
14
14
16
16
16
18
18
19
20
21
22
23
23
23
26
28
30
30
32
34
34
34
34
34
34
34
35
35
35
35
35
35
35
35
35
35
35
35
35
29
28
27
26
25
25
22
19
13
13
12
11
11
10
10
9
8
8
7
7
7
6
6
6
6
6
7
7
7
8
9
9
10
16
16
16
16
15
15
14
11
11
10
9
9
7
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
6
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
7
6
6
6
6
6
6
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
6
11
14
15
16
17
17
18
19
20
23
25
29
32
34
36
37
39
41
41
41
41
41
41
41
41
41
41
41
41
43
45
46
46
44
42
41
40
40
39
38
37
35
35
35
36
36
39
41
41
42
44
44
42
41
40
40
39
38
37
36
35
34
34
34
34
34
34
34
34
33
33
33
32
32
32
31
31
31
30
30
30
30
30
31
32
32
33
34
34
34
33
33
32
32
31
30
29
28
27
26
24
23
21
21
20
20
20
19
19
19
19
20
20
22
23
24
25
26
26
27
27
28
29
30
30
33
33
34
35
37
37
40
39
38
37
37
36
35
34
32
32
30
27
27
26
24
24
24
23
21
20
20
20
20
20
21
21
21
21
24
25
26
26
26
25
25
22
19
17
5
5
5
7
8
8
8
10
10
11
13
13
14
16
17
17
17
17
17
17
17
17
17
17
16
15
12
11
10
10
11
11
12
13
12
11
10
9
7
7
6
5
5
5
5
6
6
6
7
7
8
8
8
10
11
12
13
14
15
16
16
17
17
18
19
19
20
21
22
22
23
25
25
26
27
27
27
25
24
22
19
15
14
14
12
12
10
9
8
8
7
7
7
7
6
9
9
10
11
11
10
10
9
9
8
7
8
9
10
10
11
12
13
14
16
17
18
19
19
20
21
21
21
21
21
21
21
22
22
22
22
22
23
25
25
26
27
27
28
30
31
31
32
32
32
32
32
32
32
32
32
32
32
31
31
31
31
31
31
31
31
30
29
29
28
28
28
27
27
26
26
26
25
24
24
22
21
21
21
20
20
18
15
15
15
14
14
13
13
13
13
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
15
17
18
18
20
21
21
21
22
22
22
23
27
30
53
58
59
64
59
55
52
49
43
40
39
38
37
36
35
31
29
27
26
24
24
24
24
24
24
25
25
26
27
27
27
27
27
27
27
28
28
28
28
29
29
29
27
24
20
17
16
16
16
19
21
22
24
25
26
27
28
29
29
28
24
24
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
20
19
17
16
16
15
15
13
12
12
10
10
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
12
13
13
14
16
16
17
22
23
23
23
24
22
22
21
21
19
18
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
15
15
15
14
14
14
14
13
12
12
12
11
11
11
10
10
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
6
6
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
3
3
3
4
7
7
7
7
7
8
8
8
9
9
9
9
10
10
10
10
11
11
11
11
12
12
12
14
17
17
18
18
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
8
7
7
7
6
6
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
5
8
9
11
12
17
20
21
22
25
26
27
28
28
30
31
31
31
31
31
31
31
32
32
32
32
32
33
33
33
33
34
34
34
34
34
35
35
34
33
31
29
29
28
27
26
24
23
22
22
21
20
17
15
12
11
10
9
8
8
8
8
8
8
7
7
7
7
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
12
13
15
17
18
21
26
30
32
33
40
43
44
45
46
48
49
51
52
53
55
55
55
55
56
56
56
57
57
57
57
57
58
58
58
58
59
59
59
60
61
62
62
62
62
62
63
64
64
62
62
60
59
58
57
56
56
56
55
55
54
52
51
50
48
47
46
45
43
43
42
40
39
38
37
36
35
33
27
26
25
23
22
20
20
19
18
18
9
8
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
8
10
11
12
15
16
17
18
18
20
21
22
23
24
25
26
27
29
32
35
35
36
37
37
37
37
37
37
38
38
38
38
38
38
39
39
40
40
40
40
40
40
39
38
37
36
36
35
34
30
29
29
28
27
27
26
25
23
23
22
20
19
17
15
14
11
10
9
9
9
7
7
6
6
6
6
6
6
6
6
6
5
5
5
4
4
4
3
4
5
6
6
7
7
8
8
8
9
9
9
10
10
10
10
11
11
11
11
11
11
11
11
11
11
11
11
11
10
10
10
10
10
10
11
12
12
12
13
13
13
13
13
14
14
14
14
14
14
14
14
14
13
13
12
12
12
12
11
12
12
13
13
13
13
13
13
13
13
13
13
12
12
12
11
11
11
11
10
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
5
5
5
6
6
6
6
6
6
6
6
7
7
7
8
8
11
11
12
12
13
13
14
14
15
15
15
16
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
15
14
14
14
14
13
13
12
12
12
13
15
15
16
16
16
18
18
18
15
15
14
11
11
11
10
9
9
8
7
7
6
6
4
9
10
11
11
15
16
16
17
20
20
19
18
18
18
17
16
15
14
14
14
13
10
10
9
6
5
4
4
5
6
9
10
13
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
14
14
15
16
17
19
20
29
30
31
32
33
34
35
35
36
37
37
39
40
41
42
42
42
42
43
43
43
44
44
44
45
45
46
46
46
46
47
47
48
48
48
49
49
52
53
53
55
57
60
62
63
64
64
66
70
74
76
80
81
82
83
91
92
92
95
101
103
106
111
114
115
118
123
133
136
138
143
149
150
151
152
154
158
159
160
161
162
164
166
169
171
180
181
181
179
179
179
178
178
177
177
177
176
176
175
171
171
170
170
170
170
170
170
170
170
170
171
172
172
172
173
173
173
174
175
175
175
175
176
176
176
177
177
178
180
180
180
181
179
178
174
174
173
172
167
166
165
162
157
156
155
154
154
152
151
150
150
149
148
148
146
141
141
140
139
138
129
126
124
122
121
120
119
118
117
116
115
115
114
114
112
109
106
105
103
99
98
97
96
92
91
90
88
87
87
86
85
84
82
81
80
79
77
76
75
75
74
74
73
73
73
72
71
70
70
69
69
69
68
67
67
60
59
54
53
52
50
48
47
43
41
41
40
35
34
33
31
28
23
22
22
21
20
18
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
17
18
20
20
20
20
21
21
21
21
21
21
21
21
21
22
23
23
22
20
15
13
13
13
13
13
11
11
11
11
10
10
9
9
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
10
10
10
10
11
11
10
10
9
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
8
8
8
9
9
10
10
11
11
11
12
12
12
12
12
12
11
11
10
10
10
9
9
8
8
8
8
8
7
7
6
6
6
6
5
4
4
5
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
6
6
6
7
7
7
7
7
7
9
10
11
11
14
14
14
14
14
14
15
16
16
16
18
20
20
24
25
26
27
28
29
29
28
27
26
25
25
24
20
19
16
16
16
16
17
17
18
18
18
19
21
21
21
21
21
21
21
21
21
21
21
22
22
23
23
24
24
25
27
27
30
30
30
30
29
29
28
28
27
27
27
26
26
26
25
24
23
22
21
19
17
16
15
14
13
12
10
9
7
6
4
3
3
3
3
4
5
6
7
9
11
12
12
13
14
15
16
19
26
29
32
40
47
55
53
49
45
42
39
35
31
23
20
15
11
13
18
19
23
24
27
29
31
32
36
35
31
26
24
22
21
20
18
17
15
13
10
19
31
29
26
16
16
16
15
14
9
9
8
9
11
12
12
13
13
13
13
13
13
13
13
15
16
16
17
19
19
20
22
23
26
27
29
30
32
33
33
33
33
33
33
33
33
34
34
34
34
34
35
35
35
35
35
35
36
36
36
36
36
36
37
37
37
37
37
37
37
37
37
35
33
33
32
32
32
30
30
30
30
30
30
31
32
32
32
33
33
33
33
34
34
34
34
35
35
36
33
32
31
30
28
27
27
26
25
25
24
24
22
21
20
19
17
15
14
14
14
12
11
11
10
10
10
10
9
9
8
8
7
7
7
8
8
9
10
10
10
11
11
11
12
12
12
12
13
13
13
13
13
13
14
15
15
15
15
16
19
19
22
22
22
22
23
23
23
26
28
32
33
33
34
39
42
43
44
53
53
54
56
57
57
58
62
65
66
67
70
72
73
76
77
78
79
80
82
83
83
85
85
86
87
87
88
89
89
90
90
90
90
91
92
93
93
95
95
95
95
95
95
95
95
95
95
95
86
84
79
75
70
64
55
55
54
52
51
51
50
49
49
48
47
45
43
42
41
40
40
40
40
40
40
41
42
43
43
43
43
44
44
45
45
45
45
45
44
29
28
27
26
26
26
26
25
26
26
26
26
27
28
29
29
29
30
30
30
32
32
32
32
31
30
29
28
27
23
17
15
12
12
11
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
8
7
6
6
6
6
6
6
6
6
6
6
6
6
6
7
8
9
9
17
18
18
19
25
27
28
29
50
50
51
51
51
50
49
48
47
47
46
44
35
33
31
26
23
22
19
18
17
17
16
16
15
15
14
14
14
11
10
7
7
6
6
7
8
8
10
11
11
12
12
13
13
14
14
14
14
14
14
14
15
15
16
19
20
20
22
24
26
28
29
30
31
33
34
37
28
57
109
28
26
20
30
52
90
236
305
339
314
295
259
216
137
110
125
122
122
8
3
2
12
8
15
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
14
14
14
13
13
12
10
10
9
9
8
8
8
7
7
7
7
6
6
6
6
7
7
8
8
12
12
15
15
15
15
15
14
9
8
8
7
6
6
6
6
6
6
6
6
6
6
7
7
7
8
8
8
8
8
9
9
9
10
10
11
13
15
17
21
23
24
31
37
40
41
43
45
46
47
48
48
49
50
50
51
51
51
52
52
52
53
54
54
55
55
55
55
55
55
55
55
55
55
55
55
55
55
55
53
50
47
41
39
37
27
24
22
17
13
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
13
17
17
19
20
21
22
24
33
40
41
43
46
49
51
54
66
68
69
72
74
75
77
78
79
80
81
82
84
85
88
89
90
92
94
96
98
99
101
102
104
107
111
117
121
123
127
135
138
143
148
152
157
159
159
159
159
158
158
158
158
158
159
160
161
163
164
166
167
168
171
171
172
175
177
177
177
176
175
173
172
169
168
167
166
165
164
163
162
162
158
153
150
145
140
133
127
104
96
79
65
56
47
21
11
6
6
8
10
14
15
16
18
20
21
21
22
23
24
27
28
29
30
32
34
36
36
35
35
35
34
34
34
34
34
34
33
33
32
32
31
31
31
30
30
30
30
30
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
29
29
29
29
30
30
30
30
31
32
32
32
32
32
32
33
34
34
34
34
34
34
34
33
32
32
30
29
27
27
27
26
25
25
24
23
23
22
20
17
16
15
14
14
13
11
11
10
10
10
10
9
9
8
8
7
6
4
4
3
2
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
2
2
2
2
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
5
5
7
9
17
20
26
29
35
36
37
39
41
44
45
46
47
48
50
55
60
63
64
65
67
69
71
73
75
81
69
66
52
45
35
22
18
18
18
18
17
17
17
16
15
14
14
14
14
15
15
16
18
21
23
25
27
30
32
33
35
41
42
40
39
38
36
34
31
24
17
19
19
20
20
21
21
21
22
22
22
22
22
22
22
23
23
24
24
25
27
27
28
28
29
30
30
30
31
31
35
35
33
31
31
28
27
26
23
23
22
21
18
18
17
14
13
13
10
9
3
0
1
1
2
3
4
4
4
5
5
5
7
7
7
8
10
12
13
13
14
14
17
18
19
21
22
24
24
25
25
26
26
26
24
22
22
20
20
18
17
13
10
9
7
5
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
6
7
9
11
13
17
19
20
21
22
23
24
25
25
24
24
23
23
23
21
20
18
17
17
14
13
13
13
12
10
9
8
7
7
5
5
5
5
4
4
3
2
1
0
0
4
11
12
15
16
17
19
20
21
24
24
25
25
28
28
30
32
32
34
35
35
31
31
31
30
30
29
29
29
28
28
26
25
24
24
23
23
23
23
23
23
22
21
21
20
19
18
18
15
24
32
35
38
40
41
42
42
40
35
33
31
29
26
24
21
19
16
14
13
13
13
13
13
14
14
15
16
16
17
17
17
17
17
23
37
47
55
69
72
81
75
73
71
69
67
64
63
62
60
54
49
47
46
44
43
42
39
37
36
35
33
28
25
20
16
11
8
6
4
4
2
2
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
2
2
2
2
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
9
13
18
23
27
35
56
64
71
82
96
104
129
135
143
149
151
153
156
160
162
163
165
167
170
172
174
176
185
187
185
183
181
180
178
176
171
170
168
163
162
160
157
156
155
156
156
158
158
159
160
160
162
163
163
153
150
145
141
137
132
129
121
118
116
113
109
106
102
100
98
96
94
92
89
86
84
83
81
78
77
75
74
73
71
70
69
67
65
63
60
59
57
47
45
44
42
40
39
38
33
28
25
24
21
20
17
16
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
12
20
24
29
33
36
38
49
51
53
56
55
54
53
51
48
47
46
45
45
43
43
45
45
46
47
48
49
51
52
55
56
56
57
58
59
60
61
63
59
56
53
52
50
48
46
43
41
37
29
20
19
16
13
13
13
12
11
11
11
10
10
9
9
9
9
9
8
8
7
7
7
6
6
5
4
3
4
5
6
7
9
9
10
14
14
13
13
12
12
11
11
10
8
8
7
4
7
17
27
28
29
32
33
37
43
42
38
37
36
33
29
28
23
23
23
23
23
23
19
16
12
8
16
21
30
39
36
34
33
27
19
12
16
20
23
25
27
28
31
32
33
33
35
38
40
44
46
48
49
50
51
52
54
56
58
59
61
63
63
64
65
66
67
68
69
70
71
71
72
73
74
74
74
75
76
77
76
75
73
72
71
67
63
60
38
29
29
29
30
30
30
30
30
30
31
31
31
31
31
30
29
28
27
26
25
22
20
19
17
15
15
15
15
16
16
17
19
19
19
21
21
22
22
22
22
22
22
22
22
22
22
23
23
23
23
23
23
23
23
23
23
24
24
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
24
24
24
24
24
24
24
23
23
23
23
23
24
25
27
27
28
31
31
32
32
33
33
34
35
35
36
37
38
40
45
45
45
44
43
41
40
39
39
39
36
35
31
28
24
21
18
18
11
9
8
8
7
7
8
9
12
12
13
14
14
15
16
16
17
19
21
21
18
16
15
14
14
14
13
13
13
12
11
11
10
10
9
9
9
9
10
11
11
12
12
12
14
14
15
17
19
20
21
26
28
27
25
25
24
23
21
20
19
17
17
16
11
10
10
10
9
6
5
3
3
4
4
6
7
8
10
11
13
14
15
17
20
22
24
25
24
23
23
22
14
13
13
13
12
11
11
10
10
13
15
16
21
24
25
26
28
29
29
30
30
33
37
38
38
39
40
41
41
41
41
40
40
40
39
38
37
36
35
32
31
30
27
26
25
24
25
29
30
32
33
34
33
30
26
26
25
20
20
20
20
19
19
18
16
16
16
16
15
14
13
13
13
11
11
11
11
9
8
8
8
7
7
7
7
6
6
5
5
5
5
5
4
0
8
10
12
16
17
19
20
21
22
23
23
23
23
23
23
23
22
22
21
19
17
16
12
0
3
7
12
13
14
15
16
16
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
18
16
14
14
11
8
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
4
16
16
16
17
17
18
19
19
19
19
19
19
19
19
19
19
22
25
26
27
28
28
28
28
28
28
29
29
29
29
29
30
31
34
38
42
42
44
49
49
49
50
54
55
56
57
59
62
63
66
68
69
70
72
73
73
74
75
76
76
77
78
78
79
79
83
84
85
86
87
89
94
95
97
98
99
100
104
105
107
108
110
111
112
113
114
115
116
121
121
122
125
126
127
130
131
131
130
130
130
129
129
129
129
128
127
127
127
127
127
127
126
126
126
126
126
126
125
125
125
124
123
122
121
120
115
106
104
103
101
99
95
93
90
86
84
81
78
77
76
76
74
73
72
70
68
68
66
64
62
61
61
60
60
60
59
58
58
58
57
56
55
55
54
52
52
52
51
51
51
51
51
46
45
45
44
44
40
40
40
40
40
40
40
37
37
35
33
31
31
31
31
31
31
30
28
26
25
24
24
24
24
22
22
22
22
22
22
22
22
22
21
21
20
20
20
19
19
19
19
19
19
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
16
15
15
15
14
14
12
11
11
11
10
10
9
9
9
8
8
7
6
5
5
5
4
4
3
2
2
1
1
0
0
0
0
1
1
1
1
1
1
1
2
2
2
2
2
3
4
5
5
6
7
7
7
8
8
9
9
9
9
10
11
11
11
12
12
12
13
13
13
13
13
14
14
14
14
14
14
14
15
15
15
15
16
16
16
16
16
16
16
16
18
24
32
36
44
46
48
48
51
51
52
52
52
52
52
52
52
52
52
53
53
53
53
53
53
54
54
54
57
58
62
63
70
71
72
74
75
75
79
80
81
89
93
95
98
99
100
102
103
104
104
110
113
116
117
121
134
137
138
143
147
149
153
156
157
160
163
167
170
172
176
178
183
186
188
192
193
195
198
198
199
200
201
204
207
209
210
211
212
215
221
222
223
224
224
225
227
228
231
233
234
235
236
237
238
239
242
244
247
250
253
257
259
262
264
265
265
266
268
270
271
273
275
277
278
279
280
282
283
284
286
288
291
292
293
294
295
296
297
298
300
301
306
307
308
310
312
316
317
318
319
321
323
324
324
325
325
326
326
327
329
330
331
332
333
335
336
337
338
341
344
347
348
348
349
349
352
353
354
357
361
362
363
366
371
380
385
395
400
414
458
462
486
488
494
501
505
510
515
519
525
532
537
555
562
565
567
575
579
582
587
592
593
594
618
619
619
625
629
633
638
643
646
652
655
659
664
665
668
671
673
674
677
681
684
687
688
689
690
691
692
693
694
696
699
705
706
708
710
711
712
714
738
760
777
796
800
811
816
818
820
822
824
827
847
854
855
857
861
863
865
868
881
887
895
903
907
911
915
920
924
928
933
934
938
941
943
950
955
968
973
975
977
989
991
992
998
1000
1009
1016
1029
1032
1033
1035
1036
1037
1038
1040
1062
1064
1064
1068
1073
1075
1076
1078
1083
1084
1086
1087
1089
1092
1093
1095
1096
1097
1097
1098
1105
1106
1110
1121
1129
1132
1137
1138
1140
1141
1142
1151
1151
1154
1155
1162
1163
1165
1166
1166
1167
1168
1168
1169
1172
1173
1174
1175
1176
1181
1182
1186
1188
1191
1194
1196
1196
1196
1197
1197
1197
1198
1198
1198
1198
1198
1198
1199
1199
1199
1194
1192
1189
1185
1183
1179
1178
1172
1171
1170
1169
1168
1165
1164
1163
1163
1162
1161
1160
1159
1157
1150
1149
1146
1135
1134
1133
1131
1130
1125
1123
1116
1106
1103
1102
1097
1096
1095
1094
1094
1093
1091
1091
1087
1086
1085
1083
1082
1078
1076
1075
1074
1067
1063
1062
1061
1051
1039
1037
1036
1034
1033
1032
1030
1028
1013
1013
1007
998
996
990
989
987
976
974
969
957
951
943
941
938
934
933
927
924
919
914
909
903
898
890
882
877
864
861
859
857
853
851
850
843
824
821
819
817
815
813
808
797
792
772
754
731
696
693
691
688
685
682
679
668
666
663
660
656
649
645
636
632
628
625
623
619
617
614
608
603
599
598
593
592
587
585
579
576
575
573
570
569
562
557
555
550
549
547
546
544
542
533
527
518
508
494
490
486
484
485
485
486
486
487
488
488
489
490
490
492
492
492
492
493
493
493
494
494
495
495
496
497
498
498
498
499
500
500
501
502
503
504
505
506
506
506
507
508
509
510
512
515
518
519
524
525
526
527
529
531
531
531
532
532
534
535
537
538
538
539
541
542
542
539
535
532
524
518
517
516
514
513
511
501
497
494
492
491
482
479
473
471
467
466
464
463
462
461
460
455
450
449
447
446
445
443
438
436
434
428
426
425
422
421
420
419
416
415
415
409
409
409
408
407
404
402
400
399
398
396
393
393
392
391
389
387
384
382
380
379
379
378
376
375
373
371
370
367
366
364
363
361
360
357
356
354
351
350
348
347
346
343
339
337
336
332
331
328
324
322
321
318
317
309
306
304
302
295
285
282
273
269
265
261
258
256
251
249
247
242
233
230
222
217
216
216
215
213
212
211
210
209
205
201
198
196
195
192
191
190
187
185
183
181
180
179
178
178
177
177
176
175
174
173
171
171
170
170
169
169
165
164
163
162
161
161
161
160
160
160
160
160
159
159
159
159
159
159
159
159
158
158
158
157
157
157
157
159
159
160
160
160
160
160
163
152
148
137
132
128
124
123
121
121
120
120
119
119
118
117
116
115
113
112
111
110
109
109
108
107
107
106
105
103
102
102
101
101
100
99
98
97
97
97
97
97
97
96
96
96
96
96
96
96
96
96
96
96
95
94
92
89
88
87
84
83
82
81
80
79
77
67
65
63
51
40
33
29
23
22
21
21
21
21
22
22
22
22
22
23
23
23
23
24
24
24
24
24
24
25
25
25
25
26
27
27
27
27
28
28
28
28
28
28
27
25
24
23
22
21
20
20
18
17
17
15
14
14
13
13
12
12
12
11
11
11
11
11
11
11
10
10
10
10
10
10
10
11
12
14
14
14
14
15
16
19
20
21
21
22
24
25
26
27
27
28
29
29
32
34
34
36
36
38
38
35
35
34
33
32
31
28
26
25
24
23
22
20
19
11
11
10
10
10
9
9
9
8
8
8
7
7
7
6
6
6
6
7
10
10
12
19
21
25
46
55
66
71
73
75
78
84
84
82
80
80
80
79
79
79
79
77
73
68
65
63
61
59
52
51
49
40
42
43
45
47
48
50
51
53
62
63
65
68
69
70
71
77
76
73
69
66
54
50
46
44
40
36
33
31
29
26
20
15
15
16
16
17
18
19
23
25
25
26
28
29
29
31
31
32
32
34
35
38
37
37
36
36
35
35
35
35
34
34
34
34
33
33
32
32
31
30
29
28
28
31
31
32
32
33
34
34
35
35
36
36
36
36
36
37
37
39
39
39
39
39
38
38
37
36
35
34
34
32
32
31
30
30
29
29
29
27
26
26
25
25
24
24
24
23
22
22
21
20
20
19
17
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
19
19
19
19
20
21
21
22
22
22
23
23
24
24
25
25
25
25
25
25
25
25
24
24
24
24
24
24
24
24
23
22
21
21
21
21
22
22
24
25
25
26
26
27
28
29
29
31
32
33
34
34
35
35
36
37
38
39
40
42
43
45
45
45
45
44
44
44
43
43
43
43
42
42
42
42
41
41
41
41
40
40
40
40
40
39
39
38
38
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
37
35
35
34
34
33
32
31
26
26
26
25
24
24
24
23
23
23
22
21
21
20
20
19
19
19
18
18
18
17
17
16
16
16
15
15
15
14
14
14
13
13
12
11
11
11
12
12
14
15
15
15
16
17
18
19
20
23
24
25
25
24
24
24
24
23
23
23
22
22
21
21
21
21
21
20
20
20
20
20
20
20
20
20
20
20
20
20
19
18
18
17
17
17
16
15
15
14
13
13
12
12
12
11
10
10
10
8
7
7
7
8
9
9
9
10
13
13
13
13
13
14
15
15
15
16
16
16
19
21
23
24
27
28
30
31
32
33
34
34
35
35
37
37
37
36
35
33
33
32
31
31
29
29
28
27
26
25
24
24
23
22
20
17
18
20
21
22
23
26
28
28
30
32
38
41
40
39
38
37
35
34
33
32
31
30
27
25
24
23
22
20
19
18
16
16
16
16
16
16
16
16
16
16
15
15
15
15
15
15
15
15
15
15
17
18
18
18
20
21
22
22
23
24
25
26
26
27
27
27
28
29
30
30
28
28
27
26
26
24
24
22
21
19
18
18
16
17
19
20
21
21
22
22
23
24
24
26
27
28
28
29
30
30
30
29
28
25
25
23
23
22
22
21
21
20
20
19
18
17
17
16
16
15
14
13
12
12
12
12
11
11
11
10
10
10
10
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
10
10
10
10
10
11
11
11
12
12
12
16
18
19
22
24
28
34
35
35
37
38
40
41
42
44
45
46
47
51
52
54
55
57
58
60
62
69
74
84
86
88
91
93
94
96
102
103
105
109
111
113
115
116
119
120
124
125
126
128
129
131
131
131
131
130
129
128
128
128
127
126
126
125
124
119
111
105
103
99
96
91
88
86
84
82
77
75
68
62
61
59
57
55
53
52
52
49
48
47
45
44
43
42
41
37
36
35
32
29
28
26
25
24
21
19
18
17
8
8
8
9
9
9
10
10
10
11
11
12
12
13
14
16
17
17
17
17
17
17
17
17
17
17
17
17
17
17
16
16
16
16
16
15
15
15
15
15
14
14
13
13
13
13
13
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
12
13
14
14
15
16
17
18
18
18
20
21
21
22
22
22
23
23
23
22
22
22
22
22
21
21
21
20
20
20
20
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
17
16
12
11
10
9
9
8
8
7
6
5
5
5
6
6
6
6
6
6
7
7
8
8
10
10
11
13
13
16
18
18
18
19
20
21
22
24
26
27
29
29
30
31
32
32
35
36
38
39
39
40
41
43
43
44
44
45
46
47
51
54
58
59
60
65
67
68
70
70
71
73
77
81
83
114
116
118
120
122
125
126
127
130
132
136
136
124
123
122
120
119
116
111
102
93
79
75
71
65
64
63
62
62
61
60
59
58
57
57
56
54
52
51
51
50
48
46
43
41
39
27
26
26
23
23
22
21
20
19
18
15
15
15
15
15
15
16
16
16
16
16
16
16
16
16
17
17
17
17
17
17
17
17
17
17
16
16
16
15
15
15
14
14
14
14
13
13
11
9
9
9
9
9
9
9
9
9
10
11
12
13
14
15
17
18
19
20
21
22
23
24
26
27
28
29
30
32
32
31
29
28
27
26
25
25
22
20
18
14
13
11
7
7
7
8
10
11
12
13
13
13
15
17
18
20
20
19
18
15
13
12
12
11
7
7
6
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
6
6
6
6
6
6
7
8
9
9
9
9
10
10
10
10
10
10
11
11
11
11
11
11
11
12
12
12
12
12
12
12
13
13
13
14
14
14
14
17
21
25
30
32
33
33
35
40
42
43
43
44
44
48
49
49
49
49
50
51
51
53
53
54
54
58
58
58
59
59
61
61
61
61
62
64
64
64
65
65
65
65
65
66
67
75
87
91
97
100
103
106
110
114
126
133
136
140
145
147
149
154
156
158
160
166
180
183
184
185
187
188
190
193
197
199
201
203
205
213
225
228
234
240
246
260
266
277
281
285
286
290
293
295
305
307
309
311
313
315
316
318
319
321
323
326
327
329
333
334
335
338
339
341
342
344
347
348
349
350
351
351
353
354
357
358
358
359
360
360
361
363
364
365
369
370
371
373
374
376
376
377
379
380
379
378
377
375
373
371
368
366
365
364
362
361
360
358
356
355
354
352
350
349
348
344
340
338
331
331
331
334
337
337
338
338
343
345
346
349
353
354
356
358
361
362
362
362
362
360
358
357
357
357
356
356
355
355
355
354
354
354
353
353
352
351
351
351
351
350
350
350
350
349
349
347
344
343
342
341
332
330
329
327
326
324
321
320
318
312
309
306
304
300
296
293
292
290
289
287
282
274
271
269
267
265
264
263
261
260
257
256
253
244
242
239
238
234
232
231
229
227
218
216
214
213
212
207
205
203
202
199
197
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
193
196
201
210
217
219
221
223
226
228
230
231
233
237
244
248
256
260
262
264
269
271
274
278
282
286
295
298
308
316
318
321
324
333
333
336
337
338
341
343
344
347
348
349
352
354
355
356
357
358
360
362
363
365
367
368
370
372
373
377
378
380
383
385
388
389
391
392
395
399
403
406
410
412
413
414
419
421
423
425
428
432
437
438
439
448
450
451
455
456
457
458
460
462
463
469
471
474
478
480
481
482
483
483
485
488
488
489
489
490
490
491
493
494
496
497
497
497
497
496
496
496
496
495
495
495
495
495
494
494
494
494
494
494
493
493
493
493
492
492
492
492
492
491
487
486
485
485
481
479
478
477
476
475
475
475
474
472
470
468
466
465
464
464
463
463
462
462
462
462
462
462
461
461
461
461
461
461
461
461
460
460
460
460
460
460
460
460
460
460
460
460
460
460
460
460
460
460
461
461
461
461
461
461
461
462
462
462
462
462
462
462
462
462
463
463
463
463
463
463
460
458
456
453
452
448
447
447
446
443
442
440
438
437
434
431
427
425
423
421
420
419
417
413
410
408
407
405
403
401
399
392
385
383
381
380
377
374
372
369
367
361
358
354
352
349
342
341
338
330
330
331
331
331
332
333
333
333
334
334
334
334
334
335
336
336
336
336
337
337
337
337
338
338
338
338
336
335
333
331
330
327
325
323
320
318
316
314
308
305
301
298
285
283
282
276
274
271
270
264
257
253
248
245
240
237
234
225
222
219
216
214
212
210
208
199
197
195
193
192
190
183
179
176
173
171
169
167
165
163
163
161
158
155
153
151
147
147
145
142
140
138
136
134
130
127
124
121
118
117
116
115
114
113
113
112
111
110
106
105
104
103
102
101
100
99
97
96
94
94
92
91
90
89
88
88
86
84
84
82
81
79
78
73
72
70
69
68
66
65
64
63
62
60
58
57
56
56
55
53
52
44
43
43
43
43
43
43
43
42
42
42
42
41
41
41
41
39
38
32
28
28
28
28
27
27
27
28
30
30
31
31
31
31
32
32
39
39
39
39
39
40
40
44
53
54
55
58
59
62
62
63
68
64
60
59
52
42
41
35
25
22
20
20
20
20
19
19
12
18
22
26
28
30
32
32
31
29
26
25
24
23
21
18
17
17
17
17
16
16
16
16
16
15
15
15
14
14
14
14
14
14
14
14
14
14
14
14
11
11
11
10
11
11
13
20
21
27
28
29
30
30
31
33
34
35
36
36
39
39
40
41
42
43
43
46
48
53
54
61
62
62
64
64
65
66
69
70
71
73
74
76
78
79
79
80
80
80
81
81
97
100
103
107
110
118
120
124
132
142
144
158
167
172
179
184
190
197
207
228
236
246
260
284
286
289
292
295
306
310
312
315
325
328
331
335
338
346
356
358
359
361
363
368
372
376
383
390
397
383
376
374
371
370
369
356
343
337
334
332
327
325
321
316
314
312
308
300
296
295
294
293
289
288
287
286
285
284
283
272
260
256
252
251
250
246
239
237
234
232
223
217
216
212
211
210
209
203
201
197
194
190
188
187
185
184
184
183
181
179
178
177
176
175
173
171
166
165
161
160
158
157
157
155
154
153
153
152
139
133
126
124
122
121
115
114
109
105
104
103
102
101
91
91
90
88
86
85
83
81
79
77
74
72
69
69
67
66
65
65
63
63
62
61
61
60
59
59
58
57
56
56
52
51
51
50
50
49
49
49
49
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
47
46
41
33
27
20
17
16
15
15
8
7
7
6
6
5
5
4
4
4
3
3
2
2
2
2
2
2
2
2
2
2
2
2
4
5
8
16
18
20
21
22
23
25
26
34
34
31
29
20
20
19
17
15
14
13
12
12
12
12
12
12
12
13
14
16
16
15
14
14
13
13
13
13
13
13
13
13
13
13
9
9
9
7
7
6
6
5
7
10
16
17
21
23
25
31
39
40
40
40
39
39
39
38
38
38
38
37
37
36
36
36
35
35
35
33
32
32
31
31
31
31
31
31
30
30
30
29
29
29
29
37
39
42
42
45
47
40
39
36
36
33
28
27
26
23
24
25
26
27
28
37
34
33
27
26
24
23
23
22
22
21
19
18
17
17
17
16
16
15
14
12
10
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
7
7
7
7
7
6
6
7
18
24
25
30
33
34
33
33
33
32
32
30
30
30
29
29
28
28
28
26
26
25
25
24
24
23
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
21
19
18
18
17
16
16
15
14
12
11
10
10
8
8
8
9
10
10
11
12
12
13
13
13
13
14
14
14
14
15
15
14
14
14
14
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
13
14
15
16
17
18
18
18
19
19
20
20
20
21
21
22
22
22
24
26
26
27
27
28
28
28
29
29
29
29
31
31
31
32
32
32
33
33
33
33
33
33
33
33
33
33
33
33
25
18
12
6
2
3
6
8
10
12
19
21
22
27
28
28
28
28
28
29
29
29
29
29
29
29
29
29
29
29
29
30
30
30
29
29
28
28
27
27
24
24
23
16
15
15
17
22
23
23
41
44
47
49
51
53
56
57
60
62
71
72
73
74
70
66
65
63
61
60
58
57
53
48
46
41
37
31
28
25
22
22
22
22
21
21
20
19
18
18
17
17
17
16
16
16
16
15
15
15
13
13
12
12
11
10
10
10
11
11
12
14
14
15
15
15
16
17
17
18
20
20
21
21
21
21
20
19
18
18
17
16
16
15
15
17
20
21
22
23
24
27
28
28
28
29
30
31
33
34
35
37
38
42
44
46
47
48
49
51
48
46
44
43
41
39
37
36
31
30
28
26
24
22
19
17
17
18
19
20
20
22
22
22
23
23
23
24
24
25
26
27
28
29
29
31
31
31
31
31
31
30
30
29
29
29
29
29
28
27
26
26
25
25
24
23
23
23
22
21
21
20
20
20
19
19
18
18
18
17
17
17
16
16
15
15
15
14
14
13
13
12
12
11
3
3
3
4
4
4
4
4
5
5
5
6
6
6
6
7
7
7
7
8
8
8
9
9
9
9
9
10
10
11
11
11
11
11
11
11
12
12
12
13
14
14
14
15
16
17
18
19
20
22
23
24
24
26
28
28
28
28
29
30
31
31
32
32
33
33
33
33
34
34
34
34
34
34
39
39
40
40
40
40
41
42
53
56
58
61
61
62
63
63
64
64
64
65
65
65
68
69
70
71