2
6
9
13
15
23
24
32
37
39
45
46
48
52
53
57
58
59
65
72
74
81
83
84
90
91
96
97
98
104
107
108
109
110
112
113
115
116
117
118
128
130
134
136
137
138
141
146
147
149
150
153
154
155
156
162
166
167
169
172
175
177
180
181
186
188
189
192
194
196
198
201
202
205
206
212
214
222
223
224
226
227
232
234
235
236
247
253
262
263
267
268
269
270
274
275
280
287
289
292
298
299
301
303
304
306
310
316
321
322
334
336
338
340
348
349
351
352
354
356
357
359
360
362
363
364
365
371
373
374
385
386
388
389
395
399
400
401
402
404
408
409
414
415
417
419
421
422
423
426
427
429
431
433
434
437
439
441
446
449
450
453
459
460
463
465
470
472
481
483
484
493
496
497
498
501
511
515
520
524
528
529
530
531
535
537
540
543
546
549
551
556
558
562
565
568
571
575
581
583
584
589
592
594
599
605
615
616
617
619
620
622
627
630
632
635
637
641
645
654
655
660
665
671
674
676
680
683
685
687
688
694
700
704
708
709
719
726
730
737
742
743
744
747
749
752
764
767
768
771
773
774
775
776
777
779
794
796
797
801
802
809
811
812
814
815
824
826
830
833
834
842
847
848
850
853
857
858
859
860
861
863
864
865
873
874
875
881
889
890
894
898
900
901
902
903
905
906
908
909
910
911
913
914
919
920
922
923
925
928
929
930
934
935
937
939
940
941
944
945
947
948
949
950
951
953
955
957
958
961
962
965
966
967
975
978
980
983
984
985
988
1001
1003
1004
1005
1008
1009
1014
1015
1016
1020
1026
1028
1029
1032
1046
1050
1053
1055
1062
1064
1067
1068
1070
1074
1080
1081
1087
1092
1093
1094
1105
1107
1108
1109
1110
1111
1115
1118
1119
1122
1126
1129
1135
1137
1138
1140
1141
1142
1146
1150
1152
1154
1155
1156
1158
1160
1161
1162
1163
1167
1169
1170
1172
1173
1178
1179
1180
1185
1188
1193
1196
1197
1200
1206
1207
1214
1215
1216
1223
1224
1225
1228
1231
1240
1241
1242
1243
1248
1261
1265
1271
1277
1290
1291
1293
1294
1300
1306
1308
1309
1317
1319
1323
1331
1334
1345
1346
1348
1354
1355
1357
1359
1361
1367
1368
1372
1374
1375
1376
1380
1384
1386
1389
1390
1391
1392
1393
1400
1402
1412
1420
1421
1422
1432
1435
1451
1452
1456
1457
1460
1461
1463
1465
1475
1479
1483
1490
1493
1495
1498
1502
1503
1507
1513
1516
1517
1520
1522
1526
1533
1534
1535
1539
1540
1542
1551
1553
1554
1555
1558
1564
1566
1567
1568
1572
1575
1584
1589
1591
1592
1593
1595
1601
1605
1606
1610
1612
1616
1618
1619
1621
1622
1625
1631
1632
1633
1655
1656
1662
1664
1676
1677
1678
1679
1682
1683
1687
1690
1695
1696
1702
1707
1714
1716
1717
1721
1723
1724
1725
1726
1728
1730
1733
1734
1738
1739
1741
1742
1743
1751
1757
1762
1769
1772
1775
1776
1778
1786
1787
1788
1795
1797
1800
1803
1807
1810
1813
1815
1819
1823
1825
1827
1829
1830
1831
1833
1836
1837
1838
1839
1841
1848
1849
1850
1852
1854
1856
1859
1865
1866
1872
1876
1885
1891
1894
1901
1908
1911
1913
1917
1918
1923
1929
1931
1932
1935
1936
1937
1938
1939
1942
1943
1947
1950
1953
1954
1955
1959
1961
1964
1970
1971
1972
1976
1979
1981
1987
1991
1993
1995
1999
2001
2002
2004
2006
2010
2011
2015
2019
2021
2029
2033
2037
2038
2040
2041
2043
2045
2049
2050
2051
2052
2056
2059
2060
2061
2067
2069
2072
2073
2077
2078
2080
2084
2092
2094
2095
2100
2103
2105
2110
2115
2116
2117
2118
2119
2120
2121
2123
2126
2127
2129
2133
2137
2142
2145
2146
2147
2151
2152
2153
2155
2158
2161
2164
2166
2167
2172
2174
2177
2178
2180
2182
2183
2187
2188
2189
2191
2197
2199
2202
2206
2209
2212
2213
2215
2218
2219
2225
2226
2230
2232
2239
2243
2244
2246
2247
2252
2257
2262
2264
2265
2266
2271
2275
2276
2277
2278
2279
2281
2285
2287
2290
2292
2296
2301
2302
2304
2309
2311
2312
2315
2327
2328
2330
2333
2335
2337
2341
2342
2344
2346
2348
2350
2354
2356
2366
2377
2380
2381
2383
2387
2388
2397
2400
2409
2412
2413
2415
2417
2423
2426
2427
2428
2429
2430
2432
2434
2437
2442
2444
2445
2448
2450
2452
2453
2456
2457
2459
2461
2463
2464
2469
2472
2475
2477
2478
2480
2484
2487
2488
2489
2494
2499
2501
2505
2507
2510
2517
2520
2522
2532
2535
2541
2550
2551
2563
2564
2569
2573
2578
2581
2582
2585
2590
2592
2593
2597
2598
2599
2600
2604
2605
2620
2635
2637
2638
2643
2645
2646
2649
2654
2655
2658
2659
2660
2671
2675
2678
2684
2690
2692
2695
2698
2704
2705
2707
2709
2713
2714
2715
2718
2720
2723
2725
2727
2729
2734
2735
2739
2740
2744
2748
2749
2754
2755
2758
2759
2760
2762
2764
2766
2772
2773
2780
2781
2787
2790
2792
2795
2797
2800
2801
2806
2807
2808
2813
2815
2816
2817
2818
2820
2822
2825
2826
2828
2831
2832
2833
2839
2844
2846
2851
2852
2858
2861
2866
2869
2870
2877
2878
2882
2883
2887
2889
2890
2891
2892
2897
2899
2902
2903
2907
2908
2909
2910
2914
2917
2937
2942
2944
2945
2948
2951
2953
2954
2959
2962
2970
2972
2980
2985
2986
2988
2990
2992
2995
3006
3007
3008
3009
3010
3017
3018
3019
3020
3021
3025
3040
3041
3044
3045
3046
3048
3050
3052
3056
3058
3059
3061
3062
3067
3068
3070
3072
3080
3081
3083
3085
3087
3088
3089
3091
3092
3093
3095
3096
3097
3099
3100
3101
3102
3103
3104
3109
3112
3113
3116
3118
3120
3123
3124
3126
3127
3129
3133
3140
3148
3150
3152
3155
3157
3159
3169
3175
3177
3184
3187
3189
3190
3192
3196
3198
3201
3205
3210
3211
3214
3215
3216
3222
3225
3228
3232
3235
3236
3237
3241
3245
3246
3251
3254
3255
3258
3260
3262
3264
3266
3267
3268
3271
3273
3274
3281
3284
3291
3301
3304
3305
3308
3311
3315
3316
3317
3321
3325
3326
3331
3332
3335
3337
3339
3342
3355
3357
3359
3364
3367
3369
3371
3372
3376
3377
3378
3381
3382
3384
3386
3389
3390
3391
3400
3402
3403
3405
3410
3416
3417
3418
3419
3421
3431
3433
3439
3440
3441
3443
3446
3451
3453
3454
3457
3459
3473
3476
3477
3478
3479
3480
3481
3482
3486
3489
3490
3492
3494
3496
3503
3505
3512
3522
3524
3527
3528
3529
3533
3534
3535
3536
3539
3540
3542
3543
3544
3546
3553
3554
3555
3556
3558
3560
3563
3564
3565
3567
3568
3572
3574
3578
3579
3580
3581
3583
3584
3594
3595
3598
3600
3602
3603
3604
3610
3613
3615
3621
3623
3625
3627
3630
3631
3636
3637
3638
3640
3647
3649
3650
3651
3657
3663
3669
3674
3676
3677
3678
3682
3684
3685
3687
3689
3690
3692
3693
3696
3697
3698
3700
3703
3704
3705
3706
3707
3710
3711
3712
3715
3716
3718
3721
3722
3724
3726
3728
3730
3735
3736
3738
3739
3743
3745
3749
3753
3754
3770
3773
3774
3779
3782
3784
3786
3787
3792
3795
3797
3799
3803
3804
3806
3807
3811
3813
3816
3817
3820
3821
3822
3824
3826
3827
3829
3833
3834
3837
3838
3840
3841
3845
3847
3848
3850
3853
3856
3857
3858
3860
3862
3863
3864
3865
3868
3871
3876
3878
3879
3880
3881
3884
3885
3886
3888
3891
3892
3893
3894
3897
3898
3908
3917
3918
3919
3921
3922
3924
3926
3929
3933
3934
3935
3941
3943
3948
3950
3951
3954
3961
3964
3966
3967
3974
3975
3976
3977
3978
3981
3982
3983
3984
3985
3990
3991
3996
3997
3999
4000
4003
4004
4005
4006
4008
4011
4014
4015
4016
4017
4018
4023
4024
4025
4026
4027
4028
4029
4031
4033
4034
4035
4036
4037
4038
4039
4041
4042
4043
4044
4045
4049
4050
4054
4059
4060
4062
4063
4068
4070
4072
4075
4078
4079
4080
4082
4084
4086
4087
4089
4092
4095
4099
4102
4104
4107
4108
4112
4114
4132
4135
4136
4139
4140
4146
4150
4154
4155
4160
4164
4170
4172
4174
4177
4178
4179
4180
4181
4182
4183
4184
4185
4186
4188
4189
4190
4191
4192
4193
4194
4195
4196
4197
4200
4201
4202
4203
4204
4205
4207
4208
4209
4210
4211
4212
4213
4214
4216
4217
4218
4219
4220
4221
4222
4224
4227
4228
4229
4230
4231
4232
4234
4235
4236
4238
4239
4240
4241
4244
4246
4247
4248
4249
4250
4251
4253
4254
4255
4256
4257
4258
4260
4268
4269
4271
4276
4278
4279
4280
4283
4286
4293
4295
4300
4301
4302
4306
4308
4310
4312
4315
4318
4321
4329
4330
4332
4336
4346
4350
4352
4354
4355
4360
4362
4364
4367
4368
4369
4371
4372
4376
4380
4381
4383
4384
4388
4389
4390
4391
4392
4397
4398
4399
4403
4407
4409
4410
4411
4413
4419
4420
4429
4432
4433
4438
4440
4444
4447
4454
4455
4462
4467
4469
4471
4476
4478
4486
4487
4490
4493
4495
4496
4499
4506
4507
4512
4514
4524
4525
4529
4531
4532
4536
4542
4544
4545
4546
4549
4550
4552
4559
4560
4562
4563
4566
4575
4580
4588
4590
4592
4594
4600
4604
4605
4617
4619
4622
4623
4624
4625
4627
4629
4636
4641
4643
4644
4649
4653
4656
4658
4661
4668
4669
4671
4672
4673
4674
4676
4678
4682
4683
4687
4688
4689
4690
4694
4697
4711
4715
4716
4724
4732
4733
4735
4741
4742
4743
4744
4747
4751
4753
4754
4755
4760
4763
4766
4771
4772
4776
4778
4779
4783
4790
4791
4794
4796
4802
4808
4815
4817
4826
4827
4828
4831
4833
4834
4835
4838
4839
4840
4841
4854
4857
4858
4859
4864
4866
4867
4868
4879
4882
4883
4887
4891
4893
4894
4895
4896
4898
4903
4904
4914
4916
4918
4920
4925
4930
4935
4937
4938
4940
4942
4944
4952
4955
4957
4963
4965
4967
4969
4971
4972
4976
4977
4978
4980
4986
4995
4996
4997
4998
4999
5005
5006
5008
5011
5012
5015
5016
5021
5032
5034
5037
5039
5040
5041
5042
5044
5045
5048
5049
5058
5062
5063
5064
5069
5070
5072
5077
5078
5081
5086
5087
5091
5093
5094
5097
5100
5101
5104
5110
5112
5118
5119
5123
5125
5126
5128
5129
5131
5132
5137
5139
5140
5141
5142
5143
5146
5147
5156
5157
5161
5163
5164
5165
5167
5169
5170
5172
5173
5174
5180
5181
5183
5184
5187
5188
5189
5191
5193
5194
5195
5197
5198
5199
5200
5201
5202
5204
5205
5207
5208
5210
5211
5212
5213
5214
5217
5221
5226
5234
5239
5242
5243
5246
5248
5249
5250
5252
5254
5256
5257
5258
5260
5262
5264
5269
5272
5277
5280
5281
5283
5287
5292
5297
5299
5300
5304
5305
5307
5308
5315
5322
5327
5333
5338
5343
5351
5352
5353
5354
5355
5358
5360
5361
5362
5364
5366
5368
5372
5373
5383
5384
5385
5390
5391
5394
5395
5398
5406
5408
5412
5414
5415
5419
5423
5426
5429
5430
5432
5434
5435
5438
5440
5443
5444
5445
5449
5451
5454
5455
5459
5460
5464
5468
5476
5478
5480
5491
5492
5497
5504
5505
5511
5513
5517
5522
5523
5535
5540
5541
5542
5548
5550
5554
5555
5557
5562
5569
5571
5576
5580
5582
5597
5598
5599
5603
5606
5607
5609
5621
5622
5624
5628
5630
5631
5632
5633
5637
5642
5645
5648
5649
5650
5651
5653
5654
5656
5657
5663
5664
5666
5669
5670
5671
5673
5675
5678
5679
5681
5682
5689
5691
5692
5693
5695
5696
5698
5701
5702
5703
5704
5705
5707
5711
5713
5714
5717
5722
5723
5726
5730
5734
5737
5738
5739
5741
5743
5744
5747
5751
5755
5757
5758
5762
5764
5765
5766
5773
5777
5786
5790
5792
5795
5796
5801
5803
5804
5806
5807
5811
5823
5828
5830
5832
5834
5835
5836
5837
5838
5840
5845
5846
5848
5849
5850
5851
5852
5859
5873
5875
5876
5877
5878
5880
5881
5883
5885
5892
5895
5897
5898
5910
5911
5912
5914
5917
5918
5923
5928
5932
5937
5939
5941
5949
5952
5957
5969
5990
5991
5992
5999
6000
6006
6012
6017
6019
6020
6021
6022
6023
6024
6025
6028
6029
6031
6033
6038
6040
6042
6043
6046
6049
6050
6053
6054
6055
6056
6057
6058
6059
6060
6061
6062
6063
6066
6067
6068
6072
6073
6074
6075
6077
6078
6079
6080
6081
6082
6086
6087
6088
6092
6093
6095
6097
6101
6104
6107
6114
6118
6119
6120
6123
6128
6129
6132
6133
6137
6138
6139
6142
6146
6154
6155
6156
6157
6158
6159
6165
6166
6167
6168
6170
6171
6186
6189
6190
6194
6195
6198
6204
6207
6208
6213
6214
6221
6222
6224
6228
6233
6237
6238
6240
6241
6242
6244
6248
6249
6251
6253
6256
6262
6264
6265
6266
6274
6277
6284
6285
6286
6287
6291
6292
6294
6296
6300
6306
6309
6310
6317
6321
6323
6325
6328
6334
6336
6343
6346
6347
6353
6354
6356
6357
6358
6361
6371
6373
6379
6382
6385
6387
6392
6393
6394
6399
6400
6406
6409
6415
6417
6419
6421
6422
6423
6454
6458
6467
6475
6476
6477
6483
6484
6488
6489
6499
6503
6504
6509
6510
6515
6516
6519
6520
6522
6526
6535
6536
6540
6550
6552
6553
6556
6558
6560
6569
6583
6587
6601
6603
6607
6614
6615
6620
6623
6627
6630
6633
6635
6637
6638
6644
6645
6646
6650
6663
6668
6675
6679
6680
6682
6686
6687
6692
6696
6700
6706
6713
6714
6720
6722
6724
6725
6726
6731
6733
6738
6739
6740
6742
6747
6748
6757
6758
6759
6760
6766
6774
6776
6779
6786
6787
6789
6791
6792
6794
6797
6801
6802
6803
6804
6808
6809
6810
6813
6814
6816
6819
6821
6822
6824
6828
6831
6834
6837
6853
6866
6868
6872
6881
6884
6885
6891
6892
6893
6899
6901
6903
6905
6909
6910
6911
6912
6915
6918
6919
6922
6927
6936
6944
6946
6947
6949
6952
6953
6958
6960
6961
6963
6965
6966
6967
6968
6969
6970
6975
6978
6980
6983
6985
6995
7000
7009
7011
7012
7014
7016
7017
7018
7023
7026
7035
7036
7037
7038
7040
7043
7044
7048
7051
7055
7058
7060
7066
7067
7069
7071
7073
7092
7095
7096
7105
7107
7112
7113
7116
7118
7120
7123
7127
7130
7132
7133
7134
7135
7136
7137
7139
7141
7146
7148
7149
7151
7154
7155
7159
7161
7162
7166
7167
7168
7169
7172
7181
7192
7193
7196
7197
7200
7205
7219
7220
7224
7226
7234
7240
7243
7246
7249
7253
7265
7271
7281
7282
7291
7304
7306
7311
7314
7316
7318
7321
7325
7331
7336
7337
7349
7353
7355
7362
7364
7370
7371
7377
7381
7383
7389
7391
7393
7397
7401
7405
7407
7410
7412
7415
7418
7422
7423
7428
7430
7436
7441
7442
7443
7447
7448
7450
7453
7454
7455
7457
7458
7462
7465
7466
7482
7489
7490
7492
7494
7496
7499
7501
7504
7508
7510
7511
7512
7513
7514
7516
7522
7535
7538
7539
7541
7546
7547
7548
7549
7551
7555
7556
7559
7561
7563
7565
7567
7568
7569
7571
7572
7573
7575
7576
7577
7579
7580
7581
7584
7585
7586
7588
7589
7592
7593
7595
7596
7602
7604
7605
7608
7611
7612
7613
7617
7619
7620
7621
7622
7625
7639
7640
7642
7643
7644
7645
7648
7649
7652
7653
7654
7656
7662
7666
7667
7668
7671
7674
7676
7678
7680
7681
7684
7690
7691
7693
7699
7702
7706
7709
7712
7715
7716
7717
7718
7719
7727
7728
7729
7731
7733
7735
7739
7742
7743
7747
7749
7751
7754
7759
7760
7763
7764
7765
7766
7769
7782
7784
7787
7789
7793
7795
7798
7800
7802
7804
7805
7806
7807
7809
7810
7812
7815
7820
7821
7823
7824
7828
7830
7831
7835
7842
7846
7852
7856
7860
7861
7862
7863
7866
7867
7870
7873
7874
7875
7877
7879
7880
7883
7899
7900
7904
7907
7911
7922
7926
7927
7932
7933
7936
7937
7940
7944
7948
7950
7951
7952
7954
7961
7970
7972
7977
7980
7984
7985
7993
7994
7996
7998
8002
8008
8022
8026
8027
8032
8034
8035
8037
8046
8047
8048
8050
8056
8057
8061
8070
8072
8075
8076
8079
8080
8081
8083
8084
8091
8093
8098
8103
8104
8119
8121
8133
8135
8138
8139
8140
8141
8148
8151
8152
8153
8155
8158
8159
8160
8161
8163
8167
8169
8172
8173
8174
8175
8176
8178
8182
8183
8184
8185
8190
8199
8201
8202
8203
8204
8205
8208
8210
8211
8213
8219
8221
8222
8223
8224
8226
8228
8234
8235
8243
8251
8252
8254
8255
8259
8260
8265
8270
8273
8275
8279
8283
8284
8285
8286
8287
8288
8290
8292
8293
8295
8303
8305
8306
8311
8312
8313
8314
8316
8319
8320
8323
8324
8325
8326
8327
8332
8333
8336
8338
8343
8344
8345
8347
8349
8350
8352
8354
8358
8360
8365
8367
8369
8370
8376
8382
8385
8388
8389
8394
8397
8400
8408
8409
8410
8416
8417
8419
8427
8431
8434
8439
8440
8441
8444
8445
8449
8451
8458
8460
8461
8464
8468
8470
8472
8475
8476
8483
8484
8486
8487
8489
8493
8495
8496
8500
8502
8506
8509
8510
8511
8512
8514
8517
8518
8522
8523
8525
8536
8544
8551
8552
8553
8556
8557
8563
8564
8566
8567
8568
8569
8573
8574
8575
8578
8579
8580
8584
8590
8591
8597
8603
8605
8606
8613
8618
8619
8620
8621
8622
8626
8627
8628
8630
8631
8633
8637
8638
8643
8645
8646
8650
8651
8664
8667
8669
8671
8672
8677
8682
8687
8688
8692
8694
8699
8700
8705
8706
8711
8718
8722
8723
8726
8729
8733
8739
8740
8750
8755
8765
8766
8769
8771
8772
8776
8782
8787
8790
8791
8794
8796
8808
8811
8812
8813
8814
8818
8823
8825
8829
8831
8836
8837
8843
8854
8861
8864
8866
8875
8877
8880
8882
8887
8898
8900
8904
8906
8910
8913
8914
8921
8931
8932
8934
8937
8940
8942
8950
8956
8967
8968
8969
8970
8980
8981
8989
8991
8994
8998
9001
9002
9003
9006
9009
9010
9011
9014
9015
9016
9018
9024
9026
9027
9028
9032
9033
9040
9048
9049
9050
9051
9054
9055
9062
9066
9067
9070
9073
9076
9077
9078
9079
9081
9085
9089
9093
9096
9097
9100
9102
9104
9105
9106
9107
9108
9109
9117
9123
9124
9125
9126
9130
9139
9145
9148
9153
9158
9161
9163
9165
9166
9169
9174
9176
9179
9187
9192
9194
9199
9204
9206
9214
9216
9218
9220
9221
9223
9226
9228
9229
9232
9233
9239
9240
9244
9248
9252
9254
9258
9260
9265
9270
9276
9280
9285
9286
9287
9288
9289
9292
9293
9294
9295
9300
9309
9312
9313
9319
9323
9326
9327
9329
9333
9335
9336
9337
9338
9340
9341
9344
9347
9351
9352
9353
9357
9363
9364
9371
9373
9379
9380
9387
9393
9394
9398
9401
9406
9415
9417
9418
9421
9424
9427
9428
9429
9432
9433
9435
9439
9440
9445
9448
9451
9454
9463
9465
9470
9471
9473
9474
9483
9484
9485
9486
9487
9489
9491
9492
9494
9497
9500
9502
9508
9510
9511
9512
9514
9516
9517
9520
9522
9529
9533
9537
9538
9540
9542
9544
9545
9546
9547
9549
9553
9556
9562
9563
9565
9566
9570
9574
9576
9594
9605
9607
9608
9611
9617
9620
9623
9629
9642
9644
9647
9650
9651
9653
9654
9657
9660
9667
9670
9672
9673
9678
9681
9682
9689
9695
9698
9705
9707
9713
9721
9722
9729
9730
9733
9734
9735
9740
9743
9745
9747
9748
9749
9750
9752
9753
9755
9756
9757
9760
9761
9764
9771
9772
9773
9777
9778
9780
9782
9783
9785
9786
9791
9794
9799
9805
9809
9813
9814
9816
9817
9820
9826
9833
9839
9841
9843
9844
9850
9852
9855
9860
9861
9863
9865
9867
9869
9872
9873
9874
9879
9880
9881
9883
9884
9887
9888
9889
9891
9892
9894
9899
9904
9905
9910
9912
9913
9914
9916
9917
9925
9928
9931
9932
9933
9936
9938
9939
9945
9947
9950
9954
9955
9962
9966
9971
9979
9981
9985
9987
9989
9990
9992
9994
9996
9997
9998
9999
10000