1
12
23
29
31
32
34
40
42
46
47
49
55
56
59
62
65
67
72
73
75
76
77
79
80
82
83
86
89
92
101
102
114
119
120
121
127
131
133
137
139
141
146
147
149
152
153
154
155
156
158
161
163
168
169
175
180
181
189
190
191
193
194
195
196
197
199
200
213
215
219
226
233
234
239
240
241
242
246
253
256
258
259
261
262
264
271
272
273
274
279
287
291
292
293
296
302
303
312
318
319
334
335
338
340
341
342
344
346
348
350
351
354
357
359
363
364
366
368
372
374
377
378
379
381
383
384
388
390
391
392
394
398
399
400
406
407
409
410
418
419
422
432
437
440
443
448
452
453
454
459
460
461
466
467
469
471
474
481
482
485
486
488
492
496
497
498
504
506
509
514
522
523
524
525
526
528
535
536
537
540
547
548
550
551
558
562
566
567
569
570
577
578
587
591
593
599
601
608
609
610
613
617
619
623
634
635
637
638
648
656
657
659
661
666
667
668
671
673
675
676
677
679
682
683
686
687
688
691
692
693
696
698
699
704
705
707
710
711
714
716
719
721
725
728
736
739
741
742
745
747
758
760
764
767
769
771
774
775
781
783
784
787
788
795
796
797
800
801
804
807
812
814
815
818
819
821
822
824
825
831
832
834
838
839
845
846
847
855
856
857
863
870
875
876
881
884
885
886
891
894
899
904
906
907
916
918
919
922
923
924
926
932
935
936
938
940
945
948
949
951
956
957
958
959
970
971
973
974
977
978
981
985
988
991
992
994
997
999
1000
1003
1005
1009
1014
1019
1027
1030
1032
1035
1036
1037
1038
1042
1043
1045
1047
1050
1052
1053
1061
1062
1065
1068
1071
1076
1077
1080
1081
1085
1090
1091
1092
1095
1096
1097
1099
1101
1102
1103
1106
1113
1114
1115
1116
1119
1120
1121
1127
1128
1129
1136
1137
1138
1140
1143
1145
1146
1149
1151
1154
1155
1157
1159
1160
1163
1173
1180
1181
1183
1189
1190
1196
1198
1201
1202
1203
1208
1210
1214
1220
1222
1225
1226
1227
1228
1232
1233
1235
1237
1240
1245
1249
1252
1253
1255
1257
1260
1261
1263
1264
1265
1266
1270
1277
1280
1283
1286
1287
1288
1289
1293
1296
1300
1301
1302
1307
1308
1309
1317
1318
1319
1321
1322
1323
1324
1325
1328
1330
1331
1336
1339
1340
1341
1351
1352
1355
1360
1363
1367
1368
1369
1374
1377
1381
1383
1385
1400
1403
1406
1407
1413
1419
1423
1425
1426
1432
1438
1440
1442
1444
1448
1453
1459
1460
1461
1462
1464
1471
1474
1485
1490
1494
1496
1498
1503
1504
1516
1518
1520
1530
1534
1542
1545
1550
1551
1552
1559
1562
1569
1570
1571
1572
1577
1583
1589
1594
1599
1605
1610
1614
1621
1623
1627
1628
1632
1635
1636
1640
1642
1643
1645
1647
1653
1654
1655
1656
1659
1660
1661
1664
1666
1670
1672
1680
1682
1685
1689
1694
1696
1699
1704
1707
1709
1719
1720
1724
1728
1734
1740
1741
1744
1746
1747
1751
1752
1770
1773
1774
1775
1777
1781
1785
1787
1788
1790
1791
1793
1795
1797
1801
1806
1809
1810
1812
1815
1817
1824
1825
1826
1827
1828
1830
1831
1834
1840
1842
1845
1849
1850
1854
1855
1856
1859
1862
1865
1869
1873
1879
1880
1885
1889
1890
1892
1893
1894
1895
1900
1904
1907
1910
1913
1914
1919
1921
1925
1934
1936
1937
1941
1943
1944
1945
1948
1951
1956
1958
1959
1962
1963
1965
1967
1969
1970
1971
1973
1974
1975
1976
1980
1981
1983
1985
1990
1994
1995
1997
2000
2001
2002
2007
2009
2011
2014
2015
2018
2020
2024
2033
2039
2040
2042
2043
2044
2047
2050
2052
2054
2055
2058
2063
2065
2068
2070
2072
2073
2075
2080
2095
2099
2103
2107
2109
2111
2118
2121
2125
2130
2132
2140
2141
2142
2147
2150
2156
2157
2159
2160
2161
2163
2168
2169
2174
2175
2181
2184
2185
2187
2192
2194
2200
2208
2209
2210
2211
2212
2213
2214
2215
2216
2217
2219
2220
2221
2222
2223
2225
2231
2232
2235
2236
2238
2240
2241
2247
2248
2250
2252
2253
2258
2260
2262
2264
2266
2268
2269
2271
2272
2274
2277
2278
2283
2284
2286
2288
2289
2291
2297
2299
2301
2303
2305
2307
2308
2313
2314
2316
2317
2321
2323
2324
2330
2335
2339
2344
2345
2346
2347
2348
2352
2353
2354
2355
2359
2363
2365
2366
2367
2368
2369
2372
2375
2378
2380
2383
2389
2395
2404
2405
2408
2411
2413
2420
2422
2424
2425
2432
2433
2438
2442
2443
2450
2451
2452
2460
2465
2469
2471
2473
2476
2477
2479
2480
2481
2484
2487
2490
2492
2494
2496
2497
2498
2500
2502
2503
2504
2505
2506
2507
2510
2512
2513
2515
2523
2524
2525
2526
2532
2533
2541
2551
2552
2555
2556
2561
2581
2582
2586
2588
2590
2599
2600
2607
2614
2616
2624
2629
2630
2632
2633
2634
2639
2641
2642
2645
2652
2653
2654
2660
2662
2663
2669
2670
2671
2672
2673
2685
2686
2687
2688
2690
2692
2693
2694
2695
2697
2698
2700
2701
2702
2704
2706
2707
2714
2716
2718
2728
2729
2730
2735
2738
2739
2740
2743
2746
2748
2756
2762
2763
2768
2769
2775
2776
2784
2785
2787
2792
2793
2797
2803
2806
2807
2812
2813
2817
2818
2819
2821
2829
2831
2833
2834
2835
2838
2842
2848
2850
2852
2859
2864
2865
2867
2868
2873
2874
2876
2881
2882
2884
2886
2887
2888
2891
2893
2894
2897
2899
2901
2902
2906
2908
2915
2916
2918
2920
2925
2927
2929
2931
2933
2935
2939
2941
2953
2956
2958
2959
2965
2971
2974
2982
2986
2987
2993
2994
3000
3001
3012
3015
3017
3020
3023
3030
3033
3036
3042
3047
3048
3054
3064
3067
3068
3073
3079
3084
3088
3089
3090
3097
3098
3100
3103
3104
3105
3108
3112
3119
3121
3131
3137
3139
3140
3142
3143
3147
3150
3154
3157
3160
3162
3166
3168
3169
3170
3175
3176
3179
3180
3181
3184
3185
3191
3192
3194
3195
3196
3201
3203
3205
3210
3212
3216
3218
3220
3226
3228
3229
3238
3240
3242
3244
3248
3252
3254
3256
3257
3258
3261
3267
3268
3275
3276
3280
3282
3286
3287
3289
3291
3294
3296
3301
3302
3303
3304
3308
3309
3310
3311
3321
3332
3333
3341
3343
3344
3347
3350
3353
3354
3358
3360
3361
3362
3363
3364
3374
3375
3380
3381
3384
3388
3398
3403
3405
3406
3408
3409
3411
3413
3414
3416
3418
3419
3420
3426
3430
3434
3436
3440
3441
3442
3445
3447
3451
3456
3457
3465
3468
3476
3480
3482
3483
3484
3485
3494
3496
3498
3502
3504
3511
3512
3513
3517
3518
3520
3521
3522
3524
3528
3530
3531
3532
3533
3534
3535
3539
3542
3551
3553
3558
3564
3565
3566
3567
3569
3572
3573
3575
3579
3583
3586
3590
3591
3594
3595
3597
3599
3602
3606
3610
3617
3622
3626
3627
3630
3635
3636
3637
3641
3642
3646
3649
3653
3656
3658
3661
3662
3664
3665
3666
3668
3671
3673
3674
3676
3677
3678
3681
3685
3693
3694
3699
3704
3705
3706
3707
3708
3714
3716
3717
3722
3725
3726
3727
3735
3736
3739
3740
3745
3748
3753
3754
3755
3756
3764
3766
3767
3768
3769
3770
3780
3782
3785
3789
3790
3800
3805
3811
3812
3821
3822
3824
3825
3826
3827
3830
3831
3832
3833
3834
3837
3840
3850
3851
3855
3857
3859
3861
3866
3867
3872
3875
3876
3880
3882
3883
3884
3886
3887
3888
3893
3894
3898
3899
3903
3904
3908
3910
3916
3918
3921
3922
3923
3925
3928
3930
3937
3941
3944
3946
3947
3953
3962
3967
3969
3972
3974
3978
3983
3988
3999
4002
4003
4008
4009
4010
4013
4015
4016
4017
4018
4023
4025
4027
4030
4033
4034
4035
4036
4037
4038
4039
4041
4042
4045
4049
4050
4051
4053
4055
4057
4060
4066
4073
4080
4087
4090
4110
4115
4117
4122
4125
4128
4129
4132
4138
4140
4145
4148
4153
4156
4164
4165
4167
4168
4169
4171
4173
4175
4176
4183
4185
4186
4188
4191
4198
4203
4205
4207
4210
4214
4217
4224
4228
4231
4233
4234
4242
4243
4246
4247
4248
4251
4252
4255
4256
4259
4260
4262
4264
4267
4268
4275
4276
4292
4294
4303
4306
4307
4309
4312
4317
4319
4323
4325
4327
4332
4333
4335
4336
4342
4352
4353
4356
4357
4361
4363
4364
4366
4367
4368
4369
4378
4381
4383
4389
4391
4394
4396
4398
4400
4402
4403
4405
4410
4419
4425
4426
4427
4433
4434
4435
4439
4441
4447
4450
4451
4452
4453
4457
4458
4460
4461
4463
4464
4465
4466
4468
4477
4480
4482
4489
4493
4495
4496
4503
4505
4507
4511
4514
4515
4525
4530
4533
4534
4538
4541
4543
4544
4546
4550
4551
4557
4560
4561
4567
4568
4572
4573
4576
4577
4579
4586
4589
4591
4592
4594
4595
4596
4598
4599
4600
4602
4604
4608
4611
4619
4621
4623
4624
4625
4626
4628
4630
4633
4634
4635
4636
4638
4640
4641
4643
4647
4651
4653
4654
4657
4660
4662
4665
4666
4667
4669
4675
4681
4682
4686
4687
4688
4701
4703
4709
4712
4713
4717
4721
4725
4729
4737
4738
4741
4745
4746
4748
4749
4752
4753
4758
4759
4760
4768
4769
4771
4772
4773
4774
4777
4780
4787
4798
4799
4805
4808
4812
4815
4818
4820
4823
4825
4834
4836
4837
4841
4846
4848
4850
4851
4852
4853
4854
4858
4859
4863
4865
4866
4867
4870
4875
4882
4883
4884
4886
4888
4889
4891
4896
4902
4904
4906
4911
4915
4917
4919
4920
4922
4924
4928
4929
4930
4931
4932
4943
4946
4949
4950
4953
4963
4965
4970
4975
4978
4980
4981
4985
4986
4991
4992
4993
4998
5000
5001
5004
5008
5013
5015
5017
5018
5019
5020
5024
5025
5026
5027
5028
5029
5033
5034
5035
5039
5041
5047
5055
5057
5062
5066
5071
5075
5076
5077
5078
5079
5080
5084
5087
5088
5089
5095
5097
5101
5105
5108
5112
5125
5126
5127
5128
5130
5132
5133
5135
5136
5138
5144
5148
5149
5151
5154
5156
5159
5160
5161
5163
5166
5167
5171
5172
5175
5179
5182
5185
5186
5187
5190
5195
5196
5198
5202
5208
5215
5217
5219
5221
5223
5224
5225
5227
5230
5232
5233
5242
5245
5246
5247
5251
5256
5259
5261
5264
5265
5267
5268
5269
5270
5275
5276
5279
5281
5284
5286
5287
5292
5293
5296
5298
5300
5304
5306
5315
5323
5328
5333
5338
5339
5347
5358
5360
5364
5365
5368
5370
5380
5386
5387
5388
5389
5390
5391
5393
5397
5401
5403
5404
5405
5412
5416
5417
5423
5436
5440
5441
5443
5448
5455
5463
5466
5469
5474
5480
5482
5483
5489
5490
5493
5498
5502
5505
5506
5510
5512
5513
5516
5517
5525
5526
5528
5531
5532
5536
5541
5542
5544
5548
5550
5551
5554
5556
5558
5560
5566
5567
5570
5574
5576
5579
5581
5602
5605
5608
5613
5614
5616
5617
5619
5620
5621
5622
5623
5624
5627
5629
5631
5633
5635
5640
5643
5644
5645
5646
5648
5660
5661
5664
5666
5674
5677
5681
5682
5687
5688
5698
5701
5705
5709
5710
5716
5718
5721
5724
5725
5727
5730
5731
5733
5736
5742
5745
5746
5750
5752
5754
5755
5756
5757
5760
5761
5762
5765
5768
5770
5771
5775
5777
5778
5783
5789
5794
5795
5796
5800
5810
5818
5822
5823
5828
5837
5847
5849
5850
5851
5858
5861
5869
5872
5875
5876
5878
5882
5883
5885
5888
5891
5892
5897
5898
5900
5901
5910
5912
5914
5915
5920
5923
5933
5937
5939
5945
5947
5949
5956
5961
5962
5965
5969
5970
5973
5975
5979
5980
5983
5984
5991
5993
5994
5999
6000
6003
6006
6008
6011
6012
6016
6017
6018
6019
6020
6025
6028
6032
6033
6049
6059
6060
6064
6070
6074
6075
6076
6077
6080
6085
6089
6091
6092
6094
6095
6097
6098
6100
6102
6103
6105
6106
6109
6112
6113
6115
6116
6122
6123
6124
6126
6127
6131
6132
6134
6137
6138
6139
6140
6141
6143
6145
6146
6150
6151
6156
6159
6160
6162
6164
6165
6166
6167
6168
6169
6170
6171
6172
6173
6174
6176
6180
6182
6183
6187
6189
6193
6195
6197
6199
6201
6202
6203
6205
6212
6213
6214
6219
6221
6226
6227
6229
6231
6232
6234
6235
6237
6238
6239
6241
6244
6245
6247
6248
6249
6250
6253
6257
6260
6264
6265
6266
6269
6272
6274
6284
6286
6288
6291
6295
6296
6300
6301
6304
6305
6306
6311
6312
6313
6316
6317
6318
6324
6325
6328
6332
6333
6335
6336
6338
6342
6345
6346
6347
6351
6356
6357
6358
6364
6368
6369
6374
6382
6383
6405
6406
6408
6412
6415
6419
6420
6421
6422
6423
6425
6426
6432
6434
6435
6438
6439
6440
6442
6443
6445
6446
6447
6451
6454
6456
6463
6464
6465
6466
6467
6470
6474
6475
6477
6478
6481
6482
6485
6486
6492
6493
6498
6499
6500
6507
6508
6509
6512
6514
6516
6518
6519
6520
6521
6527
6537
6542
6543
6550
6552
6555
6557
6559
6568
6569
6574
6575
6581
6587
6588
6600
6601
6602
6603
6606
6612
6613
6616
6618
6628
6631
6635
6636
6638
6639
6642
6651
6654
6656
6657
6663
6665
6669
6670
6673
6678
6679
6682
6685
6689
6692
6693
6697
6699
6702
6705
6706
6707
6708
6712
6714
6719
6721
6725
6728
6729
6730
6731
6735
6736
6738
6741
6743
6744
6746
6751
6753
6754
6755
6757
6759
6763
6764
6774
6775
6782
6785
6788
6790
6794
6795
6802
6803
6806
6810
6811
6812
6813
6824
6828
6829
6830
6831
6834
6838
6839
6845
6846
6850
6852
6853
6862
6865
6869
6871
6872
6873
6874
6878
6879
6882
6886
6887
6892
6898
6902
6908
6911
6919
6927
6931
6933
6934
6935
6938
6940
6942
6944
6945
6947
6950
6951
6952
6954
6957
6958
6964
6968
6970
6971
6973
6975
6978
6979
6984
6987
6989
6990
6991
6992
6996
6997
7005
7009
7010
7011
7012
7021
7023
7024
7027
7028
7033
7035
7036
7038
7040
7045
7047
7049
7053
7056
7058
7059
7060
7062
7067
7068
7070
7071
7075
7076
7079
7082
7084
7088
7090
7093
7096
7098
7100
7103
7111
7112
7113
7117
7120
7121
7123
7126
7128
7132
7135
7137
7138
7139
7140
7143
7150
7152
7154
7156
7158
7159
7164
7173
7178
7181
7183
7186
7188
7189
7192
7199
7201
7204
7206
7214
7216
7217
7220
7222
7225
7230
7232
7237
7240
7241
7242
7245
7248
7250
7256
7257
7262
7270
7276
7278
7281
7283
7284
7286
7287
7288
7291
7292
7294
7296
7298
7299
7302
7306
7310
7311
7314
7324
7331
7336
7339
7340
7342
7345
7346
7348
7357
7363
7369
7372
7373
7376
7378
7379
7380
7384
7386
7387
7389
7393
7394
7398
7403
7404
7407
7415
7417
7418
7420
7422
7423
7430
7431
7432
7433
7434
7438
7446
7448
7454
7460
7463
7472
7474
7479
7480
7485
7486
7487
7488
7495
7496
7501
7502
7503
7504
7509
7514
7516
7519
7520
7522
7523
7525
7526
7527
7528
7529
7530
7531
7532
7534
7535
7542
7546
7548
7549
7553
7554
7555
7556
7557
7561
7564
7565
7566
7569
7570
7572
7575
7578
7580
7582
7584
7588
7591
7593
7595
7598
7600
7604
7606
7611
7616
7618
7619
7620
7621
7622
7626
7628
7631
7633
7634
7635
7636
7639
7642
7644
7645
7656
7657
7658
7659
7663
7665
7666
7672
7679
7681
7684
7685
7686
7687
7690
7691
7692
7694
7697
7700
7704
7714
7715
7717
7723
7726
7727
7728
7729
7732
7734
7736
7744
7747
7749
7751
7763
7764
7765
7766
7767
7768
7769
7770
7771
7772
7774
7777
7778
7782
7783
7790
7792
7793
7794
7798
7800
7801
7802
7803
7804
7806
7807
7809
7810
7811
7816
7817
7820
7823
7827
7829
7831
7835
7836
7838
7840
7849
7850
7856
7857
7860
7865
7873
7874
7875
7876
7878
7885
7887
7888
7889
7891
7892
7896
7897
7898
7899
7903
7904
7908
7910
7911
7914
7919
7926
7929
7930
7932
7933
7942
7943
7944
7945
7947
7950
7954
7956
7963
7970
7971
7972
7974
7976
7982
7984
7993
8001
8003
8004
8006
8009
8011
8016
8017
8018
8020
8021
8022
8027
8036
8037
8039
8043
8044
8048
8050
8051
8052
8062
8066
8071
8073
8074
8076
8081
8084
8087
8090
8094
8096
8097
8098
8099
8100
8102
8108
8110
8113
8120
8121
8122
8130
8138
8144
8149
8150
8151
8152
8156
8158
8160
8163
8167
8170
8171
8175
8176
8181
8182
8184
8186
8192
8194
8195
8196
8198
8202
8206
8208
8209
8214
8220
8229
8232
8234
8235
8236
8237
8239
8243
8250
8254
8256
8263
8264
8268
8269
8270
8272
8278
8279
8285
8288
8292
8294
8295
8300
8301
8302
8305
8310
8313
8314
8316
8318
8319
8320
8322
8323
8324
8330
8332
8349
8351
8353
8354
8361
8366
8368
8376
8380
8381
8384
8385
8386
8389
8397
8398
8404
8408
8409
8413
8416
8417
8421
8426
8430
8432
8434
8435
8438
8440
8441
8442
8450
8456
8459
8463
8466
8473
8474
8476
8479
8480
8481
8488
8490
8492
8496
8503
8505
8506
8509
8512
8515
8518
8520
8523
8525
8527
8530
8536
8538
8549
8550
8553
8557
8561
8562
8570
8572
8573
8586
8592
8593
8595
8597
8598
8601
8604
8609
8613
8614
8618
8621
8622
8623
8638
8647
8648
8654
8659
8669
8670
8675
8676
8678
8680
8681
8685
8691
8692
8693
8705
8709
8710
8711
8713
8715
8716
8717
8718
8720
8721
8723
8726
8728
8730
8732
8736
8745
8748
8749
8750
8756
8757
8758
8761
8764
8765
8771
8774
8777
8781
8783
8791
8794
8796
8799
8801
8802
8803
8806
8808
8809
8813
8815
8817
8818
8819
8820
8825
8828
8839
8842
8845
8848
8850
8853
8856
8858
8860
8865
8870
8872
8873
8876
8883
8884
8886
8891
8903
8904
8906
8908
8915
8917
8921
8922
8924
8925
8926
8930
8934
8936
8939
8945
8951
8954
8956
8958
8960
8961
8962
8968
8972
8973
8975
8976
8986
8988
8989
8997
9002
9003
9004
9006
9013
9017
9020
9027
9028
9032
9033
9039
9048
9049
9050
9051
9057
9060
9064
9065
9066
9068
9069
9070
9074
9078
9079
9083
9084
9088
9089
9094
9095
9096
9103
9106
9107
9112
9114
9115
9119
9122
9124
9125
9134
9135
9140
9141
9146
9147
9150
9152
9155
9157
9160
9166
9167
9168
9171
9172
9174
9180
9181
9184
9186
9187
9188
9189
9191
9192
9194
9195
9197
9198
9199
9200
9201
9209
9210
9212
9215
9220
9221
9222
9223
9227
9229
9230
9231
9232
9233
9234
9235
9240
9242
9244
9253
9254
9255
9256
9257
9259
9262
9263
9265
9268
9277
9278
9291
9299
9301
9304
9310
9313
9314
9315
9318
9319
9325
9326
9329
9330
9331
9334
9336
9337
9338
9339
9343
9344
9345
9347
9349
9350
9351
9352
9357
9359
9361
9369
9374
9382
9383
9384
9388
9390
9391
9392
9394
9396
9398
9400
9402
9405
9406
9407
9409
9410
9412
9414
9415
9418
9419
9420
9424
9425
9426
9427
9428
9432
9435
9438
9440
9450
9452
9454
9455
9457
9459
9460
9467
9470
9472
9474
9475
9477
9489
9490
9493
9501
9502
9503
9505
9509
9510
9511
9513
9514
9515
9516
9517
9525
9526
9532
9536
9541
9543
9545
9548
9549
9552
9554
9561
9564
9565
9566
9568
9570
9571
9572
9573
9574
9577
9580
9581
9583
9584
9587
9590
9593
9594
9598
9600
9604
9605
9607
9608
9610
9613
9614
9616
9617
9618
9619
9620
9621
9622
9624
9628
9630
9632
9633
9635
9638
9639
9642
9644
9648
9650
9651
9652
9653
9654
9655
9657
9660
9662
9663
9664
9665
9671
9673
9678
9679
9680
9684
9686
9688
9689
9690
9694
9696
9697
9703
9706
9707
9709
9711
9717
9722
9728
9734
9736
9749
9750
9756
9760
9770
9772
9773
9776
9777
9779
9784
9788
9794
9798
9799
9800
9803
9806
9807
9808
9810
9811
9816
9818
9824
9829
9830
9832
9835
9843
9846
9849
9855
9862
9864
9871
9873
9875
9876
9877
9878
9879
9884
9888
9892
9893
9895
9896
9897
9898
9902
9903
9905
9908
9924
9925
9927
9929
9932
9934
9942
9943
9946
9947
9948
9951
9955
9962
9963
9964
9969
9972
9974
9978
9980
9982
9983
9984
9991
9997
9998
10000