0
1
9
12
16
22
26
27
30
32
33
35
40
41
44
45
49
51
53
59
62
64
71
72
76
78
81
83
86
94
99
101
110
111
112
113
117
118
128
132
138
146
150
151
152
154
158
159
161
166
167
177
181
183
189
191
194
198
199
203
204
217
219
221
222
225
228
229
232
235
239
242
245
246
252
255
256
258
263
266
269
270
274
280
287
290
291
292
294
296
301
305
306
329
330
332
338
340
342
343
344
347
353
361
366
367
371
374
375
384
386
387
389
392
401
404
406
408
416
418
421
427
430
431
432
439
447
451
452
453
456
457
465
478
488
490
493
495
497
502
503
507
508
515
526
527
540
541
552
553
554
556
557
563
565
567
570
571
574
577
589
595
596
599
607
610
617
619
622
623
626
632
642
643
645
648
652
656
660
667
671
674
676
677
678
680
699
701
703
704
708
709
710
711
713
720
722
725
727
728
734
741
743
744
752
757
758
759
766
769
772
776
781
785
791
801
803
812
813
818
820
823
824
825
827
828
831
833
839
844
845
848
851
853
859
860
866
871
874
878
879
885
888
894
897
901
902
907
908
909
912
919
923
925
936
938
951
958
960
963
967
969
972
974
981
984
986
1005
1008
1009
1011
1015
1016
1023
1031
1034
1036
1037
1039
1041
1042
1043
1046
1047
1049
1052
1063
1065
1067
1070
1080
1084
1086
1087
1088
1089
1090
1092
1094
1097
1099
1106
1107
1108
1109
1110
1112
1113
1114
1118
1122
1128
1129
1130
1132
1137
1142
1143
1147
1159
1160
1163
1165
1169
1171
1173
1178
1179
1182
1186
1189
1191
1192
1199
1213
1214
1215
1219
1225
1228
1229
1232
1235
1236
1237
1242
1245
1249
1250
1251
1253
1254
1257
1268
1273
1274
1276
1280
1283
1284
1291
1296
1305
1314
1317
1318
1320
1323
1327
1334
1336
1338
1340
1341
1344
1346
1352
1356
1358
1359
1361
1371
1377
1387
1388
1391
1394
1395
1397
1399
1403
1409
1413
1418
1423
1425
1426
1428
1431
1437
1441
1445
1447
1451
1453
1456
1458
1459
1464
1467
1468
1478
1483
1486
1489
1496
1497
1506
1517
1518
1521
1522
1528
1530
1532
1536
1538
1540
1546
1547
1548
1552
1554
1556
1558
1572
1579
1584
1585
1586
1587
1594
1595
1596
1600
1602
1604
1606
1611
1612
1617
1619
1620
1622
1624
1625
1634
1639
1641
1645
1648
1650
1653
1655
1656
1659
1666
1667
1669
1672
1675
1678
1680
1682
1683
1687
1693
1694
1696
1705
1711
1715
1717
1721
1726
1728
1738
1739
1740
1742
1743
1751
1752
1756
1765
1768
1770
1773
1774
1776
1780
1782
1790
1791
1792
1796
1799
1801
1807
1810
1814
1817
1818
1823
1828
1834
1841
1853
1856
1858
1860
1861
1863
1865
1866
1868
1874
1876
1888
1902
1903
1904
1908
1909
1910
1912
1913
1914
1920
1927
1935
1939
1943
1945
1946
1948
1949
1955
1966
1978
1983
1984
1991
1999
2004
2008
2020
2023
2030
2032
2043
2045
2048
2050
2051
2053
2055
2056
2057
2058
2060
2066
2067
2073
2074
2075
2082
2085
2090
2091
2096
2105
2110
2111
2112
2117
2132
2135
2139
2144
2147
2153
2157
2161
2164
2172
2177
2190
2196
2202
2206
2207
2208
2209
2217
2218
2220
2222
2224
2226
2229
2233
2234
2235
2236
2240
2245
2251
2252
2258
2260
2263
2265
2266
2268
2269
2270
2277
2282
2283
2284
2285
2287
2288
2295
2296
2302
2304
2307
2313
2315
2318
2323
2328
2331
2335
2336
2338
2340
2348
2351
2358
2363
2377
2378
2381
2382
2385
2390
2392
2405
2407
2409
2410
2411
2415
2418
2435
2436
2445
2448
2450
2452
2454
2457
2464
2466
2467
2470
2471
2475
2476
2482
2490
2500
2501
2504
2506
2517
2518
2523
2533
2538
2542
2543
2545
2551
2553
2554
2557
2558
2560
2561
2563
2572
2575
2584
2595
2596
2599
2602
2603
2611
2612
2615
2616
2627
2630
2631
2632
2633
2634
2644
2650
2652
2657
2660
2661
2666
2667
2668
2669
2674
2678
2680
2688
2691
2693
2698
2699
2701
2702
2707
2711
2715
2717
2724
2725
2726
2727
2730
2734
2736
2739
2743
2744
2745
2751
2753
2757
2760
2762
2763
2764
2765
2777
2779
2781
2787
2789
2791
2792
2794
2795
2798
2800
2802
2809
2811
2816
2819
2826
2829
2832
2835
2837
2840
2841
2842
2850
2853
2857
2861
2862
2867
2870
2872
2880
2883
2885
2887
2890
2897
2901
2903
2905
2907
2911
2912
2913
2915
2918
2921
2923
2926
2927
2929
2930
2931
2945
2947
2949
2951
2954
2955
2962
2963
2969
2973
2977
2984
2990
2993
2998
3002
3004
3006
3017
3020
3023
3027
3035
3037
3038
3040
3050
3052
3058
3064
3070
3078
3079
3081
3083
3086
3091
3092
3096
3097
3104
3107
3112
3118
3119
3121
3122
3124
3131
3135
3148
3149
3156
3160
3164
3165
3167
3168
3172
3173
3175
3178
3179
3180
3184
3185
3186
3190
3195
3196
3198
3202
3205
3207
3209
3212
3213
3215
3220
3221
3223
3224
3243
3246
3249
3256
3258
3266
3270
3273
3274
3275
3276
3278
3280
3281
3282
3283
3288
3292
3294
3305
3311
3318
3320
3325
3328
3331
3333
3335
3341
3342
3345
3347
3352
3361
3362
3368
3381
3382
3383
3392
3399
3400
3403
3408
3411
3413
3415
3416
3422
3424
3427
3428
3432
3433
3434
3436
3445
3446
3451
3453
3456
3462
3465
3470
3476
3477
3488
3489
3491
3492
3494
3497
3498
3500
3506
3507
3509
3510
3511
3514
3515
3516
3518
3520
3523
3525
3529
3531
3534
3535
3537
3541
3542
3548
3550
3551
3552
3553
3554
3555
3563
3566
3569
3572
3584
3585
3587
3609
3612
3617
3618
3620
3629
3634
3636
3637
3646
3647
3658
3662
3666
3673
3675
3676
3679
3681
3684
3699
3707
3708
3709
3710
3717
3723
3728
3730
3731
3732
3735
3736
3738
3739
3742
3743
3754
3755
3756
3759
3761
3764
3765
3766
3767
3771
3772
3780
3781
3793
3795
3797
3803
3804
3805
3806
3809
3820
3825
3830
3831
3832
3833
3836
3837
3840
3842
3843
3848
3850
3852
3853
3856
3859
3862
3866
3868
3869
3870
3881
3885
3893
3894
3898
3900
3901
3902
3903
3907
3914
3916
3917
3923
3927
3932
3934
3935
3937
3940
3943
3951
3952
3954
3965
3967
3968
3971
3973
3974
3980
3981
3984
3994
3995
3996
3998
3999
4000
4003
4008
4014
4015
4019
4023
4035
4037
4041
4042
4046
4049
4050
4051
4054
4066
4069
4070
4080
4082
4087
4091
4101
4104
4107
4116
4119
4121
4124
4125
4127
4128
4133
4134
4136
4137
4138
4139
4143
4144
4149
4151
4153
4155
4160
4161
4166
4168
4170
4179
4194
4196
4198
4201
4207
4210
4216
4219
4231
4236
4237
4238
4240
4241
4242
4247
4249
4250
4259
4261
4266
4274
4276
4279
4281
4291
4294
4297
4299
4302
4303
4324
4325
4326
4327
4333
4339
4341
4348
4362
4363
4374
4382
4384
4388
4396
4406
4409
4410
4418
4419
4421
4423
4424
4427
4432
4436
4438
4439
4440
4443
4444
4449
4451
4457
4459
4463
4466
4469
4472
4473
4477
4479
4482
4483
4484
4488
4493
4494
4497
4500
4504
4505
4508
4514
4515
4518
4521
4523
4524
4525
4528
4529
4535
4536
4537
4538
4543
4544
4546
4550
4552
4556
4560
4565
4568
4570
4578
4579
4588
4590
4591
4592
4596
4602
4612
4618
4622
4624
4626
4632
4638
4640
4645
4651
4656
4659
4666
4669
4670
4671
4674
4676
4680
4683
4688
4689
4690
4692
4694
4695
4698
4706
4708
4709
4710
4716
4719
4720
4725
4726
4727
4732
4733
4734
4736
4737
4739
4740
4741
4747
4751
4752
4755
4757
4759
4760
4762
4763
4765
4767
4773
4774
4775
4780
4784
4801
4803
4804
4805
4806
4817
4818
4819
4825
4832
4833
4835
4836
4845
4846
4849
4854
4856
4859
4862
4871
4872
4874
4882
4884
4886
4889
4892
4893
4896
4901
4907
4914
4917
4918
4921
4925
4926
4933
4937
4938
4939
4940
4942
4960
4962
4963
4964
4973
4974
4976
4988
4989
4994
4996
5000
5002
5007
5010
5011
5019
5020
5022
5027
5028
5030
5031
5035
5038
5041
5047
5054
5062
5063
5066
5070
5077
5080
5085
5088
5101
5106
5107
5111
5112
5115
5117
5118
5129
5133
5141
5143
5150
5153
5157
5160
5162
5164
5170
5175
5181
5183
5187
5191
5193
5200
5204
5205
5209
5210
5214
5215
5219
5221
5223
5228
5230
5233
5236
5239
5241
5244
5255
5258
5259
5260
5275
5277
5284
5285
5286
5287
5288
5293
5298
5300
5305
5309
5311
5318
5321
5323
5326
5328
5340
5347
5354
5356
5357
5361
5363
5366
5368
5370
5372
5378
5380
5382
5385
5388
5391
5392
5393
5402
5404
5405
5408
5415
5416
5419
5420
5424
5426
5427
5428
5433
5437
5442
5445
5446
5449
5450
5451
5452
5455
5459
5464
5468
5470
5477
5479
5481
5485
5487
5488
5489
5502
5509
5512
5516
5518
5531
5532
5541
5548
5551
5552
5576
5588
5594
5595
5598
5602
5604
5606
5608
5612
5615
5619
5620
5622
5626
5630
5631
5633
5639
5641
5645
5650
5651
5652
5658
5663
5666
5674
5676
5677
5691
5702
5704
5708
5710
5713
5714
5715
5717
5722
5724
5728
5729
5731
5732
5734
5737
5738
5741
5748
5749
5750
5752
5757
5764
5765
5768
5769
5774
5779
5780
5796
5797
5799
5802
5804
5805
5818
5823
5830
5835
5841
5851
5855
5856
5857
5860
5862
5869
5877
5878
5886
5888
5892
5893
5897
5901
5907
5914
5915
5920
5922
5923
5930
5936
5944
5946
5947
5948
5952
5955
5965
5966
5970
5978
5982
5984
5989
5993
5995
6006
6009
6010
6018
6020
6024
6026
6027
6030
6031
6041
6045
6046
6053
6054
6056
6057
6064
6068
6070
6073
6074
6078
6080
6088
6092
6096
6100
6106
6113
6120
6121
6123
6125
6127
6132
6134
6135
6138
6140
6142
6148
6150
6151
6156
6158
6159
6161
6162
6166
6172
6177
6180
6184
6189
6190
6191
6193
6209
6214
6218
6219
6221
6225
6231
6247
6252
6263
6264
6271
6272
6275
6277
6278
6279
6282
6285
6287
6296
6300
6301
6302
6303
6306
6312
6313
6315
6319
6324
6327
6329
6330
6331
6335
6336
6340
6341
6351
6354
6373
6382
6383
6386
6396
6400
6403
6406
6409
6424
6427
6430
6431
6432
6434
6446
6449
6450
6457
6458
6461
6464
6465
6466
6471
6475
6478
6480
6482
6483
6491
6494
6495
6497
6498
6501
6507
6510
6517
