3
5
10
19
24
28
29
31
32
44
50
53
54
56
57
61
63
64
70
76
84
85
92
94
95
98
100
106
109
110
111
112
118
121
125
126
130
133
135
136
140
144
145
146
148
149
151
152
154
155
157
160
162
163
164
165
168
171
172
175
176
177
178
180
188
189
191
192
193
194
201
204
205
207
208
211
212
218
223
227
231
232
234
237
239
241
242
243
244
245
246
247
253
254
255
258
260
261
263
268
269
270
271
273
275
277
279
281
286
287
289
290
293
294
296
297
298
299
300
305
307
310
312
317
320
330
332
335
336
338
339
348
351
352
354
358
364
366
368
370
372
375
376
377
387
389
390
396
397
398
399
400
401
402
404
405
407
409
410
411
412
413
419
424
425
429
432
434
435
438
443
446
447
450
454
462
467
471
475
487
496
499
501
504
519
529
533
534
537
543
545
546
548
553
557
559
560
561
564
568
575
577
578
580
591
594
595
596
597
601
605
607
609
612
617
619
623
624
626
627
629
630
631
632
633
640
641
642
645
646
647
650
651
653
657
659
663
670
672
676
678
684
686
687
689
690
698
700
703
704
708
709
714
715
716
717
718
719
720
721
722
724
725
726
727
731
733
734
740
741
742
745
754
759
761
770
772
778
781
782
787
788
791
792
793
795
796
801
802
805
806
809
810
811
813
820
825
826
827
828
829
830
832
834
840
848
849
851
856
860
867
870
871
872
875
879
883
885
886
888
889
892
895
896
899
901
903
906
908
912
914
920
922
924
927
929
935
940
946
949
951
953
954
956
957
958
968
970
972
973
975
976
977
978
979
981
983
985
989
992
995
999
1003
1007
1008
1009
1012
1017
1018
1023
1027
1028
1033
1036
1038
1039
1040
1041
1046
1047
1049
1052
1064
1069
1071
1077
1083
1088
1097
1098
1099
1100
1101
1102
1103
1105
1107
1108
1109
1116
1118
1121
1123
1127
1128
1130
1131
1134
1135
1136
1137
1141
1143
1146
1151
1152
1154
1155
1157
1159
1163
1168
1170
1175
1176
1179
1186
1191
1192
1194
1197
1199
1203
1205
1206
1207
1209
1212
1213
1220
1226
1230
1238
1241
1242
1250
1253
1254
1257
1259
1261
1263
1266
1270
1273
1274
1275
1276
1277
1281
1283
1287
1289
1291
1292
1297
1300
1307
1310
1312
1313
1315
1321
1322
1323
1326
1327
1328
1329
1332
1334
1335
1336
1339
1340
1341
1345
1350
1351
1352
1354
1355
1356
1357
1359
1366
1369
1370
1372
1374
1377
1380
1381
1386
1388
1392
1394
1395
1397
1400
1403
1408
1409
1410
1413
1414
1417
1419
1427
1428
1430
1432
1440
1446
1450
1451
1460
1462
1470
1471
1473
1474
1475
1476
1477
1479
1480
1481
1483
1487
1489
1493
1501
1503
1504
1507
1510
1512
1515
1521
1526
1535
1536
1541
1542
1546
1552
1554
1556
1562
1566
1570
1576
1578
1579
1580
1581
1582
1584
1586
1590
1593
1599
1600
1606
1610
1627
1632
1641
1642
1649
1650
1652
1657
1659
1660
1662
1665
1668
1669
1671
1672
1674
1675
1677
1678
1681
1682
1687
1688
1693
1697
1698
1699
1700
1701
1703
1705
1710
1711
1712
1716
1718
1723
1724
1731
1733
1734
1736
1738
1739
1741
1750
1753
1754
1756
1757
1758
1759
1766
1768
1771
1772
1774
1777
1778
1779
1787
1788
1796
1798
1811
1813
1815
1817
1818
1819
1820
1825
1829
1833
1836
1837
1839
1840
1843
1849
1850
1855
1856
1860
1861
1864
1865
1869
1879
1885
1887
1892
1894
1896
1901
1903
1906
1909
1913
1927
1933
1934
1941
1944
1951
1955
1960
1965
1968
1971
1973
1974
1979
1980
1983
1988
1992
1999
2000
2002
2005
2014
2016
2017
2019
2025
2026
2031
2034
2040
2042
2043
2046
2050
2058
2061
2062
2066
2070
2072
2074
2076
2079
2081
2084
2086
2087
2089
2090
2095
2096
2112
2118
2121
2126
2127
2129
2134
2136
2138
2139
2143
2144
2145
2147
2151
2163
2166
2167
2171
2173
2174
2175
2179
2184
2188
2192
2194
2195
2196
2198
2202
2203
2205
2207
2212
2214
2220
2221
2224
2226
2227
2229
2233
2234
2237
2238
2240
2246
2248
2250
2251
2252
2254
2255
2256
2259
2260
2264
2265
2269
2271
2276
2281
2283
2284
2285
2287
2288
2290
2291
2296
2300
2301
2310
2312
2314
2318
2320
2323
2326
2348
2349
2357
2376
2380
2384
2387
2388
2389
2391
2392
2402
2409
2411
2412
2417
2419
2422
2431
2432
2438
2442
2444
2446
2447
2448
2455
2456
2459
2461
2476
2477
2485
2488
2489
2492
2494
2496
2502
2505
2513
2515
2525
2527
2528
2529
2530
2536
2540
2541
2542
2548
2550
2554
2555
2556
2558
2560
2564
2566
2568
2572
2575
2577
2580
2583
2585
2587
2592
2594
2598
2600
2603
2610
2612
2613
2615
2616
2617
2619
2629
2637
2638
2644
2651
2653
2655
2657
2661
2672
2673
2680
2681
2684
2685
2689
2690
2695
2697
2702
2704
2706
2708
2709
2713
2718
2719
2721
2722
2723
2724
2726
2727
2732
2736
2737
2738
2741
2748
2750
2751
2753
2755
2757
2759
2761
2762
2763
2769
2770
2771
2774
2775
2781
2782
2783
2784
2789
2794
2797
2799
2800
2803
2805
2808
2809
2811
2812
2813
2816
2821
2822
2823
2826
2827
2829
2830
2832
2834
2843
2844
2845
2852
2856
2861
2865
2867
2870
2871
2876
2877
2878
2881
2882
2886
2888
2893
2898
2899
2902
2904
2911
2912
2914
2915
2917
2918
2924
2935
2941
2946
2949
2950
2951
2953
2954
2963
2965
2967
2969
2970
2973
2984
2986
2988
2990
2993
3005
3009
3010
3013
3017
3018
3020
3024
3028
3029
3032
3036
3049
3050
3051
3058
3061
3064
3065
3068
3069
3074
3077
3079
3083
3088
3089
3091
3093
3096
3097
3101
3103
3104
3110
3114
3122
3123
3125
3135
3136
3137
3138
3140
3143
3145
3147
3148
3149
3150
3153
3157
3161
3163
3165
3167
3169
3170
3173
3176
3179
3184
3193
3195
3197
3200
3206
3209
3216
3220
3231
3232
3234
3236
3239
3244
3245
3248
3254
3255
3256
3257
3259
3261
3264
3272
3276
3282
3285
3290
3291
3293
3296
3298
3302
3304
3305
3308
3309
3313
3315
3318
3321
3322
3324
3325
3329
3333
3342
3343
3347
3349
3353
3355
3359
3360
3361
3362
3363
3367
3373
3376
3379
3384
3386
3388
3394
3416
3417
3422
3423
3425
3430
3433
3437
3438
3450
3451
3452
3454
3459
3460
3462
3464
3467
3471
3472
3473
3476
3480
3481
3484
3489
3490
3491
3493
3495
3496
3498
3500
3502
3507
3514
3519
3522
3524
3526
3527
3542
3545
3546
3549
3554
3557
3559
3560
3567
3568
3570
3572
3574
3576
3582
3583
3584
3590
3593
3594
3596
3600
3603
3604
3605
3606
3608
3612
3614
3617
3618
3620
3622
3623
3624
3627
3628
3630
3631
3633
3634
3635
3639
3640
3641
3644
3646
3650
3652
3660
3667
3670
3672
3675
3679
3681
3688
3692
3696
3701
3704
3708
3709
3710
3713
3714
3715
3718
3721
3723
3726
3727
3729
3733
3734
3736
3737
3742
3746
3747
3748
3749
3752
3756
3757
3759
3760
3761
3762
3768
3769
3770
3771
3772
3776
3777
3778
3784
3785
3787
3793
3798
3799
3802
3808
3809
3811
3812
3816
3817
3818
3821
3822
3823
3826
3830
3832
3833
3836
3842
3844
3847
3850
3852
3855
3870
3871
3874
3876
3879
3880
3884
3893
3898
3899
3903
3906
3911
3914
3919
3923
3927
3934
3935
3938
3941
3942
3943
3945
3946
3948
3949
3950
3951
3955
3957
3960
3961
3963
3968
3969
3970
3973
3975
3977
3980
3984
3985
3986
3991
3995
4001
4007
4009
4011
4015
4022
4028
4030
4032
4033
4034
4038
4039
4042
4046
4050
4051
4052
4053
4054
4060
4061
4066
4067
4072
4080
4081
4082
4085
4086
4089
4091
4092
4093
4096
4097
4098
4100
4103
4104
4110
4112
4116
4117
4119
4123
4124
4128
4131
4136
4139
4141
4142
4145
4147
4148
4151
4152
4154
4158
4159
4160
4161
4169
4173
4174
4175
4176
4188
4190
4193
4196
4197
4198
4204
4207
4210
4212
4213
4214
4217
4219
4224
4225
4228
4236
4237
4238
4240
4244
4252
4257
4258
4263
4272
4274
4275
4281
4284
4289
4290
4291
4298
4299
4300
4303
4309
4310
4316
4321
4323
4329
4331
4332
4335
4337
4341
4345
4350
4351
4354
4362
4365
4367
4376
4378
4383
4386
4387
4388
4395
4396
4401
4404
4410
4413
4417
4419
4421
4422
4428
4430
4432
4436
4437
4450
4455
4456
4458
4459
4462
4463
4464
4465
4466
4467
4473
4490
4492
4499
4500
4507
4510
4511
4512
4513
4516
4521
4523
4530
4531
4534
4535
4537
4539
4548
4551
4558
4560
4565
4567
4572
4576
4578
4579
4580
4583
4587
4589
4593
4595
4600
4602
4603
4607
4615
4618
4619
4622
4626
4630
4637
4638
4641
4642
4645
4647
4653
4655
4656
4658
4661
4662
4664
4666
4668
4676
4677
4678
4680
4681
4683
4687
4688
4689
4694
4696
4700
4702
4704
4707
4710
4712
4714
4715
4716
4721
4731
4733
4735
4742
4743
4746
4747
4751
4754
4760
4761
4764
4766
4767
4768
4769
4771
4772
4775
4782
4784
4789
4790
4792
4797
4803
4804
4805
4806
4807
4808
4811
4813
4814
4818
4819
4823
4824
4829
4833
4834
4838
4842
4845
4846
4847
4848
4850
4860
4862
4864
4866
4867
4868
4872
4876
4878
4879
4883
4896
4904
4907
4909
4912
4919
4922
4925
4926
4927
4928
4933
4935
4936
4937
4939
4941
4943
4945
4947
4951
4953
4954
4956
4985
4987
4990
4995
5000
5001
5008
5010
5014
5016
5025
5026
5035
5041
5043
5047
5048
5049
5052
5054
5055
5057
5058
5063
5064
5068
5072
5074
5075
5082
5083
5084
5086
5087
5088
5090
5097
5098
5102
5106
5107
5109
5113
5114
5119
5120
5139
5143
5147
5155
5157
5168
5169
5172
5176
5178
5179
5180
5182
5183
5184
5185
5186
5194
5195
5198
5199
5203
5205
5210
5211
5212
5221
5225
5232
5239
5240
5251
5253
5254
5255
5256
5258
5262
5264
5265
5267
5269
5272
5277
5282
5289
5293
5294
5295
5297
5302
5307
5310
5311
5314
5317
5318
5321
5324
5326
5332
5333
5338
5339
5341
5346
5347
5348
5349
5351
5352
5358
5359
5360
5367
5370
5371
5372
5373
5375
5376
5377
5380
5384
5385
5392
5408
5410
5416
5417
5419
5421
5422
5423
5426
5428
5429
5430
5433
5437
5438
5439
5440
5441
5442
5443
5444
5446
5447
5448
5450
5465
5468
5470
5472
5474
5484
5487
5490
5497
5503
5512
5516
5517
5519
5524
5525
5530
5536
5538
5542
5543
5544
5545
5546
5547
5551
5552
5556
5557
5558
5560
5561
5564
5566
5567
5570
5572
5574
5576
5577
5578
5579
5580
5581
5583
5586
5587
5588
5589
5591
5592
5596
5597
5600
5602
5603
5604
5605
5606
5608
5611
5613
5615
5616
5618
5619
5622
5627
5628
5632
5633
5635
5636
5642
5643
5647
5653
5656
5658
5663
5664
5665
5667
5668
5669
5671
5679
5682
5683
5684
5686
5688
5690
5692
5693
5694
5695
5696
5697
5698
5699
5700
5701
5702
5705
5706
5707
5708
5710
5711
5712
5714
5719
5720
5721
5723
5724
5725
5726
5730
5732
5735
5739
5742
5745
5747
5751
5752
5753
5754
5756
5758
5761
5762
5763
5766
5768
5771
5774
5775
5777
5778
5779
5782
5783
5784
5787
5789
5792
5796
5798
5804
5809
5812
5815
5817
5818
5820
5823
5824
5825
5827
5828
5829
5833
5834
5835
5837
5838
5840
5848
5849
5850
5851
5853
5860
5862
5865
5866
5867
5868
5869
5872
5874
5876
5877
5879
5880
5884
5885
5886
5888
5889
5890
5894
5895
5900
5901
5902
5903
5909
5912
5914
5916
5917
5918
5919
5920
5923
5927
5929
5931
5936
5938
5940
5942
5943
5947
5948
5950
5951
5952
5953
5954
5956
5957
5960
5961
5963
5966
5967
5968
5970
5971
5972
5973
5976
5978
5981
5982
5985
5986
5987
5989
5990
5991
5998
5999
6001
6005
6006
6007
6008
6016
6023
6033
6034
6036
6038
6041
6043
6044
6045
6048
6049
6051
6052
6054
6055
6056
6060
6065
6066
6067
6069
6071
6072
6074
6075
6077
6080
6084
6086
6088
6090
6091
6093
6098
6101
6102
6103
6104
6112
6117
6119
6127
6133
6134
6139
6142
6143
6147
6157
6159
6162
6163
6165
6166
6171
6172
6174
6177
6178
6181
6182
6184
6189
6190
6193
6197
6198
6199
6204
6206
6208
6215
6217
6220
6221
6222
6227
6228
6231
6233
6238
6241
6243
6246
6251
6255
6258
6260
6263
6267
6270
6271
6272
6275
6283
6285
6286
6295
6299
6305
6307
6312
6315
6316
6318
6323
6324
6330
6331
6335
6340
6342
6346
6349
6350
6352
6354
6358
6359
6364
6365
6368
6370
6372
6380
6381
6383
6384
6390
6393
6394
6395
6403
6410
6411
6415
6420
6423
6424
6425
6426
6431
6432
6438
6443
6461
6467
6468
6471
6473
6482
6484
6485
6486
6488
6489
6493
6496
6497
6498
6499
6500
6502
6503
6511
6528
6531
6533
6534
6541
6544
6547
6548
6552
6554
6556
6557
6561
6562
6565
6569
6571
6572
6574
6576
6577
6578
6584
6585
6588
6593
6595
6596
6598
6602
6603
6604
6610
6626
6628
6629
6630
6631
6632
6633
6635
6637
6641
6645
6647
6648
6652
6653
6655
6656
6657
6659
6660
6661
6665
6666
6667
6668
6674
6675
6677
6678
6681
6685
6686
6687
6690
6691
6693
6696
6698
6699
6700
6701
6703
6712
6713
6717
6718
6719
6720
6721
6723
6726
6728
6729
6732
6734
6737
6739
6744
6745
6748
6749
6750
6752
6754
6764
6767
6768
6775
6776
6777
6778
6779
6780
6783
6784
6787
6790
6791
6793
6794
6795
6797
6798
6799
6802
6803
6814
6816
6818
6819
6821
6822
6823
6827
6829
6836
6837
6838
6844
6848
6852
6859
6860
6870
6874
6876
6886
6893
6895
6899
6902
6905
6906
6907
6909
6911
6913
6916
6917
6918
6921
6923
6924
6925
6927
6928
6929
6930
6931
6932
6934
6938
6940
6943
6945
6949
6950
6953
6955
6961
6963
6971
6972
6973
6974
6979
6980
6981
6982
6985
6990
7004
7006
7007
7008
7017
7018
7021
7025
7026
7027
7028
7030
7032
7033
7034
7036
7037
7038
7042
7043
7047
7051
7056
7057
7061
7063
7065
7066
7070
7072
7073
7078
7080
7083
7086
7087
7089
7091
7092
7098
7100
7101
7102
7106
7108
7110
7112
7115
7116
7117
7118
7120
7121
7132
7136
7137
7142
7148
7158
7164
7166
7173
7186
7192
7194
7195
7198
7210
7212
7214
7215
7217
7221
7222
7228
7233
7234
7239
7241
7244
7256
7258
7261
7263
7266
7268
7273
7274
7276
7281
7285
7297
7298
7312
7315
7316
7319
7325
7327
7328
7329
7330
7333
7337
7338
7339
7342
7343
7344
7346
7347
7348
7349
7351
7352
7355
7356
7358
7361
7363
7364
7365
7369
7371
7372
7374
7376
7377
7378
7379
7381
7382
7383
7384
7386
7387
7388
7391
7392
7396
7397
7399
7400
7401
7402
7406
7407
7410
7411
7415
7416
7417
7419
7420
7421
7430
7431
7433
7434
7435
7439
7444
7448
7449
7456
7458
7459
7460
7463
7467
7468
7470
7473
7474
7475
7482
7484
7486
7489
7492
7498
7499
7500
7502
7505
7508
7509
7515
7516
7517
7521
7526
7527
7529
7530
7541
7551
7553
7556
7557
7559
7560
7561
7562
7564
7568
7571
7574
7576
7577
7578
7579
7581
7586
7588
7590
7594
7596
7597
7598
7601
7607
7608
7609
7610
7612
7614
7619
7621
7624
7625
7626
7628
7630
7633
7634
7636
7637
7642
7643
7644
7646
7648
7653
7655
7656
7657
7659
7661
7664
7665
7666
7670
7671
7672
7673
7677
7683
7684
7686
7688
7689
7690
7703
7704
7708
7709
7710
7712
7718
7719
7720
7726
7727
7735
7740
7742
7743
7745
7746
7750
7755
7759
7760
7762
7763
7765
7770
7771
7772
7776
7779
7781
7782
7783
7785
7790
7792
7802
7812
7822
7827
7828
7835
7837
7845
7846
7852
7853
7855
7856
7857
7858
7861
7862
7863
7866
7867
7868
7875
7882
7883
7888
7889
7896
7908
7912
7915
7916
7925
7927
7928
7932
7934
7935
7941
7943
7945
7950
7951
7952
7954
7955
7957
7958
7961
7963
7964
7965
7967
7968
7970
7972
7979
7983
7986
7989
7991
7995
7996
7997
8013
8014
8019
8024
8025
8027
8033
8034
8040
8041
8042
8043
8046
8047
8049
8051
8052
8055
8056
8063
8064
8070
8072
8073
8074
8077
8079
8080
8081
8082
8083
8085
8104
8107
8108
8109
8114
8115
8116
8117
8120
8121
8123
8124
8131
8135
8137
8138
8145
8148
8159
8161
8163
8164
8167
8171
8172
8176
8177
8179
8181
8184
8186
8188
8191
8192
8193
8194
8197
8198
8200
8202
8204
8205
8208
8209
8215
8222
8224
8227
8233
8234
8241
8254
8258
8266
8267
8269
8272
8273
8275
8282
8284
8285
8286
8288
8292
8301
8302
8304
8305
8306
8308
8309
8311
8312
8313
8315
8316
8318
8320
8322
8324
8326
8328
8329
8330
8332
8333
8334
8335
8338
8339
8341
8342
8343
8344
8345
8347
8349
8350
8352
8354
8355
8360
8363
8365
8370
8371
8376
8378
8379
8380
8383
8384
8385
8389
8390
8391
8392
8396
8399
8400
8405
8410
8412
8413
8415
8418
8420
8421
8428
8429
8432
8435
8436
8437
8438
8439
8444
8445
8447
8448
8452
8453
8462
8465
8466
8468
8471
8472
8476
8477
8480
8481
8482
8485
8487
8489
8492
8494
8495
8505
8506
8509
8511
8512
8513
8515
8516
8518
8523
8524
8525
8526
8527
8529
8530
8532
8542
8552
8553
8556
8559
8561
8565
8579
8582
8583
8584
8586
8587
8590
8591
8593
8594
8597
8598
8601
8603
8608
8609
8616
8618
8619
8626
8628
8629
8633
8636
8637
8638
8639
8640
8641
8642
8643
8647
8648
8649
8650
8654
8655
8658
8660
8661
8665
8666
8668
8669
8671
8674
8677
8679
8684
8688
8689
8690
8694
8695
8699
8701
8702
8704
8706
8710
8714
8715
8723
8725
8726
8727
8733
8737
8742
8746
8748
8749
8754
8756
8761
8762
8766
8768
8769
8770
8773
8775
8776
8781
8782
8783
8799
8800
8803
8807
8808
8809
8810
8816
8817
8825
8827
8828
8830
8838
8839
8841
8849
8850
8851
8853
8867
8870
8871
8872
8877
8883
8892
8893
8894
8895
8897
8898
8904
8910
8912
8913
8916
8919
8920
8922
8923
8925
8927
8928
8929
8931
8932
8933
8936
8937
8940
8942
8944
8949
8950
8952
8956
8957
8959
8961
8962
8963
8965
8967
8969
8970
8971
8973
8975
8977
8978
8981
8983
8986
8988
8990
8992
8993
8994
8995
8998
8999
9002
9003
9005
9007
9009
9011
9012
9014
9015
9017
9018
9020
9021
9023
9027
9028
9030
9032
9033
9034
9035
9037
9038
9039
9040
9042
9043
9044
9045
9046
9055
9057
9058
9062
9066
9072
9073
9074
9076
9079
9081
9083
9088
9090
9092
9093
9096
9098
9099
9100
9101
9104
9106
9109
9113
9116
9118
9120
9126
9130
9131
9134
9135
9138
9144
9148
9160
9161
9163
9168
9169
9175
9180
9183
9185
9186
9187
9191
9194
9199
9201
9203
9205
9207
9208
9211
9225
9230
9237
9238
9240
9242
9244
9246
9250
9251
9252
9253
9254
9255
9256
9260
9262
9263
9268
9269
9270
9271
9272
9273
9274
9281
9291
9292
9299
9303
9305
9309
9311
9312
9313
9314
9321
9323
9328
9333
9334
9340
9343
9344
9348
9350
9352
9356
9363
9371
9377
9378
9383
9384
9385
9386
9388
9389
9391
9392
9399
9401
9403
9405
9406
9407
9408
9409
9410
9417
9419
9422
9424
9428
9433
9436
9437
9439
9447
9449
9450
9452
9453
9455
9459
9464
9465
9466
9467
9468
9476
9481
9482
9486
9488
9490
9495
9497
9500
9503
9507
9510
9514
9515
9524
9525
9531
9534
9537
9543
9546
9551
9554
9555
9558
9559
9560
9562
9570
9571
9575
9577
9582
9584
9587
9589
9595
9596
9597
9602
9604
9611
9615
9617
9624
9626
9635
9640
9641
9649
9653
9655
9656
9658
9660
9662
9663
9665
9666
9668
9670
9671
9673
9674
9676
9677
9680
9683
9684
9687
9689
9698
9707
9711
9714
9718
9720
9721
9722
9727
9730
9731
9732
9733
9734
9735
9740
9741
9742
9743
9747
9748
9749
9750
9751
9753
9761
9762
9763
9764
9766
9771
9772
9775
9776
9781
9784
9785
9786
9789
9791
9793
9794
9795
9804
9805
9809
9812
9813
9814
9815
9816
9820
9823
9831
9836
9838
9842
9845
9847
9849
9850
9852
9853
9854
9856
9857
9858
9859
9861
9862
9865
9866
9868
9869
9870
9879
9884
9886
9888
9893
9899
9900
9906
9909
9914
9915
9917
9922
9932
9933
9934
9945
9947
9952
9958
9966
9967
9969
9988
9989
9995
9996
10000