1
3
6
10
16
20
21
22
27
28
29
32
33
35
36
38
40
48
49
52
53
55
56
67
72
73
82
87
88
89
90
93
107
108
109
110
112
114
117
120
121
123
124
126
135
137
147
148
150
157
158
164
165
166
168
173
180
182
184
185
187
189
191
194
195
200
203
207
208
209
210
216
218
221
224
225
226
227
228
230
232
233
237
238
239
242
243
247
251
252
254
256
257
259
260
261
270
271
273
274
276
277
282
284
287
292
293
298
299
303
308
309
311
313
316
318
321
323
324
325
327
328
334
336
337
341
348
354
358
359
360
362
365
366
372
373
376
378
381
383
390
393
394
397
402
406
407
416
417
418
419
422
424
426
428
430
440
448
450
454
456
458
464
466
467
470
472
473
475
476
477
478
481
482
486
487
491
493
495
497
501
505
510
512
514
517
519
527
534
535
539
541
542
552
553
554
555
556
558
561
562
565
569
573
581
582
587
590
602
603
615
616
617
620
621
622
623
626
627
630
631
633
634
635
639
644
647
652
656
662
663
665
669
671
674
676
677
681
682
686
701
707
708
710
712
713
714
715
717
719
721
722
723
724
726
727
728
731
732
733
734
736
737
738
739
740
752
757
764
769
776
778
784
792
795
796
797
799
804
822
824
830
831
833
834
835
836
842
844
845
846
852
854
856
860
863
865
869
871
875
876
882
884
885
887
890
898
902
903
905
906
911
912
917
921
923
924
934
939
944
946
947
952
955
960
962
963
970
977
981
982
983
985
988
989
995
1002
1003
1007
1010
1019
1023
1027
1028
1029
1035
1036
1039
1041
1042
1044
1045
1047
1050
1051
1056
1058
1061
1063
1066
1068
1070
1071
1075
1081
1082
1083
1084
1088
1092
1093
1096
1100
1104
1105
1107
1121
1123
1130
1133
1138
1140
1148
1151
1152
1154
1155
1167
1168
1170
1175
1176
1177
1179
1180
1181
1183
1185
1187
1190
1191
1194
1197
1198
1199
1201
1208
1209
1213
1214
1220
1221
1226
1227
1232
1234
1237
1240
1241
1242
1247
1248
1252
1264
1265
1267
1270
1271
1275
1280
1281
1282
1284
1288
1292
1294
1298
1299
1300
1301
1303
1304
1305
1306
1309
1312
1315
1317
1318
1323
1324
1325
1328
1331
1332
1335
1337
1338
1340
1343
1345
1346
1348
1352
1353
1357
1358
1360
1361
1362
1363
1366
1368
1369
1371
1373
1374
1377
1380
1386
1387
1388
1390
1392
1397
1405
1412
1414
1416
1417
1418
1420
1422
1427
1429
1430
1433
1444
1447
1450
1455
1459
1460
1463
1465
1466
1469
1474
1475
1477
1481
1482
1499
1500
1501
1502
1506
1508
1517
1519
1520
1525
1527
1529
1532
1541
1542
1544
1545
1546
1547
1549
1550
1551
1552
1554
1555
1556
1557
1558
1562
1563
1566
1567
1568
1571
1577
1579
1584
1589
1592
1605
1606
1613
1615
1621
1623
1625
1626
1627
1631
1633
1640
1642
1644
1649
1651
1652
1657
1660
1663
1664
1665
1668
1673
1674
1677
1681
1684
1686
1687
1688
1689
1697
1700
1702
1707
1708
1709
1714
1717
1724
1727
1735
1736
1743
1744
1746
1748
1751
1754
1755
1756
1757
1758
1763
1767
1771
1772
1773
1776
1777
1785
1787
1789
1791
1795
1799
1804
1805
1806
1814
1815
1817
1822
1824
1827
1832
1833
1836
1837
1841
1845
1848
1850
1851
1858
1859
1863
1866
1868
1870
1871
1874
1878
1886
1892
1897
1901
1906
1907
1916
1917
1919
1923
1924
1926
1927
1933
1944
1946
1947
1948
1956
1966
1980
1981
1985
1992
1994
1996
1997
2000
2002
2006
2011
2012
2013
2023
2030
2034
2038
2040
2044
2045
2046
2048
2049
2050
2051
2058
2059
2072
2075
2076
2078
2079
2082
2087
2090
2091
2092
2093
2094
2102
2104
2106
2108
2109
2110
2111
2112
2114
2115
2123
2125
2128
2140
2151
2152
2155
2158
2160
2162
2168
2169
2173
2175
2179
2180
2190
2194
2195
2199
2201
2202
2203
2205
2209
2210
2213
2219
2221
2223
2225
2226
2227
2230
2232
2237
2241
2242
2245
2248
2250
2252
2253
2257
2259
2260
2261
2266
2268
2269
2276
2286
2288
2293
2294
2295
2297
2299
2300
2303
2308
2309
2310
2311
2312
2314
2317
2318
2319
2320
2321
2323
2325
2326
2331
2332
2337
2339
2341
2343
2345
2346
2351
2353
2355
2356
2358
2359
2360
2361
2362
2364
2369
2370
2371
2372
2373
2374
2375
2376
2377
2378
2379
2380
2381
2382
2383
2384
2385
2386
2387
2395
2397
2398
2399
2400
2411
2415
2416
2417
2419
2421
2422
2423
2424
2430
2431
2435
2436
2441
2443
2444
2447
2448
2449
2453
2455
2460
2461
2462
2464
2466
2467
2472
2473
2476
2477
2485
2486
2491
2497
2498
2500
2501
2509
2510
2512
2515
2517
2518
2522
2523
2524
2528
2529
2530
2535
2536
2537
2538
2540
2541
2547
2550
2552
2554
2555
2560
2561
2562
2564
2568
2570
2573
2581
2583
2585
2588
2598
2599
2600
2602
2603
2606
2608
2610
2612
2613
2615
2617
2618
2619
2623
2626
2630
2631
2633
2635
2636
2644
2651
2655
2656
2658
2662
2664
2667
2668
2669
2676
2678
2680
2683
2684
2687
2690
2693
2695
2697
2699
2702
2704
2705
2707
2710
2712
2714
2715
2716
2721
2722
2723
2724
2725
2727
2728
2729
2736
2737
2738
2740
2743
2745
2746
2751
2753
2754
2756
2757
2759
2761
2763
2765
2768
2769
2770
2771
2772
2773
2777
2778
2779
2782
2785
2786
2795
2796
2797
2800
2801
2803
2805
2809
2812
2813
2814
2818
2820
2822
2823
2824
2828
2829
2830
2832
2833
2834
2835
2837
2839
2841
2842
2843
2845
2847
2849
2850
2851
2854
2858
2863
2866
2867
2871
2872
2874
2877
2880
2881
2882
2896
2900
2903
2905
2907
2909
2910
2912
2913
2916
2921
2923
2926
2930
2933
2936
2939
2944
2945
2946
2953
2954
2955
2956
2959
2961
2962
2963
2964
2965
2966
2967
2968
2972
2975
2977
2982
2983
2987
2989
2990
2992
2993
2994
2995
2998
3003
3005
3010
3011
3014
3015
3022
3024
3026
3031
3032
3039
3042
3043
3047
3052
3054
3063
3064
3068
3070
3073
3075
3077
3079
3086
3087
3092
3095
3101
3103
3108
3109
3111
3112
3125
3127
3128
3130
3131
3132
3133
3140
3143
3144
3145
3146
3147
3148
3150
3151
3152
3160
3164
3166
3172
3173
3174
3177
3178
3180
3181
3186
3187
3193
3197
3200
3203
3205
3207
3208
3212
3214
3216
3218
3219
3221
3222
3224
3225
3227
3228
3229
3230
3233
3234
3235
3238
3242
3244
3246
3248
3250
3251
3254
3255
3257
3259
3260
3265
3268
3271
3274
3275
3276
3279
3285
3293
3296
3301
3304
3305
3306
3316
3322
3326
3327
3328
3332
3333
3340
3343
3344
3345
3348
3353
3354
3355
3359
3360
3363
3368
3370
3374
3379
3380
3381
3382
3385
3386
3388
3397
3401
3405
3407
3409
3415
3417
3418
3420
3421
3422
3427
3429
3431
3437
3438
3442
3450
3454
3457
3458
3462
3463
3471
3474
3476
3482
3485
3496
3498
3505
3506
3508
3513
3514
3516
3519
3520
3522
3523
3524
3525
3527
3529
3531
3532
3533
3535
3542
3543
3549
3550
3552
3556
3560
3572
3576
3578
3579
3581
3582
3586
3587
3588
3589
3590
3591
3593
3595
3611
3612
3614
3615
3617
3620
3622
3623
3626
3627
3628
3629
3633
3635
3637
3638
3639
3640
3641
3642
3643
3644
3645
3650
3652
3653
3654
3661
3669
3677
3679
3687
3688
3691
3692
3693
3695
3696
3699
3703
3705
3706
3714
3717
3718
3720
3727
3731
3739
3740
3743
3746
3747
3755
3757
3758
3761
3765
3766
3768
3771
3778
3779
3780
3782
3783
3789
3790
3794
3795
3799
3809
3813
3820
3823
3825
3827
3828
3829
3832
3833
3836
3839
3840
3841
3842
3843
3844
3845
3847
3849
3854
3855
3857
3863
3866
3871
3874
3875
3881
3886
3891
3892
3893
3899
3901
3902
3908
3910
3912
3914
3915
3919
3920
3927
3929
3933
3938
3939
3946
3951
3955
3957
3960
3962
3963
3964
3969
3970
3973
3975
3976
3979
3982
3990
3998
3999
4001
4005
4007
4012
4019
4020
4021
4022
4024
4031
4036
4038
4039
4042
4048
4049
4050
4052
4056
4059
4060
4061
4062
4066
4067
4073
4074
4075
4076
4078
4079
4080
4081
4082
4086
4087
4088
4089
4090
4091
4092
4094
4098
4101
4103
4104
4105
4106
4107
4110
4112
4115
4116
4117
4118
4120
4121
4122
4125
4126
4128
4129
4130
4131
4133
4134
4136
4137
4138
4139
4141
4144
4149
4153
4158
4160
4161
4169
4170
4171
4175
4180
4181
4183
4186
4191
4193
4194
4199
4200
4202
4203
4204
4205
4208
4210
4213
4220
4225
4226
4230
4240
4241
4244
4256
4259
4268
4281
4282
4284
4290
4294
4299
4307
4308
4310
4311
4316
4320
4321
4324
4328
4329
4330
4339
4342
4343
4346
4347
4353
4360
4366
4367
4370
4373
4375
4382
4388
4389
4391
4397
4398
4402
4403
4405
4406
4407
4408
4411
4418
4423
4433
4439
4442
4446
4447
4448
4459
4463
4472
4473
4474
4477
4479
4482
4483
4484
4486
4490
4491
4493
4496
4497
4499
4502
4504
4509
4510
4511
4516
4523
4527
4536
4537
4539
4544
4545
4550
4556
4564
4566
4568
4574
4576
4579
4580
4581
4585
4590
4594
4597
4599
4602
4603
4605
4607
4611
4614
4621
4622
4624
4626
4627
4630
4632
4633
4639
4644
4645
4647
4648
4650
4655
4661
4663
4664
4667
4671
4677
4679
4682
4685
4691
4692
4696
4697
4704
4706
4707
4709
4712
4723
4726
4728
4729
4732
4733
4741
4747
4749
4750
4756
4758
4762
4763
4769
4771
4774
4775
4776
4777
4785
4786
4788
4789
4791
4795
4796
4797
4799
4800
4803
4806
4808
4809
4810
4811
4812
4813
4816
4818
4819
4821
4824
4830
4832
4836
4838
4840
4841
4845
4848
4851
4853
4856
4858
4860
4866
4870
4885
4894
4897
4898
4899
4902
4903
4904
4908
4911
4922
4925
4926
4928
4942
4944
4947
4948
4950
4952
4958
4959
4960
4962
4963
4965
4967
4969
4972
4973
4975
4980
4983
4988
4990
4991
4993
4995
5003
5009
5010
5011
5014
5015
5018
5025
5033
5035
5036
5037
5038
5039
5040
5044
5049
5051
5055
5063
5065
5069
5070
5076
5079
5086
5087
5089
5094
5095
5097
5099
5104
5107
5110
5111
5112
5114
5115
5119
5120
5121
5123
5125
5127
5134
5135
5137
5139
5143
5145
5146
5147
5150
5153
5154
5156
5161
5169
5174
5177
5178
5183
5184
5185
5186
5189
5190
5193
5205
5209
5210
5212
5214
5215
5216
5218
5219
5220
5222
5224
5225
5226
5227
5229
5230
5231
5232
5246
5247
5250
5254
5262
5266
5267
5269
5275
5277
5281
5282
5283
5288
5289
5295
5300
5306
5311
5313
5315
5317
5319
5322
5324
5330
5332
5334
5339
5340
5348
5352
5355
5356
5357
5359
5360
5361
5362
5368
5370
5377
5381
5382
5392
5393
5403
5404
5407
5408
5410
5412
5414
5416
5418
5421
5428
5434
5435
5436
5437
5439
5440
5441
5443
5444
5445
5447
5449
5450
5451
5453
5454
5455
5456
5461
5462
5467
5468
5470
5471
5473
5475
5476
5482
5484
5493
5494
5499
5501
5508
5511
5513
5515
5518
5524
5526
5527
5528
5531
5534
5545
5548
5557
5570
5572
5577
5578
5582
5584
5587
5593
5603
5608
5610
5611
5613
5616
5619
5626
5628
5630
5633
5634
5641
5643
5648
5649
5652
5654
5660
5665
5673
5674
5675
5676
5682
5685
5695
5705
5706
5709
5710
5712
5716
5720
5721
5722
5723
5736
5747
5754
5757
5758
5760
5764
5769
5774
5776
5779
5782
5786
5787
5791
5792
5794
5795
5796
5798
5799
5800
5807
5815
5819
5820
5824
5825
5826
5829
5832
5837
5839
5841
5843
5844
5845
5846
5847
5850
5853
5857
5860
5865
5866
5872
5878
5879
5881
5882
5885
5886
5888
5889
5898
5902
5906
5908
5920
5921
5922
5928
5940
5941
5944
5945
5948
5958
5960
5962
5964
5966
5975
5979
5981
5983
5985
5987
5992
5995
5999
6002
6003
6007
6010
6017
6018
6022
6023
6026
6030
6034
6036
6042
6043
6044
6045
6048
6049
6051
6053
6059
6065
6067
6071
6072
6078
6079
6083
6086
6088
6090
6096
6099
6100
6101
6103
6105
6108
6109
6112
6114
6123
6128
6133
6135
6139
6142
6150
6155
6157
6158
6159
6162
6165
6173
6175
6178
6180
6183
6184
6187
6188
6192
6193
6197
6198
6199
6201
6204
6211
6213
6215
6219
6220
6221
6224
6227
6229
6232
6234
6235
6236
6246
6247
6248
6250
6254
6255
6259
6260
6264
6269
6270
6272
6275
6276
6277
6278
6280
6281
6282
6283
6287
6290
6292
6293
6294
6296
6298
6300
6302
6304
6305
6307
6309
6310
6313
6314
6317
6326
6327
6332
6333
6335
6337
6340
6344
6348
6349
6352
6355
6356
6359
6363
6366
6367
6369
6371
6377
6378
6380
6381
6382
6383
6384
6403
6404
6405
6406
6407
6410
6415
6418
6422
6423
6426
6428
6431
6433
6434
6435
6437
6441
6443
6445
6446
6447
6448
6453
6457
6462
6463
6465
6466
6467
6468
6473
6475
6477
6478
6480
6482
6483
6485
6486
6487
6490
6491
6493
6494
6496
6497
6498
6503
6504
6506
6512
6525
6526
6527
6532
6537
6541
6543
6547
6552
6555
6557
6561
6562
6567
6568
6569
6570
6572
6573
6574
6576
6580
6581
6583
6587
6588
6589
6590
6591
6593
6594
6597
6598
6602
6608
6609
6612
6614
6618
6622
6624
6626
6630
6632
6634
6644
6646
6650
6653
6654
6655
6663
6664
6671
6674
6678
6679
6680
6681
6682
6687
6688
6694
6695
6697
6700
6703
6704
6711
6714
6717
6719
6733
6734
6735
6736
6738
6739
6740
6742
6748
6750
6753
6756
6762
6763
6768
6770
6771
6772
6773
6774
6775
6778
6780
6782
6785
6792
6794
6795
6797
6807
6812
6815
6819
6821
6825
6828
6840
6841
6843
6846
6848
6849
6851
6853
6857
6861
6862
6863
6864
6865
6866
6867
6875
6880
6881
6882
6883
6886
6889
6890
6894
6899
6900
6905
6908
6914
6916
6917
6924
6926
6930
6932
6933
6936
6937
6938
6942
6953
6959
6962
6963
6965
6968
6974
6977
6979
6980
6984
6988
6990
6992
6998
6999
7000
7004
7007
7008
7009
7014
7017
7019
7023
7025
7027
7047
7054
7055
7057
7064
7068
7070
7073
7074
7075
7082
7095
7096
7097
7100
7101
7102
7103
7104
7105
7106
7107
7108
7110
7111
7112
7114
7115
7116
7121
7122
7127
7128
7134
7137
7140
7141
7145
7146
7149
7150
7153
7155
7157
7160
7165
7166
7167
7169
7171
7172
7173
7174
7176
7178
7182
7185
7186
7187
7192
7197
7200
7201
7202
7203
7204
7206
7209
7210
7211
7212
7213
7222
7225
7227
7229
7235
7242
7248
7251
7253
7262
7263
7267
7268
7274
7276
7278
7281
7285
7290
7292
7294
7295
7296
7299
7302
7310
7311
7313
7314
7318
7319
7321
7325
7328
7329
7331
7333
7335
7336
7340
7343
7346
7349
7351
7353
7364
7366
7371
7372
7373
7374
7384
7388
7390
7391
7395
7397
7399
7401
7405
7409
7411
7414
7415
7416
7417
7419
7420
7421
7422
7423
7425
7431
7433
7434
7437
7438
7443
7451
7456
7462
7464
7470
7474
7476
7477
7479
7482
7489
7491
7501
7503
7505
7506
7508
7510
7512
7516
7517
7518
7519
7520
7527
7531
7532
7536
7546
7548
7549
7552
7558
7564
7565
7569
7571
7574
7575
7576
7578
7579
7581
7584
7585
7589
7603
7606
7614
7615
7616
7618
7619
7624
7627
7629
7632
7635
7638
7639
7641
7650
7653
7654
7656
7657
7658
7659
7660
7664
7671
7673
7674
7678
7683
7684
7685
7686
7687
7689
7693
7694
7695
7696
7697
7698
7699
7700
7701
7702
7703
7704
7705
7706
7707
7708
7709
7710
7711
7712
7713
7714
7715
7717
7718
7719
7721
7722
7723
7724
7725
7726
7728
7731
7736
7737
7738
7740
7743
7757
7759
7760
7762
7763
7764
7766
7769
7776
7782
7786
7788
7789
7791
7794
7803
7805
7808
7810
7814
7815
7816
7817
7823
7824
7825
7826
7829
7830
7831
7834
7835
7837
7838
7848
7849
7853
7857
7858
7859
7860
7861
7862
7866
7868
7869
7870
7872
7875
7876
7877
7878
7880
7881
7882
7885
7887
7891
7902
7905
7907
7913
7916
7919
7920
7921
7922
7923
7925
7926
7928
7929
7930
7935
7942
7944
7948
7950
7957
7965
7966
7968
7971
7972
7974
7976
7979
7982
7984
7988
7989
7992
7993
7994
7996
7998
8000
8002
8004
8006
8015
8016
8018
8022
8025
8038
8045
8046
8049
8053
8061
8062
8063
8065
8066
8072
8074
8075
8079
8082
8084
8085
8093
8099
8101
8104
8105
8110
8125
8129
8133
8137
8139
8140
8142
8144
8149
8152
8153
8157
8160
8165
8169
8172
8173
8174
8175
8177
8179
8185
8186
8187
8191
8192
8194
8200
8203
8208
8211
8213
8217
8223
8232
8234
8236
8242
8245
8248
8249
8251
8252
8257
8259
8266
8267
8271
8272
8275
8278
8279
8284
8293
8297
8299
8302
8309
8311
8312
8313
8315
8316
8317
8318
8320
8322
8324
8325
8330
8334
8337
8338
8343
8344
8348
8351
8352
8356
8357
8358
8360
8361
8362
8363
8364
8367
8368
8370
8374
8375
8377
8378
8379
8383
8386
8390
8391
8399
8400
8403
8404
8405
8406
8407
8411
8420
8430
8431
8441
8443
8445
8456
8457
8461
8469
8470
8472
8482
8484
8501
8502
8505
8510
8514
8515
8518
8519
8525
8526
8531
8539
8540
8541
8544
8560
8561
8562
8563
8567
8569
8572
8578
8581
8582
8585
8587
8588
8590
8597
8600
8604
8606
8607
8608
8615
8617
8618
8628
8631
8637
8640
8641
8645
8647
8648
8652
8653
8654
8662
8664
8665
8667
8675
8677
8683
8693
8697
8710
8718
8721
8726
8727
8734
8735
8736
8744
8752
8758
8762
8764
8766
8770
8776
8786
8788
8792
8793
8795
8797
8800
8803
8804
8808
8809
8810
8811
8824
8826
8836
8838
8840
8845
8847
8856
8863
8871
8873
8874
8882
8888
8890
8891
8894
8906
8917
8918
8919
8920
8922
8924
8928
8930
8934
8935
8936
8942
8946
8949
8950
8952
8953
8956
8959
8962
8966
8969
8975
8978
8981
8990
8992
8993
8995
8997
8998
9001
9004
9010
9013
9014
9020
9023
9024
9026
9027
9029
9030
9035
9043
9044
9050
9054
9055
9061
9063
9065
9066
9069
9071
9075
9078
9079
9081
9082
9083
9085
9088
9092
9093
9095
9098
9102
9103
9105
9107
9108
9109
9113
9114
9116
9118
9119
9126
9129
9130
9132
9134
9135
9137
9140
9141
9145
9149
9150
9153
9154
9156
9158
9160
9161
9164
9165
9172
9174
9181
9182
9186
9187
9190
9191
9192
9193
9194
9195
9201
9208
9210
9211
9215
9216
9219
9222
9226
9227
9228
9230
9232
9233
9234
9235
9238
9239
9241
9243
9244
9245
9247
9253
9254
9256
9258
9260
9263
9265
9270
9272
9273
9274
9275
9277
9286
9290
9291
9293
9295
9296
9297
9298
9299
9302
9303
9305
9306
9307
9308
9310
9312
9313
9318
9319
9320
9323
9327
9329
9332
9337
9338
9342
9347
9349
9354
9355
9357
9359
9360
9364
9367
9369
9370
9371
9372
9376
9378
9379
9381
9388
9391
9393
9394
9396
9397
9399
9405
9412
9413
9414
9415
9416
9417
9418
9419
9425
9426
9439
9444
9446
9448
9450
9451
9452
9457
9458
9459
9460
9461
9465
9468
9469
9472
9473
9475
9477
9478
9479
9480
9483
9486
9487
9488
9489
9490
9491
9493
9494
9497
9498
9499
9504
9505
9508
9509
9513
9515
9525
9526
9530
9531
9534
9535
9536
9546
9547
9548
9552
9553
9554
9556
9557
9562
9564
9569
9575
9577
9585
9587
9593
9616
9617
9619
9620
9623
9624
9626
9627
9628
9629
9630
9632
9633
9636
9637
9643
9645
9646
9648
9651
9653
9655
9656
9657
9658
9661
9665
9667
9669
9670
9673
9674
9675
9676
9677
9681
9684
9685
9686
9691
9693
9695
9697
9702
9703
9706
9711
9712
9714
9720
9721
9723
9725
9726
9727
9733
9734
9735
9741
9742
9744
9746
9750
9754
9757
9758
9762
9766
9769
9771
9772
9775
9780
9781
9784
9785
9787
9791
9797
9799
9800
9801
9803
9805
9811
9818
9819
9821
9824
9835
9838
9839
9842
9853
9854
9868
9869
9873
9878
9879
9881
9885
9889
9891
9892
9893
9894
9897
9898
9902
9903
9905
9906
9908
9909
9910
9912
9914
9915
9918
9919
9921
9923
9925
9926
9929
9931
9932
9933
9936
9940
9944
9945
9949
9950
9957
9958
9962
9963
9964
9967
9972
9977
9979
9982
9990
10000