4
6
7
8
11
13
14
17
18
20
21
23
24
29
31
34
36
37
39
43
46
47
48
50
54
55
56
60
61
65
66
67
68
70
73
75
77
82
84
85
87
91
92
93
96
97
100
103
104
107
115
120
122
123
124
125
127
129
130
131
134
135
136
137
140
142
143
144
145
147
153
155
160
163
164
165
168
169
171
173
174
175
176
178
179
180
182
184
185
186
187
190
192
196
197
201
206
207
210
212
213
214
215
216
223
224
226
227
230
233
236
238
241
243
244
248
250
251
257
260
262
265
268
272
278
279
281
282
283
285
289
293
299
302
303
307
308
310
311
312
313
314
315
317
318
320
321
322
323
324
326
327
328
331
333
335
336
337
339
341
345
346
348
349
350
351
352
355
358
359
360
362
364
365
369
370
372
377
378
380
381
385
388
390
394
395
396
397
399
400
402
403
405
412
414
415
417
420
423
424
425
428
429
433
434
435
437
438
442
443
444
445
446
448
449
450
455
458
460
461
463
464
466
469
470
471
472
473
475
476
480
481
482
483
484
485
486
487
489
491
492
496
500
501
504
505
510
511
512
513
516
517
518
519
521
522
523
524
525
528
530
531
532
535
537
539
542
543
544
545
547
549
550
551
559
560
561
562
568
569
572
573
575
576
579
580
584
585
586
587
588
592
594
598
600
601
602
603
604
606
609
613
615
618
620
621
625
627
628
629
630
631
633
635
636
637
638
639
640
641
646
647
650
651
653
654
655
659
661
662
663
664
666
668
669
670
672
681
682
683
684
685
686
687
688
691
692
696
697
698
700
705
707
714
715
716
718
719
721
723
724
726
730
733
735
736
737
738
739
745
746
748
749
750
751
754
755
760
763
764
765
767
771
773
774
777
778
779
780
782
783
786
788
790
793
797
798
799
802
804
805
806
814
815
817
819
821
826
829
832
834
837
838
840
842
843
846
847
850
852
854
856
857
858
861
865
867
868
872
875
876
877
881
882
883
884
886
887
889
890
891
899
911
914
915
916
917
918
921
922
926
928
930
931
933
934
939
941
943
944
947
952
953
956
957
959
962
964
965
968
971
973
975
977
978
979
980
985
987
988
991
992
993
994
995
998
999
1000
1001
1006
1007
1012
1013
1018
1021
1022
1024
1025
1026
1027
1028
1030
1032
1033
1035
1038
1045
1050
1051
1054
1055
1058
1059
1060
1062
1064
1066
1068
1071
1074
1075
1076
1077
1078
1079
1082
1083
1091
1095
1098
1101
1104
1111
1115
1116
1117
1119
1121
1123
1124
1125
1127
1135
1138
1140
1141
1145
1148
1150
1151
1152
1153
1154
1157
1161
1166
1167
1170
1172
1174
1175
1176
1177
1180
1181
1183
1184
1185
1187
1188
1190
1194
1195
1196
1197
1198
1200
1202
1203
1204
1208
1209
1210
1212
1216
1218
1220
1221
1222
1224
1226
1231
1233
1239
1241
1243
1244
1246
1247
1248
1252
1256
1258
1259
1260
1261
1262
1263
1264
1265
1269
1270
1271
1275
1277
1279
1285
1288
1289
1290
1292
1294
1295
1300
1301
1302
1303
1304
1306
1307
1308
1309
1310
1311
1312
1315
1319
1322
1324
1325
1328
1329
1330
1331
1337
1339
1343
1345
1348
1349
1350
1351
1353
1354
1355
1357
1360
1362
1363
1364
1367
1368
1369
1372
1375
1376
1378
1381
1382
1383
1384
1385
1386
1389
1392
1393
1398
1401
1402
1404
1405
1406
1407
1410
1412
1416
1417
1420
1421
1422
1424
1427
1433
1434
1435
1436
1442
1446
1448
1450
1454
1455
1457
1460
1461
1463
1465
1466
1469
1473
1474
1475
1476
1480
1481
1484
1485
1490
1494
1495
1499
1500
1501
1502
1503
1508
1511
1512
1515
1519
1520
1523
1524
1525
1526
1527
1529
1535
1537
1541
1542
1543
1544
1549
1550
1551
1553
1555
1557
1559
1560
1561
1562
1564
1566
1567
1568
1569
1570
1571
1573
1577
1578
1580
1582
1589
1593
1597
1598
1599
1601
1603
1608
1609
1613
1614
1615
1618
1621
1626
1628
1629
1630
1633
1635
1637
1638
1642
1643
1644
1646
1649
1651
1654
1658
1660
1662
1668
1671
1673
1676
1677
1679
1681
1684
1685
1688
1689
1691
1692
1695
1697
1698
1699
1700
1701
1703
1704
1706
1708
1709
1713
1723
1724
1725
1727
1729
1730
1731
1732
1733
1734
1735
1744
1745
1746
1747
1748
1749
1750
1753
1757
1760
1761
1763
1766
1769
1772
1775
1777
1778
1779
1781
1784
1785
1787
1788
1789
1793
1794
1795
1797
1800
1804
1808
1812
1813
1815
1819
1820
1824
1825
1826
1827
1829
1830
1832
1833
1835
1838
1839
1840
1842
1843
1844
1846
1847
1848
1850
1852
1854
1859
1862
1864
1869
1870
1873
1875
1878
1879
1881
1883
1884
1889
1891
1893
1894
1895
1896
1898
1899
1900
1906
1907
1911
1915
1918
1919
1921
1922
1924
1925
1928
1929
1931
1932
1936
1940
1942
1944
1947
1951
1952
1953
1954
1956
1957
1960
1961
1964
1967
1969
1971
1972
1975
1977
1980
1981
1982
1986
1987
1989
1992
1993
1994
1996
1997
1998
2000
2001
2003
2005
2007
2012
2017
2018
2019
2021
2022
2024
2026
2027
2028
2029
2033
2035
2036
2037
2038
2039
2041
2042
2046
2047
2049
2052
2054
2059
2062
2064
2065
2069
2071
2077
2078
2079
2080
2087
2089
2092
2093
2095
2098
2099
2102
2103
2106
2107
2108
2109
2113
2115
2116
2118
2119
2120
2122
2123
2125
2126
2128
2130
2131
2134
2136
2137
2138
2142
2143
2148
2149
2150
2152
2156
2158
2160
2162
2163
2167
2169
2170
2171
2175
2176
2178
2179
2180
2181
2182
2183
2184
2185
2188
2189
2192
2194
2195
2197
2198
2199
2203
2204
2205
2210
2213
2215
2223
2227
2228
2237
2238
2239
2242
2243
2246
2247
2248
2250
2255
2259
2261
2264
2267
2271
2272
2273
2274
2278
2286
2290
2291
2293
2294
2297
2298
2299
2305
2306
2308
2310
2312
2314
2316
2319
2320
2321
2322
2324
2325
2330
2334
2337
2341
2342
2343
2345
2349
2353
2354
2355
2356
2357
2359
2362
2364
2365
2366
2367
2371
2372
2373
2374
2375
2376
2380
2383
2384
2386
2387
2388
2391
2394
2396
2397
2398
2402
2403
2408
2413
2414
2417
2421
2424
2425
2426
2427
2430
2431
2432
2433
2437
2439
2441
2442
2444
2446
2447
2451
2453
2455
2456
2458
2459
2460
2461
2462
2463
2465
2468
2473
2477
2478
2479
2480
2483
2486
2488
2489
2492
2493
2494
2495
2496
2497
2499
2503
2508
2510
2512
2514
2519
2521
2522
2524
2525
2526
2528
2530
2531
2534
2535
2539
2541
2544
2546
2547
2549
2550
2552
2555
2556
2559
2564
2567
2568
2569
2570
2574
2576
2577
2578
2579
2581
2583
2586
2587
2590
2593
2594
2598
2600
2604
2605
2606
2609
2610
2613
2614
2617
2618
2619
2620
2622
2623
2624
2625
2635
2636
2637
2638
2639
2640
2641
2642
2646
2647
2651
2654
2656
2659
2662
2663
2664
2671
2672
2673
2675
2677
2682
2683
2684
2685
2687
2689
2690
2692
2694
2696
2697
2700
2703
2704
2705
2706
2713
2723
2728
2731
2732
2733
2735
2738
2741
2747
2748
2749
2750
2752
2754
2755
2756
2767
2769
2770
2772
2774
2775
2776
2778
2780
2782
2784
2785
2786
2796
2799
2801
2803
2804
2806
2807
2808
2810
2812
2813
2814
2815
2818
2821
2822
2823
2824
2825
2827
2828
2830
2831
2833
2834
2838
2839
2843
2844
2845
2846
2847
2851
2855
2858
2860
2864
2865
2866
2868
2873
2875
2876
2879
2881
2884
2888
2889
2892
2893
2894
2895
2896
2898
2899
2900
2904
2906
2908
2910
2914
2916
2917
2920
2922
2933
2936
2937
2938
2939
2942
2943
2950
2952
2953
2956
2957
2958
2959
2960
2964
2967
2968
2970
2971
2972
2975
2980
2981
2982
2983
2986
2987
2988
2989
2992
2994
2995
2997
3000
3001
3003
3005
3009
3010
3011
3012
3013
3015
3019
3021
3022
3024
3025
3026
3028
3029
3031
3032
3036
3039
3042
3043
3044
3045
3048
3049
3051
3053
3055
3056
3057
3059
3061
3062
3063
3066
3067
3069
3071
3073
3077
3085
3087
3088
3090
3093
3094
3095
3099
3100
3101
3102
3103
3108
3109
3111
3113
3117
3120
3127
3128
3130
3132
3133
3137
3138
3139
3140
3142
3143
3144
3145
3147
3151
3154
3155
3157
3159
3163
3169
3170
3171
3174
3182
3187
3188
3189
3191
3192
3193
3194
3200
3203
3206
3208
3210
3211
3216
3217
3218
3225
3227
3228
3230
3231
3232
3233
3234
3237
3238
3239
3244
3245
3247
3251
3252
3253
3254
3259
3260
3263
3264
3265
3267
3268
3272
3277
3279
3284
3285
3287
3289
3291
3293
3298
3300
3301
3302
3303
3307
3310
3312
3314
3317
3321
3322
3326
3327
3332
3334
3337
3338
3340
3343
3348
3349
3350
3351
3353
3354
3360
3363
3364
3367
3371
3373
3374
3375
3376
3378
3384
3385
3386
3387
3388
3389
3390
3391
3396
3401
3402
3405
3406
3407
3410
3414
3417
3418
3419
3420
3421
3425
3426
3429
3430
3431
3437
3439
3440
3442
3444
3448
3449
3450
3457
3458
3459
3460
3461
3463
3464
3468
3469
3471
3472
3473
3479
3480
3481
3482
3486
3487
3490
3493
3495
3496
3499
3503
3505
3508
3512
3521
3524
3526
3527
3532
3533
3536
3540
3543
3545
3547
3556
3558
3559
3560
3561
3564
3565
3567
3570
3574
3576
3580
3581
3582
3583
3586
3588
3590
3591
3593
3594
3596
3600
3601
3602
3603
3604
3606
3607
3610
3611
3613
3615
3616
3621
3622
3624
3625
3630
3631
3633
3635
3639
3640
3641
3643
3645
3649
3650
3651
3659
3660
3664
3667
3668
3670
3671
3672
3677
3678
3680
3683
3685
3691
3692
3694
3696
3697
3701
3702
3703
3704
3706
3711
3712
3714
3715
3718
3719
3722
3725
3727
3729
3733
3737
3741
3744
3745
3746
3747
3749
3750
3751
3753
3757
3758
3762
3763
3768
3769
3773
3775
3776
3777
3778
3783
3784
3785
3786
3787
3789
3790
3791
3792
3794
3796
3798
3800
3801
3807
3810
3811
3812
3813
3814
3815
3817
3821
3826
3828
3829
3839
3841
3844
3845
3846
3849
3854
3855
3857
3858
3863
3864
3865
3872
3873
3874
3875
3877
3880
3882
3883
3884
3887
3890
3891
3892
3896
3897
3905
3909
3910
3912
3915
3918
3919
3922
3924
3925
3926
3928
3930
3931
3933
3938
3939
3941
3942
3944
3945
3947
3948
3949
3950
3953
3955
3956
3958
3959
3960
3961
3962
3963
3964
3966
3970
3975
3976
3979
3982
3983
3985
3987
3989
3993
3997
4002
4004
4006
4007
4010
4013
4016
4017
4018
4025
4026
4029
4031
4032
4033
4036
4038
4040
4043
4044
4045
4047
4048
4052
4053
4055
4056
4058
4059
4060
4062
4063
4065
4067
4068
4071
4074
4076
4078
4079
4085
4086
4088
4090
4092
4093
4094
4097
4098
4099
4100
4102
4105
4106
4108
4109
4110
4111
4112
4118
4120
4123
4126
4130
4131
4132
4140
4141
4142
4145
4147
4150
4154
4156
4157
4158
4162
4163
4169
4171
4172
4173
4175
4176
4177
4178
4180
4181
4182
4184
4185
4186
4192
4193
4195
4197
4200
4202
4203
4204
4205
4206
4211
4212
4213
4214
4215
4217
4218
4220
4221
4223
4224
4226
4227
4228
4229
4234
4235
4239
4243
4244
4245
4246
4248
4251
4252
4254
4255
4256
4257
4258
4260
4262
4263
4264
4265
4267
4268
4269
4271
4272
4275
4277
4278
4280
4284
4288
4292
4296
4301
4304
4305
4306
4308
4309
4313
4314
4316
4317
4318
4320
4322
4323
4328
4331
4332
4336
4338
4340
4343
4344
4345
4346
4347
4349
4350
4351
4354
4357
4358
4360
4361
4366
4367
4370
4371
4372
4373
4379
4381
4383
4386
4387
4389
4391
4392
4393
4395
4398
4399
4400
4402
4404
4405
4407
4408
4412
4413
4414
4415
4420
4426
4428
4429
4430
4431
4434
4437
4442
4445
4448
4452
4453
4454
4456
4460
4461
4464
4465
4467
4470
4474
4475
4476
4478
4480
4487
4489
4490
4491
4496
4498
4499
4501
4506
4511
4512
4513
4517
4519
4520
4526
4527
4531
4534
4539
4540
4542
4547
4548
4551
4553
4554
4555
4557
4558
4561
4562
4563
4564
4566
4567
4569
4571
4572
4574
4575
4576
4580
4582
4583
4584
4586
4589
4593
4595
4597
4598
4599
4600
4601
4604
4605
4606
4607
4608
4609
4610
4614
4615
4616
4617
4619
4620
4621
4627
4628
4629
4630
4631
4633
4634
4635
4636
4639
4641
4642
4643
4644
4646
4648
4649
4650
4652
4653
4654
4658
4660
4661
4664
4665
4667
4668
4673
4675
4677
4678
4679
4681
4686
4691
4693
4697
4700
4701
4702
4703
4707
4712
4714
4717
4721
4722
4723
4724
4729
4730
4731
4738
4742
4744
4745
4746
4749
4750
4756
4758
4761
4768
4769
4770
4772
4776
4781
4785
4786
4788
4790
4791
4793
4795
4796
4797
4798
4799
4800
4802
4807
4809
4811
4812
4814
4816
4820
4821
4822
4824
4826
4827
4828
4830
4831
4837
4838
4839
4840
4841
4842
4847
4848
4850
4852
4853
4857
4858
4861
4864
4865
4867
4869
4873
4875
4877
4878
4879
4881
4883
4885
4887
4888
4890
4891
4894
4895
4899
4903
4904
4905
4906
4912
4916
4920
4923
4928
4929
4930
4931
4932
4934
4941
4943
4945
4946
4947
4949
4950
4951
4953
4956
4959
4961
4966
4967
4970
4971
4972
4977
4978
4979
4981
4983
4984
4985
4986
4987
4991
4992
4993
4995
4997
4998
4999
5001
5004
5009
5014
5015
5018
5023
5025
5026
5033
5040
5044
5046
5048
5049
5050
5052
5055
5060
5061
5067
5068
5071
5072
5073
5074
5075
5076
5078
5079
5081
5082
5083
5084
5086
5087
5090
5092
5093
5094
5095
5098
5099
5100
5103
5105
5109
5110
5113
5114
5116
5119
5121
5122
5124
5125
5128
5130
5131
5132
5137
5138
5140
5142
5145
5146
5147
5148
5149
5152
5154
5156
5158
5161
5163
5168
5172
5176
5178
5179
5180
5184
5185
5188
5189
5190
5194
5196
5197
5198
5199
5201
5202
5203
5206
5207
5208
5211
5212
5213
5216
5217
5218
5220
5222
5224
5226
5229
5231
5234
5235
5237
5238
5240
5243
5245
5246
5247
5249
5250
5251
5252
5256
5261
5262
5263
5264
5266
5267
5269
5272
5273
5274
5276
5280
5281
5282
5283
5290
5291
5292
5295
5297
5301
5303
5304
5306
5307
5310
5312
5313
5314
5316
5319
5322
5325
5330
5331
5332
5333
5334
5337
5341
5342
5345
5346
5349
5351
5352
5353
5358
5359
5360
5362
5364
5365
5369
5371
5373
5374
5375
5376
5379
5383
5384
5386
5387
5389
5394
5396
5397
5399
5400
5401
5403
5406
5409
5410
5413
5414
5417
5418
5421
5425
5430
5431
5432
5434
5435
5436
5438
5441
5443
5444
5447
5453
5454
5457
5458
5461
5462
5463
5465
5466
5467
5472
5473
5474
5475
5482
5486
5490
5491
5493
5495
5497
5500
5501
5503
5510
5511
5514
5515
5517
5520
5521
5522
5524
5525
5526
5528
5529
5533
5534
5535
5536
5537
5539
5540
5542
5543
5547
5553
5554
5555
5556
5557
5559
5561
5562
5564
5566
5569
5570
5573
5577
5578
5580
5581
5583
5584
5589
5590
5591
5593
5596
5599
5605
5609
5610
5613
5614
5616
5618
5623
5624
5625
5627
5628
5629
5634
5636
5638
5640
5642
5643
5644
5647
5648
5649
5653
5654
5657
5659
5660
5661
5664
5667
5668
5670
5671
5672
5673
5675
5679
5680
5682
5683
5684
5685
5688
5689
5690
5692
5693
5694
5696
5699
5700
5703
5705
5706
5707
5709
5711
5712
5716
5718
5720
5721
5723
5725
5730
5735
5736
5740
5743
5744
5745
5746
5747
5751
5753
5754
5755
5756
5760
5762
5766
5771
5772
5773
5775
5776
5777
5786
5789
5791
5792
5794
5800
5801
5803
5807
5808
5810
5811
5813
5815
5816
5819
5820
5821
5822
5824
5825
5829
5832
5833
5834
5836
5837
5838
5840
5842
5843
5844
5846
5848
5849
5852
5853
5854
5858
5863
5864
5865
5866
5867
5870
5871
5874
5876
5879
5880
5881
5883
5884
5885
5887
5890
5894
5898
5899
5900
5902
5908
5910
5913
5916
5917
5918
5919
5921
5924
5925
5926
5927
5928
5929
5932
5934
5935
5937
5941
5945
5950
5951
5953
5954
5956
5958
5961
5964
5967
5968
5969
5971
5973
5974
5975
5979
5981
5985
5986
5987
5990
5994
5996
5997
5998
6001
6002
6003
6007
6008
6012
6013
6014
6017
6019
6021
6025
6028
6032
6033
6034
6035
6036
6037
6042
6044
6047
6049
6050
6051
6052
6055
6058
6060
6062
6063
6065
6067
6071
6072
6079
6081
6082
6083
6085
6086
6087
6089
6090
6093
6094
6095
6097
6098
6099
6101
6103
6107
6108
6109
6110
6111
6112
6114
6116
6117
6118
6122
6124
6126
6128
6129
6130
6136
6139
6141
6147
6149
6154
6155
6157
6160
6163
6164
6167
6168
6169
6170
6174
6178
6179
6181
6182
6183
6185
6186
6187
6188
6192
6194
6195
6198
6200
6201
6203
6205
6206
6208
6210
6211
6212
6215
6217
6220
6222
6223
6224
6227
6228
6229
6230
6232
6236
6237
6238
6239
6240
6241
6242
6243
6246
6248
6250
6251
6253
6254
6255
6256
6257
6259
6260
6261
6262
6267
6268
6270
6273
6274
6280
6281
6283
6284
6288
6289
6292
6293
6295
6297
6299
6305
6310
6311
6314
6317
6318
6321
6322
6325
6326
6328
6332
6334
6337
6339
6342
6343
6344
6346
6348
6349
6350
6353
6355
6357
6358
6359
6360
6361
6362
6364
6365
6366
6367
6369
6370
6371
6372
6374
6375
6376
6377
6378
6379
6381
6384
6388
6389
6391
6393
6397
6398
6399
6402
6404
6405
6408
6410
6412
6413
6414
6415
6416
6417
6418
6419
6420
6421
6422
6425
6426
6435
6436
6437
6438
6439
6440
6442
6444
6445
6447
6454
6455
6459
6460
6462
6463
6467
6468
6472
6473
6477
6479
6481
6484
6486
6487
6489
6492
6493
6496
6499
6502
6503
6504
6505
6509
6511
6512
6516
6518
6519
6521
6524
