6
9
11
15
22
24
28
37
38
39
48
55
58
65
67
72
76
77
78
79
90
93
94
95
96
97
101
102
103
104
106
111
114
116
118
128
129
131
133
134
135
138
139
142
145
147
149
153
154
156
157
159
161
181
183
184
189
194
198
199
200
205
208
212
214
217
218
220
222
224
232
239
242
246
249
251
258
263
264
266
268
269
273
275
277
278
279
280
281
282
284
290
294
296
298
299
300
301
305
306
310
312
314
315
319
320
321
323
325
328
332
334
337
341
346
350
351
354
364
365
366
367
368
369
370
371
373
379
384
387
390
391
392
393
395
398
401
406
407
409
412
413
414
419
420
424
426
430
432
436
438
443
449
450
451
452
457
460
466
470
471
474
476
481
484
486
487
493
494
496
497
501
505
506
507
512
515
520
521
523
530
533
535
539
542
546
548
550
553
558
559
560
561
564
567
570
577
578
580
585
586
588
593
596
597
602
603
605
606
609
611
615
621
622
623
625
626
628
632
633
636
637
640
646
650
651
663
680
690
691
700
706
710
716
717
720
724
729
734
736
739
742
745
747
750
751
752
753
758
759
760
761
765
766
769
770
771
775
779
787
793
797
799
809
811
815
817
820
823
824
829
831
838
844
845
846
850
861
867
868
874
876
879
881
885
886
898
899
902
903
904
905
906
915
916
919
920
922
923
928
930
931
933
938
940
949
951
952
953
954
962
966
967
969
973
982
995
1002
1004
1006
1007
1009
1010
1011
1014
1019
1022
1025
1026
1029
1035
1036
1037
1042
1047
1050
1055
1056
1057
1060
1068
1070
1072
1078
1080
1085
1088
1091
1092
1093
1094
1097
1101
1103
1104
1110
1111
1113
1115
1116
1119
1122
1123
1129
1131
1132
1134
1143
1144
1148
1154
1157
1160
1162
1163
1164
1165
1167
1168
1170
1172
1173
1174
1178
1179
1181
1182
1183
1184
1185
1189
1190
1193
1194
1196
1199
1201
1202
1203
1204
1207
1210
1211
1213
1215
1216
1218
1219
1223
1224
1228
1233
1241
1246
1249
1251
1257
1259
1261
1263
1264
1265
1266
1267
1268
1269
1272
1276
1280
1283
1286
1287
1289
1290
1293
1294
1296
1297
1298
1300
1301
1303
1306
1307
1308
1309
1310
1312
1313
1316
1320
1328
1330
1334
1336
1343
1348
1350
1352
1354
1355
1357
1360
1363
1367
1369
1373
1374
1378
1380
1392
1395
1404
1406
1408
1410
1411
1412
1414
1421
1423
1424
1425
1426
1427
1429
1431
1432
1443
1444
1445
1446
1447
1449
1450
1451
1452
1455
1456
1459
1460
1465
1469
1470
1473
1474
1475
1477
1478
1479
1482
1483
1484
1488
1490
1491
1494
1500
1506
1508
1509
1510
1517
1518
1519
1525
1526
1527
1528
1529
1532
1535
1538
1540
1546
1547
1553
1557
1562
1570
1572
1575
1576
1577
1578
1579
1583
1584
1586
1590
1595
1596
1597
1600
1604
1605
1606
1607
1608
1617
1618
1621
1625
1628
1630
1631
1639
1642
1643
1646
1647
1651
1655
1658
1659
1661
1665
1666
1667
1669
1674
1682
1687
1689
1690
1692
1693
1698
1701
1705
1708
1715
1722
1723
1724
1729
1735
1738
1740
1743
1745
1750
1753
1757
1760
1765
1766
1767
1771
1777
1779
1781
1785
1789
1793
1801
1804
1805
1809
1823
1825
1829
1830
1836
1838
1848
1850
1851
1854
1858
1860
1874
1876
1878
1883
1884
1885
1887
1888
1890
1891
1895
1899
1901
1903
1904
1905
1908
1910
1911
1913
1915
1916
1924
1925
1928
1935
1936
1945
1948
1951
1953
1954
1960
1961
1964
1967
1972
1975
1977
1980
1982
1984
1987
1999
2000
2002
2006
2007
2011
2012
2013
2014
2015
2019
2021
2022
2024
2026
2027
2036
2039
2041
2043
2051
2053
2055
2058
2062
2073
2074
2076
2087
2102
2112
2113
2116
2118
2121
2123
2125
2127
2128
2129
2130
2144
2146
2149
2159
2160
2161
2168
2169
2177
2180
2183
2184
2185
2186
2190
2193
2196
2205
2206
2209
2211
2215
2224
2227
2229
2232
2235
2237
2238
2241
2242
2243
2247
2248
2249
2256
2257
2258
2262
2270
2276
2281
2291
2292
2296
2297
2300
2302
2303
2304
2308
2310
2313
2315
2316
2320
2321
2322
2345
2346
2349
2351
2353
2354
2355
2359
2360
2361
2365
2367
2371
2373
2375
2377
2390
2397
2414
2419
2422
2423
2425
2426
2428
2429
2434
2440
2441
2443
2449
2454
2459
2463
2467
2479
2483
2490
2491
2496
2498
2500
2508
2509
2512
2519
2520
2521
2524
2525
2529
2531
2533
2534
2535
2539
2540
2548
2549
2562
2568
2572
2574
2575
2576
2581
2587
2593
2595
2598
2599
2613
2615
2616
2617
2618
2620
2622
2627
2628
2634
2641
2644
2651
2655
2657
2658
2662
2664
2665
2669
2674
2675
2684
2688
2690
2692
2695
2696
2697
2702
2703
2705
2707
2711
2713
2716
2719
2723
2729
2739
2742
2744
2745
2749
2757
2758
2760
2761
2763
2770
2771
2774
2775
2779
2780
2781
2783
2785
2788
2790
2792
2798
2801
2802
2804
2805
2806
2807
2810
2811
2812
2816
2817
2819
2820
2821
2822
2824
2826
2829
2830
2831
2832
2833
2834
2835
2837
2838
2839
2840
2841
2842
2843
2844
2845
2850
2852
2857
2862
2863
2867
2877
2878
2880
2881
2884
2886
2888
2889
2890
2891
2893
2894
2897
2898
2903
2906
2907
2908
2910
2911
2912
2914
2916
2920
2926
2930
2932
2933
2936
2937
2940
2949
2956
2957
2958
2959
2967
2971
2972
2977
2978
2980
2981
2983
2985
2991
3002
3003
3005
3007
3008
3011
3016
3017
3018
3019
3025
3026
3028
3033
3034
3036
3037
3043
3044
3045
3048
3050
3052
3053
3057
3059
3060
3065
3067
3073
3078
3082
3083
3084
3085
3086
3087
3088
3089
3091
3095
3098
3099
3100
3101
3102
3104
3105
3106
3108
3110
3111
3112
3113
3114
3123
3129
3131
3137
3139
3140
3141
3143
3146
3147
3156
3160
3166
3169
3170
3174
3175
3178
3184
3187
3191
3192
3196
3204
3206
3212
3216
3219
3222
3223
3224
3225
3226
3229
3238
3243
3244
3247
3250
3252
3253
3262
3263
3267
3271
3272
3274
3275
3277
3279
3281
3282
3285
3289
3290
3291
3293
3296
3298
3303
3304
3305
3308
3309
3311
3313
3314
3315
3317
3320
3321
3322
3326
3327
3328
3330
3331
3332
3334
3335
3337
3338
3344
3349
3354
3356
3358
3359
3360
3363
3364
3367
3369
3370
3371
3372
3375
3377
3380
3382
3383
3384
3388
3390
3392
3394
3396
3398
3402
3403
3405
3409
3412
3414
3418
3422
3425
3427
3433
3434
3435
3437
3443
3446
3450
3454
3458
3460
3462
3463
3464
3469
3470
3471
3472
3475
3477
3481
3482
3483
3484
3485
3486
3487
3492
3495
3498
3500
3505
3518
3527
3531
3532
3536
3538
3542
3546
3548
3553
3559
3569
3574
3576
3577
3588
3589
3592
3594
3604
3609
3610
3615
3620
3622
3624
3627
3628
3629
3635
3638
3642
3648
3659
3660
3661
3665
3666
3669
3670
3671
3674
3676
3679
3685
3686
3691
3694
3695
3696
3698
3702
3704
3705
3707
3712
3714
3715
3717
3727
3728
3729
3745
3747
3748
3749
3757
3760
3763
3766
3770
3781
3783
3786
3789
3794
3800
3805
3809
3815
3816
3817
3820
3821
3822
3825
3845
3847
3848
3850
3854
3855
3865
3868
3873
3874
3876
3878
3881
3883
3885
3886
3888
3889
3890
3900
3901
3908
3909
3913
3916
3918
3919
3922
3928
3931
3933
3934
3935
3936
3938
3939
3942
3947
3948
3950
3953
3954
3956
3958
3959
3961
3965
3970
3971
3973
3975
3977
3981
3982
3984
3988
3989
3993
3996
3997
4000
4001
4003
4008
4009
4012
4017
4020
4022
4023
4025
4029
4031
4035
4039
4041
4046
4054
4060
4068
4071
4081
4083
4085
4086
4087
4090
4091
4092
4093
4095
4103
4105
4107
4108
4114
4115
4116
4117
4118
4119
4120
4124
4128
4129
4132
4136
4137
4138
4139
4143
4146
4149
4150
4151
4152
4157
4164
4165
4166
4167
4170
4175
4178
4187
4188
4194
4200
4202
4203
4207
4209
4210
4211
4214
4219
4220
4226
4231
4232
4233
4236
4242
4244
4252
4254
4259
4261
4262
4265
4269
4276
4277
4278
4281
4285
4286
4290
4293
4294
4301
4302
4306
4311
4312
4314
4315
4318
4320
4321
4322
4324
4328
4332
4334
4336
4337
4338
4346
4350
4352
4353
4357
4365
4367
4369
4371
4372
4373
4374
4375
4376
4377
4380
4381
4382
4384
4390
4393
4394
4404
4407
4411
4421
4428
4430
4431
4432
4434
4436
4438
4439
4440
4441
4444
4445
4446
4447
4448
4451
4458
4462
4464
4465
4466
4467
4468
4469
4471
4475
4477
4479
4481
4482
4484
4485
4487
4489
4491
4492
4499
4500
4502
4503
4504
4505
4506
4507
4510
4513
4514
4515
4520
4524
4525
4528
4533
4534
4535
4536
4540
4541
4550
4552
4555
4556
4559
4561
4563
4564
4565
4567
4569
4570
4571
4572
4575
4576
4580
4581
4588
4591
4595
4600
4605
4608
4609
4611
4617
4623
4624
4625
4628
4631
4633
4636
4637
4638
4640
4641
4642
4643
4644
4645
4646
4647
4649
4655
4656
4657
4665
4666
4668
4669
4670
4682
4686
4691
4693
4694
4707
4720
4721
4722
4727
4732
4734
4741
4749
4750
4755
4761
4766
4769
4770
4772
4774
4782
4783
4785
4790
4791
4796
4802
4808
4813
4816
4819
4830
4832
4836
4842
4846
4848
4849
4850
4854
4856
4859
4861
4862
4863
4866
4869
4871
4880
4883
4888
4889
4890
4891
4903
4905
4908
4911
4912
4913
4914
4915
4916
4917
4922
4924
4925
4927
4929
4931
4935
4936
4937
4938
4939
4941
4943
4945
4946
4947
4948
4950
4954
4956
4957
4958
4960
4961
4970
4973
4975
4977
4978
4980
4982
4984
4987
4992
4997
4998
4999
5000
5002
5005
5006
5007
5008
5009
5016
5024
5025
5026
5028
5030
5035
5042
5046
5047
5053
5054
5061
5064
5068
5072
5075
5080
5081
5082
5086
5087
5088
5089
5091
5093
5096
5099
5103
5105
5109
5112
5113
5116
5118
5120
5122
5124
5126
5128
5133
5136
5138
5140
5146
5157
5161
5163
5164
5167
5170
5175
5176
5180
5182
5187
5194
5195
5196
5198
5207
5208
5209
5210
5211
5212
5218
5226
5228
5231
5233
5235
5236
5241
5242
5244
5245
5248
5254
5257
5258
5260
5262
5264
5265
5266
5269
5273
5275
5278
5279
5281
5283
5288
5293
5295
5298
5300
5303
5307
5310
5314
5319
5322
5325
5326
5327
5329
5336
5338
5342
5344
5351
5362
5369
5370
5372
5375
5378
5379
5385
5389
5390
5391
5392
5393
5394
5395
5397
5402
5404
5407
5410
5412
5416
5419
5424
5425
5427
5432
5433
5434
5436
5437
5438
5441
5442
5445
5448
5449
5450
5454
5455
5458
5461
5463
5464
5468
5469
5470
5471
5473
5475
5476
5478
5479
5484
5486
5490
5491
5492
5494
5500
5503
5505
5509
5511
5513
5519
5522
5525
5526
5531
5536
5537
5538
5540
5541
5542
5544
5546
5548
5549
5552
5560
5568
5574
5575
5578
5579
5580
5581
5582
5585
5586
5589
5590
5591
5599
5605
5606
5608
5609
5611
5613
5615
5616
5620
5621
5623
5625
5627
5628
5630
5631
5633
5637
5641
5644
5647
5649
5652
5654
5655
5656
5658
5660
5661
5662
5663
5665
5666
5668
5669
5670
5671
5673
5675
5677
5678
5689
5692
5693
5695
5696
5700
5701
5710
5713
5714
5715
5717
5719
5724
5727
5729
5730
5734
5735
5737
5738
5743
5746
5755
5758
5759
5761
5764
5765
5768
5770
5772
5773
5775
5777
5783
5784
5787
5788
5790
5792
5797
5798
5799
5806
5807
5811
5814
5818
5819
5821
5823
5824
5826
5828
5834
5838
5844
5850
5853
5858
5859
5863
5865
5871
5878
5890
5891
5892
5893
5894
5895
5896
5897
5899
5904
5906
5907
5908
5910
5911
5912
5913
5915
5916
5918
5928
5931
5937
5938
5945
5946
5950
5951
5954
5970
5974
5977
5980
5985
5986
5987
5989
5990
5995
6001
6002
6011
6015
6016
6017
6019
6022
6023
6024
6025
6027
6030
6035
6036
6044
6046
6049
6050
6051
6052
6053
6058
6060
6062
6065
6069
6072
6074
6081
6082
6085
6088
6092
6098
6102
6107
6109
6111
6115
6117
6122
6125
6126
6131
6133
6138
6143
6145
6146
6147
6148
6152
6156
6157
6158
6165
6171
6174
6176
6182
6185
6187
6190
6193
6196
6198
6203
6208
6210
6211
6232
6234
6235
6236
6238
6239
6241
6243
6244
6246
6248
6250
6253
6254
6260
6263
6267
6268
6271
6285
6293
6296
6297
6299
6300
6302
6304
6310
6311
6313
6315
6319
6321
6322
6323
6325
6326
6327
6329
6333
6334
6335
6338
6343
6344
6350
6352
6353
6354
6359
6360
6363
6368
6370
6372
6374
6376
6379
6380
6381
6382
6395
6396
6401
6405
6407
6410
6416
6417
6418
6424
6425
6426
6427
6429
6435
6437
6438
6441
6447
6449
6457
6460
6461
6463
6464
6467
6471
6473
6474
6476
6477
6483
6484
6485
6486
6490
6491
6494
6501
6502
6510
6517
6521
6522
6523
6527
6528
6529
6533
6536
6537
6540
6541
6543
6544
6545
6549
6550
6553
6555
6558
6560
6563
6565
6566
6567
6571
6572
6574
6575
6576
6579
6581
6582
6584
6585
6587
6591
6592
6595
6596
6599
6601
6606
6607
6609
6612
6616
6619
6622
6623
6630
6632
6636
6638
6639
6641
6642
6646
6656
6659
6661
6664
6666
6669
6671
6672
6678
6679
6682
6685
6689
6691
6693
6695
6697
6699
6700
6703
6704
6709
6712
6713
6714
6718
6719
6720
6722
6726
6728
6729
6733
6735
6739
6745
6753
6761
6764
6769
6770
6775
6776
6777
6785
6790
6791
6792
6797
6798
6800
6803
6804
6805
6814
6816
6818
6820
6825
6829
6834
6838
6839
6843
6845
6846
6848
6849
6852
6853
6856
6859
6861
6867
6871
6879
6882
6885
6887
6892
6901
6903
6905
6906
6910
6912
6913
6924
6926
6930
6933
6934
6942
6943
6945
6947
6948
6951
6959
6961
6962
6967
6970
6976
6978
6979
6983
6987
6989
6992
6993
6995
6997
7003
7004
7007
7013
7014
7017
7028
7035
7044
7045
7048
7049
7050
7057
7061
7079
7083
7084
7087
7094
7102
7108
7109
7110
7114
7116
7118
7119
7120
7125
7127
7129
7133
7134
7138
7150
7151
7152
7153
7154
7157
7160
7162
7163
7165
7166
7172
7180
7181
7182
7184
7186
7187
7188
7190
7193
7194
7199
7200
7202
7203
7204
7212
7213
7216
7219
7221
7227
7231
7232
7234
7236
7239
7244
7247
7248
7253
7257
7259
7264
7267
7269
7270
7274
7276
7277
7279
7282
7284
7285
7286
7294
7295
7299
7302
7305
7308
7312
7313
7314
7316
7318
7319
7320
7322
7324
7327
7330
7334
7336
7342
7343
7345
7348
7349
7354
7355
7357
7358
7359
7360
7362
7367
7372
7376
7378
7380
7382
7383
7386
7387
7388
7390
7391
7393
7397
7399
7403
7405
7412
7415
7419
7422
7423
7425
7434
7436
7437
7447
7450
7456
7474
7475
7478
7483
7486
7489
7490
7491
7505
7506
7512
7513
7515
7517
7521
7522
7523
7528
7529
7530
7531
7533
7534
7535
7542
7543
7549
7556
7558
7559
7561
7563
7568
7573
7574
7578
7579
7581
7582
7583
7587
7589
7590
7591
7594
7596
7599
7601
7608
7611
7614
7622
7627
7629
7632
7634
7636
7638
7639
7645
7646
7649
7651
7654
7656
7657
7659
7662
7666
7667
7671
7677
7680
7687
7690
7691
7692
7694
7697
7698
7703
7707
7710
7712
7714
7716
7717
7718
7721
7730
7731
7732
7734
7735
7743
7745
7750
7754
7763
7769
7774
7776
7777
7778
7780
7782
7784
7785
7788
7790
7794
7798
7799
7804
7805
7807
7810
7812
7813
7814
7816
7819
7820
7822
7825
7834
7837
7845
7847
7848
7852
7854
7856
7857
7864
7866
7867
7872
7879
7883
7884
7886
7887
7893
7895
7898
7899
7900
7902
7905
7908
7910
7911
7919
7921
7922
7925
7927
7932
7933
7941
7942
7945
7959
7968
7973
7974
7975
7976
7977
7980
7982
7984
7985
7987
7988
7992
7993
7995
7996
7998
8000
8008
8011
8014
8023
8028
8030
8031
8032
8035
8039
8045
8048
8051
8056
8058
8059
8061
8062
8065
8069
8071
8072
8074
8077
8078
8079
8082
8086
8089
8090
8095
8097
8099
8100
8101
8104
8105
8106
8107
8110
8111
8112
8113
8114
8117
8121
8123
8124
8128
8135
8136
8145
8147
8148
8149
8153
8154
8156
8157
8159
8160
8166
8172
8176
8181
8191
8195
8200
8203
8208
8209
8221
8229
8238
8240
8241
8242
8250
8254
8257
8260
8262
8263
8267
8268
8270
8273
8275
8276
8278
8280
8281
8282
8283
8284
8287
8289
8291
8304
8305
8308
8311
8313
8314
8324
8327
8330
8333
8336
8337
8343
8344
8345
8349
8351
8353
8360
8361
8362
8363
8365
8367
8368
8371
8372
8374
8376
8379
8381
8384
8393
8396
8398
8401
8402
8412
8414
8415
8416
8419
8426
8436
8440
8441
8445
8446
8453
8456
8458
8459
8461
8466
8467
8468
8474
8477
8480
8481
8482
8491
8492
8493
8499
8503
8505
8506
8507
8508
8510
8511
8513
8520
8524
8531
8532
8533
8538
8541
8543
8544
8547
8549
8554
8557
8558
8560
8562
8564
8574
8575
8585
8588
8596
8598
8604
8606
8612
8616
8623
8627
8630
8633
8634
8643
8648
8649
8654
8656
8657
8658
8659
8663
8668
8672
8675
8682
8683
8685
8689
8693
8695
8698
8704
8707
8713
8714
8718
8719
8720
8722
8725
8726
8727
8731
8735
8737
8739
8740
8747
8752
8758
8759
8760
8761
8772
8773
8774
8775
8776
8779
8781
8785
8789
8792
8793
8796
8797
8798
8799
8801
8803
8804
8807
8808
8814
8826
8831
8832
8833
8834
8835
8839
8840
8841
8846
8849
8850
8851
8857
8858
8861
8862
8864
8866
8867
8868
8869
8871
8872
8874
8875
8877
8878
8880
8881
8885
8889
8890
8891
8892
8897
8902
8903
8905
8912
8922
8927
8928
8930
8932
8934
8935
8936
8939
8941
8947
8949
8953
8958
8966
8967
8970
8972
8976
8978
8982
8985
8986
8987
9000
9001
9002
9004
9006
9007
9011
9012
9013
9014
9019
9022
9023
9024
9027
9028
9030
9031
9032
9036
9043
9045
9046
9048
9052
9055
9059
9064
9067
9068
9071
9076
9083
9086
9087
9088
9090
9091
9092
9095
9099
9106
9110
9111
9115
9116
9118
9119
9124
9125
9131
9136
9137
9138
9141
9147
9149
9150
9155
9158
9162
9168
9169
9174
9177
9178
9184
9188
9191
9196
9200
9201
9202
9203
9211
9213
9214
9218
9221
9225
9228
9229
9231
9233
9239
9241
9243
9244
9245
9247
9260
9273
9284
9291
9292
9293
9297
9299
9303
9304
9305
9310
9313
9320
9321
9326
9329
9331
9332
9333
9334
9335
9336
9345
9347
9352
9354
9355
9361
9364
9366
9370
9371
9375
9381
9382
9383
9384
9385
9391
9397
9402
9403
9405
9406
9407
9408
9409
9411
9414
9416
9417
9418
9419
9420
9422
9423
9424
9426
9428
9429
9430
9431
9432
9434
9435
9436
9437
9438
9439
9441
9442
9443
9446
9448
9449
9451
9452
9453
9454
9456
9457
9459
9464
9468
9470
9471
9474
9475
9477
9479
9480
9481
9483
9484
9485
9487
9489
9494
9504
9513
9517
9520
9525
9528
9529
9532
9533
9537
9539
9541
9542
9545
9549
9552
9554
9556
9564
9569
9574
9577
9583
9586
9590
9591
9597
9598
9601
9606
9607
9610
9612
9615
9620
9622
9624
9637
9640
9641
9651
9658
9667
9673
9675
9677
9678
9681
9684
9686
9692
9697
9698
9700
9702
9704
9709
9710
9711
9712
9713
9715
9716
9717
9720
9721
9723
9724
9727
9728
9729
9733
9734
9738
9739
9741
9745
9746
9747
9751
9759
9763
9768
9769
9774
9776
9781
9782
9783
9784
9785
9786
9787
9788
9789
9797
9798
9800
9803
9808
9810
9812
9814
9815
9816
9818
9823
9825
9830
9836
9838
9840
9845
9849
9854
9860
9861
9862
9865
9871
9873
9879
9882
9883
9884
9887
9888
9890
9894
9895
9897
9899
9901
9903
9910
9913
9915
9918
9919
9925
9930
9935
9941
9946
9950
9951
9952
9958
9963
9972
9973
9974
9975
9977
9981
9983
9984
9986
9991
9993
9995
10000