103
106
107
110
121
132
147
148
144
141
147
149
156
152
155
156
157
145
144
145
147
153
155
175
170
173
171
205
208
216
219
222
223
226
217
233
235
237
238
239
247
257
262
280
284
285
287
288
290
298
313
318
299
312
311
315
313
306
289
292
297
300
301
334
337
338
339
349
350
351
373
379
383
385
412
419
425
421
418
420
418
428
438
446
448
451
453
462
476
480
479
487
497
505
529
531
533
540
537
534
545
546
549
550
557
562
570
580
586
606
610
611
609
612
623
643
663
687
686
693
694
700
701
707
709
723
724
731
770
775
787
788
805
819
828
829
835
836
833
834
837
839
879
881
887
891
908
909
908
929
930
939
940
934
895
898
903
904
908
912
918
920
921
951
946
958
962
964
965
969
970
978
982
986
988
989
985
986
1007
1014
1012
1006
1007
1009
1029
1031
1026
1034
1053
1054
1064
1085
1092
1090
1092
1102
1106
1125
1137
1149
1148
1155
1171
1173
1152
1147
1152
1159
1163
1147
1153
1154
1176
1188
1201
1173
1177
1178
1185
1202
1209
1211
1215
1240
1212
1209
1213
1212
1222
1223
1224
1251
1271
1277
1284
1286
1287
1290
1297
1298
1292
1293
1295
1294
1302
1298
1286
1291
1292
1294
1295
1308
1309
1307
1308
1320
1349
1350
1354
1363
1352
1353
1354
1360
1361
1357
1366
1367
1368
1369
1375
1376
1383
1381
1382
1383
1384
1394
1395
1404
1405
1419
1421
1433
1450
1443
1445
1460
1474
1470
1472
1475
1485
1490
1489
1490
1491
1495
1496
1501
1536
1538
1539
1549
1576
1578
1583
1609
1612
1613
1614
1607
1608
1609
1602
1614
1616
1630
1648
1650
1653
1654
1666
1668
1676
1683
1709
1711
1712
1713
1712
1716
1717
1718
1717
1718
1720
1723
1726
1732
1722
1720
1732
1746
1758
1765
1769
1774
1790
1791
1792
1807
1815
1831
1832
1856
1857
1861
1858
1834
1817
1837
1851
1850
1861
1862
1860
1859
1873
1874
1876
1877
1887
1889
1915
1920
1922
1925
1924
1933
1934
1935
1936
1945
1946
1945
1949
1953
1960
1959
1966
1970
1977
1989
1992
2009
2028
2040
2039
2037
2040
2044
2081
2085
2082
2087
2088
2098
2119
2127
2143
2124
2125
2127
2137
2170
2172
2173
2174
2175
2179
2174
2176
2177
2178
2193
2194
2195
2198
2195
2198
2199
2191
2193
2205
2221
2222
2195
2196
2206
2211
2219
2220
2221
2224
2219
2200
2220
2225
2224
2225
2226
2237
2238
2253
2255
2268
2274
2294
2295
2298
2321
2323
2304
2315
2313
2309
2308
2310
2329
2333
2340
2337
2336
2335
2345
2346
2358
2365
2366
2365
2369
2368
2361
2362
2387
2378
2384
2393
2392
2393
2376
2404
2423
2419
2422
2425
2427
2428
2433
2438
2435
2445
2451
2459
2461
2462
2463
2458
2461
2469
2470
2505
2532
2533
2534
2537
2538
2539
2541
2532
2531
2545
2546
2554
2571
2578
2569
2585
2596
2602
2600
2601
2602
2611
2613
2615
2618
2614
2621
2623
2627
2650
2660
2665
2666
2667
2672
2687
2664
2656
2654
2656
2649
2669
2672
2676
2677
2673
2674
2680
2682
2683
2690
2691
2692
2679
2686
2687
2705
2697
2698
2708
2727
2724
2731
2737
2739
2743
2749
2728
2734
2738
2735
2746
2749
2750
2751
2754
2762
2782
2789
2797
2814
2822
2843
2844
2847
2854
2855
2864
2877
2878
2879
2883
2884
2908
2909
2941
2943
2941
2928
2929
2951
2953
2960
2964
2967
2968
2995
3004
3024
3031
3066
3067
3077
3099
3102
3103
3106
3107
3115
3122
3123
3124
3131
3135
3136
3138
3139
3140
3156
3158
3159
3162
3171
3172
3177
3178
3184
3193
3203
3212
3211
3213
3223
3240
3241
3246
3262
3261
3266
3268
3285
3286
3307
3312
3316
3322
3323
3314
3321
3328
3327
3328
3342
3360
3367
3369
3368
3374
3376
3366
3372
3378
3382
3397
3401
3404
3406
3388
3393
3396
3422
3420
3431
3432
3430
3444
3446
3465
3469
3486
3490
3487
3506
3502
3503
3509
3518
3489
3499
3500
3499
3508
3517
3524
3525
3542
3563
3565
3570
3571
3574
3584
3587
3588
3589
3574
3589
3623
3631
3638
3640
3647
3662
3663
3664
3665
3683
3703
3721
3731
3735
3738
3735
3723
3731
3732
3740
3746
3756
3758
3764
3767
3775
3777
3779
3795
3796
3794
3796
3797
3809
3794
3795
3804
3826
3828
3839
3841
3832
3869
3860
3869
3868
3883
3901
3909
3910
3919
3924
3934
3962
3968
3973
3988
4005
3989
3992
4002
4003
3994
3996
4004
4012
3992
3999
4031
4034
4043
4046
4053
4057
4061
4065
4068
4084
4087
4092
4093
4095
4103
4113
4114
4122
4120
4125
4118
4126
4131
4140
4161
4162
4163
4177
4184
4193
4194
4195
4200
4202
4200
4201
4202
4199
4223
4230
4232
4233
4234
4226
4233
4235
4236
4237
4245
4260
4268
4292
4294
4273
4275
4276
4270
4278
4279
4293
4306
4330
4337
4343
4342
4349
4355
4377
4378
4379
4380
4384
4388
4394
4395
4396
4401
4405
4410
4408
4405
4410
4411
4412
4414
4421
4425
4428
4440
4424
4428
4436
4439
4440
4441
4444
4445
4446
4447
4448
4458
4460
4461
4457
4467
4478
4471
4484
4485
4486
4490
4492
4497
4501
4515
4517
4518
4517
4522
4523
4526
4542
4543
4533
4534
4537
4536
4544
4547
4548
4557
4559
4560
4565
4567
4572
4568
4570
4575
4579
4580
4578
4602
4593
4581
4595
4601
4641
4658
4659
4661
4663
4660
4661
4665
4668
4683
4694
4710
4712
4726
4730
4732
4733
4738
4762
4769
4767
4768
4781
4783
4796
4807
4809
4819
4816
4821
4823
4830
4833
4840
4849
4851
4856
4857
4855
4857
4862
4865
4864
4877
4888
4900
4910
4928
4933
4941
4942
4953
4967
4942
4947
4946
4949
4956
4958
4974
4976
4985
4984
5001
5026
5027
5029
5030
5031
5045
5050
5051
5059
5065
5078
5079
5098
5099
5100
5104
5109
5098
5120
5146
5147
5149
5144
5161
5163
5164
5178
5195
5194
5215
5220
5224
5232
5233
5235
5240
5226
5230
5249
5251
5246
5247
5256
5265
5272
5276
5278
5277
5293
5296
5297
5300
5293
5327
5329
5364
5369
5370
5371
5380
5384
5385
5395
5403
5405
5408
5411
5415
5411
5413
5414
5415
5416
5417
5441
5439
5443
5450
5458
5459
5463
5468
5467
5501
5502
5512
5501
5502
5514
5515
5523
5525
5527
5528
5545
5546
5547
5555
5556
5563
5589
5590
5599
5612
5602
5611
5621
5622
5619
5629
5630
5639
5635
5642
5647
5633
5643
5644
5650
5651
5652
5654
5657
5687
5688
5690
5691
5697
5717
5719
5734
5741
5739
5738
5739
5764
5765
5766
5777
5779
5784
5785
5797
5791
5800
5816
5815
5808
5810
5786
5768
5784
5785
5803
5806
5795
5805
5809
5821
5835
5860
5871
5878
5879
5880
5899
5901
5900
5904
5905
5900
5902
5873
5876
5881
5882
5891
5894
5896
5898
5916
5917
5920
5926
5935
5936
5937
5938
5939
5949
5979
5982
5984
5997
6010
6012
6015
6016
6022
6024
6032
6041
6038
6046
6050
6062
6063
6092
6093
6080
6084
6093
6104
6114
6117
6115
6134
6122
6123
6126
6127
6130
6128
6130
6127
6142
6144
6150
6152
6153
6152
6154
6160
6163
6166
6156
6163
6181
6198
6202
6211
6212
6211
6220
6216
6228
6230
6233
6232
6243
6261
6257
6263
6265
6278
6259
6274
6280
6272
6262
6264
6286
6280
6292
6296
6297
6306
6307
6312
6313
6323
6324
6334
6335
6344
6345
6342
6338
6349
6357
6359
6391
6393
6396
6400
6402
6398
6400
6404
6414
6426
6447
6449
6447
6448
6453
6460
6464
6466
6471
6470
6471
6496
6512
6513
6524
6516
6519
6522
6500
6510
6512
6515
6535
6536
6537
6546
6547
6550
6556
6557
6550
6549
6531
6533
6532
6533
6532
6541
6543
6535
6545
6550
6559
6583
6584
6583
6585
6593
6596
6600
6603
6605
6614
6615
6616
6618
6639
6641
6652
6653
6681
6696
6709
6703
6706
6707
6697
6695
6706
6699
6704
6705
6721
6723
6729
6742
6744
6747
6748
6750
6751
6752
6747
6750
6752
6755
6756
6758
6760
6774
6798
6800
6802
6806
6783
6798
6800
6823
6848
6855
6858
6856
6857
6858
6872
6873
6874
6875
6879
6884
6890
6891
6889
6892
6883
6884
6893
6905
6897
6902
6904
6909
6914
6916
6905
6907
6908
6910
6894
6918
6919
6932
6946
6922
6943
6944
6943
6946
6963
6972
6977
6978
6982
6984
6992
7001
6993
7007
7001
7011
7015
7017
7018
7019
7021
7028
7029
7057
7065
7066
7065
7078
7089
7090
7092
7093
7094
7095
7098
7100
7122
7126
7130
7125
7132
7131
7132
7114
7115
7118
7119
7132
7134
7156
7161
7163
7164
7165
7172
7186
7189
7192
7193
7191
7192
7195
7203
7205
7212
7214
7217
7222
7223
7224
7225
7227
7264
7268
7289
7290
7299
7300
7305
7306
7307
7313
7328
7318
7323
7332
7335
7355
7360
7384
7387
7389
7395
7403
7405
7427
7448
7446
7448
7447
7446
7460
7464
7465
7469
7470
7477
7480
7479
7483
7488
7475
7482
7474
7475
7476
7486
7489
7487
7490
7492
7512
7515
7514
7518
7526
7535
7536
7535
7549
7551
7552
7554
7556
7541
7536
7545
7550
7559
7554
7555
7562
7568
7566
7582
7583
7584
7598
7618
7619
7628
7629
7633
7634
7636
7635
7633
7636
7635
7637
7639
7630
7631
7637
7649
7650
7651
7661
7656
7652
7654
7659
7674
7681
7679
7680
7696
7708
7709
7719
7721
7728
7729
7722
7749
7754
7757
7758
7760
7761
7764
7762
7766
7765
7766
7763
7764
7767
7786
7790
7797
7817
7816
7823
7822
7826
7843
7844
7856
7857
7858
7878
7880
7889
7890
7891
7932
7934
7949
7956
7957
7958
7962
7960
7961
7962
7964
7968
7978
7991
7997
8015
8018
8019
8029
8032
8026
8029
8030
8033
8044
8046
8044
8063
8068
8070
8073
8074
8077
8080
8081
8083
8084
8118
8116
8129
8131
8138
8128
8106
8120
8124
8155
8158
8166
8167
8168
8167
8166
8159
8162
8163
8166
8180
8159
8174
8182
8185
8183
8206
8209
8212
8213
8214
8237
8239
8240
8243
8249
8258
8259
8260
8271
8275
8277
8286
8295
8299
8304
8305
8307
8319
8292
8299
8302
8320
8321
8327
8336
8337
8355
8371
8388
8389
8394
8393
8395
8386
8403
8408
8409
8429
8437
8455
8456
8457
8481
8485
8486
8487
8489
8495
8509
8514
8518
8554
8555
8560
8561
8568
8569
8575
8578
8579
8580
8585
8586
8587
8599
8600
8610
8611
8612
8639
8640
8645
8648
8649
8658
8666
8667
8672
8674
8672
8675
8677
8682
8684
8686
8694
8696
8697
8705
8679
8680
8684
8685
8686
8692
8693
8694
8695
8715
8720
8731
8732
8735
8734
8738
8756
8768
8769
8773
8778
8780
8763
8789
8788
8800
8799
8804
8810
8814
8813
8817
8820
8823
8827
8829
8839
8840
8843
8845
8846
8865
8868
8874
8870
8875
8876
8877
8878
8904
8905
8907
8908
8909
8923
8925
8931
8932
8936
8930
8936
8937
8954
8986
8994
9011
9016
9021
9027
9035
9048
9057
9071
9072
9076
9090
9095
9096
9115
9117
9136
9138
9135
9143
9145
9146
9147
9149
9147
9148
9152
9153
9166
9175
9182
9185
9186
9190
9191
9183
9158
9161
9167
9168
9169
9177
9178
9185
9188
9190
9197
9200
9204
9205
9206
9207
9224
9225
9235
9254
9258
9259
9266
9282
9283
9284
9286
9285
9284
9281
9284
9285
9286
9288
9293
9294
9310
9321
9356
9338
9347
9370
9380
9370
9371
9372
9371
9374
9375
9382
9386
9391
9393
9394
9395
9396
9403
9404
9409
9408
9412
9413
9411
9420
9430
9435
9448
9450
9451
9455
9444
9445
9470
9472
9479
9488
9489
9482
9488
9496
9502
9503
9506
9508
9524
9519
9524
9528
9529
9531
9532
9538
9548