7
10
19
25
26
27
34
35
37
39
43
47
49
50
56
57
62
63
64
65
66
67
68
70
71
77
81
95
99
101
103
105
106
107
109
110
111
118
120
125
126
130
145
146
150
154
155
156
160
165
168
172
173
174
175
176
184
187
189
194
195
203
206
208
210
211
219
220
222
224
225
228
229
239
242
249
250
252
253
256
258
259
262
265
267
270
274
275
276
280
282
283
284
288
292
294
299
300
305
306
308
311
312
313
315
317
318
320
321
326
327
329
330
331
332
333
335
336
337
338
339
341
342
344
348
350
351
352
355
356
357
359
361
363
364
365
366
367
368
371
373
378
379
381
387
389
394
395
400
410
412
421
422
423
427
429
431
432
433
434
439
443
445
461
469
473
476
493
496
499
502
506
513
518
519
528
535
537
544
548
550
555
556
557
560
563
564
566
568
569
570
571
572
578
579
581
583
589
591
598
600
603
604
606
607
608
610
613
617
619
620
621
622
623
628
635
636
642
643
647
648
656
665
668
669
672
673
674
677
681
683
690
692
693
697
701
709
712
719
727
730
734
738
741
745
750
756
759
765
766
770
772
778
779
782
786
787
790
792
800
807
814
818
819
828
833
834
837
845
846
850
853
854
856
858
859
860
862
866
867
873
874
875
876
879
883
885
887
888
889
892
894
895
896
902
904
908
909
911
913
916
917
918
919
921
923
928
929
930
931
932
934
937
939
940
941
942
943
948
950
952
964
965
967
969
970
971
972
973
976
977
979
980
981
983
986
988
990
993
998
999
1000
1002
1003
1004
1005
1009
1010
1011
1013
1018
1020
1021
1022
1023
1024
1025
1029
1030
1031
1033
1036
1037
1038
1042
1043
1046
1048
1051
1053
1054
1056
1061
1066
1067
1068
1071
1080
1081
1087
1090
1092
1094
1100
1101
1104
1105
1106
1107
1108
1110
1112
1115
1121
1122
1123
1126
1130
1132
1133
1134
1135
1137
1139
1140
1141
1142
1145
1148
1150
1153
1156
1164
1165
1167
1174
1176
1180
1185
1187
1189
1193
1194
1196
1198
1202
1205
1206
1212
1215
1220
1221
1222
1227
1229
1232
1238
1239
1241
1242
1252
1254
1255
1256
1258
1263
1265
1278
1279
1282
1283
1288
1292
1300
1311
1312
1319
1326
1330
1332
1335
1337
1340
1346
1349
1352
1355
1360
1362
1366
1367
1374
1386
1388
1390
1392
1394
1395
1397
1398
1400
1401
1402
1403
1406
1407
1408
1411
1418
1421
1424
1427
1428
1430
1433
1437
1438
1441
1442
1443
1444
1445
1448
1450
1451
1453
1456
1457
1458
1463
1477
1480
1482
1483
1484
1486
1492
1493
1495
1497
1498
1502
1511
1516
1518
1520
1521
1523
1524
1528
1530
1534
1535
1537
1541
1547
1549
1550
1560
1568
1576
1577
1584
1587
1588
1589
1592
1603
1606
1611
1615
1616
1618
1619
1625
1632
1633
1634
1636
1638
1639
1640
1643
1644
1646
1649
1664
1667
1669
1673
1675
1677
1678
1679
1684
1685
1686
1688
1690
1691
1693
1696
1697
1700
1701
1712
1713
1718
1719
1721
1725
1736
1740
1748
1749
1752
1754
1759
1760
1762
1763
1764
1765
1775
1776
1783
1784
1786
1788
1791
1794
1795
1798
1800
1802
1805
1806
1811
1813
1814
1817
1820
1822
1823
1826
1829
1837
1838
1839
1840
1842
1845
1846
1850
1852
1857
1859
1866
1870
1872
1874
1881
1882
1886
1888
1890
1895
1898
1900
1902
1903
1906
1907
1909
1910
1911
1915
1916
1919
1923
1924
1926
1933
1939
1947
1948
1949
1953
1958
1959
1966
1968
1973
1975
1976
1978
1981
1982
1984
1987
1991
1992
1994
1995
1996
1997
2000
2003
2005
2010
2013
2016
2018
2024
2030
2031
2033
2034
2042
2047
2048
2052
2062
2071
2073
2074
2075
2076
2080
2081
2084
2085
2092
2103
2108
2109
2110
2111
2114
2116
2120
2123
2124
2127
2128
2131
2133
2136
2140
2142
2143
2144
2145
2148
2150
2151
2152
2153
2155
2156
2157
2158
2159
2162
2165
2172
2176
2177
2178
2180
2181
2185
2195
2196
2201
2205
2208
2209
2211
2219
2226
2230
2236
2237
2239
2242
2245
2258
2262
2264
2265
2266
2269
2271
2282
2290
2299
2301
2306
2314
2316
2318
2327
2335
2336
2345
2347
2354
2363
2366
2371
2372
2379
2383
2385
2387
2388
2396
2398
2406
2408
2411
2415
2416
2422
2431
2432
2434
2436
2438
2441
2445
2446
2453
2457
2458
2459
2462
2465
2467
2468
2469
2472
2474
2475
2482
2490
2492
2494
2496
2500
2507
2509
2514
2515
2517
2525
2528
2540
2542
2543
2544
2545
2546
2548
2549
2566
2569
2570
2578
2579
2581
2583
2584
2586
2588
2589
2591
2595
2596
2600
2612
2613
2614
2617
2619
2623
2624
2625
2631
2632
2633
2640
2644
2650
2657
2659
2662
2665
2668
2670
2672
2674
2682
2683
2685
2686
2688
2690
2691
2692
2694
2696
2712
2715
2716
2718
2719
2723
2726
2727
2730
2733
2741
2742
2745
2748
2749
2757
2762
2764
2768
2770
2772
2773
2774
2776
2781
2786
2797
2801
2809
2811
2812
2815
2819
2822
2827
2829
2833
2838
2846
2848
2853
2855
2856
2858
2868
2871
2877
2882
2883
2884
2887
2889
2892
2895
2896
2898
2899
2901
2903
2904
2909
2912
2913
2914
2917
2918
2919
2924
2925
2930
2931
2935
2938
2941
2942
2945
2946
2948
2953
2955
2956
2961
2962
2966
2972
2975
2980
2982
2983
2984
2985
2987
2988
2992
2994
2997
3003
3004
3005
3008
3009
3010
3012
3023
3025
3026
3027
3032
3033
3035
3038
3039
3041
3042
3043
3045
3046
3047
3051
3054
3063
3068
3070
3071
3077
3081
3087
3088
3090
3091
3092
3093
3095
3096
3097
3102
3104
3107
3108
3114
3119
3124
3126
3129
3130
3131
3132
3133
3134
3135
3138
3139
3146
3149
3150
3152
3158
3166
3174
3175
3177
3178
3179
3180
3183
3185
3190
3193
3194
3198
3199
3201
3203
3210
3214
3217
3218
3220
3222
3223
3224
3235
3243
3245
3253
3255
3256
3257
3258
3264
3266
3269
3273
3276
3277
3283
3284
3287
3288
3289
3292
3295
3296
3299
3300
3301
3303
3305
3311
3313
3314
3321
3324
3325
3330
3331
3332
3335
3337
3339
3340
3341
3346
3347
3349
3350
3352
3356
3367
3370
3380
3381
3383
3385
3386
3387
3389
3391
3393
3394
3397
3400
3401
3404
3405
3408
3411
3415
3416
3422
3424
3429
3431
3433
3437
3440
3442
3445
3449
3451
3456
3459
3462
3464
3472
3474
3475
3477
3484
3485
3492
3495
3497
3499
3502
3508
3513
3515
3521
3524
3525
3528
3529
3530
3533
3534
3535
3536
3537
3538
3544
3545
3546
3547
3554
3565
3570
3572
3580
3583
3587
3589
3590
3591
3592
3596
3598
3600
3601
3603
3605
3606
3607
3610
3611
3615
3620
3621
3624
3629
3631
3632
3633
3640
3642
3646
3650
3651
3656
3658
3664
3665
3668
3673
3677
3678
3680
3691
3692
3696
3701
3704
3707
3709
3714
3718
3720
3722
3726
3729
3735
3742
3746
3747
3749
3752
3753
3758
3759
3764
3765
3766
3767
3768
3769
3770
3771
3775
3777
3778
3780
3783
3784
3793
3794
3801
3803
3810
3813
3815
3817
3819
3824
3826
3830
3832
3836
3837
3842
3843
3844
3845
3846
3849
3850
3851
3852
3853
3861
3862
3863
3864
3872
3875
3876
3877
3880
3881
3882
3883
3885
3888
3889
3891
3892
3893
3894
3896
3900
3903
3907
3911
3913
3916
3918
3921
3922
3923
3926
3928
3929
3930
3935
3938
3941
3942
3944
3947
3948
3949
3950
3952
3953
3954
3955
3956
3957
3958
3961
3962
3963
3966
3969
3972
3973
3977
3979
3981
3982
3984
3988
3992
3993
4001
4003
4004
4007
4017
4019
4026
4027
4028
4029
4030
4033
4042
4043
4045
4048
4055
4056
4057
4058
4060
4061
4064
4065
4067
4068
4071
4072
4073
4081
4084
4085
4090
4092
4093
4097
4100
4112
4115
4116
4118
4119
4128
4129
4130
4133
4151
4152
4155
4156
4161
4163
4164
4165
4166
4169
4170
4172
4173
4176
4177
4178
4179
4180
4182
4185
4188
4192
4195
4198
4199
4203
4205
4207
4208
4210
4213
4215
4216
4217
4220
4221
4224
4226
4230
4231
4237
4238
4244
4255
4260
4262
4267
4268
4270
4272
4273
4278
4285
4286
4288
4295
4298
4304
4309
4310
4313
4316
4317
4320
4323
4326
4327
4328
4329
4330
4333
4334
4338
4342
4343
4349
4351
4352
4353
4354
4355
4358
4359
4360
4361
4362
4363
4364
4366
4368
4369
4373
4375
4377
4381
4386
4388
4391
4392
4395
4397
4398
4399
4401
4402
4403
4404
4406
4408
4409
4413
4417
4431
4434
4444
4445
4447
4449
4452
4457
4458
4459
4461
4470
4473
4475
4476
4477
4479
4481
4482
4483
4485
4487
4488
4492
4494
4500
4503
4504
4512
4516
4517
4519
4528
4537
4538
4539
4540
4544
4546
4547
4548
4554
4562
4567
4570
4575
4587
4588
4589
4590
4592
4595
4598
4600
4601
4603
4611
4613
4614
4617
4618
4619
4620
4621
4622
4624
4625
4626
4627
4631
4633
4634
4638
4640
4641
4642
4645
4649
4656
4657
4660
4661
4663
4668
4671
4672
4680
4682
4691
4698
4702
4704
4710
4713
4715
4723
4727
4731
4733
4734
4735
4737
4739
4740
4741
4748
4763
4771
4772
4774
4777
4779
4780
4783
4784
4785
4788
4794
4795
4797
4816
4817
4823
4825
4829
4830
4832
4833
4837
4841
4842
4846
4847
4848
4849
4853
4854
4858
4863
4864
4865
4866
4868
4869
4870
4874
4875
4876
4877
4878
4879
4886
4887
4888
4890
4891
4896
4897
4898
4899
4900
4920
4925
4929
4931
4933
4939
4941
4946
4951
4955
4956
4957
4958
4961
4963
4966
4967
4974
4977
4979
4985
4992
4998
5002
5004
5009
5020
5043
5045
5048
5050
5052
5058
5059
5062
5078
5079
5080
5082
5083
5084
5088
5089
5091
5092
5096
5098
5099
5102
5103
5104
5105
5107
5108
5109
5111
5115
5120
5124
5133
5134
5137
5141
5144
5145
5152
5154
5156
5157
5162
5165
5167
5172
5173
5174
5177
5183
5184
5187
5194
5201
5203
5210
5212
5213
5218
5221
5224
5225
5228
5229
5232
5233
5235
5243
5245
5246
5251
5257
5260
5263
5268
5274
5279
5287
5288
5290
5291
5295
5302
5303
5310
5312
5322
5334
5342
5345
5347
5348
5353
5368
5369
5370
5375
5378
5379
5383
5385
5387
5388
5394
5398
5401
5402
5404
5411
5422
5426
5427
5432
5434
5446
5450
5455
5456
5457
5458
5460
5461
5464
5471
5478
5480
5483
5484
5492
5493
5495
5498
5499
5500
5507
5510
5514
5516
5517
5520
5523
5532
5535
5539
5540
5543
5544
5548
5549
5552
5556
5557
5560
5561
5563
5565
5569
5572
5574
5585
5586
5588
5589
5591
5593
5594
5596
5599
5600
5603
5605
5606
5610
5611
5613
5615
5618
5620
5621
5622
5623
5624
5629
5632
5634
5637
5640
5645
5646
5647
5648
5649
5651
5653
5655
5656
5658
5659
5662
5667
5672
5682
5683
5685
5687
5689
5697
5701
5702
5710
5711
5713
5714
5715
5717
5718
5719
5720
5721
5730
5744
5746
5752
5754
5757
5758
5762
5764
5768
5771
5772
5774
5776
5777
5779
5783
5790
5793
5794
5798
5799
5813
5815
5820
5823
5827
5828
5831
5834
5837
5838
5840
5842
5843
5846
5850
5851
5856
5857
5864
5868
5870
5874
5878
5880
5881
5885
5886
5889
5892
5901
5903
5909
5913
5915
5916
5918
5920
5924
5928
5930
5931
5936
5937
5942
5949
5950
5954
5955
5959
5971
5973
5980
5982
5988
5989
5992
5995
5996
5999
6000
6001
6003
6004
6007
6012
6014
6015
6016
6021
6022
6026
6030
6032
6034
6036
6038
6039
6040
6052
6058
6059
6061
6064
6066
6082
6084
6086
6088
6092
6099
6101
6108
6112
6120
6124
6126
6127
6135
6138
6139
6142
6148
6153
6155
6156
6157
6160
6161
6166
6169
6171
6174
6175
6176
6177
6179
6184
6189
6192
6193
6195
6196
6199
6201
6203
6207
6210
6211
6212
6214
6215
6217
6222
6235
6238
6240
6250
6263
6267
6273
6277
6279
6282
6283
6284
6286
6288
6291
6292
6294
6296
6297
6299
6300
6302
6303
6305
6306
6307
6312
6313
6320
6321
6323
6325
6329
6330
6331
6334
6336
6337
6338
6343
6344
6345
6349
6351
6352
6360
6362
6368
6373
6374
6376
6377
6380
6382
6383
6385
6386
6389
6390
6392
6399
6402
6403
6405
6406
6412
6415
6427
6429
6432
6437
6438
6441
6444
6445
6451
6459
6460
6461
6472
6474
6477
6484
6486
6488
6490
6492
6493
6495
6496
6497
6498
6500
6502
6504
6505
6511
6515
6516
6517
6518
6522
6523
6526
6531
6533
6540
6542
6548
6549
6552
6554
6558
6562
6565
6566
6568
6573
6574
6583
6587
6591
6593
6595
6596
6599
6609
6613
6618
6622
6625
6627
6632
6636
6637
6638
6639
6640
6645
6647
6648
6649
6653
6654
6655
6657
6660
6662
6666
6668
6669
6671
6672
6673
6675
6684
6685
6688
6690
6692
6694
6696
6698
6701
6702
6704
6706
6710
6714
6716
6718
6722
6723
6724
6726
6728
6730
6731
6732
6736
6738
6739
6740
6742
6743
6745
6747
6748
6749
6750
6752
6758
6759
6766
6770
6773
6775
6777
6779
6781
6782
6783
6784
6786
6789
6793
6794
6797
6798
6800
6801
6802
6807
6811
6812
6814
6820
6822
6830
6833
6837
6839
6840
6841
6848
6849
6850
6852
6854
6855
6856
6859
6864
6865
6866
6870
6872
6875
6876
6879
6880
6882
6884
6889
6893
6895
6897
6898
6902
6904
6906
6908
6910
6917
6923
6925
6926
6929
6930
6934
6935
6936
6944
6946
6948
6949
6951
6952
6955
6957
6964
6967
6969
6976
6982
6983
6986
6987
6989
6990
6991
6996
6997
6998
6999
7002
7008
7009
7010
7011
7021
7024
7025
7027
7028
7031
7034
7036
7037
7041
7043
7044
7045
7048
7051
7058
7064
7068
7071
7073
7077
7082
7084
7087
7090
7093
7095
7099
7101
7102
7103
7106
7108
7113
7116
7118
7119
7124
7129
7139
7144
7149
7150
7151
7153
7158
7162
7163
7166
7168
7172
7173
7178
7181
7183
7192
7193
7203
7210
7215
7218
7219
7220
7222
7229
7230
7231
7233
7234
7237
7239
7241
7244
7255
7272
7273
7274
7278
7280
7281
7284
7286
7288
7290
7291
7297
7307
7310
7315
7320
7324
7335
7339
7340
7342
7343
7345
7350
7351
7352
7353
7354
7358
7360
7365
7366
7368
7374
7376
7383
7388
7392
7393
7394
7399
7400
7405
7406
7408
7415
7421
7422
7424
7426
7430
7432
7447
7453
7454
7455
7471
7472
7473
7474
7476
7477
7480
7485
7491
7495
7498
7499
7501
7507
7512
7515
7516
7518
7521
7530
7535
7536
7546
7548
7550
7551
7552
7553
7554
7557
7558
7561
7562
7563
7567
7572
7575
7578
7584
7586
7587
7588
7594
7599
7600
7603
7605
7609
7611
7618
7620
7622
7624
7626
7639
7641
7642
7643
7647
7649
7654
7656
7658
7660
7661
7662
7663
7674
7676
7680
7685
7689
7698
7699
7700
7704
7709
7710
7711
7713
7715
7717
7719
7722
7736
7745
7747
7750
7752
7756
7757
7758
7759
7760
7761
7762
7764
7780
7782
7790
7808
7810
7817
7820
7824
7828
7830
7831
7832
7834
7842
7843
7845
7847
7848
7850
7851
7853
7854
7855
7857
7858
7860
7863
7865
7867
7868
7869
7872
7874
7875
7876
7880
7881
7883
7884
7886
7888
7889
7890
7893
7894
7895
7896
7897
7898
7899
7900
7901
7902
7904
7905
7906
7914
7916
7919
7922
7933
7935
7939
7944
7953
7954
7955
7957
7958
7960
7964
7969
7973
7975
7980
7983
7985
7987
7990
7993
7994
8003
8005
8008
8016
8024
8025
8027
8029
8033
8038
8039
8047
8048
8049
8050
8052
8054
8055
8058
8059
8061
8064
8066
8067
8069
8071
8073
8074
8075
8079
8090
8095
8098
8103
8104
8105
8106
8108
8109
8110
8111
8115
8117
8119
8121
8123
8124
8129
8130
8133
8134
8135
8136
8138
8141
8143
8144
8156
8158
8159
8161
8166
8168
8172
8173
8176
8177
8179
8181
8182
8184
8197
8201
8203
8208
8209
8212
8214
8216
8219
8220
8221
8222
8224
8231
8235
8237
8247
8257
8259
8262
8264
8265
8268
8275
8279
8281
8282
8284
8287
8289
8290
8292
8293
8294
8296
8298
8301
8303
8304
8308
8309
8310
8317
8319
8326
8327
8330
8331
8337
8338
8339
8340
8342
8345
8351
8353
8355
8357
8360
8367
8373
8376
8381
8383
8386
8388
8392
8394
8397
8400
8402
8410
8420
8423
8424
8432
8433
8436
8438
8440
8452
8455
8456
8461
8463
8464
8467
8468
8477
8478
8483
8485
8489
8494
8498
8500
8501
8508
8509
8511
8514
8515
8518
8523
8526
8527
8528
8529
8530
8533
8535
8536
8539
8540
8541
8542
8544
8545
8546
8548
8559
8560
8562
8563
8567
8572
8575
8579
8580
8582
8591
8593
8594
8597
8598
8600
8602
8611
8613
8618
8621
8628
8630
8634
8642
8643
8647
8649
8652
8653
8654
8657
8658
8660
8663
8665
8666
8667
8668
8675
8681
8682
8683
8688
8690
8692
8693
8697
8700
8702
8703
8707
8708
8710
8714
8715
8717
8721
8731
8732
8733
8736
8737
8743
8745
8751
8752
8753
8754
8755
8756
8757
8767
8773
8779
8780
8781
8789
8790
8792
8793
8795
8798
8810
8820
8821
8828
8836
8837
8845
8849
8850
8852
8857
8858
8859
8861
8864
8867
8872
8878
8884
8886
8890
8891
8893
8900
8906
8907
8910
8912
8914
8917
8920
8923
8926
8929
8934
8940
8941
8945
8948
8950
8951
8953
8954
8956
8957
8960
8962
8966
8971
8974
8981
8986
8987
8988
8993
9009
9012
9014
9015
9016
9019
9022
9025
9030
9031
9034
9036
9041
9043
9052
9055
9056
9066
9074
9076
9077
9080
9081
9082
9083
9084
9086
9092
9093
9094
9095
9098
9101
9102
9103
9107
9108
9110
9116
9119
9120
9123
9132
9134
9139
9141
9146
9150
9153
9154
9158
9170
9173
9175
9176
9177
9179
9194
9206
9209
9215
9220
9223
9224
9227
9230
9232
9234
9238
9247
9249
9263
9264
9266
9267
9270
9273
9274
9275
9279
9282
9286
9289
9290
9295
9296
9299
9301
9302
9307
9308
9310
9311
9312
9317
9319
9320
9322
9324
9328
9330
9332
9338
9339
9343
9348
9350
9353
9355
9357
9361
9363
9364
9365
9367
9370
9377
9378
9382
9385
9386
9392
9393
9397
9401
9402
9406
9409
9413
9414
9417
9423
9426
9427
9430
9432
9433
9440
9441
9446
9451
9454
9455
9457
9459
9460
9462
9463
9466
9468
9474
9475
9477
9480
9481
9483
9484
9485
9487
9492
9494
9497
9505
9507
9509
9511
9513
9516
9517
9519
9520
9523
9525
9526
9531
9539
9543
9548
9550
9554
9555
9562
9566
9567
9568
9569
9572
9573
9574
9575
9576
9577
9579
9580
9581
9583
9584
9586
9589
9590
9591
9593
9597
9599
9602
9604
9605
9606
9607
9610
9615
9616
9619
9620
9622
9626
9628
9630
9632
9634
9635
9638
9639
9646
9647
9649
9650
9652
9653
9654
9655
9657
9659
9660
9661
9667
9676
9677
9679
9681
9687
9689
9691
9693
9696
9698
9704
9705
9707
9714
9719
9722
9724
9725
9729
9731
9734
9735
9741
9746
9749
9750
9752
9753
9756
9760
9764
9765
9766
9769
9775
9776
9777
9779
9780
9781
9783
9785
9793
9794
9796
9797
9799
9800
9804
9805
9808
9813
9817
9825
9827
9829
9832
9833
9835
9845
9846
9847
9851
9854
9856
9857
9859
9860
9861
9867
9872
9873
9874
9875
9878
9885
9892
9894
9896
9897
9898
9899
9900
9901
9905
9908
9911
9913
9914
9915
9919
9921
9922
9924
9925
9926
9929
9930
9939
9943
9956
9960
9962
9970
9971
9973
9982
9986
9987
9990
9993
9997
10000