7
8
11
20
22
27
29
30
42
43
44
48
50
51
57
60
61
67
68
70
83
84
86
88
95
102
105
106
107
110
111
112
115
120
130
134
138
139
141
145
147
151
152
153
154
155
156
157
159
160
161
162
164
166
172
173
176
177
178
180
184
188
196
199
200
203
212
215
225
226
229
232
239
240
244
245
246
248
249
250
251
252
258
260
261
263
266
271
275
288
295
296
302
303
304
307
308
311
313
314
315
325
326
332
336
338
340
343
346
347
349
356
365
367
368
369
370
371
383
384
385
386
390
391
392
393
396
397
402
407
418
419
420
428
430
431
433
440
442
444
445
446
449
455
456
461
468
470
475
477
480
481
484
486
488
490
491
494
495
498
499
502
504
506
508
514
517
522
532
537
538
539
540
541
543
550
557
558
559
560
562
566
568
569
570
577
579
581
583
594
595
596
598
600
612
617
618
620
625
628
630
632
634
635
636
643
649
650
651
654
655
658
662
663
670
671
672
673
675
679
681
684
693
694
696
703
704
717
721
723
725
726
729
733
739
740
743
748
750
751
752
754
756
757
758
760
761
765
767
770
773
776
778
783
790
791
792
794
797
801
803
804
808
809
810
818
823
826
827
832
834
840
844
849
850
852
858
863
869
871
873
876
879
880
885
886
887
891
892
906
913
918
925
927
934
941
943
946
947
961
962
967
973
975
984
988
989
992
993
997
999
1000
1004
1006
1015
1019
1022
1023
1024
1025
1027
1028
1033
1036
1042
1045
1047
1049
1066
1072
1074
1075
1076
1078
1079
1083
1084
1085
1086
1087
1093
1096
1101
1104
1111
1116
1123
1130
1134
1136
1139
1141
1150
1151
1156
1157
1158
1161
1170
1172
1178
1181
1182
1184
1186
1191
1195
1196
1204
1205
1208
1215
1216
1217
1218
1220
1222
1225
1226
1227
1232
1240
1244
1245
1251
1258
1260
1263
1267
1268
1269
1270
1272
1275
1280
1281
1286
1287
1289
1296
1297
1302
1311
1313
1315
1316
1319
1320
1321
1322
1324
1327
1330
1332
1334
1336
1337
1338
1339
1342
1344
1350
1355
1358
1359
1360
1364
1365
1366
1367
1368
1371
1373
1377
1380
1381
1382
1383
1386
1387
1389
1392
1397
1401
1404
1405
1406
1407
1411
1412
1413
1414
1419
1420
1421
1423
1425
1427
1428
1429
1431
1439
1441
1444
1445
1451
1455
1458
1459
1461
1463
1464
1465
1467
1482
1483
1491
1492
1500
1502
1506
1508
1514
1517
1523
1525
1526
1537
1538
1540
1541
1543
1544
1545
1549
1557
1561
1563
1564
1565
1568
1571
1572
1573
1577
1582
1584
1585
1586
1587
1588
1589
1592
1597
1602
1607
1608
1610
1613
1614
1615
1616
1617
1619
1624
1627
1630
1631
1633
1635
1638
1641
1642
1645
1646
1648
1650
1651
1654
1655
1657
1658
1662
1663
1664
1665
1666
1667
1670
1673
1674
1675
1676
1680
1681
1685
1689
1690
1691
1693
1699
1700
1701
1703
1705
1708
1709
1710
1716
1717
1723
1726
1732
1733
1735
1737
1738
1740
1741
1742
1746
1748
1750
1752
1756
1758
1768
1772
1775
1777
1778
1780
1782
1786
1792
1794
1796
1799
1806
1807
1814
1816
1817
1822
1830
1831
1838
1839
1840
1842
1844
1845
1851
1852
1854
1855
1856
1861
1862
1863
1868
1869
1875
1885
1890
1898
1901
1906
1909
1912
1914
1916
1917
1923
1936
1938
1942
1947
1948
1949
1950
1951
1953
1955
1956
1957
1958
1960
1961
1962
1964
1966
1967
1969
1971
1972
1973
1974
1976
1979
1980
1987
1990
1991
1996
1999
2002
2003
2004
2005
2008
2011
2013
2014
2015
2016
2017
2018
2019
2026
2030
2032
2033
2034
2036
2037
2038
2039
2040
2045
2048
2055
2057
2059
2067
2069
2070
2071
2073
2074
2075
2077
2078
2079
2080
2083
2092
2093
2098
2099
2102
2103
2110
2111
2114
2115
2125
2127
2128
2130
2135
2136
2139
2141
2146
2149
2151
2156
2157
2160
2163
2167
2168
2169
2173
2175
2177
2178
2180
2186
2188
2189
2190
2197
2199
2204
2216
2217
2218
2221
2222
2224
2227
2228
2229
2230
2232
2235
2236
2239
2242
2244
2252
2257
2262
2267
2269
2272
2275
2276
2277
2279
2286
2287
2289
2290
2297
2301
2302
2303
2307
2308
2315
2318
2320
2321
2325
2326
2334
2338
2344
2346
2348
2356
2357
2361
2363
2364
2365
2368
2371
2379
2381
2382
2390
2391
2392
2394
2395
2400
2401
2405
2406
2409
2410
2412
2418
2419
2420
2421
2426
2427
2433
2436
2440
2441
2442
2443
2445
2448
2449
2454
2456
2459
2461
2462
2463
2464
2467
2468
2469
2470
2472
2473
2476
2478
2479
2482
2485
2487
2490
2492
2494
2496
2498
2499
2500
2501
2507
2510
2513
2514
2519
2521
2522
2532
2534
2537
2538
2541
2548
2551
2557
2558
2559
2561
2565
2569
2571
2574
2580
2581
2582
2583
2587
2591
2594
2599
2601
2602
2604
2606
2607
2608
2618
2619
2621
2622
2623
2625
2626
2628
2629
2630
2637
2643
2644
2651
2655
2658
2660
2665
2672
2673
2674
2676
2678
2679
2680
2686
2688
2689
2693
2694
2698
2708
2716
2719
2724
2725
2727
2728
2734
2736
2737
2739
2740
2742
2746
2751
2754
2757
2762
2765
2766
2767
2770
2771
2773
2774
2778
2783
2785
2791
2792
2794
2795
2796
2800
2801
2804
2805
2811
2812
2814
2819
2823
2826
2827
2828
2834
2835
2840
2841
2843
2846
2847
2849
2853
2854
2856
2857
2858
2859
2861
2866
2867
2868
2869
2870
2874
2878
2886
2888
2889
2895
2897
2898
2900
2904
2906
2908
2909
2925
2927
2930
2932
2933
2934
2936
2937
2940
2942
2944
2949
2950
2951
2957
2978
2984
2987
2992
3004
3007
3009
3011
3019
3023
3029
3037
3040
3042
3043
3049
3051
3057
3060
3065
3066
3070
3073
3077
3078
3087
3090
3093
3096
3113
3117
3120
3121
3123
3124
3128
3130
3132
3133
3135
3137
3146
3147
3150
3151
3154
3155
3159
3160
3161
3162
3165
3166
3167
3168
3169
3174
3176
3181
3184
3192
3197
3198
3199
3200
3205
3206
3207
3208
3209
3210
3212
3217
3218
3222
3226
3229
3230
3231
3235
3247
3248
3249
3250
3253
3256
3257
3261
3262
3266
3275
3276
3278
3279
3280
3286
3291
3295
3296
3299
3302
3304
3305
3306
3311
3313
3314
3315
3319
3322
3323
3326
3330
3332
3335
3341
3342
3346
3347
3355
3365
3367
3368
3369
3375
3377
3378
3382
3383
3384
3387
3388
3392
3393
3396
3397
3399
3400
3401
3408
3410
3411
3413
3415
3416
3420
3423
3424
3430
3434
3435
3437
3439
3441
3444
3447
3452
3453
3454
3458
3462
3463
3464
3468
3471
3472
3477
3478
3484
3492
3495
3497
3499
3504
3509
3511
3513
3515
3518
3522
3524
3527
3530
3534
3540
3542
3546
3553
3555
3557
3559
3565
3566
3573
3576
3578
3582
3585
3587
3589
3593
3594
3595
3596
3598
3602
3603
3606
3609
3610
3611
3619
3620
3622
3630
3631
3638
3642
3643
3644
3648
3649
3651
3652
3653
3655
3656
3657
3659
3666
3668
3672
3674
3679
3683
3684
3685
3687
3692
3693
3698
3700
3703
3713
3715
3719
3721
3726
3728
3734
3735
3737
3739
3742
3743
3745
3747
3752
3753
3754
3756
3759
3760
3764
3773
3775
3779
3783
3784
3786
3787
3788
3789
3790
3794
3800
3802
3803
3804
3806
3809
3810
3815
3817
3822
3824
3825
3828
3829
3830
3831
3832
3837
3838
3839
3840
3841
3842
3844
3845
3846
3847
3848
3852
3853
3858
3859
3861
3864
3867
3868
3869
3870
3874
3877
3879
3880
3883
3886
3888
3893
3895
3896
3898
3900
3905
3908
3912
3914
3918
3922
3925
3927
3928
3930
3931
3932
3934
3938
3946
3947
3950
3951
3953
3955
3961
3963
3982
3991
3993
4003
4009
4010
4012
4016
4017
4020
4021
4022
4029
4030
4035
4040
4045
4048
4049
4056
4057
4059
4066
4067
4070
4072
4074
4075
4080
4081
4083
4085
4093
4095
4097
4098
4099
4101
4103
4104
4115
4117
4118
4120
4125
4127
4130
4133
4139
4140
4143
4144
4146
4148
4150
4154
4155
4156
4157
4158
4159
4162
4169
4172
4173
4175
4177
4178
4180
4183
4184
4185
4187
4188
4189
4191
4195
4196
4200
4201
4204
4206
4207
4209
4211
4212
4213
4214
4215
4216
4217
4218
4219
4220
4225
4233
4235
4238
4241
4249
4250
4264
4266
4268
4272
4274
4278
4280
4282
4286
4294
4305
4307
4309
4311
4318
4319
4321
4325
4329
4333
4334
4335
4336
4337
4342
4343
4344
4345
4348
4351
4354
4357
4358
4363
4375
4381
4382
4383
4387
4388
4390
4393
4399
4406
4411
4413
4414
4423
4424
4425
4426
4428
4429
4430
4433
4438
4440
4441
4443
4445
4447
4452
4457
4462
4464
4466
4471
4473
4475
4480
4482
4484
4487
4492
4495
4502
4503
4509
4512
4515
4516
4517
4523
4524
4525
4527
4528
4530
4535
4537
4540
4541
4544
4545
4547
4551
4553
4555
4560
4561
4563
4565
4568
4575
4576
4578
4580
4581
4582
4584
4585
4586
4588
4590
4592
4597
4602
4603
4604
4605
4613
4627
4634
4635
4645
4646
4647
4648
4652
4658
4661
4662
4664
4666
4672
4677
4678
4679
4683
4685
4688
4689
4690
4694
4696
4700
4703
4706
4708
4715
4718
4719
4720
4723
4724
4729
4731
4732
4733
4735
4736
4738
4740
4745
4753
4755
4759
4760
4767
4773
4778
4779
4781
4783
4794
4795
4797
4798
4803
4804
4806
4811
4816
4817
4818
4824
4825
4836
4840
4841
4845
4849
4853
4856
4858
4861
4862
4863
4864
4865
4875
4876
4877
4878
4879
4880
4881
4884
4887
4893
4894
4895
4897
4901
4903
4904
4905
4908
4912
4914
4918
4920
4923
4944
4945
4948
4949
4950
4955
4960
4962
4963
4967
4969
4970
4973
4980
4983
4994
4997
5010
5015
5017
5020
5025
5032
5034
5036
5041
5042
5043
5045
5046
5047
5053
5056
5058
5063
5064
5068
5077
5078
5081
5085
5087
5089
5095
5099
5101
5102
5105
5107
5116
5117
5119
5120
5123
5124
5125
5126
5127
5128
5133
5137
5140
5142
5151
5153
5155
5158
5159
5163
5164
5165
5166
5169
5171
5173
5176
5179
5185
5186
5189
5190
5191
5199
5205
5210
5212
5217
5219
5222
5224
5230
5235
5237
5240
5241
5243
5249
5250
5251
5254
5255
5260
5265
5269
5276
5286
5292
5293
5294
5303
5306
5309
5311
5317
5321
5324
5327
5331
5334
5345
5346
5347
5348
5356
5357
5360
5362
5363
5368
5370
5371
5377
5381
5382
5384
5387
5389
5396
5400
5402
5403
5411
5416
5420
5422
5432
5434
5436
5438
5441
5445
5449
5452
5453
5458
5460
5462
5464
5465
5467
5480
5481
5482
5483
5484
5488
5494
5501
5503
5508
5513
5514
5517
5523
5526
5527
5530
5533
5540
5546
5549
5550
5552
5553
5557
5558
5559
5563
5564
5565
5566
5571
5574
5576
5587
5590
5595
5596
5601
5603
5608
5611
5615
5619
5620
5621
5623
5624
5629
5630
5632
5634
5636
5642
5643
5650
5652
5654
5655
5659
5661
5665
5667
5671
5676
5677
5681
5682
5685
5687
5690
5694
5695
5696
5700
5701
5702
5703
5708
5714
5718
5719
5721
5725
5728
5732
5736
5739
5743
5744
5745
5746
5749
5751
5754
5755
5759
5760
5762
5767
5773
5780
5786
5792
5796
5798
5802
5803
5808
5810
5817
5825
5826
5831
5834
5839
5840
5846
5847
5849
5852
5861
5862
5869
5872
5874
5875
5880
5885
5886
5887
5888
5890
5904
5905
5908
5911
5912
5917
5919
5921
5922
5923
5929
5930
5935
5938
5943
5946
5950
5954
5961
5964
5970
5972
5973
5974
5976
5983
5986
5989
5993
5994
5996
5999
6000
6001
6002
6008
6010
6021
6025
6033
6036
6037
6040
6041
6043
6046
6048
6050
6051
6055
6057
6060
6064
6070
6077
6079
6084
6085
6087
6088
6089
6094
6096
6099
6102
6103
6106
6113
6114
6116
6125
6128
6135
6136
6139
6143
6148
6151
6156
6157
6174
6178
6180
6187
6192
6198
6210
6211
6214
6216
6218
6222
6223
6226
6228
6229
6236
6239
6242
6246
6247
6249
6251
6254
6255
6259
6261
6263
6268
6270
6271
6275
6277
6280
6283
6284
6288
6290
6291
6292
6293
6294
6295
6296
6299
6310
6320
6326
6327
6331
6332
6333
6336
6337
6339
6342
6344
6345
6346
6350
6351
6355
6356
6357
6360
6361
6362
6363
6366
6368
6369
6370
6371
6373
6374
6376
6380
6383
6384
6385
6386
6389
6392
6399
6404
6405
6408
6409
6410
6417
6426
6428
6433
6441
6447
6450
6455
6460
6463
6465
6466
6472
6476
6478
6488
6489
6490
6491
6492
6493
6494
6495
6496
6503
6504
6510
6511
6512
6514
6515
6523
6524
6525
6527
6528
6529
6530
6535
6536
6537
6538
6540
6541
6542
6548
6554
6555
6558
6559
6563
6570
6571
6573
6587
6591
6593
6597
6598
6600
6637
6641
6642
6649
6656
6657
6664
6665
6667
6668
6669
6671
6676
6677
6679
6686
6689
6694
6697
6702
6705
6707
6711
6718
6722
6728
6733
6740
6756
6763
6766
6773
6774
6775
6778
6782
6786
6794
6797
6799
6809
6811
6812
6820
6829
6830
6831
6833
6836
6837
6845
6849
6851
6856
6857
6858
6859
6865
6869
6870
6873
6878
6880
6883
6885
6889
6899
6900
6903
6907
6908
6912
6914
6920
6923
6930
6932
6936
6939
6942
6944
6946
6949
6955
6956
6957
6958
6966
6968
6969
6970
6974
6975
6978
6979
6982
6986
6987
6989
6991
6994
7001
7005
7008
7018
7025
7032
7033
7037
7038
7043
7046
7048
7049
7050
7052
7053
7058
7061
7064
7070
7075
7081
7082
7085
7094
7096
7097
7100
7105
7108
7111
7112
7113
7115
7116
7118
7120
7124
7125
7128
7131
7132
7133
7136
7137
7142
7143
7148
7149
7151
7154
7156
7158
7162
7166
7167
7168
7169
7175
7180
7182
7183
7184
7187
7195
7201
7205
7209
7210
7211
7214
7216
7221
7222
7224
7226
7227
7228
7229
7236
7239
7241
7242
7244
7245
7249
7255
7257
7262
7266
7271
7278
7285
7286
7287
7288
7295
7302
7305
7306
7314
7319
7322
7334
7336
7346
7351
7355
7356
7357
7359
7362
7367
7369
7371
7374
7375
7379
7381
7382
7383
7387
7396
7397
7399
7405
7413
7414
7420
7421
7431
7433
7440
7443
7444
7448
7450
7452
7456
7460
7461
7462
7464
7471
7476
7479
7481
7484
7487
7493
7497
7500
7501
7506
7511
7516
7518
7519
7520
7521
7524
7526
7528
7529
7531
7533
7536
7541
7548
7553
7559
7561
7564
7567
7569
7572
7573
7576
7579
7580
7584
7586
7588
7591
7593
7594
7596
7597
7598
7599
7601
7607
7609
7610
7612
7615
7616
7617
7618
7620
7622
7624
7625
7626
7627
7628
7631
7632
7634
7638
7639
7640
7642
7643
7644
7645
7646
7647
7649
7650
7651
7652
7654
7657
7663
7664
7665
7672
7673
7679
7683
7685
7689
7691
7692
7693
7698
7700
7702
7708
7709
7711
7718
7719
7721
7725
7726
7728
7729
7742
7746
7747
7748
7751
7762
7767
7769
7782
7783
7785
7786
7787
7791
7792
7796
7800
7801
7803
7805
7806
7812
7815
7817
7822
7823
7828
7833
7839
7849
7851
7853
7854
7857
7862
7868
7871
7872
7876
7877
7878
7879
7881
7887
7888
7890
7893
7894
7902
7907
7915
7916
7917
7919
7921
7922
7923
7924
7926
7927
7931
7933
7935
7940
7941
7945
7947
7948
7949
7950
7951
7955
7957
7959
7961
7962
7965
7968
7973
7976
7977
7978
7981
7982
7983
7985
7988
7990
7993
7994
7995
7999
8000
8001
8006
8010
8011
8014
8020
8023
8025
8027
8028
8029
8032
8034
8035
8037
8039
8040
8042
8047
8049
8051
8057
8061
8064
8065
8066
8069
8075
8076
8077
8079
8093
8096
8101
8102
8103
8110
8112
8113
8114
8115
8118
8119
8121
8128
8129
8130
8131
8132
8133
8134
8139
8140
8142
8144
8151
8154
8155
8160
8164
8166
8169
8171
8176
8177
8178
8181
8183
8190
8194
8198
8199
8200
8207
8210
8212
8214
8217
8218
8227
8229
8230
8231
8232
8234
8237
8239
8242
8243
8246
8248
8250
8251
8254
8255
8256
8257
8258
8263
8270
8273
8274
8277
8278
8281
8282
8288
8289
8294
8295
8299
8300
8302
8304
8305
8308
8311
8313
8314
8320
8327
8329
8331
8332
8337
8339
8341
8342
8343
8344
8345
8350
8366
8371
8372
8374
8376
8383
8384
8392
8394
8395
8396
8402
8406
8408
8409
8410
8411
8413
8424
8425
8430
8432
8433
8434
8438
8440
8442
8443
8445
8447
8449
8450
8454
8457
8460
8462
8465
8470
8471
8472
8476
8479
8481
8482
8492
8494
8497
8498
8500
8503
8504
8512
8514
8522
8523
8526
8527
8529
8530
8535
8538
8540
8543
8544
8545
8546
8548
8549
8553
8554
8555
8557
8562
8563
8569
8570
8571
8572
8573
8577
8578
8582
8585
8591
8592
8593
8594
8598
8604
8608
8617
8619
8620
8624
8625
8636
8644
8647
8655
8658
8659
8661
8665
8666
8667
8668
8669
8673
8678
8681
8682
8684
8685
8691
8692
8693
8695
8696
8700
8701
8705
8707
8708
8711
8714
8715
8717
8718
8721
8724
8725
8736
8740
8741
8747
8748
8759
8760
8762
8765
8767
8770
8774
8777
8786
8787
8792
8795
8796
8798
8806
8808
8809
8810
8817
8822
8824
8827
8831
8832
8835
8838
8841
8845
8848
8849
8852
8865
8866
8874
8877
8882
8885
8887
8888
8891
8898
8901
8903
8904
8905
8907
8908
8915
8917
8923
8933
8941
8944
8945
8953
8958
8959
8965
8966
8967
8969
8972
8973
8975
8979
8981
8983
8984
8992
8994
8995
9001
9003
9007
9011
9017
9028
9030
9039
9051
9054
9056
9063
9065
9066
9067
9071
9073
9080
9084
9099
9102
9109
9113
9114
9125
9130
9131
9132
9134
9136
9137
9142
9147
9148
9153
9154
9157
9159
9160
9163
9164
9168
9171
9173
9178
9179
9181
9191
9194
9196
9202
9204
9205
9207
9209
9212
9213
9214
9218
9222
9225
9226
9227
9228
9229
9230
9233
9234
9236
9237
9238
9241
9242
9243
9247
9251
9253
9257
9264
9267
9269
9271
9272
9273
9274
9275
9280
9281
9282
9283
9285
9298
9300
9301
9306
9308
9309
9312
9315
9316
9319
9320
9321
9323
9325
9327
9328
9329
9331
9333
9334
9339
9342
9347
9348
9350
9355
9363
9364
9371
9379
9380
9381
9383
9387
9389
9390
9392
9394
9397
9398
9400
9402
9405
9407
9408
9413
9415
9416
9419
9421
9423
9424
9425
9427
9428
9430
9431
9432
9433
9434
9439
9441
9442
9443
9444
9445
9446
9452
9455
9466
9468
9469
9473
9478
9481
9484
9486
9488
9491
9492
9494
9496
9498
9500
9501
9503
9504
9505
9515
9517
9519
9520
9521
9523
9526
9529
9530
9531
9533
9543
9547
9552
9553
9559
9560
9563
9565
9569
9571
9572
9576
9578
9580
9581
9584
9585
9587
9589
9591
9592
9597
9598
9599
9601
9602
9603
9604
9605
9607
9608
9609
9610
9615
9621
9622
9624
9626
9627
9630
9631
9636
9638
9640
9643
9649
9650
9651
9653
9658
9660
9662
9663
9667
9668
9669
9679
9680
9683
9684
9691
9692
9695
9697
9698
9701
9702
9704
9705
9706
9717
9720
9722
9724
9725
9735
9737
9739
9742
9743
9744
9746
9747
9748
9750
9753
9757
9760
9761
9762
9763
9764
9765
9769
9774
9775
9776
9781
9785
9786
9787
9788
9797
9799
9800
9803
9805
9806
9808
9813
9822
9823
9826
9827
9831
9833
9837
9838
9841
9843
9847
9849
9852
9856
9863
9867
9875
9880
9881
9883
9884
9885
9886
9892
9893
9897
9912
9914
9915
9924
9925
9927
9931
9934
9939
9941
9942
9945
9946
9948
9952
9953
9954
9955
9956
9957
9960
9962
9964
9966
9969
9972
9974
9975
9979
9981
9984
9987
9989
9991
9993
10000