0
1
5
13
14
19
22
24
26
27
31
36
49
51
52
55
67
76
82
88
97
110
113
118
125
126
131
134
140
141
146
154
156
161
164
176
181
188
200
203
210
214
215
217
221
223
227
229
238
239
242
244
246
247
270
276
278
280
285
286
294
297
299
302
304
308
312
313
320
325
326
343
345
349
351
357
373
380
383
386
390
394
399
400
401
403
407
410
414
416
418
419
420
423
436
437
439
442
446
448
450
457
462
467
469
470
475
476
477
479
481
482
500
507
512
513
514
516
520
523
530
537
540
545
548
549
550
554
558
559
562
564
571
575
578
599
600
602
610
616
617
619
625
630
634
639
652
659
662
667
669
670
672
673
682
686
691
694
698
708
712
715
717
723
724
730
732
735
736
747
748
751
754
761
774
775
776
778
789
793
803
806
808
810
818
823
825
840
849
858
859
866
868
872
878
884
886
887
896
900
903
907
910
912
914
916
917
919
926
928
930
933
937
938
940
942
956
961
964
966
969
976
982
989
992
993
998
1008
1010
1014
1017
1021
1031
1032
1035
1040
1042
1048
1049
1050
1051
1053
1056
1063
1068
1070
1074
1084
1088
1100
1101
1103
1118
1126
1128
1129
1132
1133
1135
1142
1143
1155
1159
1171
1172
1174
1178
1183
1186
1199
1200
1204
1205
1217
1218
1225
1237
1238
1242
1247
1258
1262
1268
1275
1277
1280
1281
1286
1288
1291
1297
1299
1310
1316
1317
1319
1338
1355
1360
1361
1366
1367
1373
1379
1385
1386
1395
1396
1402
1404
1405
1425
1426
1429
1430
1434
1436
1442
1443
1448
1455
1460
1466
1472
1486
1493
1494
1502
1504
1513
1514
1516
1520
1529
1533
1538
1539
1548
1551
1554
1558
1560
1562
1563
1564
1570
1579
1581
1592
1595
1599
1600
1603
1604
1605
1606
1607
1608
1617
1618
1633
1635
1636
1652
1660
1661
1663
1668
1672
1686
1692
1693
1695
1699
1702
1726
1729
1735
1738
1743
1745
1749
1750
1751
1753
1759
1767
1770
1779
1793
1797
1799
1805
1809
1815
1819
1820
1823
1827
1830
1831
1836
1837
1839
1841
1844
1850
1851
1854
1858
1863
1864
1872
1877
1884
1887
1898
1900
1901
1907
1911
1912
1915
1921
1930
1934
1935
1936
1942
1950
1955
1959
1961
1964
1965
1971
1974
1975
1976
1982
1988
1992
1994
1995
1996
2000
2001
2002
2010
2018
2019
2027
2036
2037
2041
2050
2054
2060
2063
2064
2070
2072
2080
2082
2084
2091
2092
2096
2098
2100
2101
2104
2105
2108
2109
2112
2116
2119
2124
2130
2132
2133
2135
2137
2141
2149
2156
2158
2160
2163
2167
2176
2179
2198
2207
2210
2211
2219
2222
2223
2227
2230
2232
2239
2240
2248
2254
2257
2262
2267
2280
2292
2294
2298
2299
2305
2306
2308
2313
2327
2331
2335
2342
2345
2351
2355
2367
2371
2378
2379
2380
2382
2385
2389
2393
2396
2400
2405
2409
2410
2414
2421
2427
2435
2438
2440
2444
2447
2448
2449
2459
2464
2467
2469
2471
2474
2488
2493
2494
2495
2500
2501
2513
2524
2543
2545
2548
2549
2552
2555
2559
2564
2573
2576
2577
2588
2612
2619
2625
2633
2638
2650
2651
2659
2664
2668
2671
2675
2679
2681
2683
2687
2689
2707
2708
2712
2729
2738
2746
2747
2748
2749
2777
2779
2788
2792
2795
2796
2797
2799
2801
2802
2806
2814
2821
2825
2835
2842
2845
2848
2856
2858
2859
2861
2865
2871
2875
2876
2878
2888
2890
2891
2892
2896
2898
2900
2910
2915
2918
2926
2935
2937
2944
2945
2948
2956
2966
2973
2981
2991
2992
2995
3001
3004
3008
3016
3031
3038
3040
3042
3053
3054
3063
3067
3078
3079
3082
3096
3114
3119
3122
3124
3129
3132
3136
3141
3143
3148
3149
3151
3152
3154
3155
3156
3171
3173
3181
3182
3183
3191
3205
3206
3211
3214
3218
3219
3224
3226
3232
3234
3242
3244
3251
3252
3254
3256
3262
3265
3272
3277
3279
3282
3288
3295
3302
3305
3320
3326
3328
3336
3340
3350
3352
3353
3360
3362
3370
3375
3376
3382
3383
3387
3396
3400
3404
3412
3419
3422
3429
3430
3431
3434
3438
3441
3446
3453
3454
3456
3458
3462
3464
3467
3470
3474
3484
3492
3493
3517
3518
3519
3520
3523
3526
3527
3529
3530
3531
3532
3538
3545
3550
3555
3564
3577
3580
3586
3599
3610
3625
3627
3638
3639
3647
3658
3661
3666
3669
3671
3672
3673
3680
3686
3690
3691
3693
3697
3699
3704
3710
3712
3714
3723
3728
3735
3737
3738
3743
3753
3761
3763
3764
3772
3778
3780
3782
3784
3785
3787
3791
3799
3803
3808
3809
3814
3828
3829
3845
3848
3855
3856
3858
3862
3863
3864
3866
3876
3880
3881
3882
3894
3901
3910
3911
3914
3918
3922
3925
3926
3927
3932
3933
3934
3940
3943
3945
3947
3962
3968
3971
3973
3975
3978
3979
3981
3989
3994
3999
4005
4011
4012
4015
4020
4023
4025
4029
4030
4036
4046
4050
4053
4055
4060
4061
4063
4065
4068
4069
4071
4073
4077
4078
4083
4084
4092
4110
4122
4126
4130
4133
4139
4140
4144
4145
4146
4152
4153
4162
4164
4165
4167
4169
4186
4188
4196
4197
4198
4199
4201
4203
4207
4211
4215
4223
4229
4230
4234
4236
4237
4239
4248
4251
4253
4254
4255
4256
4272
4280
4284
4285
4293
4294
4302
4304
4306
4308
4310
4321
4326
4337
4339
4340
4353
4369
4373
4377
4379
4384
4389
4390
4392
4399
4401
4403
4405
4406
4408
4413
4417
4418
4419
4427
4439
4447
4451
4453
4454
4458
4467
4484
4486
4491
4495
4497
4499
4505
4508
4510
4520
4522
4531
4532
4535
4538
4539
4544
4546
4547
4551
4560
4579
4580
4583
4585
4595
4596
4599
4600
4602
4605
4622
4628
4634
4636
4642
4650
4651
4653
4656
4660
4666
4669
4672
4673
4681
4685
4692
4693
4695
4701
4710
4711
4713
4723
4725
4729
4746
4753
4755
4757
4758
4759
4763
4765
4767
4770
4771
4776
4781
4801
4802
4804
4806
4809
4811
4813
4814
4819
4822
4823
4829
4835
4839
4840
4843
4854
4865
4882
4892
4893
4897
4909
4911
4917
4918
4921
4924
4926
4927
4929
4930
4933
4936
4944
4946
4952
4954
4955
4962
4963
4964
4968
4969
4971
4975
5000
5005
5008
5009
5012
5013
5017
5020
5023
5024
5035
5036
5045
5047
5052
5057
5063
5064
5070
5072
5077
5081
5104
5106
5107
5109
5111
5120
5122
5126
5127
5133
5139
5140
5141
5149
5151
5154
5155
5157
5158
5159
5161
5163
5168
5173
5174
5178
5183
5189
5192
5194
5197
5202
5205
5206
5214
5215
5218
5223
5229
5233
5236
5248
5249
5250
5254
5257
5263
5264
5265
5267
5269
5271
5274
5284
5288
5292
5302
5308
5318
5330
5333
5341
5347
5355
5357
5364
5366
5367
5376
5377
5379
5380
5381
5384
5386
5397
5398
5402
5403
5408
5411
5412
5414
5415
5420
5422
5425
5429
5443
5453
5454
5460
5462
5466
5468
5471
5473
5478
5482
5485
5486
5488
5496
5500
5501
5502
5506
5507
5510
5512
5513
5519
5523
5524
5529
5534
5538
5539
5540
5545
5552
5553
5554
5558
5561
5562
5567
5570
5575
5580
5582
5583
5585
5589
5599
5607
5614
5615
5616
5620
5627
5628
5631
5635
5641
5645
5646
5663
5669
5673
5677
5679
5681
5686
5688
5689
5698
5700
5701
5708
5711
5720
5739
5746
5751
5752
5756
5758
5760
5761
5772
5775
5779
5781
5783
5787
5788
5796
5797
5799
5804
5809
5810
5821
5824
5828
5833
5836
5842
5843
5848
5849
5852
5855
5858
5863
5865
5867
5868
5869
5870
5871
5875
5878
5880
5882
5887
5889
5891
5897
5900
5911
5914
5915
5916
5918
5924
5925
5941
5948
5951
5955
5957
5958
5960
5961
5974
5982
5983
6009
6012
6020
6022
6035
6036
6055
6056
6057
6072
6073
6080
6082
6085
6093
6101
6102
6109
6110
6114
6119
6123
6127
6131
6141
6148
6149
6159
6161
6164
6165
6175
6177
6179
6180
6181
6196
6197
6199
6201
6207
6209
6225
6227
6229
6231
6238
6245
6246
6247
6250
6251
6258
6262
6264
6265
6282
6284
6301
6305
6306
6313
6316
6319
6320
6336
6338
6339
6345
6346
6347
6348
6352
6356
6359
6362
6365
6371
6378
6382
6383
6387
6396
6398
6399
6400
6401
6404
6409
6411
6413
6420
6422
6425
6431
6432
6438
6439
6448
6458
6462
6479
6482
6484
6487
6495
6512
6513
6516
6522
6528
6530
6531
6532
6534
6536
6537
6540
6544
6547
6548
6559
6560
6563
6577
6578
6579
6580
6584
6591
6593
6594
6599
6600
6602
6603
6607
6611
6621
6625
6626
6630
6636
6643
6646
6651
6652
6671
6672
6677
6685
6688
6694
6706
6707
6711
6712
6715
6723
6725
6727
6730
6732
6738
6741
6742
6746
6754
6756
6759
6764
6765
6775
6783
6784
6790
6792
6803
6806
6808
6826
6827
6828
6834
6835
6845
6850
6851
6852
6855
6861
6870
6884
6886
6896
6903
6912
6917
6919
6923
6925
6926
6929
6934
6937
6943
6945
6958
6959
6968
6972
6974
6976
6988
6989
7003
7009
7010
7012
7028
7030
7034
7036
7039
7051
7052
7084
7092
7095
7102
7103
7105
7108
7111
7115
7116
7120
7130
7131
7136
7137
7145
7151
7157
7160
7164
7176
7177
7178
7181
7182
7184
7192
7193
7212
7226
7228
7232
7234
7235
7238
7240
7243
7244
7248
7250
7258
7272
7273
7275
7280
7283
7286
7289
7293
7296
7301
7306
7310
7317
7319
7324
7326
7327
7328
7330
7337
7343
7348
7351
7356
7358
7359
7361
7370
7371
7373
7379
7383
7396
7404
7410
7413
7416
7423
7424
7425
7429
7431
7445
7451
7455
7469
7470
7476
7483
7484
7489
7490
7496
7501
7507
7509
7513
7514
7516
7521
7525
7526
7528
7532
7533
7541
7546
7559
7568
7572
7573
7574
7579
7580
7582
7585
7586
7601
7603
7604
7607
7610
7622
7624
7626
7637
7638
7644
7645
7650
7654
7658
7662
7666
7673
7683
7684
7686
7687
7695
7697
7703
7705
7706
7707
7708
7709
7710
7714
7719
7720
7722
7724
7734
7737
7740
7744
7749
7757
7761
7763
7773
7776
7780
7781
7782
7794
7797
7802
7806
7814
7822
7823
7824
7829
7831
7834
7836
7841
7850
7865
7867
7878
7890
7901
7903
7913
7923
7937
7938
7939
7942
7943
7944
7946
7951
7953
7956
7959
7966
7982
7985
7987
7990
7991
7995
8001
8003
8010
8013
8016
8017
8021
8025
8037
8043
8046
8047
8053
8055
8057
8061
8066
8068
8073
8084
8089
8091
8098
8111
8117
8119
8122
8126
8127
8134
8136
8139
8141
8142
8146
8153
8154
8158
8164
8165
8169
8171
8194
8196
8205
8207
8212
8225
8227
8230
8239
8249
8256
8258
8262
8264
8270
8277
8280
8284
8285
8292
8294
8296
8299
8302
8311
8312
8321
8329
8330
8332
8337
8340
8347
8351
8353
8355
8356
8359
8367
8370
8373
8377
8378
8379
8388
8393
8395
8396
8407
8410
8412
8419
8420
8422
8424
8427
8431
8438
8446
8447
8450
8453
8464
8469
8470
8479
8480
8483
8508
8510
8511
8515
8520
8521
8522
8523
8531
8532
8550
8555
8557
8563
8571
8574
8575
8576
8580
8589
8601
8603
8606
8607
8626
8651
8658
8666
8669
8670
8671
8674
8676
8684
8686
8691
8692
8695
8703
8706
8707
8709
8712
8717
8719
8722
8723
8731
8732
8733
8735
8740
8743
8751
8754
8755
8759
8760
8765
8766
8790
8794
8797
8799
8809
8814
8815
8818
8821
8823
8830
8833
8835
8841
8846
8850
8861
8864
8872
8882
8897
8899
8900
8902
8906
8921
8925
8933
8934
8936
8939
8946
8948
8951
8957
8960
8965
8970
8971
8974
8975
8980
8981
8993
8996
8997
8999
9007
9008
9014
9019
9020
9022
9027
9028
9037
9042
9044
9051
9058
9062
9065
9087
9090
9096
9102
9118
9119
9120
9129
9132
9133
9141
9142
9147
9148
9152
9154
9159
9170
9175
9182
9186
9188
9191
9192
9195
9205
9213
9214
9225
9227
9235
9237
9241
9243
9244
9253
9259
9261
9262
9265
9267
9275
9277
9278
9282
9285
9286
9290
9296
9305
9306
9311
9315
9318
9322
9323
9324
9326
9330
9336
9340
9346
9350
9351
9354
9357
9359
9368
9370
9371
9374
9379
9383
9390
9391
9394
9395
9397
9398
9405
9420
9426
9429
9431
9454
9458
9462
9463
9464
9469
9470
9481
9482
9486
9496
9508
9511
9518
9525
9531
9533
9534
9538
9546
9553
9556
9562
9563
9564
9565
9566
9571
9581
9582
9583
9589
9599
9601
9603
9609
9618
9629
9648
9658
9661
9664
9666
9668
9671
9672
9679
9682
9691
9693
9695
9700
9705
9706
9710
9712
9717
9721
9739
9740
9742
9749
9754
9756
9758
9759
9768
9777
9782
9783
9787
9800
9813
9819
9820
9823
9826
9828
9836
9838
9841
9842
9845
9852
9857
9858
9860
9863
9864
9873
9876
9881
9889
9892
9900
9902
9906
9918
9919
9921
9936
9939
9945
9954
9959
9966
9967
9968
9982
9983
9985
9987
9988
9991
9994
9995
9999
10000
10003
10004
10009
10017
10023
10030
10038
10040
10052
10068
10069
10074
10075
10076
10078
10089
10092
10095
10097
10110
10113
10114
10119
10121
10126
10127
10129
10130
10134
10142
10145
10149
10157
10163
10167
10168
10169
10171
10173
10174
10175
10179
10180
10192
10193
10194
10195
10196
10198
10209
10219
10221
10226
10235
10237
10241
10246
10249
10255
10257
10259
10269
10271
10277
10279
10281
10285
10286
10292
10294
10303
10310
10324
10325
10326
10337
10342
10349
10357
10360
10363
10366
10367
10368
10369
10370
10371
10373
10388
10391
10399
10414
10416
10418
10422
10423
10427
10429
10431
10434
10442
10444
10445
10458
10463
10469
10471
10492
10499
10503
10510
10520
10521
10529
10531
10536
10537
10539
10547
10549
10561
10564
10565
10568
10570
10571
10572
10574
10578
10581
10583
10585
10589
10590
10593
10622
10625
10626
10627
10628
10629
10632
10634
10649
10651
10666
10670
10672
10681
10691
10692
10698
10702
10713
10723
10727
10731
10738
10747
10748
10749
10758
10759
10762
10764
10776
10777
10780
10781
10782
10788
10793
10799
10807
10808
10813
10814
10823
10824
10825
10827
10829
10835
10837
10843
10847
10862
10868
10872
10875
10879
10880
10882
10884
10885
10895
10898
10901
10907
10912
10916
10918
10922
10932
10934
10936
10937
10941
10942
10947
10948
10959
10961
10967
10970
10971
10977
10980
10983
10987
10992
10993
10996
10997
11000
11017
11021
11034
11042
11049
11050
11055
11057
11060
11062
11076
11089
11090
11094
11095
11100
11105
11109
11119
11125
11129
11131
11143
11145
11159
11162
11166
