0
6
7
8
13
17
18
19
21
24
25
26
33
34
37
39
42
44
46
48
50
54
55
56
57
58
59
61
62
67
68
74
75
77
83
85
92
98
99
100
101
103
106
107
108
112
113
114
115
118
125
126
129
130
131
133
135
137
140
142
154
155
156
158
163
165
166
167
169
170
172
175
179
180
181
187
188
190
197
201
206
207
208
209
211
213
215
216
217
218
221
225
232
233
242
247
248
251
253
255
257
267
268
269
272
282
284
285
287
294
296
297
311
316
318
320
322
324
325
329
334
337
339
346
349
350
351
353
357
358
364
365
366
369
377
380
382
386
388
390
392
394
395
396
399
401
403
405
406
410
413
416
426
427
428
430
432
433
434
436
437
442
444
446
449
452
453
454
461
470
471
472
473
474
478
481
482
485
487
488
490
493
494
495
496
497
498
499
501
503
509
512
513
515
516
520
525
532
534
536
540
541
546
548
559
561
562
565
567
570
571
577
578
587
588
589
593
594
595
597
600
601
602
606
608
612
617
620
622
624
625
626
628
630
632
634
635
636
644
646
647
653
654
655
661
662
668
670
671
673
675
680
682
687
688
693
694
695
696
697
698
699
701
704
705
709
715
716
717
718
719
720
723
724
726
727
729
730
735
740
741
744
745
747
748
749
751
756
757
759
760
768
769
771
772
773
778
783
786
787
790
792
794
797
798
799
800
803
805
806
812
814
821
824
826
828
829
830
831
833
837
845
846
849
850
863
864
871
875
878
879
880
883
887
888
891
917
926
930
932
934
935
939
940
945
947
950
952
957
960
967
970
971
974
977
983
984
987
990
993
998
999
1006
1009
1010
1011
1012
1013
1017
1021
1026
1030
1032
1033
1034
1035
1036
1038
1042
1043
1044
1049
1053
1054
1055
1056
1061
1062
1063
1065
1067
1068
1071
1072
1075
1079
1082
1086
1089
1092
1096
1099
1104
1106
1107
1109
1110
1112
1115
1119
1120
1123
1125
1131
1132
1133
1137
1139
1140
1142
1146
1147
1148
1149
1151
1155
1157
1159
1163
1165
1169
1172
1177
1179
1180
1181
1182
1183
1184
1191
1192
1197
1202
1205
1209
1211
1212
1214
1215
1216
1219
1221
1224
1228
1233
1236
1237
1239
1242
1245
1249
1251
1252
1254
1255
1258
1259
1260
1261
1263
1264
1268
1271
1283
1284
1290
1293
1298
1304
1308
1309
1310
1311
1315
1317
1321
1322
1323
1324
1325
1327
1328
1335
1339
1342
1344
1345
1352
1356
1357
1360
1364
1365
1367
1368
1369
1370
1371
1372
1374
1375
1376
1377
1383
1385
1389
1390
1396
1399
1404
1406
1414
1422
1425
1426
1427
1434
1439
1442
1443
1444
1445
1448
1450
1451
1454
1455
1461
1464
1465
1470
1471
1474
1477
1479
1480
1481
1484
1485
1486
1488
1490
1493
1495
1496
1503
1507
1510
1511
1514
1520
1523
1524
1526
1530
1531
1535
1536
1537
1538
1539
1540
1541
1548
1549
1550
1553
1554
1556
1560
1562
1565
1566
1567
1575
1576
1578
1579
1581
1585
1587
1592
1593
1597
1600
1603
1605
1608
1609
1615
1617
1618
1619
1620
1622
1629
1630
1631
1633
1638
1639
1640
1641
1644
1648
1649
1652
1653
1656
1659
1660
1661
1662
1664
1665
1677
1678
1679
1687
1689
1695
1696
1701
1705
1706
1712
1713
1715
1716
1717
1719
1720
1724
1728
1733
1735
1738
1739
1742
1744
1746
1747
1751
1753
1759
1760
1761
1764
1767
1775
1777
1781
1784
1787
1792
1793
1795
1796
1799
1800
1802
1805
1806
1809
1812
1823
1829
1832
1834
1835
1837
1839
1842
1845
1847
1850
1857
1861
1862
1864
1867
1870
1873
1874
1876
1878
1879
1880
1884
1888
1890
1896
1906
1909
1910
1911
1912
1914
1917
1921
1922
1923
1924
1925
1926
1935
1939
1942
1944
1945
1953
1955
1958
1960
1962
1967
1974
1981
1982
1984
1986
1987
1992
1994
1997
1998
2000
2006
2007
2018
2019
2021
2022
2023
2025
2027
2030
2031
2034
2036
2037
2040
2043
2045
2046
2048
2050
2052
2054
2060
2064
2065
2068
2072
2078
2080
2084
2085
2086
2091
2092
2096
2099
2102
2108
2113
2115
2116
2124
2126
2127
2129
2130
2131
2133
2135
2138
2140
2141
2147
2156
2159
2160
2161
2162
2169
2170
2175
2176
2178
2181
2185
2186
2188
2191
2196
2198
2205
2209
2210
2211
2212
2216
2217
2218
2222
2226
2228
2229
2230
2231
2232
2234
2235
2240
2243
2245
2248
2250
2252
2257
2258
2260
2265
2267
2269
2270
2272
2273
2274
2278
2284
2289
2293
2294
2297
2300
2301
2303
2306
2310
2316
2325
2327
2329
2330
2333
2334
2335
2336
2341
2343
2344
2345
2346
2347
2352
2353
2354
2355
2358
2360
2361
2362
2367
2370
2376
2380
2384
2385
2390
2394
2395
2396
2399
2404
2407
2410
2414
2419
2420
2427
2428
2429
2430
2431
2432
2435
2438
2440
2444
2445
2446
2448
2451
2454
2464
2468
2472
2473
2480
2481
2482
2483
2485
2493
2495
2496
2497
2498
2501
2504
2505
2507
2509
2515
2517
2520
2521
2524
2526
2529
2534
2535
2539
2546
2548
2549
2551
2552
2555
2558
2562
2571
2572
2574
2580
2582
2589
2590
2592
2595
2596
2599
2603
2605
2607
2608
2610
2614
2615
2622
2623
2624
2626
2627
2631
2633
2634
2635
2637
2640
2641
2642
2648
2654
2656
2658
2659
2660
2664
2665
2666
2667
2670
2673
2675
2676
2677
2682
2683
2686
2688
2690
2695
2697
2698
2705
2709
2710
2711
2719
2724
2725
2730
2731
2736
2741
2744
2746
2747
2748
2749
2751
2753
2755
2757
2764
2769
2774
2775
2776
2777
2780
2784
2785
2788
2789
2791
2792
2797
2800
2804
2809
2810
2811
2813
2819
2823
2830
2834
2835
2838
2839
2840
2841
2842
2844
2846
2848
2850
2854
2856
2858
2860
2867
2869
2870
2871
2873
2875
2877
2882
2884
2887
2888
2890
2891
2892
2893
2895
2907
2908
2909
2910
2918
2921
2922
2924
2929
2932
2933
2934
2935
2936
2938
2939
2943
2945
2946
2948
2949
2950
2951
2952
2953
2955
2956
2957
2959
2961
2972
2976
2982
2985
2986
2988
2989
2993
2994
3001
3005
3006
3007
3008
3011
3017
3026
3030
3033
3034
3037
3039
3042
3044
3046
3058
3061
3069
3071
3072
3073
3076
3077
3079
3081
3086
3087
3089
3090
3091
3094
3097
3099
3101
3102
3109
3110
3112
3114
3121
3125
3127
3129
3133
3134
3135
3137
3139
3141
3142
3144
3146
3149
3154
3158
3159
3162
3165
3166
3167
3173
3183
3184
3186
3188
3190
3191
3196
3202
3208
3211
3213
3216
3217
3218
3220
3221
3222
3224
3228
3230
3236
3244
3246
3247
3248
3250
3251
3253
3254
3258
3259
3260
3261
3266
3269
3270
3275
3277
3278
3285
3286
3290
3293
3295
3297
3300
3303
3307
3313
3316
3317
3320
3324
3325
3328
3330
3333
3337
3340
3341
3343
3345
3346
3348
3357
3360
3362
3363
3364
3366
3368
3369
3370
3371
3374
3375
3376
3379
3380
3384
3385
3386
3391
3393
3396
3398
3399
3400
3403
3407
3411
3412
3413
3415
3417
3419
3424
3426
3427
3429
3430
3435
3438
3439
3446
3449
3451
3455
3456
3458
3461
3462
3467
3469
3470
3473
3475
3477
3483
3486
3489
3491
3493
3494
3496
3500
3502
3503
3506
3509
3515
3516
3518
3522
3528
3533
3534
3536
3540
3541
3543
3545
3546
3549
3551
3552
3558
3561
3563
3565
3568
3569
3570
3571
3575
3576
3578
3579
3580
3582
3583
3585
3593
3595
3596
3598
3600
3601
3604
3606
3607
3609
3613
3614
3615
3617
3618
3621
3623
3624
3633
3636
3638
3642
3643
3644
3647
3649
3651
3652
3654
3655
3656
3658
3660
3661
3662
3668
3669
3678
3681
3683
3685
3686
3687
3694
3697
3699
3703
3704
3705
3706
3707
3714
3716
3717
3718
3722
3725
3726
3728
3729
3730
3735
3736
3737
3740
3742
3747
3748
3754
3756
3757
3759
3767
3768
3773
3777
3779
3781
3783
3784
3786
3788
3790
3793
3794
3802
3803
3806
3809
3812
3813
3814
3815
3817
3818
3823
3825
3828
3832
3836
3838
3839
3841
3843
3844
3847
3850
3857
3859
3869
3872
3873
3877
3881
3887
3889
3890
3891
3892
3897
3901
3904
3905
3908
3912
3914
3916
3917
3918
3921
3923
3925
3926
3928
3932
3936
3938
3939
3940
3941
3942
3943
3948
3951
3953
3955
3958
3960
3967
3971
3973
3978
3980
3983
3984
3988
3989
3993
3994
3995
3996
4001
4005
4008
4010
4012
4013
4014
4015
4017
4019
4021
4024
4028
4030
4032
4037
4038
4041
4043
4050
4052
4056
4058
4061
4063
4070
4071
4075
4076
4077
4079
4080
4081
4083
4087
4093
4094
4096
4099
4102
4105
4114
4115
4117
4124
4129
4130
4132
4136
4139
4142
4143
4145
4151
4152
4153
4155
4157
4159
4165
4169
4171
4172
4175
4176
4178
4182
4183
4187
4190
4191
4193
4195
4199
4200
4204
4207
4208
4209
4212
4218
4222
4223
4227
4229
4241
4245
4247
4248
4249
4252
4253
4255
4257
4258
4261
4262
4264
4266
4267
4268
4270
4272
4274
4275
4280
4282
4283
4284
4288
4290
4291
4292
4293
4296
4298
4300
4302
4306
4315
4317
4318
4320
4327
4329
4330
4331
4333
4339
4349
4350
4359
4360
4361
4362
4364
4366
4367
4376
4380
4383
4384
4385
4387
4389
4390
4392
4396
4397
4398
4401
4408
4412
4413
4416
4419
4420
4422
4426
4429
4431
4434
4436
4437
4438
4439
4440
4441
4445
4451
4454
4455
4458
4459
4462
4463
4467
4468
4469
4471
4474
4475
4477
4478
4481
4482
4484
4487
4490
4492
4493
4503
4507
4510
4512
4513
4514
4517
4518
4521
4522
4524
4525
4527
4535
4536
4537
4538
4541
4544
4546
4555
4556
4557
4558
4559
4560
4564
4565
4567
4568
4572
4577
4579
4581
4582
4587
4589
4592
4597
4601
4606
4611
4615
4618
4619
4622
4626
4629
4630
4632
4633
4634
4638
4639
4646
4647
4651
4652
4653
4655
4658
4661
4666
4667
4670
4674
4681
4685
4687
4688
4691
4692
4694
4695
4697
4700
4703
4705
4706
4707
4710
4723
4733
4737
4741
4746
4748
4750
4753
4755
4756
4758
4759
4763
4764
4766
4773
4776
4778
4780
4782
4783
4787
4790
4791
4792
4795
4796
4800
4804
4809
4811
4817
4818
4824
4826
4827
4829
4830
4832
4833
4837
4838
4839
4841
4844
4846
4849
4850
4851
4852
4854
4855
4863
4864
4865
4866
4868
4869
4873
4877
4880
4882
4884
4885
4888
4889
4890
4893
4894
4900
4901
4906
4907
4908
4909
4911
4913
4914
4915
4916
4918
4923
4926
4927
4929
4930
4932
4934
4935
4937
4938
4939
4940
4943
4945
4946
4951
4952
4955
4957
4966
4967
4969
4971
4975
4976
4980
4982
4984
4985
4990
4993
4996
5000
5003
5010
5011
5017
5019
5021
5027
5029
5030
5032
5035
5037
5043
5044
5046
5050
5058
5065
5066
5067
5068
5069
5072
5080
5082
5083
5086
5089
5091
5097
5099
5100
5101
5104
5106
5109
5118
5121
5123
5124
5125
5131
5132
5133
5136
5140
5141
5144
5148
5151
5156
5160
5161
5162
5167
5170
5171
5172
5177
5178
5180
5182
5192
5193
5197
5202
5206
5207
5208
5209
5211
5212
5214
5215
5217
5225
5233
5237
5239
5242
5244
5245
5246
5249
5253
5256
5263
5264
5269
5273
5274
5275
5283
5287
5290
5294
5297
5299
5302
5304
5305
5307
5308
5310
5311
5312
5314
5316
5319
5333
5337
5340
5342
5343
5351
5352
5353
5358
5359
5366
5371
5373
5374
5379
5380
5383
5388
5391
5393
5394
5395
