16
23
25
28
34
36
40
44
51
58
61
62
64
68
72
82
84
85
87
95
98
99
100
103
107
108
111
118
121
125
126
128
132
140
142
143
148
149
150
155
160
163
167
170
174
179
183
184
185
188
189
190
193
197
199
206
208
209
216
217
223
225
231
233
249
250
256
272
273
281
282
291
294
295
297
302
308
312
317
320
322
323
324
326
327
331
332
334
335
339
340
347
350
351
353
354
355
356
359
361
362
363
365
367
368
369
374
381
385
390
392
393
394
399
401
403
404
413
415
417
420
423
424
427
428
430
431
433
440
441
443
444
445
446
448
452
453
455
457
458
461
466
473
478
480
482
484
488
493
494
495
498
500
501
502
506
511
512
514
516
518
519
521
528
529
531
532
540
543
545
547
548
550
551
552
553
557
568
576
579
581
582
586
588
591
598
601
602
604
605
607
608
614
615
616
620
621
624
627
630
631
632
636
638
639
640
646
647
648
649
653
655
656
659
660
662
663
664
666
667
669
674
675
676
678
679
683
689
691
708
709
710
713
716
719
720
721
725
727
729
731
732
734
735
736
738
742
745
747
750
751
754
756
757
758
760
762
763
764
765
766
770
777
781
782
783
786
787
789
804
805
807
809
812
814
816
821
823
825
827
830
831
838
843
844
845
847
850
851
856
859
877
880
883
888
890
891
892
895
896
897
900
901
902
906
907
911
912
913
915
920
922
923
924
925
927
929
931
933
935
936
938
939
941
944
946
947
948
952
953
954
959
962
965
966
971
973
974
977
978
983
984
987
990
993
994
999
1000
1003
1004
1009
1016
1018
1019
1025
1026
1027
1031
1032
1035
1036
1037
1038
1039
1040
1041
1044
1054
1055
1056
1058
1059
1061
1062
1063
1065
1070
1072
1073
1075
1076
1078
1081
1083
1087
1088
1091
1092
1093
1094
1095
1098
1101
1102
1104
1106
1108
1110
1111
1121
1123
1126
1127
1128
1131
1133
1134
1143
1144
1145
1147
1148
1151
1153
1154
1155
1158
1160
1165
1166
1168
1169
1170
1177
1179
1188
1190
1195
1198
1202
1205
1212
1216
1220
1221
1227
1229
1234
1238
1239
1240
1241
1245
1246
1247
1256
1257
1267
1277
1278
1288
1292
1294
1306
1312
1315
1323
1327
1328
1335
1339
1341
1342
1343
1344
1346
1347
1355
1356
1358
1361
1364
1365
1367
1373
1377
1386
1391
1393
1394
1395
1398
1400
1403
1405
1407
1409
1412
1417
1419
1422
1423
1424
1425
1426
1431
1434
1440
1441
1444
1446
1448
1450
1454
1457
1465
1467
1468
1479
1480
1483
1484
1487
1490
1494
1495
1499
1502
1508
1513
1514
1530
1537
1544
1548
1549
1551
1561
1563
1565
1566
1571
1574
1577
1578
1581
1582
1583
1584
1586
1590
1591
1599
1601
1602
1606
1612
1614
1616
1619
1620
1622
1623
1627
1641
1644
1645
1648
1651
1654
1655
1667
1669
1670
1673
1674
1678
1680
1681
1685
1690
1691
1692
1695
1696
1697
1704
1706
1707
1709
1710
1715
1717
1719
1721
1734
1738
1739
1741
1745
1746
1748
1751
1752
1753
1756
1759
1763
1776
1777
1779
1783
1789
1796
1798
1799
1801
1804
1806
1809
1813
1820
1824
1825
1829
1830
1831
1833
1834
1836
1837
1838
1844
1848
1850
1852
1858
1859
1862
1863
1868
1871
1877
1885
1886
1894
1895
1897
1898
1899
1904
1905
1906
1908
1910
1914
1916
1917
1925
1929
1931
1937
1938
1941
1942
1947
1953
1961
1963
1964
1966
1969
1972
1975
1979
1980
1982
1985
1987
1991
1992
1997
1999
2004
2006
2007
2015
2018
2023
2030
2033
2034
2038
2040
2047
2049
2050
2054
2056
2057
2062
2066
2067
2071
2074
2076
2077
2079
2080
2081
2084
2086
2088
2089
2092
2094
2095
2097
2100
2104
2105
2108
2112
2116
2118
2122
2123
2129
2131
2136
2139
2141
2142
2145
2146
2150
2151
2156
2164
2169
2171
2173
2175
2177
2180
2181
2182
2183
2186
2187
2188
2189
2190
2191
2193
2196
2197
2199
2202
2210
2215
2221
2222
2224
2229
2234
2235
2240
2245
2248
2250
2253
2254
2257
2258
2260
2261
2264
2267
2268
2271
2273
2276
2280
2283
2285
2286
2289
2293
2294
2298
2299
2300
2301
2314
2315
2317
2319
2320
2321
2322
2324
2326
2327
2328
2335
2337
2338
2342
2347
2348
2350
2356
2357
2360
2361
2362
2365
2375
2376
2377
2378
2379
2380
2382
2390
2391
2399
2400
2401
2404
2405
2407
2413
2417
2422
2423
2427
2432
2436
2443
2445
2448
2453
2458
2459
2462
2464
2466
2467
2469
2472
2475
2477
2478
2481
2483
2486
2488
2489
2492
2493
2494
2497
2498
2500
2502
2504
2509
2511
2515
2520
2522
2523
2529
2530
2531
2533
2539
2540
2541
2542
2548
2551
2553
2558
2560
2573
2574
2576
2579
2580
2581
2583
2587
2588
2589
2591
2595
2602
2609
2611
2617
2624
2631
2634
2635
2641
2643
2646
2648
2650
2651
2657
2662
2665
2666
2668
2671
2673
2675
2679
2682
2683
2685
2687
2690
2691
2695
2696
2697
2701
2702
2705
2709
2712
2715
2716
2717
2721
2722
2728
2742
2744
2748
2750
2751
2752
2755
2762
2763
2766
2768
2775
2783
2785
2788
2789
2797
2798
2801
2802
2804
2809
2811
2812
2813
2814
2818
2821
2822
2823
2826
2830
2834
2838
2841
2842
2848
2856
2858
2859
2860
2866
2867
2872
2874
2878
2879
2884
2885
2888
2889
2892
2893
2894
2907
2915
2916
2918
2919
2920
2924
2925
2927
2931
2933
2938
2939
2940
2942
2944
2945
2948
2949
2950
2951
2952
2954
2955
2957
2958
2959
2962
2963
2965
2967
2970
2972
2973
2974
2975
2976
2980
2981
2983
2984
2989
2990
2992
2995
2999
3000
3002
3006
3008
3009
3011
3015
3016
3017
3018
3019
3020
3026
3028
3029
3032
3038
3042
3047
3048
3052
3056
3057
3059
3061
3064
3068
3072
3073
3076
3077
3078
3080
3081
3082
3085
3088
3096
3099
3101
3102
3103
3107
3108
3111
3113
3114
3117
3118
3122
3127
3128
3129
3133
3134
3138
3143
3145
3146
3150
3151
3152
3154
3157
3162
3164
3165
3167
3168
3170
3173
3174
3175
3179
3191
3192
3193
3195
3196
3200
3201
3204
3211
3212
3218
3221
3223
3228
3232
3234
3236
3237
3238
3239
3241
3242
3246
3247
3253
3254
3255
3256
3257
3258
3259
3260
3270
3273
3279
3280
3283
3284
3287
3290
3293
3297
3300
3304
3305
3310
3313
3314
3316
3320
3323
3325
3326
3334
3347
3348
3352
3356
3357
3360
3361
3363
3367
3370
3374
3376
3378
3379
3380
3381
3383
3384
3386
3387
3388
3390
3398
3401
3402
3406
3409
3410
3411
3413
3421
3422
3423
3424
3425
3426
3428
3431
3432
3433
3439
3440
3447
3452
3457
3458
3464
3470
3471
3474
3477
3480
3483
3485
3487
3489
3490
3492
3493
3497
3499
3500
3501
3503
3505
3509
3516
3517
3518
3519
3523
3528
3530
3532
3536
3548
3549
3552
3554
3560
3561
3562
3565
3571
3572
3574
3581
3586
3601
3602
3603
3606
3608
3613
3616
3617
3619
3620
3621
3622
3626
3628
3629
3632
3637
3642
3643
3647
3654
3659
3665
3666
3667
3669
3670
3673
3675
3678
3679
3683
3684
3685
3686
3687
3688
3693
3695
3696
3697
3698
3699
3700
3701
3702
3707
3708
3709
3710
3711
3712
3718
3721
3722
3724
3730
3732
3733
3737
3739
3740
3747
3752
3753
3756
3757
3758
3762
3766
3772
3781
3782
3783
3790
3791
3792
3795
3804
3806
3807
3808
3812
3813
3817
3818
3823
3826
3831
3832
3835
3839
3840
3841
3842
3844
3845
3852
3854
3856
3857
3859
3860
3862
3865
3868
3870
3872
3874
3877
3879
3884
3885
3886
3888
3889
3894
3895
3899
3900
3908
3910
3912
3916
3918
3921
3922
3923
3924
3925
3926
3928
3929
3930
3932
3934
3936
3938
3941
3942
3944
3945
3947
3949
3950
3951
3956
3957
3961
3965
3966
3968
3969
3970
3973
3974
3977
3980
3981
3983
3984
3985
3986
3988
3989
3992
3997
3998
3999
4000
4001
4003
4004
4007
4008
4010
4013
4015
4016
4021
4023
4029
4030
4031
4042
4043
4050
4058
4059
4063
4073
4089
4094
4095
4096
4101
4109
4113
4117
4122
4129
4132
4138
4139
4144
4149
4151
4152
4155
4159
4160
4165
4168
4172
4175
4177
4179
4180
4183
4185
4186
4187
4189
4190
4191
4196
4199
4205
4207
4208
4209
4210
4220
4221
4222
4225
4229
4233
4235
4237
4241
4243
4246
4247
4248
4249
4251
4252
4253
4255
4256
4259
4263
4264
4266
4267
4268
4269
4270
4271
4272
4274
4275
4284
4286
4293
4298
4299
4302
4303
4308
4309
4311
4313
4314
4317
4318
4321
4324
4327
4333
4334
4336
4337
4338
4339
4344
4346
4348
4350
4353
4357
4358
4360
4368
4370
4374
4375
4388
4392
4396
4403
4405
4407
4415
4419
4421
4434
4436
4444
4446
4457
4460
4463
4465
4473
4474
4480
4481
4488
4489
4492
4493
4496
4498
4501
4505
4506
4508
4511
4512
4514
4517
4519
4524
4525
4530
4533
4535
4536
4538
4542
4543
4546
4547
4548
4549
4552
4561
4564
4569
4570
4572
4579
4580
4581
4587
4591
4594
4604
4606
4611
4616
4618
4622
4626
4629
4630
4631
4632
4639
4640
4647
4650
4653
4655
4656
4662
4665
4667
4668
4671
4674
4675
4679
4680
4682
4700
4706
4707
4713
4716
4718
4720
4722
4725
4728
4729
4730
4732
4733
4738
4739
4740
4745
4746
4747
4748
4751
4752
4757
4760
4763
4766
4770
4774
4782
4785
4787
4799
4802
4803
4805
4806
4812
4813
4814
4817
4818
4823
4830
4832
4839
4844
4847
4848
4850
4851
4852
4854
4857
4859
4862
4867
4868
4870
4871
4875
4879
4880
4883
4885
4886
4887
4888
4889
4891
4895
4896
4899
4901
4902
4907
4908
4915
4922
4924
4926
4927
4928
4929
4934
4938
4941
4942
4946
4947
4952
4953
4954
4960
4963
4964
4965
4970
4974
4976
4978
4984
4986
4990
4991
4992
5000
5001
5004
5007
5013
5016
5019
5030
5033
5046
5049
5050
5053
5055
5061
5064
5068
5070
5073
5080
5084
5085
5086
5087
5092
5094
5095
5097
5100
5103
5118
5120
5122
5123
5124
5127
5137
5139
5141
5143
5145
5146
5149
5158
5159
5160
5163
5165
5167
5169
5171
5173
5174
5178
5179
5180
5191
5194
5196
5197
5203
5204
5209
5211
5212
5215
5217
5221
5225
5226
5231
5233
5236
5243
5245
5246
5248
5250
5251
5253
5255
5257
5259
5260
5261
5262
5264
5265
5274
5275
5278
5279
5280
5285
5286
5288
5289
5292
5295
5301
5304
5305
5309
5312
5320
5321
5322
5333
5339
5341
5344
5348
5349
5353
5354
5355
5359
5364
5366
5368
5374
5375
5377
5380
5384
5389
5392
5396
5397
5398
5400
5402
5403
5410
5414
5416
5431
5433
5437
5440
5443
5446
5453
5457
5463
5464
5465
5472
5474
5477
5478
5485
5489
5491
5497
5498
5511
5512
5515
5516
5518
5520
5521
5522
5523
5524
5525
5526
5529
5531
5532
5542
5550
5552
5554
5555
5557
5560
5564
5566
5567
5568
5571
5572
5583
5586
5591
5592
5593
5594
5596
5597
5599
5600
5602
5605
5612
5618
5623
5624
5627
5629
5630
5631
5632
5636
5642
5643
5649
5655
5657
5659
5660
5661
5663
5670
5672
5674
5675
5676
5679
5680
5681
5682
5684
5688
5693
5695
5696
5698
5699
5703
5705
5706
5708
5709
5711
5712
5716
5720
5725
5730
5731
5734
5736
5738
5741
5748
5749
5752
5760
5762
5765
5770
5771
5772
5774
5775
5780
5782
5792
5795
5803
5804
5807
5819
5827
5830
5831
5833
5836
5837
5839
5840
5841
5843
5846
5849
5861
5863
5868
5877
5878
5879
5882
5883
5885
5886
5890
5896
5897
5898
5902
5912
5916
5919
5920
5922
5924
5930
5932
5937
5938
5946
5948
5949
5950
5952
5953
5954
5958
5960
5965
5967
5971
5975
5976
5977
5978
5979
5983
5985
5988
5993
6000
6003
6007
6008
6009
6010
6011
6012
6013
6014
6015
6018
6025
6028
6032
6034
6036
6038
6039
6042
6044
6047
6051
6054
6061
6072
6076
6077
6079
6080
6084
6085
6086
6089
6092
6095
6096
6101
6108
6113
6114
6115
6116
6117
6118
6132
6140
6142
6147
6148
6150
6151
6156
6157
6158
6160
6164
6172
6179
6182
6187
6189
6191
6192
6198
6199
6204
6207
6209
6216
6219
6222
6224
6226
6232
6233
6235
6237
6239
6241
6247
6250
6252
6253
6255
6257
6264
6267
6269
6272
6273
6275
6277
6284
6290
6295
6297
6298
6300
6303
6307
6312
6317
6318
6320
6326
6329
6334
6335
6337
6338
6344
6362
6364
6369
6370
6372
6374
6375
6376
6377
6381
6382
6383
6384
6386
6390
6391
6393
6397
6398
6399
6400
6406
6407
6410
6413
6414
6415
6416
6417
6421
6422
6423
6424
6425
6427
6428
6429
6431
6432
6434
6437
6438
6441
6451
6458
6460
6461
6462
6470
6472
6475
6477
6478
6480
6491
6494
6495
6498
6506
6510
6512
6515
6521
6523
6525
6531
6537
6538
6539
6546
6547
6552
6559
6563
6564
6569
6572
6575
6578
6591
6592
6593
6594
6598
6599
6600
6603
6614
6616
6617
6620
6622
6629
6636
6639
6642
6647
6648
6650
6652
6654
6658
6660
6665
6666
6670
6674
6675
6676
6678
6684
6689
6696
6698
6699
6701
6707
6709
6726
6728
6734
6735
6746
6750
6755
6756
6762
6766
6768
6772
6774
6775
6778
6782
6783
6786
6789
6790
6793
6796
6804
6805
6811
6812
6813
6818
6827
6833
6842
6846
6853
6856
6862
6874
6881
6883
6884
6888
6891
6894
6895
6896
6898
6900
6920
6931
6934
6940
6941
6952
6953
6956
6957
6960
6968
6970
6972
6977
6980
6983
6984
6989
6990
6991
6994
6995
6996
7013
7014
7016
7017
7018
7019
7021
7022
7023
7024
7028
7036
7043
7050
7052
7061
7062
7071
7072
7073
7074
7076
7081
7082
7089
7092
7095
7099
7103
7104
7110
7112
7121
7123
7139
7140
7144
7149
7150
7152
7155
7156
7159
7162
7166
7175
7181
7184
7188
7191
7202
7208
7210
7213
7222
7225
7229
7234
7235
7245
7251
7252
7260
7265
7267
7268
7270
7272
7281
7286
7287
7292
7293
7296
7306
7307
7317
7319
7332
7333
7335
7338
7340
7342
7345
7348
7350
7353
7356
7358
7359
7361
7362
7366
7370
7375
7379
7383
7390
7391
7396
7400
7401
7402
7410
7414
7415
7416
7417
7418
7419
7420
7422
7423
7424
7425
7427
7428
7430
7433
7434
7435
7436
7439
7440
7449
7452
7461
7470
7473
7474
7477
7485
7496
7497
7501
7505
7508
7511
7512
7513
7519
7521
7522
7523
7525
7530
7532
7536
7539
7542
7543
7546
7548
7556
7557
7562
7563
7565
7566
7567
7569
7573
7574
7579
7580
7587
7589
7590
7591
7593
7594
7595
7596
7600
7603
7604
7605
7606
7607
7609
7612
7613
7614
7617
7618
7620
7623
7625
7627
7640
7642
7644
7650
7652
7654
7655
7656
7658
7665
7667
7669
7671
7674
7678
7681
7682
7694
7695
7697
7700
7703
7708
7724
7726
7730
7737
7738
7745
7746
7754
7756
7757
7759
7762
7766
7768
7773
7774
7780
7783
7785
7786
7787
7788
7789
7790
7794
7795
7800
7808
7812
7814
7816
7817
7821
7827
7832
7834
7835
7837
7839
7841
7843
7844
7848
7864
7867
7870
7872
7875
7876
7882
7884
7890
7892
7893
7899
7913
7915
7919
7921
7923
7924
7933
7934
7936
7946
7949
7951
7952
7954
7959
7960
7963
7964
7974
7975
7977
7979
7980
7981
7982
7984
8007
8010
8017
8018
8019
8020
8025
8026
8032
8038
8039
8040
8041
8042
8045
8048
8050
8051
8056
8058
8060
8068
8069
8070
8073
8074
8076
8077
8080
8082
8085
8086
8087
8092
8096
8097
8098
8100
8101
8103
8104
8106
8107
8109
8110
8111
8112
8117
8121
8124
8130
8134
8135
8138
8141
8142
8147
8148
8149
8151
8153
8154
8155
8156
8157
8159
8160
8161
8162
8168
8172
8174
8175
8177
8181
8184
8188
8192
8194
8197
8199
8200
8202
8203
8204
8205
8207
8208
8209
8219
8228
8229
8230
8234
8235
8239
8243
8250
8251
8255
8258
8260
8262
8274
8278
8279
8282
8283
8285
8288
8289
8291
8294
8299
8304
8305
8307
8308
8324
8328
8331
8335
8336
8338
8339
8340
8342
8343
8347
8353
8354
8357
8358
8359
8360
8361
8362
8363
8364
8365
8366
8367
8368
8369
8370
8371
8372
8373
8379
8383
8386
8389
8390
8393
8394
8400
8405
8406
8408
8409
8411
8418
8419
8424
8426
8431
8438
8442
8443
8447
8454
8459
8471
8473
8476
8478
8480
8485
8489
8490
8491
8492
8493
8495
8496
8504
8506
8511
8515
8520
8525
8526
8527
8529
8530
8532
8535
8542
8543
8544
8545
8548
8549
8553
8555
8556
8562
8563
8569
8570
8572
8577
8579
8583
8584
8586
8587
8591
8599
8600
8602
8604
8606
8620
8624
8625
8626
8629
8630
8631
8639
8640
8642
8644
8652
8657
8658
8662
8673
8676
8677
8679
8683
8687
8692
8699
8710
8711
8712
8713
8714
8715
8719
8722
8731
8745
8746
8753
8754
8758
8759
8760
8762
8765
8766
8770
8773
8776
8785
8786
8787
8789
8791
8795
8798
8799
8814
8815
8817
8823
8825
8827
8829
8830
8840
8843
8844
8845
8848
8849
8857
8861
8863
8865
8866
8869
8870
8873
8877
8878
8879
8881
8887
8889
8891
8894
8896
8907
8909
8910
8912
8920
8924
8926
8929
8931
8938
8941
8945
8946
8947
8949
8951
8962
8967
8969
8970
8972
8974
8979
8980
8982
8985
8988
8991
8992
8994
8996
8997
9003
9005
9013
9014
9016
9019
9023
9024
9025
9026
9031
9032
9036
9041
9042
9046
9053
9054
9055
9057
9059
9061
9065
9068
9072
9080
9083
9086
9087
9090
9094
9097
9103
9105
9109
9111
9113
9115
9123
9129
9130
9134
9137
9138
9140
9144
9145
9150
9153
9156
9157
9158
9160
9162
9166
9171
9173
9176
9179
9184
9188
9189
9191
9192
9195
9199
9202
9205
9209
9212
9213
9225
9227
9230
9231
9237
9243
9247
9248
9250
9251
9255
9256
9258
9260
9265
9269
9273
9280
9281
9282
9283
9285
9288
9289
9290
9292
9294
9295
9296
9297
9298
9300
9301
9304
9306
9309
9310
9311
9312
9314
9315
9317
9318
9321
9325
9329
9331
9333
9336
9337
9339
9342
9344
9347
9348
9350
9355
9357
9361
9363
9365
9367
9371
9372
9373
9375
9376
9383
9384
9387
9389
9393
9394
9395
9397
9398
9400
9401
9402
9406
9409
9411
9415
9418
9419
9423
9424
9428
9429
9436
9445
9446
9447
9450
9452
9454
9456
9457
9461
9463
9465
9471
9473
9474
9475
9476
9477
9478
9479
9483
9490
9496
9497
9500
9501
9515
9516
9517
9518
9520
9526
9528
9529
9533
9534
9536
9538
9541
9543
9545
9546
9548
9549
9560
9563
9564
9565
9566
9567
9568
9573
9579
9581
9582
9584
9587
9589
9590
9593
9594
9595
9596
9602
9604
9606
9607
9611
9612
9614
9615
9616
9618
9619
9627
9629
9633
9640
9643
9648
9649
9651
9652
9656
9659
9660
9661
9668
9679
9680
9682
9691
9699
9702
9704
9709
9716
9720
9721
9726
9727
9728
9733
9735
9738
9740
9741
9744
9745
9752
9753
9758
9765
9766
9767
9771
9772
9775
9781
9784
9786
9788
9789
9794
9798
9799
9802
9804
9806
9809
9825
9832
9834
9836
9837
9838
9844
9845
9846
9848
9853
9855
9858
9861
9862
9871
9872
9874
9876
9878
9885
9886
9887
9892
9905
9911
9915
9917
9918
9923
9925
9927
9928
9929
9939
9940
9941
9943
9944
9946
9947
9949
9956
9957
9971
9972
9974
9979
9980
9983
9990
9998
10000