9
20
26
29
31
34
35
40
45
49
50
58
60
62
65
66
73
74
75
76
79
83
85
86
90
97
98
100
101
102
110
113
115
116
118
119
120
125
127
129
130
132
133
138
142
145
150
156
157
159
160
161
162
163
165
167
172
173
177
179
187
188
190
192
195
197
199
200
205
207
211
212
214
218
221
223
224
228
229
230
233
234
239
243
251
252
257
263
266
267
268
269
272
273
274
276
279
280
281
284
286
287
288
290
291
293
294
296
297
304
305
312
314
315
316
317
318
324
327
328
330
331
332
336
341
342
346
351
354
355
356
357
358
361
362
367
369
372
373
375
376
378
379
382
389
391
392
395
402
403
404
405
410
411
419
425
426
434
435
436
438
444
446
447
451
455
456
458
460
466
468
475
476
477
478
484
487
489
490
493
496
498
499
505
506
507
510
511
517
520
525
527
530
534
559
562
564
566
569
570
573
576
578
584
591
594
598
599
604
614
621
623
624
625
626
632
633
634
635
638
640
648
649
655
661
665
669
673
674
676
679
682
683
686
688
689
691
693
696
698
701
702
703
708
709
711
713
714
718
719
720
734
735
737
738
743
747
748
749
751
752
753
754
755
756
758
762
773
774
775
777
783
787
791
792
794
797
798
800
801
802
803
804
809
811
812
814
815
817
821
822
823
824
825
829
832
837
841
842
854
855
866
867
868
873
876
880
884
885
886
893
895
899
909
911
913
930
935
942
943
944
948
952
953
959
960
964
966
968
971
977
987
988
992
994
997
999
1009
1013
1014
1019
1020
1024
1034
1036
1037
1039
1042
1046
1047
1049
1051
1052
1053
1054
1057
1058
1062
1071
1080
1085
1086
1087
1089
1090
1092
1093
1096
1105
1115
1116
1117
1119
1122
1123
1135
1137
1148
1150
1153
1154
1155
1156
1157
1159
1160
1162
1164
1165
1166
1167
1168
1169
1170
1171
1172
1175
1178
1179
1184
1186
1193
1194
1196
1197
1198
1199
1200
1202
1204
1210
1212
1216
1219
1223
1224
1227
1229
1230
1233
1235
1237
1239
1240
1247
1248
1254
1256
1267
1272
1273
1274
1275
1276
1277
1278
1279
1280
1281
1282
1283
1287
1288
1293
1294
1296
1298
1301
1304
1305
1306
1307
1308
1312
1314
1315
1316
1317
1318
1319
1320
1322
1323
1324
1325
1326
1330
1332
1335
1336
1342
1343
1345
1355
1356
1358
1359
1368
1369
1371
1373
1384
1386
1387
1388
1390
1392
1393
1394
1395
1400
1404
1408
1410
1411
1412
1413
1416
1418
1422
1425
1427
1429
1430
1432
1436
1437
1442
1445
1447
1451
1455
1457
1461
1470
1474
1479
1485
1489
1491
1495
1497
1502
1503
1506
1510
1513
1518
1521
1524
1526
1528
1532
1533
1534
1535
1539
1542
1549
1553
1554
1557
1564
1566
1567
1568
1570
1571
1572
1574
1575
1576
1578
1579
1582
1583
1584
1585
1587
1588
1590
1591
1592
1594
1596
1597
1599
1606
1614
1615
1618
1622
1623
1624
1638
1639
1640
1642
1647
1648
1649
1653
1656
1657
1663
1667
1668
1671
1675
1682
1689
1695
1697
1699
1702
1707
1709
1710
1711
1713
1716
1717
1719
1720
1721
1724
1727
1736
1739
1741
1744
1747
1748
1751
1752
1758
1759
1761
1764
1766
1767
1778
1783
1784
1785
1788
1791
1794
1797
1801
1805
1807
1809
1811
1813
1814
1815
1816
1817
1818
1820
1822
1823
1824
1826
1827
1830
1832
1833
1834
1835
1837
1846
1848
1849
1850
1852
1855
1860
1863
1864
1866
1867
1871
1872
1874
1875
1876
1881
1886
1888
1893
1894
1896
1897
1899
1900
1901
1902
1904
1905
1906
1907
1908
1910
1914
1915
1916
1917
1918
1920
1922
1923
1924
1926
1928
1929
1931
1933
1936
1938
1941
1943
1947
1948
1949
1951
1952
1953
1955
1957
1958
1959
1960
1961
1962
1966
1967
1968
1969
1970
1972
1978
1980
1981
1983
1984
1986
1989
1991
1992
1994
1996
1999
2002
2011
2012
2014
2016
2017
2020
2022
2023
2024
2028
2029
2030
2032
2034
2036
2039
2040
2047
2050
2052
2057
2058
2059
2070
2072
2073
2074
2081
2082
2086
2087
2092
2095
2099
2102
2108
2111
2118
2119
2122
2125
2129
2131
2132
2133
2134
2139
2140
2145
2148
2153
2154
2155
2159
2160
2161
2174
2176
2179
2180
2184
2189
2193
2194
2198
2200
2202
2204
2208
2211
2214
2215
2216
2217
2220
2223
2224
2225
2227
2230
2232
2242
2244
2247
2250
2251
2254
2257
2259
2260
2262
2270
2271
2272
2273
2274
2275
2292
2293
2296
2297
2299
2300
2301
2305
2308
2309
2311
2313
2314
2316
2317
2319
2321
2323
2334
2336
2339
2342
2345
2348
2350
2351
2356
2358
2360
2364
2367
2369
2372
2374
2376
2381
2387
2392
2395
2399
2401
2402
2403
2406
2407
2413
2417
2425
2426
2427
2435
2439
2440
2442
2443
2446
2450
2451
2468
2472
2481
2489
2498
2499
2512
2515
2516
2525
2530
2532
2538
2541
2542
2554
2557
2560
2564
2565
2568
2570
2572
2574
2576
2579
2580
2583
2585
2586
2588
2589
2592
2593
2603
2605
2611
2616
2618
2619
2620
2621
2630
2631
2635
2636
2647
2650
2652
2654
2657
2658
2662
2666
2669
2673
2677
2681
2684
2685
2690
2695
2696
2700
2702
2712
2713
2715
2720
2721
2725
2727
2730
2731
2744
2745
2749
2750
2751
2754
2755
2758
2760
2767
2768
2769
2771
2772
2775
2778
2780
2783
2790
2791
2794
2796
2801
2802
2803
2804
2805
2809
2811
2812
2820
2821
2822
2824
2829
2833
2836
2838
2842
2845
2853
2854
2858
2859
2860
2862
2864
2865
2867
2868
2870
2871
2872
2873
2876
2880
2883
2884
2885
2886
2887
2890
2891
2892
2895
2896
2899
2900
2901
2904
2907
2910
2915
2916
2918
2920
2923
2924
2926
2928
2929
2930
2932
2936
2938
2939
2943
2946
2947
2950
2953
2954
2959
2962
2965
2966
2967
2969
2970
2972
2974
2975
2976
2977
2983
2987
2989
2991
2992
2998
2999
3000
3002
3005
3009
3012
3021
3023
3026
3028
3038
3042
3043
3044
3047
3050
3051
3060
3064
3065
3070
3074
3077
3085
3087
3088
3092
3094
3095
3096
3097
3098
3101
3106
3107
3108
3109
3110
3112
3120
3121
3122
3125
3129
3131
3135
3136
3151
3155
3160
3161
3162
3166
3168
3171
3182
3184
3185
3187
3191
3196
3201
3202
3209
3216
3218
3219
3220
3223
3227
3228
3231
3234
3238
3240
3242
3243
3244
3246
3249
3254
3257
3263
3264
3270
3273
3274
3275
3281
3282
3285
3288
3291
3293
3295
3301
3305
3306
3307
3311
3315
3316
3318
3321
3322
3324
3325
3326
3331
3333
3337
3339
3340
3341
3342
3343
3345
3347
3349
3351
3354
3357
3358
3359
3360
3368
3371
3373
3374
3376
3377
3378
3381
3383
3387
3388
3390
3392
3394
3396
3400
3401
3404
3405
3406
3409
3412
3415
3417
3418
3421
3422
3424
3429
3438
3444
3449
3451
3452
3454
3455
3463
3466
3472
3473
3476
3478
3479
3481
3484
3485
3487
3490
3493
3497
3502
3508
3509
3510
3511
3513
3515
3517
3519
3521
3532
3536
3542
3543
3554
3555
3560
3566
3567
3571
3578
3581
3584
3586
3588
3589
3591
3592
3593
3595
3598
3599
3606
3611
3612
3615
3623
3626
3637
3641
3643
3644
3654
3658
3661
3672
3676
3682
3683
3686
3688
3689
3690
3695
3697
3698
3702
3703
3704
3705
3706
3708
3711
3712
3713
3714
3716
3719
3722
3723
3724
3727
3729
3730
3731
3732
3734
3735
3738
3739
3741
3743
3744
3746
3747
3748
3750
3751
3752
3753
3754
3755
3756
3757
3759
3760
3761
3762
3763
3764
3768
3769
3770
3773
3774
3780
3784
3790
3794
3798
3799
3805
3807
3811
3821
3823
3825
3828
3830
3831
3833
3834
3840
3843
3844
3846
3847
3849
3850
3855
3856
3860
3861
3863
3865
3866
3867
3874
3876
3880
3882
3887
3888
3893
3897
3901
3903
3906
3908
3913
3915
3916
3918
3925
3929
3934
3935
3936
3941
3943
3944
3946
3948
3949
3951
3960
3961
3965
3967
3975
3976
3977
3978
3979
3980
3982
3989
3992
3993
3995
3996
3997
3999
4000
4004
4005
4009
4010
4012
4014
4020
4035
4042
4045
4046
4048
4054
4056
4058
4059
4060
4061
4062
4064
4065
4072
4074
4077
4082
4091
4093
4099
4101
4102
4103
4108
4111
4114
4117
4122
4123
4128
4133
4134
4135
4136
4138
4141
4143
4146
4151
4153
4155
4157
4159
4163
4164
4165
4169
4171
4173
4174
4175
4180
4186
4191
4192
4194
4196
4197
4198
4203
4204
4206
4207
4209
4210
4211
4213
4215
4216
4218
4220
4223
4224
4225
4227
4230
4233
4235
4236
4237
4238
4239
4242
4244
4246
4247
4248
4250
4252
4253
4255
4259
4264
4266
4267
4268
4272
4273
4274
4280
4285
4287
4288
4289
4292
4294
4297
4300
4303
4304
4307
4310
4311
4314
4315
4319
4320
4323
4325
4327
4328
4331
4332
4333
4334
4338
4340
4342
4344
4349
4351
4363
4365
4374
4376
4378
4380
4382
4385
4389
4393
4397
4401
4402
4403
4404
4408
4410
4416
4418
4421
4423
4434
4438
4439
4442
4444
4445
4447
4448
4452
4453
4454
4455
4456
4460
4461
4468
4469
4471
4475
4478
4483
4491
4493
4496
4498
4499
4505
4510
4514
4516
4528
4534
4537
4538
4540
4547
4551
4552
4558
4563
4564
4565
4570
4571
4576
4577
4579
4580
4582
4590
4592
4593
4595
4599
4601
4603
4608
4610
4611
4612
4613
4614
4618
4625
4630
4633
4637
4640
4641
4643
4644
4646
4647
4650
4651
4652
4653
4658
4667
4673
4677
4678
4681
4683
4684
4686
4687
4688
4689
4690
4691
4693
4694
4703
4704
4708
4710
4712
4718
4719
4721
4722
4723
4724
4725
4726
4735
4736
4740
4741
4753
4755
4758
4759
4781
4786
4798
4800
4803
4805
4806
4808
4809
4819
4823
4824
4826
4831
4832
4834
4835
4839
4840
4842
4848
4851
4861
4863
4865
4869
4870
4871
4872
4873
4875
4878
4880
4883
4886
4887
4888
4889
4890
4891
4892
4893
4895
4898
4899
4904
4905
4906
4907
4908
4910
4911
4912
4915
4917
4918
4919
4922
4926
4930
4932
4934
4938
4941
4942
4946
4951
4954
4956
4957
4961
4962
4964
4965
4973
4974
4975
4980
4986
4987
4988
4991
4999
5000
5005
5008
5010
5012
5020
5022
5024
5026
5029
5034
5036
5037
5040
5041
5043
5045
5048
5049
5051
5052
5053
5056
5057
5060
5061
5064
5065
5066
5067
5073
5074
5076
5077
5078
5080
5081
5084
5085
5087
5088
5089
5090
5096
5102
5103
5104
5107
5108
5111
5115
5117
5130
5132
5142
5144
5149
5151
5152
5153
5154
5157
5165
5167
5168
5169
5174
5176
5178
5187
5191
5195
5197
5206
5208
5211
5213
5217
5219
5222
5223
5224
5229
5234
5239
5240
5241
5243
5246
5247
5248
5249
5250
5258
5261
5267
5274
5275
5278
5279
5281
5282
5291
5292
5293
5302
5304
5305
5307
5313
5317
5320
5326
5327
5330
5331
5335
5336
5340
5341
5345
5346
5356
5360
5364
5366
5367
5369
5370
5372
5373
5379
5404
5408
5412
5425
5429
5430
5432
5442
5447
5448
5449
5454
5459
5463
5466
5467
5469
5475
5477
5489
5495
5496
5497
5499
5501
5503
5508
5509
5510
5514
5518
5520
5521
5522
5526
5528
5535
5544
5545
5548
5549
5550
5554
5558
5562
5564
5576
5582
5589
5594
5597
5598
5604
5605
5609
5612
5618
5620
5621
5625
5626
5629
5630
5632
5634
5635
5636
5637
5639
5641
5645
5649
5654
5656
5658
5659
5662
5666
5676
5677
5678
5679
5681
5682
5684
5690
5693
5697
5702
5705
5706
5708
5713
5714
5717
5719
5721
5722
5727
5733
5734
5735
5736
5738
5739
5740
5742
5744
5750
5751
5753
5755
5757
5759
5761
5762
5764
5765
5767
5770
5773
5777
5779
5781
5784
5785
5786
5787
5793
5794
5795
5798
5803
5804
5805
5806
5808
5811
5813
5815
5816
5817
5818
5821
5823
5824
5825
5827
5830
5831
5834
5841
5843
5844
5845
5847
5853
5854
5855
5856
5859
5861
5864
5866
5868
5869
5877
5884
5885
5886
5887
5888
5893
5896
5899
5903
5908
5909
5911
5916
5920
5925
5926
5929
5933
5935
5936
5937
5938
5939
5940
5945
5949
5950
5953
5956
5958
5963
5964
5967
5972
5974
5979
5983
5990
5991
5992
5998
6000
6001
6005
6012
6014
6018
6020
6025
6027
6032
6038
6040
6041
6043
6044
6046
6050
6051
6052
6055
6057
6058
6061
6066
6074
6075
6081
6083
6088
6089
6092
6094
6095
6097
6098
6099
6100
6105
6112
6114
6119
6121
6122
6123
6126
6128
6132
6136
6139
6145
6147
6172
6176
6177
6181
6182
6190
6193
6194
6197
6202
6203
6211
6215
6223
6228
6234
6238
6240
6241
6243
6246
6253
6257
6258
6259
6260
6264
6265
6267
6269
6271
6272
6273
6274
6278
6280
6282
6283
6284
6286
6288
6293
6294
6307
6309
6324
6329
6330
6334
6341
6345
6346
6348
6350
6358
6359
6360
6367
6368
6371
6372
6376
6377
6379
6380
6381
6382
6384
6387
6388
6389
6390
6392
6393
6394
6396
6397
6398
6400
6402
6403
6404
6405
6406
6408
6410
6412
6413
6415
6418
6421
6422
6424
6425
6427
6430
6435
6439
6441
6445
6447
6452
6456
6458
6464
6467
6468
6470
6474
6476
6479
6480
6482
6485
6486
6487
6488
6490
6492
6493
6494
6499
6500
6502
6507
6508
6510
6511
6519
6523
6526
6530
6538
6539
6542
6544
6545
6548
6549
6551
6554
6557
6558
6561
6566
6567
6573
6576
6577
6578
6579
6580
6582
6584
6585
6589
6593
6595
6598
6600
6601
6606
6607
6610
6613
6617
6621
6625
6626
6647
6655
6657
6658
6659
6660
6661
6664
6665
6670
6671
6672
6673
6677
6681
6684
6690
6693
6695
6698
6705
6714
6717
6719
6720
6722
6725
6726
6727
6728
6731
6734
6739
6740
6742
6744
6745
6746
6747
6750
6751
6752
6757
6758
6760
6763
6766
6767
6769
6773
6776
6777
6781
6783
6784
6785
6791
6792
6796
6797
6798
6801
6805
6806
6810
6811
6812
6815
6819
6821
6823
6824
6829
6833
6834
6835
6836
6837
6843
6844
6845
6850
6854
6861
6866
6874
6880
6881
6886
6887
6889
6891
6893
6895
6901
6905
6906
6908
6912
6914
6915
6917
6921
6925
6926
6927
6930
6935
6937
6943
6946
6948
6950
6954
6956
6957
6958
6959
6960
6968
6970
6972
6982
6985
7003
7004
7011
7016
7023
7027
7031
7037
7039
7040
7041
7046
7047
7048
7051
7054
7057
7061
7063
7064
7065
7067
7068
7076
7077
7078
7082
7083
7087
7088
7094
7095
7096
7097
7098
7100
7107
7110
7117
7118
7119
7121
7128
7129
7130
7131
7132
7138
7139
7140
7153
7154
7157
7159
7160
7162
7163
7165
7169
7170
7172
7179
7181
7182
7189
7191
7193
7194
7196
7197
7201
7202
7204
7207
7211
7214
7215
7217
7230
7231
7236
7238
7239
7241
7242
7246
7248
7249
7251
7253
7255
7263
7267
7274
7276
7277
7282
7287
7288
7289
7291
7292
7296
7303
7307
7310
7311
7313
7320
7322
7323
7324
7331
7334
7336
7342
7343
7347
7353
7354
7355
7356
7357
7360
7361
7362
7368
7372
7373
7374
7380
7383
7384
7391
7397
7398
7405
7406
7409
7411
7415
7417
7418
7420
7425
7428
7429
7434
7439
7440
7445
7448
7449
7456
7461
7462
7466
7470
7479
7481
7484
7487
7490
7491
7495
7496
7498
7500
7501
7505
7506
7508
7511
7512
7513
7515
7517
7519
7528
7529
7536
7548
7552
7553
7554
7555
7556
7558
7564
7565
7568
7571
7576
7577
7581
7589
7590
7595
7597
7600
7601
7606
7607
7609
7613
7615
7616
7617
7618
7619
7620
7624
7632
7635
7636
7637
7644
7645
7646
7649
7653
7665
7673
7675
7676
7692
7693
7694
7695
7698
7699
7701
7704
7705
7708
7713
7718
7719
7729
7731
7733
7736
7742
7749
7757
7769
7774
7777
7778
7779
7786
7788
7789
7790
7791
7797
7801
7802
7803
7807
7808
7809
7813
7820
7825
7826
7831
7836
7838
7839
7843
7848
7849
7850
7855
7859
7861
7863
7864
7866
7868
7870
7873
7877
7878
7880
7883
7895
7904
7906
7908
7915
7916
7918
7919
7921
7923
7925
7927
7928
7936
7939
7940
7947
7948
7958
7960
7965
7967
7969
7971
7976
7981
7983
7984
7987
7994
7995
7998
8001
8009
8015
8018
8019
8023
8025
8028
8030
8038
8040
8049
8053
8057
8058
8066
8067
8069
8073
8074
8079
8080
8084
8085
8086
8087
8088
8090
8096
8097
8102
8108
8115
8116
8117
8118
8123
8131
8133
8138
8139
8144
8145
8150
8154
8155
8157
8160
8162
8163
8172
8173
8176
8178
8180
8182
8190
8191
8193
8195
8196
8199
8204
8207
8208
8209
8210
8211
8212
8213
8224
8227
8228
8229
8233
8234
8238
8240
8243
8245
8246
8249
8256
8258
8260
8263
8266
8267
8268
8269
8273
8278
8284
8290
8292
8293
8294
8295
8301
8307
8314
8317
8318
8319
8320
8321
8324
8325
8326
8327
8328
8335
8338
8339
8340
8343
8344
8346
8347
8348
8349
8352
8353
8354
8356
8360
8363
8366
8367
8372
8374
8375
8378
8380
8381
8382
8385
8388
8390
8391
8392
8393
8395
8397
8402
8406
8414
8415
8416
8427
8431
8432
8436
8437
8438
8441
8446
8447
8448
8450
8457
8459
8473
8480
8482
8484
8486
8491
8493
8494
8495
8498
8503
8506
8507
8509
8515
8520
8522
8528
8530
8532
8537
8538
8543
8546
8553
8555
8559
8563
8566
8567
8568
8579
8583
8584
8589
8595
8596
8597
8601
8602
8604
8606
8607
8612
8614
8617
8618
8626
8629
8634
8636
8639
8640
8641
8644
8650
8657
8671
8673
8679
8681
8687
8688
8689
8694
8706
8708
8715
8718
8723
8727
8728
8733
8734
8735
8736
8737
8738
8739
8744
8745
8749
8750
8752
8755
8756
8757
8759
8760
8766
8768
8774
8777
8779
8787
8793
8796
8806
8809
8810
8814
8820
8821
8823
8827
8830
8831
8832
8834
8840
8844
8845
8848
8849
8852
8858
8860
8861
8863
8868
8869
8870
8871
8873
8874
8876
8878
8880
8881
8890
8896
8897
8898
8899
8901
8902
8907
8908
8912
8914
8917
8920
8922
8924
8928
8929
8930
8932
8939
8944
8949
8953
8955
8959
8960
8962
8968
8970
8971
8972
8974
8976
8980
8985
8988
8989
8993
8994
8997
9001
9002
9006
9008
9009
9012
9013
9017
9019
9022
9034
9035
9036
9037
9043
9045
9050
9053
9058
9067
9068
9075
9081
9082
9084
9085
9089
9090
9091
9092
9096
9097
9099
9101
9102
9107
9111
9117
9118
9120
9121
9122
9123
9129
9130
9132
9133
9143
9144
9145
9149
9151
9152
9155
9157
9158
9160
9163
9165
9180
9181
9186
9190
9194
9198
9200
9209
9210
9211
9214
9215
9219
9220
9223
9224
9225
9226
9227
9230
9231
9233
9234
9235
9236
9238
9239
9240
9243
9244
9245
9246
9247
9249
9251
9254
9256
9257
9259
9260
9265
9270
9277
9280
9282
9285
9296
9299
9300
9307
9312
9313
9316
9322
9323
9324
9332
9334
9337
9342
9343
9344
9350
9351
9352
9358
9360
9361
9365
9377
9383
9387
9391
9393
9395
9397
9398
9400
9401
9403
9404
9408
9412
9414
9417
9418
9421
9422
9427
9428
9430
9431
9433
9435
9436
9437
9440
9442
9445
9446
9447
9448
9449
9451
9452
9454
9456
9459
9462
9464
9465
9468
9473
9475
9476
9478
9479
9483
9484
9489
9491
9494
9502
9504
9505
9510
9511
9513
9516
9517
9518
9519
9520
9522
9526
9527
9531
9535
9541
9543
9548
9558
9559
9561
9562
9569
9572
9575
9578
9591
9596
9603
9604
9610
9611
9615
9616
9620
9627
9628
9633
9636
9637
9640
9641
9647
9648
9650
9653
9655
9657
9660
9662
9664
9665
9667
9668
9670
9671
9674
9675
9681
9685
9686
9687
9689
9692
9693
9696
9704
9705
9708
9710
9712
9714
9715
9716
9723
9724
9726
9729
9733
9739
9751
9752
9760
9761
9762
9768
9771
9773
9776
9777
9778
9779
9780
9781
9782
9783
9784
9785
9788
9790
9792
9796
9798
9801
9802
9803
9804
9807
9808
9816
9821
9822
9823
9824
9825
9838
9840
9846
9847
9849
9850
9860
9862
9863
9867
9868
9873
9874
9875
9877
9882
9884
9886
9889
9893
9899
9900
9903
9904
9908
9909
9910
9911
9914
9915
9919
9921
9923
9925
9926
9929
9931
9935
9936
9937
9938
9939
9940
9942
9943
9947
9953
9958
9960
9962
9965
9966
9967
9972
9974
9984
9990
9997
10000