0
4
10
11
12
13
15
17
19
23
24
25
27
28
30
31
35
37
40
42
50
52
54
56
57
61
66
69
70
76
80
83
88
94
95
96
99
101
102
103
105
109
110
112
115
123
129
131
132
135
137
140
145
147
152
155
157
163
164
168
169
170
171
172
177
178
179
181
185
187
188
189
192
195
198
199
201
202
203
207
208
210
216
217
218
221
222
224
228
230
231
233
234
236
237
240
246
248
250
251
253
254
255
256
257
259
267
269
270
273
275
279
286
287
291
292
293
295
296
297
299
301
302
304
305
308
309
310
313
315
319
321
322
323
332
334
339
341
342
343
347
348
356
363
366
369
375
379
386
388
390
391
399
403
409
410
411
412
421
424
427
433
435
445
448
452
453
455
459
462
463
465
467
468
469
471
472
475
476
477
479
480
486
489
494
498
499
501
503
506
508
509
510
512
517
518
520
523
526
528
537
538
543
544
545
546
548
550
554
556
557
559
560
561
562
564
568
569
572
575
578
580
581
582
583
584
585
588
589
591
592
593
594
595
597
598
606
615
619
624
625
628
629
630
633
634
639
641
645
652
655
659
663
668
670
679
680
681
682
685
686
688
689
692
693
694
697
699
702
705
712
713
714
715
717
723
724
731
734
736
739
741
751
753
756
762
763
764
765
767
768
771
772
775
778
785
788
789
790
794
796
797
801
805
811
814
817
819
820
821
824
827
828
831
835
836
839
841
848
849
854
855
863
868
870
872
873
875
876
878
879
880
881
884
885
888
891
892
894
900
902
903
909
912
914
915
916
917
923
924
930
931
934
935
936
938
940
944
946
948
951
953
955
956
958
961
964
967
968
973
974
975
977
982
984
985
987
990
992
997
1000
1003
1006
1007
1010
1012
1019
1020
1022
1023
1024
1027
1029
1035
1037
1038
1040
1042
1043
1045
1048
1052
1053
1055
1058
1062
1063
1064
1065
1068
1073
1076
1077
1080
1083
1085
1090
1092
1093
1094
1098
1100
1101
1104
1107
1111
1114
1119
1120
1121
1127
1128
1131
1134
1135
1136
1137
1138
1140
1141
1145
1147
1150
1152
1153
1154
1156
1159
1163
1164
1168
1170
1174
1176
1179
1182
1189
1192
1201
1202
1208
1210
1211
1213
1216
1220
1221
1224
1229
1232
1233
1234
1239
1242
1243
1244
1245
1246
1249
1251
1253
1255
1257
1263
1268
1270
1273
1276
1279
1286
1292
1293
1295
1296
1298
1301
1303
1304
1305
1310
1313
1317
1318
1319
1332
1335
1339
1340
1341
1344
1347
1350
1351
1354
1355
1356
1358
1363
1365
1367
1374
1375
1377
1379
1382
1386
1387
1390
1394
1395
1396
1397
1399
1403
1404
1407
1410
1415
1416
1422
1423
1426
1429
1430
1432
1434
1436
1439
1442
1444
1445
1448
1449
1452
1455
1459
1463
1472
1477
1479
1480
1482
1483
1487
1489
1490
1492
1496
1501
1502
1509
1512
1514
1516
1519
1525
1529
1531
1534
1535
1537
1541
1542
1545
1546
1548
1550
1552
1553
1554
1556
1558
1559
1562
1567
1571
1574
1577
1582
1585
1587
1590
1591
1595
1596
1598
1599
1600
1604
1609
1611
1613
1617
1627
1630
1633
1639
1641
1645
1649
1650
1653
1654
1657
1661
1662
1663
1667
1674
1677
1680
1682
1684
1685
1686
1687
1694
1695
1696
1701
1706
1713
1716
1717
1719
1720
1723
1724
1725
1726
1727
1729
1730
1731
1732
1735
1737
1744
1745
1746
1749
1750
1752
1753
1754
1757
1758
1759
1764
1768
1769
1773
1776
1778
1784
1785
1793
1794
1797
1799
1800
1801
1802
1803
1806
1808
1809
1813
1814
1819
1820
1822
1825
1830
1832
1836
1837
1840
1842
1844
1845
1848
1849
1850
1851
1852
1853
1862
1864
1865
1868
1870
1871
1873
1881
1882
1883
1884
1885
1886
1890
1891
1892
1894
1895
1896
1899
1902
1907
1909
1912
1915
1916
1922
1929
1935
1936
1937
1939
1940
1945
1947
1952
1954
1955
1964
1965
1968
1969
1974
1979
1981
1982
1983
1984
1987
1989
1992
1993
1999
2000
2004
2006
2007
2008
2011
2016
2017
2020
2021
2024
2026
2028
2030
2031
2034
2035
2036
2041
2048
2049
2050
2052
2057
2058
2059
2064
2066
2069
2072
2073
2078
2081
2083
2089
2090
2091
2099
2107
2108
2109
2120
2126
2127
2130
2135
2137
2138
2140
2143
2144
2149
2155
2158
2161
2164
2165
2167
2169
2171
2172
2175
2180
2182
2183
2184
2185
2187
2188
2189
2191
2192
2195
2197
2199
2200
2201
2204
2205
2207
2208
2211
2213
2215
2219
2220
2221
2225
2227
2229
2230
2232
2236
2240
2245
2247
2250
2252
2254
2259
2260
2261
2264
2269
2270
2271
2275
2278
2280
2283
2286
2290
2291
2292
2293
2297
2298
2300
2305
2306
2307
2311
2312
2313
2314
2315
2316
2320
2322
2323
2332
2333
2338
2340
2342
2343
2344
2346
2351
2353
2354
2355
2358
2361
2365
2366
2368
2370
2372
2374
2376
2377
2379
2383
2384
2386
2387
2392
2396
2400
2405
2409
2412
2419
2420
2426
2428
2433
2435
2436
2438
2442
2443
2449
2451
2452
2454
2456
2457
2458
2459
2460
2461
2462
2465
2469
2471
2476
2478
2481
2482
2483
2485
2486
2487
2492
2494
2495
2497
2502
2503
2508
2511
2512
2515
2518
2521
2523
2525
2527
2528
2529
2531
2533
2534
2536
2538
2542
2547
2550
2551
2555
2562
2563
2564
2566
2567
2569
2570
2575
2577
2578
2580
2584
2586
2597
2599
2601
2607
2609
2611
2614
2617
2618
2619
2620
2621
2625
2626
2627
2629
2631
2632
2633
2640
2641
2646
2647
2652
2655
2656
2657
2665
2666
2673
2675
2677
2679
2681
2682
2683
2684
2690
2693
2694
2695
2696
2701
2703
2704
2707
2708
2711
2712
2721
2723
2726
2730
2732
2736
2739
2740
2743
2744
2746
2749
2751
2755
2756
2757
2760
2762
2764
2771
2775
2777
2783
2784
2785
2786
2788
2796
2797
2806
2810
2813
2814
2819
2820
2821
2822
2823
2826
2830
2833
2840
2842
2844
2849
2852
2853
2854
2857
2862
2864
2865
2866
2868
2871
2874
2875
2876
2877
2880
2885
2887
2888
2889
2893
2895
2900
2902
2906
2907
2909
2913
2914
2917
2918
2922
2924
2926
2929
2933
2936
2940
2942
2950
2951
2953
2958
2963
2965
2966
2967
2969
2970
2973
2974
2975
2976
2980
2989
2990
2991
2993
2995
2997
2999
3000
3003
3014
3015
3017
3019
3025
3027
3028
3032
3033
3034
3035
3037
3041
3043
3047
3052
3056
3058
3064
3065
3066
3069
3070
3071
3073
3074
3075
3077
3080
3081
3083
3084
3092
3095
3099
3100
3103
3104
3108
3111
3115
3117
3118
3119
3121
3122
3124
3126
3127
3129
3130
3133
3135
3140
3142
3146
3147
3148
3154
3156
3162
3163
3164
3165
3166
3167
3169
3172
3173
3174
3180
3182
3183
3185
3187
3191
3196
3207
3209
3212
3213
3214
3218
3219
3220
3221
3224
3226
3232
3233
3237
3246
3247
3255
3256
3257
3258
3259
3260
3261
3262
3263
3268
3271
3272
3273
3280
3282
3284
3285
3286
3287
3292
3294
3295
3297
3299
3304
3305
3307
3314
3315
3316
3317
3319
3320
3324
3338
3341
3342
3345
3347
3348
3353
3354
3355
3358
3359
3362
3364
3366
3368
3370
3371
3377
3379
3383
3385
3388
3389
3403
3404
3406
3410
3411
3415
3418
3422
3429
3434
3435
3436
3437
3438
3441
3451
3457
3460
3462
3463
3464
3467
3468
3469
3470
3472
3479
3484
3486
3489
3491
3492
3497
3498
3500
3502
3503
3505
3508
3509
3513
3514
3515
3518
3521
3522
3524
3528
3529
3530
3532
3534
3541
3542
3546
3547
3548
3549
3551
3552
3553
3554
3556
3559
3561
3563
3564
3567
3568
3577
3580
3582
3587
3588
3590
3591
3592
3593
3598
3599
3604
3606
3610
3613
3614
3617
3618
3619
3622
3630
3635
3637
3640
3641
3647
3648
3650
3657
3658
3672
3676
3679
3681
3683
3684
3686
3687
3688
3689
3695
3696
3697
3698
3699
3701
3702
3703
3704
3707
3711
3712
3713
3715
3725
3726
3732
3733
3734
3737
3740
3742
3745
3746
3748
3750
3752
3753
3754
3756
3758
3759
3760
3764
3767
3774
3776
3778
3782
3783
3786
3789
3790
3791
3792
3794
3799
3800
3801
3807
3810
3811
3812
3814
3816
3817
3822
3824
3826
3828
3829
3832
3834
3835
3841
3842
3846
3847
3849
3852
3858
3860
3865
3866
3867
3868
3869
3870
3871
3872
3874
3877
3881
3883
3885
3886
3889
3890
3892
3893
3895
3898
3901
3902
3904
3906
3907
3908
3912
3917
3918
3919
3922
3926
3931
3932
3934
3935
3936
3937
3942
3943
3946
3947
3951
3952
3953
3960
3961
3962
3966
3969
3970
3971
3972
3974
3979
3980
3982
3986
3988
3989
3992
3994
3996
3998
3999
4004
4006
4012
4013
4017
4019
4021
4026
4028
4030
4031
4032
4034
4039
4040
4045
4047
4049
4050
4052
4059
4060
4065
4069
4072
4081
4086
4091
4102
4104
4107
4114
4115
4117
4118
4119
4121
4123
4129
4130
4134
4136
4138
4140
4143
4144
4148
4150
4151
4153
4154
4157
4158
4167
4169
4170
4173
4175
4178
4182
4185
4186
4187
4188
4189
4190
4192
4193
4195
4200
4202
4204
4205
4208
4211
4212
4215
4216
4218
4220
4222
4224
4225
4229
4234
4239
4240
4245
4246
4248
4249
4250
4252
4254
4255
4257
4260
4262
4263
4264
4266
4267
4268
4269
4271
4273
4276
4287
4288
4291
4293
4294
4295
4297
4298
4300
4303
4309
4311
4314
4316
4320
4321
4323
4325
4327
4329
4330
4333
4339
4340
4342
4344
4346
4351
4352
4353
4354
4358
4360
4363
4365
4368
4373
4378
4379
4380
4381
4385
4386
4390
4391
4392
4395
4400
4403
4404
4409
4411
4413
4414
4418
4419
4423
4425
4427
4429
4432
4433
4436
4438
4439
4440
4442
4444
4445
4446
4448
4452
4453
4454
4457
4458
4462
4463
4465
4467
4470
4471
4475
4478
4486
4489
4492
4493
4494
4498
4503
4504
4505
4506
4507
4509
4513
4514
4518
4521
4523
4525
4526
4536
4541
4542
4544
4546
4548
4554
4556
4558
4560
4567
4568
4569
4570
4574
4578
4585
4586
4594
4596
4597
4598
4600
4602
4603
4604
4611
4613
4614
4623
4624
4626
4627
4630
4633
4640
4641
4642
4643
4644
4651
4652
4654
4662
4664
4666
4673
4674
4676
4679
4680
4682
4684
4687
4690
4692
4695
4699
4703
4704
4705
4706
4708
4714
4716
4718
4720
4721
4722
4726
4731
4732
4734
4735
4744
4745
4747
4751
4754
4756
4759
4761
4762
4763
4766
4767
4768
4769
4770
4773
4775
4778
4782
4786
4787
4791
4792
4793
4795
4797
4800
4804
4805
4810
4811
4812
4815
4816
4818
4819
4820
4822
4825
4830
4831
4833
4834
4835
4836
4838
4839
4840
4844
4849
4850
4854
4856
4859
4861
4865
4866
4867
4868
4870
4871
4876
4877
4880
4881
4882
4886
4889
4894
4896
4900
4901
4904
4908
4912
4913
4914
4916
4917
4919
4924
4927
