3
6
8
12
13
16
21
29
30
33
35
36
37
39
43
44
45
47
61
65
67
68
69
76
81
86
91
94
97
101
104
106
108
110
114
122
123
125
133
137
139
142
143
144
146
148
149
152
153
154
155
156
159
161
162
164
165
168
169
171
173
175
179
180
182
185
187
188
201
204
206
207
210
212
213
215
218
219
223
227
228
229
230
231
235
236
240
241
243
244
246
249
252
254
258
259
260
263
266
269
271
275
277
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
358
361
362
363
365
368
370
375
376
377
380
381
382
383
386
389
390
394
397
408
416
420
421
425
430
431
432
433
434
437
439
440
444
447
448
449
450
453
456
457
458
460
462
463
465
466
468
471
476
478
480
481
482
483
484
488
490
491
492
494
496
497
500
501
502
503
504
506
507
508
509
510
511
512
513
514
515
516
517
519
520
521
522
523
526
528
529
530
531
532
533
534
535
536
541
545
562
563
564
568
571
572
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
631
632
633
640
641
643
644
646
650
655
658
660
665
667
668
670
672
673
680
683
687
695
696
698
700
704
707
710
712
716
717
718
719
723
727
729
730
733
734
735
737
739
740
741
742
745
746
747
750
754
755
757
760
761
764
765
767
775
776
778
780
785
792
793
794
798
804
807
813
814
816
817
825
828
834
835
836
843
844
845
849
850
851
859
860
863
865
869
872
873
875
877
878
882
889
892
893
896
902
903
904
906
911
912
915
918
924
929
930
943
946
948
949
950
952
957
961
962
963
967
969
970
973
980
988
989
991
994
995
997
1000
1001
1002
1004
1008
1009
1010
1011
1015
1016
1018
1026
1028
1029
1032
1034
1035
1037
1038
1039
1040
1044
1045
1047
1048
1049
1051
1052
1053
1059
1064
1065
1066
1069
1073
1074
1078
1086
1087
1091
1092
1094
1096
1098
1101
1107
1108
1109
1111
1113
1114
1115
1117
1118
1119
1120
1123
1125
1126
1127
1128
1129
1132
1133
1137
1139
1140
1142
1143
1145
1146
1148
1149
1150
1160
1161
1162
1163
1165
1167
1168
1169
1173
1174
1175
1181
1184
1191
1193
1195
1209
1212
1216
1217
1222
1224
1236
1239
1242
1244
1250
1256
1257
1265
1270
1273
1276
1285
1288
1293
1298
1299
1314
1316
1318
1320
1322
1323
1324
1325
1326
1330
1334
1338
1340
1345
1348
1354
1356
1357
1362
1363
1364
1366
1367
1368
1370
1373
1374
1377
1380
1386
1394
1401
1404
1407
1408
1410
1413
1419
1420
1423
1424
1425
1428
1430
1431
1435
1436
1440
1442
1446
1447
1449
1451
1453
1455
1466
1472
1473
1475
1477
1480
1481
1482
1483
1488
1493
1497
1500
1501
1502
1504
1506
1510
1514
1518
1520
1525
1526
1530
1536
1541
1543
1546
1548
1565
1575
1579
1580
1590
1596
1602
1604
1606
1610
1612
1614
1618
1621
1622
1626
1629
1631
1634
1635
1636
1637
1639
1643
1644
1645
1651
1654
1657
1661
1666
1667
1670
1671
1675
1683
1684
1695
1705
1707
1710
1711
1714
1717
1719
1722
1723
1726
1727
1733
1737
1738
1739
1740
1741
1742
1743
1744
1746
1747
1748
1749
1756
1759
1763
1767
1772
1773
1777
1783
1786
1790
1792
1800
1805
1806
1807
1811
1812
1814
1819
1821
1824
1826
1828
1829
1830
1831
1832
1834
1837
1838
1840
1842
1843
1844
1845
1846
1854
1855
1856
1859
1862
1863
1865
1866
1867
1873
1874
1875
1888
1889
1890
1891
1892
1894
1895
1896
1902
1903
1905
1907
1914
1915
1919
1922
1928
1929
1933
1935
1939
1940
1942
1943
1944
1946
1949
1951
1952
1953
1954
1956
1959
1961
1965
1966
1967
1971
1973
1976
1979
1980
1981
1983
1984
1986
1987
1994
2006
2009
2010
2011
2017
2025
2026
2029
2031
2032
2033
2036
2037
2039
2043
2044
2048
2053
2055
2057
2060
2062
2063
2065
2066
2070
2071
2074
2076
2079
2082
2095
2098
2100
2101
2102
2103
2106
2107
2109
2110
2114
2117
2121
2127
2128
2133
2134
2135
2146
2148
2151
2155
2156
2168
2169
2173
2184
2186
2190
2192
2194
2199
2200
2201
2204
2211
2212
2214
2215
2216
2217
2226
2230
2231
2234
2239
2245
2246
2247
2249
2255
2256
2259
2264
2269
2277
2282
2291
2294
2297
2299
2302
2306
2312
2313
2316
2317
2318
2320
2321
2323
2325
2329
2332
2335
2339
2340
2342
2343
2345
2354
2355
2356
2357
2363
2367
2369
2371
2377
2378
2380
2388
2390
2392
2400
2402
2411
2412
2416
2421
2422
2424
2427
2428
2431
2440
2444
2446
2447
2449
2452
2453
2454
2456
2457
2458
2463
2465
2471
2472
2474
2476
2483
2489
2490
2497
2500
2504
2509
2511
2512
2514
2515
2518
2520
2531
2533
2541
2544
2545
2549
2562
2563
2564
2565
2566
2569
2571
2575
2578
2580
2581
2582
2583
2587
2589
2590
2593
2594
2598
2601
2602
2604
2606
2615
2617
2618
2620
2624
2627
2629
2631
2634
2637
2641
2643
2645
2646
2648
2649
2652
2653
2655
2656
2657
2658
2662
2664
2665
2666
2670
2671
2674
2682
2683
2687
2688
2690
2691
2692
2697
2702
2703
2704
2705
2706
2708
2711
2712
2714
2719
2721
2722
2723
2724
2726
2728
2730
2731
2732
2735
2736
2741
2745
2748
2749
2750
2751
2763
2764
2765
2768
2769
2772
2773
2776
2779
2784
2786
2788
2789
2791
2794
2797
2799
2807
2813
2815
2816
2817
2821
2822
2826
2827
2831
2832
2835
2837
2838
2840
2843
2845
2847
2848
2849
2850
2851
2852
2857
2858
2860
2862
2865
2870
2876
2878
2880
2883
2888
2893
2897
2899
2901
2911
2918
2924
2926
2927
2929
2932
2933
2936
2938
2941
2943
2944
2949
2950
2951
2952
2953
2957
2958
2959
2960
2961
2964
2967
2975
2981
2983
2987
2990
2991
2992
2998
2999
3004
3008
3019
3031
3040
3041
3043
3045
3049
3050
3051
3053
3054
3055
3057
3058
3060
3062
3066
3067
3069
3072
3075
3081
3082
3083
3086
3094
3096
3098
3101
3105
3106
3108
3111
3112
3115
3117
3125
3126
3128
3129
3141
3144
3151
3156
3157
3163
3169
3171
3176
3177
3178
3182
3186
3187
3188
3189
3190
3192
3194
3200
3209
3210
3212
3213
3215
3219
3220
3225
3226
3227
3231
3233
3235
3236
3238
3242
3243
3246
3247
3250
3251
3254
3256
3257
3258
3260
3264
3266
3267
3268
3272
3274
3276
3279
3281
3285
3287
3295
3298
3299
3301
3308
3310
3313
3314
3315
3316
3322
3326
3327
3340
3342
3347
3348
3351
3367
3370
3371
3372
3373
3378
3388
3398
3399
3400
3402
3403
3407
3408
3409
3410
3411
3412
3414
3415
3417
3418
3420
3422
3424
3426
3430
3431
3432
3433
3436
3437
3438
3449
3451
3455
3462
3463
3473
3488
3495
3496
3497
3498
3499
3500
3507
3509
3510
3513
3514
3515
3517
3524
3525
3526
3539
3542
3543
3545
3546
3548
3551
3557
3558
3559
3562
3563
3564
3566
3572
3575
3581
3582
3584
3585
3586
3587
3589
3592
3599
3602
3603
3620
3621
3623
3632
3635
3638
3640
3641
3643
3644
3647
3650
3651
3655
3656
3658
3662
3664
3665
3668
3669
3675
3676
3677
3678
3679
3680
3681
3683
3686
3692
3697
3698
3709
3714
3716
3719
3720
3725
3727
3728
3733
3734
3738
3743
3748
3750
3753
3754
3756
3757
3771
3772
3773
3775
3777
3780
3783
3789
3793
3799
3803
3807
3808
3809
3812
3818
3823
3824
3826
3831
3832
3833
3850
3851
3853
3856
3857
3862
3863
3865
3870
3872
3873
3874
3879
3880
3883
3889
3892
3893
3894
3895
3899
3902
3904
3908
3922
3938
3940
3941
3944
3947
3948
3950
3953
3954
3960
3961
3962
3967
3968
3971
3973
3976
3979
3980
3986
3989
3990
3993
3994
3996
3998
3999
4000
4001
4004
4006
4011
4014
4017
4031
4038
4041
4044
4047
4049
4053
4055
4056
4057
4058
4061
4069
4072
4074
4075
4077
4078
4079
4080
4085
4090
4095
4096
4098
4099
4100
4108
4111
4112
4114
4115
4120
4121
4122
4123
4124
4126
4127
4128
4129
4134
4137
4138
4139
4142
4144
4145
4146
4149
4152
4154
4155
4156
4157
4161
4164
4166
4173
4176
4178
4179
4180
4182
4183
4184
4187
4191
4193
4195
4200
4201
4204
4206
4207
4211
4213
4218
4219
4220
4221
4223
4225
4231
4233
4235
4237
4239
4244
4245
4251
4257
4261
4262
4263
4265
4267
4272
4274
4278
4283
4287
4288
4296
4298
4302
4304
4305
4307
4308
4312
4315
4316
4321
4323
4324
4326
4328
4329
4331
4337
4345
4349
4352
4353
4355
4356
4359
4361
4375
4377
4379
4387
4390
4393
4394
4403
4405
4406
4415
4416
4417
4430
4439
4444
4445
4451
4458
4462
4465
4467
4470
4472
4485
4487
4488
4489
4490
4493
4494
4495
4500
4503
4510
4513
4515
4518
4519
4527
4532
4534
4535
4536
4539
4540
4543
4545
4546
4548
4551
4552
4553
4554
4555
4556
4557
4560
4562
4563
4569
4574
4575
4577
4578
4582
4583
4587
4588
4594
4598
4600
4602
4604
4607
4611
4617
4622
4623
4628
4631
4633
4636
4639
4643
4644
4646
4647
4649
4650
4652
4654
4655
4658
4666
4668
4671
4678
4680
4686
4688
4693
4697
4699
4700
4703
4704
4705
4706
4707
4710
4712
4713
4718
4719
4722
4724
4726
4727
4728
4733
4735
4738
4740
4744
4745
4746
4749
4750
4756
4759
4764
4768
4773
4775
4776
4777
4778
4781
4782
4784
4786
4787
4788
4792
4793
4794
4795
4797
4799
4801
4809
4810
4811
4812
4817
4820
4826
4829
4835
4841
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
4951
4966
4967
4968
4970
4973
4980
4982
4984
4990
4992
4993
4995
4997
4998
5006
5007
5009
5012
5015
5023
5026
5027
5031
5038
5039
5041
5044
5046
5048
5050
5051
5052
5053
5058
5062
5066
5071
5073
5074
5075
5088
5090
5091
5105
5106
5108
5109
5110
5111
5114
5118
5121
5123
5124
5125
5131
5135
5144
5152
5154
5164
5165
5168
5174
5176
5177
5178
5179
5187
5188
5189
5190
5191
5192
5194
5196
5204
5209
5212
5213
5219
5225
5227
5228
5230
5233
5234
5245
5247
5248
5249
5251
5258
5259
5260
5261
5263
5265
5268
5275
5276
5279
5282
5287
5289
5290
5291
5293
5295
5297
5302
5303
5306
5307
5308
5309
5314
5316
5317
5318
5319
5328
5330
5331
5332
5333
5338
5339
5340
5343
5345
5346
5350
5355
5356
5357
5358
5359
5362
5363
5364
5365
5367
5369
5372
5379
5380
5384
5389
5392
5398
5402
5407
5408
5409
5413
5415
5418
5419
5421
5423
5426
5430
5435
5436
5437
5442
5448
5449
5452
5453
5456
5460
5468
5475
5479
5482
5483
5490
5494
5502
5503
5504
5507
5510
5514
5523
5524
5525
5528
5531
5533
5534
5538
5539
5540
5541
5542
5545
5546
5548
5549
5550
5552
5553
5555
5557
5558
5559
5563
5565
5566
5567
5568
5570
5572
5573
5576
5578
5579
5583
5584
5585
5587
5588
5592
5596
5598
5601
5602
5605
5607
5609
5611
5612
5613
5616
5618
5619
5620
5622
5623
5624
5626
5628
5629
5631
5632
5633
5635
5637
5640
5645
5647
5649
5650
5651
5652
5653
5654
5655
5658
5661
5662
5664
5666
5667
5668
5669
5670
5673
5674
5676
5678
5679
5683
5686
5689
5691
5692
5693
5694
5695
5696
5697
5708
5711
5713
5715
5717
5719
5720
5727
5731
5738
5740
5741
5742
5743
5746
5748
5755
5763
5770
5781
5785
5787
5790
5793
5795
5796
5799
5802
5812
5814
5816
5817
5819
5821
5830
5833
5835
5837
5839
5840
5842
5847
5849
5852
5853
5858
5865
5871
5872
5873
5878
5889
5890
5897
5899
5901
5902
5904
5912
5913
5920
5923
5925
5927
5928
5930
5935
5938
5944
5947
5952
5956
5958
5959
5960
5973
5975
5980
5982
5986
5988
5989
5991
5997
5998
5999
6000
6006
6009
6010
6012
6013
6014
6020
6022
6025
6028
6032
6040
6055
6059
6061
6065
6066
6067
6069
6070
6073
6074
6075
6078
6093
6094
6095
6100
6103
6107
6109
6110
6111
6112
6114
6117
6124
6127
6128
6134
6135
6145
6148
6151
6152
6156
6160
6163
6164
6165
6166
6168
6170
6173
6175
6176
6177
6180
6181
6183
6185
6187
6189
6192
6207
6209
6211
6213
6218
6221
6227
6231
6232
6235
6239
6243
6245
6248
6250
6258
6260
6263
6269
6270
6271
6275
6280
6284
6288
6289
6290
6294
6297
6302
6304
6307
6309
6311
6312
6315
6321
6322
6324
6326
6328
6330
6333
6337
6340
6344
6345
6346
6348
6353
6356
6357
6358
6360
6366
6368
6369
6372
6377
6385
6389
6390
6402
6404
6408
6414
6416
6417
6424
6427
6431
6434
6435
6438
6439
6441
6445
6455
6456
6457
6459
6462
6463
6464
6466
6467
6468
6469
6471
6475
6476
6478
6483
6493
6494
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
6548
6550
6551
6554
6555
6556
6559
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
6640
6641
6644
6645
6648
6649
6650
6651
6652
6653
6657
6658
6663
6666
6670
6672
6673
6674
6675
6676
6681
6685
6686
6687
6706
6707
6708
6709
6710
6712
6713
6715
6721
6722
6723
6727
6729
6731
6732
6737
6741
6743
6746
6747
6748
6751
6755
6757
6759
6761
6763
6764
6767
6780
6782
6783
6784
6786
6789
6801
6808
6809
6811
6812
6818
6821
6826
6831
6837
6844
6845
6846
6847
6849
6854
6858
6860
6861
6863
6865
6869
6872
6875
6877
6885
6887
6890
6891
6892
6894
6895
6897
6900
6903
6904
6905
6908
6909
6912
6918
6919
6920
6921
6923
6926
6927
6931
6934
6941
6942
6950
6956
6958
6963
6969
6979
6984
6985
6997
7002
7003
7010
7011
7013
7032
7037
7039
7040
7041
7044
7045
7051
7053
7054
7055
7059
7062
7063
7071
7074
7075
7088
7092
7095
7096
7098
7101
7102
7106
7109
7110
7111
7113
7118
7126
7127
7129
7132
7133
7135
7137
7140
7141
7144
7146
7148
7149
7155
7156
7158
7161
7163
7168
7169
7170
7171
7173
7174
7175
7178
7179
7183
7186
7187
7191
7192
7194
7195
7197
7198
7201
7202
7204
7206
7221
7222
7224
7226
7227
7233
7235
7236
7237
7240
7243
7245
7249
7251
7256
7259
7260
7261
7267
7268
7270
7274
7278
7282
7284
7285
7288
7289
7290
7299
7300
7304
7309
7312
7313
7314
7315
7321
7327
7330
7335
7338
7340
7343
7345
7346
7353
7358
7360
7363
7364
7366
7369
7374
7375
7378
7379
7380
7383
7385
7386
7391
7395
7397
7398
7399
7402
7409
7410
7411
7413
7415
7416
7417
7422
7428
7431
7433
7436
7437
7439
7441
7454
7459
7461
7466
7467
7469
7470
7472
7476
7477
7481
7491
7494
7498
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
7578
7580
7585
7588
7589
7592
7594
7596
7597
7600
7601
7603
7605
7608
7610
7614
7621
7623
7627
7628
7632
7636
7639
7641
7646
7650
7652
7664
7665
7666
7671
7672
7673
7676
7681
7683
7697
7700
7701
7702
7703
7706
7709
7710
7711
7712
7713
7714
7718
7719
7726
7733
7735
7737
7742
7746
7749
7750
7757
7761
7764
7766
7767
7770
7771
7775
7776
7777
7778
7781
7785
7787
7788
7790
7793
7794
7795
7798
7813
7820
7822
7823
7829
7831
7838
7839
7848
7853
7854
7856
7857
7858
7862
7863
7866
7868
7870
7877
7878
7884
7890
7894
7896
7899
7904
7911
7913
7916
7918
7919
7921
7924
7926
7929
7931
7934
7935
7936
7938
7944
7945
7946
7949
7950
7952
7954
7960
7961
7962
7963
7968
7970
7972
7973
7978
7981
7994
7995
7996
7999
8009
8012
8013
8015
8021
8022
8028
8030
8036
8038
8040
8051
8055
8056
8061
8063
8065
8066
8067
8068
8072
8077
8078
8079
8081
8083
8084
8087
8090
8097
8102
8105
8130
8131
8133
8136
8137
8144
8145
8146
8149
8153
8155
8158
8160
8161
8162
8164
8165
8166
8178
8179
8185
8187
8188
8190
8191
8205
8208
8213
8220
8224
8226
8228
8229
8230
8231
8240
8243
8244
8245
8248
8250
8252
8254
8255
8261
8266
8268
8271
8274
8277
8286
8289
8295
8300
8303
8306
8307
8309
8310
8311
8313
8314
8316
8317
8328
8332
8334
8336
8337
8339
8341
8342
8343
8346
8347
8352
8356
8360
8367
8368
8375
8376
8381
8383
8387
8395
8401
8402
8409
8413
8414
8420
8421
8426
8428
8430
8433
8436
8447
8453
8458
8459
8461
8463
8467
8473
8474
8476
8477
8481
8482
8486
8490
8491
8496
8497
8510
8511
8516
8517
8519
8521
8523
8524
8526
8533
8542
8547
8554
8558
8559
8560
8564
8566
8570
8571
8576
8577
8578
8580
8581
8587
8591
8598
8601
8603
8604
8607
8609
8610
8612
8619
8622
8624
8625
8626
8628
8629
8630
8631
8632
8633
8638
8640
8642
8643
8645
8646
8647
8648
8649
8652
8654
8655
8657
8664
8665
8667
8668
8669
8671
8672
8674
8676
8677
8678
8679
8682
8685
8686
8688
8689
8690
8697
8699
8701
8703
8706
8707
8708
8709
8711
8712
8714
8716
8718
8719
8721
8724
8725
8726
8727
8730
8733
8734
8735
8737
8740
8741
8744
8745
8748
8751
8752
8761
8762
8763
8764
8765
8768
8776
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
8857
8861
8868
8875
8876
8877
8878
8881
8887
8890
8891
8892
8895
8898
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
8979
8986
8990
8993
9000
9002
9005
9007
9009
9010
9011
9019
9024
9031
9032
9033
9035
9041
9042
9043
9047
9048
9055
9056
9058
9060
9064
9068
9070
9071
9073
9074
9076
9078
9079
9086
9087
9090
9092
9093
9094
9096
9097
9098
9100
9101
9109
9111
9114
9115
9120
9121
9125
9140
9141
9144
9146
9147
9148
9152
9153
9158
9159
9160
9162
9166
9167
9170
9173
9176
9177
9179
9183
9189
9190
9192
9193
9198
9199
9200
9204
9207
9209
9221
9222
9223
9225
9233
9234
9237
9239
9246
9256
9258
9259
9260
9261
9263
9264
9265
9266
9267
9268
9270
9271
9272
9273
9274
9275
9276
9277
9278
9279
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
9371
9372
9379
9380
9388
9396
9399
9400
9401
9404
9405
9407
9414
9415
9416
9418
9423
9427
9433
9437
9440
9441
9443
9446
9448
9455
9457
9462
9463
9468
9471
9472
9473
9479
9484
9487
9489
9490
9491
9496
9497
9499
9500
9503
9504
9509
9521
9523
9525
9527
9531
9533
9535
9547
9550
9551
9554
9555
9557
9558
9559
9562
9565
9566
9567
9569
9571
9572
9575
9579
9582
9583
9584
9586
9590
9596
9598
9605
9608
9609
9614
9619
9622
9626
9628
9631
9632
9636
9654
9659
9661
9664
9665
9668
9669
9672
9677
9680
9681
9682
9684
9685
9686
9687
9702
9714
9725
9726
9727
9728
9732
9738
9741
9746
9748
9752
9753
9755
9756
9759
9762
9766
9767
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
9862
9868
9872
9874
9877
9888
9889
9890
9894
9895
9905
9906
9907
9910
9913
9914
9915
9917
9923
9925
9930
9931
9933
9939
9944
9945
9958
9963
9969
9970
9971
9974
9975
9991
9993
10000