5
8
14
15
17
19
25
38
39
43
46
51
56
60
68
70
72
73
78
83
85
94
95
97
101
108
109
110
112
136
137
139
140
142
143
144
148
149
151
152
153
156
161
162
167
169
170
175
176
179
180
181
185
188
190
192
193
194
196
197
201
204
206
207
208
210
213
216
223
229
231
232
234
235
240
241
243
245
247
251
252
256
262
263
271
272
278
289
296
299
303
304
308
310
313
316
318
320
325
326
330
332
335
338
340
341
343
344
348
350
351
352
354
357
358
364
366
367
368
370
371
378
381
383
384
385
388
389
391
392
394
395
396
397
401
402
403
404
405
408
412
413
414
415
419
420
422
424
426
431
432
433
435
437
438
446
447
450
452
456
462
463
464
473
474
475
477
478
479
487
490
491
492
498
505
507
508
512
514
525
527
530
531
533
537
541
543
548
552
555
558
560
561
564
568
571
576
577
583
584
585
586
588
589
590
602
604
614
620
627
630
633
634
637
638
640
650
651
653
657
662
666
671
675
678
684
686
688
689
690
691
692
693
696
697
699
702
704
709
714
716
717
720
726
733
736
737
739
742
743
748
749
750
756
761
763
764
767
771
772
775
777
782
784
787
788
789
792
793
794
796
797
800
802
806
812
813
814
815
819
820
824
826
827
830
831
832
835
841
842
843
850
851
853
855
856
857
860
864
865
870
871
872
877
879
880
881
884
885
887
890
891
894
895
896
897
907
911
914
915
916
917
920
923
930
931
937
939
943
944
945
947
950
952
956
961
964
970
972
974
977
978
981
983
990
1004
1007
1011
1014
1016
1018
1019
1020
1021
1022
1026
1027
1028
1029
1030
1033
1036
1037
1039
1042
1043
1044
1045
1048
1050
1051
1053
1054
1055
1057
1060
1064
1066
1070
1076
1077
1078
1079
1081
1085
1108
1118
1121
1123
1126
1128
1135
1145
1146
1149
1151
1153
1163
1172
1180
1184
1187
1188
1190
1192
1194
1200
1207
1208
1211
1212
1213
1223
1226
1229
1230
1231
1232
1233
1238
1239
1241
1248
1249
1252
1255
1257
1262
1263
1264
1266
1267
1272
1273
1276
1281
1284
1291
1293
1295
1297
1299
1304
1305
1311
1312
1313
1314
1320
1321
1323
1328
1329
1337
1343
1344
1345
1352
1353
1354
1356
1362
1364
1365
1366
1368
1369
1374
1376
1379
1380
1383
1384
1388
1390
1391
1392
1394
1396
1399
1401
1404
1406
1408
1410
1412
1414
1416
1417
1419
1420
1422
1428
1429
1430
1431
1432
1433
1434
1440
1446
1449
1451
1455
1456
1460
1461
1464
1468
1470
1471
1472
1473
1475
1482
1483
1485
1489
1490
1492
1493
1497
1501
1502
1508
1513
1517
1518
1519
1522
1527
1534
1535
1544
1550
1553
1573
1574
1576
1577
1579
1582
1584
1586
1588
1589
1590
1592
1593
1595
1596
1599
1601
1606
1608
1609
1611
1612
1613
1616
1617
1618
1619
1621
1622
1623
1625
1629
1630
1632
1633
1635
1637
1640
1642
1643
1647
1649
1650
1654
1656
1661
1671
1672
1674
1675
1676
1682
1684
1686
1691
1695
1698
1699
1701
1702
1703
1705
1709
1710
1711
1715
1718
1720
1725
1731
1736
1737
1743
1744
1746
1747
1751
1760
1763
1765
1766
1767
1773
1774
1777
1782
1783
1787
1790
1792
1797
1798
1801
1804
1805
1806
1808
1809
1812
1813
1816
1817
1818
1820
1822
1825
1829
1830
1831
1833
1834
1835
1836
1839
1842
1843
1844
1845
1849
1853
1854
1855
1857
1858
1859
1863
1864
1865
1867
1872
1874
1876
1877
1884
1893
1896
1901
1904
1905
1908
1916
1917
1919
1924
1927
1928
1929
1933
1935
1942
1943
1945
1946
1947
1949
1951
1960
1967
1969
1977
1978
1982
1983
1984
1986
1987
1988
1990
1992
1995
1996
1997
2007
2011
2012
2015
2019
2022
2024
2027
2030
2032
2036
2037
2038
2039
2042
2050
2052
2055
2062
2064
2065
2070
2071
2072
2073
2075
2076
2081
2085
2087
2088
2092
2093
2094
2097
2100
2106
2107
2108
2115
2116
2121
2123
2124
2125
2132
2134
2136
2137
2142
2143
2148
2149
2154
2157
2162
2163
2164
2170
2179
2182
2188
2193
2194
2196
2197
2200
2203
2211
2213
2214
2219
2221
2229
2232
2234
2235
2236
2237
2238
2241
2242
2246
2248
2253
2260
2262
2265
2266
2269
2270
2272
2275
2277
2281
2284
2286
2287
2289
2291
2295
2303
2304
2308
2310
2315
2323
2324
2327
2329
2335
2340
2345
2346
2347
2349
2357
2360
2364
2366
2370
2372
2375
2379
2381
2384
2385
2391
2392
2398
2400
2401
2405
2407
2409
2410
2413
2414
2416
2418
2419
2421
2428
2429
2431
2434
2437
2438
2440
2441
2442
2443
2444
2448
2450
2451
2452
2453
2464
2467
2471
2475
2484
2485
2487
2495
2496
2501
2505
2506
2507
2509
2517
2520
2524
2525
2529
2531
2534
2537
2541
2543
2545
2546
2547
2548
2551
2553
2556
2562
2566
2570
2576
2579
2584
2588
2594
2596
2598
2599
2602
2603
2610
2611
2613
2619
2623
2624
2625
2626
2629
2631
2635
2639
2644
2647
2649
2654
2655
2656
2657
2658
2660
2661
2663
2665
2666
2671
2672
2674
2675
2676
2680
2681
2689
2690
2692
2695
2698
2701
2703
2704
2708
2710
2715
2716
2717
2718
2725
2727
2737
2741
2742
2748
2752
2754
2756
2758
2759
2771
2782
2783
2789
2793
2794
2796
2797
2798
2800
2801
2802
2803
2806
2810
2814
2817
2819
2820
2822
2824
2831
2838
2839
2840
2841
2847
2850
2851
2853
2858
2860
2864
2865
2866
2868
2877
2878
2879
2883
2884
2886
2887
2890
2892
2894
2901
2906
2910
2913
2917
2919
2920
2923
2924
2928
2932
2933
2934
2939
2940
2943
2944
2947
2951
2957
2958
2968
2969
2974
2975
2977
2978
2979
2980
2981
2982
2983
2984
2985
2986
2987
2994
2998
3000
3002
3009
3010
3011
3012
3017
3020
3022
3024
3025
3026
3030
3033
3034
3035
3037
3043
3045
3046
3048
3054
3056
3057
3063
3066
3070
3072
3075
3086
3090
3093
3095
3097
3101
3102
3105
3106
3117
3119
3123
3129
3130
3136
3137
3139
3142
3143
3144
3145
3147
3168
3169
3170
3172
3180
3188
3195
3196
3197
3204
3211
3223
3226
3230
3236
3237
3240
3245
3246
3247
3249
3250
3251
3254
3255
3256
3257
3258
3259
3260
3261
3263
3270
3275
3276
3280
3284
3289
3291
3294
3303
3305
3309
3311
3314
3323
3325
3329
3331
3333
3334
3338
3340
3343
3344
3349
3354
3355
3359
3360
3363
3365
3366
3369
3370
3375
3377
3380
3382
3383
3385
3390
3394
3402
3403
3406
3419
3420
3425
3427
3432
3437
3438
3439
3441
3446
3448
3453
3455
3457
3458
3459
3461
3471
3472
3476
3478
3479
3481
3485
3486
3487
3488
3491
3498
3499
3500
3501
3503
3510
3511
3513
3515
3516
3518
3524
3529
3531
3532
3539
3542
3544
3558
3561
3566
3573
3576
3578
3582
3585
3587
3589
3590
3591
3602
3606
3609
3610
3613
3618
3619
3621
3623
3624
3630
3632
3633
3635
3636
3637
3639
3641
3647
3648
3654
3658
3667
3668
3669
3670
3673
3675
3676
3680
3683
3688
3690
3698
3700
3701
3703
3705
3706
3707
3709
3710
3714
3716
3718
3719
3721
3724
3728
3738
3739
3740
3743
3746
3756
3759
3761
3763
3766
3767
3769
3770
3771
3772
3774
3775
3777
3779
3782
3783
3784
3792
3795
3796
3798
3817
3823
3827
3829
3833
3842
3843
3847
3852
3853
3856
3857
3862
3870
3876
3880
3886
3892
3897
3898
3899
3900
3901
3903
3905
3922
3923
3924
3927
3928
3930
3937
3939
3957
3961
3962
3964
3969
3970
3971
3977
3979
3980
3982
3985
3986
3998
3999
4001
4005
4007
4014
4018
4020
4021
4022
4027
4030
4031
4033
4035
4039
4041
4043
4044
4045
4047
4049
4054
4060
4062
4069
4071
4073
4080
4087
4088
4096
4099
4101
4110
4112
4113
4115
4116
4120
4121
4123
4125
4133
4134
4137
4143
4146
4155
4158
4165
4167
4170
4172
4174
4175
4177
4179
4183
4184
4186
4187
4188
4189
4193
4194
4195
4198
4199
4202
4203
4205
4206
4208
4209
4210
4215
4216
4217
4223
4236
4237
4243
4244
4245
4247
4249
4250
4252
4254
4255
4256
4259
4260
4262
4263
4264
4270
4271
4278
4279
4280
4281
4287
4288
4289
4290
4295
4302
4305
4306
4309
4310
4313
4314
4316
4317
4318
4324
4326
4327
4329
4337
4339
4340
4342
4347
4348
4358
4361
4364
4368
4371
4374
4375
4376
4381
4382
4385
4386
4392
4395
4396
4399
4407
4410
4412
4413
4418
4422
4431
4446
4448
4451
4452
4453
4457
4458
4466
4468
4472
4473
4474
4476
4478
4480
4481
4484
4485
4487
4491
4493
4501
4502
4503
4505
4507
4510
4511
4512
4513
4514
4517
4518
4519
4521
4523
4529
4531
4541
4548
4553
4555
4559
4561
4565
4566
4568
4569
4570
4573
4575
4578
4582
4583
4585
4586
4589
4594
4596
4597
4601
4603
4606
4607
4608
4616
4617
4621
4625
4626
4632
4636
4639
4641
4642
4644
4648
4649
4654
4660
4662
4663
4666
4668
4669
4670
4673
4683
4684
4685
4690
4691
4693
4696
4700
4702
4708
4711
4712
4717
4732
4733
4735
4744
4745
4749
4750
4751
4753
4756
4761
4764
4765
4766
4767
4770
4771
4777
4795
4803
4804
4807
4816
4819
4821
4823
4825
4829
4830
4832
4835
4836
4837
4844
4845
4850
4851
4852
4855
4860
4861
4866
4868
4870
4871
4872
4874
4878
4882
4883
4884
4885
4887
4888
4889
4891
4897
4898
4905
4906
4910
4911
4913
4914
4917
4919
4920
4925
4928
4929
4932
4933
4937
4941
4942
4944
4946
4950
4953
4955
4956
4960
4964
4966
4968
4975
4976
4983
4996
4997
4999
5000
5001
5002
5004
5005
5006
5013
5014
5018
5019
5022
5023
5027
5030
5035
5036
5037
5048
5051
5055
5056
5057
5058
5060
5061
5063
5067
5068
5069
5071
5072
5074
5075
5079
5080
5081
5082
5084
5086
5089
5093
5095
5098
5100
5101
5102
5115
5119
5121
5122
5123
5125
5126
5129
5134
5137
5144
5146
5147
5148
5151
5153
5156
5157
5159
5163
5172
5178
5182
5183
5190
5192
5194
5197
5202
5203
5204
5207
5208
5210
5211
5212
5213
5218
5220
5224
5226
5227
5228
5230
5234
5238
5239
5240
5242
5246
5254
5257
5262
5266
5268
5270
5282
5283
5284
5292
5295
5296
5299
5301
5303
5309
5314
5315
5317
5318
5319
5320
5323
5324
5325
5328
5329
5333
5335
5337
5338
5340
5342
5344
5346
5347
5351
5357
5362
5364
5366
5367
5368
5378
5379
5382
5384
5385
5386
5389
5391
5392
5395
5396
5400
5401
5402
5404
5405
5407
5408
5409
5410
5413
5417
5420
5423
5425
5426
5428
5429
5433
5436
5441
5443
5446
5447
5449
5450
5451
5453
5454
5458
5461
5467
5469
5470
5477
5478
5481
5482
5484
5486
5492
5494
5502
5507
5508
5510
5514
5515
5516
5517
5518
5519
5520
5523
5524
5525
5526
5527
5528
5529
5530
5532
5533
5534
5540
5542
5544
5552
5561
5569
5579
5586
5588
5590
5599
5600
5602
5603
5607
5609
5610
5612
5616
5618
5619
5622
5624
5626
5627
5640
5643
5645
5648
5650
5660
5663
5668
5670
5671
5674
5678
5679
5682
5684
5686
5688
5691
5693
5694
5700
5704
5706
5712
5719
5721
5723
5724
5731
5732
5734
5735
5740
5742
5746
5747
5748
5750
5753
5754
5760
5766
5767
5769
5772
5774
5781
5783
5787
5788
5790
5792
5793
5796
5798
5802
5806
5810
5811
5816
5818
5825
5831
5832
5833
5836
5837
5838
5844
5845
5850
5851
5855
5857
5862
5864
5871
5873
5879
5887
5889
5895
5896
5900
5907
5911
5915
5916
5917
5919
5922
5923
5929
5932
5941
5942
5946
5947
5954
5955
5958
5965
5971
5976
5978
5979
5983
5993
6000
6002
6005
6007
6008
6011
6015
6016
6019
6022
6023
6024
6030
6033
6034
6048
6049
6052
6055
6062
6065
6066
6069
6074
6075
6076
6077
6081
6083
6092
6094
6097
6107
6115
6116
6118
6121
6122
6124
6126
6136
6137
6140
6141
6145
6147
6156
6157
6158
6160
6164
6168
6173
6177
6189
6190
6194
6200
6208
6210
6213
6215
6216
6218
6223
6230
6232
6233
6243
6245
6246
6250
6255
6266
6269
6273
6278
6282
6287
6288
6295
6297
6299
6305
6317
6318
6334
6336
6337
6344
6349
6352
6360
6370
6372
6373
6376
6377
6379
6380
6381
6384
6385
6392
6398
6403
6414
6416
6422
6423
6426
6427
6430
6431
6434
6442
6444
6451
6454
6456
6457
6458
6461
6462
6464
6474
6477
6482
6483
6491
6492
6493
6494
6499
6504
6507
6508
6509
6512
6513
6515
6524
6527
6529
6533
6535
6539
6540
6541
6547
6548
6552
6555
6557
6563
6574
6582
6584
6592
6598
6600
6613
6622
6628
6632
6635
6644
6646
6648
6649
6651
6653
6654
6655
6656
6667
6681
6687
6700
6701
6703
6704
6705
6707
6709
6710
6711
6712
6715
6717
6719
6720
6723
6724
6726
6734
6735
6739
6742
6746
6752
6753
6760
6765
6767
6768
6771
6775
6776
6778
6780
6786
6794
6795
6799
6809
6810
6814
6818
6819
6824
6827
6829
6837
6840
6868
6876
6877
6880
6881
6885
6887
6888
6890
6891
6892
6893
6894
6896
6904
6906
6908
6913
6915
6923
6926
6929
6930
6932
6933
6937
6941
6942
6943
6944
6947
6950
6955
6957
6963
6964
6968
6970
6974
6977
6979
6980
6981
6982
6984
6989
6991
6992
7002
7004
7010
7011
7019
7020
7021
7023
7027
7029
7037
7039
7044
7048
7053
7054
7058
7059
7060
7061
7062
7067
7069
7070
7071
7072
7073
7075
7076
7077
7083
7085
7087
7090
7091
7093
7094
7098
7099
7100
7102
7103
7106
7109
7110
7113
7118
7121
7125
7126
7128
7129
7138
7158
7159
7160
7162
7167
7173
7174
7177
7179
7190
7194
7195
7204
7205
7208
7211
7214
7215
7216
7217
7227
7228
7229
7236
7237
7238
7247
7249
7251
7252
7257
7259
7265
7269
7275
7276
7277
7279
7280
7282
7284
7286
7289
7292
7293
7300
7306
7307
7308
7309
7310
7312
7316
7317
7318
7322
7326
7328
7333
7342
7345
7349
7351
7362
7365
7367
7373
7374
7375
7376
7388
7395
7396
7400
7401
7402
7403
7405
7408
7411
7413
7420
7421
7424
7430
7437
7440
7446
7449
7452
7453
7459
7461
7465
7467
7476
7481
7482
7484
7487
7490
7491
7495
7496
7498
7502
7503
7504
7512
7519
7520
7521
7524
7530
7533
7537
7555
7557
7558
7562
7566
7567
7574
7578
7579
7585
7586
7587
7588
7591
7592
7594
7595
7599
7600
7603
7606
7607
7608
7611
7613
7614
7616
7617
7618
7622
7623
7624
7641
7645
7646
7647
7650
7652
7654
7655
7656
7657
7662
7668
7670
7672
7673
7675
7679
7680
7681
7683
7684
7685
7688
7689
7695
7696
7697
7698
7700
7701
7702
7713
7715
7720
7725
7731
7732
7733
7735
7736
7739
7740
7743
7744
7750
7751
7752
7758
7762
7763
7769
7771
7772
7773
7774
7775
7782
7783
7787
7788
7790
7794
7795
7800
7802
7805
7807
7808
7811
7812
7816
7821
7824
7826
7833
7840
7842
7845
7848
7849
7852
7853
7856
7857
7861
7862
7864
7866
7871
7879
7882
7884
7886
7888
7892
7895
7897
7898
7903
7911
7913
7914
7915
7917
7923
7924
7928
7929
7931
7932
7935
7936
7937
7940
7944
7951
7952
7954
7956
7957
7959
7960
7961
7962
7963
7964
7965
7966
7969
7970
7973
7974
7975
7978
7980
7981
7982
7984
7985
7986
7988
7989
7992
7993
7994
7995
7996
7997
7998
7999
8005
8007
8011
8014
8015
8016
8017
8019
8020
8021
8023
8024
8027
8028
8029
8030
8041
8044
8047
8048
8052
8064
8065
8070
8071
8072
8073
8077
8079
8080
8081
8082
8083
8085
8086
8087
8091
8092
8097
8109
8112
8114
8116
8121
8122
8125
8127
8128
8129
8130
8131
8133
8134
8135
8136
8138
8139
8144
8145
8150
8156
8157
8161
8162
8166
8174
8180
8188
8191
8192
8194
8195
8199
8207
8218
8219
8221
8222
8223
8224
8226
8230
8231
8232
8233
8236
8237
8238
8242
8243
8245
8246
8248
8251
8252
8256
8257
8258
8260
8263
8269
8272
8276
8278
8285
8287
8290
8292
8295
8298
8302
8304
8306
8308
8309
8310
8311
8313
8321
8323
8330
8333
8342
8343
8350
8353
8354
8357
8363
8364
8365
8367
8368
8372
8381
8385
8386
8389
8393
8395
8399
8403
8406
8411
8418
8420
8421
8423
8424
8427
8430
8433
8434
8435
8443
8445
8446
8447
8452
8456
8457
8460
8461
8469
8475
8476
8479
8482
8483
8487
8490
8493
8494
8496
8501
8505
8508
8511
8516
8518
8523
8525
8532
8533
8534
8538
8539
8540
8542
8543
8545
8549
8551
8552
8555
8556
8558
8559
8561
8562
8563
8564
8565
8568
8569
8570
8571
8572
8573
8582
8590
8596
8598
8599
8600
8603
8604
8605
8610
8612
8616
8618
8622
8623
8624
8627
8629
8630
8631
8632
8634
8635
8636
8637
8638
8639
8642
8643
8645
8651
8654
8656
8660
8661
8663
8665
8666
8667
8673
8674
8675
8680
8681
8683
8684
8685
8687
8689
8696
8697
8698
8699
8700
8704
8709
8712
8713
8714
8715
8718
8720
8723
8725
8727
8728
8729
8732
8734
8738
8739
8741
8742
8746
8751
8752
8754
8757
8768
8775
8776
8781
8782
8783
8785
8789
8790
8791
8792
8796
8803
8804
8805
8812
8817
8818
8823
8831
8833
8836
8837
8841
8843
8844
8847
8848
8849
8851
8852
8857
8859
8861
8862
8863
8864
8865
8866
8868
8870
8871
8873
8874
8880
8882
8887
8890
8893
8896
8897
8900
8904
8907
8911
8912
8913
8914
8915
8917
8922
8925
8931
8932
8939
8940
8941
8946
8950
8951
8957
8963
8967
8972
8973
8974
8975
8977
8982
8983
8984
8985
8987
8991
8992
8995
9004
9005
9014
9017
9018
9019
9021
9022
9023
9025
9026
9027
9028
9030
9031
9034
9037
9039
9040
9041
9042
9045
9047
9048
9050
9052
9053
9054
9055
9066
9070
9071
9078
9081
9083
9085
9087
9088
9089
9091
9092
9095
9096
9098
9099
9101
9102
9103
9106
9107
9109
9112
9113
9114
9115
9116
9118
9119
9121
9122
9125
9126
9127
9129
9131
9133
9135
9136
9141
9147
9154
9155
9156
9158
9168
9173
9176
9178
9179
9185
9188
9193
9194
9195
9196
9199
9204
9208
9209
9216
9218
9224
9227
9232
9234
9238
9240
9241
9242
9245
9248
9249
9252
9253
9255
9257
9261
9268
9270
9273
9277
9278
9279
9280
9281
9287
9288
9291
9298
9299
9308
9312
9314
9315
9317
9318
9319
9328
9333
9336
9343
9344
9347
9352
9353
9355
9357
9362
9363
9376
9383
9389
9392
9394
9395
9397
9399
9400
9401
9403
9405
9408
9409
9412
9413
9418
9423
9425
9427
9428
9429
9430
9434
9435
9440
9448
9460
9463
9465
9466
9467
9470
9471
9472
9473
9475
9477
9478
9481
9485
9489
9493
9496
9498
9499
9500
9503
9504
9505
9507
9509
9511
9512
9514
9516
9518
9519
9523
9527
9529
9532
9533
9535
9538
9540
9545
9548
9551
9554
9555
9556
9557
9558
9559
9562
9566
9569
9570
9572
9573
9575
9579
9580
9585
9586
9588
9590
9591
9594
9601
9606
9607
9609
9610
9611
9612
9613
9616
9618
9620
9623
9625
9626
9627
9630
9635
9644
9645
9650
9651
9653
9656
9658
9663
9664
9671
9672
9673
9681
9684
9685
9686
9687
9688
9689
9691
9692
9694
9698
9702
9705
9706
9713
9716
9718
9719
9721
9730
9732
9734
9735
9736
9738
9739
9740
9741
9744
9747
9748
9749
9751
9752
9761
9762
9764
9765
9766
9767
9769
9771
9772
9776
9777
9779
9781
9782
9786
9787
9788
9789
9791
9794
9800
9802
9803
9810
9812
9813
9816
9817
9818
9819
9823
9824
9826
9828
9830
9831
9836
9839
9840
9841
9850
9851
9856
9857
9859
9860
9861
9862
9865
9867
9868
9871
9872
9873
9876
9877
9878
9879
9884
9886
9887
9888
9893
9894
9895
9896
9899
9901
9902
9904
9909
9910
9912
9919
9926
9934
9935
9936
9943
9946
9947
9948
9949
9952
9955
9958
9964
9966
9970
9973
9977
9978
9980
9986
9994
10000