3
5
9
11
14
17
23
27
29
30
31
32
33
34
35
38
44
46
48
50
53
56
62
63
64
67
70
71
72
74
76
77
78
81
84
88
89
92
93
95
96
97
98
99
100
101
102
103
104
105
106
107
108
113
115
116
117
118
119
120
122
127
133
135
147
151
155
156
157
158
160
162
167
168
170
172
173
174
175
180
181
183
184
186
188
189
190
197
200
202
204
206
207
209
211
212
219
220
224
228
230
231
232
233
235
236
237
238
239
240
241
243
244
245
246
248
250
251
252
255
256
258
259
262
270
273
274
276
279
280
283
287
288
289
290
291
297
304
306
307
308
315
316
317
318
319
320
321
324
325
328
329
330
334
336
337
339
342
346
348
349
350
355
358
359
361
366
367
369
371
373
375
377
381
383
388
390
392
393
395
399
401
406
409
413
414
415
417
418
424
427
428
430
434
437
439
441
442
446
447
449
450
461
462
469
471
473
474
483
487
489
491
495
496
500
502
504
509
510
513
515
518
519
522
525
527
529
530
531
532
535
536
537
541
542
544
550
552
555
556
559
564
570
579
581
588
590
592
600
604
606
610
613
618
619
629
635
636
638
644
645
652
655
661
663
665
667
668
670
678
682
683
685
687
691
697
700
702
704
707
709
714
715
716
723
725
726
730
735
736
739
740
744
745
747
749
756
759
760
764
767
768
769
771
777
780
781
782
784
785
786
788
789
791
793
794
795
799
800
801
804
806
811
815
817
823
827
828
830
831
832
833
836
838
839
840
842
843
847
849
850
851
852
855
856
857
859
860
862
865
866
867
868
869
871
872
874
875
876
878
881
882
884
887
888
891
892
895
903
904
905
906
907
910
920
921
923
926
927
928
930
937
941
942
945
948
949
951
952
953
957
958
959
963
965
966
970
971
972
976
980
983
984
987
989
990
991
992
993
997
999
1010
1011
1012
1014
1019
1020
1022
1023
1024
1025
1026
1035
1037
1039
1043
1046
1047
1049
1053
1056
1057
1058
1060
1063
1067
1068
1069
1071
1075
1076
1081
1085
1089
1090
1092
1094
1096
1100
1101
1105
1110
1114
1122
1123
1124
1127
1129
1133
1134
1135
1143
1145
1146
1149
1151
1155
1159
1160
1177
1179
1182
1187
1189
1192
1193
1194
1195
1197
1200
1203
1205
1208
1210
1212
1213
1219
1220
1222
1227
1228
1231
1233
1234
1235
1238
1243
1249
1259
1260
1268
1270
1276
1277
1283
1284
1287
1299
1300
1303
1307
1309
1310
1317
1318
1319
1320
1321
1331
1334
1337
1339
1340
1342
1344
1348
1350
1351
1358
1361
1364
1367
1369
1370
1374
1377
1378
1383
1385
1388
1389
1395
1398
1411
1413
1416
1418
1422
1424
1431
1436
1437
1442
1443
1446
1448
1452
1453
1454
1462
1463
1468
1469
1470
1474
1479
1485
1489
1490
1498
1500
1502
1504
1512
1514
1515
1517
1524
1525
1526
1527
1531
1532
1533
1535
1536
1542
1547
1555
1556
1558
1560
1561
1564
1567
1573
1575
1580
1581
1584
1594
1595
1596
1599
1601
1602
1603
1606
1607
1618
1619
1620
1624
1625
1627
1631
1633
1636
1639
1640
1642
1644
1645
1647
1652
1653
1657
1658
1666
1668
1670
1671
1672
1674
1675
1676
1677
1678
1679
1681
1684
1686
1690
1691
1693
1694
1697
1698
1699
1700
1701
1702
1704
1706
1707
1708
1712
1713
1717
1718
1721
1723
1726
1727
1728
1729
1731
1733
1737
1740
1741
1742
1743
1745
1749
1750
1752
1759
1761
1763
1765
1768
1769
1771
1772
1777
1779
1780
1781
1783
1784
1785
1788
1789
1795
1800
1804
1806
1808
1811
1812
1816
1820
1822
1823
1832
1834
1837
1849
1855
1858
1862
1863
1864
1874
1876
1877
1888
1896
1897
1905
1906
1915
1918
1921
1922
1935
1937
1948
1950
1954
1958
1967
1979
1980
1981
1984
1987
1989
1996
2001
2003
2011
2015
2020
2021
2022
2028
2029
2032
2033
2034
2035
2036
2037
2045
2048
2049
2053
2057
2058
2066
2070
2071
2072
2073
2075
2079
2084
2086
2087
2091
2099
2100
2106
2110
2116
2117
2124
2128
2132
2133
2134
2136
2138
2140
2141
2142
2143
2147
2161
2162
2164
2166
2168
2169
2171
2175
2178
2184
2186
2188
2190
2193
2194
2195
2197
2202
2205
2209
2210
2216
2217
2219
2222
2228
2230
2233
2234
2237
2239
2242
2248
2250
2252
2253
2256
2257
2260
2263
2264
2266
2275
2276
2287
2289
2290
2297
2300
2302
2304
2311
2312
2313
2314
2315
2320
2324
2327
2329
2330
2331
2342
2344
2345
2346
2349
2350
2351
2354
2358
2366
2368
2371
2372
2376
2378
2379
2382
2383
2386
2393
2394
2395
2396
2399
2402
2404
2405
2408
2412
2414
2415
2416
2420
2422
2423
2425
2426
2431
2432
2434
2436
2437
2438
2439
2440
2441
2445
2446
2457
2458
2459
2461
2462
2466
2468
2469
2471
2474
2478
2479
2480
2482
2486
2496
2497
2501
2503
2504
2506
2511
2512
2515
2516
2519
2520
2521
2523
2524
2525
2526
2527
2528
2529
2532
2533
2535
2537
2541
2547
2553
2554
2558
2560
2561
2567
2572
2573
2575
2581
2583
2589
2594
2598
2599
2600
2601
2627
2628
2636
2637
2639
2641
2642
2645
2646
2654
2656
2657
2658
2659
2661
2663
2669
2673
2678
2683
2686
2687
2689
2690
2692
2693
2705
2709
2711
2712
2716
2717
2722
2723
2724
2728
2729
2730
2733
2740
2744
2746
2747
2750
2753
2759
2762
2769
2778
2779
2788
2793
2796
2798
2799
2805
2808
2812
2815
2827
2831
2832
2834
2835
2836
2838
2841
2842
2849
2850
2855
2856
2876
2878
2879
2881
2887
2888
2892
2893
2895
2897
2898
2900
2903
2905
2907
2908
2909
2913
2916
2917
2919
2921
2922
2926
2933
2934
2936
2939
2942
2950
2958
2959
2960
2965
2970
2972
2974
2978
2979
2982
2987
2989
2990
2994
2996
2997
2998
2999
3000
3003
3005
3008
3010
3022
3023
3028
3029
3030
3034
3036
3037
3039
3041
3042
3043
3047
3054
3055
3059
3062
3066
3068
3074
3080
3081
3084
3089
3097
3109
3115
3118
3119
3121
3122
3123
3129
3131
3134
3137
3138
3139
3141
3142
3143
3146
3148
3152
3153
3154
3160
3162
3163
3173
3174
3180
3181
3184
3193
3195
3197
3199
3205
3206
3214
3217
3218
3219
3220
3224
3227
3230
3240
3245
3251
3252
3254
3255
3256
3258
3263
3269
3280
3282
3289
3292
3295
3303
3304
3305
3306
3308
3309
3310
3311
3313
3314
3317
3322
3325
3327
3331
3337
3338
3342
3346
3347
3352
3354
3356
3357
3358
3359
3362
3363
3365
3366
3369
3370
3375
3376
3378
3380
3385
3386
3389
3391
3392
3393
3395
3396
3400
3405
3407
3414
3415
3416
3417
3418
3421
3422
3424
3427
3428
3433
3436
3437
3438
3439
3441
3446
3447
3448
3451
3452
3453
3454
3455
3458
3461
3463
3464
3465
3466
3474
3475
3479
3482
3487
3488
3490
3494
3499
3503
3504
3505
3507
3513
3515
3517
3521
3526
3527
3531
3532
3533
3541
3542
3543
3546
3547
3550
3553
3554
3555
3556
3558
3560
3562
3565
3566
3567
3573
3576
3578
3579
3584
3586
3588
3594
3596
3597
3598
3600
3605
3608
3611
3616
3623
3625
3627
3633
3635
3644
3646
3656
3669
3671
3672
3673
3674
3675
3676
3680
3682
3684
3685
3690
3692
3693
3696
3698
3699
3700
3701
3702
3705
3708
3722
3726
3728
3730
3732
3733
3737
3742
3744
3745
3746
3747
3752
3754
3757
3766
3767
3768
3775
3777
3784
3786
3787
3788
3789
3794
3795
3797
3800
3802
3803
3805
3812
3813
3815
3816
3826
3828
3829
3831
3834
3836
3838
3847
3848
3850
3851
3853
3858
3859
3865
3867
3869
3870
3871
3876
3882
3883
3885
3890
3892
3897
3903
3904
3905
3906
3912
3915
3917
3918
3921
3925
3926
3930
3932
3941
3946
3958
3970
3974
3975
3976
3978
3984
3985
3986
3988
3992
3993
3996
3998
3999
4000
4001
4012
4019
4021
4022
4023
4024
4026
4030
4035
4038
4042
4043
4045
4049
4054
4055
4062
4066
4067
4072
4074
4075
4080
4084
4087
4090
4093
4094
4097
4099
4104
4105
4106
4108
4113
4115
4117
4118
4119
4120
4123
4124
4125
4133
4135
4137
4138
4142
4145
4146
4149
4156
4164
4166
4168
4169
4170
4172
4173
4177
4180
4185
4186
4190
4193
4194
4197
4199
4202
4206
4207
4222
4224
4226
4229
4234
4238
4241
4243
4253
4256
4258
4261
4263
4264
4267
4268
4269
4270
4274
4275
4276
4281
4285
4286
4287
4292
4293
4294
4299
4303
4304
4305
4312
4314
4317
4328
4331
4332
4333
4334
4336
4337
4338
4341
4345
4348
4354
4357
4358
4365
4372
4375
4377
4379
4380
4386
4387
4389
4390
4391
4392
4397
4399
4400
4401
4402
4403
4404
4407
4409
4411
4414
4419
4426
4427
4429
4436
4437
4439
4450
4453
4454
4455
4463
4467
4468
4469
4472
4473
4476
4480
4482
4490
4491
4492
4494
4497
4499
4500
4504
4507
4512
4517
4533
4535
4539
4542
4547
4548
4553
4556
4558
4565
4569
4570
4572
4573
4575
4577
4578
4582
4584
4588
4599
4600
4605
4618
4619
4621
4623
4625
4628
4631
4636
4637
4639
4641
4643
4655
4661
4671
4673
4677
4680
4683
4684
4685
4687
4692
4693
4696
4697
4701
4704
4705
4708
4711
4713
4714
4715
4719
4723
4728
4729
4751
4757
4761
4762
4769
4775
4785
4791
4794
4800
4804
4807
4812
4814
4815
4816
4818
4821
4828
4831
4832
4836
4839
4840
4845
4846
4848
4849
4854
4857
4859
4862
4868
4869
4871
4872
4875
4885
4887
4889
4890
4893
4898
4901
4902
4903
4904
4910
4911
4912
4914
4917
4919
4920
4922
4923
4926
4927
4928
4933
4934
4940
4941
4945
4947
4952
4961
4962
4964
4966
4971
4973
4976
4978
4980
4981
4987
4988
4989
4991
4992
4993
4994
4995
4996
4999
5001
5003
5007
5008
5012
5016
5019
5020
5024
5032
5033
5044
5045
5048
5050
5053
5059
5062
5063
5064
5065
5066
5067
5068
5069
5070
5073
5078
5079
5080
5081
5083
5086
5087
5092
5095
5096
5097
5098
5099
5100
5101
5103
5107
5118
5124
5125
5130
5137
5140
5144
5146
5148
5149
5151
5152
5154
5155
5156
5165
5167
5170
5173
5174
5175
5181
5183
5184
5193
5195
5200
5211
5215
5218
5224
5225
5226
5230
5233
5235
5240
5241
5244
5245
5246
5250
5251
5253
5255
5259
5260
5261
5263
5266
5268
5270
5283
5289
5290
5291
5294
5300
5301
5302
5303
5309
5313
5315
5321
5323
5324
5326
5328
5335
5336
5338
5341
5343
5344
5345
5346
5347
5348
5353
5357
5358
5359
5360
5362
5363
5365
5366
5368
5370
5372
5375
5378
5382
5384
5386
5387
5391
5400
5403
5408
5409
5411
5412
5413
5414
5415
5417
5418
5421
5422
5424
5427
5431
5435
5438
5439
5444
5448
5449
5450
5455
5458
5465
5470
5473
5477
5480
5483
5485
5489
5490
5505
5506
5509
5518
5520
5522
5527
5531
5532
5533
5538
5541
5550
5552
5556
5559
5561
5564
5565
5566
5572
5574
5582
5584
5587
5590
5596
5599
5600
5604
5605
5608
5611
5614
5615
5624
5625
5626
5627
5629
5633
5634
5635
5637
5639
5641
5643
5652
5654
5662
5664
5666
5667
5675
5676
5677
5678
5687
5692
5696
5699
5707
5708
5718
5721
5723
5726
5731
5734
5738
5740
5742
5748
5751
5754
5755
5756
5757
5758
5760
5763
5765
5766
5767
5773
5775
5776
5779
5783
5786
5787
5789
5793
5795
5796
5804
5805
5807
5808
5809
5814
5815
5816
5823
5833
5835
5836
5837
5841
5843
5844
5848
5849
5854
5857
5867
5868
5869
5872
5873
5877
5879
5881
5885
5887
5890
5892
5894
5895
5896
5900
5902
5905
5906
5912
5914
5920
5923
5932
5934
5937
5940
5941
5944
5946
5950
5951
5956
5957
5963
5966
5967
5968
5971
5972
5974
5976
5981
5983
5986
5987
5990
5992
5993
5994
5998
5999
6000
6004
6014
6015
6016
6017
6018
6027
6031
6040
6044
6047
6054
6056
6062
6069
6071
6072
6075
6076
6077
6087
6088
6093
6094
6099
6100
6106
6107
6109
6111
6115
6117
6121
6122
6123
6125
6129
6133
6135
6140
6143
6148
6150
6152
6155
6158
6159
6161
6164
6165
6166
6174
6178
6183
6186
6188
6189
6190
6192
6193
6197
6198
6199
6202
6204
6208
6212
6213
6217
6219
6222
6223
6226
6228
6229
6230
6235
6236
6241
6244
6246
6247
6251
6254
6257
6260
6262
6263
6267
6270
6274
6275
6276
6278
6279
6280
6283
6287
6288
6291
6292
6293
6294
6296
6299
6300
6302
6303
6304
6305
6306
6307
6310
6314
6315
6327
6328
6330
6332
6334
6335
6336
6344
6346
6351
6355
6358
6364
6367
6368
6371
6372
6373
6374
6375
6376
6377
6383
6386
6387
6388
6390
6391
6392
6393
6394
6395
6400
6402
6406
6409
6410
6411
6412
6414
6415
6424
6425
6427
6429
6432
6434
6438
6442
6448
6449
6459
6460
6463
6465
6480
6482
6490
6494
6495
6496
6500
6503
6505
6510
6511
6517
6518
6526
6528
6533
6536
6539
6540
6541
6542
6549
6550
6553
6555
6561
6562
6563
6564
6567
6568
6569
6572
6573
6577
6582
6585
6588
6589
6594
6595
6598
6600
6604
6607
6608
6617
6622
6624
6626
6627
6629
6630
6632
6636
6638
6653
6654
6656
6657
6658
6659
6666
6671
6675
6678
6680
6681
6683
6684
6694
6696
6698
6699
6703
6704
6711
6715
6717
6723
6732
6734
6735
6736
6739
6743
6745
6747
6748
6749
6750
6752
6755
6757
6759
6762
6764
6765
6767
6769
6773
6775
6782
6783
6790
6795
6797
6813
6819
6820
6825
6833
6834
6835
6873
6876
6877
6881
6884
6889
6896
6898
6902
6905
6909
6910
6914
6927
6932
6933
6936
6937
6939
6945
6947
6955
6958
6962
6965
6966
6968
6969
6973
6974
6977
6978
6982
6984
6992
6995
7001
7004
7006
7017
7021
7022
7023
7024
7027
7033
7037
7038
7041
7042
7045
7046
7050
7055
7056
7057
7058
7060
7063
7064
7066
7067
7069
7074
7076
7080
7085
7086
7090
7091
7093
7095
7098
7101
7104
7106
7107
7123
7124
7130
7135
7141
7145
7147
7158
7161
7166
7178
7179
7180
7182
7183
7184
7186
7188
7190
7191
7192
7193
7196
7203
7205
7210
7215
7223
7226
7237
7239
7241
7242
7245
7248
7249
7252
7254
7256
7258
7259
7260
7268
7269
7270
7273
7276
7277
7284
7287
7288
7295
7296
7299
7310
7312
7313
7319
7331
7333
7336
7342
7343
7363
7366
7367
7370
7378
7379
7380
7383
7384
7385
7387
7389
7393
7396
7397
7398
7399
7402
7403
7416
7417
7418
7422
7423
7429
7432
7434
7435
7436
7438
7446
7447
7451
7453
7460
7461
7468
7470
7472
7474
7475
7478
7479
7480
7482
7485
7486
7487
7489
7490
7491
7495
7496
7500
7502
7505
7506
7507
7508
7511
7515
7519
7520
7523
7525
7528
7530
7533
7534
7535
7536
7537
7538
7542
7545
7546
7548
7551
7553
7554
7555
7556
7559
7561
7562
7567
7568
7571
7572
7573
7578
7580
7582
7583
7591
7592
7594
7595
7602
7604
7605
7607
7610
7611
7614
7620
7621
7622
7627
7629
7631
7632
7636
7637
7638
7641
7643
7647
7653
7654
7655
7664
7670
7676
7677
7678
7679
7682
7683
7688
7690
7694
7698
7700
7701
7702
7703
7706
7709
7715
7716
7717
7718
7720
7725
7729
7730
7734
7736
7741
7742
7746
7747
7750
7753
7763
7772
7773
7778
7783
7785
7788
7792
7798
7803
7807
7809
7810
7817
7830
7834
7836
7845
7849
7854
7855
7861
7862
7864
7865
7868
7869
7870
7871
7875
7876
7880
7881
7883
7886
7892
7893
7894
7895
7896
7899
7900
7901
7904
7905
7908
7909
7913
7916
7917
7918
7919
7920
7923
7926
7930
7932
7933
7947
7948
7950
7953
7955
7956
7957
7961
7962
7963
7965
7966
7967
7968
7969
7971
7973
7978
7983
7986
7988
7991
7992
7993
7995
7996
7998
8000
8005
8006
8008
8009
8012
8013
8014
8018
8021
8022
8023
8027
8028
8036
8037
8038
8039
8040
8041
8042
8043
8044
8046
8049
8051
8056
8057
8058
8060
8061
8064
8067
8069
8070
8071
8072
8074
8079
8083
8087
8088
8092
8093
8096
8098
8101
8109
8112
8120
8121
8130
8131
8132
8133
8134
8136
8137
8140
8143
8148
8149
8150
8151
8153
8155
8158
8160
8161
8168
8170
8171
8178
8183
8186
8187
8188
8192
8194
8203
8210
8215
8216
8217
8219
8224
8232
8233
8234
8235
8236
8237
8239
8244
8246
8251
8253
8256
8259
8264
8270
8271
8274
8277
8292
8304
8306
8309
8310
8315
8318
8320
8323
8330
8332
8346
8348
8349
8352
8360
8362
8363
8364
8365
8367
8370
8376
8377
8379
8384
8385
8387
8389
8390
8391
8392
8397
8401
8402
8408
8409
8410
8412
8415
8425
8427
8428
8434
8435
8440
8444
8445
8452
8455
8457
8458
8461
8463
8464
8465
8467
8475
8482
8483
8485
8492
8493
8494
8501
8502
8504
8505
8506
8510
8517
8522
8523
8533
8535
8541
8542
8543
8545
8546
8549
8551
8552
8554
8562
8565
8567
8568
8569
8572
8573
8574
8576
8578
8584
8587
8588
8589
8591
8593
8595
8598
8600
8601
8605
8610
8616
8624
8628
8633
8636
8638
8640
8643
8647
8648
8649
8651
8654
8655
8656
8657
8660
8662
8666
8672
8674
8679
8697
8700
8701
8703
8706
8708
8709
8712
8714
8715
8717
8718
8725
8727
8731
8732
8740
8744
8756
8763
8764
8766
8775
8776
8778
8779
8780
8781
8784
8790
8794
8796
8799
8803
8805
8806
8809
8812
8819
8821
8823
8827
8829
8830
8836
8838
8839
8840
8843
8845
8849
8851
8852
8857
8861
8867
8868
8872
8875
8876
8877
8880
8882
8884
8886
8888
8890
8892
8893
8897
8898
8899
8900
8903
8904
8911
8913
8915
8917
8920
8921
8923
8926
8927
8929
8930
8932
8934
8939
8941
8944
8947
8948
8950
8951
8953
8955
8960
8964
8969
8972
8973
8975
8977
8978
8980
8982
8984
8986
8988
8989
8996
8998
9000
9002
9005
9006
9010
9012
9016
9019
9020
9022
9023
9025
9031
9034
9035
9041
9044
9045
9046
9047
9048
9050
9055
9058
9065
9066
9067
9068
9069
9071
9073
9078
9079
9082
9085
9089
9090
9092
9094
9095
9098
9101
9102
9105
9106
9107
9109
9110
9114
9116
9118
9119
9121
9124
9142
9144
9145
9149
9151
9152
9153
9156
9158
9162
9174
9175
9176
9180
9186
9201
9204
9211
9216
9222
9223
9226
9230
9231
9237
9238
9242
9246
9254
9255
9258
9262
9271
9276
9277
9278
9281
9284
9287
9292
9294
9295
9296
9301
9306
9308
9311
9312
9323
9329
9335
9339
9343
9346
9352
9357
9360
9363
9373
9379
9382
9384
9385
9390
9394
9398
9402
9410
9414
9416
9419
9421
9422
9423
9424
9425
9426
9431
9434
9435
9436
9439
9451
9453
9454
9455
9458
9466
9467
9471
9473
9475
9476
9477
9482
9486
9493
9494
9495
9499
9503
9508
9510
9514
9516
9518
9526
9528
9530
9533
9535
9536
9542
9544
9546
9551
9554
9556
9558
9567
9568
9570
9576
9577
9578
9581
9587
9598
9600
9602
9609
9612
9613
9614
9615
9617
9619
9620
9624
9626
9633
9634
9635
9637
9638
9641
9644
9645
9649
9651
9652
9653
9654
9655
9656
9658
9660
9662
9663
9664
9670
9672
9673
9680
9687
9691
9698
9699
9700
9701
9702
9703
9704
9706
9711
9714
9715
9717
9718
9720
9722
9730
9732
9734
9736
9743
9744
9745
9746
9748
9752
9754
9758
9761
9773
9787
9796
9797
9798
9799
9801
9804
9806
9812
9813
9815
9818
9825
9827
9833
9836
9845
9846
9868
9869
9872
9875
9880
9891
9892
9894
9898
9900
9902
9904
9909
9915
9917
9918
9920
9922
9924
9935
9937
9939
9941
9944
9945
9946
9947
9953
9956
9957
9958
9959
9961
9964
9966
9970
9971
9972
9973
9974
9976
9980
9988
9996
10000