0
3
10
11
13
14
15
16
18
21
22
26
27
29
35
37
40
41
46
47
48
50
52
53
54
59
61
64
67
68
69
73
75
76
78
80
81
82
85
87
90
91
95
96
100
101
102
103
104
108
110
111
112
113
119
122
123
128
129
131
135
138
139
143
145
146
148
149
150
151
153
155
156
157
158
160
161
162
163
165
167
168
169
171
173
174
178
181
182
184
190
191
192
193
194
195
196
197
199
200
203
207
208
210
212
213
215
217
218
219
222
224
225
228
230
231
234
240
243
244
245
246
247
249
251
252
253
254
257
258
262
263
264
265
268
269
271
273
277
282
284
285
286
288
289
290
291
292
296
303
304
308
309
311
312
313
314
316
317
320
321
322
323
326
330
333
335
337
338
341
344
345
347
348
350
351
352
353
355
356
357
358
359
360
362
366
368
370
372
374
378
382
388
390
392
393
398
399
401
403
405
406
408
409
412
414
415
416
417
419
422
423
424
427
429
431
432
433
434
441
443
445
449
452
457
459
460
461
462
463
466
467
468
469
472
473
474
475
477
478
484
485
486
487
491
492
493
496
497
501
504
506
507
508
509
511
512
513
514
517
520
521
523
525
526
528
529
530
531
537
539
541
542
547
549
550
551
553
557
559
561
565
566
567
570
575
576
577
580
582
583
584
586
590
591
592
596
597
598
600
601
605
606
608
609
615
617
622
624
625
627
628
632
635
636
637
638
641
644
646
647
648
650
653
656
657
664
665
666
667
668
670
671
676
677
679
682
684
685
686
687
689
690
691
692
693
694
695
698
699
703
704
705
706
707
708
709
710
711
713
720
721
723
724
725
728
729
730
731
734
735
736
737
740
743
744
748
752
753
756
757
761
762
764
765
766
769
770
773
774
775
777
778
779
781
782
783
787
790
791
792
794
795
798
799
800
801
803
804
805
806
807
811
812
813
817
818
819
824
825
827
834
836
838
839
842
844
847
848
849
850
854
856
858
859
860
861
865
866
869
870
872
875
876
877
880
881
882
883
884
885
890
891
892
893
894
895
896
898
902
903
909
911
912
914
917
918
920
921
922
923
925
927
929
930
932
933
936
938
941
944
947
948
949
951
952
953
956
959
963
967
968
969
971
972
973
974
975
976
982
983
985
988
989
990
992
993
994
995
998
1000
1001
1006
1008
1010
1012
1015
1017
1019
1022
1024
1025
1027
1028
1029
1030
1031
1032
1035
1038
1039
1040
1042
1043
1045
1047
1048
1049
1050
1051
1052
1053
1054
1055
1056
1061
1062
1063
1067
1069
1070
1071
1073
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1087
1089
1096
1097
1098
1101
1104
1105
1106
1107
1108
1109
1110
1111
1113
1115
1117
1119
1120
1121
1124
1126
1127
1131
1133
1136
1138
1139
1140
1141
1143
1144
1145
1147
1150
1151
1152
1154
1155
1158
1160
1161
1162
1166
1167
1171
1172
1173
1174
1175
1176
1177
1179
1182
1184
1188
1190
1196
1202
1203
1204
1207
1208
1211
1212
1213
1214
1215
1220
1221
1222
1223
1225
1226
1229
1230
1233
1234
1235
1236
1237
1238
1239
1242
1243
1244
1246
1248
1249
1251
1252
1253
1254
1255
1256
1257
1262
1264
1266
1267
1268
1270
1272
1273
1274
1277
1278
1279
1281
1282
1283
1292
1293
1297
1298
1301
1303
1306
1308
1309
1314
1315
1319
1321
1322
1324
1326
1327
1328
1334
1336
1339
1340
1341
1342
1345
1348
1350
1351
1352
1353
1354
1355
1356
1357
1361
1362
1366
1367
1368
1372
1374
1376
1378
1379
1381
1385
1387
1388
1391
1392
1393
1395
1398
1400
1401
1402
1405
1406
1407
1409
1416
1419
1421
1426
1427
1428
1429
1435
1436
1438
1439
1442
1443
1446
1447
1450
1458
1459
1462
1464
1467
1468
1469
1474
1476
1478
1479
1480
1484
1487
1489
1491
1494
1499
1500
1501
1502
1503
1504
1505
1506
1507
1509
1511
1513
1514
1519
1520
1522
1526
1531
1532
1533
1535
1538
1541
1542
1543
1545
1548
1549
1550
1551
1552
1553
1556
1561
1563
1564
1572
1573
1574
1582
1588
1589
1590
1594
1595
1596
1598
1602
1605
1606
1607
1608
1610
1611
1613
1614
1615
1616
1618
1626
1627
1628
1630
1631
1632
1633
1637
1638
1639
1640
1641
1642
1643
1644
1645
1649
1651
1655
1656
1658
1659
1660
1661
1662
1663
1664
1666
1672
1673
1674
1675
1677
1681
1682
1686
1687
1689
1691
1692
1693
1694
1696
1697
1698
1700
1701
1702
1703
1707
1711
1712
1714
1717
1718
1722
1724
1725
1727
1728
1729
1730
1732
1734
1735
1736
1737
1740
1741
1743
1744
1745
1746
1747
1749
1751
1757
1758
1759
1761
1762
1763
1764
1766
1767
1768
1769
1772
1775
1779
1781
1783
1784
1788
1790
1791
1794
1795
1796
1801
1802
1807
1808
1810
1811
1812
1813
1814
1815
1817
1819
1821
1824
1825
1828
1829
1831
1836
1838
1839
1843
1844
1845
1846
1849
1850
1851
1853
1855
1857
1864
1865
1866
1867
1869
1871
1872
1873
1879
1880
1882
1884
1885
1886
1889
1890
1892
1893
1897
1898
1900
1903
1904
1906
1907
1910
1911
1914
1919
1920
1922
1923
1924
1925
1928
1929
1931
1933
1934
1937
1938
1941
1943
1944
1947
1948
1952
1959
1961
1962
1964
1970
1971
1973
1974
1977
1979
1981
1982
1983
1984
1985
1986
1991
1992
1994
1995
1996
1997
1998
2000
2002
2003
2015
2017
2018
2020
2021
2022
2023
2025
2029
2032
2033
2034
2035
2036
2037
2038
2039
2042
2043
2044
2046
2048
2049
2054
2055
2056
2059
2062
2063
2066
2068
2071
2072
2074
2076
2078
2079
2080
2081
2085
2088
2089
2090
2091
2094
2095
2097
2100
2104
2107
2109
2110
2112
2114
2115
2117
2118
2123
2125
2126
2127
2128
2130
2133
2134
2135
2136
2142
2145
2147
2149
2150
2153
2154
2158
2159
2160
2161
2162
2163
2165
2166
2169
2170
2173
2174
2175
2176
2177
2186
2187
2189
2191
2192
2194
2197
2199
2200
2202
2205
2206
2208
2211
2212
2214
2215
2216
2218
2219
2222
2223
2224
2225
2226
2227
2232
2233
2234
2235
2236
2238
2240
2241
2245
2249
2251
2257
2258
2265
2266
2268
2269
2270
2273
2274
2275
2276
2277
2281
2284
2287
2289
2291
2292
2293
2297
2299
2302
2304
2305
2311
2312
2314
2315
2316
2318
2319
2322
2323
2326
2332
2337
2341
2344
2345
2349
2350
2351
2352
2354
2355
2361
2364
2366
2368
2369
2370
2372
2375
2378
2379
2381
2382
2385
2386
2387
2394
2396
2397
2398
2399
2402
2404
2407
2414
2415
2416
2418
2421
2422
2423
2428
2429
2430
2433
2434
2435
2438
2439
2440
2441
2442
2443
2447
2451
2460
2462
2463
2466
2467
2470
2471
2475
2477
2480
2483
2484
2487
2493
2496
2499
2500
2501
2502
2506
2509
2513
2515
2516
2517
2519
2521
2523
2525
2527
2528
2534
2535
2536
2538
2539
2542
2543
2545
2546
2548
2549
2550
2551
2554
2556
2558
2559
2564
2565
2566
2567
2568
2569
2570
2572
2574
2578
2581
2583
2584
2585
2587
2592
2593
2596
2598
2601
2603
2604
2605
2606
2607
2608
2613
2615
2617
2619
2623
2624
2625
2626
2628
2629
2630
2632
2639
2642
2644
2645
2646
2647
2648
2650
2651
2654
2657
2658
2661
2662
2663
2664
2665
2667
2668
2671
2674
2675
2677
2678
2679
2680
2681
2682
2683
2685
2686
2687
2691
2692
2693
2698
2704
2706
2708
2709
2710
2712
2715
2716
2717
2718
2719
2720
2722
2724
2729
2730
2731
2732
2734
2735
2736
2737
2738
2743
2744
2745
2746
2748
2749
2751
2752
2757
2758
2760
2764
2766
2767
2768
2769
2770
2771
2774
2776
2777
2778
2779
2780
2781
2782
2783
2784
2785
2786
2787
2789
2795
2797
2799
2805
2808
2812
2813
2817
2819
2821
2822
2823
2825
2826
2827
2831
2834
2837
2839
2840
2843
2844
2845
2846
2847
2848
2850
2851
2854
2856
2858
2859
2860
2863
2865
2866
2867
2868
2869
2870
2873
2875
2877
2878
2881
2884
2885
2886
2887
2888
2890
2891
2893
2894
2897
2899
2900
2901
2904
2905
2907
2910
2911
2913
2914
2916
2921
2922
2923
2924
2927
2929
2930
2931
2932
2933
2935
2936
2937
2939
2944
2946
2952
2956
2957
2958
2959
2960
2962
2964
2965
2970
2971
2972
2976
2977
2979
2981
2982
2984
2986
2988
2991
2992
2994
2996
3000
3001
3003
3004
3006
3007
3011
3014
3018
3019
3022
3023
3028
3029
3030
3031
3032
3033
3036
3038
3039
3041
3043
3044
3045
3048
3053
3054
3057
3059
3060
3061
3062
3065
3066
3070
3071
3072
3073
3074
3079
3081
3085
3087
3089
3092
3093
3095
3096
3099
3101
3102
3103
3104
3105
3106
3108
3112
3113
3114
3116
3119
3122
3123
3125
3131
3133
3134
3135
3136
3137
3138
3140
3141
3143
3145
3146
3151
3154
3155
3156
3159
3160
3161
3166
3167
3169
3170
3172
3173
3176
3177
3179
3181
3185
3186
3187
3188
3189
3190
3191
3192
3193
3194
3195
3198
3201
3204
3207
3210
3211
3213
3216
3217
3220
3221
3223
3224
3225
3230
3232
3236
3239
3242
3243
3244
3245
3247
3248
3252
3253
3254
3255
3258
3259
3260
3261
3262
3263
3265
3266
3269
3270
3272
3274
3276
3279
3280
3283
3286
3287
3289
3291
3294
3295
3296
3297
3301
3302
3305
3306
3309
3311
3312
3313
3315
3316
3318
3321
3323
3325
3326
3327
3329
3330
3331
3333
3334
3336
3339
3341
3342
3343
3348
3350
3351
3357
3358
3359
3360
3362
3363
3364
3365
3368
3370
3371
3378
3382
3383
3386
3388
3389
3390
3391
3392
3393
3394
3395
3397
3402
3403
3404
3405
3408
3410
3411
3412
3415
3416
3418
3420
3422
3423
3425
3426
3428
3429
3430
3431
3432
3436
3438
3439
3440
3441
3442
3443
3444
3445
3446
3447
3448
3449
3452
3456
3460
3462
3464
3465
3467
3468
3471
3474
3475
3477
3480
3481
3487
3489
3494
3496
3499
3500
3501
3504
3505
3507
3511
3513
3515
3517
3518
3520
3522
3523
3528
3529
3530
3531
3533
3534
3535
3538
3539
3540
3542
3543
3544
3545
3550
3551
3552
3553
3555
3556
3559
3560
3561
3568
3569
3571
3572
3573
3574
3575
3576
3577
3580
3584
3586
3590
3591
3592
3601
3602
3603
3604
3607
3608
3609
3610
3612
3613
3617
3618
3620
3622
3625
3628
3631
3633
3636
3640
3641
3642
3644
3651
3657
3659
3660
3661
3662
3663
3665
3666
3667
3668
3669
3670
3675
3678
3679
3680
3684
3689
3690
3694
3698
3702
3703
3707
3708
3711
3712
3713
3716
3717
3724
3729
3731
3732
3734
3735
3737
3738
3741
3743
3744
3745
3746
3747
3749
3752
3758
3759
3760
3764
3765
3766
3767
3768
3771
3777
3779
3782
3783
3786
3788
3789
3793
3794
3797
3798
3800
3802
3803
3804
3806
3807
3810
3812
3813
3816
3817
3818
3822
3825
3827
3829
3830
3834
3836
3838
3839
3842
3843
3844
3845
3846
3848
3850
3851
3856
3859
3861
3863
3864
3866
3868
3869
3870
3871
3872
3873
3874
3875
3876
3877
3879
3880
3881
3885
3887
3893
3895
3900
3901
3903
3904
3905
3906
3907
3912
3913
3914
3918
3919
3920
3924
3925
3927
3929
3931
3932
3933
3934
3937
3939
3940
3943
3944
3946
3948
3950
3951
3953
3954
3959
3963
3964
3965
3967
3969
3971
3973
3977
3978
3980
3981
3982
3984
3985
3986
3987
3990
3992
3993
3994
3997
3998
3999
4000
4001
4003
4006
4007
4008
4009
4011
4013
4015
4016
4021
4022
4023
4024
4027
4028
4033
4034
4036
4039
4040
4043
4044
4045
4047
4051
4052
4055
4057
4058
4059
4063
4065
4066
4068
4070
4071
4072
4073
4075
4081
4082
4083
4085
4087
4088
4093
4094
4097
4098
4099
4101
4103
4105
4108
4109
4111
4112
4113
4115
4118
4121
4123
4125
4127
4128
4130
4131
4134
4137
4139
4143
4146
4147
4150
4151
4152
4157
4158
4159
4162
4164
4169
4170
4171
4173
4175
4176
4177
4180
4183
4184
4187
4188
4190
4191
4193
4195
4196
4197
4199
4200
4201
4206
4209
4211
4212
4213
4214
4217
4218
4219
4220
4221
4223
4227
4228
4231
4232
4238
4239
4240
4241
4244
4245
4246
4249
4250
4252
4256
4257
4259
4261
4262
4264
4265
4269
4271
4272
4274
4275
4278
4280
4281
4285
4287
4288
4292
4296
4298
4299
4300
4303
4304
4307
4308
4309
4312
4313
4316
4317
4318
4320
4322
4323
4325
4326
4331
4332
4334
4337
4338
4339
4343
4346
4349
4352
4354
4356
4358
4359
4361
4364
4365
4366
4368
4369
4370
4371
4373
4374
4379
4380
4382
4384
4387
4389
4391
4392
4397
4398
4400
4410
4412
4413
4415
4416
4419
4420
4421
4422
4424
4425
4426
4428
4430
4433
4436
4437
4438
4439
4440
4443
4444
4445
4447
4448
4449
4450
4451
4452
4454
4455
4458
4461
4463
4465
4467
4468
4469
4470
4472
4473
4476
4477
4479
4486
4490
4491
4492
4493
4495
4496
4500
4501
4503
4504
4506
4507
4508
4511
4512
4513
4521
4529
4530
4532
4533
4534
4535
4536
4541
4545
4546
4547
4549
4551
4552
4553
4554
4555
4557
4559
4563
4564
4567
4569
4571
4572
4577
4579
4585
4594
4596
4597
4599
4600
4601
4602
4603
4604
4606
4608
4609
4610
4615
4616
4617
4618
4619
4620
4621
4624
4625
4626
4628
4630
4634
4636
4637
4638
4639
4640
4641
4643
4645
4649
4652
4656
4659
4661
4664
4667
4668
4669
4670
4671
4673
4674
4675
4676
4678
4679
4680
4683
4684
4686
4687
4688
4689
4690
4691
4693
4694
4695
4697
4703
4706
4707
4708
4710
4711
4716
4718
4721
4722
4725
4727
4728
4729
4732
4733
4734
4735
4737
4738
4741
4743
4744
4745
4746
4749
4751
4754
4756
4758
4759
4760
4763
4765
4766
4768
4769
4770
4771
4772
4774
4775
4776
4777
4778
4779
4780
4781
4785
4786
4788
4792
4793
4796
4799
4802
4803
4804
4806
4807
4809
4810
4812
4815
4816
4820
4821
4822
4823
4824
4827
4833
4834
4836
4837
4840
4842
4843
4844
4849
4850
4851
4857
4858
4859
4861
4863
4864
4865
4866
4868
4869
4870
4873
4875
4876
4877
4878
4880
4881
4883
4885
4888
4890
4891
4892
4894
4895
4896
4897
4898
4900
4901
4903
4906
4911
4914
4915
4917
4920
4924
4925
4927
4929
4931
4933
4934
4935
4938
4939
4940
4942
4943
4945
4946
4950
4951
4955
4958
4960
4963
4964
4965
4966
4967
4970
4971
4973
4974
4975
4976
4978
4980
4983
4985
4986
4989
4992
4995
4997
4998
4999
5001
5002
5003
5004
5005
5006
5008
5012
5013
5014
5016
5017
5019
5020
5021
5026
5027
5028
5030
5032
5034
5037
5038
5039
5042
5043
5044
5046
5047
5048
5049
5050
5051
5054
5061
5062
5064
5065
5066
5072
5073
5074
5075
5078
5080
5082
5083
5085
5086
5088
5089
5090
5091
5092
5094
5095
5099
5100
5103
5105
5106
5108
5109
5110
5111
5112
5113
5114
5115
5121
5122
5125
5126
5127
5128
5129
5131
5132
5134
5135
5136
5137
5144
5146
5147
5148
5149
5150
5151
5152
5153
5154
5155
5157
5161
5162
5163
5164
5165
5166
5175
5178
5179
5181
5184
5187
5190
5195
5197
5198
5199
5203
5204
5205
5206
5208
5211
5215
5216
5217
5218
5219
5220
5221
5222
5226
5228
5229
5231
5234
5240
5241
5243
5245
5249
5252
5257
5260
5261
5263
5264
5266
5267
5269
5272
5273
5275
5279
5282
5283
5285
5286
5288
5289
5290
5291
5294
5295
5296
5298
5299
5302
5303
5306
5307
5309
5310
5311
5318
5319
5321
5324
5327
5328
5330
5335
5337
5339
5340
5341
5342
5345
5348
5349
5350
5351
5353
5355
5358
5359
5363
5364
5365
5366
5367
5368
5369
5372
5374
5375
5376
5379
5380
5382
5385
5387
5391
5392
5395
5396
5398
5399
5403
5404
5407
5410
5414
5415
5416
5417
5420
5421
5422
5423
5425
5428
5431
5434
5436
5438
5440
5442
5443
5445
5446
5448
5450
5452
5453
5455
5456
5457
5461
5463
5464
5467
5468
5469
5471
5473
5474
5475
5476
5478
5479
5484
5485
5486
5487
5490
5492
5496
5498
5499
5502
5503
5505
5506
5507
5508
5509
5512
5513
5515
5518
5520
5521
5528
5530
5531
5533
5534
5536
5539
5541
5542
5544
5545
5548
5550
5551
5556
5558
5559
5560
5561
5564
5565
5566
5569
5572
5574
5576
5581
5582
5584
5586
5588
5589
5590
5592
5594
5596
5597
5598
5599
5601
5604
5609
5610
5611
5612
5613
5615
5625
5627
5628
5629
5632
5635
5636
5640
5641
5642
5643
5644
5646
5647
5650
5652
5653
5654
5656
5658
5659
5662
5663
5667
5669
5670
5673
5679
5683
5684
5688
5692
5693
5694
5695
5696
5698
5700
5702
5703
5704
5706
5709
5713
5716
5717
5718
5720
5721
5722
5724
5725
5726
5727
5728
5730
5731
5735
5736
5742
5743
5745
5747
5749
5750
5751
5752
5754
5757
5758
5759
5760
5761
5763
5764
5766
5768
5773
5778
5779
5780
5781
5784
5785
5786
5790
5792
5793
5798
5800
5801
5802
5804
5806
5809
5811
5812
5813
5817
5821
5824
5827
5829
5833
5834
5835
5836
5837
5838
5841
5842
5843
5846
5848
5849
5851
5852
5853
5854
5858
5859
5862
5863
5865
5866
5867
5869
5873
5876
5877
5881
5882
5888
5889
5892
5893
5896
5901
5902
5904
5905
5906
5907
5908
5911
5912
5914
5916
5919
5921
5924
5927
5930
5931
5932
5934
5935
5937
5938
5940
5941
5942
5944
5945
5951
5956
5958
5960
5961
5964
5965
5966
5967
5969
5970
5973
5975
5976
5977
5980
5981
5982
5986
5987
5989
5991
5993
5995
5997
5998
6000
6004
6005
6006
6008
6011
6012
6013
6016
6018
6019
6020
6021
6022
6026
6029
6030
6034
6035
6037
6038
6039
6042
6046
6053
6054
6055
6056
6057
6058
6059
6061
6062
6064
6066
6067
6068
6069
6073
6075
6076
6077
6078
6079
6081
6082
6083
6084
6085
6086
6088
6089
6091
6092
6094
6096
6097
6101
6104
6105
6108
6109
6110
6111
6115
6118
6120
6124
6127
6131
6133
6136
6137
6138
6139
6140
6141
6142
6146
6150
6156
6157
6159
6161
6163
6164
6168
6170
6172
6175
6176
6179
6180
6182
6183
6184
6185
6187
6190
6191
6194
6196
6197
6200
6204
6205
6207
6208
6209
6210
6211
6212
6215
6216
6221
6222
6223
6226
6227
6229
6230
6234
6236
6237
6244
6248
6250
6251
6252
6255
6262
6263
6264
6265
6266
6270
6271
6275
6276
6278
6280
6281
6290
6291
6292
6294
6295
6296
6297
6298
6299
6300
6301
6303
6305
6306
6307
6309
6310
6313
6316
6318
6319
6322
6323
6324
6326
6327
6328
6333
6334
6335
6338
6340
6341
6343
6348
6349
6351
6352
6354
6357
6359
6362
6363
6365
6366
6367
6368
6369
6371
6372
6376
6377
6378
6379
6383
6384
6387
6388
6389
6391
6392
6393
6396
6400
6401
6405
6406
6410
6411
6412
6413
6414
6415
6416
6417
6419
6422
6425
6426
6430
6432
6434
6437
6438
6439
6440
6441
6442
6444
6447
6449
6451
6453
6455
6457
6461
6462
6464
6465
6468
6469
6470
6472
6473
6475
6480
6482
6485
6490
6492
6493
6495
6499
6501
6502
6503
6504
6506
6508
6510
6511
6512
6515
6520
6521
6525
6526
6530
6532
6533
6536
6537
6539
6540
6542
6543
6544
6545
6546
6547
6551
6552
6554
6557
6558
6559
6560
6561
6565
6568
6576
6578
6579
6580
6582
6583
6584
6586
6592
6594
6597
6598
6599
6600
6602
6603
6604
6605
6606
6610
6611
6612
6615
6616
6617
6618
6619
6624
6625
6627
6629
6632
6633
6636
6638
6639
6641
6642
6643
6644
6645
6646
6647
6649
6651
6652
6653
6654
6655
6656
6658
6660
6661
6662
6665
6666
6669
6670
6671
6673
6675
6676
6677
6678
6679
6680
6681
6684
6685
6688
6691
6692
6694
6695
6697
6698
6702
6704
6707
6708
6711
6712
6714
6716
6717
6720
6721
6723
6724
6727
6728
6730
6733
6737
6741
6742
6747
6749
6751
6752
6758
6761
6762
6764
6765
6766
6769
6770
6771
6774
6776
6781
6784
6790
6791
6793
6794
6795
6796
6798
6799
6800
6801
6802
6804
6805
6806
6808
6810
6811
6812
6813
6814
6820
6823
6825
6828
6829
6832
6833
6834
6835
6836
6837
6839
6840
6844
6847
6848
6849
6851
6852
6856
6864
6867
6868
6870
6876
6879
6882
6883
6884
6885
6886
6887
6889
6890
6892
6894
6898
6902
6903
6905
6908
6909
6911
6915
6917
6918
6919
6920
6922
6924
6925
6926
6928
6931
6932
6933
6934
6935
6937
6938
