2
3
4
5
6
7
11
12
21
24
25
29
30
34
35
37
43
55
65
67
73
75
87
89
91
92
93
96
98
99
106
110
112
113
114
120
121
122
123
125
135
136
137
140
144
145
146
151
153
157
158
159
161
171
172
173
174
175
176
177
178
186
189
190
193
194
196
200
201
207
209
215
218
221
222
224
226
228
230
231
236
239
244
251
253
263
264
265
271
272
273
280
282
283
286
291
294
295
297
299
303
304
312
317
321
328
330
339
340
341
342
344
346
349
352
353
357
358
360
363
364
366
367
369
372
380
382
389
391
393
396
398
399
402
403
413
418
419
435
437
441
442
444
446
454
461
466
469
471
475
488
490
491
494
495
497
513
519
520
521
523
526
529
535
537
540
544
547
555
559
561
565
567
579
581
582
584
585
586
588
590
592
595
598
599
600
620
623
625
632
634
637
639
644
646
647
649
653
660
665
666
674
676
679
681
689
690
693
698
702
703
706
707
708
710
717
722
723
726
729
730
731
735
739
743
745
748
754
755
756
762
769
770
772
775
776
779
783
800
806
809
812
814
815
817
822
826
828
832
833
835
837
840
841
843
844
845
848
851
852
854
859
863
873
876
879
880
882
883
884
885
892
894
898
901
905
907
908
909
911
912
918
929
932
933
940
943
944
948
951
953
954
955
960
962
964
967
969
970
972
974
975
979
981
982
984
986
987
988
989
990
991
994
995
997
999
1000
1003
1006
1007
1008
1013
1014
1015
1032
1033
1038
1041
1044
1045
1050
1051
1054
1056
1058
1060
1066
1067
1069
1074
1075
1077
1080
1090
1092
1095
1099
1100
1101
1104
1110
1111
1112
1113
1117
1118
1119
1120
1123
1126
1127
1128
1129
1130
1131
1132
1133
1135
1137
1138
1139
1140
1142
1147
1153
1155
1156
1158
1161
1162
1165
1166
1167
1168
1169
1172
1174
1175
1176
1177
1179
1182
1185
1186
1189
1193
1195
1205
1206
1209
1210
1211
1212
1213
1218
1221
1224
1232
1233
1236
1237
1238
1239
1240
1245
1247
1250
1252
1253
1256
1257
1261
1262
1267
1269
1270
1271
1275
1284
1289
1290
1292
1293
1295
1296
1297
1300
1302
1303
1308
1309
1311
1312
1314
1315
1316
1317
1319
1321
1324
1326
1328
1329
1330
1335
1337
1338
1342
1343
1344
1346
1348
1350
1351
1352
1358
1359
1360
1363
1364
1370
1372
1373
1376
1380
1382
1389
1391
1394
1404
1405
1407
1408
1409
1410
1416
1418
1421
1423
1427
1428
1432
1433
1434
1437
1438
1444
1452
1453
1455
1459
1460
1461
1462
1467
1468
1469
1470
1472
1477
1483
1487
1509
1510
1513
1514
1515
1516
1518
1519
1522
1527
1530
1531
1537
1541
1544
1545
1548
1550
1551
1554
1557
1564
1565
1574
1577
1581
1588
1591
1592
1596
1598
1602
1604
1606
1608
1611
1619
1625
1628
1630
1633
1635
1638
1641
1645
1647
1649
1654
1657
1664
1665
1669
1673
1681
1689
1691
1695
1698
1700
1705
1706
1710
1711
1716
1724
1732
1741
1746
1754
1757
1758
1759
1762
1763
1766
1773
1775
1780
1782
1783
1793
1795
1800
1808
1809
1810
1812
1813
1817
1823
1825
1826
1829
1833
1834
1837
1839
1840
1844
1851
1853
1855
1857
1859
1865
1866
1873
1874
1877
1881
1882
1883
1885
1888
1890
1892
1894
1896
1899
1900
1901
1904
1909
1910
1912
1915
1916
1917
1921
1923
1924
1925
1927
1930
1931
1933
1936
1939
1944
1945
1946
1953
1955
1958
1965
1968
1970
1972
1974
1975
1979
1980
1983
1985
1989
1990
1992
2001
2003
2006
2010
2013
2014
2015
2016
2017
2026
2027
2029
2031
2032
2035
2036
2037
2039
2043
2045
2046
2051
2052
2053
2054
2055
2058
2059
2061
2064
2066
2068
2070
2073
2074
2077
2079
2083
2087
2092
2098
2104
2106
2114
2118
2119
2128
2129
2131
2132
2136
2137
2139
2140
2141
2144
2150
2152
2153
2158
2160
2161
2164
2166
2167
2169
2171
2173
2175
2178
2180
2183
2184
2185
2186
2187
2188
2189
2190
2191
2192
2193
2201
2202
2203
2206
2211
2214
2215
2216
2218
2219
2221
2223
2224
2228
2230
2231
2234
2245
2246
2247
2249
2255
2260
2261
2262
2264
2266
2269
2271
2276
2277
2289
2291
2293
2295
2296
2297
2298
2300
2301
2303
2304
2309
2326
2327
2328
2330
2331
2332
2333
2343
2352
2355
2356
2357
2359
2361
2364
2370
2371
2375
2376
2379
2386
2387
2391
2393
2394
2396
2400
2405
2406
2411
2413
2419
2420
2421
2425
2426
2428
2432
2433
2434
2436
2442
2444
2445
2446
2448
2450
2452
2453
2461
2466
2467
2469
2472
2475
2476
2484
2485
2487
2488
2494
2496
2497
2500
2501
2502
2503
2505
2506
2509
2512
2516
2521
2522
2523
2525
2526
2527
2528
2535
2536
2548
2553
2556
2561
2562
2563
2571
2572
2573
2580
2583
2586
2594
2595
2605
2610
2611
2613
2614
2617
2618
2621
2622
2627
2629
2630
2631
2633
2634
2636
2653
2656
2658
2662
2670
2674
2675
2678
2683
2685
2691
2693
2694
2696
2708
2709
2714
2715
2718
2721
2726
2733
2736
2737
2738
2741
2742
2743
2745
2748
2755
2758
2762
2765
2766
2771
2772
2773
2774
2781
2782
2783
2785
2794
2799
2801
2802
2803
2804
2805
2806
2807
2808
2809
2810
2811
2813
2814
2817
2818
2819
2822
2824
2825
2826
2828
2829
2831
2833
2834
2835
2836
2837
2838
2839
2840
2841
2842
2843
2844
2846
2847
2848
2853
2855
2857
2859
2862
2863
2864
2868
2870
2871
2872
2873
2877
2878
2879
2881
2882
2888
2891
2893
2894
2896
2903
2905
2906
2908
2910
2913
2914
2918
2923
2924
2932
2937
2938
2940
2945
2946
2948
2951
2954
2956
2957
2960
2963
2965
2966
2968
2971
2972
2974
2975
2978
2981
2982
2985
2988
2994
2995
2997
2999
3000
3002
3004
3005
3006
3008
3015
3021
3022
3026
3027
3029
3035
3038
3042
3046
3054
3055
3056
3060
3063
3070
3075
3078
3079
3080
3081
3082
3083
3087
3088
3091
3094
3096
3098
3100
3102
3104
3110
3111
3113
3115
3118
3120
3123
3125
3126
3128
3132
3133
3135
3138
3140
3143
3144
3145
3146
3150
3154
3155
3158
3159
3164
3166
3167
3174
3175
3178
3181
3183
3188
3189
3190
3193
3199
3200
3201
3206
3217
3218
3219
3226
3229
3232
3237
3238
3244
3246
3247
3249
3253
3257
3260
3261
3263
3270
3292
3293
3296
3298
3299
3303
3306
3312
3314
3315
3317
3321
3325
3329
3331
3339
3348
3349
3350
3352
3356
3358
3360
3364
3367
3368
3373
3374
3375
3376
3379
3381
3382
3385
3386
3388
3390
3391
3394
3396
3398
3401
3403
3404
3407
3408
3410
3411
3417
3422
3423
3426
3428
3429
3435
3438
3440
3452
3456
3458
3459
3460
3461
3470
3476
3477
3480
3483
3490
3492
3493
3497
3502
3505
3508
3509
3511
3514
3516
3519
3520
3521
3524
3527
3528
3529
3530
3531
3532
3535
3536
3537
3538
3539
3541
3546
3547
3548
3550
3555
3559
3562
3563
3565
3567
3568
3571
3582
3588
3590
3597
3599
3603
3606
3607
3611
3616
3617
3620
3621
3623
3624
3627
3630
3631
3632
3638
3644
3647
3663
3671
3672
3674
3675
3678
3681
3682
3684
3686
3689
3690
3691
3692
3694
3695
3696
3697
3701
3703
3705
3706
3711
3715
3716
3725
3727
3728
3730
3732
3736
3741
3742
3745
3746
3752
3753
3756
3763
3767
3769
3774
3783
3786
3788
3791
3793
3796
3801
3802
3803
3805
3808
3810
3815
3822
3830
3832
3833
3838
3839
3840
3842
3843
3844
3847
3852
3854
3858
3868
3871
3874
3875
3877
3878
3883
3890
3893
3897
3899
3903
3906
3908
3911
3913
3919
3920
3925
3926
3929
3930
3932
3939
3941
3942
3943
3944
3945
3952
3954
3957
3962
3964
3966
3968
3979
3984
3985
3989
3990
3991
3993
3998
4001
4002
4010
4011
4021
4027
4031
4032
4035
4040
4041
4042
4044
4046
4047
4048
4053
4056
4060
4061
4063
4071
4072
4084
4085
4086
4087
4088
4089
4095
4096
4098
4107
4110
4113
4115
4117
4118
4122
4126
4127
4129
4131
4133
4139
4142
4146
4147
4149
4151
4153
4155
4157
4158
4161
4162
4167
4169
4171
4175
4177
4179
4180
4186
4191
4192
4200
4203
4204
4205
4206
4207
4208
4215
4221
4223
4225
4226
4227
4230
4234
4236
4239
4241
4242
4247
4248
4250
4251
4255
4267
4272
4273
4277
4282
4284
4291
4296
4299
4300
4304
4307
4308
4309
4311
4314
4315
4316
4318
4319
4321
4326
4328
4329
4330
4332
4334
4339
4342
4344
4345
4347
4351
4352
4353
4355
4358
4359
4361
4365
4366
4367
4369
4372
4373
4375
4378
4379
4380
4384
4389
4390
4391
4392
4393
4396
4401
4402
4403
4404
4405
4406
4409
4410
4413
4416
4422
4423
4424
4425
4429
4434
4437
4438
4439
4446
4447
4449
4451
4454
4456
4457
4464
4466
4468
4472
4473
4477
4478
4488
4489
4490
4493
4494
4495
4501
4504
4505
4511
4512
4518
4519
4524
4525
4532
4533
4543
4544
4551
4553
4557
4563
4564
4565
4567
4575
4576
4577
4583
4584
4585
4588
4589
4597
4602
4605
4607
4613
4616
4621
4622
4626
4636
4637
4638
4640
4642
4643
4645
4650
4658
4660
4662
4672
4674
4676
4683
4684
4687
4688
4689
4690
4691
4692
4693
4701
4702
4705
4706
4709
4710
4712
4715
4724
4731
4735
4737
4738
4746
4749
4751
4761
4765
4766
4770
4772
4773
4775
4777
4788
4797
4798
4804
4805
4809
4814
4817
4825
4829
4833
4834
4837
4842
4844
4845
4848
4855
4858
4859
4868
4869
4871
4876
4881
4882
4887
4888
4891
4894
4895
4899
4900
4903
4904
4905
4906
4917
4921
4923
4924
4925
4929
4931
4941
4949
4958
4962
4963
4964
4965
4968
4970
4972
4978
4984
4988
4989
4992
4993
4999
5006
5008
5009
5011
5015
5017
5018
5020
5022
5024
5027
5035
5036
5038
5040
5044
5052
5053
5054
5055
5057
5058
5059
5060
5061
5062
5063
5066
5068
5073
5083
5085
5086
5088
5089
5090
5091
5094
5096
5104
5110
5114
5117
5119
5123
5127
5130
5135
5137
5139
5150
5152
5153
5154
5155
5163
5167
5170
5171
5173
5174
5176
5177
5185
5186
5187
5192
5194
5195
5197
5198
5199
5201
5206
5210
5217
5220
5222
5223
5224
5225
5226
5227
5230
5233
5237
5244
5257
5263
5267
5276
5279
5281
5282
5289
5291
5293
5297
5299
5304
5308
5310
5314
5319
5324
5326
5329
5332
5336
5345
5352
5358
5360
5361
5363
5364
5365
5366
5372
5373
5378
5381
5385
5390
5393
5397
5399
5401
5402
5404
5405
5406
5407
5409
5412
5414
5417
5421
5423
5425
5426
5428
5429
5430
5433
5435
5436
5439
5444
5451
5464
5467
5474
5476
5480
5482
5483
5487
5488
5491
5492
5493
5494
5496
5497
5507
5510
5512
5515
5519
5525
5540
5546
5548
5549
5556
5561
5574
5575
5579
5584
5594
5597
5601
5607
5609
5613
5619
5623
5627
5634
5637
5638
5644
5647
5650
5655
5661
5663
5668
5669
5673
5674
5676
5686
5689
5690
5692
5695
5704
5705
5707
5710
5712
5714
5720
5721
5722
5727
5732
5735
5739
5741
5742
5745
5749
5750
5753
5754
5764
5765
5766
5767
5768
5769
5770
5771
5774
5776
5779
5780
5782
5784
5787
5788
5790
5794
5799
5800
5802
5804
5805
5807
5813
5815
5816
5820
5825
5830
5833
5838
5842
5848
5854
5856
5858
5864
5866
5867
5868
5869
5870
5872
5876
5878
5879
5882
5884
5885
5886
5888
5890
5891
5892
5893
5894
5895
5896
5897
5899
5900
5901
5902
5905
5907
5911
5919
5920
5924
5929
5930
5933
5938
5941
5944
5948
5949
5952
5953
5958
5961
5963
5965
5966
5967
5971
5985
5987
5989
5991
5994
5995
5997
5998
5999
6002
6006
6008
6009
6012
6014
6018
6019
6022
6023
6026
6031
6033
6040
6041
6043
6044
6046
6047
6048
6053
6056
6065
6068
6069
6070
6077
6078
6079
6080
6082
6086
6088
6090
6092
6096
6097
6098
6099
6100
6101
6103
6104
6106
6118
6120
6122
6131
6132
6133
6134
6137
6139
6143
6146
6149
6151
6153
6155
6156
6157
6161
6162
6164
6165
6166
6168
6174
6176
6177
6181
6182
6184
6188
6189
6192
6196
6199
6200
6201
6207
6208
6209
6215
6217
6221
6223
6225
6228
6230
6232
6234
6236
6246
6250
6262
6265
6267
6271
6275
6277
6281
6289
6291
6300
6309
6313
6324
6328
6330
6332
6336
6340
6342
6351
6352
6355
6356
6359
6360
6361
6362
6367
6368
6369
6370
6372
6373
6374
6375
6376
6377
6380
6381
6382
6383
6384
6385
6386
6387
6388
6389
6394
6395
6397
6400
6404
6405
6407
6410
6418
6420
6421
6423
6426
6427
6430
6431
6436
6437
6446
6448
6449
6451
6459
6460
6466
6471
6472
6475
6478
6480
6484
6487
6489
6491
6492
6494
6498
6501
6502
6503
6508
6511
6514
6520
6522
6523
6524
6533
6537
6538
6539
6540
6541
6542
6545
6546
6549
6554
6555
6556
6559
6560
6561
6565
6569
6576
6578
6580
6581
6591
6595
6597
6600
6602
6605
6612
6615
6616
6618
6619
6621
6624
6625
6626
6628
6633
6635
6637
6639
6640
6641
6644
6646
6649
6650
6651
6653
6659
6661
6664
6669
6680
6686
6687
6690
6694
6695
6696
6697
6698
6699
6700
6701
6702
6703
6704
6705
6706
6707
6708
6709
6710
6711
6712
6713
6716
6722
6724
6729
6732
6733
6738
6740
6741
6744
6747
6749
6753
6755
6761
6764
6767
6775
6782
6785
6787
6789
6791
6794
6804
6806
6807
6809
6810
6815
6825
6826
6827
6833
6834
6835
6838
6842
6843
6844
6850
6852
6853
6859
6861
6871
6875
6885
6887
6888
6891
6894
6899
6901
6907
6911
6914
6915
6916
6920
6921
6922
6923
6925
6935
6942
6943
6945
6948
6949
6956
6960
6963
6964
6968
6971
6972
6974
6975
6980
6985
6987
6989
6990
6994
6996
7001
7003
7007
7010
7011
7016
7018
7020
7028
7031
7032
7033
7034
7035
7036
7037
7038
7042
7044
7047
7048
7055
7058
7062
7070
7071
7087
7089
7093
7094
7096
7097
7099
7100
7106
7109
7111
7115
7116
7117
7119
7120
7121
7122
7123
7125
7126
7127
7128
7130
7132
7139
7140
7142
7143
7144
7145
7146
7147
7150
7153
7154
7156
7157
7162
7163
7164
7169
7172
7176
7182
7185
7187
7191
7192
7194
7195
7196
7198
7199
7200
7202
7203
7204
7206
7213
7216
7222
7223
7225
7230
7232
7244
7254
7255
7256
7257
7258
7259
7262
7264
7278
7279
7282
7283
7285
7286
7288
7289
7298
7300
7301
7302
7308
7310
7312
7316
7317
7327
7328
7335
7338
7341
7344
7346
7349
7356
7359
7365
7375
7377
7378
7379
7384
7386
7389
7390
7391
7392
7395
7398
7400
7401
7405
7407
7408
7409
7410
7412
7415
7420
7421
7426
7428
7429
7430
7431
7435
7438
7439
7442
7444
7446
7448
7449
7450
7451
7453
7455
7457
7458
7462
7463
7465
7469
7471
7477
7478
7483
7484
7491
7492
7497
7504
7509
7511
7512
7513
7515
7516
7519
7520
7521
7523
7529
7533
7534
7536
7538
7541
7545
7547
7548
7549
7550
7558
7562
7567
7572
7574
7576
7578
7582
7584
7586
7588
7594
7595
7596
7599
7603
7605
7608
7610
7611
7613
7617
7618
7629
7635
7636
7637
7639
7640
7641
7645
7651
7652
7655
7659
7661
7663
7668
7671
7676
7677
7680
7681
7683
7687
7689
7690
7695
7697
7699
7702
7703
7712
7719
7721
7727
7728
7731
7732
7736
7737
7740
7746
7747
7748
7750
7754
7755
7756
7759
7762
7766
7768
7769
7775
7777
7778
7780
7789
7792
7802
7803
7805
7806
7811
7812
7813
7815
7822
7828
7830
7833
7835
7836
7841
7842
7845
7848
7852
7853
7855
7856
7864
7865
7866
7867
7868
7871
7874
7876
7877
7886
7888
7891
7892
7898
7899
7907
7908
7910
7913
7915
7916
7917
7920
7922
7923
7928
7930
7932
7934
7935
7939
7944
7947
7949
7950
7956
7959
7961
7962
7963
7964
7965
7969
7970
7975
7977
7978
7988
7989
7990
7991
7992
7994
8000
8010
8012
8020
8022
8027
8030
8036
8045
8046
8049
8057
8067
8072
8073
8076
8080
8081
8084
8087
8088
8090
8092
8094
8096
8098
8101
8106
8107
8121
8122
8123
8125
8131
8132
8137
8140
8141
8143
8145
8146
8147
8148
8151
8155
8159
8160
8163
8171
8172
8173
8174
8176
8179
8180
8181
8184
8185
8194
8197
8205
8206
8207
8209
8210
8211
8216
8217
8221
8229
8239
8246
8250
8256
8258
8259
8268
8271
8273
8276
8277
8280
8283
8286
8288
8291
8292
8293
8298
8318
8319
8320
8322
8327
8329
8332
8335
8341
8342
8350
8354
8355
8359
8361
8362
8369
8370
8371
8372
8373
8375
8378
8379
8385
8386
8387
8388
8389
8390
8394
8397
8398
8399
8400
8402
8404
8410
8411
8413
8419
8426
8427
8439
8440
8441
8443
8450
8453
8454
8455
8466
8477
8490
8494
8496
8497
8499
8500
8501
8503
8505
8509
8511
8514
8518
8519
8527
8532
8534
8540
8542
8543
8545
8549
8554
8558
8563
8565
8566
8568
8573
8574
8575
8584
8591
8593
8595
8596
8597
8598
8599
8600
8601
8603
8605
8607
8612
8615
8616
8617
8619
8620
8622
8626
8627
8628
8631
8633
8635
8637
8640
8645
8646
8648
8649
8650
8653
8654
8657
8661
8662
8670
8671
8672
8674
8686
8688
8691
8695
8699
8703
8704
8705
8708
8711
8713
8715
8717
8722
8728
8729
8731
8735
8736
8739
8741
8743
8745
8753
8759
8764
8771
8773
8774
8776
8777
8778
8779
8787
8790
8794
8797
8798
8801
8803
8804
8805
8806
8810
8813
8814
8815
8816
8817
8818
8819
8820
8824
8827
8831
8835
8839
8842
8844
8848
8849
8858
8859
8860
8861
8862
8865
8870
8875
8876
8880
8882
8883
8884
8889
8894
8900
8903
8904
8908
8910
8911
8912
8913
8914
8915
8919
8920
8925
8929
8935
8941
8942
8943
8944
8947
8948
8949
8957
8960
8962
8963
8965
8971
8982
8985
8987
8988
8991
8992
8996
9004
9009
9010
9011
9016
9017
9020
9023
9024
9028
9029
9037
9039
9040
9041
9042
9043
9045
9046
9050
9052
9054
9055
9056
9058
9059
9060
9062
9064
9065
9066
9067
9068
9069
9073
9074
9075
9076
9080
9083
9084
9085
9095
9097
9098
9099
9101
9102
9104
9105
9106
9107
9108
9110
9115
9116
9117
9118
9119
9124
9127
9132
9133
9138
9151
9155
9159
9163
9164
9166
9169
9172
9176
9177
9178
9180
9189
9190
9202
9206
9209
9211
9212
9213
9214
9215
9216
9217
9218
9219
9220
9221
9223
9224
9231
9238
9239
9240
9245
9252
9253
9255
9256
9257
9267
9277
9279
9283
9285
9286
9289
9291
9299
9301
9307
9308
9309
9311
9312
9318
9320
9325
9326
9329
9332
9335
9336
9338
9339
9343
9344
9346
9348
9352
9357
9358
9360
9370
9372
9374
9375
9377
9379
9380
9382
9391
9392
9394
9395
9399
9400
9403
9408
9411
9412
9414
9417
9418
9422
9428
9430
9431
9441
9443
9445
9446
9449
9450
9451
9462
9463
9468
9474
9477
9480
9482
9485
9487
9488
9490
9491
9494
9496
9498
9499
9500
9502
9503
9505
9506
9507
9511
9513
9516
9523
9524
9525
9526
9527
9528
9530
9531
9533
9539
9540
9541
9542
9543
9555
9564
9566
9570
9574
9580
9581
9584
9585
9588
9589
9590
9591
9593
9599
9600
9601
9602
9604
9605
9607
9610
9616
9618
9619
9622
9625
9626
9631
9632
9633
9634
9635
9637
9638
9640
9643
9648
9649
9650
9653
9654
9655
9656
9657
9658
9666
9669
9670
9677
9678
9679
9680
9682
9691
9693
9698
9703
9704
9710
9715
9718
9723
9724
9726
9727
9729
9738
9741
9744
9748
9759
9762
9763
9765
9766
9768
9771
9772
9773
9775
9778
9782
9783
9785
9786
9789
9794
9804
9806
9807
9808
9809
9811
9812
9815
9824
9825
9830
9834
9835
9836
9839
9841
9842
9843
9844
9847
9850
9855
9863
9864
9866
9872
9875
9883
9885
9889
9890
9892
9895
9896
9898
9899
9900
9903
9905
9909
9911
9912
9913
9916
9921
9927
9929
9937
9938
9942
9945
9947
9952
9954
9955
9957
9959
9960
9961
9962
9964
9966
9969
9974
9975
9976
9977
9978
9980
9984
9987
9995
9998
9999
10000