1318
1317
1303
1302
1301
1316
1312
1349
1348
1346
1345
1324
1323
1320
1319
1315
1314
1313
1311
2320
2319
2318
2317
2316
1971
1848
1846
1845
1844
1843
1842
1841
1840
1839
1860
1859
1825
1823
1822
1819
1818
1817
1683
1680
1793
1792
1571
1811
1807
1806
1610
1816
1814
1813
1805
1804
1802
1801
1800
1799
1798
1797
1796
1795
1640
1639
1638
1636
1294
1292
1291
1568
1566
1565
1564
1563
1562
1560
1538
1531
1530
1529
1526
1525
1524
1523
1522
1858
1855
1854
1853
1852
1454
1453
1451
1382
1380
1379
1378
1377
1376
1374
1373
1372
1370
1369
1368
1367
1450
1449
1448
1446
1386
1385
1384
1383
1445
1444
1443
1441
1851
1850
1849
1838
1836
1835
1834
1827
1826
1970
5489
5487
5486
5485
5484
5483
5482
5481
5478
5470
5469
5468
5467
5466
5464
5463
5456
5455
1310
1309
1308
1307
1306
1304
1344
1343
1342
1341
1340
1339
1338
1337
1336
1335
1334
1333
1332
1331
1330
1329
1328
1327
2722
2721
2720
2719
2718
2717
2716
2715
2714
2713
2712
2711
2710
2709
2708
2707
2706
2705
2704
2703
2702
2701
2700
2699
2698
2697
2696
2695
2694
2693
2692
2691
2690
2689
2688
2687
2686
2685
2684
2683
2682
2681
2680
2677
2676
2675
2674
2673
2672
2671
2670
2669
2668
2667
2666
2665
2664
2663
2662
2661
2660
2659
2658
2657
2656
2655
2654
2653
2652
2651
2650
2649
2648
2647
2646
2645
2644
2643
2642
2641
2640
2639
2638
2637
2636
2635
2634
2633
2632
2631
2628
2627
2626
2625
2624
2623
2622
2621
2620
2619
2618
2617
2616
2615
2614
2613
2612
2611
2610
2609
2608
2607
2606
2605
2604
2603
2602
2601
2600
2599
2598
2597
2596
2595
2594
2593
2592
2591
2590
2589
2588
2587
2586
2585
2584
2583
2582
2581
2580
2579
2578
2577
2576
2575
2574
2573
2572
2569
2568
2567
2566
2565
2564
2563
2562
2561
2560
2559
2558
2557
2556
2555
2554
2553
2552
2551
2550
2549
2548
2547
2546
2545
2544
2543
2542
2541
2540
2539
2538
2537
2536
2535
2534
2533
2532
2531
2530
2529
2528
2527
2526
2525
2524
2523
2522
2521
2520
2519
2518
2517
2516
2515
2514
2511
2510
2509
2508
2507
1326
1325
1300
1299
1298
1297
1366
1365
1364
1363
1438
1437
1435
1434
1432
1431
1429
1427
1426
1425
1424
1422
1420
1419
1418
1417
1416
1415
1410
1398
1397
1390
1389
1388
1362
1361
1360
1358
1357
1356
1355
1354
1353
1352
1350
2189
2187
2186
2185
2184
2177
2176
2175
2174
2173
2155
2154
2152
2149
2148
2147
2146
2145
2144
2142
2140
2136
2133
2132
2131
2130
2129
1413
1412
1411
2128
2125
2124
2123
2116
2115
2114
2113
2112
2111
2110
2109
2108
2107
2106
2188
1322
1321
3070
3069
3068
3066
3065
3064
3245
3244
3184
3183
3182
3181
3180
3179
3178
3168
3167
3166
3165
3163
3149
3147
3145
3144
3141
3139
3138
3137
3107
3106
3105
3102
3136
3135
3133
3132
3130
3129
3128
3127
3125
3113
3112
3110
3109
3108
3242
3241
3240
3239
3238
3237
3236
3235
2736
2734
2733
2732
2731
2730
2729
2728
2726
2725
2724
2723
2735
1375
1371
2313
2302
2300
2299
2298
2297
2296
2295
2294
2293
2292
2291
2290
2288
2287
2286
2276
2274
2273
2272
2271
2270
2269
2268
2267
2266
2262
2261
2260
2259
2258
2257
2256
2255
2254
2253
2252
2251
2250
2249
2248
2247
2244
2243
2242
2235
2234
2227
2226
2225
2224
2223
2222
2221
2220
2312
2105
2104
2103
2102
2095
2093
2092
2091
2090
2089
2088
2087
2086
2085
2084
2083
2081
2080
2072
2065
2064
2063
2062
2061
2060
2059
2042
2041
2040
2039
2038
1956
1954
1940
1936
1935
1928
1927
1909
1919
1945
1944
1912
2010
2009
2008
2007
2006
1998
1997
1969
1968
1966
1965
1904
1902
1880
1873
1872
1869
1868
1867
1866
1865
1864
1863
1862
1861
1996
1995
1993
1992
1984
1983
1976
1975
1974
1686
1575
1574
1521
1520
1518
1517
1516
1613
1837
1824
1723
1722
1721
1561
1857
1856
4237
4235
4234
4233
4232
4250
4248
4247
4246
4245
4244
4243
4242
4241
4240
4239
4238
4231
4230
4229
4228
3082
3081
3080
3079
3078
2928
3042
3041
3039
3038
3037
3036
3035
3034
3032
3031
3030
3029
3016
3015
3014
3013
3012
3011
3010
3009
3007
3006
3005
3004
3003
3002
3001
3000
2999
2998
2997
2995
2994
2993
2992
2991
2990
2989
2988
2987
2986
2985
2983
2982
2981
2980
2979
2978
2977
2976
2975
2974
2973
2971
2970
2969
2968
2967
2966
2965
2964
2963
2962
2961
2959
2958
2957
2956
2955
2954
2953
2952
2951
2950
2949
2947
2946
2945
2944
2943
2942
2941
2940
2939
2938
2937
2935
2934
2933
2932
2931
2929
2927
2926
2925
2924
2923
5009
5008
5005
5004
5003
5002
5001
4536
4535
4534
4533
4530
4529
4528
4527
4526
4525
4524
5000
4999
4998
4997
4996
2915
2913
2912
2911
2910
2909
2908
2907
2905
2904
2903
2902
2914
3509
3493
3492
3491
3448
3447
3413
3412
3411
3410
3362
3361
3360
3355
3354
3353
3352
3351
3350
3348
3347
3346
3345
3344
3343
3342
3341
3340
3339
3337
3336
3335
3334
3333
3332
3331
3329
3328
3327
3326
3325
3324
3409
3408
3407
3404
3403
3402
3399
3398
3397
3394
3393
3392
3389
3388
3387
3384
3383
3382
3379
3378
3377
3374
3373
3508
3507
3506
3505
3503
3502
3495
3494
2315
2289
2265
2264
2263
2246
2245
2314
2191
2153
2127
2126
2190
2122
2120
2119
2118
2117
4858
4856
4855
4854
4849
4753
4752
4750
4749
4748
4747
651
650
649
4746
4745
4743
4742
4741
4740
4615
4995
4994
4992
4990
4989
4988
4976
4975
4974
4957
4956
4944
4943
4942
4925
4924
4912
4911
4910
4893
4892
4880
4879
4878
4861
4860
4848
4847
4846
4829
4828
4816
4815
4814
4797
4796
4784
4783
4782
4765
4764
4763
4762
4761
4754
4738
4737
4735
4734
4733
4732
4729
4728
4727
4710
4709
4706
4705
4704
4687
4686
4683
4682
4681
4664
4663
4660
4659
4658
4641
4640
4637
4636
4635
4618
4617
4614
4613
4612
4595
4594
4591
4590
4589
4572
4571
4568
4567
4566
4549
4548
4547
4546
4545
4538
4537
1713
5480
5479
2141
2183
2181
2180
2179
2178
1717
1716
1714
1712
1711
1710
1708
1707
1706
1705
1703
1701
1700
1791
1789
1607
2137
1730
5501
5499
5498
5497
5496
5495
5494
5493
5492
5491
1428
1396
1391
5490
3612
3611
3610
3609
3608
3555
3553
3552
3551
3550
3549
3548
3547
3546
3545
3537
3536
3535
3534
3527
3526
3632
3631
665
664
663
3630
920
919
918
916
3629
3627
3626
3625
3624
648
3623
3622
656
3621
3620
3619
3618
3617
3616
3607
3606
3604
3603
3601
3600
3598
3597
3596
3595
3593
3584
3583
3104
3103
3582
3581
3580
3579
3577
3576
3568
3567
3566
3565
3558
3557
3556
3208
3201
3200
3143
3199
3198
3101
662
661
660
3100
3099
3098
3097
3197
3196
3189
3188
3187
3186
3185
1394
1393
1392
3921
3920
3919
3918
3916
3915
3914
3913
3912
3911
3910
3909
3908
3907
3906
3905
3897
3896
3895
3894
3887
3886
3885
1578
2869
2867
2836
2835
2834
2833
2832
2831
2830
2827
2826
2824
2823
2822
2821
2820
2819
2818
2817
2816
2815
2813
2812
2811
2810
2809
2808
2806
2805
2804
2803
2802
2801
2800
2799
2798
2797
2795
2794
2793
2792
2791
2789
2787
2786
2785
2784
2783
3234
3227
3372
3359
3358
3356
3365
3364
3363
3233
3231
3230
3229
3228
3226
3146
3124
3122
3121
3119
3118
3117
3116
3114
3225
3224
3223
3222
3215
3214
3213
3212
3211
3210
3209
3760
3759
3758
3757
3755
3754
3753
3752
3751
3750
3749
3748
3747
3746
3745
3744
3743
3742
3741
3740
3739
3738
3737
3736
3735
3733
3732
3729
3728
3720
3719
3718
3717
3709
3708
3707
3706
3699
3698
3697
5093
3696
3695
3694
3693
3691
3690
3689
3688
3687
3686
3685
3684
3683
3682
3681
3680
3679
3678
3677
3676
3675
3674
3673
3672
3671
3669
3667
3665
3664
3656
3655
3654
3653
3645
3644
3643
3642
3635
3634
3633
5088
5087
5084
5078
5072
5066
5060
5151
5147
5146
5054
5128
5124
5123
5102
5101
5100
5154
5153
5145
5144
5142
5141
5140
5139
5138
5137
5136
4103
5192
5190
5189
5188
5187
5186
5185
5162
5159
5158
5157
5133
5131
5130
5122
5121
5119
5118
5117
5116
5115
5114
5113
5112
5096
5095
5094
5156
5135
5134
5048
5046
5045
5044
5043
5042
5039
5038
5037
5036
5035
5184
5183
5182
5174
5173
5172
5171
5164
5163
4106
4105
4104
4102
4101
4100
4099
4098
4097
4096
4095
4087
4086
4078
4077
4076
4075
4074
4073
4066
4065
4064
1720
2284
2283
2282
2281
2280
2279
2277
2241
2239
2238
2237
2236
2233
2231
2230
2229
2228
3486
3482
3487
3485
3484
3483
3481
3480
3164
3490
3489
3488
3479
3478
3473
3472
3469
3468
3467
3466
3465
3464
3463
3462
3461
3460
3459
3458
3457
3456
3455
3454
3452
3451
3450
3449
3406
3405
3401
3400
3396
3395
3391
3390
3386
3385
3381
3380
3376
3375
2331
2329
2328
2327
2326
2360
2359
2358
2357
2356
2355
2354
2353
2352
2351
2350
2349
2348
2347
2346
2345
2344
2343
2342
2341
2373
2372
2371
2370
2369
2368
2367
2366
2365
2364
2363
2362
2361
2340
2339
2338
2337
2336
2335
2334
2333
2332
2325
2324
2323
2322
2321
1633
1604
1624
1623
1973
1630
1629
1628
1972
1582
1581
1515
1514
1512
1511
1510
2437
2436
2435
2434
2433
2428
2427
3096
3095
3094
3093
3091
3090
3088
3087
3085
3084
3083
2426
2425
2424
2448
2443
2442
2441
2440
2439
2484
2421
2420
2483
2482
2481
2477
2476
2474
2473
2471
2470
2469
2468
2467
2466
2465
2464
2463
2462
2460
2459
2458
2457
2456
2455
2454
2449
2447
2446
2445
2444
2438
2432
2431
2430
2429
2492
2423
2422
2419
2418
2491
2490
2489
2487
2486
2485
2506
2505
2504
2503
2502
2501
653
652
2500
2499
2497
2496
2495
2494
2493
5274
5273
5272
5271
5270
5268
5267
5266
5265
5264
5263
5262
5260
5259
5257
5256
5255
5254
5253
5252
5251
5250
5249
5230
5229
5228
5227
5225
5218
5217
5216
5215
5214
5213
5212
5211
5210
5209
3056
3054
3053
3052
3051
3050
3049
3048
3046
3045
3044
3043
3055
5034
5033
5032
5031
5030
5029
5028
5027
5026
5025
5023
5022
5021
5014
5013
5012
5011
5010
5362
5360
5359
5358
5357
5356
5355
5354
5353
5346
5345
5344
5343
5342
3966
3964
3963
3962
3961
3960
3959
3958
1671
1586
1585
1503
1502
1501
1590
1589
1620
1619
1677
1676
1674
1616
1646
1645
1643
1668
1667
1665
3893
3891
3890
3889
3888
3445
3444
3443
3442
3441
3440
3418
3417
3414
2452
1559
1557
1556
1554
1553
1551
1550
1549
1547
1546
1545
1544
1543
1542
1541
1540
1539
2453
2451
2450
5269
5226
3092
3089
3086
5248
5246
5245
5243
5240
5239
5238
5236
5235
5233
5232
5208
5207
5201
5200
5199
5198
5197
5196
5195
5194
5193
5231
5224
5220
5219
5610
5579
5609
5608
5599
5597
5596
5595
5594
5593
5592
5591
5588
5585
5582
5581
5580
5578
5577
5570
5569
5562
5561
5560
5559
5558
5555
5554
5553
5552
5551
5550
5549
5547
5537
5536
5515
5508
5507
5506
5505
5504
5503
5502
5607
3077
3076
3075
3074
3072
3071
2901
2891
2890
2889
2888
2874
2887
2886
2885
2884
4164
4163
4160
4159
4158
4157
4156
4155
4121
4120
4119
4118
4117
4115
4109
4108
4107
4154
4153
4152
4151
4150
2883
2881
2880
2879
2878
2877
2876
2875
2873
2872
2871
2870
2882
2101
2099
2098
2097
1637
1293
3996
3995
3994
3993
3991
3990
3989
3988
3987
3986
3985
3984
3983
3982
3981
3980
3979
3978
3970
3969
3968
3967
1601
4183
4181
4180
4179
4178
4177
4176
4175
4174
4173
4166
4165
1994
1715
1709
1702
4030
4029
4028
4027
4025
4024
4023
4022
4021
4020
4019
4018
4017
4016
4008
4007
4006
4005
3998
3997
3134
3131
1741
1740
1739
1737
1736
1961
1959
1943
3195
3193
3192
3191
3190
5618
5616
5615
5614
5613
5612
5611
5514
5512
5511
5510
5509
5576
5575
5573
5572
5571
5604
5603
5602
5548
5546
5538
5568
5566
5565
5564
5563
1783
1782
1781
1779
1778
1776
1775
1773
1772
1771
1769
1768
2058
2057
2056
2055
2054
2053
2052
2051
2050
2049
2047
2046
2045
2044
2043
2199
2197
2196
2195
2194
2213
2211
2210
2209
2208
2219
2217
2216
2215
2214
2207
2206
2205
2203
2201
2200
2193
2192
4305
4293
4292
4291
4290
4287
4279
4278
4277
4276
4268
4267
4266
4265
4258
4257
4149
4148
4147
4146
4145
4144
4143
4142
4135
4134
4133
4126
4125
4124
3162
3151
3150
3929
3927
3926
3925
3924
3957
3956
3955
3954
3952
3951
3950
3949
3948
3947
3946
3945
3944
3943
3942
3941
3933
3932
3931
3930
3923
3922
5392
5338
5332
5326
5320
5390
5341
5339
5337
5336
5335
5333
5331
5330
5329
5327
5325
5324
5323
5321
5319
5318
5317
5315
5314
5313
5312
5311
5309
5308
5307
5306
5305
5303
5302
5301
5300
5299
5297
5296
5295
5294
5293
5291
5290
5289
5288
5287
5285
5284
5283
5282
5281
5279
5389
5391
5388
5387
5386
5278
5277
5276
5275
5385
5383
5377
5375
5374
5373
5372
5371
5370
5369
5368
5367
5365
5364
4316
4314
4313
4312
4311
4310
4309
4308
4307
4306
3843
3842
3841
3840
3838
3837
3836
3835
3834
3833
3832
3831
3830
3829
3826
3825
3824
3823
3815
3814
3813
3812
3805
3804
4195
4193
4192
4191
4190
4189
4188
4187
4184
3803
3786
3785
3784
3783
3782
3781
3780
3772
3771
3770
3769
3762
3761
3067
3243
3140
2165
2169
2171
2164
2163
2172
2170
2168
2167
2166
2162
2161
2157
2156
5462
5460
5459
5458
5457
5477
5475
5474
5473
5472
5471
1704
1699
1765
1764
1763
1758
1757
1754
1753
1727
1726
1652
1651
1650
1644
1528
1527
1833
1831
1830
1829
1828
3592
3590
3589
3588
3587
3586
3585
1762
1761
1759
1756
1755
1752
1751
5587
5586
5584
232
231
5583
5574
4264
4262
4261
4260
4259
2417
2416
2415
2414
2413
2412
2411
2410
2409
2408
2407
2406
2405
2404
2403
2402
2401
2400
2399
2398
2397
2396
2395
2394
2393
2392
2391
2390
2389
2388
2387
2386
2385
2384
2377
2376
2375
2374
2096
2079
2077
2076
2075
2074
2073
2790
4485
4484
4483
4462
4460
4459
4458
4457
4415
4407
4386
4385
4384
4383
4382
4381
4380
4379
4378
4377
4376
4375
4374
4373
4372
4370
4369
4368
4367
4366
4412
4411
4410
4409
4365
4364
4363
4362
4361
4338
4337
4336
4329
4328
4320
4319
4318
4317
3880
3870
3869
3868
3867
3864
3863
3855
3854
3853
3852
3845
3844
1594
1593
3525
3524
3523
3522
3521
3519
3518
3511
3510
3533
3531
3530
3529
3528
4114
4113
4112
4110
2160
2158
1696
1695
1693
2752
2750
2749
2747
2746
2745
2744
2743
2742
2741
2727
2740
2739
2738
2737
3670
5099
3811
3809
3808
3807
3806
4482
4481
4480
4479
4478
4477
4476
4475
4474
4473
4472
4471
4470
4469
4468
4466
4465
4464
4463
3501
3499
3498
3497
3496
4063
4062
4061
4060
4053
4052
4051
4050
4042
4041
4040
4039
4032
4031
3426
3425
3424
3423
3768
3766
3765
3764
3763
5714
5713
5712
5711
5710
5709
5708
5707
5706
5705
5692
5691
5690
5689
5688
5687
5686
5685
5672
5671
5670
5669
5668
5667
5666
5665
5652
5651
5650
5649
5648
5647
5646
5645
5644
5643
5642
5641
5628
5627
5626
5625
5624
5623
5622
5621
5620
5619
5545
5543
5542
5541
5540
5539
3641
3639
3638
3637
3636
2143
2139
3221
3219
3218
3217
3216
2383
2381
2380
2379
2378
3851
3849
3848
3847
3846
5105
5110
5109
5108
5081
5075
5069
5063
5057
5051
2864
2863
2862
2861
2860
2859
2858
1537
1536
1535
1534
1533
1532
4132
4130
4129
4128
4127
4141
4139
4138
4137
4136
4123
4122
1381
1982
1980
1979
1978
1977
4523
4522
4521
4520
4519
4518
4517
4516
4515
4514
4513
4506
4505
4497
4496
4495
4494
4487
4486
1414
1777
3564
3562
3561
3560
3559
1786
1748
1747
1745
2854
2853
2852
2851
2850
2849
2848
2847
2846
2844
2843
2842
2841
2840
1991
1989
1988
1987
1986
1985
2005
2003
2002
2001
2000
1999
3517
3515
3514
3513
3512
2488
3599
3615
3614
3605
3602
5662
5661
5660
5638
5637
5636
5090
5089
1519
1780
1774
1770
5454
5427
5426
5448
5452
5451
5450
5449
5447
5446
5445
5444
5443
5441
5440
5439
5438
5437
5436
5430
5429
5428
5425
5424
5423
5422
5421
5420
5419
5418
5417
5416
5414
5413
5412
5411
5410
5409
5408
5407
3731
3730
3666
5557
5556
5524
5523
1509
1690
1689
1675
1666
1662
1661
1660
1656
1655
3028
3027
3026
3025
3024
3023
3022
3020
3019
3018
3017
4214
4212
4211
4210
4209
4208
4207
4206
4205
4203
4202
4201
4200
4199
4198
1555
3371
3369
3368
3367
3366
4172
4170
4169
4168
4167
5526
5525
3073
4303
4302
4301
3795
3794
3793
4298
4297
4296
5286
5384
5340
5334
5328
5322
5316
5310
5304
5298
5292
5280
4162
3207
3205
3204
3203
3202
4161
1649
1810
1809
1808
3323
3292
3291
3290
3289
3288
3287
3286
3285
3284
3283
3281
3280
3279
3278
3277
3276
3275
3273
3272
3262
3260
3259
3258
3257
3256
3255
3254
3252
3251
3250
3249
3248
3247
3246
3322
3321
3320
3319
3318
2788
2776
2775
2773
2777
2772
2771
2770
2768
2767
2765
2764
2763
2762
2761
2760
2759
2758
2757
2756
2755
2754
2753
1598
1597
4038
4036
4035
4034
4033
4204
2475
2472
5244
5241
5237
5234
5206
5205
5204
5203
5202
3874
3873
4360
4359
4358
4357
4356
4355
4354
4353
4352
4351
4350
4349
4348
4347
4346
4345
4344
4342
4341
4340
4339
1694
4256
4254
4253
4252
4251
5223
5222
5221
4730
3544
3542
3541
3540
3539
3538
