0
3
8
9
12
14
16
21
24
36
44
53
55
61
64
69
71
75
79
83
95
104
112
114
124
125
128
133
137
145
149
161
162
167
170
185
192
196
197
202
210
212
213
227
231
232
234
235
237
241
242
245
251
258
274
292
294
297
299
302
310
314
316
317
318
322
326
327
345
348
349
381
387
389
393
394
395
402
404
413
415
416
417
420
421
432
437
447
453
454
457
463
473
477
511
514
518
523
524
528
533
540
549
557
559
563
564
569
582
584
586
594
597
602
612
613
614
618
619
627
629
633
637
647
649
651
659
660
663
664
666
672
675
677
689
710
713
727
729
730
731
735
739
740
741
745
747
754
759
769
777
783
788
792
798
801
805
812
814
826
828
832
834
836
837
859
865
869
874
876
881
885
889
896
904
906
912
922
926
940
951
957
969
971
972
973
974
975
976
995
1000
1004
1007
1011
1012
1019
1024
1029
1038
1054
1063
1064
1069
1072
1088
1093
1097
1098
1110
1115
1117
1118
1119
1126
1133
1135
1140
1145
1149
1151
1152
1154
1158
1167
1168
1171
1186
1187
1190
1198
1207
1209
1211
1215
1216
1219
1223
1230
1236
1240
1249
1253
1254
1261
1263
1265
1267
1268
1270
1282
1283
1284
1285
1291
1298
1299
1301
1302
1326
1328
1331
1333
1345
1346
1357
1358
1363
1364
1365
1374
1378
1380
1381
1383
1385
1386
1389
1390
1405
1420
1425
1441
1443
1444
1448
1452
1462
1463
1465
1467
1475
1488
1491
1493
1497
1499
1500
1502
1505
1513
1515
1516
1521
1526
1532
1535
1544
1547
1552
1557
1560
1562
1564
1566
1568
1574
1580
1587
1589
1590
1594
1600
1602
1604
1614
1620
1632
1642
1643
1647
1648
1654
1655
1656
1659
1664
1670
1674
1677
1688
1689
1691
1692
1699
1703
1710
1718
1719
1722
1726
1732
1740
1742
1745
1746
1752
1763
1764
1775
1776
1777
1795
1800
1809
1812
1820
1828
1833
1836
1837
1838
1843
1845
1863
1868
1875
1878
1884
1886
1907
1912
1915
1921
1923
1928
1933
1958
1963
1964
1968
1975
1982
2001
2013
2017
2022
2028
2029
2032
2033
2044
2047
2048
2049
2055
2056
2063
2074
2075
2080
2085
2091
2092
2095
2098
2100
2108
2115
2127
2129
2131
2153
2157
2164
2166
2181
2183
2184
2186
2194
2201
2204
2208
2209
2218
2219
2226
2228
2230
2235
2239
2242
2244
2247
2248
2250
2263
2270
2273
2292
2295
2303
2306
2309
2311
2315
2319
2325
2326
2328
2332
2346
2353
2354
2359
2361
2367
2384
2388
2395
2397
2398
2401
2416
2430
2438
2473
2485
2494
2502
2504
2507
2510
2512
2514
2519
2537
2538
2559
2561
2577
2581
2584
2589
2596
2599
2610
2612
2613
2619
2621
2622
2625
2626
2627
2629
2633
2634
2644
2645
2656
2657
2666
2679
2681
2684
2685
2687
2690
2693
2695
2698
2702
2707
2711
2716
2718
2722
2733
2736
2741
2743
2745
2749
2752
2753
2755
2763
2780
2781
2791
2795
2800
2805
2813
2814
2819
2823
2827
2829
2836
2849
2858
2868
2870
2871
2873
2876
2879
2887
2888
2890
2894
2898
2900
2905
2909
2910
2916
2927
2928
2930
2934
2937
2943
2944
2950
2951
2952
2954
2958
2960
2962
2968
2975
2978
2986
2988
2994
2998
3003
3013
3014
3021
3028
3029
3036
3042
3043
3050
3058
3061
3068
3072
3074
3080
3085
3105
3108
3129
3140
3143
3144
3148
3154
3155
3175
3177
3179
3182
3188
3193
3206
3207
3222
3229
3231
3235
3236
3239
3240
3242
3245
3255
3259
3267
3271
3274
3275
3281
3283
3291
3293
3301
3302
3303
3310
3311
3319
3320
3324
3326
3344
3345
3354
3361
3371
3378
3379
3385
3386
3387
3405
3409
3413
3416
3418
3422
3425
3427
3430
3437
3453
3456
3468
3474
3477
3485
3486
3493
3495
3499
3509
3511
3524
3529
3531
3534
3548
3550
3560
3562
3563
3584
3585
3589
3590
3608
3616
3620
3625
3626
3627
3628
3630
3631
3638
3644
3654
3663
3668
3669
3670
3671
3673
3691
3694
3698
3701
3704
3707
3708
3710
3724
3728
3732
3734
3742
3748
3753
3756
3763
3768
3771
3779
3781
3783
3785
3787
3795
3797
3819
3820
3825
3841
3846
3847
3848
3850
3856
3864
3873
3874
3875
3876
3877
3881
3886
3889
3893
3894
3897
3902
3905
3911
3934
3939
3941
3951
3952
3957
3958
3964
3966
3968
3985
3986
3995
3999
4000
4003
4009
4010
4013
4018
4021
4022
4023
4024
4030
4032
4049
4050
4051
4053
4061
4067
4070
4075
4080
4081
4093
4097
4102
4107
4109
4111
4122
4124
4127
4130
4135
4136
4147
4162
4166
4167
4171
4178
4194
4202
4203
4213
4216
4219
4226
4234
4235
4238
4241
4242
4245
4250
4251
4258
4261
4265
4266
4268
4272
4275
4276
4284
4287
4289
4291
4292
4293
4299
4300
4312
4314
4315
4320
4325
4335
4342
4344
4357
4361
4374
4376
4384
4388
4392
4396
4398
4401
4403
4404
4412
4413
4415
4425
4429
4431
4433
4435
4441
4445
4451
4452
4455
4457
4466
4467
4469
4470
4471
4479
4488
4495
4496
4498
4500
4503
4509
4515
4517
4519
4533
4536
4541
4542
4553
4560
4563
4567
4570
4571
4573
4574
4595
4600
4605
4610
4612
4614
4618
4623
4632
4637
4646
4661
4662
4664
4665
4675
4676
4683
4684
4700
4703
4713
4716
4718
4721
4722
4724
4747
4748
4759
4764
4765
4783
4794
4797
4801
4804
4807
4812
4825
4826
4836
4841
4843
4846
4848
4850
4856
4860
4870
4871
4873
4882
4883
4890
4901
4903
4904
4910
4911
4914
4915
4924
4926
4930
4932
4937
4946
4948
4960
4973
4974
4984
4995
5007
5015
5017
5022
5023
5025
5032
5034
5036
5037
5039
5042
5046
5049
5055
5056
5059
5064
5073
5076
5081
5087
5101
5105
5108
5121
5124
5125
5126
5129
5134
5140
5143
5145
5146
5152
5156
5164
5165
5169
5173
5176
5177
5188
5192
5193
5194
5200
5212
5220
5221
5224
5226
5231
5233
5241
5260
5264
5267
5273
5276
5280
5293
5298
5300
5303
5306
5307
5312
5313
5314
5315
5317
5318
5321
5326
5327
5328
5332
5333
5336
5341
5342
5345
5355
5368
5371
5383
5387
5391
5395
5397
5407
5408
5413
5416
5418
5420
5425
5429
5437
5450
5455
5461
5464
5467
5474
5487
5501
5515
5521
5526
5538
5539
5545
5551
5552
5564
5566
5567
5575
5577
5579
5580
5581
5586
5587
5589
5592
5595
5599
5604
5607
5608
5614
5616
5626
5627
5642
5645
5653
5658
5665
5669
5673
5674
5679
5682
5685
5686
5716
5717
5723
5725
5735
5737
5741
5747
5750
5756
5760
5766
5767
5776
5778
5782
5790
5798
5802
5808
5809
5816
5818
5822
5823
5824
5825
5826
5844
5847
5850
5852
5853
5856
5867
5874
5877
5880
5883
5884
5888
5895
5902
5903
5910
5930
5932
5935
5937
5944
5957
5959
5964
5966
5969
5970
5972
5974
5978
5982
5989
5994
5995
6001
6015
6023
6031
6032
6034
6035
6036
6043
6054
6055
6056
6062
6069
6071
6072
6077
6079
6084
6093
6109
6112
6120
6121
6132
6135
6144
6147
6150
6154
6157
6161
6162
6165
6166
6168
6169
6170
6174
6181
6185
6193
6196
6197
6198
6213
6218
6229
6236
6251
6253
6254
6255
6265
6271
6275
6276
6277
6279
6280
6296
6302
6306
6309
6312
6315
6328
6329
6331
6334
6346
6347
6348
6355
6359
6364
6373
6388
6391
6398
6400
6401
6402
6403
6408
6410
6415
6416
6417
6418
6428
6435
6443
6448
6452
6453
6454
6455
6465
6467
6472
6473
6482
6483
6484
6487
6496
6500
6501
6509
6514
6515
6516
6519
6529
6532
6533
6542
6545
6548
6563
6564
6568
6571
6576
6587
6588
6591
6596
6599
6601
6602
6603
6606
6610
6618
6620
6626
6627
6628
6632
6636
6639
6644
6647
6648
6664
6665
6675
6679
6683
6685
6687
6688
6690
6695
6700
6704
6706
6711
6722
6746
6747
6751
6753
6762
6767
6770
6783
6798
6802
6803
6811
6821
6824
6826
6831
6832
6838
6842
6843
6844
6846
6848
6853
6858
6861
6862
6866
6870
6873
6877
6878
6886
6888
6890
6895
6897
6904
6914
6921
6927
6941
6942
6948
6957
6958
6963
6967
6973
6974
6976
6978
6985
6990
6993
7000
7001
7006
7015
7016
7017
7019
7021
7030
7033
7036
7046
7053
7063
7068
7071
7084
7085
7088
7089
7098
7099
7109
7112
7118
7122
7123
7128
7129
7132
7146
7152
7155
7161
7164
7168
7176
7177
7189
7195
7206
7211
7214
7216
7217
7224
7226
7230
7233
7245
7257
7260
7264
7266
7283
7286
7290
7304
7306
7312
7314
7318
7325
7328
7329
7341
7347
7351
7357
7359
7360
7368
7370
7382
7390
7407
7420
7422
7424
7427
7431
7435
7442
7443
7445
7448
7455
7462
7470
7473
7482
7494
7505
7514
7518
7522
7526
7537
7539
7549
7555
7556
7558
7559
7565
7568
7576
7580
7592
7595
7596
7599
7609
7611
7618
7629
7630
7637
7639
7640
7643
7647
7658
7660
7661
7662
7667
7669
7671
7679
7682
7685
7691
7698
7701
7708
7710
7711
7716
7719
7731
7751
7752
7760
7766
7771
7773
7781
7792
7804
7805
7810
7814
7816
7817
7818
7820
7828
7835
7845
7850
7857
7862
7866
7868
7877
7880
7890
7894
7906
7910
7914
7916
7918
7920
7924
7928
7930
7934
7935
7941
7946
7952
7964
7967
7969
7976
7983
7985
8002
8003
8006
8013
8018
8025
8031
8034
8035
8038
8039
8056
8065
8066
8068
8072
8080
8081
8084
8088
8089
8097
8099
8105
8114
8129
8130
8137
8139
8142
8151
8155
8156
8160
8162
8163
8179
8181
8190
8192
8193
8196
8203
8210
8214
8218
8222
8231
8232
8233
8235
8236
8239
8249
8251
8265
8278
8279
8294
8307
8317
8318
8343
8345
8354
8356
8359
8360
8361
8368
8372
8378
8380
8388
8390
8405
8414
8420
8428
8429
8431
8432
8433
8434
8436
8438
8440
8449
8452
8462
8473
8475
8487
8488
8491
8493
8494
8496
8506
8511
8512
8516
8526
8527
8542
8543
8553
8556
8561
8563
8569
8577
8578
8585
8587
8593
8605
8611
8616
8620
8623
8624
8635
8637
8639
8642
8647
8653
8656
8662
8663
8671
8674
8675
8678
8683
8687
8693
8694
8696
8699
8719
8723
8733
8736
8737
8738
8741
8744
8749
8753
8759
8761
8762
8772
8775
8776
8779
8788
8793
8796
8810
8813
8817
8819
8831
8832
8833
8846
8847
8855
8859
8870
8871
8872
8877
8883
8886
8890
8895
8899
8904
8919
8921
8924
8925
8936
8938
8945
8947
8954
8957
8959
8965
8972
8974
8975
8976
8979
8984
8988
8992
8994
8997
9002
9016
9017
9028
9037
9039
9040
9041
9042
9047
9050
9056
9059
9061
9066
9070
9071
9072
9074
9079
9087
9091
9094
9098
9103
9113
9116
9127
9128
9143
9164
9176
9181
9189
9195
9198
9199
9201
9205
9211
9212
9218
9225
9232
9234
9238
9241
9242
9249
9251
9264
9273
9281
9287
9288
9298
9300
9304
9306
9309
9313
9322
9326
9329
9342
9343
9351
9352
9354
9355
9367
9369
9371
9377
9382
9383
9396
9402
9405
9406
9417
9423
9425
9429
9437
9443
9447
9450
9455
9470
9474
9486
9491
9496
9498
9500
9515
9530
9531
9538
9540
9542
9549
9551
9554
9555
9562
9568
9570
9575
9608
9613
9618
9619
9625
9626
9628
9630
9635
9640
9641
9642
9645
9648
9660
9664
9671
9683
9689
9690
9692
9702
9704
9706
9724
9732
9740
9744
9747
9752
9754
9760
9772
9773
9774
9778
9782
9788
9792
9797
9802
9808
9810
9811
9813
9816
9819
9822
9835
9838
9846
9854
9857
9870
9874
9876
9881
9898
9899
9906
9907
9917
9924
9927
9935
9942
9947
9951
9960
9963
9971
9972
9974
9977
9984
9988
9990
9994
