7
10
13
17
18
30
31
44
45
46
48
50
52
53
55
59
62
65
68
71
73
79
82
84
86
92
101
102
111
114
120
126
133
134
141
150
153
158
167
168
173
177
178
179
192
193
197
198
199
201
203
205
215
218
219
220
223
224
226
228
231
232
236
239
240
241
242
243
244
245
252
254
256
258
261
263
264
265
266
268
270
272
274
278
281
282
286
287
290
291
295
296
297
301
302
313
324
325
326
327
329
338
341
342
343
346
348
354
356
357
358
362
363
364
365
369
371
374
377
382
383
385
386
388
392
397
399
409
410
411
414
419
422
424
425
429
430
434
438
439
440
442
446
447
456
457
478
479
480
481
483
484
489
491
492
496
499
501
504
506
507
509
515
518
519
522
523
526
529
531
532
533
534
535
536
537
538
541
542
543
545
546
548
549
553
560
561
562
563
564
566
568
569
572
573
574
575
578
581
583
585
590
591
594
595
598
600
607
608
610
611
613
614
617
622
628
629
630
631
633
636
642
646
649
654
658
663
664
665
666
669
671
673
678
679
688
693
695
696
702
703
704
707
713
714
719
721
722
723
726
728
738
742
743
744
745
746
749
753
761
762
763
764
768
770
772
775
791
797
801
803
817
818
820
821
822
823
826
829
836
837
840
843
848
849
853
860
869
870
872
873
876
880
884
888
893
894
895
896
900
901
906
908
911
915
916
917
919
920
928
938
941
942
943
946
950
953
955
956
958
959
965
967
969
973
979
983
990
994
996
1000
1004
1006
1018
1023
1025
1034
1035
1036
1039
1041
1047
1050
1056
1060
1061
1065
1079
1087
1089
1094
1095
1096
1097
1104
1107
1110
1112
1114
1118
1121
1122
1125
1127
1129
1135
1137
1138
1140
1145
1147
1149
1150
1152
1153
1154
1155
1158
1159
1162
1163
1164
1166
1169
1172
1173
1175
1176
1177
1178
1179
1185
1186
1187
1189
1196
1197
1199
1201
1207
1208
1213
1214
1222
1225
1226
1232
1233
1234
1235
1237
1242
1243
1252
1254
1259
1262
1263
1265
1266
1268
1269
1270
1271
1276
1278
1279
1280
1284
1287
1291
1292
1293
1294
1295
1298
1299
1301
1302
1303
1304
1305
1306
1307
1308
1313
1317
1321
1322
1323
1324
1325
1328
1333
1337
1338
1348
1352
1356
1360
1362
1365
1370
1372
1373
1374
1378
1379
1380
1381
1382
1390
1394
1404
1406
1408
1419
1423
1434
1438
1444
1445
1446
1447
1448
1449
1453
1457
1459
1462
1472
1476
1481
1482
1483
1486
1487
1488
1489
1490
1491
1495
1498
1500
1501
1504
1505
1508
1511
1513
1514
1517
1520
1522
1525
1536
1537
1542
1544
1545
1547
1549
1553
1555
1557
1559
1560
1561
1568
1570
1571
1573
1574
1575
1576
1579
1581
1582
1591
1593
1597
1598
1599
1604
1605
1609
1611
1612
1618
1619
1620
1622
1626
1630
1632
1636
1641
1643
1645
1646
1649
1654
1655
1657
1658
1659
1660
1662
1663
1666
1667
1672
1673
1680
1688
1691
1696
1697
1699
1700
1701
1702
1707
1710
1712
1713
1714
1720
1722
1723
1725
1732
1738
1741
1744
1747
1749
1753
1756
1758
1770
1773
1775
1779
1781
1782
1783
1784
1785
1791
1796
1797
1798
1800
1801
1804
1806
1807
1809
1810
1811
1817
1818
1820
1830
1834
1837
1838
1842
1847
1848
1849
1851
1853
1855
1856
1857
1859
1860
1861
1863
1865
1867
1869
1870
1874
1876
1879
1881
1884
1885
1887
1892
1896
1898
1899
1900
1901
1902
1905
1907
1908
1910
1911
1913
1914
1916
1918
1919
1920
1921
1923
1926
1927
1928
1930
1932
1960
1961
1964
1967
1969
1970
1976
1977
1980
1981
1985
1987
1989
1991
1995
1996
1997
2012
2018
2021
2023
2025
2027
2031
2036
2037
2038
2039
2040
2045
2048
2049
2050
2051
2052
2054
2056
2059
2062
2063
2066
2068
2069
2070
2071
2081
2083
2084
2086
2088
2089
2090
2091
2094
2095
2096
2097
2098
2099
2103
2107
2108
2112
2116
2120
2129
2132
2133
2134
2135
2139
2146
2147
2148
2149
2163
2165
2168
2169
2170
2171
2172
2173
2174
2175
2176
2177
2178
2179
2182
2184
2185
2186
2187
2189
2191
2197
2199
2200
2201
2202
2203
2204
2205
2208
2209
2213
2215
2218
2219
2222
2223
2225
2226
2227
2228
2229
2235
2236
2238
2244
2245
2246
2248
2263
2276
2282
2291
2302
2305
2314
2315
2316
2317
2318
2322
2337
2342
2343
2345
2347
2349
2354
2368
2372
2375
2383
2384
2388
2389
2390
2395
2397
2398
2399
2401
2403
2405
2407
2409
2410
2413
2415
2417
2418
2419
2420
2422
2423
2432
2435
2437
2438
2440
2452
2453
2456
2460
2462
2466
2467
2471
2480
2481
2484
2486
2487
2492
2495
2501
2502
2505
2506
2508
2514
2518
2522
2525
2526
2536
2537
2546
2547
2548
2553
2554
2556
2558
2559
2560
2561
2562
2563
2567
2568
2569
2570
2571
2575
2578
2579
2581
2583
2588
2589
2591
2593
2596
2597
2599
2600
2601
2613
2615
2616
2617
2626
2629
2630
2632
2636
2637
2638
2647
2648
2651
2654
2659
2661
2664
2668
2672
2673
2678
2683
2684
2689
2694
2696
2697
2702
2704
2705
2707
2708
2710
2714
2716
2717
2718
2721
2724
2727
2730
2731
2732
2733
2737
2743
2744
2745
2750
2754
2755
2760
2762
2770
2771
2773
2774
2783
2786
2787
2788
2789
2792
2795
2797
2798
2803
2805
2809
2811
2814
2815
2819
2821
2824
2836
2843
2845
2846
2850
2852
2855
2856
2858
2859
2861
2862
2863
2864
2866
2873
2876
2877
2880
2885
2888
2889
2899
2901
2907
2911
2912
2913
2925
2930
2931
2932
2933
2935
2939
2942
2943
2944
2951
2953
2957
2958
2960
2963
2966
2967
2968
2970
2974
2975
2976
2977
2981
2985
2992
2993
2995
3002
3003
3004
3005
3006
3007
3011
3014
3015
3018
3019
3020
3021
3025
3026
3027
3028
3030
3031
3033
3040
3041
3043
3045
3048
3050
3053
3055
3057
3065
3066
3067
3068
3073
3076
3077
3088
3089
3091
3096
3100
3104
3109
3114
3115
3125
3127
3132
3135
3139
3142
3144
3152
3153
3157
3158
3159
3161
3167
3169
3171
3172
3173
3175
3178
3181
3182
3188
3189
3190
3192
3193
3197
3200
3210
3212
3213
3218
3220
3222
3234
3238
3241
3242
3244
3245
3249
3250
3251
3255
3257
3259
3261
3265
3266
3267
3268
3269
3273
3278
3279
3280
3284
3285
3296
3298
3300
3313
3314
3325
3327
3330
3331
3333
3336
3337
3341
3342
3347
3351
3353
3364
3366
3367
3368
3373
3374
3375
3376
3377
3380
3384
3385
3387
3389
3390
3392
3394
3395
3396
3397
3399
3401
3402
3408
3409
3410
3411
3416
3417
3419
3420
3421
3424
3426
3430
3444
3447
3449
3451
3453
3456
3461
3462
3463
3466
3469
3472
3474
3476
3479
3481
3482
3483
3486
3490
3491
3497
3498
3501
3502
3504
3507
3508
3509
3510
3511
3514
3516
3518
3521
3522
3525
3526
3527
3529
3530
3532
3534
3536
3537
3543
3548
3552
3553
3556
3559
3564
3565
3568
3569
3573
3575
3576
3577
3578
3579
3581
3586
3587
3588
3590
3592
3594
3596
3603
3605
3606
3613
3616
3618
3620
3623
3633
3634
3636
3637
3644
3646
3648
3649
3651
3653
3657
3659
3670
3673
3674
3678
3681
3683
3687
3691
3695
3696
3699
3700
3701
3704
3706
3708
3709
3713
3716
3718
3721
3725
3728
3730
3731
3733
3738
3739
3740
3741
3742
3743
3744
3748
3749
3750
3758
3759
3760
3765
3772
3774
3775
3776
3781
3785
3786
3787
3793
3796
3797
3799
3800
3801
3802
3806
3807
3815
3820
3823
3830
3832
3834
3835
3839
3841
3844
3849
3856
3860
3861
3864
3868
3871
3875
3880
3882
3883
3889
3891
3894
3896
3897
3899
3900
3902
3905
3912
3918
3933
3936
3939
3941
3942
3945
3946
3948
3958
3960
3963
3964
3965
3967
3971
3979
3987
3996
3997
3999
4001
4004
4007
4009
4011
4014
4025
4027
4030
4037
4041
4043
4046
4050
4051
4052
4056
4058
4060
4064
4066
4071
4074
4081
4088
4089
4090
4092
4094
4095
4100
4103
4104
4107
4108
4109
4112
4113
4115
4116
4121
4122
4123
4124
4126
4131
4132
4133
4136
4138
4145
4146
4150
4152
4161
4166
4167
4170
4171
4172
4179
4181
4187
4189
4193
4194
4200
4201
4209
4211
4212
4218
4220
4222
4224
4225
4227
4229
4233
4244
4248
4250
4251
4253
4255
4257
4260
4261
4267
4279
4282
4288
4290
4295
4300
4302
4303
4311
4313
4317
4322
4327
4330
4336
4338
4342
4345
4347
4350
4353
4357
4360
4368
4370
4376
4381
4384
4386
4387
4391
4393
4394
4404
4410
4411
4412
4413
4416
4418
4422
4426
4428
4433
4438
4439
4440
4441
4442
4443
4444
4445
4450
4451
4453
4472
4474
4486
4489
4493
4494
4495
4496
4501
4502
4503
4504
4506
4510
4511
4514
4515
4518
4519
4522
4523
4524
4525
4526
4528
4529
4531
4532
4533
4536
4537
4538
4539
4540
4542
4544
4545
4547
4549
4551
4553
4556
4557
4562
4565
4566
4570
4574
4582
4584
4591
4593
4595
4597
4602
4605
4606
4609
4610
4611
4614
4616
4618
4621
4622
4625
4627
4631
4632
4635
4636
4640
4644
4645
4648
4654
4655
4656
4663
4665
4668
4671
4674
4677
4685
4687
4688
4691
4692
4699
4702
4705
4707
4710
4713
4714
4718
4723
4728
4731
4732
4733
4737
4740
4748
4752
4753
4754
4757
4758
4763
4764
4765
4767
4771
4772
4773
4774
4775
4777
4779
4781
4783
4784
4785
4786
4787
4790
4792
4794
4795
4798
4800
4803
4804
4807
4815
4816
4824
4829
4835
4836
4845
4847
4848
4849
4854
4856
4857
4858
4859
4862
4864
4865
4866
4867
4869
4874
4877
4880
4881
4883
4886
4895
4901
4902
4903
4907
4908
4909
4910
4911
4919
4921
4923
4927
4929
4937
4939
4943
4947
4948
4950
4952
4953
4954
4959
4964
4966
4981
4982
4986
4992
5006
5007
5010
5013
5021
5023
5026
5029
5031
5034
5048
5053
5056
5062
5063
5070
5071
5073
5074
5079
5081
5082
5086
5087
5088
5089
5093
5097
5098
5099
5100
5109
5117
5123
5140
5145
5146
5153
5158
5159
5160
5161
5162
5164
5165
5167
5169
5174
5179
5188
5190
5193
5194
5196
5197
5202
5207
5209
5214
5217
5224
5226
5232
5234
5236
5238
5240
5246
5248
5251
5255
5256
5258
5260
5261
5262
5265
5267
5273
5274
5280
5282
5283
5289
5294
5298
5301
5304
5306
5307
5308
5309
5313
5315
5318
5319
5325
5329
5331
5336
5337
5341
5343
5349
5350
5352
5353
5355
5358
5360
5361
5369
5372
5373
5374
5380
5381
5389
5390
5391
5393
5400
5405
5408
5415
5418
5419
5423
5428
5438
5443
5447
5448
5449
5452
5454
5460
5461
5463
5468
5475
5478
5485
5489
5500
5502
5504
5511
5515
5516
5518
5525
5526
5527
5530
5531
5532
5533
5534
5535
5536
5541
5546
5548
5550
5551
5553
5555
5557
5558
5560
5561
5562
5563
5567
5571
5577
5581
5582
5583
5585
5586
5588
5590
5594
5595
5601
5602
5604
5609
5610
5611
5613
5614
5615
5616
5618
5620
5621
5626
5629
5633
5634
5635
5636
5638
5639
5643
5645
5649
5653
5657
5658
5664
5667
5669
5673
5676
5681
5682
5686
5687
5688
5692
5696
5697
5703
5705
5712
5715
5716
5720
5726
5730
5732
5735
5740
5741
5744
5745
5748
5749
5756
5759
5760
5761
5765
5770
5778
5783
5785
5791
5799
5800
5803
5805
5809
5812
5820
5823
5825
5828
5831
5833
5834
5837
5838
5839
5841
5843
5850
5852
5854
5855
5856
5858
5860
5863
5867
5872
5877
5878
5879
5884
5886
5888
5889
5890
5891
5899
5903
5904
5905
5906
5907
5917
5928
5929
5930
5931
5932
5935
5938
5939
5940
5941
5942
5943
5944
5947
5956
5958
5961
5963
5964
5965
5968
5972
5973
5974
5975
5977
5978
5979
5980
5984
5985
5989
5990
5996
6003
6004
6011
6012
6016
6028
6030
6032
6035
6038
6039
6040
6046
6057
6058
6059
6065
6066
6074
6084
6087
6090
6092
6093
6097
6100
6104
6105
6108
6109
6115
6117
6118
6130
6131
6132
6133
6135
6136
6138
6145
6146
6147
6150
6151
6153
6171
6182
6186
6188
6190
6191
6192
6193
6197
6198
6203
6208
6211
6212
6213
6214
6217
6218
6227
6228
6229
6231
6236
6237
6239
6241
6244
6248
6249
6252
6256
6259
6264
6265
6266
6268
6270
6272
6282
6283
6284
6287
6297
6301
6302
6303
6304
6310
6336
6339
6340
6341
6342
6351
6352
6354
6357
6358
6363
6365
6369
6370
6373
6379
6380
6383
6388
6389
6390
6393
6397
6400
6403
6404
6410
6413
6415
6418
6419
6423
6427
6428
6430
6436
6446
6448
6453
6454
6460
6463
6465
6467
6468
6469
6479
6480
6485
6489
6491
6492
6493
6498
6499
6503
6504
6505
6506
6508
6510
6516
6518
6521
6523
6525
6526
6530
6531
6535
6538
6540
6542
6544
6545
6546
6548
6549
6558
6561
6564
6565
6571
6573
6577
6580
6582
6586
6587
6588
6589
6591
6593
6597
6602
6605
6607
6609
6617
6624
6633
6642
6649
6655
6656
6659
6662
6667
6671
6676
6683
6684
6691
6693
6694
6695
6697
6698
6699
6700
6701
6702
6711
6712
6713
6718
6725
6728
6734
6738
6741
6744
6746
6748
6749
6751
6752
6753
6758
6760
6766
6769
6770
6771
6773
6774
6776
6777
6778
6781
6783
6793
6795
6798
6802
6803
6804
6806
6807
6808
6812
6813
6814
6815
6817
6819
6821
6822
6824
6825
6826
6827
6830
6831
6832
6834
6839
6843
6845
6855
6859
6860
6861
6863
6868
6877
6878
6880
6889
6890
6891
6892
6895
6896
6897
6901
6902
6903
6904
6905
6906
6909
6911
6912
6913
6915
6916
6918
6919
6921
6924
6926
6929
6932
6933
6934
6939
6940
6946
6948
6951
6956
6958
6961
6963
6973
6979
6989
6991
6994
6995
7001
7003
7008
7009
7012
7015
7019
7020
7021
7025
7034
7035
7038
7039
7050
7052
7054
7056
7058
7062
7066
7067
7077
7080
7081
7084
7085
7090
7091
7092
7094
7096
7097
7103
7104
7106
7108
7111
7112
7117
7125
7134
7135
7138
7146
7152
7153
7154
7155
7157
7159
7162
7165
7166
7180
7184
7186
7187
7189
7190
7193
7197
7198
7206
7207
7213
7214
7217
7224
7225
7227
7228
7235
7236
7238
7239
7240
7241
7242
7243
7244
7256
7257
7258
7259
7266
7267
7270
7272
7274
7275
7276
7284
7285
7288
7292
7294
7295
7297
7298
7302
7305
7306
7309
7312
7317
7318
7319
7321
7322
7323
7326
7328
7332
7334
7335
7336
7337
7338
7340
7345
7347
7350
7352
7354
7360
7362
7367
7371
7372
7373
7383
7385
7386
7388
7393
7396
7397
7402
7404
7408
7409
7410
7413
7425
7430
7433
7434
7443
7448
7450
7455
7463
7468
7470
7472
7474
7477
7479
7484
7487
7489
7490
7497
7502
7503
7511
7513
7514
7518
7519
7522
7523
7530
7532
7533
7534
7535
7541
7549
7550
7554
7555
7557
7559
7562
7567
7570
7573
7576
7579
7580
7585
7586
7595
7597
7598
7601
7602
7603
7605
7608
7617
7618
7621
7623
7632
7635
7640
7644
7645
7646
7647
7649
7650
7652
7654
7656
7660
7663
7667
7669
7673
7674
7676
7686
7687
7688
7689
7692
7696
7703
7704
7708
7712
7716
7717
7720
7721
7726
7727
7733
7735
7737
7738
7739
7740
7741
7743
7744
7745
7747
7748
7751
7752
7753
7765
7766
7771
7773
7774
7778
7783
7784
7789
7795
7796
7798
7800
7802
7804
7810
7811
7812
7813
7820
7824
7826
7832
7835
7838
7839
7840
7846
7847
7853
7854
7857
7861
7863
7871
7872
7873
7875
7882
7887
7897
7899
7900
7901
7904
7905
7906
7907
7908
7915
7918
7919
7920
7926
7930
7931
7933
7943
7945
7948
7951
7956
7960
7961
7963
7965
7966
7967
7968
7969
7971
7976
7979
7983
7984
7986
7996
7998
7999
8003
8007
8013
8019
8020
8021
8023
8030
8031
8035
8038
8039
8040
8041
8042
8048
8049
8059
8067
8069
8070
8072
8073
8074
8076
8077
8086
8089
8090
8094
8095
8096
8098
8104
8107
8112
8115
8116
8119
8120
8122
8123
8127
8131
8132
8139
8140
8141
8142
8146
8148
8151
8152
8153
8157
8159
8164
8165
8168
8171
8172
8173
8175
8177
8180
8181
8183
8184
8192
8194
8195
8196
8199
8200
8203
8208
8209
8210
8211
8215
8218
8219
8222
8226
8228
8229
8231
8232
8235
8239
8241
8242
8247
8248
8249
8256
8257
8261
8264
8265
8267
8274
8278
8285
8287
8294
8296
8298
8301
8313
8314
8318
8320
8322
8326
8328
8329
8331
8333
8334
8335
8336
8337
8340
8343
8344
8346
8348
8355
8356
8357
8358
8360
8366
8368
8369
8377
8382
8383
8384
8386
8390
8392
8393
8394
8395
8396
8402
8408
8412
8416
8418
8419
8420
8421
8422
8425
8426
8427
8429
8432
8439
8444
8446
8447
8449
8452
8454
8455
8457
8462
8467
8468
8470
8473
8474
8475
8476
8484
8488
8490
8491
8492
8493
8495
8496
8498
8499
8500
8501
8503
8505
8512
8514
8517
8518
8520
8521
8523
8527
8528
8530
8533
8534
8535
8539
8545
8547
8552
8559
8560
8563
8571
8574
8581
8584
8587
8589
8594
8597
8599
8600
8604
8605
8609
8612
8615
8618
8620
8624
8625
8626
8627
8633
8634
8635
8636
8638
8639
8643
8657
8658
8660
8662
8663
8664
8670
8672
8675
8676
8677
8678
8679
8680
8684
8687
8688
8689
8690
8693
8694
8695
8696
8698
8708
8711
8714
8721
8730
8731
8733
8734
8738
8743
8746
8748
8751
8752
8753
8754
8755
8767
8773
8780
8782
8791
8794
8796
8798
8799
8803
8804
8814
8817
8821
8824
8828
8831
8832
8835
8838
8839
8842
8844
8847
8848
8861
8869
8871
8875
8877
8878
8879
8880
8881
8884
8885
8886
8888
8890
8892
8893
8895
8896
8900
8901
8907
8908
8916
8917
8921
8923
8924
8928
8929
8936
8937
8946
8952
8956
8959
8963
8967
8970
8971
8975
8976
8978
8982
8984
8986
8992
8994
8997
9000
9002
9006
9011
9012
9014
9016
9022
9026
9035
9036
9039
9048
9050
9055
9057
9059
9065
9066
9069
9072
9073
9075
9076
9077
9078
9079
9080
9082
9083
9084
9088
9091
9092
9093
9097
9099
9100
9105
9106
9107
9108
9110
9112
9119
9121
9122
9125
9127
9128
9130
9132
9135
9138
9139
9141
9145
9148
9154
9155
9156
9158
9160
9161
9162
9167
9168
9177
9178
9184
9192
9195
9196
9198
9199
9200
9201
9203
9205
9207
9208
9210
9211
9213
9215
9217
9224
9226
9227
9228
9232
9234
9235
9244
9252
9255
9256
9259
9260
9261
9262
9264
9268
9269
9272
9278
9281
9282
9291
9295
9296
9298
9299
9300
9301
9305
9306
9308
9310
9311
9312
9313
9317
9318
9320
9321
9323
9324
9325
9330
9337
9338
9339
9345
9347
9349
9352
9354
9359
9363
9365
9374
9375
9376
9377
9384
9387
9388
9391
9397
9400
9402
9407
9414
9419
9423
9425
9426
9432
9435
9440
9441
9443
9446
9449
9452
9456
9458
9467
9468
9473
9475
9479
9480
9487
9490
9497
9498
9499
9504
9506
9510
9511
9513
9515
9522
9527
9529
9531
9532
9533
9534
9535
9541
9542
9545
9546
9547
9556
9557
9561
9563
9567
9569
9570
9573
9575
9576
9578
9582
9584
9588
9591
9593
9595
9597
9599
9600
9604
9608
9610
9611
9612
9614
9615
9617
9618
9620
9623
9629
9630
9633
9634
9639
9640
9644
9651
9654
9655
9661
9668
9673
9677
9680
9682
9683
9684
9689
9690
9692
9694
9696
9697
9701
9703
9704
9705
9708
9709
9710
9711
9713
9719
9720
9721
9722
9723
9725
9727
9728
9733
9744
9745
9750
9751
9755
9756
9757
9760
9762
9764
9766
9769
9770
9773
9774
9780
9787
9790
9791
9792
9794
9796
9798
9811
9822
9825
9829
9830
9831
9835
9838
9839
9842
9844
9846
9848
9855
9856
9858
9866
9867
9871
9872
9875
9877
9882
9886
9887
9891
9892
9893
9894
9895
9900
9911
9917
9918
9920
9924
9930
9932
9937
9941
9947
9948
9950
9954
9957
9958
9960
9963
9966
9968
9969
9973
9980
9983
9984
9988
9989
9992
9995
9997
9999
10000