1
6
9
11
15
20
21
23
24
25
26
27
36
37
39
40
44
48
49
52
60
65
67
70
71
72
74
86
87
92
93
95
97
99
102
103
105
110
112
113
114
116
125
127
133
136
139
140
143
144
148
152
155
156
160
170
175
177
178
183
191
200
202
210
214
217
223
226
228
235
239
243
244
245
253
254
255
260
261
263
265
266
270
272
275
276
277
280
282
283
284
285
286
287
288
291
299
300
302
303
306
312
313
314
317
318
319
322
324
331
340
342
349
361
364
365
369
375
382
388
389
390
395
396
403
408
412
415
423
427
429
430
440
442
443
452
453
455
459
460
461
462
466
467
471
474
476
480
481
488
489
492
499
500
502
503
505
506
511
514
516
518
521
522
527
531
535
536
540
545
548
549
550
552
553
557
559
562
563
565
572
573
574
578
580
584
585
586
590
594
595
597
599
601
606
608
609
610
611
613
614
617
618
620
622
624
625
626
628
630
631
632
633
634
636
638
640
645
646
652
654
658
660
665
667
675
678
681
682
683
685
693
699
700
706
711
721
722
723
727
732
735
740
741
742
743
747
749
757
758
760
765
766
777
779
785
786
788
792
795
797
803
805
807
808
811
815
817
818
819
821
824
828
833
834
839
840
842
844
845
846
847
848
853
854
855
857
858
860
861
864
865
868
869
871
878
879
883
885
891
894
900
901
902
903
910
913
914
915
919
921
927
928
929
937
938
947
948
950
954
961
962
973
975
976
979
980
981
1000
1002
1004
1006
1016
1019
1020
1021
1024
1029
1034
1035
1039
1043
1046
1050
1053
1055
1061
1062
1066
1067
1074
1075
1076
1078
1080
1086
1089
1093
1108
1111
1116
1118
1122
1125
1131
1132
1141
1143
1146
1151
1155
1159
1160
1165
1167
1171
1176
1180
1181
1207
1208
1210
1218
1219
1224
1226
1229
1230
1232
1234
1235
1236
1240
1241
1244
1245
1249
1253
1254
1255
1258
1259
1267
1268
1269
1273
1275
1276
1277
1278
1281
1284
1286
1288
1289
1291
1293
1297
1298
1300
1301
1304
1307
1309
1311
1312
1314
1316
1320
1323
1325
1326
1333
1343
1346
1349
1350
1351
1354
1355
1356
1369
1374
1383
1384
1387
1390
1395
1397
1401
1404
1409
1410
1411
1412
1413
1414
1415
1416
1417
1420
1421
1424
1428
1434
1443
1444
1449
1450
1452
1464
1466
1467
1477
1480
1482
1484
1486
1487
1488
1491
1492
1493
1494
1502
1507
1510
1519
1521
1522
1525
1526
1528
1533
1538
1539
1545
1547
1548
1551
1552
1554
1563
1564
1565
1569
1571
1573
1576
1578
1582
1583
1585
1586
1588
1594
1596
1597
1599
1600
1601
1610
1612
1615
1616
1617
1618
1622
1623
1627
1629
1630
1632
1635
1640
1641
1649
1652
1653
1656
1666
1673
1674
1675
1676
1677
1679
1682
1683
1684
1686
1687
1689
1690
1693
1699
1701
1702
1709
1711
1713
1715
1716
1717
1719
1721
1724
1736
1738
1743
1746
1748
1754
1757
1758
1759
1760
1763
1765
1769
1770
1773
1776
1777
1778
1779
1781
1782
1784
1790
1791
1796
1800
1801
1802
1804
1807
1809
1817
1826
1828
1830
1833
1834
1836
1838
1841
1847
1849
1852
1853
1855
1862
1863
1864
1866
1869
1873
1874
1876
1877
1880
1885
1887
1889
1892
1894
1903
1907
1912
1920
1921
1924
1925
1931
1934
1942
1944
1947
1950
1951
1952
1955
1958
1963
1968
1969
1972
1978
1982
1984
1989
1992
1995
1997
2003
2008
2009
2016
2020
2024
2026
2027
2042
2044
2045
2052
2056
2058
2059
2066
2067
2072
2073
2077
2087
2089
2096
2097
2098
2100
2101
2105
2109
2116
2119
2120
2121
2124
2125
2126
2129
2130
2133
2142
2145
2146
2151
2152
2156
2157
2161
2164
2171
2172
2173
2176
2177
2181
2184
2186
2188
2190
2192
2194
2198
2199
2200
2203
2205
2207
2209
2211
2225
2227
2228
2230
2234
2242
2243
2245
2249
2250
2259
2261
2267
2269
2271
2273
2280
2283
2284
2287
2289
2291
2296
2298
2303
2311
2315
2316
2317
2318
2319
2320
2324
2326
2331
2335
2340
2341
2342
2343
2344
2346
2347
2348
2349
2353
2355
2358
2366
2368
2369
2370
2372
2373
2374
2377
2380
2382
2383
2385
2389
2394
2407
2409
2410
2411
2412
2414
2415
2416
2421
2422
2423
2425
2428
2431
2433
2436
2439
2441
2443
2445
2447
2448
2453
2455
2458
2462
2463
2468
2472
2473
2474
2475
2479
2480
2481
2483
2487
2488
2489
2490
2491
2492
2493
2494
2503
2505
2506
2508
2510
2512
2514
2515
2518
2520
2521
2525
2527
2529
2531
2535
2538
2540
2541
2542
2544
2545
2547
2548
2552
2553
2555
2558
2561
2563
2565
2567
2570
2571
2572
2573
2576
2577
2581
2589
2594
2597
2600
2601
2602
2603
2604
2605
2607
2609
2613
2615
2617
2619
2626
2627
2628
2631
2632
2634
2638
2641
2642
2644
2646
2647
2648
2650
2652
2658
2660
2663
2665
2671
2673
2675
2676
2678
2679
2680
2681
2684
2685
2689
2691
2698
2704
2708
2709
2711
2713
2715
2720
2722
2723
2729
2733
2736
2742
2743
2746
2747
2750
2751
2752
2753
2755
2759
2761
2767
2768
2769
2770
2771
2776
2781
2782
2783
2797
2799
2802
2803
2809
2815
2816
2820
2822
2826
2829
2838
2839
2843
2844
2854
2855
2860
2865
2867
2873
2885
2887
2893
2897
2898
2899
2900
2901
2902
2903
2905
2909
2910
2911
2912
2915
2919
2924
2927
2930
2937
2940
2943
2946
2947
2950
2952
2953
2955
2958
2959
2966
2969
2970
2974
2977
2981
2983
2984
2986
2987
2993
2994
2999
3009
3010
3015
3017
3018
3019
3020
3021
3022
3025
3028
3030
3034
3036
3037
3038
3050
3053
3056
3059
3063
3065
3066
3071
3072
3075
3076
3081
3084
3085
3088
3091
3100
3101
3104
3105
3108
3112
3114
3117
3118
3123
3126
3127
3128
3129
3134
3135
3145
3149
3163
3165
3168
3172
3175
3176
3182
3192
3193
3196
3201
3202
3211
3212
3214
3215
3219
3223
3228
3229
3233
3238
3241
3244
3249
3250
3254
3255
3257
3260
3262
3269
3272
3273
3275
3282
3284
3285
3287
3289
3290
3291
3293
3296
3300
3302
3305
3307
3308
3309
3310
3311
3313
3315
3316
3317
3320
3322
3323
3326
3327
3329
3330
3335
3336
3337
3338
3339
3341
3342
3345
3346
3349
3351
3352
3353
3354
3355
3357
3358
3359
3361
3362
3364
3365
3366
3369
3370
3371
3380
3382
3383
3385
3386
3387
3395
3396
3411
3416
3417
3418
3422
3426
3434
3435
3438
3440
3442
3445
3448
3451
3452
3456
3459
3460
3461
3467
3469
3470
3481
3491
3493
3494
3500
3503
3504
3511
3512
3513
3515
3519
3521
3522
3528
3530
3537
3538
3540
3543
3548
3549
3552
3553
3555
3558
3560
3563
3568
3569
3572
3573
3574
3582
3589
3590
3591
3597
3605
3607
3609
3614
3615
3617
3619
3623
3626
3627
3628
3630
3634
3635
3636
3639
3641
3645
3646
3647
3651
3654
3657
3660
3661
3663
3665
3667
3669
3672
3674
3675
3682
3683
3692
3695
3696
3697
3700
3702
3704
3706
3708
3709
3715
3718
3723
3724
3728
3730
3732
3737
3742
3748
3749
3753
3756
3760
3761
3767
3771
3772
3778
3785
3786
3787
3792
3794
3795
3802
3803
3805
3806
3807
3817
3822
3823
3824
3827
3834
3835
3836
3841
3844
3847
3850
3851
3852
3854
3858
3861
3864
3865
3868
3871
3873
3874
3875
3876
3884
3890
3891
3894
3896
3898
3903
3904
3909
3917
3918
3919
3922
3923
3927
3942
3944
3948
3949
3962
3963
3964
3969
3980
3982
3985
3988
3991
3998
4000
4004
4006
4010
4011
4012
4013
4014
4020
4022
4025
4027
4032
4034
4044
4045
4049
4050
4052
4055
4058
4061
4064
4069
4074
4075
4078
4080
4088
4090
4099
4105
4107
4109
4113
4119
4120
4121
4123
4131
4140
4144
4148
4152
4154
4155
4157
4159
4167
4169
4170
4171
4178
4179
4185
4188
4189
4190
4191
4196
4198
4201
4203
4206
4207
4208
4209
4216
4217
4220
4221
4225
4230
4241
4245
4246
4251
4253
4256
4258
4260
4261
4269
4270
4272
4276
4279
4284
4286
4287
4288
4289
4292
4296
4300
4303
4305
4308
4310
4311
4316
4317
4319
4337
4338
4342
4344
4346
4347
4348
4349
4351
4355
4358
4361
4362
4363
4368
4369
4371
4377
4378
4380
4381
4382
4383
4386
4391
4392
4396
4402
4404
4412
4414
4416
4420
4426
4430
4431
4432
4433
4434
4442
4443
4444
4445
4446
4448
4456
4458
4461
4471
4472
4474
4479
4480
4487
4489
4491
4494
4502
4508
4509
4513
4514
4516
4517
4521
4524
4526
4527
4531
4536
4537
4538
4539
4542
4547
4553
4556
4558
4559
4562
4564
4565
4567
4568
4569
4570
4575
4578
4580
4585
4589
4590
4598
4605
4607
4612
4616
4618
4623
4629
4631
4632
4638
4639
4640
4645
4646
4647
4649
4656
4659
4667
4668
4672
4674
4676
4679
4685
4689
4692
4694
4697
4699
4701
4702
4705
4710
4711
4712
4713
4714
4719
4720
4721
4722
4724
4725
4727
4730
4737
4740
4741
4748
4750
4753
4763
4765
4767
4769
4770
4772
4773
4775
4778
4780
4781
4783
4787
4794
4796
4797
4804
4805
4810
4811
4822
4826
4830
4831
4832
4836
4837
4838
4840
4842
4844
4848
4854
4860
4865
4868
4871
4876
4879
4885
4887
4891
4896
4900
4901
4903
4905
4909
4910
4911
4916
4917
4918
4920
4923
4926
4939
4953
4955
4956
4957
4959
4969
4976
4988
4989
4991
4992
4994
4997
4998
5005
5006
5007
5008
5011
5012
5014
5016
5018
5022
5024
5025
5026
5028
5032
5034
5035
5037
5039
5040
5043
5044
5045
5047
5048
5049
5053
5056
5059
5068
5072
5073
5079
5087
5089
5092
5094
5099
5105
5106
5114
5115
5117
5118
5121
5125
5134
5138
5146
5147
5151
5154
5160
5161
5167
5169
5171
5173
5175
5177
5181
5199
5200
5202
5207
5208
5212
5217
5218
5224
5233
5234
5236
5239
5243
5247
5252
5257
5263
5264
5270
5274
5276
5277
5280
5281
5282
5288
5289
5290
5306
5309
5313
5321
5325
5327
5328
5330
5336
5347
5353
5361
5363
5364
5368
5371
5381
5382
5383
5387
5390
5395
5397
5404
5405
5406
5409
5413
5419
5433
5435
5439
5441
5442
5448
5449
5450
5452
5453
5454
5457
5460
5461
5462
5474
5475
5481
5493
5504
5505
5506
5508
5510
5511
5512
5515
5525
5529
5532
5533
5534
5539
5540
5546
5561
5563
5568
5572
5579
5588
5595
5598
5599
5600
5601
5605
5607
5608
5609
5615
5618
5623
5625
5628
5636
5638
5641
5643
5651
5653
5661
5666
5668
5669
5670
5672
5676
5678
5679
5684
5688
5690
5695
5696
5697
5701
5705
5706
5707
5709
5712
5714
5715
5717
5718
5723
5724
5726
5728
5731
5740
5742
5749
5750
5754
5756
5760
5763
5770
5774
5775
5776
5779
5783
5787
5789
5790
5791
5795
5803
5806
5807
5810
5811
5813
5815
5819
5820
5822
5823
5825
5828
5830
5832
5834
5835
5838
5839
5840
5842
5843
5844
5855
5856
5857
5862
5865
5866
5871
5872
5873
5874
5875
5876
5877
5878
5880
5881
5882
5883
5893
5895
5896
5897
5899
5902
5904
5906
5908
5909
5910
5911
5912
5913
5914
5921
5922
5924
5925
5927
5928
5929
5931
5932
5933
5937
5938
5942
5946
5947
5949
5952
5953
5958
5960
5961
5966
5967
5969
5970
5971
5975
5978
5992
5995
5998
6005
6006
6010
6011
6012
6026
6027
6029
6033
6039
6045
6047
6052
6053
6054
6056
6064
6065
6078
6080
6086
6087
6088
6091
6092
6093
6098
6103
6104
6105
6106
6107
6109
6110
6113
6115
6116
6118
6119
6121
6122
6129
6134
6135
6139
6146
6149
6150
6151
6152
6156
6161
6162
6165
6166
6168
6170
6174
6177
6179
6182
6183
6185
6186
6189
6190
6191
6193
6196
6200
6201
6204
6206
6207
6210
6211
6227
6231
6234
6241
6242
6244
6248
6253
6254
6255
6256
6259
6260
6267
6270
6276
6278
6280
6282
6285
6289
6291
6303
6316
6319
6320
6327
6330
6333
6336
6339
6342
6345
6349
6350
6354
6361
6370
6371
6377
6378
6379
6389
6390
6391
6394
6396
6398
6400
6403
6405
6420
6430
6431
6434
6435
6436
6437
6438
6439
6441
6444
6445
6446
6448
6449
6451
6452
6454
6455
6458
6460
6464
6465
6468
6470
6471
6474
6476
6479
6480
6481
6490
6492
6494
6496
6497
6499
6502
6509
6513
6514
6516
6520
6525
6527
6530
6533
6544
6547
6548
6555
6557
6558
6565
6568
6569
6574
6576
6583
6584
6585
6586
6589
6593
6594
6595
6596
6597
6598
6599
6605
6606
6612
6613
6616
6617
6618
6620
6621
6626
6630
6636
6638
6642
6646
6647
6649
6650
6651
6652
6658
6659
6660
6661
6662
6663
6666
6668
6670
6671
6672
6675
6677
6681
6682
6685
6686
6687
6690
6693
6695
6699
6700
6701
6704
6707
6708
6709
6711
6712
6715
6719
6720
6723
6725
6734
6735
6736
6737
6739
6741
6744
6745
6750
6751
6752
6754
6755
6756
6759
6766
6772
6773
6778
6781
6787
6788
6789
6793
6795
6796
6800
6801
6802
6809
6812
6816
6824
6827
6830
6831
6832
6836
6838
6840
6843
6846
6849
6850
6852
6859
6861
6862
6872
6879
6880
6888
6896
6906
6909
6910
6915
6919
6931
6937
6942
6947
6948
6949
6952
6953
6957
6961
6964
6966
6970
6971
6977
6982
6983
6988
6989
6990
6993
6997
7000
7008
7009
7012
7013
7015
7021
7024
7025
7027
7029
7033
7039
7046
7047
7048
7052
7053
7055
7056
7059
7064
7070
7071
7074
7075
7077
7081
7086
7087
7088
7089
7090
7092
7098
7101
7105
7106
7108
7111
7117
7118
7119
7124
7129
7130
7132
7140
7153
7171
7172
7182
7183
7186
7187
7188
7190
7197
7201
7203
7205
7206
7222
7229
7230
7231
7233
7236
7243
7246
7254
7259
7260
7261
7262
7270
7279
7282
7285
7289
7291
7296
7298
7302
7303
7307
7308
7311
7318
7319
7323
7329
7336
7343
7345
7349
7356
7358
7363
7366
7372
7376
7380
7388
7389
7392
7394
7398
7401
7402
7405
7408
7412
7414
7416
7419
7421
7423
7424
7427
7428
7429
7431
7432
7433
7438
7444
7446
7460
7461
7463
7465
7470
7472
7473
7480
7483
7485
7487
7489
7492
7493
7494
7496
7497
7500
7504
7508
7511
7515
7516
7517
7521
7530
7531
7534
7540
7543
7548
7549
7552
7553
7554
7555
7560
7564
7565
7566
7568
7570
7574
7580
7585
7589
7590
7594
7597
7600
7602
7605
7607
7616
7617
7620
7621
7626
7627
7629
7636
7640
7645
7647
7648
7653
7657
7659
7664
7665
7666
7670
7672
7673
7675
7676
7681
7682
7683
7687
7691
7694
7700
7702
7704
7709
7717
7720
7724
7730
7732
7737
7739
7743
7746
7751
7752
7755
7757
7759
7767
7768
7773
7779
7783
7784
7788
7793
7795
7796
7798
7801
7804
7808
7811
7812
7813
7814
7817
7820
7823
7826
7839
7840
7846
7849
7851
7856
7857
7867
7868
7871
7872
7874
7882
7886
7891
7892
7895
7900
7903
7904
7906
7908
7911
7912
7913
7922
7930
7938
7942
7945
7948
7951
7954
7956
7959
7960
7962
7964
7968
7975
7980
7985
7988
7991
7994
7996
7998
7999
8002
8006
8007
8008
8009
8010
8011
8014
8015
8017
8020
8022
8024
8025
8029
8032
8033
8034
8037
8039
8043
8046
8049
8050
8055
8059
8060
8061
8062
8063
8071
8073
8074
8081
8085
8092
8094
8096
8097
8104
8105
8110
8111
8114
8118
8132
8133
8134
8152
8153
8154
8158
8162
8164
8168
8180
8181
8183
8193
8197
8202
8203
8207
8216
8217
8224
8226
8227
8228
8229
8235
8236
8241
8242
8244
8246
8247
8250
8251
8252
8254
8255
8256
8266
8267
8268
8277
8278
8280
8281
8283
8284
8285
8286
8289
8292
8295
8299
8304
8305
8309
8311
8317
8318
8320
8325
8326
8328
8330
8331
8332
8338
8340
8341
8342
8343
8348
8350
8351
8355
8356
8357
8358
8359
8360
8361
8363
8365
8366
8367
8371
8372
8376
8377
8380
8381
8384
8392
8394
8396
8399
8402
8405
8406
8407
8408
8409
8414
8415
8416
8417
8422
8423
8424
8426
8428
8429
8430
8431
8432
8436
8438
8441
8447
8448
8450
8452
8453
8455
8462
8465
8467
8468
8471
8472
8473
8474
8484
8486
8490
8496
8503
8505
8508
8512
8513
8518
8532
8533
8536
8538
8540
8541
8543
8545
8546
8547
8549
8551
8555
8557
8558
8559
8561
8563
8565
8568
8569
8572
8574
8579
8584
8589
8591
8616
8617
8620
8622
8627
8628
8636
8637
8639
8648
8651
8654
8657
8660
8661
8662
8666
8668
8670
8671
8679
8683
8684
8685
8687
8690
8698
8702
8704
8707
8709
8713
8715
8721
8722
8726
8727
8730
8732
8737
8740
8742
8744
8752
8753
8754
8755
8756
8757
8759
8762
8765
8766
8768
8769
8772
8774
8775
8778
8780
8781
8782
8785
8787
8789
8790
8792
8793
8794
8795
8799
8803
8805
8806
8807
8810
8812
8813
8814
8815
8816
8820
8821
8825
8826
8829
8831
8834
8835
8836
8839
8840
8841
8843
8844
8847
8848
8850
8851
8854
8855
8858
8859
8860
8861
8862
8864
8865
8867
8871
8874
8876
8878
8881
8883
8884
8886
8887
8888
8892
8893
8895
8896
8902
8908
8910
8911
8912
8913
8916
8917
8921
8923
8937
8942
8948
8950
8952
8953
8954
8961
8962
8964
8967
8968
8970
8977
8985
8992
8993
8994
8995
8997
9003
9007
9009
9010
9015
9016
9017
9018
9019
9023
9029
9033
9035
9036
9038
9044
9045
9047
9050
9056
9061
9066
9070
9074
9076
9077
9078
9079
9080
9084
9087
9089
9090
9092
9094
9098
9102
9106
9109
9110
9111
9112
9114
9119
9123
9125
9143
9149
9151
9155
9158
9160
9167
9171
9172
9181
9182
9183
9184
9185
9186
9191
9196
9200
9203
9206
9208
9211
9212
9214
9217
9220
9221
9222
9225
9228
9230
9233
9234
9242
9245
9246
9248
9250
9254
9256
9259
9263
9270
9279
9284
9288
9293
9297
9306
9313
9314
9317
9321
9325
9329
9335
9336
9339
9343
9345
9348
9350
9354
9358
9360
9362
9371
9372
9373
9380
9383
9386
9387
9392
9393
9399
9401
9404
9408
9410
9411
9416
9418
9419
9420
9421
9424
9428
9429
9430
9432
9437
9439
9440
9442
9448
9449
9450
9452
9458
9459
9463
9467
9468
9472
9476
9480
9481
9485
9486
9489
9490
9491
9495
9496
9497
9498
9500
9501
9502
9511
9520
9522
9525
9526
9529
9530
9531
9532
9536
9537
9538
9539
9543
9546
9547
9549
9550
9553
9560
9561
9563
9566
9568
9571
9574
9576
9578
9583
9587
9588
9589
9590
9591
9593
9595
9597
9598
9599
9601
9602
9608
9609
9610
9616
9617
9620
9622
9628
9633
9640
9642
9645
9649
9650
9651
9652
9656
9657
9659
9660
9669
9672
9678
9680
9691
9693
9696
9698
9701
9702
9705
9706
9709
9711
9712
9716
9720
9722
9726
9727
9728
9730
9740
9744
9749
9755
9772
9776
9777
9782
9785
9789
9791
9794
9801
9805
9812
9815
9816
9823
9834
9836
9838
9843
9844
9848
9854
9858
9860
9863
9864
9865
9868
9869
9871
9873
9887
9888
9894
9895
9896
9897
9898
9900
9902
9907
9913
9914
9915
9919
9920
9922
9928
9934
9938
9940
9943
9947
9953
9954
9955
9956
9961
9968
9969
9972
9974
9981
9986
9994
9995
9996
9997
9999
10000