6
6
10
9
16
14
8
10
10
9
12
15
15
20
18
11
14
19
26
21
20
25
33
27
28
48
83
264
625
1226
1835
2257
2480
2578
2615
2684
2571
2657
2668
2636
2614
2622
2675
2560
2620
2666
2519
2521
2499
2592
2691
2696
2608
2703
2793
2676
2788
2800
2785
2787
2816
2802
2951
2952
3013
3134
3004
3182
3129
3167
3236
3354
3363
3438
3578
3679
3765
3629
3837
3897
4022
4187
4204
4358
4389
4307
4355
4641
4716
4696
4819
4931
5016
5176
5182
5254
5473
5475
5707
5760
5571
5774
6057
5746
5913
6153
6058
6205
6223
6251
6157
6316
6453
6512
6433
6417
6454
6424
6503
6620
6558
6450
6371
6632
6660
6564
6519
6656
6706
6544
6575
6531
6484
6522
6577
6409
6492
6557
6569
6484
6285
6301
6299
6327
6265
6171
6245
6101
6102
6084
6131
6098
5973
5939
5869
5840
5892
5872
5937
5830
5642
5705
5762
5681
5824
5790
5690
5555
5488
5422
5298
5216
5353
5273
5261
5237
5081
5120
5104
5054
4930
4973
4890
4974
4999
4855
4855
4682
4720
4571
4529
4656
4460
4514
4484
4423
4484
4431
4411
4413
4380
4378
4249
4184
4192
4183
4185
4069
4239
4200
4509
4834
4800
4392
4325
4089
3774
3634
3648
3564
3593
3435
3496
3395
3410
3407
3395
3354
3467
3419
3305
3218
3182
3146
3121
3167
3106
2969
3123
3134
3001
2925
2981
2868
3009
2919
2918
2948
2940
2811
2874
2772
2735
2794
2834
2710
2749
2711
2732
2795
3089
3349
3313
2985
2612
2483
2541
2456
2482
2304
2289
2404
2300
2316
2348
2166
2168
2219
2252
2292
2317
2189
2192
2123
2187
2175
2170
2185
2044
2145
2190
2125
2123
2104
2055
2046
2073
2098
2031
2221
2170
2145
2108
1889
1825
1871
1858
1875
1942
2015
2666
3383
3504
3053
2185
1851
1742
1672
1636
1603
1595
1597
1642
1631
1607
1572
1577
1543
1535
1560
1595
1524
1572
1543
1523
1576
1511
1448
1522
1443
1525
1410
1493
1478
1416
1506
1417
1413
1386
1444
1453
1436
1461
1476
1403
1452
1360
1413
1375
1338
1420
1383
1372
1315
1365
1325
1332
1330
1253
1265
1241
1296
1304
1205
1282
1177
1281
1280
1239
1229
1273
1236
1218
1186
1191
1195
1187
1155
1176
1181
1221
1119
1180
1136
1140
1064
1122
1136
1134
1091
1138
1113
1127
1074
1094
1135
1076
1096
1082
1092
1241
1181
1151
1134
1045
1043
1029
1057
1028
1046
1017
1063
1055
1008
1031
973
989
1045
959
948
910
962
997
943
920
967
923
936
988
938
956
909
947
909
918
922
886
894
917
891
994
1180
1397
1723
1738
1495
1174
980
882
896
855
846
881
806
842
879
808
804
791
827
862
830
819
775
812
836
846
805
814
823
780
798
832
780
851
818
801
779
802
771
793
806
840
803
749
746
745
738
809
791
750
788
755
739
734
771
751
725
729
774
747
771
724
719
766
826
1080
1331
1495
1292
972
786
710
696
702
714
680
684
676
708
697
708
679
708
702
720
681
750
911
1437
2407
3172
2783
1691
931
691
583
594
566
551
597
573
571
570
582
556
575
526
592
570
591
572
568
568
546
577
554
523
548
550
558
570
561
580
554
563
534
533
577
527
541
578
508
548
562
563
556
649
584
613
630
628
599
582
531
501
549
545
520
538
512
505
515
496
534
547
507
490
524
492
518
506
532
459
533
527
456
470
498
486
498
520
539
553
568
525
525
514
498
489
472
473
508
469
440
481
446
483
471
434
497
486
434
498
522
614
683
623
528
495
437
514
455
495
429
449
430
452
487
459
475
426
465
456
453
447
435
438
444
448
475
467
429
433
457
474
457
442
438
499
520
598
730
671
624
479
449
441
427
393
444
405
387
427
375
454
440
467
502
479
402
385
404
410
441
503
522
463
446
390
412
403
378
432
383
446
453
476
400
405
359
390
361
355
383
395
405
358
357
335
404
406
367
389
375
395
392
393
409
362
398
396
406
423
368
405
437
410
386
338
375
383
372
381
351
367
364
355
361
375
323
389
428
458
500
459
402
343
353
357
332
352
357
317
357
340
325
356
345
341
387
337
352
355
351
317
352
379
362
340
363
361
380
320
349
336
312
341
358
340
337
350
337
386
378
413
434
602
918
1113
991
647
420
345
318
312
311
319
329
294
327
355
295
298
325
381
341
348
407
476
506
441
349
340
283
345
303
299
311
314
335
323
329
354
355
320
319
309
280
292
307
312
314
313
345
377
468
491
538
624
755
727
538
376
296
294
310
283
305
263
302
287
333
259
304
282
317
270
279
303
270
291
315
269
277
277
268
271
294
325
331
298
280
276
268
265
293
252
229
295
248
294
278
288
271
249
273
242
239
270
265
277
253
291
304
265
262
275
284
275
281
269
284
251
265
239
258
251
260
270
273
248
282
283
264
272
243
237
260
293
266
258
238
239
216
249
257
245
270
249
315
265
256
251
280
247
273
241
267
258
292
266
282
244
278
255
255
281
265
246
225
277
243
245
258
269
244
261
252
256
292
272
241
277
224
255
259
263
300
258
272
274
402
787
1124
1162
876
487
292
253
259
260
225
260
265
245
240
260
272
226
216
252
237
247
260
242
258
258
256
220
249
247
275
264
310
334
345
290
253
263
248
234
232
232
253
227
226
238
266
284
241
228
252
218
255
246
259
263
291
230
289
257
245
263
241
247
251
240
243
289
210
259
284
255
281
261
270
279
260
243
249
289
264
260
283
237
229
276
279
279
281
245
252
252
267
241
244
230
257
269
239
294
237
260
235
266
284
377
509
629
567
415
286
270
249
234
244
249
233
220
228
235
224
225
246
237
238
205
193
179
196
202
192
186
195
189
229
184
200
191
189
181
207
199
186
189
265
318
271
241
187
177
209
208
162
162
170
158
180
163
204
170
168
170
158
185
188
168
199
167
180
171
176
151
149
166
175
169
168
154
156
162
176
156
186
158
119
154
151
163
149
149
173
178
155
135
189
150
159
152
144
134
127
156
127
120
138
123
140
146
121
156
151
146
134
144
134
136
162
142
139
127
134
125
127
130
119
127
146
154
199
229
337
408
302
199
169
146
156
176
178
172
147
132
115
137
125
117
125
111
128
134
141
201
215
213
200
151
171
245
278
238
163
111
129
113
109
116
118
110
118
100
112
124
168
118
119
149
136
105
111
114
108
117
111
121
125
119
112
124
116
106
110
130
131
128
119
139
150
143
141
169
214
353
1064
2342
4030
4465
3299
1606
521
141
76
90
103
97
87
61
73
87
92
94
87
74
85
89
70
77
81
98
87
87
79
85
108
86
98
103
109
97
104
67
82
79
101
87
93
109
138
231
239
211
141
126
85
87
76
79
64
94
81
80
82
75
73
78
89
80
85
78
90
95
88
85
109
111
117
95
101
110
90
91
85
68
73
66
84
72
63
70
72
67
78
89
67
76
75
75
71
72
58
65
85
65
58
58
59
59
57
67
75
84
88
109
97
119
115
124
153
157
180
156
125
131
133
117
92
94
57
78
95
75
77
66
69
72
72
83
60
59
45
79
62
55
69
67
66
96
128
101
88
73
75
61
79
69
97
100
101
89
89
55
58
66
69
66
56
54
63
56
56
45
57
55
60
49
46
37
34
74
66
72
72
85
106
124
107
81
66
73
51
44
46
50
53
53
50
50
61
50
39
49
48
53
67
69
66
59
57
54
57
60
62
62
52
55
42
45
61
46
42
49
44
51
45
45
44
50
39
45
42
44
45
58
41
44
46
47
40
40
43
57
61
109
146
187
245
157
94
61
34
50
39
50
43
49
39
31
47
36
45
60
43
51
48
46
49
52
42
47
61
67
85
139
242
609
1005
991
747
374
125
58
40
39
37
36
36
41
32
45
49
51
44
51
24
47
35
44
37
36
38
34
32
41
34
36
43
43
30
41
37
35
33
37
39
30
33
39
42
36
47
36
26
32
29
42
33
39
36
41
38
40
36
36
53
39
42
33
37
44
52
62
67
53
40
51
37
53
65
118
159
175
144
76
53
40
41
43
29
38
43
35
33
37
45
36
38
31
37
29
45
46
53
34
53
35
37
49
41
37
22
33
29
35
34
40
44
45
46
40
44
29
36
46
54
45
45
31
37
41
40
44
34
27
42
36
34
42
41
29
44
39
39
38
29
42
37
48
36
44
41
40
23
37
41
37
37
31
36
47
42
38
47
33
38
46
28
48
40
37
36
33
33
30
45
35
44
32
26
55
35
40
34
51
35
41
33
31
40
36
37
39
28
29
34
39
42
31
27
24
32
34
36
23
28
23
19
35
39
35
43
29
27
36
36
39
25
37
25
40
36
28
37
32
34
45
30
36
35
25
40
32
26
32
32
24
28
32
35
43
25
39
22
27
29
31
43
36
31
32
33
27
35
34
28
21
26
29
26
30
29
24
43
30
30
32
34
33
31
29
33
37
20
36
36
31
31
33
36
32
34
26
27
30
41
33
38
24
32
29
25
33
32
32
38
34
38
23
39
29
28
19
32
30
44
69
85
112
120
119
87
66
50
38
27
29
28
41
38
59
82
80
84
70
55
36
34
29
39
33
23
20
26
43
22
31
37
39
34
27
31
27
31
29
32
30
27
27
31
34
33
22
24
32
35
28
30
25
27
18
24
29
30
20
30
30
26
16
33
31
32
36
34
37
35
29
28
29
27
28
34
31
28
28
33
32
30
32
35
30
27
29
42
55
65
142
238
298
303
234
110
52
25
21
29
30
27
30
32
26
32
35
20
31
23
24
20
22
32
27
26
30
33
27
23
32
30
20
29
29
31
28
28
25
22
34
38
39
30
31
22
28
30
24
28
43
32
26
23
34
27
38
36
29
29
33
29
43
25
32
29
29
26
21
31
26
27
27
34
25
29
26
24
36
58
42
51
54
47
40
34
42
18
33
27
29
20
37
31
36
33
28
36
37
27
24
25
28
23
23
25
24
25
24
34
29
24
30
38
39
32
39
44
19
32
40
37
35
36
26
33
30
28
36
38
41
28
38
36
26
31
36
32
35
21
35
29
30
30
32
36
46
32
39
37
39
28
40
34
43
37
45
33
25
32
32
26
20
22
22
31
22
28
25
29
25
26
27
16
23
29
19
26
23
25
21
23
30
19
25
21
17
23
20
32
24
23
26
23
26
22
23
18
23
24
31
18
21
17
25
20
29
17
20
18
28
20
28
23
28
18
47
91
100
97
76
57
37
17
16
21
18
14
17
16
21
15
29
16
18
13
13
10
11
10
15
16
9
25
18
16
13
9
18
13
15
14
16
15
13
12
7
14
9
18
12
15
8
12
12
6
13
8
16
16
10
6
7
10
8
8
9
7
15
11
5
6
5
9
8
12
8
5
10
10
3
6
9
9
9
3
14
7
4
2
17
4
6
8
6
11
9
12
6
5
4
7
7
5
6
5
9
11
6
7
9
6
6
4
4
9
9
0
4
12
9
10
6
7
12
7
6
11
5
8
5
10
9
10
10
4
9
6
7
5
6
7
13
12
9
9
12
8
16
26
23
34
60
156
324
643
907
985
716
353
122
26
6
0
2
0
2
3
4
0
0
5
0
5
2
1
2
0
0
0
5
3
2
1
1
2
3
4
1
3
1
6
2
3
2
2
1
3
3
2
5
4
0
3
3
3
0
1
1
2
2
1
4
2
2
2
3
1
0
2
5
2
0
1
3
4
5
1
10
6
2
1
3
2
3
2
4
1
5
2
1
3
1
1
5
0
2
1
0
1
5
4
2
2
1
0
2
2
2
3
4
0
3
2
3
1
0
1
1
3
3
6
2
0
0
2
2
3
3
2
5
1
2
2
0
2
1
2
5
0
3
4
1
0
6
1
3
2
4
4
1
2
2
2
1
0
2
2
2
3
3
2
0
6
2
1
3
0
2
1
3
2
3
2
1
2
2
3
0
1
1
0
2
1
1
0
1
0
3
0
1
2
2
3
2
3
1
3
1
1
3
0
0
2
2
1
2
3
2
0
1
1
2
1
2
1
0
1
2
1
1
2
3
1
0
1
1
3
2
3
3
1
2
0
2
3
2
2
0
4
3
0
1
3
3
4
2
2
1
3
0
4
2
0
1
2
3
1
1
4
3
0
3
6
2
2
4
0
2
2
1
4
4
1
2
4
3
2
6
0
0
1
3
2
2
2
2
1
0
2
1
3
5
0
0
0
0
1
2
0
0
0
4
4
1
6
0
2
1
2
4
1
4
1
1
3
1
1
2
3
1
0
1
0
2
3
2
2
2
3
2
2
4
1
3
2
0
0
1
3
2
1
2
3
3
3
3
3
2
1
1
4
2
2
3
4
0
1
3
3
0
3
3
2
3
3
3
2
4
0
3
0
1
3
1
1
3
1
1
3
3
1
0
3
1
2
0
4
1
2
1
1
1
1
2
1
2
1
2
1
1
2
2
0
2
3
2
1
0
2
2
3
2
2
2
3
2
2
2
3
1
4
0
0
0
2
2
6
2
1
1
2
0
1
1
1
2
0
2
1
0
4
3
3
0
2
1
1
3
2
7
3
0
1
1
2
3
0
1
2
1
1
3
1
0
0
2
1
3
4
1
0
1
0
0
2
2
0
2
1
2
0
2
1
2
2
0
1
1
3
1
3
3
2
0
3
2
0
1
2
3
1
0
3
2
3
2
0
2
3
1
1
1
2
2
4
2
1
0
2
5
2
0
1
2
6
1
1
0
3
1
1
2
1
0
3
0
1
2
2
3
0
4
1
2
1
2
0
4
1
0
3
2
1
1
2
2
1
3
3
3
2
2
4
1
4
1
0
2
0
2
4
0
0
6
0
0
0
1
2
2
5
2
1
2
2
0
1
2
2
1
1
0
1
0
2
1
1
0
2
1
1
2
1
1
1
1
2
3
3
1
1
1
3
1
2
2
3
0
1
1
3
4
2
2
0
1
1
2
3
2
0
0
2
0
2
4
3
0
2
2
1
2
1
1
1
0
0
1
1
1
3
2
0
2
3
0
2
0
3
3
2
0
2
0
1
0
0
0
3
3
3
2
3
4
0
1
2
0
1
3
1
1
1
2
2
1
1
1
0
0
2
1
0
3
0
0
3
1
2
0
5
1
1
4
3
1
2
1
3
0
2
2
2
2
1
2
1
3
3
1
4
1
2
2
4
3
0
3
3
1
1
1
3
0
0
1
3
0
3
3
1
1
2
0
2
0
0
1
2
0
1
0
0
4
1
2
0
2
1
2
2
1
1
2
0
0
3
2
2
1
1
2
2
3
3
2
5
1
1
1
2
1
2
0
2
0
4
1
1
1
1
0
1
2
1
2
1
0
1
4
2
1
0
1
1
1
2
2
2
1
3
0
0
1
1
1
1
0
1
2
4
0
0
1
0
1
1
3
2
2
1
3
0
1
2
0
0
0
1
2
1
0
3
3
2
0
2
1
0
2
2
3
0
2
3
1
0
1
2
2
1
0
0
2
1
3
2
3
1
4
1
0
4
0
2
2
2
0
4
2
0
1
1
0
2
2
2
0
2
2
0
1
0
1
3
0
2
4
1
0
5
1
2
2
1
0
3
1
1
1
0
1
1
1
1
2
0
1
0
3
1
2
0
2
2
1
2
2
2
2
3
5
0
1
4
1
2
1
2
1
1
0
2
1
2
0
0
1
2
1
0
0
1
0
1
1
1
0
1
1
0
3
0
2
0
0
2
0
3
2
1
2
4
1
0
0
2
1
0
1
3
2
0
1
1
0
1
2
2
3
0
1
2
1
0
1
1
1
2
0
3
1
3
0
2
3
1
3
2
1
2
0
1
1
0
0
3
5
1
1
0
1
0
0
0
3
2
2
0
1
1
1
2
0
1
2
3
0
1
1
0
2
0
2
3
2
1
1
2
1
1
0
1
1
0
2
0
0
0
2
0
3
0
2
2
0
2
1
2
1
0
2
2
0
0
1
0
0
1
1
4
1
2
2
2
1
1
0
0
0
2
2
4
3
2
2
2
0
2
1
2
4
3
0
1
1
0
3
2
3
1
4
1
0
3
1
2
0
3
1
2
0
0
1
1
2
2
1
1
1
1
0
2
2
1
0
0
0
1
0
2
1
1
1
0
0
2
2
0
1
0
0
0
3
0
1
0
4
2
1
0
0
1
4
2
3
1
1
3
1
1
4
2
5
1
0
0
0
0
1
4
0
2
6
0
0
2
1
1
1
1
2
0
0
0
0
1
1
2
0
1
1
2
3
0
1
4
5
1
1
3
0
3
1
2
2
0
2
0
4
1
3
1
1
2
2
3
0
3
0
1
0
2
2
3
4
0
1
1
0
3
1
0
0
0
1
1
1
1
0
1
0
3
0
0
2
0
0
1
0
2
1
0
1
2
3
1
3
1
0
1
1
0
0
2
1
2
0
1
1
4
1
1
4
3
1
0
1
3
2
0
2
1
3
0
3
0
1
2
1
0
2
3
2
0
0
2
2
2
0
1
1
1
1
2
0
2
2
0
2
1
0
0
1
1
3
0
2
0
2
1
1
1
1
2
3
0
1
2
0
2
0
1
4
1
3
1
1
3
1
1
1
1
0
2
2
2
1
2
3
0
3
3
1
0
2
1
0
1
1
0
1
1
0
1
0
3
0
2
2
0
3
0
0
1
3
1
1
2
0
2
1
0
1
0
0
1
2
2
0
0
1
2
0
0
1
2
1
2
3
0
3
3
0
0
0
2
2
2
2
0
4
1
2
2
3
0
2
2
3
1
2
2
5
0
2
2
0
1
0
1
0
1
2
0
0
0
0
1
1
2
1
4
2
1
0
1
3
1
1
4
1
2
1
0
1
1
1
1
2
2
0
0
0
2
0
2
0
1
0
1
1
1
2
0
1
2
0
1
2
1
0
0
0
2
1
0
1
0
2
1
2
4
1
3
1
0
1
1
1
0
2
2
0
2
2
1
2
0
5
0
2
1
1
0
2
0
1
3
1
1
1
3
1
0
0
0
4
1
2
2
2
0
1
1
1
0
0
2
0
0
2
1
2
0
1
1
2
2
0
2
5
2
0
1
1
2
1
0
0
0
0
1
1
3
0
2
1
2
1
1
0
1
1
0
0
0
2
0
1
0
0
0
3
0
1
0
1
0
0
0
2
3
0
3
1
1
2
1
2
2
2
1
2
1
1
1
1
1
2
1
2
1
1
1
2
0
4
2
3
1
0
1
1
2
0
2
0
1
0
0
1
3
1
1
2
2
1
2
1
2
0
2
1
1
2
3
5
1
1
1
1
2
4
0
0
2
2
0
3
1
2
1
0
1
0
0
0
2
2
1
1
0
2
