5
6
7
9
11
14
17
18
19
21
23
24
25
28
31
32
33
37
40
41
42
45
52
53
54
55
59
64
65
67
69
70
72
74
78
82
83
85
86
87
88
89
97
101
106
110
114
116
117
118
119
121
128
129
132
134
136
138
139
140
142
143
144
145
148
149
150
152
153
154
155
156
158
165
169
171
176
180
182
187
188
189
191
192
196
201
203
208
209
216
219
236
242
245
247
252
254
255
267
268
274
275
277
284
288
292
294
301
309
311
316
320
321
323
325
327
329
332
336
344
349
353
358
362
364
366
367
373
378
379
382
396
398
399
400
403
411
416
419
420
422
425
426
428
431
437
440
449
452
454
459
461
464
465
468
469
470
471
473
474
479
480
481
483
487
492
493
494
495
496
497
499
501
506
508
509
510
512
513
514
515
517
518
520
521
526
527
533
535
537
539
541
542
543
545
546
549
551
552
553
554
555
556
557
558
562
567
580
583
587
588
589
591
592
595
600
604
607
608
610
611
619
622
625
626
628
629
630
631
633
637
638
641
643
644
645
646
650
656
658
660
661
665
667
669
671
673
681
683
684
685
686
687
693
694
698
705
706
708
710
711
714
715
720
724
726
727
728
729
730
731
733
734
736
737
738
739
742
744
745
746
747
752
755
758
760
765
767
768
769
773
777
778
779
781
784
786
788
790
792
797
804
815
818
819
820
822
827
831
835
837
838
841
845
847
850
852
856
860
862
863
865
867
868
869
871
873
874
876
877
878
879
887
891
892
894
895
898
899
903
904
911
916
917
920
921
925
926
929
930
932
937
939
940
945
947
948
949
951
953
954
956
957
959
965
966
968
969
972
974
978
979
980
981
982
985
987
991
996
997
1002
1007
1009
1012
1014
1016
1019
1022
1024
1027
1031
1032
1033
1036
1040
1047
1049
1050
1059
1060
1061
1063
1069
1070
1071
1076
1077
1078
1079
1084
1088
1089
1090
1091
1092
1093
1097
1104
1109
1110
1111
1114
1115
1121
1127
1132
1135
1138
1139
1142
1151
1152
1154
1160
1161
1162
1166
1168
1175
1183
1185
1190
1192
1194
1200
1205
1216
1220
1221
1222
1223
1225
1226
1227
1231
1232
1234
1248
1252
1257
1260
1263
1264
1265
1266
1269
1272
1273
1274
1279
1280
1281
1286
1288
1292
1294
1299
1300
1302
1306
1310
1311
1317
1318
1321
1325
1329
1333
1335
1336
1337
1338
1342
1345
1348
1355
1356
1358
1363
1368
1374
1375
1378
1379
1381
1382
1386
1388
1389
1390
1391
1392
1395
1400
1406
1413
1416
1422
1423
1424
1433
1434
1437
1438
1441
1445
1450
1452
1455
1465
1470
1471
1473
1475
1478
1479
1482
1483
1485
1486
1488
1489
1494
1495
1496
1504
1505
1512
1513
1519
1522
1527
1534
1538
1539
1543
1554
1556
1557
1561
1564
1565
1570
1575
1578
1579
1581
1583
1584
1586
1587
1589
1591
1595
1596
1597
1602
1606
1609
1610
1615
1616
1617
1618
1619
1621
1622
1623
1624
1631
1632
1634
1638
1640
1641
1646
1647
1648
1651
1652
1653
1656
1657
1663
1668
1669
1671
1672
1674
1675
1676
1679
1693
1705
1706
1709
1710
1713
1714
1727
1735
1737
1746
1749
1750
1752
1756
1758
1759
1760
1763
1764
1765
1769
1771
1777
1781
1782
1784
1785
1786
1792
1793
1798
1800
1801
1804
1807
1813
1815
1817
1818
1819
1825
1826
1827
1831
1832
1835
1838
1840
1841
1843
1844
1847
1854
1856
1859
1868
1876
1877
1878
1879
1881
1886
1890
1896
1897
1901
1902
1903
1909
1916
1922
1928
1937
1944
1945
1949
1952
1953
1955
1956
1957
1958
1959
1960
1966
1968
1970
1976
1981
1985
1986
1988
1989
1990
1994
1995
1996
1997
1998
1999
2000
2005
2006
2007
2013
2016
2017
2025
2029
2036
2042
2045
2050
2051
2055
2059
2063
2066
2071
2073
2081
2087
2089
2091
2094
2095
2109
2114
2117
2120
2125
2128
2133
2136
2138
2141
2148
2151
2152
2153
2155
2157
2159
2160
2163
2166
2168
2169
2173
2174
2176
2178
2181
2185
2188
2193
2194
2195
2196
2199
2200
2201
2203
2205
2206
2209
2210
2211
2213
2214
2216
2218
2219
2220
2222
2231
2237
2239
2244
2245
2248
2250
2251
2253
2262
2264
2270
2275
2281
2284
2286
2287
2291
2296
2297
2300
2302
2308
2309
2310
2311
2314
2315
2316
2320
2321
2322
2325
2327
2328
2330
2337
2339
2340
2347
2348
2349
2350
2352
2355
2356
2357
2363
2364
2370
2374
2376
2380
2383
2384
2387
2393
2394
2396
2400
2403
2404
2405
2406
2407
2408
2409
2412
2413
2416
2419
2420
2421
2422
2428
2433
2435
2436
2437
2438
2439
2441
2443
2444
2446
2449
2450
2455
2456
2461
2462
2465
2466
2467
2468
2469
2472
2473
2474
2475
2484
2485
2489
2494
2495
2496
2502
2504
2507
2508
2510
2511
2513
2518
2520
2523
2527
2528
2529
2533
2536
2537
2539
2542
2543
2544
2545
2546
2548
2549
2550
2556
2558
2560
2564
2566
2568
2571
2578
2582
2584
2587
2589
2591
2594
2598
2599
2600
2603
2605
2608
2609
2612
2615
2617
2619
2621
2622
2623
2624
2625
2628
2630
2637
2638
2639
2640
2644
2645
2647
2648
2650
2651
2653
2654
2657
2660
2663
2664
2665
2667
2668
2671
2679
2680
2681
2686
2687
2692
2693
2694
2695
2696
2700
2701
2702
2703
2707
2709
2715
2717
2718
2719
2720
2722
2729
2733
2736
2737
2739
2740
2741
2742
2744
2745
2747
2748
2751
2752
2753
2755
2757
2762
2765
2774
2776
2778
2783
2786
2792
2795
2798
2799
2801
2802
2814
2815
2818
2821
2825
2831
2844
2848
2852
2854
2857
2862
2863
2864
2865
2866
2867
2869
2875
2876
2882
2883
2886
2891
2892
2893
2894
2897
2901
2902
2904
2906
2912
2914
2920
2922
2933
2935
2936
2938
2942
2948
2950
2952
2953
2955
2958
2961
2963
2965
2966
2968
2969
2972
2973
2974
2975
2976
2977
2978
2980
2981
2982
2983
2986
2989
2993
2994
2996
2997
3001
3002
3005
3006
3010
3011
3014
3017
3018
3021
3029
3030
3032
3034
3035
3038
3043
3044
3045
3046
3048
3049
3052
3058
3062
3066
3069
3070
3074
3077
3078
3083
3084
3088
3093
3094
3095
3099
3103
3104
3106
3110
3120
3122
3136
3137
3140
3141
3144
3152
3155
3160
3163
3164
3165
3169
3171
3172
3175
3179
3182
3183
3184
3186
3190
3191
3194
3195
3198
3201
3202
3209
3211
3212
3214
3223
3225
3232
3233
3236
3237
3245
3247
3249
3250
3252
3254
3255
3256
3259
3260
3261
3262
3264
3266
3270
3271
3272
3273
3275
3276
3279
3285
3287
3288
3291
3301
3302
3303
3304
3305
3306
3307
3310
3312
3313
3317
3320
3326
3327
3328
3329
3330
3337
3338
3339
3340
3342
3343
3345
3346
3352
3357
3362
3372
3374
3375
3376
3377
3378
3379
3387
3389
3390
3391
3393
3395
3396
3399
3403
3410
3413
3417
3418
3420
3422
3425
3426
3427
3431
3433
3437
3442
3450
3451
3454
3457
3458
3459
3463
3465
3469
3470
3471
3473
3474
3476
3485
3486
3488
3490
3494
3496
3499
3506
3507
3516
3523
3526
3530
3544
3547
3549
3553
3555
3562
3563
3565
3566
3569
3573
3574
3575
3579
3581
3584
3586
3591
3593
3601
3602
3606
3608
3609
3613
3617
3619
3621
3623
3626
3627
3628
3631
3632
3634
3641
3650
3654
3655
3657
3661
3664
3665
3666
3670
3671
3676
3677
3678
3679
3681
3686
3696
3700
3703
3705
3709
3710
3712
3718
3720
3722
3724
3729
3748
3751
3755
3757
3768
3774
3783
3787
3789
3798
3799
3800
3801
3805
3806
3808
3812
3814
3820
3821
3823
3824
3825
3829
3831
3832
3834
3836
3838
3839
3840
3842
3846
3847
3849
3851
3852
3856
3857
3859
3863
3865
3866
3868
3870
3872
3880
3881
3882
3884
3885
3891
3892
3893
3895
3897
3900
3904
3907
3914
3916
3917
3921
3926
3927
3928
3930
3931
3932
3934
3936
3937
3939
3941
3945
3947
3950
3951
3952
3953
3954
3957
3958
3962
3966
3980
3983
3987
3988
3989
3996
3998
4001
4007
4008
4009
4012
4020
4026
4032
4033
4036
4038
4039
4040
4041
4044
4047
4050
4053
4055
4056
4057
4060
4063
4064
4065
4068
4070
4077
4078
4080
4081
4082
4083
4084
4085
4088
4093
4096
4097
4107
4108
4110
4111
4112
4114
4120
4124
4126
4127
4128
4129
4130
4131
4144
4145
4154
4157
4158
4159
4164
4166
4170
4171
4173
4178
4180
4181
4189
4191
4195
4202
4203
4207
4216
4217
4225
4228
4229
4234
4237
4247
4251
4256
4263
4278
4279
4282
4284
4285
4288
4289
4290
4291
4293
4298
4301
4302
4303
4305
4308
4309
4312
4313
4317
4318
4319
4320
4323
4324
4327
4329
4332
4334
4338
4341
4342
4343
4347
4349
4350
4351
4353
4355
4356
4358
4362
4365
4371
4377
4379
4380
4383
4388
4389
4394
4397
4399
4402
4403
4404
4406
4407
4413
4416
4418
4423
4428
4430
4436
4456
4461
4462
4464
4465
4466
4470
4474
4477
4478
4479
4481
4486
4488
4489
4490
4492
4493
4496
4498
4501
4504
4506
4507
4513
4515
4516
4519
4527
4529
4533
4536
4541
4545
4547
4549
4554
4555
4557
4565
4566
4570
4574
4576
4579
4580
4584
4585
4586
4589
4594
4595
4598
4600
4604
4606
4610
4619
4620
4621
4622
4623
4625
4626
4629
4630
4631
4633
4634
4636
4638
4639
4640
4642
4645
4646
4647
4648
4649
4652
4654
4655
4656
4659
4660
4664
4671
4675
4685
4686
4688
4689
4691
4693
4694
4696
4701
4703
4704
4706
4710
4713
4715
4718
4720
4721
4722
4724
4725
4728
4730
4732
4736
4743
4759
4760
4762
4764
4769
4770
4772
4776
4777
4779
4783
4788
4790
4793
4799
4803
4805
4807
4809
4814
4815
4819
4827
4828
4832
4843
4844
4849
4851
4858
4862
4866
4868
4870
4876
4880
4884
4886
4893
4903
4907
4911
4914
4916
4917
4920
4926
4928
4932
4933
4935
4936
4938
4940
4941
4942
4943
4944
4946
4947
4949
4953
4958
4960
4961
4962
4967
4973
4975
4978
4979
4980
4982
4983
4984
4988
4990
4991
5001
5002
5007
5009
5013
5015
5016
5017
5018
5024
5025
5030
5034
5036
5039
5042
5045
5046
5048
5050
5051
5052
5053
5058
5059
5060
5062
5063
5064
5066
5070
5073
5083
5086
5093
5094
5095
5100
5102
5106
5107
5109
5111
5116
5117
5119
5121
5124
5127
5132
5133
5147
5153
5156
5157
5158
5160
5161
5164
5165
5169
5171
5179
5180
5181
5182
5183
5184
5187
5189
5191
5193
5195
5200
5203
5208
5214
5215
5217
5224
5233
5235
5239
5240
5241
5242
5244
5248
5250
5254
5257
5266
5269
5270
5272
5274
5275
5278
5279
5280
5284
5286
5292
5306
5312
5320
5323
5324
5330
5331
5332
5335
5336
5338
5341
5347
5350
5354
5356
5360
5363
5368
5370
5373
5377
5381
5384
5388
5389
5392
5397
5400
5401
5402
5406
5414
5415
5419
5421
5431
5436
5437
5439
5440
5444
5445
5447
5448
5453
5457
5462
5465
5467
5469
5470
5477
5483
5486
5493
5511
5512
5514
5517
5518
5522
5523
5526
5528
5529
5531
5532
5534
5536
5540
5543
5544
5548
5549
5557
5560
5561
5565
5567
5571
5572
5575
5577
5579
5580
5581
5582
5591
5593
5594
5595
5597
5599
5603
5606
5607
5608
5609
5614
5620
5621
5623
5625
5627
5628
5636
5642
5644
5650
5651
5652
5653
5654
5656
5658
5659
5660
5663
5665
5666
5672
5678
5680
5681
5685
5686
5691
5692
5700
5705
5712
5714
5715
5716
5717
5721
5725
5726
5732
5735
5737
5742
5754
5755
5759
5763
5765
5767
5768
5769
5772
5778
5779
5780
5781
5782
5783
5787
5791
5792
5796
5799
5801
5802
5803
5804
5805
5807
5808
5812
5814
5816
5817
5819
5824
5828
5830
5832
5834
5836
5838
5843
5848
5853
5854
5855
5856
5857
5859
5861
5862
5868
5872
5876
5890
5894
5896
5902
5903
5905
5910
5911
5912
5913
5916
5917
5922
5925
5929
5930
5933
5942
5948
5954
5960
5961
5963
5966
5967
5980
5981
5986
5987
5997
5999
6002
6003
6006
6013
6025
6026
6029
6030
6032
6033
6035
6036
6039
6043
6051
6058
6059
6064
6068
6072
6075
6078
6079
6083
6085
6089
6090
6092
6095
6099
6100
6102
6103
6105
6106
6107
6109
6112
6113
6114
6115
6117
6119
6120
6123
6124
6125
6126
6127
6131
6133
6135
6138
6139
6142
6143
6148
6149
6150
6151
6154
6156
6157
6162
6164
6170
6171
6179
6183
6192
6193
6198
6202
6210
6214
6216
6217
6222
6225
6226
6228
6235
6236
6242
6243
6245
6247
6249
6251
6252
6253
6254
6255
6256
6258
6259
6261
6264
6266
6268
6269
6274
6276
6277
6279
6280
6282
6291
6292
6294
6297
6299
6300
6302
6305
6307
6309
6310
6311
6321
6323
6329
6331
6332
6335
6338
6340
6346
6347
6354
6357
6358
6360
6363
6365
6366
6367
6370
6374
6377
6378
6384
6386
6390
6392
6395
6397
6399
6400
6401
6402
6409
6411
6413
6416
6417
6418
6420
6423
6424
6427
6428
6433
6438
6443
6444
6445
6450
6455
6460
6461
6464
6467
6469
6471
6472
6476
6480
6481
6482
6484
6485
6490
6492
6497
6499
6500
6501
6503
6504
6506
6507
6511
6518
6520
6522
6523
6525
6528
6529
6530
6536
6540
6541
6544
6545
6552
6558
6559
6561
6562
6567
6568
6570
6571
6572
6576
6577
6580
6584
6585
6586
6587
6590
6595
6596
6598
6599
6603
6605
6607
6617
6618
6619
6622
6628
6634
6635
6641
6647
6649
6653
6657
6659
6661
6665
6666
6668
6683
6685
6688
6691
6695
6696
6698
6699
6702
6703
6705
6707
6712
6716
6717
6720
6722
6723
6728
6729
6730
6731
6734
6738
6739
6741
6744
6746
6748
6756
6757
6758
6760
6765
6768
6769
6773
6779
6780
6783
6785
6789
6793
6801
6810
6818
6821
6822
6824
6825
6827
6830
6834
6835
6836
6839
6844
6848
6850
6851
6859
6860
6867
6868
6869
6873
6874
6875
6883
6886
6887
6889
6891
6892
6896
6897
6898
6900
6902
6906
6907
6908
6910
6912
6914
6916
6917
6918
6919
6921
6922
6925
6926
6927
6928
6929
6937
6939
6940
6945
6949
6952
6958
6966
6967
6969
6977
6979
6980
6983
6991
6998
7000
7003
7006
7008
7010
7012
7019
7022
7025
7030
7038
7042
7044
7045
7048
7053
7055
7063
7067
7084
7089
7092
7094
7095
7096
7099
7104
7107
7110
7111
7112
7113
7117
7124
7130
7133
7135
7138
7139
7143
7151
7152
7153
7154
7155
7158
7161
7166
7172
7173
7183
7187
7189
7191
7193
7198
7199
7200
7201
7202
7204
7206
7207
7208
7213
7214
7217
7218
7220
7225
7226
7230
7234
7236
7238
7239
7240
7242
7249
7253
7254
7259
7261
7264
7266
7270
7273
7278
7283
7286
7289
7290
7300
7302
7306
7307
7311
7314
7315
7318
7322
7324
7325
7327
7336
7339
7341
7345
7353
7355
7356
7361
7364
7365
7367
7368
7370
7373
7379
7381
7382
7384
7385
7386
7388
7393
7394
7402
7411
7416
7417
7420
7421
7423
7433
7437
7440
7441
7443
7448
7449
7450
7460
7466
7467
7474
7476
7477
7478
7482
7487
7488
7498
7504
7508
7509
7510
7511
7515
7516
7518
7520
7522
7523
7526
7527
7532
7535
7536
7541
7543
7545
7550
7551
7552
7553
7556
7557
7559
7563
7565
7566
7567
7568
7569
7570
7571
7572
7574
7575
7576
7577
7578
7585
7593
7594
7606
7608
7613
7616
7620
7621
7622
7626
7631
7632
7633
7634
7638
7639
7641
7644
7645
7647
7649
7650
7651
7653
7654
7655
7656
7657
7658
7665
7666
7673
7679
7680
7682
7693
7695
7697
7700
7715
7719
7720
7721
7725
7730
7731
7733
7734
7737
7741
7747
7751
7752
7758
7764
7765
7766
7768
7772
7774
7778
7782
7783
7784
7791
7801
7805
7811
7812
7813
7818
7827
7830
7834
7837
7839
7844
7849
7857
7859
7866
7869
7877
7880
7883
7884
7886
7891
7893
7894
7896
7902
7903
7909
7911
7914
7917
7919
7925
7927
7928
7929
7930
7939
7945
7949
7951
7952
7953
7954
7958
7968
7969
7970
7975
7977
7978
7980
7982
7984
7986
7989
7994
7998
8000
8004
8006
8007
8009
8011
8015
8023
8025
8033
8035
8036
8037
8039
8041
8050
8057
8061
8064
8067
8068
8072
8076
8079
8081
8087
8092
8096
8097
8100
8101
8102
8104
8108
8116
8119
8121
8123
8124
8127
8128
8129
8130
8131
8135
8136
8138
8142
8143
8144
8145
8147
8148
8149
8153
8157
8159
8160
8163
8165
8167
8168
8169
8174
8176
8181
8182
8183
8185
8186
8189
8190
8198
8200
8203
8206
8207
8211
8214
8216
8225
8226
8227
8231
8232
8235
8237
8239
8240
8241
8242
8244
8245
8246
8249
8250
8255
8259
8262
8265
8273
8278
8281
8283
8285
8288
8292
8295
8296
8299
8303
8310
8312
8316
8319
8320
8321
8322
8323
8327
8328
8329
8332
8334
8336
8337
8338
8341
8342
8343
8344
8346
8347
8348
8349
8351
8354
8355
8358
8365
8366
8376
8384
8386
8387
8390
8391
8393
8397
8401
8402
8404
8405
8406
8408
8413
8417
8420
8422
8423
8425
8430
8433
8435
8437
8440
8442
8443
8444
8445
8447
8449
8451
8456
8472
8474
8479
8484
8490
8491
8492
8495
8496
8497
8500
8501
8510
8512
8515
8517
8518
8521
8532
8534
8536
8547
8550
8551
8554
8559
8564
8568
8570
8574
8577
8580
8584
8588
8590
8597
8603
8605
8606
8607
8616
8620
8625
8630
8634
8637
8638
8641
8642
8646
8647
8648
8652
8655
8656
8658
8662
8663
8664
8673
8675
8681
8683
8685
8691
8698
8702
8704
8706
8709
8713
8716
8720
8721
8723
8726
8727
8728
8729
8731
8741
8742
8743
8749
8754
8757
8761
8770
8772
8778
8786
8787
8790
8791
8792
8795
8797
8799
8800
8804
8808
8809
8818
8820
8822
8823
8825
8826
8827
8828
8829
8834
8835
8837
8839
8841
8842
8843
8846
8848
8849
8852
8854
8855
8856
8863
8866
8867
8868
8872
8873
8878
8884
8886
8888
8894
8895
8896
8900
8902
8903
8906
8912
8913
8916
8918
8920
8925
8927
8932
8933
8937
8938
8939
8940
8941
8942
8943
8947
8948
8951
8954
8955
8963
8967
8970
8971
8972
8973
8975
8976
8980
8981
8982
8984
8988
8990
8992
8994
8995
8996
8997
9003
9004
9006
9007
9010
9011
9016
9017
9018
9020
9021
9023
9026
9027
9028
9031
9045
9048
9050
9056
9057
9059
9062
9069
9076
9080
9087
9088
9089
9090
9095
9098
9099
9100
9101
9105
9108
9110
9113
9114
9115
9117
9118
9127
9129
9130
9131
9132
9134
9139
9142
9149
9153
9158
9159
9160
9161
9163
9170
9175
9177
9178
9179
9180
9184
9185
9188
9189
9190
9191
9192
9194
9196
9199
9201
9211
9213
9220
9224
9230
9231
9232
9236
9243
9249
9250
9266
9267
9268
9272
9273
9281
9282
9283
9289
9291
9297
9300
9302
9304
9305
9307
9308
9309
9314
9318
9320
9324
9326
9331
9335
9337
9342
9345
9352
9355
9359
9361
9366
9369
9372
9375
9378
9385
9386
9389
9392
9394
9397
9398
9405
9406
9408
9409
9411
9413
9416
9418
9421
9424
9429
9438
9446
9454
9457
9463
9464
9465
9466
9468
9474
9478
9487
9488
9495
9497
9501
9502
9504
9514
9521
9522
9524
9527
9531
9534
9535
9539
9540
9545
9547
9551
9554
9556
9559
9561
9562
9564
9567
9568
9570
9572
9574
9577
9583
9584
9585
9588
9589
9590
9591
9593
9594
9595
9597
9602
9603
9612
9616
9618
9620
9629
9630
9637
9638
9650
9654
9656
9659
9662
9664
9669
9671
9673
9674
9675
9676
9677
9678
9679
9683
9685
9686
9693
9695
9697
9699
9700
9702
9704
9705
9706
9707
9708
9709
9712
9713
9717
9718
9720
9721
9723
9725
9727
9729
9730
9735
9738
9739
9740
9742
9744
9748
9750
9751
9752
9755
9756
9757
9759
9760
9761
9762
9767
9770
9771
9773
9775
9777
9778
9781
9782
9783
9784
9785
9787
9789
9792
9793
9799
9800
9801
9803
9807
9809
9813
9817
9819
9821
9823
9825
9827
9832
9834
9837
9839
9843
9845
9846
9848
9850
9853
9858
9859
9864
9867
9868
9872
9874
9875
9876
9880
9883
9884
9886
9887
9888
9894
9897
9898
9899
9900
9901
9902
9906
9907
9909
9912
9915
9916
9917
9919
9920
9922
9931
9934
9935
9942
9950
9953
9956
9959
9961
9965
9971
9972
9973
9976
9977
9984
9988
9989
9990
9994
9996
9999
10000