7
13
15
30
31
36
39
40
46
47
52
53
56
60
62
66
67
71
73
74
75
77
81
82
88
90
93
98
99
102
104
107
109
114
118
120
129
130
132
133
135
138
139
141
148
153
154
157
158
159
161
169
173
185
186
187
190
192
197
201
202
203
207
212
216
219
229
230
235
236
237
239
243
248
250
251
254
258
269
270
272
273
277
278
280
282
283
286
288
290
291
292
293
299
307
308
314
315
317
322
325
327
336
344
346
351
352
363
365
366
368
371
372
374
375
376
386
387
388
391
392
393
394
395
400
401
402
404
406
411
412
415
416
417
418
420
421
424
427
430
440
441
444
446
455
458
459
460
463
465
467
468
469
470
471
472
475
476
477
481
487
494
495
496
498
499
501
502
503
504
506
507
510
511
512
516
517
518
522
523
531
533
541
542
543
544
546
549
550
551
552
553
554
555
556
557
558
559
575
576
578
579
584
592
593
597
600
614
615
617
619
621
626
629
633
634
635
643
645
646
648
656
659
660
665
668
673
691
694
695
702
703
708
709
719
722
723
729
737
738
743
744
746
748
751
764
765
766
770
771
773
778
782
785
792
795
796
800
801
803
808
811
816
817
820
821
823
824
833
837
839
843
846
847
848
849
851
854
855
856
857
866
868
869
873
875
879
885
888
891
892
897
900
901
904
908
910
913
916
922
924
933
937
938
942
946
950
953
955
958
962
963
964
966
967
973
974
976
978
979
980
984
993
994
995
997
1000
1019
1021
1024
1025
1026
1029
1030
1032
1042
1045
1049
1056
1060
1066
1069
1075
1077
1091
1097
1104
1108
1112
1113
1119
1122
1124
1129
1130
1131
1139
1140
1141
1151
1154
1161
1172
1175
1179
1186
1191
1194
1197
1198
1206
1207
1208
1210
1220
1221
1223
1227
1229
1231
1235
1238
1243
1246
1247
1248
1250
1251
1252
1262
1266
1268
1271
1272
1273
1274
1275
1276
1279
1281
1286
1287
1288
1289
1290
1291
1292
1299
1303
1304
1305
1309
1310
1315
1317
1318
1319
1320
1322
1331
1334
1336
1339
1340
1341
1342
1344
1347
1348
1349
1350
1352
1354
1355
1358
1359
1361
1364
1365
1366
1377
1378
1382
1385
1393
1394
1395
1397
1399
1400
1402
1406
1408
1409
1410
1411
1413
1415
1417
1418
1419
1420
1421
1422
1423
1426
1428
1431
1434
1435
1437
1438
1440
1441
1442
1443
1450
1459
1469
1470
1471
1477
1479
1482
1483
1486
1492
1494
1496
1499
1500
1503
1507
1511
1514
1515
1522
1525
1526
1528
1529
1531
1533
1538
1539
1540
1542
1547
1551
1554
1556
1557
1558
1559
1563
1565
1570
1571
1573
1575
1576
1579
1581
1583
1584
1590
1594
1597
1600
1601
1603
1607
1612
1616
1617
1623
1624
1628
1630
1632
1633
1636
1639
1647
1649
1650
1651
1653
1658
1659
1679
1681
1682
1683
1699
1701
1702
1703
1706
1707
1711
1712
1713
1714
1715
1720
1725
1726
1727
1728
1730
1731
1738
1739
1740
1741
1742
1744
1745
1746
1748
1754
1760
1761
1764
1765
1781
1783
1785
1788
1791
1797
1802
1809
1813
1814
1816
1817
1820
1828
1831
1838
1843
1850
1862
1886
1889
1892
1895
1897
1901
1902
1905
1909
1910
1911
1912
1915
1918
1920
1921
1926
1932
1935
1936
1939
1948
1949
1950
1958
1964
1965
1967
1974
1978
1981
1982
1993
2001
2004
2005
2008
2009
2010
2013
2014
2015
2016
2018
2019
2027
2035
2036
2044
2045
2049
2062
2070
2074
2077
2081
2082
2087
2092
2102
2106
2122
2127
2133
2138
2140
2141
2142
2147
2151
2154
2156
2160
2162
2164
2167
2168
2180
2181
2184
2185
2187
2190
2194
2197
2198
2199
2201
2202
2204
2205
2207
2210
2211
2218
2223
2224
2226
2228
2232
2239
2245
2249
2252
2253
2268
2269
2270
2271
2272
2274
2275
2276
2284
2285
2287
2291
2292
2293
2294
2295
2296
2300
2303
2307
2308
2314
2315
2316
2321
2323
2325
2328
2331
2332
2333
2334
2337
2339
2341
2342
2346
2351
2353
2355
2356
2358
2360
2368
2371
2373
2374
2375
2376
2377
2383
2385
2386
2388
2391
2392
2396
2397
2398
2400
2403
2408
2410
2412
2414
2415
2419
2422
2423
2434
2435
2437
2439
2440
2442
2443
2449
2451
2452
2453
2459
2465
2468
2472
2474
2479
2482
2484
2487
2493
2495
2496
2499
2502
2507
2513
2534
2536
2541
2542
2543
2544
2546
2548
2550
2553
2554
2557
2559
2563
2566
2579
2592
2594
2596
2599
2600
2601
2604
2607
2609
2612
2613
2620
2622
2624
2625
2637
2645
2648
2650
2653
2654
2655
2657
2662
2663
2665
2667
2668
2669
2670
2671
2672
2674
2675
2677
2678
2680
2681
2684
2685
2688
2697
2700
2701
2702
2705
2706
2707
2709
2714
2715
2716
2717
2719
2720
2722
2731
2732
2733
2738
2739
2743
2745
2746
2747
2749
2750
2752
2754
2755
2761
2762
2763
2764
2766
2769
2774
2780
2783
2793
2798
2799
2806
2809
2811
2815
2817
2825
2826
2829
2830
2831
2835
2839
2842
2843
2845
2846
2847
2851
2854
2855
2863
2866
2868
2869
2871
2872
2877
2881
2887
2888
2891
2893
2895
2897
2899
2905
2909
2911
2912
2913
2914
2915
2918
2921
2922
2923
2936
2939
2944
2945
2951
2954
2958
2960
2961
2971
2974
2975
2977
2981
2983
2990
2991
2993
2994
2996
2998
3002
3004
3007
3014
3020
3022
3026
3027
3029
3033
3036
3037
3040
3050
3056
3059
3060
3063
3064
3066
3067
3068
3070
3071
3077
3078
3079
3080
3083
3086
3087
3092
3094
3096
3100
3102
3105
3112
3115
3117
3118
3121
3124
3125
3126
3135
3136
3138
3143
3144
3146
3148
3149
3151
3158
3159
3160
3164
3165
3166
3171
3175
3177
3178
3183
3187
3190
3192
3195
3198
3203
3206
3211
3212
3216
3218
3221
3223
3224
3230
3234
3236
3238
3244
3245
3250
3256
3257
3259
3264
3267
3268
3270
3274
3288
3289
3292
3294
3302
3316
3319
3321
3324
3326
3328
3329
3330
3334
3335
3337
3340
3345
3347
3348
3354
3356
3357
3360
3365
3367
3369
3379
3384
3385
3386
3388
3389
3390
3391
3392
3393
3394
3399
3400
3401
3403
3404
3405
3407
3411
3414
3415
3416
3419
3422
3424
3426
3429
3431
3432
3434
3435
3437
3440
3441
3445
3449
3453
3460
3468
3469
3471
3473
3479
3486
3491
3493
3500
3501
3502
3506
3507
3515
3516
3523
3524
3525
3529
3534
3536
3538
3541
3546
3547
3550
3560
3569
3573
3574
3575
3576
3578
3584
3585
3586
3589
3590
3591
3593
3594
3595
3599
3610
3611
3614
3615
3626
3627
3628
3629
3631
3632
3633
3636
3637
3639
3646
3650
3658
3661
3662
3666
3667
3669
3672
3673
3680
3681
3683
3684
3688
3690
3691
3694
3695
3703
3709
3711
3712
3716
3724
3725
3727
3728
3729
3730
3732
3733
3734
3735
3736
3738
3742
3744
3750
3752
3753
3755
3756
3757
3758
3762
3764
3767
3771
3773
3774
3775
3780
3786
3789
3790
3800
3805
3807
3811
3813
3814
3816
3818
3820
3821
3828
3830
3833
3834
3835
3836
3841
3854
3855
3857
3858
3859
3865
3882
3885
3889
3891
3892
3896
3898
3904
3913
3915
3917
3925
3926
3929
3938
3941
3942
3943
3950
3951
3955
3958
3959
3960
3961
3962
3965
3966
3967
3969
3972
3976
3978
3979
3982
3983
3993
3997
3998
3999
4002
4004
4005
4007
4008
4012
4016
4018
4020
4021
4022
4027
4028
4029
4038
4039
4049
4050
4053
4054
4058
4059
4060
4061
4064
4065
4069
4070
4072
4073
4077
4079
4080
4082
4083
4086
4088
4092
4094
4096
4098
4099
4101
4102
4103
4106
4108
4109
4116
4118
4119
4120
4121
4122
4125
4129
4130
4132
4133
4134
4135
4136
4137
4139
4142
4143
4144
4145
4150
4154
4155
4156
4160
4166
4167
4172
4173
4175
4176
4178
4179
4182
4184
4187
4189
4190
4193
4195
4201
4205
4211
4213
4214
4215
4218
4224
4230
4232
4233
4240
4242
4243
4246
4249
4250
4253
4257
4258
4259
4266
4268
4274
4278
4279
4283
4284
4285
4286
4290
4291
4292
4293
4297
4307
4308
4310
4312
4316
4317
4320
4323
4327
4337
4339
4347
4352
4353
4355
4356
4359
4360
4362
4365
4367
4371
4375
4379
4380
4385
4386
4388
4390
4394
4401
4405
4406
4409
4413
4418
4419
4421
4422
4425
4427
4428
4434
4435
4437
4438
4443
4444
4446
4450
4460
4461
4463
4466
4467
4470
4471
4472
4473
4479
4482
4483
4484
4490
4503
4505
4507
4508
4514
4516
4519
4525
4526
4530
4534
4546
4550
4551
4553
4556
4557
4565
4574
4575
4579
4581
4584
4588
4589
4591
4592
4595
4596
4603
4604
4607
4611
4612
4620
4622
4624
4628
4630
4631
4634
4636
4637
4639
4643
4644
4646
4650
4652
4654
4655
4659
4662
4663
4666
4668
4674
4675
4677
4678
4680
4681
4683
4685
4687
4688
4690
4691
4692
4693
4698
4699
4705
4709
4710
4713
4718
4719
4722
4723
4724
4726
4732
4736
4744
4747
4748
4749
4750
4751
4753
4755
4758
4767
4770
4773
4776
4784
4786
4788
4789
4794
4795
4800
4808
4811
4812
4813
4817
4819
4828
4830
4832
4835
4837
4841
4842
4843
4844
4845
4851
4852
4853
4855
4857
4864
4868
4871
4877
4884
4887
4888
4892
4895
4896
4897
4902
4905
4907
4916
4917
4921
4922
4923
4924
4925
4929
4936
4937
4940
4948
4958
4960
4970
4976
4977
4978
4982
4983
4984
4994
4996
4997
5000
5001
5005
5008
5009
5014
5016
5019
5021
5030
5032
5039
5040
5041
5042
5043
5046
5047
5048
5051
5052
5053
5054
5055
5061
5062
5064
5065
5066
5067
5069
5070
5073
5078
5079
5081
5082
5085
5086
5088
5090
5092
5095
5096
5097
5100
5104
5112
5115
5118
5127
5128
5129
5133
5134
5141
5143
5145
5147
5149
5161
5162
5163
5165
5168
5177
5180
5186
5190
5191
5197
5199
5201
5203
5209
5211
5212
5221
5223
5226
5230
5231
5234
5236
5238
5242
5245
5247
5248
5249
5250
5251
5253
5255
5257
5259
5263
5264
5265
5268
5270
5276
5278
5279
5293
5295
5297
5300
5301
5305
5307
5308
5316
5324
5325
5327
5338
5350
5351
5352
5353
5354
5356
5357
5360
5361
5362
5364
5365
5369
5370
5371
5373
5374
5375
5381
5382
5385
5386
5387
5388
5392
5394
5400
5403
5405
5406
5408
5411
5426
5427
5439
5441
5442
5446
5447
5448
5449
5455
5457
5466
5467
5476
5478
5484
5485
5488
5489
5490
5493
5497
5499
5509
5510
5519
5526
5531
5533
5534
5538
5542
5553
5556
5559
5565
5567
5570
5576
5580
5583
5585
5586
5587
5598
5599
5600
5602
5603
5605
5607
5608
5612
5617
5625
5626
5628
5629
5631
5632
5636
5637
5638
5639
5643
5645
5647
5649
5658
5664
5666
5671
5674
5675
5676
5682
5685
5687
5688
5689
5690
5693
5695
5702
5706
5707
5708
5709
5710
5717
5722
5724
5725
5732
5739
5744
5746
5756
5757
5758
5759
5760
5761
5770
5771
5773
5776
5780
5783
5784
5794
5795
5797
5803
5804
5806
5807
5808
5809
5810
5814
5815
5817
5819
5820
5827
5832
5836
5837
5840
5844
5850
5852
5853
5855
5856
5857
5858
5859
5863
5864
5865
5867
5868
5877
5882
5887
5890
5891
5893
5894
5897
5902
5907
5909
5910
5911
5919
5927
5928
5929
5930
5934
5935
5936
5937
5939
5940
5941
5942
5952
5955
5961
5966
5968
5971
5973
5974
5979
5980
5981
5984
5991
5996
5997
6000
6001
6004
6006
6008
6010
6012
6013
6017
6020
6023
6024
6025
6029
6033
6034
6035
6042
6043
6051
6056
6059
6060
6063
6065
6066
6067
6069
6076
6078
6084
6085
6086
6093
6094
6097
6099
6100
6101
6103
6104
6105
6107
6116
6117
6118
6119
6129
6132
6134
6138
6144
6145
6152
6155
6163
6165
6169
6170
6175
6179
6181
6182
6185
6188
6190
6191
6195
6204
6211
6213
6215
6216
6217
6221
6223
6229
6232
6236
6240
6242
6243
6248
6251
6252
6253
6255
6257
6262
6263
6265
6266
6268
6269
6273
6276
6280
6281
6283
6291
6299
6309
6311
6316
6322
6323
6331
6339
6341
6343
6348
6351
6357
6361
6364
6367
6370
6371
6373
6378
6382
6383
6384
6385
6388
6392
6397
6399
6400
6401
6403
6407
6411
6412
6413
6421
6422
6423
6432
6433
6436
6438
6441
6447
6452
6458
6459
6460
6462
6463
6464
6466
6470
6474
6476
6477
6480
6483
6489
6492
6499
6503
6506
6512
6514
6515
6516
6517
6520
6524
6525
6527
6528
6529
6530
6532
6534
6539
6540
6551
6553
6555
6557
6558
6560
6564
6570
6571
6573
6574
6575
6577
6578
6579
6580
6585
6586
6590
6592
6595
6596
6597
6598
6599
6601
6602
6605
6606
6607
6609
6614
6618
6620
6622
6623
6625
6627
6630
6633
6634
6635
6636
6641
6642
6644
6648
6652
6653
6656
6658
6659
6660
6662
6665
6666
6667
6668
6673
6674
6678
6685
6689
6690
6691
6696
6700
6702
6703
6704
6708
6709
6731
6735
6736
6738
6739
6741
6743
6747
6748
6751
6753
6756
6759
6761
6764
6766
6767
6768
6769
6770
6776
6778
6779
6785
6790
6793
6795
6796
6798
6799
6803
6806
6812
6813
6814
6816
6818
6820
6821
6828
6829
6830
6834
6838
6842
6844
6847
6848
6851
6852
6853
6855
6858
6861
6863
6865
6866
6868
6871
6872
6874
6876
6885
6887
6888
6890
6898
6899
6900
6902
6903
6906
6907
6910
6911
6914
6920
6927
6928
6930
6931
6934
6935
6938
6941
6945
6952
6955
6956
6958
6960
6963
6964
6965
6967
6970
6971
6972
6976
6978
6979
6980
6981
6982
6983
6986
6988
6989
6990
6994
7006
7010
7011
7012
7016
7017
7020
7023
7025
7027
7028
7029
7039
7043
7045
7050
7051
7052
7054
7055
7057
7058
7059
7061
7062
7064
7066
7067
7070
7077
7080
7081
7082
7083
7093
7094
7098
7106
7108
7116
7119
7120
7128
7130
7132
7133
7135
7137
7140
7141
7143
7145
7147
7148
7151
7152
7156
7157
7158
7161
7164
7170
7174
7186
7189
7191
7194
7195
7196
7203
7204
7206
7208
7209
7211
7212
7214
7225
7227
7230
7234
7236
7239
7242
7244
7245
7250
7257
7259
7260
7261
7262
7263
7266
7268
7285
7287
7298
7311
7316
7321
7323
7324
7327
7328
7335
7342
7345
7348
7350
7354
7357
7360
7362
7363
7364
7366
7378
7390
7391
7393
7397
7399
7400
7403
7408
7412
7413
7416
7417
7419
7424
7425
7426
7427
7428
7430
7432
7434
7435
7439
7440
7443
7446
7448
7459
7463
7466
7468
7477
7481
7484
7490
7491
7499
7501
7505
7506
7514
7520
7524
7530
7537
7544
7545
7546
7547
7550
7554
7555
7557
7560
7561
7562
7565
7566
7577
7593
7594
7598
7603
7609
7610
7611
7623
7626
7627
7628
7629
7631
7633
7634
7635
7636
7640
7642
7645
7649
7650
7651
7657
7658
7660
7666
7668
7671
7679
7680
7684
7685
7690
7693
7697
7699
7700
7701
7702
7704
7708
7709
7717
7719
7722
7725
7729
7730
7734
7736
7739
7742
7751
7752
7754
7757
7759
7760
7761
7762
7763
7769
7772
7775
7778
7780
7781
7787
7791
7797
7799
7802
7804
7806
7808
7811
7812
7813
7814
7824
7828
7832
7834
7838
7843
7845
7846
7848
7851
7856
7857
7860
7862
7863
7866
7868
7871
7877
7881
7887
7888
7890
7891
7894
7898
7900
7901
7902
7904
7905
7909
7910
7913
7940
7953
7954
7962
7963
7965
7969
7975
7976
7977
7982
7983
7984
7985
7986
7987
7988
7989
7994
7995
7996
8000
8001
8002
8005
8007
8009
8018
8020
8021
8024
8025
8026
8027
8028
8030
8031
8032
8041
8043
8045
8048
8049
8050
8052
8057
8059
8060
8062
8063
8068
8069
8071
8074
8078
8080
8082
8095
8096
8098
8101
8108
8115
8118
8120
8124
8125
8127
8128
8130
8131
8132
8133
8134
8137
8140
8142
8144
8146
8147
8148
8149
8155
8156
8157
8167
8169
8171
8173
8176
8178
8180
8181
8184
8187
8189
8192
8197
8198
8199
8201
8202
8203
8204
8207
8208
8209
8210
8216
8217
8218
8219
8220
8221
8225
8228
8229
8232
8233
8234
8235
8237
8239
8240
8241
8242
8245
8251
8252
8253
8254
8255
8260
8261
8263
8270
8274
8275
8281
8286
8288
8292
8298
8299
8300
8304
8308
8310
8311
8312
8313
8314
8316
8317
8319
8320
8322
8323
8325
8327
8328
8330
8331
8332
8333
8334
8336
8337
8338
8341
8343
8344
8350
8351
8353
8354
8355
8356
8358
8359
8362
8364
8366
8370
8371
8372
8373
8374
8376
8377
8381
8383
8385
8387
8390
8391
8394
8408
8410
8412
8414
8416
8417
8418
8423
8427
8430
8434
8439
8448
8456
8458
8474
8480
8484
8485
8486
8491
8492
8494
8495
8496
8498
8500
8503
8515
8520
8521
8522
8528
8530
8535
8536
8537
8538
8540
8541
8542
8543
8549
8550
8551
8552
8553
8555
8560
8561
8562
8564
8567
8568
8572
8574
8575
8576
8577
8586
8587
8600
8605
8609
8611
8614
8618
8619
8621
8623
8627
8632
8634
8637
8639
8641
8642
8645
8648
8649
8652
8658
8665
8667
8668
8671
8672
8674
8678
8682
8683
8687
8688
8689
8690
8691
8693
8694
8695
8698
8700
8701
8704
8708
8711
8712
8713
8716
8717
8719
8720
8721
8729
8730
8731
8737
8738
8741
8744
8746
8747
8750
8754
8760
8761
8762
8763
8764
8769
8770
8771
8773
8774
8779
8781
8783
8785
8786
8787
8788
8790
8791
8798
8799
8805
8807
8810
8812
8817
8818
8820
8826
8828
8829
8830
8833
8834
8835
8851
8854
8856
8857
8860
8861
8862
8866
8867
8870
8874
8879
8884
8890
8892
8893
8901
8902
8909
8910
8915
8922
8925
8927
8931
8933
8934
8935
8937
8938
8940
8942
8945
8951
8953
8954
8955
8957
8963
8965
8966
8967
8971
8972
8976
8982
8984
8986
8987
8989
8990
8991
8993
8998
9000
9001
9002
9006
9009
9011
9014
9018
9019
9021
9024
9025
9030
9032
9034
9043
9046
9048
9056
9058
9059
9062
9068
9069
9079
9085
9086
9088
9090
9094
9097
9099
9100
9101
9102
9103
9104
9106
9107
9109
9111
9112
9113
9121
9124
9128
9130
9132
9134
9139
9142
9143
9144
9145
9151
9152
9153
9157
9168
9171
9174
9178
9181
9186
9190
9193
9197
9199
9202
9204
9205
9206
9207
9213
9220
9221
9222
9223
9224
9229
9230
9233
9237
9239
9243
9246
9247
9249
9251
9256
9257
9258
9259
9260
9262
9264
9270
9272
9275
9280
9281
9285
9288
9290
9291
9294
9295
9300
9306
9310
9311
9313
9314
9316
9318
9319
9322
9323
9324
9326
9327
9328
9331
9333
9334
9340
9345
9349
9351
9353
9354
9362
9364
9365
9379
9381
9384
9388
9397
9402
9405
9408
9409
9410
9411
9418
9425
9428
9430
9432
9434
9439
9442
9454
9458
9459
9460
9462
9465
9466
9470
9472
9484
9496
9498
9500
9505
9511
9512
9514
9519
9523
9524
9526
9528
9532
9534
9537
9538
9544
9547
9552
9557
9560
9562
9574
9575
9576
9582
9585
9588
9590
9593
9595
9596
9601
9608
9611
9616
9624
9626
9629
9630
9631
9641
9646
9648
9649
9655
9656
9659
9662
9672
9674
9675
9683
9690
9692
9697
9704
9708
9718
9719
9721
9731
9733
9734
9735
9736
9737
9742
9747
9751
9753
9756
9758
9763
9769
9770
9773
9774
9776
9778
9780
9787
9790
9793
9794
9795
9799
9802
9803
9804
9805
9806
9807
9808
9809
9810
9811
9823
9825
9826
9829
9830
9833
9839
9840
9841
9842
9850
9855
9858
9861
9865
9866
9876
9877
9878
9879
9881
9882
9883
9885
9887
9890
9891
9892
9895
9902
9903
9905
9907
9908
9912
9914
9917
9923
9927
9928
9929
9931
9932
9935
9936
9941
9950
9952
9955
9958
9959
9964
9965
9966
9968
9971
9973
9974
9975
9977
9980
9983
9985
9987
9988
9990
9991
9995
9999
10000