4
30
31
32
35
38
43
57
62
69
70
77
78
81
86
90
92
96
99
100
101
107
111
119
120
123
127
128
129
134
135
142
143
147
152
161
163
169
170
177
185
187
189
191
192
193
206
213
214
222
223
227
231
245
248
251
253
258
260
261
263
267
268
272
274
275
282
283
284
292
293
295
296
298
302
305
306
307
308
311
313
316
318
324
325
327
330
337
346
355
356
357
365
380
384
385
386
388
391
392
397
398
404
405
406
408
410
422
435
438
444
445
446
460
461
465
466
475
479
483
484
485
490
492
493
494
496
497
499
504
505
509
510
511
516
517
518
524
528
529
530
533
535
536
538
540
543
544
547
548
553
555
560
567
568
570
571
574
582
584
585
586
588
589
591
597
602
612
613
615
616
617
621
625
627
629
634
635
636
638
642
650
651
654
655
657
659
661
662
664
667
670
672
674
676
677
679
684
692
693
695
701
703
715
716
717
719
720
722
723
726
728
729
730
731
732
735
736
737
738
743
746
747
751
752
754
757
759
762
764
766
767
768
771
773
780
781
786
788
789
790
792
794
797
798
799
801
804
805
806
808
809
810
811
813
816
817
819
820
821
823
824
825
826
828
829
830
831
836
838
839
840
842
843
844
846
852
853
855
857
858
864
865
867
868
869
871
872
874
875
877
878
885
888
890
892
894
898
899
902
904
905
908
913
916
920
922
927
930
932
934
937
942
943
945
946
952
958
961
965
966
967
968
975
981
982
983
986
988
993
994
995
996
997
998
1003
1004
1006
1010
1019
1020
1022
1023
1026
1029
1030
1031
1034
1039
1044
1046
1053
1055
1058
1063
1064
1065
1073
1074
1077
1078
1080
1082
1084
1087
1088
1093
1096
1104
1105
1107
1112
1114
1115
1116
1117
1119
1123
1124
1125
1126
1127
1130
1131
1133
1134
1136
1137
1139
1140
1141
1142
1143
1145
1146
1150
1153
1159
1161
1171
1174
1175
1176
1180
1186
1190
1191
1192
1193
1194
1196
1197
1207
1209
1210
1216
1217
1218
1219
1220
1221
1222
1223
1226
1228
1229
1230
1233
1234
1238
1241
1244
1246
1247
1248
1251
1252
1254
1255
1257
1261
1264
1265
1269
1278
1279
1281
1283
1284
1288
1289
1300
1301
1302
1306
1309
1313
1315
1318
1320
1321
1322
1326
1331
1332
1334
1336
1337
1339
1340
1341
1342
1347
1349
1352
1354
1355
1358
1359
1366
1370
1379
1383
1384
1386
1388
1389
1391
1395
1398
1402
1405
1406
1408
1410
1412
1418
1420
1423
1425
1428
1430
1432
1433
1436
1437
1438
1440
1443
1444
1448
1452
1454
1456
1459
1460
1462
1463
1464
1468
1471
1479
1481
1482
1483
1484
1489
1491
1500
1501
1502
1506
1507
1508
1512
1513
1516
1519
1521
1529
1533
1541
1550
1554
1556
1561
1568
1580
1583
1588
1593
1602
1603
1604
1607
1608
1610
1612
1613
1622
1627
1628
1636
1639
1646
1647
1648
1649
1654
1656
1658
1659
1668
1674
1676
1677
1679
1681
1683
1685
1686
1687
1689
1691
1692
1693
1694
1695
1697
1700
1701
1702
1703
1704
1708
1709
1711
1721
1725
1726
1727
1729
1730
1735
1740
1741
1744
1748
1753
1756
1759
1760
1766
1767
1768
1771
1777
1779
1780
1782
1785
1787
1788
1790
1792
1794
1799
1801
1802
1805
1807
1809
1813
1814
1833
1840
1845
1847
1852
1853
1862
1872
1874
1877
1878
1879
1883
1888
1889
1894
1897
1899
1901
1903
1904
1909
1912
1913
1914
1915
1916
1922
1925
1927
1928
1937
1938
1944
1945
1946
1949
1950
1951
1966
1967
1971
1976
1985
1986
1987
1991
1993
1996
1997
2001
2009
2010
2024
2026
2027
2031
2034
2045
2046
2048
2049
2064
2065
2067
2070
2077
2079
2081
2082
2095
2101
2105
2108
2109
2110
2112
2113
2117
2121
2131
2133
2137
2145
2153
2154
2155
2156
2157
2161
2165
2166
2172
2173
2180
2181
2182
2183
2184
2185
2186
2190
2191
2192
2199
2203
2207
2208
2209
2210
2223
2225
2226
2230
2231
2232
2239
2240
2241
2243
2244
2245
2246
2247
2266
2268
2270
2272
2276
2277
2280
2285
2286
2287
2294
2295
2296
2299
2300
2302
2305
2309
2310
2311
2312
2313
2315
2317
2319
2321
2325
2329
2331
2333
2334
2335
2338
2339
2341
2342
2344
2345
2349
2350
2351
2359
2360
2364
2365
2368
2369
2370
2371
2372
2373
2378
2380
2383
2385
2386
2392
2393
2401
2402
2406
2407
2415
2424
2426
2429
2430
2434
2436
2440
2444
2445
2451
2453
2454
2455
2457
2460
2466
2468
2471
2478
2481
2484
2493
2497
2502
2505
2507
2509
2510
2511
2512
2513
2514
2516
2522
2524
2526
2531
2532
2533
2534
2541
2552
2556
2561
2562
2563
2564
2566
2567
2573
2574
2580
2583
2595
2597
2603
2606
2609
2610
2611
2614
2616
2623
2626
2627
2629
2637
2642
2647
2650
2651
2652
2659
2660
2662
2665
2668
2672
2674
2675
2677
2678
2679
2680
2683
2686
2688
2694
2698
2699
2700
2701
2702
2707
2710
2711
2715
2718
2719
2721
2723
2728
2730
2732
2733
2736
2738
2739
2743
2748
2751
2752
2758
2759
2763
2766
2767
2768
2777
2783
2784
2787
2788
2790
2792
2794
2796
2798
2801
2803
2804
2805
2807
2810
2813
2814
2817
2822
2833
2834
2838
2845
2850
2853
2854
2855
2857
2859
2860
2862
2864
2871
2877
2881
2884
2888
2894
2895
2897
2898
2901
2902
2907
2912
2913
2921
2922
2923
2925
2926
2927
2928
2930
2932
2933
2935
2937
2941
2942
2945
2946
2949
2955
2956
2958
2960
2961
2962
2968
2971
2973
2974
2975
2982
2983
2984
2986
2988
2992
2993
2995
2996
2997
2999
3005
3006
3007
3008
3009
3013
3015
3016
3022
3026
3030
3031
3032
3034
3050
3051
3058
3062
3073
3074
3079
3080
3086
3088
3090
3093
3097
3100
3105
3109
3110
3111
3114
3120
3121
3122
3124
3125
3128
3129
3132
3137
3139
3141
3143
3145
3151
3152
3155
3158
3161
3164
3169
3171
3172
3175
3177
3179
3181
3182
3183
3184
3187
3188
3189
3190
3193
3197
3198
3199
3202
3203
3204
3205
3208
3214
3217
3220
3226
3228
3229
3230
3231
3246
3249
3254
3257
3258
3260
3262
3266
3269
3270
3271
3272
3274
3275
3277
3281
3284
3290
3291
3295
3297
3298
3301
3305
3306
3309
3315
3316
3317
3318
3328
3329
3331
3350
3361
3366
3369
3376
3382
3383
3384
3385
3386
3388
3389
3390
3392
3396
3397
3401
3403
3405
3411
3412
3416
3417
3423
3429
3432
3436
3438
3441
3443
3444
3445
3446
3449
3450
3458
3462
3464
3465
3466
3467
3472
3474
3475
3480
3497
3499
3501
3503
3511
3513
3520
3523
3524
3527
3529
3538
3539
3542
3548
3549
3550
3551
3552
3553
3554
3555
3556
3558
3559
3560
3562
3563
3564
3568
3573
3574
3575
3577
3586
3591
3599
3602
3604
3607
3608
3622
3624
3627
3632
3641
3644
3645
3646
3647
3648
3649
3651
3654
3657
3659
3664
3667
3669
3670
3672
3677
3678
3680
3681
3682
3684
3686
3687
3690
3694
3696
3697
3703
3704
3705
3707
3708
3709
3717
3720
3727
3728
3734
3740
3743
3749
3750
3751
3752
3754
3757
3758
3760
3761
3764
3766
3769
3770
3784
3785
3786
3792
3795
3799
3801
3805
3809
3811
3812
3815
3818
3821
3824
3826
3831
3832
3836
3838
3841
3843
3844
3845
3847
3851
3852
3855
3856
3860
3861
3862
3863
3864
3867
3871
3875
3876
3878
3879
3882
3886
3887
3892
3893
3895
3900
3901
3904
3906
3908
3909
3912
3914
3917
3918
3919
3920
3924
3926
3930
3932
3938
3941
3945
3950
3953
3957
3959
3960
3961
3965
3966
3968
3970
3972
3973
3975
3976
3979
3980
3990
3991
3994
4001
4003
4011
4012
4015
4016
4019
4020
4025
4031
4032
4035
4036
4037
4038
4041
4042
4043
4045
4048
4051
4061
4066
4067
4068
4072
4077
4079
4086
4089
4090
4091
4094
4097
4098
4104
4106
4107
4109
4113
4117
4118
4122
4123
4128
4132
4139
4141
4144
4146
4156
4159
4161
4165
4167
4170
4172
4173
4178
4180
4183
4185
4190
4194
4199
4200
4201
4202
4216
4218
4222
4224
4225
4228
4230
4234
4236
4239
4242
4243
4244
4248
4250
4252
4254
4255
4256
4259
4260
4266
4274
4276
4277
4280
4281
4285
4287
4288
4290
4291
4293
4296
4297
4298
4302
4303
4305
4306
4307
4308
4309
4312
4315
4318
4319
4322
4323
4324
4325
4326
4327
4328
4330
4332
4333
4338
4343
4349
4350
4352
4353
4356
4359
4362
4363
4367
4368
4369
4370
4372
4374
4377
4378
4383
4384
4385
4387
4390
4396
4402
4403
4404
4405
4406
4407
4410
4413
4415
4419
4424
4426
4427
4428
4429
4433
4434
4436
4439
4441
4442
4443
4444
4445
4447
4448
4452
4454
4455
4462
4463
4464
4465
4466
4468
4470
4475
4478
4485
4487
4489
4497
4498
4499
4501
4506
4511
4515
4516
4519
4521
4522
4525
4528
4534
4539
4541
4543
4545
4550
4551
4552
4555
4556
4559
4560
4561
4562
4563
4565
4566
4569
4570
4572
4575
4576
4581
4582
4585
4586
4587
4592
4594
4596
4599
4601
4602
4605
4606
4611
4612
4619
4620
4621
4630
4634
4638
4641
4643
4644
4648
4649
4656
4660
4664
4668
4684
4686
4692
4696
4703
4704
4705
4706
4708
4709
4710
4711
4720
4722
4723
4726
4728
4729
4730
4731
4732
4733
4736
4738
4742
4744
4752
4755
4756
4757
4760
4765
4771
4772
4776
4777
4778
4779
4780
4783
4785
4786
4787
4788
4790
4795
4796
4800
4802
4804
4805
4806
4807
4808
4809
4810
4817
4819
4822
4825
4826
4827
4828
4832
4838
4844
4846
4847
4849
4850
4852
4856
4857
4865
4866
4869
4870
4874
4876
4877
4878
4879
4881
4891
4892
4893
4894
4899
4900
4902
4903
4908
4910
4911
4916
4918
4920
4921
4923
4927
4928
4929
4930
4931
4934
4935
4936
4939
4943
4945
4946
4947
4948
4950
4951
4954
4955
4959
4965
4966
4967
4969
4975
4984
4986
4994
4995
4998
5002
5005
5007
5009
5010
5011
5014
5026
5027
5032
5033
5034
5040
5043
5046
5047
5048
5050
5068
5070
5072
5074
5077
5078
5085
5096
5100
5103
5106
5107
5109
5110
5111
5112
5113
5114
5115
5116
5120
5122
5123
5129
5135
5136
5139
5141
5145
5147
5157
5159
5165
5166
5167
5175
5177
5181
5182
5187
5189
5192
5198
5201
5202
5204
5212
5213
5214
5216
5218
5221
5223
5226
5229
5230
5231
5236
5242
5246
5247
5250
5253
5260
5262
5266
5267
5270
5274
5275
5279
5281
5283
5284
5290
5291
5294
5296
5298
5301
5305
5306
5307
5308
5310
5312
5313
5315
5317
5318
5320
5326
5330
5332
5333
5335
5336
5337
5340
5341
5343
5344
5346
5347
5352
5358
5361
5362
5364
5375
5377
5382
5383
5387
5388
5392
5393
5396
5406
5415
5416
5418
5419
5420
5428
5431
5437
5438
5439
5441
5442
5445
5451
5452
5470
5471
5472
5475
5477
5478
5479
5483
5484
5485
5486
5488
5493
5496
5498
5504
5505
5508
5509
5510
5512
5513
5517
5523
5524
5525
5526
5531
5533
5536
5537
5539
5542
5543
5547
5549
5550
5555
5568
5572
5573
5578
5579
5580
5585
5586
5595
5596
5598
5601
5603
5604
5605
5607
5611
5613
5616
5617
5618
5619
5625
5630
5636
5644
5648
5649
5650
5652
5655
5656
5657
5659
5662
5674
5679
5681
5682
5701
5704
5707
5714
5715
5718
5721
5727
5729
5733
5743
5746
5752
5753
5763
5765
5768
5769
5774
5775
5776
5777
5778
5779
5784
5790
5791
5792
5793
5794
5795
5797
5798
5799
5800
5804
5805
5806
5807
5810
5813
5814
5817
5819
5821
5822
5823
5825
5830
5832
5833
5835
5836
5837
5838
5840
5841
5843
5844
5845
5846
5847
5849
5851
5852
5856
5859
5861
5863
5864
5868
5871
5874
5875
5878
5882
5884
5886
5890
5891
5893
5894
5898
5899
5900
5901
5902
5903
5904
5907
5909
5913
5915
5916
5926
5927
5928
5929
5932
5936
5937
5938
5940
5941
5943
5945
5947
5948
5949
5951
5952
5953
5954
5955
5957
5958
5959
5960
5963
5965
5968
5969
5970
5973
5978
5979
5982
5985
5988
5989
5992
5993
5994
5996
5999
6002
6007
6008
6010
6012
6015
6016
6025
6027
6029
6033
6036
6044
6045
6047
6048
6049
6050
6052
6054
6056
6057
6065
6067
6068
6070
6071
6073
6074
6075
6076
6081
6082
6084
6085
6086
6092
6094
6096
6097
6098
6099
6103
6104
6106
6110
6112
6114
6115
6118
6119
6121
6122
6123
6125
6129
6132
6133
6134
6135
6139
6143
6147
6155
6163
6164
6165
6166
6170
6171
6172
6174
6177
6180
6183
6188
6190
6191
6195
6196
6200
6201
6203
6204
6206
6208
6209
6211
6212
6214
6215
6221
6223
6224
6225
6226
6228
6231
6234
6235
6237
6239
6240
6242
6244
6250
6251
6255
6259
6263
6264
6266
6267
6268
6270
6273
6277
6281
6282
6283
6284
6285
6287
6288
6291
6292
6294
6295
6301
6303
6304
6314
6317
6320
6323
6326
6329
6332
6335
6340
6341
6342
6344
6345
6346
6347
6355
6363
6365
6368
6371
6375
6378
6380
6383
6388
6390
6394
6397
6404
6405
6409
6413
6414
6417
6422
6423
6425
6427
6430
6436
6437
6438
6440
6441
6444
6448
6449
6455
6469
6470
6477
6479
6480
6485
6488
6498
6499
6501
6503
6504
6506
6508
6509
6517
6520
6525
6531
6534
6540
6541
6544
6550
6551
6553
6554
6555
6556
6572
6573
6578
6582
6583
6587
6593
6595
6596
6597
6598
6607
6608
6614
6615
6616
6618
6621
6622
6624
6625
6630
6631
6633
6635
6637
6640
6643
6644
6646
6649
6650
6653
6655
6657
6659
6662
6665
6669
6673
6681
6684
6685
6686
6687
6691
6692
6693
6694
6695
6696
6698
6700
6705
6710
6712
6714
6717
6721
6725
6729
6731
6732
6735
6736
6739
6740
6744
6746
6748
6749
6750
6755
6760
6761
6763
6764
6769
6770
6771
6772
6773
6774
6775
6778
6780
6781
6785
6787
6788
6789
6792
6794
6795
6796
6797
6801
6802
6804
6807
6808
6809
6810
6816
6821
6833
6834
6839
6845
6846
6847
6851
6852
6854
6862
6866
6867
6868
6872
6874
6880
6882
6884
6890
6891
6893
6895
6896
6900
6905
6910
6918
6920
6924
6925
6927
6935
6941
6947
6949
6952
6954
6956
6958
6961
6964
6966
6967
6974
6979
6981
6987
6989
6995
7007
7008
7010
7011
7019
7020
7021
7026
7027
7030
7032
7037
7038
7039
7044
7045
7051
7060
7063
7064
7065
7066
7067
7068
7069
7070
7072
7074
7082
7084
7086
7090
7098
7101
7115
7119
7120
7122
7123
7126
7128
7133
7134
7138
7139
7140
7141
7147
7149
7150
7165
7170
7172
7176
7184
7186
7188
7189
7191
7193
7194
7196
7198
7199
7201
7203
7205
7212
7221
7222
7226
7234
7236
7238
7239
7240
7255
7256
7257
7258
7259
7260
7264
7267
7269
7272
7273
7275
7280
7289
7293
7302
7304
7306
7307
7309
7310
7311
7312
7313
7315
7318
7324
7327
7328
7330
7332
7337
7342
7343
7347
7350
7353
7356
7357
7358
7360
7361
7368
7374
7375
7376
7378
7388
7389
7390
7393
7394
7395
7401
7402
7406
7412
7414
7415
7418
7422
7423
7424
7426
7428
7430
7431
7432
7434
7435
7436
7445
7446
7450
7452
7459
7460
7462
7463
7467
7468
7471
7472
7486
7490
7495
7498
7499
7504
7505
7508
7509
7511
7514
7516
7528
7530
7532
7534
7535
7538
7540
7543
7544
7548
7549
7550
7552
7555
7558
7561
7562
7563
7567
7568
7575
7584
7587
7589
7590
7591
7594
7595
7596
7598
7604
7607
7609
7610
7613
7614
7617
7623
7624
7627
7631
7632
7640
7641
7643
7654
7657
7658
7661
7663
7665
7667
7671
7673
7674
7675
7676
7677
7681
7682
7683
7689
7690
7691
7694
7695
7696
7697
7702
7704
7705
7706
7711
7712
7714
7715
7717
7719
7720
7722
7725
7728
7731
7732
7734
7740
7741
7748
7750
7752
7753
7755
7758
7762
7781
7782
7787
7788
7789
7799
7803
7804
7805
7810
7812
7814
7816
7819
7820
7821
7822
7833
7836
7841
7843
7852
7855
7857
7862
7867
7868
7870
7871
7877
7884
7889
7894
7896
7902
7907
7912
7918
7921
7922
7923
7926
7931
7932
7938
7939
7944
7945
7954
7956
7957
7959
7960
7962
7977
7979
7984
7987
7993
7996
8001
8003
8004
8007
8010
8011
8013
8014
8017
8025
8029
8030
8035
8037
8040
8041
8042
8043
8048
8056
8058
8059
8065
8072
8075
8090
8104
8106
8108
8111
8114
8116
8121
8122
8125
8130
8132
8134
8135
8144
8151
8155
8157
8159
8164
8168
8179
8184
8187
8191
8192
8199
8212
8217
8225
8226
8229
8230
8235
8237
8244
8254
8258
8261
8262
8266
8267
8269
8270
8274
8281
8282
8283
8284
8287
8290
8296
8299
8301
8303
8306
8307
8308
8309
8310
8311
8312
8313
8314
8318
8325
8328
8329
8330
8331
8333
8334
8339
8340
8341
8342
8343
8344
8349
8351
8352
8354
8358
8363
8368
8370
8373
8378
8379
8382
8383
8384
8388
8392
8397
8401
8402
8403
8408
8410
8415
8418
8419
8420
8430
8444
8446
8453
8457
8458
8464
8477
8479
8483
8487
8488
8497
8499
8500
8505
8507
8511
8513
8517
8521
8532
8533
8540
8542
8543
8544
8549
8551
8555
8557
8560
8561
8562
8563
8567
8569
8574
8575
8586
8590
8591
8596
8600
8601
8602
8603
8607
8609
8615
8616
8617
8622
8627
8628
8634
8637
8638
8639
8641
8643
8646
8647
8654
8657
8661
8662
8664
8665
8675
8677
8679
8682
8683
8684
8685
8694
8698
8701
8705
8706
8707
8709
8710
8712
8716
8717
8720
8722
8725
8726
8727
8729
8730
8732
8735
8739
8741
8742
8745
8746
8747
8749
8752
8753
8755
8756
8758
8767
8779
8781
8782
8783
8785
8786
8787
8789
8794
8796
8797
8800
8802
8804
8806
8807
8808
8809
8812
8814
8815
8817
8826
8829
8830
8835
8836
8839
8846
8848
8850
8852
8854
8859
8861
8863
8865
8866
8870
8872
8876
8880
8881
8882
8889
8891
8895
8896
8900
8902
8911
8913
8920
8926
8930
8935
8938
8941
8947
8955
8956
8957
8959
8961
8965
8974
8977
8982
8988
8991
8993
8994
8998
9003
9007
9010
9011
9016
9017
9023
9024
9026
9027
9032
9035
9039
9042
9045
9047
9048
9051
9053
9057
9060
9061
9062
9064
9068
9070
9071
9072
9073
9074
9075
9080
9082
9083
9084
9086
9088
9090
9091
9112
9114
9124
9128
9132
9139
9140
9144
9149
9150
9152
9153
9154
9167
9172
9173
9176
9178
9186
9187
9192
9193
9194
9195
9205
9206
9211
9216
9218
9219
9220
9221
9222
9226
9227
9232
9234
9237
9238
9240
9243
9244
9247
9248
9254
9255
9256
9257
9261
9262
9268
9273
9277
9280
9281
9283
9284
9286
9293
9303
9304
9306
9308
9309
9313
9315
9316
9317
9321
9325
9326
9327
9331
9334
9335
9336
9337
9339
9340
9349
9352
9354
9357
9358
9359
9361
9363
9365
9368
9375
9377
9378
9381
9382
9383
9384
9386
9388
9390
9405
9407
9409
9410
9413
9414
9415
9419
9422
9424
9427
9431
9435
9436
9437
9440
9450
9451
9453
9456
9459
9464
9465
9467
9468
9469
9474
9475
9480
9481
9482
9484
9488
9490
9491
9493
9494
9496
9497
9498
9499
9503
9506
9507
9509
9510
9516
9519
9521
9522
9530
9534
9535
9538
9541
9542
9547
9549
9550
9552
9555
9557
9560
9561
9562
9566
9576
9577
9581
9582
9586
9588
9592
9599
9606
9610
9612
9613
9619
9624
9629
9637
9640
9647
9655
9656
9657
9658
9660
9661
9663
9666
9668
9670
9671
9675
9676
9677
9680
9681
9686
9687
9688
9689
9690
9691
9696
9700
9707
9709
9711
9712
9719
9725
9727
9732
9735
9739
9740
9741
9744
9745
9746
9747
9755
9756
9757
9758
9759
9761
9762
9765
9768
9772
9779
9783
9784
9787
9790
9791
9793
9796
9797
9801
9803
9804
9805
9806
9807
9808
9810
9815
9816
9817
9821
9824
9826
9829
9830
9836
9837
9838
9839
9841
9845
9849
9855
9858
9859
9864
9866
9869
9874
9875
9877
9883
9885
9886
9888
9889
9891
9892
9893
9897
9902
9903
9904
9907
9908
9909
9911
9912
9915
9916
9918
9921
9922
9923
9924
9925
9933
9939
9943
9947
9948
9950
9956
9960
9969
9970
9971
9976
9981
9983
9986
9990
9995
9997
10000