0
3
6
16
17
21
22
28
30
33
37
39
40
46
53
54
58
61
62
64
65
74
79
80
82
84
86
87
89
97
100
102
103
105
108
109
119
121
122
124
131
134
137
138
140
142
144
150
152
153
154
155
157
158
159
163
165
167
168
178
184
191
192
201
202
204
206
207
210
215
216
217
223
226
228
230
231
236
246
249
251
252
253
255
256
260
261
262
266
268
269
271
273
275
276
277
279
281
282
286
288
290
296
299
309
314
317
320
321
322
325
326
330
335
337
338
339
342
347
352
353
354
359
361
362
364
367
368
369
374
375
381
383
384
387
390
391
393
395
398
400
402
404
408
409
411
414
424
431
435
442
445
449
454
459
463
465
466
470
471
472
475
476
478
483
485
486
487
493
494
495
496
504
505
507
509
511
512
516
521
524
527
529
532
533
534
535
537
540
541
542
544
548
550
552
554
558
561
565
566
568
572
577
588
590
591
592
595
596
600
602
606
608
613
614
617
619
621
629
630
631
634
635
636
639
645
646
647
650
651
654
656
659
662
663
664
667
670
671
672
676
679
680
682
685
688
689
692
693
696
700
709
714
715
718
719
722
723
724
725
731
733
734
735
737
740
741
748
753
754
756
757
758
759
768
776
778
782
785
786
787
788
789
794
798
801
804
807
809
811
812
815
817
818
821
828
832
833
835
838
842
843
845
846
850
851
853
854
861
864
866
867
868
872
874
876
877
879
881
882
886
889
890
891
892
896
897
898
899
900
904
909
917
922
923
924
931
933
934
935
945
949
950
951
956
960
964
965
967
969
972
973
974
975
977
978
979
980
981
983
987
989
991
993
994
1000
1002
1008
1009
1011
1012
1017
1021
1029
1034
1035
1041
1043
1047
1048
1052
1054
1056
1058
1059
1063
1066
1072
1073
1075
1079
1084
1090
1092
1094
1096
1098
1102
1104
1114
1117
1120
1122
1124
1130
1131
1132
1134
1137
1138
1139
1150
1155
1158
1159
1163
1165
1166
1167
1169
1172
1173
1178
1179
1180
1185
1186
1188
1189
1193
1197
1201
1204
1207
1209
1216
1217
1223
1224
1231
1232
1238
1239
1247
1249
1250
1251
1252
1253
1254
1256
1264
1265
1268
1270
1272
1273
1274
1277
1278
1282
1288
1290
1293
1296
1299
1300
1302
1305
1306
1308
1310
1319
1321
1327
1328
1331
1338
1339
1340
1347
1348
1350
1351
1358
1360
1361
1366
1367
1369
1376
1377
1378
1393
1394
1403
1404
1406
1407
1408
1410
1414
1416
1418
1421
1422
1423
1424
1430
1432
1437
1438
1439
1442
1443
1444
1445
1447
1450
1452
1453
1454
1456
1457
1460
1461
1462
1465
1466
1469
1470
1471
1475
1478
1480
1484
1491
1495
1498
1501
1510
1516
1520
1521
1524
1527
1529
1531
1532
1535
1536
1541
1542
1543
1547
1549
1559
1560
1563
1564
1565
1568
1572
1575
1576
1578
1579
1581
1584
1585
1590
1591
1592
1597
1598
1604
1606
1609
1611
1614
1617
1621
1626
1628
1629
1634
1639
1644
1647
1649
1657
1658
1659
1660
1663
1664
1669
1671
1673
1674
1676
1678
1679
1680
1688
1693
1696
1698
1700
1701
1702
1703
1708
1710
1712
1714
1720
1721
1725
1727
1729
1731
1732
1733
1735
1737
1738
1740
1742
1745
1748
1749
1750
1757
1758
1760
1763
1771
1772
1778
1781
1782
1785
1787
1788
1790
1793
1794
1795
1799
1802
1808
1813
1814
1815
1819
1822
1823
1825
1831
1835
1838
1839
1840
1843
1844
1846
1848
1849
1851
1853
1859
1862
1865
1866
1867
1870
1872
1873
1875
1878
1880
1883
1885
1886
1891
1893
1900
1902
1904
1906
1908
1921
1922
1927
1930
1933
1936
1941
1948
1951
1952
1953
1955
1957
1958
1963
1974
1976
1977
1979
1980
1981
1983
1984
1988
1989
1991
1992
1993
1996
1997
1999
2001
2003
2005
2006
2008
2009
2011
2012
2018
2019
2021
2029
2036
2039
2040
2043
2044
2046
2051
2052
2054
2055
2056
2057
2058
2059
2060
2063
2064
2067
2068
2071
2073
2074
2075
2076
2077
2079
2080
2082
2083
2085
2087
2088
2089
2094
2096
2097
2103
2105
2106
2107
2109
2110
2111
2112
2115
2116
2117
2118
2119
2121
2123
2124
2126
2127
2128
2130
2138
2141
2142
2143
2145
2149
2152
2153
2154
2158
2160
2163
2165
2166
2169
2170
2171
2172
2174
2175
2177
2181
2183
2186
2188
2189
2191
2195
2196
2203
2205
2217
2218
2226
2228
2231
2236
2237
2242
2249
2253
2254
2255
2256
2257
2258
2259
2260
2272
2273
2278
2287
2289
2293
2302
2304
2306
2309
2316
2319
2321
2322
2323
2324
2327
2329
2330
2337
2342
2344
2345
2349
2350
2351
2353
2356
2357
2362
2363
2366
2367
2368
2369
2370
2372
2374
2375
2376
2380
2381
2382
2384
2387
2388
2389
2392
2395
2400
2402
2409
2410
2415
2418
2419
2420
2423
2424
2427
2430
2435
2442
2446
2447
2456
2457
2459
2463
2466
2467
2471
2474
2475
2476
2479
2480
2481
2483
2485
2486
2487
2488
2492
2493
2494
2498
2500
2502
2503
2504
2510
2512
2518
2519
2520
2521
2523
2525
2526
2532
2533
2534
2535
2536
2543
2544
2546
2549
2550
2551
2554
2559
2561
2563
2565
2567
2574
2579
2581
2582
2583
2587
2588
2590
2591
2594
2595
2597
2598
2601
2602
2607
2610
2611
2614
2616
2618
2620
2626
2631
2639
2641
2643
2652
2659
2660
2664
2665
2668
2674
2677
2681
2684
2685
2687
2694
2699
2704
2707
2710
2716
2718
2720
2721
2725
2728
2732
2734
2735
2736
2738
2745
2746
2747
2751
2754
2758
2762
2764
2765
2766
2771
2773
2774
2777
2779
2782
2783
2784
2786
2791
2794
2797
2799
2801
2803
2805
2806
2809
2811
2812
2822
2825
2827
2828
2833
2834
2835
2837
2844
2848
2856
2858
2861
2864
2865
2870
2871
2872
2876
2877
2878
2879
2882
2889
2894
2895
2905
2906
2907
2912
2913
2914
2916
2917
2919
2925
2927
2930
2931
2934
2939
2940
2942
2955
2959
2961
2963
2964
2970
2971
2973
2974
2976
2978
2980
2983
2985
2987
3000
3002
3003
3004
3005
3006
3013
3014
3019
3020
3021
3025
3031
3032
3033
3036
3037
3038
3039
3044
3045
3047
3053
3055
3062
3065
3069
3076
3085
3087
3088
3089
3092
3096
3099
3101
3102
3103
3104
3107
3109
3110
3114
3115
3118
3123
3127
3128
3133
3134
3141
3143
3149
3150
3154
3156
3161
3162
3164
3167
3168
3169
3172
3175
3176
3177
3178
3183
3184
3195
3196
3203
3205
3206
3208
3212
3218
3222
3223
3225
3226
3227
3230
3231
3232
3233
3234
3236
3241
3248
3255
3260
3261
3264
3266
3270
3277
3278
3279
3281
3283
3287
3289
3291
3293
3294
3295
3302
3303
3305
3311
3313
3317
3318
3319
3320
3321
3322
3323
3326
3331
3335
3337
3338
3344
3345
3348
3353
3355
3357
3359
3360
3366
3368
3370
3374
3380
3381
3384
3385
3388
3390
3391
3392
3393
3398
3400
3405
3406
3412
3414
3415
3416
3418
3419
3421
3422
3425
3427
3429
3432
3437
3438
3440
3444
3445
3446
3449
3450
3455
3456
3461
3465
3466
3471
3473
3475
3477
3480
3482
3483
3484
3489
3495
3496
3504
3505
3510
3514
3518
3520
3524
3526
3527
3529
3541
3542
3548
3550
3556
3560
3561
3563
3564
3566
3568
3569
3571
3573
3575
3579
3581
3582
3583
3585
3586
3587
3588
3593
3603
3606
3612
3613
3617
3618
3623
3627
3633
3640
3650
3651
3654
3655
3656
3657
3658
3659
3663
3666
3670
3672
3677
3679
3682
3683
3688
3689
3691
3693
3694
3695
3696
3701
3702
3703
3710
3712
3713
3714
3715
3721
3724
3725
3727
3732
3742
3743
3745
3747
3748
3750
3752
3754
3756
3757
3758
3761
3769
3770
3771
3773
3774
3775
3776
3778
3781
3782
3786
3789
3790
3792
3797
3798
3800
3810
3812
3814
3816
3818
3823
3824
3825
3826
3827
3829
3833
3835
3836
3837
3838
3839
3845
3846
3847
3848
3854
3855
3857
3861
3862
3863
3865
3866
3869
3870
3871
3874
3875
3879
3880
3885
3886
3888
3889
3892
3894
3904
3905
3906
3907
3908
3909
3912
3916
3919
3923
3926
3929
3932
3934
3935
3937
3938
3939
3941
3943
3944
3947
3949
3955
3964
3965
3966
3967
3968
3970
3980
3982
3988
3993
3994
3996
4004
4005
4007
4008
4010
4012
4014
4015
4016
4019
4027
4030
4031
4032
4033
4034
4036
4039
4046
4048
4050
4053
4056
4060
4061
4062
4066
4067
4074
4079
4083
4087
4090
4091
4092
4095
4096
4099
4100
4102
4103
4107
4108
4109
4119
4120
4132
4133
4134
4135
4138
4139
4142
4144
4147
4151
4152
4161
4166
4177
4181
4183
4185
4186
4190
4193
4197
4199
4202
4203
4204
4207
4209
4210
4212
4220
4221
4222
4223
4224
4227
4228
4229
4230
4234
4235
4241
4242
4247
4249
4250
4252
4253
4255
4258
4263
4265
4266
4267
4269
4270
4271
4274
4281
4285
4286
4287
4291
4292
4293
4296
4306
4310
4311
4315
4316
4319
4320
4324
4327
4330
4331
4332
4334
4335
4336
4337
4338
4339
4341
4342
4343
4348
4357
4358
4360
4362
4363
4368
4375
4379
4380
4382
4384
4385
4386
4390
4399
4401
4414
4416
4419
4425
4430
4437
4439
4441
4446
4447
4450
4452
4453
4454
4456
4459
4461
4465
4466
4468
4470
4471
4472
4477
4478
4482
4485
4488
4490
4492
4493
4494
4499
4503
4507
4514
4520
4521
4523
4525
4530
4532
4534
4535
4541
4544
4546
4548
4549
4551
4553
4554
4555
4557
4558
4562
4565
4571
4574
4579
4582
4583
4584
4585
4586
4594
4596
4597
4599
4600
4601
4602
4604
4610
4612
4614
4617
4624
4626
4629
4640
4641
4646
4649
4650
4651
4658
4659
4660
4661
4667
4672
4675
4677
4679
4683
4685
4688
4690
4691
4692
4693
4694
4696
4698
4704
4707
4712
4713
4714
4715
4717
4718
4721
4723
4726
4728
4729
4730
4732
4737
4739
4741
4745
4746
4749
4750
4758
4760
4762
4764
4767
4769
4770
4774
4777
4778
4780
4784
4785
4787
4788
4789
4791
4792
4797
4799
4801
4803
4806
4810
4811
4813
4814
4815
4818
4819
4820
4821
4825
4826
4827
4831
4834
4839
4840
4843
4845
4847
4849
4850
4851
4853
4855
4857
4858
4862
4864
4865
4868
4872
4873
4874
4876
4877
4884
4885
4887
4889
4892
4897
4898
4902
4907
4911
4912
4913
4916
4927
4928
4931
4935
4937
4938
4939
4940
4941
4944
4946
4947
4954
4955
4959
4962
4970
4972
4976
4983
4984
4985
4986
4987
4993
4995
4997
5001
5006
5007
5008
5012
5013
5014
5015
5016
5019
5020
5023
5024
5032
5034
5038
5040
5041
5043
5046
5048
5049
5050
5056
5058
5061
5063
5065
5066
5067
5068
5070
5072
5077
5081
5082
5085
5087
5088
5092
5094
5098
5099
5105
5109
5110
5119
5122
5124
5125
5126
5129
5137
5138
5143
5144
5147
5152
5158
5160
5162
5163
5167
5168
5169
5171
5172
5175
5186
5188
5190
5191
5192
5194
5196
5197
5198
5204
5205
5206
5208
5211
5212
5214
5215
5219
5220
5225
5226
5230
5233
5237
5238
5240
5241
5243
5246
5247
5248
5249
5251
5253
5254
5255
5259
5262
5263
5264
5268
5269
5271
5272
5273
5279
5281
5282
5283
5287
5289
5292
5293
5295
5296
5300
5302
5303
5313
5314
5315
5319
5322
5326
5328
5331
5335
5342
5345
5347
5348
5349
5352
5353
5354
5357
5358
5359
5361
5363
5365
5372
5374
5382
5383
5384
5385
5387
5390
5391
5398
5400
5401
5402
5404
5406
5407
5411
5412
5413
5415
5423
5426
5427
5432
5435
5437
5439
5440
5441
5445
5452
5456
5457
5458
5462
5467
5468
5470
5477
5480
5481
5484
5493
5494
5496
5497
5498
5501
5512
5514
5516
5518
5519
5521
5523
5524
5526
5529
5530
5536
5538
5539
5542
5543
5546
5553
5558
5559
5560
5565
5569
5570
5571
5572
5576
5580
5581
5584
5585
5587
5589
5591
5597
5598
5600
5602
5608
5612
5613
5614
5620
5621
5622
5625
5626
5629
5631
5634
5635
5637
5638
5639
5644
5648
5653
5659
5666
5668
5672
5673
5677
5680
5684
5688
5691
5692
5693
5694
5696
5702
5705
5706
5709
5710
5711
5713
5714
5715
5719
5720
5722
5723
5727
5728
5734
5737
5741
5742
5744
5746
5753
5754
5759
5761
5765
5770
5773
5774
5777
5778
5779
5783
5785
5787
5788
5789
5793
5794
5796
5802
5803
5805
5807
5808
5809
5810
5811
5812
5813
5821
5822
5829
5832
5833
5834
5837
5840
5841
5844
5846
5847
5849
5852
5854
5855
5856
5858
5862
5863
5864
5866
5867
5868
5869
5871
5872
5874
5879
5880
5887
5890
5891
5894
5895
5897
5899
5907
5908
5910
5914
5916
5917
5926
5929
5930
5931
5935
5944
5945
5948
5952
5954
5957
5958
5964
5967
5969
5972
5976
5984
5987
5989
5998
5999
6000
6006
6008
6010
6011
6013
6014
6017
6019
6021
6024
6026
6029
6039
6042
6046
6055
6057
6059
6062
6063
6065
6067
6069
6072
6078
6084
6086
6089
6091
6093
6098
6103
6106
6110
6116
6120
6123
6124
6126
6127
6133
6135
6138
6139
6140
6141
6143
6148
6149
6155
6156
6158
6162
6164
6167
6168
6170
6171
6174
6180
6182
6194
6197
6198
6199
6206
6207
6208
6210
6212
6215
6216
6217
6219
6229
6232
6233
6240
6242
6243
6248
6250
6255
6256
6259
6263
6264
6266
6274
6277
6279
6289
6290
6291
6293
6294
6295
6296
6299
6301
6303
6304
6305
6309
6312
6313
6315
6317
6319
6322
6326
6327
6330
6332
6339
6345
6347
6349
6351
6352
6354
6357
6361
6366
6370
6371
6375
6377
6381
6386
6387
6388
6389
6390
6391
6393
6395
6396
6397
6402
6405
6407
6410
6413
6416
6417
6418
6419
6425
6426
6433
6442
6443
6446
6452
6453
6461
6469
6471
6473
6474
6482
6487
6488
6490
6492
6494
6495
6499
6504
6505
6506
6507
6508
6513
6517
6518
6521
6523
6524
6528
6530
6536
6537
6539
6545
6547
6551
6557
6558
6562
6564
6565
6569
6570
6572
6573
6574
6576
6579
6581
6582
6585
6592
6596
6601
6603
6606
6609
6611
6614
6615
6617
6618
6623
6626
6630
6640
6641
6642
6643
6645
6646
6648
6649
6651
6653
6654
6655
6656
6657
6659
6660
6661
6664
6666
6667
6671
6680
6686
6690
6691
6692
6693
6697
6699
6701
6702
6703
6705
6706
6712
6717
6718
6719
6720
6721
6723
6724
6726
6728
6729
6733
6736
6742
6744
6746
6747
6750
6753
6756
6759
6763
6768
6772
6773
6774
6776
6777
6784
6785
6788
6791
6793
6794
6796
6802
6806
6811
6814
6821
6823
6825
6826
6829
6830
6831
6832
6833
6834
6843
6848
6850
