1
3
11
12
16
19
24
32
33
44
45
50
53
59
63
64
65
66
67
68
69
70
73
78
79
81
83
86
87
92
95
96
97
98
99
100
101
103
107
118
121
124
125
130
137
140
144
146
148
149
151
152
154
155
156
167
170
173
174
181
183
184
193
195
200
211
215
218
221
224
225
230
233
235
236
240
241
244
245
246
250
251
253
255
259
260
261
263
266
268
270
278
282
283
285
289
290
291
294
300
301
302
303
309
313
315
321
323
324
326
328
335
336
338
341
343
344
345
346
347
348
353
357
358
359
360
362
363
365
366
368
370
372
375
378
380
382
384
386
391
396
400
403
408
409
411
412
413
414
415
418
421
422
424
431
439
444
445
448
449
450
455
458
470
473
477
480
483
485
489
490
505
506
509
516
518
522
527
531
532
533
538
541
546
550
552
556
559
561
565
566
567
572
574
582
583
584
587
589
590
596
599
604
605
608
614
615
624
625
626
627
629
633
635
637
639
641
642
643
652
654
662
664
667
675
676
677
687
692
696
699
707
708
718
721
723
726
731
738
740
742
748
750
751
754
755
756
757
758
760
763
765
766
767
772
773
775
776
779
786
787
789
793
795
796
804
805
807
808
809
812
814
815
817
823
833
835
836
841
843
844
847
848
849
854
857
867
868
869
870
872
877
879
881
885
892
894
895
900
902
905
906
912
914
917
919
920
923
932
934
935
937
940
941
944
946
950
956
957
959
967
971
972
974
976
981
983
986
990
992
993
994
998
999
1000
1004
1014
1015
1016
1017
1018
1031
1040
1044
1047
1050
1054
1056
1062
1069
1071
1072
1074
1075
1077
1078
1087
1088
1093
1099
1104
1106
1109
1111
1115
1121
1129
1133
1135
1140
1141
1148
1150
1152
1155
1158
1159
1161
1164
1165
1166
1178
1183
1186
1188
1189
1190
1192
1193
1198
1199
1204
1208
1212
1217
1219
1223
1228
1234
1235
1236
1240
1241
1244
1247
1254
1257
1260
1262
1263
1267
1270
1274
1275
1276
1278
1279
1280
1283
1287
1288
1291
1292
1293
1294
1296
1299
1300
1302
1303
1304
1305
1306
1307
1310
1314
1315
1327
1328
1330
1332
1335
1336
1337
1341
1346
1351
1355
1358
1371
1372
1373
1374
1375
1376
1377
1383
1385
1387
1388
1390
1391
1392
1394
1395
1400
1406
1410
1411
1412
1413
1414
1423
1424
1425
1427
1429
1433
1434
1438
1442
1448
1449
1459
1460
1461
1463
1465
1476
1480
1482
1488
1490
1494
1495
1496
1500
1503
1510
1511
1517
1518
1526
1528
1533
1536
1539
1540
1541
1542
1549
1550
1552
1553
1555
1556
1561
1562
1563
1564
1567
1568
1569
1572
1573
1577
1582
1585
1588
1589
1594
1595
1598
1599
1600
1604
1607
1608
1617
1622
1624
1626
1627
1629
1636
1638
1653
1654
1656
1657
1658
1659
1660
1666
1671
1675
1678
1681
1683
1684
1691
1696
1698
1699
1703
1704
1711
1715
1717
1723
1732
1734
1735
1736
1739
1743
1745
1747
1748
1749
1750
1752
1755
1757
1759
1762
1764
1765
1767
1769
1773
1775
1782
1783
1791
1795
1797
1799
1813
1819
1820
1825
1833
1834
1835
1873
1876
1877
1883
1889
1891
1894
1898
1902
1904
1905
1907
1909
1910
1914
1919
1927
1932
1933
1936
1937
1939
1945
1947
1954
1955
1958
1960
1962
1965
1966
1968
1969
1973
1974
1977
1978
1982
1984
1992
1995
2001
2004
2006
2017
2019
2021
2022
2023
2027
2031
2033
2037
2038
2041
2042
2046
2050
2056
2057
2058
2063
2064
2066
2067
2069
2074
2076
2080
2082
2083
2085
2090
2091
2094
2095
2098
2104
2106
2107
2110
2113
2123
2124
2130
2134
2135
2141
2145
2158
2163
2166
2167
2179
2180
2182
2183
2184
2185
2186
2188
2190
2191
2192
2193
2196
2197
2199
2203
2205
2210
2215
2223
2226
2233
2239
2241
2242
2245
2248
2249
2252
2254
2256
2258
2259
2260
2265
2266
2269
2270
2273
2276
2277
2284
2287
2288
2289
2295
2296
2299
2310
2312
2313
2314
2319
2331
2333
2336
2342
2343
2363
2366
2370
2378
2379
2380
2383
2385
2387
2393
2396
2397
2398
2402
2403
2409
2416
2417
2422
2423
2429
2432
2434
2435
2446
2447
2449
2451
2453
2468
2470
2472
2474
2475
2478
2479
2481
2482
2485
2486
2487
2489
2490
2491
2495
2496
2500
2502
2505
2506
2507
2508
2511
2515
2519
2520
2525
2533
2534
2536
2537
2538
2542
2545
2546
2547
2548
2551
2553
2554
2555
2556
2559
2561
2562
2568
2571
2572
2573
2578
2580
2582
2583
2591
2592
2594
2595
2604
2605
2607
2610
2611
2614
2620
2621
2622
2627
2628
2629
2631
2632
2636
2637
2638
2641
2643
2647
2653
2654
2655
2660
2664
2670
2676
2677
2678
2679
2682
2683
2688
2690
2694
2700
2701
2702
2703
2706
2709
2715
2716
2718
2720
2725
2729
2730
2734
2736
2741
2742
2746
2747
2750
2753
2763
2772
2778
2783
2788
2789
2792
2795
2803
2807
2809
2810
2817
2818
2825
2830
2831
2834
2836
2845
2849
2854
2855
2861
2862
2864
2865
2868
2870
2871
2875
2876
2880
2886
2889
2893
2895
2900
2904
2905
2913
2917
2918
2925
2926
2930
2931
2932
2947
2948
2950
2953
2955
2956
2957
2961
2962
2963
2965
2966
2967
2968
2969
2971
2973
2975
2978
2983
2986
2988
2991
2992
2993
2995
2996
2998
3000
3006
3008
3009
3012
3014
3018
3022
3023
3027
3028
3036
3037
3038
3039
3040
3041
3042
3043
3044
3046
3049
3051
3056
3057
3058
3060
3061
3064
3067
3069
3070
3071
3072
3074
3079
3083
3084
3087
3088
3092
3098
3101
3120
3121
3130
3131
3132
3136
3137
3138
3140
3143
3148
3149
3150
3151
3153
3155
3158
3160
3161
3168
3170
3178
3183
3186
3187
3188
3192
3194
3210
3215
3216
3217
3219
3224
3232
3233
3234
3235
3236
3237
3239
3244
3246
3251
3253
3256
3259
3270
3271
3274
3277
3292
3296
3304
3306
3309
3310
3315
3318
3320
3323
3330
3332
3346
3348
3352
3360
3362
3363
3364
3365
3367
3370
3376
3377
3379
3385
3387
3389
3391
3392
3397
3400
3401
3402
3408
3410
3412
3415
3425
3427
3428
3434
3435
3440
3444
3445
3452
3455
3457
3458
3461
3463
3464
3465
3467
3472
3475
3482
3483
3485
3492
3493
3494
3502
3504
3505
3506
3510
3517
3518
3523
3533
3535
3541
3542
3543
3544
3545
3546
3549
3551
3552
3554
3562
3567
3568
3569
3572
3573
3574
3578
3584
3587
3588
3589
3591
3593
3598
3600
3601
3605
3610
3616
3624
3628
3633
3636
3638
3640
3643
3647
3648
3649
3650
3651
3654
3655
3656
3657
3660
3662
3666
3672
3674
3679
3697
3698
3700
3701
3703
3706
3708
3709
3712
3714
3717
3718
3725
3727
3732
3740
3744
3756
3763
3764
3766
3775
3777
3778
3779
3781
3784
3787
3790
3794
3796
3799
3803
3805
3806
3809
3812
3816
3819
3821
3823
3827
3829
3830
3836
3838
3839
3840
3843
3845
3849
3852
3857
3861
3867
3868
3872
3875
3876
3877
3880
3882
3884
3886
3888
3890
3892
3893
3897
3898
3899
3900
3904
3911
3913
3915
3917
3920
3921
3923
3924
3926
3927
3929
3930
3932
3933
3934
3944
3947
3948
3950
3951
3953
3955
3960
3964
3969
3972
3973
3975
3976
3977
3978
3980
3982
3984
3985
3986
3988
3989
3996
3998
4002
4005
4006
4010
4012
4016
4019
4020
4022
4025
4034
4035
4041
4044
4045
4046
4047
4048
4050
4055
4058
4065
4066
4067
4068
4079
4082
4085
4089
4090
4091
4092
4094
4095
4102
4105
4106
4107
4109
4114
4116
4117
4118
4119
4121
4124
4125
4138
4140
4142
4143
4145
4149
4151
4152
4153
4156
4158
4162
4174
4175
4176
4180
4186
4201
4204
4211
4216
4217
4222
4223
4226
4230
4232
4238
4246
4247
4254
4255
4259
4262
4271
4275
4276
4277
4278
4281
4284
4287
4290
4292
4294
4295
4301
4306
4308
4311
4312
4323
4329
4339
4343
4346
4352
4357
4360
4363
4373
4379
4382
4384
4385
4390
4394
4398
4402
4405
4408
4410
4414
4416
4419
4421
4422
4423
4424
4425
4426
4431
4434
4435
4436
4439
4451
4453
4454
4455
4458
4466
4467
4471
4473
4475
4476
4477
4482
4486
4493
4494
4495
4499
4503
4508
4510
4514
4516
4518
4521
4526
4528
4530
4533
4535
4536
4542
4544
4546
4551
4554
4556
4558
4567
4568
4570
4576
4577
4578
4581
4587
4600
4602
4604
4609
4612
4613
4614
4615
4617
4619
4620
4624
4633
4634
4635
4638
4641
4642
4644
4645
4649
4651
4652
4653
4654
4655
4656
4658
4660
4662
4663
4664
4670
4672
4673
4680
4687
4691
4698
4699
4700
4701
4702
4703
4704
4706
4711
4714
4715
4717
4718
4720
4722
4730
4732
4734
4736
4743
4744
4745
4746
4748
4752
4754
4758
4759
4761
4771
4775
4787
4796
4797
4798
4801
4804
4806
4810
4812
4813
4814
4815
4818
4822
4827
4833
4836
4846
4865
4868
4869
4872
4875
4880
4891
4892
4894
4900
4902
4904
4909
4912
4915
4917
4918
4920
4921
4922
4924
4935
4937
4939
4941
4944
4945
4946
4947
4953
4956
4957
4958
4959
4961
4963
4964
4966
4969
4970
4971
4972
4973
4974
4976
4980
4988
4996
5001
5002
5005
5007
5014
5017
5020
5022
5024
5029
5030
5031
5032
5039
5041
5044
5045
5046
5047
5050
5055
5061
5065
5066
5073
5082
5083
5090
5098
5101
5108
5110
5111
5113
5115
5117
5120
5124
5126
5131
5133
5137
5138
5139
5141
5143
5144
5147
5150
5151
5152
5153
5155
5156
5159
5161
5163
5164
5165
5167
5168
5171
5173
5175
5176
5178
5180
5188
5189
5192
5193
5206
5210
5211
5212
5213
5215
5216
5221
5222
5223
5224
5228
5236
5237
5239
5240
5243
5246
5247
5249
5251
5252
5255
5258
5259
5269
5270
5272
5273
5278
5282
5286
5290
5295
5299
5302
5306
5313
5322
5330
5337
5345
5347
5349
5350
5353
5354
5355
5357
5359
5360
5361
5362
5364
5365
5370
5371
5374
5377
5383
5385
5386
5387
5388
5389
5394
5395
5400
5401
5402
5403
5410
5411
5414
5418
5423
5426
5427
5429
5436
5438
5440
5442
5444
5447
5448
5451
5453
5462
5463
5467
5469
5471
5476
5477
5482
5484
5489
5492
5494
5495
5499
5500
5504
5507
5508
5511
5514
5515
5518
5531
5553
5554
5556
5559
5560
5561
5562
5564
5565
5567
5568
5570
5571
5574
5575
5580
5582
5587
5588
5589
5590
5592
5595
5602
5604
5608
5611
5613
5614
5615
5616
5617
5633
5636
5638
5645
5649
5653
5657
5660
5662
5665
5670
5674
5677
5678
5683
5685
5686
5689
5692
5693
5694
5696
5698
5700
5702
5703
5705
5707
5710
5712
5719
5726
5729
5734
5737
5738
5742
5743
5744
5745
5746
5752
5754
5755
5756
5759
5765
5767
5768
5769
5770
5775
5776
5777
5778
5783
5788
5791
5792
5797
5798
5801
5802
5807
5811
5819
5821
5822
5826
5829
5832
5834
5838
5839
5841
5843
5844
5845
5846
5850
5851
5857
5861
5864
5865
5866
5867
5868
5870
5871
5875
5876
5879
5880
5882
5883
5887
5888
5889
5890
5891
5893
5899
5903
5904
5917
5919
5923
5924
5930
5931
5933
5934
5947
5956
5958
5959
5962
5964
5966
5967
5968
5969
5973
5977
5978
5979
5983
5984
5992
5995
5996
5998
6010
6012
6013
6014
6017
6020
6022
6023
6028
6029
6037
6038
6042
6046
6051
6056
6057
6060
6061
6063
6064
6067
6068
6070
6072
6073
6074
6078
6079
6080
6081
6086
6088
6089
6090
6091
6092
6093
6094
6096
6098
6101
6102
6105
6106
6107
6108
6111
6112
6119
6121
6124
6125
6126
6127
6128
6129
6132
6133
6134
6135
6136
6139
6143
6146
6151
6152
6153
6157
6158
6160
6161
6165
6167
6170
6175
6176
6178
6182
6186
6187
6194
6195
6200
6204
6207
6210
6211
6212
6213
6214
6218
6225
6226
6227
6233
6237
6241
6243
6248
6256
6257
6258
6259
6266
6272
6275
6276
6278
6279
6284
6286
6287
6290
6291
6298
6301
6306
6313
6314
6316
6317
6319
6323
6326
6327
6330
6331
6332
6334
6335
6336
6345
6346
6350
6354
6355
6357
6363
6368
6370
6372
6375
6378
6380
6382
6386
6388
6390
6393
6405
6408
6409
6410
6411
6422
6426
6427
6432
6434
6439
6440
6441
6442
6443
6445
6450
6454
6457
6459
6461
6462
6464
6465
6466
6474
6475
6476
6479
6485
6486
6489
6492
6493
6494
6496
6497
6498
6499
6504
6508
6511
6515
6516
6517
6520
6523
6526
6528
6529
6530
6531
6533
6534
6536
6538
6539
6542
6544
6545
6546
6550
6553
6554
6555
6557
6558
6560
6564
6565
6566
6567
6570
6573
6574
6575
6577
6578
6583
6584
6585
6586
6587
6594
6596
6598
6600
6601
6603
6605
6606
6608
6611
6613
6614
6616
6617
6619
6620
6621
6622
6623
6625
6626
6631
6641
6642
6644
6646
6651
6652
6653
6661
6667
6668
6673
6675
6676
6679
6687
6688
6697
6698
6700
6701
6708
6712
6713
6715
6720
6721
6727
6731
6735
6737
6742
6745
6749
6751
6752
6761
6770
6773
6774
6777
6778
6782
6785
6787
6789
6793
6796
6798
6808
6809
6810
6811
6812
6816
6817
6819
6821
6825
6828
6831
6832
6833
6835
6836
6839
6840
6844
6846
6848
6851
6852
6854
6856
6865
6866
6871
6872
6873
6874
6879
6880
6884
6886
6889
6890
6893
6898
6899
6901
6905
6906
6911
6918
6919
6921
6925
6926
6927
6929
6930
6933
6937
6938
6940
6941
6943
6949
6951
6953
6954
6959
6961
6978
6980
6983
6985
6986
6990
6992
6996
6999
7002
7003
7005
7008
7009
7013
7018
7023
7028
7030
7031
7032
7033
7036
7037
7038
7041
7042
7043
7045
7046
7047
7048
7051
7054
7056
7057
7058
7067
7068
7074
7078
7083
7084
7088
7090
7096
7098
7099
7100
7101
7103
7105
7107
7108
7110
7111
7113
7116
7126
7128
7130
7136
7138
7139
7140
7143
7145
7149
7153
7154
7156
7157
7158
7160
7162
7163
7165
7166
7167
7168
7175
7176
7184
7185
7186
7189
7192
7193
7195
7196
7198
7201
7202
7203
7208
7211
7216
7219
7221
7229
7231
7237
7239
7241
7243
7247
7255
7256
7259
7261
7262
7263
7264
7266
7268
7270
7274
7276
7278
7279
7282
7285
7288
7292
7293
7294
7297
7298
7303
7309
7312
7314
7315
7317
7320
7334
7336
7337
7338
7340
7345
7347
7349
7350
7354
7358
7360
7362
7365
7368
7370
7389
7396
7402
7407
7408
7409
7411
7412
7413
7414
7416
7417
7418
7419
7429
7431
7432
7433
7435
7439
7441
7444
7450
7456
7462
7463
7464
7465
7467
7477
7480
7481
7482
7490
7516
7520
7526
7527
7534
7538
7547
7549
7554
7557
7562
7565
7567
7572
7578
7579
7580
7582
7584
7591
7592
7595
7598
7599
7603
7608
7613
7614
7615
7616
7617
7620
7622
7627
7628
7630
7635
7638
7642
7643
7649
7653
7655
7663
7671
7674
7677
7678
7679
7688
7695
7696
7714
7718
7721
7724
7725
7726
7727
7729
7730
7734
7736
7737
7741
7743
7745
7746
7748
7749
7750
7751
7754
7757
7761
7762
7763
7767
7768
7769
7772
7773
7775
7776
7778
7781
7782
7784
7788
7798
7800
7802
7805
7807
7811
7813
7816
7822
7824
7831
7833
7841
7848
7854
7858
7859
7863
7872
7873
7874
7875
7880
7883
7884
7885
7887
7894
7895
7897
7901
7902
7903
7904
7906
7909
7910
7913
7916
7917
7927
7928
7932
7934
7937
7941
7945
7953
7954
7958
7963
7964
7965
7972
7973
7977
7982
7986
7991
7992
7997
8000
8001
8005
8007
8011
8013
8016
8018
8019
8021
8025
8030
8036
8038
8039
8040
8046
8047
8050
8056
8059
8060
8063
8064
8069
8070
8071
8074
8075
8076
8077
8078
8079
8080
8081
8082
8083
8084
8087
8088
8089
8090
8091
8093
8094
8096
8099
8100
8101
8102
8103
8106
8107
8108
8109
8110
8120
8124
8125
8126
8141
8145
8151
8157
8158
8159
8163
8164
8165
8166
8174
8175
8176
8177
8178
8179
8182
8187
8189
8191
8193
8194
8195
8196
8201
8205
8206
8212
8213
8215
8216
8218
8220
8225
8228
8230
8233
8238
8242
8246
8250
8260
8269
8270
8272
8279
8283
8285
8289
8291
8293
8295
8296
8297
8299
8304
8305
8308
8311
8315
8321
8322
8323
8325
8329
8331
8335
8336
8337
8350
8352
8358
8365
8376
8385
8386
8388
8390
8392
8394
8395
8400
8401
8402
8407
8413
8416
8417
8420
8424
8428
8430
8433
8434
8438
8440
8441
8443
8444
8452
8455
8457
8459
8467
8471
8476
8479
8482
8489
8492
8493
8496
8497
8499
8505
8506
8516
8518
8520
8525
8527
8528
8529
8530
8531
8535
8537
8538
8539
8540
8541
8544
8546
8548
8552
8553
8554
8558
8560
8562
8564
8565
8572
8573
8574
8575
8576
8578
8580
8584
8585
8587
8591
8593
8594
8603
8605
8609
8610
8612
8613
8615
8617
8618
8619
8620
8622
8623
8625
8628
8631
8636
8645
8646
8648
8649
8650
8653
8654
8657
8658
8662
8663
8669
8670
8672
8674
8682
8684
8685
8686
8689
8698
8699
8700
8708
8713
8717
8719
8720
8722
8729
8732
8735
8740
8746
8754
8755
8756
8767
8770
8771
8778
8781
8783
8790
8791
8793
8797
8798
8803
8804
8806
8808
8809
8812
8815
8824
8826
8828
8829
8840
8841
8845
8859
8864
8867
8872
8876
8883
8885
8886
8888
8889
8898
8904
8905
8906
8913
8916
8919
8928
8929
8930
8932
8933
8934
8935
8936
8943
8944
8945
8953
8954
8960
8964
8968
8969
8970
8972
8975
8983
8984
8985
8988
8989
8990
8991
8992
8993
8994
8996
9004
9007
9012
9016
9017
9018
9021
9026
9027
9029
9030
9033
9034
9039
9040
9042
9044
9045
9047
9049
9058
9061
9063
9064
9077
9082
9083
9084
9086
9088
9094
9098
9103
9109
9110
9113
9114
9115
9116
9117
9119
9121
9123
9124
9126
9134
9135
9138
9140
9141
9142
9145
9147
9154
9157
9160
9164
9168
9172
9173
9176
9177
9178
9180
9181
9182
9184
9187
9190
9193
9194
9196
9208
9212
9219
9222
9223
9226
9227
9228
9229
9231
9234
9237
9246
9255
9258
9262
9265
9269
9275
9276
9277
9278
9293
9300
9301
9302
9304
9306
9307
9309
9310
9311
9312
9313
9320
9321
9323
9330
9332
9334
9337
9341
9344
9346
9349
9355
9358
9368
9372
9373
9375
9376
9378
9384
9387
9389
9390
9391
9392
9395
9401
9402
9404
9407
9408
9409
9410
9412
9415
9418
9422
9432
9433
9434
9440
9443
9446
9450
9455
9456
9459
9460
9461
9462
9464
9468
9473
9475
9476
9478
9481
9482
9498
9499
9503
9507
9509
9510
9511
9513
9515
9522
9523
9535
9538
9541
9542
9543
9546
9553
9556
9563
9566
9567
9573
9577
9579
9582
9583
9586
9589
9594
9595
9596
9598
9601
9602
9608
9609
9610
9611
9613
9615
9616
9617
9621
9623
9631
9632
9636
9639
9640
9642
9650
9651
9652
9657
9658
9660
9661
9662
9667
9670
9672
9673
9675
9676
9677
9678
9679
9686
9687
9688
9689
9692
9697
9699
9700
9701
9702
9708
9709
9712
9713
9716
9717
9718
9719
9723
9724
9725
9729
9736
9737
9745
9746
9748
9749
9751
9761
9762
9765
9766
9767
9770
9771
9772
9774
9775
9778
9785
9786
9787
9789
9791
9792
9793
9794
9798
9801
9807
9809
9811
9812
9820
9821
9822
9823
9826
9829
9831
9839
9843
9844
9845
9846
9847
9848
9850
9851
9853
9858
9859
9860
9861
9865
9871
9874
9875
9879
9880
9882
9883
9885
9890
9892
9895
9897
9901
9907
9908
9911
9915
9916
9925
9926
9928
9929
9930
9932
9933
9939
9940
9947
9948
9949
9961
9962
9967
9970
9976
9977
9980
9981
9982
9983
9984
9985
9989
9990
9991
9994
9995
10000