1
2
5
10
12
14
16
20
21
22
23
26
27
33
43
46
47
49
56
58
59
61
66
73
74
75
79
81
85
88
90
93
95
96
97
100
105
106
107
113
114
116
118
120
121
129
135
139
143
150
151
153
155
158
159
161
165
181
186
189
191
193
194
203
206
212
213
214
222
228
232
233
239
241
243
247
249
253
255
256
262
271
274
277
281
287
290
291
296
301
304
307
308
311
312
313
316
326
327
328
332
349
351
352
355
356
359
362
363
364
365
366
368
369
370
374
376
378
381
382
383
384
385
386
388
389
392
393
397
406
407
408
413
416
418
421
426
427
428
430
433
439
441
442
443
450
461
464
467
468
469
471
477
481
482
487
488
490
496
502
503
511
518
519
524
527
528
532
536
537
541
546
556
557
560
561
565
568
571
572
574
580
583
584
586
588
593
594
596
598
601
602
605
615
616
617
618
619
620
621
622
632
635
643
644
645
652
653
654
657
660
662
665
666
667
668
669
670
671
673
680
681
686
687
689
691
692
693
694
695
696
698
700
702
703
710
712
716
718
726
727
728
730
733
740
742
743
744
748
749
752
755
758
761
765
767
772
781
784
791
792
793
794
798
799
800
802
806
807
812
813
814
815
819
820
822
823
824
827
829
830
831
832
834
836
839
842
843
845
847
848
850
853
854
855
856
857
859
860
861
866
872
873
876
880
881
882
885
890
893
897
901
904
908
909
911
915
917
920
922
929
930
935
937
939
943
944
945
947
951
953
954
955
956
962
964
967
968
969
971
974
977
982
984
986
987
989
990
991
995
998
999
1001
1002
1004
1005
1008
1010
1014
1015
1017
1022
1025
1033
1034
1039
1040
1042
1044
1045
1046
1049
1051
1053
1055
1061
1062
1063
1068
1069
1071
1073
1074
1077
1080
1081
1086
1088
1089
1090
1092
1095
1096
1097
1098
1102
1103
1105
1109
1110
1115
1116
1118
1120
1122
1125
1126
1130
1131
1136
1137
1141
1142
1145
1146
1150
1152
1153
1163
1165
1166
1172
1173
1174
1176
1180
1181
1182
1184
1185
1189
1191
1194
1199
1204
1205
1207
1215
1221
1222
1224
1228
1230
1234
1235
1243
1245
1251
1258
1262
1263
1264
1265
1267
1268
1271
1273
1278
1279
1281
1282
1295
1296
1298
1302
1305
1312
1314
1316
1320
1321
1323
1327
1330
1331
1333
1337
1338
1340
1347
1348
1351
1352
1357
1358
1364
1368
1371
1377
1379
1385
1387
1390
1392
1397
1398
1399
1403
1404
1412
1423
1435
1436
1440
1441
1447
1450
1451
1462
1464
1467
1469
1470
1481
1489
1491
1492
1493
1496
1498
1500
1502
1505
1507
1508
1509
1510
1512
1517
1520
1522
1524
1525
1530
1535
1538
1542
1546
1549
1552
1556
1557
1558
1563
1564
1569
1579
1580
1583
1584
1587
1592
1593
1595
1599
1601
1604
1611
1615
1618
1620
1624
1632
1633
1634
1638
1644
1649
1651
1653
1655
1656
1657
1659
1660
1665
1672
1674
1677
1679
1685
1686
1688
1689
1691
1694
1696
1697
1708
1710
1712
1713
1715
1716
1717
1720
1728
1729
1731
1735
1738
1741
1745
1749
1750
1754
1757
1758
1759
1760
1762
1771
1774
1777
1780
1781
1785
1786
1789
1791
1796
1799
1800
1807
1809
1811
1813
1814
1816
1817
1820
1822
1824
1826
1829
1830
1835
1836
1839
1841
1845
1849
1850
1852
1861
1863
1869
1870
1871
1873
1875
1876
1877
1880
1882
1883
1886
1887
1888
1889
1890
1893
1894
1895
1897
1898
1911
1914
1915
1918
1919
1929
1936
1938
1947
1953
1960
1961
1964
1966
1967
1970
1972
1973
1974
1977
1980
1983
1995
2001
2002
2007
2009
2010
2011
2023
2027
2029
2031
2032
2033
2034
2036
2038
2040
2041
2042
2045
2046
2047
2054
2055
2056
2057
2059
2071
2072
2075
2082
2084
2096
2109
2110
2112
2120
2123
2125
2127
2128
2134
2137
2139
2143
2145
2157
2158
2159
2160
2170
2171
2173
2179
2180
2181
2185
2186
2194
2197
2204
2207
2220
2221
2226
2229
2231
2233
2235
2239
2247
2248
2253
2255
2261
2269
2270
2273
2276
2282
2284
2285
2286
2292
2300
2303
2304
2306
2308
2309
2313
2314
2321
2322
2324
2326
2329
2330
2332
2335
2336
2337
2338
2339
2340
2341
2342
2343
2350
2353
2355
2357
2360
2365
2366
2368
2369
2378
2380
2382
2384
2386
2393
2395
2396
2402
2403
2405
2407
2411
2412
2413
2414
2417
2419
2422
2426
2434
2437
2440
2441
2446
2448
2449
2450
2451
2460
2461
2463
2464
2466
2467
2470
2474
2475
2480
2481
2490
2491
2499
2500
2503
2504
2506
2511
2512
2515
2516
2521
2524
2525
2526
2532
2535
2536
2538
2539
2541
2546
2550
2551
2553
2554
2555
2557
2558
2561
2565
2567
2568
2569
2574
2578
2581
2582
2583
2585
2588
2593
2594
2595
2598
2599
2602
2607
2608
2609
2611
2615
2617
2623
2629
2634
2636
2637
2640
2641
2644
2647
2650
2652
2658
2671
2677
2679
2683
2696
2704
2705
2707
2709
2711
2712
2713
2716
2718
2724
2725
2727
2729
2732
2733
2736
2744
2749
2755
2757
2758
2760
2762
2764
2765
2771
2773
2775
2776
2777
2779
2782
2783
2784
2785
2788
2789
2790
2792
2795
2797
2798
2799
2801
2802
2803
2804
2806
2807
2808
2810
2816
2823
2826
2828
2830
2831
2833
2837
2842
2843
2851
2858
2861
2862
2863
2871
2872
2873
2874
2879
2882
2883
2887
2891
2892
2894
2896
2899
2900
2903
2908
2912
2913
2914
2916
2917
2918
2919
2921
2923
2927
2933
2934
2936
2943
2949
2952
2954
2955
2958
2960
2963
2964
2966
2967
2969
2972
2974
2975
2977
2978
2980
2982
2983
2985
2987
2990
2991
2994
2996
3001
3003
3004
3018
3020
3021
3024
3027
3028
3031
3036
3044
3046
3047
3049
3059
3063
3066
3069
3070
3073
3075
3077
3080
3082
3083
3084
3087
3088
3091
3093
3095
3100
3102
3108
3109
3110
3113
3115
3122
3124
3131
3138
3141
3148
3152
3153
3158
3160
3163
3165
3170
3172
3175
3182
3183
3185
3195
3196
3197
3198
3199
3204
3206
3210
3211
3212
3217
3218
3222
3225
3232
3234
3238
3242
3244
3246
3253
3256
3259
3265
3266
3270
3277
3279
3284
3285
3286
3288
3291
3292
3294
3300
3301
3302
3307
3308
3310
3314
3315
3318
3320
3324
3330
3333
3337
3347
3354
3362
3369
3373
3374
3375
3377
3378
3384
3385
3399
3400
3402
3403
3404
3406
3411
3412
3413
3420
3421
3432
3436
3441
3442
3448
3451
3454
3457
3463
3467
3468
3469
3479
3480
3484
3494
3498
3499
3502
3504
3505
3506
3507
3508
3509
3516
3517
3518
3519
3522
3523
3526
3527
3529
3533
3538
3539
3541
3544
3545
3554
3555
3560
3569
3571
3575
3581
3584
3585
3587
3588
3589
3592
3595
3597
3599
3601
3603
3604
3605
3606
3610
3615
3621
3623
3628
3630
3635
3643
3648
3649
3651
3653
3658
3667
3673
3674
3684
3685
3688
3690
3692
3693
3695
3700
3702
3710
3715
3722
3726
3732
3733
3734
3737
3742
3743
3746
3747
3748
3749
3755
3759
3763
3765
3767
3771
3772
3774
3782
3786
3789
3790
3791
3794
3796
3801
3805
3807
3808
3809
3810
3811
3812
3814
3815
3816
3817
3818
3821
3822
3824
3825
3828
3830
3832
3833
3834
3836
3837
3838
3839
3840
3841
3843
3844
3845
3846
3848
3849
3850
3851
3855
3856
3857
3859
3861
3862
3864
3866
3867
3868
3871
3873
3875
3876
3877
3878
3879
3880
3881
3889
3892
3896
3906
3907
3908
3910
3911
3925
3926
3928
3929
3930
3931
3937
3941
3942
3945
3948
3949
3957
3960
3963
3970
3971
3972
3976
3979
3982
3989
3993
3996
3999
4000
4006
4008
4013
4014
4016
4021
4023
4028
4029
4034
4041
4044
4045
4047
4048
4050
4051
4052
4055
4056
4057
4059
4061
4064
4069
4070
4073
4078
4081
4082
4083
4085
4092
4095
4096
4097
4098
4100
4104
4105
4106
4109
4110
4111
4112
4114
4119
4120
4121
4123
4129
4130
4132
4133
4137
4138
4140
4143
4154
4163
4173
4176
4183
4184
4185
4190
4199
4202
4205
4211
4219
4222
4223
4229
4230
4231
4235
4238
4240
4245
4248
4249
4252
4253
4258
4260
4264
4266
4269
4270
4272
4275
4278
4286
4287
4288
4289
4290
4291
4298
4300
4301
4310
4311
4316
4317
4318
4319
4320
4321
4325
4329
4331
4345
4349
4353
4354
4357
4366
4370
4371
4372
4373
4377
4383
4388
4389
4390
4394
4396
4398
4399
4400
4403
4405
4406
4407
4408
4410
4419
4420
4422
4423
4426
4429
4430
4432
4435
4436
4441
4444
4445
4447
4449
4451
4452
4454
4455
4456
4457
4461
4463
4467
4469
4471
4472
4477
4479
4480
4481
4484
4488
4489
4493
4494
4496
4498
4501
4503
4505
4506
4509
4511
4512
4514
4515
4516
4517
4518
4519
4520
4523
4525
4528
4529
4530
4535
4536
4537
4539
4542
4545
4550
4551
4554
4563
4567
4568
4569
4573
4575
4578
4586
4593
4595
4599
4603
4606
4610
4612
4616
4627
4629
4638
4641
4644
4646
4648
4653
4655
4656
4657
4658
4659
4661
4663
4669
4679
4680
4681
4682
4683
4684
4686
4688
4690
4691
4692
4694
4704
4705
4708
4710
4722
4727
4740
4741
4742
4744
4746
4747
4767
4768
4770
4772
4779
4790
4795
4796
4803
4804
4807
4810
4818
4822
4826
4827
4833
4843
4848
4850
4851
4852
4854
4855
4856
4860
4864
4866
4867
4868
4873
4876
4878
4880
4881
4882
4886
4889
4892
4899
4902
4903
4904
4907
4909
4913
4915
4916
4918
4920
4922
4923
4924
4925
4928
4935
4940
4942
4944
4947
4950
4962
4963
4969
4970
4972
4974
4975
4987
4993
4996
4997
5001
5005
5010
5014
5019
5021
5022
5023
5026
5027
5028
5029
5032
5034
5037
5048
5050
5058
5060
5067
5068
5070
5072
5074
5077
5078
5080
5084
5085
5100
5109
5110
5111
5112
5113
5114
5115
5116
5117
5122
5123
5126
5130
5137
5138
5139
5145
5147
5148
5149
5150
5153
5154
5157
5165
5166
5168
5171
5172
5173
5177
5183
5185
5187
5188
5189
5192
5193
5197
5211
5213
5215
5216
5217
5219
5221
5222
5224
5226
5227
5228
5229
5230
5231
5233
5241
5243
5245
5246
5248
5250
5252
5253
5255
5256
5257
5266
5268
5270
5275
5276
5277
5284
5285
5286
5291
5292
5293
5295
5296
5297
5302
5303
5305
5307
5310
5311
5313
5316
5318
5319
5320
5321
5322
5323
5325
5326
5327
5329
5330
5334
5335
5336
5339
5341
5342
5344
5349
5353
5358
5361
5363
5364
5365
5366
5367
5368
5376
5377
5379
5380
5381
5382
5383
5384
5385
5386
5388
5391
5396
5398
5403
5408
5411
5413
5415
5416
5417
5418
5420
5422
5424
5425
5429
5431
5432
5434
5436
5442
5448
5451
5457
5460
5461
5473
5479
5488
5489
5490
5492
5503
5504
5507
5508
5518
5519
5525
5532
5533
5535
5536
5537
5541
5542
5544
5551
5553
5556
5557
5558
5562
5569
5573
5576
5581
5582
5586
5589
5598
5601
5602
5603
5605
5606
5611
5618
5619
5623
5627
5630
5635
5640
5643
5650
5652
5655
5656
5657
5660
5662
5669
5670
5681
5692
5694
5695
5703
5707
5709
5710
5711
5721
5725
5727
5730
5731
5734
5737
5739
5756
5757
5758
5762
5764
5766
5770
5771
5772
5782
5783
5786
5790
5796
5801
5807
5813
5818
5822
5824
5829
5830
5832
5833
5835
5836
5838
5840
5841
5843
5844
5845
5846
5854
5860
5867
5869
5870
5877
5879
5880
5881
5885
5888
5891
5894
5897
5898
5900
5902
5908
5912
5914
5919
5922
5932
5933
5934
5937
5939
5941
5944
5945
5949
5951
5952
5953
5955
5959
5961
5965
5969
5970
5971
5972
5974
5976
5981
5987
5992
5993
5994
5995
6003
6005
6008
6012
6022
6026
6029
6032
6035
6050
6051
6052
6053
6054
6055
6057
6062
6065
6067
6068
6069
6083
6085
6090
6092
6102
6103
6104
6105
6106
6112
6117
6119
6120
6121
6127
6128
6130
6134
6136
6138
6140
6145
6147
6148
6149
6150
6152
6158
6160
6171
6173
6176
6182
6184
6188
6189
6190
6196
6197
6200
6205
6206
6207
6208
6210
6212
6213
6214
6217
6219
6222
6226
6227
6229
6240
6242
6244
6246
6248
6250
6251
6254
6256
6264
6265
6266
6267
6268
6272
6273
6274
6275
6276
6277
6278
6279
6280
6282
6283
6288
6291
6295
6297
6303
6305
6306
6309
6318
6323
6324
6326
6330
6336
6339
6340
6342
6345
6347
6349
6354
6356
6357
6358
6363
6366
6368
6370
6371
6377
6381
6384
6385
6399
6401
6402
6404
6407
6408
6409
6415
6418
6419
6420
6422
6423
6427
6438
6439
6441
6442
6445
6451
6459
6460
6465
6466
6468
6471
6473
6480
6482
6486
6489
6493
6495
6500
6503
6507
6510
6511
6512
6513
6515
6516
6518
6522
6524
6527
6528
6529
6538
6539
6540
6542
6543
6544
6545
6547
6548
6556
6563
6565
6573
6574
6577
6579
6581
6583
6584
6585
6587
6588
6590
6591
6593
6594
6596
6599
6604
6605
6614
6615
6616
6620
6621
6624
6632
6633
6634
6638
6641
6643
6644
6645
6646
6647
6649
6655
6661
6662
6665
6666
6667
6673
6683
6687
6690
6691
6692
6694
6695
6697
6698
6700
6703
6707
6734
6735
6738
6741
6745
6752
6756
6757
6760
6764
6766
6767
6773
6776
6778
6782
6783
6785
6786
6789
6791
6794
6795
6809
6812
6814
6819
6820
6831
6835
6840
6842
6843
6845
6846
6851
6854
6855
6860
6863
6875
6881
6884
6891
6900
6907
6908
6911
6914
6916
6923
6924
6931
6938
6939
6947
6951
6952
6953
6954
6955
6956
6959
6965
6967
6968
6969
6971
6975
6978
6980
6984
6986
6989
6990
6991
6992
6997
7002
7003
7017
7020
7022
7024
7028
7033
7034
7041
7042
7044
7046
7048
7051
7059
7061
7066
7067
7068
7073
7076
7079
7081
7083
7090
7091
7092
7094
7096
7102
7107
7109
7110
7114
7115
7116
7119
7125
7126
7132
7135
7138
7140
7142
7143
7144
7145
7146
7147
7149
7151
7153
7154
7156
7161
7162
7164
7165
7168
7170
7171
7175
7176
7181
7183
7187
7188
7192
7197
7200
7202
7203
7204
7205
7207
7208
7216
7219
7220
7222
7226
7227
7229
7235
7236
7238
7241
7243
7244
7247
7251
7254
7255
7259
7260
7266
7269
7272
7273
7274
7276
7277
7280
7284
7287
7290
7292
7293
7296
7297
7298
7307
7311
7312
7313
7316
7323
7325
7327
7328
7338
7341
7343
7347
7348
7350
7352
7359
7367
7368
7376
7377
7380
7383
7384
7387
7392
7398
7401
7402
7403
7406
7413
7420
7431
7432
7433
7437
7443
7445
7447
7449
7451
7454
7466
7471
7472
7473
7479
7485
7486
7489
7492
7495
7496
7498
7502
7503
7504
7507
7508
7513
7520
7522
7524
7527
7528
7529
7542
7544
7552
7554
7556
7560
7561
7562
7563
7565
7566
7567
7571
7572
7582
7583
7585
7590
7592
7599
7602
7605
7609
7610
7612
7613
7615
7630
7635
7638
7642
7645
7650
7651
7654
7656
7661
7663
7666
7669
7670
7673
7678
7687
7688
7692
7695
7697
7703
7706
7707
7708
7712
7715
7717
7718
7721
7722
7723
7725
7727
7730
7731
7733
7734
7735
7736
7738
7739
7740
7742
7744
7745
7746
7747
7748
7749
7750
7752
7758
7759
7761
7767
7769
7775
7780
7788
7789
7793
7799
7814
7817
7820
7821
7823
7827
7828
7832
7834
7835
7837
7838
7844
7846
7847
7849
7852
7855
7865
7870
7872
7874
7882
7885
7891
7897
7899
7903
7904
7909
7915
7917
7925
7930
7931
7932
7934
7938
7943
7947
7953
7956
7957
7959
7961
7964
7965
7966
7970
7974
7981
7986
7990
7993
7994
8008
8010
8012
8017
8018
8023
8027
8034
8037
8039
8044
8045
8050
8051
8052
8054
8057
8058
8059
8060
8068
8074
8075
8076
8079
8081
8087
8092
8097
8098
8100
8101
8104
8107
8109
8111
8112
8113
8115
8118
8122
8127
8128
8131
8135
8140
8143
8144
8145
8156
8158
8161
8175
8176
8188
8190
8194
8200
8204
8214
8215
8219
8238
8243
8244
8248
8250
8251
8255
8256
8266
8270
8272
8274
8278
8281
8286
8288
8290
8293
8294
8295
8296
8299
8303
8304
8305
8307
8308
8312
8317
8319
8323
8324
8325
8327
8328
8330
8333
8335
8336
8338
8340
8342
8344
8348
8350
8358
8361
8364
8369
8373
8374
8375
8377
8378
8379
8380
8381
8384
8385
8388
8390
8392
8396
8399
8402
8403
8407
8410
8411
8418
8420
8421
8423
8424
8425
8426
8430
8432
8433
8435
8436
8437
8438
8441
8442
8445
8448
8450
8455
8457
8459
8463
8464
8465
8468
8470
8471
8473
8474
8476
8477
8478
8481
8482
8483
8489
8490
8491
8492
8493
8494
8495
8496
8498
8502
8503
8505
8506
8507
8508
8509
8510
8513
8514
8517
8518
8519
8520
8522
8523
8524
8526
8528
8530
8531
8532
8534
8535
8539
8541
8544
8545
8548
8551
8552
8554
8555
8558
8559
8561
8562
8568
8569
8574
8578
8579
8580
8582
8583
8585
8586
8587
8589
8593
8599
8600
8603
8604
8607
8609
8613
8615
8619
8620
8621
8622
8623
8625
8626
8628
8629
8632
8633
8637
8638
8639
8640
8643
8645
8648
8649
8650
8653
8661
8668
8669
8670
8672
8680
8683
8693
8694
8710
8714
8718
8722
8732
8736
8739
8743
8744
8745
8760
8775
8776
8777
8779
8782
8784
8785
8790
8791
8792
8796
8798
8799
8802
8803
8804
8808
8820
8821
8822
8823
8826
8827
8828
8833
8841
8846
8850
8852
8857
8866
8868
8871
8874
8875
8876
8879
8881
8886
8895
8899
8900
8905
8908
8909
8910
8913
8914
8917
8918
8922
8923
8926
8927
8928
8929
8931
8938
8939
8941
8944
8949
8953
8958
8961
8962
8963
8964
8969
8978
8980
8983
8984
8986
8990
9003
9005
9010
9016
9020
9025
9027
9028
9030
9035
9036
9038
9047
9051
9052
9056
9057
9059
9064
9065
9073
9074
9079
9088
9098
9099
9100
9102
9108
9109
9110
9113
9115
9117
9121
9127
9130
9134
9139
9140
9143
9152
9154
9155
9159
9165
9167
9176
9178
9185
9186
9187
9188
9189
9190
9191
9192
9195
9196
9197
9202
9204
9208
9209
9210
9214
9217
9218
9220
9224
9225
9229
9234
9240
9244
9245
9249
9256
9258
9259
9260
9270
9273
9275
9278
9279
9284
9285
9287
9292
9293
9294
9295
9296
9298
9301
9302
9303
9304
9306
9309
9311
9312
9313
9326
9328
9329
9330
9333
9339
9340
9341
9345
9346
9347
9350
9353
9355
9357
9358
9362
9365
9372
9376
9378
9381
9382
9383
9385
9386
9392
9397
9398
9400
9406
9409
9415
9424
9428
9429
9431
9432
9438
9440
9442
9444
9451
9453
9458
9462
9463
9464
9465
9466
9468
9470
9472
9475
9476
9478
9486
9488
9489
9493
9495
9498
9502
9504
9506
9507
9509
9517
9525
9526
9527
9530
9531
9532
9534
9536
9538
9541
9546
9547
9548
9551
9555
9556
9558
9564
9566
9573
9574
9577
9582
9584
9587
9589
9595
9597
9604
9609
9611
9614
9615
9622
9627
9634
9635
9636
9640
9644
9653
9658
9659
9667
9669
9670
9672
9673
9674
9676
9677
9679
9682
9685
9686
9687
9694
9696
9703
9705
9706
9712
9716
9718
9719
9724
9725
9727
9729
9730
9732
9739
9741
9745
9748
9749
9751
9752
9754
9757
9761
9765
9766
9773
9777
9779
9781
9784
9786
9802
9807
9809
9813
9817
9818
9821
9823
9825
9829
9831
9833
9834
9835
9837
9838
9839
9840
9841
9845
9847
9848
9849
9850
9853
9854
9857
9860
9861
9862
9863
9864
9865
9866
9868
9869
9872
9873
9874
9879
9881
9883
9885
9888
9889
9891
9896
9904
9911
9915
9916
9919
9923
9924
9929
9931
9932
9933
9939
9941
9945
9947
9950
9956
9957
9959
9960
9961
9964
9967
9970
9973
9977
9981
9983
9985
9991
9993
9994
9999
10000