1
2
9
12
13
18
20
21
24
28
30
32
33
34
36
37
39
41
42
43
45
50
51
52
55
56
59
62
63
64
66
67
68
69
71
73
77
79
80
81
82
83
86
88
89
94
95
98
99
100
102
103
107
111
112
113
116
121
122
124
125
126
127
128
131
132
136
140
141
142
146
152
153
155
156
165
170
173
175
177
178
180
182
189
193
200
207
209
212
217
219
223
228
229
230
231
232
233
234
235
238
245
246
247
248
249
254
256
258
259
260
262
264
265
266
267
268
269
270
271
272
274
278
282
284
286
287
295
308
312
313
315
316
317
322
337
339
341
344
347
348
349
350
353
354
357
358
360
365
370
374
375
387
390
394
395
403
406
407
414
416
419
424
426
429
432
433
434
439
441
443
452
455
456
465
467
473
476
477
487
490
498
499
500
509
519
526
527
531
532
535
538
539
540
541
545
546
547
548
551
555
556
558
561
563
564
573
577
578
583
584
587
590
593
605
606
608
613
615
621
623
634
635
642
647
648
652
654
659
660
665
666
667
671
674
675
676
683
685
687
688
691
692
694
698
701
703
708
713
717
718
719
721
723
728
732
745
746
749
753
754
756
757
758
763
767
772
773
776
777
778
779
780
781
783
785
786
787
791
792
793
795
796
800
801
802
803
808
811
814
817
821
822
824
829
833
839
840
841
846
848
850
853
854
856
858
866
869
870
871
876
882
889
893
895
901
905
909
917
920
928
937
938
940
941
947
949
951
952
958
960
965
966
967
972
977
979
984
986
992
993
999
1003
1006
1007
1011
1013
1014
1016
1031
1043
1053
1057
1063
1070
1071
1072
1074
1084
1085
1088
1093
1100
1113
1125
1127
1131
1132
1140
1141
1142
1143
1146
1149
1153
1157
1158
1160
1161
1163
1180
1182
1184
1187
1190
1191
1196
1202
1205
1208
1211
1212
1214
1220
1221
1222
1229
1230
1233
1240
1242
1250
1252
1257
1258
1265
1266
1267
1272
1276
1281
1285
1288
1289
1291
1292
1294
1296
1297
1298
1305
1306
1308
1310
1311
1315
1316
1320
1322
1325
1326
1329
1332
1333
1335
1338
1339
1342
1344
1347
1348
1349
1356
1357
1359
1367
1368
1371
1378
1384
1385
1387
1390
1392
1393
1395
1401
1413
1416
1417
1420
1423
1429
1430
1441
1443
1447
1451
1452
1453
1454
1459
1463
1465
1476
1477
1478
1479
1491
1495
1497
1505
1506
1508
1513
1514
1516
1521
1524
1530
1533
1534
1542
1543
1544
1546
1547
1548
1552
1554
1555
1557
1558
1559
1560
1561
1572
1576
1577
1578
1587
1589
1590
1594
1596
1605
1609
1616
1619
1620
1625
1626
1627
1629
1634
1640
1643
1644
1645
1647
1655
1657
1658
1661
1665
1666
1668
1671
1672
1674
1677
1679
1686
1687
1690
1691
1696
1699
1700
1702
1703
1705
1708
1709
1710
1711
1712
1713
1714
1717
1719
1721
1722
1724
1725
1727
1730
1732
1733
1735
1739
1741
1742
1747
1748
1750
1756
1758
1761
1762
1763
1769
1773
1775
1778
1780
1784
1786
1789
1791
1796
1797
1801
1806
1807
1819
1821
1822
1827
1828
1833
1834
1836
1838
1848
1851
1853
1855
1859
1861
1865
1866
1872
1877
1882
1896
1897
1902
1906
1910
1911
1912
1914
1920
1925
1932
1933
1934
1936
1938
1939
1953
1954
1955
1963
1965
1966
1968
1971
1973
1981
1982
1987
1990
1991
1992
1993
1994
1999
2000
2008
2017
2018
2019
2020
2022
2023
2026
2028
2030
2034
2036
2038
2040
2043
2044
2047
2049
2055
2056
2057
2058
2063
2065
2066
2070
2074
2075
2082
2083
2084
2085
2087
2093
2095
2098
2101
2103
2104
2106
2108
2110
2111
2112
2119
2120
2121
2122
2123
2124
2126
2127
2128
2129
2130
2136
2137
2145
2146
2149
2153
2157
2158
2159
2162
2164
2169
2170
2171
2172
2179
2182
2187
2188
2193
2197
2199
2201
2205
2209
2225
2229
2231
2241
2243
2247
2248
2250
2259
2264
2265
2269
2274
2277
2282
2284
2287
2288
2289
2291
2292
2294
2298
2305
2311
2321
2323
2324
2330
2331
2332
2334
2337
2340
2341
2342
2343
2345
2349
2351
2352
2355
2358
2362
2364
2366
2369
2372
2374
2377
2381
2389
2391
2394
2398
2399
2400
2401
2404
2405
2407
2408
2410
2411
2412
2413
2414
2415
2416
2417
2418
2420
2422
2423
2432
2435
2436
2442
2450
2459
2461
2462
2463
2466
2467
2468
2473
2474
2475
2479
2480
2481
2486
2487
2489
2491
2492
2497
2498
2501
2502
2504
2513
2516
2517
2518
2522
2524
2540
2543
2544
2547
2548
2549
2550
2552
2553
2554
2577
2581
2583
2585
2592
2593
2595
2596
2598
2603
2604
2606
2607
2608
2611
2614
2619
2620
2621
2624
2626
2627
2640
2642
2644
2649
2653
2654
2655
2659
2668
2670
2672
2673
2674
2675
2676
2680
2684
2687
2688
2689
2690
2694
2695
2696
2701
2706
2707
2712
2714
2719
2725
2726
2732
2733
2734
2739
2741
2743
2745
2749
2751
2753
2754
2755
2756
2757
2758
2759
2762
2763
2765
2766
2768
2770
2771
2772
2776
2777
2780
2782
2783
2786
2789
2790
2791
2793
2794
2795
2799
2800
2801
2802
2803
2804
2808
2810
2811
2819
2820
2824
2825
2828
2831
2832
2833
2840
2841
2845
2846
2849
2850
2851
2860
2861
2869
2878
2882
2886
2889
2893
2904
2908
2909
2911
2914
2918
2922
2923
2924
2931
2933
2936
2938
2941
2942
2948
2949
2952
2958
2960
2967
2969
2972
2974
2986
2987
2992
2999
3000
3001
3003
3006
3008
3010
3013
3016
3019
3028
3029
3031
3033
3042
3044
3047
3051
3058
3061
3064
3066
3067
3079
3084
3086
3089
3093
3095
3096
3097
3098
3101
3108
3109
3114
3123
3126
3132
3133
3136
3137
3138
3139
3151
3152
3155
3156
3157
3158
3159
3163
3164
3165
3166
3169
3171
3173
3174
3175
3176
3183
3185
3186
3187
3193
3199
3201
3204
3206
3209
3211
3216
3218
3222
3223
3224
3229
3232
3234
3237
3238
3241
3242
3245
3249
3252
3258
3259
3264
3266
3267
3273
3278
3279
3282
3284
3285
3287
3290
3293
3298
3304
3307
3309
3310
3313
3314
3319
3322
3324
3325
3329
3330
3333
3336
3338
3339
3342
3343
3350
3355
3359
3361
3362
3366
3369
3372
3373
3374
3377
3380
3382
3385
3387
3390
3391
3393
3395
3399
3401
3403
3404
3406
3407
3409
3410
3411
3413
3415
3417
3419
3420
3421
3422
3424
3427
3430
3434
3436
3437
3438
3439
3442
3443
3444
3447
3450
3451
3452
3454
3455
3460
3469
3472
3476
3485
3486
3489
3490
3491
3493
3494
3495
3496
3499
3500
3502
3504
3511
3523
3529
3533
3546
3549
3550
3551
3552
3556
3557
3558
3560
3561
3562
3568
3570
3571
3573
3577
3582
3583
3584
3587
3591
3595
3596
3599
3600
3603
3604
3608
3612
3616
3618
3619
3620
3628
3629
3630
3637
3641
3647
3648
3650
3653
3655
3656
3657
3661
3663
3664
3667
3668
3675
3677
3679
3680
3681
3684
3686
3689
3699
3702
3706
3708
3711
3712
3715
3716
3723
3726
3732
3733
3734
3735
3736
3738
3743
3744
3751
3754
3755
3756
3759
3768
3769
3780
3781
3787
3789
3791
3800
3801
3804
3805
3814
3821
3823
3824
3827
3829
3832
3833
3834
3836
3839
3842
3846
3848
3852
3854
3856
3864
3869
3872
3876
3878
3879
3880
3883
3886
3890
3892
3895
3901
3906
3912
3917
3919
3933
3934
3938
3940
3941
3943
3944
3946
3947
3948
3949
3950
3954
3955
3959
3961
3963
3965
3966
3967
3969
3973
3975
3985
3989
3992
3994
3995
3996
3997
3999
4001
4009
4011
4012
4017
4019
4021
4023
4024
4027
4030
4042
4047
4050
4054
4058
4059
4061
4065
4066
4067
4070
4072
4076
4080
4083
4087
4091
4093
4094
4095
4097
4099
4102
4104
4105
4107
4110
4111
4112
4114
4116
4117
4119
4120
4121
4127
4128
4132
4137
4142
4152
4154
4160
4170
4172
4173
4175
4179
4183
4185
4186
4192
4197
4199
4208
4216
4219
4222
4226
4228
4231
4233
4237
4238
4245
4248
4250
4254
4255
4256
4259
4260
4261
4262
4270
4271
4272
4273
4275
4280
4287
4290
4291
4293
4294
4295
4296
4297
4298
4299
4304
4305
4306
4307
4308
4311
4313
4314
4316
4317
4318
4324
4325
4326
4327
4328
4329
4332
4334
4337
4340
4342
4345
4357
4359
4363
4366
4367
4371
4376
4380
4381
4382
4383
4384
4388
4391
4392
4393
4399
4402
4403
4411
4413
4415
4421
4422
4427
4431
4433
4434
4438
4442
4444
4445
4447
4452
4454
4455
4456
4457
4459
4465
4467
4468
4472
4477
4478
4479
4480
4482
4484
4485
4486
4487
4488
4489
4493
4494
4499
4506
4511
4512
4515
4516
4517
4522
4528
4529
4530
4533
4534
4541
4543
4544
4548
4549
4551
4556
4560
4562
4565
4567
4568
4569
4571
4574
4581
4595
4600
4603
4608
4611
4615
4619
4620
4623
4624
4629
4633
4636
4637
4645
4648
4649
4650
4652
4653
4654
4656
4657
4658
4662
4664
4672
4674
4676
4680
4681
4685
4686
4689
4692
4693
4699
4700
4701
4704
4708
4709
4712
4713
4718
4721
4730
4732
4735
4737
4738
4741
4744
4745
4747
4753
4754
4755
4756
4757
4759
4762
4767
4769
4770
4771
4777
4778
4783
4785
4786
4788
4790
4797
4800
4804
4807
4811
4812
4817
4818
4820
4822
4827
4829
4831
4832
4838
4841
4844
4845
4848
4850
4851
4852
4853
4854
4858
4859
4861
4864
4865
4866
4867
4876
4880
4883
4887
4889
4902
4906
4910
4912
4913
4916
4918
4926
4928
4929
4942
4946
4948
4954
4962
4964
4965
4966
4970
4974
4975
4976
4977
4987
4990
4996
5001
5003
5005
5006
5008
5013
5015
5017
5021
5022
5026
5038
5040
5041
5050
5054
5061
5062
5069
5071
5072
5073
5074
5075
5078
5080
5081
5085
5087
5088
5090
5093
5097
5101
5105
5108
5110
5111
5112
5113
5119
5123
5124
5127
5129
5131
5132
5135
5138
5140
5142
5144
5148
5150
5151
5156
5157
5161
5162
5163
5164
5171
5175
5177
5178
5180
5181
5184
5185
5189
5190
5195
5197
5208
5210
5215
5217
5219
5221
5223
5239
5245
5249
5254
5270
5271
5274
5277
5280
5282
5285
5286
5289
5299
5300
5301
5302
5303
5304
5305
5306
5308
5309
5310
5314
5316
5318
5320
5321
5322
5323
5326
5328
5330
5331
5339
5343
5344
5346
5349
5351
5359
5360
5363
5366
5369
5370
5372
5392
5398
5401
5407
5411
5415
5418
5420
5423
5425
5429
5430
5431
5433
5434
5435
5436
5437
5439
5440
5444
5449
5455
5457
5458
5466
5469
5470
5474
5475
5481
5483
5487
5489
5491
5493
5499
5502
5507
5509
5514
5520
5523
5527
5538
5539
5541
5544
5549
5562
5563
5565
5567
5568
5569
5570
5571
5572
5573
5574
5575
5585
5586
5590
5592
5593
5594
5602
5603
5604
5608
5609
5610
5611
5612
5613
5614
5617
5622
5626
5627
5629
5630
5634
5635
5636
5637
5641
5642
5645
5646
5653
5660
5677
5691
5692
5693
5697
5699
5701
5702
5703
5705
5707
5710
5711
5714
5717
5723
5729
5731
5735
5737
5740
5741
5746
5751
5752
5756
5761
5763
5764
5766
5767
5769
5770
5780
5782
5783
5785
5786
5790
5792
5794
5796
5797
5803
5804
5816
5817
5819
5826
5829
5832
5837
5839
5842
5844
5845
5847
5849
5853
5854
5855
5860
5866
5869
5874
5876
5878
5879
5885
5897
5898
5903
5905
5906
5908
5914
5916
5921
5923
5924
5927
5929
5930
5938
5942
5943
5945
5947
5957
5962
5965
5967
5969
5971
5974
5980
5982
5984
5985
5991
5993
5999
6000
6001
6006
6011
6013
6015
6017
6028
6029
6035
6039
6043
6045
6058
6068
6071
6079
6080
6086
6090
6091
6093
6095
6098
6113
6115
6116
6125
6129
6131
6132
6143
6146
6151
6155
6157
6158
6165
6166
6169
6172
6175
6177
6179
6182
6184
6185
6186
6188
6193
6194
6201
6206
6209
6213
6214
6217
6222
6223
6227
6236
6237
6243
6246
6252
6259
6261
6263
6264
6265
6266
6268
6271
6274
6275
6276
6278
6280
6282
6286
6287
6290
6291
6293
6300
6304
6306
6307
6309
6312
6315
6324
6325
6327
6341
6344
6345
6350
6352
6354
6356
6361
6363
6369
6371
6374
6379
6380
6389
6398
6401
6404
6405
6406
6408
6410
6412
6413
6414
6415
6420
6422
6424
6425
6429
6431
6432
6435
6437
6439
6443
6445
6447
6453
6455
6456
6461
6462
6466
6467
6469
6471
6472
6476
6479
6481
6486
6488
6496
6498
6509
6511
6515
6516
6519
6520
6526
6527
6536
6537
6541
6542
6545
6551
6552
6559
6561
6564
6567
6568
6569
6570
6571
6572
6575
6576
6577
6579
6580
6585
6590
6592
6593
6594
6599
6600
6602
6605
6607
6609
6612
6613
6614
6615
6616
6618
6620
6623
6624
6625
6626
6627
6629
6630
6633
6636
6638
6639
6641
6649
6650
6651
6653
6655
6660
6667
6669
6672
6674
6678
6681
6682
6687
6690
6691
6692
6693
6694
6699
6701
6709
6715
6723
6728
6730
6734
6735
6738
6742
6743
6746
6753
6757
6758
6759
6762
6769
6772
6786
6789
6790
6795
6796
6798
6803
6821
6822
6825
6836
6838
6841
6842
6846
6848
6849
6850
6855
6861
6863
6864
6865
6871
6875
6876
6878
6879
6883
6886
6887
6888
6889
6891
6893
6894
6895
6901
6904
6907
6908
6911
6914
6915
6917
6919
6922
6924
6926
6927
6929
6932
6945
6948
6949
6958
6960
6965
6966
6967
6968
6969
6970
6974
6975
6980
6990
6994
6996
6997
6999
7002
7003
7011
7012
7015
7016
7017
7019
7020
7021
7022
7024
7027
7029
7032
7034
7036
7042
7043
7045
7046
7051
7052
7053
7054
7056
7060
7061
7064
7065
7066
7068
7069
7072
7073
7074
7075
7076
7081
7086
7087
7089
7090
7092
7096
7100
7101
7102
7105
7108
7109
7112
7115
7125
7138
7140
7141
7145
7164
7166
7168
7170
7173
7180
7185
7186
7187
7209
7210
7213
7222
7225
7234
7242
7243
7245
7249
7250
7251
7254
7255
7256
7259
7264
7265
7268
7275
7278
7280
7281
7286
7287
7288
7289
7290
7291
7292
7295
7297
7299
7301
7302
7303
7304
7306
7307
7308
7311
7314
7316
7318
7319
7323
7327
7329
7333
7334
7338
7341
7343
7344
7345
7350
7351
7352
7354
7361
7362
7363
7367
7372
7375
7378
7382
7385
7386
7387
7389
7390
7391
7396
7403
7406
7408
7409
7410
7413
7414
7415
7416
7417
7419
7420
7421
7422
7423
7424
7426
7427
7429
7434
7441
7442
7443
7451
7452
7454
7456
7458
7460
7461
7462
7463
7464
7465
7466
7467
7468
7469
7473
7474
7475
7476
7480
7481
7484
7486
7487
7488
7490
7491
7492
7493
7494
7495
7496
7498
7500
7506
7509
7511
7514
7518
7521
7523
7526
7530
7531
7533
7535
7540
7541
7546
7547
7548
7549
7550
7552
7553
7556
7557
7559
7560
7563
7564
7566
7570
7571
7576
7580
7586
7587
7589
7594
7595
7596
7597
7601
7602
7603
7608
7609
7612
7613
7614
7615
7616
7618
7620
7623
7628
7630
7631
7642
7643
7646
7649
7650
7651
7652
7655
7656
7657
7658
7659
7661
7662
7663
7664
7666
7668
7669
7671
7673
7675
7680
7686
7687
7692
7693
7695
7696
7697
7698
7699
7700
7702
7704
7707
7709
7710
7713
7731
7735
7736
7737
7738
7739
7750
7755
7761
7764
7767
7768
7770
7771
7775
7776
7778
7780
7781
7782
7786
7787
7790
7794
7798
7801
7804
7805
7806
7808
7810
7812
7813
7814
7816
7819
7821
7823
7825
7829
7834
7835
7838
7840
7841
7843
7845
7846
7849
7857
7859
7861
7862
7863
7864
7871
7879
7884
7889
7896
7898
7899
7900
7901
7904
7907
7913
7915
7916
7918
7920
7922
7923
7925
7927
7930
7934
7936
7938
7941
7942
7945
7946
7947
7948
7952
7953
7954
7958
7959
7963
7968
7981
7983
7986
7990
7992
7996
7997
8000
8002
8004
8007
8011
8013
8014
8016
8017
8018
8020
8025
8029
8031
8034
8036
8038
8039
8041
8042
8044
8046
8049
8051
8054
8056
8059
8066
8068
8070
8071
8073
8090
8095
8096
8098
8102
8104
8106
8113
8114
8115
8116
8119
8121
8123
8127
8129
8130
8131
8134
8137
8140
8141
8150
8155
8156
8162
8166
8167
8170
8172
8178
8180
8183
8187
8189
8193
8194
8197
8200
8201
8206
8209
8210
8215
8216
8220
8221
8229
8232
8249
8251
8258
8259
8262
8263
8264
8267
8269
8274
8276
8279
8282
8289
8294
8296
8299
8300
8301
8303
8305
8308
8311
8318
8322
8324
8332
8333
8334
8338
8339
8341
8343
8345
8347
8349
8352
8353
8357
8361
8363
8366
8369
8370
8372
8377
8379
8381
8382
8384
8386
8389
8391
8392
8394
8395
8396
8400
8402
8404
8405
8406
8407
8408
8409
8411
8413
8414
8415
8416
8417
8423
8432
8436
8437
8439
8441
8442
8443
8444
8445
8449
8451
8456
8461
8462
8466
8468
8470
8471
8472
8474
8475
8477
8478
8479
8480
8481
8482
8484
8486
8487
8489
8490
8493
8500
8503
8504
8512
8513
8515
8517
8519
8524
8527
8531
8532
8534
8538
8542
8543
8551
8552
8563
8565
8568
8569
8571
8576
8577
8580
8585
8586
8587
8589
8592
8593
8603
8614
8616
8617
8618
8619
8623
8624
8628
8634
8638
8639
8642
8651
8655
8656
8657
8663
8667
8668
8669
8670
8672
8675
8676
8680
8681
8685
8696
8697
8699
8702
8703
8704
8706
8708
8709
8712
8716
8722
8723
8724
8731
8732
8735
8736
8740
8741
8742
8744
8746
8749
8751
8754
8755
8756
8757
8758
8759
8760
8766
8767
8769
8770
8776
8779
8780
8783
8784
8787
8792
8793
8802
8805
8806
8807
8808
8809
8810
8812
8813
8818
8819
8824
8825
8831
8835
8837
8839
8843
8852
8855
8856
8868
8875
8877
8883
8900
8901
8902
8906
8910
8911
8918
8919
8923
8927
8939
8941
8944
8945
8947
8948
8950
8953
8960
8963
8967
8971
8972
8974
8978
8979
8980
8982
8985
8994
8995
8997
9001
9009
9011
9012
9014
9016
9017
9021
9022
9023
9025
9026
9032
9035
9052
9054
9056
9057
9062
9064
9069
9073
9076
9077
9080
9085
9086
9087
9089
9096
9098
9106
9118
9119
9120
9124
9126
9129
9135
9141
9144
9146
9147
9150
9154
9156
9158
9160
9163
9164
9166
9168
9170
9182
9185
9188
9189
9191
9195
9198
9203
9208
9212
9217
9221
9223
9226
9227
9230
9232
9237
9241
9242
9243
9244
9245
9246
9250
9252
9254
9257
9259
9262
9263
9264
9265
9267
9268
9269
9273
9282
9288
9289
9290
9300
9302
9305
9308
9309
9310
9314
9316
9317
9325
9326
9329
9332
9333
9334
9335
9336
9337
9341
9344
9348
9353
9354
9356
9357
9361
9366
9367
9368
9372
9373
9374
9375
9377
9388
9390
9396
9397
9398
9403
9406
9411
9412
9414
9415
9421
9425
9426
9428
9429
9435
9436
9437
9438
9442
9443
9444
9445
9448
9449
9450
9451
9454
9455
9457
9462
9463
9469
9470
9473
9480
9481
9486
9492
9493
9496
9499
9500
9501
9503
9504
9506
9509
9510
9512
9513
9516
9520
9522
9528
9530
9531
9532
9533
9539
9545
9546
9548
9550
9551
9552
9554
9558
9570
9572
9575
9576
9577
9582
9584
9588
9589
9590
9595
9608
9612
9613
9615
9623
9624
9626
9636
9641
9644
9647
9648
9650
9654
9655
9656
9661
9664
9665
9666
9667
9668
9669
9671
9674
9676
9679
9681
9682
9691
9694
9695
9697
9701
9704
9705
9706
9708
9711
9714
9715
9721
9723
9725
9726
9727
9728
9734
9735
9737
9739
9740
9742
9743
9750
9753
9754
9755
9758
9759
9763
9766
9768
9769
9770
9771
9776
9778
9779
9782
9785
9787
9792
9794
9796
9797
9799
9800
9801
9804
9805
9808
9813
9814
9815
9824
9828
9829
9831
9833
9836
9847
9848
9852
9853
9854
9859
9861
9863
9865
9867
9869
9870
9872
9875
9878
9879
9881
9885
9890
9894
9898
9900
9903
9904
9914
9922
9929
9934
9941
9947
9948
9949
9951
9954
9960
9961
9962
9965
9966
9967
9971
9975
9977
9990
10000