13
14
17
28
32
34
35
40
45
49
50
52
53
55
56
60
61
62
65
71
72
73
75
76
82
83
84
88
99
109
112
124
127
131
135
137
143
144
145
148
149
154
157
159
160
165
166
169
171
179
182
185
187
190
195
199
200
202
205
208
209
211
213
214
215
216
217
218
219
220
222
223
226
227
229
230
235
236
238
239
245
247
262
265
268
272
274
275
277
282
285
286
291
295
297
298
300
309
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
388
390
391
392
393
394
395
396
403
405
406
407
410
411
412
418
420
425
426
427
438
439
440
441
442
448
450
451
452
453
455
457
458
459
460
463
464
466
468
469
472
476
477
482
485
486
487
488
489
491
492
494
499
500
503
505
506
520
522
526
531
532
533
534
535
538
539
540
541
545
549
553
563
565
566
568
569
573
575
577
579
589
593
594
595
596
597
598
606
609
611
617
619
627
628
630
631
632
636
638
642
644
645
646
647
648
650
652
653
654
658
663
664
665
667
668
669
671
672
673
674
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
734
737
740
749
751
752
753
755
756
758
760
768
771
772
776
780
787
788
789
795
796
797
799
800
803
804
806
808
815
816
818
819
822
823
828
829
831
832
836
837
838
841
842
843
847
852
859
866
867
870
871
873
874
877
880
881
884
885
886
887
889
893
905
907
914
915
917
918
921
925
927
928
932
935
939
943
945
946
948
952
955
960
964
974
976
980
984
988
992
994
998
999
1002
1003
1004
1005
1010
1012
1013
1014
1015
1016
1018
1025
1026
1027
1029
1031
1033
1035
1037
1039
1042
1044
1045
1047
1050
1055
1062
1064
1071
1073
1076
1078
1080
1085
1086
1090
1102
1103
1108
1110
1113
1115
1117
1126
1127
1134
1136
1137
1138
1142
1143
1144
1149
1150
1156
1159
1161
1164
1166
1169
1173
1177
1179
1185
1189
1201
1210
1212
1214
1216
1232
1237
1241
1242
1244
1245
1249
1254
1259
1260
1262
1263
1265
1267
1268
1269
1271
1273
1274
1276
1279
1281
1282
1284
1288
1292
1295
1296
1304
1309
1310
1313
1321
1322
1328
1329
1336
1338
1341
1342
1344
1348
1349
1351
1354
1360
1364
1368
1373
1377
1380
1381
1382
1387
1388
1390
1394
1395
1396
1402
1404
1407
1410
1411
1416
1424
1425
1427
1428
1430
1433
1434
1436
1437
1443
1447
1448
1451
1461
1463
1466
1468
1470
1473
1477
1480
1485
1491
1493
1495
1497
1498
1501
1502
1503
1505
1508
1510
1511
1512
1520
1524
1528
1532
1534
1538
1541
1542
1543
1545
1548
1551
1552
1553
1556
1558
1560
1566
1567
1568
1570
1574
1575
1577
1580
1587
1595
1598
1601
1602
1603
1605
1606
1611
1612
1613
1618
1623
1624
1625
1627
1629
1635
1636
1638
1644
1645
1653
1655
1664
1666
1671
1674
1676
1679
1682
1683
1686
1687
1688
1693
1699
1706
1707
1708
1709
1711
1715
1719
1720
1725
1732
1733
1734
1738
1739
1741
1743
1745
1747
1748
1752
1755
1772
1780
1781
1783
1787
1788
1789
1790
1799
1802
1804
1807
1810
1811
1815
1817
1819
1825
1827
1831
1834
1839
1842
1855
1857
1859
1861
1869
1872
1874
1881
1882
1885
1888
1891
1892
1895
1897
1902
1903
1904
1908
1914
1915
1924
1929
1938
1946
1963
1968
1970
1971
1972
1973
1974
1983
1985
1993
1995
1996
2000
2002
2003
2016
2017
2019
2022
2023
2024
2027
2028
2030
2031
2032
2035
2037
2040
2041
2051
2057
2060
2064
2066
2067
2072
2078
2079
2081
2083
2086
2088
2089
2090
2091
2093
2094
2096
2102
2103
2106
2109
2112
2113
2117
2118
2120
2122
2123
2126
2128
2131
2133
2134
2136
2137
2145
2146
2147
2148
2149
2150
2157
2158
2159
2161
2175
2193
2194
2196
2200
2206
2208
2210
2213
2217
2218
2224
2226
2227
2230
2232
2233
2235
2254
2260
2263
2266
2267
2269
2272
2281
2282
2285
2287
2289
2293
2294
2298
2308
2309
2311
2313
2315
2316
2319
2324
2330
2334
2344
2347
2356
2358
2368
2369
2372
2376
2388
2391
2392
2396
2398
2401
2410
2411
2412
2414
2415
2417
2418
2421
2427
2428
2429
2436
2437
2438
2442
2448
2449
2451
2455
2460
2465
2466
2467
2468
2469
2470
2472
2477
2478
2480
2481
2483
2485
2488
2489
2493
2497
2501
2503
2504
2506
2509
2510
2513
2517
2524
2526
2527
2528
2529
2531
2533
2534
2535
2537
2538
2547
2548
2551
2552
2555
2557
2558
2565
2568
2570
2575
2577
2578
2581
2587
2588
2590
2591
2594
2597
2603
2606
2607
2609
2610
2611
2612
2613
2614
2616
2618
2619
2620
2622
2625
2627
2629
2630
2634
2638
2639
2640
2641
2646
2649
2652
2656
2661
2664
2669
2672
2673
2675
2677
2680
2681
2682
2683
2684
2685
2691
2696
2697
2702
2706
2708
2712
2718
2720
2721
2723
2725
2727
2730
2731
2732
2736
2737
2738
2739
2741
2742
2745
2753
2755
2766
2768
2769
2771
2773
2780
2783
2804
2808
2809
2810
2812
2821
2827
2828
2830
2841
2844
2850
2851
2856
2858
2863
2867
2875
2877
2879
2880
2881
2882
2884
2886
2887
2890
2891
2893
2894
2899
2900
2901
2902
2906
2907
2910
2911
2914
2918
2921
2925
2927
2929
2931
2941
2942
2944
2946
2949
2957
2960
2964
2965
2966
2970
2971
2972
2973
2976
2977
2979
2988
2991
2995
2998
2999
3001
3004
3007
3008
3011
3013
3018
3019
3020
3024
3026
3028
3036
3042
3043
3054
3055
3066
3070
3072
3076
3078
3081
3083
3084
3087
3088
3089
3090
3092
3095
3099
3100
3101
3104
3105
3109
3110
3114
3118
3119
3120
3134
3138
3139
3141
3142
3144
3147
3149
3152
3153
3154
3159
3162
3163
3165
3166
3172
3180
3183
3186
3190
3194
3197
3200
3204
3210
3214
3227
3228
3229
3233
3235
3247
3248
3250
3251
3253
3257
3262
3265
3269
3270
3271
3278
3280
3283
3291
3293
3295
3296
3300
3304
3309
3310
3313
3318
3326
3328
3336
3338
3339
3341
3342
3343
3345
3346
3347
3349
3350
3351
3353
3355
3359
3372
3373
3382
3386
3389
3400
3401
3403
3404
3405
3412
3417
3419
3423
3424
3425
3426
3427
3428
3429
3435
3436
3437
3440
3441
3448
3449
3450
3452
3453
3457
3461
3462
3468
3470
3471
3476
3481
3484
3485
3487
3489
3495
3498
3499
3500
3501
3506
3510
3513
3525
3535
3537
3539
3542
3543
3544
3546
3548
3555
3556
3561
3569
3570
3574
3575
3578
3579
3581
3583
3590
3592
3593
3596
3598
3599
3600
3601
3604
3607
3611
3616
3617
3618
3620
3622
3625
3626
3627
3628
3629
3631
3632
3637
3638
3640
3641
3645
3650
3651
3654
3659
3660
3661
3663
3665
3666
3667
3670
3674
3678
3679
3680
3684
3685
3686
3687
3690
3696
3699
3705
3706
3710
3712
3716
3720
3721
3722
3724
3725
3726
3727
3729
3731
3733
3734
3737
3740
3741
3743
3746
3749
3752
3753
3755
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
3820
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
3902
3903
3904
3906
3907
3908
3909
3910
3915
3917
3918
3921
3922
3923
3926
3930
3933
3934
3935
3937
3939
3940
3941
3942
3943
3947
3948
3950
3952
3953
3955
3957
3959
3966
3968
3969
3970
3971
3972
3974
3976
3990
3991
3994
3995
3997
4001
4002
4003
4004
4006
4007
4017
4018
4023
4025
4027
4028
4032
4037
4040
4047
4048
4053
4055
4058
4059
4062
4063
4066
4067
4070
4072
4075
4076
4079
4082
4083
4084
4086
4100
4107
4110
4113
4115
4116
4123
4127
4132
4133
4134
4135
4139
4141
4142
4144
4148
4154
4155
4160
4161
4164
4167
4173
4174
4176
4178
4180
4188
4191
4193
4197
4202
4204
4207
4210
4212
4216
4217
4221
4222
4224
4227
4228
4231
4232
4233
4235
4236
4237
4243
4247
4248
4249
4250
4251
4258
4260
4261
4262
4263
4264
4271
4275
4276
4279
4283
4285
4286
4287
4297
4298
4300
4301
4302
4304
4308
4312
4322
4332
4335
4350
4357
4367
4368
4369
4370
4371
4373
4376
4381
4386
4389
4392
4397
4399
4401
4402
4403
4404
4405
4406
4407
4408
4410
4412
4413
4414
4415
4418
4419
4420
4422
4426
4428
4431
4432
4433
4434
4435
4440
4443
4444
4448
4449
4451
4452
4453
4455
4457
4459
4461
4464
4467
4469
4471
4474
4475
4478
4479
4482
4483
4487
4488
4490
4491
4492
4494
4495
4500
4502
4503
4504
4505
4506
4507
4511
4512
4515
4519
4528
4530
4535
4537
4538
4544
4546
4547
4549
4550
4551
4557
4558
4559
4561
4570
4571
4572
4573
4576
4577
4580
4582
4584
4585
4586
4588
4592
4597
4599
4601
4602
4603
4605
4611
4613
4614
4621
4631
4634
4643
4647
4649
4650
4653
4655
4656
4657
4659
4660
4669
4670
4672
4676
4677
4680
4682
4685
4688
4689
4690
4691
4692
4696
4699
4702
4707
4709
4712
4713
4717
4721
4723
4724
4725
4729
4736
4737
4740
4741
4747
4749
4756
4760
4761
4765
4769
4775
4778
4780
4781
4793
4796
4798
4799
4804
4809
4821
4824
4825
4826
4830
4836
4839
4841
4842
4843
4846
4848
4851
4852
4854
4855
4857
4858
4859
4860
4861
4863
4864
4866
4867
4872
4874
4878
4880
4882
4883
4886
4888
4889
4890
4891
4893
4900
4901
4902
4903
4905
4907
4909
4910
4918
4920
4922
4924
4927
4931
4934
4937
4938
4939
4943
4945
4950
4952
4954
4958
4960
4961
4962
4964
4966
4967
4969
4971
4973
4975
4976
4980
4988
4991
4992
4994
4995
4998
4999
5005
5008
5014
5015
5017
5019
5024
5025
5031
5038
5039
5043
5046
5051
5056
5057
5058
5060
5068
5070
5072
5073
5078
5083
5085
5086
5095
5098
5108
5109
5110
5112
5136
5137
5139
5140
5142
5143
5144
5148
5149
5151
5152
5153
5156
5161
5162
5167
5169
5170
5175
5176
5179
5180
5183
5185
5188
5190
5192
5193
5194
5196
5197
5198
5201
5204
5205
5206
5207
5208
5210
5213
5223
5224
5228
5229
5232
5234
5235
5240
5241
5243
5245
5247
5251
5255
5256
5262
5271
5272
5278
5282
5288
5289
5296
5299
5303
5304
5310
5313
5316
5318
5320
5325
5330
5332
5335
5338
5340
5341
5343
5344
5345
5348
5350
5351
5352
5354
5357
5358
5364
5366
5367
5368
5370
5371
5373
5378
5379
5381
5383
5384
5388
5389
5390
5391
5392
5395
5396
5398
5399
5401
5402
5403
5404
5405
5408
5412
5413
5414
5415
5419
5421
5422
5424
5434
5435
5437
5438
5446
5447
5455
5456
5462
5463
5469
5473
5474
5475
5477
5478
5479
5487
5490
5492
5498
5503
5505
5507
5514
5527
5529
5530
5531
5533
5537
5539
5550
5552
5555
5558
5559
5560
5561
5562
5564
5568
5571
5576
5577
5583
5584
5585
5586
5588
5589
5590
5595
5597
5602
5604
5606
5614
5620
5627
5628
5630
5633
5634
5637
5638
5640
5650
5651
5653
5657
5662
5666
5671
5675
5677
5678
5684
5686
5688
5689
5690
5691
5692
5693
5696
5697
5699
5702
5704
5709
5714
5716
5717
5720
5726
5730
5733
5736
5739
5742
5743
5748
5749
5750
5756
5761
5763
5764
5767
5771
5772
5775
5777
5782
5784
5787
5788
5789
5792
5793
5794
5796
5797
5800
5802
5806
5812
5813
5814
5815
5819
5820
5824
5826
5827
5829
5830
5831
5832
5835
5841
5842
5843
5849
5850
5851
5853
5855
5856
5857
5860
5864
5865
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
5990
6004
6007
6011
6014
6016
6018
6019
6020
6021
6022
6026
6027
6028
6029
6030
6033
6034
6036
6037
6039
6042
6044
6045
6048
6050
6051
6053
6054
6055
6057
6060
6064
6066
6070
6076
6077
6078
6079
6082
6085
6108
6118
6121
6123
6126
6128
6135
6145
6146
6149
6151
6153
6163
6170
6172
6180
6184
6187
6188
6190
6192
6194
6200
6207
6208
6211
6212
6213
6223
6226
6228
6230
6231
6232
6233
6238
6239
6241
6243
6248
6249
6252
6255
6260
6262
6263
6264
6266
6267
6272
6273
6276
6281
6291
6293
6295
6296
6297
6299
6304
6305
6311
6312
6313
6314
6320
6321
6323
6328
6329
6337
6343
6344
6345
6352
6353
6354
6356
6362
6364
6365
6366
6368
6373
6374
6376
6379
6380
6383
6384
6388
6393
6394
6396
6399
6401
6404
6406
6408
6410
6412
6414
6416
6417
6419
6420
6422
6428
6429
6430
6431
6432
6433
6434
6440
6446
6449
6451
6455
6456
6460
6461
6464
6468
6470
6471
6472
6473
6475
6482
6483
6485
6488
6489
6490
6492
6493
6497
6501
6502
6505
6517
6518
6519
6522
6525
6534
6535
6544
6553
6569
6573
6574
6576
6577
6579
6582
6584
6586
6588
6589
6590
6592
6593
6595
6596
6599
6600
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
6670
6671
6672
6674
6675
6676
6682
6684
6686
6691
6698
6699
6700
6701
6702
6703
6705
6709
6710
6715
6718
6720
6725
6731
6735
6736
6737
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
6982
6983
6984
6986
6987
6988
6990
6992
6995
6996
6997
7000
7007
7011
7012
7015
7019
7022
7024
7027
7030
7032
7036
7037
7038
7039
7040
7042
7050
7052
7054
7055
7062
7064
7065
7067
7071
7073
7075
7076
7077
7078
7081
7085
7087
7088
7092
7093
7094
7097
7100
7106
7107
7108
7115
7116
7119
7123
7124
7132
7134
7136
7137
7142
7143
7148
7154
7157
7162
7163
7164
7166
7170
7177
7179
7182
7188
7193
7194
7196
7197
7200
7203
7211
7213
7214
7216
7219
7221
7229
7232
7234
7235
7236
7237
7238
7242
7246
7248
7253
7260
7262
7265
7266
7267
7269
7270
7272
7275
7277
7281
7284
7286
7289
7291
7295
7302
7303
7304
7308
7310
7315
7323
7324
7327
7329
7335
7340
7345
7346
7347
7349
7357
7360
7364
7366
7370
7372
7379
7381
7384
7385
7391
7398
7400
7401
7405
7407
7409
7410
7414
7416
7419
7421
7424
7428
7429
7431
7434
7437
7438
7440
7442
7443
7444
7448
7450
7451
7452
7453
7464
7467
7471
7475
7484
7485
7487
7495
7496
7506
7507
7509
7517
7518
7523
7524
7525
7529
7531
7534
7536
7537
7541
7545
7546
7547
7548
7551
7553
7556
7566
7570
7576
7579
7584
7588
7595
7596
7598
7599
7603
7610
7611
7612
7613
7619
7623
7624
7625
7626
7629
7631
7635
7639
7644
7647
7649
7654
7655
7656
7657
7658
7660
7661
7663
7665
7668
7671
7672
7674
7675
7676
7680
7681
7688
7689
7690
7692
7694
7695
7698
7701
7703
7704
7708
7710
7715
7716
7717
7718
7725
7727
7735
7737
7741
7748
7752
7754
7756
7758
7759
7768
7782
7783
7789
7792
7793
7796
7797
7798
7800
7801
7802
7803
7806
7809
7810
7814
7817
7818
7819
7820
7822
7824
7831
7838
7839
7840
7841
7847
7848
7850
7851
7853
7855
7858
7860
7864
7865
7866
7868
7877
7878
7879
7883
7884
7886
7890
7892
7901
7906
7907
7910
7913
7919
7923
7924
7928
7932
7933
7934
7939
7940
7942
7944
7947
7950
7957
7958
7968
7969
7974
7975
7977
7978
7979
7980
7981
7982
7983
7984
7985
7986
7987
7994
7998
8000
8002
8009
8010
8012
8017
8020
8022
8024
8025
8026
8030
8033
8034
8035
8037
8043
8045
8046
8048
8054
8056
8063
8066
8070
8072
8075
8080
8086
8090
8093
8095
8097
8102
8105
8117
8123
8129
8130
8136
8137
8139
8142
8143
8144
8145
8147
8153
8157
8168
8169
8170
8171
8188
8196
8197
8201
8204
8211
8223
8226
8230
8234
8236
8237
8240
8245
8246
8247
8250
8251
8254
8255
8256
8257
8258
8260
8261
8262
8263
8269
8270
8275
8276
8280
8284
8287
8289
8291
8294
8303
8305
8309
8311
8314
8323
8325
8329
8331
8333
8334
8338
8340
8343
8344
8349
8351
8354
8355
8360
8363
8365
8366
8369
8370
8375
8377
8380
8382
8383
8390
8394
8402
8403
8406
8419
8420
8425
8427
8437
8438
8439
8441
8446
8448
8453
8455
8457
8458
8459
8461
8465
8466
8469
8471
8472
8476
8478
8479
8481
8486
8487
8488
8491
8498
8499
8500
8501
8503
8510
8511
8513
8515
8516
8518
8524
8528
8529
8530
8531
8532
8537
8539
8555
8558
8561
8562
8573
8576
8578
8582
8584
8585
8587
8589
8590
8591
8601
8602
8606
8609
8610
8618
8619
8621
8623
8630
8632
8633
8635
8637
8639
8641
8646
8647
8654
8664
8667
8668
8669
8670
8673
8674
8675
8679
8683
8684
8687
8688
8693
8694
8698
8700
8701
8702
8703
8705
8706
8707
8709
8710
8711
8712
8714
8715
8716
8718
8721
8724
8728
8734
8737
8738
8739
8740
8743
8746
8750
8756
8758
8759
8763
8764
8765
8767
8769
8770
8771
8773
8775
8776
8777
8778
8779
8780
8782
8783
8784
8787
8789
8792
8795
8796
8797
8800
8801
8817
8823
8829
8833
8842
8843
8847
8849
8853
8856
8857
8862
8864
8870
8876
8880
8882
8887
8892
8897
8898
8899
8900
8901
8905
8918
8920
8922
8923
8924
8927
8930
8937
8957
8961
8962
8969
8970
8971
8977
8979
8980
8985
8986
8998
8999
9001
9005
9007
9011
9014
9018
9020
9021
9022
9027
9030
9031
9033
9034
9035
9038
9039
9041
9043
9044
9045
9047
9049
9051
9054
9059
9060
9062
9069
9071
9073
9080
9087
9088
9095
9096
9099
9101
9102
9110
9112
9113
9115
9116
9120
9121
9122
9123
9125
9130
9134
9136
9146
9155
9165
9167
9170
9172
9174
9175
9177
9179
9182
9183
9184
9186
9187
9188
9189
9193
9194
9195
9198
9202
9203
9204
9205
9206
9208
9209
9210
9215
9217
9223
9236
9237
9243
9244
9245
9247
9249
9250
9252
9254
9255
9256
9259
9260
9263
9264
9269
9270
9278
9279
9280
9281
9287
9288
9289
9290
9295
9302
9306
9309
9310
9313
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
9422
9431
9446
9448
9452
9453
9457
9458
9466
9468
9469
9472
9474
9476
9478
9480
9481
9484
9485
9487
9491
9493
9502
9503
9505
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
9641
9642
9644
9648
9649
9654
9660
9662
9663
9666
9668
9669
9670
9673
9683
9684
9685
9690
9691
9693
9696
9700
9702
9708
9709
9711
9712
9717
9726
9732
9733
9735
9742
9744
9745
9749
9750
9751
9761
9764
9765
9766
9767
9770
9771
9777
9789
9795
9799
9803
9804
9805
9807
9816
9819
9821
9823
9825
9829
9830
9832
9835
9836
9837
9844
9845
9850
9851
9852
9855
9860
9861
9866
9868
9870
9871
9872
9874
9878
9882
9883
9884
9885
9887
9888
9889
9891
9897
9898
9905
9906
9910
9911
9913
9914
9917
9919
9920
9925
9928
9929
9931
9932
9933
9937
9941
9942
9944
9946
9950
9953
9955
9956
9960
9966
9968
9975
9983
9996
10000