0
7
11
16
20
26
33
40
46
51
53
60
64
71
77
86
92
93
95
96
98
106
108
112
126
127
128
129
135
136
138
148
149
159
163
169
171
176
177
179
185
188
191
198
199
203
204
213
215
223
230
234
237
240
242
252
253
284
286
289
290
291
292
293
300
308
315
320
325
331
332
336
338
341
348
355
357
366
367
368
371
374
379
384
393
403
405
406
411
419
420
427
438
442
443
448
451
463
464
465
472
490
493
494
497
500
503
510
511
516
525
534
537
538
546
549
555
562
565
568
571
572
576
580
583
586
588
589
601
612
616
617
624
633
650
651
654
655
666
667
670
679
680
682
683
687
693
694
703
706
717
726
728
736
740
741
742
744
746
753
755
760
762
769
778
779
783
790
791
794
798
800
807
808
813
815
827
836
839
841
848
850
852
859
860
865
871
874
875
878
879
886
887
888
889
894
895
901
903
904
905
906
908
910
921
922
924
934
947
951
952
965
972
980
981
982
991
993
996
1001
1026
1030
1033
1042
1045
1047
1057
1058
1060
1061
1066
1075
1077
1079
1084
1088
1091
1092
1093
1096
1103
1107
1111
1112
1113
1116
1117
1118
1120
1125
1126
1127
1138
1141
1143
1147
1149
1157
1169
1170
1172
1178
1179
1183
1186
1187
1189
1190
1194
1197
1199
1200
1203
1206
1215
1229
1230
1231
1233
1244
1252
1257
1260
1274
1276
1282
1290
1291
1293
1294
1297
1309
1310
1311
1315
1320
1321
1325
1326
1327
1330
1333
1336
1338
1340
1343
1356
1359
1362
1364
1367
1368
1375
1382
1383
1387
1393
1405
1412
1428
1429
1430
1431
1434
1438
1443
1458
1462
1466
1470
1472
1475
1477
1483
1488
1492
1499
1506
1509
1511
1515
1516
1525
1527
1542
1552
1565
1566
1570
1571
1574
1578
1600
1604
1610
1614
1620
1621
1627
1629
1634
1635
1639
1650
1653
1656
1663
1672
1676
1681
1690
1695
1701
1703
1705
1710
1723
1730
1736
1748
1751
1763
1769
1773
1775
1776
1777
1782
1783
1784
1791
1792
1802
1805
1816
1821
1824
1835
1842
1852
1855
1856
1867
1868
1869
1870
1874
1875
1878
1882
1885
1891
1894
1898
1899
1901
1904
1919
1922
1942
1944
1950
1953
1955
1960
1966
1970
1980
1991
1994
2000
2006
2007
2008
2014
2016
2021
2027
2036
2039
2045
2046
2049
2051
2053
2061
2066
2068
2076
2079
2082
2085
2086
2087
2089
2092
2094
2097
2102
2107
2118
2128
2136
2138
2141
2150
2152
2155
2171
2174
2192
2194
2200
2201
2216
2224
2226
2227
2239
2240
2252
2253
2258
2261
2262
2267
2270
2273
2276
2277
2281
2282
2283
2286
2287
2288
2296
2302
2304
2306
2307
2310
2317
2319
2333
2334
2336
2338
2340
2342
2345
2348
2355
2360
2363
2368
2372
2377
2380
2386
2391
2404
2415
2416
2419
2425
2434
2435
2436
2443
2445
2450
2452
2456
2458
2459
2460
2463
2465
2475
2482
2486
2492
2498
2501
2504
2514
2518
2523
2525
2527
2533
2538
2542
2557
2558
2565
2568
2569
2571
2574
2576
2577
2582
2583
2586
2593
2599
2603
2614
2629
2636
2639
2642
2648
2649
2672
2675
2676
2679
2685
2689
2690
2692
2702
2703
2707
2708
2709
2716
2717
2720
2722
2734
2735
2737
2738
2741
2758
2762
2770
2779
2780
2793
2797
2799
2803
2807
2811
2819
2826
2837
2839
2850
2854
2856
2868
2869
2878
2879
2883
2884
2889
2895
2904
2908
2912
2918
2922
2930
2936
2951
2966
2967
2972
2982
2988
2994
2995
3000
3007
3009
3018
3023
3024
3027
3033
3050
3059
3063
3064
3067
3068
3076
3079
3083
3085
3086
3093
3095
3096
3100
3105
3106
3108
3109
3117
3119
3120
3124
3128
3131
3134
3141
3148
3152
3154
3159
3160
3169
3170
3175
3181
3187
3189
3190
3197
3211
3220
3231
3238
3250
3251
3252
3258
3265
3266
3270
3275
3279
3284
3286
3287
3292
3293
3305
3306
3311
3313
3317
3326
3328
3341
3342
3347
3355
3365
3367
3368
3371
3372
3384
3388
3390
3404
3411
3412
3417
3420
3424
3430
3432
3445
3449
3457
3459
3462
3476
3479
3480
3487
3488
3489
3493
3496
3498
3508
3531
3533
3537
3538
3540
3549
3552
3556
3564
3566
3572
3575
3580
3585
3595
3607
3609
3610
3613
3615
3616
3619
3620
3623
3624
3628
3629
3636
3647
3649
3652
3653
3656
3663
3664
3671
3672
3677
3680
3684
3697
3698
3701
3707
3720
3721
3735
3736
3739
3749
3750
3756
3765
3769
3772
3779
3785
3788
3796
3799
3803
3812
3821
3823
3834
3849
3858
3863
3874
3878
3882
3885
3887
3894
3901
3913
3915
3923
3931
3935
3940
3941
3942
3960
3961
3964
3966
3973
3980
3981
3982
3984
3991
4012
4026
4034
4036
4038
4044
4049
4055
4060
4064
4066
4067
4077
4078
4091
4099
4108
4112
4116
4119
4129
4137
4140
4153
4157
4164
4167
4173
4177
4182
4191
4192
4194
4199
4201
4209
4212
4216
4219
4237
4238
4246
4253
4256
4259
4267
4276
4280
4281
4287
4291
4292
4302
4306
4307
4310
4312
4318
4327
4329
4338
4340
4342
4343
4345
4354
4356
4361
4365
4375
4380
4382
4388
4391
4400
4405
4407
4414
4416
4425
4429
4433
4444
4447
4457
4459
4463
4465
4468
4471
4473
4482
4491
4493
4496
4497
4498
4502
4515
4520
4521
4524
4528
4533
4536
4541
4543
4550
4552
4553
4561
4563
4567
4583
4584
4588
4591
4592
4596
4599
4601
4610
4621
4627
4633
4635
4647
4654
4658
4661
4667
4672
4674
4680
4684
4685
4693
4694
4697
4698
4704
4716
4725
4726
4754
4755
4757
4758
4759
4761
4764
4765
4767
4770
4775
4777
4781
4790
4792
4798
4800
4801
4806
4808
4810
4812
4814
4815
4817
4830
4831
4842
4845
4849
4850
4856
4858
4867
4868
4872
4876
4877
4882
4914
4916
4919
4920
4923
4925
4947
4949
4959
4961
4972
4973
4983
4991
4992
4994
4995
5001
5002
5003
5005
5012
5013
5016
5036
5044
5051
5055
5073
5076
5080
5096
5099
5100
5102
5107
5108
5109
5110
5116
5118
5129
5132
5133
5134
5138
5147
5150
5153
5156
5175
5177
5179
5183
5190
5192
5193
5194
5202
5204
5213
5215
5218
5233
5236
5251
5259
5262
5265
5270
5272
5276
5279
5280
5283
5286
5291
5303
5304
5306
5307
5311
5329
5335
5337
5339
5341
5348
5355
5358
5362
5364
5365
5368
5369
5373
5374
5376
5378
5381
5382
5392
5394
5400
5401
5412
5421
5427
5430
5431
5433
5435
5438
5445
5449
5455
5479
5484
5495
5497
5501
5508
5513
5517
5518
5520
5530
5532
5534
5540
5546
5552
5558
5561
5569
5588
5590
5593
5594
5601
5606
5613
5621
5629
5640
5643
5655
5683
5687
5690
5698
5706
5708
5710
5720
5724
5738
5743
5748
5753
5756
5757
5775
5782
5788
5792
5793
5799
5804
5806
5808
5823
5824
5835
5837
5844
5863
5874
5878
5879
5882
5886
5888
5891
5898
5904
5905
5912
5913
5914
5918
5925
5926
5927
5934
5935
5937
5938
5945
5947
5948
5963
5965
5970
5975
5976
5979
5981
5989
5990
5996
6000
6010
6015
6017
6024
6027
6034
6038
6044
6056
6063
6065
6074
6076
6081
6093
6094
6100
6107
6109
6113
6123
6126
6132
6138
6145
6147
6153
6156
6169
6179
6184
6195
6200
6209
6219
6222
6241
6246
6256
6257
6260
6263
6265
6267
6270
6272
6275
6286
6292
6294
6298
6301
6304
6308
6316
6318
6320
6325
6326
6328
6335
6336
6337
6346
6354
6355
6359
6366
6370
6377
6379
6383
6384
6385
6392
6393
6397
6410
6412
6420
6422
6428
6432
6441
6443
6452
6454
6461
6467
6469
6481
6500
6501
6518
6520
6521
6535
6538
6541
6542
6549
6553
6554
6555
6558
6566
6580
6586
6588
6590
6592
6599
6607
6615
6618
6619
6631
6632
6635
6638
6639
6651
6652
6659
6662
6667
6668
6669
6670
6675
6679
6680
6681
6684
6688
6694
6695
6703
6704
6710
6721
6723
6735
6743
6744
6751
6757
6760
6768
6779
6782
6785
6789
6790
6791
6792
6794
6798
6800
6802
6803
6806
6817
6818
6821
6825
6828
6854
6855
6860
6864
6869
6882
6885
6899
6900
6901
6904
6906
6907
6909
6914
6919
6922
6923
6925
6927
6934
6943
6944
6954
6966
6969
6970
6972
6973
6978
6980
6988
6989
6994
6996
7006
7009
7012
7015
7021
7023
7033
7039
7042
7043
7046
7050
7051
7056
7064
7068
7069
7080
7085
7108
7127
7133
7137
7139
7157
7158
7172
7176
7179
7180
7181
7188
7199
7200
7201
7203
7205
7214
7234
7245
7246
7247
7249
7261
7262
7263
7268
7280
7288
7302
7307
7316
7318
7322
7324
7339
7341
7344
7348
7356
7357
7358
7365
7374
7382
7387
7399
7400
7404
7405
7408
7414
7427
7441
7450
7451
7455
7456
7458
7468
7470
7473
7478
7480
7483
7484
7486
7493
7497
7498
7506
7516
7519
7526
7527
7528
7531
7536
7543
7546
7547
7567
7578
7589
7592
7595
7596
7598
7601
7602
7608
7614
7619
7621
7626
7631
7632
7645
7667
7670
7671
7681
7685
7688
7690
7695
7698
7708
7710
7716
7718
7722
7724
7728
7729
7730
7732
7733
7737
7749
7750
7751
7752
7763
7767
7785
7786
7793
7794
7797
7808
7809
7816
7827
7833
7836
7837
7847
7850
7852
7860
7865
7872
7890
7895
7900
7909
7923
7927
7933
7940
7944
7954
7955
7958
7961
7973
7981
7983
7987
7996
8004
8011
8012
8014
8019
8029
8047
8053
8054
8056
8065
8077
8084
8086
8100
8108
8112
8114
8116
8118
8121
8124
8127
8130
8135
8141
8148
8156
8159
8171
8174
8182
8186
8195
8196
8204
8207
8208
8209
8211
8218
8220
8239
8243
8245
8249
8270
8271
8273
8274
8283
8287
8289
8295
8307
8313
8315
8323
8324
8331
8337
8339
8342
8359
8360
8370
8371
8379
8388
8389
8391
8392
8398
8404
8408
8409
8413
8418
8427
8429
8430
8432
8441
8443
8444
8448
8455
8457
8470
8475
8483
8493
8495
8496
8498
8507
8515
8519
8523
8524
8530
8538
8542
8552
8553
8565
8567
8571
8590
8591
8594
8602
8614
8618
8626
8631
8632
8633
8637
8640
8647
8649
8652
8660
8677
8678
8680
8682
8683
8691
8694
8698
8700
8701
8705
8706
8709
8713
8714
8722
8735
8741
8745
8751
8755
8757
8763
8768
8772
8776
8784
8787
8788
8791
8807
8809
8825
8828
8838
8840
8846
8847
8853
8855
8856
8863
8867
8868
8876
8885
8887
8892
8896
8899
8904
8908
8914
8915
8917
8926
8927
8928
8929
8930
8932
8935
8953
8958
8961
8965
8968
8971
8989
8991
8993
9009
9011
9013
9016
9023
9029
9030
9031
9033
9038
9039
9041
9045
9046
9048
9059
9062
9063
9071
9076
9080
9082
9087
9088
9093
9094
9096
9097
9105
9111
9125
9127
9131
9135
9139
9141
9144
9149
9152
9153
9159
9160
9166
9170
9179
9182
9193
9194
9195
9196
9198
9206
9210
9214
9215
9221
9223
9224
9225
9230
9233
9240
9249
9251
9256
9258
9261
9264
9265
9268
9271
9278
9291
9293
9296
9300
9304
9307
9309
9314
9316
9317
9325
9327
9333
9347
9350
9351
9352
9355
9358
9366
9369
9370
9375
9378
9379
9383
9391
9394
9399
9400
9412
9422
9427
9434
9435
9440
9441
9461
9468
9469
9476
9479
9490
9497
9498
9499
9500
9508
9522
9523
9530
9545
9547
9550
9553
9554
9558
9563
9567
9571
9573
9576
9578
9581
9592
9597
9602
9605
9610
9618
9620
9628
9641
9647
9662
9664
9666
9677
9683
9686
9690
9691
9695
9713
9716
9718
9722
9726
9728
9732
9737
9742
9747
9749
9751
9754
9755
9762
9771
9775
9776
9782
9784
9787
9788
9796
9803
9813
9815
9816
9818
9823
9826
9827
9830
9831
9832
9835
9847
9858
9860
9865
9875
9877
9883
9891
9895
9897
9902
9904
9909
9910
9915
9918
9921
9926
9928
9937
9938
9939
9957
9960
9964
9965
9968
9977
9979
9984
9999
10000
10002
10006
10007
10018
10025
10027
10035
10039
10041
10044
10055
10060
10061
10066
10080
10089
10093
10110
10114
10118
10121
10126
10136
10138
10141
10143
10153
10158
10176
10181
10182
10193
10199
10204
10205
10206
10210
10212
10217
10221
10230
10231
10240
10259
10260
10264
10265
10267
10272
10286
10287
10288
10290
10296
10320
10327
10336
10337
10347
10352
10368
10370
10373
10377
10378
10385
10387
10389
10394
10398
10401
10404
10406
10408
10413
10414
10431
10438
10440
10442
10450
10452
10455
10462
10465
10473
10475
10478
10484
10491
10506
10511
10512
10514
10520
10529
10530
10542
10546
10557
10558
10560
10564
10571
10592
10595
10606
10613
10614
10618
10621
10624
10625
10633
10634
10643
10646
10649
10653
10657
10658
10660
10663
10664
10665
10677
10691
10701
10707
10708
10709
10710
10722
10726
10727
10730
10740
10744
10748
10752
10761
10771
10772
10773
10778
10783
10788
10806
10811
10818
10820
10838
10848
10849
10852
10853
10861
10864
10867
10868
10869
10875
10877
10886
10891
10894
10895
10903
10908
10909
10912
10919
10920
10923
10928
10933
10935
10937
10942
10944
10950
10951
10952
10973
10980
10985
