3
8
10
11
12
15
16
20
21
33
36
37
39
41
46
48
50
51
54
57
63
65
67
73
75
77
78
82
85
86
94
95
99
108
109
114
118
119
120
121
127
128
129
130
135
138
139
142
143
149
152
154
159
161
170
173
174
177
178
180
181
189
190
192
195
196
197
198
199
201
204
206
208
211
212
213
221
225
228
235
255
259
261
262
269
279
285
286
289
291
308
310
314
317
319
320
321
326
335
338
341
354
360
365
366
370
371
374
375
377
383
384
398
399
406
407
408
409
410
412
417
418
420
422
423
427
429
438
442
443
450
452
454
455
457
461
462
464
465
471
472
474
476
479
480
481
483
485
486
488
489
490
492
496
497
498
499
502
507
509
512
513
514
518
522
525
526
527
529
530
531
537
538
540
544
546
548
549
550
552
553
555
556
559
560
566
572
577
579
594
600
612
621
627
635
637
638
640
663
665
666
672
678
679
683
686
688
692
696
697
701
704
705
710
712
713
714
724
725
726
728
732
734
735
737
749
750
751
756
761
767
774
775
783
793
794
796
797
801
802
803
806
807
808
809
811
812
815
817
818
820
821
822
825
829
831
835
841
843
844
847
848
849
850
851
852
853
854
855
856
858
859
860
861
862
863
866
868
872
878
880
882
884
886
887
888
891
894
895
896
900
902
903
904
911
916
917
919
920
922
923
924
929
930
931
932
933
934
936
939
941
942
944
945
946
949
950
951
953
956
959
960
961
964
966
968
970
971
975
976
977
979
987
990
999
1001
1003
1004
1015
1016
1019
1020
1021
1022
1029
1035
1042
1044
1053
1055
1056
1057
1071
1073
1074
1080
1081
1082
1085
1094
1101
1103
1105
1106
1108
1109
1115
1116
1117
1118
1131
1136
1137
1138
1144
1150
1152
1154
1156
1158
1159
1165
1167
1170
1178
1179
1180
1183
1184
1185
1187
1189
1194
1198
1201
1206
1207
1209
1210
1211
1214
1217
1220
1228
1230
1234
1235
1236
1237
1238
1240
1243
1250
1252
1255
1256
1257
1261
1262
1263
1268
1271
1278
1280
1288
1289
1292
1296
1298
1304
1310
1319
1320
1321
1323
1327
1329
1332
1337
1341
1342
1343
1344
1348
1356
1364
1372
1376
1378
1389
1390
1393
1404
1405
1406
1415
1416
1417
1418
1421
1424
1425
1428
1429
1430
1433
1435
1436
1444
1446
1449
1450
1451
1452
1455
1459
1460
1461
1462
1463
1484
1485
1486
1490
1491
1493
1494
1500
1505
1508
1509
1514
1516
1520
1525
1527
1529
1530
1533
1534
1535
1538
1539
1544
1545
1550
1551
1553
1554
1558
1561
1563
1564
1569
1575
1578
1580
1581
1582
1583
1588
1589
1593
1595
1598
1600
1617
1618
1626
1628
1629
1632
1640
1641
1642
1644
1660
1674
1678
1679
1680
1682
1685
1687
1689
1691
1692
1693
1696
1697
1699
1702
1705
1706
1710
1712
1713
1718
1719
1723
1726
1728
1730
1736
1745
1747
1748
1749
1750
1751
1753
1754
1755
1757
1759
1761
1762
1763
1764
1765
1766
1768
1772
1773
1774
1779
1780
1783
1784
1785
1788
1802
1804
1809
1811
1812
1817
1818
1827
1830
1832
1835
1836
1839
1840
1841
1842
1843
1848
1849
1850
1851
1855
1856
1857
1858
1860
1864
1865
1866
1867
1868
1869
1870
1874
1877
1884
1888
1891
1892
1893
1894
1899
1902
1915
1918
1919
1923
1927
1928
1931
1935
1936
1941
1948
1957
1959
1960
1964
1966
1969
1971
1977
1985
1991
1992
1993
1994
1996
1998
2002
2007
2011
2013
2015
2017
2019
2028
2034
2035
2037
2041
2042
2047
2050
2052
2054
2056
2059
2064
2065
2066
2069
2073
2075
2077
2080
2081
2082
2083
2088
2089
2094
2100
2107
2109
2112
2117
2124
2128
2132
2138
2139
2148
2150
2151
2152
2153
2161
2163
2164
2170
2174
2177
2183
2185
2188
2197
2199
2201
2202
2203
2205
2206
2207
2211
2212
2216
2217
2219
2221
2224
2225
2226
2227
2228
2229
2230
2232
2234
2236
2237
2239
2244
2246
2253
2254
2256
2276
2279
2283
2287
2298
2301
2305
2309
2317
2326
2328
2329
2330
2332
2333
2334
2338
2339
2340
2344
2345
2346
2349
2350
2355
2357
2360
2361
2362
2363
2367
2368
2369
2370
2371
2372
2376
2377
2378
2382
2384
2385
2386
2387
2392
2397
2398
2399
2400
2407
2410
2411
2414
2419
2420
2422
2426
2428
2429
2430
2431
2437
2445
2446
2448
2450
2465
2470
2471
2472
2474
2475
2476
2477
2478
2481
2482
2483
2485
2487
2488
2494
2497
2499
2500
2501
2503
2504
2505
2506
2510
2512
2513
2515
2522
2523
2524
2525
2529
2530
2531
2534
2541
2543
2548
2552
2554
2555
2558
2562
2565
2566
2570
2575
2576
2578
2580
2585
2586
2587
2588
2590
2591
2592
2594
2605
2613
2614
2617
2619
2622
2627
2631
2636
2637
2639
2642
2643
2646
2647
2648
2652
2658
2659
2661
2663
2665
2666
2670
2671
2672
2675
2679
2680
2688
2690
2692
2694
2700
2701
2702
2704
2715
2717
2721
2724
2725
2729
2730
2737
2738
2741
2742
2744
2747
2749
2751
2752
2755
2757
2761
2762
2763
2764
2768
2772
2775
2780
2781
2782
2783
2784
2787
2794
2795
2796
2800
2803
2804
2805
2809
2810
2818
2823
2825
2827
2828
2830
2835
2844
2846
2847
2848
2850
2851
2852
2853
2854
2859
2862
2863
2865
2866
2868
2873
2874
2875
2876
2877
2887
2890
2891
2894
2896
2899
2902
2905
2910
2911
2920
2922
2923
2924
2925
2926
2938
2939
2941
2954
2957
2959
2963
2965
2966
2968
2971
2974
2977
2982
2985
2986
2987
2988
2996
3002
3003
3005
3010
3013
3014
3018
3019
3024
3025
3026
3029
3031
3034
3039
3041
3045
3046
3047
3049
3053
3054
3055
3056
3059
3061
3062
3067
3068
3069
3071
3072
3075
3078
3082
3083
3087
3089
3090
3096
3099
3100
3105
3114
3115
3122
3123
3124
3127
3128
3129
3130
3133
3135
3136
3138
3139
3146
3148
3149
3153
3154
3155
3158
3163
3164
3169
3176
3179
3180
3184
3185
3187
3188
3196
3198
3201
3202
3206
3209
3212
3218
3221
3223
3225
3230
3233
3240
3243
3250
3254
3262
3272
3274
3275
3282
3284
3287
3291
3297
3300
3302
3303
3305
3306
3322
3323
3324
3327
3330
3332
3337
3342
3345
3346
3347
3349
3350
3351
3352
3353
3354
3356
3361
3362
3370
3372
3373
3374
3376
3379
3380
3384
3386
3387
3388
3399
3401
3402
3406
3407
3408
3413
3419
3424
3426
3431
3433
3436
3437
3438
3440
3443
3446
3447
3448
3450
3453
3455
3457
3459
3460
3461
3463
3472
3473
3476
3481
3486
3489
3493
3495
3496
3498
3500
3501
3502
3504
3505
3506
3507
3510
3515
3516
3519
3520
3522
3524
3526
3528
3530
3547
3550
3551
3552
3553
3556
3559
3560
3564
3565
3566
3567
3568
3571
3572
3573
3575
3577
3578
3579
3580
3581
3582
3594
3596
3599
3602
3607
3608
3609
3611
3612
3613
3614
3618
3621
3623
3635
3637
3638
3639
3640
3641
3642
3643
3644
3645
3649
3652
3655
3656
3661
3664
3665
3666
3681
3682
3685
3695
3702
3710
3711
3716
3717
3718
3732
3736
3738
3739
3740
3742
3752
3753
3761
3762
3764
3771
3773
3776
3779
3782
3783
3786
3787
3793
3796
3798
3810
3812
3815
3816
3820
3825
3829
3835
3839
3843
3847
3849
3855
3869
3877
3878
3879
3891
3893
3895
3897
3899
3901
3903
3904
3905
3911
3913
3915
3917
3921
3922
3924
3926
3931
3934
3938
3939
3940
3941
3949
3952
3953
3954
3955
3956
3957
3960
3962
3963
3964
3965
3966
3971
3973
3976
3977
3981
3982
3984
3985
3987
3988
3990
3991
3992
3995
3998
4002
4003
4004
4005
4008
4009
4012
4014
4015
4016
4020
4022
4025
4028
4029
4031
4035
4036
4039
4041
4045
4047
4048
4049
4051
4054
4055
4061
4062
4066
4072
4073
4080
4082
4089
4098
4101
4103
4105
4111
4115
4117
4121
4127
4128
4131
4132
4133
4135
4138
4141
4142
4143
4144
4146
4148
4150
4156
4160
4161
4163
4168
4169
4171
4175
4179
4184
4189
4192
4196
4197
4198
4200
4202
4208
4212
4215
4217
4219
4220
4223
4224
4226
4231
4233
4234
4235
4236
4239
4240
4241
4246
4248
4250
4258
4261
4271
4273
4274
4279
4280
4285
4287
4291
4293
4300
4301
4305
4307
4309
4313
4316
4319
4320
4321
4322
4333
4334
4335
4343
4347
4352
4353
4355
4358
4359
4360
4363
4365
4367
4369
4372
4375
4376
4380
4381
4382
4383
4384
4388
4392
4393
4398
4401
4402
4404
4413
4414
4428
4429
4437
4447
4449
4450
4456
4459
4460
4462
4466
4469
4470
4471
4476
4477
4480
4482
4484
4486
4508
4510
4512
4514
4516
4518
4519
4520
4521
4525
4527
4531
4533
4534
4540
4547
4549
4550
4551
4553
4554
4560
4561
4564
4565
4566
4567
4569
4570
4571
4573
4575
4577
4578
4582
4585
4591
4594
4596
4598
4599
4600
4601
4603
4604
4608
4611
4617
4618
4628
4633
4639
4640
4642
4645
4646
4649
4651
4653
4655
4656
4657
4658
4659
4660
4665
4668
4670
4672
4674
4676
4677
4679
4683
4685
4687
4688
4689
4690
4693
4695
4698
4702
4703
4704
4705
4708
4712
4713
4721
4727
4729
4735
4738
4739
4741
4746
4748
4750
4751
4753
4754
4757
4758
4759
4768
4772
4773
4774
4775
4776
4784
4791
4796
4799
4801
4810
4813
4814
4815
4816
4817
4819
4820
4821
4823
4825
4831
4832
4833
4836
4838
4841
4847
4849
4851
4853
4858
4859
4863
4865
4866
4876
4880
4884
4895
4896
4897
4899
4902
4905
4906
4907
4909
4910
4911
4915
4917
4918
4920
4925
4931
4932
4937
4939
4949
4950
4951
4953
4957
4960
4961
4968
4972
4973
4974
4976
4979
4980
4983
4986
4987
4988
5004
5005
5009
5011
5013
5015
5017
5018
5024
5027
5028
5029
5032
5035
5036
5039
5040
5045
5047
5049
5052
5053
5058
5060
5061
5065
5066
5071
5072
5077
5078
5079
5081
5082
5083
5086
5087
5088
5089
5090
5091
5092
5096
5097
5103
5106
5109
5127
5131
5133
5140
5141
5143
5149
5152
5154
5156
5158
5164
5165
5166
5169
5172
5174
5176
5180
5187
5190
5192
5199
5200
5207
5213
5215
5217
5223
5224
5225
5227
5231
5233
5234
5235
5238
5239
5241
5242
5244
5246
5247
5248
5250
5252
5254
5264
5268
5270
5276
5278
5281
5284
5285
5286
5293
5294
5297
5298
5302
5303
5308
5313
5315
5318
5320
5323
5332
5333
5338
5339
5342
5343
5357
5361
5366
5370
5380
5382
5395
5401
5403
5405
5406
5407
5408
5411
5412
5419
5421
5427
5430
5438
5439
5442
5443
5448
5451
5452
5453
5454
5458
5463
5465
5470
5471
5475
5488
5489
5493
5497
5500
5502
5507
5512
5514
5516
5518
5521
5523
5524
5530
5531
5538
5542
5553
5556
5562
5564
5565
5566
5571
5573
5575
5581
5582
5583
5586
5588
5589
5591
5593
5594
5595
5597
5598
5599
5600
5602
5605
5610
5621
5623
5626
5628
5631
5632
5636
5637
5640
5645
5647
5648
5649
5652
5653
5655
5657
5661
5662
5666
5668
5669
5670
5671
5673
5674
5675
5678
5682
5683
5685
5686
5687
5688
5693
5696
5701
5702
5703
5704
5712
5719
5720
5721
5723
5724
5726
5734
5740
5741
5743
5749
5752
5754
5755
5757
5766
5777
5780
5792
5796
5798
5803
5804
5806
5813
5817
5819
5821
5822
5823
5825
5831
5832
5833
5834
5839
5840
5842
5843
5849
5855
5856
5858
5859
5861
5863
5864
5868
5869
5872
5873
5875
5878
5879
5880
5883
5884
5885
5886
5887
5888
5889
5892
5893
5897
5902
5905
5908
5910
5911
5912
5914
5919
5922
5924
5926
5929
5936
5937
5938
5939
5941
5942
5943
5945
5947
5948
5950
5951
5959
5960
5962
5963
5966
5968
5972
5973
5977
5981
5992
5993
5994
5995
5996
6000
6003
6006
6008
6010
6011
6013
6015
6023
6025
6026
6027
6032
6034
6035
6036
6037
6040
6041
6043
6046
6049
6050
6053
6054
6056
6057
6058
6061
6063
6064
6065
6066
6067
6068
6078
6081
6089
6090
6092
6094
6096
6107
6109
6112
6115
6121
6122
6126
6128
6129
6130
6131
6132
6134
6135
6137
6138
6140
6141
6142
6144
6146
6147
6151
6155
6158
6159
6163
6164
6165
6166
6167
6168
6169
6171
6172
6175
6176
6177
6178
6182
6185
6186
6188
6191
6193
6194
6195
6196
6197
6198
6199
6201
6202
6207
6211
6212
6213
6214
6216
6222
6223
6228
6229
6235
6236
6237
6239
6240
6243
6246
6250
6253
6254
6256
6261
6267
6269
6275
6278
6279
6281
6285
6287
6293
6297
6304
6308
6311
6314
6320
6322
6325
6330
6332
6333
6334
6335
6342
6345
6346
6347
6348
6353
6355
6356
6357
6358
6361
6371
6373
6375
6379
6383
6384
6385
6387
6398
6402
6403
6404
6406
6407
6408
6412
6413
6415
6416
6419
6423
6424
6426
6427
6428
6431
6438
6439
6441
6442
6446
6448
6449
6450
6451
6459
6460
6474
6476
6477
6478
6484
6486
6490
6491
6501
6503
6507
6511
6512
6513
6515
6516
6518
6519
6521
6523
6527
6529
6530
6534
6540
6542
6543
6544
6546
6547
6548
6550
6555
6559
6562
6567
6568
6569
6573
6574
6578
6579
6580
6581
6582
6583
6587
6588
6592
6593
6596
6598
6602
6604
6605
6610
6611
6612
6614
6618
6619
6623
6626
6631
6632
6635
6636
6637
6638
6639
6640
6642
6643
6644
6646
6648
6651
6653
6654
6655
6656
6664
6665
6666
6667
6668
6669
6670
6671
6672
6677
6680
6681
6682
6683
6685
6688
6691
6692
6693
6694
6703
6711
6714
6720
6726
6728
6730
6731
6732
6739
6744
6745
6746
6751
6752
6757
6758
6759
6761
6765
6766
6769
6770
6771
6777
6790
6794
6795
6797
6799
6801
6802
6805
6818
6826
6828
6831
6832
6836
6837
6838
6840
6841
6842
6843
6845
6846
6854
6855
6865
6866
6867
6870
6871
6873
6875
6876
6881
6888
6889
6891
6892
6893
6894
6895
6900
6901
6905
6906
6911
6912
6917
6919
6921
6923
6928
6930
6933
6934
6938
6942
6943
6944
6945
6946
6947
6955
6958
6960
6965
6967
6968
6971
6973
6975
6980
6982
6983
6986
6987
6988
6990
6992
6993
6995
6996
6999
7000
7005
7010
7012
7016
7017
7018
7020
7022
7025
7027
7028
7029
7030
7031
7032
7033
7034
7037
7041
7045
7048
7049
7050
7052
7053
7058
7062
7063
7065
7068
7069
7070
7081
7084
7085
7089
7090
7094
7095
7096
7100
7102
7105
7106
7107
7108
7114
7118
7120
7125
7126
7128
7130
7133
7135
7137
7138
7139
7143
7145
7147
7148
7153
7157
7159
7161
7162
7165
7169
7184
7186
7189
7195
7202
7205
7211
7214
7216
7220
7222
7223
7224
7225
7234
7235
7239
7240
7241
7242
7244
7246
7253
7254
7255
7256
7259
7264
7265
7268
7274
7281
7282
7284
7286
7287
7288
7289
7294
7295
7297
7300
7302
7303
7304
7307
7312
7313
7319
7321
7326
7327
7328
7330
7332
7338
7342
7344
7346
7347
7349
7351
7354
7360
7361
7362
7363
7364
7367
7368
7372
7376
7377
7378
7380
7381
7383
7389
7394
7396
7398
7399
7400
7403
7407
7408
7409
7420
7421
7423
7424
7426
7430
7436
7438
7441
7443
7445
7446
7447
7448
7459
7460
7461
7462
7464
7467
7468
7469
7470
7471
7476
7478
7479
7482
7488
7495
7497
7499
7501
7504
7506
7507
7511
7514
7516
7519
7527
7529
7532
7533
7534
7535
7540
7541
7543
7545
7547
7549
7553
7554
7555
7558
7561
7562
7569
7573
7575
7576
7577
7581
7584
7588
7592
7593
7594
7596
7610
7612
7613
7615
7619
7621
7625
7626
7627
7629
7636
7637
7643
7644
7645
7648
7650
7667
7669
7670
7671
7675
7687
7692
7694
7702
7703
7712
7713
7718
7732
7733
7738
7743
7746
7748
7749
7750
7752
7756
7758
7760
7761
7763
7766
7767
7770
7771
7772
7774
7776
7777
7779
7783
7790
7791
7792
7797
7799
7800
7802
7803
7804
7806
7808
7816
7823
7825
7828
7832
7835
7845
7846
7850
7851
7858
7860
7863
7868
7869
7870
7871
7872
7876
7878
7879
7880
7881
7885
7891
7898
7900
7901
7903
7904
7907
7908
7909
7910
7913
7915
7916
7921
7923
7924
7925
7929
7930
7932
7956
7961
7962
7966
7968
7972
7974
7976
7980
7983
7985
7987
7994
7996
7999
8001
8003
8007
8008
8009
8010
8011
8012
8013
8019
8020
8021
8023
8027
8033
8041
8045
8046
8050
8053
8056
8057
8061
8063
8064
8069
8071
8076
8077
8078
8080
8082
8084
8085
8090
8092
8093
8095
8102
8103
8104
8109
8112
8115
8116
8122
8123
8125
8127
8129
8130
8132
8134
8135
8137
8140
8141
8145
8146
8147
8149
8154
8157
8160
8161
8167
8169
8174
8175
8177
8182
8184
8186
8187
8188
8193
8196
8200
8201
8202
8203
8204
8205
8208
8209
8210
8213
8220
8221
8222
8224
8225
8226
8228
8234
8236
8238
8239
8245
8247
8249
8250
8254
8255
8259
8263
8264
8267
8268
8276
8279
8280
8281
8282
8283
8284
8287
8288
8293
8294
8295
8296
8297
8298
8299
8300
8301
8305
8310
8313
8314
8325
8327
8330
8334
8338
8339
8340
8342
8343
8348
8349
8351
8353
8371
8372
8373
8374
8375
8379
8384
8385
8389
8390
8394
8396
8397
8405
8407
8412
8414
8418
8419
8422
8424
8426
8434
8449
8459
8461
8462
8466
8467
8468
8474
8475
8479
8481
8484
8485
8486
8490
8491
8492
8494
8498
8501
8504
8509
8510
8511
8514
8519
8522
8523
8524
8527
8528
8533
8535
8536
8539
8542
8544
8545
8547
8550
8556
8563
8571
8574
8580
8583
8585
8586
8588
8589
8591
8596
8598
8605
8609
8616
8621
8630
8631
8636
8646
8647
8648
8650
8654
8656
8658
8660
8661
8662
8665
8666
8674
8679
8685
8687
8689
8690
8692
8693
8694
8695
8696
8697
8699
8700
8705
8707
8708
8709
8710
8711
8712
8713
8714
8715
8716
8718
8723
8727
8731
8744
8754
8757
8764
8769
8775
8781
8787
8789
8794
8795
8797
8799
8805
8809
8816
8817
8823
8825
8827
8829
8831
8832
8839
8843
8854
8856
8858
8861
8864
8866
8867
8869
8871
8872
8874
8875
8876
8879
8880
8883
8885
8887
8888
8890
8894
8895
8898
8899
8900
8905
8906
8907
8908
8918
8920
8924
8930
8931
8932
8933
8937
8943
8948
8958
8959
8960
8968
8971
8979
8981
8983
8984
8987
8988
8994
8997
8998
8999
9005
9013
9014
9015
9016
9018
9019
9021
9022
9023
9026
9036
9037
9038
9044
9048
9049
9051
9053
9055
9057
9058
9060
9062
9064
9065
9075
9076
9077
9078
9079
9080
9085
9087
9092
9095
9096
9097
9099
9101
9102
9103
9107
9111
9112
9114
9121
9128
9136
9146
9147
9148
9154
9160
9161
9163
9172
9173
9175
9183
9186
9187
9189
9192
9195
9198
9199
9200
9202
9207
9209
9210
9212
9214
9216
9217
9218
9221
9227
9228
9231
9234
9235
9237
9241
9242
9243
9246
9248
9252
9256
9258
9260
9262
9263
9265
9271
9281
9282
9283
9284
9286
9287
9289
9292
9293
9296
9297
9300
9301
9303
9304
9307
9309
9310
9313
9314
9316
9319
9321
9322
9325
9326
9329
9331
9334
9335
9337
9339
9340
9342
9343
9344
9347
9355
9356
9358
9361
9362
9366
9370
9371
9372
9373
9383
9387
9388
9391
9402
9407
9408
9411
9414
9415
9417
9418
9420
9424
9426
9427
9430
9431
9432
9436
9437
9438
9440
9443
9449
9456
9457
9460
9463
9464
9467
9472
9473
9474
9479
9486
9489
9490
9491
9492
9497
9500
9502
9506
9509
9525
9538
9540
9544
9556
9557
9558
9563
9564
9565
9578
9592
9597
9599
9602
9603
9604
9607
9624
9625
9630
9632
9636
9637
9638
9642
9652
9659
9660
9661
9663
9668
9669
9670
9671
9672
9674
9675
9677
9678
9685
9689
9691
9701
9704
9705
9711
9712
9716
9718
9719
9720
9726
9730
9735
9743
9744
9746
9749
9752
9754
9756
9759
9760
9761
9766
9777
9781
9787
9790
9793
9797
9798
9799
9808
9813
9818
9820
9822
9823
9824
9826
9827
9828
9835
9836
9837
9845
9850
9855
9857
9864
9868
9879
9885
9886
9888
9896
9901
9902
9906
9907
9908
9909
9910
9915
9929
9934
9935
9936
9937
9941
9947
9950
9952
9955
9957
9965
9967
9969
9971
9972
9973
9976
9979
9981
9983
9984
9994
9995
10000