1
2
6
10
11
13
14
18
28
36
37
40
41
45
52
55
57
69
78
81
93
95
96
100
101
106
107
111
112
113
114
118
120
123
124
126
128
131
135
141
150
153
154
157
158
163
166
169
170
173
176
177
179
180
190
191
192
193
197
200
203
205
206
209
212
213
220
222
223
226
230
233
238
243
246
247
249
251
254
255
256
257
270
272
274
277
278
281
283
286
287
290
292
293
295
297
301
303
307
310
311
316
320
325
326
330
332
337
339
351
352
353
355
361
363
366
370
373
374
375
376
377
388
390
392
394
395
396
397
398
400
402
406
407
409
412
413
414
417
422
425
426
430
432
435
436
438
439
440
441
450
455
467
469
475
479
490
491
493
501
504
506
507
508
511
514
522
524
525
529
531
533
535
539
540
541
558
559
560
565
567
571
573
581
582
583
588
591
592
593
594
598
599
600
602
610
612
616
619
621
623
624
626
627
628
635
640
651
660
672
674
676
677
679
683
687
690
692
696
700
701
703
705
708
712
716
721
728
729
730
731
733
739
745
747
749
753
755
760
769
770
781
785
787
788
792
800
802
806
818
824
825
826
828
830
833
834
835
847
850
855
861
868
869
871
876
888
891
893
894
896
899
904
908
913
914
917
919
926
927
928
929
931
932
936
939
942
944
946
952
954
955
956
959
961
966
968
975
976
977
978
979
982
983
984
986
988
990
994
996
997
999
1000
1001
1005
1007
1010
1013
1018
1021
1024
1025
1030
1033
1034
1036
1038
1044
1045
1047
1053
1057
1065
1066
1069
1070
1071
1074
1080
1081
1084
1085
1086
1088
1091
1092
1095
1100
1101
1104
1108
1110
1111
1115
1119
1122
1123
1124
1129
1130
1134
1135
1141
1142
1158
1163
1164
1167
1168
1169
1174
1190
1191
1206
1207
1211
1212
1214
1215
1218
1221
1225
1227
1229
1233
1252
1253
1254
1258
1259
1263
1265
1273
1274
1275
1281
1284
1286
1287
1289
1296
1301
1302
1303
1304
1305
1306
1308
1310
1316
1317
1318
1319
1320
1322
1328
1329
1333
1335
1337
1338
1341
1344
1345
1348
1351
1359
1364
1366
1369
1370
1372
1377
1378
1381
1383
1386
1388
1389
1395
1397
1401
1402
1403
1405
1414
1417
1420
1424
1430
1432
1433
1437
1445
1451
1452
1460
1461
1464
1466
1467
1473
1474
1476
1483
1484
1485
1487
1488
1491
1493
1496
1497
1500
1506
1507
1510
1515
1517
1518
1521
1523
1524
1525
1531
1536
1540
1541
1542
1544
1545
1547
1549
1552
1554
1557
1559
1561
1565
1577
1578
1580
1584
1587
1588
1590
1592
1596
1599
1604
1605
1606
1610
1611
1612
1615
1616
1618
1620
1623
1624
1629
1630
1634
1638
1639
1641
1644
1649
1652
1653
1660
1661
1662
1663
1664
1670
1671
1677
1679
1680
1683
1689
1690
1691
1693
1698
1700
1702
1707
1710
1713
1718
1721
1722
1723
1725
1727
1735
1736
1737
1741
1750
1751
1753
1754
1756
1757
1760
1761
1764
1765
1767
1769
1777
1778
1785
1786
1790
1793
1798
1805
1806
1807
1810
1812
1813
1817
1825
1828
1835
1836
1837
1844
1851
1852
1853
1854
1855
1864
1865
1868
1871
1872
1873
1879
1881
1883
1884
1890
1894
1895
1900
1901
1902
1906
1907
1909
1910
1912
1913
1915
1918
1920
1927
1929
1932
1934
1938
1940
1944
1946
1950
1951
1955
1956
1963
1964
1965
1966
1971
1973
1975
1976
1977
1978
1981
1982
1983
1985
1987
1993
1994
2000
2005
2006
2007
2013
2014
2017
2018
2021
2025
2028
2031
2037
2041
2043
2047
2050
2065
2066
2069
2072
2073
2084
2086
2088
2090
2094
2098
2107
2109
2113
2116
2121
2131
2140
2150
2159
2169
2189
2194
2209
2211
2216
2220
2221
2230
2233
2248
2250
2254
2268
2294
2295
2296
2313
2314
2323
2325
2326
2329
2332
2335
2339
2345
2351
2355
2356
2364
2365
2381
2388
2410
2412
2415
2421
2425
2426
2429
2443
2447
2452
2456
2466
2484
2486
2509
2511
2544
2555
2556
2566
2569
2575
2577
2588
2593
2596
2598
2600
2617
2625
2636
2639
2640
2642
2647
2648
2656
2660
2663
2670
2675
2676
2681
2694
2696
2701
2704
2706
2717
2721
2729
2765
2773
2776
2782
2783
2791
2796
2799
2815
2818
2819
2822
2830
2838
2839
2852
2858
2866
2867
2875
2878
2891
2901
2910
2914
2915
2923
2943
2947
2952
2960
2966
2967
2970
2971
2984
2987
2990
2994
2996
3000
3003
3005
3006
3009
3010
3026
3028
3040
3043
3059
3062
3063
3064
3070
3072
3076
3077
3079
3081
3086
3087
3096
3099
3109
3123
3125
3134
3135
3136
3150
3152
3153
3161
3164
3165
3167
3168
3169
3172
3174
3179
3180
3181
3189
3191
3194
3195
3202
3207
3213
3235
3238
3244
3246
3248
3249
3252
3254
3259
3261
3262
3268
3270
3272
3275
3276
3277
3278
3281
3283
3285
3295
3302
3304
3306
3307
3308
3312
3314
3318
3320
3328
3332
3333
3337
3338
3340
3341
3343
3344
3348
3351
3352
3354
3356
3357
3358
3361
3362
3363
3364
3367
3369
3373
3376
3379
3382
3388
3389
3394
3402
3406
3408
3409
3412
3429
3443
3451
3458
3461
3467
3473
3475
3481
3484
3492
3494
3498
3500
3501
3506
3508
3510
3530
3538
3540
3541
3542
3545
3549
3550
3556
3559
3564
3580
3586
3627
3703
3742
3744
3757
3758
3763
3767
3790
3792
3795
3803
3817
3836
3837
3840
3843
3847
3859
3894
3918
3924
3928
3980
3985
3991
3996
4017
4021
4022
4032
4045
4056
4071
4075
4082
4088
4096
4106
4181
4191
4205
4228
4231
4255
4256
4260
4277
4343
4349
4352
4353
4357
4381
4385
4450
4465
4468
4499
4549
4557
4587
4624
4632
4642
4657
4659
4669
4671
4676
4680
4685
4690
4692
4694
4696
4698
4710
4711
4722
4726
4732
4733
4734
4738
4743
4747
4749
4751
4754
4756
4757
4758
4761
4764
4766
4774
4781
4782
4785
4786
4787
4789
4791
4795
4796
4801
4802
4804
4812
4821
4824
4828
4833
4834
4845
4846
4849
4850
4870
4872
4873
4874
4878
4886
4889
4893
4894
4895
4898
4903
4906
4908
4909
4911
4912
4923
4924
4928
4929
4933
4935
4939
4947
4950
4955
4993
4995
4997
4999
5003
5027
5038
5040
5041
5042
5043
5044
5045
5046
5052
5056
5058
5061
5064
5068
5071
5074
5075
5078
5082
5089
5093
5095
5098
5100
5104
5105
5112
5113
5121
5122
5125
5127
5132
5134
5135
5138
5141
5145
5161
5166
5174
5182
5188
5190
5194
5216
5218
5219
5224
5225
5226
5234
5235
5236
5239
5240
5248
5250
5252
5254
5261
5266
5271
5277
5280
5281
5293
5303
5304
5317
5320
5325
5326
5330
5335
5344
5348
5378
5386
5388
5390
5393
5394
5396
5416
5425
5426
5437
5443
5449
5456
5458
5464
5466
5478
5485
5486
5494
5496
5501
5502
5513
5522
5525
5533
5534
5540
5546
5559
5562
5566
5567
5573
5575
5581
5582
5584
5585
5591
5592
5608
5619
5621
5628
5637
5649
5652
5654
5664
5665
5674
5675
5677
5679
5685
5691
5693
5698
5699
5702
5708
5713
5720
5738
5739
5744
5745
5746
5749
5752
5753
5755
5758
5763
5766
5772
5776
5780
5790
5792
5796
5802
5808
5809
5812
5813
5816
5824
5826
5829
5830
5833
5835
5836
5837
5846
5848
5850
5851
5858
5859
5863
5870
5882
5886
5900
5901
5902
5906
5907
5927
6012
6014
6050
6072
6093
6094
6255
6282
6334
6336
6340
6341
6343
6344
6345
6346
6353
6361
6383
6397
6400
6409
6412
6416
6419
6420
6422
6427
6429
6430
6431
6433
6434
6439
6446
6448
6452
6455
6466
6469
6471
6474
6480
6481
6484
6488
6502
6589
6591
6592
6593
6600
6606
6610
6613
6615
6617
6622
6625
6626
6636
6638
6661
6665
6666
6667
6690
6693
6694
6696
6699
6705
6710
6711
6714
6715
6717
6718
6719
6721
6723
6725
6726
6728
6733
6734
6735
6739
6742
6751
6752
6753
6773
6774
6775
6777
6778
6781
6782
6784
6785
6786
6787
6792
6800
6801
6803
6811
6812
6815
6818
6819
6823
6827
6832
6833
6835
6840
6844
6846
6851
6852
6856
6857
6866
6870
6871
6880
6883
6894
6899
6900
6901
6903
6907
6924
6928
6942
6948
6966
6969
6974
7002
7004
7012
7019
7021
7026
7027
7043
7050
7053
7066
7071
7073
7074
7083
7084
7086
7088
7103
7106
7109
7121
7123
7124
7129
7133
7134
7136
7139
7143
7144
7150
7152
7154
7162
7163
7173
7177
7188
7193
7204
7209
7247
7248
7249
7255
7261
7266
7268
7278
7282
7285
7286
7287
7288
7289
7295
7297
7327
7342
7347
7358
7362
7368
7373
7374
7380
7381
7388
7389
7390
7392
7395
7398
7402
7410
7412
7417
7420
7421
7425
7426
7428
7430
7441
7444
7456
7459
7465
7475
7482
7484
7494
7498
7509
7510
7513
7517
7523
7524
7525
7535
7537
7556
7563
7564
7568
7570
7571
7572
7574
7576
7577
7578
7585
7587
7589
7600
7603
7609
7613
7614
7619
7623
7627
7647
7650
7651
7655
7666
7669
7670
7679
7680
7683
7689
7697
7701
7704
7720
7721
7722
7724
7725
7726
7727
7728
7730
7747
7749
7752
7753
7756
7772
7773
7775
7780
7781
7782
7785
7795
7796
7797
7801
7803
7804
7805
7806
7808
7813
7814
7821
7825
7827
7830
7831
7832
7836
7839
7840
7842
7844
7845
7847
7850
7851
7853
7855
7858
7860
7861
7862
7866
7870
7872
7874
7875
7878
7879
7880
7881
7889
7892
7894
7898
7900
7902
7903
7906
7908
7910
7911
7913
7916
7919
7936
7939
7941
7960
7962
7971
7972
7977
7979
7986
7996
7999
8007
8016
8029
8036
8053
8060
8062
8063
8065
8067
8070
8075
8077
8085
8089
8101
8106
8107
8113
8115
8119
8123
8126
8133
8136
8150
8151
8152
8157
8159
8162
8164
8168
8171
8177
8189
8192
8193
8197
8202
8205
8210
8217
8218
8222
8234
8235
8243
8247
8249
8250
8254
8255
8259
8260
8264
8266
8274
8280
8281
8284
8285
8286
8289
8292
8294
8298
8300
8301
8302
8309
8310
8311
8312
8315
8318
8327
8328
8329
8332
8333
8334
8335
8336
8353
8357
8362
8364
8366
8372
8375
8379
8382
8383
8387
8388
8396
8397
8398
8400
8404
8405
8409
8411
8412
8418
8419
8425
8436
8444
8448
8450
8454
8456
8458
8459
8462
8463
8465
8469
8480
8486
8490
8495
8498
8499
8500
8501
8503
8504
8515
8516
8517
8525
8528
8529
8532
8537
8538
8539
8540
8541
8542
8547
8549
8550
8553
8561
8566
8570
8571
8572
8573
8574
8579
8585
8588
8590
8593
8595
8620
8629
8633
8636
8643
8645
8650
8652
8660
8667
8671
8683
8690
8702
8706
8710
8714
8721
8722
8738
8739
8744
8745
8746
8748
8751
8754
8756
8757
8762
8768
8769
8785
8792
8800
8801
8805
8809
8813
8814
8818
8828
8829
8833
8834
8853
8860
8863
8879
8880
8881
8889
8897
8900
8921
8922
8929
8934
8939
8944
8947
8949
8958
8961
8962
8963
8964
8965
8966
8974
8985
8989
8994
8999
9003
9004
9013
9016
9020
9021
9026
9032
9035
9036
9039
9040
9041
9044
9046
9048
9052
9058
9059
9065
9070
9071
9072
9076
9086
9097
9099
9100
9113
9137
9145
9148
9159
9160
9161
9162
9165
9169
9178
9181
9184
9185
9186
9187
9194
9196
9197
9201
9202
9206
9209
9211
9214
9216
9224
9236
9238
9242
9246
9247
9249
9252
9253
9260
9262
9267
9272
9273
9302
9303
9307
9312
9315
9318
9324
9337
9350
9356
9359
9362
9367
9370
9375
9377
9378
9382
9387
9389
9395
9405
9409
9410
9411
9412
9413
9414
9415
9416
9419
9420
9425
9427
9428
9430
9433
9435
9443
9450
9455
9457
9459
9460
9464
9481
9482
9484
9488
9491
9496
9512
9513
9514
9520
9526
9530
9535
9536
9538
9544
9553
9554
9556
9557
9564
9566
9569
9578
9579
9581
9605
9611
9612
9614
9615
9617
9618
9627
9628
9637
9640
9648
9653
9656
9667
9671
9675
9678
9680
9681
9683
9695
9696
9704
9705
9706
9707
9708
9723
9730
9731
9734
9736
9737
9738
9758
9762
9767
9774
9794
9796
9797
9798
9799
9800
9805
9807
9808
9816
9824
9826
9833
9849
9851
9858
9865
9866
9868
9877
9879
9883
9884
9893
9894
9898
9904
9907
9908
9912
9916
9927
9931
9935
9936
9945
9947
9948
9950
9953
9956
9958
9959
9962
9967
9974
9975
9976
9980
9981
9982
9983
9990
9992
10009
10013
10015
10024
10032
10039
10040
10041
10042
10044
10045
10047
10050
10053
10054
10058
10059
10060
10061
10062
10064
10067
10070
10071
10074
10079
10080
10083
10084
10094
10095
10096
10098
10103
10104
10105
10111
10124
10131
10136
10145
10154
10173
10183
10191
10192
10199
10200
10204
10206
10207
10209
10215
10217
10224
10225
10230
10235
10236
10239
10247
10251
10254
10255
10257
10261
10262
10263
10264
10268
10278
10280
10282
10286
10300
10304
10309
10318
10321
10323
10332
10334
10335
10336
10339
10342
10346
10351
10352
10390
10398
10402
10407
10411
10413
10415
10416
10420
10423
10425
10428
10430
10431
10435
10442
10446
10447
10452
10462
10464
10465
10469
10474
10479
10484
10489
10490
10491
10493
10498
10503
10515
10516
10524
10533
10537
10538
10539
10542
10544
10545
10546
10550
10554
10557
10563
10564
10567
10571
10573
10582
10586
10590
10591
10600
10603
10604
10608
10609
10617
10620
10633
10636
10637
10639
10641
10643
10649
10662
10664
10665
10669
10670
10672
10677
10679
10691
10696
10697
10700
10705
10706
10707
10714
10715
10717
10719
10727
10729
10731
10734
10744
10748
10750
10752
10753
10755
10756
10759
10768
10771
10779
10782
10811
10816
10823
10828
10831
10833
10835
10843
10845
10855
10857
10864
10882
10891
10895
10898
10904
10918
10937
10940
10945
10946
10949
10961
10967
10972
10979
10982
10983
10984
10986
10993
10999
11002
11008
11009
11013
11014
11015
11018
11020
11029
11030
11031
11034
11037
11039
11040
11041
11042
11043
11045
11046
11047
11048
11049
11054
11055
11056
11057
11058
11059
11060
11061
11062
11064
11065
11066
11067
11073
11074
11075
11076
11077
11078
11079
11080
11081
11082
11083
11084
11085
11086
11087
11088
11090
11091
11092
11093
11094
11097
11098
11099
11100
11103
11104
11106
11107
11108
11109
11110
11113
11115
11116
11119
11121
11122
11123
11124
11125
11128
11129
11130
11132
11133
11134
11135
11136
11141
11142
11144
11145
11146
11147
11164
11165
11166
11167
11170
11172
11173
11174
11176
11177
11178
11179
11180
11181
11182
11183
11188
11189
11190
11191
11192
11193
11194
11195
11196
11197
11198
11202
11203
11204
11205
11206
11207
11208
11209
11211
11212
11217
11219
11220
11221
11222
11225
11227
11228
11229
11230
11231
11234
11235
11236
11237
11238
11239
11240
11241
11242
11245
11246
11252
11254
11260
11261
11263
11272
11277
11282
11284
11286
11292
11304
11307
11308
11312
11314
11315
11317
11318
11326
11329
11331
11332
11338
11339
11341
11342
11343
11344
11359
11362
11363
11374
11378
11380
11382
11383
11384
11385
11386
11387
11388
11389
11391
11392
11394
11395
11396
11397
11398
11399
11401
11406
11413
11414
11415
11417
11418
11419
11420
11422
11424
11426
11429
11430
11431
11432
11434
11438
11439
11441
11444
11449
11450
11451
11452
11453
11454
11455
11456
11466
11467
11471
11474
11475
11478
11484
11487
11492
11493
11496
11504
11507
11510
11514
11519
11524
11531
11534
11539
11540
11547
11548
11552
11553
11554
11569
11570
11573
11575
11576
11584
11585
11588
11590
11591
11597
11606
11608
11610
11614
11620
11622
11624
11628
11629
11633
11639
11641
11643
11644
11646
11651
11657
11692
11695
11697
11699
11712
11716
11727
11729
11733
11735
11738
11742
11743
11745
11746
11747
11752
11753
11754
11757
11762
11765
11767
11768
11769
11771
11779
11780
11785
11786
11787
11793
11797
11801
11804
11805
11807
11812
11818
11821
11823
11835
11844
11846
11847
11856
11860
11872
11881
11890
11897
11899
11900
11910
11911
11912
11913
11914
11917
11918
11920
11921
11922
11924
11926
11927
11930
11937
11941
11942
11943
11950
11952
11953
11954
11955
11956
11959
11967
11970
11972
11975
11977
11984
11998
12000
12003
12004
12005
12010
12012
12017
12021
12022
12027
12042
12044
12045
12046
12049
12055
12059
12061
12067
12068
12073
12074
12076
12077
12078
12080
12087
12091
12093
12099
12101
12104
12106
12108
12110
12112
12113
12119
12121
12123
12125
12126
12130
12132
12133
12134
12138
12139
12141
12144
12148
12150
12158
12162
12163
12166
12169
12170
12171
12172
12173
12176
12177
12178
12182
12185
12186
12189
12190
12193
12195
12197
12198
12199
12200
12202
12204
12216
12226
12227
12246
12250
12254
12255
12256
12258
12263
12264
12270
12272
12277
12278
12280
12282
12283
12288
12292
12297
12298
12299
12304
12305
12309
12312
12314
12315
12317
12320
12321
12322
12323
12327
12328
12334
12335
12336
12337
12338
12343
12346
12347
12348
12349
12355
12356
12357
12359
12362
12389
12391
12404
12406
12410
12414
12416
12418
12426
12427
12428
12430
12431
12434
12435
12438
12441
12442
12443
12444
12445
12446
12455
12457
12465
12468
12477
12482
12484
12485
12486
12488
12489
12492
12494
12495
12496
12497
12499
12500
12501
12508
12511
12512
12513
12514
12517
12519
12520
12522
12523
12526
12538
12543
12551
12553
12554
12557
12559
12560
12564
12565
12570
12576
12579
12581
12582
12586
12589
12590
12613
12623
12625
12627
12633
12635
12636
12638
12643
12644
12648
12651
12653
12655
12656
12659
12661
12662
12663
12664
12665
12666
12669
12673
12675
12683
12686
12688
12690
12692
12693
12697
12698
12701
12702
12703
12708
12712
12720
12721
12722
12723
12724
12725
12727
12728
12729
12730
12731
12733
12737
12740
12741
12742
12743
12744
12745
12746
12773
12779
12781
12787
12791
12792
12793
12794
12795
12799
12801
12814
12820
12821
12822
12828
12830
12831
12832
12835
12836
12840
12841
12842
12843
12852
12854
12860
12861
12863
12864
12869
12873
12879
12881
12883
12884
12885
12890
12898
12899
12913
12914
12921
12928
12930
12933
12937
12944
12946
12947
12950
12951
12952
12955
12956
12957
12960
12965
12968
12975
12981
12984
12991
12992
12993
12994
12997
12999
13004
13006
13007
13010
13011
13015
13018
13019
13026
13028
13030
13031
13032
13034
13037
13038
13044
13049
13052
13055
13056
13057
13058
13059
13060
13061
13062
13064
13065
13066
13071
13072
13073
13078
13080
13082
13083
13085
13086
13087
13092
13093
13106
13108
13112
13114
13120
13126
13129
13130
13131
13132
13133
13135
13136
13138
13140
13141
13142
13146
13147
13148
13150
13152
13154
13155
13156
13157
13158
13160
13165
13167
13178
13183
13185
13186
13189
13190
13197
13209
13215
13216
13221
13223
13226
13228
13229
13230
13231
13233
13234
13236
13239
13244
13253
13255
13257
13261
13263
13265
13266
13267
13273
13274
13278
13280
13281
13282
13284
13286
13289
13307
13308
13311
13313
13319
13325
13328
13330
13340
13342
13346
13348
13349
13351
13359
13365
13367
13382
13383
13409
13410
13415
13420
13435
13436
13452