3
7
14
17
24
27
35
36
39
40
41
43
46
48
52
55
60
61
62
63
64
65
66
67
68
70
71
72
73
74
75
76
78
82
85
87
88
89
91
98
100
104
106
113
116
117
120
121
124
125
126
130
133
134
135
138
140
143
145
148
149
156
158
159
160
162
164
166
172
173
174
180
187
190
192
197
198
199
206
209
210
212
215
224
226
227
230
231
238
246
248
249
257
261
265
266
268
270
271
273
274
280
282
285
286
287
292
296
299
302
315
317
320
321
326
329
332
333
335
340
344
347
350
351
353
354
355
357
360
361
362
364
365
367
370
382
387
389
393
394
400
401
403
407
409
413
414
417
418
419
421
424
428
431
436
438
440
441
451
464
469
474
476
479
483
485
487
488
489
491
492
498
499
501
506
510
511
515
517
519
520
522
527
543
544
549
554
561
562
566
568
572
574
575
584
586
592
593
594
595
596
598
599
612
615
625
626
627
629
631
633
636
639
640
643
644
645
646
654
656
658
659
661
663
669
670
672
674
675
676
681
684
686
689
699
701
702
708
709
710
711
712
713
714
719
721
722
723
734
735
736
744
745
753
760
763
766
769
774
776
782
784
785
786
787
788
791
792
793
797
798
802
804
807
808
811
812
814
821
824
829
830
831
833
835
836
837
838
845
857
858
859
860
861
862
865
867
869
870
871
874
875
881
884
885
886
888
889
891
892
893
895
896
897
899
901
906
908
910
911
912
915
916
917
920
921
925
926
928
932
936
940
942
944
946
956
959
960
962
963
965
966
967
968
977
979
981
983
984
987
988
989
990
992
994
995
998
1004
1005
1007
1008
1012
1021
1023
1025
1028
1029
1030
1033
1035
1037
1038
1041
1042
1043
1047
1048
1049
1051
1052
1053
1055
1057
1059
1062
1064
1069
1070
1071
1075
1078
1086
1090
1092
1094
1095
1097
1099
1103
1104
1111
1112
1115
1118
1120
1129
1133
1137
1142
1143
1147
1148
1149
1150
1152
1155
1168
1169
1172
1173
1174
1175
1179
1180
1181
1183
1184
1186
1190
1193
1195
1202
1203
1205
1207
1209
1210
1214
1215
1216
1221
1222
1224
1227
1230
1231
1237
1238
1243
1249
1251
1252
1255
1256
1257
1265
1266
1268
1277
1278
1282
1283
1285
1286
1288
1289
1290
1292
1294
1295
1298
1300
1302
1304
1307
1309
1312
1322
1329
1330
1334
1335
1341
1342
1344
1347
1348
1349
1352
1355
1357
1358
1359
1369
1374
1375
1376
1391
1393
1397
1406
1412
1415
1417
1420
1422
1423
1434
1439
1445
1449
1450
1452
1453
1473
1474
1476
1483
1486
1488
1489
1490
1491
1492
1493
1500
1502
1505
1509
1515
1516
1519
1523
1528
1530
1531
1535
1536
1538
1542
1545
1547
1550
1551
1552
1553
1555
1559
1562
1565
1566
1568
1570
1572
1574
1577
1578
1579
1580
1583
1585
1586
1587
1589
1594
1595
1597
1599
1602
1603
1604
1606
1608
1609
1613
1614
1616
1617
1618
1633
1634
1635
1640
1648
1650
1653
1658
1660
1663
1668
1674
1675
1676
1677
1679
1681
1683
1684
1690
1693
1695
1696
1701
1703
1705
1708
1709
1712
1713
1714
1715
1716
1717
1721
1722
1723
1724
1725
1726
1727
1728
1729
1731
1733
1734
1738
1740
1741
1742
1743
1745
1746
1748
1752
1753
1756
1757
1758
1761
1763
1767
1770
1771
1772
1776
1777
1778
1781
1785
1795
1799
1800
1801
1803
1809
1815
1816
1817
1818
1819
1822
1835
1840
1842
1844
1848
1855
1865
1866
1867
1868
1869
1873
1877
1878
1879
1882
1889
1891
1894
1895
1897
1901
1906
1909
1910
1911
1913
1914
1915
1916
1917
1919
1920
1921
1925
1927
1929
1930
1932
1934
1936
1937
1938
1939
1940
1941
1942
1943
1947
1948
1953
1961
1964
1967
1973
1977
1981
1983
1986
1987
1989
1992
1993
1997
1998
2001
2002
2006
2008
2010
2011
2013
2015
2017
2018
2022
2024
2026
2028
2029
2031
2035
2037
2039
2044
2047
2048
2051
2055
2056
2059
2064
2066
2069
2070
2071
2075
2079
2081
2082
2086
2087
2089
2091
2094
2095
2097
2098
2101
2108
2109
2111
2112
2115
2116
2119
2121
2122
2123
2142
2143
2145
2146
2151
2152
2156
2161
2162
2163
2168
2175
2189
2190
2201
2202
2207
2222
2227
2230
2239
2240
2261
2268
2270
2273
2274
2275
2280
2286
2288
2291
2293
2302
2303
2320
2326
2329
2330
2331
2332
2333
2335
2339
2343
2345
2347
2350
2353
2357
2358
2361
2364
2365
2366
2367
2387
2389
2390
2394
2398
2404
2421
2424
2428
2431
2435
2437
2440
2441
2442
2443
2444
2445
2446
2447
2448
2449
2450
2451
2453
2456
2467
2471
2472
2473
2475
2478
2480
2483
2485
2489
2491
2492
2497
2498
2499
2501
2502
2505
2513
2520
2522
2526
2528
2529
2530
2531
2535
2536
2537
2538
2541
2551
2554
2557
2559
2560
2563
2564
2565
2567
2571
2574
2576
2578
2584
2591
2594
2596
2597
2598
2599
2601
2611
2612
2614
2616
2618
2620
2621
2622
2623
2624
2625
2626
2628
2631
2632
2633
2636
2641
2642
2644
2646
2653
2655
2657
2659
2660
2661
2662
2663
2671
2681
2682
2684
2687
2692
2694
2695
2698
2701
2702
2707
2710
2712
2713
2714
2715
2717
2718
2722
2729
2732
2733
2735
2736
2738
2743
2744
2746
2747
2751
2753
2757
2758
2765
2767
2773
2777
2780
2781
2782
2783
2785
2790
2793
2795
2798
2799
2800
2801
2805
2808
2812
2815
2817
2818
2819
2825
2826
2827
2830
2831
2833
2838
2839
2842
2845
2847
2849
2858
2859
2860
2863
2866
2870
2872
2875
2879
2880
2881
2883
2888
2890
2891
2892
2893
2894
2897
2899
2900
2907
2908
2910
2911
2917
2920
2921
2924
2926
2928
2931
2932
2933
2934
2935
2940
2946
2947
2948
2956
2968
2969
2970
2971
2972
2976
2981
2983
2985
2986
2988
2989
2990
2992
2993
2994
2995
3002
3003
3004
3007
3009
3011
3012
3013
3015
3020
3027
3031
3034
3037
3047
3051
3053
3054
3056
3059
3060
3061
3062
3063
3065
3066
3068
3069
3070
3071
3077
3079
3080
3081
3082
3084
3085
3086
3087
3088
3089
3096
3097
3103
3104
3107
3108
3113
3114
3118
3121
3128
3133
3139
3141
3143
3145
3149
3152
3153
3158
3159
3166
3167
3173
3174
3176
3177
3181
3188
3191
3193
3195
3197
3201
3202
3207
3208
3214
3219
3223
3225
3228
3231
3234
3240
3242
3243
3244
3245
3248
3249
3250
3258
3259
3263
3268
3272
3273
3276
3279
3281
3284
3286
3287
3288
3290
3291
3292
3297
3298
3300
3303
3307
3309
3315
3319
3321
3330
3332
3333
3339
3341
3346
3349
3351
3357
3358
3360
3361
3363
3366
3383
3385
3386
3387
3388
3389
3391
3392
3395
3396
3398
3400
3402
3405
3407
3408
3410
3412
3413
3414
3417
3418
3419
3425
3426
3427
3429
3431
3436
3448
3462
3464
3466
3469
3472
3473
3478
3480
3487
3495
3500
3501
3503
3504
3509
3510
3519
3520
3523
3524
3525
3529
3531
3536
3538
3542
3544
3547
3549
3550
3554
3557
3560
3562
3564
3566
3569
3572
3574
3580
3585
3587
3590
3594
3595
3598
3604
3605
3606
3610
3613
3619
3622
3624
3626
3630
3636
3637
3644
3646
3647
3649
3652
3658
3662
3663
3664
3669
3675
3676
3680
3681
3682
3683
3685
3687
3692
3693
3697
3701
3702
3703
3710
3711
3713
3715
3716
3718
3722
3724
3725
3726
3729
3730
3733
3734
3739
3740
3741
3742
3744
3747
3749
3750
3753
3757
3763
3766
3769
3770
3773
3775
3777
3779
3780
3782
3791
3795
3801
3802
3810
3811
3814
3820
3822
3824
3825
3827
3831
3836
3840
3843
3845
3849
3854
3869
3870
3873
3877
3884
3887
3888
3891
3895
3897
3901
3902
3904
3907
3909
3910
3912
3914
3918
3919
3920
3924
3933
3936
3939
3951
3957
3968
3970
3980
3981
3986
3988
3989
3990
3991
3992
3999
4000
4004
4008
4011
4023
4027
4029
4030
4031
4033
4034
4035
4041
4053
4054
4055
4057
4058
4060
4062
4063
4064
4069
4071
4073
4075
4076
4078
4084
4086
4089
4091
4092
4093
4097
4104
4105
4107
4110
4112
4113
4115
4121
4122
4126
4129
4130
4132
4135
4138
4142
4143
4148
4149
4152
4157
4158
4159
4165
4167
4168
4170
4171
4172
4175
4176
4178
4183
4185
4186
4188
4192
4194
4197
4199
4208
4209
4212
4220
4221
4223
4230
4245
4246
4249
4257
4264
4268
4270
4273
4281
4282
4285
4287
4293
4296
4300
4301
4304
4306
4309
4315
4323
4324
4325
4330
4334
4335
4337
4338
4339
4344
4345
4347
4348
4349
4351
4352
4360
4363
4364
4372
4380
4398
4401
4402
4405
4406
4407
4413
4422
4423
4427
4429
4430
4437
4439
4442
4445
4448
4456
4458
4461
4463
4464
4470
4475
4476
4477
4478
4481
4487
4488
4492
4495
4499
4502
4503
4505
4511
4512
4513
4514
4515
4520
4521
4524
4525
4527
4531
4533
4537
4539
4551
4553
4556
4560
4561
4563
4566
4569
4573
4574
4577
4579
4583
4587
4588
4593
4596
4599
4600
4604
4607
4610
4613
4614
4619
4620
4624
4626
4629
4630
4631
4633
4635
4636
4637
4639
4640
4641
4643
4645
4648
4652
4660
4664
4666
4668
4671
4677
4680
4684
4688
4690
4693
4695
4696
4698
4699
4700
4704
4707
4709
4710
4712
4713
4717
4722
4723
4725
4728
4734
4735
4736
4742
4760
4762
4763
4765
4768
4772
4776
4782
4784
4785
4786
4788
4790
4792
4794
4795
4800
4803
4805
4806
4809
4814
4821
4822
4827
4831
4832
4834
4835
4837
4842
4843
4845
4846
4849
4851
4854
4859
4865
4867
4875
4877
4881
4882
4883
4885
4886
4889
4890
4891
4894
4898
4899
4901
4902
4903
4908
4912
4914
4921
4923
4927
4928
4930
4934
4936
4937
4940
4942
4944
4945
4949
4964
4969
4970
4975
4977
4978
4981
4985
4990
4997
4999
5002
5005
5008
5017
5018
5019
5020
5021
5025
5026
5028
5031
5036
5039
5042
5047
5048
5050
5056
5058
5059
5071
5073
5082
5085
5086
5092
5094
5104
5106
5110
5112
5114
5120
5123
5124
5126
5130
5132
5143
5144
5158
5160
5162
5163
5164
5165
5166
5168
5172
5174
5176
5179
5188
5191
5197
5198
5202
5208
5209
5210
5212
5213
5216
5217
5219
5222
5223
5225
5226
5227
5228
5229
5230
5231
5234
5239
5243
5247
5248
5253
5254
5255
5258
5260
5262
5269
5273
5275
5277
5280
5285
5286
5287
5289
5290
5291
5293
5299
5300
5301
5302
5303
5312
5315
5320
5323
5325
5331
5335
5337
5340
5341
5344
5345
5347
5348
5349
5351
5352
5355
5356
5360
5363
5364
5366
5371
5379
5384
5388
5393
5395
5396
5398
5402
5403
5412
5418
5419
5421
5422
5431
5432
5435
5439
5440
5441
5444
5446
5447
5450
5452
5453
5454
5455
5457
5461
5463
5464
5465
5466
5469
5471
5475
5482
5485
5486
5487
5493
5494
5495
5501
5502
5503
5505
5510
5511
5512
5513
5514
5516
5518
5520
5521
5523
5528
5530
5532
5535
5537
5538
5541
5542
5543
5545
5546
5550
5553
5559
5560
5561
5575
5577
5581
5583
5589
5596
5598
5603
5609
5611
5612
5613
5614
5617
5622
5625
5627
5628
5629
5636
5639
5640
5645
5648
5650
5652
5653
5657
5660
5661
5665
5666
5667
5672
5674
5675
5676
5677
5679
5681
5682
5686
5688
5690
5692
5698
5701
5708
5714
5715
5721
5722
5724
5729
5731
5735
5736
5738
5739
5741
5743
5745
5749
5752
5753
5755
5756
5758
5763
5765
5769
5773
5776
5779
5782
5789
5792
5793
5795
5797
5800
5809
5812
5819
5823
5826
5841
5842
5844
5847
5848
5849
5852
5854
5855
5859
5861
5862
5866
5868
5870
5873
5875
5877
5885
5886
5889
5891
5893
5899
5901
5904
5906
5908
5909
5910
5913
5916
5919
5920
5922
5924
5926
5927
5934
5937
5940
5941
5942
5943
5944
5945
5948
5951
5952
5955
5957
5961
5963
5964
5965
5969
5970
5971
5976
5982
5984
5986
5988
5990
5998
6000
6001
6012
6016
6019
6021
6022
6028
6029
6041
6042
6045
6048
6057
6058
6064
6067
6070
6074
6075
6077
6078
6080
6081
6083
6085
6087
6091
6099
6100
6102
6104
6107
6108
6109
6110
6115
6116
6120
6124
6128
6129
6131
6132
6137
6140
6142
6144
6147
6148
6149
6150
6151
6158
6159
6162
6164
6165
6168
6169
6177
6179
6189
6196
6197
6199
6201
6203
6204
6206
6210
6211
6220
6222
6226
6228
6229
6232
6239
6244
6246
6247
6248
6249
6250
6253
6261
6264
6265
6268
6274
6278
6282
6283
6285
6290
6292
6293
6294
6307
6308
6311
6316
6317
6319
6321
6332
6334
6335
6338
6346
6347
6350
6354
6356
6360
6361
6362
6363
6368
6369
6371
6373
6377
6382
6386
6390
6396
6399
6400
6401
6403
6406
6415
6418
6421
6429
6432
6434
6438
6440
6442
6445
6449
6454
6456
6457
6458
6459
6461
6463
6465
6470
6471
6478
6480
6486
6490
6493
6494
6495
6496
6499
6500
6502
6507
6508
6509
6524
6525
6530
6533
6535
6540
6541
6550
6551
6554
6555
6565
6568
6570
6571
6574
6581
6585
6586
6591
6593
6595
6596
6597
6598
6599
6600
6604
6605
6607
6608
6610
6619
6620
6637
6638
6640
6647
6652
6657
6663
6669
6673
6675
6676
6685
6693
6695
6696
6697
6700
6701
6703
6707
6723
6726
6731
6734
6737
6741
6746
6751
6752
6757
6764
6768
6770
6773
6774
6779
6781
6783
6787
6788
6789
6790
6791
6792
6794
6795
6796
6803
6807
6810
6815
6818
6823
6830
6832
6833
6841
6843
6850
6859
6862
6866
6867
6877
6880
6883
6884
6885
6891
6892
6894
6898
6901
6906
6907
6908
6911
6914
6915
6916
6917
6918
6919
6920
6921
6924
6926
6929
6934
6935
6936
6937
6942
6943
6945
6948
6950
6952
6953
6956
6957
6958
6961
6966
6967
6969
6970
6974
6975
6977
6984
6986
6988
6991
6992
6993
6999
7007
7009
7015
7016
7018
7020
7021
7026
7029
7030
7042
7046
7047
7052
7053
7058
7059
7060
7063
7064
7067
7069
7070
7072
7077
7080
7081
7082
7083
7090
7093
7094
7095
7096
7097
7100
7101
7109
7111
7112
7113
7114
7116
7120
7124
7128
7129
7133
7135
7143
7150
7151
7156
7159
7160
7161
7162
7163
7168
7170
7174
7177
7181
7182
7183
7184
7186
7189
7195
7203
7206
7211
7212
7213
7218
7220
7224
7225
7229
7231
7232
7233
7237
7238
7241
7242
7243
7252
7260
7262
7266
7268
7271
7275
7277
7281
7286
7289
7291
7292
7293
7294
7295
7296
7300
7301
7302
7306
7312
7317
7318
7322
7324
7325
7326
7332
7333
7335
7336
7337
7340
7350
7351
7352
7353
7357
7367
7370
7371
7373
7377
7380
7381
7385
7392
7395
7398
7402
7404
7410
7413
7420
7424
7426
7431
7434
7437
7438
7444
7447
7451
7458
7462
7465
7466
7474
7476
7484
7486
7496
7500
7503
7508
7509
7512
7513
7514
7517
7518
7523
7536
7538
7542
7546
7547
7550
7555
7556
7559
7560
7565
7568
7569
7570
7571
7574
7576
7578
7579
7581
7582
7585
7586
7587
7589
7593
7595
7597
7598
7608
7609
7610
7614
7615
7616
7618
7622
7634
7637
7639
7644
7651
7654
7655
7658
7663
7665
7669
7672
7673
7675
7679
7683
7685
7689
7690
7694
7695
7697
7701
7702
7703
7704
7705
7706
7709
7710
7713
7717
7718
7719
7720
7722
7724
7726
7727
7728
7732
7735
7739
7743
7747
7750
7751
7755
7761
7762
7764
7768
7769
7770
7771
7773
7774
7775
7783
7787
7792
7796
7798
7799
7800
7803
7806
7808
7814
7826
7828
7831
7832
7833
7837
7840
7844
7850
7851
7852
7853
7856
7858
7861
7863
7867
7871
7872
7875
7876
7878
7879
7881
7884
7885
7890
7892
7894
7895
7906
7908
7910
7915
7917
7921
7923
7930
7933
7938
7940
7941
7942
7944
7946
7950
7959
7964
7965
7966
7967
7968
7971
7973
7977
7978
7981
7986
7994
7995
7997
7998
7999
8001
8006
8017
8019
8023
8025
8028
8030
8033
8034
8037
8040
8042
8048
8049
8050
8053
8057
8059
8060
8063
8068
8069
8072
8074
8077
8081
8082
8084
8092
8093
8094
8095
8098
8100
8101
8104
8110
8115
8128
8133
8134
8136
8142
8143
8144
8153
8155
8162
8163
8164
8165
8167
8169
8170
8175
8176
8177
8180
8183
8186
8197
8200
8204
8205
8206
8209
8211
8215
8220
8223
8226
8227
8231
8239
8241
8242
8243
8246
8250
8257
8258
8262
8266
8268
8273
8274
8275
8277
8280
8284
8289
8290
8294
8297
8307
8310
8313
8331
8334
8343
8347
8348
8351
8354
8357
8358
8359
8361
8363
8365
8367
8372
8374
8376
8378
8380
8381
8387
8388
8391
8392
8394
8396
8397
8403
8404
8408
8410
8415
8420
8424
8425
8427
8428
8443
8445
8453
8456
8458
8460
8463
8466
8468
8469
8470
8471
8472
8474
8475
8481
8482
8490
8492
8493
8494
8496
8498
8503
8504
8506
8508
8513
8515
8523
8524
8529
8531
8532
8533
8538
8540
8541
8542
8543
8544
8546
8548
8553
8556
8559
8563
8570
8571
8577
8581
8583
8588
8592
8595
8596
8597
8599
8602
8605
8606
8607
8610
8612
8613
8616
8619
8621
8622
8623
8626
8627
8628
8630
8634
8638
8639
8640
8642
8645
8646
8647
8649
8654
8655
8657
8659
8660
8661
8664
8667
8669
8673
8675
8676
8682
8687
8690
8693
8696
8699
8702
8703
8707
8708
8709
8711
8712
8715
8717
8718
8721
8722
8727
8728
8732
8735
8737
8739
8741
8749
8750
8752
8754
8758
8760
8763
8765
8766
8769
8771
8775
8781
8782
8785
8787
8797
8799
8804
8805
8814
8821
8822
8823
8827
8831
8841
8842
8845
8847
8852
8854
8857
8865
8867
8870
8874
8875
8880
8881
8882
8883
8885
8888
8889
8891
8892
8898
8899
8900
8901
8902
8903
8911
8912
8914
8916
8918
8919
8928
8930
8933
8938
8941
8943
8944
8945
8949
8951
8953
8955
8956
8959
8960
8961
8963
8972
8975
8977
8979
8984
8985
8988
8989
8995
8997
9003
9005
9006
9012
9013
9015
9018
9021
9022
9023
9028
9032
9040
9042
9044
9048
9049
9050
9053
9054
9063
9065
9067
9072
9075
9077
9078
9085
9087
9088
9089
9102
9104
9114
9116
9120
9121
9122
9126
9128
9129
9131
9134
9136
9140
9142
9147
9154
9155
9156
9157
9158
9162
9164
9166
9169
9170
9171
9183
9185
9186
9188
9191
9192
9195
9201
9203
9205
9206
9207
9208
9210
9211
9214
9215
9216
9219
9220
9227
9233
9235
9236
9239
9240
9242
9247
9249
9252
9261
9263
9264
9267
9270
9272
9273
9274
9277
9282
9290
9292
9293
9295
9296
9298
9303
9312
9314
9322
9323
9326
9330
9337
9339
9340
9341
9342
9345
9349
9350
9352
9353
9354
9357
9358
9359
9361
9370
9373
9376
9377
9379
9380
9382
9385
9388
9394
9400
9405
9418
9425
9426
9427
9432
9453
9458
9462
9466
9467
9472
9474
9480
9484
9487
9491
9493
9495
9497
9501
9506
9507
9511
9512
9514
9515
9517
9519
9522
9524
9527
9536
9546
9549
9555
9557
9560
9561
9563
9567
9569
9570
9571
9573
9576
9577
9578
9580
9586
9587
9592
9594
9595
9600
9608
9610
9616
9618
9627
9628
9634
9636
9640
9649
9653
9655
9656
9661
9667
9668
9675
9686
9688
9697
9698
9699
9702
9704
9705
9707
9711
9713
9715
9722
9723
9728
9732
9737
9741
9743
9745
9747
9749
9757
9760
9763
9769
9770
9772
9776
9777
9778
9780
9783
9785
9786
9790
9792
9800
9802
9805
9810
9816
9817
9818
9827
9829
9830
9831
9833
9834
9837
9839
9840
9842
9847
9849
9851
9855
9857
9858
9863
9864
9870
9871
9873
9874
9878
9879
9888
9893
9894
9895
9897
9899
9904
9906
9907
9908
9910
9911
9912
9915
9917
9921
9923
9924
9925
9926
9927
9931
9933
9941
9942
9944
9950
9956
9960
9963
9964
9966
9967
9968
9969
9971
9973
9974
9975
9979
9981
9986
9991
9993
9995
9999
10000