4
7
10
12
13
14
15
19
32
35
45
48
49
51
55
61
65
66
69
77
82
85
86
91
92
95
103
106
111
113
118
124
126
129
131
133
134
138
141
148
149
152
155
157
159
160
161
163
172
173
175
177
179
180
182
184
185
188
190
191
192
193
194
195
199
200
205
207
209
211
212
213
216
217
218
219
223
227
230
231
233
236
242
244
245
246
247
250
251
253
255
256
261
265
267
268
279
282
285
286
294
295
301
302
304
306
309
316
317
320
321
322
328
329
331
337
338
340
344
345
349
352
354
357
368
371
372
375
376
378
381
382
388
389
390
394
401
407
408
411
412
419
421
423
426
430
431
433
435
437
438
439
442
448
450
452
453
454
455
456
457
459
461
462
464
469
470
471
472
474
479
481
483
486
503
504
507
513
515
518
520
521
523
524
527
528
529
531
532
533
534
535
536
537
540
543
545
547
554
555
559
562
567
571
574
575
576
577
579
580
582
583
585
587
591
593
596
597
598
599
602
604
605
610
612
613
618
619
620
621
622
625
628
629
638
641
642
647
648
649
653
661
666
668
674
675
677
678
680
685
686
689
699
711
712
718
720
723
725
732
733
735
736
737
741
742
743
744
745
746
750
752
753
758
760
761
764
766
772
773
777
779
780
782
787
791
795
796
798
801
804
807
812
815
816
820
821
823
825
826
827
829
834
835
837
839
840
841
842
846
848
853
854
855
856
857
858
860
862
867
873
874
876
877
880
883
884
885
887
890
891
894
895
896
897
901
909
910
912
913
916
918
919
920
923
924
925
930
931
935
937
938
941
942
948
949
953
954
957
960
961
962
963
966
969
970
971
974
977
981
982
983
988
989
992
999
1000
1002
1007
1009
1012
1013
1015
1017
1018
1021
1022
1026
1042
1049
1051
1052
1055
1058
1059
1064
1066
1067
1068
1069
1074
1075
1076
1083
1087
1088
1092
1093
1094
1095
1097
1099
1100
1101
1102
1103
1105
1106
1111
1115
1118
1124
1126
1127
1129
1130
1139
1146
1154
1155
1156
1157
1158
1163
1164
1165
1167
1174
1175
1179
1182
1183
1189
1191
1195
1196
1199
1200
1201
1202
1209
1210
1212
1213
1215
1216
1217
1218
1220
1222
1226
1228
1229
1231
1238
1239
1240
1244
1246
1249
1253
1256
1259
1269
1270
1271
1272
1273
1278
1279
1281
1285
1287
1291
1292
1296
1302
1303
1304
1309
1310
1313
1317
1319
1320
1322
1325
1327
1328
1332
1337
1338
1341
1342
1344
1346
1350
1358
1359
1360
1363
1366
1370
1374
1382
1385
1393
1396
1400
1406
1408
1410
1411
1413
1416
1417
1423
1427
1429
1431
1433
1434
1435
1437
1444
1446
1448
1452
1455
1456
1470
1473
1474
1476
1480
1482
1484
1485
1489
1490
1495
1496
1497
1500
1502
1505
1506
1507
1512
1513
1514
1526
1530
1535
1537
1538
1542
1546
1547
1548
1553
1556
1557
1559
1560
1561
1564
1569
1570
1571
1572
1574
1576
1578
1582
1583
1584
1587
1588
1589
1593
1599
1600
1604
1606
1607
1608
1610
1611
1613
1614
1616
1618
1620
1621
1622
1623
1624
1627
1628
1630
1636
1639
1641
1647
1651
1662
1665
1669
1671
1672
1675
1686
1687
1690
1694
1697
1703
1705
1708
1710
1718
1721
1722
1724
1728
1733
1736
1739
1742
1747
1757
1758
1761
1767
1768
1769
1770
1775
1779
1783
1784
1788
1790
1791
1792
1794
1798
1801
1803
1804
1806
1810
1811
1812
1814
1816
1817
1824
1825
1829
1830
1833
1834
1836
1839
1841
1842
1844
1851
1859
1860
1862
1864
1866
1870
1874
1876
1878
1887
1888
1890
1892
1897
1900
1901
1902
1906
1907
1909
1911
1914
1915
1919
1930
1937
1938
1940
1941
1942
1944
1945
1948
1952
1962
1966
1971
1974
1978
1980
1982
1986
1988
1990
1993
1999
2000
2008
2012
2014
2019
2020
2025
2026
2030
2031
2037
2038
2039
2045
2053
2055
2057
2061
2064
2066
2068
2079
2080
2081
2085
2086
2087
2097
2099
2100
2103
2105
2106
2108
2112
2119
2121
2123
2126
2127
2128
2129
2131
2138
2139
2141
2143
2145
2147
2149
2150
2152
2167
2170
2173
2177
2178
2179
2182
2184
2185
2186
2197
2198
2200
2202
2203
2204
2208
2209
2213
2214
2218
2219
2222
2247
2249
2250
2252
2253
2254
2255
2257
2258
2260
2261
2265
2267
2268
2269
2272
2273
2274
2276
2278
2279
2280
2281
2283
2284
2285
2286
2290
2291
2294
2301
2304
2306
2310
2320
2322
2324
2331
2334
2337
2338
2345
2346
2348
2349
2352
2355
2356
2358
2360
2361
2366
2367
2368
2370
2377
2378
2379
2380
2385
2390
2391
2392
2394
2395
2398
2399
2401
2402
2409
2413
2415
2419
2424
2425
2426
2427
2430
2431
2432
2434
2438
2439
2441
2442
2444
2445
2446
2449
2450
2452
2453
2456
2457
2460
2464
2465
2467
2471
2474
2475
2476
2479
2482
2486
2498
2499
2503
2504
2511
2512
2513
2514
2517
2523
2524
2525
2530
2531
2536
2538
2540
2541
2542
2548
2549
2552
2553
2554
2555
2557
2560
2561
2562
2568
2571
2573
2575
2576
2577
2579
2581
2582
2585
2586
2587
2588
2591
2593
2594
2595
2596
2600
2601
2604
2605
2608
2610
2611
2613
2616
2617
2618
2626
2629
2631
2632
2635
2637
2638
2639
2646
2655
2657
2659
2662
2673
2674
2680
2684
2685
2686
2687
2689
2695
2699
2701
2703
2704
2707
2714
2719
2723
2729
2733
2739
2740
2741
2742
2744
2746
2749
2754
2756
2758
2759
2760
2767
2768
2769
2772
2777
2779
2782
2784
2787
2795
2798
2800
2801
2802
2803
2808
2809
2813
2814
2816
2818
2819
2821
2823
2824
2825
2827
2828
2831
2834
2835
2839
2845
2853
2857
2858
2862
2864
2865
2867
2874
2877
2878
2879
2880
2882
2887
2889
2891
2892
2893
2898
2902
2910
2911
2913
2914
2915
2919
2920
2941
2945
2953
2959
2962
2965
2966
2970
2971
2973
2974
2976
2979
2981
2982
2986
2989
2991
2992
2994
2997
2998
2999
3003
3005
3007
3008
3010
3011
3017
3023
3024
3025
3027
3035
3036
3043
3050
3058
3059
3064
3069
3072
3075
3076
3077
3081
3083
3088
3091
3092
3093
3095
3097
3099
3107
3113
3115
3126
3129
3131
3133
3139
3140
3143
3152
3157
3161
3166
3167
3169
3172
3173
3177
3178
3179
3181
3182
3185
3188
3189
3190
3193
3194
3195
3200
3203
3204
3207
3210
3211
3213
3214
3218
3219
3221
3222
3227
3229
3241
3242
3243
3245
3251
3253
3255
3257
3262
3263
3269
3270
3277
3280
3282
3283
3286
3292
3299
3300
3301
3303
3304
3306
3307
3311
3312
3318
3335
3338
3345
3346
3353
3354
3356
3359
3360
3364
3367
3374
3375
3377
3379
3385
3386
3390
3391
3393
3394
3395
3396
3401
3402
3403
3409
3411
3423
3425
3431
3439
3440
3451
3453
3454
3455
3456
3458
3464
3469
3473
3474
3475
3477
3482
3486
3487
3490
3493
3494
3495
3497
3498
3503
3504
3506
3507
3511
3514
3515
3516
3517
3519
3520
3521
3526
3535
3537
3540
3551
3553
3555
3558
3559
3560
3563
3571
3574
3576
3578
3579
3581
3585
3586
3587
3590
3591
3594
3597
3598
3601
3602
3605
3607
3614
3616
3618
3620
3621
3624
3633
3636
3638
3639
3642
3646
3650
3651
3652
3653
3655
3660
3661
3663
3665
3666
3667
3670
3671
3673
3679
3680
3687
3690
3695
3714
3722
3731
3736
3739
3741
3742
3743
3746
3749
3752
3753
3755
3759
3762
3768
3771
3778
3780
3781
3782
3783
3787
3792
3795
3802
3805
3816
3820
3824
3825
3827
3830
3833
3839
3842
3847
3850
3851
3855
3858
3864
3868
3870
3871
3877
3880
3882
3884
3890
3895
3896
3899
3900
3904
3907
3910
3914
3916
3919
3920
3921
3925
3931
3935
3943
3944
3948
3954
3956
3958
3959
3962
3964
3966
3970
3976
3977
3986
3988
3990
3993
3994
3996
3997
3998
4001
4004
4005
4008
4009
4011
4012
4013
4014
4017
4024
4026
4027
4028
4029
4033
4035
4043
4048
4052
4068
4072
4075
4082
4089
4091
4092
4097
4099
4100
4101
4104
4109
4113
4119
4124
4128
4129
4132
4134
4138
4143
4146
4149
4151
4154
4155
4158
4159
4160
4164
4165
4167
4168
4171
4172
4174
4176
4178
4179
4181
4185
4187
4191
4192
4193
4194
4196
4200
4203
4207
4210
4211
4221
4223
4230
4232
4236
4238
4239
4240
4244
4246
4249
4252
4253
4254
4255
4260
4267
4275
4279
4281
4282
4284
4286
4289
4290
4292
4297
4300
4302
4309
4330
4332
4337
4339
4343
4345
4346
4348
4351
4353
4354
4357
4358
4360
4363
4371
4374
4376
4378
4381
4382
4385
4387
4394
4396
4397
4400
4403
4404
4406
4407
4408
4409
4410
4411
4413
4414
4416
4419
4420
4421
4423
4426
4436
4441
4445
4446
4447
4448
4451
4453
4455
4457
4459
4463
4464
4465
4466
4467
4470
4474
4476
4478
4479
4483
4487
4490
4493
4502
4509
4511
4512
4517
4521
4524
4526
4531
4533
4534
4535
4537
4538
4540
4541
4543
4544
4545
4547
4550
4554
4557
4559
4560
4571
4573
4575
4580
4581
4583
4584
4585
4588
4598
4599
4605
4607
4609
4610
4611
4617
4619
4620
4622
4625
4628
4637
4639
4640
4643
4649
4652
4653
4657
4659
4663
4665
4667
4670
4671
4672
4673
4675
4677
4678
4679
4683
4686
4692
4694
4695
4697
4698
4701
4702
4704
4706
4708
4709
4710
4713
4717
4723
4727
4729
4732
4734
4736
4738
4742
4746
4747
4748
4749
4754
4755
4756
4757
4759
4762
4763
4764
4770
4771
4774
4775
4776
4778
4779
4782
4783
4784
4788
4789
4791
4792
4802
4804
4805
4806
4807
4808
4811
4817
4821
4827
4828
4829
4832
4836
4838
4843
4846
4849
4850
4851
4853
4855
4863
4864
4866
4867
4868
4871
4872
4876
4879
4880
4883
4890
4891
4899
4901
4902
4906
4910
4914
4915
4919
4920
4925
4934
4935
4936
4940
4941
4944
4950
4959
4967
4969
4970
4971
4981
4982
4990
4991
5003
5018
5029
5030
5034
5035
5041
5048
5049
5050
5053
5054
5067
5072
5081
5086
5087
5094
5106
5109
5110
5113
5114
5118
5119
5121
5127
5131
5133
5136
5137
5144
5145
5147
5149
5151
5152
5153
5154
5161
5162
5165
5168
5169
5174
5177
5178
5181
5182
5184
5187
5193
5198
5203
5205
5206
5209
5211
5212
5214
5217
5221
5222
5227
5232
5238
5241
5252
5258
5259
5263
5270
5271
5273
5275
5276
5278
5279
5280
5281
5283
5285
5289
5291
5294
5297
5304
5309
5310
5316
5319
5320
5327
5329
5330
5332
5333
5340
5341
5345
5346
5351
5354
5355
5358
5359
5360
5361
5363
5366
5368
5371
5374
5375
5378
5381
5385
5388
5392
5394
5397
5405
5412
5413
5415
5416
5417
5420
5427
5429
5430
5432
5433
5437
5439
5441
5442
5443
5447
5451
5453
5454
5458
5459
5460
5466
5468
5469
5471
5472
5473
5477
5478
5482
5486
5487
5488
5489
5491
5493
5497
5502
5509
5510
5515
5517
5519
5528
5529
5533
5540
5544
5545
5549
5551
5552
5554
5559
5567
5568
5569
5570
5573
5575
5579
5580
5585
5586
5587
5588
5591
5592
5593
5596
5598
5599
5603
5608
5611
5613
5615
5616
5617
5618
5626
5642
5643
5646
5648
5651
5652
5653
5655
5663
5665
5666
5668
5669
5675
5679
5681
5684
5696
5705
5707
5710
5711
5713
5720
5722
5723
5724
5727
5729
5730
5731
5732
5734
5738
5740
5741
5742
5743
5744
5746
5747
5750
5753
5756
5760
5761
5766
5769
5777
5778
5786
5789
5790
5796
5798
5799
5804
5809
5816
5822
5829
5831
5832
5833
5835
5837
5843
5845
5847
5849
5851
5854
5855
5859
5861
5864
5875
5876
5882
5883
5885
5886
5889
5891
5897
5899
5903
5908
5914
5915
5916
5917
5918
5922
5926
5928
5932
5933
5935
5939
5945
5947
5949
5953
5954
5955
5960
5962
5963
5966
5968
5971
5976
5977
5978
5980
5981
5989
5992
5993
5995
6001
6006
6007
6018
6019
6021
6025
6028
6029
6038
6039
6040
6041
6042
6045
6052
6056
6057
6058
6061
6066
6069
6070
6071
6073
6074
6076
6078
6081
6082
6083
6085
6086
6087
6099
6100
6103
6106
6123
6125
6126
6128
6129
6130
6135
6138
6139
6148
6149
6150
6156
6158
6163
6165
6168
6170
6171
6174
6175
6176
6177
6180
6182
6183
6185
6188
6190
6193
6201
6204
6207
6208
6209
6210
6211
6212
6217
6218
6219
6222
6230
6234
6235
6236
6243
6245
6249
6250
6251
6254
6256
6258
6259
6261
6262
6265
6267
6277
6278
6280
6282
6283
6285
6298
6299
6300
6301
6303
6307
6311
6312
6313
6320
6324
6326
6328
6330
6335
6337
6340
6344
6345
6346
6352
6355
6365
6367
6368
6378
6379
6382
6383
6384
6385
6388
6391
6392
6393
6396
6399
6401
6402
6404
6405
6406
6410
6411
6415
6418
6420
6421
6425
6426
6427
6428
6430
6431
6433
6434
6435
6436
6437
6441
6448
6450
6458
6459
6460
6461
6463
6464
6465
6466
6478
6482
6484
6485
6491
6498
6500
6503
6505
6506
6507
6512
6514
6517
6518
6522
6529
6530
6532
6533
6535
6536
6538
6539
6540
6544
6548
6549
6555
6560
6564
6575
6576
6582
6586
6588
6590
6591
6592
6595
6596
6597
6604
6605
6606
6607
6609
6610
6612
6617
6619
6620
6621
6623
6625
6626
6627
6628
6630
6631
6640
6641
6644
6646
6647
6648
6649
6651
6654
6655
6658
6662
6667
6668
6670
6675
6677
6679
6684
6685
6686
6687
6689
6690
6695
6696
6704
6706
6707
6709
6711
6712
6715
6720
6722
6731
6735
6737
6738
6739
6750
6751
6752
6753
6754
6758
6759
6762
6764
6767
6782
6783
6786
6789
6791
6798
6800
6802
6805
6807
6810
6811
6812
6813
6819
6820
6821
6822
6823
6824
6826
6827
6830
6835
6836
6843
6846
6847
6853
6857
6863
6867
6869
6879
6880
6885
6890
6892
6893
6894
6897
6899
6902
6904
6905
6908
6912
6913
6918
6924
6926
6927
6930
6932
6933
6934
6937
6941
6942
6945
6950
6951
6956
6957
6959
6960
6962
6964
6965
6966
6967
6969
6971
6972
6973
6974
6981
6989
6998
7002
7003
7005
7007
7013
7022
7023
7024
7027
7032
7034
7040
7042
7044
7045
7049
7050
7058
7059
7066
7074
7078
7082
7084
7087
7088
7093
7100
7101
7104
7108
7111
7113
7114
7117
7118
7120
7121
7123
7125
7126
7127
7130
7132
7137
7139
7140
7141
7142
7143
7144
7146
7151
7152
7154
7155
7159
7160
7164
7165
7168
7175
7177
7178
7179
7180
7181
7182
7183
7185
7187
7192
7193
7195
7197
7198
7201
7205
7206
7207
7208
7209
7211
7213
7223
7225
7229
7232
7233
7236
7247
7248
7250
7252
7259
7260
7261
7262
7265
7266
7271
7275
7276
7278
7279
7280
7284
7285
7286
7287
7289
7290
7291
7295
7302
7306
7310
7316
7319
7320
7321
7328
7329
7334
7335
7337
7338
7340
7342
7344
7347
7351
7353
7354
7358
7359
7365
7366
7367
7369
7372
7374
7376
7381
7385
7390
7392
7393
7394
7400
7404
7410
7411
7413
7415
7416
7421
7423
7426
7429
7430
7431
7432
7434
7435
7438
7439
7441
7455
7456
7457
7464
7465
7470
7473
7478
7480
7486
7488
7491
7492
7493
7496
7497
7499
7501
7502
7503
7505
7508
7510
7514
7515
7516
7518
7524
7526
7533
7536
7545
7548
7551
7554
7555
7559
7560
7561
7563
7565
7566
7568
7571
7575
7576
7578
7585
7586
7592
7593
7594
7596
7601
7603
7607
7608
7610
7613
7614
7615
7619
7620
7629
7630
7637
7640
7641
7646
7652
7656
7660
7664
7665
7671
7673
7674
7678
7679
7681
7683
7684
7691
7692
7695
7696
7697
7704
7706
7709
7719
7724
7727
7728
7732
7734
7747
7755
7758
7761
7773
7780
7781
7784
7789
7792
7795
7797
7798
7799
7800
7802
7803
7804
7805
7808
7809
7810
7812
7813
7816
7819
7832
7836
7837
7838
7841
7842
7864
7865
7871
7872
7874
7875
7876
7880
7884
7885
7890
7896
7898
7900
7902
7905
7909
7910
7913
7917
7930
7937
7942
7943
7945
7946
7947
7949
7950
7951
7952
7955
7956
7957
7959
7962
7965
7966
7969
7971
7974
7977
7978
7979
7981
7983
7984
7987
7988
7991
7994
7995
7997
7998
8001
8007
8025
8029
8031
8039
8040
8043
8047
8048
8050
8051
8052
8054
8058
8061
8064
8065
8069
8074
8075
8077
8079
8081
8083
8084
8086
8089
8097
8098
8099
8100
8108
8120
8126
8129
8133
8141
8146
8147
8149
8150
8154
8156
8157
8158
8163
8165
8166
8167
8168
8170
8173
8176
8177
8178
8179
8180
8185
8189
8194
8199
8201
8202
8210
8211
8220
8233
8243
8245
8246
8249
8259
8260
8267
8268
8269
8271
8277
8280
8281
8283
8286
8289
8291
8294
8298
8300
8302
8303
8305
8308
8311
8314
8316
8317
8320
8321
8324
8327
8332
8333
8339
8341
8343
8344
8347
8348
8349
8350
8352
8361
8364
8370
8373
8374
8375
8376
8378
8379
8380
8381
8382
8383
8385
8392
8399
8402
8405
8406
8407
8416
8417
8418
8420
8425
8427
8431
8438
8439
8447
8448
8450
8452
8453
8455
8456
8461
8465
8467
8468
8469
8472
8473
8478
8479
8480
8481
8483
8486
8488
8489
8500
8512
8515
8517
8523
8524
8525
8536
8538
8539
8541
8542
8544
8548
8557
8564
8567
8572
8590
8591
8592
8594
8596
8597
8599
8600
8601
8602
8603
8607
8608
8610
8611
8612
8614
8616
8618
8619
8620
8621
8624
8627
8628
8631
8632
8636
8637
8640
8641
8642
8644
8645
8646
8647
8648
8649
8650
8652
8654
8655
8656
8658
8663
8665
8666
8669
8671
8672
8673
8674
8676
8680
8683
8684
8689
8690
8691
8695
8696
8698
8699
8704
8706
8710
8715
8719
8721
8730
8732
8733
8740
8742
8743
8746
8747
8749
8752
8754
8758
8760
8764
8765
8766
8767
8768
8771
8777
8794
8796
8797
8798
8800
8801
8802
8805
8808
8810
8812
8817
8819
8820
8825
8826
8831
8833
8834
8844
8845
8849
8854
8861
8871
8872
8873
8877
8878
8879
8880
8881
8885
8887
8888
8893
8898
8899
8900
8909
8912
8916
8920
8923
8926
8928
8930
8934
8937
8939
8948
8949
8950
8955
8961
8963
8965
8969
8974
8978
8980
8988
8991
8993
9003
9006
9007
9010
9012
9027
9034
9036
9038
9040
9042
9046
9047
9048
9051
9058
9059
9060
9061
9062
9063
9065
9066
9068
9069
9070
9071
9072
9073
9074
9075
9079
9082
9086
9090
9091
9092
9093
9097
9098
9101
9105
9107
9108
9109
9112
9114
9120
9121
9122
9126
9127
9130
9136
9141
9145
9150
9151
9154
9157
9162
9164
9166
9170
9173
9174
9179
9184
9186
9187
9188
9189
9190
9194
9195
9198
9209
9210
9211
9212
9219
9220
9221
9222
9225
9226
9227
9230
9238
9239
9240
9242
9245
9246
9249
9252
9253
9256
9259
9263
9267
9271
9273
9279
9280
9287
9291
9292
9295
9299
9302
9304
9310
9312
9313
9314
9320
9321
9324
9325
9333
9336
9340
9341
9350
9356
9361
9362
9363
9364
9365
9366
9367
9368
9369
9370
9372
9373
9375
9378
9386
9387
9391
9392
9395
9400
9403
9405
9406
9407
9408
9409
9412
9413
9416
9417
9418
9419
9422
9425
9429
9438
9443
9448
9449
9450
9451
9452
9453
9455
9457
9458
9459
9462
9463
9467
9471
9474
9484
9485
9488
9493
9494
9495
9496
9498
9500
9501
9502
9503
9504
9505
9506
9507
9508
9511
9513
9515
9516
9517
9520
9521
9524
9529
9532
9535
9536
9539
9540
9544
9545
9546
9549
9553
9559
9567
9568
9574
9575
9579
9585
9587
9591
9592
9597
9601
9606
9608
9609
9611
9614
9617
9620
9623
9625
9632
9635
9640
9641
9645
9646
9649
9651
9652
9653
9656
9658
9660
9662
9666
9669
9670
9672
9677
9683
9684
9686
9689
9690
9693
9694
9696
9700
9703
9704
9705
9710
9720
9731
9733
9734
9735
9738
9745
9750
9752
9753
9764
9766
9770
9775
9779
9781
9783
9787
9788
9793
9796
9797
9807
9808
9809
9810
9811
9813
9816
9818
9820
9822
9828
9832
9833
9837
9839
9841
9844
9850
9854
9856
9857
9859
9860
9862
9863
9866
9867
9871
9874
9877
9878
9882
9884
9886
9890
9891
9895
9897
9900
9903
9904
9909
9911
9914
9916
9917
9925
9926
9929
9933
9938
9946
9950
9951
9952
9953
9955
9956
9961
9967
9968
9969
9970
9975
9977
9981
9982
9987
10000