6
7
22
30
34
37
39
42
44
47
56
57
58
61
63
64
65
66
67
68
69
71
72
73
75
77
80
84
85
86
87
89
91
92
93
95
98
100
102
103
104
106
107
110
111
113
116
118
119
121
124
125
126
127
129
131
133
138
146
147
149
151
162
163
164
165
166
169
171
176
178
183
186
189
191
193
195
196
204
212
213
219
223
227
229
230
231
241
243
247
254
257
259
261
262
266
270
271
273
276
278
280
282
292
297
301
309
311
313
315
322
328
331
334
335
339
340
345
361
363
375
377
382
387
395
396
397
398
403
409
410
411
412
415
416
418
424
426
430
432
433
434
435
436
439
441
446
447
451
454
461
462
471
472
473
480
484
486
487
488
492
494
497
501
504
510
521
522
523
525
532
534
538
539
542
543
544
545
546
549
560
561
562
567
570
574
575
582
583
584
586
587
590
592
593
595
597
600
601
604
607
608
610
614
615
621
622
623
627
639
640
642
644
645
646
647
649
650
656
661
665
668
671
672
673
676
680
684
685
686
687
693
696
698
701
703
706
712
713
716
717
718
719
724
726
727
728
732
733
734
735
736
738
740
742
743
744
746
747
748
750
754
755
758
760
761
762
763
764
767
770
772
773
777
779
782
783
786
787
790
792
793
794
795
802
803
804
808
810
811
813
814
819
820
821
829
835
838
841
842
844
846
851
853
856
858
861
863
869
870
872
884
885
886
887
888
889
890
896
900
911
922
925
928
931
933
937
941
945
951
952
953
957
958
959
965
966
967
968
969
970
971
972
975
978
981
982
984
986
988
990
991
993
994
996
998
999
1001
1004
1007
1013
1016
1017
1024
1025
1027
1028
1030
1031
1034
1036
1038
1039
1040
1041
1045
1047
1048
1058
1062
1064
1069
1071
1086
1087
1088
1090
1094
1098
1102
1104
1106
1107
1108
1110
1113
1132
1134
1141
1144
1148
1149
1150
1154
1156
1158
1160
1161
1164
1167
1175
1179
1180
1181
1182
1189
1190
1193
1195
1196
1197
1198
1199
1200
1202
1203
1205
1207
1210
1212
1213
1214
1218
1220
1221
1223
1224
1228
1236
1237
1239
1241
1242
1245
1247
1248
1251
1256
1257
1268
1269
1270
1271
1274
1275
1277
1278
1280
1282
1284
1285
1286
1287
1289
1290
1292
1293
1294
1295
1301
1303
1304
1306
1308
1309
1314
1317
1321
1323
1324
1325
1326
1327
1334
1336
1337
1338
1340
1341
1346
1348
1349
1354
1356
1358
1359
1360
1363
1366
1367
1368
1369
1370
1371
1372
1378
1379
1381
1384
1385
1387
1389
1390
1393
1394
1395
1396
1397
1400
1401
1403
1404
1406
1408
1409
1410
1411
1415
1418
1419
1420
1421
1423
1425
1426
1438
1439
1440
1442
1451
1454
1459
1461
1462
1465
1467
1471
1473
1475
1477
1481
1482
1483
1484
1486
1487
1489
1491
1492
1493
1495
1496
1497
1498
1499
1500
1507
1517
1523
1524
1526
1527
1529
1531
1534
1537
1538
1540
1541
1542
1543
1546
1549
1553
1554
1555
1556
1558
1561
1565
1567
1569
1575
1576
1577
1579
1581
1586
1591
1600
1606
1611
1613
1614
1618
1620
1621
1626
1628
1634
1642
1645
1646
1650
1654
1656
1661
1679
1683
1686
1688
1689
1690
1694
1698
1699
1706
1707
1708
1709
1712
1715
1719
1720
1723
1727
1728
1731
1732
1733
1736
1737
1738
1741
1742
1744
1747
1748
1750
1756
1757
1758
1761
1762
1768
1769
1770
1773
1775
1784
1785
1786
1791
1794
1795
1796
1801
1802
1805
1814
1815
1817
1819
1823
1824
1828
1833
1835
1836
1848
1868
1869
1870
1871
1875
1878
1884
1887
1888
1892
1894
1895
1904
1906
1913
1914
1922
1926
1929
1934
1936
1941
1943
1959
1960
1961
1966
1967
1968
1969
1973
1974
1975
1976
1984
1987
1989
1990
1991
1995
1996
2006
2007
2008
2010
2014
2017
2019
2020
2022
2023
2026
2027
2028
2029
2030
2031
2033
2036
2037
2038
2039
2041
2042
2043
2044
2045
2046
2047
2049
2050
2051
2054
2056
2057
2061
2062
2065
2068
2069
2071
2072
2074
2075
2076
2077
2078
2079
2080
2081
2082
2087
2088
2090
2091
2095
2096
2101
2102
2103
2104
2105
2106
2107
2112
2114
2117
2120
2124
2127
2128
2129
2132
2137
2138
2141
2144
2149
2150
2154
2160
2162
2164
2165
2169
2170
2173
2177
2179
2182
2183
2184
2187
2190
2196
2199
2200
2212
2214
2215
2219
2223
2225
2229
2233
2247
2248
2256
2261
2262
2264
2268
2271
2272
2276
2277
2283
2284
2285
2286
2287
2289
2291
2294
2296
2297
2299
2300
2301
2303
2307
2309
2313
2315
2318
2329
2333
2334
2335
2337
2338
2344
2346
2347
2349
2350
2352
2353
2355
2356
2357
2361
2362
2364
2365
2369
2376
2378
2379
2386
2389
2390
2392
2393
2394
2398
2406
2407
2408
2410
2411
2412
2413
2421
2425
2429
2441
2446
2449
2452
2457
2461
2467
2474
2475
2483
2491
2498
2500
2501
2502
2504
2507
2509
2511
2512
2517
2518
2519
2521
2528
2529
2536
2538
2539
2544
2545
2546
2559
2560
2564
2565
2566
2567
2568
2569
2572
2574
2575
2578
2592
2594
2598
2606
2609
2611
2612
2613
2614
2618
2623
2625
2626
2647
2657
2661
2665
2666
2667
2668
2673
2674
2675
2676
2679
2683
2685
2686
2687
2688
2690
2692
2696
2698
2713
2718
2731
2737
2738
2744
2746
2751
2752
2755
2756
2757
2759
2760
2762
2773
2776
2780
2781
2785
2798
2799
2800
2801
2805
2811
2812
2816
2818
2819
2824
2831
2834
2835
2837
2840
2842
2843
2845
2853
2855
2858
2862
2863
2864
2865
2869
2875
2876
2877
2881
2888
2890
2891
2893
2900
2902
2903
2905
2910
2911
2919
2920
2921
2922
2926
2931
2935
2940
2942
2945
2947
2948
2953
2957
2958
2959
2962
2965
2969
2970
2971
2974
2975
2977
2978
2981
2984
2986
2992
2993
2995
3002
3012
3013
3016
3018
3022
3025
3032
3035
3036
3039
3041
3047
3049
3051
3059
3061
3063
3064
3068
3070
3072
3074
3076
3078
3081
3083
3095
3096
3097
3099
3103
3106
3108
3109
3110
3111
3114
3115
3116
3117
3119
3120
3121
3122
3125
3127
3128
3131
3134
3135
3138
3139
3141
3142
3145
3157
3158
3162
3166
3167
3169
3171
3173
3177
3188
3189
3191
3193
3197
3198
3201
3202
3204
3209
3213
3217
3219
3224
3225
3226
3227
3229
3232
3233
3239
3240
3247
3248
3258
3262
3271
3273
3276
3283
3292
3294
3306
3310
3319
3320
3322
3325
3330
3334
3337
3340
3343
3347
3351
3353
3357
3358
3359
3362
3363
3365
3367
3368
3374
3376
3380
3382
3383
3389
3394
3395
3401
3408
3410
3412
3413
3415
3416
3423
3425
3427
3433
3434
3435
3438
3441
3443
3445
3446
3449
3455
3460
3467
3468
3471
3474
3482
3483
3495
3517
3519
3520
3523
3524
3542
3549
3550
3554
3555
3557
3559
3563
3564
3565
3574
3577
3578
3579
3580
3581
3582
3583
3584
3585
3586
3587
3588
3591
3592
3593
3594
3595
3596
3599
3603
3606
3607
3612
3614
3615
3617
3620
3622
3623
3625
3628
3629
3630
3632
3635
3636
3637
3638
3641
3646
3648
3652
3654
3657
3659
3661
3664
3665
3668
3671
3673
3674
3675
3683
3684
3685
3686
3687
3691
3697
3698
3701
3702
3704
3705
3707
3709
3713
3715
3724
3727
3732
3733
3735
3736
3739
3741
3742
3748
3752
3754
3756
3760
3763
3767
3768
3775
3776
3783
3786
3787
3788
3792
3799
3802
3804
3808
3809
3810
3811
3812
3813
3818
3821
3823
3824
3831
3832
3833
3834
3840
3847
3858
3859
3862
3866
3867
3871
3873
3875
3884
3886
3887
3890
3891
3892
3894
3896
3899
3900
3902
3905
3908
3918
3919
3928
3929
3930
3931
3932
3933
3934
3936
3938
3939
3941
3942
3950
3952
3953
3957
3958
3960
3968
3973
3974
3975
3976
3977
3978
3983
3985
3987
3992
3998
3999
4000
4001
4004
4005
4009
4010
4014
4015
4017
4018
4021
4023
4024
4030
4034
4040
4043
4048
4049
4050
4053
4056
4062
4064
4071
4072
4073
4074
4076
4080
4083
4085
4087
4088
4093
4097
4101
4102
4104
4106
4111
4112
4114
4115
4117
4118
4119
4123
4125
4126
4127
4128
4129
4130
4131
4136
4138
4139
4141
4143
4145
4146
4147
4153
4156
4158
4160
4166
4167
4168
4169
4170
4171
4172
4175
4176
4177
4179
4181
4182
4183
4185
4187
4189
4193
4195
4197
4199
4201
4203
4204
4206
4207
4208
4209
4216
4222
4224
4225
4228
4229
4233
4235
4237
4238
4240
4241
4249
4251
4256
4259
4273
4275
4276
4277
4280
4281
4282
4284
4286
4289
4290
4291
4294
4295
4298
4301
4302
4304
4306
4308
4315
4317
4318
4320
4321
4326
4331
4332
4334
4336
4338
4340
4343
4344
4347
4348
4352
4354
4357
4360
4361
4365
4367
4371
4376
4386
4393
4402
4404
4405
4409
4410
4413
4414
4415
4417
4425
4426
4427
4434
4441
4442
4445
4447
4448
4449
4452
4454
4456
4467
4468
4470
4476
4478
4479
4483
4486
4489
4494
4495
4497
4498
4502
4505
4507
4509
4511
4513
4515
4519
4523
4524
4525
4527
4528
4535
4539
4546
4556
4557
4559
4560
4562
4564
4568
4569
4570
4571
4577
4582
4583
4584
4593
4594
4597
4609
4612
4614
4621
4626
4627
4633
4639
4642
4653
4655
4657
4663
4667
4668
4669
4673
4674
4678
4682
4683
4684
4685
4690
4693
4694
4698
4700
4714
4715
4722
4724
4726
4734
4736
4738
4740
4744
4750
4754
4757
4758
4762
4764
4765
4775
4777
4779
4790
4793
4795
4798
4800
4802
4804
4805
4807
4808
4810
4811
4812
4818
4820
4824
4826
4827
4830
4831
4835
4840
4842
4844
4846
4849
4860
4862
4863
4864
4866
4867
4870
4872
4874
4875
4879
4883
4884
4885
4886
4888
4889
4892
4893
4895
4896
4903
4904
4905
4906
4907
4908
4911
4914
4916
4920
4925
4927
4931
4936
4937
4938
4942
4943
4944
4946
4947
4949
4952
4954
4955
4957
4958
4965
4974
4979
4982
4989
4993
4997
5002
5004
5008
5014
5016
5018
5023
5024
5025
5026
5029
5032
5036
5040
5041
5042
5044
5050
5062
5063
5064
5066
5068
5073
5075
5076
5078
5079
5082
5084
5088
5091
5093
5097
5099
5101
5102
5103
5104
5105
5107
5114
5117
5119
5122
5126
5131
5138
5139
5141
5143
5144
5147
5150
5151
5152
5155
5162
5164
5165
5166
5168
5169
5170
5171
5173
5175
5178
5180
5189
5192
5194
5198
5201
5209
5213
5219
5220
5227
5231
5234
5235
5238
5240
5241
5242
5245
5247
5248
5250
5251
5253
5255
5257
5258
5264
5265
5266
5270
5272
5274
5276
5281
5284
5290
5291
5293
5296
5301
5307
5310
5313
5320
5324
5326
5332
5334
5339
5343
5350
5351
5352
5353
5355
5356
5358
5361
5363
5367
5370
5371
5374
5376
5377
5378
5381
5382
5387
5388
5397
5398
5399
5400
5403
5406
5410
5412
5414
5415
5416
5419
5421
5424
5427
5437
5440
5445
5446
5450
5452
5463
5468
5472
5473
5475
5479
5481
5483
5488
5491
5492
5493
5495
5498
5501
5511
5512
5520
5523
5528
5529
5531
5534
5539
5542
5548
5549
5552
5553
5555
5556
5557
5558
5559
5562
5563
5566
5567
5568
5569
5575
5576
5577
5580
5581
5582
5583
5586
5587
5589
5594
5595
5598
5601
5608
5612
5613
5614
5620
5621
5624
5625
5626
5638
5639
5641
5646
5651
5656
5657
5661
5662
5663
5665
5666
5670
5671
5675
5676
5678
5680
5682
5686
5687
5688
5689
5690
5693
5696
5698
5699
5703
5706
5711
5714
5718
5720
5722
5729
5730
5733
5734
5735
5736
5737
5738
5739
5740
5744
5745
5747
5748
5752
5756
5764
5765
5768
5771
5776
5777
5781
5787
5795
5797
5798
5807
5808
5810
5823
5824
5825
5828
5832
5838
5840
5846
5847
5848
5849
5850
5851
5854
5858
5862
5868
5869
5870
5885
5886
5887
5891
5894
5895
5903
5904
5910
5911
5913
5925
5929
5930
5935
5941
5943
5945
5947
5948
5953
5956
5964
5972
5974
5975
5976
5977
5978
5979
5980
5982
5989
5994
5998
6001
6003
6005
6009
6014
6016
6018
6020
6028
6042
6045
6052
6053
6057
6061
6063
6064
6066
6069
6073
6074
6075
6081
6084
6086
6088
6089
6090
6095
6096
6102
6103
6104
6107
6108
6116
6118
6122
6123
6124
6130
6136
6137
6138
6139
6141
6148
6150
6152
6154
6159
6162
6164
6166
6167
6173
6179
6180
6182
6185
6188
6191
6197
6198
6204
6206
6208
6210
6211
6212
6214
6217
6219
6225
6230
6232
6236
6237
6240
6252
6255
6261
6263
6264
6266
6267
6268
6269
6277
6281
6283
6286
6288
6289
6290
6291
6297
6299
6301
6302
6311
6312
6315
6320
6323
6324
6326
6329
6331
6332
6333
6335
6337
6341
6342
6344
6345
6346
6353
6354
6357
6359
6360
6361
6362
6363
6364
6367
6368
6374
6376
6379
6388
6397
6401
6404
6412
6416
6417
6427
6428
6443
6446
6454
6457
6459
6462
6464
6465
6466
6471
6477
6482
6486
6491
6492
6493
6494
6495
6497
6498
6505
6519
6521
6526
6532
6535
6536
6544
6546
6556
6557
6558
6560
6565
6569
6579
6583
6584
6593
6597
6600
6602
6604
6605
6608
6619
6624
6625
6628
6635
6638
6639
6642
6645
6647
6649
6650
6652
6656
6657
6664
6669
6672
6675
6679
6681
6689
6692
6695
6696
6699
6702
6704
6710
6712
6714
6717
6718
6719
6724
6726
6727
6729
6734
6736
6737
6739
6741
6742
6743
6748
6754
6758
6764
6768
6770
6771
6774
6775
6781
6796
6797
6798
6799
6803
6804
6805
6807
6810
6812
6814
6816
6817
6818
6822
6824
6825
6827
6828
6832
6834
6835
6836
6844
6845
6849
6851
6855
6858
6860
6865
6869
6871
6875
6876
6879
6888
6896
6897
6898
6900
6903
6904
6906
6907
6909
6911
6915
6917
6920
6925
6926
6927
6929
6931
6932
6933
6934
6935
6936
6938
6939
6941
6942
6943
6945
6946
6950
6951
6952
6953
6954
6955
6956
6958
6963
6966
6968
6969
6974
6978
6979
6980
6987
6988
6993
6999
7006
7014
7015
7016
7020
7030
7031
7034
7035
7039
7041
7042
7043
7044
7045
7050
7051
7059
7060
7063
7064
7065
7066
7068
7071
7072
7074
7076
7077
7078
7079
7081
7087
7092
7093
7095
7098
7100
7102
7103
7104
7106
7107
7108
7112
7114
7117
7118
7119
7128
7131
7132
7133
7136
7140
7145
7146
7149
7150
7151
7154
7162
7166
7169
7177
7181
7187
7193
7199
7207
7209
7210
7212
7217
7218
7219
7223
7224
7225
7227
7229
7233
7236
7237
7238
7241
7242
7244
7246
7255
7256
7260
7263
7268
7269
7270
7271
7272
7274
7275
7285
7286
7289
7292
7295
7296
7298
7300
7301
7303
7304
7305
7308
7311
7312
7313
7316
7317
7318
7324
7325
7326
7329
7330
7331
7339
7343
7344
7348
7350
7351
7357
7360
7362
7366
7367
7368
7370
7371
7372
7379
7380
7384
7386
7389
7390
7393
7395
7401
7409
7413
7414
7415
7416
7417
7418
7419
7421
7423
7425
7427
7428
7429
7430
7434
7440
7443
7444
7446
7457
7459
7460
7462
7466
7469
7476
7477
7487
7490
7491
7494
7499
7500
7502
7503
7506
7508
7509
7513
7514
7516
7517
7518
7521
7523
7526
7527
7529
7532
7533
7534
7535
7536
7537
7539
7541
7551
7552
7553
7554
7557
7560
7564
7565
7566
7567
7569
7573
7574
7576
7578
7579
7580
7582
7583
7584
7585
7589
7593
7595
7597
7601
7603
7608
7609
7610
7611
7614
7615
7619
7621
7632
7636
7637
7639
7641
7644
7651
7657
7659
7662
7670
7677
7681
7682
7688
7689
7698
7699
7701
7705
7713
7717
7726
7728
7729
7738
7741
7749
7750
7751
7757
7768
7770
7776
7779
7782
7784
7785
7786
7790
7793
7798
7799
7800
7802
7807
7809
7815
7819
7821
7823
7835
7840
7843
7848
7853
7858
7864
7872
7873
7874
7886
7890
7898
7911
7916
7917
7923
7924
7928
7938
7945
7946
7951
7952
7955
7956
7957
7959
7960
7961
7962
7963
7966
7967
7969
7972
7974
7975
7982
7983
7985
7986
7988
7997
8001
8003
8004
8006
8007
8010
8012
8015
8017
8018
8028
8029
8031
8033
8035
8037
8038
8040
8042
8043
8045
8047
8050
8052
8057
8058
8059
8064
8074
8076
8077
8079
8089
8090
8093
8095
8097
8107
8108
8109
8112
8114
8115
8123
8126
8137
8141
8142
8151
8153
8154
8155
8156
8158
8159
8160
8161
8162
8169
8170
8171
8172
8173
8177
8178
8182
8187
8200
8204
8205
8208
8210
8212
8216
8218
8219
8220
8222
8226
8230
8232
8236
8241
8247
8248
8258
8261
8262
8268
8269
8271
8274
8275
8279
8285
8289
8293
8299
8301
8310
8312
8315
8316
8321
8330
8338
8351
8354
8359
8361
8362
8369
8371
8375
8376
8378
8391
8393
8396
8397
8399
8402
8404
8405
8410
8412
8413
8414
8418
8420
8425
8429
8430
8431
8433
8434
8439
8441
8448
8454
8455
8456
8458
8463
8464
8466
8468
8469
8470
8473
8476
8477
8481
8482
8483
8485
8491
8495
8496
8501
8509
8512
8515
8518
8521
8531
8534
8535
8536
8540
8542
8545
8546
8549
8550
8552
8554
8555
8556
8558
8559
8560
8565
8566
8568
8578
8580
8581
8582
8583
8590
8595
8597
8599
8602
8607
8608
8609
8612
8615
8616
8619
8622
8623
8628
8633
8646
8647
8648
8651
8652
8653
8654
8664
8669
8671
8676
8679
8680
8682
8692
8695
8698
8700
8702
8704
8707
8713
8716
8718
8724
8725
8726
8729
8736
8740
8744
8746
8747
8755
8760
8762
8769
8771
8772
8776
8779
8781
8783
8784
8785
8789
8791
8792
8793
8797
8798
8800
8804
8805
8808
8810
8811
8812
8814
8822
8838
8842
8844
8856
8862
8864
8865
8867
8868
8869
8874
8880
8886
8894
8899
8901
8902
8905
8906
8910
8911
8916
8917
8921
8924
8927
8928
8934
8935
8938
8942
8951
8954
8957
8960
8963
8964
8965
8966
8968
8978
8981
8993
9001
9008
9012
9013
9014
9018
9030
9031
9035
9036
9047
9048
9049
9056
9057
9059
9060
9061
9062
9064
9065
9068
9073
9074
9075
9096
9108
9111
9113
9114
9116
9125
9126
9127
9132
9135
9139
9140
9142
9144
9145
9146
9148
9149
9150
9152
9154
9156
9157
9159
9166
9170
9171
9172
9179
9183
9191
9194
9195
9199
9204
9206
9208
9209
9211
9214
9216
9217
9219
9222
9225
9226
9229
9230
9231
9234
9235
9237
9238
9239
9244
9249
9251
9252
9254
9258
9261
9263
9267
9272
9278
9279
9281
9282
9285
9287
9289
9292
9294
9296
9299
9301
9302
9309
9310
9311
9314
9315
9317
9319
9323
9324
9326
9327
9330
9333
9338
9339
9343
9345
9348
9349
9351
9352
9353
9355
9356
9357
9359
9361
9364
9366
9375
9380
9381
9399
9401
9402
9406
9407
9410
9411
9413
9414
9415
9416
9418
9421
9423
9424
9427
9429
9430
9437
9438
9441
9446
9449
9450
9451
9453
9455
9457
9461
9465
9468
9471
9473
9476
9477
9481
9483
9485
9498
9502
9504
9506
9509
9510
9516
9517
9520
9522
9530
9533
9535
9538
9539
9540
9541
9552
9554
9565
9566
9567
9571
9572
9573
9578
9585
9591
9594
9596
9599
9603
9606
9610
9613
9615
9619
9623
9625
9627
9629
9631
9634
9635
9638
9640
9646
9650
9655
9657
9660
9661
9663
9670
9675
9678
9680
9684
9691
9696
9700
9701
9702
9706
9709
9716
9720
9724
9733
9734
9735
9738
9745
9747
9751
9754
9760
9766
9777
9781
9783
9785
9786
9794
9795
9796
9800
9803
9806
9811
9814
9815
9816
9817
9819
9824
9825
9830
9837
9843
9846
9851
9854
9858
9859
9860
9862
9863
9866
9871
9878
9879
9882
9883
9884
9885
9886
9889
9890
9892
9893
9895
9896
9897
9903
9904
9905
9906
9907
9910
9912
9913
9915
9918
9922
9929
9931
9932
9933
9938
9941
9949
9950
9952
9957
9961
9966
9976
9977
9981
9982
9983
9984
10000