7
10
12
13
17
18
30
40
44
45
46
48
50
52
53
55
56
59
62
65
73
79
82
84
86
92
102
111
112
114
116
121
126
133
134
140
141
150
153
164
168
173
177
178
179
193
197
198
201
202
203
205
210
215
218
219
220
223
226
228
231
232
236
239
240
241
242
243
245
252
254
258
263
264
265
268
270
272
274
275
276
278
281
282
285
286
287
290
291
295
296
297
301
302
309
319
324
325
326
329
338
341
342
343
348
349
350
353
354
356
357
358
362
363
364
365
369
371
374
376
377
382
383
385
386
388
392
397
399
404
409
410
411
414
419
422
424
425
429
430
433
434
438
439
440
442
446
447
456
457
477
478
479
480
481
483
484
489
491
492
496
499
501
504
506
507
509
510
515
518
519
522
523
529
531
532
533
534
535
536
537
538
541
542
543
545
546
548
549
553
560
561
562
563
565
566
568
569
572
573
574
575
578
581
583
590
591
594
595
598
600
607
608
610
611
614
617
622
628
629
630
631
633
636
642
646
648
654
658
661
663
664
665
666
669
671
673
678
679
688
693
694
695
696
702
703
704
707
714
719
721
722
723
726
728
738
742
743
744
745
746
749
753
761
762
763
764
770
772
775
782
791
797
801
803
805
817
818
820
821
822
823
826
829
837
840
843
849
853
860
869
870
872
873
876
880
884
888
893
894
896
900
901
906
908
911
915
916
917
919
920
928
938
941
943
946
950
953
955
956
959
965
967
969
973
979
983
994
996
1000
1001
1004
1006
1018
1023
1025
1034
1035
1036
1039
1041
1047
1050
1056
1059
1061
1063
1065
1079
1087
1089
1094
1095
1096
1097
1104
1110
1112
1114
1118
1122
1125
1129
1134
1137
1138
1140
1145
1147
1150
1152
1153
1154
1155
1158
1159
1164
1166
1173
1175
1176
1177
1178
1179
1185
1189
1190
1194
1196
1199
1205
1208
1213
1214
1216
1232
1233
1235
1237
1242
1243
1251
1252
1254
1259
1262
1263
1265
1266
1268
1269
1270
1271
1276
1278
1279
1280
1284
1287
1290
1291
1292
1293
1294
1295
1298
1299
1300
1301
1302
1303
1304
1305
1306
1307
1308
1313
1321
1322
1323
1324
1325
1333
1337
1338
1340
1348
1352
1356
1360
1362
1365
1370
1373
1374
1377
1378
1379
1380
1381
1382
1390
1394
1404
1406
1408
1419
1423
1434
1438
1444
1445
1446
1447
1448
1449
1452
1453
1457
1459
1462
1476
1481
1482
1483
1487
1488
1489
1490
1491
1495
1498
1500
1501
1504
1505
1508
1511
1513
1514
1515
1517
1520
1522
1525
1536
1537
1542
1544
1547
1549
1553
1555
1557
1559
1560
1561
1566
1568
1570
1571
1573
1574
1575
1576
1579
1581
1582
1589
1591
1593
1597
1598
1599
1605
1609
1611
1612
1619
1620
1622
1626
1630
1632
1636
1641
1643
1645
1646
1649
1654
1655
1656
1657
1658
1659
1660
1661
1662
1663
1664
1666
1667
1672
1673
1680
1681
1688
1691
1692
1696
1697
1699
1700
1701
1702
1707
1709
1710
1712
1713
1714
1715
1720
1721
1722
1723
1725
1728
1729
1732
1737
1738
1741
1744
1747
1749
1753
1756
1758
1761
1766
1770
1773
1775
1779
1781
1782
1783
1784
1785
1791
1796
1797
1800
1801
1802
1804
1806
1807
1809
1810
1811
1818
1820
1830
1834
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
1914
1916
1918
1919
1920
1921
1923
1926
1927
1928
1930
1932
1959
1960
1961
1964
1967
1969
1970
1974
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
2080
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
2142
2146
2147
2148
2156
2157
2163
2165
2168
2169
2170
2171
2172
2173
2174
2175
2176
2177
2178
2179
2182
2184
2185
2186
2187
2189
2191
2196
2197
2198
2199
2200
2201
2202
2203
2204
2205
2208
2209
2210
2211
2213
2215
2217
2218
2219
2222
2223
2225
2226
2227
2229
2232
2234
2235
2236
2238
2244
2245
2246
2248
2250
2252
2254
2263
2264
2276
2285
2291
2297
2298
2302
2305
2314
2315
2316
2317
2318
2322
2337
2342
2343
2345
2347
2349
2351
2368
2372
2375
2376
2383
2384
2388
2389
2390
2395
2397
2398
2399
2401
2402
2403
2405
2407
2409
2410
2413
2415
2417
2418
2419
2420
2422
2423
2432
2435
2437
2438
2440
2452
2453
2456
2462
2466
2467
2471
2472
2480
2481
2482
2484
2486
2492
2495
2498
2499
2500
2501
2504
2506
2507
2508
2514
2515
2518
2522
2525
2526
2536
2539
2546
2547
2548
2553
2554
2556
2558
2559
2560
2561
2563
2567
2568
2569
2570
2571
2575
2578
2579
2581
2582
2583
2588
2589
2590
2591
2593
2596
2597
2600
2601
2612
2613
2615
2616
2617
2629
2630
2632
2636
2637
2638
2645
2647
2648
2651
2654
2657
2658
2661
2664
2668
2672
2673
2678
2683
2684
2689
2692
2694
2696
2697
2702
2704
2705
2707
2708
2710
2714
2718
2721
2724
2727
2730
2731
2732
2733
2736
2737
2743
2744
2745
2750
2752
2754
2755
2760
2762
2770
2773
2774
2786
2788
2792
2795
2797
2798
2799
2803
2809
2811
2814
2815
2816
2821
2824
2832
2836
2843
2845
2846
2850
2851
2852
2855
2856
2858
2859
2861
2862
2863
2864
2866
2873
2876
2877
2880
2885
2886
2888
2889
2899
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
3027
3028
3030
3031
3033
3040
3043
3045
3048
3050
3053
3055
3057
3060
3065
3066
3067
3068
3073
3076
3077
3088
3089
3091
3096
3100
3104
3107
3109
3114
3115
3119
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
3218
3220
3222
3234
3238
3241
3242
3244
3245
3249
3250
3251
3254
3255
3257
3259
3262
3265
3266
3267
3268
3269
3273
3278
3279
3280
3284
3296
3298
3300
3312
3313
3314
3325
3327
3330
3331
3333
3337
3341
3342
3347
3351
3353
3361
3364
3366
3367
3368
3373
3374
3375
3376
3377
3380
3384
3385
3387
3389
3390
3392
3394
3395
3396
3397
3399
3401
3402
3405
3408
3409
3410
3411
3416
3417
3419
3421
3424
3426
3430
3444
3447
3451
3453
3456
3461
3462
3463
3466
3469
3472
3476
3479
3481
3482
3483
3486
3490
3491
3497
3498
3501
3502
3503
3504
3507
3508
3509
3510
3511
3516
3518
3522
3525
3526
3527
3529
3530
3532
3534
3536
3537
3543
3548
3551
3553
3556
3559
3560
3564
3565
3568
3569
3573
3575
3576
3577
3578
3579
3581
3586
3587
3588
3590
3592
3594
3596
3600
3602
3603
3611
3613
3616
3618
3620
3623
3630
3631
3633
3634
3635
3636
3637
3644
3649
3651
3653
3657
3658
3659
3669
3670
3673
3674
3678
3681
3683
3687
3691
3695
3696
3699
3700
3701
3704
3708
3709
3713
3716
3721
3725
3728
3730
3731
3733
3738
3739
3740
3741
3743
3744
3749
3750
3758
3759
3760
3765
3772
3773
3774
3775
3776
3781
3785
3786
3787
3790
3797
3799
3800
3801
3802
3806
3807
3809
3815
3820
3823
3830
3832
3834
3835
3839
3841
3844
3849
3856
3860
3861
3864
3868
3871
3875
3880
3881
3882
3883
3891
3896
3899
3900
3902
3905
3912
3916
3918
3925
3933
3935
3936
3939
3941
3942
3945
3946
3947
3948
3950
3958
3960
3963
3964
3965
3967
3968
3971
3979
3988
3996
3999
4001
4004
4007
4009
4011
4021
4024
4025
4027
4028
4030
4033
4037
4038
4041
4043
4046
4050
4051
4052
4056
4058
4060
4064
4066
4071
4074
4081
4088
4089
4090
4092
4093
4094
4095
4099
4100
4101
4103
4104
4107
4108
4109
4112
4113
4115
4116
4122
4123
4124
4126
4127
4131
4133
4136
4138
4143
4145
4146
4150
4152
4154
4155
4161
4164
4166
4170
4172
4179
4187
4189
4193
4194
4198
4200
4209
4211
4212
4218
4220
4222
4224
4225
4227
4229
4233
4235
4244
4248
4250
4253
4255
4257
4260
4264
4267
4268
4279
4282
4288
4290
4293
4295
4296
4300
4311
4313
4317
4322
4327
4328
4330
4338
4339
4340
4342
4345
4346
4347
4350
4353
4356
4360
4370
4376
4379
4381
4384
4387
4391
4393
4394
4400
4404
4410
4411
4412
4418
4422
4426
4428
4433
4438
4439
4440
4441
4442
4443
4444
4445
4451
4452
4453
4474
4486
4489
4493
4495
4501
4504
4506
4507
4509
4510
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
4558
4562
4565
4566
4570
4579
4582
4584
4588
4591
4593
4595
4597
4602
4605
4606
4609
4610
4611
4613
4614
4616
4618
4621
4622
4624
4625
4627
4628
4631
4636
4640
4641
4644
4645
4648
4649
4650
4651
4654
4655
4656
4663
4671
4674
4676
4677
4678
4684
4687
4688
4689
4691
4694
4695
4696
4699
4702
4703
4705
4707
4708
4710
4713
4714
4718
4723
4727
4731
4732
4733
4737
4740
4742
4748
4752
4753
4754
4757
4758
4762
4763
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
4840
4843
4845
4847
4848
4849
4855
4856
4857
4858
4859
4862
4864
4865
4866
4867
4874
4880
4881
4883
4886
4893
4895
4902
4903
4907
4908
4909
4910
4911
4919
4921
4923
4927
4929
4939
4943
4947
4948
4950
4952
4953
4954
4959
4964
4965
4966
4981
4982
4986
4989
4992
4995
5000
5006
5007
5010
5013
5021
5022
5023
5026
5029
5030
5031
5034
5048
5053
5056
5062
5063
5070
5071
5073
5074
5079
5081
5082
5086
5087
5088
5089
5093
5097
5098
5100
5109
5117
5123
5140
5145
5146
5153
5158
5159
5161
5162
5164
5165
5167
5174
5179
5190
5193
5194
5196
5197
5202
5207
5209
5214
5217
5224
5226
5232
5233
5234
5236
5240
5242
5251
5255
5256
5258
5259
5260
5261
5267
5273
5274
5280
5282
5283
5288
5289
5292
5294
5298
5301
5304
5306
5307
5308
5309
5311
5313
5315
5319
5324
5325
5329
5336
5337
5341
5343
5349
5350
5351
5353
5355
5358
5360
5361
5369
5372
5373
5374
5375
5380
5381
5389
5390
5391
5393
5400
5405
5408
5415
5419
5423
5438
5443
5447
5448
5449
5452
5454
5460
5461
5463
5468
5475
5478
5485
5489
5500
5502
5504
5511
5516
5518
5525
5526
5527
5530
5531
5532
5533
5534
5535
5536
5541
5546
5548
5550
5551
5553
5557
5558
5560
5562
5563
5567
5571
5577
5581
5582
5583
5585
5586
5588
5590
5593
5594
5595
5599
5601
5602
5605
5609
5610
5612
5613
5614
5615
5616
5618
5620
5621
5626
5629
5630
5631
5634
5635
5636
5637
5638
5639
5643
5645
5649
5653
5655
5658
5662
5664
5667
5668
5669
5673
5681
5682
5686
5687
5688
5692
5696
5703
5704
5705
5709
5712
5713
5715
5716
5720
5721
5726
5732
5735
5739
5740
5744
5745
5749
5750
5756
5759
5761
5765
5769
5778
5783
5785
5803
5805
5809
5816
5820
5825
5831
5833
5834
5837
5838
5839
5841
5843
5850
5852
5854
5855
5856
5858
5860
5867
5869
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
5958
5961
5963
5964
5965
5968
5972
5973
5974
5975
5977
5979
5980
5984
5989
5990
5996
6003
6004
6011
6012
6016
6028
6030
6035
6038
6039
6040
6046
6057
6059
6065
6066
6076
6084
6087
6090
6092
6093
6097
6100
6104
6105
6108
6109
6115
6117
6118
6123
6135
6138
6141
6146
6147
6150
6151
6153
6171
6186
6190
6191
6192
6195
6198
6203
6208
6211
6212
6213
6214
6217
6227
6228
6229
6231
6236
6237
6239
6241
6244
6248
6252
6256
6259
6264
6265
6266
6268
6270
6282
6283
6284
6287
6297
6301
6302
6303
6310
6311
6314
6316
6317
6327
6336
6339
6340
6341
6342
6345
6351
6352
6354
6357
6358
6363
6364
6365
6369
6370
6373
6377
6379
6380
6383
6384
6388
6389
6393
6397
6400
6404
6413
6416
6418
6427
6444
6448
6453
6454
6460
6463
6465
6467
6468
6473
6480
6485
6489
6491
6492
6493
6499
6500
6503
6504
6506
6508
6510
6516
6518
6521
6522
6523
6525
6526
6530
6531
6535
6538
6540
6542
6544
6546
6548
6549
6558
6561
6564
6565
6566
6571
6573
6577
6582
6586
6588
6589
6592
6593
6597
6605
6606
6607
6609
6613
6620
6624
6633
6640
6642
6654
6656
6659
6661
6662
6667
6671
6672
6674
6676
6683
6690
6691
6693
6694
6695
6697
6698
6699
6700
6701
6702
6704
6711
6712
6713
6718
6728
6734
6738
6741
6746
6748
6752
6753
6758
6760
6766
6769
6770
6771
6772
6773
6774
6776
6777
6778
6781
6785
6793
6795
6798
6802
6803
6804
6806
6807
6808
6812
6814
6815
6817
6819
6821
6822
6824
6825
6826
6827
6830
6831
6832
6834
6839
6843
6845
6847
6855
6857
6859
6861
6863
6868
6877
6878
6880
6889
6890
6891
6892
6894
6895
6896
6897
6901
6902
6903
6904
6905
6906
6909
6911
6912
6914
6915
6916
6919
6921
6924
6926
6929
6932
6933
6934
6939
6940
6946
6951
6956
6961
6963
6973
6979
6986
6987
6989
6994
6995
7001
7002
7009
7012
7015
7016
7017
7019
7020
7021
7025
7029
7034
7035
7039
7050
7052
7056
7058
7062
7065
7066
7067
7077
7080
7081
7084
7085
7090
7091
7092
7094
7096
7097
7103
7106
7111
7117
7125
7126
7134
7139
7146
7152
7153
7154
7155
7157
7159
7162
7165
7166
7180
7184
7186
7187
7188
7189
7193
7197
7198
7206
7207
7213
7214
7217
7225
7227
7228
7232
7235
7236
7238
7239
7240
7241
7242
7243
7244
7256
7257
7258
7259
7266
7267
7270
7272
7274
7275
7276
7284
7285
7288
7292
7295
7296
7298
7302
7305
7306
7309
7312
7317
7318
7319
7321
7322
7323
7325
7326
7332
7334
7335
7336
7337
7338
7340
7342
7345
7347
7350
7352
7354
7360
7362
7364
7367
7371
7373
7383
7386
7388
7396
7397
7402
7408
7409
7410
7413
7416
7425
7430
7431
7433
7443
7448
7450
7455
7463
7468
7474
7477
7479
7484
7487
7489
7490
7491
7502
7503
7511
7513
7514
7523
7525
7530
7532
7534
7535
7538
7541
7549
7550
7554
7555
7557
7559
7562
7564
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
7658
7660
7663
7667
7669
7673
7674
7676
7682
7686
7687
7688
7689
7692
7696
7703
7704
7708
7716
7717
7720
7721
7726
7727
7733
7735
7736
7737
7738
7739
7740
7741
7743
7744
7745
7747
7748
7750
7751
7752
7753
7765
7766
7771
7773
7774
7778
7783
7784
7789
7795
7796
7797
7798
7800
7802
7804
7810
7811
7813
7818
7822
7824
7826
7830
7832
7838
7839
7841
7846
7847
7853
7854
7857
7861
7863
7865
7871
7872
7873
7875
7882
7887
7897
7900
7901
7904
7906
7907
7908
7915
7918
7919
7920
7926
7930
7931
7933
7943
7944
7945
7948
7951
7956
7960
7961
7963
7965
7966
7967
7968
7969
7971
7976
7979
7983
7984
7985
7996
7998
7999
8003
8007
8013
8018
8019
8020
8021
8023
8030
8031
8035
8038
8039
8040
8041
8042
8048
8049
8059
8063
8067
8069
8070
8072
8073
8074
8076
8077
8086
8089
8090
8094
8095
8096
8098
8104
8107
8112
8115
8119
8120
8122
8123
8127
8131
8132
8139
8140
8141
8142
8146
8148
8151
8152
8153
8157
8159
8164
8168
8171
8172
8173
8175
8177
8180
8181
8183
8184
8192
8195
8196
8199
8200
8203
8209
8210
8211
8215
8222
8226
8228
8229
8231
8232
8234
8235
8239
8241
8242
8247
8248
8249
8253
8256
8257
8261
8271
8278
8280
8285
8287
8294
8296
8298
8301
8302
8310
8313
8314
8317
8318
8320
8322
8326
8328
8329
8331
8334
8335
8336
8337
8340
8342
8343
8344
8346
8348
8355
8356
8357
8358
8360
8366
8368
8369
8373
8377
8382
8383
8384
8386
8390
8392
8393
8394
8396
8402
8408
8412
8414
8418
8419
8421
8422
8426
8427
8429
8432
8439
8444
8446
8449
8452
8454
8455
8457
8459
8462
8467
8470
8471
8473
8474
8475
8476
8484
8491
8493
8495
8496
8498
8499
8501
8505
8507
8512
8513
8514
8520
8521
8523
8530
8533
8534
8535
8545
8547
8549
8552
8554
8560
8563
8567
8568
8571
8578
8580
8584
8587
8588
8594
8601
8602
8604
8605
8607
8609
8615
8618
8625
8633
8634
8636
8639
8643
8650
8657
8662
8663
8670
8672
8675
8676
8677
8678
8679
8680
8681
8682
8684
8687
8688
8689
8690
8693
8694
8695
8698
8711
8714
8721
8731
8733
8734
8738
8743
8746
8748
8751
8752
8753
8754
8755
8764
8767
8773
8782
8790
8791
8794
8796
8798
8799
8802
8803
8804
8817
8821
8828
8831
8832
8835
8838
8839
8842
8844
8846
8847
8848
8852
8861
8862
8869
8871
8875
8877
8878
8879
8880
8881
8884
8885
8886
8888
8890
8892
8893
8895
8896
8900
8901
8907
8909
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
9039
9048
9050
9054
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
9113
9119
9121
9122
9125
9128
9129
9130
9132
9135
9138
9139
9141
9148
9154
9155
9156
9157
9158
9160
9161
9162
9165
9167
9168
9177
9178
9184
9192
9195
9196
9198
9199
9201
9203
9205
9207
9210
9211
9215
9217
9224
9226
9227
9228
9230
9232
9234
9235
9244
9246
9252
9256
9260
9261
9262
9264
9266
9268
9269
9272
9278
9281
9291
9295
9296
9297
9298
9299
9300
9301
9305
9306
9308
9310
9311
9312
9313
9317
9318
9320
9321
9323
9324
9325
9330
9337
9338
9345
9347
9349
9352
9354
9359
9363
9365
9374
9375
9376
9377
9384
9387
9388
9391
9397
9400
9401
9402
9407
9414
9419
9423
9424
9426
9432
9435
9440
9441
9443
9446
9449
9452
9456
9458
9459
9467
9468
9473
9475
9479
9480
9490
9497
9498
9499
9504
9505
9506
9510
9511
9513
9515
9520
9527
9529
9531
9532
9533
9534
9535
9542
9545
9546
9547
9556
9557
9561
9563
9567
9569
9570
9575
9576
9578
9582
9584
9588
9591
9593
9595
9599
9600
9604
9608
9610
9611
9612
9614
9615
9617
9618
9620
9623
9629
9630
9633
9638
9639
9640
9644
9651
9652
9655
9656
9658
9661
9668
9673
9677
9680
9682
9684
9686
9688
9689
9690
9692
9696
9697
9701
9703
9704
9705
9708
9710
9711
9713
9715
9719
9723
9725
9727
9728
9736
9738
9739
9745
9750
9751
9755
9756
9757
9760
9762
9764
9766
9769
9770
9773
9774
9780
9787
9790
9791
9792
9794
9796
9798
9825
9829
9831
9835
9838
9839
9842
9844
9848
9849
9855
9857
9858
9866
9871
9886
9887
9892
9893
9894
9900
9911
9917
9918
9924
9930
9932
9937
9947
9948
9950
9954
9955
9957
9958
9960
9963
9966
9968
9969
9973
9980
9983
9984
9988
9989
9992
9995
9999
10000