3
5
13
20
25
32
36
38
39
43
51
52
53
57
62
64
72
75
76
81
83
85
86
89
96
97
98
101
102
105
106
107
108
109
110
115
117
120
121
123
125
129
131
133
134
135
136
137
140
141
142
149
151
152
153
154
155
156
163
167
168
170
172
174
175
176
178
182
183
184
188
189
190
191
193
194
195
200
204
206
207
209
211
212
214
215
217
218
219
220
222
228
229
230
231
233
235
236
238
240
241
242
244
255
257
258
262
266
270
276
277
279
281
283
284
285
287
288
292
295
297
298
299
302
305
307
311
313
317
323
325
328
334
342
344
345
348
351
355
356
360
364
367
369
377
379
386
389
394
395
398
399
407
409
410
413
414
417
420
421
423
424
427
429
431
432
435
442
444
445
448
449
450
451
455
459
465
466
472
474
475
476
480
483
484
485
489
491
493
496
499
507
512
513
514
516
517
519
531
538
539
542
543
545
550
551
552
554
555
559
561
562
563
568
570
576
578
581
582
586
588
590
591
596
599
601
603
608
612
616
619
620
626
629
636
645
655
656
658
659
660
663
664
668
670
671
678
679
680
681
686
687
688
693
699
705
708
714
716
728
730
733
736
737
739
741
743
746
752
756
758
766
775
780
781
785
788
789
790
791
792
794
797
798
799
814
816
818
824
825
826
828
829
830
832
834
841
845
848
849
851
852
853
854
855
857
858
861
870
873
876
878
882
890
893
896
899
900
901
905
906
910
911
918
922
926
927
937
941
947
949
958
964
970
974
975
977
978
979
987
991
992
995
996
1000
1001
1003
1004
1007
1014
1016
1017
1021
1024
1026
1028
1029
1034
1036
1040
1041
1043
1044
1045
1050
1052
1053
1056
1060
1063
1067
1069
1073
1082
1083
1084
1089
1090
1095
1096
1098
1101
1102
1105
1108
1110
1111
1112
1113
1114
1117
1122
1123
1124
1125
1128
1129
1134
1135
1145
1146
1148
1150
1151
1152
1153
1155
1161
1162
1168
1170
1172
1173
1177
1178
1184
1185
1194
1198
1202
1203
1204
1206
1207
1212
1213
1214
1215
1223
1225
1226
1232
1234
1235
1238
1240
1243
1245
1246
1248
1254
1255
1259
1260
1263
1264
1267
1268
1270
1271
1273
1277
1281
1283
1288
1291
1292
1294
1296
1297
1298
1302
1307
1310
1312
1314
1315
1316
1320
1321
1324
1327
1328
1330
1333
1335
1338
1340
1341
1345
1348
1349
1353
1355
1357
1362
1369
1372
1378
1380
1385
1386
1393
1394
1396
1403
1423
1426
1436
1451
1455
1459
1461
1462
1468
1469
1474
1475
1478
1483
1485
1488
1489
1490
1491
1498
1500
1502
1503
1507
1508
1510
1512
1513
1515
1516
1522
1523
1526
1528
1531
1534
1540
1543
1544
1546
1548
1550
1553
1555
1557
1563
1565
1568
1570
1575
1577
1581
1582
1593
1595
1597
1601
1607
1608
1611
1612
1621
1623
1624
1627
1628
1630
1632
1638
1639
1641
1651
1653
1666
1670
1671
1674
1675
1676
1681
1683
1685
1687
1688
1689
1695
1700
1701
1702
1703
1704
1706
1708
1711
1713
1714
1722
1725
1727
1733
1734
1737
1738
1740
1745
1747
1750
1751
1752
1753
1755
1760
1761
1762
1763
1765
1766
1767
1771
1775
1776
1777
1780
1782
1784
1787
1789
1791
1792
1793
1797
1799
1801
1804
1807
1811
1814
1816
1818
1821
1823
1826
1828
1829
1832
1833
1834
1840
1849
1850
1853
1862
1864
1877
1879
1880
1881
1884
1885
1893
1895
1896
1897
1901
1904
1907
1908
1910
1911
1913
1915
1917
1918
1919
1920
1921
1929
1930
1931
1932
1939
1940
1942
1944
1945
1946
1951
1953
1954
1956
1959
1967
1972
1973
1974
1975
1977
1979
1980
1986
1990
1991
1993
1994
1999
2000
2002
2014
2015
2018
2019
2024
2030
2038
2039
2040
2042
2043
2048
2054
2055
2060
2061
2065
2066
2069
2075
2077
2078
2080
2081
2082
2088
2093
2094
2106
2108
2118
2120
2121
2122
2125
2128
2131
2132
2135
2140
2141
2143
2144
2145
2146
2147
2150
2154
2163
2164
2167
2168
2174
2175
2176
2177
2180
2184
2185
2194
2200
2205
2210
2213
2216
2219
2227
2232
2238
2247
2250
2253
2255
2257
2262
2268
2278
2279
2280
2284
2286
2288
2296
2297
2303
2304
2305
2306
2309
2312
2318
2321
2324
2326
2328
2331
2333
2334
2341
2344
2345
2346
2349
2351
2352
2355
2366
2369
2370
2371
2374
2375
2378
2382
2386
2388
2389
2391
2400
2402
2403
2404
2405
2406
2408
2409
2412
2413
2414
2416
2419
2420
2421
2424
2425
2432
2441
2443
2446
2447
2449
2453
2454
2455
2456
2458
2461
2462
2463
2464
2465
2467
2469
2471
2474
2475
2477
2479
2480
2481
2482
2484
2486
2489
2490
2491
2495
2496
2497
2499
2500
2501
2505
2507
2511
2512
2519
2520
2521
2530
2531
2532
2533
2536
2540
2543
2544
2549
2551
2556
2569
2570
2571
2573
2575
2579
2581
2584
2589
2591
2597
2599
2600
2609
2613
2616
2618
2621
2627
2629
2634
2635
2638
2641
2642
2643
2645
2646
2650
2652
2653
2656
2660
2667
2676
2680
2681
2685
2688
2689
2693
2694
2698
2699
2700
2708
2716
2719
2720
2722
2725
2730
2731
2734
2740
2748
2749
2754
2762
2763
2768
2770
2773
2774
2776
2777
2779
2780
2781
2782
2783
2785
2786
2787
2788
2791
2792
2793
2800
2803
2808
2810
2812
2815
2819
2823
2827
2831
2832
2834
2838
2841
2843
2845
2847
2849
2851
2854
2855
2857
2859
2860
2863
2867
2873
2880
2881
2887
2889
2891
2892
2893
2894
2895
2896
2898
2901
2902
2904
2905
2906
2908
2910
2911
2915
2930
2931
2932
2937
2939
2945
2946
2948
2950
2951
2955
2956
2957
2958
2959
2969
2971
2973
2974
2975
2976
2982
2989
2995
2997
3000
3001
3002
3011
3012
3014
3016
3017
3018
3020
3021
3023
3034
3037
3038
3040
3046
3050
3053
3054
3059
3060
3062
3070
3071
3073
3082
3084
3088
3099
3102
3103
3104
3106
3111
3112
3116
3120
3123
3124
3125
3128
3133
3135
3137
3144
3145
3146
3148
3152
3155
3159
3160
3161
3164
3165
3170
3178
3179
3183
3184
3186
3187
3188
3199
3206
3207
3217
3220
3223
3224
3230
3231
3232
3235
3239
3240
3243
3244
3247
3250
3251
3252
3256
3257
3260
3262
3266
3267
3269
3273
3274
3275
3276
3293
3297
3298
3299
3307
3308
3317
3321
3323
3325
3329
3330
3331
3333
3334
3337
3340
3342
3343
3344
3346
3347
3349
3351
3354
3356
3359
3369
3370
3371
3373
3377
3381
3383
3384
3388
3390
3393
3394
3397
3404
3406
3409
3416
3418
3423
3431
3437
3438
3448
3456
3457
3460
3461
3463
3465
3471
3472
3481
3483
3484
3488
3489
3491
3493
3495
3498
3505
3513
3516
3519
3521
3522
3530
3531
3537
3538
3541
3543
3546
3560
3562
3563
3568
3574
3579
3582
3584
3586
3590
3594
3595
3599
3600
3601
3602
3603
3604
3607
3608
3609
3612
3614
3618
3619
3620
3622
3623
3624
3626
3631
3632
3633
3642
3643
3645
3650
3651
3653
3657
3661
3662
3663
3668
3681
3683
3685
3686
3687
3690
3692
3693
3697
3708
3710
3713
3716
3728
3732
3735
3736
3737
3741
3752
3755
3772
3775
3776
3779
3781
3782
3788
3789
3790
3791
3793
3794
3798
3799
3801
3802
3807
3808
3810
3813
3823
3828
3831
3834
3838
3841
3844
3845
3846
3848
3851
3852
3853
3854
3857
3860
3864
3870
3871
3872
3874
3877
3878
3887
3888
3893
3895
3901
3905
3907
3912
3917
3918
3921
3922
3924
3926
3928
3929
3930
3932
3933
3935
3937
3944
3950
3951
3954
3956
3957
3960
3962
3963
3964
3967
3968
3970
3974
3977
3985
3986
3992
3996
3998
4000
4001
4002
4003
4007
4010
4012
4014
4017
4018
4021
4029
4030
4041
4042
4044
4045
4046
4049
4055
4064
4067
4068
4074
4086
4093
4099
4103
4109
4111
4112
4120
4122
4126
4130
4133
4142
4149
4150
4154
4164
4171
4176
4177
4178
4180
4181
4190
4194
4196
4197
4199
4202
4204
4205
4208
4209
4211
4216
4223
4224
4227
4232
4236
4240
4241
4243
4250
4252
4256
4258
4259
4261
4265
4267
4268
4269
4271
4272
4274
4275
4280
4281
4282
4284
4285
4289
4290
4292
4293
4300
4302
4305
4310
4313
4318
4320
4322
4323
4330
4336
4338
4339
4341
4346
4351
4362
4366
4367
4369
4373
4374
4377
4379
4385
4387
4388
4390
4393
4394
4396
4400
4402
4403
4404
4405
4408
4409
4415
4419
4420
4422
4424
4425
4427
4429
4432
4433
4440
4441
4443
4447
4448
4451
4452
4454
4455
4456
4457
4460
4464
4465
4466
4467
4469
4470
4472
4475
4476
4477
4479
4481
4483
4485
4487
4490
4493
4494
4495
4498
4500
4502
4504
4507
4518
4521
4523
4529
4534
4543
4544
4551
4552
4553
4558
4559
4560
4564
4565
4570
4573
4589
4591
4593
4596
4598
4600
4601
4606
4609
4612
4620
4627
4629
4632
4635
4636
4637
4638
4642
4644
4645
4647
4648
4650
4652
4658
4660
4667
4680
4681
4683
4684
4686
4707
4720
4721
4722
4723
4726
4728
4732
4735
4739
4745
4747
4749
4750
4751
4753
4756
4758
4759
4762
4764
4768
4769
4776
4781
4783
4786
4790
4792
4793
4796
4797
4799
4801
4804
4805
4806
4807
4810
4813
4814
4817
4820
4821
4823
4824
4827
4832
4838
4842
4844
4845
4850
4851
4854
4855
4856
4858
4860
4866
4871
4872
4879
4884
4885
4889
4892
4895
4898
4904
4906
4907
4908
4909
4911
4918
4933
4934
4936
4937
4939
4942
4946
4948
4950
4951
4952
4957
4958
4962
4963
4970
4972
4973
4975
4989
4991
4994
4997
5016
5023
5024
5032
5034
5044
5046
5047
5049
5050
5051
5053
5058
5063
5065
5067
5069
5071
5075
5077
5078
5082
5083
5084
5085
5086
5088
5089
5096
5098
5100
5101
5104
5105
5106
5107
5109
5110
5113
5116
5117
5119
5120
5121
5122
5124
5126
5133
5136
5140
5143
5147
5153
5155
5157
5160
5162
5164
5173
5174
5176
5179
5180
5183
5184
5185
5191
5195
5197
5202
5203
5204
5205
5209
5217
5222
5226
5227
5230
5232
5236
5238
5242
5245
5247
5248
5256
5259
5263
5265
5270
5272
5280
5282
5283
5284
5289
5291
5296
5297
5303
5305
5306
5315
5317
5320
5323
5324
5329
5330
5332
5336
5344
5352
5365
5366
5368
5370
5373
5374
5377
5378
5388
5407
5411
5414
5416
5418
5419
5422
5432
5434
5435
5437
5441
5448
5463
5468
5469
5470
5474
5475
5477
5478
5479
5483
5484
5485
5486
5488
5489
5490
5494
5495
5496
5498
5500
5504
5507
5508
5513
5514
5519
5526
5527
5531
5534
5536
5542
5547
5548
5549
5551
5558
5562
5567
5569
5573
5574
5580
5581
5585
5588
5589
5590
5595
5596
5601
5602
5605
5606
5611
5612
5613
5619
5624
5631
5634
5635
5636
5637
5639
5643
5648
5654
5657
5658
5672
5676
5679
5686
5690
5692
5694
5699
5701
5702
5704
5711
5716
5717
5719
5724
5727
5734
5735
5737
5739
5744
5748
5749
5750
5752
5755
5758
5764
5767
5769
5770
5773
5776
5781
5782
5784
5786
5788
5790
5791
5792
5799
5800
5801
5804
5810
5815
5819
5824
5827
5831
5833
5834
5836
5837
5838
5840
5843
5852
5853
5854
5859
5860
5862
5863
5864
5867
5869
5871
5876
5877
5881
5882
5887
5890
5891
5894
5897
5900
5906
5908
5910
5915
5916
5917
5918
5919
5924
5925
5929
5932
5942
5943
5945
5955
5956
5960
5962
5963
5965
5966
5971
5974
5977
5983
5984
5988
5989
5991
5993
5995
5996
5997
5998
5999
6002
6004
6005
6006
6007
6008
6019
6020
6023
6025
6029
6038
6040
6046
6050
6055
6056
6057
6063
6069
6070
6072
6073
6082
6083
6085
6086
6090
6091
6092
6096
6097
6102
6109
6113
6119
6121
6127
6128
6135
6139
6140
6143
6146
6157
6158
6159
6160
6161
6162
6163
6164
6165
6166
6167
6169
6178
6181
6192
6195
6202
6204
6205
6214
6225
6226
6228
6229
6230
6232
6235
6236
6237
6238
6246
6249
6250
6253
6259
6263
6266
6268
6269
6270
6276
6279
6281
6282
6293
6294
6295
6297
6298
6300
6303
6305
6308
6309
6310
6311
6313
6317
6318
6319
6320
6327
6329
6331
6333
6335
6336
6342
6344
6346
6353
6354
6355
6357
6360
6363
6369
6373
6377
6379
6381
6382
6383
6384
6389
6390
6391
6393
6397
6398
6399
6406
6407
6413
6415
6416
6418
6419
6421
6423
6425
6426
6427
6431
6436
6441
6444
6449
6451
6452
6453
6457
6459
6464
6465
6466
6467
6469
6470
6471
6474
6479
6481
6482
6483
6486
6491
6493
6494
6495
6496
6499
6500
6501
6505
6506
6509
6513
6518
6521
6522
6524
6525
6528
6532
6533
6540
6548
6553
6558
6565
6566
6572
6573
6574
6580
6581
6592
6594
6595
6600
6602
6603
6605
6606
6608
6611
6615
6616
6618
6624
6625
6629
6630
6639
6640
6641
6644
6645
6647
6653
6655
6657
6660
6671
6673
6679
6683
6689
6693
6695
6697
6703
6707
6710
6712
6718
6719
6722
6723
6726
6729
6730
6732
6733
6734
6735
6737
6738
6740
6743
6745
6747
6751
6753
6755
6756
6757
6760
6766
6768
6769
6772
6775
6780
6781
6785
6786
6789
6791
6795
6797
6807
6810
6811
6815
6817
6826
6830
6835
6836
6837
6840
6841
6843
6846
6847
6851
6852
6856
6858
6862
6866
6867
6869
6870
6872
6874
6877
6881
6885
6886
6893
6897
6899
6902
6903
6905
6908
6909
6913
6915
6920
6924
6925
6926
6927
6938
6942
6943
6946
6948
6949
6951
6953
6954
6955
6962
6967
6968
6975
6977
6978
6984
6985
6986
6988
6991
6993
6995
6996
7000
7002
7003
7004
7007
7011
7014
7015
7016
7021
7024
7026
7030
7033
7034
7037
7047
7048
7049
7052
7056
7057
7065
7069
7077
7081
7090
7095
7097
7100
7103
7106
7107
7109
7111
7112
7113
7117
7118
7120
7121
7122
7123
7133
7135
7136
7138
7139
7141
7144
7145
7148
7150
7152
7155
7157
7162
7164
7165
7166
7167
7169
7172
7174
7175
7176
7177
7180
7183
7185
7190
7191
7192
7196
7197
7199
7200
7205
7206
7207
7210
7211
7213
7215
7217
7218
7219
7224
7225
7234
7236
7245
7246
7247
7249
7252
7253
7255
7257
7265
7278
7280
7283
7289
7292
7296
7299
7300
7302
7304
7306
7308
7311
7315
7317
7320
7321
7322
7328
7336
7337
7339
7341
7342
7343
7352
7353
7355
7356
7362
7363
7364
7366
7370
7372
7373
7374
7379
7382
7383
7384
7387
7388
7390
7393
7398
7400
7405
7406
7416
7418
7420
7421
7425
7426
7428
7431
7433
7434
7436
7442
7444
7452
7453
7454
7460
7462
7463
7470
7476
7479
7485
7491
7501
7503
7508
7510
7512
7515
7519
7526
7528
7533
7538
7540
7545
7546
7550
7554
7557
7560
7562
7567
7569
7572
7573
7574
7576
7577
7580
7582
7587
7593
7598
7601
7604
7608
7609
7610
7612
7615
7620
7623
7625
7628
7637
7639
7640
7642
7643
7645
7649
7652
7653
7654
7655
7656
7662
7663
7664
7667
7668
7669
7670
7671
7672
7673
7674
7675
7684
7686
7687
7689
7691
7692
7696
7697
7698
7700
7704
7705
7706
7707
7710
7713
7715
7716
7722
7723
7724
7727
7728
7731
7737
7738
7739
7741
7744
7747
7748
7750
7752
7755
7758
7768
7769
7770
7773
7777
7778
7780
7783
7787
7788
7789
7791
7792
7794
7795
7796
7797
7799
7800
7802
7803
7805
7806
7807
7810
7812
7813
7818
7820
7822
7823
7825
7832
7833
7835
7851
7854
7857
7858
7859
7860
7864
7865
7866
7867
7870
7871
7872
7873
7880
7883
7884
7886
7887
7888
7889
7891
7894
7903
7911
7916
7917
7921
7923
7925
7926
7927
7939
7943
7947
7949
7952
7953
7955
7959
7961
7966
7972
7975
7985
7988
7990
7995
7996
8002
8003
8005
8007
8010
8014
8027
8031
8037
8041
8044
8045
8048
8052
8053
8057
8058
8060
8063
8066
8067
8078
8092
8094
8095
8097
8106
8109
8116
8121
8125
8129
8133
8134
8135
8136
8140
8143
8146
8147
8148
8150
8152
8153
8155
8156
8160
8162
8164
8169
8174
8178
8183
8185
8186
8190
8195
8196
8197
8201
8202
8203
8206
8207
8208
8213
8215
8216
8221
8226
8229
8236
8251
8255
8256
8265
8268
8269
8272
8273
8275
8277
8279
8285
8290
8292
8295
8301
8304
8306
8307
8309
8316
8318
8319
8320
8323
8324
8327
8328
8332
8333
8334
8335
8336
8339
8342
8343
8346
8347
8348
8349
8353
8354
8355
8357
8361
8362
8363
8371
8375
8379
8382
8384
8386
8388
8389
8393
8395
8396
8397
8398
8399
8401
8405
8407
8413
8422
8425
8438
8444
8451
8457
8458
8459
8464
8465
8466
8467
8471
8480
8488
8489
8490
8492
8496
8497
8503
8504
8508
8510
8511
8515
8521
8522
8524
8532
8534
8536
8537
8548
8553
8554
8555
8563
8564
8569
8570
8571
8573
8574
8577
8580
8581
8583
8584
8585
8591
8594
8596
8597
8601
8602
8603
8605
8612
8616
8617
8621
8622
8625
8628
8639
8640
8650
8654
8659
8663
8664
8679
8682
8685
8687
8688
8696
8698
8707
8708
8710
8715
8721
8735
8742
8743
8745
8747
8750
8753
8754
8755
8765
8766
8775
8778
8780
8782
8787
8790
8791
8793
8794
8795
8797
8798
8799
8802
8806
8807
8810
8811
8812
8814
8816
8817
8818
8819
8822
8824
8825
8826
8827
8828
8829
8832
8833
8839
8840
8841
8843
8844
8845
8846
8847
8848
8850
8852
8855
8856
8858
8860
8863
8864
8866
8868
8869
8870
8874
8877
8879
8880
8881
8887
8888
8890
8892
8894
8896
8897
8898
8901
8902
8909
8914
8919
8920
8923
8925
8934
8935
8936
8940
8945
8946
8951
8956
8958
8961
8966
8970
8978
8984
8985
8991
8992
8993
8995
8998
9002
9005
9006
9007
9010
9013
9027
9029
9030
9038
9045
9046
9047
9048
9049
9053
9058
9059
9060
9061
9062
9064
9067
9068
9070
9072
9073
9075
9076
9081
9086
9098
9099
9100
9102
9103
9110
9112
9113
9120
9124
9125
9128
9130
9132
9137
9138
9141
9142
9145
9146
9147
9153
9154
9156
9159
9161
9162
9170
9173
9177
9178
9179
9182
9183
9191
9197
9198
9199
9200
9206
9209
9210
9212
9219
9222
9223
9224
9225
9226
9228
9230
9233
9237
9239
9242
9243
9244
9245
9246
9248
9250
9251
9255
9257
9262
9272
9274
9276
9277
9278
9284
9285
9290
9292
9294
9308
9313
9314
9319
9320
9323
9324
9328
9331
9333
9337
9340
9341
9344
9345
9348
9350
9352
9358
9362
9363
9365
9369
9370
9372
9373
9382
9383
9387
9388
9391
9394
9395
9398
9399
9402
9407
9411
9414
9415
9426
9427
9428
9432
9433
9438
9439
9440
9442
9445
9447
9450
9455
9458
9459
9460
9465
9466
9469
9474
9479
9480
9481
9482
9488
9491
9493
9499
9500
9502
9504
9508
9509
9510
9511
9513
9514
9515
9517
9520
9523
9527
9535
9537
9545
9552
9553
9554
9555
9560
9564
9568
9570
9573
9576
9577
9584
9585
9586
9590
9592
9595
9598
9600
9602
9604
9605
9606
9607
9612
9615
9619
9621
9622
9623
9625
9628
9630
9631
9633
9641
9643
9655
9657
9658
9661
9662
9667
9668
9674
9675
9679
9686
9690
9693
9694
9697
9698
9699
9701
9706
9707
9715
9718
9722
9724
9734
9735
9738
9743
9744
9751
9752
9753
9755
9757
9760
9763
9764
9766
9767
9768
9772
9773
9774
9775
9776
9777
9778
9781
9782
9783
9785
9788
9791
9793
9797
9799
9801
9802
9808
9809
9816
9822
9834
9836
9839
9846
9847
9853
9860
9862
9865
9866
9868
9871
9874
9877
9878
9888
9891
9892
9893
9894
9895
9896
9899
9902
9912
9918
9927
9937
9946
9948
9952
9953
9957
9963
9966
9971
9972
9974
9980
9983
9986
9990
9991
9992
9996
9999
10000