6
8
10
12
19
20
23
24
30
31
36
38
54
60
61
62
63
66
69
70
77
85
89
90
95
103
105
109
112
113
115
117
121
124
131
133
138
142
154
160
163
164
165
166
171
174
178
182
192
194
197
199
202
203
204
212
215
222
223
227
229
236
239
243
248
254
260
272
273
276
280
283
288
293
294
301
308
311
318
320
327
331
334
338
339
340
341
342
343
346
347
348
349
356
358
359
363
364
367
370
376
379
381
382
384
387
390
393
397
399
404
406
407
410
416
417
419
423
427
428
430
434
437
438
441
446
449
454
470
483
486
488
494
495
501
504
511
515
520
528
529
530
532
534
537
538
546
550
551
554
556
565
567
569
577
584
589
593
595
598
599
606
615
617
619
621
623
626
634
639
640
641
646
660
665
667
669
671
672
673
675
677
679
685
686
691
693
696
705
710
716
725
728
729
730
731
741
746
747
749
751
753
755
761
762
763
765
767
768
772
777
778
779
782
786
787
791
795
798
802
803
806
807
808
809
814
816
820
825
826
830
832
833
834
835
840
842
845
846
853
855
857
858
860
863
867
871
872
873
874
879
881
883
885
886
889
891
892
893
897
898
910
911
913
916
928
938
940
942
943
945
948
949
957
958
959
969
970
976
981
990
992
994
999
1002
1009
1012
1018
1024
1026
1027
1035
1037
1041
1042
1043
1046
1056
1057
1060
1076
1079
1081
1082
1086
1087
1088
1102
1104
1105
1107
1113
1118
1119
1124
1127
1129
1130
1133
1134
1135
1136
1144
1146
1150
1152
1153
1154
1156
1159
1161
1163
1168
1170
1178
1179
1181
1183
1186
1188
1189
1194
1197
1198
1199
1200
1201
1202
1208
1209
1210
1213
1215
1219
1230
1233
1234
1237
1239
1242
1243
1246
1248
1251
1254
1255
1258
1260
1264
1266
1268
1270
1272
1274
1276
1280
1283
1285
1287
1289
1290
1293
1306
1311
1325
1333
1337
1341
1342
1347
1354
1365
1370
1374
1375
1380
1389
1400
1402
1407
1408
1412
1414
1415
1417
1419
1421
1422
1424
1427
1428
1434
1436
1441
1442
1443
1449
1450
1451
1453
1454
1456
1458
1459
1460
1461
1462
1465
1466
1467
1469
1470
1472
1474
1475
1476
1477
1478
1480
1481
1484
1485
1486
1487
1488
1489
1490
1491
1492
1494
1496
1501
1506
1509
1512
1514
1518
1520
1521
1530
1533
1536
1540
1541
1542
1545
1546
1548
1553
1555
1556
1557
1559
1565
1566
1579
1584
1585
1592
1594
1605
1613
1614
1618
1620
1623
1625
1627
1629
1630
1631
1635
1638
1639
1645
1648
1652
1653
1654
1657
1659
1668
1669
1672
1673
1678
1687
1692
1697
1698
1699
1700
1704
1707
1709
1714
1716
1718
1719
1721
1723
1728
1733
1735
1736
1737
1742
1745
1746
1747
1748
1751
1754
1755
1756
1757
1758
1762
1764
1767
1771
1773
1776
1783
1785
1789
1790
1793
1798
1799
1800
1801
1802
1804
1805
1810
1811
1812
1813
1815
1816
1817
1820
1821
1826
1828
1829
1831
1833
1834
1836
1840
1847
1848
1849
1850
1851
1852
1856
1857
1858
1860
1862
1863
1866
1869
1871
1874
1877
1878
1879
1880
1882
1886
1887
1888
1890
1893
1894
1897
1898
1899
1901
1903
1904
1905
1909
1910
1911
1912
1914
1915
1916
1917
1918
1924
1926
1927
1928
1929
1930
1931
1934
1937
1939
1941
1944
1945
1946
1947
1948
1949
1952
1953
1954
1957
1958
1959
1963
1964
1965
1967
1970
1971
1973
1974
1975
1978
1981
1988
1991
1992
1993
1995
1998
2002
2004
2007
2008
2009
2011
2012
2013
2014
2015
2016
2018
2019
2020
2028
2034
2037
2039
2042
2046
2050
2051
2055
2056
2057
2058
2061
2062
2070
2072
2078
2089
2090
2093
2102
2105
2111
2112
2113
2118
2120
2122
2126
2128
2131
2133
2137
2139
2140
2141
2145
2146
2153
2154
2155
2156
2159
2162
2165
2167
2181
2182
2184
2185
2189
2190
2193
2194
2198
2199
2203
2206
2214
2217
2219
2220
2222
2226
2232
2233
2235
2236
2239
2240
2241
2242
2245
2246
2247
2248
2251
2257
2260
2265
2272
2273
2274
2276
2277
2279
2281
2283
2284
2292
2293
2304
2306
2308
2317
2320
2323
2324
2334
2338
2340
2345
2348
2349
2351
2354
2358
2359
2362
2364
2365
2366
2367
2371
2372
2373
2374
2376
2377
2378
2379
2380
2381
2382
2383
2384
2385
2388
2389
2390
2396
2406
2414
2416
2429
2434
2438
2447
2448
2450
2456
2457
2459
2463
2467
2470
2472
2473
2474
2478
2483
2490
2491
2495
2497
2500
2501
2506
2512
2513
2515
2517
2519
2520
2524
2525
2528
2531
2532
2533
2535
2536
2537
2538
2540
2541
2549
2550
2558
2562
2565
2567
2568
2569
2575
2576
2577
2596
2598
2599
2600
2603
2606
2608
2612
2620
2621
2622
2623
2624
2626
2630
2631
2632
2634
2635
2636
2640
2645
2650
2653
2654
2657
2663
2668
2672
2677
2680
2681
2682
2683
2684
2685
2686
2694
2703
2706
2712
2716
2725
2727
2728
2733
2740
2742
2748
2750
2751
2755
2756
2757
2759
2763
2766
2771
2773
2774
2778
2788
2790
2794
2796
2799
2803
2806
2807
2808
2816
2818
2821
2822
2830
2831
2832
2836
2842
2845
2846
2848
2851
2853
2854
2855
2856
2864
2866
2869
2875
2877
2878
2884
2887
2889
2892
2893
2894
2897
2899
2901
2904
2905
2906
2908
2916
2917
2919
2920
2921
2926
2929
2930
2933
2937
2940
2946
2947
2949
2953
2956
2960
2964
2967
2972
2974
2975
2976
2977
2980
2987
2988
2989
2990
2991
2994
2997
2998
2999
3001
3004
3007
3008
3009
3015
3018
3021
3023
3024
3027
3029
3030
3036
3037
3043
3046
3055
3083
3088
3092
3093
3100
3101
3104
3105
3107
3111
3112
3113
3114
3118
3119
3131
3135
3136
3142
3144
3146
3149
3151
3152
3154
3156
3157
3159
3160
3161
3162
3163
3172
3189
3191
3197
3201
3209
3210
3214
3216
3222
3237
3238
3241
3243
3244
3247
3252
3253
3254
3259
3261
3264
3267
3275
3278
3282
3283
3284
3290
3294
3298
3299
3301
3303
3304
3305
3315
3317
3323
3326
3327
3329
3330
3331
3337
3338
3339
3340
3342
3343
3344
3345
3350
3353
3355
3358
3361
3362
3364
3365
3369
3370
3371
3375
3380
3382
3383
3384
3388
3389
3394
3396
3399
3400
3405
3409
3413
3415
3418
3431
3435
3440
3441
3446
3454
3459
3460
3467
3468
3470
3472
3474
3487
3491
3494
3495
3500
3503
3506
3509
3512
3515
3521
3523
3524
3525
3535
3541
3548
3550
3556
3559
3564
3566
3567
3571
3572
3573
3575
3576
3577
3581
3586
3593
3598
3600
3601
3602
3603
3614
3615
3620
3621
3624
3632
3633
3634
3637
3640
3642
3647
3649
3657
3660
3663
3667
3668
3669
3670
3671
3673
3675
3678
3680
3681
3682
3687
3690
3696
3698
3701
3711
3713
3718
3726
3728
3731
3734
3742
3744
3746
3748
3751
3754
3760
3761
3762
3763
3764
3768
3769
3775
3776
3777
3781
3784
3785
3787
3792
3799
3801
3803
3807
3815
3824
3826
3829
3830
3831
3835
3839
3840
3841
3842
3847
3850
3851
3856
3858
3860
3862
3875
3878
3880
3881
3886
3887
3890
3891
3893
3895
3896
3900
3904
3908
3912
3913
3917
3921
3923
3926
3940
3944
3946
3947
3951
3956
3961
3966
3967
3969
3971
3974
3975
3978
3981
3983
3987
3995
3996
4002
4003
4011
4012
4016
4017
4018
4020
4021
4022
4026
4027
4029
4030
4032
4035
4036
4039
4042
4044
4047
4049
4050
4051
4052
4055
4061
4062
4064
4065
4066
4067
4068
4069
4072
4083
4086
4091
4093
4094
4099
4101
4102
4105
4108
4110
4111
4114
4118
4119
4120
4123
4125
4127
4133
4138
4141
4142
4143
4146
4150
4154
4157
4158
4164
4167
4168
4170
4177
4182
4186
4190
4191
4196
4198
4201
4211
4219
4223
4228
4230
4234
4235
4237
4239
4247
4248
4249
4257
4258
4259
4260
4263
4264
4265
4266
4268
4270
4273
4274
4278
4280
4284
4289
4291
4292
4293
4298
4299
4300
4303
4309
4312
4314
4316
4318
4320
4323
4328
4334
4338
4339
4340
4341
4344
4345
4346
4347
4348
4351
4352
4361
4363
4367
4368
4370
4374
4384
4387
4391
4393
4396
4397
4400
4403
4405
4408
4412
4414
4415
4416
4418
4419
4423
4426
4429
4432
4438
4443
4445
4446
4447
4448
4449
4450
4456
4460
4461
4465
4470
4471
4473
4478
4481
4486
4490
4491
4492
4496
4498
4499
4503
4508
4509
4516
4520
4524
4525
4527
4528
4529
4531
4533
4536
4538
4542
4544
4545
4551
4553
4566
4568
4575
4577
4579
4582
4585
4588
4589
4590
4591
4592
4594
4596
4597
4599
4600
4601
4602
4604
4606
4607
4612
4615
4618
4621
4632
4638
4646
4647
4650
4653
4656
4658
4659
4664
4680
4682
4692
4693
4695
4696
4700
4701
4702
4706
4708
4709
4716
4717
4721
4723
4726
4728
4732
4734
4735
4736
4737
4738
4739
4740
4741
4748
4752
4754
4756
4758
4761
4770
4772
4773
4774
4775
4780
4781
4787
4788
4790
4794
4795
4796
4797
4805
4809
4812
4814
4820
4822
4823
4825
4827
4836
4841
4842
4848
4849
4851
4852
4858
4864
4871
4876
4882
4884
4887
4890
4891
4895
4896
4905
4906
4910
4912
4913
4914
4915
4918
4934
4936
4937
4939
4942
4944
4948
4952
4954
4956
4963
4965
4968
4972
4979
4981
4983
4985
4988
4992
4994
4995
4996
4999
5000
5004
5011
5012
5016
5017
5018
5019
5020
5025
5030
5038
5039
5040
5041
5042
5045
5048
5049
5055
5057
5059
5061
5068
5075
5076
5078
5082
5086
5089
5091
5094
5096
5098
5102
5105
5106
5111
5113
5118
5120
5127
5130
5131
5134
5135
5137
5140
5149
5150
5152
5153
5154
5155
5158
5159
5160
5162
5166
5174
5175
5178
5184
5185
5187
5190
5195
5199
5202
5210
5217
5219
5223
5228
5229
5230
5237
5241
5242
5243
5246
5248
5249
5250
5251
5255
5256
5257
5259
5260
5268
5271
5274
5281
5282
5286
5288
5291
5298
5300
5306
5308
5309
5310
5314
5318
5320
5322
5323
5326
5330
5332
5333
5334
5339
5342
5344
5345
5348
5354
5356
5359
5360
5363
5369
5371
5372
5373
5377
5378
5380
5382
5389
5391
5396
5398
5400
5401
5402
5404
5405
5407
5409
5412
5413
5415
5416
5420
5422
5425
5429
5431
5432
5433
5434
5440
5444
5445
5446
5448
5452
5453
5458
5460
5463
5464
5466
5467
5469
5474
5479
5484
5486
5487
5489
5490
5496
5497
5498
5499
5501
5503
5507
5510
5511
5512
5513
5515
5516
5517
5519
5525
5528
5529
5534
5535
5536
5537
5544
5545
5546
5551
5552
5556
5558
5560
5563
5564
5568
5578
5581
5582
5583
5584
5585
5587
5588
5596
5597
5599
5600
5601
5602
5603
5604
5605
5612
5614
5616
5617
5618
5620
5621
5622
5624
5625
5627
5638
5646
5651
5653
5654
5656
5658
5660
5662
5664
5666
5667
5669
5670
5672
5674
5678
5681
5689
5693
5694
5695
5697
5700
5702
5704
5705
5708
5710
5712
5719
5720
5725
5726
5727
5728
5730
5732
5734
5735
5739
5743
5744
5745
5748
5749
5750
5752
5763
5764
5767
5769
5771
5773
5784
5792
5795
5798
5800
5801
5803
5805
5806
5807
5812
5814
5819
5820
5821
5822
5826
5827
5828
5834
5836
5840
5841
5843
5855
5857
5865
5870
5873
5874
5875
5878
5879
5883
5888
5892
5893
5894
5895
5897
5899
5900
5902
5909
5910
5911
5916
5918
5919
5920
5921
5923
5924
5925
5926
5928
5932
5933
5935
5941
5942
5944
5945
5948
5950
5951
5953
5954
5957
5960
5963
5964
5968
5969
5970
5973
5975
5980
5989
5991
5993
5997
6000
6004
6007
6010
6013
6014
6018
6020
6022
6024
6026
6028
6030
6032
6033
6038
6041
6042
6048
6056
6062
6063
6067
6075
6080
6085
6087
6090
6093
6094
6097
6103
6104
6105
6109
6111
6113
6114
6127
6132
6143
6144
6145
6146
6150
6156
6159
6162
6170
6173
6174
6175
6176
6177
6184
6189
6190
6194
6196
6202
6209
6211
6212
6213
6214
6216
6218
6219
6221
6222
6224
6226
6230
6231
6233
6234
6235
6239
6240
6242
6246
6247
6248
6253
6260
6266
6271
6277
6280
6288
6289
6290
6292
6295
6301
6302
6305
6309
6310
6312
6317
6319
6321
6323
6331
6336
6337
6338
6339
6343
6345
6346
6350
6354
6355
6360
6361
6362
6364
6370
6373
6375
6381
6383
6393
6396
6398
6402
6403
6409
6415
6417
6421
6422
6423
6427
6433
6437
6438
6441
6446
6447
6450
6451
6452
6455
6456
6457
6458
6459
6461
6462
6464
6465
6466
6467
6469
6470
6472
6478
6484
6487
6488
6489
6490
6503
6508
6515
6524
6534
6539
6541
6542
6543
6544
6551
6552
6553
6554
6565
6566
6573
6576
6594
6595
6602
6606
6612
6613
6616
6617
6619
6620
6630
6637
6639
6646
6647
6650
6660
6661
6663
6665
6673
6676
6681
6683
6687
6691
6692
6694
6697
6699
6700
6703
6704
6705
6708
6712
6714
6715
6716
6717
6719
6720
6723
6727
6728
6730
6733
6736
6739
6740
6741
6742
6743
6745
6749
6750
6751
6756
6759
6764
6766
6768
6774
6776
6787
6789
6795
6796
6799
6800
6802
6803
6807
6813
6817
6822
6825
6826
6827
6829
6836
6837
6843
6854
6856
6858
6859
6860
6861
6865
6869
6872
6873
6876
6879
6883
6888
6891
6893
6900
6901
6908
6910
6911
6914
6916
6917
6918
6921
6922
6926
6928
6931
6932
6935
6936
6937
6939
6940
6941
6945
6949
6953
6956
6958
6960
6961
6962
6965
6966
6967
6969
6970
6972
6974
6978
6982
6983
6987
6988
6990
6992
6994
6997
7002
7003
7005
7006
7007
7008
7009
7010
7012
7017
7020
7021
7024
7026
7028
7029
7033
7034
7036
7037
7041
7042
7045
7049
7051
7053
7055
7056
7057
7058
7061
7064
7065
7066
7068
7070
7073
7076
7080
7081
7085
7095
7103
7107
7109
7112
7113
7115
7127
7129
7134
7136
7137
7140
7141
7143
7151
7154
7173
7174
7175
7176
7179
7185
7190
7191
7196
7198
7200
7201
7205
7208
7209
7210
7212
7214
7215
7216
7218
7219
7226
7231
7238
7240
7243
7250
7252
7253
7255
7261
7264
7266
7273
7275
7276
7277
7278
7288
7290
7291
7292
7294
7300
7301
7303
7304
7307
7310
7311
7312
7313
7322
7323
7327
7331
7334
7335
7344
7345
7350
7360
7363
7370
7376
7381
7384
7386
7388
7393
7395
7405
7406
7408
7409
7410
7431
7432
7434
7436
7439
7443
7444
7446
7447
7451
7455
7459
7461
7463
7468
7469
7475
7476
7478
7480
7481
7483
7484
7485
7489
7491
7493
7494
7497
7509
7511
7515
7517
7522
7524
7528
7539
7543
7544
7547
7551
7553
7554
7555
7556
7559
7570
7572
7573
7579
7581
7582
7585
7586
7588
7590
7592
7599
7602
7605
7607
7609
7612
7614
7616
7617
7618
7630
7631
7633
7647
7649
7652
7657
7658
7660
7662
7667
7668
7674
7675
7677
7679
7683
7685
7687
7688
7690
7691
7696
7697
7706
7707
7710
7711
7712
7716
7729
7735
7737
7738
7739
7742
7745
7750
7752
7754
7755
7756
7757
7760
7761
7763
7768
7770
7772
7774
7778
7779
7780
7781
7782
7783
7784
7786
7787
7789
7792
7798
7800
7803
7805
7816
7820
7823
7824
7825
7826
7828
7833
7835
7836
7840
7844
7845
7849
7851
7853
7855
7856
7860
7862
7863
7864
7865
7867
7869
7870
7872
7876
7877
7878
7881
7885
7886
7894
7897
7902
7903
7907
7908
7913
7919
7920
7921
7923
7925
7926
7933
7937
7938
7939
7940
7942
7944
7948
7949
7951
7952
7957
7959
7960
7961
7963
7964
7965
7966
7968
7969
7971
7973
7974
7976
7977
7979
7980
7984
7985
7987
7988
7989
7994
7995
7998
8000
8002
8003
8004
8005
8006
8014
8016
8018
8020
8022
8023
8025
8032
8033
8034
8035
8037
8038
8039
8042
8045
8049
8050
8051
8056
8059
8065
8066
8070
8071
8077
8078
8080
8082
8087
8090
8095
8100
8102
8106
8107
8110
8113
8114
8117
8122
8123
8125
8126
8127
8128
8129
8130
8132
8133
8134
8135
8142
8145
8147
8148
8155
8156
8159
8162
8163
8164
8165
8166
8167
8169
8175
8176
8187
8192
8193
8194
8197
8199
8210
8213
8214
8216
8221
8228
8230
8232
8234
8235
8236
8237
8241
8242
8245
8251
8253
8255
8260
8261
8263
8264
8267
8269
8271
8273
8278
8280
8281
8282
8284
8289
8293
8299
8300
8301
8302
8316
8317
8318
8320
8324
8327
8331
8338
8342
8343
8346
8350
8353
8354
8355
8364
8370
8372
8373
8374
8377
8384
8385
8395
8399
8403
8404
8405
8406
8407
8410
8418
8420
8426
8428
8434
8435
8437
8442
8443
8445
8446
8447
8452
8453
8455
8456
8458
8460
8464
8468
8469
8470
8475
8478
8487
8488
8490
8494
8496
8498
8499
8501
8503
8504
8506
8514
8517
8518
8521
8526
8534
8535
8537
8538
8539
8540
8542
8547
8552
8553
8558
8559
8562
8567
8570
8571
8575
8576
8581
8582
8583
8584
8586
8587
8588
8591
8593
8594
8603
8609
8613
8614
8619
8621
8633
8638
8642
8644
8648
8649
8653
8657
8661
8662
8666
8670
8674
8676
8680
8683
8687
8689
8690
8692
8693
8700
8702
8707
8708
8713
8714
8715
8717
8718
8720
8725
8726
8730
8740
8742
8750
8751
8754
8755
8756
8759
8762
8764
8768
8770
8771
8774
8777
8778
8782
8783
8788
8790
8791
8796
8798
8799
8800
8804
8810
8811
8815
8819
8827
8830
8831
8837
8839
8840
8843
8844
8854
8856
8857
8858
8860
8863
8864
8869
8870
8872
8877
8883
8887
8889
8894
8897
8902
8904
8909
8911
8913
8916
8919
8921
8923
8932
8940
8941
8942
8948
8951
8952
8953
8954
8955
8959
8960
8961
8963
8965
8968
8970
8973
8974
8975
8977
8978
8980
8981
8982
8986
8989
8990
8992
8996
8997
9001
9004
9006
9007
9008
9010
9016
9022
9024
9025
9026
9028
9029
9031
9035
9038
9040
9043
9045
9052
9053
9054
9055
9057
9058
9061
9064
9068
9072
9076
9079
9081
9083
9084
9090
9092
9097
9104
9105
9115
9116
9117
9118
9120
9122
9125
9126
9130
9133
9134
9135
9138
9142
9144
9149
9153
9156
9158
9161
9162
9163
9165
9166
9171
9172
9182
9183
9194
9197
9199
9203
9208
9210
9211
9213
9215
9216
9217
9223
9224
9225
9226
9236
9237
9241
9250
9252
9255
9256
9258
9259
9262
9267
9270
9274
9286
9288
9289
9291
9293
9294
9296
9301
9302
9307
9308
9310
9311
9312
9314
9315
9320
9322
9323
9324
9328
9332
9333
9334
9336
9339
9341
9342
9343
9344
9347
9353
9361
9362
9365
9369
9373
9375
9376
9378
9381
9385
9387
9389
9393
9395
9398
9399
9400
9402
9403
9407
9408
9411
9413
9420
9421
9432
9434
9440
9441
9443
9448
9449
9450
9457
9459
9460
9461
9462
9463
9465
9467
9473
9494
9495
9497
9500
9510
9511
9512
9516
9520
9521
9522
9534
9537
9543
9547
9549
9550
9556
9557
9559
9567
9568
9569
9570
9571
9574
9575
9576
9577
9578
9580
9591
9592
9596
9598
9602
9603
9604
9611
9614
9615
9622
9623
9624
9630
9636
9639
9640
9645
9649
9655
9656
9657
9658
9661
9663
9664
9665
9668
9669
9670
9673
9675
9676
9677
9687
9688
9689
9697
9698
9700
9702
9704
9706
9707
9710
9711
9712
9713
9717
9718
9722
9723
9725
9727
9729
9731
9733
9734
9740
9743
9744
9746
9749
9750
9754
9755
9757
9764
9765
9767
9770
9771
9772
9774
9776
9777
9778
9784
9786
9787
9788
9790
9796
9797
9798
9799
9800
9801
9803
9804
9805
9808
9809
9811
9813
9814
9820
9822
9828
9829
9830
9832
9834
9836
9839
9841
9843
9846
9848
9849
9860
9862
9863
9866
9868
9869
9870
9882
9885
9888
9891
9893
9896
9898
9899
9901
9904
9905
9910
9918
9920
9922
9924
9927
9928
9930
9935
9936
9937
9939
9942
9947
9948
9950
9952
9956
9957
9958
9959
9960
9961
9962
9971
9972
9978
9983
9984
9987
9992
9993
9994
9995
9996
10000