1
11
13
18
23
24
25
28
39
43
48
60
62
68
72
74
75
77
78
83
85
87
90
93
99
101
103
105
106
110
115
126
127
134
135
138
139
143
153
162
165
174
175
176
193
204
205
208
211
212
217
221
223
230
234
238
239
240
245
247
249
250
254
255
261
262
265
272
277
279
280
281
284
285
286
288
291
292
293
295
296
297
298
299
300
301
302
304
311
319
320
330
331
336
341
342
344
347
350
351
352
358
359
362
364
367
370
373
379
380
382
383
388
389
395
401
416
419
421
426
429
430
434
435
436
438
444
445
449
451
453
455
461
463
465
468
478
481
482
484
486
487
490
499
501
502
503
504
506
507
509
510
511
513
514
515
517
518
519
522
524
528
529
531
533
535
537
539
542
544
547
548
549
550
553
555
556
558
559
567
568
569
570
574
577
596
599
601
604
606
607
608
614
616
618
632
634
635
645
648
653
657
658
664
665
668
675
685
686
689
690
693
694
706
723
727
734
738
739
740
746
747
748
751
752
764
766
767
768
771
773
775
777
779
781
787
788
789
790
791
792
793
794
798
800
803
805
807
811
812
815
820
821
824
831
832
836
838
839
842
846
848
855
856
859
862
866
869
871
872
873
874
875
876
878
883
888
895
897
898
908
914
915
916
917
918
919
920
921
925
927
928
936
939
940
946
951
955
968
970
973
975
976
981
982
983
986
987
992
995
996
999
1000
1001
1003
1011
1024
1028
1030
1040
1041
1044
1045
1046
1047
1048
1054
1056
1057
1059
1060
1062
1066
1067
1068
1072
1073
1075
1078
1081
1087
1088
1094
1099
1100
1101
1108
1113
1114
1117
1120
1122
1124
1126
1131
1132
1133
1135
1136
1137
1138
1139
1144
1145
1155
1157
1158
1164
1169
1170
1175
1177
1181
1182
1183
1186
1198
1199
1202
1203
1213
1214
1216
1223
1228
1231
1233
1239
1244
1246
1253
1255
1256
1263
1266
1268
1269
1270
1274
1277
1278
1280
1286
1288
1290
1291
1293
1295
1299
1300
1301
1302
1303
1305
1308
1316
1328
1330
1335
1339
1340
1345
1346
1350
1352
1359
1363
1366
1367
1368
1370
1371
1372
1374
1379
1382
1383
1387
1389
1390
1393
1395
1396
1399
1402
1403
1406
1407
1414
1415
1416
1419
1422
1424
1425
1429
1431
1434
1436
1437
1438
1439
1441
1443
1447
1451
1459
1462
1473
1475
1477
1483
1505
1507
1519
1526
1528
1531
1532
1534
1535
1536
1538
1539
1545
1546
1548
1549
1550
1552
1555
1559
1560
1561
1564
1567
1582
1585
1586
1588
1589
1590
1591
1594
1599
1605
1607
1608
1609
1610
1611
1612
1615
1616
1618
1621
1622
1624
1627
1629
1632
1635
1636
1638
1643
1645
1646
1649
1653
1656
1658
1662
1665
1672
1682
1686
1690
1691
1699
1700
1705
1709
1711
1714
1719
1732
1734
1737
1743
1746
1747
1748
1749
1750
1752
1754
1757
1763
1766
1770
1772
1774
1777
1779
1780
1781
1786
1790
1791
1799
1802
1804
1809
1811
1816
1820
1826
1827
1836
1839
1842
1858
1859
1861
1862
1866
1869
1873
1876
1880
1881
1882
1883
1890
1891
1893
1894
1896
1897
1898
1899
1903
1904
1908
1909
1911
1912
1915
1920
1921
1928
1929
1930
1932
1934
1940
1943
1944
1947
1952
1958
1959
1962
1965
1968
1970
1975
1979
1980
1981
1984
1989
2005
2007
2012
2021
2023
2024
2026
2028
2029
2036
2037
2038
2042
2044
2048
2049
2050
2054
2056
2058
2064
2066
2068
2072
2075
2081
2085
2089
2090
2091
2092
2094
2095
2096
2102
2104
2107
2108
2110
2112
2119
2126
2128
2130
2132
2136
2141
2142
2143
2148
2153
2162
2163
2171
2173
2177
2179
2181
2183
2193
2198
2200
2202
2203
2204
2207
2208
2212
2214
2219
2221
2222
2223
2224
2227
2228
2229
2230
2231
2232
2235
2236
2237
2242
2247
2250
2252
2253
2255
2256
2258
2262
2266
2267
2268
2271
2273
2274
2283
2286
2291
2292
2294
2307
2309
2311
2312
2314
2317
2319
2324
2326
2327
2331
2332
2333
2336
2338
2339
2345
2347
2348
2353
2358
2365
2368
2370
2372
2375
2391
2392
2394
2395
2398
2400
2405
2410
2411
2413
2414
2423
2424
2428
2429
2434
2438
2439
2440
2442
2451
2453
2454
2457
2458
2459
2462
2464
2470
2472
2475
2476
2480
2484
2485
2487
2495
2498
2499
2507
2508
2509
2514
2515
2518
2519
2529
2532
2533
2541
2547
2549
2551
2557
2558
2564
2565
2569
2574
2579
2580
2584
2585
2589
2591
2592
2598
2602
2604
2607
2609
2612
2615
2616
2621
2624
2625
2626
2628
2629
2630
2632
2637
2638
2640
2643
2644
2649
2650
2651
2652
2653
2660
2661
2664
2665
2666
2667
2668
2669
2671
2673
2680
2685
2695
2703
2706
2708
2709
2710
2718
2719
2721
2722
2725
2726
2727
2729
2730
2733
2735
2739
2741
2752
2755
2760
2763
2764
2767
2768
2771
2773
2777
2778
2785
2789
2794
2800
2801
2803
2804
2806
2807
2811
2819
2820
2822
2823
2829
2832
2833
2834
2836
2837
2838
2839
2841
2842
2844
2845
2849
2850
2852
2853
2855
2857
2861
2862
2863
2864
2866
2868
2869
2870
2871
2874
2876
2880
2882
2883
2887
2888
2890
2896
2898
2899
2905
2908
2909
2915
2918
2924
2925
2926
2927
2930
2931
2932
2933
2935
2936
2938
2940
2941
2944
2946
2947
2948
2950
2952
2955
2957
2959
2962
2963
2973
2976
2978
2984
2986
2989
2991
2993
2997
2998
2999
3005
3007
3012
3013
3017
3021
3028
3033
3034
3035
3036
3040
3044
3045
3046
3053
3054
3055
3060
3062
3066
3069
3072
3083
3085
3090
3092
3093
3098
3100
3101
3103
3109
3110
3114
3116
3119
3121
3123
3124
3130
3132
3135
3138
3142
3150
3151
3153
3154
3161
3166
3174
3176
3179
3182
3188
3191
3192
3194
3195
3197
3198
3202
3204
3208
3209
3210
3216
3218
3223
3224
3227
3235
3236
3237
3238
3246
3247
3258
3263
3265
3267
3277
3279
3281
3282
3288
3291
3295
3297
3303
3305
3306
3307
3308
3309
3311
3312
3317
3318
3319
3322
3324
3333
3340
3342
3343
3355
3365
3366
3368
3369
3370
3373
3375
3377
3378
3379
3380
3381
3382
3383
3384
3385
3388
3390
3392
3396
3397
3398
3401
3408
3411
3414
3415
3420
3421
3425
3426
3431
3432
3433
3434
3435
3440
3443
3446
3447
3451
3456
3458
3460
3461
3464
3465
3466
3468
3470
3471
3472
3474
3475
3476
3478
3481
3482
3484
3486
3489
3498
3499
3500
3502
3503
3504
3505
3506
3510
3514
3516
3517
3518
3526
3531
3535
3536
3542
3543
3548
3549
3552
3555
3556
3558
3562
3567
3568
3570
3574
3577
3581
3583
3585
3587
3588
3589
3590
3595
3596
3597
3598
3601
3603
3604
3609
3611
3615
3617
3618
3619
3621
3626
3630
3632
3637
3638
3640
3643
3648
3649
3653
3659
3660
3661
3665
3668
3669
3670
3671
3676
3678
3679
3682
3687
3695
3696
3697
3698
3699
3701
3702
3704
3705
3708
3709
3712
3714
3718
3719
3730
3737
3741
3745
3746
3751
3752
3755
3756
3758
3759
3760
3763
3765
3766
3770
3779
3792
3797
3799
3802
3806
3810
3818
3819
3823
3824
3825
3831
3833
3834
3836
3841
3843
3844
3845
3851
3855
3856
3857
3859
3860
3862
3864
3867
3870
3871
3872
3876
3877
3883
3888
3889
3890
3898
3899
3902
3904
3926
3927
3931
3933
3935
3936
3942
3943
3945
3946
3948
3949
3951
3953
3954
3956
3958
3960
3961
3962
3963
3971
3972
3974
3981
3983
3984
3988
3990
3992
3994
3998
3999
4004
4008
4011
4014
4015
4017
4018
4019
4020
4022
4023
4030
4033
4034
4036
4039
4040
4041
4049
4054
4057
4058
4062
4063
4065
4066
4068
4072
4073
4075
4076
4078
4079
4082
4083
4089
4092
4094
4097
4099
4105
4106
4107
4112
4117
4121
4122
4127
4128
4130
4136
4144
4146
4149
4154
4155
4157
4159
4160
4161
4168
4169
4171
4174
4176
4179
4181
4183
4185
4186
4191
4202
4208
4209
4210
4211
4212
4213
4216
4221
4226
4227
4228
4236
4237
4241
4245
4247
4255
4258
4259
4261
4264
4265
4266
4270
4281
4282
4283
4286
4294
4296
4308
4309
4311
4313
4314
4320
4325
4326
4327
4329
4332
4335
4339
4343
4345
4347
4355
4356
4358
4359
4364
4366
4369
4372
4373
4379
4380
4382
4383
4384
4389
4391
4392
4395
4400
4401
4407
4410
4411
4419
4422
4425
4427
4430
4431
4433
4444
4448
4452
4465
4469
4473
4474
4484
4490
4493
4494
4498
4502
4505
4510
4512
4514
4515
4518
4519
4522
4523
4524
4527
4529
4531
4532
4534
4538
4539
4540
4541
4542
4543
4544
4545
4546
4548
4552
4553
4560
4563
4565
4567
4569
4575
4579
4581
4588
4592
4593
4596
4599
4607
4610
4616
4617
4619
4634
4641
4643
4644
4645
4652
4656
4671
4672
4675
4678
4680
4683
4684
4685
4689
4691
4696
4697
4699
4700
4701
4702
4703
4704
4712
4713
4714
4715
4722
4727
4732
4733
4739
4742
4750
4752
4754
4757
4758
4759
4761
4762
4764
4765
4766
4768
4769
4771
4773
4775
4778
4780
4783
4786
4787
4795
4801
4806
4807
4808
4810
4812
4813
4818
4819
4832
4836
4837
4838
4842
4843
4845
4846
4848
4853
4857
4858
4861
4862
4864
4866
4867
4869
4871
4872
4873
4879
4881
4883
4885
4888
4889
4891
4892
4895
4899
4901
4904
4905
4906
4910
4914
4916
4917
4923
4925
4927
4929
4931
4933
4937
4938
4940
4943
4954
4956
4964
4970
4973
4974
4975
4994
4996
4997
4998
5002
5008
5011
5013
5017
5018
5020
5028
5029
5036
5041
5043
5046
5047
5049
5054
5058
5064
5065
5069
5073
5076
5077
5080
5083
5084
5085
5087
5090
5094
5097
5098
5099
5104
5107
5110
5113
5121
5124
5125
5127
5132
5133
5134
5136
5140
5146
5147
5150
5153
5154
5155
5156
5160
5167
5168
5169
5170
5171
5172
5173
5178
5191
5200
5205
5211
5214
5215
5216
5218
5222
5225
5227
5228
5229
5233
5234
5237
5238
5244
5248
5258
5264
5266
5268
5269
5278
5279
5280
5288
5290
5293
5296
5303
5304
5306
5310
5316
5318
5322
5325
5326
5329
5333
5334
5335
5337
5340
5358
5368
5370
5372
5373
5376
5378
5385
5392
5395
5396
5397
5398
5399
5403
5408
5412
5413
5415
5416
5417
5418
5419
5420
5421
5427
5434
5437
5441
5443
5445
5447
5448
5449
5450
5453
5457
5467
5469
5470
5472
5476
5477
5478
5481
5488
5491
5493
5495
5496
5498
5499
5502
5508
5512
5515
5516
5520
5522
5524
5526
5528
5540
5541
5546
5549
5556
5560
5561
5565
5567
5573
5577
5579
5582
5586
5589
5590
5595
5598
5600
5609
5614
5615
5618
5622
5624
5635
5636
5637
5639
5640
5642
5644
5645
5650
5652
5654
5655
5657
5664
5666
5667
5672
5679
5685
5687
5691
5693
5694
5701
5706
5707
5708
5709
5710
5712
5713
5714
5717
5719
5721
5722
5727
5730
5732
5733
5734
5735
5736
5737
5738
5740
5742
5743
5744
5746
5747
5748
5749
5751
5752
5755
5756
5758
5759
5762
5763
5767
5774
5776
5778
5779
5783
5784
5785
5790
5791
5792
5794
5798
5799
5806
5809
5813
5814
5815
5818
5821
5823
5825
5827
5828
5831
5836
5837
5839
5840
5841
5842
5843
5844
5845
5846
5848
5849
5850
5856
5862
5863
5869
5870
5872
5875
5876
5877
5878
5881
5883
5893
5894
5895
5906
5911
5912
5913
5916
5919
5923
5924
5925
5926
5932
5934
5944
5945
5948
5950
5952
5954
5963
5965
5966
5968
5975
5979
5980
5986
5992
5994
6005
6008
6009
6016
6018
6020
6024
6030
6034
6036
6039
6040
6041
6042
6043
6046
6056
6057
6059
6060
6063
6067
6072
6073
6074
6077
6078
6081
6087
6090
6092
6093
6097
6098
6100
6101
6105
6106
6110
6111
6116
6117
6118
6130
6132
6137
6141
6142
6144
6145
6147
6149
6151
6153
6154
6155
6157
6159
6161
6165
6166
6167
6172
6173
6175
6177
6178
6179
6180
6184
6186
6188
6189
6190
6191
6192
6195
6196
6197
6205
6206
6208
6209
6211
6212
6215
6216
6217
6220
6221
6224
6227
6230
6231
6235
6238
6239
6240
6243
6244
6245
6246
6247
6248
6249
6251
6254
6255
6262
6270
6271
6272
6273
6278
6282
6292
6295
6297
6298
6301
6304
6315
6316
6317
6328
6333
6335
6338
6341
6347
6361
6362
6365
6369
6370
6371
6372
6377
6386
6392
6394
6396
6401
6407
6409
6410
6411
6412
6423
6424
6426
6427
6432
6435
6436
6448
6449
6450
6454
6456
6458
6460
6468
6472
6473
6476
6477
6479
6484
6486
6489
6491
6492
6493
6495
6498
6499
6503
6507
6509
6513
6518
6531
6535
6541
6543
6544
6548
6549
6556
6557
6558
6562
6563
6566
6568
6571
6572
6575
6578
6579
6580
6581
6584
6588
6591
6592
6593
6595
6596
6598
6600
6602
6603
6607
6608
6610
6615
6622
6624
6630
6631
6635
6638
6640
6642
6645
6647
6648
6650
6660
6665
6670
6671
6672
6673
6674
6677
6678
6681
6683
6687
6688
6691
6694
6699
6703
6707
6708
6709
6713
6714
6718
6720
6721
6722
6724
6725
6726
6730
6737
6738
6739
6740
6743
6744
6745
6747
6748
6752
6755
6757
6758
6763
6764
6765
6766
6777
6779
6781
6787
6788
6791
6792
6796
6800
6802
6804
6814
6815
6816
6817
6820
6825
6829
6831
6834
6835
6843
6845
6856
6857
6861
6864
6865
6868
6871
6872
6873
6874
6891
6894
6897
6899
6900
6903
6904
6905
6911
6918
6922
6930
6932
6936
6941
6942
6946
6949
6950
6956
6960
6961
6962
6966
6968
6970
6972
6973
6976
6977
6981
6982
6986
6988
6989
6991
6994
6996
6997
7002
7006
7007
7009
7011
7017
7029
7031
7035
7036
7041
7046
7051
7057
7061
7062
7063
7066
7068
7069
7070
7071
7073
7086
7088
7093
7094
7095
7096
7098
7102
7104
7106
7110
7112
7113
7115
7121
7123
7125
7127
7129
7131
7133
7134
7136
7137
7139
7141
7142
7143
7144
7146
7147
7150
7152
7154
7156
7157
7158
7160
7162
7165
7170
7171
7173
7174
7178
7181
7183
7186
7192
7197
7209
7212
7215
7216
7217
7223
7224
7236
7243
7245
7246
7248
7253
7255
7257
7262
7264
7266
7273
7274
7280
7283
7288
7291
7303
7305
7312
7314
7317
7318
7319
7320
7327
7333
7339
7341
7348
7356
7357
7362
7363
7367
7369
7370
7371
7376
7380
7382
7383
7384
7389
7393
7397
7399
7400
7404
7407
7409
7418
7420
7421
7423
7426
7430
7431
7433
7435
7437
7442
7447
7454
7456
7460
7462
7463
7464
7465
7467
7468
7469
7470
7473
7480
7481
7482
7483
7485
7487
7489
7490
7491
7493
7495
7498
7504
7505
7506
7507
7508
7510
7513
7514
7516
7517
7519
7520
7521
7524
7526
7528
7533
7536
7537
7538
7543
7547
7554
7556
7559
7560
7566
7568
7574
7575
7577
7578
7579
7580
7581
7583
7584
7587
7591
7592
7595
7597
7598
7600
7602
7605
7607
7612
7613
7614
7615
7616
7617
7621
7622
7624
7629
7631
7632
7633
7639
7641
7646
7647
7650
7651
7667
7672
7674
7675
7676
7680
7682
7687
7688
7691
7692
7693
7698
7700
7705
7706
7712
7714
7717
7719
7730
7731
7735
7738
7741
7742
7744
7748
7751
7752
7753
7754
7756
7758
7759
7760
7762
7763
7767
7771
7779
7785
7792
7800
7801
7806
7811
7816
7817
7827
7829
7846
7848
7854
7855
7856
7857
7862
7863
7864
7875
7877
7878
7879
7881
7885
7892
7893
7900
7905
7909
7910
7917
7921
7925
7929
7931
7934
7935
7937
7941
7942
7945
7949
7955
7957
7959
7960
7964
7965
7971
7972
7973
7977
7986
7988
7989
7993
8007
8009
8014
8016
8018
8020
8021
8024
8025
8026
8030
8036
8038
8047
8048
8051
8052
8054
8061
8065
8069
8070
8072
8075
8076
8079
8080
8081
8083
8086
8087
8088
8090
8094
8097
8100
8102
8111
8112
8113
8118
8122
8123
8124
8125
8126
8128
8132
8134
8138
8139
8141
8142
8143
8145
8149
8150
8155
8159
8161
8162
8164
8165
8167
8169
8171
8178
8181
8182
8184
8187
8189
8195
8201
8207
8208
8214
8217
8218
8222
8223
8224
8228
8231
8234
8235
8238
8239
8248
8249
8255
8266
8268
8271
8273
8277
8286
8287
8290
8291
8294
8297
8298
8300
8302
8304
8305
8306
8308
8310
8311
8315
8319
8323
8324
8326
8333
8335
8339
8340
8341
8347
8350
8351
8363
8364
8366
8368
8369
8370
8371
8372
8373
8374
8376
8378
8382
8383
8384
8388
8392
8394
8395
8398
8402
8403
8406
8414
8415
8426
8429
8432
8433
8434
8436
8438
8451
8453
8455
8459
8460
8462
8464
8469
8471
8476
8477
8482
8484
8486
8489
8490
8491
8492
8493
8496
8498
8500
8506
8509
8511
8516
8517
8523
8525
8528
8529
8531
8532
8535
8538
8540
8543
8544
8549
8552
8553
8565
8568
8569
8570
8573
8574
8575
8576
8586
8587
8593
8599
8602
8603
8609
8612
8614
8618
8621
8624
8627
8628
8630
8631
8633
8636
8639
8641
8642
8643
8656
8657
8658
8662
8665
8666
8668
8673
8675
8677
8678
8681
8682
8704
8720
8722
8726
8730
8738
8741
8746
8749
8751
8752
8755
8756
8758
8760
8761
8765
8767
8768
8770
8772
8776
8777
8779
8780
8786
8788
8789
8800
8803
8805
8806
8810
8812
8815
8816
8823
8824
8826
8827
8828
8836
8837
8845
8848
8852
8853
8857
8859
8864
8866
8871
8878
8879
8880
8882
8883
8888
8889
8896
8897
8899
8902
8903
8912
8919
8924
8925
8926
8932
8940
8941
8942
8944
8946
8949
8952
8954
8956
8962
8963
8964
8972
8977
8979
8990
8991
8993
8997
9002
9008
9011
9016
9017
9024
9025
9033
9034
9037
9040
9044
9050
9052
9062
9064
9067
9068
9071
9073
9074
9075
9076
9078
9086
9087
9090
9091
9092
9098
9099
9106
9110
9114
9117
9118
9120
9122
9127
9131
9132
9133
9134
9136
9137
9140
9145
9148
9153
9156
9160
9162
9163
9164
9165
9169
9172
9173
9176
9177
9178
9180
9182
9183
9188
9191
9192
9194
9201
9203
9204
9205
9209
9212
9213
9218
9219
9220
9222
9225
9226
9228
9229
9236
9238
9239
9241
9243
9252
9256
9258
9260
9262
9265
9267
9272
9276
9279
9280
9283
9286
9287
9288
9289
9290
9292
9296
9299
9308
9311
9315
9316
9317
9324
9335
9336
9337
9338
9346
9347
9349
9350
9353
9360
9362
9363
9364
9367
9369
9371
9372
9375
9377
9380
9381
9384
9386
9393
9399
9400
9404
9406
9408
9410
9411
9412
9413
9414
9417
9418
9421
9426
9428
9429
9430
9432
9433
9434
9435
9438
9439
9440
9441
9443
9444
9446
9447
9450
9452
9456
9457
9458
9459
9461
9462
9467
9468
9469
9471
9472
9476
9479
9485
9488
9490
9493
9494
9495
9497
9506
9509
9514
9515
9516
9517
9518
9519
9522
9523
9524
9525
9526
9527
9534
9535
9538
9540
9544
9545
9546
9550
9552
9554
9555
9556
9558
9563
9565
9568
9570
9572
9573
9574
9575
9578
9579
9580
9581
9582
9583
9585
9586
9587
9590
9592
9593
9600
9601
9604
9606
9608
9612
9613
9617
9620
9622
9625
9626
9627
9628
9630
9631
9632
9636
9653
9656
9657
9658
9662
9664
9666
9668
9671
9672
9676
9689
9694
9700
9701
9703
9705
9712
9714
9718
9721
9725
9729
9731
9736
9737
9738
9739
9743
9744
9745
9747
9748
9750
9752
9753
9755
9757
9762
9769
9774
9775
9776
9777
9779
9781
9783
9784
9787
9793
9796
9800
9803
9810
9812
9818
9819
9829
9831
9832
9833
9834
9835
9836
9838
9840
9842
9844
9846
9847
9849
9851
9853
9855
9856
9857
9859
9860
9864
9865
9866
9867
9868
9872
9873
9874
9881
9883
9887
9888
9892
9893
9894
9902
9903
9904
9905
9908
9911
9913
9914
9915
9916
9917
9918
9936
9938
9939
9940
9941
9942
9943
9946
9947
9948
9949
9951
9952
9953
9955
9956
9957
9958
9960
9961
9962
9968
9969
9971
9972
9973
9975
9977
9983
9986
9987
9989
9991
9996
9997
10000