2
5
16
17
21
27
32
33
47
48
50
52
60
63
64
65
68
71
72
76
77
80
81
84
85
88
91
94
98
104
110
115
130
131
135
142
143
150
151
153
154
157
159
164
165
166
170
185
186
187
189
190
191
192
193
194
208
210
211
213
214
220
224
225
230
232
233
234
235
239
241
242
243
245
247
249
255
256
258
259
260
264
265
268
269
272
273
276
277
279
286
291
293
294
298
299
301
302
303
304
306
307
308
309
312
314
315
319
322
323
324
328
330
337
341
343
345
347
349
351
352
354
358
359
360
364
368
371
373
374
378
379
381
382
383
385
391
393
394
398
399
402
405
409
416
418
421
422
434
437
438
440
442
443
447
448
449
450
451
452
455
462
466
470
471
475
476
477
479
481
482
486
487
489
491
496
505
513
515
516
520
521
522
524
526
528
531
532
534
535
536
538
539
543
547
553
559
567
569
573
577
583
584
586
587
590
591
592
595
596
598
600
611
614
616
620
622
624
625
628
629
631
632
634
635
637
643
647
654
655
657
661
666
668
670
676
677
678
679
684
686
693
694
695
697
698
699
703
709
710
711
719
721
723
724
733
734
736
737
739
741
743
752
753
756
759
760
761
768
769
771
772
774
775
777
779
780
783
788
790
792
794
796
797
803
805
808
809
810
813
814
816
821
823
824
825
827
828
829
835
836
837
842
843
844
845
846
847
848
850
852
854
857
861
869
870
872
875
877
879
880
881
885
888
892
895
898
899
904
906
910
912
915
917
922
925
932
938
942
955
960
961
962
970
971
972
973
985
987
988
994
1001
1006
1009
1010
1011
1014
1016
1017
1018
1019
1023
1025
1026
1027
1028
1032
1034
1036
1038
1039
1040
1041
1045
1049
1051
1057
1059
1060
1067
1074
1080
1083
1084
1086
1092
1093
1095
1100
1107
1108
1112
1113
1119
1121
1125
1126
1130
1133
1136
1141
1144
1146
1149
1150
1151
1152
1153
1154
1156
1157
1158
1161
1162
1165
1170
1172
1174
1176
1180
1182
1185
1194
1196
1197
1199
1204
1205
1211
1218
1219
1222
1224
1228
1231
1233
1234
1236
1237
1243
1245
1246
1247
1251
1252
1253
1256
1258
1261
1263
1267
1268
1272
1274
1278
1279
1280
1283
1284
1286
1287
1288
1292
1294
1300
1302
1303
1304
1307
1311
1314
1316
1317
1320
1322
1325
1326
1327
1333
1335
1336
1340
1344
1349
1350
1351
1352
1356
1359
1364
1368
1369
1371
1372
1373
1375
1379
1385
1397
1403
1405
1407
1413
1414
1418
1422
1424
1425
1428
1432
1438
1439
1443
1445
1447
1454
1456
1457
1461
1464
1468
1471
1474
1476
1480
1486
1487
1489
1491
1492
1498
1500
1501
1502
1503
1504
1507
1509
1511
1516
1519
1525
1528
1533
1534
1538
1543
1544
1548
1550
1559
1561
1565
1568
1570
1572
1576
1577
1580
1584
1592
1596
1599
1604
1605
1606
1610
1613
1615
1616
1617
1620
1625
1626
1627
1629
1630
1632
1634
1635
1637
1638
1648
1658
1662
1667
1669
1672
1678
1680
1684
1686
1689
1692
1696
1697
1698
1699
1702
1704
1709
1717
1718
1720
1723
1729
1731
1732
1733
1734
1735
1736
1739
1740
1741
1745
1749
1754
1756
1757
1765
1768
1773
1776
1783
1786
1787
1793
1794
1808
1809
1811
1813
1816
1817
1819
1821
1823
1825
1832
1833
1835
1836
1840
1842
1846
1856
1858
1860
1872
1875
1878
1880
1888
1894
1896
1898
1899
1902
1905
1908
1914
1915
1918
1919
1923
1925
1928
1929
1930
1936
1943
1949
1950
1951
1953
1954
1963
1964
1965
1970
1971
1972
1977
1980
1986
1990
1991
1993
1999
2001
2002
2003
2004
2005
2006
2009
2012
2027
2032
2033
2034
2039
2040
2045
2047
2051
2054
2056
2059
2067
2069
2072
2078
2082
2086
2088
2091
2100
2101
2106
2107
2110
2111
2112
2114
2115
2117
2121
2122
2123
2124
2126
2127
2129
2133
2137
2138
2139
2140
2141
2142
2147
2148
2151
2154
2156
2157
2161
2165
2166
2169
2171
2173
2174
2176
2177
2179
2180
2187
2191
2192
2195
2197
2209
2210
2212
2213
2214
2218
2220
2222
2225
2232
2233
2235
2239
2241
2242
2243
2251
2252
2262
2269
2274
2277
2282
2285
2286
2288
2289
2291
2293
2295
2299
2305
2307
2314
2317
2319
2323
2324
2325
2326
2328
2329
2330
2332
2333
2334
2335
2336
2338
2342
2343
2346
2347
2349
2358
2360
2361
2362
2363
2364
2366
2367
2368
2369
2370
2371
2372
2373
2374
2376
2379
2380
2381
2382
2385
2387
2388
2389
2390
2392
2393
2394
2395
2396
2397
2398
2399
2400
2402
2403
2404
2406
2410
2411
2413
2415
2416
2418
2419
2420
2422
2427
2429
2430
2431
2434
2435
2439
2441
2442
2443
2444
2445
2446
2449
2450
2451
2453
2454
2455
2459
2460
2466
2471
2475
2476
2477
2479
2480
2482
2485
2496
2497
2498
2501
2502
2504
2506
2514
2515
2516
2527
2530
2531
2533
2534
2536
2540
2543
2547
2548
2550
2552
2553
2558
2564
2572
2576
2577
2579
2583
2584
2588
2595
2596
2597
2599
2601
2602
2605
2607
2608
2610
2611
2613
2620
2630
2635
2638
2642
2643
2644
2648
2649
2650
2652
2659
2662
2667
2669
2670
2676
2677
2678
2680
2682
2685
2692
2695
2697
2703
2706
2708
2710
2716
2717
2721
2723
2728
2731
2735
2736
2741
2744
2745
2748
2749
2754
2769
2770
2771
2772
2773
2774
2778
2785
2786
2787
2788
2789
2792
2797
2798
2800
2801
2805
2806
2807
2810
2811
2815
2816
2818
2821
2828
2829
2831
2836
2837
2838
2839
2842
2845
2846
2847
2850
2853
2854
2855
2864
2869
2870
2880
2881
2882
2888
2889
2892
2895
2897
2901
2903
2905
2908
2909
2911
2912
2913
2919
2924
2925
2926
2938
2946
2952
2953
2956
2958
2967
2970
2971
2974
2979
2980
2986
2994
2998
3002
3003
3004
3005
3009
3010
3013
3015
3016
3020
3021
3024
3025
3027
3031
3032
3033
3038
3039
3040
3041
3043
3045
3054
3059
3061
3062
3063
3065
3077
3078
3092
3095
3096
3103
3108
3110
3111
3113
3114
3127
3132
3133
3136
3141
3153
3156
3164
3169
3176
3178
3179
3189
3190
3193
3198
3200
3205
3210
3211
3213
3214
3219
3220
3225
3235
3241
3242
3251
3252
3255
3257
3259
3267
3268
3269
3270
3274
3276
3280
3282
3287
3289
3299
3301
3303
3304
3305
3307
3308
3309
3310
3311
3313
3315
3316
3317
3319
3320
3322
3324
3329
3331
3332
3333
3334
3335
3339
3342
3345
3348
3351
3354
3360
3361
3363
3367
3368
3369
3378
3381
3382
3385
3386
3387
3388
3389
3390
3392
3393
3395
3396
3397
3398
3399
3403
3404
3413
3414
3417
3418
3419
3421
3422
3431
3432
3433
3434
3435
3437
3440
3442
3444
3445
3446
3448
3451
3453
3454
3456
3460
3461
3465
3468
3470
3486
3489
3494
3495
3496
3500
3502
3508
3509
3511
3513
3522
3523
3526
3531
3533
3544
3546
3548
3555
3556
3558
3562
3563
3564
3565
3566
3569
3570
3571
3572
3573
3574
3578
3579
3580
3584
3585
3586
3594
3599
3603
3607
3608
3612
3616
3617
3618
3619
3632
3635
3636
3638
3639
3641
3642
3643
3645
3649
3650
3651
3653
3656
3657
3659
3662
3663
3664
3666
3672
3673
3675
3678
3679
3687
3690
3693
3696
3698
3699
3700
3702
3708
3716
3719
3723
3731
3732
3734
3737
3738
3739
3740
3741
3742
3745
3748
3749
3751
3756
3760
3761
3762
3763
3772
3776
3777
3780
3787
3792
3793
3796
3797
3800
3804
3805
3806
3809
3814
3816
3817
3820
3834
3836
3838
3845
3847
3857
3859
3865
3868
3870
3871
3876
3879
3880
3882
3883
3885
3887
3893
3899
3904
3907
3909
3912
3913
3917
3920
3923
3925
3926
3930
3941
3942
3943
3945
3947
3952
3954
3955
3957
3958
3959
3961
3965
3968
3969
3970
3974
3979
3993
3994
3999
4006
4025
4026
4027
4033
4038
4039
4045
4046
4054
4056
4057
4058
4064
4065
4066
4067
4069
4072
4073
4076
4079
4081
4084
4085
4086
4092
4095
4097
4101
4112
4115
4117
4119
4120
4126
4132
4139
4140
4143
4146
4152
4159
4169
4171
4172
4173
4176
4178
4180
4181
4185
4186
4193
4194
4199
4202
4203
4204
4212
4213
4223
4228
4230
4232
4234
4236
4237
4242
4246
4247
4248
4249
4250
4251
4255
4256
4261
4264
4265
4269
4270
4273
4278
4282
4288
4291
4293
4302
4303
4305
4306
4307
4309
4310
4312
4314
4315
4316
4322
4330
4332
4333
4334
4336
4338
4339
4345
4349
4350
4351
4353
4356
4358
4361
4365
4366
4379
4382
4395
4399
4401
4407
4408
4409
4416
4418
4419
4420
4422
4425
4426
4429
4430
4432
4433
4434
4435
4437
4441
4446
4447
4448
4450
4451
4453
4455
4460
4461
4462
4463
4469
4471
4474
4476
4477
4480
4482
4483
4498
4501
4502
4504
4505
4508
4512
4514
4515
4516
4525
4528
4534
4536
4545
4547
4550
4552
4557
4558
4567
4571
4572
4575
4576
4577
4579
4580
4581
4582
4583
4584
4594
4596
4597
4602
4603
4605
4607
4615
4619
4622
4627
4628
4629
4631
4632
4635
4636
4637
4638
4639
4641
4643
4647
4648
4649
4650
4652
4653
4654
4659
4661
4667
4669
4671
4676
4681
4683
4689
4700
4701
4704
4707
4715
4718
4722
4723
4728
4729
4731
4737
4738
4744
4750
4755
4756
4757
4760
4763
4765
4766
4772
4773
4774
4776
4782
4784
4785
4786
4790
4791
4792
4793
4795
4796
4797
4799
4803
4806
4807
4809
4813
4818
4819
4822
4824
4829
4832
4838
4840
4841
4842
4845
4849
4851
4853
4865
4871
4874
4878
4881
4882
4883
4887
4891
4899
4900
4905
4906
4907
4911
4912
4914
4915
4917
4920
4921
4923
4930
4932
4938
4939
4943
4944
4948
4949
4963
4967
4970
4971
4980
4981
4982
4989
4996
4997
5004
5008
5013
5015
5018
5019
5020
5025
5033
5035
5038
5039
5049
5051
5056
5059
5064
5069
5070
5071
5072
5074
5081
5083
5084
5085
5087
5100
5102
5107
5110
5113
5114
5115
5118
5119
5122
5123
5124
5126
5127
5130
5134
5135
5141
5143
5144
5154
5155
5159
5160
5168
5170
5173
5174
5175
5176
5178
5186
5187
5188
5190
5193
5198
5200
5201
5203
5207
5209
5211
5212
5213
5215
5217
5218
5219
5221
5222
5223
5225
5226
5227
5228
5229
5230
5232
5233
5235
5236
5238
5241
5242
5244
5245
5249
5252
5257
5261
5262
5264
5266
5268
5272
5276
5277
5278
5281
5283
5284
5292
5294
5296
5299
5302
5304
5318
5321
5325
5326
5327
5330
5334
5346
5349
5351
5356
5357
5359
5368
5369
5371
5373
5377
5380
5384
5386
5387
5400
5402
5407
5408
5416
5420
5426
5427
5429
5432
5435
5436
5441
5443
5444
5445
5447
5450
5451
5453
5456
5457
5463
5464
5465
5470
5471
5472
5473
5481
5482
5483
5484
5485
5486
5487
5496
5497
5498
5499
5502
5503
5504
5506
5508
5509
5514
5515
5516
5523
5527
5528
5534
5536
5539
5545
5556
5558
5561
5562
5563
5565
5567
5569
5573
5580
5587
5594
5596
5602
5605
5609
5615
5628
5635
5639
5641
5643
5645
5647
5648
5650
5651
5654
5656
5658
5668
5669
5683
5686
5694
5704
5711
5713
5716
5718
5719
5725
5728
5730
5740
5742
5744
5747
5749
5753
5757
5760
5761
5767
5769
5770
5778
5779
5785
5792
5799
5804
5805
5808
5811
5819
5820
5822
5823
5825
5828
5831
5833
5838
5839
5840
5842
5843
5845
5848
5850
5852
5853
5854
5855
5857
5860
5861
5863
5865
5866
5867
5869
5870
5873
5874
5876
5878
5880
5882
5884
5885
5891
5893
5894
5895
5897
5900
5901
5904
5905
5908
5912
5913
5915
5917
5919
5920
5921
5922
5924
5925
5926
5927
5928
5929
5930
5931
5934
5935
5937
5940
5941
5942
5947
5948
5953
5954
5961
5965
5966
5968
5969
5970
5973
5974
5975
5977
5980
5984
5986
5987
5991
5996
5997
6003
6004
6007
6020
6021
6027
6038
6047
6056
6057
6077
6079
6086
6091
6092
6093
6094
6100
6104
6110
6114
6115
6117
6129
6132
6142
6144
6153
6157
6165
6170
6171
6172
6173
6176
6180
6182
6190
6194
6195
6211
6215
6216
6217
6218
6223
6226
6228
6232
6236
6238
6239
6243
6249
6250
6251
6252
6253
6254
6255
6256
6257
6260
6261
6262
6263
6265
6269
6275
6278
6279
6282
6283
6287
6290
6291
6293
6294
6295
6297
6299
6308
6313
6317
6318
6319
6320
6323
6325
6327
6330
6334
6335
6338
6339
6341
6342
6345
6351
6356
6366
6369
6371
6373
6374
6377
6380
6387
6391
6392
6394
6396
6401
6402
6404
6408
6410
6412
6415
6425
6427
6429
6434
6436
6438
6440
6444
6448
6449
6450
6452
6453
6458
6460
6462
6465
6473
6478
6479
6484
6485
6489
6493
6498
6500
6501
6502
6503
6505
6506
6507
6508
6509
6511
6513
6514
6515
6520
6528
6529
6530
6536
6538
6539
6541
6542
6545
6546
6547
6554
6558
6560
6565
6566
6567
6571
6572
6580
6583
6586
6588
6590
6594
6603
6604
6608
6611
6612
6615
6618
6620
6621
6629
6630
6634
6638
6639
6640
6646
6648
6649
6653
6654
6657
6658
6663
6672
6674
6675
6676
6680
6684
6689
6692
6694
6695
6699
6703
6705
6709
6714
6715
6718
6730
6741
6747
6749
6753
6757
6758
6761
6764
6765
6766
6769
6770
6771
6773
6775
6776
6782
6783
6784
6787
6790
6792
6793
6794
6795
6796
6799
6801
6806
6807
6810
6812
6813
6824
6829
6836
6838
6839
6840
6841
6846
6848
6849
6851
6852
6853
6855
6856
6860
6862
6864
6866
6868
6872
6873
6874
6875
6881
6882
6887
6889
6895
6896
6897
6901
6904
6908
6909
6911
6914
6923
6924
6927
6928
6929
6932
6933
6937
6944
6946
6950
6954
6957
6958
6959
6982
6993
6995
6997
7000
7002
7004
7005
7009
7010
7011
7013
7014
7015
7023
7031
7032
7036
7038
7041
7045
7047
7048
7053
7054
7055
7056
7058
7059
7060
7066
7067
7068
7072
7073
7075
7079
7081
7082
7084
7089
7093
7094
7096
7098
7100
7101
7104
7106
7110
7119
7122
7124
7125
7130
7131
7134
7136
7138
7140
7141
7144
7145
7146
7147
7148
7149
7152
7153
7164
7165
7166
7168
7169
7170
7178
7186
7189
7193
7195
7200
7201
7203
7218
7219
7221
7223
7227
7228
7230
7231
7233
7234
7236
7239
7240
7241
7242
7244
7247
7251
7256
7257
7261
7268
7273
7274
7279
7286
7287
7291
7292
7296
7298
7302
7303
7304
7305
7307
7309
7310
7311
7312
7313
7314
7317
7319
7320
7321
7322
7326
7328
7333
7335
7341
7342
7343
7347
7349
7353
7355
7356
7363
7369
7382
7388
7392
7396
7397
7398
7399
7401
7409
7410
7411
7413
7419
7420
7447
7448
7454
7459
7460
7463
7468
7470
7473
7474
7477
7480
7486
7489
7492
7493
7499
7500
7507
7512
7513
7514
7516
7519
7520
7521
7529
7533
7536
7542
7543
7546
7548
7555
7558
7563
7573
7575
7579
7581
7584
7585
7589
7591
7594
7595
7598
7600
7601
7602
7604
7608
7610
7618
7624
7631
7633
7638
7639
7646
7648
7650
7654
7656
7659
7661
7666
7667
7674
7676
7682
7685
7689
7696
7700
7704
7708
7709
7710
7712
7713
7714
7720
7727
7729
7730
7732
7739
7741
7743
7744
7751
7752
7754
7772
7773
7774
7775
7784
7789
7790
7791
7792
7795
7797
7798
7800
7802
7808
7809
7812
7813
7816
7821
7827
7829
7831
7832
7834
7836
7838
7841
7843
7844
7848
7849
7851
7853
7855
7857
7861
7864
7867
7870
7872
7873
7874
7876
7877
7880
7883
7887
7892
7907
7909
7912
7913
7916
7917
7918
7920
7921
7922
7924
7928
7929
7935
7943
7944
7949
7950
7951
7952
7953
7955
7958
7961
7962
7964
7966
7969
7978
7982
7983
7988
7989
7993
7994
7997
7998
7999
8000
8005
8011
8015
8019
8021
8024
8026
8027
8028
8029
8030
8031
8032
8033
8034
8043
8046
8050
8052
8054
8056
8062
8072
8074
8078
8081
8082
8083
8084
8086
8089
8090
8093
8094
8096
8097
8106
8113
8114
8116
8117
8119
8123
8124
8126
8128
8130
8132
8134
8139
8147
8149
8152
8165
8166
8168
8169
8172
8175
8178
8180
8181
8183
8186
8192
8193
8194
8202
8204
8206
8207
8209
8210
8212
8215
8217
8221
8222
8224
8225
8231
8235
8236
8238
8239
8241
8242
8244
8245
8249
8250
8251
8252
8259
8260
8262
8263
8265
8266
8267
8271
8272
8275
8276
8277
8280
8281
8282
8284
8286
8288
8289
8290
8291
8295
8296
8298
8303
8305
8306
8309
8310
8311
8316
8317
8321
8323
8327
8331
8337
8344
8346
8347
8349
8351
8357
8359
8360
8365
8367
8368
8371
8377
8380
8383
8385
8386
8387
8388
8389
8393
8397
8398
8401
8408
8409
8410
8413
8415
8417
8419
8426
8429
8431
8437
8439
8440
8442
8444
8446
8447
8448
8451
8452
8456
8457
8458
8459
8460
8461
8465
8468
8471
8474
8475
8477
8478
8479
8481
8483
8484
8485
8488
8490
8493
8494
8498
8500
8501
8507
8509
8517
8518
8520
8522
8525
8526
8529
8532
8535
8537
8538
8543
8544
8548
8549
8551
8558
8564
8566
8568
8575
8579
8582
8584
8586
8589
8592
8594
8597
8599
8603
8605
8606
8607
8612
8614
8615
8616
8622
8625
8628
8629
8630
8631
8632
8633
8641
8646
8647
8648
8654
8660
8665
8668
8670
8671
8680
8686
8690
8693
8697
8709
8710
8711
8714
8717
8719
8721
8722
8723
8724
8725
8728
8729
8732
8737
8738
8745
8749
8752
8754
8757
8766
8768
8769
8780
8782
8788
8792
8795
8803
8806
8812
8813
8815
8816
8820
8821
8822
8828
8829
8833
8835
8836
8837
8839
8843
8845
8849
8851
8853
8856
8857
8863
8866
8869
8882
8890
8895
8896
8898
8905
8907
8908
8915
8922
8924
8926
8927
8928
8939
8941
8943
8944
8945
8952
8961
8962
8968
8969
8971
8972
8978
8984
8994
8995
8996
8997
8999
9001
9004
9005
9006
9008
9009
9018
9021
9022
9023
9024
9026
9029
9030
9031
9033
9035
9036
9039
9040
9041
9047
9048
9051
9057
9061
9065
9069
9072
9075
9076
9086
9091
9094
9096
9097
9099
9103
9104
9105
9107
9109
9115
9116
9117
9120
9126
9127
9128
9129
9130
9136
9140
9141
9149
9150
9153
9154
9155
9156
9157
9158
9159
9160
9161
9166
9167
9171
9174
9175
9176
9177
9179
9180
9181
9184
9189
9195
9200
9203
9219
9223
9225
9228
9229
9234
9235
9236
9237
9238
9244
9246
9248
9253
9255
9263
9265
9266
9270
9271
9274
9277
9278
9280
9283
9288
9296
9297
9298
9305
9307
9308
9312
9316
9319
9323
9324
9325
9328
9331
9335
9337
9338
9339
9341
9342
9343
9345
9346
9347
9348
9353
9354
9355
9356
9359
9360
9362
9363
9367
9368
9369
9370
9374
9375
9376
9377
9378
9379
9387
9388
9389
9390
9391
9392
9398
9403
9404
9405
9408
9409
9411
9412
9413
9414
9415
9421
9422
9425
9428
9442
9444
9445
9448
9449
9451
9452
9454
9456
9458
9462
9465
9475
9479
9480
9481
9482
9483
9484
9487
9490
9496
9498
9499
9501
9502
9503
9505
9506
9510
9515
9518
9519
9528
9530
9534
9538
9539
9540
9544
9547
9553
9556
9560
9562
9568
9577
9580
9581
9586
9591
9592
9598
9600
9604
9605
9606
9607
9620
9621
9623
9625
9632
9633
9637
9639
9643
9644
9645
9651
9652
9653
9654
9655
9656
9657
9658
9659
9661
9665
9670
9672
9673
9678
9684
9690
9693
9696
9700
9702
9703
9704
9706
9716
9718
9719
9720
9723
9725
9727
9730
9737
9745
9747
9748
9749
9756
9759
9760
9761
9762
9766
9767
9769
9770
9772
9774
9779
9782
9784
9785
9786
9789
9791
9793
9803
9804
9807
9810
9817
9820
9821
9825
9831
9833
9842
9843
9857
9861
9863
9865
9866
9870
9878
9879
9880
9885
9888
9891
9892
9897
9899
9900
9906
9907
9910
9917
9919
9921
9925
9926
9928
9931
9935
9937
9938
9939
9941
9942
9945
9949
9950
9951
9958
9959
9960
9962
9963
9964
9965
9966
9967
9969
9973
9977
9978
9980
9989
9998
10000