4
12
15
17
18
19
29
35
36
40
51
53
59
61
63
66
71
78
79
81
83
84
87
88
93
101
106
108
114
116
117
118
119
120
121
122
124
127
128
130
132
136
138
139
140
141
144
145
146
147
148
151
152
155
165
166
174
175
179
180
183
191
195
199
202
205
216
217
226
231
232
234
238
241
244
249
252
254
255
258
259
262
267
269
274
276
279
280
281
285
286
288
289
290
292
293
297
298
301
302
303
305
314
318
319
320
321
322
328
332
336
343
345
346
347
348
349
350
351
352
354
356
360
363
365
366
373
374
376
377
383
390
393
402
404
412
413
415
416
419
420
428
429
430
432
436
438
441
442
447
449
452
455
458
461
465
472
478
482
484
488
494
496
502
509
510
513
514
516
518
523
526
527
538
541
543
544
547
551
553
554
557
559
569
570
580
582
590
592
594
599
600
605
607
610
612
614
616
618
622
625
628
630
632
635
636
637
640
647
648
651
653
654
659
665
672
673
681
682
683
684
686
687
688
692
694
696
697
699
703
709
711
713
722
723
728
743
744
747
748
749
750
753
755
761
766
771
773
777
778
780
783
784
790
793
795
796
802
816
817
818
819
823
825
827
829
833
835
837
838
841
842
843
844
845
851
854
860
861
867
868
869
875
876
877
879
880
883
884
887
892
897
898
903
904
907
916
919
920
921
925
926
930
934
938
939
940
943
950
956
959
962
968
969
972
974
978
979
984
990
992
994
1006
1012
1013
1017
1018
1024
1026
1035
1039
1044
1046
1047
1051
1052
1054
1061
1064
1065
1071
1075
1079
1080
1088
1092
1093
1094
1097
1099
1100
1101
1104
1108
1112
1113
1122
1124
1125
1126
1130
1133
1134
1136
1138
1151
1153
1154
1157
1160
1163
1165
1172
1178
1183
1186
1205
1211
1214
1215
1222
1224
1239
1240
1246
1247
1248
1265
1266
1267
1268
1270
1274
1275
1276
1280
1281
1286
1287
1290
1296
1298
1299
1300
1302
1306
1308
1309
1310
1311
1314
1317
1318
1319
1324
1325
1328
1332
1333
1334
1335
1336
1341
1351
1353
1356
1357
1359
1366
1370
1372
1375
1377
1383
1389
1390
1392
1393
1396
1400
1404
1409
1410
1414
1415
1416
1419
1423
1427
1432
1439
1451
1452
1458
1459
1464
1466
1468
1475
1477
1480
1481
1483
1488
1489
1493
1496
1499
1500
1505
1512
1513
1516
1521
1522
1525
1526
1527
1528
1530
1533
1534
1536
1537
1538
1541
1545
1547
1549
1557
1559
1561
1562
1564
1567
1568
1571
1574
1577
1578
1589
1593
1598
1599
1605
1615
1625
1626
1627
1635
1636
1638
1640
1642
1645
1654
1661
1662
1664
1667
1668
1669
1676
1678
1679
1684
1685
1686
1687
1690
1694
1697
1701
1703
1705
1706
1707
1709
1711
1715
1716
1717
1718
1719
1720
1722
1724
1725
1731
1734
1735
1742
1751
1753
1754
1759
1765
1766
1767
1768
1772
1773
1779
1782
1783
1788
1789
1791
1797
1799
1805
1806
1809
1811
1821
1823
1824
1825
1827
1838
1842
1846
1847
1852
1853
1854
1856
1857
1858
1864
1866
1867
1875
1877
1886
1887
1890
1892
1893
1896
1897
1902
1906
1907
1912
1928
1930
1932
1933
1941
1942
1947
1955
1957
1963
1964
1971
1979
1982
1983
1985
1993
1998
2001
2003
2004
2005
2021
2023
2025
2027
2028
2031
2033
2041
2048
2049
2050
2052
2053
2054
2058
2060
2061
2064
2075
2083
2085
2090
2091
2092
2094
2099
2108
2110
2113
2114
2115
2118
2119
2122
2124
2132
2138
2139
2142
2149
2157
2164
2167
2168
2172
2173
2177
2179
2181
2183
2192
2199
2200
2201
2202
2208
2210
2212
2215
2220
2224
2234
2237
2240
2241
2251
2256
2259
2264
2266
2270
2274
2276
2278
2281
2284
2286
2288
2290
2291
2296
2298
2300
2301
2310
2312
2315
2320
2321
2323
2324
2325
2326
2327
2328
2329
2331
2336
2337
2338
2339
2344
2347
2353
2360
2363
2366
2369
2381
2382
2385
2386
2389
2392
2395
2396
2397
2398
2408
2410
2411
2413
2414
2416
2417
2418
2421
2423
2429
2431
2433
2442
2444
2453
2458
2459
2460
2461
2463
2466
2467
2468
2470
2474
2476
2479
2480
2483
2485
2488
2491
2494
2496
2499
2502
2503
2506
2513
2514
2530
2532
2538
2539
2543
2544
2547
2548
2553
2554
2559
2562
2570
2571
2575
2576
2585
2586
2590
2595
2596
2599
2602
2605
2606
2608
2613
2614
2618
2624
2625
2628
2629
2630
2632
2636
2637
2640
2641
2645
2662
2663
2669
2671
2673
2675
2681
2697
2700
2703
2709
2711
2713
2715
2718
2722
2730
2743
2746
2749
2752
2753
2754
2756
2762
2763
2764
2771
2772
2774
2779
2785
2786
2789
2790
2791
2794
2796
2802
2810
2814
2815
2820
2821
2822
2826
2827
2828
2831
2835
2838
2841
2850
2852
2853
2859
2861
2862
2864
2879
2889
2890
2892
2896
2897
2902
2904
2906
2908
2913
2915
2916
2918
2919
2926
2927
2929
2930
2933
2934
2935
2939
2940
2943
2946
2953
2962
2963
2964
2967
2970
2971
2972
2974
2982
2987
2993
2997
2999
3000
3001
3007
3008
3014
3019
3020
3022
3031
3037
3038
3040
3044
3049
3053
3058
3059
3061
3062
3065
3066
3068
3070
3072
3077
3079
3081
3082
3084
3085
3087
3088
3089
3091
3095
3096
3100
3102
3103
3104
3105
3111
3112
3115
3117
3121
3122
3128
3133
3134
3135
3142
3146
3152
3154
3156
3159
3160
3161
3167
3170
3173
3176
3178
3179
3180
3184
3186
3189
3190
3193
3194
3196
3197
3201
3204
3208
3209
3219
3221
3224
3231
3235
3236
3240
3245
3246
3248
3259
3260
3261
3262
3264
3267
3272
3274
3278
3280
3283
3288
3290
3291
3297
3299
3301
3303
3314
3316
3317
3319
3321
3326
3327
3330
3331
3334
3335
3343
3344
3345
3346
3347
3350
3352
3354
3359
3360
3361
3362
3365
3371
3374
3375
3398
3402
3404
3405
3411
3417
3421
3427
3428
3431
3432
3433
3435
3437
3438
3456
3457
3464
3465
3469
3470
3471
3472
3473
3475
3476
3478
3481
3483
3486
3487
3488
3493
3494
3496
3499
3502
3504
3512
3514
3523
3525
3528
3535
3538
3541
3542
3543
3544
3546
3548
3551
3554
3559
3560
3569
3570
3576
3579
3581
3583
3590
3591
3592
3602
3603
3610
3620
3622
3626
3627
3631
3638
3640
3641
3642
3647
3651
3652
3654
3663
3664
3669
3671
3672
3674
3676
3680
3683
3685
3688
3690
3692
3696
3699
3700
3701
3702
3705
3708
3710
3711
3721
3724
3725
3728
3729
3731
3736
3737
3740
3743
3744
3752
3754
3756
3757
3758
3759
3760
3761
3765
3768
3771
3772
3778
3779
3790
3792
3793
3804
3809
3810
3820
3827
3831
3834
3838
3845
3855
3858
3860
3863
3865
3871
3874
3877
3879
3880
3885
3890
3899
3901
3905
3907
3910
3911
3914
3916
3919
3921
3924
3925
3929
3932
3934
3935
3936
3939
3940
3941
3945
3946
3949
3953
3957
3964
3965
3966
3969
3975
3977
3981
3982
3985
3986
3987
3989
3993
3994
3995
3998
4000
4006
4010
4011
4012
4014
4015
4017
4018
4024
4029
4030
4034
4036
4038
4039
4041
4043
4045
4046
4051
4052
4055
4058
4060
4064
4065
4066
4068
4070
4071
4074
4075
4077
4079
4088
4090
4098
4102
4106
4113
4114
4119
4120
4121
4122
4124
4125
4126
4132
4133
4138
4143
4144
4145
4156
4157
4164
4165
4172
4180
4181
4183
4187
4189
4191
4194
4195
4199
4204
4210
4213
4215
4216
4217
4223
4226
4235
4236
4237
4243
4244
4245
4247
4248
4254
4257
4258
4265
4275
4288
4290
4291
4296
4303
4305
4309
4310
4315
4318
4321
4327
4328
4330
4332
4335
4342
4344
4345
4353
4354
4359
4362
4365
4368
4372
4374
4377
4387
4389
4392
4394
4399
4401
4403
4407
4408
4410
4416
4418
4419
4421
4425
4432
4433
4441
4445
4446
4447
4451
4455
4457
4461
4465
4466
4468
4472
4476
4479
4483
4484
4487
4489
4494
4496
4497
4498
4500
4501
4504
4505
4515
4520
4522
4527
4528
4529
4531
4535
4545
4546
4550
4555
4557
4558
4564
4565
4566
4571
4574
4577
4579
4583
4586
4588
4589
4591
4592
4597
4598
4602
4603
4606
4609
4610
4614
4615
4618
4620
4627
4628
4630
4634
4636
4637
4640
4643
4644
4648
4654
4657
4658
4659
4660
4664
4666
4667
4669
4672
4677
4683
4685
4689
4690
4691
4697
4699
4700
4701
4704
4707
4709
4718
4720
4722
4723
4726
4727
4728
4732
4733
4737
4739
4741
4757
4763
4768
4771
4772
4775
4780
4787
4789
4791
4792
4800
4803
4804
4815
4826
4830
4834
4835
4836
4838
4839
4841
4842
4848
4850
4855
4857
4858
4859
4862
4865
4867
4868
4872
4874
4876
4880
4891
4894
4895
4907
4909
4912
4913
4919
4921
4926
4936
4939
4942
4944
4947
4949
4954
4956
4962
4963
4965
4970
4977
4984
4991
4996
5000
5004
5005
5007
5008
5009
5019
5024
5030
5032
5041
5047
5048
5049
5050
5053
5058
5059
5060
5062
5063
5064
5065
5068
5071
5072
5076
5077
5078
5080
5081
5082
5083
5085
5088
5090
5093
5094
5096
5098
5099
5100
5103
5108
5110
5112
5115
5119
5121
5125
5133
5136
5138
5141
5143
5145
5146
5149
5156
5157
5163
5166
5167
5168
5169
5172
5176
5184
5188
5191
5193
5196
5197
5200
5202
5203
5205
5206
5209
5211
5214
5223
5224
5227
5229
5235
5238
5240
5241
5242
5243
5244
5245
5248
5253
5255
5257
5261
5265
5267
5270
5271
5278
5280
5283
5285
5288
5294
5297
5301
5305
5306
5307
5310
5315
5318
5331
5339
5342
5343
5350
5353
5354
5360
5367
5374
5375
5376
5377
5381
5384
5385
5386
5387
5388
5389
5391
5392
5394
5397
5400
5402
5403
5406
5408
5410
5412
5413
5416
5418
5421
5422
5425
5427
5428
5429
5431
5433
5435
5436
5437
5438
5439
5440
5444
5446
5448
5451
5452
5455
5456
5457
5458
5459
5461
5462
5463
5464
5469
5470
5471
5473
5476
5478
5490
5494
5500
5509
5512
5513
5514
5518
5520
5522
5524
5526
5530
5533
5534
5539
5542
5543
5547
5548
5549
5550
5555
5560
5562
5564
5565
5568
5569
5570
5571
5572
5574
5582
5587
5596
5597
5599
5601
5605
5610
5613
5615
5617
5619
5620
5623
5625
5626
5627
5637
5645
5657
5658
5660
5661
5662
5664
5665
5667
5670
5671
5675
5676
5678
5680
5681
5682
5685
5692
5695
5698
5699
5703
5707
5708
5710
5717
5724
5725
5726
5737
5739
5741
5746
5748
5755
5756
5762
5764
5766
5769
5771
5773
5775
5778
5781
5788
5790
5792
5797
5799
5802
5804
5806
5807
5809
5810
5811
5818
5819
5820
5822
5824
5825
5827
5828
5831
5838
5841
5842
5844
5848
5851
5852
5853
5857
5861
5866
5867
5875
5876
5877
5884
5885
5886
5888
5889
5892
5893
5900
5905
5911
5921
5922
5928
5930
5942
5947
5948
5951
5956
5959
5963
5966
5967
5969
5970
5977
5980
5986
5990
5992
5999
6003
6018
6027
6030
6035
6037
6038
6040
6045
6047
6051
6056
6061
6062
6066
6067
6074
6075
6081
6090
6096
6099
6108
6110
6112
6116
6117
6118
6120
6121
6122
6123
6124
6130
6132
6141
6142
6143
6145
6148
6159
6160
6161
6162
6163
6165
6166
6168
6169
6170
6173
6176
6177
6179
6180
6181
6183
6186
6191
6192
6193
6195
6199
6203
6204
6211
6213
6214
6216
6220
6222
6225
6235
6238
6242
6243
6246
6247
6249
6255
6256
6258
6259
6260
6261
6266
6269
6271
6273
6274
6275
6282
6283
6284
6285
6290
6291
6294
6297
6300
6303
6307
6308
6315
6317
6319
6324
6327
6328
6330
6336
6337
6354
6364
6366
6368
6369
6378
6382
6383
6384
6386
6387
6394
6396
6400
6410
6413
6418
6421
6424
6428
6429
6431
6432
6433
6435
6439
6441
6442
6443
6444
6447
6448
6451
6452
6453
6454
6456
6457
6460
6463
6464
6465
6466
6468
6469
6470
6471
6472
6474
6476
6479
6481
6485
6486
6487
6489
6490
6491
6492
6493
6494
6496
6497
6498
6499
6500
6501
6502
6505
6509
6510
6511
6514
6516
6517
6518
6521
6522
6523
6524
6525
6536
6543
6545
6555
6556
6561
6563
6564
6566
6570
6573
6574
6575
6576
6579
6580
6586
6587
6589
6591
6593
6594
6596
6599
6600
6603
6607
6608
6610
6612
6615
6616
6617
6618
6619
6625
6629
6631
6632
6633
6641
6642
6644
6645
6647
6648
6651
6652
6654
6655
6663
6671
6674
6679
6680
6681
6684
6686
6700
6702
6704
6705
6709
6712
6714
6721
6726
6728
6736
6742
6743
6746
6748
6752
6754
6755
6764
6766
6770
6779
6780
6782
6783
6784
6786
6789
6790
6791
6792
6799
6802
6807
6813
6814
6818
6823
6824
6832
6834
6835
6839
6845
6846
6856
6863
6864
6865
6868
6871
6872
6881
6883
6884
6893
6895
6900
6902
6903
6907
6911
6912
6913
6915
6917
6919
6921
6928
6929
6931
6934
6935
6937
6947
6949
6950
6953
6954
6959
6960
6965
6967
6968
6970
6975
6976
6977
6979
6981
6984
6985
6986
6990
6998
7001
7003
7014
7016
7022
7025
7026
7027
7029
7030
7032
7033
7035
7037
7038
7049
7052
7055
7066
7067
7072
7076
7078
7080
7084
7085
7093
7094
7095
7096
7097
7101
7104
7105
7108
7110
7113
7116
7127
7128
7138
7142
7143
7149
7154
7155
7158
7160
7166
7167
7185
7186
7192
7196
7198
7199
7200
7201
7206
7207
7209
7211
7216
7217
7226
7232
7236
7239
7245
7252
7254
7255
7258
7260
7262
7263
7266
7268
7270
7277
7285
7295
7303
7308
7309
7314
7315
7320
7322
7323
7327
7333
7335
7338
7343
7344
7346
7347
7348
7352
7356
7365
7367
7371
7373
7380
7384
7386
7388
7392
7394
7395
7396
7398
7406
7408
7415
7416
7417
7420
7424
7425
7429
7430
7432
7440
7453
7454
7456
7460
7462
7464
7466
7477
7478
7482
7492
7493
7494
7496
7498
7503
7507
7511
7515
7517
7518
7521
7524
7528
7533
7540
7544
7545
7550
7551
7555
7556
7557
7558
7563
7568
7570
7578
7586
7587
7593
7594
7595
7598
7600
7601
7603
7605
7609
7610
7613
7614
7615
7616
7623
7626
7627
7628
7629
7633
7636
7637
7639
7641
7652
7653
7656
7657
7660
7661
7664
7665
7666
7667
7672
7675
7681
7682
7683
7684
7701
7706
7709
7716
7718
7721
7722
7728
7732
7742
7746
7751
7755
7756
7758
7760
7765
7767
7771
7773
7780
7787
7790
7792
7794
7796
7801
7803
7806
7808
7810
7812
7816
7817
7819
7820
7823
7825
7826
7828
7829
7831
7832
7834
7837
7840
7841
7844
7847
7848
7853
7854
7855
7857
7861
7864
7866
7870
7876
7877
7878
7884
7885
7887
7889
7890
7891
7895
7899
7901
7909
7918
7919
7923
7924
7926
7927
7928
7929
7930
7931
7932
7934
7935
7937
7938
7939
7942
7943
7944
7945
7946
7948
7952
7957
7959
7961
7962
7963
7964
7965
7971
7973
7974
7975
7977
7978
7980
7990
7992
7997
7998
7999
8010
8018
8019
8020
8024
8025
8026
8028
8034
8036
8038
8039
8044
8046
8050
8051
8054
8056
8060
8062
8064
8067
8068
8070
8077
8078
8079
8086
8087
8091
8094
8096
8097
8105
8107
8111
8114
8120
8121
8122
8123
8129
8131
8135
8144
8152
8153
8155
8156
8160
8161
8162
8163
8166
8167
8175
8179
8180
8182
8184
8186
8191
8195
8202
8207
8208
8209
8212
8223
8224
8232
8237
8243
8245
8247
8248
8261
8262
8264
8266
8270
8274
8275
8276
8277
8280
8283
8284
8288
8290
8293
8298
8302
8303
8308
8310
8312
8316
8319
8320
8326
8328
8329
8332
8336
8338
8339
8341
8343
8344
8349
8352
8362
8368
8370
8371
8373
8376
8384
8385
8391
8396
8398
8401
8411
8413
8419
8422
8423
8432
8436
8441
8444
8447
8451
8452
8457
8459
8468
8472
8473
8481
8484
8490
8491
8492
8493
8496
8498
8504
8519
8523
8525
8535
8538
8539
8542
8543
8544
8545
8550
8552
8553
8557
8563
8564
8565
8566
8567
8579
8582
8585
8587
8590
8592
8593
8598
8601
8603
8606
8608
8609
8614
8617
8621
8624
8628
8630
8632
8634
8636
8645
8650
8651
8661
8664
8665
8666
8667
8668
8669
8672
8674
8675
8681
8684
8688
8689
8693
8696
8698
8699
8700
8702
8705
8708
8709
8710
8711
8712
8714
8715
8718
8722
8723
8729
8734
8735
8736
8739
8741
8744
8751
8752
8754
8758
8760
8763
8770
8773
8774
8778
8779
8787
8788
8789
8791
8793
8796
8798
8799
8801
8807
8808
8812
8813
8815
8822
8828
8829
8831
8832
8839
8846
8851
8854
8856
8857
8860
8863
8864
8866
8868
8869
8870
8871
8876
8877
8879
8881
8882
8883
8886
8888
8897
8898
8904
8907
8908
8910
8917
8918
8919
8920
8921
8924
8925
8937
8940
8941
8949
8950
8951
8956
8959
8962
8963
8971
8972
8974
8976
8977
8979
8986
8988
8990
8993
8996
8997
9000
9001
9004
9012
9016
9022
9024
9035
9036
9041
9043
9045
9046
9052
9057
9068
9069
9074
9075
9077
9086
9087
9091
9092
9093
9096
9100
9102
9103
9107
9109
9110
9111
9113
9114
9115
9116
9118
9119
9122
9123
9124
9126
9127
9128
9129
9136
9137
9139
9142
9143
9144
9145
9148
9155
9156
9159
9161
9162
9165
9167
9168
9176
9177
9179
9180
9182
9183
9184
9185
9186
9189
9199
9202
9204
9205
9218
9219
9224
9234
9235
9236
9238
9240
9241
9244
9246
9249
9252
9253
9254
9260
9269
9270
9278
9280
9282
9291
9292
9293
9296
9298
9299
9300
9301
9302
9304
9306
9307
9309
9312
9314
9315
9316
9320
9322
9325
9326
9327
9328
9329
9330
9334
9335
9336
9340
9341
9344
9348
9352
9354
9359
9360
9363
9364
9366
9370
9373
9375
9379
9384
9387
9388
9399
9405
9409
9417
9420
9423
9425
9427
9428
9432
9435
9439
9444
9456
9457
9458
9460
9461
9463
9471
9474
9477
9481
9485
9489
9492
9495
9496
9497
9499
9503
9504
9505
9509
9510
9513
9514
9515
9519
9521
9522
9524
9528
9536
9539
9541
9544
9545
9546
9547
9548
9549
9550
9551
9553
9556
9559
9560
9561
9562
9565
9568
9569
9570
9574
9575
9577
9578
9584
9587
9592
9593
9595
9596
9597
9598
9600
9601
9604
9606
9607
9610
9613
9615
9618
9621
9622
9624
9625
9626
9628
9629
9634
9636
9637
9641
9642
9644
9646
9648
9649
9650
9655
9656
9657
9658
9660
9665
9667
9670
9677
9679
9695
9696
9698
9700
9706
9708
9709
9710
9712
9713
9716
9729
9731
9734
9735
9736
9738
9739
9742
9743
9745
9751
9754
9760
9761
9766
9770
9771
9775
9791
9793
9803
9811
9812
9818
9820
9821
9824
9826
9828
9830
9831
9832
9837
9840
9841
9843
9849
9850
9854
9857
9860
9862
9866
9869
9872
9882
9883
9885
9886
9893
9898
9899
9901
9905
9907
9911
9912
9916
9925
9930
9931
9934
9937
9939
9942
9944
9948
9949
9951
9952
9957
9958
9959
9961
9962
9964
9967
9970
9971
9972
9978
9979
9980
9983
9984
9991
9992
9995
9996
9997
10000