2
6
8
9
11
13
14
19
20
22
28
32
36
37
39
42
48
49
57
61
66
69
70
73
77
78
82
85
88
89
91
92
93
95
97
98
99
102
105
108
111
114
115
116
118
119
126
128
131
133
142
145
146
154
157
161
165
169
171
172
173
175
176
177
178
180
181
182
183
184
188
193
196
199
205
206
211
212
216
217
222
225
227
231
233
234
236
241
243
244
250
251
259
261
266
272
273
274
277
279
282
284
285
288
290
294
295
296
299
303
304
306
307
309
312
315
319
320
321
324
331
332
334
336
337
338
343
345
349
358
359
361
364
365
366
372
373
374
375
378
379
382
385
386
392
393
395
401
404
405
408
409
410
415
419
420
421
423
433
437
439
441
444
446
447
448
450
451
454
457
460
463
466
471
475
477
480
482
489
493
503
505
508
513
518
520
525
526
531
536
538
547
549
551
560
566
568
569
571
578
584
585
587
594
595
598
600
601
603
605
607
608
612
616
627
628
632
635
643
646
647
649
651
655
656
660
666
677
678
679
680
681
682
686
688
689
690
691
693
700
704
705
707
709
710
714
718
720
726
727
731
732
737
739
741
742
744
745
746
749
751
755
757
762
763
765
769
771
777
779
780
783
785
788
789
793
795
800
801
803
806
807
811
812
814
815
816
818
821
823
824
833
840
845
850
851
853
855
856
857
860
872
880
884
885
894
897
899
901
907
909
916
918
922
923
925
928
929
930
931
934
935
936
939
940
941
943
946
948
950
952
955
956
958
959
960
970
971
972
973
974
978
981
999
1000
1001
1008
1011
1012
1019
1020
1027
1029
1032
1033
1037
1039
1040
1041
1043
1045
1047
1048
1050
1061
1064
1069
1078
1079
1080
1083
1087
1090
1092
1093
1094
1095
1097
1098
1100
1101
1103
1105
1112
1116
1121
1122
1124
1127
1132
1135
1137
1139
1143
1144
1147
1148
1149
1151
1154
1159
1164
1167
1168
1169
1186
1191
1192
1194
1199
1204
1207
1209
1215
1217
1219
1224
1226
1232
1234
1236
1237
1241
1244
1245
1246
1247
1254
1256
1257
1258
1261
1263
1264
1265
1266
1268
1269
1270
1271
1274
1279
1281
1282
1290
1297
1299
1300
1306
1311
1312
1315
1317
1319
1321
1323
1325
1326
1328
1333
1335
1336
1337
1355
1360
1361
1363
1364
1368
1370
1371
1375
1378
1380
1385
1386
1387
1388
1390
1393
1396
1398
1404
1410
1415
1417
1418
1421
1424
1426
1429
1434
1435
1436
1440
1443
1445
1447
1448
1451
1452
1454
1455
1458
1460
1466
1468
1470
1471
1473
1478
1480
1482
1487
1492
1498
1499
1500
1501
1502
1511
1512
1518
1520
1524
1528
1532
1544
1548
1554
1556
1560
1563
1565
1570
1572
1576
1579
1583
1585
1588
1589
1592
1594
1595
1596
1597
1598
1599
1602
1603
1608
1611
1615
1621
1624
1628
1631
1634
1636
1638
1639
1640
1647
1648
1651
1654
1655
1659
1660
1663
1665
1670
1675
1682
1683
1686
1687
1692
1704
1710
1712
1714
1719
1720
1722
1726
1729
1730
1737
1751
1752
1753
1755
1756
1758
1762
1766
1767
1777
1778
1781
1783
1784
1790
1791
1798
1801
1802
1803
1804
1807
1810
1813
1818
1822
1826
1829
1831
1842
1843
1844
1848
1849
1850
1854
1855
1856
1861
1866
1868
1869
1876
1877
1879
1883
1885
1886
1894
1896
1897
1899
1900
1901
1902
1906
1907
1910
1917
1918
1921
1924
1925
1928
1938
1939
1940
1950
1953
1955
1957
1960
1961
1968
1973
1976
1978
1984
1993
1995
1996
1997
1999
2003
2005
2007
2018
2019
2020
2022
2026
2027
2028
2033
2035
2036
2038
2039
2042
2044
2050
2051
2055
2058
2059
2062
2064
2065
2067
2072
2075
2083
2086
2094
2102
2104
2105
2108
2112
2114
2121
2122
2125
2132
2138
2142
2143
2155
2156
2165
2168
2172
2173
2174
2178
2179
2180
2181
2190
2191
2192
2193
2194
2195
2196
2197
2204
2205
2206
2207
2208
2209
2210
2212
2213
2216
2223
2224
2225
2230
2233
2241
2243
2248
2250
2253
2267
2272
2275
2278
2280
2283
2288
2291
2302
2306
2314
2318
2319
2324
2325
2329
2333
2334
2336
2337
2338
2340
2341
2348
2352
2354
2357
2376
2379
2380
2384
2388
2393
2394
2395
2397
2402
2405
2411
2412
2423
2424
2433
2437
2442
2444
2447
2458
2459
2461
2468
2471
2478
2479
2482
2484
2485
2490
2498
2502
2506
2512
2519
2520
2525
2532
2533
2534
2540
2541
2542
2545
2547
2548
2549
2551
2553
2555
2561
2563
2570
2572
2574
2577
2579
2584
2590
2591
2592
2593
2595
2598
2599
2600
2601
2611
2614
2615
2618
2623
2630
2634
2642
2643
2645
2646
2648
2650
2654
2656
2658
2660
2662
2663
2666
2674
2675
2676
2680
2682
2683
2685
2686
2687
2688
2690
2694
2695
2696
2698
2701
2703
2704
2709
2711
2715
2720
2721
2722
2726
2729
2735
2737
2738
2739
2743
2746
2750
2754
2755
2757
2758
2763
2764
2767
2768
2772
2773
2775
2779
2780
2781
2785
2786
2787
2789
2793
2795
2797
2799
2800
2802
2803
2805
2806
2809
2810
2811
2813
2815
2816
2817
2818
2819
2820
2822
2823
2825
2826
2827
2829
2832
2835
2838
2839
2841
2843
2845
2846
2850
2851
2853
2854
2855
2856
2857
2859
2861
2866
2871
2872
2877
2878
2882
2884
2885
2890
2894
2905
2910
2911
2922
2925
2927
2931
2932
2933
2935
2936
2940
2943
2945
2947
2948
2949
2951
2952
2953
2956
2962
2966
2967
2971
2977
2978
2980
2982
2985
2989
2990
2991
2995
3003
3004
3005
3007
3008
3010
3011
3012
3017
3020
3021
3022
3026
3028
3033
3034
3036
3039
3042
3044
3046
3050
3052
3057
3060
3061
3064
3065
3068
3072
3075
3080
3081
3087
3089
3100
3104
3105
3111
3116
3123
3127
3137
3141
3142
3151
3157
3160
3161
3172
3178
3183
3185
3186
3187
3191
3197
3199
3202
3205
3206
3208
3209
3215
3222
3223
3224
3225
3227
3234
3238
3239
3240
3243
3244
3245
3248
3251
3254
3255
3256
3257
3261
3262
3263
3265
3266
3267
3270
3274
3275
3280
3281
3282
3285
3287
3290
3291
3292
3293
3294
3295
3298
3299
3300
3301
3302
3303
3306
3309
3310
3316
3320
3327
3331
3333
3336
3341
3342
3343
3344
3346
3347
3349
3350
3357
3360
3363
3365
3367
3370
3372
3376
3377
3379
3387
3391
3396
3403
3406
3407
3409
3414
3415
3417
3418
3420
3423
3427
3430
3433
3435
3437
3445
3446
3447
3449
3450
3454
3455
3458
3461
3463
3464
3473
3474
3483
3485
3486
3489
3490
3491
3497
3498
3499
3501
3503
3504
3509
3512
3517
3519
3528
3532
3533
3538
3547
3548
3553
3554
3557
3558
3561
3563
3564
3566
3567
3569
3571
3575
3576
3580
3586
3587
3593
3595
3598
3599
3601
3603
3606
3607
3610
3612
3616
3617
3618
3621
3622
3623
3624
3625
3637
3646
3648
3649
3657
3663
3674
3676
3678
3679
3680
3682
3687
3699
3703
3706
3708
3709
3724
3727
3728
3730
3731
3732
3734
3736
3739
3740
3741
3744
3746
3747
3749
3750
3753
3754
3755
3758
3763
3765
3771
3773
3777
3778
3781
3789
3802
3804
3805
3807
3808
3824
3825
3834
3836
3838
3839
3840
3841
3843
3844
3848
3849
3851
3855
3856
3857
3862
3863
3873
3875
3877
3878
3879
3881
3885
3886
3888
3889
3891
3898
3902
3904
3905
3906
3907
3912
3913
3922
3926
3928
3930
3938
3940
3944
3946
3951
3953
3954
3958
3961
3962
3968
3971
3973
3977
3981
3985
3986
3987
3988
3991
3992
3994
3995
3996
4000
4004
4007
4017
4020
4021
4028
4035
4040
4041
4042
4044
4050
4051
4053
4057
4058
4069
4070
4072
4073
4075
4077
4082
4086
4094
4095
4101
4103
4104
4105
4106
4107
4109
4114
4115
4116
4117
4118
4124
4127
4130
4135
4137
4138
4141
4143
4144
4145
4146
4155
4156
4160
4167
4174
4176
4178
4183
4184
4185
4186
4187
4188
4195
4202
4206
4209
4211
4213
4219
4224
4230
4231
4232
4234
4237
4239
4241
4242
4252
4256
4266
4273
4275
4281
4283
4287
4288
4295
4298
4306
4307
4313
4314
4317
4324
4329
4335
4336
4337
4340
4343
4344
4348
4353
4361
4363
4367
4369
4372
4378
4380
4381
4385
4386
4387
4390
4398
4399
4403
4404
4405
4406
4408
4410
4411
4413
4417
4420
4425
4427
4429
4430
4431
4432
4435
4436
4438
4439
4442
4447
4461
4463
4465
4466
4475
4477
4478
4479
4480
4481
4485
4486
4487
4488
4490
4491
4497
4499
4500
4502
4503
4504
4506
4511
4513
4526
4527
4529
4530
4538
4539
4541
4544
4547
4548
4551
4552
4553
4556
4559
4561
4565
4566
4567
4569
4571
4572
4575
4580
4581
4585
4587
4589
4591
4593
4596
4597
4604
4605
4606
4607
4608
4611
4613
4614
4620
4623
4624
4625
4626
4627
4628
4632
4635
4637
4645
4646
4650
4653
4654
4661
4672
4673
4678
4679
4681
4682
4683
4684
4686
4687
4689
4692
4697
4702
4703
4707
4712
4714
4717
4720
4721
4723
4731
4733
4734
4737
4738
4740
4743
4747
4750
4752
4757
4761
4764
4775
4776
4777
4778
4786
4794
4797
4803
4804
4805
4816
4820
4822
4823
4824
4827
4832
4843
4845
4847
4852
4861
4868
4870
4874
4876
4880
4881
4882
4885
4888
4891
4894
4897
4900
4906
4909
4910
4913
4917
4919
4920
4921
4924
4926
4931
4932
4935
4937
4941
4943
4944
4945
4951
4953
4955
4957
4959
4963
4964
4969
4974
4976
4978
4979
4980
4981
4987
4988
4990
4992
4994
4995
4996
4997
4998
5004
5010
5013
5014
5021
5022
5023
5025
5026
5031
5038
5040
5043
5044
5046
5047
5048
5054
5055
5058
5059
5062
5064
5065
5070
5072
5074
5076
5085
5088
5090
5092
5093
5095
5096
5097
5098
5102
5104
5109
5111
5112
5117
5122
5125
5133
5140
5141
5143
5144
5147
5148
5150
5152
5155
5158
5159
5164
5170
5171
5173
5174
5176
5180
5181
5190
5192
5196
5197
5198
5203
5204
5209
5212
5216
5217
5218
5219
5220
5228
5232
5244
5253
5257
5262
5263
5264
5265
5269
5273
5277
5279
5282
5283
5290
5294
5295
5296
5297
5300
5301
5304
5305
5307
5309
5310
5311
5312
5314
5316
5317
5320
5321
5326
5332
5334
5337
5339
5346
5347
5351
5354
5356
5363
5365
5371
5374
5375
5380
5381
5382
5389
5390
5391
5392
5393
5395
5400
5403
5404
5407
5408
5409
5410
5412
5413
5414
5416
5422
5426
5429
5431
5434
5435
5436
5437
5438
5439
5440
5443
5454
5456
5458
5461
5463
5470
5472
5476
5477
5478
5479
5481
5491
5492
5494
5497
5498
5514
5520
5527
5530
5532
5534
5535
5537
5538
5551
5555
5556
5562
5564
5565
5569
5580
5586
5588
5595
5598
5599
5604
5608
5616
5619
5621
5624
5626
5629
5633
5635
5638
5642
5644
5646
5647
5649
5651
5656
5658
5667
5673
5679
5684
5685
5686
5687
5688
5689
5691
5694
5696
5700
5704
5711
5714
5718
5724
5725
5726
5728
5730
5732
5734
5738
5739
5744
5752
5753
5766
5770
5775
5776
5780
5781
5785
5786
5790
5791
5793
5798
5804
5806
5807
5809
5810
5811
5812
5817
5818
5820
5830
5833
5838
5839
5842
5850
5852
5854
5859
5862
5863
5864
5865
5867
5870
5871
5874
5877
5881
5883
5884
5888
5898
5901
5902
5904
5905
5913
5915
5916
5919
5922
5924
5925
5933
5934
5942
5945
5949
5950
5952
5953
5954
5955
5958
5959
5961
5962
5964
5965
5968
5971
5973
5976
5977
5979
5980
5981
5984
5986
5995
6001
6003
6008
6011
6015
6017
6022
6025
6026
6030
6033
6035
6040
6045
6048
6060
6063
6064
6065
6066
6069
6073
6074
6076
6078
6079
6082
6083
6084
6085
6087
6088
6089
6090
6091
6096
6101
6105
6110
6114
6117
6120
6136
6137
6143
6144
6151
6152
6153
6156
6159
6164
6165
6174
6175
6176
6177
6178
6179
6181
6188
6191
6192
6194
6196
6200
6201
6206
6207
6210
6212
6214
6215
6217
6220
6224
6227
6229
6230
6232
6234
6235
6236
6238
6245
6248
6252
6254
6259
6264
6268
6269
6272
6273
6276
6278
6279
6286
6289
6295
6296
6297
6299
6302
6313
6314
6316
6319
6325
6327
6335
6336
6341
6344
6347
6348
6350
6351
6352
6354
6357
6358
6362
6368
6377
6378
6383
6386
6387
6389
6391
6392
6395
6398
6399
6403
6406
6407
6408
6409
6413
6414
6416
6419
6425
6439
6440
6441
6442
6450
6453
6460
6462
6465
6466
6469
6479
6482
6485
6486
6487
6488
6489
6490
6491
6492
6493
6496
6499
6500
6503
6511
6515
6517
6534
6535
6545
6547
6548
6554
6555
6556
6559
6563
6566
6568
6574
6576
6584
6589
6592
6593
6594
6599
6606
6612
6614
6618
6623
6625
6627
6629
6631
6633
6636
6647
6653
6654
6655
6657
6665
6668
6670
6673
6674
6675
6678
6679
6681
6682
6689
6690
6691
6693
6698
6699
6704
6705
6709
6712
6713
6718
6720
6721
6723
6724
6732
6733
6743
6744
6745
6751
6755
6764
6765
6769
6772
6774
6777
6779
6782
6783
6794
6797
6799
6800
6803
6808
6812
6817
6822
6832
6833
6842
6846
6849
6851
6853
6854
6858
6862
6863
6866
6867
6868
6869
6870
6871
6878
6882
6883
6884
6885
6886
6889
6891
6892
6893
6894
6896
6897
6898
6901
6903
6905
6907
6915
6919
6925
6927
6929
6934
6938
6939
6940
6944
6946
6947
6954
6955
6957
6958
6962
6968
6970
6971
6974
6975
6982
6983
6984
6988
6993
6996
6997
6999
7001
7009
7010
7012
7013
7014
7017
7018
7019
7021
7022
7024
7025
7028
7030
7033
7035
7037
7038
7039
7040
7041
7043
7044
7046
7048
7050
7051
7052
7055
7057
7059
7060
7061
7062
7066
7067
7069
7072
7074
7076
7077
7078
7079
7080
7081
7082
7083
7086
7089
7091
7094
7095
7101
7102
7103
7104
7105
7106
7108
7111
7112
7117
7122
7124
7129
7136
7145
7146
7150
7151
7153
7157
7160
7161
7166
7167
7168
7170
7174
7177
7178
7180
7186
7192
7193
7195
7201
7204
7205
7207
7209
7211
7213
7214
7222
7225
7232
7234
7239
7242
7243
7245
7249
7252
7254
7258
7264
7270
7271
7272
7274
7275
7279
7282
7283
7284
7287
7288
7290
7291
7292
7293
7294
7295
7297
7306
7308
7310
7311
7312
7314
7316
7318
7322
7326
7330
7333
7334
7336
7337
7338
7339
7342
7344
7346
7347
7351
7354
7368
7374
7375
7381
7382
7384
7388
7391
7392
7398
7399
7401
7404
7407
7411
7413
7414
7416
7424
7428
7429
7435
7436
7438
7442
7446
7449
7452
7453
7454
7459
7460
7467
7473
7476
7477
7479
7480
7485
7491
7496
7500
7508
7519
7535
7537
7539
7543
7545
7547
7548
7550
7553
7556
7558
7561
7562
7563
7565
7566
7567
7568
7570
7575
7580
7585
7586
7588
7589
7592
7595
7598
7599
7605
7609
7612
7614
7617
7619
7627
7628
7635
7640
7651
7653
7655
7658
7660
7663
7664
7668
7670
7672
7675
7680
7683
7689
7694
7699
7702
7707
7709
7711
7712
7718
7720
7730
7732
7736
7738
7740
7748
7750
7751
7752
7756
7759
7760
7766
7771
7774
7782
7783
7785
7787
7789
7790
7791
7793
7799
7800
7804
7805
7808
7809
7813
7814
7815
7817
7824
7828
7829
7832
7833
7834
7835
7839
7845
7846
7847
7849
7853
7854
7856
7858
7868
7870
7872
7879
7880
7882
7888
7889
7893
7899
7903
7909
7927
7936
7938
7945
7946
7954
7962
7964
7965
7966
7972
7974
7979
7984
7987
7990
7991
7993
7994
7996
7997
7998
8000
8003
8004
8005
8006
8007
8011
8014
8016
8018
8025
8034
8036
8037
8042
8050
8053
8054
8056
8058
8059
8060
8063
8068
8075
8082
8085
8086
8091
8106
8107
8112
8117
8119
8120
8122
8127
8131
8134
8136
8139
8141
8150
8151
8157
8164
8168
8175
8180
8191
8201
8202
8203
8205
8211
8214
8215
8219
8227
8229
8232
8237
8238
8240
8241
8243
8250
8251
8253
8255
8258
8261
8266
8268
8269
8270
8271
8274
8276
8279
8280
8281
8283
8287
8294
8296
8303
8304
8305
8312
8313
8316
8319
8326
8327
8338
8340
8341
8342
8344
8345
8346
8348
8349
8356
8360
8361
8364
8367
8370
8372
8376
8378
8381
8382
8392
8402
8403
8407
8408
8411
8413
8417
8423
8425
8427
8428
8429
8430
8433
8437
8439
8442
8443
8456
8459
8472
8476
8479
8481
8482
8484
8487
8494
8495
8504
8506
8510
8513
8520
8524
8531
8533
8547
8548
8549
8556
8557
8558
8559
8560
8561
8562
8564
8566
8568
8571
8572
8575
8577
8579
8580
8584
8588
8589
8592
8593
8594
8598
8599
8600
8605
8609
8610
8614
8616
8620
8623
8624
8627
8630
8631
8632
8638
8640
8644
8646
8650
8657
8660
8661
8662
8666
8667
8670
8674
8677
8683
8692
8699
8701
8707
8708
8709
8710
8712
8716
8721
8722
8723
8727
8735
8740
8741
8742
8744
8745
8748
8751
8752
8755
8756
8757
8759
8760
8768
8777
8781
8783
8784
8798
8799
8800
8801
8802
8803
8804
8806
8808
8809
8816
8821
8827
8828
8831
8835
8837
8838
8840
8844
8845
8849
8851
8852
8854
8858
8860
8861
8862
8870
8880
8881
8882
8886
8888
8896
8901
8905
8907
8917
8921
8924
8925
8926
8929
8932
8934
8935
8940
8944
8947
8948
8949
8953
8955
8958
8959
8965
8966
8970
8972
8974
8975
8979
8981
8984
8986
8987
8988
8989
8993
8996
8998
9000
9001
9005
9007
9008
9013
9014
9015
9019
9020
9031
9038
9040
9049
9053
9055
9062
9063
9066
9070
9072
9078
9080
9081
9083
9084
9085
9086
9091
9093
9097
9099
9100
9104
9105
9112
9113
9115
9116
9119
9120
9121
9122
9123
9130
9137
9141
9149
9150
9151
9153
9155
9159
9160
9165
9167
9172
9176
9193
9194
9199
9207
9208
9216
9218
9222
9226
9230
9233
9234
9235
9236
9238
9239
9242
9243
9248
9249
9250
9251
9252
9254
9256
9258
9262
9265
9267
9268
9271
9272
9275
9276
9277
9280
9281
9285
9286
9287
9292
9294
9296
9297
9302
9303
9304
9307
9310
9312
9314
9318
9319
9321
9323
9325
9328
9329
9333
9334
9335
9338
9341
9342
9344
9345
9347
9351
9356
9360
9361
9363
9365
9369
9382
9386
9388
9389
9392
9393
9397
9399
9400
9402
9403
9410
9413
9414
9415
9416
9418
9421
9425
9427
9428
9429
9430
9431
9439
9442
9444
9448
9459
9462
9463
9464
9466
9471
9472
9480
9489
9492
9493
9494
9496
9502
9504
9505
9515
9516
9518
9520
9521
9522
9524
9526
9535
9538
9545
9547
9549
9554
9555
9556
9559
9560
9561
9563
9564
9566
9577
9583
9584
9585
9589
9594
9597
9600
9604
9607
9608
9609
9610
9611
9612
9613
9615
9621
9624
9625
9627
9628
9634
9636
9638
9639
9642
9645
9646
9650
9656
9657
9658
9659
9660
9668
9670
9680
9681
9683
9684
9686
9688
9693
9697
9700
9702
9703
9704
9706
9707
9708
9709
9710
9712
9718
9721
9726
9728
9730
9732
9733
9734
9735
9738
9739
9741
9744
9747
9749
9751
9754
9755
9757
9758
9759
9760
9762
9765
9766
9768
9770
9772
9774
9776
9778
9779
9780
9785
9787
9788
9789
9795
9797
9801
9807
9813
9814
9817
9830
9832
9837
9843
9848
9849
9851
9852
9859
9862
9865
9870
9872
9881
9882
9883
9890
9892
9893
9898
9899
9900
9901
9909
9913
9916
9925
9928
9930
9931
9933
9936
9937
9939
9941
9942
9943
9950
9952
9955
9957
9958
9960
9963
9965
9968
9970
9971
9972
9973
9974
9979
9983
9984
9988
9995
9997
9998
10000