ATM and Layer 3 Switch Router Software Configuration Guide, 12.1(12c)E1
Configuring the ATM Traffic-Shaping Carrier Module
Download this chapter
Configuring the ATM Traffic-Shaping Carrier ModuleConfiguring the ATM Traffic-Shaping Carrier Module
Download the complete book
ATM and Layer 3 Switch Router Software Configuration GuideATM and Layer 3 Switch Router Software Configuration Guide (PDF - 10 MB)
give_us_feedback

Table of Contents

Configuring the ATM Traffic-Shaping Carrier Module
 About the ATM Traffic-Shaping Carrier Module
 Hardware and Software Restrictions
 Configuring the ATM TSCAM
 Configuring Maximum Thresholds
 Displaying Traffic-Shaping Configurations
 Traffic-shaping Granularity Tables

Configuring the ATM Traffic-Shaping Carrier Module

This chapter describes the features and configuration procedures for the ATM traffic-shaping carrier module (TSCAM). The TSCAM is available on the Catalyst 8510 MSR and the LightStream 1010 ATM switch routers.

Note   This chapter provides advanced configuration instructions for the Catalyst 8510 MSR and LightStream 1010 ATM switch routers. For complete descriptions of the commands mentioned in this chapter, refer to the ATM and Layer 3 Switch Router Command Reference publication.

This chapter includes the following sections:

About the ATM Traffic-Shaping Carrier Module

The ATM traffic-shaping carrier module (TSCAM) augments the current traffic-shaping capabilities for the Catalyst 8510 MSR and the LightStream 1010 ATM switch routers by providing variable bit rate (VBR) and best-effort traffic-shaping capabilities. The TSCAM shapes the streams of cells sent over virtual connections (VCs) so they conform to bandwidth parameters, and they do not exceed the expected flow into the network. The TSCAM does this by temporarily holding cells in buffers and dispersing them as bandwidth parameters allow on the outgoing connection. The TSCAM helps ensure that cells are not dropped if they exceed the maximum traffic-flow parameters established between private and public networks.

You can enable traffic shaping on subcard 0 of a slot that is equipped with the TSCAM. For OC-3, T1, E1, and DS3 port adapters, a maximum of four traffic classes can be shaped. For example, if only VBR traffic is shaped, traffic shaping for VBR can be configured on a maximum of four ports (each port shapes two classes). If VBR traffic and best-effort traffic is shaped, a maximum of two ports can be configured for traffic shaping. For OC-12 port adapters, only one traffic class can be shaped.

Note   Traffic-shaping configurations do not apply to regular virtual path (VP) tunnels defined on that interface, except in the case of unspecified bit rate (UBR) VP tunnels. For example, when best-effort traffic shaping is enabled on a physical interface, all the UBR VP tunnels defined on that interface are shaped to their peak cell rate (PCR), but individual VCs within those VP tunnels are not shaped.

The TSCAM schedules the traffic classes constant bit rate (CBR), VBR, and best effort in a strict priority in which CBR is the highest priority and best effort is the lowest priority. The best-effort traffic class includes UBR, available bit rate (ABR) and UBR+ service categories. When traffic shaping is disabled for all the traffic classes on a port, all the traffic from that port is switched unaltered as if it were a single connection at the highest priority.

Note   Traffic shaping in the TSCAM is disabled by default. Any changes to shaping configurations are supported across switch reloads only.

An example of how the ATM TSCAM might work in a network is shown in Figure 22-1. In this example, the TSCAM is in a Catalyst 8510 MSR switch router that is on the edge of a private enterprise network connected to a public ATM network. The TSCAM helps ensure that the maximum number of cells transmit through to the public network.


Figure 22-1   TSCAM on an Enterprise Private Network


ATM TSCAM Features

The ATM TSCAM offers the following benefits:

  • Traffic shaping for up to four ports on any combination of T1, E1, and DS3 ports
  • Traffic shaping for up to three ports on OC-3 ports
  • Traffic shaping for up to one OC-12 port
  • VC functionality for up to 32K VCs
  • An aggregate bandwidth of OC-12
  • Online insertion and removal (OIR)
  • Traffic shaping for VBR and best-effort traffic
  • Up to four TSCAMs in a chassis
  • Up to four ports 256K cell buffers share

Hardware and Software Restrictions

This section lists the hardware and software restrictions for the TSCAM.

Hardware Restrictions

The following hardware restrictions apply to the TSCAMs of the Catalyst 8510 MSR and LightStream 1010 ATM switch:

  • Although the TSCAM occupies one full slot on the switch router, the traffic-shaping functionality can only be applied to ports on subcard 0.
  • The TSCAM accommodates only OC-3, T1, E1, DS3, or OC-12 port adapters.
  • Only three traffic classes can be shaped on the OC-3 port adapter.
  • The TSCAM is not compatible with the FC-PCQ feature card.
  • Successive OIR operations must have a delay of 1 minute between them, especially reseating a TSCAM itself or reseating the port adapter in subslot 0 in the TSCAM.

Software Restrictions

The following software restrictions apply to the TSCAMs of the Catalyst 8510 MSR and LightStream 1010 switch routers:

  • Each TSCAM requires 2 MB of continuous main memory availability in the switch.
  • Well-known VCs on an interface that is enabled for VBR traffic shaping will be automatically shaped at the maximum cell rate of that interface. Changing shaping properties for these VCs is not allowed.
  • Any changes to the shaping configurations are supported across switch reloads.
  • Tag switching VCs and Multiprotocol Label Switching (MPLS) VCs are not currently supported.
  • The maximum rate to which a VC can be shaped on an OC-12 interface is 595,085 Kbps
  • The minimum rate that a VC can be shaped is as follows:
    • 36 Kbps for DS3, E3, T1, E1, and OC-3 interfaces
    • 145 Kbps for OC-12 interfaces
  • When VBR connections are shaped using sustainable cell rate (SCR), PCR, and maximum burst size (MBS), the burst tolerance computed always rounds up to the next higher value that conforms to the expression ((2n)-1). For example, if the burst tolerance calculated is 144, the actual burst tolerance used is 255 or ((28)-1).
Note    Burst tolerance is not applicable to the shaping of best-effort connections and the PCR-only mode of shaping for VBR connections.
  • Each TSCAM requires 2 MB of contiguous main memory availability in the system.
  • The maximum rate at which a VC can be shaped on an OC-12 interface is 595,085 Kbps.
  • The minimum rate at which a VC can be shaped to is as below :
    • 36 Kbps for DS3, E3, T1, and E1 interfaces
    • 37 Kbps for OC-3 Interfaces
    • 145 Kbps for OC-12 Interfaces.

About Interface Congestion Thresholds

A total of 256K cell buffers are available on the TSCAM. On an interface enabled for shaping, the number of available cell buffers is the same as the maximum threshold for that interface. Table 22-1 lists the maximum threshold values. These values are the defaults and depend on the number of interfaces configured for traffic shaping. The maximum congestion thresholds for interfaces are not configurable.

Table 22-1   Default Interface Maximum Thresholds

Number of
Shaped Interfaces 		 Maximum Cell Threshold for Unshaped Interfaces  Maximum Cell Threshold for Shaped Interfaces 

0

65536

0

1

2816

253952

2

4096

126976

3

4096

86016

4

0

65536

Configuring the ATM TSCAM

To configure traffic shaping on your ATM TSCAM, perform the following steps, beginning in global configuration mode:

  Command  Purpose 
Step 1 

Switch(config)# interface atm card/subcard/port

Switch(config-if)#

Selects the physical interface to be configured.
Step 2 

Switch(config-if)# atm traffic shaping enable {vbr [pcr-only] | best-effort}

Switch(config-if)# exit

Enables traffic shaping.
Step 3 

Switch# copy system:running-config nvram:startup-config

Copies the running configuration in system memory to the startup configuration stored in NVRAM.
Note   Any changes to the traffic-shaping configuration take effect upon saving the configurations to NVRAM and reloading the switch, or upon performing an OIR on the port adapter in subcard 0 of the ATM TSCAM.
Example

The following example shows how to enable VBR traffic shaping:

Switch# configure terminal 
Switch(config)# interface atm 4/0/0
Switch(config-if)# atm traffic shaping enable vbr
Switch(config-if)# end
Switch# copy system:running-config nvram:startup-config

Configuring Maximum Thresholds

The ATM TSCAM supports maximum thresholds for traffic class and for VCs. This section describes how to configure these thresholds.

Configuring Maximum Thresholds for Traffic Classes

To configure traffic class thresholds, perform the following steps, beginning in privileged EXEC mode:

  Command  Purpose 
Step 1 

Switch# show atm vc atm slot/subslot/port

Verifies that the VCs on the interface are in a down state.
Step 2 

Switch# configure terminal

Switch(config)#

Enters interface global configuration mode.
Step 3 

Switch(config)# interface atm slot/subslot/port

Switch(config-if)#

Enters interface configuration mode.
Step 4 

Switch(config-if)# shutdown

Disables the interface.
Step 5 

Switch(config-if)# atm traffic shaping thresholds class {best-effort | vbr} maximum percent

Sets traffic-shaping thresholds on an interface.
Step 6 

Switch(config-if)# no shutdown

Enables the interface.
Note   Prior to changing the traffic class maximum threshold configuration, you must disable the interface using the shutdown command. You do not have to disable the interface when configuring per-VC maximum thresholds.
Example

The following example shows how to configure a traffic-shaping threshold for a traffic class:

Switch# show atm vc interface atm 0/0/0
Interface         VPI  VCI   Type   X-Interface      X-VPI X-VCI Encap  Status 
ATM0/0/0          0    5     PVC    ATM0             0     49    QSAAL  DOWN
ATM0/0/0          0    16    PVC    ATM0             0     35    ILMI   DOWN
Switch# configure terminal
Switch(config)# interface atm 0/0/0
Switch(config-if)# shutdown 
Switch(config-if)# atm traffic shaping thresholds class vbr maximum 80
Switch(config-if)# no shutdown
Note   Class maximum thresholds are expressed as percentages of the interface maximum threshold values. To display interface maximum thresholds, enter the show atm interface resource atm slot/subslot/port in privileged EXEC mode.

Configuring Maximum Thresholds for VCs

To configure VC thresholds, perform the following steps, beginning in global configuration mode:

  Command  Purpose 
Step 1 

Switch(config)# interface atm slot/subslot/port

Switch(config-if)#

Enters interface configuration mode.
Step 2 

Switch(config-if)# atm traffic shaping thresholds vc {best-effort | vbr} maximum buffers

Sets traffic-shaping thresholds on an interface.
Note   New per-VC maximum thresholds only apply to new VCs created after making the threshold configuration changes. The new threshold configuration is not applied to the maximum threshold values of existing VCs.
Example

The following example shows how to configure traffic-shaping thresholds for VCs:

Switch(config)# interface atm 0/0/0
Switch(config-if)# atm traffic shaping thresholds vc vbr maximum 3000

Displaying Traffic-Shaping Configurations

To show the traffic-shaping configuration of the switch, use the following privileged EXEC commands:

Command  Purpose 

Switch# show atm traffic shaping slot slot

Verifies that traffic shaping is enabled on a slot.

Switch# show atm interface resource atm slot/subslot/port

Verifies the traffic-shaping threshold configurations.

Switch# show atm vc interface atm slot/subslot/port vpi vci

Displays traffic-shaping statistics.
Examples

The following example shows the configured ports on a Catalyst 8510 MSR switch router:

Switch# show atm traffic shaping slot 4
CATS Carrier Module State : ACTIVE
Shaper Configuration Status :
   Shapers In Use by Config : 3  Shapers Available for Config : 1
Shaper Hardware Status :
   Shaper 0 :  In Use - interface : atm 4/0/1 - Class : vbr
   Shaper 1 :  In Use - interface : atm 4/0/2 - Class : Best-Effort
   Shaper 2 :  Not In Use.
   Shaper 3 :  Not In Use.
Statistics :
   Total cell discards = 15, clp0 discards = 3,  clp1 discards = 12
   Free cell buffers = 203852
   cells queued for all ports = 58291

The following example shows the threshold values configured on a Catalyst 8510 MSR switch router:

Switch# show atm interface resource atm4/0/0
Resource Management configuration:
    Service Classes:
        Service Category map: c2 cbr, c2 vbr-rt, c3 vbr-nrt, c4 abr, c5 ubr
        Scheduling: RS c1 WRR c2, WRR c3, WRR c4, WRR c5
        WRR Weight: 15 c2, 2 c3, 2 c4, 2 c5
    Interface traffic-shaping Configuration:
        VBR Shaping : Enabled in Config - Enabled In hardware
        Best-Effort Shaping : Enabled in Config - Enabled In hardware
VBR Class MaxThreshold : 
 Configuration : 40%, Installed Cell Buffers : 47104
Best-Effort Class MaxThreshold : 
 Configuration : 60%, Installed Cell Buffers : 77824
Per-VC Queue Thresholds for VBR : 
 MaxThreshold : Configured = 512, Installed = 512
Per-VC Queue Thresholds for Best-Effort : 
 MaxThreshold : Configured = 1024, Installed = 1024
CAC Configuration to account for Framing Overhead : Disabled
    Pacing: disabled   0 Kbps rate configured, 0 Kbps rate installed
    overbooking :  disabled
Service Categories supported: cbr,vbr-rt,vbr-nrt,abr,ubr
    Link Distance: 0 kilometers
. . .
. . .
Resource Management state:
Traffic Shaper Interface MaxThreshold (in cell buffers) :
        Currently Installed : 65536,  Value on Next Reset : 65536
Traffic Shaper Interface queue cell count : 0
Available bit rates (in Kbps):
        147743 cbr RX, 147743 cbr TX, 147743 vbr RX, 147743 vbr TX,
        147743 abr RX, 147743 abr TX, 147743 ubr RX, 147743 ubr TX
    Allocated bit rates:
        0 cbr RX, 0 cbr TX, 0 vbr RX, 0 vbr TX,
        0 abr RX, 0 abr TX, 0 ubr RX, 0 ubr TX
    Best effort connections: 0 pvcs,  0 svcs

The following example shows the traffic-shaping statistics on a Catalyst 8510 MSR switch router:

switch# show atm vc interface atm 4/0/1 0 5
Interface: ATM4/0/1, Type: oc3suni 
VPI = 0  VCI = 5
Status: UP
Time-since-last-status-change: 00:00:25
Connection-type: PVC 
Cast-type: point-to-point
Packet-discard-option: enabled
Usage-Parameter-Control (UPC): pass
Wrr weight: 15
Number of OAM-configured connections: 0
OAM-configuration: disabled
OAM-states:  Not-applicable
Cross-connect-interface: ATM0, Type: ATM Swi/Proc 
Cross-connect-VPI = 0 
Cross-connect-VCI = 84
Cross-connect-UPC: pass
Cross-connect OAM-configuration: disabled
Cross-connect OAM-state:  Not-applicable
Encapsulation: AALQSAAL
Connection Priority: High
Threshold Group: 6, Cells queued: 0
Rx cells: 7, Tx cells: 5
Tx Clp0:5,  Tx Clp1: 0
Rx Clp0:7,  Rx Clp1: 0
Rx Upc Violations:0, Rx cell drops:0
Rx pkts:7, Rx pkt drops:0
Switch Tx Statistics :
     Tx Clp0 : 5,  Tx Clp1 : 0, TxCells : 5
Rx connection-traffic-table-index: 3
Rx service-category: VBR-RT (Realtime Variable Bit Rate)
Rx pcr-clp01: 424
Rx scr-clp01: 424
Rx mcr-clp01: none
Rx      cdvt: 1024 (from default for interface)
Rx       mbs: 50
Tx connection-traffic-table-index: 3
Tx service-category: VBR-RT (Realtime Variable Bit Rate)
Tx pcr-clp01: 424
Tx scr-clp01: 424
Tx mcr-clp01: none
Tx      cdvt: none
Tx       mbs: 50
Traffic Shaper Connection Identifier : 9
Traffic Shaper Connection Queue Cell Count : 1
AAL5 statistics:
Crc Errors:0, Sar Timeouts:0, OverSizedSDUs:0
BufSzOvfl:  Small:0, Medium:0, Big:0, VeryBig:0, Large:0

Traffic-shaping Granularity Tables

This section lists the following granularity tables for configuring traffic-shaping rates on ATM interfaces:

The tables display shaping rates in cells per second and can be used for configuring connection traffic table (CTT) rows. When configuring CTT rows, the traffic parameters are specified in kilobits per second (kbps). By referring to the values listed in the tables, you can choose the rate in cells per second that most closely matches the desired kbps rate for CTT rows.

Two granularity tables represent each interface type. For example, Table 22-2 shows rates for best-effort connections and variable bit rate (VBR) connections using PCR-only mode. Table 22-3 shows rates for VBR connections shaped using their PCR, SCR, and MBS parameters (the default VBR shaping mode). The DS3, E3, E1, and T1 interfaces share the same values and are therefore represented in the same granularity tables.

The resource management software uses the following algorithm to convert the rates given in kbps to cells per second. You can also use the algorithm as a guideline for determining the kbps value that must be configured for the CTT rows.

In the following expression, kbps_val represents a rate specified in units of kbps and cps_val is the cell per second equivalent of the specified kbps_val. Also, the following expressions use integer division and the operator % represents modulus operations.

intermediate=(kbps_val * 125);
if ((intermediate % 53) !=0)
cps_val = (intermediate / 53) + 1;
else
cps_val = (intermediate / 53);
Note   Observed traffic-shaping rates may vary as much as 2% from the values listed in these tables.

Table 22-2 shows the DS3, E3, E1, and T1 rates for best-effort connections and VBR connections when shaped using PCR-only mode.

Table 22-2   Best-Effort and VBR Shaping (PCR-Only Mode) Rates for DS3, E3, E1, and T1 (Cells Per Second)

105510

105439

104946

104458

103974

103495

103021

102550

102084

101622

101164

100711

100261

99815

99374

98936

98502

98072

97646

97223

96804

96388

95976

95568

95163

94762

94363

93969

93577

93189

92804

92422

92043

91667

91295

90925

90558

90195

89834

89476

89121

88769

88419

88073

87728

87387

87048

86712

86379

86048

85719

85394

85070

84749

84430

84114

83800

83489

83180

82873

82568

82266

81965

81667

81371

81078

80786

80496

80209

79924

79640

79359

79079

78802

78526

78253

77981

77711

77443

77177

76913

76650

76390

76131

75873

75618

75364

75112

74862

74613

74366

74121

73877

73634

73394

73155

72917

72681

72447

72214

71982

71752

71524

71297

71071

70847

70624

70403

70183

69964

69747

69531

69316

69103

68891

68681

68471

68263

68056

67851

67646

67443

67241

67040

66841

66643

66445

66249

66055

65861

65668

65477

65286

65097

64909

64722

64536

64351

64167

63984

63803

63622

63442

63264

63086

62909

62733

62559

62385

62212

62040

61869

61699

61530

61362

61195

61029

60863

60699

60535

60372

60211

60050

59889

59730

59572

59414

59257

59101

58946

58792

58639

58486

58334

58183

58032

57883

57734

57586

57439

57292

57146

57001

56857

56714

56571

56429

56287

56146

56006

55867

55728

55591

55453

55317

55181

55046

54911

54777

54644

54511

54379

54248

54117

53987

53857

53729

53600

53473

53346

53219

53094

52968

52844

52720

52596

52473

52351

52229

52108

51987

51867

51748

51629

51511

51393

51275

51159

51042

50927

50811

50697

50582

50469

50356

50243

50131

50019

49908

49797

49687

49577

49468

49360

49251

49144

49036

48929

48823

48717

48612

48507

48402

48298

48194

48091

47988

47886

47784

47683

47582

47481

47381

47281

47182

47083

46985

46886

46789

46691

46595

46498

46402

46306

46211

46116

46022

45928

45834

45741

45648

45555

45463

45371

45279

45188

45098

45007

44917

44828

44738

44649

44561

44473

44385

44297

44210

44123

44037

43950

43864

43779

43694

43609

43524

43440

43356

43273

43190

43107

43024

42942

42860

42778

42697

42616

42535

42455

42375

42295

42215

42136

42057

41979

41900

41822

41745

41667

41590

41513

41437

41360

41284

41209

41133

41058

40983

40908

40834

40760

40686

40612

40539

40466

40393

40321

40248

40176

40105

40033

39962

39891

39820

39750

39680

39610

39540

39470

39401

39332

39263

39195

39127

39059

38991

38923

38856

38789

38722

38655

38589

38523

38457

38391

38325

38260

38195

38130

38066

38001

37937

37873

37809

37746

37682

37619

37556

37494

37431

37369

37307

37245

37183

37122

37061

36999

36939

36878

36817

36757

36697

36637

36578

36518

36459

36400

36341

36282

36224

36165

36107

36049

35991

35934

35876

35819

35762

35705

35649

35592

35536

35480

35424

35368

35312

35257

35202

35147

35092

35037

34982

34928

34874

34820

34766

34712

34658

34605

34552

34499

34446

34393

34341

34288

34236

34184

34132

34080

34028

33977

33926

33874

33823

33772

33722

33671

33621

33571

33520

33470

33421

33371

33322

33272

33223

33174

33125

33076

33028

32979

32931

32882

32834

32786

32739

32691

32643

32596

32549

32502

32455

32408

32361

32315

32268

32222

32176

32130

32084

32038

31992

31947

31902

31856

31811

31766

31721

31677

31632

31588

31543

31499

31455

31411

31367

31323

31280

31236

31193

31149

31106

31063

31020

30978

30935

30892

30850

30808

30765

30723

30681

30639

30598

30556

30515

30473

30432

30391

30350

30309

30268

30227

30186

30146

30106

30065

30025

29985

29945

29905

29865

29826

29786

29747

29707

29668

29629

29590

29551

29512

29473

29435

29396

29358

29320

29281

29243

29205

29167

29129

29092

29054

29016

28979

28942

28904

28867

28830

28793

28756

28720

28683

28646

28610

28573

28537

28501

28465

28429

28393

28357

28321

28286

28250

28215

28179

28144

28109

28073

28038

28003

27969

27934

27899

27864

27830

27796

27761

27727

27693

27659

27625

27591

27557

27523

27489

27456

27422

27389

27355

27322

27289

27256

27223

27190

27157

27124

27091

27059

27026

26994

26961

26929

26897

26865

26832

26800

26769

26737

26705

26673

26642

26610

26578

26547

26516

26484

26453

26422

26391

26360

26329

26298

26268

26237

26206

26176

26145

26115

26085

26054

26024

25994

25964

25934

25904

25874

25844

25815

25785

25756

25726

25697

25667

25638

25609

25580

25550

25521

25492

25464

25435

25406

25377

25349

25320

25291

25263

25235

25206

25178

25150

25122

25094

25066

25038

25010

24982

24954

24927

24899

24871

24844

24816

24789

24762

24734

24707

24680

24653

24626

24599

24572

24545

24518

24492

24465

24438

24412

24385

24359

24332

24306

24280

24254

24227

24201

24175

24149

24123

24097

24072

24046

24020

23994

23969

23943

23918

23892

23867

23842

23816

23791

23766

23741

23716

23691

23666

23641

23616

23591

23566

23542

23517

23493

23468

23443

23419

23395

23370

23346

23322

23298

23273

23249

23225

23201

23177

23153

23130

23106

23082

23058

23035

23011

22988

22964

22941

22917

22894

22871

22847

22824

22801

22778

22755

22732

22709

22686

22663

22640

22617

22594

22572

22549

22526

22504

22481

22459

22436

22414

22392

22369

22347

22325

22303

22281

22259

22237

22215

22193

22171

22149

22127

22105

22083

22062

22040

22019

21997

21975

21954

21932

21911

21890

21868

21847

21826

21805

21784

21762

21741

21720

21699

21678

21658

21637

21616

21595

21574

21554

21533

21512

21492

21471

21451

21430

21410

21389

21369

21349

21328

21308

21288

21268

21248

21228

21208

21188

21168

21148

21128

21108

21088

21068

21049

21029

21009

20990

20970

20950

20931

20911

20892

20873

20853

20834

20815

20795

20776

20757

20738

20719

20699

20680

20661

20642

20623

20605

20586

20567

20548

20529

20510

20492

20473

20454

20436

20417

20399

20380

20362

20343

20325

20306

20288

20270

20252

20233

20215

20197

20179

20161

20143

20124

20106

20088

20071

20053

20035

20017

19999

19981

19963

19946

19928

19910

19893

19875

19858

19840

19823

19805

19788

19770

19753

19735

19718

19701

19684

19666

19649

19632

19615

19598

19581

19564

19547

19530

19513

19496

19479

19462

19445

19428

19411

19395

19378

19361

19344

19328

19311

19295

19278

19262

19245

19229

19212

19196

19179

19163

19147

19130

19114

19098

19082

19065

19049

19033

19017

19001

18985

18969

18953

18937

18921

18905

18889

18873

18857

18841

18826

18810

18794

18778

18763

18747

18731

18716

18700

18685

18669

18654

18638

18623

18607

18592

18576

18561

18546

18531

18515

18500

18485

18470

18454

18439

18424

18409

18394

18379

18364

18349

18334

18319

18304

18289

18274

18259

18245

18230

18215

18200

18185

18171

18156

18141

18127

18112

18097

18083

18068

18054

18039

18025

18010

17996

17982

17967

17953

17938

17924

17910

17896

17881

17867

17853

17839

17825

17810

17796

17782

17768

17754

17740

17726

17712

17698

17684

17670

17656

17643

17629

17615

17601

17587

17574

17560

17546

17532

17519

17505

17491

17478

17464

17451

17437

17424

17410

17397

17383

17370

17356

17343

17329

17316

17303

17289

17276

17263

17250

17236

17223

17210

17197

17184

17171

17157

17144

17131

17118

17105

17092

17079

17066

17053

17040

17027

17014

17002

16989

16976

16963

16950

16937

16925

16912

16899

16886

16874

16861

16848

16836

16823

16811

16798

16786

16773

16760

16748

16735

16723

16711

16698

16686

16673

16661

16649

16636

16624

16612

16599

16587

16575

16563

16551

16538

16526

16514

16502

16490

16478

16466

16454

16441

16429

16417

16405

16393

16382

16370

16358

16346

16334

16322

16310

16298

16286

16275

16263

16251

16239

16228

16216

16204

16193

16181

16169

16158

16146

16134

16123

16111

16100

16088

16077

16065

16054

16042

16031

16019

16008

15996

15985

15974

15962

15951

15940

15928

15917

15906

15895

15883

15872

15861

15850

15839

15827

15816

15805

15794

15783

15772

15761

15750

15739

15728

15717

15706

15695

15684

15673

15662

15651

15640

15629

15618

15607

15597

15586

15575

15564

15553

15543

15532

15521

15510

15500

15489

15478

15468

15457

15446

15436

15425

15415

15404

15393

15383

15372

15362

15351

15341

15330

15320

15310

15299

15289

15278

15268

15258

15247

15237

15227

15216

15206

15196

15185

15175

15165

15155

15144

15134

15124

15114

15104

15093

15083

15073

15063

15053

15043

15033

15023

15013

15003

14993

14983

14973

14963

14953

14943

14933

14923

14913

14903

14893

14883

14874

14864

14854

14844

14834

14825

14815

14805

14795

14785

14776

14766

14756

14747

14737

14727

14718

14708

14698

14689

14679

14670

14660

14650

14641

14631

14622

14612

14603

14593

14584

14574

14565

14556

14546

14537

14527

14518

14508

14499

14490

14480

14471

14462

14452

14443

14434

14425

14415

14406

14397

14388

14378

14369

14360

14351

14342

14333

14323

14314

14305

14296

14287

14278

14269

14260

14251

14242

14233

14224

14215

14206

14197

14188

14179

14170

14161

14152

14143

14134

14125

14116

14108

14099

14090

14081

14072

14063

14055

14046

14037

14028

14019

14011

14002

13993

13985

13976

13967

13958

13950

13941

13932

13924

13915

13907

13898

13889

13881

13872

13864

13855

13847

13838

13830

13821

13813

13804

13796

13787

13779

13770

13762

13753

13745

13737

13728

13720

13711

13703

13695

13686

13678

13670

13661

13653

13645

13636

13628

13620

13612

13603

13595

13587

13579

13571

13562

13554

13546

13538

13530

13521

13513

13505

13497

13489

13481

13473

13465

13457

13449

13441

13433

13425

13416

13408

13400

13392

13385

13377

13369

13361

13353

13345

13337

13329

13321

13313

13305

13297

13289

13282

13274

13266

13258

13250

13242

13235

13227

13219

13211

13204

13196

13188

13180

13173

13165

13157

13149

13142

13134

13126

13119

13111

13103

13096

13088

13081

13073

13065

13058

13050

13043

13035

13027

13020

13012

13005

12997

12990

12982

12975

12967

12960

12952

12945

12937

12930

12922

12915

12908

12900

12893

12885

12878

12871

12863

12856

12849

12841

12834

12827

12819

12812

12805

12797

12790

12783

12775

12768

12761

12754

12746

12739

12732

12725

12718

12710

12703

12696

12689

12682

12675

12667

12660

12653

12646

12639

12632

12625

12618

12610

12603

12596

12589

12582

12575

12568

12561

12554

12547

12540

12533

12526

12519

12512

12505

12498

12491

12484

12477

12470

12464

12457

12450

12443

12436

12429

12422

12415

12408

12402

12395

12388

12381

12374

12367

12361

12354

12347

12340

12333

12327

12320

12313

12306

12300

12293

12286

12280

12273

12266

12259

12253

12246

12239

12233

12226

12219

12213

12206

12200

12193

12186

12180

12173

12166

12160

12153

12147

12140

12134

12127

12121

12114

12107

12101

12094

12088

12081

12075

12068

12062

12055

12049

12043

12036

12030

12023

12017

12010

12004

11997

11991

11985

11978

11972

11966

11959

11953

11946

11940

11934

11927

11921

11915

11908

11902

11896

11890

11883

11877

11871

11864

11858

11852

11846

11839

11833

11827

11821

11814

11808

11802

11796

11790

11783

11777

11771

11765

11759

11753

11747

11740

11734

11728

11722

11716

11710

11704

11698

11691

11685

11679

11673

11667

11661

11655

11649

11643

11637

11631

11625

11619

11613

11607

11601

11595

11589

11583

11577

11571

11565

11559

11553

11547

11541

11535

11529

11524

11518

11512

11506

11500

11494

11488

11482

11476

11471

11465

11459

11453

11447

11441

11436

11430

11424

11418

11412

11406

11401

11395

11389

11383

11378

11372

11366

11360

11355

11349

11343

11337

11332

11326

11320

11315

11309

11303

11297

11292

11286

11280

11275

11269

11263

11258

11252

11247

11241

11235

11230

11224

11218

11213

11207

11202

11196

11191

11185

11179

11174

11168

11163

11157

11152

11146

11141

11135

11130

11124

11119

11113

11108

11102

11097

11091

11086

11080

11075

11069

11064

11058

11053

11047

11042

11037

11031

11026

11020

11015

11010

11004

10999

10993

10988

10983

10977

10972

10966

10961

10956

10950

10945

10940

10934

10929

10924

10919

10913

10908

10903

10897

10892

10887

10881

10876

10871

10866

10860

10855

10850

10845

10839

10834

10829

10824

10819

10813

10808

10803

10798

10793

10787

10782

10777

10772

10767

10762

10756

10751

10746

10741

10736

10731

10726

10720

10715

10710

10705

10700

10695

10690

10685

10680

10675

10670

10664

10659

10654

10649

10644

10639

10634

10629

10624

10619

10614

10609

10604

10599

10594

10589

10584

10579

10574

10569

10564

10559

10554

10549

10544

10539

10534

10530

10525

10520

10515

10510

10505

10500

10495

10490

10485

10480

10475

10471

10466

10461

10456

10451

10446

10441

10437

10432

10427

10422

10417

10412

10408

10403

10398

10393

10388

10383

10379

10374

10369

10364

10360

10355

10350

10345

10340

10336

10331

10326

10321

10317

10312

10307

10303

10298

10293

10288

10284

10279

10274

10270

10265

10260

10255

10251

10246

10241

10237

10232

10227

10223

10218

10213

10209

10204

10200

10195

10190

10186

10181

10176

10172

10167

10163

10158

10153

10149

10144

10140

10135

10131

10126

10121

10117

10112

10108

10103

10099

10094

10090

10085

10081

10076

10072

10067

10062

10058

10053

10049

10044

10040

10036

10031

10027

10022

10018

10013

10009

10004

10000

9995

9991

9986

9982

9978

9973

9969

9964

9960

9955

9951

9947

9942

9938

9933

9929

9925

9920

9916

9912

9907

9903

9898

9894

9890

9885

9881

9877

9872

9868

9864

9859

9855

9851

9846

9842

9838

9833

9829

9825

9821

9816

9812

9808

9803

9799

9795

9791

9786

9782

9778

9774

9769

9765

9761

9757

9752

9748

9744

9740

9735

9731

9727

9723

9719

9714

9710

9706

9702

9698

9693

9689

9685

9681

9677

9672

9668

9664

9660

9656

9652

9648

9643

9639

9635

9631

9627

9623

9619

9615

9610

9606

9602

9598

9594

9590

9586

9582

9578

9574

9569

9565

9561

9557

9553

9549

9545

9541

9537

9533

9529

9525

9521

9517

9513

9509

9505

9501

9497

9493

9489

9485

9481

9477

9473

9469

9465

9461

9457

9453

9449

9445

9441

9437

9433

9429

9425

9421

9417

9413

9409

9405

9401

9397

9393

9389

9386

9382

9378

9374

9370

9366

9362

9358

9354

9350

9346

9343

9339

9335

9331

9327

9323

9319

9315

9312

9308

9304

9300

9296

9292

9288

9285

9281

9277

9273

9269

9266

9262

9258

9254

9250

9246

9243

9239

9235

9231

9227

9224

9220

9216

9212

9209

9205

9201

9197

9193

9190

9186

9182

9178

9175

9171

9167

9163

9160

9156

9152

9149

9145

9141

9137

9134

9130

9126

9123

9119

9115

9111

9108

9104

9100

9097

9093

9089

9086

9082

9078

9075

9071

9067

9064

9060

9056

9053

9049

9045

9042

9038

9034

9031

9027

9024

9020

9016

9013

9009

9005

9002

8998

8995

8991

8987

8984

8980

8977

8973

8969

8966

8962

8959

8955

8952

8948

8944

8941

8937

8934

8930

8927

8923

8920

8916

8913

8909

8905

8902

8898

8895

8891

8888

8884

8881

8877

8874

8870

8867

8863

8860

8856

8853

8849

8846

8842

8839

8835

8832

8828

8825

8822

8818

8815

8811

8808

8804

8801

8797

8794

8790

8787

8784

8780

8777

8773

8770

8766

8763

8760

8756

8753

8749

8746

8743

8739

8736

8732

8729

8726

8722

8719

8715

8712

8709

8705

8702

8699

8695

8692

8688

8685

8682

8678

8675

8672

8668

8665

8662

8658

8655

8652

8648

8645

8642

8638

8635

8632

8628

8625

8622

8618

8615

8612

8609

8605

8602

8599

8595

8592

8589

8586

8582

8579

8576

8572

8569

8566

8563

8559

8556

8553

8550

8546

8543

8540

8537

8533

8530

8527

8524

8520

8517

8514

8511

8507

8504

8501

8498

8495

8491

8488

8485

8482

8479

8475

8472

8469

8466

8463

8459

8456

8453

8450

8447

8443

8440

8437

8434

8431

8428

8424

8421

8418

8415

8412

8409

8406

8402

8399

8396

8393

8390

8387

8384

8380

8377

8374

8371

8368

8365

8362

8359

8356

8352

8349

8346

8343

8340

8337

8334

8331

8328

8325

8321

8318

8315

8312

8309

8306

8303

8300

8297

8294

8291

8288

8285

8282

8279

8276

8272

8269

8266

8263

8260

8257

8254

8251

8248

8245

8242

8239

8236

8233

8230

8227

8224

8221

8218

8215

8212

8209

8206

8203

8200

8197

8194

8191

8188

8185

8182

8179

8176

8173

8170

8167

8164

8161

8158

8155

8152

8149

8146

8143

8141

8138

8135

8132

8129

8126

8123

8120

8117

8114

8111

8108

8105

8102

8099

8097

8094

8091

8088

8085

8082

8079

8076

8073

8070

8067

8065

8062

8059

8056

8053

8050

8047

8044

8041

8039

8036

8033

8030

8027

8024

8021

8018

8016

8013

8010

8007

8004

8001

7998

7996

7993

7990

7987

7984

7981

7979

7976

7973

7970

7967

7964

7962

7959

7956

7953

7950

7948

7945

7942

7939

7936

7934

7931

7928

7925

7922

7920

7917

7914

7911

7908

7906

7903

7900

7897

7894

7892

7889

7886

7883

7881

7878

7875

7872

7870

7867

7864

7861

7859

7856

7853

7850

7848

7845

7842

7839

7837

7834

7831

7828

7826

7823

7820

7818

7815

7812

7809

7807

7804

7801

7799

7796

7793

7790

7788

7785

7782

7780

7777

7774

7772

7769

7766

7764

7761

7758

7755

7753

7750

7747

7745

7742

7739

7737

7734

7731

7729

7726

7723

7721

7718

7716

7713

7710

7708

7705

7702

7700

7697

7694

7692

7689

7686

7684

7681

7679

7676

7673

7671

7668

7665

7663

7660

7658

7655

7652

7650

7647

7645

7642

7639

7637

7634

7632

7629

7626

7624

7621

7619

7616

7614

7611

7608

7606

7603

7601

7598

7595

7593

7590

7588

7585

7583

7580

7578

7575

7572

7570

7567

7565

7562

7560

7557

7555

7552

7550

7547

7544

7542

7539

7537

7534

7532

7529

7527

7524

7522

7519

7517

7514

7512

7509

7507

7504

7502

7499

7497

7494

7492

7489

7487

7484

7482

7479

7477

7474

7472

7469

7467

7464

7462

7459

7457

7454

7452

7449

7447

7444

7442

7440

7437

7435

7432

7430

7427

7425

7422

7420

7417

7415

7413

7410

7408

7405

7403

7400

7398

7395

7393

7391

7388

7386

7383

7381

7378

7376

7374

7371

7369

7366

7364

7361

7359

7357

7354

7352

7349

7347

7345

7342

7340

7337

7335

7333

7330

7328

7325

7323

7321

7318

7316

7314

7311

7309

7306

7304

7302

7299

7297

7295

7292

7290

7287

7285

7283

7280

7278

7276

7273

7271

7269

7266

7264

7262

7259

7257

7254

7252

7250

7247

7245

7243

7240

7238

7236

7233

7231

7229

7226

7224

7222

7220

7217

7215

7213

7210

7208

7206

7203

7201

7199

7196

7194

7192

7189

7187

7185

7183

7180

7178

7176

7173

7171

7169

7167

7164

7162

7160

7157

7155

7153

7151

7148

7146

7144

7141

7139

7137

7135

7132

7130

7128

7126

7123

7121

7119

7117

7114

7112

7110

7108

7105

7103

7101

7099

7096

7094

7092

7090

7087

7085

7083

7081

7078

7076

7074

7072

7070

7067

7065

7063

7061

7058

7056

7054

7052

7050

7047

7045

7043

7041

7039

7036

7034

7032

7030

7028

7025

7023

7021

7019

7017

7014

7012

7010

7008

7006

7003

7001

6999

6997

6995

6993

6990

6988

6986

6984

6982

6979

6977

6975

6973

6971

6969

6966

6964

6962

6960

6958

6956

6954

6951

6949

6947

6945

6943

6941

6939

6936

6934

6932

6930

6928

6926

6924

6921

6919

6917

6915

6913

6911

6909

6907

6904

6902

6900

6898

6896

6894

6892

6890

6887

6885

6883

6881

6879

6877

6875

6873

6871

6869

6866

6864

6862

6860

6858

6856

6854

6852

6850

6848

6845

6843

6841

6839

6837

6835

6833

6831

6829

6827

6825

6823

6821

6818

6816

6814

6812

6810

6808

6806

6804

6802

6800

6798

6796

6794

6792

6790

6788

6786

6783

6781

6779

6777

6775

6773

6771

6769

6767

6765

6763

6761

6759

6757

6755

6753

6751

6749

6747

6745

6743

6741

6739

6737

6735

6733

6731

6729

6727

6725

6723

6721

6719

6717

6715

6713

6710

6708

6706

6704

6702

6700

6698

6696

6694

6693

6691

6689

6687

6685

6683

6681

6679

6677

6675

6673

6671

6669

6667

6665

6663

6661

6659

6657

6655

6653

6651

6649

6647

6645

6643

6641

6639

6637

6635

6633

6631

6629

6627

6625

6623

6621

6620

6618

6616

6614

6612

6610

6608

6606

6604

6602

6600

6598

6596

6594

6592

6590

6588

6587

6585

6583

6581

6579

6577

6575

6573

6571

6569

6567

6565

6563

6562

6560

6558

6556

6554

6552

6550

6548

6546

6544

6542

6541

6539

6537

6535

6533

6531

6529

6527

6525

6523

6522

6520

6518

6516

6514

6512

6510

6508

6506

6505

6503

6501

6499

6497

6495

6493

6491

6489

6488

6486

6484

6482

6480

6478

6476

6475

6473

6471

6469

6467

6465

6463

6461

6460

6458

6456

6454

6452

6450

6448

6447

6445

6443

6441

6439

6437

6436

6434

6432

6430

6428

6426

6425

6423

6421

6419

6417

6415

6414

6412

6410

6408

6406

6404

6403

6401

6399

6397

6395

6393

6392

6390

6388

6386

6384

6383

6381

6379

6377

6375

6373

6372

6370

6368

6366

6364

6363

6361

6359

6357

6355

6354

6352

6350

6348

6346

6345

6343

6341

6339

6338

6336

6334

6332

6330

6329

6327

6325

6323

6321

6320

6318

6316

6314

6313

6311

6309

6307

6305

6304

6302

6300

6298

6297

6295

6293

6291

6290

6288

6286

6284

6283

6281

6279

6277

6276

6274

6272

6270

6269

6267

6265

6263

6262

6260

6258

6256

6255

6253

6251

6249

6248

6246

6244

6242

6241

6239

6237

6235

6234

6232

6230

6229

6227

6225

6223

6222

6220

6218

6216

6215

6213

6211

6210

6208

6206

6204

6203

6201

6199

6198

6196

6194

6192

6191

6189

6187

6186

6184

6182

6181

6179

6177

6175

6174

6172

6170

6169

6167

6165

6164

6162

6160

6159

6157

6155

6153

6152

6150

6148

6147

6145

6143

6142

6140

6138

6137

6135

6133

6132

6130

6128

6127

6125

6123

6122

6120

6118

6117

6115

6113

6112

6110

6108

6107

6105

6103

6102

6100

6098

6097

6095

6093

6092

6090

6088

6087

6085

6083

6082

6080

6079

6077

6075

6074

6072

6070

6069

6067

6065

6064

6062

6061

6059

6057

6056

6054

6052

6051

6049

6047

6046

6044

6043

6041

6039

6038

6036

6034

6033

6031

6030

6028

6026

6025

6023

6022

6020

6018

6017

6015

6013

6012

6010

6009

6007

6005

6004

6002

6001

5999

5997

5996

5994

5993

5991

5989

5988

5986

5985

5983

5981

5980

5978

5977

5975

5973

5972

5970

5969

5967

5966

5964

5962

5961

5959

5958

5956

5954

5953

5951

5950

5948

5947

5945

5943

5942

5940

5939

5937

5936

5934

5932

5931

5929

5928

5926

5925

5923

5922

5920

5918

5917

5915

5914

5912

5911

5909

5907

5906

5904

5903

5901

5900

5898

5897

5895

5894

5892

5890

5889

5887

5886

5884

5883

5881

5880

5878

5877

5875

5874

5872

5870

5869

5867

5866

5864

5863

5861

5860

5858

5857

5855

5854

5852

5851

5849

5848

5846

5844

5843

5841

5840

5838

5837

5835

5834

5832

5831

5829

5828

5826

5825

5823

5822

5820

5819

5817

5816

5814

5813

5811

5810

5808

5807

5805

5804

5802

5801

5799

5798

5796

5795

5793

5792

5790

5789

5787

5786

5784

5783

5781

5780

5778

5777

5775

5774

5772

5771

5769

5768

5766

5765

5763

5762

5761

5759

5758

5756

5755

5753

5752

5750

5749

5747

5746

5744

5743

5741

5740

5738

5737

5736

5734

5733

5731

5730

5728

5727

5725

5724

5722

5721

5719

5718

5717

5715

5714

5712

5711

5709

5708

5706

5705

5703

5702

5701

5699

5698

5696

5695

5693

5692

5690

5689

5688

5686

5685

5683

5682

5680

5679

5678

5676

5675

5673

5672

5670

5669

5668

5666

5665

5663

5662

5660

5659

5658

5656

5655

5653

5652

5650

5649

5648

5646

5645

5643

5642

5640

5639

5638

5636

5635

5633

5632

5631

5629

5628

5626

5625

5624

5622

5621

5619

5618

5616

5615

5614

5612

5611

5609

5608

5607

5605

5604

5602

5601

5600

5598

5597

5596

5594

5593

5591

5590

5589

5587

5586

5584

5583

5582

5580

5579

5577

5576

5575

5573

5572

5571

5569

5568

5566

5565

5564

5562

5561

5560

5558

5557

5555

5554

5553

5551

5550

5549

5547

5546

5544

5543

5542

5540

5539

5538

5536

5535

5533

5532

5531

5529

5528

5527

5525

5524

5523

5521

5520

5519

5517

5516

5514

5513

5512

5510

5509

5508

5506

5505

5504

5502

5501

5500

5498

5497

5496

5494

5493

5492

5490

5489

5488

5486

5485

5483

5399

5317

5238

5161

5086

5014

4943

4874

4808

4743

4679

4618

4558

4499

4442

4387

4333

4280

4228

4178

4129

4081

4034

3988

3943

3900

3857

3815

3774

3734

3694

3656

3618

3581

3545

3510

3475

3441

3407

3375

3343

3311

3280

3250

3220

3191

3162

3134

3106

3079

3052

3026

3000

2974

2949

2925

2901

2877

2853

2830

2808

2786

2764

2742

2721

2700

2679

2659

2639

2619

2600

2581

2562

2543

2525

2507

2489

2472

2454

2437

2421

2404

2388

2372

2356

2340

2324

2309

2294

2279

2264

2250

2236

2221

2207

2194

2180

2167

2153

2140

2127

2114

2102

2089

2077

2065

2053

2041

2029

2017

2006

1994

1983

1972

1961

1950

1939

1929

1918

1908

1897

1887

1877

1867

1857

1847

1838

1828

1819

1809

1800

1791

1782

1773

1764

1755

1746

1738

1729

1721

1712

1704

1696

1688

1680

1672

1664

1656

1648

1640

1633

1625

1618

1610

1603

1596

1588

1581

1574

1567

1560

1553

1546

1540

1533

1526

1520

1513

1507

1500

1494

1487

1481

1475

1469

1463

1457

1451

1445

1439

1433

1427

1421

1415

1410

1404

1399

1393

1388

1382

1377

1371

1366

1361

1355

1350

1345

1340

1335

1330

1325

1320

1315

1310

1305

1300

1295

1291

1286

1281

1277

1272

1267

1263

1258

1254

1249

1245

1240

1236

1232

1227

1223

1219

1215

1211

1206

1202

1198

1194

1190

1186

1182

1178

1174

1170

1166

1162

1159

1155

1151

1147

1144

1140

1136

1132

1129

1125

1122

1118

1115

1111

1107

1104

1101

1097

1094

1090

1087

1084

1080

1077

1074

1070

1067

1064

1061

1057

1054

1051

1048

1045

1042

1039

1036

1033

1030

1027

1024

1021

1018

1015

1012

1009

1006

1003

1000

997

995

992

989

986

983

981

978

975

973

970

967

965

962

959

957

954

951

949

946

944

941

939

936

934

931

929

926

924

922

919

917

914

912

910

907

905

903

900

898

896

893

891

889

887

884

882

880

878

876

873

871

869

867

865

863

861

858

856

854

852

850

848

846

844

842

840

838

836

834

832

830

828

826

824

822

820

818

817

815

813

811

809

807

805

804

802

800

798

796

794

793

791

789

787

786

784

782

780

779

777

775

773

772

770

768

767

765

763

762

760

758

757

755

754

752

750

749

747

746

744

742

741

739

738

736

735

733

732

730

729

727

726

724

723

721

720

718

717

715

714

712

711

709

708

707

705

704

702

701

700

698

697

695

694

693

691

690

689

687

686

685

683

682

681

679

678

677

675

674

673

671

670

669

668

666

665

664

663

661

660

659

658

656

655

654

653

652

650

649

648

647

646

644

643

642

641

640

639

637

636

635

634

633

632

631

629

628

627

626

625

624

623

622

620

619

618

617

616

615

614

613

612

611

610

609

608

607

606

604

603

602

601

600

599

598

597

596

595

594

593

592

591

590

589

588

587

586

585

584

583

582

581

580

579

578

577

576

575

574

573

572