0
2
3
7
22
24
36
37
40
46
47
54
57
68
72
74
81
87
88
90
94
101
103
104
109
113
115
116
124
126
130
131
140
143
145
153
156
159
160
163
165
166
167
169
176
179
183
184
186
194
197
199
200
206
207
213
214
226
232
233
236
239
241
247
254
260
261
263
278
279
280
282
284
286
305
306
316
318
320
322
324
325
327
333
340
343
347
354
356
358
359
360
361
365
373
376
379
384
389
401
407
409
411
412
419
420
443
447
452
456
458
464
475
478
484
486
488
497
498
499
500
501
507
508
511
524
526
527
528
534
538
539
541
543
546
547
552
553
568
571
573
574
576
582
589
591
594
595
597
599
601
603
604
606
607
611
615
616
617
618
621
629
642
644
649
651
652
657
660
669
670
671
673
678
691
693
694
698
699
703
705
707
712
716
718
724
729
739
741
743
745
746
747
748
755
756
761
762
765
768
779
793
795
801
804
807
809
815
816
817
818
822
829
835
837
841
848
853
860
863
866
872
876
877
879
881
885
888
889
890
891
893
899
900
905
907
916
918
924
927
931
933
936
943
946
948
951
952
953
954
957
958
964
965
968
970
971
974
975
978
979
980
982
984
985
994
996
998
1001
1002
1010
1012
1017
1020
1022
1023
1025
1026
1029
1035
1037
1046
1051
1054
1062
1063
1064
1066
1073
1076
1077
1078
1081
1084
1085
1087
1089
1092
1093
1096
1098
1103
1105
1111
1114
1117
1119
1122
1123
1124
1127
1129
1132
1135
1136
1143
1148
1169
1170
1173
1175
1180
1191
1192
1196
1198
1206
1208
1209
1210
1211
1212
1214
1215
1218
1221
1224
1226
1229
1235
1239
1243
1244
1248
1249
1250
1260
1263
1264
1272
1273
1276
1287
1288
1291
1293
1295
1297
1301
1318
1322
1326
1329
1332
1334
1337
1339
1344
1345
1351
1352
1358
1361
1365
1371
1373
1375
1376
1377
1378
1379
1382
1387
1391
1393
1401
1403
1405
1406
1407
1415
1416
1417
1420
1423
1426
1428
1450
1453
1457
1462
1463
1464
1465
1477
1479
1494
1498
1501
1507
1508
1513
1514
1520
1522
1534
1542
1543
1544
1547
1553
1557
1568
1571
1579
1584
1588
1593
1594
1601
1605
1609
1620
1622
1625
1629
1633
1635
1640
1642
1643
1650
1652
1656
1662
1669
1675
1676
1679
1682
1685
1686
1687
1688
1689
1690
1691
1698
1700
1707
1710
1719
1721
1724
1725
1735
1739
1749
1751
1757
1762
1767
1775
1778
1781
1784
1785
1787
1788
1789
1801
1803
1820
1823
1825
1826
1828
1830
1835
1838
1843
1853
1861
1863
1868
1870
1877
1883
1885
1890
1891
1893
1894
1895
1897
1905
1908
1912
1929
1930
1933
1935
1938
1940
1943
1945
1946
1950
1954
1957
1961
1962
1963
1979
1981
1983
1991
1994
2002
2003
2008
2009
2010
2013
2014
2017
2018
2021
2029
2031
2033
2043
2045
2046
2053
2055
2059
2066
2068
2070
2078
2082
2089
2090
2092
2093
2097
2103
2112
2113
2117
2118
2119
2126
2127
2128
2131
2133
2138
2146
2151
2155
2156
2161
2167
2169
2174
2188
2189
2191
2192
2194
2197
2198
2202
2206
2210
2215
2217
2218
2219
2221
2222
2226
2236
2237
2242
2245
2252
2254
2257
2261
2262
2264
2268
2270
2273
2275
2279
2282
2285
2288
2291
2292
2294
2297
2302
2304
2311
2315
2320
2321
2325
2335
2336
2338
2348
2353
2357
2358
2360
2363
2365
2367
2369
2370
2374
2376
2378
2379
2383
2390
2392
2394
2396
2397
2398
2400
2401
2402
2405
2420
2424
2430
2433
2436
2439
2445
2447
2453
2456
2460
2464
2465
2466
2468
2470
2474
2481
2482
2486
2487
2490
2491
2494
2502
2504
2505
2506
2508
2510
2520
2523
2528
2531
2539
2545
2547
2548
2551
2553
2555
2560
2561
2564
2568
2574
2578
2582
2583
2584
2585
2592
2594
2596
2598
2599
2604
2608
2613
2619
2620
2623
2624
2630
2631
2643
2645
2647
2649
2661
2662
2663
2667
2672
2673
2674
2676
2685
2686
2701
2702
2703
2705
2713
2714
2715
2717
2731
2732
2735
2739
2742
2746
2753
2754
2761
2764
2773
2775
2783
2785
2787
2788
2790
2791
2798
2799
2815
2819
2821
2823
2832
2840
2848
2849
2850
2852
2853
2856
2862
2863
2870
2877
2880
2881
2882
2892
2894
2897
2899
2901
2905
2908
2916
2917
2918
2922
2923
2931
2947
2948
2949
2951
2954
2959
2960
2962
2963
2967
2970
2971
2977
2981
2985
2998
3001
3007
3012
3014
3015
3026
3029
3037
3038
3044
3048
3053
3057
3059
3060
3068
3069
3075
3076
3077
3078
3085
3088
3089
3092
3093
3095
3098
3104
3109
3116
3118
3119
3126
3127
3128
3132
3135
3136
3137
3140
3141
3150
3159
3163
3170
3171
3174
3182
3192
3194
3196
3198
3200
3201
3205
3208
3209
3210
3212
3218
3219
3222
3225
3234
3241
3242
3243
3257
3263
3271
3273
3275
3276
3278
3279
3280
3282
3286
3299
3300
3303
3308
3312
3315
3322
3326
3329
3331
3339
3340
3342
3348
3355
3356
3357
3362
3364
3367
3370
3371
3374
3377
3378
3380
3382
3385
3390
3392
3397
3402
3413
3419
3421
3428
3430
3431
3435
3436
3438
3440
3441
3443
3444
3449
3450
3451
3455
3465
3466
3467
3468
3474
3475
3476
3481
3484
3486
3497
3499
3500
3503
3504
3507
3508
3510
3512
3513
3514
3519
3525
3530
3531
3535
3538
3543
3549
3555
3558
3562
3565
3567
3568
3571
3580
3585
3590
3593
3594
3599
3601
3611
3618
3619
3620
3621
3625
3629
3630
3637
3641
3645
3647
3651
3653
3654
3660
3662
3666
3667
3669
3670
3673
3678
3684
3685
3686
3688
3692
3694
3703
3705
3708
3710
3714
3722
3731
3734
3735
3740
3742
3743
3744
3747
3748
3751
3752
3754
3761
3763
3769
3775
3776
3778
3782
3784
3790
3794
3795
3800
3806
3812
3813
3820
3821
3827
3830
3835
3839
3840
3841
3846
3848
3854
3855
3857
3858
3859
3862
3867
3874
3878
3886
3887
3888
3890
3897
3898
3902
3907
3910
3913
3915
3920
3921
3929
3933
3936
3937
3940
3945
3947
3948
3951
3956
3961
3962
3966
3968
3972
3977
3978
3981
3989
3990
3992
3996
3998
3999
4000
4001
4002
4007
4011
4016
4018
4019
4021
4022
4024
4028
4029
4030
4032
4034
4036
4040
4042
4048
4049
4060
4066
4067
4070
4073
4080
4082
4083
4084
4089
4096
4097
4098
4099
4101
4103
4105
4112
4115
4116
4120
4129
4131
4142
4147
4148
4149
4155
4158
4171
4181
4186
4188
4191
4192
4193
4197
4203
4204
4205
4211
4212
4213
4214
4218
4219
4239
4240
4244
4250
4255
4258
4261
4263
4266
4276
4282
4292
4295
4302
4306
4308
4313
4314
4316
4319
4320
4326
4332
4333
4334
4335
4336
4340
4342
4344
4355
4359
4360
4361
4362
4363
4365
4372
4376
4378
4380
4381
4385
4389
4396
4397
4402
4406
4410
4411
4418
4419
4422
4426
4428
4438
4440
4449
4452
4460
4463
4472
4478
4489
4490
4493
4494
4497
4501
4503
4511
4522
4525
4530
4533
4535
4536
4539
4542
4546
4547
4548
4549
4555
4557
4560
4561
4569
4575
4583
4587
4589
4591
4593
4595
4599
4604
4606
4608
4610
4611
4612
4615
4624
4625
4627
4631
4632
4634
4635
4636
4644
4646
4661
4672
4675
4676
4677
4678
4681
4683
4691
4695
4697
4700
4701
4714
4719
4724
4728
4729
4731
4732
4734
4736
4738
4739
4741
4743
4744
4751
4752
4763
4767
4773
4779
4783
4787
4792
4803
4813
4815
4817
4819
4820
4834
4835
4837
4838
4842
4847
4848
4853
4860
4862
4864
4872
4875
4877
4880
4881
4886
4889
4896
4901
4902
4908
4910
4914
4915
4916
4917
4920
4921
4923
4934
4939
4941
4945
4946
4949
4955
4961
4968
4976
4978
4980
4983
4985
4986
4992
4995
4998
5000
5003
5007
5008
5012
5013
5014
5015
5018
5023
5026
5030
5038
5040
5041
5053
5059
5060
5061
5066
5067
5073
5082
5088
5090
5095
5103
5104
5106
5107
5110
5121
5123
5124
5129
5135
5138
5143
5147
5149
5152
5164
5165
5167
5173
5175
5187
5196
5200
5204
5206
5210
5211
5214
5215
5218
5224
5230
5233
5237
5239
5243
5245
5248
5252
5255
5258
5260
5271
5281
5282
5283
5287
5292
5296
5300
5301
5303
5305
5309
5310
5312
5313
5314
5316
5321
5324
5329
5330
5331
5332
5334
5336
5344
5346
5351
5355
5357
5359
5366
5371
5373
5379
5380
5383
5384
5400
5412
5414
5415
5416
5420
5422
5423
5428
5430
5432
5436
5447
5450
5451
