dt = 30

89
69
74
57
107
128
86
89
86
89
86
89
64
47
66
82
64
67
78
85
62
56
44
40
34
28
24
32
36
44
21
37
30
30
23
21
26
27
24
33
24
26
28
23
33
27
23
22
22
15
12
22
29
16
9
7
16
16
16
16

15
17
19
20
17
17
15
17
18
15
20
21
18
18
19
22
19
15
17
15
15
17
21
22
15
20
18
17
17
18
17
18
19
18
19
18
16
17
15
15
15
15
19
21
20
17
19
18
16
21
18
18
16
16
18
16
16
16
17
20
18
22
17
17
16
17
16
16
17
16
17
2649
2478
2649
2563
2649
2563
2649
2649
2563
2649
2563
2649
2649
2392
2649
2041
2469
2538
3086
2726
2787
2649
2563
2649
1440
1161
926
1543
1543
647
360
257
299
257
299
309
263
185
246
206
237
316
334
287
303
314
368
406
508
512
465
391
160
222
254
472
939
954
865
987
622
721
770
632
626
755
367
234
488
373
191
340
330
256
387
249
191
232
381
324
395
328
193
324
360
307
396
148
311
348
491
293
305
290
472
194
104
81
86
90
65
109
344
275
80
94
111
280
151
97
180
84
117
109
202
247
351
410
604
370
261
117
162
96
132
117
340
166
95
207
95
163
20
18
19
12
19
18
26
20
16
20
7
41
8
8
8
5
8
8
8
13
8
8
8
8












































































































29
59
35
57
67
35
129
67
42
136
80
57
16
35
64
36
47
44
46
15
64
52
81
39
48
58
34
72
20
25
16
20
17
27
19
36
19
39
33
55
36
38
17
41
56
30
55
58
21
48
28
28
10
7
14
7
26
25
64
17
12
38
38
39
33
15
21
21
44
44
70
58
51
38
31
38
29
27
24
22
27
31
28
20
25
29
34
40
20
13
21
14
49
75
22
17
46
46
30
44
18
15
24
20
33
34
34
35
31
27
42
46
30
35
36
36
35
36
35
36












5
4
5
5
5
5
5
5
5
5
5
5
5
4
5
4
5
4
5
5
4
5
4
5
3
3
3
3
3
4
3
3
3
3
3
3
2
2
2
2
2
2
2
3
2
2
2
3
5
5
5
5
5
4
5
5
5
5
6
5
5
5
5
5
5
5
4
5
5
5
4
5
5
4
5
5
5
5
5
5
5
5
5
5
5
4
5
5
7
6
7
7
6
7
6
6
6
5
4
3
5
5
6
7
8
8
8
11
12
7
7
6
5
5
4
3
4
5
7
8
9
8
10
6
6
5
6
4
2
1
1
3
5
7
7
5
8
12
10
8
6
14
7
6
6
9
10
13
10
10
10
11
10
11
10
10
11
5
5
6
6
8
5
5
6
6
6
7
4
3
3
3
3
3
4
4
3
3
3
3
5
5
5
8
7
5
5
5
5
5
4
3
4
7
4
6
6
4
4
2
4
4
1
4
4
4
4
4
4
4






















































642
319
1168
621
385
726
307
642
621
642
660
642
682
616
494
334
237
313
515
913
161
1125
660
477
343
402
446
335
352
356
273
290
236
320
418
392
512
286
188
119
176
124
156
126
151
264
192
151
188
167
330
282
208
264
268
199
76
23
35
25
68
30
23
19
28
26
17
49
134
91
54
48
49
27
31
25
53
72
89
67
47
44
115
138
135
110
71
155
60
125
145
187
94
61
104
112
156
127
129
122
61
86
186
217
59
76
30
101
120
111
135
110
112
193
200
110
81
41
37
69
65
164
118
125
221
167
115
460
251
78
111
71
11
9
11
10
12
12
12
11
11
13
11
10
6
7
8
14
8
8
8
9
6
8
8
7
7
7
7
6
6
8
9
7
7
7
7
7
5
6
7
6
7
6
8
8
7
7
7
6
5
6
8
6
6
5
5
5
5
5
4
3
3
3
3
4

3
3
3
3
3
4
3
5
4
5
4
5
4
5
5
4
5
4
5
5
4
5
4
5
4
5
5
4
5
4
5
5
4
7
7
8
6
7
7
6
5
7
7
7
5
8
6
7
4
9
5
6
11
4
6
8
7
3
1
7
6
1
3
2
2
2
3
2
4
2
2
3
2
3
2
2
3
2
2
2
2
2
2
2
2
2
1
1
2
9
2
3
3
2
5
2
2
3
3
3
3
3
3
2
2
4
2
2
2
1
2
2
1
3
3
4
3
1
4
6
7
4
6
3
3
4
4
3
2
2
1
2
1
2
2
0
2
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
1
2
1
1
1
1
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
241
226
193
288
217
100
145
145
116
78
95
44
162
422
467
479
304
388
494
486
444
576
900
294
216
98
108
105
162
262
108
270
157
162
157
108
108
195
108
209
108
157
108
189
193
162
262
541
408
358
152
101
175
199
101
109
172
173
177
230
153
145
175
139
154
157
117
207
136
142
158
168
58
217
62
37
48
55
133
133
37
40
22
17
33
28
24
24
24
37
77
99
356
67
30
63
57
64
134
23
32
67
86
27
42
63
21
27
39
35
28
27
60
30
33
31
26
29
22
23
22
23
30
31
24
20
28
36
32
34
176
199
1
1
1
1
1
0
1
1
1
1
1
1
2
2
2
3
2
1
2
2
2
2
2
2
1
2
1
1
2
1
1
1
0
1
2
3
1
1
1
1
4
1
0
0
2
1
2
1
6
5
4
4
6
3
1
1
3
4
3
3
3
2
3
3
3
3
1
1
4
4
4
4
4
5
5
4
5
1
7
1
3
4
3
1
5
5
4
5
5
4
1
3
7
5
4
4
4
4
5
4
4
3
1
3
4
4
4
4
5
2
4
3
1
3
1
3
4
4
17
15
2
2
2
4
4
6

4
15
6
4
2
353
258
231
224
397
309
474
381
427
606
369
485
369
277
369
279
387
343
355
540
497
468
253
45
67
43
60
75
96
75
48
58
52
60
47
29
21
29
21
61
63
107
105
84
61
63
71
369
89
56
89
85
146
95
90
81
42











































































6009
4454
2046
2752
1535
1079
1783
973
990
1742
808
352
837
1613
1127
550
663
972
970
1045
1108
919
775
1177
1572
1756
1757
1668
2279
1585
952
955
1217
1312
1511
2049
1898
1747
1526
2451
1980
1610
2406
1706
1329
1707
1219
1742
1434
842
1401
1858
2143
2067
2008
1708
1921
1732
1667
1956
2176
2217
2422
2466
3308
2824
1693
1899
2195
1594
2479
2596
2083
1116
1122
1323
990
916
1164
1261
1197
2083
1172
1674
1454
1159
1998
1470
2536
1332
1553
1365
1089
1205
1145
934
2139
1197
1677
1245
1275
1588
946
911
1484
1538
1281
1396
2474
2539
2174
2476
2282
1779
1346
597
1594
901
400
1216
736
1021
1843
406
1471
657
346
692
631
654
629
659
42
37
40
33
53
41
45
42
41
42
41
42
50
38
56
63
50
65
68
58
48
36
33
20
35
17
12
9
19
15
39
16
15
21
14
11
12
8
15
11
8
9
4
44
19
13
13
17
14
13
19
9
45
4
27
21
17
16
17
16
55
13
20
20
26
24
23
18
18
22
16
16
34
27
25
28
28
32
25
25
24
25
24
25
25
22
25
24
25
24
25
22
0
25
24
22
25
23
25
30
33
18
36
41
41
39
0
46
42
37
50
46
42
39
38
16
33
38
37
43
55
48
59
54
48
42
41
46
41
41
38
39
1237
1158
1237
1371
1502
1453
1237
1237
1197
839
907
1227
1107
1420
1664
1447
1290
1051
1142
1044
1017
1114
1023
1100
1114
1089
1756
1747
1749
1556
1382
1248
1153
1008
1187
1234
1262
1178
1185
1133
1072
969
656
776
682
945
907
1128
1192
1372
1156
996
1213
1092
1192
895
901
994
1044
1290
1104
1095
1480
1369
1057
971
1064
916
652
831
681
1032
1248
1282
1109
849
381
275
450
473
694
1113
1656
1806
1371
1429
1789
1853
1520
1449
1306
1296
1691
1528
1388
1604
1402
1462
1811
1646
2054
1661
1582
1432
1151
1053
1115
1752
2054
2132
1710
1763
1221
1443
1736
1221
1209
535
791
1333
863
1315
2177
2021
1934
1137
1374
1543
1666
1405
2077
1776
422
111
416
278
178
223
178
287
425
63
278
541
378
180
169
203
193
187
193
324
229
108
78
34
657
21
483
299
261
190
87
71
92
63
61
44
142
44
12
129
43
33
511
43
116
74
322
111
55
59
47
311
26
111
92
136
92
103
66
84
332
44
99
38
135
29
93
33
95
23
39
40
105
99
93
114
129
149
141
104
79
68
55
57
141
111
151
181
164
201
207
192
203
133
107
159
195
183
240
260
293
314
334
275
176
168
181
209
207
141
262
260
156
162
179
174
165
166
154
173
200
195
332
288
217
183
198
191
203
218
206
160
947
1325
491
924
723
865
1404
775
1005
914
942
844
1380
517
718
706
466
1283
1310
587
849
835
667
245
439
444
454
439
439
483
467
534
451
370
535
420
517
390
513
387
491
491
576
586
513
434
521
400
268
422
435
340
336
252
337
407
342
237
325
457
260
310
315
395
412
469
530
484
407
193
377
283
319
215
625
658
484
521
550
501
393
159
42
48
58
46
51
28
28
28
29
25
36
41
42
11
14
20
22
12
19
35
39
61
43
47
27
24
54
102
39
148
104
23
49
55
69
44
28
21
28
39
43
32
22
80
43
32
14
18
25
19
87
73
73
88
95
76
81
91
88
125
111
91
100
102
137
131
105
117
131
139
102
88
71
14
33
52
61
39
19
51
27
32
20
19
5
24
24
33
36
68
36
14
7
15
54
22
9
56
11
14
16
11
87
25
28
35
29
23
22
29
19
24
27
24
24
23
26
23
22
23
22
34
24
20
21
22
22
21
22
24
24
24
25
25
27
21
24
22
23
23
22
28
25
40
21
24
24
23
24
21
22
21
23
34
24
24
29
31
26
20
23
21
24
20
19
20
21
23
25
25
26
24
24
21
21
20
22
23
25
22
24
23
13
12
13
13
13
13
13
13
13
13
13
13
16
15
16
16
16
16
16
16
16
16
16
16
3
3
3
3
3
3
3
3
3
3
3
3
5
4
5
5
5
5
5
5
5
5
5
5
4
5
5
4
4
3
2
2
5
2
2
3
4
4
5
8
5
3
2
3
4
4
2
2
4
4
4
3
4
2
1
2
4
5
4
3
6
4
4
5
4
3

5
3
5
3
5
5
4
8
6
5
2
2
1
5
5
4
5
8
7
12
7
8
2
3
2
7
6
5
5
9
12
22
15
8
3
1
2
5
5
6
5
2795
2379
743
2647
5690
3335
4671
3010
5225
6235
4221
3826
3003
3066
3394
2883
3381
2911
3466
3830
4797
4131
3764
2258
1909
1258
1397
1617
1635
1427
1558
1761
1795
1321
2270
1963
1648
1695
563
719
643
693
750
893
986
805
795
968
1040
975
1223
865
1093
1080
1077
1203
1049
1237
1138
1161
1186
1249
992
914
824
732
876
886
929
1054
930
1082
912
561
784
784
1049
969
1017
756
1057
933
857
955
928
863
734
713
784
715
582
601
715
918
761
633
891
736
689
322
343
510
1024
849
856
569
858
609
527
333
551
398
513
642
867
859
545
396
896
447
447
300
193
155
144
260
704
145
130
127
122
390
7
11
9
3
8
9
14
9
9
15
7
9
19
11
27
14
19
18
21
5
13
10
9
8
6
11
10
13
12
9
8
21
37
15
16
20
9
15
12
16
10
8
8
9
9
6
4
3
7
9
5
5
5
3
2
6
4
5
4
7
10
9
9
4
10
10
22
10
11
4
7
9
8
6
10
7
7
7
7
7
7
5
5
6
5
4
5
5
5
5
5
5
5
5
5
5
7
5
3
3
2
3
2
2
2
3
4
3
2
3
5
4
4
4
3
3
2
2
2
3
5
4
4
3
2
2
2
3
3
1
2
2
4812
5185
5486
6170
3174
3388
4417
4704
4305
3862
5112
4157
7646
6439
6440
6106
6288
6164
4366
6448
6408
5380
6324
6621
2229
2252
2347
2027
2072
2038
2038
1855
1654
2174
2513
2548
2881
2121
2594
2591
2691
2256
2434
2197
2873
2410
2362
2091
2747
2894
2644
2133
1190
1144
1047
677
423
480
413
407
448
423
500
734
533
594
475
405
785
587
362
267
288
534
794
494
530
434
490
568
530
425
337
381
567
567
581
481
555
377
347
674
697
360
358
205
311
652
710
1009
334
223
366
344
420
315
173
159
237
516
577
520
567
401
419
347
443
537
230
217
502
395
504
510
403
288
183
194
244
476
257
208
19
24
25
25
25
23
29
25
24
25
24
25
37
24
30
35
29
34
29
35
28
26
22
17
16
15
17
13
11
15
7
13
16
7
13
11
17
10
11
12
17
26
4
11
5
10
12
8
11
11
19
8
13
7
7
10
10
11
7
12
10
7
9
10
9
10
37
11
8
10
11
12
12
12
11
10
12
11
12
12
12
13
10
12
12
12
12
11
12
10
10
11
11
12
12
14
13
13
13
12
12
10
11
11
11
12
13
13
13
14
15
13
13
11
11
11
11
13
14
15
13
12
11
10
10
10
10
9
10
9
8
9
13
8
10
9
7
19
17
13
12
18
17
7
17
10
15
17
15
17
18
21
35
17
14
12
8
8
15
8
14
18
25
18
20
23
15
13
10
9
10
9
7
9
5
10
13
17
9
7
3
2
1
7
1
2
1
2
2
1
1
1
15
2
2
3
4
2
3
1
1
1
1
1
2
1
2
3
2
2
1
2
2
4
2
2
2
2
2
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
9
8
15
14
9
11
6
8
8
6
8
12
13
12
19
10
7
6
8
101
7
7
8
9






























































































1
21
8
2
5

8
10
8
4
4

35
10
1
1
1
1
1
1
1
3
2
2
2
3
2
3
2
3
5
7
10
15
3
3
2
1
28
34
13
27
36
27
28
28
27
28
14
38
42
43
49
47
49
47
49
49
56
49
50
44
8
7
8
8
8
8
8
8
8
8
8
8
















































































































































5
4












2
2
1
2

1

5
2

3
1
2
2
2
1
1
1
1
1
2
2
1
1
2
2
2
1
2







2
1
1
1


1


1
2
1
3
3
2
2
1


1

2
2
2
4
3
2
1






5
5
5
5
4
4
7
5
5
5
5
5
9
10
11
8
12
9
12
10
9
6
7
7
6
4
4
1
3
4
4
4
6
4
5
2
3
4
5
5
5
3
2
8
10
3
5
3
14
6
5
6
7
5
5
3
6
8
9
7
8
6
7
7
3
5
7
7
7
6
6
6
7
6
7
15
7
7
7
7
8
7
7
8
7
6
7
7
7
7
8
8
8
8
8
8
4
4
4
3
3
3
4
2
3
4
3
4
4
4
8
5
3
2
2
2
3
3
3
3
3
4
3
5
3
3
2
6
2
2
2
2
4
4
4
4
7
4
2
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
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
2
2
2
2
2
2
2
2
3
2
2
2
2
3
2
2
2
2
2
2
2
2
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
2
2
2
2
2
1
1
1
2
1
2
1
1

2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
2
2
7
5
6
5
4
5
8
7
7
8
9
7
5
5
6
7
5
5
5
5
5
5
5
3
7
4
7
9
11
7
7
5
7
2
7
7
1
3
3
1
3
3
3
4
5
5
3
3
3
5
3
2
5
3
3
2
2
2
6
2
2
3
7
5
12
11
7
3
2
5
2
3
5
3
3
5
5
3
3
3
2
3
2
3
2
3
3
2
2
2
2
2
2
5
2
3
2
2
2
2
2
2
2
2
2

2
2
2

8
3
3
3
3
3
3
3
3
3












82
71
72
78
85
89
86
82
79
82
79
82
77
58
74
93
77
88
82
85
75
65
59
77
37
33
36
38
50
48
37
37
33
37
26
23
28
18
13
27
30
32
32
34
27
28
26
27
28
20
28
25
31
31
30
30
25
28
31
32
31
24
31
35
41
40
38
35
31
34
31
31
32
27
30
30
32
33
34
37
39
33
31
33
32
30
31
29
32
31
31
33
31
32
29
36
32
32
41
30
34
33
37
38
40
36
37
40
50
32
42
37
36
32
34
37
34
35
38
38
44
38
42
35
29
26
29
31
30
28
25
27
7083
5548
6965
6497
6930
8384
8706
8656
9261
9314
9515
9092
8412
6727
8405
7723
7871
7843
10506
10754
11118
8648
5895
2986
2906
2889
3053
2777
2790
2667
3416
3211
3338
3672
3489
2557
3203
2944
3047
2191
2511
2648
2627
2566
2310
2615
2492
1947
2265
1949
2363
2287
2216
2520
2604
2597
2665
2555
1995
2899
2711
2122
2055
3488
5511
2225
3027
3031
3219
2758
2973
2780
2961
2559
3005
3579
3343
2895
3576
3398
3300
2954
2965
2884
2650
2931
2850
2971
2703
3073
2929
2585
2552
2264
2584
2438
2621
2810
2785
2747
3299
3153
3071
3238
3243
3106
2635
3041
3433
3259
2352
2226
3107
3113
3090
3291
2922
3139
2529
2278
2967
2355
2546
1677
2967
3399
3317
2530
3332
3038
3287
2631
