0
2
3
7
9
10
13
14
15
19
20
23
24
27
28
30
34
35
39
40
42
43
45
47
50
53
57
61
65
66
67
71
72
75
77
81
82
84
85
86
89
90
92
93
96
97
98
99
100
102
104
106
108
109
110
111
112
113
114
116
117
119
120
123
124
126
128
132
136
139
143
144
145
146
147
149
151
152
153
154
156
158
160
162
163
165
166
167
168
170
171
172
173
176
184
191
193
195
196
197
198
199
201
202
206
207
208
209
210
212
213
215
216
217
219
223
225
227
228
231
232
233
238
240
242
254
257
263
264
269
276
281
282
288
294
295
296
298
300
301
302
304
307
310
311
313
315
320
322
327
328
330
331
333
334
337
344
349
351
353
356
361
362
365
367
369
373
375
376
378
385
388
391
393
394
399
401
403
407
408
409
414
415
416
417
418
419
421
422
424
429
430
431
432
436
437
439
443
449
451
452
453
455
456
459
460
462
465
466
470
475
479
485
489
491
493
494
495
497
503
505
507
514
515
516
517
518
522
525
527
528
530
533
534
536
537
539
540
548
549
550
551
552
554
558
559
562
568
571
572
573
575
577
579
580
582
585
588
590
591
593
594
597
598
601
608
613
616
618
620
623
627
630
633
637
644
645
646
647
648
649
653
655
656
658
660
665
667
668
669
671
672
673
675
676
681
682
684
687
689
691
695
699
700
701
702
706
708
709
711
712
713
715
719
720
722
723
725
727
728
734
736
737
738
742
755
757
759
761
762
768
769
771
773
774
775
779
780
782
783
786
787
788
793
794
795
796
797
799
800
803
804
805
807
813
815
816
819
820
821
824
827
829
833
834
838
840
841
843
845
846
850
851
854
857
861
863
865
866
870
873
874
878
881
886
887
888
891
892
893
894
895
897
898
899
902
906
907
917
918
920
921
922
925
927
928
929
930
931
932
935
936
942
945
948
949
951
952
953
954
955
958
959
960
965
966
968
973
974
978
980
982
986
994
995
996
999
1000
1005
1011
1012
1013
1015
1016
1017
1019
1020
1021
1022
1028
1030
1032
1034
1037
1038
1040
1041
1042
1043
1046
1047
1052
1057
1058
1059
1061
1063
1070
1074
1077
1078
1081
1085
1086
1087
1088
1090
1091
1093
1094
1096
1099
1101
1102
1103
1105
1107
1110
1112
1114
1115
1116
1118
1123
1124
1128
1129
1134
1135
1136
1137
1139
1142
1143
1144
1148
1150
1152
1157
1158
1161
1163
1165
1166
1168
1169
1171
1172
1174
1176
1177
1178
1180
1181
1182
1186
1188
1189
1190
1191
1192
1193
1196
1198
1201
1202
1203
1204
1207
1211
1212
1213
1217
1220
1221
1223
1226
1227
1231
1233
1234
1236
1240
1243
1245
1246
1247
1250
1252
1253
1254
1255
1256
1258
1259
1261
1263
1266
1267
1268
1269
1271
1272
1273
1274
1275
1276
1277
1281
1284
1285
1288
1290
1291
1293
1295
1297
1300
1301
1302
1303
1304
1310
1311
1313
1315
1316
1317
1318
1320
1321
1322
1324
1325
1329
1330
1332
1333
1337
1338
1340
1342
1344
1346
1347
1352
1353
1356
1357
1358
1359
1362
1367
1372
1376
1380
1382
1383
1388
1389
1391
1393
1395
1398
1399
1400
1404
1405
1406
1407
1408
1412
1413
1414
1415
1417
1418
1421
1423
1424
1425
1426
1432
1434
1438
1440
1441
1442
1443
1444
1450
1452
1454
1458
1459
1463
1466
1468
1469
1471
1472
1473
1474
1476
1477
1478
1480
1482
1483
1489
1496
1497
1498
1503
1507
1509
1510
1513
1516
1517
1518
1521
1522
1524
1528
1531
1533
1537
1538
1539
1541
1543
1545
1548
1552
1555
1556
1557
1562
1566
1568
1571
1574
1575
1576
1584
1585
1587
1591
1592
1597
1598
1599
1603
1605
1607
1610
1612
1613
1616
1618
1621
1623
1625
1634
1635
1636
1640
1645
1650
1652
1653
1654
1655
1656
1657
1663
1664
1666
1667
1669
1670
1675
1678
1679
1682
1687
1689
1690
1693
1696
1697
1699
1700
1701
1702
1704
1705
1709
1712
1715
1720
1721
1723
1725
1727
1729
1732
1733
1734
1736
1738
1739
1740
1745
1746
1748
1749
1750
1761
1763
1764
1765
1766
1769
1771
1772
1773
1775
1781
1783
1785
1786
1790
1791
1792
1795
1796
1800
1801
1805
1808
1810
1815
1817
1818
1821
1823
1827
1833
1835
1836
1837
1838
1840
1842
1844
1848
1850
1851
1852
1853
1856
1864
1865
1867
1869
1872
1879
1881
1892
1896
1898
1899
1903
1905
1908
1909
1912
1913
1914
1915
1916
1917
1918
1920
1922
1924
1925
1926
1927
1929
1931
1938
1940
1941
1943
1947
1948
1949
1951
1955
1958
1960
1962
1965
1966
1968
1969
1972
1977
1981
1985
1990
1993
1996
1997
1998
1999
2004
2007
2009
2010
2012
2014
2017
2018
2019
2022
2024
2025
2030
2032
2036
2037
2039
2045
2047
2053
2055
2058
2059
2060
2061
2065
2066
2067
2073
2074
2077
2078
2079
2080
2081
2083
2088
2089
2090
2092
2093
2096
2097
2098
2101
2102
2104
2106
2107
2108
2110
2114
2115
2116
2120
2124
2125
2126
2128
2135
2136
2139
2140
2142
2144
2146
2148
2149
2151
2152
2153
2157
2158
2159
2163
2165
2168
2169
2171
2172
2173
2175
2177
2181
2182
2184
2188
2189
2190
2194
2196
2197
2205
2208
2209
2211
2212
2214
2216
2218
2219
2221
2222
2223
2225
2228
2229
2231
2232
2236
2239
2245
2247
2248
2249
2250
2252
2255
2256
2257
2262
2264
2265
2266
2272
2273
2274
2277
2279
2280
2282
2284
2285
2288
2289
2290
2291
2292
2298
2300
2302
2303
2304
2305
2307
2309
2317
2319
2320
2322
2323
2326
2328
2331
2333
2336
2337
2338
2341
2343
2345
2346
2347
2351
2353
2354
2358
2359
2362
2363
2367
2369
2372
2373
2375
2377
2382
2383
2384
2385
2386
2392
2393
2396
2397
2398
2400
2402
2403
2411
2416
2418
2424
2426
2427
2429
2436
2440
2441
2443
2447
2448
2451
2452
2453
2454
2458
2459
2463
2464
2465
2466
2467
2477
2479
2484
2485
2486
2488
2489
2490
2491
2492
2493
2495
2497
2498
2499
2505
2506
2507
2508
2509
2510
2511
2515
2516
2525
2528
2531
2535
2538
2539
2540
2541
2543
2545
2546
2548
2552
2554
2555
2556
2559
2561
2565
2568
2569
2570
2582
2583
2586
2587
2588
2591
2592
2593
2594
2595
2597
2599
2605
2606
2608
2609
2615
2619
2622
2623
2625
2629
2631
2632
2633
2634
2639
2640
2642
2643
2644
2645
2657
2658
2659
2660
2664
2666
2667
2669
2671
2673
2674
2676
2677
2678
2682
2687
2688
2690
2691
2692
2693
2694
2695
2696
2697
2702
2703
2706
2707
2713
2715
2716
2717
2721
2722
2724
2725
2727
2728
2730
2731
2732
2735
2736
2738
2740
2742
2744
2747
2748
2754
2755
2757
2760
2761
2762
2764
2765
2766
2767
2775
2777
2778
2780
2781
2786
2791
2793
2799
2800
2802
2803
2807
2808
2810
2811
2812
2813
2815
2819
2821
2822
2823
2825
2826
2829
2830
2831
2832
2833
2834
2835
2837
2840
2841
2842
2848
2849
2850
2851
2855
2859
2862
2864
2866
2870
2871
2875
2876
2879
2886
2890
2893
2894
2895
2898
2900
2902
2903
2907
2910
2912
2913
2917
2918
2920
2923
2924
2925
2928
2930
2932
2935
2938
2939
2940
2943
2944
2946
2947
2948
2950
2951
2958
2959
2962
2967
2968
2970
2976
2978
2980
2982
2984
2989
2990
2991
2995
2998
2999
3000
3003
3005
3006
3007
3009
3012
3014
3015
3017
3018
3022
3023
3024
3029
3032
3034
3036
3039
3040
3042
3047
3048
3051
3053
3055
3056
3057
3059
3061
3064
3066
3071
3072
3074
3076
3077
3081
3082
3083
3085
3087
3088
3092
3096
3097
3102
3103
3105
3108
3109
3111
3115
3122
3123
3124
3127
3129
3130
3131
3132
3133
3134
3137
3139
3146
3149
3150
3152
3153
3154
3156
3161
3169
3170
3172
3173
3177
3181
3183
3188
3189
3198
3200
3201
3202
3203
3206
3209
3210
3215
3216
3218
3223
3227
3230
3232
3233
3234
3238
3240
3242
3244
3246
3248
3250
3251
3252
3254
3255
3256
3257
3258
3259
3261
3262
3263
3266
3268
3270
3271
3275
3278
3279
3280
3281
3282
3285
3288
3291
3292
3293
3298
3301
3302
3303
3304
3305
3311
3313
3317
3318
3319
3323
3324
3326
3328
3329
3330
3331
3341
3343
3344
3346
3347
3351
3352
3353
3355
3356
3358
3360
3361
3362
3367
3368
3369
3374
3375
3378
3379
3382
3384
3385
3387
3390
3396
3399
3402
3403
3404
3405
3406
3407
3409
3413
3415
3416
3418
3419
3420
3422
3423
3425
3427
3428
3432
3433
3435
3438
3441
3442
3443
3447
3450
3451
3453
3457
3461
3468
3470
3471
3472
3475
3477
3480
3484
3485
3488
3492
3493
3494
3495
3497
3499
3501
3509
3510
3514
3517
3518
3521
3524
3525
3526
3528
3529
3530
3535
3536
3537
3539
3540
3547
3551
3553
3555
3556
3559
3560
3563
3564
3568
3576
3577
3579
3581
3584
3586
3587
3588
3590
3593
3596
3597
3598
3599
3602
3605
3606
3607
3608
3610
3613
3615
3616
3618
3626
3628
3629
3632
3633
3635
3636
3638
3640
3643
3646
3648
3652
3656
3658
3659
3660
3666
3667
3670
3672
3673
3674
3678
3679
3681
3682
3683
3684
3686
3688
3690
3695
3696
3697
3701
3703
3705
3708
3710
3712
3715
3716
3719
3720
3721
3722
3723
3724
3726
3731
3732
3733
3734
3735
3737
3739
3740
3741
3745
3748
3750
3751
3754
3757
3758
3760
3763
3769
3770
3773
3774
3781
3782
3785
3787
3794
3795
3797
3799
3800
3803
3805
3806
3807
3808
3810
3812
3813
3814
3818
3819
3821
3822
3827
3828
3829
3830
3831
3832
3835
3837
3838
3839
3840
3844
3847
3848
3849
3850
3851
3852
3855
3856
3859
3861
3864
3865
3867
3870
3872
3873
3875
3876
3878
3879
3880
3881
3882
3887
3891
3892
3894
3895
3896
3904
3907
3911
3912
3914
3915
3916
3917
3918
3919
3920
3925
3931
3932
3933
3940
3942
3943
3944
3948
3953
3955
3960
3961
3963
3965
3968
3972
3974
3977
3978
3980
3986
3987
3989
3992
3993
3996
3998
3999
4000
4002
4004
4010
4017
4023
4029
4030
4037
4038
4039
4042
4043
4053
4056
4057
4062
4064
4065
4067
4069
4070
4072
4077
4079
4080
4081
4084
4085
4086
4087
4089
4090
4091
4092
4093
4094
4095
4096
4097
4098
4101
4104
4105
4108
4109
4110
4111
4112
4115
4120
4121
4122
4124
4125
4126
4127
4130
4132
4133
4134
4135
4136
4142
4144
4146
4147
4150
4154
4155
4156
4159
4164
4166
4169
4172
4173
4176
4177
4181
4183
4184
4186
4187
4192
4193
4197
4198
4200
4201
4202
4204
4206
4209
4210
4211
4214
4215
4217
4218
4219
4222
4223
4227
4229
4230
4239
4240
4241
4243
4246
4247
4250
4253
4254
4255
4256
4257
4262
4263
4265
4266
4271
4282
4284
4285
4287
4290
4293
4294
4297
4298
4299
4301
4303
4305
4306
4309
4311
4312
4318
4319
4320
4323
4324
4327
4331
4332
4333
4334
4338
4339
4343
4346
4348
4350
4353
4354
4358
4361
4363
4365
4368
4370
4371
4375
4379
4382
4383
4384
4386
4389
4390
4392
4393
4395
4397
4398
4401
4402
4403
4404
4405
4407
4408
4409
4412
4414
4416
4418
4419
4424
4426
4427
4428
4429
4430
4432
4434
4437
4438
4439
4441
4443
4444
4445
4447
4451
4454
4455
4456
4459
4461
4463
4464
4465
4467
4468
4469
4470
4471
4473
4475
4477
4478
4479
4482
4484
4487
4489
4490
4491
4492
4493
4494
4496
4497
4499
4500
4502
4505
4506
4507
4508
4513
4515
4516
4520
4521
4529
4534
4538
4539
4541
4544
4545
4547
4548
4550
4551
4553
4558
4562
4563
4564
4565
4567
4568
4570
4575
4578
4583
4585
4586
4589
4590
4591
4594
4600
4603
4606
4607
4608
4615
4619
4620
4622
4623
4625
4626
4627
4628
4629
4630
4631
4634
4637
4638
4639
4642
4643
4644
4645
4646
4647
4648
4650
4656
4658
4659
4661
4666
4669
4671
4674
4676
4680
4683
4689
4690
4691
4696
4700
4702
4703
4705
4708
4711
4717
4718
4721
4724
4727
4728
4730
4733
4734
4736
4737
4738
4740
4743
4745
4746
4747
4750
4751
4756
4759
4762
4763
4764
4765
4767
4770
4773
4775
4776
4779
4785
4786
4787
4788
4790
4791
4792
4794
4795
4796
4803
4804
4805
4806
4807
4809
4811
4812
4813
4814
4815
4816
4819
4821
4822
4824
4826
4827
4828
4830
4832
4833
4834
4836
4838
4839
4843
4845
4846
4847
4852
4854
4855
4858
4859
4861
4862
4863
4864
4865
4867
4868
4870
4873
4875
4879
4881
4882
4884
4885
4891
4893
4894
4895
4901
4907
4909
4910
4911
4914
4915
4916
4918
4919
4921
4922
4924
4926
4927
4928
4930
4932
4933
4934
4936
4940
4941
4942
4943
4944
4945
4946
4950
4954
4957
4959
4961
4963
4965
4968
4969
4971
4972
4974
4975
4976
4978
4980
4981
4983
4984
4988
4994
4996
5001
5002
5004
5008
5009
5010
5012
5013
5015
5016
5017
5018
5021
5024
5026
5027
5028
5029
5030
5035
5037
5040
5041
5043
5044
5046
5050
5051
5054
5056
5059
5060
5063
5064
5067
5072
5073
5076
5078
5079
5081
5082
5083
5085
5086
5087
5088
5094
5095
5096
5098
5099
5100
5101
5102
5103
5106
5107
5108
5109
5110
5114
5117
5135
5136
5140
5142
5144
5145
5146
5147
5149
5150
5154
5156
5157
5160
5162
5165
5173
5177
5179
5180
5181
5182
5183
5184
5185
5186
5187
5189
5190
5191
5192
5194
5195
5199
5200
5202
5203
5204
5205
5207
5209
5211
5213
5216
5221
5228
5229
5233
5234
5238
5239
5240
5243
5244
5247
5251
5252
5257
5258
5262
5264
5271
5275
5276
5279
5280
5282
5284
5287
5288
5289
5294
5298
5299
5303
5306
5307
5312
5316
5327
5328
5329
5330
5331
5333
5334
5341
5343
5344
5347
5349
5350
5354
5357
5361
5369
5370
5373
5374
5377
5379
5380
5382
5383
5386
5394
5398
5399
5400
5405
5408
5411
5412
5413
5420
5421
5423
5424
5425
5426
5427
5432
5433
5434
5435
5439
5446
5448
5452
5453
5454
5455
5456
5457
5458
5459
5463
5464
5465
5466
5467
5468
5470
5471
5472
5474
5476
5477
5479
5481
5482
5484
5485
5487
5492
5493
5494
5496
5500
5501
5502
5503
5504
5505
5506
5508
5510
5511
5513
5517
5520
5521
5524
5527
5530
5534
5539
5541
5544
5545
5550
5552
5553
5557
5564
5567
5570
5572
5574
5578
5579
5580
5581
5582
5588
5591
5593
5594
5602
5604
5608
5609
5610
5611
5613
5617
5618
5619
5623
5624
5625
5626
5627
5628
5629
5633
5634
5636
5637
5639
5641
5644
5645
5646
5650
5653
5654
5659
5660
5661
5665
5666
5670
5672
5675
5679
5682
5684
5687
5688
5689
5691
5692
5693
5700
5701
5705
5708
5709
5712
5714
5715
5719
5720
5721
5722
5725
5728
5729
5730
5731
5732
5736
5737
5739
5741
5742
5743
5746
5752
5753
5756
5757
5763
5766
5771
5774
5782
5783
5784
5785
5786
5787
5790
5791
5792
5794
5797
5798
5800
5801
5804
5809
5812
5814
5816
5820
5821
5824
5825
5828
5829
5835
5843
5845
5848
5854
5855
5856
5857
5858
5860
5866
5870
5871
5874
5875
5880
5881
5883
5889
5892
5898
5903
5905
5906
5916
5919
5923
5924
5926
5928
5929
5933
5934
5935
5938
5942
5944
5947
5949
5955
5956
5957
5961
