0
2
5
8
11
13
24
27
28
29
35
38
39
41
47
56
59
67
70
81
84
88
99
100
104
105
106
107
112
116
132
136
143
146
147
148
152
155
163
172
175
176
179
187
189
190
192
193
197
199
203
210
214
216
217
218
224
228
231
236
240
245
257
258
259
262
267
272
278
281
290
295
297
299
301
310
313
318
323
325
326
330
339
341
344
348
349
351
356
365
369
373
376
380
381
383
384
385
386
389
391
392
393
394
396
401
405
407
412
413
416
418
422
423
424
427
434
435
439
443
447
448
450
455
464
468
469
473
474
478
481
484
487
495
505
507
516
517
518
528
529
532
533
535
536
537
543
546
548
553
554
559
562
565
578
580
583
586
587
589
591
592
593
596
604
605
608
612
614
615
620
628
630
632
636
638
643
646
647
650
654
655
656
660
663
664
668
671
674
677
679
680
684
685
687
689
693
694
695
699
702
706
707
708
710
717
719
720
721
722
724
728
736
742
743
747
755
756
758
760
764
767
781
783
790
792
794
795
798
803
805
814
817
821
829
830
834
837
840
852
854
857
860
863
867
870
871
875
876
877
879
883
884
894
897
898
899
901
903
917
918
920
921
922
925
926
932
935
939
941
944
946
947
948
950
953
955
956
958
959
960
965
966
970
971
973
980
981
990
994
995
998
1002
1004
1007
1008
1012
1025
1032
1035
1039
1040
1041
1049
1050
1053
1054
1059
1062
1063
1064
1067
1068
1070
1072
1074
1075
1079
1080
1086
1087
1089
1094
1095
1096
1099
1101
1108
1111
1112
1113
1114
1121
1125
1129
1134
1142
1146
1148
1160
1161
1165
1166
1167
1170
1173
1176
1178
1183
1184
1186
1187
1199
1206
1210
1215
1216
1217
1220
1221
1224
1242
1244
1245
1246
1247
1249
1251
1258
1263
1265
1266
1268
1282
1283
1287
1288
1290
1293
1296
1299
1308
1311
1318
1321
1322
1323
1324
1332
1333
1334
1337
1339
1346
1350
1355
1356
1357
1360
1362
1365
1375
1376
1378
1382
1388
1390
1398
1402
1408
1411
1413
1420
1423
1424
1425
1430
1436
1437
1438
1449
1450
1459
1462
1466
1468
1473
1480
1487
1488
1498
1499
1500
1505
1506
1507
1511
1513
1514
1525
1532
1534
1537
1538
1540
1542
1544
1545
1555
1556
1558
1560
1563
1564
1565
1579
1584
1586
1587
1590
1593
1594
1599
1602
1604
1609
1616
1617
1622
1626
1631
1637
1648
1649
1653
1654
1661
1663
1664
1665
1667
1672
1673
1677
1679
1683
1689
1692
1706
1714
1716
1722
1728
1730
1733
1749
1755
1757
1760
1761
1766
1767
1771
1772
1773
1774
1775
1776
1778
1779
1781
1782
1790
1794
1803
1806
1809
1810
1816
1821
1827
1828
1829
1833
1841
1843
1848
1857
1861
1862
1872
1874
1876
1884
1885
1886
1887
1888
1901
1904
1917
1918
1922
1928
1930
1932
1933
1947
1961
1962
1965
1970
1972
1980
1981
1985
1987
1991
1992
1995
2003
2004
2006
2007
2010
2012
2015
2019
2020
2022
2024
2028
2032
2033
2037
2039
2041
2042
2043
2044
2048
2056
2059
2064
2066
2070
2073
2074
2075
2083
2086
2087
2090
2092
2093
2096
2098
2102
2105
2109
2110
2114
2116
2118
2121
2122
2123
2126
2127
2129
2135
2139
2140
2142
2145
2148
2153
2157
2159
2162
2166
2169
2170
2174
2189
2192
2195
2196
2197
2201
2202
2203
2204
2205
2206
2207
2208
2210
2215
2217
2219
2220
2230
2231
2235
2244
2248
2249
2250
2265
2266
2270
2276
2281
2283
2285
2286
2287
2289
2292
2293
2296
2303
2304
2308
2325
2328
2332
2334
2346
2348
2350
2356
2357
2361
2363
2365
2367
2372
2376
2380
2386
2387
2391
2392
2393
2396
2399
2402
2404
2408
2413
2416
2427
2430
2431
2433
2438
2441
2443
2447
2450
2456
2457
2464
2465
2467
2478
2479
2483
2485
2486
2487
2489
2491
2495
2506
2507
2508
2512
2513
2514
2516
2519
2527
2533
2537
2540
2544
2547
2562
2563
2570
2573
2576
2581
2582
2584
2587
2589
2596
2600
2606
2612
2613
2614
2620
2621
2622
2624
2625
2627
2629
2633
2635
2641
2646
2650
2652
2655
2657
2660
2661
2663
2667
2670
2672
2673
2674
2678
2684
2689
2696
2697
2703
2705
2709
2722
2723
2724
2725
2730
2733
2735
2741
2744
2749
2755
2760
2763
2768
2772
2776
2778
2780
2782
2790
2793
2794
2798
2802
2807
2810
2812
2814
2817
2833
2834
2842
2843
2849
2850
2852
2856
2862
2863
2864
2865
2882
2883
2884
2887
2890
2892
2893
2900
2905
2906
2907
2914
2930
2935
2938
2940
2942
2946
2948
2956
2959
2960
2964
2969
2971
2975
2976
2980
2982
2990
2991
2996
2997
3003
3004
3008
3012
3016
3022
3028
3030
3031
3034
3043
3044
3045
3059
3061
3063
3066
3067
3068
3069
3070
3074
3084
3105
3111
3119
3122
3123
3124
3127
3129
3138
3141
3144
3146
3149
3150
3152
3154
3158
3159
3160
3161
3166
3168
3169
3173
3175
3177
3182
3184
3185
3186
3187
3194
3197
3200
3202
3203
3216
3218
3219
3220
3224
3231
3234
3237
3238
3248
3252
3254
3255
3256
3262
3264
3268
3272
3273
3274
3279
3291
3292
3295
3296
3299
3300
3302
3305
3307
3310
3314
3321
3322
3330
3333
3334
3336
3338
3341
3343
3349
3353
3357
3361
3365
3366
3381
3385
3394
3406
3408
3409
3413
3429
3432
3438
3439
3441
3443
3444
3447
3448
3455
3465
3467
3468
3469
3483
3484
3488
3489
3491
3500
3502
3504
3510
3517
3521
3523
3525
3528
3530
3540
3542
3544
3548
3555
3556
3562
3564
3567
3571
3572
3574
3575
3581
3582
3584
3586
3590
3594
3599
3602
3610
3615
3621
3622
3623
3628
3630
3633
3634
3639
3645
3654
3656
3664
3667
3668
3670
3671
3683
3688
3689
3691
3695
3696
3697
3698
3702
3704
3707
3718
3729
3731
3737
3753
3758
3759
3761
3763
3767
3769
3776
3783
3785
3787
3796
3799
3801
3806
3810
3815
3821
3822
3824
3828
3829
3837
3848
3857
3858
3859
3861
3867
3876
3883
3884
3889
3892
3895
3898
3901
3903
3910
3932
3935
3939
3941
3943
3955
3967
3973
3975
3976
3977
3983
3989
3990
3991
3993
3994
3998
3999
4007
4008
4017
4019
4027
4030
4033
4036
4038
4046
4048
4053
4056
4057
4060
4063
4066
4072
4081
4092
4093
4095
4102
4104
4105
4106
4113
4116
4122
4124
4128
4129
4132
4133
4134
4137
4138
4140
4141
4143
4146
4147
4157
4169
4172
4174
4175
4178
4179
4180
4181
4182
4183
4200
4204
4206
4207
4210
4215
4216
4217
4224
4225
4228
4232
4233
4234
4236
4241
4243
4244
4245
4249
4252
4263
4266
4268
4270
4272
4275
4277
4279
4282
4289
4307
4311
4316
4320
4324
4337
4339
4347
4348
4362
4368
4370
4371
4372
4376
4377
4381
4392
4395
4400
4404
4405
4410
4413
4418
4422
4437
4440
4442
4443
4446
4447
4451
4453
4454
4456
4461
4463
4468
4470
4476
4478
4479
4482
4487
4488
4492
4498
4500
4501
4504
4513
4516
4520
4521
4522
4526
4534
4538
4541
4543
4545
4548
4552
4553
4555
4568
4570
4573
4582
4584
4587
4592
4597
4599
4601
4614
4616
4617
4618
4619
4627
4630
4643
4644
4646
4647
4654
4662
4665
4666
4676
4678
4680
4682
4683
4687
4690
4692
4693
4696
4700
4703
4708
4711
4712
4713
4715
4719
4726
4728
4730
4732
4733
4734
4738
4742
4753
4763
4765
4773
4774
4775
4782
4784
4789
4791
4797
4799
4807
4812
4818
4821
4825
4826
4827
4831
4832
4838
4846
4849
4851
4857
4863
4864
4868
4874
4888
4890
4891
4906
4907
4908
4910
4921
4924
4926
4928
4931
4933
4936
4941
4942
4946
4948
4949
4951
4956
4959
4960
4965
4980
4981
4987
4993
4994
4997
5008
5009
5013
5014
5017
5022
5024
5041
5042
5045
5046
5048
5050
5059
5072
5075
5077
5086
5091
5092
5097
5098
5103
5109
5123
5124
5126
5128
5131
5132
5135
5139
5142
5147
5150
5155
5158
5161
5165
5172
5179
5185
5186
5199
5202
5224
5227
5228
5231
5235
5237
5239
5240
5246
5248
5255
5274
5275
5281
5282
5285
5292
5296
5302
5307
5310
