0
1
11
13
14
15
16
18
22
23
24
25
29
38
40
41
43
46
48
50
52
53
62
64
66
67
69
71
72
73
76
79
83
88
91
92
94
98
99
101
103
106
108
111
112
117
119
120
121
123
125
126
127
129
130
131
138
146
151
155
156
157
161
162
166
169
170
173
174
178
180
181
183
186
196
198
202
203
207
209
211
212
213
215
218
226
229
231
232
235
238
243
244
246
247
249
256
257
258
262
263
270
273
274
277
278
287
288
289
292
295
314
316
317
324
325
326
328
330
331
332
336
338
341
342
348
349
351
353
354
355
356
359
360
363
364
366
368
370
372
373
374
382
385
392
393
394
395
396
399
401
402
403
406
408
409
412
413
414
420
424
426
429
430
432
436
437
440
442
448
449
451
453
454
456
457
459
460
461
463
464
465
467
468
472
474
475
477
479
482
484
488
491
499
501
503
507
510
511
513
515
516
517
518
519
527
530
531
536
537
546
553
557
559
560
561
562
564
565
569
570
574
576
577
586
588
590
597
599
600
602
603
604
605
607
622
623
628
629
633
648
657
660
663
667
669
670
673
674
675
679
682
684
691
692
693
697
698
699
701
710
714
715
717
718
720
721
723
728
735
738
739
744
746
747
749
753
755
757
758
760
761
763
764
765
766
770
773
774
776
777
779
780
781
783
785
789
790
791
794
798
799
801
803
804
805
806
809
810
811
822
826
828
829
831
832
833
838
843
844
848
849
856
857
858
859
860
864
868
870
874
878
880
881
883
884
886
888
889
892
893
894
901
904
905
906
910
911
913
916
920
923
925
926
927
928
932
933
934
939
943
945
946
954
955
957
961
963
968
970
974
975
980
986
992
994
996
999
1004
1005
1013
1014
1021
1023
1027
1029
1033
1035
1037
1039
1042
1043
1044
1047
1048
1051
1058
1059
1060
1062
1069
1077
1082
1084
1086
1099
1100
1101
1102
1106
1108
1110
1112
1113
1117
1119
1120
1121
1128
1129
1130
1135
1140
1141
1143
1145
1148
1151
1153
1156
1160
1163
1167
1169
1173
1179
1180
1181
1182
1183
1186
1189
1192
1193
1195
1198
1206
1207
1211
1216
1217
1219
1224
1225
1226
1227
1231
1233
1234
1237
1238
1241
1249
1255
1256
1257
1259
1261
1263
1264
1271
1273
1274
1279
1286
1287
1290
1291
1292
1297
1298
1302
1303
1306
1307
1316
1317
1318
1319
1320
1323
1327
1330
1332
1334
1335
1338
1343
1345
1346
1349
1350
1352
1355
1362
1365
1370
1371
1372
1379
1380
1381
1385
1388
1389
1391
1396
1397
1398
1401
1403
1404
1407
1408
1410
1414
1415
1417
1418
1420
1421
1423
1425
1428
1429
1430
1431
1432
1434
1440
1447
1451
1455
1458
1460
1461
1463
1465
1471
1472
1483
1486
1487
1488
1489
1490
1491
1502
1506
1508
1509
1512
1517
1518
1520
1523
1525
1531
1533
1536
1538
1540
1541
1544
1545
1546
1547
1548
1552
1553
1560
1562
1563
1564
1571
1574
1575
1577
1582
1585
1588
1590
1592
1594
1595
1596
1598
1602
1606
1607
1610
1611
1616
1617
1619
1620
1622
1623
1627
1630
1633
1635
1637
1638
1640
1641
1644
1647
1654
1655
1660
1661
1663
1666
1668
1669
1673
1674
1675
1678
1682
1683
1684
1688
1690
1693
1699
1700
1701
1702
1703
1704
1706
1714
1719
1723
1725
1726
1727
1728
1731
1732
1733
1739
1745
1746
1747
1749
1750
1751
1753
1754
1756
1758
1759
1763
1771
1772
1776
1777
1778
1779
1787
1791
1793
1795
1797
1801
1803
1807
1808
1809
1812
1814
1815
1817
1819
1821
1823
1824
1825
1827
1832
1834
1839
1841
1843
1844
1847
1848
1849
1850
1855
1856
1858
1862
1868
1869
1871
1875
1878
1883
1886
1889
1890
1891
1892
1896
1901
1902
1903
1904
1905
1906
1908
1909
1910
1917
1918
1924
1930
1933
1939
1941
1945
1946
1948
1951
1954
1957
1960
1961
1962
1967
1968
1970
1971
1978
1986
1989
1990
1994
1996
1997
1999
2005
2008
2009
2010
2011
2012
2016
2017
2018
2019
2020
2022
2026
2030
2031
2037
2038
2039
2040
2041
2043
2045
2048
2049
2050
2053
2058
2060
2064
2066
2068
2069
2075
2079
2080
2081
2087
2088
2091
2092
2096
2099
2106
2108
2111
2112
2115
2116
2118
2119
2127
2129
2130
2134
2136
2137
2143
2147
2150
2152
2156
2159
2165
2166
2169
2176
2178
2179
2180
2181
2183
2184
2186
2189
2192
2193
2198
2199
2200
2207
2211
2212
2214
2215
2217
2220
2224
2235
2237
2238
2242
2243
2244
2247
2248
2249
2252
2255
2259
2260
2263
2264
2267
2275
2279
2280
2282
2284
2286
2288
2289
2290
2293
2295
2299
2307
2310
2314
2317
2321
2325
2326
2332
2334
2341
2346
2349
2352
2355
2358
2360
2361
2363
2366
2367
2368
2370
2372
2373
2375
2380
2382
2384
2385
2388
2393
2395
2397
2404
2406
2409
2416
2417
2418
2421
2422
2426
2427
2436
2438
2445
2450
2451
2452
2454
2456
2457
2459
2460
2469
2470
2473
2478
2485
2486
2487
2491
2495
2496
2499
2500
2504
2506
2508
2509
2511
2512
2513
2521
2525
2526
2527
2530
2531
2533
2535
2539
2544
2545
2546
2547
2548
2550
2551
2552
2553
2554
2555
2556
2557
2560
2562
2563
2567
2568
2569
2572
2578
2580
2581
2589
2591
2592
2593
2598
2600
2601
2602
2603
2608
2610
2611
2612
2614
2618
2619
2630
2631
2632
2633
2634
2635
2640
2642
2643
2646
2648
2652
2653
2654
2656
2658
2661
2664
2665
2669
2671
2672
2677
2681
2683
2684
2685
2687
2689
2695
2696
2702
2704
2705
2706
2715
2718
2719
2720
2721
2723
2727
2728
2729
2732
2737
2738
2742
2744
2745
2746
2747
2751
2753
2757
2761
2762
2764
2766
2772
2773
2774
2779
2780
2785
2789
2791
2792
2794
2797
2800
2804
2808
2809
2814
2817
2824
2829
2832
2833
2835
2840
2841
2843
2850
2851
2852
2855
2857
2858
2861
2862
2866
2868
2871
2873
2874
2877
2880
2881
2886
2888
2896
2899
2900
2904
2905
2912
2915
2916
2918
2920
2925
2926
2927
2928
2935
2936
2942
2945
2948
2951
2953
2955
2959
2961
2962
2964
2968
2969
2970
2971
2972
2978
2983
2989
2992
2993
3001
3009
3011
3013
3015
3018
3019
3020
3022
3024
3028
3030
3032
3033
3036
3038
3039
3040
3045
3046
3047
3050
3051
3057
3060
3065
3067
3068
3070
3072
3074
3079
3081
3082
3084
3090
3091
3092
3094
3096
3100
3102
3104
3116
3119
3127
3129
3131
3133
3135
3137
3140
3142
3146
3148
3153
3154
3156
3157
3162
3163
3165
3169
3170
3174
3175
3183
3185
3191
3196
3197
3198
3202
3204
3205
3210
3214
3225
3227
3229
3232
3234
3241
3246
3248
3249
3250
3252
3257
3262
3264
3266
3267
3269
3279
3280
3282
3287
3288
3289
3291
3292
3293
3295
3296
3298
3301
3305
3308
3309
3311
3319
3321
3324
3327
3329
3331
3333
3335
3337
3341
3343
3346
3350
3351
3352
3353
3355
3358
3360
3362
3363
3364
3366
3368
3372
3378
3382
3384
3387
3389
3390
3392
3395
3397
3401
3403
3410
3412
3413
3416
3417
3419
3420
3422
3423
3424
3427
3429
3435
3437
3438
3442
3447
3449
3452
3455
3457
3462
3464
3471
3480
3483
3485
3486
3487
3493
3497
3501
3505
3509
3511
3514
3517
3522
3523
3524
3528
3533
3537
3541
3545
3546
3549
3552
3554
3555
3560
3561
3564
3566
3570
3572
3574
3578
3580
3581
3583
3585
3593
3594
3595
3596
3599
3600
3603
3605
3606
3611
3612
3613
3614
3616
3618
3622
3623
3624
3627
3628
3630
3633
3638
3639
3641
3645
3646
3647
3652
3654
3656
3658
3660
3661
3664
3665
3670
3676
3677
3678
3685
3686
3687
3690
3691
3692
3693
3694
3696
3697
3698
3702
3704
3705
3707
3712
3713
3716
3717
3718
3726
3732
3739
3744
3750
3753
3754
3755
3756
3758
3767
3769
3770
3774
3776
3777
3784
3785
3790
3791
3796
3798
3799
3800
3801
3804
3805
3810
3813
3815
3826
3834
3844
3846
3848
3849
3854
3855
3856
3858
3859
3860
3862
3863
3868
3870
3871
3872
3873
3874
3876
3881
3883
3887
3888
3889
3891
3892
3893
3894
3897
3900
3901
3902
3904
3906
3910
3911
3913
3920
3924
3927
3928
3934
3936
3939
3942
3947
3948
3951
3952
3956
3958
3962
3963
3964
3966
3967
3969
3970
3974
3977
3978
3980
3984
3986
3992
3999
4002
4003
4006
4007
4008
4013
4015
4017
4023
4025
4029
4033
4034
4039
4041
4042
4044
4045
4050
4052
4053
4055
4056
4060
4063
4064
4065
4066
4069
4070
4071
4073
4074
4075
4077
4078
4081
4085
4087
4090
4092
4096
4099
4101
4102
4105
4108
4114
4115
4117
4121
4122
4123
4128
4130
4133
4136
4139
4143
4150
4151
4154
4160
4162
4165
4166
4167
4171
4172
4173
4174
4175
4180
4183
4186
4187
4188
4190
4191
4193
4194
4200
4202
4203
4206
4207
4211
4212
4213
4216
4217
4219
4225
4228
4232
4236
4238
4248
4249
4250
4251
4255
4256
4262
4270
4272
4279
4281
4283
4285
4288
4291
4295
4298
4299
4302
4305
4306
4309
4315
4320
4322
4325
4326
4327
4328
4331
4336
4341
4342
4344
4349
4356
4357
4360
4362
4369
4372
4376
4377
4379
4381
4382
4383
4384
4387
4389
4393
4395
4396
4398
4401
4402
4403
4405
4409
4410
4414
4417
4418
4421
4423
4424
4425
4426
4428
4433
4437
4438
4440
4445
4446
4447
4453
4456
4459
4460
4464
4466
4470
4475
4482
4483
4484
4485
4486
4487
4489
4491
4492
4498
4502
4503
4505
4507
4509
4512
4515
4518
4519
4520
4527
4530
4532
4533
4541
4542
4545
4547
4548
4553
4554
4556
4557
4559
4560
4565
4568
4569
4570
4571
4577
4586
4593
4594
4601
4603
4606
4611
4612
4614
4616
4618
4619
4620
4622
4623
4624
4626
4627
4628
4629
4632
4633
4634
4635
4637
4639
4641
4648
4650
4656
4659
4661
4662
4663
4667
4669
4670
4671
4675
4685
4690
4693
4697
4698
4702
4707
4708
4709
4710
4711
4713
4717
4718
4719
4720
4721
4722
4727
4728
4730
4738
4741
4747
4748
4749
4750
4754
4755
4756
4758
4763
4764
4767
4768
4770
4772
4776
4778
4779
4782
4783
4784
4787
4788
4789
4792
4794
4796
4799
4800
4802
4805
4807
4808
4811
4815
4817
4824
4825
4830
4833
4834
4836
4839
4841
4842
4850
4853
4854
4855
4858
4859
4862
4863
4865
4868
4870
4871
4872
4875
4876
4877
4880
4881
4882
4883
4886
4889
4891
4894
4906
4910
4912
4913
4914
4915
4916
4917
4920
4922
4923
4925
4927
4931
4933
4935
4936
4937
4939
4941
4942
4944
4946
4948
4950
4952
4954
4960
4961
4963
4965
4971
4972
4973
4974
4976
4981
4985
4986
4987
4990
4998
4999
5003
5006
5007
5009
5016
5018
5019
5020
5022
5023
5025
5029
5031
5034
5035
5038
5042
5044
5045
5049
5052
5053
5056
