0
6
11
13
15
18
21
22
23
25
28
33
34
35
40
41
45
47
48
49
51
52
57
58
69
71
78
83
85
86
88
92
93
96
101
103
104
109
112
114
118
126
128
129
138
142
145
150
155
159
168
169
171
172
173
176
177
178
188
190
191
192
193
194
203
204
206
209
211
213
214
217
218
223
227
229
230
231
234
236
237
242
243
244
246
249
250
251
254
255
256
258
260
262
265
268
270
272
273
282
283
285
290
291
294
296
299
301
302
303
306
310
316
319
325
328
330
336
337
338
341
344
348
349
352
353
355
356
357
358
362
363
364
368
369
371
377
378
379
382
387
388
389
393
394
397
399
400
408
409
410
412
416
420
425
426
428
431
434
445
446
454
461
464
465
471
475
480
481
484
487
493
497
498
500
501
504
507
509
510
512
514
515
516
518
520
522
525
526
529
530
544
546
551
554
556
557
561
563
565
568
569
570
575
576
580
582
583
587
588
591
593
594
597
600
601
603
611
615
617
618
620
622
626
627
628
630
631
634
638
642
644
650
653
655
659
660
662
664
665
668
669
673
675
684
685
689
691
693
700
701
706
711
712
713
722
725
726
727
728
736
737
738
739
745
746
747
755
757
760
762
764
768
769
771
772
778
779
781
786
787
788
790
794
798
799
801
802
803
804
807
808
811
813
815
816
820
824
825
827
830
832
833
834
835
836
839
844
846
848
851
852
855
856
857
862
863
867
870
871
876
877
878
879
880
881
886
890
891
893
895
896
898
903
904
905
908
909
913
914
919
921
922
929
930
931
934
938
940
941
945
948
950
952
953
954
955
960
961
965
970
971
972
973
974
975
976
985
986
988
992
996
1004
1012
1015
1019
1021
1022
1025
1026
1032
1033
1034
1035
1036
1042
1043
1045
1046
1047
1049
1051
1054
1056
1057
1058
1060
1061
1065
1066
1068
1071
1072
1077
1083
1086
1087
1088
1090
1092
1093
1095
1108
1109
1111
1112
1114
1116
1118
1120
1123
1125
1135
1137
1140
1141
1142
1145
1148
1153
1154
1159
1164
1167
1168
1171
1175
1180
1184
1189
1197
1199
1204
1211
1213
1215
1219
1222
1223
1225
1229
1234
1240
1242
1245
1246
1248
1251
1252
1264
1265
1267
1269
1270
1278
1281
1283
1290
1292
1293
1299
1305
1307
1314
1318
1322
1324
1327
1331
1332
1334
1335
1336
1343
1348
1351
1356
1358
1360
1362
1366
1379
1385
1387
1394
1400
1403
1404
1407
1408
1411
1412
1417
1419
1421
1427
1428
1430
1433
1434
1437
1438
1443
1445
1447
1448
1449
1452
1456
1457
1461
1464
1465
1467
1471
1472
1477
1478
1479
1480
1483
1484
1485
1487
1488
1489
1491
1493
1497
1499
1500
1502
1504
1505
1507
1508
1512
1517
1518
1521
1524
1527
1528
1530
1532
1535
1537
1538
1541
1542
1544
1545
1546
1555
1557
1559
1561
1562
1566
1582
1586
1590
1591
1592
1596
1600
1602
1604
1605
1606
1608
1612
1616
1617
1618
1620
1621
1622
1623
1624
1625
1631
1635
1636
1643
1650
1653
1655
1656
1658
1660
1661
1663
1665
1667
1671
1674
1682
1684
1692
1696
1698
1700
1701
1706
1707
1708
1709
1710
1712
1713
1714
1716
1722
1723
1724
1727
1728
1730
1733
1738
1739
1740
1743
1753
1771
1778
1779
1781
1784
1785
1790
1794
1797
1800
1802
1805
1810
1811
1816
1818
1821
1825
1826
1830
1837
1840
1843
1848
1849
1850
1851
1856
1857
1858
1859
1861
1862
1864
1869
1870
1876
1878
1879
1883
1888
1895
1897
1900
1902
1904
1905
1906
1907
1909
1911
1913
1914
1916
1921
1922
1928
1929
1930
1937
1938
1940
1942
1944
1945
1955
1959
1960
1962
1966
1969
1977
1979
1981
1982
1984
1987
1988
1989
1990
1992
1994
2003
2005
2006
2008
2012
2013
2015
2018
2022
2025
2027
2029
2030
2035
2038
2042
2047
2048
2052
2056
2059
2067
2068
2069
2073
2076
2078
2079
2080
2081
2084
2087
2088
2090
2091
2098
2100
2101
2102
2103
2105
2111
2112
2117
2121
2124
2127
2134
2136
2140
2146
2147
2148
2150
2151
2153
2158
2159
2162
2172
2173
2174
2175
2179
2183
2186
2191
2194
2197
2198
2200
2202
2204
2205
2210
2214
2216
2219
2222
2223
2226
2227
2229
2232
2234
2235
2236
2237
2239
2240
2244
2249
2252
2253
2256
2258
2262
2263
2265
2268
2270
2273
2277
2281
2282
2285
2287
2288
2290
2296
2297
2299
2300
2303
2306
2307
2311
2316
2322
2323
2326
2329
2332
2334
2336
2340
2342
2344
2347
2349
2350
2351
2352
2353
2356
2358
2360
2361
2363
2366
2367
2371
2376
2384
2389
2390
2391
2398
2401
2402
2406
2407
2414
2417
2419
2423
2424
2425
2427
2428
2429
2434
2438
2439
2440
2444
2447
2449
2451
2452
2453
2455
2459
2464
2472
2475
2482
2489
2493
2497
2503
2504
2506
2510
2515
2518
2521
2523
2524
2529
2530
2532
2534
2540
2541
2542
2546
2550
2551
2559
2564
2565
2568
2571
2573
2574
2577
2579
2581
2586
2590
2591
2592
2593
2594
2595
2600
2601
2606
2610
2611
2616
2617
2625
2626
2628
2630
2632
2641
2642
2645
2650
2652
2656
2663
2665
2667
2670
2671
2672
2674
2677
2678
2685
2688
2691
2692
2695
2700
2703
2704
2708
2711
2713
2718
2719
2722
2723
2727
2732
2740
2741
2750
2760
2762
2763
2766
2770
2773
2777
2781
2786
2789
2791
2798
2802
2803
2806
2808
2811
2814
2816
2817
2821
2825
2828
2835
2839
2843
2848
2859
2861
2863
2866
2868
2869
2872
2876
2878
2880
2886
2894
2895
2897
2898
2903
2904
2905
2908
2909
2917
2919
2920
2921
2927
2929
2932
2933
2938
2939
2943
2944
2951
2952
2953
2957
2961
2966
2967
2968
2969
2972
2977
2984
2985
2986
2989
2996
3000
3003
3005
3006
3015
3016
3017
3022
3024
3029
3032
3033
3036
3039
3040
3041
3043
3046
3047
3048
3050
3053
3057
3062
3064
3071
3075
3076
3077
3078
3080
3085
3087
3088
3099
3104
3115
3120
3123
3125
3126
3127
3128
3130
3138
3139
3142
3143
3144
3145
3154
3157
3158
3164
3166
3168
3176
3177
3180
3181
3185
3186
3188
3190
3198
3201
3203
3204
3212
3217
3222
3224
3228
3230
3231
3232
3233
3234
3235
3240
3246
3248
3249
3250
3251
3253
3258
3259
3267
3268
3276
3280
3281
3283
3284
3285
3291
3294
3297
3299
3303
3311
3314
3322
3326
3328
3329
3331
3332
3334
3344
3347
3348
3357
3359
3361
3363
3364
3365
3366
3369
3370
3372
3378
3381
3383
3385
3389
3390
3395
3396
3397
3399
3404
3405
3407
3408
3409
3410
3414
3415
3420
3423
3426
3430
3436
3439
3444
3446
3449
3452
3454
3455
3459
3465
3467
3475
3477
3486
3491
3492
3494
3498
3499
3500
3503
3506
3507
3508
3511
3514
3517
3519
3525
3526
3527
3535
3537
3544
3545
3552
3553
3555
3557
3558
3559
3560
3565
3569
3571
3572
3575
3576
3580
3581
3584
3587
3588
3589
3591
3595
3596
3597
3600
3603
3607
3608
3610
3612
3617
3618
3620
3622
3625
3626
3632
3634
3638
3642
3645
3646
3649
3650
3654
3662
3663
3667
3669
3673
3674
3677
3680
3681
3682
3684
3685
3687
3690
3693
3697
3699
3700
3703
3704
3706
3707
3708
3710
3711
3719
3721
3723
3724
3725
3726
3732
3738
3739
3742
3744
3746
3747
3748
3756
3757
3769
3770
3773
3774
3776
3781
3783
3787
3788
3789
3791
3793
3797
3798
3804
3805
3807
3809
3811
3813
3816
3818
3821
3824
3828
3834
3835
3836
3841
3845
3849
3863
3866
3868
3870
3871
3875
3878
3879
3886
3890
3891
3893
3894
3896
3897
3898
3899
3900
3901
3902
3914
3915
3917
3921
3922
3923
3929
3933
3941
3942
3948
3950
3956
3958
3960
3965
3967
3974
3975
3982
3983
3985
3986
3988
3990
3995
3996
4000
4002
4004
4009
4010
4013
4024
4025
4032
4037
4041
4042
4044
4046
4048
4050
4055
4057
4059
4066
4068
4071
4074
4083
4084
4088
4092
4098
4099
4100
4104
4108
4109
4114
4116
4119
4122
4125
4126
4132
4139
4146
4149
4150
4155
4157
4158
4161
4162
4165
4167
4170
4171
4174
4176
4177
4181
4186
4192
4198
4202
4203
4204
4205
4206
4209
4210
4213
4216
4217
4222
4223
4226
4227
4230
4232
4241
4244
4246
4253
4255
4257
4265
4267
4268
4269
4279
4283
4284
4285
4286
4294
4296
4297
4299
4302
4306
4307
4308
4315
4316
4318
4319
4320
4323
4330
4331
4332
4333
4334
4335
4341
4343
4344
4346
4347
4349
4350
4358
4360
4363
4371
4374
4377
4378
4386
4388
4398
4400
4402
4404
4405
4411
4413
4416
4417
4419
4422
4425
4427
4431
4434
4444
4447
4455
4457
4462
4465
4466
4468
4470
4473
4477
4481
4489
4490
4492
4494
4496
4497
4498
4501
4502
4504
4506
4518
4525
4526
4527
4530
4532
4533
4539
4541
4542
4545
4551
4553
4555
4558
4561
4563
4564
4565
4567
4568
4570
4573
4574
4577
4578
4579
4581
4583
4584
4586
4588
4595
4597
4600
4605
4608
4610
4612
4614
4615
4618
4620
4625
4632
4638
4640
4644
4646
4647
4648
4649
4652
4658
4661
4667
4673
4675
4678
4680
4681
4684
4685
4689
4690
4692
4694
4695
4708
4710
4714
4717
4722
4726
4727
4728
4730
4733
4734
4735
4739
4742
4743
4744
4749
4750
4754
4755
4763
4765
4766
4774
4782
4783
4787
4789
4790
4791
4793
4794
4795
4801
4808
4809
4813
4821
4822
4829
4831
4838
4840
4843
4847
4848
4849
4853
4862
4865
4866
4867
4870
4872
4873
4875
4891
4893
4894
4895
4896
4898
4902
4904
4908
4916
4917
4921
4922
4924
4925
4928
4929
4932
4933
4935
4942
4943
4945
4953
4955
4956
4958
4961
4962
4965
4968
4974
4976
4981
4984
4985
4988
4991
4993
4995
5000
5002
5004
5019
5020
5021
5022
5026
5029
5030
5035
5036
5041
5042
5045
5046
5048
5049
5050
5052
5053
5054
5059
5060
5062
5073
5077
5079
5080
5083
5086
5089
5090
5095
5097
5101
5103
5104
5107
5110
5111
5113
5120
5127
5129
5130
5133
5134
5135
5136
5143
5146
5148
5149
5150
5154
5156
5159
5160
5164
5168
5172
5183
5184
5185
5190
5196
5198
5200
5204
5205
5206
5208
5212
5213
5217
5223
5224
5227
5231
5233
5235
5242
5243
5244
5246
5249
5251
5252
5254
5257
5259
5263
5265
5266
5270
5271
5273
5274
5278
5279
5280
5282
5283
5284
5286
5293
5295
5297
5298
5301
5302
5304
5306
5310
5311
5315
5319
5320
5321
5322
5330
5334
5336
5341
5343
5346
5349
5352
5354
5358
5360
5365
5366
5371
5372
5373
5378
5385
5386
5389
5390
5392
5393
5395
5397
5402
5404
5408
5409
5413
5425
5430
5432
5434
5435
5437
5438
5447
5448
5459
5461
5468
5471
5472
5473
5476
5481
5483
5488
5492
5493
5498
5504
5510
5514
5517
5522
5523
5524
5525
5526
5529
5531
5536
5537
5539
5540
5542
5547
5549
5551
5552
5554
5563
5567
5569
5572
5575
5579
5581
5585
5586
5588
5589
5590
5598
5599
5602
5604
5605
5613
5615
5617
5618
5619
5621
5623
5624
5629
5632
5637
5638
5650
5655
5656
5657
5662
5663
5668
5669
5670
5671
5676
5678
5679
5682
5683
5686
5687
5688
5690
5698
5700
5701
5703
5704
5705
5706
5709
5711
5715
5725
5726
5731
5734
5736
5737
5738
5741
5748
5749
5751
5752
5755
5756
5757
5759
5760
5764
5765
5771
5772
5774
5779
5781
5784
5785
5790
5796
5801
5802
5809
5813
5815
5817
5818
5819
5820
5822
5825
5827
5830
5831
5832
5833
5835
5836
5844
5847
5851
5853
5855
5856
5857
5864
5868
5872
5873
5881
5884
5885
5887
5891
5892
5894
5898
5899
5900
5902
5903
5906
5909
5910
5913
5914
5916
5917
5919
5920
5924
5925
5929
5931
5935
5937
5938
5939
5941
5942
5943
5946
5948
5949
5950
5957
5960
5961
5965
5966
5967
5968
5969
5972
5974
5975
5977
5983
5986
5989
5990
5993
5998
6001
6002
6004
6007
6010
6011
6018
6028
6030
6031
6038
6039
6040
6046
6056
6057
6059
6064
6067
6068
6069
6071
6072
6073
6074
6077
6079
6082
6085
6088
6090
6096
6102
6105
6108
6115
6119
6120
6121
6128
6139
6141
6142
6143
6145
6148
6150
6152
6153
6154
6155
6159
6167
6168
6170
6175
6180
6181
6182
6183
6186
6188
6190
6192
6193
6195
6196
6200
6201
6207
6211
6216
6219
6221
6222
6223
6226
6231
6240
6241
6253
6258
6264
6271
6279
6281
6283
6284
6286
6288
6291
6294
6298
6300
6301
6302
6303
6304
6307
6308
6310
6312
6316
6322
6326
6328
6331
6336
6337
6338
6344
6345
6346
6348
6352
6355
6356
6357
6359
6361
6364
6366
6367
6368
6371
6372
6377
6379
6381
6383
6384
6385
6390
6393
6404
6405
6406
6407
6409
6411
6412
6413
6414
6422
6425
6426
6427
6429
6430
6431
6432
6433
6434
6439
6441
6446
6447
6452
6454
6455
6457
6458
6460
6462
6470
6472
6477
6483
6487
6491
6492
6496
6498
6505
6507
6509
6510
6512
6518
6522
6523
6525
6526
6527
6529
6531
6532
6542
6543
6548
6551
6553
6558
6562
6565
6566
6568
6570
6571
6575
6576
6577
6579
6583
6586
6589
6590
6591
6595
6603
6607
6609
6611
6615
6616
6618
6619
6623
6626
6628
6630
6641
6644
6647
6648
6651
6653
6654
6657
6658
6660
6662
6664
6666
6667
6674
6676
6677
6679
6680
6681
6682
6683
6687
6688
6690
6691
6697
6701
6702
6704
6706
6707
6708
6709
6718
6720
6731
6735
6736
6743
6747
6756
6757
6758
6759
6761
6763
6764
6765
6767
6772
6774
6777
6780
6787
6790
6792
6801
6806
6812
6817
6818
6820
6823
6824
6825
6826
6827
6835
6839
6841
6844
6847
6853
6854
6858
6859
6861
6863
6865
6868
6871
6874
6876
6877
6878
6881
6882
6892
6895
6896
6897
6899
6902
6908
6909
6911
6912
6919
6920
6921
6922
6928
6933
6939
6943
6949
6955
6959
6962
6963
6964
6966
6968
6971
6972
6973
6979
6980
6984
6985
6986
6987
6992
6995
6998
6999
7000
7003
7007
7009
7013
7014
7016
7017
7019
7024
7025
7026
7029
7033
7034
7035
7040
7042
7045
7052
7055
7064
7068
7074
7075
7077
7078
7081
7087
7089
7094
7095
7098
7100
7103
7104
7105
7108
7112
7116
7117
7121
7126
7127
7128
7131
7132
7133
7136
7137
7138
7140
7143
7144
7146
7148
7152
7155
7157
7159
7160
7163
7165
7166
7167
7169
7170
7171
7172
7178
7179
7181
7186
7189
7191
7198
7205
7215
7217
7219
7223
7225
7226
7229
7230
7233
7243
7244
7245
7248
7252
7257
7262
7263
7274
7276
7278
7281
7282
7285
7286
7287
7288
7290
7292
7294
7296
7298
7300
7302
7303
7308
7310
7314
7315
7316
7318
7321
7322
7323
7324
7326
7327
7328
7330
7333
7334
7336
7341
7342
7343
7347
7350
7352
7364
7371
7377
7378
7379
7383
7384
7388
7394
7401
7402
7403
7405
7407
7408
7411
7413
7414
7416
7418
7424
7425
7426
7428
7433
7442
7445
7449
7460
7463
7479
7480
7482
7483
7486
7490
7494
7497
7501
7502
7508
7510
7524
7527
7528
7530
7531
7533
7535
7546
7548
7549
7554
7560
7567
7572
7577
7580
7582
7583
7588
7596
7597
7598
7601
7605
7609
7614
7616
7619
7620
7622
7624
7627
7631
7633
7655
7656
7657
7667
7671
7673
7677
7680
7683
7684
7687
7693
7695
7696
7697
7698
7701
7703
7706
7707
7709
7718
7719
7720
7721
7723
7724
7728
7732
7744
7745
7747
7754
7755
7757
7758
7759
7762
7763
7764
7766
7776
7779
7786
7798
7800
7804
7806
7807
7809
7816
7818
7819
7822
7823
7824
7827
7830
7840
7845
7846
7851
7854
7855
7858
7859
7867
7869
7870
7873
7874
7875
7876
7877
7878
7881
7888
7895
7896
7902
7903
7908
7911
7912
7914
7915
7923
7929
7931
7932
7935
7938
7940
7941
7943
7944
7947
7951
7953
7955
7958
7962
7964
7965
7966
7967
7971
7974
7976
7983
7984
7985
7987
7994
7998
8001
8002
8005
8012
8013
8016
8019
8024
8031
8032
8039
8040
8043
8044
8046
8059
8060
8062
8065
8066
8068
8069
8071
8072
8074
8076
8083
8084
8085
8086
8091
8092
8094
8103
8108
8112
8114
8115
8117
8120
8122
8126
8137
8138
8144
8146
8155
8158
8161
8165
8168
8171
8172
8174
8175
8176
8180
8181
8182
8185
8187
8190
8191
8195
8197
8200
8201
8203
8206
8210
8213
8220
8221
8226
8230
8231
8233
8236
8238
8239
8241
8243
8246
8249
8253
8259
8263
8264
8266
8267
8270
8273
8275
8283
8284
8289
8290
8292
8294
8301
8307
8308
8313
8318
8320
8323
8324
8326
8327
8328
8329
8331
8332
8342
8344
8347
8348
8358
8362
8363
8364
8367
8371
8374
8382
8383
8384
8387
8388
8390
8391
8396
8397
8407
8408
8415
8419
8420
8424
8438
8443
8447
8453
8454
8457
8466
8468
8472
8473
8474
8489
8491
8493
8494
8496
8499
8502
8513
8525
8526
8528
8532
8536
8540
8541
8542
8544
8545
8548
8549
8553
8556
8558
8579
8582
8583
8584
8586
8588
8589
8592
8594
8595
8597
8598
8601
8603
8606
8608
8609
8610
8611
8613
8615
8616
8618
8619
8620
8622
8623
8638
8639
8651
8652
8656
8658
8659
8660
8661
8670
8671
8679
8680
8684
8685
8686
8687
8688
8689
8691
8692
8696
8706
8715
8717
8722
8724
8726
8729
8730
8734
8736
8737
8742
8750
8755
