17
22
24
30
34
40
49
57
60
65
70
77
79
80
92
93
96
99
100
101
102
104
114
115
118
120
121
127
129
130
134
135
141
142
143
154
161
168
169
170
171
174
177
179
180
182
184
189
191
194
195
198
199
202
203
204
205
208
214
216
220
222
230
233
235
237
240
243
246
255
261
265
271
274
275
276
279
287
290
297
298
302
303
305
307
309
310
311
316
317
324
327
330
334
337
340
343
344
345
348
355
358
359
360
362
365
368
369
373
374
376
378
385
388
394
395
399
401
402
407
411
413
415
416
420
424
430
431
432
433
434
439
442
443
444
445
448
449
457
458
461
463
470
472
475
476
480
481
484
485
490
494
495
497
503
504
508
512
513
516
523
527
529
531
532
537
538
539
541
546
548
549
553
555
557
558
559
564
565
573
574
578
583
584
589
590
593
595
600
603
604
610
613
620
632
635
640
644
646
647
648
649
663
664
665
669
670
671
672
676
677
678
683
693
697
699
700
706
709
713
716
718
721
728
729
733
740
741
748
750
751
753
754
756
757
761
763
764
766
767
772
774
776
779
780
781
782
787
791
794
795
798
805
809
812
813
822
825
833
834
835
836
837
838
839
841
842
843
844
846
848
849
851
853
854
856
857
858
859
862
863
864
868
870
873
874
876
880
881
882
885
886
889
890
891
896
898
899
900
902
908
909
910
912
923
929
932
938
939
940
944
950
955
967
970
972
981
993
995
998
1003
1007
1011
1017
1029
1030
1034
1039
1040
1043
1047
1050
1052
1054
1055
1065
1066
1068
1069
1071
1073
1075
1082
1083
1084
1085
1088
1089
1090
1091
1095
1096
1099
1100
1103
1106
1108
1109
1113
1114
1120
1123
1124
1125
1127
1131
1136
1141
1142
1143
1145
1150
1155
1157
1158
1159
1160
1161
1168
1170
1171
1175
1176
1178
1183
1191
1194
1197
1211
1212
1213
1215
1218
1228
1234
1235
1239
1241
1243
1247
1249
1250
1255
1257
1259
1260
1261
1265
1266
1268
1269
1271
1272
1273
1275
1276
1282
1283
1286
1287
1289
1290
1292
1296
1309
1310
1318
1323
1324
1329
1331
1333
1336
1338
1339
1340
1342
1345
1349
1353
1355
1357
1359
1362
1365
1367
1368
1374
1377
1381
1384
1385
1388
1391
1392
1394
1396
1404
1405
1407
1413
1416
1417
1418
1422
1431
1436
1437
1450
1454
1455
1458
1459
1466
1471
1479
1480
1481
1482
1485
1487
1488
1492
1496
1497
1498
1500
1509
1514
1516
1518
1519
1521
1522
1523
1528
1529
1531
1539
1540
1544
1545
1547
1548
1550
1556
1557
1558
1562
1563
1567
1568
1575
1583
1585
1593
1594
1599
1602
1604
1605
1607
1610
1612
1619
1620
1621
1623
1625
1626
1628
1629
1630
1631
1638
1639
1644
1647
1651
1659
1660
1661
1667
1677
1680
1686
1689
1696
1699
1701
1702
1704
1705
1708
1709
1710
1713
1715
1719
1723
1724
1725
1729
1731
1735
1738
1739
1748
1753
1758
1759
1761
1763
1764
1765
1767
1771
1772
1774
1775
1777
1778
1779
1782
1784
1786
1788
1790
1791
1792
1793
1794
1795
1797
1798
1800
1805
1806
1807
1809
1811
1814
1815
1816
1817
1818
1822
1824
1825
1826
1827
1828
1829
1830
1831
1832
1835
1838
1840
1841
1843
1844
1846
1850
1852
1853
1854
1856
1857
1858
1861
1862
1863
1864
1865
1872
1874
1875
1881
1886
1887
1893
1894
1895
1896
1898
1901
1902
1912
1913
1915
1916
1917
1922
1923
1925
1928
1936
1938
1942
1948
1952
1955
1957
1961
1964
1972
1973
1974
1975
1976
1977
1978
1986
1988
1989
1990
1991
1993
1999
2007
2013
2015
2019
2020
2027
2031
2032
2033
2037
2040
2041
2044
2054
2055
2060
2068
2073
2075
2079
2081
2082
2083
2090
2095
2096
2098
2099
2104
2111
2115
2117
2118
2119
2126
2127
2132
2134
2135
2136
2137
2142
2143
2144
2151
2152
2153
2155
2156
2158
2159
2162
2166
2170
2173
2175
2177
2178
2183
2184
2186
2187
2194
2195
2200
2206
2208
2209
2210
2211
2217
2218
2220
2221
2223
2226
2231
2243
2246
2248
2249
2253
2254
2263
2266
2275
2278
2285
2287
2294
2295
2296
2300
2303
2304
2308
2310
2312
2314
2315
2318
2323
2324
2327
2328
2329
2330
2333
2335
2340
2348
2355
2358
2363
2365
2366
2369
2370
2371
2372
2374
2380
2382
2384
2385
2386
2387
2389
2390
2392
2394
2396
2397
2398
2399
2400
2403
2405
2406
2410
2415
2417
2420
2422
2426
2428
2431
2432
2434
2439
2444
2448
2453
2457
2461
2464
2471
2475
2479
2486
2489
2491
2493
2495
2499
2508
2511
2518
2519
2529
2532
2534
2544
2553
2562
2567
2573
2575
2576
2578
2579
2580
2581
2583
2589
2590
2591
2594
2595
2598
2599
2600
2602
2608
2611
2614
2615
2623
2624
2628
2631
2634
2645
2647
2652
2654
2655
2656
2657
2659
2660
2662
2664
2670
2672
2674
2678
2682
2688
2689
2697
2698
2702
2704
2705
2706
2708
2710
2714
2717
2719
2720
2726
2727
2730
2741
2751
2758
2759
2762
2764
2766
2767
2770
2772
2779
2780
2783
2785
2787
2788
2790
2792
2793
2794
2795
2797
2799
2803
2804
2806
2807
2809
2812
2814
2816
2818
2819
2821
2822
2823
2824
2828
2829
2831
2832
2836
2837
2838
2841
2851
2854
2863
2867
2869
2872
2875
2887
2888
2891
2892
2894
2896
2904
2906
2908
2909
2911
2914
2920
2925
2926
2927
2929
2931
2934
2938
2947
2955
2959
2962
2964
2968
2971
2975
2978
2984
2988
2991
2995
3003
3006
3010
3017
3018
3025
3033
3040
3047
3053
3064
3065
3072
3076
3082
3085
3086
3087
3099
3100
3104
3107
3108
3109
3110
3111
3112
3117
3122
3123
3124
3125
3132
3138
3139
3144
3145
3149
3150
3151
3155
3159
3160
3168
3181
3186
3187
3193
3199
3208
3209
3210
3212
3216
3217
3219
3222
3224
3225
3227
3228
3229
3232
3233
3236
3237
3239
3241
3244
3247
3249
3250
3251
3253
3256
3258
3260
3278
3279
3280
3287
3288
3290
3293
3294
3296
3297
3298
3299
3304
3305
3307
3308
3309
3313
3314
3318
3319
3322
3323
3327
3330
3332
3334
3341
3345
3346
3351
3356
3361
3362
3369
3372
3385
3389
3394
3399
3400
3402
3404
3405
3407
3413
3415
3422
3425
3429
3432
3434
3435
3441
3445
3446
3448
3456
3458
3467
3468
3470
3473
3474
3475
3483
3488
3498
3512
3513
3517
3521
3523
3530
3535
3536
3538
3541
3542
3544
3545
3551
3552
3555
3557
3558
3559
3561
3563
3564
3565
3566
3571
3574
3576
3581
3586
3587
3591
3593
3598
3602
3605
3606
3608
3610
3613
3616
3618
3619
3620
3621
3625
3631
3638
3639
3640
3642
3647
3649
3650
3652
3653
3655
3656
3657
3659
3660
3663
3665
3666
3668
3670
3671
3674
3676
3684
3686
3692
3695
3696
3697
3698
3702
3707
3716
3722
3724
3727
3739
3741
3746
3748
3750
3751
3753
3757
3758
3759
3760
3761
3763
3766
3767
3768
3771
3772
3774
3775
3779
3780
3783
3786
3787
3790
3791
3794
3798
3799
3800
3801
3802
3807
3809
3812
3815
3817
3819
3820
3822
3824
3826
3827
3835
3840
3841
3846
3847
3850
3854
3855
3856
3862
3867
3868
3869
3870
3876
3877
3878
3880
3882
3885
3893
3894
3895
3896
3899
3900
3901
3903
3906
3907
3910
3915
3916
3917
3918
3920
3921
3925
3927
3931
3932
3934
3936
3938
3939
3943
3944
3945
3946
3947
3948
3949
3950
3960
3964
3968
3970
3971
3975
3978
3980
3981
3984
3995
3998
3999
4003
4006
4013
4014
4016
4018
4020
4021
4022
4035
4039
4041
4042
4045
4048
4049
4053
4054
4055
4056
4057
4058
4061
4062
4063
4065
4066
4071
4072
4075
4076
4087
4088
4094
4095
4097
4103
4109
4114
4115
4116
4117
4122
4131
4132
4134
4136
4139
4140
4149
4157
4158
4160
4161
4164
4165
4166
4173
4176
4179
4180
4182
4183
4189
4191
4196
4197
4200
4204
4206
4207
4208
4211
4216
4220
4222
4226
4230
4232
4234
4242
4246
4249
4254
4258
4263
4265
4267
4269
4277
4278
4285
4289
4296
4301
4308
4311
4312
4313
4315
4316
4318
4324
4332
4333
4335
4336
4339
4344
4350
4352
4364
4366
4369
4380
4385
4386
4390
4391
4392
4393
4399
4400
4401
4405
4409
4410
4411
4417
4420
4422
4423
4427
4428
4430
4431
4432
4435
4439
4440
4445
4447
4448
4450
4451
4452
4454
4455
4461
4462
4464
4465
4472
4473
4481
4482
4488
4495
4497
4508
4509
4511
4512
4518
4520
4522
4524
4525
4526
4534
4537
4541
4543
4544
4548
4550
4554
4559
4565
4571
4573
4574
4575
4576
4580
4581
4588
4590
4592
4593
4596
4597
4599
4604
4611
4613
4614
4615
4617
4619
4623
4627
4632
4635
4636
4640
4642
4643
4645
4646
4649
4650
4653
4656
4657
4665
4666
4668
4671
4672
4684
4687
4691
4696
4703
4704
4705
4709
4712
4714
4715
4718
4719
4725
4727
4730
4732
4739
4741
4743
4747
4755
4757
4760
4761
4762
4763
4764
4771
4772
4779
4780
4781
4782
4789
4790
4791
4792
4796
4801
4803
4804
4806
4811
4816
4824
4828
4834
4836
4837
4839
4841
4843
4850
4854
4855
4857
4858
4861
4868
4869
4876
4877
4879
4885
4886
4887
4890
4891
4896
4897
4898
4899
4903
4911
4912
4913
4920
4921
4927
4928
4938
4939
4945
4947
4955
4956
4957
4959
4966
4968
4971
4972
4973
4977
4978
4980
4983
4984
4986
4989
4993
4994
4996
5001
5002
5003
5016
5019
5022
5026
5032
5035
5036
5040
5042
5049
5050
5051
5054
5059
5062
5065
5073
5076
5079
5080
5082
5083
5084
5085
5094
5098
5111
5114
5125
5126
5129
5131
5132
5146
5148
5149
5153
5154
5158
5164
5165
5169
5172
5174
5178
5179
5180
5181
5183
5189
5190
5191
5193
5194
5195
5199
5205
5208
5210
5212
5217
5220
5221
5223
5225
5227
5228
5229
5230
5235
5238
5239
5240
5243
5244
5248
5249
5252
5254
5255
5257
5259
5261
5262
5267
5271
5272
5276
5278
5279
5280
5281
5282
5285
5287
5290
5291
5301
5302
5305
5308
5309
5311
5313
5315
5318
5319
5320
5321
5322
5329
5333
5336
5347
5349
5351
5353
5355
5357
5360
5362
5365
5367
5368
5369
5370
5375
5377
5383
5384
5386
5388
5389
5392
5394
5396
5397
5400
5402
5403
5404
5405
5406
5414
5418
5428
5429
5430
5431
5433
5434
5443
5444
5447
5448
5455
5462
5463
5476
5478
5482
5484
5485
5486
5488
5491
5498
5499
5500
5502
5503
5504
5508
5511
5512
5518
5521
5523
5528
5532
5533
5534
5538
5541
5542
5545
5546
5556
5559
5562
5563
5569
5572
5579
5590
5601
5604
5605
5613
5618
5622
5623
5624
5626
5631
5634
5645
5651
5653
5660
5663
5664
5665
5669
5672
5682
5688
5690
5691
5694
5695
5697
5698
5699
5704
5709
5715
5717
5718
5720
5722
5723
5724
5732
5735
5738
5756
5763
5767
5775
5777
5778
5781
5783
5795
5796
5801
5803
5805
5813
5814
5819
5820
5821
5824
5825
5828
5829
5833
5836
5838
5840
5841
5842
5843
5845
5847
5850
5851
5852
5854
5855
5859
5866
5869
5871
5872
5874
5875
5881
5896
5897
5900
5904
5913
5914
5915
5919
5925
5928
5933
5940
5951
5955
5960
5967
5970
5973
5977
5987
5988
5991
5995
6003
6005
6008
6012
6014
6016
6018
6020
6026
6030
6033
6036
6039
6041
6042
6045
6046
6049
6051
6053
6064
6069
6075
6078
6080
6085
6088
6091
6093
6098
6099
6103
6108
6110
6111
6121
6129
6131
6144
6153
6154
6158
6167
6175
6179
6180
6181
6182
6184
6187
6193
6198
6200
6205
6207
6209
6210
6212
6214
6216
6217
6219
6222
6224
6227
6228
6229
6230
6233
6238
6247
6249
6252
6257
6266
6271
6272
6278
6279
6286
6287
6289
6291
6295
6297
6298
6308
6314
6317
6322
6324
6325
6328
6331
6332
6333
6334
6337
6339
6342
6344
6348
6351
6357
6361
6362
6363
6369
6370
6372
6373
6378
6379
6388
6389
6393
6396
6406
6408
6413
6416
6418
6419
6422
6425
6426
6430
6433
6434
6437
6439
6440
6441
6444
6447
6450
6456
6457
6458
6462
6467
6472
6476
6483
6487
6488
6489
6491
6493
6495
6501
6504
6506
6507
6508
6512
6514
6516
6518
6520
6522
6527
6528
6537
6540
6544
6546
6547
6552
6553
6554
6555
6556
6560
6563
6568
6569
6570
6571
6572
6573
6574
6575
6576
6578
6579
6581
6585
6587
6588
6594
6597
6598
6599
6601
6603
6604
6605
6613
6616
6620
6622
6623
6628
6630
6635
6639
6641
6643
6648
6650
6651
6652
6653
6654
6655
6656
6659
6660
6662
6667
6669
6670
6671
6673
6674
6676
6677
6679
6683
6684
6685
6690
6692
6694
6696
6708
6718
6719
6721
6724
6728
6731
6733
6736
6737
6738
6739
6744
6746
6748
6754
6756
6757
6761
6766
6770
6774
6777
6779
6781
6787
6791
6794
6795
6800
6801
6802
6804
6809
6812
6813
6817
6819
6839
6840
6846
6849
6853
6855
6856
6859
6862
6863
6866
6867
6868
6872
6873
6877
6881
6883
6884
6886
6887
6890
6895
6896
6898
6900
6906
6907
6910
6912
6914
6915
6919
6921
6922
6923
6924
6927
6928
6938
6942
6943
6945
6949
6953
6959
6960
6962
6967
6969
6970
6971
6972
6974
6976
6980
6981
6985
6988
6989
6996
6997
6999
7002
7004
7008
7010
7014
7017
7024
7025
7027
7033
7034
7038
7042
7051
7063
7067
7070
7072
7074
7075
7076
7077
7080
7082
7086
7088
7089
7102
7103
7104
7106
7107
7110
7114
7117
7118
7124
7129
7133
7136
7146
7148
7151
7154
7157
7158
7161
7162
7164
7165
7166
7171
7172
7175
7176
7177
7179
7180
7182
7185
7187
7188
7189
7190
7191
7196
7201
7203
7205
7206
7207
7208
7210
7211
7212
7213
7214
7215
7218
7220
7221
7223
7225
7228
7230
7235
7236
7239
7241
7243
7245
7253
7256
7257
7258
7259
7260
7261
7267
7279
7287
7289
7290
7291
7292
7294
7297
7298
7301
7302
7303
7305
7310
7311
7315
7319
7320
7321
7322
7330
7333
7336
7338
7350
7353
7355
7356
7362
7366
7367
7368
7371
7380
7381
7382
7383
7384
7388
7389
7390
7396
7403
7404
7412
7414
7416
7422
7425
7426
7428
7436
7439
7441
7443
7447
7449
7453
7457
7461
7469
7471
7475
7476
7477
7483
7486
7490
7498
7499
7500
7505
7508
7509
7510
7511
7518
7523
7524
7526
7527
7533
7540
7545
7552
7555
7558
7568
7571
7574
7578
7579
7581
7584
7587
7590
7593
7594
7599
7601
7622
7630
7632
7637
7641
7642
7643
7651
7656
7657
7663
7664
7669
7670
7672
7673
7675
7677
7683
7688
7691
7693
7697
7699
7708
7711
7713
7716
7725
7727
7734
7735
7739
7751
7753
7758
7762
7767
7768
7775
7778
7780
7781
7782
7785
7794
7795
7799
7801
7803
7804
7805
7806
7809
7810
7814
7815
7817
7818
7819
7820
7823
7829
7833
7834
7835
7838
7839
7841
7844
7846
7847
7851
7853
7854
7863
7867
7868
7869
7870
7871
7872
7878
7883
7885
7889
7895
7899
7903
7907
7909
7910
7912
7913
7914
7916
7917
7920
7922
7924
7929
7931
7934
7935
7939
7941
7943
7947
7949
7950
7951
7952
7954
7956
7957
7964
7965
7967
7969
7971
7974
7975
7976
7978
7980
7981
7983
7985
7986
7988
8004
8005
8006
8008
8009
8013
8014
8021
8024
8025
8026
8030
8032
8034
8035
8037
8038
8040
8043
8045
8046
8047
8048
8050
8053
8055
8059
8063
8064
8071
8073
8075
8077
8079
8085
8089
8090
8091
8092
8095
8096
8097
8101
8102
8109
8110
8113
8118
8126
8131
8137
8139
8140
8141
8144
8145
8146
8147
8155
8157
8160
8167
8171
8175
8176
8180
8182
8183
8186
8187
8188
8193
8195
8196
8199
8200
8202
8206
8211
8213
8223
8226
8230
8231
8240
8253
8254
8255
8256
8261
8263
8264
8266
8267
8270
8272
8273
8274
8278
8284
8285
8287
8291
8296
8300
8303
8306
8307
8310
8311
8316
8317
8318
8319
8321
8323
8330
8332
8335
8336
8339
8341
8342
8343
8348
8349
8350
8351
8352
8353
8359
8361
8362
8363
8367
8368
8371
8372
8379
8381
8387
8388
8393
8398
8399
8404
8405
8408
8410
8412
8415
8418
8419
8422
8423
8427
8428
8430
8431
8433
8437
8446
8447
8449
8454
8458
8459
8464
8465
8466
8468
8469
8472
8473
8476
8485
8486
8498
8499
8507
8508
8511
8512
8514
8522
8528
8530
8532
8534
8537
8538
8541
8543
8546
8557
8559
8560
8566
8568
8569
8574
8575
8576
8577
8578
8588
8590
8592
8602
8603
8605
8607
8609
8610
8611
8612
8614
8616
8620
8621
8622
8627
8632
8642
8646
8651
8654
8657
8658
8660
8663
8672
8673
8675
8679
8684
8685
8686
8689
8690
8691
8695
8696
8698
8701
8702
8704
8706
8709
8710
8711
8713
8717
8718
8720
8724
8725
8729
8734
8735
8736
8739
8740
8742
8746
8751
8752
8753
8754
8757
8764
8768
8775
8782
8786
8788
8791
8793
8795
8802
8808
8810
8811
8813
8814
8830
8845
8848
8855
8861
8867
8870
8872
8875
8876
8881
8886
8888
8895
8897
8903
8907
8910
8918
8923
8924
8925
8926
8933
8934
8938
8939
8940
8942
8943
8947
8950
8953
8954
8955
8958
8964
8966
8969
8970
8973
8975
8976
8979
8991
8993
8994
8996
9003
9005
9007
9012
9016
9018
9021
9022
9027
9028
9035
9037
9038
9039
9040
9043
9045
9048
9049
9050
9056
9057
9058
9060
9063
9066
9070
9073
9075
9079
9082
9086
9088
9089
9090
9092
9093
9094
9096
9102
9103
9105
9112
9115
9119
9123
9128
9129
9133
9135
9136
9137
9141
9145
9148
9157
9159
9160
9161
9167
9168
9171
9173
9174
9178
9180
9182
9186
9187
9195
9196
9202
9206
9209
9216
9218
9219
9220
9229
9230
9232
9233
9241
9242
9244
9246
9248
9250
9253
9256
9259
9260
9262
9264
9265
9267
9268
9271
9273
9277
9284
9288
9292
9294
9295
9296
9298
9300
9302
9303
9304
9305
9306
9313
9315
9317
9319
9320
9322
9324
9325
9328
9330
9331
9332
9335
9336
9341
9343
9351
9354
9360
9361
9362
9363
9367
9368
9370
9373
9374
9375
9376
9381
9382
9387
9388
9389
9390
9392
9393
9394
9395
9397
9402
9404
9413
9415
9418
9419
9422
9427
9429
9432
9433
9435
9436
9437
9438
9439
9440
9441
9442
9444
9446
9448
9450
9454
9456
9457
9458
9462
9463
9464
9465
9466
9468
9470
9472
9473
9474
9475
9476
9477
9478
9479
9480
9481
9482
9483
9486
9490
9491
9494
9495
9496
9497
9499
9501
9506
9509
9512
9513
9515
9517
9518
9523
9530
9531
9533
9535
9537
9538
9539
9540
9541
9542
9544
9545
9547
9548
9551
9556
9558
9559
9560
9565
9567
9569
9571
9573
9576
9577
9579
9580
9581
9587
9588
9590
9591
9595
9604
9608
9609
9611
9612
9615
9621
9623
9626
9632
9633
9634
9635
9636
9638
9639
9640
9642
9643
9646
9648
9649
9650
9652
9653
9655
9658
9660
9666
9667
9668
9670
9672
9679
9682
9685
9688
9693
9701
9706
9707
9708
9710
9712
9714
9718
9719
9720
9722
9723
9724
9725
9731
9732
9733
9735
9736
9737
9741
9747
9750
9758
9761
9762
9768
9769
9777
9779
9785
9786
9787
9789
9790
9793
9794
9798
9805
9806
9810
9811
9812
9814
9816
9817
9819
9822
9827
9829
9830
9833
9837
9838
9843
9848
9851
9857
9859
9863
9864
9865
9867
9868
9869
9870
9871
9872
9873
9874
9876
9877
9878
9882
9883
9885
9890
9891
9893
9894
9895
9896
9900
9902
9904
9905
9908
9912
9915
9918
9919
9920
9926
9927
9928
9929
9930
9932
9934
9939
9941
9947
9950
9953
9957
9958
9961
9962
9965
9966
9967
9968
9969
9970
9971
9973
9974
9975
9976
9977
9978
9979
9980
9981
9982
9983
9984
9986
9988
9989
9990
9991
9994
9996
9997
9998
10000