3
5
6
10
14
16
20
21
22
23
26
27
28
31
32
35
40
45
46
47
50
51
52
54
61
62
63
65
66
68
70
71
74
79
80
83
87
88
89
91
93
95
96
101
106
109
110
113
116
117
118
123
124
125
127
128
130
131
132
134
137
141
143
151
152
156
157
160
161
162
165
166
168
169
170
171
172
173
177
179
182
183
185
187
188
189
193
194
196
197
198
202
205
206
216
219
220
222
224
225
226
227
228
235
236
237
238
239
242
246
247
249
250
252
259
260
261
262
266
268
270
271
272
276
278
279
280
281
290
293
295
298
301
302
303
304
305
306
307
308
309
311
312
313
315
317
322
323
327
331
334
335
339
341
343
344
346
349
350
353
354
357
358
359
361
362
364
365
370
371
373
376
378
379
383
384
389
392
394
397
399
402
404
406
408
409
410
412
416
417
419
420
421
427
428
429
430
431
434
438
440
441
442
446
448
449
451
452
453
454
462
466
469
471
475
476
478
479
483
485
488
489
491
496
500
501
502
503
508
509
510
511
512
515
516
518
522
525
530
531
532
534
535
536
537
538
542
543
545
551
553
554
555
556
559
563
565
566
567
569
570
571
573
574
576
581
584
587
588
590
592
595
596
597
598
599
600
601
602
605
606
608
610
612
614
615
617
618
621
623
630
632
633
634
636
637
642
643
644
649
652
653
654
655
661
663
664
665
666
667
669
677
679
682
683
684
686
691
692
694
695
697
698
700
701
703
704
705
710
711
712
714
716
718
720
722
723
727
728
729
730
732
734
735
737
738
740
741
746
747
750
760
761
762
763
764
768
769
771
776
777
779
782
783
786
787
788
789
790
791
792
794
795
798
801
803
807
809
811
812
813
814
815
817
819
820
821
822
823
824
825
827
833
835
840
842
845
846
848
850
851
855
856
857
861
868
873
874
876
878
880
881
884
885
886
888
894
897
899
900
906
909
910
912
914
919
920
922
923
925
928
929
930
931
932
936
937
940
943
944
946
949
950
954
958
965
966
969
971
972
973
974
976
977
978
979
981
982
983
984
985
986
989
990
991
994
997
1002
1005
1006
1007
1009
1010
1011
1013
1014
1015
1016
1017
1018
1020
1022
1023
1024
1027
1028
1029
1032
1033
1035
1036
1038
1039
1041
1044
1046
1048
1049
1051
1052
1055
1057
1059
1060
1061
1065
1068
1070
1071
1072
1073
1076
1077
1078
1085
1086
1090
1094
1099
1101
1103
1107
1110
1112
1115
1116
1117
1119
1123
1125
1127
1133
1134
1135
1137
1144
1146
1148
1152
1153
1155
1157
1158
1159
1161
1163
1165
1167
1168
1170
1173
1175
1176
1177
1178
1180
1181
1182
1183
1184
1185
1187
1191
1192
1193
1195
1196
1197
1198
1200
1201
1202
1203
1204
1205
1207
1210
1211
1212
1219
1221
1226
1229
1231
1233
1237
1238
1240
1246
1248
1252
1253
1255
1258
1260
1264
1267
1268
1270
1272
1276
1277
1279
1280
1282
1285
1290
1293
1295
1299
1300
1301
1302
1303
1312
1313
1315
1317
1318
1319
1320
1321
1322
1324
1327
1328
1330
1331
1332
1335
1336
1338
1341
1344
1345
1346
1352
1356
1357
1360
1363
1365
1368
1369
1370
1371
1374
1375
1376
1377
1378
1379
1380
1382
1391
1393
1395
1397
1398
1399
1400
1402
1403
1406
1407
1408
1409
1410
1412
1413
1415
1417
1419
1423
1429
1431
1433
1435
1436
1437
1440
1442
1443
1444
1446
1449
1451
1452
1453
1455
1457
1458
1459
1462
1464
1465
1467
1468
1469
1473
1476
1477
1478
1481
1482
1483
1484
1485
1486
1487
1488
1494
1496
1497
1499
1502
1505
1506
1507
1509
1512
1514
1515
1516
1519
1520
1521
1522
1527
1531
1533
1534
1540
1541
1546
1549
1551
1555
1556
1557
1558
1561
1565
1567
1568
1570
1576
1578
1581
1582
1585
1586
1588
1590
1591
1592
1593
1595
1596
1602
1603
1606
1607
1608
1610
1612
1616
1617
1619
1621
1628
1630
1632
1633
1636
1637
1640
1641
1644
1646
1647
1648
1651
1653
1654
1656
1657
1660
1661
1662
1663
1666
1669
1673
1677
1679
1681
1684
1685
1686
1687
1688
1689
1694
1697
1698
1700
1702
1705
1714
1715
1716
1717
1718
1721
1723
1726
1727
1729
1730
1731
1733
1734
1736
1738
1739
1742
1743
1744
1750
1751
1754
1759
1763
1765
1769
1772
1773
1776
1777
1778
1779
1780
1782
1783
1784
1786
1788
1790
1791
1794
1795
1797
1798
1801
1802
1806
1807
1808
1809
1811
1813
1816
1817
1822
1823
1824
1825
1827
1828
1829
1832
1833
1835
1836
1840
1841
1842
1843
1846
1847
1848
1850
1852
1854
1860
1862
1864
1870
1871
1872
1875
1877
1881
1882
1886
1889
1891
1896
1899
1901
1903
1905
1906
1913
1914
1919
1920
1923
1927
1928
1930
1931
1933
1935
1937
1938
1939
1945
1946
1947
1949
1950
1952
1953
1957
1958
1961
1962
1964
1965
1966
1968
1979
1980
1982
1983
1989
1990
1991
1995
1996
1999
2001
2003
2004
2009
2013
2014
2019
2020
2021
2022
2026
2027
2029
2031
2034
2037
2040
2041
2042
2043
2047
2055
2056
2057
2059
2060
2061
2067
2068
2069
2070
2071
2074
2075
2079
2080
2082
2083
2084
2086
2090
2093
2094
2095
2096
2097
2100
2101
2102
2103
2104
2105
2109
2111
2112
2119
2120
2121
2123
2126
2127
2128
2130
2132
2135
2136
2139
2141
2142
2143
2144
2145
2148
2151
2152
2158
2164
2167
2171
2173
2176
2178
2179
2181
2182
2185
2186
2187
2188
2189
2191
2193
2195
2198
2199
2205
2206
2207
2213
2214
2217
2220
2223
2224
2225
2226
2230
2231
2232
2234
2237
2238
2240
2244
2246
2250
2251
2252
2254
2255
2256
2257
2258
2259
2262
2263
2264
2265
2269
2270
2271
2272
2275
2276
2277
2278
2280
2284
2285
2286
2287
2288
2290
2296
2301
2306
2311
2313
2317
2320
2321
2322
2323
2324
2325
2326
2327
2328
2333
2337
2339
2341
2342
2347
2348
2349
2353
2355
2357
2358
2360
2361
2362
2366
2367
2368
2370
2371
2375
2376
2380
2384
2385
2388
2389
2390
2393
2394
2399
2400
2401
2402
2404
2405
2407
2410
2412
2417
2418
2421
2425
2426
2429
2430
2431
2440
2441
2442
2448
2451
2452
2456
2457
2459
2461
2462
2463
2465
2466
2467
2468
2469
2470
2471
2476
2477
2479
2481
2484
2487
2488
2489
2490
2492
2493
2499
2506
2509
2513
2514
2515
2521
2523
2525
2528
2530
2532
2533
2536
2538
2539
2542
2543
2547
2549
2553
2557
2560
2564
2565
2566
2567
2570
2571
2572
2574
2579
2580
2583
2584
2585
2589
2590
2595
2599
2600
2607
2608
2609
2611
2612
2616
2617
2621
2622
2624
2626
2631
2632
2633
2635
2636
2637
2640
2642
2643
2645
2647
2648
2651
2658
2661
2663
2665
2667
2669
2670
2671
2675
2683
2684
2685
2689
2691
2694
2695
2696
2697
2701
2703
2706
2708
2711
2712
2714
2715
2716
2717
2718
2720
2722
2724
2726
2727
2729
2730
2734
2735
2736
2742
2743
2745
2752
2754
2761
2762
2764
2765
2767
2770
2774
2775
2776
2777
2784
2785
2787
2794
2797
2799
2801
2802
2803
2804
2805
2806
2808
2810
2811
2813
2817
2820
2821
2823
2824
2825
2826
2827
2828
2834
2835
2836
2837
2840
2853
2860
2861
2866
2869
2871
2873
2874
2876
2878
2884
2889
2893
2894
2895
2896
2897
2898
2899
2901
2903
2909
2910
2916
2923
2926
2927
2932
2934
2935
2937
2941
2942
2943
2946
2947
2949
2950
2951
2956
2957
2958
2959
2961
2962
2964
2965
2966
2968
2969
2970
2975
2976
2979
2984
2988
2989
2996
2998
2999
3001
3002
3003
3004
3007
3008
3010
3012
3016
3017
3018
3020
3021
3026
3029
3031
3033
3034
3037
3040
3043
3044
3047
3048
3049
3052
3054
3055
3056
3061
3064
3066
3067
3068
3069
3071
3072
3078
3080
3081
3084
3085
3086
3088
3092
3098
3099
3100
3102
3103
3104
3105
3106
3108
3110
3111
3113
3115
3117
3124
3125
3126
3127
3130
3131
3132
3133
3136
3138
3140
3141
3142
3143
3145
3147
3148
3149
3155
3156
3158
3159
3162
3168
3169
3170
3171
3172
3173
3175
3176
3178
3179
3180
3183
3185
3187
3189
3193
3202
3204
3205
3206
3210
3212
3216
3221
3222
3223
3224
3226
3228
3229
3232
3236
3237
3239
3243
3244
3249
3251
3253
3254
3255
3257
3262
3267
3269
3270
3273
3275
3276
3280
3283
3284
3286
3289
3290
3291
3292
3294
3296
3300
3303
3306
3307
3308
3309
3310
3315
3317
3320
3324
3329
3331
3332
3334
3335
3336
3339
3343
3346
3348
3353
3355
3358
3364
3365
3366
3370
3375
3376
3379
3380
3381
3382
3385
3387
3392
3396
3397
3401
3402
3403
3407
3408
3412
3413
3414
3415
3417
3419
3422
3423
3425
3429
3433
3436
3439
3444
3449
3450
3452
3454
3455
3456
3457
3460
3462
3464
3466
3467
3472
3477
3480
3483
3486
3487
3488
3489
3490
3493
3497
3498
3502
3503
3504
3507
3512
3514
3516
3520
3521
3528
3532
3536
3537
3538
3539
3540
3541
3542
3546
3550
3552
3556
3558
3559
3560
3561
3562
3564
3567
3570
3571
3572
3573
3574
3575
3576
3578
3579
3581
3582
3588
3590
3591
3592
3593
3594
3595
3598
3599
3601
3603
3607
3608
3609
3611
3617
3619
3620
3621
3623
3628
3629
3633
3634
3641
3647
3648
3649
3650
3657
3658
3661
3662
3666
3667
3670
3671
3672
3675
3678
3679
3680
3682
3683
3687
3688
3689
3690
3691
3693
3694
3695
3696
3697
3700
3701
3703
3704
3705
3706
3707
3709
3713
3717
3718
3719
3721
3725
3729
3733
3734
3736
3737
3739
3742
3743
3745
3746
3747
3748
3751
3752
3756
3757
3759
3760
3761
3762
3764
3768
3770
3771
3774
3777
3778
3779
3782
3783
3785
3787
3788
3789
3791
3795
3796
3800
3802
3803
3805
3806
3809
3811
3814
3818
3820
3822
3824
3827
3834
3835
3838
3840
3841
3843
3844
3848
3851
3854
3855
3856
3857
3862
3868
3869
3870
3871
3874
3877
3879
3885
3889
3890
3892
3893
3896
3898
3899
3900
3902
3904
3905
3906
3911
3913
3914
3915
3916
3918
3921
3923
3924
3926
3927
3932
3933
3941
3943
3947
3950
3953
3954
3955
3956
3960
3961
3965
3966
3967
3971
3972
3976
3982
3983
3984
3991
3992
3996
3999
4004
4005
4008
4009
4010
4011
4012
4015
4016
4017
4020
4024
4027
4029
4030
4031
4033
4044
4045
4054
4055
4056
4057
4058
4059
4063
4064
4065
4067
4069
4073
4074
4075
4081
4084
4086
4088
4089
4091
4096
4098
4100
4103
4104
4106
4109
4110
4113
4114
4115
4116
4120
4121
4124
4125
4129
4130
4132
4133
4134
4135
4137
4138
4139
4141
4142
4144
4145
4146
4152
4153
4156
4158
4159
4164
4168
4169
4172
4174
4175
4181
4182
4188
4189
4192
4196
4197
4198
4199
4200
4205
4206
4210
4211
4216
4217
4219
4220
4222
4229
4230
4231
4232
4234
4235
4239
4244
4245
4247
4248
4250
4253
4254
4260
4266
4267
4275
4278
4279
4283
4284
4286
4287
4288
4289
4290
4292
4293
4294
4295
4297
4300
4302
4303
4307
4312
4313
4319
4320
4328
4331
4332
4336
4343
4344
4345
4347
4349
4352
4354
4356
4357
4359
4361
4362
4365
4368
4369
4371
4372
4375
4377
4378
4379
4380
4384
4385
4386
4387
4392
4395
4396
4398
4400
4401
4402
4406
4413
4414
4415
4416
4419
4421
4424
4427
4429
4430
4431
4433
4434
4436
4438
4439
4443
4444
4447
4448
4449
4454
4455
4456
4457
4458
4461
4463
4464
4466
4468
4470
4477
4478
4479
4480
4481
4483
4486
4489
4492
4493
4496
4498
4500
4507
4508
4511
4512
4513
4515
4516
4518
4519
4528
4531
4532
4534
4535
4536
4538
4540
4541
4542
4544
4547
4548
4549
4552
4555
4559
4560
4561
4562
4566
4569
4578
4579
4580
4581
4585
4586
4587
4588
4589
4590
4592
4593
4594
4596
4597
4606
4607
4612
4614
4616
4619
4621
4626
4627
4630
4631
4636
4637
4638
4641
4644
4648
4650
4653
4655
4656
4658
4659
4660
4661
4665
4666
4667
4668
4670
4671
4673
4676
4678
4679
4680
4681
4682
4684
4686
4687
4689
4692
4694
4695
4696
4697
4699
4701
4703
4705
4707
4709
4714
4720
4721
4722
4723
4724
4726
4727
4728
4729
4730
4731
4737
4738
4739
4749
4752
4754
4757
4759
4762
4764
4766
4769
4770
4771
4774
4775
4776
4779
4780
4782
4783
4789
4790
4792
4793
4798
4799
4803
4805
4806
4809
4811
4812
4813
4814
4815
4817
4818
4823
4824
4825
4826
4827
4828
4829
4834
4835
4839
4840
4844
4846
4848
4850
4853
4856
4857
4858
4859
4862
4863
4864
4867
4872
4874
4875
4876
4878
4880
4881
4883
4885
4887
4892
4894
4895
4896
4897
4898
4899
4900
4903
4905
4912
4913
4916
4919
4921
4924
4927
4929
4933
4934
4938
4939
4944
4945
4953
4955
4959
4965
4966
4971
4972
4973
4976
4978
4979
4981
4983
4984
4988
4992
4994
4998
4999
5000
5002
5003
5004
5007
5009
5010
5011
5012
5015
5017
5020
5021
5022
5024
5029
5034
5037
5044
5045
5046
5048
5049
5053
5055
5058
5060
5061
5064
5065
5069
5071
5076
5077
5078
5086
5096
5098
5101
5102
5104
5108
5110
5112
5113
5115
5116
5118
5121
5123
5124
5126
5127
5128
5129
5133
5136
5137
5138
5139
5140
5141
5142
5144
5148
5149
5152
5154
5156
5158
5159
5160
5162
5165
5167
5168
5172
5173
5175
5178
5179
5181
5182
5183
5184
5189
5192
5193
5194
5200
5201
5203
5212
5213
5216
5217
5221
5223
5224
5228
5233
5237
5239
5242
5243
5244
5246
5249
5250
5253
5254
5257
5258
5260
5261
5263
5265
5268
5274
5276
5277
5278
5280
5282
5288
5290
5292
5293
5295
5297
5300
5301
5310
5312
5313
5316
5320
5323
5327
5329
5331
5333
5335
5336
5340
5343
5344
5345
5346
5347
5348
5350
5351
5352
5355
5356
5357
5358
5359
5360
5361
5368
5374
5379
5380
5382
5383
5384
5389
5393
5394
5395
5396
5400
5401
5403
5405
5406
5407
5408
5411
5412
5416
5417
5419
5423
5424
5425
5427
5429
5430
5432
5435
5437
5439
5440
5441
5444
5454
5456
5460
