98455869
55977580
72290146
66557038
66723567
49794276
68175699
65987440
72906345
65633393
56597135
68126176
2014460
177393
1066869
27484
86546
784488
2219
1577018
797759
276080
6254
54653
288687
285891
5286
195497
16227
126935
108143
103173
101297
98721
89524
88651
79908
78001
74493
74388
34139
34999
67917
62247
60665
58349
57066
54061
53153
49727
49257
28130
20494
46907
43822
41433
40243
2523
33781
36202
32084
30355
29885
29658
57604
28195
27789
27516
27040
26897
26802
26263
25780
25609
25038
24164
23724
23477
22669
22239
22205
21258
20418
20373
20071
20014
18806
11487
18116
17797
17626
17398
17305
17047
16949
16683
16500
16387
15968
15920
15715
15038
14878
14504
14267
14241
14224
14188
14180
14108
13821
13433
13221
13138
13064
12971
12797
12629
12494
12435
12409
12369
12242
12043
12012
11842
11725
11593
11569
11489
11294
10905
10759
10671
10588
10562
10560
10246
9902
9841
9587
9576
9535
9508
9462
9433
9410
9252
9155
9078
9062
9005
8841
8825
8660
8553
8541
8527
8466
8224
7998
7965
7818
7733
7712
7698
7687
7677
7610
7584
7516
7493
7490
7449
7447
7428
7362
7358
7352
3723
3550
7263
7250
7225
7163
7133
7129
7063
7056
7056
7007
6966
6931
6877
6827
6815
6751
6714
6686
6625
6602
6551
6539
6521
6482
6449
6445
6350
6347
6318
6305
6304
6269
6251
6232
6210
6190
6134
6120
6114
6106
6104
6101
6096
6059
6029
5982
5976
5964
5963
5955
5953
5948
5945
5934
5925
5910
5903
5844
5841
5834
5804
5772
5770
5761
5754
5740
5737
5723
5712
5706
5693
5679
5661
5592
5591
5585
5559
5554
5550
5548
5532
5531
5528
5526
5518
5516
5507
5502
5494
5483
5473
5467
5460
5446
5445
5442
5439
5408
5396
5389
5387
5380
5369
5365
5358
5358
5357
5357
5357
5356
5338
5333
5328
5328
5310
5310
5305
5305
5303
5294
5286
5280
5277
5274
5268
5256
5251
5251
5247
5237
5237
5224
5211
5205
5202
5201
5186
5184
5171
5165
5161
5161
5150
5148
5143
5141
5140
5136
5135
5126
5120
5119
5115
5110
5107
5106
5101
5100
5099
5082
5077
5065
5062
5047
5046
5042
5032
5030
5027
5022
5017
5015
5014
5010
5003
4999
4990
4975
4972
4967
4950
4949
4947
4942
4931
4929
4926
4917
4912
4911
4897
4893
4894
4888
4881
4877
4871
4865
4857
4855
4852
4850
4849
4835
4831
4816
4802
4797
4795
4794
4800
4794
4792
4787
4777
4774
4772
4767
4763
4760
4750
4749
4747
4743
4741
4741
4740
4738
4736
4736
4731
4732
4733
4720
4719
4722
4718
4711
4705
4692
4688
4678
4674
4671
4670
4666
4664
4660
4658
4657
4653
4649
4643
4636
4632
4631
4630
4619
4619
4613
4605
4595
4592
4584
4579
4577
4572
4565
4564
4565
4563
4562
4552
4543
4542
4541
4539
4537
4536
4531
4531
4528
4528
4520
4517
4517
4506
4505
4503
4499
4499
4498
4497
4495
4485
4481
4478
4478
4476
4474
4474
4469
4466
4463
4462
4459
4459
4458
4455
4453
4451
4448
4445
4441
4436
4435
4432
4427
4426
4423
4423
4422
4408
4407
4404
4404
4404
4404
4403
4394
4393
4387
4382
4381
4381
4382
4380
4377
4372
4366
4361
4357
4354
4352
4346
4346
4345
4342
4340
4335
4330
4328
4327
4326
4325
4322
4317
4317
4311
4310
4305
4297
4296
4294
4294
4293
4293
4291
4286
4284
4275
4269
4265
4265
4264
4262
4260
4260
4260
4260
4253
4252
4248
4247
4246
4244
4242
4237
4237
4234
4230
4227
4221
4220
4219
4217
4210
4208
4207
4207
4206
4206
4203
4202
4201
4201
4201
4199
4196
4193
4190
4188
4186
4182
4178
4173
4172
4172
4172
4169
4169
4168
4166
4160
4159
4159
4155
4153
4151
4149
4147
4146
4141
4140
4138
4138
4137
4135
4129
4129
4128
4127
4126
4123
4121
4116
4114
4112
4112
4108
4107
4099
4098
4098
4098
4097
4097
4096
4083
4080
4080
4079
4077
4072
4067
4067
4067
4066
4063
4062
4058
4055
4054
4049
4048
4047
4046
4044
4043
4041
4037
4037
4036
4033
4032
4029
4028
4027
4024
4024
4023
4020
4018
4016
4011
4009
3999
3998
3996
3996
3993
3990
3990
3983
3983
3981
3984
3980
3979
3978
3977
3969
3968
3965
3963
3963
3961
3955
3953
3952
3948
3944
3944
3943
3940
3937
3937
3937
3934
3929
3929
3929
3928
3924
3924
3919
3917
3918
3916
3915
3911
3906
3904
3901
3901
3900
3899
3897
3893
3892
3888
3887
3884
3883
3883
3882
3877
3874
3871
3867
3866
3864
3858
3858
3855
3854
3853
3852
3846
3845
3844
3844
3838
3837
3837
3836
3836
3833
3827
3824
3821
3821
3821
3818
3815
3812
3811
3808
3807
3805
3801
3800
3797
3794
3793
3789
3788
3788
3786
3785
3784
3784
3781
3779
3780
3778
3774
3774
3773
3771
3766
3768
3767
3766
3764
3761
3760
3755
3752
3752
3750
3750
3748
3743
3741
3733
3732
3728
3728
3726
3725
3723
3721
3719
3718
3718
3717
3715
3711
3710
3710
3710
3709
3703
3701
3699
3698
3695
3696
3693
3692
3693
3689
3689
3688
3686
3685
3683
3683
3681
3680
3678
3678
3675
3674
3670
3668
3665
3664
3664
3664
3662
3661
3659
3653
3653
3652
3648
3646
3640
3639
3636
3635
3633
3632
3632
3631
3629
3629
3628
3626
3625
3625
3623
3620
3619
3618
3617
3616
3616
3614
3613
3609
3609
3608
3607
3606
3606
3605
3599
3598
3597
3594
3587
3587
3584
3582
3582
3575
3571
3571
3571
3565
3565
3565
3564
3561
3560
3559
3557
3548
3548
3545
3542
3540
3536
3535
3534
3535
3532
3528
3528
3527
3526
3525
3522
3522
3520
3519
3518
3517
3515
3515
3515
3515
3514
3513
3513
3512
3511
3509
3509
3508
3503
3503
3499
3498
3497
3496
3493
3492
3489
3485
3482
3481
3476
3473
3471
3467
3465
3461
3460
3459
3458
3458
3454
3451
3449
3447
3447
3446
3444
3441
3442
3439
3436
3433
3433
3432
3432
3432
3431
3429
3429
3427
3427
3425
3423
3422
3421
3418
3418
3416
3415
3413
3412
3410
3409
3409
3408
3408
3407
3405
3403
3402
3399
3399
3397
3398
3398
3397
3394
3393
3393
3392
3391
3384
3380
3380
3379
3379
3374
3372
3369
3369
3364
3363
3359
3357
3357
3357
3356
3352
3350
3349
3348
3347
3345
3344
3344
3343
3341
3335
3335
3333
3332
3329
3329
3327
3326
3326
3326
3326
3322
3322
3319
3317
3316
3316
3306
3305
3304
3302
3300
3297
3293
3292
3287
3287
3287
3285
3284
3282
3279
3278
3278
3277
3277
3275
3275
3273
3272
3271
3270
3270
3268
3265
3265
3264
3263
3262
3259
3257
3253
3249
3247
3246
3245
3244
3244
3244
3243
3242
3241
3237
3236
3235
3234
3234
3233
3229
3228
3228
3227
3225
3223
3223
3222
3222
3220
3217
3214
3214
3212
3211
3211
3209
3209
3207
3206
3206
3205
3202
3201
3196
3196
3195
3194
3195
3194
3193
3192
3190
3190
3187
3185
3185
3185
3183
3181
3180
3180
3178
3177
3177
3176
3175
3175
3167
3165
3165
3161
3161
3160
3159
3159
3158
3159
3155
3151
3151
3149
3149
3148
3148
3145
3143
3141
3141
3138
3136
3135
3136
3136
3134
3133
3134
3132
3131
3130
3130
3129
3125
3124
3121
3122
3122
3122
3121
3118
3118
3117
3117
3117
3116
3116
3113
3111
3110
3110
3102
3102
3101
3100
3100
3100
3098
3095
3092
3092
3092
3091
3091
3091
3089
3089
3088
3088
3084
3084
3083
3081
3080
3079
3079
3078
3077
3072
3071
3065
3065
3064
3062
3062
3062
3061
3058
3057
3056
3056
3056
3056
3055
3054
3054
3050
3050
3050
3049
3047
3046
3046
3045
3045
3045
3045
3045
3045
3044
3042
3042
3040
3039
3038
3038
3036
3035
3034
3033
3032
3033
3029
3026
3025
3025
3024
3023
3021
3021
3020
3018
3016
3015
3012
3012
3011
3011
3011
3010
3010
3011
3009
3008
3008
3008
3006
3003
3003
3002
2998
2997
2996
2994
2994
2992
2991
2989
2988
2987
2985
2984
2982
2981
2981
2981
2980
2978
2978
2977
2975
2975
2973
2971
2970
2968
2965
2965
2964
2963
2962
2961
2961
2960
2959
2959
2959
2958
2957
2957
2954
2953
2953
2952
2950
2949
2949
2948
2945
2945
2944
2940
2939
2938
2938
2937
2937
2937
2936
2934
2933
2930
2932
2930
2929
2928
2927
2927
2927
2926
2923
2922
2921
2921
2922
2919
2919
2919
2917
2917
2916
2913
2913
2912
2910
2910
2910
2909
2908
2908
2908
2908
2906
2906
2905
2905
2903
2902
2901
2900
2899
2898
2897
2892
2888
2888
2887
2887
2886
2885
2885
2885
2885
2884
2884
2884
2883
2877
2876
2875
2875
2874
2873
2871
2870
2866
2866
2866
2865
2865
2866
2865
2865
2864
2864
2863
2862
2861
2860
2860
2859
2856
2855
2854
2853
2852
2852
2849
2848
2848
2847
2847
2845
2845
2843
2841
2840
2837
2837
2837
2837
2837
2836
2836
2836
2835
2834
2832
2832
2832
2830
2827
2826
2825
2825
2824
2822
2822
2822
2820
2818
2818
2818
2817
2817
2817
2815
2815
2814
2814
2814
2813
2813
2813
2812
2812
2811
2812
2810
2808
2807
2806
2806
2805
2805
2804
2804
2801
2801
2800
2800
2799
2798
2798
2797
2797
2796
2796
2795
2793
2793
2794
2793
2791
2791
2790
2790
2790
2789
2789
2788
2788
2788
2787
2787
2786
2786
2785
2785
2784
2784
2783
2782
2782
2780
2779
2778
2778
2776
2776
2775
2774
2774
2774
2774
2773
2770
2771
2770
2769
2769
2767
2765
2766
2764
2764
2763
2760
2759
2758
2758
2757
2757
2756
2755
2754
2754
2753
2753
2753
2751
2751
2751
2751
2750
2750
2747
2744
2744
2745
2742
2741
2740
2740
2740
2737
2734
2733
2732
2731
2731
2730
2729
2728
2728
2726
2726
2724
2724
2725
2723
2723
2723
2722
2722
2722
2722
2722
2719
2718
2717
2717
2716
2715
2714
2714
2713
2713
2711
2710
2710
2710
2709
2709
2708
2707
2707
2706
2705
2705
2704
2703
2702
2701
2701
2701
2700
2698
2698
2698
2697
2696
2697
2695
2694
2694
2694
2693
2692
2692
2691
2688
2689
2687
2687
2687
2686
2686
2686
2686
2685
2684
2685
2682
2681
2681
2681
2679
2678
2676
2673
2672
2670
2669
2669
2669
2668
2667
2666
2666
2664
2663
2663
2661
2661
2660
2660
2659
2658
2656
2656
2655
2655
2653
2653
2653
2651
2650
2648
2648
2648
2647
2645
2645
2644
2643
2643
2641
2641
2641
2640
2639
2638
2638
2638
2638
2638
2639
2637
2637
2636
2635
2635
2632
2631
2631
2631
2631
2631
2630
2630
2629
2629
2627
2626
2624
2623
2623
2623
2621
2622
2621
2621
2618
2618
2618
2617
2616
2615
2615
2614
2615
2614
2615
2614
2614
2613
2612
2612
2611
2610
2609
2608
2608
2608
2608
2607
2607
2607
2606
2606
2604
2603
2602
2602
2602
2601
2602
2601
2600
2599
2599
2599
2599
2598
2597
2596
2596
2596
2595
2595
2595
2594
2594
2593
2592
2590
2589
2589
2589
2587
2586
2586
2585
2585
2585
2583
2583
2583
2582
2582
2581
2580
2580
2578
2578
2577
2577
2576
2576
2576
2576
2575
2573
2572
2569
2571
2568
2568
2568
2568
2567
2566
2564
2564
2564
2563
2563
2563
2562
2562
2561
2560
2560
2559
2558
2558
2557
2556
2554
2556
2555
2555
2554
2554
2551
2551
2551
2550
2549
2549
2549
2549
2548
2548
2547
2547
2546
2546
2545
2545
2544
2542
2542
2539
2539
2539
2539
2539
2538
2538
2537
2537
2536
2536
2535
2535
2535
2535
2535
2534
2531
2532
2531
2530
2530
2530
2529
2528
2528
2526
2525
2523
2523
2523
2522
2522
2521
2520
2518
2518
2517
2517
2517
2516
2515
2515
2515
2514
2513
2513
2513
2512
2512
2511
2513
2510
2509
2508
2508
2508
2508
2506
2506
2506
2505
2505
2504
2504
2503
2502
2502
2502
2502
2502
2499
2498
2497
2497
2496
2496
2495
2495
2494
2493
2492
2492
2488
2488
2485
2485
2484
2483
2483
2482
2482
2481
2481
2479
2479
2479
2479
2478
2478
2477
2477
2474
2474
2473
2472
2472
2471
2471
2470
2470
2469
2468
2468
2466
2466
2466
2466
2465
2465
2465
2464
2463
2462
2461
2461
2460
2460
2460
2459
2459
2459
2458
2458
2456
2455
2455
2455
2454
2454
2455
2453
2453
2453
2453
2452
2452
2452
2451
2451
2450
2450
2450
2450
2449
2449
2448
2447
2446
2446
2446
2445
2444
2444
2444
2443
2441
2440
2438
2438
2438
2437
2437
2437
2436
2436
2435
2435
2436
2434
2432
2432
2432
2431
2431
2431
2429
2429
2428
2428
2426
2427
2426
2424
2424
2424
2423
2423
2423
2422
2421
2421
2421
2419
2419
2419
2418
2418
2418
2417
2417
2416
2416
2416
2414
2414
2414
2414
2413
2413
2413
2412
2411
2411
2411
2410
2409
2408
2408
2407
2406
2404
2402
2402
2401
2400
2400
2400
2400
2400
2400
2400
2399
2399
2398
2398
2396
2398
2398
2398
2398
2396
2394
2393
2393
2393
2393
2392
2391
2391
2390
2390
2389
2388
2388
2388
2388
2387
2387
2386
2386
2386
2386
2385
2385
2384
2384
2384
2383
2383
2382
2381
2381
2381
2380
2380
2380
2379
2378
2376
2375
2375
2374
2374
2373
2374
2372
2372
2372
2372
2372
2371
2371
2370
2371
2370
2369
2368
2368
2368
2367
2367
2366
2366
2366
2366
2365
2365
2365
2364
2362
2362
2361
2361
2361
2360
2360
2359
2359
2358
2358
2358
2357
2355
2353
2353
2352
2351
2350
2349
2349
2347
2347
2347
2346
2346
2346
2345
2345
2344
2344
2344
2344
2344
2343
2343
2342
2341
2340
2339
2339
2337
2337
2337
2337
2336
2336
2335
2335
2335
2334
2334
2334
2333
2332
2331
2331
2331
2331
2330
2328
2326
2326
2326
2326
2325
2326
2324
2324
2323
2323
2323
2321
2321
2320
2320
2319
2319
2318
2317
2317
2317
2317
2317
2316
2316
2316
2315
2315
2314
2314
2314
2314
2313
2312
2312
2312
2312
2311
2310
2310
2310
2309
2307
2307
2307
2306
2306
2306
2305
2305
2303
2303
2302
2301
2304
2301
2300
2299
2299
2299
2298
2298
2298
2297
2296
2296
2296
2296
2296
2296
2295
2294
2294
2292
2292
2292
2292
2291
2291
2290
2290
2287
2287
2287
2286
2285
2284
2283
2283
2283
2281
2280
2280
2280
2279
2278
2277
2277
2277
2277
2276
2276
2275
2274
2274
2272
2272
2271
2271
2270
2270
2269
2268
2268
2268
2267
2267
2267
2267
2266
2266
2265
2265
2264
2264
2264
2264
2263
2263
2263
2262
2262
2261
2261
2260
2260
2260
2260
2259
2258
2257
2257
2257
2256
2256
2256
2256
2255
2254
2253
2253
2251
2251
2250
2249
2249
2249
2249
2249
2248
2248
2247
2247
2247
2246
2244
2244
2243
2243
2243
2243
2242
2242
2242
2243
2242
2241
2240
2240
2240
2240
2240
2239
2239
2239
2239
2239
2239
2238
2238
2238
2238
2237
2237
2237
2237
2236
2236
2236
2235
2234
2234
2234
2233
2233
2233
2233
2232
2232
2231
2231
2230
2230
2229
2229
2229
2228
2227
2227
2227
2226
2226
2226
2225
2225
2225
2225
2224
2224
2224
2222
2222
2221
2221
2220
2218
2218
2218
2218
2217
2217
2215
2215
2214
2214
2214
2214
2214
2214
2213
2214
2213
2212
2212
2212
2211
2211
2210
2210
2210
2210
2209
2209
2209
2209
2207
2207
2207
2206
2204
2204
2204
2203
2202
2201
2201
2201
2201
2200
2200
2199
2197
2197
2197
2196
2196
2196
2196
2196
2196
2194
2194
2194
2193
2193
2193
2193
2193
2193
2192
2192
2191
2191
2190
2190
2188
2188
2188
2187
2187
2183
2183
2182
2181
2182
2181
2180
2179
2179
2178
2177
2177
2177
2177
2176
2175
2174
2174
2173
2173
2172
2172
2171
2171
2171
2171
2170
2170
2170
2170
2169
2169
2168
2168
2167
2166
2167
2164
2164
2164
2164
2164
2163
2163
2163
2163
2162
2162
2162
2162
2162
2161
2161
2161
2161
2160
2160
2160
2160
2160
2159
2159
2159
2159
2159
2159
2158
2158
2157
2157
2156
2156
2155
2155
2155
2155
2154
2153
2153
2153
2153
2152
2152
2151
2149
2149
2148
2148
2147
2146
2146
2145
2145
2145
2145
2144
2143
2143
2142
2142
2142
2142
2142
2141
2140
2139
2138
2138
2137
2137
2136
2136
2136
2136
2136
2136
2136
2136
2135
2135
2134
2134
2133
2133
2133
2133
2132
2132
2132
2132
2132
2131
2130
2130
2130
2129
2129
2129
2129
2128
2127
2127
2127
2127
2127
2127
2127
2126
2126
2126
2126
2125
2125
2125
2125
2124
2124
2124
2124
2124
2123
2123
2122
2123
2122
2122
2119
2119
2118
2118
2118
2117
2116
2116
2116
2115
2114
2114
2115
2114
2114
2114
2113
2112
2111
2111
2111
2111
2111
2110
2110
2110
2110
2110
2110
2110
2110
2109
2109
2109
2108
2108
2108
2108
2108
2107
2107
2107
2106
2106
2106
2105
2106
2104
2104
2102
2102
2102
2101
2101
2101
2101
2101
2100
2099
2098
2097
2097
2097
2094
2093
2093
2092
2091
2090
2089
2089
2089
2089
2089
2088
2088
2088
2087
2087
2087
2086
2086
2085
2085
2084
2084
2083
2083
2082
2082
2082
2082
2081
2081
2080
2080
2080
2080
2079
2079
2078
2077
2077
2076
2076
2076
2076
2076
2076
2075
2075
2074
2074
2074
2074
2073
2072
2072
2071
2071
2071
2071
2070
2070
2070
2070
2069
2069
2069
2069
2068
2068
2067
2067
2067
2066
2066
2065
2065
2065
2065
2064
2064
2063
2063
2064
2062
2062
2062
2060
2060
2060
2060
2060
2059
2059
2059
2059
2059
2059
2058
2058
2057
2057
2056
2055
2055
2055
2055
2055
2054
2054
2054
2054
2054
2054
2053
2052
2052
2051
2050
2050
2050
2049
2049
2048
2048
2047
2047
2047
2045
2045
2044
2044
2044
2043
2043
2043
2045
2041
2041
2040
2039
2039
2038
2038
2037
2037
2037
2035
2035
2034
2034
2034
2034
2033
2033
2033
2033
2033
2033
2033
2033
2032
2031
2031
2030
2030
2030
2029
2030
2029
2029
2028
2028
2027
2027
2027
2027
2027
2026
2026
2025
2025
2025
2025
2024
2024
2025
2024
2024
2023
2023
2022
2022
2022
2021
2019
2019
2019
2018
2018
2016
2016
2015
2015
2014
2014
2014
2013
2012
2011
2011
2011
2011
2010
2009
2009
2009
2009
2009
2009
2009
2008
2008
2008
2008
2006
2006
2005
2005
2005
2004
2004
2003
2003
2003
2003
2003
2003
2003
2003
2002
2002
2002
2002
2002
2001
2001
2001
2001
2001
2000
446257
155461