3
6
8
12
13
16
21
22
30
33
35
36
37
39
43
44
45
47
61
65
67
68
69
76
81
86
91
94
99
101
104
106
108
110
112
113
114
117
122
123
125
126
130
131
132
133
137
139
142
143
144
146
148
149
152
153
154
155
156
159
161
162
165
168
169
171
173
175
176
177
179
180
182
185
188
195
201
202
204
206
207
209
210
212
213
215
217
218
227
228
229
230
231
235
236
240
241
243
244
246
249
252
254
258
259
260
263
266
269
271
278
283
287
288
289
291
292
296
298
301
302
304
307
309
318
321
325
326
334
335
337
343
344
345
350
353
355
356
357
358
362
363
364
365
366
368
376
377
380
381
383
386
389
390
394
410
413
420
421
425
430
432
439
440
442
443
444
447
448
449
450
453
456
457
462
463
466
468
471
472
476
480
481
483
484
488
490
491
492
494
496
497
498
501
502
503
504
506
507
509
510
511
512
513
514
515
516
517
519
520
521
522
523
526
528
529
530
531
533
534
535
536
537
541
542
545
561
562
563
564
568
571
577
579
581
583
584
585
587
590
596
598
599
601
602
603
606
610
611
618
619
621
624
625
626
627
630
633
640
641
643
644
646
648
650
655
658
660
665
667
670
672
673
680
682
687
695
696
698
700
706
707
709
710
712
714
716
718
719
723
727
728
730
733
734
735
736
737
739
740
741
742
745
746
747
753
754
757
759
760
761
764
765
766
767
775
776
780
782
785
786
787
792
793
794
797
798
804
809
813
814
816
817
822
825
828
830
834
835
836
841
843
844
845
846
849
850
851
859
863
865
868
869
872
873
875
877
879
882
889
892
893
895
896
902
903
904
906
911
912
915
918
924
929
930
938
943
946
948
949
950
952
957
961
962
963
965
966
967
969
970
973
980
988
989
991
994
995
996
997
1000
1001
1002
1004
1008
1010
1011
1015
1016
1018
1026
1028
1029
1034
1035
1037
1038
1039
1040
1044
1045
1047
1048
1049
1051
1052
1059
1064
1065
1069
1074
1078
1079
1086
1087
1091
1092
1094
1096
1098
1101
1102
1107
1108
1109
1111
1112
1113
1114
1117
1119
1120
1122
1123
1126
1127
1128
1129
1132
1133
1137
1139
1140
1143
1144
1145
1146
1147
1148
1149
1150
1159
1161
1162
1163
1165
1167
1168
1169
1174
1175
1181
1184
1191
1209
1212
1214
1216
1217
1222
1224
1239
1242
1244
1250
1255
1256
1257
1265
1270
1273
1276
1285
1288
1293
1298
1299
1302
1314
1316
1318
1320
1322
1323
1324
1325
1326
1330
1332
1334
1338
1345
1348
1354
1356
1357
1362
1363
1364
1366
1367
1368
1370
1373
1374
1377
1380
1386
1394
1401
1404
1407
1410
1413
1416
1419
1420
1423
1424
1425
1428
1430
1431
1435
1436
1440
1443
1446
1447
1449
1451
1453
1455
1461
1466
1470
1472
1473
1475
1477
1480
1481
1482
1483
1488
1493
1497
1500
1501
1502
1504
1506
1509
1510
1514
1517
1518
1520
1525
1530
1541
1543
1546
1548
1565
1575
1579
1580
1581
1589
1590
1596
1602
1606
1610
1612
1614
1618
1621
1622
1626
1628
1629
1631
1634
1635
1636
1637
1639
1643
1644
1645
1657
1661
1666
1667
1670
1671
1675
1683
1684
1695
1697
1699
1707
1708
1710
1711
1712
1714
1717
1719
1722
1723
1726
1727
1733
1737
1738
1739
1740
1741
1742
1744
1746
1747
1749
1756
1757
1759
1763
1767
1770
1772
1773
1777
1783
1786
1790
1792
1800
1806
1811
1812
1814
1820
1821
1822
1824
1826
1828
1829
1830
1831
1832
1834
1837
1838
1840
1842
1843
1844
1845
1852
1854
1855
1859
1862
1866
1867
1873
1875
1888
1889
1890
1891
1892
1894
1895
1896
1902
1903
1907
1912
1914
1915
1919
1922
1928
1929
1933
1935
1939
1940
1942
1943
1944
1946
1949
1951
1952
1953
1955
1956
1958
1959
1961
1966
1968
1971
1973
1976
1979
1980
1981
1983
1984
1986
1987
1990
1994
2006
2009
2010
2011
2017
2025
2026
2029
2031
2032
2033
2036
2039
2043
2044
2048
2053
2055
2056
2057
2060
2062
2063
2065
2066
2070
2071
2074
2076
2079
2080
2082
2083
2088
2089
2090
2095
2100
2101
2102
2106
2107
2109
2110
2114
2121
2128
2132
2133
2134
2135
2146
2150
2151
2155
2156
2160
2168
2169
2173
2184
2186
2190
2192
2193
2194
2199
2200
2201
2204
2211
2212
2214
2215
2216
2217
2226
2230
2231
2234
2239
2245
2246
2247
2249
2256
2259
2264
2269
2277
2282
2291
2294
2297
2299
2302
2306
2316
2317
2318
2320
2321
2325
2329
2332
2339
2340
2341
2342
2343
2345
2354
2355
2356
2357
2369
2371
2374
2375
2377
2378
2380
2383
2388
2390
2392
2400
2410
2411
2416
2422
2424
2425
2429
2430
2440
2442
2446
2451
2453
2454
2457
2458
2463
2465
2471
2472
2474
2476
2483
2489
2490
2497
2500
2504
2511
2512
2514
2515
2518
2520
2525
2531
2533
2541
2549
2563
2564
2565
2566
2569
2575
2578
2580
2581
2582
2583
2587
2589
2590
2602
2604
2606
2615
2617
2618
2624
2627
2629
2634
2637
2642
2643
2645
2646
2648
2649
2656
2657
2658
2662
2664
2665
2670
2671
2683
2685
2687
2690
2691
2692
2697
2702
2703
2704
2705
2706
2708
2711
2713
2714
2722
2723
2724
2726
2730
2731
2732
2735
2736
2740
2741
2745
2748
2749
2750
2753
2763
2764
2768
2769
2773
2776
2784
2786
2789
2791
2794
2799
2807
2809
2813
2815
2816
2817
2822
2826
2827
2831
2832
2835
2837
2838
2840
2843
2845
2847
2848
2849
2850
2851
2852
2857
2858
2860
2862
2865
2868
2870
2876
2878
2879
2880
2883
2887
2888
2890
2893
2897
2899
2901
2904
2905
2908
2911
2917
2918
2924
2926
2927
2929
2932
2933
2936
2938
2941
2943
2944
2949
2950
2951
2952
2953
2958
2961
2964
2967
2972
2975
2978
2980
2981
2982
2983
2987
2990
2991
2992
2993
2998
2999
3008
3010
3012
3017
3019
3025
3036
3038
3039
3040
3041
3044
3045
3046
3048
3049
3050
3051
3052
3053
3054
3055
3056
3057
3060
3062
3066
3067
3069
3071
3072
3075
3081
3082
3083
3086
3094
3096
3098
3105
3106
3108
3111
3112
3113
3114
3115
3117
3125
3126
3128
3129
3131
3134
3140
3141
3142
3144
3145
3151
3153
3155
3156
3157
3158
3159
3163
3164
3169
3170
3171
3175
3176
3177
3178
3182
3186
3187
3189
3190
3192
3194
3196
3200
3209
3210
3212
3213
3215
3219
3220
3225
3227
3229
3231
3235
3236
3238
3242
3243
3246
3247
3250
3251
3254
3256
3257
3258
3260
3264
3266
3267
3268
3274
3276
3279
3285
3287
3289
3295
3298
3299
3301
3308
3310
3313
3314
3315
3316
3322
3326
3327
3340
3342
3347
3348
3350
3351
3366
3367
3370
3372
3373
3378
3388
3398
3399
3400
3402
3407
3408
3409
3410
3411
3412
3414
3417
3420
3422
3424
3426
3427
3430
3431
3432
3433
3437
3438
3449
3451
3452
3454
3455
3462
3463
3471
3472
3482
3483
3485
3488
3492
3494
3496
3498
3500
3507
3509
3510
3511
3513
3514
3515
3517
3524
3525
3526
3527
3530
3536
3538
3539
3542
3545
3548
3551
3558
3560
3563
3564
3565
3566
3569
3575
3577
3581
3582
3583
3584
3585
3586
3587
3589
3592
3595
3597
3599
3602
3603
3606
3607
3610
3620
3621
3623
3632
3635
3638
3640
3641
3643
3644
3650
3651
3655
3656
3657
3658
3662
3664
3665
3668
3669
3675
3676
3677
3679
3680
3683
3686
3692
3695
3697
3709
3714
3716
3719
3720
3722
3725
3727
3728
3733
3734
3743
3744
3749
3750
3753
3754
3756
3757
3768
3771
3772
3773
3775
3780
3781
3783
3798
3799
3803
3807
3808
3809
3818
3824
3826
3831
3833
3834
3847
3850
3851
3853
3856
3857
3863
3864
3865
3870
3872
3873
3874
3879
3880
3883
3892
3893
3894
3899
3902
3904
3908
3922
3927
3932
3941
3944
3947
3948
3950
3953
3954
3960
3961
3962
3967
3971
3973
3976
3979
3980
3986
3988
3989
3993
3994
3996
3998
3999
4000
4001
4004
4011
4014
4017
4031
4038
4041
4047
4049
4053
4055
4056
4072
4077
4078
4080
4085
4089
4090
4092
4095
4096
4098
4099
4108
4111
4112
4114
4121
4123
4124
4126
4127
4128
4129
4134
4137
4138
4139
4142
4145
4146
4149
4152
4154
4155
4156
4157
4161
4164
4166
4176
4178
4179
4183
4187
4191
4193
4195
4200
4201
4204
4206
4207
4211
4213
4218
4220
4222
4223
4225
4231
4235
4237
4239
4240
4244
4245
4251
4257
4258
4261
4262
4263
4267
4271
4272
4274
4278
4283
4287
4288
4296
4298
4302
4304
4305
4307
4308
4312
4315
4316
4323
4324
4326
4328
4329
4330
4331
4337
4345
4353
4355
4356
4360
4361
4374
4375
4377
4379
4387
4390
4393
4394
4403
4405
4406
4415
4416
4417
4430
4432
4439
4444
4445
4451
4453
4462
4465
4467
4470
4472
4481
4485
4487
4488
4489
4490
4493
4494
4495
4500
4503
4505
4510
4511
4513
4515
4518
4519
4527
4532
4533
4534
4535
4536
4537
4539
4540
4542
4543
4544
4545
4548
4550
4552
4553
4554
4555
4556
4557
4559
4560
4561
4562
4563
4569
4574
4575
4577
4578
4582
4583
4587
4588
4594
4596
4598
4600
4602
4604
4607
4611
4617
4622
4626
4628
4631
4633
4636
4639
4643
4644
4646
4647
4649
4650
4652
4654
4655
4658
4668
4671
4678
4680
4684
4686
4688
4689
4693
4697
4699
4700
4703
4704
4705
4706
4707
4710
4712
4713
4715
4718
4719
4722
4724
4728
4733
4735
4738
4740
4743
4744
4745
4746
4748
4749
4750
4756
4757
4759
4764
4768
4775
4776
4777
4778
4781
4782
4784
4787
4792
4793
4794
4795
4797
4799
4801
4807
4810
4811
4812
4820
4826
4829
4839
4842
4844
4845
4846
4849
4853
4854
4855
4856
4857
4858
4860
4862
4863
4864
4867
4869
4870
4871
4872
4876
4877
4881
4884
4887
4889
4890
4892
4898
4899
4900
4902
4903
4905
4906
4907
4910
4912
4913
4918
4920
4924
4926
4929
4933
4939
4946
4947
4948
4950
4966
4967
4968
4970
4973
4978
4980
4982
4990
4992
4993
4995
4997
4998
5002
5003
5005
5006
5007
5009
5012
5015
5023
5026
5027
5031
5035
5039
5040
5041
5043
5044
5046
5048
5049
5050
5051
5052
5053
5058
5060
5065
5066
5071
5073
5074
5075
5083
5084
5085
5088
5090
5091
5097
5098
5101
5105
5106
5108
5109
5114
5121
5124
5125
5127
5135
5143
5144
5149
5152
5154
5158
5164
5165
5174
5176
5178
5187
5188
5189
5191
5192
5194
5197
5199
5204
5212
5213
5221
5225
5230
5233
5234
5245
5247
5248
5249
5251
5256
5258
5259
5260
5261
5263
5268
5275
5276
5278
5279
5282
5286
5289
5290
5293
5297
5302
5303
5306
5307
5309
5314
5317
5318
5323
5326
5328
5330
5331
5332
5333
5338
5340
5343
5345
5346
5347
5350
5358
5359
5365
5367
5379
5381
5382
5384
5386
5389
5392
5396
5398
5401
5402
5407
5408
5413
5415
5418
5419
5421
5423
5426
5427
5430
5435
5436
5437
5442
5448
5449
5452
5453
5455
5456
5460
5463
5467
5468
5471
5475
5478
5479
5483
5490
5494
5502
5503
5506
5507
5510
5513
5514
5517
5524
5525
5527
5528
5531
5533
5534
5536
5538
5540
5541
5545
5546
5548
5549
5550
5552
5553
5555
5558
5559
5560
5564
5566
5567
5568
5570
5572
5573
5579
5581
5583
5584
5585
5587
5588
5592
5594
5596
5598
5601
5602
5607
5608
5609
5611
5612
5613
5616
5618
5620
5623
5626
5629
5635
5637
5640
5645
5649
5650
5651
5652
5653
5655
5657
5661
5662
5664
5666
5667
5668
5669
5670
5673
5676
5686
5689
5691
5692
5694
5696
5697
5700
5702
5708
5711
5716
5717
5719
5735
5738
5741
5744
5755
5759
5770
5772
5775
5781
5785
5787
5790
5793
5795
5796
5798
5799
5802
5812
5814
5816
5819
5821
5828
5830
5833
5835
5837
5839
5840
5842
5847
5849
5852
5853
5855
5858
5865
5871
5872
5873
5878
5886
5888
5889
5890
5891
5897
5899
5901
5904
5905
5912
5913
5920
5923
5925
5927
5930
5938
5944
5945
5947
5952
5956
5958
5959
5960
5973
5975
5980
5982
5986
5988
5989
5991
5997
5998
5999
6000
6009
6010
6012
6013
6014
6020
6021
6022
6025
6028
6032
6040
6055
6059
6061
6066
6067
6069
6070
6073
6074
6075
6078
6093
6094
6095
6102
6103
6107
6109
6110
6111
6112
6114
6117
6124
6127
6128
6135
6141
6145
6151
6152
6156
6160
6163
6164
6166
6170
6173
6175
6176
6177
6180
6181
6183
6185
6187
6189
6192
6207
6209
6211
6213
6221
6227
6232
6235
6239
6243
6247
6248
6250
6258
6260
6263
6270
6271
6275
6278
6280
6284
6288
6289
6290
6294
6297
6302
6304
6307
6309
6311
6312
6315
6321
6322
6324
6330
6333
6337
6339
6340
6344
6345
6346
6348
6353
6356
6357
6358
6360
6366
6368
6369
6377
6380
6385
6389
6393
6395
6402
6404
6407
6408
6412
6414
6416
6417
6424
6427
6431
6434
6435
6438
6439
6441
6445
6456
6457
6459
6462
6463
6466
6467
6468
6469
6471
6475
6476
6478
6483
6491
6493
6494
6496
6498
6499
6500
6506
6507
6508
6510
6512
6513
6514
6515
6516
6517
6519
6520
6523
6527
6529
6533
6535
6538
6541
6542
6544
6545
6547
6549
6550
6551
6554
6555
6556
6559
6562
6563
6564
6568
6570
6573
6578
6579
6582
6587
6588
6590
6592
6593
6598
6599
6600
6603
6605
6613
6614
6623
6625
6630
6632
6634
6641
6644
6645
6647
6648
6649
6650
6652
6653
6657
6658
6660
6663
6666
6670
6672
6673
6674
6675
6676
6681
6685
6686
6687
6706
6707
6709
6710
6712
6713
6715
6721
6722
6723
6727
6729
6732
6737
6741
6746
6747
6748
6751
6752
6755
6757
6759
6761
6763
6764
6767
6770
6774
6780
6782
6783
6784
6786
6787
6789
6795
6801
6805
6807
6809
6812
6815
6818
6821
6822
6824
6831
6837
6844
6845
6846
6847
6848
6849
6851
6853
6856
6860
6861
6863
6865
6869
6875
6877
6885
6887
6889
6890
6891
6892
6894
6895
6897
6900
6903
6904
6905
6908
6909
6912
6918
6919
6920
6921
6923
6926
6927
6931
6933
6934
6941
6942
6948
6950
6956
6962
6963
6969
6971
6973
6984
6985
6997
7002
7009
7010
7013
7032
7039
7040
7041
7044
7053
7054
7055
7059
7062
7063
7071
7074
7075
7092
7095
7096
7098
7101
7102
7106
7109
7110
7111
7113
7117
7118
7122
7126
7132
7135
7137
7140
7144
7146
7149
7155
7156
7158
7161
7162
7163
7168
7169
7170
7171
7173
7174
7178
7179
7180
7183
7184
7187
7191
7192
7194
7195
7197
7198
7202
7204
7222
7224
7226
7227
7233
7235
7236
7237
7240
7243
7245
7251
7259
7260
7261
7267
7268
7270
7274
7278
7282
7284
7285
7288
7289
7290
7292
7299
7300
7303
7304
7309
7311
7312
7314
7315
7318
7321
7327
7330
7331
7338
7340
7343
7344
7346
7353
7358
7360
7363
7364
7369
7374
7377
7378
7379
7380
7383
7385
7386
7390
7391
7395
7397
7398
7399
7402
7409
7410
7413
7416
7417
7422
7428
7433
7436
7437
7439
7441
7454
7459
7466
7467
7472
7476
7481
7491
7494
7498
7507
7509
7510
7520
7524
7525
7528
7529
7534
7536
7539
7543
7548
7549
7552
7556
7557
7560
7561
7562
7564
7565
7566
7569
7570
7571
7574
7578
7580
7585
7589
7592
7596
7597
7600
7601
7603
7605
7608
7610
7614
7621
7623
7627
7632
7636
7639
7641
7643
7646
7650
7652
7665
7666
7671
7672
7673
7676
7681
7683
7694
7697
7699
7700
7701
7703
7706
7707
7710
7711
7712
7713
7714
7716
7718
7719
7726
7733
7735
7738
7741
7742
7746
7750
7755
7757
7764
7765
7766
7770
7771
7774
7775
7776
7777
7778
7781
7785
7787
7790
7793
7794
7795
7798
7802
7805
7807
7813
7820
7822
7823
7829
7831
7838
7839
7848
7852
7853
7854
7856
7857
7858
7862
7863
7864
7866
7868
7870
7872
7878
7883
7884
7890
7892
7894
7896
7899
7904
7911
7913
7916
7918
7921
7924
7926
7929
7931
7934
7935
7936
7938
7942
7944
7945
7946
7949
7950
7952
7954
7960
7961
7963
7968
7970
7972
7973
7977
7978
7981
7983
7993
7994
7996
7999
8007
8009
8012
8013
8022
8028
8038
8039
8040
8042
8051
8055
8056
8061
8063
8065
8066
8067
8068
8077
8078
8079
8081
8082
8083
8084
8087
8090
8092
8097
8102
8117
8130
8131
8133
8136
8137
8141
8144
8145
8146
8149
8155
8158
8160
8161
8162
8164
8165
8166
8168
8179
8185
8187
8188
8190
8191
8200
8201
8203
8205
8208
8212
8213
8216
8217
8220
8224
8226
8228
8229
8238
8239
8240
8244
8245
8248
8250
8252
8254
8255
8256
8261
8266
8268
8271
8274
8277
8286
8289
8295
8300
8302
8303
8305
8306
8307
8309
8310
8311
8314
8315
8316
8317
8328
8332
8334
8336
8337
8339
8341
8342
8343
8345
8346
8347
8353
8356
8367
8368
8371
8375
8376
8381
8383
8387
8395
8401
8402
8409
8413
8414
8420
8421
8426
8428
8430
8432
8433
8436
8447
8453
8458
8459
8461
8463
8466
8467
8474
8476
8477
8481
8482
8483
8486
8490
8491
8497
8510
8511
8516
8517
8519
8521
8523
8524
8526
8533
8542
8545
8547
8554
8558
8560
8564
8566
8570
8576
8577
8578
8580
8581
8587
8590
8591
8598
8603
8607
8609
8610
8612
8615
8616
8619
8626
8628
8629
8632
8636
8637
8638
8642
8643
8646
8647
8648
8651
8652
8655
8657
8661
8664
8665
8669
8671
8672
8674
8676
8679
8682
8685
8686
8690
8697
8701
8703
8705
8706
8707
8708
8709
8711
8712
8714
8718
8719
8724
8725
8726
8730
8733
8734
8737
8739
8740
8741
8744
8745
8748
8751
8752
8761
8763
8764
8765
8768
8776
8781
8783
8786
8787
8788
8792
8795
8798
8804
8805
8810
8816
8817
8819
8823
8825
8826
8828
8832
8834
8837
8838
8839
8846
8848
8852
8853
8861
8868
8872
8875
8876
8877
8878
8881
8887
8890
8891
8892
8895
8900
8903
8908
8909
8911
8914
8915
8916
8917
8918
8921
8931
8932
8933
8934
8937
8940
8945
8947
8956
8957
8961
8962
8964
8968
8971
8972
8975
8978
8990
8993
9000
9002
9005
9007
9009
9010
9011
9019
9024
9027
9031
9032
9033
9042
9043
9046
9047
9048
9050
9053
9055
9056
9058
9060
9068
9070
9074
9078
9085
9086
9090
9092
9094
9096
9097
9098
9100
9101
9110
9114
9115
9120
9121
9140
9141
9144
9146
9148
9153
9158
9162
9164
9173
9176
9177
9178
9179
9181
9193
9197
9199
9205
9207
9209
9211
9218
9221
9222
9223
9225
9233
9234
9235
9237
9239
9251
9253
9255
9256
9258
9259
9260
9261
9263
9264
9265
9266
9267
9268
9270
9271
9272
9273
9274
9275
9276
9277
9279
9283
9284
9286
9288
9289
9297
9301
9307
9309
9313
9314
9315
9317
9318
9320
9321
9323
9325
9327
9328
9333
9334
9336
9340
9341
9343
9344
9346
9350
9354
9356
9357
9359
9363
9365
9367
9368
9369
9371
9372
9379
9380
9388
9395
9396
9399
9400
9401
9402
9404
9405
9407
9414
9415
9416
9418
9423
9427
9433
9440
9441
9455
9462
9463
9468
9471
9472
9473
9474
9479
9484
9487
9489
9490
9491
9496
9497
9499
9500
9504
9521
9523
9525
9527
9531
9533
9535
9544
9547
9550
9551
9554
9555
9557
9558
9561
9562
9565
9566
9567
9569
9571
9572
9575
9579
9582
9583
9586
9596
9598
9599
9601
9605
9608
9609
9619
9626
9628
9631
9632
9636
9637
9654
9659
9661
9665
9668
9670
9672
9673
9677
9680
9681
9682
9684
9685
9686
9687
9702
9711
9714
9725
9726
9727
9728
9732
9741
9746
9752
9753
9755
9756
9759
9762
9766
9768
9777
9778
9780
9781
9783
9785
9791
9797
9798
9801
9808
9813
9816
9817
9826
9830
9831
9833
9838
9840
9843
9847
9855
9856
9860
9861
9868
9872
9874
9877
9888
9889
9890
9894
9895
9905
9906
9907
9910
9913
9914
9915
9917
9923
9925
9930
9931
9933
9935
9939
9945
9958
9963
9969
9970
9971
9974
9975
9991
9993
10000