20
29261
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
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
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
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
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
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
6
6
6
6
6
6
6
7
7
7
7
7
7
8
8
8
8
8
8
9
9
9
9
9
10
10
10
10
10
11
11
11
11
11
12
12
12
12
12
13
13
13
13
14
14
14
14
14
15
15
15
15
16
16
16
16
17
17
17
17
18
18
18
18
19
19
19
19
20
20
20
21
21
21
21
22
22
22
23
23
23
23
24
24
24
25
25
25
26
26
26
26
27
27
27
28
28
28
29
29
29
30
30
30
31
31
31
32
32
32
33
33
33
34
34
35
35
35
36
36
36
37
37
37
38
38
39
39
39
40
40
40
41
41
42
42
42
43
43
44
44
44
45
45
46
46
47
47
47
48
48
49
49
49
50
50
51
51
52
52
53
53
53
54
54
55
55
56
56
57
57
58
58
58
59
59
60
60
61
61
62
62
63
63
64
64
65
65
66
66
67
67
68
68
69
69
70
70
71
71
72
72
73
73
74
74
75
75
76
76
77
78
78
79
79
80
80
81
81
82
82
83
84
84
85
85
86
86
87
87
88
89
89
90
90
91
92
92
93
93
94
94
95
96
96
97
97
98
99
99
100
101
101
102
102
103
104
104
105
105
106
107
107
108
109
109
110
111
111
112
112
113
114
114
115
116
116
117
118
118
119
119
120
121
121
122
122
123
123
124
124
125
126
126
127
127
128
128
129
129
130
130
131
131
131
132
132
133
133
134
134
135
135
135
136
136
137
137
137
138
138
138
139
139
139
140
140
140
140
141
141
141
142
142
142
142
142
143
143
143
143
143
143
144
144
144
144
144
144
144
144
144
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
144
144
144
144
144
144
144
144
144
144
144
143
144
145
147
150
154
159
165
172
180
188
198
208
220
232
245
260
275
291
307
322
337
352
366
380
393
405
415
425
437
451
469
490
513
532
547
556
563
569
578
589
601
608
605
592
571
546
520
495
472
450
426
399
367
333
299
262
223
177
126
76
24
-31
-89
-145
-196
-240
-276
-302
-320
-336
-358
-389
-428
-474
-516
-551
-581
-607
-635
-664
-692
-719
-740
-757
-776
-798
-823
-857
-897
-940
-975
-1000
-1026
-1057
-1099
-1152
-1210
-1274
-1345
-1421
-1496
-1567
-1632
-1697
-1765
-1838
-1917
-2005
-2103
-2211
-2324
-2441
-2565
-2688
-2804
-2921
-3041
-3160
-3282
-3410
-3542
-3683
-3825
-3959
-4089
-4226
-4372
-4531
-4707
-4906
-5121
-5335
-5540
-5734
-5910
-6067
-6209
-6346
-6493
-6649
-6803
-6952
-7096
-7246
-7409
-7575
-7728
-7868
-8005
-8135
-8239
-8324
-8404
-8511
-8680
-8893
-9098
-9247
-9317
-9336
-9331
-9292
-9222
-9143
-9097
-9091
-9060
-8942
-8742
-8474
-8125
-7699
-7263
-6898
-6633
-6435
-6299
-6276
-6376
-6491
-6484
-6334
-6137
-5943
-5711
-5428
-5128
-4858
-4618
-4343
-4045
-3825
-3738
-3800
-3976
-4125
-4181
-4242
-4437
-4791
-5187
-5458
-5569
-5630
-5751
-5934
-6110
-6224
-6274
-6317
-6401
-6521
-6667
-6853
-7059
-7253
-7447
-7687
-7968
-8262
-8595
-8962
-9280
-9529
-9790
-10139
-10613
-11218
-11899
-12637
-13478
-14411
-15402
-16454
-17529
-18560
-19485
-20278
-20969
-21588
-22187
-22855
-23616
-24423
-25160
-25672
-25927
-26094
-26410
-26936
-27465
-27822
-28063
-28259
-28413
-28504
-28402
-27923
-27002
-25641
-23903
-22049
-20427
-19177
-18180
-17244
-16280
-15400
-14735
-14244
-13852
-13619
-13610
-13753
-13901
-14014
-14211
-14541
-14858
-14971
-14748
-14195
-13486
-12848
-12430
-12271
-12300
-12405
-12565
-12878
-13418
-14163
-15026
-15882
-16662
-17392
-18088
-18732
-19262
-19569
-19593
-19389
-19036
-18562
-18008
-17444
-16908
-16407
-15994
-15746
-15688
-15762
-15900
-16122
-16484
-16952
-17388
-17700
-17887
-18008
-18202
-18581
-19084
-19595
-20069
-20515
-20993
-21565
-22231
-22975
-23798
-24669
-25508
-26249
-26900
-27499
-28067
-28579
-28971
-29207
-29261
-29109
-28795
-28359
-27775
-27065
-26313
-25567
-24816
-24010
-23081
-22003
-20838
-19715
-18723
-17847
-17040
-16268
-15482
-14628
-13711
-12790
-11911
-11113
-10469
-9993
-9572
-9102
-8630
-8251
-7938
-7580
-7110
-6542
-5953
-5378
-4777
-4130
-3468
-2862
-2393
-2027
-1631
-1159
-674
-284
-50
81
165
214
233
238
285
412
601
822
1066
1356
1680
1974
2219
2441
2645
2823
2987
3145
3267
3348
3435
3559
3733
3958
4219
4507
4828
5214
5738
6427
7223
8055
8894
9745
10616
11518
12461
13446
14461
15466
16425
17323
18151
18918
19644
20344
20998
21560
22018
22372
22603
22731
22806
22846
22864
22884
22901
22875
22775
22605
22399
22185
21958
21701
21401
21058
20698
20318
19891
19418
18904
18339
17725
17082
16425
15755
15062
14370
13714
13079
12426
11739
11042
10365
9715
9082
8451
7834
7249
6677
6103
5527
4938
4328
3707
3086
2469
1861
1276
738
233
-267
-752
-1190
-1550
-1825
-2051
-2265
-2479
-2681
-2867
-3067
-3268
-3420
-3520
-3596
-3673
-3773
-3911
-4099
-4323
-4546
-4759
-4980
-5234
-5543
-5878
-6197
-6499
-6805
-7114
-7403
-7666
-7942
-8239
-8525
-8797
-9080
-9372
-9655
-9933
-10215
-10500
-10771
-11018
-11242
-11439
-11596
-11693
-11726
-11709
-11669
-11635
-11625
-11630
-11643
-11642
-11598
-11516
-11435
-11366
-11294
-11231
-11175
-11107
-11033
-10956
-10858
-10725
-10559
-10367
-10164
-9954
-9726
-9471
-9205
-8952
-8715
-8481
-8232
-7971
-7710
-7435
-7134
-6812
-6477
-6139
-5798
-5455
-5112
-4771
-4439
-4121
-3820
-3540
-3262
-2949
-2590
-2195
-1790
-1397
-1010
-634
-282
48
368
678
971
1251
1515
1756
1988
2219
2445
2670
2897
3136
3401
3667
3901
4104
4300
4486
4635
4743
4834
4908
4950
4965
4958
4936
4923
4939
4959
4932
4856
4765
4645
4468
4251
4027
3802
3567
3304
3019
2731
2441
2156
1879
1604
1345
1114
896
703
559
450
349
257
176
116
86
68
51
49
65
102
171
261
351
443
543
651
765
880
994
1113
1244
1379
1493
1579
1652
1717
1773
1826
1886
1969
2073
2183
2303
2432
2560
2682
2804
2921
3034
3138
3229
3305
3371
3434
3498
3556
3602
3620
3607
3585
3567
3556
3558
3563
3536
3455
3337
3209
3077
2938
2776
2575
2344
2107
1873
1640
1416
1217
1055
931
826
723
625
537
465
422
397
354
286
201
105
13
-65
-123
-155
-157
-131
-91
-43
12
71
147
253
372
484
588
697
814
930
1043
1159
1280
1411
1565
1739
1917
2086
2245
2392
2513
2609
2695
2766
2811
2832
2832
2797
2737
2665
2577
2482
2399
2333
2285
2247
2217
2202
2210
2238
2288
2360
2443
2528
2620
2733
2861
2985
3099
3209
3331
3469
3610
3739
3853
3958
4067
4180
4270
4323
4347
4360
4370
4364
4323
4241
4126
3988
3832
3660
3497
3356
3226
3114
3023
2930
2819
2699
2588
2497
2413
2323
2234
2162
2106
2060
2029
2004
1976
1949
1935
1949
1993
2045
2092
2139
2181
2211
2233
2251
2263
2270
2266
2249
2231
2212
2182
2147
2111
2061
1992
1924
1875
1847
1825
1805
1798
1798
1796
1799
1819
1862
1931
2021
2115
2203
2288
2376
2463
2526
2556
2566
2569
2564
2549
2528
2503
2470
2424
2357
2274
2180
2071
1949
1830
1718
1612
1512
1421
1335
1247
1159
1080
1006
918
812
697
577
459
349
252
161
76
7
-44
-75
-83
-61
-2
93
219
369
518
649
774
901
1028
1152
1267
1373
1478
1587
1694
1798
1899
1996
2088
2178
2256
2319
2375
2432
2499
2571
2632
2683
2722
2742
2748
2751
2760
2775
2789
2802
2829
2870
2920
2985
3067
3159
3253
3345
3439
3539
3645
3749
3844
3920
3983
4041
4096
4147
4190
4220
4240
4253
4267
4294
4333
4378
4422
4470
4526
4585
4635
4673
4710
4746
4779
4810
4834
4850
4866
4890
4916
4941
4963
4981
4989
4993
5001
5021
5044
5065
5093
5126
5146
5139
5105
5058
5012
4974
4943
4911
4869
4815
4755
4693
4634
4563
4475
4384
4297
4214
4134
4058
3987
3925
3876
3835
3797
3772
3763
3761
3767
3786
3813
3845
3881
3919
3964
4014
4065
4109
4141
4163
4179
4186
4186
4184
4177
4168
4167
4179
4207
4247
4288
4322
4348
4371
4391
4408
4421
4427
4429
4427
4415
4387
4342
4292
4249
4213
4180
4149
4121
4103
4091
4082
4073
4070
4075
4083
4093
4105
4118
4132
4145
4151
4149
4144
4131
4104
4062
4008
3941
3869
3795
3719
3643
3568
3497
3432
3379
3335
3296
3259
3221
3187
3163
3144
3121
3093
3070
3055
3038
3015
2996
2985
2973
2955
2933
2914
2905
2907
2917
2927
2928
2918
2905
2887
2867
2850
2846
2860
2892
2933
2973
3011
3057
3112
3167
3221
3275
3328
3382
3438
3490
3534
3567
3596
3627
3663
3702
3740
3778
3818
3866
3923
3982
4037
4090
4148
4210
4262
4299
4325
4348
4371
4393
4417
4446
4478
4513
4550
4588
4624
4658
4690
4721
4748
4775
4805
4841
4884
4931
4979
5030
5079
5122
5161
5194
5221
5243
5260
5270
5268
5250
5220
5187
5153
5118
5082
5041
4998
4955
4914
4866
4808
4741
4675
4619
4569
4520
4477
4441
4407
4373
4342
4318
4305
4301
4301
4302
4308
4319
4334
4344
4345
4339
4335
4334
4334
4328
4315
4299
4287
4278
4264
4239
4202
4157
4108
4059
4017
3977
3935
3894
3859
3825
3792
3767
3750
3737
3726
3714
3702
3696
3700
3712
3730
3748
3766
3782
3795
3806
3813
3814
3812
3810
3811
3814
3814
3809
3796
3779
3757
3736
3717
3696
3668
3631
3592
3553
3516
3479
3440
3398
3359
3323
3291
3260
3235
3218
3204
3194
3193
3205
3227
3257
3297
3343
3390
3437
3483
3524
3561
3600
3644
3690
3735
3782
3828
3868
3902
3936
3970
3998
4011
4013
4003
3994
3990
3995
4003
4010
4022
4038
4054
4067
4078
4091
4105
4125
4150
4178
4208
4239
4267
4286
4294
4294
4293
4291
4289
4290
4293
4300
4311
4320
4326
4334
4344
4353
4359
4363
4369
4378
4395
4424
4459
4497
4541
4590
4643
4697
4752
4806
4858
4905
4943
4972
4998
5021
5041
5060
5078
5095
5110
5117
5116
5107
5101
5100
5098
5087
5068
5044
5014
4979
4936
4887
4833
4779
4727
4675
4623
4572
4522
4470
4416
4363
4310
4261
4215
4170
4127
4086
4048
4009
3966
3919
3869
3819
3772
3727
3682
3638
3592
3547
3506
3473
3447
3423
3404
3391
3388
3395
3409
3426
3445
3465
3489
3516
3544
3573
3605
3638
3672
3702
3731
3763
3794
3820
3845
3868
3891
3911
3925
3931
3928
3920
3910
3899
3885
3865
3835
3799
3760
3721
3686
3656
3630
3603
3574
3550
3533
3521
3510
3504
3505
3512
3517
3520
3526
3536
3548
3556
3560
3560
3558
3556
3556
3555
3552
3547
3542
3540
3540
3539
3536
3532
3528
3524
3523
3523
3524
3524
3523
3521
3522
3529
3538
3548
3557
3560
3556
3551
3548
3549
3553
3557
3564
3571
3578
3586
3591
3593
3593
3593
3595
3597
3600
3604
3609
3615
3623
3634
3647
3660
3674
3690
3710
3735
3762
3789
3813
3834
3854
3874
3892
3907
3916
3921
3923
3925
3931
3939
3947
3954
3959
3964
3968
3972
3974
3974
3974
3975
3975
3975
3976
3977
3979
3984
3990
3999
4009
4019
4026
4027
4024
4014
4003
3991
3980
3967
3953
3939
3931
3927
3923
3916
3906
3892
3876
3858
3841
3825
3807
3788
3766
3742
3716
3688
3657
3623
3587
3550
3513
3474
3434
3391
3348
3304
3261
3215
3167
3117
3068
3023
2980
2937
2894
2852
2811
2773
2740
2708
2675
2640
2602
2564
2528
2492
2457
2424
2398
2378
2363
2349
2334
2316
2296
2276
2258
2240
2223
2211
2205
2203
2201
2195
2184
2170
2156
2139
2119
2097
2074
2052
2028
2003
1978
1954
1929
1902
1874
1846
1820
1796
1774
1750
1723
1695
1663
1631
1603
1581
1562
1546
1534
1528
1523
1521
1520
1519
1519
1522
1528
1536
1544
1554
1564
1575
1590
1612
1641
1671
1700
1726
1752
1778
1806
1833
1855
1874
1890
1906
1924
1943
1959
1969
1973
1972
1970
1966
1961
1955
1951
1951
1954
1959
1964
1971
1977
1982
1986
1988
1989
1991
1995
2001
2005
2009
2011
2013
2017
2021
2031
2045
2060
2078
2096
2112
2126
2138
2148
2152
2154
2155
2153
2150
2146
2140
2134
2128
2121
2115
2108
2102
2096
2089
2083
2077
2070
2064
2057
2051
2044
2037
2032
2025
2019
2012
2005
1999
1993
1986
1980
1973
1967
1960
1954
1947
1941
1934
1928
1921
1915
1908
1902
1895
1888
1882
1875
1869
1862
1856
1849
1842
1836
1829
1822
1816
1809
1803
1796
1789
1783
1776
1769
1763
1756
1749
1743
1736
1729
1723
1716
1709
1702
1696
1689
1682
1676
1669
1662
1655
1649
1642
1635
1628
1622
1615
1608
1601
1594
1588
1581
1574
1567
1560
1553
1547
1540
1533
1526
1519
1512
1505
1499
1492
1485
1478
1471
1464
1457
1450
1443
1436
1430
1423
1416
1409
1402
1395
1388
1381
1374
1367
1360
1353
1346
1339
1332
1325
1318
1311
1304
1297
1290
1283
1276
1269
1262
1255
1247
1240
1233
1226
1219
1212
1205
1198
1191
1184
1177
1169
1162
1155
1148
1141
1134
1126
1119
1112
1105
1098
1091
1083
1076
1069
1062
1055
1047
1040
1033
1026
1018
1010
1004
997
989
982
975
968
960
953
946
938
931
924
916
909
902
895
887
880
872
865
858
850
843
836
828
821
813
806
799
791
784
776
769
762
754
747
739
732
724
717
709
702
694
687
679
672
664
657
649
642
634
627
619
612
604
597
589
582
574
566
559
551
544
536
529
521
513
506
498
490
483
475
468
460
452
445
437
429
422
414
406
399
391
