blob: 31dfa6e8794d6c63cf85f0c2ae78654f585d4851 [file] [log] [blame]
MCF SPEC version 1.6.I
by Andreas Loebel
Copyright (c) 1998,1999 ZIB Berlin
All Rights Reserved.
nodes : 5985
active arcs : 102404
simplex iterations : 62844
flow value : 3180065918
new implicit arcs : 300000
active arcs : 402404
simplex iterations : 65365
flow value : 2220062533
new implicit arcs : 300000
active arcs : 702404
simplex iterations : 84377
flow value : 2060057267
new implicit arcs : 300000
active arcs : 1002404
simplex iterations : 99840
flow value : 2060055975
new implicit arcs : 231551
active arcs : 1233955
simplex iterations : 104565
flow value : 2060055866
new implicit arcs : 88
active arcs : 1234043
simplex iterations : 104567
flow value : 2060055866
checksum : 25986180
optimal
exit 0
()
953
1347
1708
2007
2351
2671
3126
3582
4086
4507
4912
5183
5337
5417
5510
5585
5676
5745
()
945
1321
1585
1783
2035
2248
2507
2734
3077
3372
3720
4083
4420
4715
4974
5158
5288
5405
5520
5617
5735
5831
5916
()
913
1231
***
1967
2041
2151
2223
2340
2411
2535
2610
2729
2820
***
3257
3407
3641
3830
4057
4230
4445
4601
()
911
1443
1840
2181
2618
2787
3286
3900
4147
4666
4959
5149
5357
5525
()
898
***
2740
***
3602
3837
4140
4375
4635
4835
5045
5173
5286
5412
5517
5630
5736
5839
5917
()
875
1222
1491
1698
1901
2110
2318
2533
2760
3053
3315
***
4239
4442
4618
4778
4930
()
873
1088
***
1653
1895
2481
2751
***
3419
4001
4550
()
851
1395
1760
2093
2448
2835
3328
3836
4339
4790
()
837
1061
1527
***
3677
3965
***
4452
()
833
***
2910
3112
3314
3615
3894
4224
()
831
1078
1283
1465
1607
1749
1872
2017
2147
2298
2430
2590
2726
2917
3108
3321
3514
3731
3932
4143
4325
4527
4685
4857
4994
5121
5221
5314
5404
5485
5572
5650
***
5877
()
807
1239
***
4264
4591
4718
4950
5132
5252
5345
***
5827
()
796
1174
1479
1715
1941
2168
2405
2652
2936
3269
3619
3961
()
791
1181
1576
1806
2120
2360
***
2954
***
3757
3948
4164
4344
4544
()
781
1166
***
3020
***
3672
3893
4091
4291
4467
4659
4777
()
780
1128
3024
3194
3426
3611
3835
4026
4240
4410
***
4972
***
5620
5769
()
775
1134
1456
1673
1816
1997
2188
2370
2655
2929
3277
3610
3943
4249
4580
4817
()
774
1043
1357
***
1919
2169
2784
3140
3517
3888
4266
4595
5174
5328
5666
5770
5875
()
763
1182
***
2733
3173
3668
4133
4581
4945
5233
()
759
***
4764
5144
5344
5501
5677
5822
()
756
1172
1551
1800
2095
2355
2674
3002
3439
3821
4258
()
748
978
***
1897
1992
2127
2227
2357
2465
2605
2714
2877
3041
3261
3384
3524
3687
3798
***
4415
4658
4923
()
737
956
***
2531
***
2872
3064
3217
3556
3912
4227
4559
4886
5139
5332
5514
5667
5832
()
724
***
1352
1629
2197
2450
***
3176
3340
3716
4092
4449
4769
5275
5388
()
723
1213
1529
1822
2076
2376
2653
3034
3526
3797
4093
4355
4736
()
707
1221
1614
1922
2249
2576
2988
3448
3945
4391
4801
5112
()
691
1241
1647
1974
2333
2694
3166
3676
4182
()
685
798
***
1259
1579
1818
2369
2951
3332
4177
4533
5134
5294
5659
5792
5905
()
683
926
1202
1410
1643
1839
1998
2211
2368
2592
***
3348
3804
4175
4586
4890
5162
***
5544
5648
5710
5805
5863
5926
()
681
***
1447
1652
1826
***
3516
3858
4226
4462
4771
4995
()
679
1163
***
3010
3187
3356
3684
4050
4358
4671
()
678
1023
1387
()
676
941
***
3415
3675
4131
4468
4850
5089
5265
5396
()
673
***
2908
()
670
***
1262
***
2962
3268
***
3933
4331
***
5014
()
666
1092
1857
2116
2761
2968
3564
3775
4367
4562
()
665
1050
1515
1820
2165
2478
2859
3298
3803
4251
4697
5035
5199
()
655
1281
1763
2146
2602
3101
3742
4306
4871
5231
5456
5634
5828
()
654
1018
***
2541
3212
3609
4427
4760
()
642
1098
1464
1765
2064
2354
2626
2940
3326
3707
4141
4498
4859
()
637
893
1158
1390
1569
1730
1933
2088
2299
***
3491
3853
4166
4506
4780
5032
5235
5369
5471
5591
5691
5804
5888
()
629
***
1279
***
2082
2295
***
2987
3145
3322
3485
3696
3868
4082
4234
4432
4575
4759
4880
5002
5097
5197
5278
5368
5426
5505
5562
5645
5701
5774
5830
5894
()
628
1016
1739
1980
2580
2868
***
3750
4025
4170
***
4922
()
623
1154
1557
1877
2200
2539
2904
3383
3863
4335
4744
5084
()
618
1169
1601
1935
2286
2644
3099
3606
4110
4590
()
617
1015
1448
1713
2001
2258
2569
2865
3296
3682
4123
4541
4820
()
614
839
1133
1364
1546
1750
1908
2115
2279
2497
***
2927
3299
3782
3984
4191
4374
4563
4837
***
5131
5298
5400
5473
5564
5637
5728
5797
()
611
861
1233
***
2928
3071
3264
3396
3530
3662
***
4218
4409
4542
4799
5022
5146
5285
()
610
***
1091
1430
1755
1986
2307
2554
***
3260
3495
3673
3908
4084
4371
4530
4727
4867
5024
5159
***
5673
5819
()
609
1255
1468
1813
2198
2562
3076
3323
3907
***
4592
()
605
789
1040
1244
***
3318
3565
3871
4111
4393
4610
4856
5025
5186
***
5914
()
598
754
980
1148
1355
1481
1627
1723
1861
1960
2094
2203
2339
2452
2600
2708
2875
3040
3231
3378
3593
3746
3960
4101
4299
4439
4624
4753
4899
()
597
***
1072
***
1553
1777
***
3873
***
4322
()
595
1044
1389
1641
1863
2085
2323
2565
2826
3155
3499
3818
4184
4481
4781
()
592
797
()
591
734
904
1073
1252
1380
1499
1609
1734
1836
1962
2059
2192
2292
2424
2536
2673
2795
2976
3114
3302
3452
3612
3766
3919
4073
4223
4363
4509
()
590
1025
***
2956
***
3834
***
5154
5260
5333
5424
5521
5594
5655
5753
5814
5896
()
588
929
1267
1573
***
2919
***
3561
()
586
1052
1422
1733
1981
2282
2551
2895
3267
3709
4225
4623
()
583
983
1420
1695
1973
2243
2547
2841
3256
3652
4088
4451
4807
5079
***
5801
()
579
809
1011
1268
1472
1638
1754
1905
2025
2183
2304
2466
2594
2770
2935
3158
3333
3569
3743
3986
4154
***
4743
()
578
***
1175
1293
***
2863
3021
3225
3422
3647
3839
4060
4243
4441
4611
()
577
1139
1577
1914
2256
2622
3070
3571
4085
4555
4966
5269
5460
5609
5785
5909
()
573
721
***
1382
1671
2226
2503
3350
3740
4552
4870
5323
5467
()
570
1069
1513
1829
2155
2482
***
3823
***
4360
4626
4883
5081
5207
5299
()
569
817
1080
1341
1514
***
1913
2097
***
2901
***
3466
***
4529
4833
5135
()
567
694
844
***
2777
3028
3290
3570
3838
4112
4369
4615
4839
5029
5185
5317
5419
5532
5638
5746
5861
()
562
***
1114
1245
1381
1474
1590
1668
1769
1845
1948
2022
2133
2216
2320
2397
2509
2593
2713
2808
***
3273
3623
3998
4293
4625
4889
5109
()
561
752
1315
***
2566
2802
3031
3248
3502
3735
3989
4209
4435
4647
4838
5049
5178
5318
5410
5487
5579
5654
5739
5812
5887
()
560
857
1220
1530
1742
1979
2199
2449
2682
3003
3342
3645
3972
4254
4548
4816
5039
()
556
939
***
3237
3543
3857
4158
4448
4706
4947
5166
5290
5418
5519
5640
5737
5846
()
549
***
1066
()
548
753
916
1149
1313
1477
1594
1725
1827
1963
2060
2204
2311
2453
2558
2707
2837
3035
3177
3375
3544
3748
3899
4109
4255
4443
4571
4752
4878
5013
()
547
1093
1547
1881
2238
2599
3038
3538
4049
***
4919
***
5363
5469
5639
5738
5849
5919
()
546
1248
1691
2121
2526
3072
3634
4286
4789
***
5923
()
545
778
1048
1294
1498
***
2891
3118
3363
3605
3842
4079
4310
4526
()
543
718
961
1167
1439
***
2856
3153
***
3843
3964
4261
***
4768
()
542
884
***
2944
3121
3291
***
4155
4453
()
541
887
()
540
***
970
***
2747
3022
***
4124
4318
***
4868
5212
5401
5557
5733
5871
()
539
949
1386
1682
1949
2224
2519
2818
3214
3616
4034
4423
4784
5064
5274
5458
5615
5784
5920
()
538
1003
***
2897
3236
3578
()
537
795
1079
()
536
896
1270
***
3263
3522
3917
4329
4710
5001
5209
()
529
936
1683
1934
2522
2712
3069
3429
3686
3918
4052
4302
4649
4936
5099
5171
()
528
686
838
1017
1187
1343
1459
1581
***
2572
2825
***
3447
3815
4196
4535
4847
5091
()
527
***
1144
1299
1418
1519
1616
1709
1798
1882
1975
2067
2161
2254
2350
2442
2540
2643
2743
2860
2997
3221
3346
3496
3617
3722
3874
4041
4162
4269
()
526
674
825
994
1179
1325
1450
1566
***
2281
2436
2570
2732
2893
3119
()
525
856
1253
1528
1762
1984
2219
2451
2702
3006
3341
***
4063
***
4653
4875
()
524
910
1312
***
3325
3598
3974
4556
4641
5027
5439
5531
5680
5693
5884
()
523
925
1377
1702
1982
2239
2505
***
3308
3461
3778
4105
4413
4693
4921
()
522
***
1024
1108
***
2931
3084
3195
3364
3482
3630
3734
3905
***
4395
()
520
***
1119
***
2947
3120
3275
3464
3628
3832
4006
4208
4368
4558
4689
4832
4952
()
516
1053
1517
1867
2215
2573
2998
3508
4024
4493
4913
()
515
***
1453
1717
2290
2550
***
3238
3614
4002
4349
()
514
868
1361
1631
1937
2175
2499
2758
3182
3554
4019
4357
4763
5019
()
512
624
802
996
***
2892
3181
3425
3627
()
511
747
1002
1274
1463
***
2913
3150
***
3683
4098
4508
()
510
808
()
508
776
1087
1362
1570
1744
1931
2111
2297
2487
2691
2915
3192
3446
3728
4003
4272
4512
4754
4953
()
506
657
862
1031
1265
1396
1549
1661
1789
1890
2033
2129
2270
2378
2524
2633
2796
2937
3135
3274
3488
3644
3848
4013
4201
4354
4538
4663
4830
4940
5075
()
504
656
800
975
1151
1318
1436
1554
1664
1782
1874
2003
2107
2240
2341
2477
2586
2723
2847
3039
3180
3337
3486
3649
3793
3959
4104
4257
4396
4537
()
500
701
858
1102
1258
1435
1548
1693
1788
1928
2032
2167
2268
2413
2527
2678
2790
2985
3138
3334
3487
3694
3851
4061
4204
4399
4539
4705
4827
4979
()
499
740
***
3059
()
498
782
1077
1365
1561
1748
1925
2114
2293
2498
2688
2921
3186
3462
3715
4007
4259
4518
4747
4956
5116
5241
5331
5422
5503
5588
5668
5751
()
497
1045
1571
1906
2325
2484
2885
3465
4039
()
495
***
1830
2073
2681
3005
()
494
855
***
3029
3205
3327
()
492
760
1055
***
2773
3033
3301
3574
3844
4119
4376
4617
4846
5034
5175
5302
5435
5548
5653
5760
5848
()
488
746
***
2561
***
3068
3408
3878
4228
4643
4924
5196
5364
5493
5642
5764
5893
()
486
1010
1501
1842
2190
2545
2974
3471
3983
4472
4896
()
484
690
885
1109
1291
***
2836
3201
3595
3992
4400
4766
5038
()
483
705
967
1232
***
1987
2083
2220
2322
2456
2564
2705
2828
()
479
***
1301
1417
1518
1621
1711
1797
1880
1972
2065
2160
2252
2345
2444
2543
2647
2737
2857
2999
3128
3258
3391
3537
3670
3811
3956
4090
4212
4342
4469
4587
4701
4813
4909
5010
5086
5160
5225
5289
***
5910
()
475
***
1026
1276
1808
1907
2014
2081
2207
2229
2264
2365
2486
2563
***
2883
3189
3557
4179
4387
***
5047
5155
5257
5322
5378
5438
5491
()
474
880
1338
1597
1810
2044
2276
2518
2765
3089
3412
3770
4099
4433
4728
4991
()
472
772
***
3285
3589
3753
***
4288
4593
()
470
788
1191
1476
1697
1910
2092
2278
2583
2821
***
3455
3699
4010
4237
4515
4730
4951
5101
()
465
***
973
1236
***
3056
3352
3618
3810
3971
***
4876
()
462
***
1117
1280
1428
1587
1719
1852
1953
2077
2179
2313
2420
2556
2663
2814
***
4353
4599
4938
5195
5377
5554
5711
5869
***
5961
()
460
653
806
1034
1208
1394
1508
1662
1764
1891
1990
2134
2242
2375
2490
2634
2750
2939
3083
3279
3438
3642
3787
4009
4156
4352
4483
4665
4793
4937
()
459
601
804
968
1215
1354
1505
1630
1761
1859
1988
2100
2237
2338
2493
2604
2748
2878
3081
3228
3433
3590
3789
3957
4160
4304
4490
4620
4791
4900
5044
()
458
895
1316
1645
1893
2194
2454
2780
3139
3579
4037
4350
()
457
602
757
919
1106
1257
1392
1507
***
2842
()
456
***
1032
1214
1378
***
2823
3055
***
3597
()
455
842
1317
***
3198
3428
***
4194
4392
***
4863
5104
5301
()
454
773
1171
1460
1591
1746
1856
2013
2132
2291
2409
2581
2710
2911
3080
3316
3661
4016
4333
4640
4907
()
453
974
1473
1825
2162
2523
2932
3436
3954
4431
()
449
730
***
1249
1466
***
2799
3088
3463
3824
4292
4525
4929
()
447
908
1308
1654
1888
2201
2439
2786
3133
3586
3952
4390
4702
5040
5248
5384
5511
()
446
735
***
2845
3052
3243
3458
3664
3958
***
4732
4962
5103
5258
5350
5434
5522
5601
5689
5762
5840
()
445
829
1307
1605
1886
2148
2447
2725
3130
3511
3955
4320
4696
4996
***
5566
***
5806
5907
()
444
906
1408
1740
2063
2385
***
3388
3736
4100
4660
4860
5230
5516
()
442
596
***
999
1290
***
3345
3509
3658
3814
3975
4125
4270
4416
4551
4680
4798
4943
5043
5142
5219
5270
5343
5390
5459
5547
5623
5712
5783
5859
5915
5950
()
439
***
991
1326
1562
1768
1965
2176
2392
2612
2848
3151
3418
***
4849
5057
5259
5444
5602
5767
5900
()
437
***
988
***
2275
2496
***
3007
3116
3295
***
3783
()
436
463
762
1104
***
2830
3063
3294
3531
3774
4020
4244
4464
4674
4861
()
433
850
1284
1620
1870
2163
2429
2741
3104
3536
3931
4343
4684
5004
5217
()
432
645
***
1112
1405
1635
1834
2040
2246
2459
2684
2953
3210
3390
3515
3703
3860
4169
***
4654
()
431
***
1051
1328
1563
1770
1966
2177
2388
2613
2844
3148
3457
3718
3914
4120
4313
4447
4721
4949
5092
5232
***
5880
()
429
***
1064
1373
1637
1846
2080
2306
2532
2762
***
3293
3504
***
4107
***
4987
()
426
847
1269
1618
***
2975
3307
3646
3977
4283
4606
4865
()
425
1105
1603
2030
2426
2941
3500
4152
4677
5129
5352
5567
5742
5911
()
423
749
1304
1651
1976
2284
2638
3037
3539
3994
4466
4845
5062
5246
()
422
933
1452
1795
2144
2500
2894
3393
3910
4411
4841
5220
5387
5570
5718
()
421
751
1127
()
419
742
1186
1543
1775
1994
2230
2463
2715
3023
***
3850
4059
()
418
***
985
1298
1565
1753
1911
2090
2280
2468
2728
3036
3373
***
4135
()
413
***
1046
1345
1550
1737
1916
2096
2277
2469
2668
***
3416
3581
3723
3891
4044
4190
4332
4477
4633
4788
4901
5033
5115
5213
5283
5334
5402
()
411
***
977
1351
1580
***
2965
()
409
720
1097
1426
1675
1892
2123
2356
2603
2869
3202
3548
3941
4221
4479
4843
()
405
745
***
2006
2232
2476
2716
3141
***
4096
4323
()
404
***
1071
1337
1568
***
2778
2970
3157
3370
3566
3813
***
4504
4676
4831
()
403
***
944
***
2781
3109
3434
3800
4128
4460
4688
***
5065
5329
5515
5664
5834
5936
()
402
***
890
1286
1522
1722
1938
2178
2400
2630
2874
***
4072
()
400
***
1047
()
399
727
1230
1532
1841
2079
2398
2654
()
398
616
***
1089
1539
1853
2021
2367
2704
2923
3492
***
4402
4725
5261
5359
5428
()
389
***
835
1159
***
1899
1951
1985
2045
2108
2180
2294
2326
2390
2462
2585
***
2879
***
3786
4000
***
4557
4879
5082
5227
5341
5462
5563
5683
5777
5881
()
388
886
1493
1655
1993
2395
2766
3359
3584
4173
()
385
***
1121
1306
***
2098
2324
***
3000
3131
***
3777
3999
()
383
630
927
1223
1467
1660
1837
2015
2210
2389
2587
2794
3060
3313
3596
3856
4137
4389
4636
4854
5050
5205
5303
5395
5478
5560
5644
5722
()
374
621
***
1160
1309
1415
1516
1615
1705
1792
1884
1978
2070
2159
2253
2349
2445
2546
2648
2745
2862
***
3928
4130
4274
4564
4829
5053
5247
5372
5497
5646
()
371
700
***
2971
***
3535
***
5200
5308
5393
5477
()
370
613
***
1173
***
3017
3319
3693
4281
***
4960
5127
5319
5496
5651
5818
5928
()
369
684
***
3347
***
4018
***
4501
()
367
799
***
1142
***
2833
3172
3483
***
4414
4681
()
366
658
1068
1424
2011
2261
2906
3270
3655
4028
4388
4709
5214
5361
()
364
733
1192
1495
1727
1950
2182
2417
2662
2963
3282
3633
3966
4305
4604
4893
()
361
550
***
1035
***
2470
2690
***
3505
3654
3969
4260
4543
4796
()
360
636
1014
1356
***
3278
***
4197
4383
4567
4723
()
359
615
***
3358
3711
4032
4384
4669
4942
5143
5307
5415
5537
5636
5750
5843
5925
()
358
640
***
2889
3164
3431
3701
3990
4238
4499
4738
4941
5107
5238
5380
5489
5587
5707
5810
5890
()
352
553
739
972
1194
1393
1542
***
2582
2890
***
3585
3963
4321
4656
()
351
716
1146
1523
1784
2066
2335
2642
2979
3395
3784
4217
4570
4910
5151
5279
5376
5457
5545
5616
5708
5781
5864
5912
()
349
***
821
1369
1738
2071
2425
2804
3300
3807
4309
()
346
693
1162
1503
1796
2057
2347
2627
3001
3374
3808
4195
4585
4897
5137
5316
5399
5488
5565
5652
5726
5811
5878
5927
5953
()
345
517
743
937
1195
1372
***
3239
***
4250
4446
4622
4779
4891
5026
()
343
766
1295
1657
1969
2287
2637
3047
3527
4004
4461
4851
5153
()
342
650
965
1201
1358
***
2380
2537
2677
2849
3042
3253
***
4497
()
341
***
990
1292
***
2756
2925
3160
***
3724
()
338
604
***
1205
***
1995
2209
2657
***
3309
()
335
***
853
***
1322
***
2640
2886
3521
3738
4031
4294
4597
4877
()
334
942
1500
1940
2331
2813
3362
4027
4560
5056
5295
5508
5688
5876
()
333
620
***
1247
***
3409
()
329
532
647
783
932
***
1531
1677
1807
***
2772
2991
3222
3459
3705
3942
4187
4405
4614
4802
5030
5190
5293
()
326
608
1033
1444
1687
1903
2137
2362
2619
2888
3365
***
3866
4033
4172
***
4815
5020
5193
5370
5482
5608
5730
()
322
713
1124
1521
()
317
***
845
1348
1622
1923
2164
2483
2738
3170
3541
4005
4341
4741
5008
()
314
587
***
3620
3809
***
4222
4476
()
313
507
940
1367
1676
1971
2262
2528
2812
3191
3572
4051
4745
5017
()
312
***
726
***
1240
***
2579
2767
()
306
667
1123
1487
1776
2036
2327
2614
2964
3351
3760
4165
4553
4881
5130
5342
5504
5679
5824
5933
()
304
599
***
2922
3216
3632
3895
()
303
***
959
1168
***
2966
()
300
450
680
849
1131
1305
***
2158
***
2933
3115
3312
3532
3812
***
4457
()
299
***
891
1030
***
2949
3096
***
3626
4087
4426
4809
()
292
***
725
1110
1484
1703
1942
2153
2407
2628
2943
3235
3621
3973
4324
4628
()
291
823
1480
1869
2310
2722
3339
3913
4531
4993
5280
5468
5672
5842
()
290
594
***
3100
3411
***
4271
()
288
582
1062
1411
1741
1977
2288
2542
2905
3262
3721
4089
4513
4812
5114
5277
5427
5539
5660
5779
()
287
491
***
1129
***
1898
2140
***
3218
3671
4040
4470
4782
5090
***
5629
5675
5765
***
5937
()
281
489
***
912
***
2494
2669
2798
3027
3197
***
3920
4122
4308
()
280
***
905
1416
1780
2119
2479
2861
3366
3886
4373
4808
()
279
428
***
1008
1164
***
1726
1932
***
2464
2692
***
3911
4077
4206
4327
4463
4578
4695
4806
4915
5011
5088
5164
()
278
***
1021
***
2793
3025
3209
***
3828
3940
4068
4265
()
276
***
827
***
2034
2136
2265
2366
2508
2615
2757
***
3171
3549
3927
4289
4946
5165
5502
5610
5724
5821
()
275
568
***
1254
***
2972
3331
3460
3601
***
4904
()
274
468
669
882
***
2196
2419
2871
3219
3580
3896
4256
4546
4840
5066
5245
5356
5481
5584
5698
5795
5895
()
273
***
872
1132
***
1541
1751
***
4065
4252
4430
4569
()
272
***
1036
1370
1608
1793
1955
2142
2471
2664
2978
3297
3732
4062
4403
4655
***
5070
()
270
397
672
***
1256
***
2994
3142
3368
3562
3781
3979
4188
4362
4566
4713
***
5076
()
268
503
846
1229
***
3801
***
4540
4770
()
267
946
***
3105
3242
3555
3820
()
266
408
***
859
1143
***
3925
4189
4380
4568
4724
()
264
***
866
***
2938
()
257
***
864
1342
1628
1917
2171
2474
2749
3169
3550
3993
()
256
544
***
1193
1533
1639
2087
2608
2930
3764
4153
4882
5140
5551
5687
()
255
***
836
***
1558
1803
2384
2649
***
3484
***
4038
4216
4424
4588
()
253
***
698
997
***
3406
3754
4134
()
252
430
***
992
***
2858
3016
3208
3360
3551
3710
3923
4113
4315
4505
4679
()
249
***
816
1219
1475
1743
1957
2141
2329
2557
2805
3149
3469
3879
4193
4523
4751
()
248
***
954
1199
***
2854
3049
3240
3456
3745
***
4475
4716
5036
5266
5433
5607
5757
5908
()
246
***
931
1225
***
2967
3188
3427
3666
3916
4146
4379
4582
4787
()
244
580
957
1414
***
3311
3475
3864
4220
()
242
382
***
920
***
1536
***
1904
2113
***
3125
3271
3507
3690
3921
4102
4314
4484
4678
4824
()
237
490
***
1074
()
236
476
***
1067
***
2809
3051
3283
()
233
362
***
828
1216
***
2184
2396
***
2969
3094
3441
3756
4126
4419
4739
4983
5182
5296
5420
5528
5643
5743
5854
()
231
793
1397
1848
2241
2699
3226
3883
4434
4971
()
226
392
519
646
764
930
***
2555
2659
***
3404
3847
()
224
496
***
1180
2386
2641
***
3437
3591
3747
3906
4058
4203
4351
4485
4621
4749
4894
4998
5108
5189
()
221
***
952
***
2807
2986
3175
3381
3679
3968
4382
***
5018
()
216
331
451
576
***
1028
1243
***
2422
2620
2902
3229
3560
3885
4207
4503
4862
***
5179
***
5788
()
215
***
934
1329
1575
1809
2028
2269
2501
2764
3066
3995
***
4704
4918
5187
5385
5543
5717
5862
()
214
381
***
993
***
1871
2150
2431
2727
3107
3519
3929
4328
4682
5000
()
210
***
878
1226
1489
1700
1900
2109
2315
2534
2763
***
3344
3653
3930
()
209
461
***
1120
1449
1799
2101
2446
2783
3255
3714
4215
4619
***
5128
***
5509
5596
5704
5756
()
207
377
722
1155
1525
1778
2029
2343
2650
2990
3402
()
206
***
786
1346
1710
2055
2399
2775
3254
3773
4285
4737
5145
()
205
***
1096
1264
1371
1488
1578
1680
1758
1854
1936
2037
2117
2225
2302
2412
2502
2607
2697
2822
***
3367
3523
3678
3831
3997
4136
4287
4428
4565
4687
4842
4955
5078
5156
5243
5312
5367
5429
5490
5569
5656
5732
5815
5879
5929
5954
()
203
***
744
876
***
2746
2920
3162
3289
3510
3695
3962
***
4516
()
201
319
***
717
1282
1672
2005
2348
2721
3200
3697
4213
4670
()
199
328
480
649
883
1090
1339
***
3819
4163
4511
4803
5058
5216
5347
5461
5577
5671
5789
()
197
260
410
559
671
787
948
***
3490
3951
4300
4700
4985
5224
***
5850
()
194
675
***
1006
1210
***
3389
***
4708
()
193
327
434
606
770
962
1147
1332
1461
1598
1688
1812
1927
2053