13
14
17
28
32
34
35
40
45
46
49
50
52
53
55
56
61
62
63
65
71
72
73
75
76
82
83
84
88
94
99
102
109
112
124
127
131
135
137
143
144
145
148
149
154
159
160
165
166
167
169
171
179
182
185
187
190
195
199
200
202
208
209
211
213
214
215
216
217
218
219
220
222
223
226
227
229
230
235
236
239
245
247
257
262
265
268
272
274
275
277
282
285
286
291
295
297
298
300
311
312
317
321
325
326
327
335
336
342
343
348
349
350
351
352
357
359
360
365
366
367
368
370
371
372
374
375
376
377
380
381
382
387
388
390
391
392
393
394
396
403
405
406
410
411
412
418
420
425
426
427
430
438
439
440
441
442
448
452
455
457
458
459
460
463
464
466
468
469
472
474
476
477
478
482
485
486
487
488
489
491
492
496
499
500
503
505
506
520
522
526
531
532
533
534
535
538
539
540
541
545
549
551
563
566
568
569
570
573
575
577
579
586
587
589
591
593
594
595
596
597
598
606
609
611
616
617
619
627
628
630
631
632
636
638
644
646
647
648
650
652
653
654
658
660
664
665
667
668
669
670
671
672
673
674
675
676
678
680
681
683
684
685
686
687
688
689
694
697
699
703
706
710
713
715
716
720
721
722
723
724
727
729
731
737
740
749
751
752
753
755
756
758
760
768
771
772
780
787
788
789
795
796
797
799
800
803
804
806
808
815
816
818
819
822
823
826
828
829
831
832
836
837
838
841
842
843
847
859
866
867
870
871
873
874
877
880
881
884
885
886
887
889
905
907
908
914
915
918
921
925
927
928
932
935
939
943
945
946
948
952
955
960
964
974
976
980
984
986
988
992
994
998
999
1002
1003
1004
1010
1012
1013
1014
1015
1016
1018
1019
1027
1029
1031
1033
1035
1037
1039
1042
1044
1045
1047
1050
1059
1062
1064
1066
1071
1076
1077
1078
1080
1081
1085
1086
1090
1094
1102
1108
1110
1115
1117
1122
1124
1126
1127
1134
1136
1137
1138
1143
1149
1152
1156
1158
1159
1164
1166
1169
1173
1177
1179
1182
1185
1189
1190
1201
1209
1210
1212
1214
1220
1232
1237
1241
1244
1245
1249
1259
1260
1262
1263
1265
1267
1268
1269
1271
1273
1276
1279
1281
1282
1288
1292
1295
1296
1304
1309
1310
1313
1321
1322
1323
1327
1328
1329
1330
1333
1336
1338
1341
1342
1344
1348
1349
1351
1354
1360
1364
1368
1374
1375
1377
1380
1381
1382
1388
1390
1394
1395
1396
1398
1402
1404
1407
1410
1411
1416
1421
1424
1427
1428
1430
1431
1433
1434
1436
1437
1445
1447
1451
1452
1455
1461
1463
1466
1468
1470
1473
1477
1480
1485
1491
1493
1494
1497
1498
1499
1501
1502
1503
1505
1508
1510
1511
1512
1520
1521
1524
1532
1534
1538
1541
1542
1543
1545
1548
1549
1551
1552
1553
1558
1560
1565
1566
1568
1570
1573
1574
1575
1577
1580
1587
1591
1595
1598
1601
1603
1605
1606
1611
1612
1613
1618
1623
1624
1625
1627
1629
1635
1636
1638
1644
1645
1653
1655
1664
1666
1674
1675
1676
1679
1683
1684
1686
1693
1699
1706
1707
1708
1709
1715
1719
1720
1725
1730
1732
1733
1734
1738
1739
1741
1743
1745
1747
1748
1752
1755
1772
1780
1781
1783
1787
1788
1789
1790
1799
1804
1807
1810
1811
1817
1819
1825
1826
1827
1831
1834
1839
1842
1855
1857
1859
1861
1869
1872
1874
1881
1882
1888
1892
1894
1897
1902
1903
1904
1908
1915
1916
1923
1924
1929
1938
1946
1963
1968
1970
1971
1983
1985
1993
1995
1996
2000
2002
2003
2004
2016
2017
2022
2023
2024
2027
2028
2029
2030
2031
2032
2037
2040
2041
2051
2057
2060
2064
2066
2067
2078
2079
2081
2083
2086
2088
2089
2090
2091
2093
2094
2102
2103
2106
2109
2112
2113
2117
2118
2120
2122
2123
2126
2128
2131
2133
2134
2136
2137
2145
2146
2147
2148
2150
2151
2157
2158
2159
2161
2187
2193
2194
2196
2200
2203
2206
2210
2217
2218
2224
2226
2227
2232
2233
2234
2235
2237
2254
2263
2266
2267
2269
2272
2279
2281
2282
2285
2287
2288
2289
2293
2294
2298
2308
2309
2313
2315
2316
2319
2324
2329
2330
2334
2344
2347
2353
2356
2358
2368
2369
2372
2376
2388
2391
2392
2396
2398
2410
2411
2412
2414
2415
2417
2418
2419
2421
2427
2428
2429
2437
2438
2448
2449
2451
2455
2458
2460
2465
2466
2467
2468
2469
2470
2472
2475
2476
2478
2480
2481
2483
2485
2489
2493
2495
2496
2503
2504
2509
2513
2523
2524
2526
2527
2529
2537
2538
2547
2548
2551
2552
2555
2558
2560
2565
2568
2570
2575
2578
2586
2588
2590
2594
2597
2603
2606
2607
2609
2610
2611
2612
2613
2614
2616
2618
2619
2620
2622
2625
2627
2629
2630
2637
2638
2639
2640
2641
2646
2649
2652
2656
2661
2664
2669
2673
2675
2677
2681
2682
2683
2684
2685
2691
2696
2697
2702
2706
2708
2712
2718
2720
2721
2723
2725
2727
2730
2731
2732
2735
2736
2737
2738
2739
2741
2742
2745
2753
2755
2768
2769
2771
2773
2778
2780
2783
2788
2808
2809
2810
2812
2816
2821
2826
2828
2829
2832
2841
2850
2851
2856
2858
2863
2864
2867
2874
2875
2877
2879
2880
2881
2882
2884
2886
2887
2890
2891
2893
2894
2899
2900
2901
2902
2905
2906
2907
2909
2910
2914
2918
2921
2924
2927
2929
2931
2933
2935
2936
2940
2942
2944
2949
2954
2957
2958
2960
2964
2965
2966
2968
2970
2971
2972
2973
2976
2977
2979
2985
2988
2989
2995
2998
2999
3001
3002
3004
3007
3008
3011
3013
3018
3020
3024
3026
3028
3036
3042
3043
3050
3054
3055
3066
3068
3069
3070
3073
3076
3078
3081
3083
3084
3087
3089
3090
3091
3092
3095
3099
3100
3101
3104
3105
3109
3110
3114
3118
3119
3120
3134
3138
3139
3141
3142
3144
3145
3152
3153
3154
3162
3163
3165
3166
3172
3180
3183
3186
3192
3194
3197
3200
3204
3210
3214
3224
3225
3227
3228
3229
3235
3247
3248
3250
3251
3253
3257
3262
3264
3269
3270
3271
3278
3279
3283
3291
3293
3295
3299
3300
3301
3304
3309
3310
3313
3318
3326
3328
3331
3336
3338
3339
3341
3342
3343
3345
3346
3347
3349
3350
3351
3353
3355
3359
3372
3373
3386
3389
3398
3400
3401
3402
3403
3404
3405
3412
3417
3419
3422
3423
3424
3425
3426
3428
3429
3431
3435
3436
3437
3440
3441
3448
3449
3450
3452
3453
3457
3461
3462
3470
3471
3476
3481
3483
3484
3485
3487
3499
3500
3501
3506
3510
3513
3525
3535
3539
3543
3544
3546
3548
3555
3569
3570
3574
3575
3579
3583
3588
3590
3592
3593
3598
3599
3600
3601
3603
3607
3616
3617
3618
3620
3622
3624
3626
3629
3631
3632
3637
3638
3640
3650
3651
3654
3659
3660
3663
3665
3667
3670
3674
3678
3679
3680
3684
3686
3687
3690
3696
3699
3705
3706
3710
3712
3715
3716
3720
3721
3722
3724
3725
3726
3727
3729
3731
3733
3734
3737
3740
3741
3743
3746
3749
3752
3753
3756
3757
3765
3767
3768
3770
3772
3773
3777
3782
3783
3787
3792
3794
3801
3805
3806
3809
3811
3813
3814
3815
3817
3818
3819
3821
3822
3823
3824
3825
3828
3831
3832
3834
3835
3840
3841
3843
3846
3850
3851
3852
3857
3858
3860
3862
3871
3872
3873
3881
3882
3886
3888
3890
3897
3898
3900
3906
3907
3908
3909
3910
3915
3917
3918
3921
3926
3927
3930
3933
3934
3935
3939
3940
3941
3943
3947
3948
3952
3953
3957
3959
3966
3969
3970
3971
3972
3974
3976
3987
3990
3991
3995
3997
4000
4001
4002
4003
4004
4006
4014
4017
4020
4025
4027
4028
4032
4037
4040
4047
4048
4053
4055
4058
4059
4062
4063
4066
4067
4068
4070
4075
4076
4079
4082
4084
4100
4106
4107
4110
4114
4115
4116
4123
4127
4132
4133
4134
4135
4139
4141
4144
4148
4154
4157
4160
4161
4169
4173
4184
4188
4191
4193
4194
4197
4199
4202
4204
4207
4212
4217
4221
4222
4224
4228
4231
4232
4233
4237
4247
4248
4250
4251
4256
4260
4261
4262
4263
4264
4266
4271
4275
4276
4279
4283
4285
4287
4297
4298
4300
4301
4302
4304
4308
4312
4322
4332
4335
4350
4357
4363
4367
4368
4369
4370
4371
4373
4381
4386
4389
4392
4394
4397
4401
4402
4405
4406
4407
4408
4410
4412
4413
4414
4415
4418
4421
4426
4429
4431
4432
4434
4440
4444
4448
4451
4452
4454
4455
4458
4467
4468
4470
4474
4475
4478
4482
4487
4488
4491
4492
4500
4502
4503
4504
4505
4511
4512
4515
4519
4525
4528
4530
4535
4537
4538
4542
4544
4546
4549
4550
4551
4557
4558
4559
4561
4570
4573
4576
4577
4580
4582
4584
4585
4586
4588
4592
4594
4596
4597
4599
4601
4602
4603
4605
4613
4614
4621
4631
4634
4643
4647
4649
4650
4653
4655
4656
4657
4659
4660
4663
4669
4670
4672
4676
4680
4682
4685
4688
4689
4690
4691
4696
4699
4702
4707
4709
4712
4713
4721
4723
4724
4725
4726
4729
4736
4737
4740
4741
4747
4749
4756
4759
4760
4761
4765
4769
4775
4778
4780
4781
4793
4796
4798
4799
4801
4804
4809
4821
4824
4825
4826
4830
4836
4841
4842
4843
4846
4848
4851
4852
4854
4855
4857
4858
4859
4860
4861
4863
4864
4866
4867
4871
4872
4874
4876
4878
4880
4882
4883
4886
4887
4888
4889
4890
4893
4896
4900
4901
4902
4905
4907
4909
4910
4918
4920
4922
4923
4924
4931
4934
4937
4938
4939
4943
4945
4950
4952
4954
4958
4960
4961
4962
4964
4966
4967
4969
4971
4975
4976
4977
4980
4983
4988
4991
4992
4994
4995
4998
4999
5005
5008
5014
5015
5017
5019
5024
5025
5038
5039
5043
5046
5051
5056
5060
5068
5070
5072
5073
5078
5083
5085
5095
5108
5109
5110
5112
5115
5124
5136
5139
5140
5142
5143
5144
5148
5149
5151
5152
5153
5156
5161
5162
5167
5169
5170
5175
5176
5179
5180
5185
5188
5190
5192
5193
5194
5196
5197
5200
5201
5204
5206
5207
5208
5210
5213
5216
5217
5223
5229
5232
5234
5235
5241
5245
5246
5247
5251
5252
5256
5259
5262
5263
5271
5272
5278
5282
5283
5289
5295
5296
5299
5303
5304
5308
5310
5313
5316
5318
5320
5325
5326
5330
5332
5335
5338
5340
5341
5343
5344
5348
5350
5351
5352
5354
5357
5358
5364
5366
5367
5368
5370
5371
5378
5381
5383
5384
5388
5389
5391
5392
5395
5396
5397
5398
5399
5401
5402
5403
5404
5405
5408
5412
5413
5414
5415
5419
5421
5422
5424
5426
5435
5437
5438
5439
5446
5447
5457
5462
5463
5473
5474
5475
5477
5478
5479
5487
5489
5490
5492
5498
5503
5505
5507
5518
5525
5527
5529
5530
5531
5533
5537
5539
5545
5552
5555
5558
5560
5561
5564
5568
5571
5576
5577
5581
5583
5584
5585
5586
5588
5589
5590
5594
5602
5604
5614
5615
5620
5627
5630
5633
5634
5637
5638
5640
5650
5651
5653
5657
5661
5662
5671
5675
5678
5684
5686
5688
5689
5690
5691
5692
5693
5696
5697
5698
5699
5702
5704
5709
5714
5715
5716
5717
5720
5726
5730
5732
5733
5736
5737
5739
5742
5743
5748
5749
5750
5756
5761
5763
5764
5767
5768
5771
5772
5775
5777
5782
5784
5787
5788
5789
5792
5793
5794
5795
5796
5797
5800
5806
5812
5813
5814
5815
5819
5820
5824
5827
5830
5831
5832
5835
5841
5842
5843
5849
5850
5851
5853
5854
5856
5857
5860
5864
5865
5868
5870
5872
5877
5879
5880
5881
5884
5885
5887
5888
5890
5891
5894
5895
5896
5897
5907
5911
5914
5915
5916
5917
5920
5923
5930
5931
5937
5939
5943
5944
5945
5947
5950
5952
5956
5961
5964
5970
5972
5974
5977
5978
5981
5983
5984
5990
6004
6007
6008
6014
6016
6018
6019
6020
6021
6022
6026
6027
6028
6029
6030
6033
6036
6037
6039
6042
6044
6045
6048
6050
6051
6053
6054
6055
6057
6060
6064
6066
6070
6076
6077
6078
6079
6085
6108
6118
6121
6123
6126
6128
6135
6145
6146
6149
6151
6153
6157
6163
6164
6172
6176
6180
6184
6187
6188
6190
6192
6194
6200
6207
6208
6211
6212
6213
6223
6226
6228
6230
6231
6232
6233
6235
6238
6239
6241
6248
6249
6252
6255
6257
6262
6263
6264
6266
6267
6272
6273
6276
6281
6291
6293
6295
6297
6299
6304
6305
6311
6312
6313
6314
6320
6321
6322
6323
6328
6329
6337
6343
6344
6345
6349
6352
6353
6354
6356
6362
6364
6365
6366
6368
6373
6374
6376
6379
6380
6383
6384
6388
6391
6393
6394
6396
6399
6401
6404
6406
6408
6410
6412
6414
6416
6417
6419
6420
6422
6428
6429
6430
6431
6432
6433
6434
6435
6440
6446
6449
6451
6454
6455
6456
6460
6461
6464
6468
6470
6471
6472
6473
6475
6482
6483
6485
6489
6490
6492
6493
6494
6496
6497
6498
6499
6502
6503
6517
6518
6519
6522
6535
6540
6544
6547
6550
6552
6553
6562
6569
6573
6574
6576
6577
6579
6581
6582
6584
6586
6588
6589
6590
6592
6593
6595
6596
6599
6601
6606
6608
6609
6611
6612
6613
6616
6617
6618
6619
6621
6622
6623
6625
6629
6630
6632
6633
6635
6637
6640
6642
6643
6647
6650
6656
6661
6663
6670
6671
6672
6674
6675
6676
6682
6684
6686
6691
6695
6698
6699
6701
6702
6703
6705
6709
6710
6715
6718
6719
6720
6725
6731
6735
6736
6737
6742
6743
6744
6746
6747
6751
6763
6765
6766
6767
6773
6774
6777
6782
6783
6787
6790
6792
6797
6798
6801
6804
6805
6806
6808
6809
6812
6813
6816
6817
6820
6822
6825
6829
6830
6831
6833
6834
6835
6836
6839
6842
6843
6844
6845
6849
6853
6854
6855
6857
6858
6859
6863
6864
6865
6867
6872
6874
6876
6877
6884
6893
6896
6901
6904
6905
6908
6916
6917
6924
6927
6928
6929
6933
6935
6942
6943
6945
6946
6947
6949
6951
6960
6967
6969
6977
6978
6981
6982
6983
6984
6986
6987
6988
6990
6992
6995
6996
6997
7000
7007
7011
7012
7015
7018
7019
7022
7024
7027
7030
7032
7036
7037
7038
7039
7042
7050
7052
7055
7062
7064
7065
7070
7071
7072
7073
7074
7075
7076
7081
7085
7088
7092
7093
7094
7096
7097
7100
7106
7107
7108
7115
7116
7120
7123
7124
7132
7134
7136
7137
7142
7143
7148
7149
7153
7154
7157
7162
7163
7164
7170
7171
7174
7179
7182
7188
7193
7194
7196
7200
7203
7211
7213
7214
7219
7221
7229
7232
7234
7235
7236
7237
7238
7241
7242
7245
7246
7248
7253
7260
7262
7265
7266
7270
7275
7277
7281
7284
7286
7289
7291
7292
7295
7300
7301
7302
7303
7304
7308
7310
7315
7318
7323
7324
7327
7329
7335
7338
7340
7345
7346
7347
7348
7349
7357
7360
7362
7363
7364
7366
7370
7372
7377
7379
7381
7382
7384
7385
7391
7392
7394
7398
7400
7401
7405
7407
7409
7410
7418
7419
7421
7424
7428
7429
7431
7434
7437
7438
7440
7442
7443
7444
7448
7450
7451
7452
7453
7461
7464
7465
7467
7471
7473
7475
7484
7485
7495
7496
7506
7507
7509
7517
7520
7523
7524
7525
7529
7531
7534
7537
7540
7541
7545
7547
7548
7550
7551
7553
7556
7559
7566
7567
7570
7573
7576
7578
7579
7584
7586
7588
7590
7595
7598
7599
7601
7603
7605
7610
7611
7613
7619
7623
7624
7625
7626
7629
7631
7635
7639
7644
7647
7649
7651
7654
7655
7656
7657
7658
7660
7661
7663
7665
7666
7671
7672
7675
7676
7677
7680
7681
7689
7690
7692
7695
7698
7701
7703
7704
7708
7710
7715
7716
7717
7718
7723
7725
7727
7735
7737
7741
7748
7752
7754
7756
7758
7759
7782
7783
7789
7793
7794
7796
7797
7798
7800
7801
7802
7803
7806
7810
7814
7819
7820
7822
7824
7831
7838
7839
7840
7841
7847
7850
7851
7853
7858
7860
7864
7865
7868
7877
7878
7879
7883
7884
7886
7890
7892
7901
7906
7910
7913
7919
7923
7924
7928
7932
7933
7934
7938
7939
7940
7944
7947
7951
7957
7958
7968
7969
7971
7974
7975
7977
7978
7979
7980
7981
7982
7983
7984
7985
7986
7987
7994
7998
8000
8002
8009
8010
8012
8017
8020
8022
8023
8024
8026
8030
8033
8034
8035
8037
8043
8045
8046
8048
8051
8056
8057
8060
8063
8064
8066
8070
8072
8073
8075
8080
8084
8086
8090
8093
8095
8097
8101
8102
8105
8117
8123
8129
8130
8135
8136
8137
8139
8142
8143
8144
8145
8147
8150
8155
8157
8168
8169
8170
8171
8178
8188
8195
8196
8197
8204
8211
8223
8226
8230
8236
8237
8240
8245
8246
8247
8250
8251
8254
8255
8256
8257
8258
8259
8260
8261
8263
8270
8273
8275
8276
8280
8284
8285
8289
8291
8294
8303
8305
8311
8314
8318
8323
8325
8327
8329
8331
8333
8334
8338
8340
8343
8344
8349
8351
8353
8355
8360
8363
8365
8366
8369
8370
8375
8377
8380
8382
8383
8384
8390
8394
8402
8403
8406
8419
8420
8425
8427
8431
8437
8438
8439
8441
8446
8448
8453
8455
8457
8458
8459
8461
8466
8471
8472
8476
8478
8479
8481
8485
8486
8487
8488
8491
8498
8499
8500
8501
8503
8508
8510
8511
8513
8515
8516
8518
8524
8529
8530
8531
8532
8539
8544
8549
8558
8559
8561
8566
8573
8576
8578
8582
8584
8585
8587
8589
8590
8591
8602
8606
8609
8610
8616
8618
8619
8621
8623
8632
8633
8635
8636
8637
8638
8639
8641
8647
8654
8658
8666
8667
8668
8669
8670
8675
8683
8684
8688
8693
8694
8698
8700
8701
8703
8704
8705
8706
8707
8709
8710
8714
8717
8718
8724
8728
8737
8738
8739
8740
8743
8752
8754
8756
8763
8767
8769
8770
8771
8774
8775
8776
8777
8778
8779
8780
8782
8783
8784
8792
8795
8796
8798
8808
8817
8823
8828
8829
8833
8842
8843
8847
8853
8856
8857
8862
8864
8868
8870
8876
8880
8892
8897
8898
8899
8900
8901
8905
8919
8922
8923
8924
8927
8928
8937
8943
8945
8957
8961
8962
8969
8970
8971
8977
8979
8980
8985
8986
8998
8999
9001
9002
9003
9004
9005
9014
9020
9021
9022
9027
9031
9033
9035
9039
9041
9043
9044
9045
9047
9049
9052
9053
9054
9060
9062
9067
9069
9071
9073
9077
9080
9083
9087
9088
9095
9096
9099
9101
9102
9110
9112
9113
9116
9120
9123
9124
9125
9134
9137
9143
9145
9146
9155
9160
9165
9167
9170
9172
9174
9175
9177
9183
9184
9186
9187
9188
9189
9193
9194
9195
9198
9202
9203
9205
9206
9208
9209
9210
9215
9216
9217
9223
9228
9229
9236
9237
9243
9244
9245
9247
9249
9250
9252
9254
9255
9256
9257
9259
9260
9263
9264
9269
9270
9275
9279
9280
9281
9287
9288
9289
9290
9291
9293
9295
9297
9298
9306
9309
9310
9314
9316
9317
9318
9324
9326
9327
9329
9337
9339
9340
9342
9348
9358
9361
9364
9368
9371
9374
9375
9376
9381
9382
9385
9392
9395
9396
9407
9410
9412
9413
9418
9426
9431
9435
9444
9446
9447
9448
9451
9452
9453
9457
9458
9466
9468
9472
9473
9474
9476
9478
9480
9481
9484
9485
9487
9491
9493
9501
9502
9503
9505
9506
9507
9510
9511
9512
9513
9514
9517
9518
9519
9521
9523
9531
9541
9547
9548
9553
9555
9559
9561
9565
9566
9568
9569
9570
9573
9575
9578
9582
9583
9585
9589
9594
9596
9597
9601
9603
9606
9607
9608
9615
9616
9617
9621
9625
9626
9632
9641
9642
9644
9648
9649
9654
9660
9662
9663
9666
9668
9669
9670
9683
9684
9685
9690
9691
9693
9696
9700
9702
9708
9711
9712
9714
9717
9718
9719
9732
9733
9734
9735
9739
9740
9744
9749
9750
9751
9753
9761
9764
9765
9766
9767
9770
9771
9777
9795
9800
9803
9804
9807
9816
9819
9821
9823
9825
9827
9829
9830
9832
9835
9836
9837
9839
9844
9845
9847
9850
9851
9852
9860
9861
9866
9868
9870
9871
9872
9874
9876
9878
9882
9883
9884
9885
9887
9888
9889
9891
9897
9898
9905
9910
9911
9913
9914
9917
9919
9920
9922
9925
9928
9929
9931
9932
9933
9937
9941
9942
9944
9946
9950
9953
9954
9955
9956
9960
9966
9975
9983
9996
10000