10
13
25
37
39
46
51
61
63
64
65
67
68
71
78
80
81
82
85
93
99
101
102
104
114
116
117
118
123
125
126
136
138
140
141
145
149
158
166
168
172
184
185
187
191
192
193
196
198
199
202
203
205
215
221
225
229
230
231
236
237
240
242
244
246
249
252
255
259
261
262
264
265
270
274
276
277
286
289
291
294
299
302
308
309
311
315
316
317
318
321
323
326
327
329
330
331
332
337
340
341
343
349
352
355
357
358
359
360
361
365
366
370
378
386
387
398
399
400
401
402
406
408
410
417
419
420
428
430
435
436
441
443
444
447
448
449
451
452
454
459
460
461
462
464
467
468
471
475
477
478
479
480
490
491
494
496
497
498
501
503
505
506
509
511
516
519
520
522
529
530
538
547
550
554
566
568
569
578
579
585
588
591
593
602
604
607
608
617
626
634
635
636
642
647
648
650
651
652
654
658
671
675
677
680
681
682
689
703
706
715
716
721
726
727
728
744
745
748
749
750
751
754
756
760
764
765
769
770
771
776
777
781
782
784
788
792
800
805
815
826
827
832
835
839
842
846
847
850
851
855
856
859
861
864
866
867
869
872
881
886
888
892
898
899
901
904
908
912
919
920
925
926
927
928
929
934
935
936
937
938
941
951
952
956
959
960
961
962
971
976
978
982
990
996
1003
1004
1005
1007
1008
1011
1014
1016
1019
1021
1022
1026
1028
1030
1031
1033
1039
1041
1046
1051
1052
1053
1054
1057
1058
1059
1060
1064
1065
1067
1068
1069
1071
1073
1074
1077
1079
1080
1081
1082
1086
1092
1093
1095
1096
1097
1099
1101
1102
1103
1104
1106
1107
1108
1111
1112
1113
1114
1115
1122
1124
1125
1126
1127
1129
1130
1134
1140
1141
1143
1144
1147
1148
1149
1151
1152
1154
1157
1158
1160
1163
1165
1166
1168
1169
1179
1183
1189
1191
1193
1196
1197
1199
1204
1205
1206
1208
1210
1211
1212
1213
1216
1221
1225
1232
1238
1239
1241
1243
1247
1250
1252
1257
1259
1262
1263
1264
1267
1268
1271
1273
1276
1278
1280
1290
1291
1298
1300
1301
1302
1304
1306
1308
1309
1312
1315
1319
1320
1323
1326
1328
1334
1344
1345
1351
1358
1359
1368
1369
1370
1371
1380
1387
1389
1390
1392
1393
1399
1402
1409
1413
1423
1427
1430
1438
1439
1445
1446
1453
1456
1457
1458
1466
1469
1470
1475
1477
1478
1485
1489
1491
1492
1493
1494
1501
1504
1506
1513
1514
1527
1532
1540
1542
1546
1551
1554
1555
1563
1566
1573
1574
1576
1577
1579
1580
1581
1583
1586
1587
1588
1592
1597
1604
1605
1610
1613
1614
1618
1619
1620
1621
1623
1624
1627
1628
1629
1630
1631
1632
1633
1635
1637
1639
1641
1642
1643
1649
1651
1652
1653
1654
1655
1665
1674
1675
1676
1677
1678
1681
1683
1685
1691
1694
1695
1698
1707
1709
1714
1721
1722
1723
1727
1728
1734
1742
1744
1750
1751
1753
1769
1771
1774
1775
1776
1784
1785
1786
1793
1794
1796
1797
1798
1802
1804
1808
1809
1810
1811
1817
1820
1824
1825
1827
1835
1845
1848
1849
1850
1851
1853
1856
1857
1859
1866
1868
1869
1871
1879
1880
1881
1884
1885
1888
1889
1891
1900
1901
1906
1907
1912
1913
1914
1917
1923
1925
1929
1930
1931
1932
1933
1934
1935
1936
1937
1938
1941
1943
1946
1948
1953
1955
1957
1958
1960
1963
1966
1968
1974
1975
1979
1983
1992
1993
2001
2005
2008
2009
2010
2011
2012
2019
2020
2021
2027
2031
2034
2035
2037
2038
2040
2046
2048
2054
2055
2066
2068
2069
2072
2076
2077
2084
2085
2087
2088
2089
2090
2091
2094
2095
2096
2097
2102
2103
2105
2113
2114
2116
2117
2123
2124
2134
2135
2139
2145
2147
2151
2152
2153
2156
2157
2159
2160
2162
2165
2168
2170
2171
2181
2185
2186
2188
2193
2196
2197
2201
2202
2204
2205
2206
2209
2211
2213
2214
2215
2219
2221
2222
2223
2225
2227
2229
2230
2232
2234
2235
2236
2237
2239
2241
2242
2243
2244
2245
2247
2248
2250
2251
2254
2255
2257
2258
2259
2260
2261
2263
2274
2276
2277
2279
2280
2284
2285
2295
2302
2304
2308
2318
2321
2322
2323
2328
2330
2332
2333
2335
2336
2337
2341
2343
2357
2358
2361
2366
2374
2377
2382
2385
2386
2391
2395
2397
2398
2401
2405
2406
2409
2414
2416
2419
2423
2424
2429
2431
2433
2434
2435
2436
2439
2442
2447
2449
2450
2452
2459
2460
2462
2464
2465
2467
2468
2469
2470
2475
2476
2477
2489
2490
2502
2504
2506
2509
2512
2513
2517
2518
2520
2521
2531
2540
2545
2559
2561
2564
2565
2568
2572
2589
2591
2594
2599
2600
2609
2614
2619
2624
2625
2626
2627
2636
2641
2644
2648
2653
2660
2662
2663
2664
2665
2669
2670
2672
2673
2676
2677
2678
2682
2683
2684
2686
2687
2688
2689
2692
2693
2697
2703
2704
2711
2715
2719
2729
2730
2733
2734
2738
2741
2747
2751
2756
2759
2761
2767
2769
2770
2771
2776
2778
2779
2784
2785
2789
2792
2794
2797
2801
2806
2809
2811
2814
2815
2816
2819
2820
2821
2822
2824
2830
2831
2832
2834
2836
2839
2843
2844
2850
2853
2854
2855
2856
2862
2866
2877
2879
2881
2885
2886
2887
2889
2890
2894
2895
2897
2898
2899
2900
2902
2903
2904
2906
2907
2908
2910
2914
2917
2919
2925
2928
2936
2937
2942
2945
2955
2956
2960
2961
2962
2967
2968
2969
2970
2971
2973
2974
2976
2980
2985
2988
2991
2994
3000
3001
3003
3006
3008
3009
3012
3015
3017
3022
3036
3039
3043
3044
3045
3047
3050
3052
3053
3057
3059
3062
3070
3072
3079
3081
3084
3085
3088
3094
3095
3099
3100
3101
3102
3103
3104
3105
3110
3115
3116
3117
3118
3120
3121
3122
3124
3126
3127
3128
3132
3141
3142
3146
3147
3149
3151
3155
3161
3166
3168
3173
3180
3182
3185
3188
3200
3211
3215
3219
3221
3222
3225
3226
3231
3232
3234
3237
3238
3241
3242
3245
3252
3256
3257
3258
3259
3264
3266
3267
3269
3272
3273
3274
3278
3279
3283
3286
3288
3289
3291
3293
3295
3297
3299
3300
3301
3302
3303
3304
3306
3307
3311
3316
3319
3320
3321
3322
3325
3330
3332
3334
3352
3358
3359
3367
3369
3372
3378
3383
3384
3386
3388
3390
3391
3392
3397
3406
3408
3409
3413
3415
3417
3420
3423
3424
3425
3426
3429
3430
3433
3434
3435
3437
3440
3441
3449
3450
3452
3455
3456
3457
3461
3462
3464
3466
3467
3470
3483
3486
3491
3492
3494
3495
3498
3500
3513
3515
3517
3519
3521
3522
3523
3527
3530
3533
3543
3546
3548
3549
3550
3552
3553
3554
3558
3561
3563
3565
3568
3570
3571
3573
3575
3582
3583
3584
3585
3586
3589
3591
3593
3594
3598
3599
3600
3601
3602
3605
3608
3609
3610
3612
3613
3614
3615
3616
3619
3620
3621
3622
3624
3635
3637
3640
3641
3647
3657
3658
3661
3665
3666
3667
3668
3669
3672
3675
3676
3677
3678
3680
3681
3686
3690
3691
3693
3695
3696
3698
3702
3703
3706
3710
3711
3713
3715
3719
3721
3727
3728
3734
3737
3741
3742
3743
3744
3745
3748
3750
3757
3773
3776
3779
3780
3781
3783
3786
3787
3798
3802
3810
3811
3813
3817
3818
3823
3825
3826
3827
3829
3831
3833
3834
3835
3837
3839
3845
3860
3861
3864
3865
3871
3873
3874
3876
3878
3880
3886
3887
3888
3892
3893
3895
3896
3897
3898
3901
3903
3907
3908
3909
3911
3914
3921
3922
3924
3926
3938
3939
3944
3945
3946
3947
3949
3951
3952
3955
3957
3960
3964
3965
3966
3967
3970
3972
3975
3978
3981
3986
3989
3995
3997
3999
4003
4005
4007
4010
4012
4016
4020
4024
4029
4036
4037
4042
4043
4046
4048
4050
4051
4053
4054
4059
4060
4061
4062
4067
4068
4073
4083
4096
4097
4098
4099
4101
4102
4103
4106
4107
4108
4110
4113
4118
4122
4123
4131
4134
4136
4137
4138
4139
4143
4145
4146
4147
4148
4149
4152
4153
4159
4160
4163
4165
4172
4174
4175
4182
4185
4187
4189
4201
4204
4209
4217
4218
4224
4231
4232
4234
4237
4242
4243
4244
4248
4250
4253
4255
4257
4258
4260
4262
4265
4266
4267
4269
4271
4272
4273
4275
4278
4280
4281
4283
4286
4287
4288
4289
4291
4292
4294
4295
4296
4298
4302
4306
4307
4308
4309
4310
4311
4322
4326
4329
4332
4333
4334
4335
4338
4339
4346
4347
4357
4359
4364
4369
4370
4372
4374
4375
4378
4380
4381
4383
4384
4387
4390
4392
4394
4398
4400
4401
4405
4410
4413
4414
4417
4419
4420
4422
4423
4432
4438
4441
4443
4445
4446
4449
4451
4454
4455
4456
4459
4461
4464
4465
4473
4474
4476
4477
4479
4486
4492
4495
4498
4502
4510
4512
4514
4519
4522
4525
4529
4538
4542
4550
4555
4563
4569
4571
4575
4576
4580
4581
4583
4587
4591
4593
4597
4600
4601
4603
4604
4606
4612
4614
4615
4616
4623
4632
4638
4639
4642
4645
4647
4648
4651
4653
4654
4662
4663
4665
4666
4669
4670
4671
4674
4675
4677
4685
4686
4688
4690
4691
4694
4695
4698
4699
4707
4710
4712
4717
4719
4724
4725
4728
4731
4743
4761
4765
4766
4768
4775
4777
4781
4791
4793
4795
4796
4801
4803
4805
4811
4826
4828
4829
4834
4836
4837
4841
4843
4847
4860
4862
4863
4864
4868
4869
4870
4878
4879
4880
4884
4885
4889
4894
4896
4898
4904
4909
4911
4912
4914
4917
4920
4921
4925
4934
4938
4939
4940
4941
4944
4945
4947
4957
4959
4962
4964
4971
4979
4994
5000
5004
5010
5014
5019
5021
5022
5023
5036
5046
5047
5053
5055
5057
5058
5059
5060
5065
5069
5072
5074
5076
5079
5096
5099
5102
5103
5106
5107
5110
5112
5113
5114
5115
5116
5117
5118
5119
5120
5124
5129
5138
5146
5147
5148
5153
5162
5165
5166
5171
5177
5180
5183
5185
5190
5199
5210
5212
5214
5215
5221
5228
5229
5230
5231
5240
5243
5244
5250
5255
5257
5258
5260
5265
5266
5269
5272
5278
5280
5281
5283
5284
5293
5294
5303
5305
5308
5313
5314
5317
5319
5324
5329
5330
5331
5335
5336
5337
5338
5339
5343
5345
5347
5349
5355
5358
5362
5366
5368
5369
5376
5380
5388
5390
5392
5395
5399
5401
5403
5404
5406
5409
5411
5412
5414
5415
5419
5421
5424
5431
5434
5437
5440
5442
5443
5444
5447
5450
5453
5455
5456
5457
5458
5461
5466
5468
5471
5475
5487
5490
5492
5495
5497
5498
5499
5504
5507
5508
5509
5513
5514
5518
5522
5536
5539
5545
5550
5554
5557
5561
5565
5569
5572
5573
5576
5578
5584
5588
5589
5591
5592
5593
5595
5599
5603
5605
5607
5608
5609
5611
5612
5613
5616
5617
5622
5623
5624
5625
5628
5629
5634
5635
5637
5646
5647
5650
5652
5653
5657
5658
5659
5661
5665
5667
5669
5675
5676
5678
5680
5681
5682
5683
5684
5685
5694
5697
5704
5715
5720
5722
5724
5727
5735
5736
5743
5745
5746
5749
5752
5757
5759
5762
5767
5769
5772
5774
5776
5780
5783
5784
5798
5799
5800
5804
5806
5808
5810
5812
5814
5815
5818
5823
5828
5829
5830
5832
5839
5840
5841
5842
5843
5847
5848
5851
5852
5853
5858
5864
5871
5885
5889
5890
5893
5894
5906
5913
5919
5928
5931
5937
5939
5945
5949
5951
5955
5957
5958
5960
5965
5974
5975
5979
5980
5982
5983
5985
5986
5990
5994
5995
5996
6001
6002
6006
6007
6008
6010
6013
6016
6019
6020
6022
6025
6026
6031
6032
6033
6036
6044
6046
6047
6048
6049
6052
6059
6060
6062
6064
6070
6074
6075
6077
6079
6080
6082
6085
6090
6099
6101
6102
6106
6109
6110
6115
6116
6118
6121
6122
6128
6132
6137
6139
6140
6142
6144
6146
6150
6152
6153
6154
6155
6156
6157
6158
6163
6166
6168
6172
6177
6178
6184
6185
6186
6188
6189
6192
6193
6195
6196
6205
6219
6226
6231
6232
6237
6239
6240
6242
6243
6244
6245
6246
6247
6250
6254
6264
6266
6269
6274
6276
6277
6278
6279
6283
6287
6296
6297
6300
6301
6310
6312
6319
6324
6325
6327
6328
6329
6331
6334
6336
6339
6340
6345
6358
6359
6360
6364
6368
6370
6379
6380
6381
6384
6385
6386
6387
6390
6391
6392
6394
6395
6398
6405
6406
6408
6409
6412
6415
6416
6417
6419
6421
6422
6423
6425
6429
6430
6431
6435
6436
6438
6439
6440
6441
6443
6449
6452
6453
6456
6457
6461
6467
6469
6470
6471
6472
6473
6474
6475
6478
6479
6487
6492
6495
6502
6505
6506
6508
6509
6512
6513
6517
6519
6520
6521
6522
6524
6525
6526
6527
6533
6534
6535
6536
6540
6542
6543
6544
6545
6551
6552
6553
6555
6556
6558
6559
6561
6562
6564
6578
6580
6581
6582
6583
6585
6589
6590
6592
6596
6598
6602
6603
6606
6607
6609
6610
6612
6613
6614
6615
6620
6622
6627
6631
6632
6634
6635
6636
6638
6640
6642
6651
6652
6654
6657
6670
6672
6673
6676
6677
6685
6688
6690
6692
6695
6698
6699
6701
6703
6704
6705
6706
6708
6712
6723
6729
6730
6735
6737
6741
6749
6751
6753
6759
6763
6767
6768
6775
6778
6781
6782
6790
6792
6793
6795
6798
6803
6805
6809
6810
6815
6817
6819
6820
6821
6823
6824
6826
6827
6828
6829
6830
6833
6834
6837
6839
6840
6846
6849
6854
6857
6858
6865
6873
6879
6881
6886
6887
6890
6891
6892
6893
6894
6895
6896
6898
6904
6905
6908
6909
6911
6912
6914
6916
6919
6920
6923
6925
6926
6927
6928
6929
6930
6931
6933
6935
6938
6946
6950
6954
6957
6964
6966
6971
6972
6973
6974
6975
6977
6985
6987
6988
6989
6993
7015
7017
7018
7020
7021
7024
7025
7028
7034
7037
7041
7042
7043
7053
7056
7059
7061
7063
7065
7071
7079
7080
7081
7085
7090
7091
7092
7096
7103
7108
7110
7111
7112
7124
7134
7135
7136
7138
7141
7146
7148
7155
7156
7157
7158
7168
7169
7175
7176
7181
7182
7184
7191
7192
7200
7206
7208
7210
7211
7218
7232
7235
7236
7238
7239
7243
7244
7245
7248
7249
7250
7252
7254
7258
7263
7265
7277
7278
7280
7281
7282
7285
7286
7290
7292
7294
7297
7301
7304
7305
7307
7308
7309
7310
7312
7317
7318
7320
7321
7322
7327
7336
7338
7342
7344
7345
7346
7353
7356
7357
7358
7359
7361
7362
7364
7367
7368
7372
7373
7375
7377
7378
7385
7386
7387
7388
7396
7410
7412
7417
7422
7427
7436
7437
7440
7441
7446
7448
7454
7456
7460
7463
7469
7473
7476
7478
7481
7482
7483
7486
7490
7492
7493
7494
7497
7498
7500
7507
7515
7516
7517
7520
7523
7524
7527
7529
7531
7532
7534
7542
7547
7562
7565
7570
7573
7575
7576
7579
7580
7581
7584
7585
7587
7588
7594
7595
7597
7602
7605
7615
7618
7620
7622
7624
7629
7630
7635
7642
7644
7647
7648
7653
7654
7656
7660
7663
7669
7671
7672
7673
7675
7676
7678
7681
7682
7683
7687
7691
7692
7693
7696
7698
7700
7701
7702
7706
7709
7710
7711
7714
7716
7720
7724
7726
7728
7729
7739
7745
7748
7749
7750
7755
7758
7761
7765
7768
7779
7780
7781
7782
7785
7787
7789
7790
7791
7795
7796
7798
7799
7801
7804
7805
7806
7807
7808
7810
7820
7821
7823
7828
7832
7833
7834
7835
7838
7841
7842
7844
7847
7851
7852
7853
7856
7857
7858
7864
7865
7867
7869
7875
7877
7883
7885
7887
7889
7892
7893
7894
7895
7896
7908
7910
7917
7920
7921
7923
7925
7933
7934
7936
7938
7940
7942
7944
7946
7949
7951
7953
7954
7955
7960
7964
7971
7972
7986
7988
7989
7991
7992
7995
8006
8012
8022
8024
8025
8028
8035
8036
8038
8041
8043
8044
8046
8047
8048
8049
8050
8051
8052
8059
8062
8067
8072
8073
8074
8075
8077
8080
8084
8088
8090
8094
8096
8098
8102
8103
8104
8105
8107
8109
8111
8115
8120
8128
8132
8136
8138
8142
8153
8154
8164
8173
8174
8178
8184
8185
8186
8189
8192
8194
8195
8199
8200
8202
8204
8209
8211
8213
8224
8225
8226
8227
8230
8233
8242
8243
8246
8248
8249
8250
8251
8257
8260
8263
8266
8271
8277
8283
8289
8290
8291
8292
8293
8295
8300
8307
8310
8311
8312
8317
8319
8320
8322
8323
8324
8327
8329
8330
8332
8333
8334
8337
8340
8341
8342
8344
8345
8346
8350
8353
8355
8356
8357
8360
8361
8364
8372
8376
8379
8380
8382
8385
8387
8390
8393
8394
8395
8396
8397
8398
8402
8403
8405
8407
8410
8411
8413
8416
8417
8419
8421
8430
8432
8434
8435
8437
8438
8441
8443
8447
8449
8452
8453
8458
8465
8468
8469
8475
8477
8481
8482
8485
8486
8490
8504
8512
8515
8516
8517
8527
8531
8534
8536
8538
8550
8556
8559
8565
8571
8575
8577
8585
8594
8595
8598
8599
8605
8606
8610
8612
8613
8617
8620
8628
8630
8631
8632
8638
8640
8644
8649
8650
8657
8660
8665
8670
8672
8675
8679
8680
8682
8683
8688
8692
8694
8696
8702
8703
8706
8712
8713
8719
8721
8725
8727
8729
8739
8743
8751
8752
8753
8754
8755
8756
8757
8758
8759
8760
8761
8768
8772
8775
8776
8779
8781
8782
8783
8784
8786
8789
8793
8794
8795
8799
8801
8802
8807
8808
8812
8814
8816
8821
8822
8824
8826
8827
8831
8832
8833
8837
8839
8842
8844
8846
8847
8848
8853
8855
8860
8869
8871
8875
8879
8882
8884
8886
8891
8892
8896
8899
8900
8901
8905
8910
8915
8917
8918
8919
8920
8922
8924
8927
8928
8929
8930
8936
8939
8943
8945
8951
8952
8957
8958
8959
8960
8961
8962
8963
8965
8968
8969
8970
8973
8974
8976
8978
8980
8989
8992
8993
8994
8995
9000
9005
9006
9007
9008
9009
9010
9013
9015
9021
9022
9025
9030
9034
9042
9046
9047
9057
9060
9065
9069
9077
9079
9087
9088
9089
9098
9100
9112
9114
9119
9126
9127
9130
9131
9132
9134
9135
9136
9143
9146
9149
9153
9159
9162
9163
9168
9169
9184
9188
9196
9199
9201
9203
9205
9207
9212
9213
9214
9215
9217
9220
9221
9222
9228
9229
9230
9231
9233
9236
9238
9240
9244
9247
9253
9254
9255
9256
9257
9260
9261
9263
9269
9272
9274
9276
9280
9283
9285
9286
9288
9290
9293
9294
9296
9315
9317
9319
9320
9326
9328
9334
9337
9338
9342
9344
9349
9350
9352
9354
9360
9366
9380
9385
9388
9390
9401
9402
9403
9404
9406
9409
9411
9414
9417
9418
9423
9426
9427
9435
9436
9438
9439
9440
9444
9445
9446
9447
9451
9455
9458
9459
9460
9461
9463
9464
9466
9474
9477
9489
9495
9501
9504
9506
9508
9510
9511
9512
9517
9519
9520
9521
9524
9526
9533
9534
9536
9538
9547
9549
9555
9556
9558
9561
9562
9566
9568
9569
9572
9573
9575
9578
9584
9586
9587
9588
9592
9593
9594
9595
9596
9597
9599
9600
9601
9602
9603
9604
9609
9610
9612
9614
9615
9618
9620
9625
9628
9630
9633
9634
9635
9638
9640
9645
9646
9650
9651
9656
9657
9662
9664
9668
9670
9671
9672
9673
9676
9678
9683
9684
9691
9693
9695
9697
9700
9702
9703
9711
9722
9726
9728
9731
9736
9737
9747
9750
9751
9753
9756
9759
9762
9763
9765
9767
9768
9773
9777
9779
9780
9789
9791
9792
9796
9806
9808
9811
9813
9814
9816
9817
9819
9821
9825
9830
9835
9845
9848
9851
9858
9860
9861
9862
9863
9864
9865
9866
9867
9869
9870
9872
9883
9884
9890
9896
9897
9902
9903
9912
9915
9919
9920
9923
9929
9932
9935
9936
9939
9944
9947
9952
9955
9959
9960
9961
9965
9966
9971
9981
9982
9983
9985
9986
9994
9995
9996
9998
10000