1
4
6
10
12
15
17
22
31
32
33
38
40
52
54
69
76
77
80
81
86
91
94
100
102
105
108
109
115
126
129
131
132
133
134
138
139
142
143
144
147
149
152
153
160
162
166
168
171
173
178
180
183
186
193
195
199
205
208
209
210
211
216
221
223
230
232
238
239
240
242
243
245
247
248
251
253
254
257
258
259
262
264
267
269
270
271
272
278
279
281
283
284
285
290
294
296
297
298
302
308
309
311
312
313
318
321
324
329
335
337
338
339
340
345
347
351
354
359
360
371
372
374
375
387
388
397
398
401
403
404
410
412
417
420
422
423
425
428
430
432
434
435
442
443
445
448
449
450
451
453
457
460
461
464
469
473
488
489
490
491
497
498
501
502
504
505
507
509
510
511
513
516
517
520
521
532
534
535
538
539
542
548
549
550
551
553
554
560
563
565
569
585
586
590
597
600
601
602
603
609
618
625
639
641
646
656
665
670
678
682
685
686
689
692
697
709
710
715
718
720
725
728
731
732
735
737
738
740
741
742
743
744
746
747
748
751
754
757
759
764
765
766
767
770
771
773
774
778
779
780
781
782
784
785
786
787
788
790
792
793
795
796
800
802
809
810
811
812
814
820
825
829
832
838
844
846
850
855
856
861
864
866
873
884
891
912
913
915
921
923
924
927
928
930
931
932
938
941
944
947
948
960
962
965
968
969
970
971
973
976
977
979
982
983
985
986
988
989
992
993
994
995
997
998
1002
1007
1008
1016
1017
1018
1022
1029
1031
1034
1038
1042
1045
1047
1057
1059
1060
1062
1064
1068
1069
1072
1076
1078
1079
1080
1085
1087
1101
1102
1108
1114
1116
1120
1121
1122
1127
1128
1130
1131
1132
1135
1137
1139
1148
1149
1150
1153
1155
1159
1161
1163
1164
1165
1166
1167
1168
1170
1172
1177
1178
1181
1184
1186
1190
1191
1193
1200
1202
1205
1206
1207
1209
1211
1215
1223
1225
1228
1232
1234
1235
1236
1237
1238
1241
1243
1247
1249
1252
1253
1268
1269
1270
1275
1280
1283
1284
1285
1290
1291
1293
1303
1305
1307
1311
1312
1316
1322
1326
1328
1331
1333
1334
1335
1336
1339
1341
1345
1348
1349
1350
1356
1359
1362
1366
1368
1370
1372
1376
1380
1383
1387
1388
1389
1390
1393
1394
1397
1400
1401
1409
1412
1413
1422
1430
1437
1441
1442
1444
1446
1447
1451
1452
1459
1466
1468
1469
1470
1472
1473
1474
1477
1486
1489
1500
1502
1504
1506
1509
1511
1515
1517
1519
1526
1528
1532
1535
1537
1538
1539
1543
1545
1546
1548
1551
1558
1562
1565
1571
1572
1575
1581
1586
1590
1593
1595
1596
1598
1602
1606
1609
1613
1614
1615
1617
1619
1620
1622
1623
1626
1627
1628
1629
1632
1633
1635
1638
1639
1642
1644
1658
1663
1664
1668
1674
1675
1676
1677
1678
1679
1682
1683
1684
1688
1689
1690
1692
1693
1694
1695
1696
1697
1699
1703
1706
1709
1714
1720
1724
1732
1733
1735
1737
1738
1741
1743
1746
1751
1755
1756
1758
1760
1762
1763
1764
1765
1776
1777
1784
1794
1796
1800
1801
1802
1808
1809
1810
1813
1814
1818
1821
1822
1829
1831
1847
1848
1849
1850
1851
1856
1860
1864
1865
1867
1868
1870
1872
1876
1877
1883
1884
1885
1887
1888
1892
1895
1896
1897
1899
1903
1915
1917
1918
1920
1923
1928
1930
1936
1946
1948
1959
1960
1965
1971
1973
1975
1978
1979
1980
1983
1984
1985
1988
1989
1990
1994
1995
1997
1999
2004
2005
2009
2010
2013
2015
2021
2023
2026
2030
2032
2033
2040
2043
2045
2046
2048
2055
2056
2058
2060
2063
2064
2067
2068
2072
2075
2076
2079
2083
2087
2090
2092
2094
2096
2098
2099
2101
2102
2103
2105
2107
2108
2113
2118
2119
2124
2127
2131
2136
2140
2142
2144
2145
2153
2157
2162
2163
2165
2171
2173
2175
2176
2179
2180
2181
2183
2186
2191
2192
2194
2195
2204
2205
2206
2207
2211
2214
2221
2222
2223
2228
2231
2235
2236
2238
2239
2242
2243
2246
2250
2251
2253
2256
2260
2264
2265
2267
2268
2269
2272
2273
2274
2275
2276
2279
2280
2281
2282
2296
2298
2309
2310
2312
2316
2321
2329
2330
2332
2335
2339
2346
2354
2355
2356
2360
2367
2368
2369
2372
2373
2374
2377
2378
2379
2383
2384
2386
2387
2388
2389
2391
2404
2406
2408
2413
2418
2421
2422
2423
2424
2426
2429
2430
2431
2436
2443
2447
2449
2450
2452
2453
2454
2459
2460
2461
2462
2464
2465
2467
2472
2474
2481
2487
2489
2490
2492
2493
2494
2497
2498
2499
2509
2518
2520
2526
2528
2529
2530
2531
2532
2533
2536
2537
2538
2547
2551
2554
2556
2558
2559
2562
2566
2568
2569
2574
2575
2577
2579
2582
2589
2591
2596
2598
2599
2600
2603
2610
2612
2615
2630
2632
2637
2638
2639
2640
2645
2647
2648
2649
2650
2651
2652
2654
2655
2659
2662
2667
2671
2677
2682
2687
2691
2693
2695
2697
2698
2701
2703
2706
2708
2710
2717
2718
2720
2721
2730
2734
2737
2747
2748
2749
2760
2763
2766
2767
2771
2774
2775
2789
2794
2798
2803
2804
2809
2812
2814
2820
2822
2823
2825
2828
2832
2841
2845
2847
2848
2858
2859
2862
2870
2874
2877
2878
2882
2886
2890
2891
2892
2895
2898
2900
2907
2909
2910
2912
2914
2916
2924
2925
2926
2928
2930
2932
2935
2936
2940
2942
2943
2948
2949
2950
2951
2953
2954
2956
2957
2958
2959
2966
2967
2968
2973
2976
2979
2981
2985
2987
2989
2992
2994
2996
3001
3004
3007
3009
3011
3012
3013
3018
3021
3023
3025
3027
3035
3037
3038
3042
3045
3051
3053
3054
3055
3056
3058
3059
3060
3062
3064
3065
3067
3068
3076
3077
3079
3080
3081
3083
3084
3088
3090
3092
3100
3107
3113
3115
3116
3118
3119
3124
3126
3132
3138
3139
3140
3148
3153
3162
3164
3168
3174
3175
3176
3179
3180
3182
3184
3186
3188
3189
3196
3197
3198
3200
3202
3208
3209
3211
3212
3217
3221
3222
3223
3228
3232
3234
3235
3236
3239
3247
3248
3249
3251
3253
3257
3258
3261
3262
3270
3276
3278
3283
3284
3286
3287
3290
3293
3296
3297
3301
3304
3305
3309
3313
3316
3317
3323
3324
3325
3329
3333
3343
3351
3355
3359
3362
3365
3366
3368
3371
3379
3384
3387
3396
3401
3402
3404
3405
3412
3413
3414
3415
3416
3417
3419
3425
3426
3428
3431
3436
3437
3440
3445
3453
3454
3459
3461
3462
3465
3470
3473
3474
3475
3479
3482
3485
3487
3488
3489
3493
3495
3496
3500
3503
3504
3508
3510
3515
3519
3521
3524
3527
3529
3530
3531
3535
3537
3540
3542
3544
3545
3546
3550
3551
3553
3556
3558
3559
3560
3561
3565
3566
3567
3569
3577
3582
3587
3588
3591
3592
3596
3603
3604
3606
3609
3612
3613
3616
3617
3620
3627
3628
3630
3631
3634
3639
3642
3649
3653
3654
3656
3657
3658
3659
3661
3663
3668
3675
3678
3679
3688
3690
3692
3694
3696
3699
3700
3707
3710
3712
3715
3722
3727
3729
3730
3732
3733
3735
3737
3740
3748
3751
3754
3757
3760
3763
3765
3771
3773
3774
3775
3776
3780
3785
3790
3791
3792
3796
3797
3800
3801
3804
3808
3809
3810
3812
3814
3821
3825
3827
3829
3832
3834
3837
3838
3840
3841
3843
3844
3848
3850
3857
3858
3859
3862
3864
3867
3869
3871
3873
3875
3876
3877
3882
3884
3885
3892
3896
3897
3901
3903
3905
3913
3924
3925
3929
3935
3938
3940
3941
3942
3943
3944
3950
3951
3952
3953
3958
3963
3967
3969
3972
3974
3975
3979
3983
3984
3990
3994
3998
4000
4001
4002
4003
4005
4006
4007
4008
4009
4011
4013
4014
4020
4022
4029
4033
4040
4043
4047
4048
4050
4055
4057
4059
4061
4063
4065
4066
4068
4070
4071
4075
4076
4077
4078
4079
4082
4087
4092
4093
4094
4095
4096
4100
4110
4113
4118
4125
4127
4129
4130
4134
4138
4141
4142
4144
4147
4153
4158
4162
4166
4167
4170
4171
4174
4175
4178
4179
4180
4181
4183
4187
4189
4192
4193
4194
4202
4204
4217
4225
4229
4230
4232
4233
4234
4237
4241
4243
4246
4249
4255
4262
4264
4265
4269
4285
4286
4291
4292
4293
4296
4299
4302
4303
4306
4317
4319
4320
4324
4331
4333
4337
4340
4341
4342
4343
4345
4350
4352
4354
4355
4357
4358
4359
4360
4361
4365
4369
4372
4373
4374
4375
4378
4383
4384
4388
4390
4391
4392
4393
4397
4401
4404
4408
4409
4410
4414
4416
4417
4423
4432
4433
4435
4437
4438
4439
4440
4441
4442
4443
4444
4445
4447
4452
4454
4457
4459
4464
4483
4484
4486
4492
4498
4499
4501
4507
4510
4516
4520
4526
4527
4530
4532
4536
4537
4538
4539
4546
4550
4553
4554
4555
4556
4557
4559
4564
4565
4570
4571
4572
4575
4576
4577
4578
4579
4580
4581
4582
4584
4586
4589
4590
4591
4592
4594
4595
4597
4598
4601
4604
4609
4610
4611
4613
4624
4628
4630
4631
4634
4635
4637
4638
4639
4645
4649
4658
4659
4666
4667
4668
4671
4673
4681
4682
4683
4689
4691
4694
4695
4696
4697
4698
4699
4702
4704
4709
4711
4714
4720
4722
4723
4730
4734
4739
4741
4743
4751
4752
4753
4754
4758
4760
4765
4771
4782
4783
4792
4793
4799
4801
4807
4809
4811
4813
4815
4816
4817
4819
4820
4823
4824
4826
4829
4831
4837
4838
4842
4844
4845
4847
4850
4851
4853
4858
4860
4861
4863
4864
4866
4869
4870
4872
4877
4882
4884
4887
4888
4889
4891
4892
4898
4900
4905
4912
4913
4916
4917
4918
4919
4921
4923
4928
4929
4930
4932
4935
4937
4945
4948
4949
4950
4951
4953
4956
4959
4961
4962
4964
4968
4969
4971
4972
4973
4974
4977
4979
4981
4983
4990
4995
4996
5001
5005
5006
5009
5010
5011
5014
5019
5022
5028
5029
5030
5038
5042
5043
5051
5054
5063
5065
5067
5069
5073
5077
5078
5081
5082
5083
5084
5085
5086
5087
5093
5094
5096
5098
5102
5104
5108
5111
5112
5114
5115
5119
5126
5129
5135
5144
5146
5147
5155
5157
5163
5164
5171
5174
5181
5185
5188
5190
5193
5197
5198
5199
5201
5205
5207
5208
5211
5217
5220
5222
5226
5230
5234
5235
5236
5237
5239
5244
5247
5251
5259
5262
5269
5272
5283
5284
5291
5292
5293
5294
5295
5300
5303
5306
5313
5317
5319
5321
5327
5328
5330
5332
5333
5338
5340
5342
5344
5345
5347
5355
5356
5357
5359
5360
5365
5366
5368
5374
5376
5378
5379
5380
5383
5386
5394
5397
5400
5408
5411
5417
5422
5426
5427
5428
5432
5433
5441
5442
5444
5452
5455
5462
5465
5467
5470
5471
5472
5477
5481
5485
5487
5488
5493
5497
5499
5502
5504
5508
5515
5517
5521
5523
5536
5537
5539
5541
5550
5551
5557
5559
5560
5571
5572
5573
5576
5577
5582
5588
5593
5598
5600
5615
5616
5617
5618
5619
5621
5622
5624
5625
5627
5628
5630
5633
5634
5635
5636
5637
5639
5640
5642
5643
5645
5649
5651
5652
5653
5654
5658
5665
5672
5673
5676
5677
5678
5679
5680
5681
5683
5684
5686
5687
5688
5689
5693
5694
5696
5708
5710
5711
5712
5716
5720
5722
5725
5726
5733
5734
5735
5741
5742
5744
5746
5754
5755
5756
5757
5762
5763
5771
5780
5782
5787
5790
5796
5798
5799
5801
5803
5815
5817
5819
5821
5827
5830
5831
5832
5833
5834
5835
5836
5837
5838
5839
5847
5853
5854
5863
5865
5867
5870
5874
5875
5880
5881
5882
5883
5886
5888
5891
5893
5895
5896
5897
5900
5901
5902
5903
5905
5906
5911
5914
5917
5919
5921
5931
5934
5936
5938
5942
5944
5947
5948
5951
5953
5954
5956
5957
5958
5959
5963
5965
5967
5968
5970
5974
5976
5979
5980
5981
5983
5989
5990
5991
5993
6001
6005
6013
6017
6018
6021
6028
6030
6036
6039
6040
6042
6044
6047
6049
6050
6052
6054
6055
6058
6060
6062
6063
6066
6068
6069
6071
6075
6079
6086
6089
6090
6091
6095
6096
6097
6099
6100
6102
6103
6105
6106
6110
6111
6113
6123
6124
6127
6131
6133
6134
6141
6147
6153
6159
6160
6162
6163
6170
6171
6177
6184
6192
6195
6197
6198
6200
6201
6202
6204
6205
6206
6207
6209
6210
6213
6214
6215
6218
6219
6225
6228
6231
6232
6233
6234
6236
6237
6243
6244
6246
6247
6254
6255
6258
6261
6263
6265
6266
6267
6272
6273
6274
6275
6276
6277
6280
6283
6286
6290
6293
6295
6296
6297
6304
6305
6306
6311
6314
6315
6319
6320
6321
6325
6326
6329
6331
6334
6337
6344
6346
6348
6351
6352
6353
6359
6361
6364
6365
6369
6373
6378
6379
6380
6381
6382
6386
6396
6397
6398
6399
6400
6401
6402
6403
6405
6407
6409
6415
6418
6419
6420
6423
6424
6426
6427
6428
6429
6430
6431
6433
6440
6443
6445
6447
6452
6453
6458
6461
6462
6463
6465
6469
6470
6472
6475
6476
6478
6479
6480
6481
6482
6483
6485
6491
6493
6494
6497
6498
6500
6502
6504
6505
6508
6521
6523
6527
6530
6537
6541
6544
6547
6549
6553
6555
6564
6565
6572
6577
6579
6580
6581
6582
6583
6584
6585
6586
6587
6591
6597
6600
6608
6610
6612
6617
6618
6625
6631
6639
6641
6651
6655
6656
6658
6659
6660
6662
6663
6664
6665
6666
6668
6669
6670
6674
6675
6676
6677
6682
6683
6690
6693
6698
6700
6702
6705
6707
6710
6713
6714
6716
6717
6720
6722
6725
6727
6728
6729
6732
6733
6734
6737
6739
6742
6743
6749
6751
6752
6754
6756
6758
6759
6760
6761
6762
6766
6770
6775
6781
6785
6786
6787
6793
6796
6806
6808
6810
6811
6812
6813
6814
6815
6819
6826
6827
6829
6831
6832
6842
6850
6851
6868
6869
6871
6874
6875
6876
6877
6879
6880
6888
6891
6892
6893
6896
6897
6898
6901
6903
6907
6908
6913
6920
6922
6924
6927
6933
6934
6940
6943
6944
6945
6947
6948
6949
6954
6963
6964
6967
6973
6975
6977
6978
6980
6984
6989
6991
6992
6993
6994
6995
6997
7001
7002
7004
7012
7014
7020
7021
7026
7028
7030
7038
7045
7049
7055
7056
7057
7058
7059
7060
7063
7064
7065
7071
7074
7075
7077
7078
7080
7081
7087
7089
7094
7095
7097
7099
7100
7101
7102
7103
7104
7106
7108
7111
7113
7117
7118
7120
7123
7128
7130
7132
7134
7137
7143
7145
7148
7149
7155
7158
7161
7162
7167
7168
7169
7172
7178
7179
7184
7186
7187
7188
7189
7191
7193
7198
7210
7214
7215
7222
7223
7224
7228
7235
7236
7237
7238
7243
7246
7248
7250
7252
7255
7259
7260
7269
7276
7280
7282
7283
7288
7289
7290
7291
7293
7295
7296
7298
7299
7300
7301
7302
7304
7306
7313
7316
7321
7325
7327
7330
7331
7332
7334
7335
7339
7341
7345
7346
7348
7349
7354
7360
7361
7365
7371
7373
7375
7377
7379
7381
7383
7385
7387
7388
7390
7393
7394
7398
7406
7408
7410
7411
7412
7413
7414
7415
7416
7417
7418
7419
7422
7423
7424
7429
7430
7432
7435
7441
7443
7447
7448
7454
7457
7462
7464
7469
7470
7471
7475
7476
7477
7478
7480
7481
7482
7484
7492
7495
7496
7498
7499
7502
7514
7518
7528
7533
7538
7539
7541
7552
7557
7558
7560
7565
7567
7574
7581
7582
7584
7593
7597
7601
7602
7603
7604
7605
7606
7607
7610
7616
7624
7638
7642
7643
7644
7650
7654
7662
7664
7667
7670
7672
7679
7681
7682
7689
7692
7693
7701
7703
7711
7713
7718
7720
7721
7725
7727
7744
7748
7751
7755
7761
7764
7767
7768
7769
7777
7787
7788
7791
7793
7797
7798
7800
7802
7804
7808
7810
7813
7817
7819
7820
7822
7825
7826
7827
7832
7840
7844
7845
7846
7853
7855
7860
7869
7871
7872
7874
7875
7876
7877
7879
7880
7882
7883
7885
7886
7887
7888
7890
7895
7896
7904
7905
7906
7907
7908
7909
7910
7911
7914
7918
7919
7921
7927
7928
7929
7931
7932
7934
7935
7938
7940
7941
7943
7949
7950
7954
7956
7957
7958
7960
7962
7963
7964
7971
7973
7975
7976
7977
7979
7980
7982
7983
7984
7985
7988
7989
8001
8002
8009
8011
8015
8024
8025
8027
8031
8032
8033
8036
8039
8042
8043
8044
8049
8053
8055
8057
8060
8065
8066
8067
8070
8071
8074
8076
8080
8081
8087
8088
8093
8098
8100
8104
8105
8106
8108
8110
8112
8113
8114
8115
8125
8127
8129
8130
8133
8136
8138
8140
8141
8144
8149
8150
8153
8156
8161
8162
8163
8165
8166
8171
8172
8173
8174
8175
8184
8185
8186
8188
8191
8192
8194
8195
8200
8201
8202
8204
8207
8208
8209
8213
8215
8216
8218
8220
8221
8223
8224
8225
8226
8233
8234
8237
8239
8243
8244
8247
8249
8250
8251
8252
8258
8260
8266
8269
8271
8272
8273
8274
8275
8282
8285
8286
8292
8294
8298
8299
8303
8304
8305
8307
8308
8317
8321
8323
8327
8328
8333
8335
8336
8337
8338
8339
8343
8346
8349
8351
8354
8356
8359
8360
8362
8363
8365
8368
8373
8374
8375
8384
8387
8392
8397
8400
8402
8409
8410
8412
8417
8418
8425
8427
8430
8432
8437
8438
8443
8444
8445
8448
8450
8455
8464
8466
8467
8472
8473
8482
8483
8484
8485
8488
8490
8492
8493
8496
8497
8498
8499
8514
8517
8518
8520
8521
8522
8523
8524
8525
8532
8533
8538
8548
8550
8551
8553
8555
8556
8560
8561
8562
8566
8567
8568
8569
8571
8576
8579
8582
8584
8585
8586
8588
8589
8591
8593
8598
8600
8601
8603
8605
8606
8607
8608
8612
8614
8620
8622
8623
8626
8628
8629
8630
8634
8639
8641
8643
8645
8646
8649
8650
8653
8655
8656
8660
8667
8668
8671
8673
8674
8676
8685
8686
8692
8694
8696
8702
8703
8705
8706
8707
8712
8721
8722
8725
8730
8736
8739
8740
8745
8748
8750
8751
8752
8756
8759
8760
8764
8768
8769
8771
8779
8785
8786
8787
8788
8790
8791
8792
8794
8796
8800
8802
8804
8805
8808
8810
8813
8815
8817
8818
8827
8831
8832
8835
8838
8844
8845
8848
8849
8855
8864
8865
8869
8871
8884
8888
8895
8897
8898
8899
8901
8904
8907
8910
8915
8916
8926
8929
8930
8933
8942
8946
8950
8953
8955
8957
8967
8968
8970
8972
8973
8976
8979
8981
8982
8987
8988
8993
8994
8995
8996
9000
9004
9006
9008
9012
9013
9015
9018
9019
9022
9023
9024
9025
9027
9028
9032
9033
9035
9038
9040
9043
9047
9048
9049
9051
9052
9053
9054
9055
9057
9066
9069
9071
9072
9073
9074
9075
9080
9081
9083
9086
9088
9089
9090
9091
9092
9094
9095
9096
9098
9100
9103
9107
9113
9121
9132
9141
9144
9145
9152
9153
9154
9156
9157
9159
9160
9161
9167
9168
9169
9170
9172
9174
9175
9177
9178
9179
9180
9182
9183
9187
9189
9190
9192
9194
9195
9196
9204
9208
9212
9219
9229
9232
9233
9238
9239
9242
9243
9246
9248
9251
9255
9257
9264
9275
9291
9294
9297
9298
9301
9302
9304
9307
9310
9311
9312
9324
9328
9330
9335
9336
9338
9339
9341
9344
9348
9352
9353
9358
9360
9361
9362
9365
9367
9368
9371
9372
9373
9374
9375
9376
9378
9379
9382
9385
9388
9391
9393
9397
9399
9401
9404
9409
9416
9423
9426
9427
9429
9430
9431
9432
9433
9436
9437
9438
9439
9444
9445
9448
9462
9469
9482
9487
9496
9497
9498
9499
9501
9508
9510
9511
9514
9517
9521
9523
9525
9526
9528
9536
9540
9541
9545
9548
9553
9560
9569
9571
9572
9574
9575
9578
9579
9587
9588
9596
9602
9604
9605
9606
9607
9614
9616
9618
9622
9623
9631
9635
9639
9644
9648
9649
9652
9654
9657
9661
9665
9669
9672
9676
9684
9685
9696
9699
9701
9705
9707
9712
9714
9716
9724
9729
9730
9731
9732
9733
9734
9735
9737
9739
9740
9743
9748
9749
9753
9756
9757
9758
9761
9762
9763
9766
9769
9772
9774
9779
9792
9797
9799
9800
9806
9810
9815
9820
9823
9829
9837
9843
9846
9849
9853
9857
9862
9864
9876
9881
9882
9885
9886
9888
9891
9892
9897
9899
9901
9913
9916
9917
9919
9920
9921
9923
9924
9926
9928
9930
9933
9935
9936
9938
9941
9942
9944
9946
9949
9954
9959
9965
9967
9968
9971
9977
9988
10000