Method and apparatus for a parameterized interleaver design process

1. A method for interleaving a codeword, wherein the codeword comprises a first bit sequence b′=[b′ 0 , b′ 1 , . . . , b′ N-1 ]ε{0, 1} N of a block length N, the method comprising:

interleaving the codeword based on an interleaver, wherein the interleaver specifies a set of permutation indices π=[π(0), π(1), . . . , π(N−1)];

wherein the interleaving of the codeword comprises reordering or mapping the first bit sequence b′=[b′ 0 , b′ 1 , . . . , b′ N-1 ]ε{0,1} N of the codeword into a second bit sequence b=[b 0 , b 1 , . . . , b N-1 ]=[b′ π(0) , b′ π(1) , . . . , b′ π(N-1) ]ε{0,1} N ; and

wherein, for any one specific block length N listed in the following table, the interleaver comprises the set of permutation indices specified in the table for that block length N:

Block

Length

N

Permutation Indices π = [π(0), π(1), . . . , π(N − 1)]

336

156

145

332

198

11

239

22

37

305

319

77

130

21

51

227

119

104

129

159

172

50

10

237

267

278

160

36

118

39

52

268

211

24

13

200

38

252

132

54

241

173

187

80

282

229

199

323

106

40

1

240

161

12

146

135

203

269

322

256

243

175

188

213

26

15

83

94

321

242

109

55

202

93

16

284

150

30

201

122

325

257

205

108

299

4

283

56

111

97

190

137

164

219

272

298

179

138

85

313

204

17

245

126

297

259

59

18

234

69

31

112

98

73

177

275

218

208

151

260

247

328

314

192

32

87

140

274

72

127

206

88

330

221

235

316

194

102

263

273

20

302

277

35

45

61

75

329

209

153

169

183

101

19

236

8

291

210

60

142

276

131

317

168

116

250

103

184

64

471

374

169

5

160

344

25

70

46

460

176

325

370

91

251

292

8

157

202

391

83

67

457

34

223

383

367

84

149

294

225

189

155

210

2

315

21

455

42

302

147

401

48

342

134

447

233

348

104

303

229

274

220

404

85

130

319

52

236

385

430

151

311

295

68

217

262

451

143

127

312

94

283

443

427

144

438

329

200

424

354

215

161

276

375

186

47

461

108

207

402

63

293

448

39

234

363

194

213

289

305

145

26

55

71

464

445

326

355

371

296

22

211

158

187

203

128

322

43

372

45

428

154

343

204

389

36

16

414

275

336

435

107

92

162

168

267

407

392

78

441

65

418

299

353

254

423

40

131

394

86

205

340

349

439

386

37

172

181

271

356

415

4

13

103

188

247

35

90

403

20

79

335

390

76

405

369

167

222

376

237

281

182

54

208

69

113

14

183

228

359

413

314

15

100

159

199

146

265

400

409

31

116

175

331

286

23

232

257

442

278

323

64

89

304

110

80

139

150

136

410

380

429

395

255

242

212

261

227

87

411

366

93

59

387

243

198

173

129

504

293

325

372

104

171

438

19

482

366

357

215

319

244

336

267

30

115

59

446

212

304

415

359

432

46

195

281

485

38

308

400

429

262

313

360

291

377

77

109

470

354

345

358

409

456

188

255

18

103

62

450

441

299

403

328

230

351

114

199

143

26

334

388

499

424

12

92

279

365

65

122

392

484

9

254

138

397

16

375

50

476

193

105

306

36

234

493

53

102

442

322

289

201

383

257

80

314

135

198

34

418

300

435

283

227

176

410

117

79

4

268

228

27

379

323

64

338

222

481

100

459

324

56

277

189

390

318

73

51

309

196

368

22

256

219

11

164

341

398

486

216

118

263

414

169

292

405

78

248

469

88

315

260

243

265

407

501

94

448

477

259

297

356

339

425

55

72

408

40

221

355

182

14

125

251

151

168

0

406

66

236

457

110

202

347

498

253

376

489

162

332

49

191

399

382

327

349

472

81

178

343

113

495

428

57

139

394

177

274

423

439

209

87

32

124

241

335

273

370

15

37

150

179

84

220

337

431

460

194

362

116

246

275

180

348

416

45

127

290

458

174

497

427

197

75

8

141

223

478

261

320

3

603

127

490

316

213

386

406

14

88

585

540

178

4

78

435

357

312

440

158

450

207

589

322

530

277

579

361

162

119

594

351

133

425

0

187

550

505

197

263

559

212

148

45

35

59

584

520

417

372

10

356

292

189

144

272

590

282

561

516

154

362

109

411

193

288

526

134

426

183

565

257

506

198

555

337

29

95

391

327

163

401

467

491

416

352

173

239

124

21

188

11

214

5

393

560

492

586

307

25

442

155

358

79

397

15

120

130

451

223

387

110

338

30

551

541

159

264

328

402

233

531

36

482

174

114

556

453

254

1

377

437

225

392

215

149

100

597

274

587

190

511

369

536

359

562

283

55

219

131

224

383

373

591

96

542

427

145

363

468

314

61

546

497

285

478

384

199

334

581

250

47

571

596

353

230

279

343

368

125

220

51

294

433

6

374

423

66

205

528

76

195

493

577

300

448

345

538

349

72

329

117

310

216

31

592

489

82

479

403

428

185

454

251

175

200

557

52

483

275

572

438

206

255

553

37

101

578

27

325

409

132

389

463

226

549

504

142

42

399

321

494

514

414

171

424

245

186

196

543

93

83

266

107

315

465

455

38

151

192

469

227

410

523

564

241

533

176

295

336

13

305

58

574

474

439

77

320

346

246

256

3

92

118

18

28

375

525

515

390

400

147

297

287

470

583

519

69

168

242

355

396

73

431

804

168

361

473

794

38

53

487

57

216

424

520

391

491

666

328

665

295

395

572

699

747

199

58

476

765

250

618

588

378

507

154

524

251

685

477

459

426

396

589

381

540

748

300

493

605

122

170

185

619

189

348

556

652

523

382

800

460

797

427

527

702

27

478

331

190

608

93

783

750

720

510

639

286

656

624

13

125

591

558

287

721

513

672

76

432

625

737

254

784

317

751

321

158

206

221

655

514

128

592

688

559

659

30

159

610

463

563

740

63

111

78

611

644

129

418

786

756

145

257

322

692

645

482

49

594

545

549

708

757

500

208

564

483

661

402

353

468

387

260

338

16

131

453

164

724

691

550

195

66

628

595

695

646

165

50

499

358

147

69

228

277

503

454

293

614

181

726

677

681

36

85

630

340

455

777

793

536

485

600

519

390

148

389

263

585

296

374

19

682

327

198

760

727

23

778

617

182

631

731

279

201

360

409

394

586

425

746

313

56

5

9

650

217

762

713

587

105

121

668

376

732

651

522

280

521

636

555

428

506

151

10

88

525

684

184

474

299

637

266

329

380

444

718

282

667

218

429

622

188

571

42

237

123

90

475

752

461

156

41

379

654

45

623

508

204

253

269

768

653

590

157

383

316

557

12

61

46

542

753

142

769

191

124

495

447

414

799

350

399

754

318

703

174

369

255

224

607

80

593

288

173

511

788

177

755

77

336

385

81

96

544

722

289

515

448

689

626

193

178

674

723

274

97

323

256

789

127

612

160

434

548

31

275

386

597

82

739

420

772

339

790

613

64

194

243

291

517

209

502

629

598

421

676

647

213

18

372

17

551

437

728

758

68

355

21

632

180

774

259

744

292

566

680

163

648

518

567

615

67

311

100

633

118

745

196

4

375

423

649

341

71

761

730

553

245

538

345

152

504

712

683

249

54

86

200

912

576

882

475

762

257

905

705

151

438

845

581

381

76

550

521

671

57

664

226

268

3

645

422

814

856

591

625

358

490

532

267

840

34

215

140

855

516

622

803

728

103

385

132

479

404

691

61

461

261

80

367

649

137

849

544

272

325

725

525

220

860

818

471

201

808

536

494

147

181

660

46

88

735

769

502

642

235

411

445

178

318

823

198

605

766

906

499

786

281

431

729

548

835

869

107

405

182

574

793

695

81

770

250

292

27

669

446

92

50

615

276

216

680

638

291

864

804

239

164

879

540

379

127

827

589

809

55

342

462

265

485

156

578

138

853

161

744

172

130

425

749

586

760

718

101

549

244

436

394

689

225

832

171

583

365

813

590

759

632

7

666

266

435

308

595

383

684

779

896

271

59

360

455

790

134

647

36

629

300

722

764

229

305

888

398

440

817

105

712

74

116

493

693

388

639

139

169

369

64

315

727

102

222

652

903

403

690

810

613

833

79

366

486

289

11

346

520

162

504

599

22

196

154

449

275

610

784

742

125

573

350

286

418

863

249

392

768

783

143

614

637

218

459

120

513

313

806

135

708

189

524

332

723

757

777

200

547

648

65

453

788

223

324

653

510

630

811

0

329

186

306

736

593

419

774

894

412

269

16

339

570

170

857

604

15

588

69

533

280

603

264

657

826

800

279

852

333

668

476

370

35

9

344

152

792

623

439

227

740

468

797

115

815

374

397

473

703

491

880

73

566

807

167

556

661

242

483

517

537

89

830

159

193

213

382

895

747

781

801

58

571

838

503

477

646

247

514

179

534

654

99

330

767

842

296

322

210

443

518

884

910

259

348

417

560

752

847

24

93

876

805

523

612

681

552

481

62

627

357

228

157

650

303

575

557

745

326

891

251

233

640

715

567

798

821

316

391

44

678

497

904

67

466

354

277

885

655

142

30

865

561

598

113

618

541

237

274

701

448

183

825

862

377

124

771

131

527

301

794

447

719

203

278

644

123

395

791

866

320

512

607

53

542

908

188

283

372

441

584

776

871

421

117

900

829

174

97

1200

199

1000

670

477

613

236

684

1018

825

961

584

1194

720

1157

109

932

342

1068

305

794

447

690

216

653

1142

795

23

1137

1001

290

1143

371

739

340

10

291

719

1087

688

131

1138

301

235

1036

706

513

649

272

882

1054

861

997

620

30

756

1193

145

968

378

520

341

830

483

726

252

689

1178

831

59

427

1037

326

1179

407

775

376

46

457

755

1123

724

394

201

337

271

845

742

549

555

308

918

1090

897

1033

656

1104

792

29

181

1004

414

1140

377

866

519

762

288

725

14

867

95

463

619

362

15

443

811

412

82

363

791

1159

760

430

237

373

307

1108

778

358

721

344

954

1126

933

1069

692

102

828

65

217

1040

450

1176

413

902

685

798

324

761

50

903

66

499

1109

398

51

479

393

448

118

399

827

1195

796

466

273

409

343

1144

587

621

757

380

990

1162

969

975

728

138

864

847

1076

585

938

449

253

486

12

86

797

601

834

976

939

1006

949

1182

708

87

154

1161

484

1056

435

502

309

832

11

68

850

657

1180

294

416

379

278

101

707

764

727

626

137

1141

1112

1075

974

485

289

360

48

122

833

637

870

396

1105

815

985

18

744

123

190

1197

293

1092

471

538

345

868

47

104

886

693

16

395

452

415

314

364

743

800

763

662

173

1177

1148

1111

1010

67

325

558

84

158

869

673

906

432

1011

1078

1021

54

196

159

226

33

556

1128

507

574

381

904

83

140

922

729

52

431

488

451

350

400

779

836

799

698

209

13

1184

1147

1046

557

231

594

120

194

905

709

780

468

1047

1114

1057

90

816

195

35

1042

592

1164

543

610

417

940

119

176

958

765

88

467

524

487

386

436

750

872

835

734

245

49

156

1082

397

454

34

20

1163

745

802

609

368

311

331

280

957

716

659

679

628

579

474

942

1027

749

927

822

785

348

124

75

1008

1133

696

422

937

318

281

1044

770

85

142

1149

192

1118

433

263

297

56

1199

651

838

645

404

347

367

316

993

752

695

261

664

615

510

1043

1063

1012

963

858

821

384

160

111

6

715

732

458

973

354

317

1080

806

121

178

1185

228

1154

469

526

333

92

1170

817

874

681

440

383

403

352

1029

788

731

751

700

781

546

1079

1099

1048

999

894

857

420

1169

147

42

5

768

494

879

390

353

1116

842

157

214

21

264

1190

505

562

369

128

71

853

683

490

476

419

439

388

1065

824

767

787

736

687

582

1115

1135

1084

1035

930

893

1072

232

183

78

41

804

530

1045

426

389

1152

878

193

250

57

300

26

541

598

405

164

107

889

946

753

512

455

475

197

1101

860

803

823

772

723

456

1151

717

966

319

733

218

1071

114

667

1081

566

219

268

704

99

914

567

616

1052

1188

286

915

964

200

336

634

773

441

548

100

982

1121

789

491

306

130

269

910

839

654

7

421

285

1187

1002

355

769

254

1107

150

703

1117

602

255

304

740

265

950

603

425

1088

24

322

1284

242

317

1155

16

684

823

879

669

534

420

810

644

696

1183

214

546

351

490

668

457

131

116

168

655

753

1151

844

721

391

489

887

580

206

281

1119

623

818

193

17

855

1000

384

1213

1037

369

234

178

510

344

327

472

1198

246

51

190

368

876

1015

1100

1152

355

453

851

836

946

1124

189

587

782

1190

860

649

323

518

1177

1001

555

59

1036

913

737

69

1218

1162

398

473

27

172

840

979

1035

825

1192

576

715

800

852

55

370

702

536

646

824

1173

287

243

382

811

349

23

218

877

547

645

1043

736

613

437

1053

779

974

98

173

1011

1156

540

85

1193

525

390

276

666

500

483

126

70

402

207

346

524

1032

1171

1227

82

511

49

1007

992

1044

247

345

743

436

62

1016

805

479

674

1082

1157

711

215

410

1069

893

225

90

1260

554

629

183

328

1054

102

1191

1203

64

732

871

956

1008

211

858

277

45

1231

468

692

744

505

716

262

399

538

179

411

1224

164

216

1199

1209

1074

593

10

935

1167

28

329

866

1086

903

1048

65

100

571

241

9

1085

338

558

1261

1029

680

226

43

746

205

416

1246

99

238

501

403

924

1148

1200

899

909

718

884

994

635

867

1012

29

730

371

603

748

1049

1084

271

117

1266

785

38

258

961

729

521

1058

1027

446

1189

367

888

1014

433

201

103

624

848

900

1221

872

418

584

694

335

567

96

291

430

71

81

1230

749

108

1091

1101

966

485

1022

1242

1059

1204

221

758

727

146

889

1241

1276

714

133

1185

1087

324

450

902

361

572

118

255

394

97

559

1080

1275

130

1055

1065

816

1040

1092

791

1023

1168

185

886

527

759

904

1205

1240

427

273

138

941

976

414

1117

885

677

1214

150

602

61

272

1102

1056

357

780

1251

112

919

448

574

765

630

906

184

325

1169

868

642

422

1094

905

1247

212

940

1081

983

1178

1232

236

1257

719

914

939

1256

1215

302

1134

704

1243

951

289

619

1096

113

465

25

606

330

1133

550

274

91

568

869

286

1236

253

947

605

1248

972

549

683

878

932

766

285

419

614

639

1207

915

155

1132

404

943

429

1273

319

140

428

165

1009

306

30

833

123

494

1075

268

569

1270

936

1062

786

305

948

672

249

383

41

742

466

709

119

314

339

144

445

1139

832

104

643

129

875

1070

1095

128

87

458

6

831

115

1107

194

775

1252

269

621

181

762

486

5

648

372

498

724

1025

442

166

409

1103

761

120

1128

705

839

532

1088

864

441

575

770

795

1112

1071

560

145

336

1197

311

1253

475

72

933

47

989

462

348

321

1067

725

198

142

279

320

424

967

1104

15

307

160

496

788

813

1076

678

734

495

1142

358

916

470

260

1129

36

897

11

1280

865

1114

633

1031

689

162

850

1093

767

425

931

1126

1263

503

161

667

804

999

7

1144

654

598

513

776

378

434

195

471

763

616

170

1244

829

1020

352

688

980

565

814

333

731

687

50

492

793

467

125

631

228

1089

203

1145

618

504

477

1223

881

354

298

213

476

78

1123

34

171

463

316

1154

944

969

199

834

388

651

14

514

570

626

387

1034

192

493

167

152

1021

1212

789

1187

845

318

1006

1249

923

581

54

1282

135

1539

1014

1137

191

1246

656

905

960

195

394

1340

53

108

571

1501

1078

488

95

792

1255

649

448

779

1010

403

1333

1132

726

350

1087

481

387

1196

1500

1362

1485

1071

344

648

510

633

1223

1277

1332

1194

1210

1227

1426

836

1085

358

375

574

1520

1127

288

751

1258

561

275

506

1435

829

628

1245

959

1190

583

1513

1419

692

338

1267

661

567

1376

144

6

1345

1251

524

828

690

706

1403

1208

1046

52

1390

1407

70

1016

736

538

555

754

57

1307

2

1239

437

741

455

686

79

1009

1425

245

1370

763

157

63

872

929

984

1447

841

747

20

324

595

1525

1324

704

542

1084

886

472

66

1226

232

34

51

250

374

916

825

735

1469

237

1487

1509

563

617

921

635

866

259

1301

176

425

480

943

337

243

1109

1164

91

1021

820

200

38

775

169

1504

1098

722

1264

1066

652

246

1406

412

321

231

965

1020

882

1005

59

113

417

131

153

743

797

1101

1457

1512

439

946

356

605

660

1123

517

316

1289

1344

271

1201

1000

594

218

955

349

148

1278

902

1263

461

710

103

426

1091

1145

501

1200

896

239

293

1185

348

953

1062

442

333

566

101

210

1348

13

1250

785

1108

496

697

536

840

256

1180

1381

1220

1058

451

774

529

261

206

1135

1458

587

641

890

283

392

1271

1325

681

1380

1076

419

1474

1365

528

1133

1242

622

406

746

281

604

1528

193

1430

323

1288

676

877

716

554

436

1467

25

1293

1238

631

954

709

441

386

1315

1424

767

821

0

463

572

1451

970

861

24

1256

1455

118

1438

242

1313

1422

802

586

926

1355

784

172

373

74

503

1468

963

1057

789

734

616

111

205

1473

1418

811

920

889

621

1032

1495

68

947

466

180

643

752

951

1150

934

1274

114

99

298

82

422

851

280

1517

766

1106

1535

964

459

553

720

683

112

1143

1237

969

914

582

291

385

117

62

991

1100

1069

908

1212

139

248

447

646

360

823

1146

1131

1330

1114

1454

294

1013

262

978

1317

655

1384

1053

1448

465

1339

639

1144

733

1417

791

78

1505

845

201

487

762

653

1529

885

1171

404

471

142

1462

319

1088

1048

1326

950

1003

236

196

474

98

758

1081

880

944

1248

1442

229

1139

640

396

590

913

287

1110

1001

341

61

971

258

149

1025

381

667

942

833

1174

958

1351

584

544

322

106

499

1268

1228

1506

1130

1183

309

376

654

744

938

1261

1167

1124

1428

86

409

1319

606

576

1236

1093

467

1290

1181

521

241

1151

438

329

670

454

847

1336

371

1354

1138

1531

764

724

502

286

679

1341

1408

150

240

1363

489

663

620

924

1118

1441

1347

1304

72

732

589

1499

786

290

1416

1273

647

1470

1361

166

421

651

832

509

850

634

1027

1516

551

1534

1318

175

837

904

1217

573

859

1521

159

116

420

7

669

843

800

1104

228

85

1527

1484

1322

912

769

143

966

470

60

1453

147

328

5

346

601

831

1012

47

1030

814

1207

160

731

713

69

355

1017

1191

1397

753

1039

165

339

296

600

187

849

1023

408

462

104

64

818

1092

1360

788

748

342

1162

508

1472

1432

1026

310

1079

703

687

174

994

227

1387

1011

781

249

911

535

839

1465

893

948

1219

1523

613

41

96

1440

1494

1297

190

780

588

856

284

244

998

806

4

968

928

522

1342

688

9

183

1206

490

1259

883

867

140

1281

407

31

335

961

429

197

715

1019

109

1073

1128

1399

167

793

1222

276

84

352

1477

370

494

302

1036

464

424

1178

986

184

1041

1215

702

1522

868

189

363

1172

777

1439

1063

1047

320

1461

1229

211

515

1141

609

377

895

1199

289

718

1308

43

1203

973

1402

1526

1334

532

121

550

674

482

1216

537

711

1358

1166

364

1221

1395

668

273

834

369

543

1352

957

725

1243

1120

500

105

1409

391

695

1321

682

557

1075

699

469

898

1022

223

1383

1153

46

170

1514

712

301

1265

854

662

1396

717

891

468

1346

330

1401

39

848

453

1759

196

1350

469

101

1395

519

1017

769

401

1695

859

1317

1247

128

701

243

1159

1617

1547

428

586

1459

165

95

728

886

1524

1046

395

1028

1186

72

1346

1696

1098

1486

372

1646

244

1398

517

149

194

544

1698

817

449

1743

907

246

1117

749

291

1207

1665

1595

1049

591

1507

213

143

776

934

891

55

513

443

1076

1234

120

813

743

1376

1534

420

1694

292

1676

82

720

242

592

1746

865

1020

542

66

294

1165

797

339

1192

594

619

1097

639

1555

261

13

1397

939

103

561

491

1124

1239

403

861

791

1424

1582

468

703

1161

1091

1724

130

768

290

1391

272

430

1068

590

940

342

730

1368

890

1240

642

1513

1145

1190

1540

942

61

1445

987

151

1242

361

1745

1287

451

909

839

293

1587

751

1209

1139

20

178

1051

1509

1439

320

478

1116

638

57

1739

620

778

1416

938

1288

920

1078

1716

1238

1588

990

109

264

1538

136

1290

409

41

1335

436

1590

709

341

1635

799

1257

1009

641

183

1099

1557

1487

368

483

1399

105

35

668

826

1464

405

335

968

1126

12

1286

1636

1268

1754

1426

312

1586

184

1338

1726

612

134

484

1638

757

389

434

784

1012

1057

689

231

1147

486

1357

989

531

1447

153

83

1289

831

1747

453

383

1016

1174

295

753

683

1316

1474

360

1634

983

1616

22

660

182

532

1686

322

960

482

1753

832

234

1105

1260

782

1132

534

559

1037

146

1432

834

1705

1337

879

43

501

253

1637

1179

343

801

731

1364

1479

643

1101

1031

1664

70

708

1401

1331

212

370

1008

530

880

512

670

1308

830

1180

582

1453

1608

1130

1480

882

1

1757

1385

1430

28

1182

301

1685

1227

391

1482

601

233

1527

691

1149

1079

533

75

991

1449

1379

260

418

1291

1749

1679

560

718

1356

878

227

860

1018

1656

1178

1528

930

1318

204

1478

76

1230

349

1733

912

376

1530

649

281

1575

739

78

949

581

123

1039

1497

1427

881

423

1339

45

1727

608

766

1639

345

275

908

1066

1704

1226

575

1208

1366

252

1526

124

1278

1666

552

74

424

1578

697

329

374

724

952

997

629

171

1087

426

1297

929

471

1387

93

23

1229

771

1687

393

323

956

1114

235

693

623

1256

1414

300

1574

923

1556

1714

600

122

472

1626

262

900

422

772

174

1045

677

722

1072

474

499

977

86

1435

774

1645

1277

819

1735

441

371

1577

1119

283

741

671

1304

1462

583

1041

971

1604

10

648

170

1271

152

310

948

470

820

222

610

1248

770

1120

522

1393

1025

1070

1420

822

1693

1325

867

31

1122

241

1625

1167

331

789

719

173

1467

631

1089

1019

1652

58

931

1389

1319

200

358

996

518

1619

500

658

1296

818

1168

570

958

1596

1118

1468

870

1741

1373

1418

16

1170

289

1673

1215

379

1470

589

221

1515

679

1137

1067

521

63

979

1437

1367

248

406

1279

1737

1667

548

706

1344

866

215

848

1006

1644

1166

1516

918

1306

192

1466

64

1218

337

1721

14

364

1518

637

269

1563

727

892

937

569

111

1027

1052

1415

869

411

1327

33

1715

596

754

1627

333

263

896

1054

1692

1214

563

1196

1354

240

1514

112

1266

1654

540

62

685

317

1566

362

840

985

617

114

662

1075

712

917

414

962

1375

186

802

644

1262

1675

1312

1102

944

759

381

1612

1402

1244

1059

681

611

288

1544

1359

981

911

588

733

365

1281

1211

888

1033

665

162

710

1188

1333

965

462

1010

1423

1060

1265

762

1310

1723

1360

1150

1405

1610

271

1660

1450

1292

1107

729

208

1750

1592

1407

1029

959

636

140

1707

1329

1259

936

1081

713

1629

1559

1236

1381

1013

510

1058

1536

1681

1313

810

1358

19

1408

1613

1110

1658

319

1708

1498

1340

206

579

256

1365

1640

1455

1077

556

346

188

3

1377

1307

984

488

303

1677

1607

1284

558

1584

1519

1106

1156

858

132

525

1088

1456

1158

432

825

1388

755

1546

732

1125

1688

1055

94

1503

577

236

1355

394

51

877

509

967

694

351

1177

809

1267

854

904

1477

1109

1567

1154

1204

906

180

115

1454

1504

1206

480

873

1436

52

1506

780

1173

1736

1103

142

1080

1473

284

1403

442

99

925

584

1703

742

399

1225

857

1315

1042

699

1525

1157

1615

1202

1252

73

1457

163

1502

1552

1254

528

463

50

100

1554

828

1221

32

400

1521

490

650

700

102

605

790

950

1000

402

905

447

1363

1300

702

1205

747

1663

299

1345

1505

1047

211

599

1232

121

276

511

899

1532

421

576

1269

238

80

721

876

1569

538

698

748

1176

117

1048

495

838

1476

450

1348

795

1138

24

750

1711

347

1438

324

1050

259

647

169

1280

1884

961

1193

1659

1588

1404

378

656

1791

1720

1536

510

788

1834

572

1198

595

1155

552

704

1273

947

1052

684

883

1405

1079

566

1489

1015

1161

1211

698

1574

1853

153

1343

736

1753

101

285

402

1726

1

233

699

628

444

1302

1580

831

666

106

1434

63

874

1496

238

1519

195

1476

1628

313

1871

92

1138

1807

69

119

1490

482

8

201

251

1622

614

893

1077

383

1660

793

1025

1209

1420

1236

925

1157

1623

1552

1368

342

620

1473

1590

1030

427

987

384

536

1162

559

1119

516

715

1237

911

1016

178

847

993

1043

530

1406

932

1125

1175

568

1538

1817

117

1307

700

1717

65

531

460

276

1802

197

663

592

408

1266

1544

513

630

70

1351

27

1308

1460

672

1483

1808

1440

1639

277

1835

56

1102

1771

33

83

1454

446

1856

165

215

1492

625

857

1041

347

1624

757

989

1455

1384

1200

842

1121

1587

1422

862

306

819

1437

1554

994

391

951

348

500

1596

570

848

10

679

1201

875

980

142

764

957

1007

494

1370

896

1465

1139

532

1549

1781

81

1271

758

1681

29

495

424

240

1766

161

345

462

1786

1183

1743

477

594

34

1315

1875

1272

1471

636

1494

1772

934

1603

1749

1799

255

1066

1688

1881

47

1324

410

1820

505

179

1456

589

821

1287

311

1682

674

953

1419

1348

1164

1269

1386

1085

1852

223

806

901

1217

194

355

985

1033

511

1428

534

1117

789

643

1560

812

1858

921

728

1222

1179

576

971

1797

1354

1311

708

1103

327

256

1745

370

1235

459

294

1877

760

1062

309

426

125

892

1147

1730

1825

257

1118

1326

25

73

1435

468

1458

110

1713

1520

600

1736

898

337

1652

262

219

1500

11

837

864

116

1632

143

1251

1180

785

1294

275

1101

1218

917

1684

55

1233

1350

1049

1816

187

817

865

1181

158

366

949

621

475

1392

498

1034

753

560

1054

776

1822

1261

692

1186

1143

540

935

159

1788

1040

202

1067

291

220

1709

334

1199

141

258

1841

724

979

273

484

89

950

1111

1741

1789

221

1082

1290

1873

1545

1399

432

1375

74

1677

1484

94

51

1332

301

1663

226

183

1464

1859

1083

828

80

1126

107

1215

1050

749

1258

239

1065

1182

881

1648

19

1479

1408

1013

1874

198

781

829

1145

122

330

866

585

392

1356

415

998

1093

524

1018

975

372

1225

703

1620

1107

504

899

123

1752

1004

166

1031

1857

90

1673

768

1163

105

222

1805

688

943

519

448

53

914

1122

1705

1377

185

952

1254

1790

1509

1316

1810

1339

38

133

1448

58

15

1296

217

1627

1518

1796

915

1310

976

1650

44

1047

1442

203

1480

411

454

529

335

1706

543

139

1029

467

1838

440

271

1443

745

162

807

356

1575

830

247

1410

1109

1425

1009

379

1542

1241

336

982

558

1768

1373

1882

1584

813

995

1505

130

1716

945

1127

520

1335

1378

1453

1259

746

1232

1063

351

1391

878

1364

1148

483

1669

1086

1731

1280

333

1754

1171

450

149

465

49

1303

676

281

1260

492

1482

808

413

922

624

1737

35

545

1524

286

1869

167

1444

375

418

493

299

1670

272

103

1275

431

1708

404

188

1407

662

126

771

320

1257

794

211

1374

1073

1389

973

390

1600

1205

1714

1416

522

1732

1337

1846

1548

777

959

1469

564

1210

1285

1091

578

1299

1342

1417

1223

710

1196

1027

315

1355

748

1563

1112

447

1586

1003

1695

1291

297

1718

1135

414

113

711

13

1314

640

245

754

456

1446

678

377

886

588

1701

1883

509

1488

250

325

131

1502

104

852

457

263

1634

236

20

1239

395

1672

603

152

1089

626

43

735

331

1221

805

175

1432

1037

1635

937

354

1564

1169

1678

1380

439

1602

1301

396

1042

741

923

1433

528

1174

1249

1055

542

1028

1776

1005

1187

580

1160

944

279

1319

712

1527

1076

129

1550

967

1424

1255

261

1729

1146

472

77

1583

209

1278

718

675

1387

604

1363

1320

525

1472

642

1108

171

657

1651

868

1334

68

373

816

1000

1466

435

458

478

177

227

567

590

610

685

359

869

7

1212

441

491

1001

186

1510

1467

623

1133

318

1642

1599

380

1528

403

360

1449

512

1566

148

860

1581

691

1792

374

992

1297

1740

40

506

1359

1382

1402

1477

1151

1491

1561

1534

1609

1283

1793

931

252

1365

1415

41

1110

550

507

1547

173

1195

682

639

1304

474

1327

1284

489

1436

606

1072

1784

903

1615

832

1298

32

290

780

964

1336

399

422

442

517

191

296

601

1044

649

323

833

18

1176

405

455

965

150

1474

1431

587

1097

235

192

1281

344

1398

367

324

1413

523

1530

206

824

1827

655

1756

338

1191

1214

1234

1794

376

1323

1346

1366

1441

1115

1220

1525

84

1197

1247

1757

942

216

1329

1379

5

1074

514

471

1511

137

1159

1116

321

1268

438

1338

1248

453

1447

664

1130

1748

867

1579

796

1262

231

254

274

834

1300

363

433

406

481

155

260

565

1008

237

287

797

1866

670

369

419

929

67

1438

1395

551

1061

199

156

1245

308

1362

2052

1948

410

1319

1341

115

83

658

611

633

1459

943

2002

852

63

751

235

1928

144

1407

488

257

1220

1488

699

414

1284

1193

50

2043

1758

576

485

1394

974

1883

1920

94

686

266

1175

1197

1873

1096

1610

467

489

1315

1283

1858

1811

1833

607

91

1150

0

1263

1951

1435

1076

1344

555

1688

1457

368

636

1899

1614

432

341

1250

1191

906

1776

1685

542

122

1031

1068

1294

1886

1466

323

345

1021

244

758

1667

1689

463

1999

1006

959

981

1807

1291

932

1200

411

1099

583

224

492

1755

836

605

1568

1369

1047

762

1632

1541

398

339

54

924

833

1742

1322

179

216

442

1034

614

1523

1545

169

1444

1958

815

837

1663

1147

154

107

129

955

439

80

348

1611

97

1783

1424

1692

903

2036

1805

716

517

195

1962

780

689

1598

1539

1254

72

298

890

470

1379

1416

1642

182

1814

671

693

1519

592

1106

2015

2037

811

295

1354

1307

1329

103

1639

1280

1548

759

1297

931

572

840

51

1184

953

1916

1717

1395

1110

1980

1889

746

687

402

1272

1498

38

1670

527

881

790

448

962

1871

1893

667

1792

254

1163

1185

2011

1495

502

455

477

1303

787

428

696

1959

445

79

1772

2040

1251

332

1836

1064

865

543

258

1128

1037

1946

1887

1602

420

646

1238

818

1727

29

1990

1648

110

1019

1041

1867

940

1454

311

333

1159

643

1702

1655

1677

451

1987

1628

1896

1107

1645

1279

920

1188

399

114

984

212

13

1743

1458

276

185

1266

229

1556

1357

1620

875

897

2018

649

1229

167

189

1310

430

983

1511

1533

1720

1774

1843

88

44

1012

749

1135

1432

1388

255

1651

427

724

1314

1599

793

68

336

606

891

85

1412

1213

1476

731

1429

704

505

768

23

45

1166

264

377

1367

1389

458

1630

1699

659

681

868

922

991

1288

1244

160

1949

283

580

536

1455

799

1627

1924

462

747

1993

1268

1069

1806

39

1285

560

361

624

1931

577

1904

1705

1968

1223

1245

314

1464

1577

515

537

1658

778

847

1859

1881

16

70

139

436

392

1360

1097

1483

1780

1736

603

1849

775

1072

1662

1947

1141

416

217

954

1239

433

1760

1561

1824

1079

1777

418

853

1116

371

393

1514

612

725

1715

1737

806

1978

2047

1007

1029

1216

1270

1339

1636

1592

508

245

631

928

884

1803

997

1975

220

810

1095

289

1616

1417

102

387

1633

908

709

972

227

925

1618

1

581

1571

1593

662

1812

1925

863

885

2006

1126

1195

155

177

364

101

487

784

740

1708

1445

1831

76

32

951

145

1123

302

2010

243

1489

764

565

1302

1587

781

56

1909

120

1427

73

766

1201

1781

719

741

1862

960

1073

11

33

1154

274

343

1355

1377

1564

1301

1687

1984

1940

856

593

979

1276

1866

99

1345

271

1502

1158

1443

637

1964

1765

450

735

1981

1256

1057

1320

575

1273

1966

349

929

1919

1941

1010

108

221

1420

1565

550

663

1452

712

857

476

2007

744

1088

1351

1820

1299

36

1014

493

1530

1869

913

306

1837

822

1161

1471

1085

1129

431

453

1247

694

1994

866

1797

539

2038

1286

158

1421

406

1330

1696

568

713

1750

1863

600

1912

5

1676

1155

1944

236

499

968

447

769

162

1693

678

1017

2022

1850

1103

309

1430

61

985

395

1653

722

1405

277

798

1277

14

1164

1621

90

569

478

1606

1063

800

1913

1822

1532

1011

1559

1205

797

824

303

534

1480

1183

116

1647

1878

772

475

165

352

1170

998

251

1509

578

1261

133

1595

801

1922

553

1477

1998

425

1214

312

919

1290

1769

1678

754

211

2000

1061

970

680

159

707

353

1997

2024

1503

1734

628

331

1316

795

1026

1972

1675

1365

1552

318

146

1451

657

1778

409

1333

743

2001

1070

1753

625

1146

1625

362

1512

67

438

917

826

1954

1411

1148

209

1853

1880

1359

1907

1236

1145

1172

651

882

1828

1531

464

1995

174

1120

823

513

700

1518

1346

599

1857

926

1609

481

1943

1149

218

901

1825

294

773

1562

660

1267

1638

65

2026

1102

559

296

1409

1001

1028

507

1055

384

293

320

1851

30

976

679

1664

1143

1374

1202

2023

1713

1900

666

494

1799

1005

74

757

1681

1091

297

1418

49

973

1494

1973

710

1860

415

152

1265

1174

250

1759

1496

176

832

1051

788

557

1520

124

193

714

1584

1756

1879

1537

6

876

1982

1171

613

522

168

1274

947

1957

131

1635

153

239

1716

1475

927

1497

1738

106

767

219

789

1030

1450

688

907

81

322

1376

2032

199

1988

1757

668

1324

1393

1914

732

904

1027

685

1206

24

1130

319

1813

1722

1368

422

95

1105

1331

783

1353

1439

864

623

75

645

886

1306

1967

1419

1989

178

1232

1888

55

1281

1522

524

1180

1249

1136

905

1868

472

541

1062

1932

52

175

1885

354

1224

278

2003

961

870

516

1622

1295

253

479

1983

501

587

12

1823

1275

1845

34

454

1115

567

1137

1378

380

1036

1255

429

670

1724

328

397

284

53

1016

1672

1741

210

1080

1252

1375

1033

1554

372

1478

1151

109

18

2033

770

443

1453

1679

1131

1701

1787

1212

971

423

993

1234

1654

263

1767

285

526

1580

184

403

1629

1553

872

1528

1597

1484

936

164

820

889

1410

228

400

523

181

702

1572

626

299

1309

1218

1181

1970

1643

601

827

279

849

935

360

119

1623

141

382

802

1463

915

1485

1726

728

1384

1603

777

701

20

676

745

632

84

1364

902

37

558

1428

1600

1723

1381

1902

720

1826

1499

457

366

329

1118

791

1801

2027

1479

2049

2259

317

507

1067

836

1226

226

489

2020

1136

576

764

789

383

1948

1198

1826

826

1089

30

1298

1261

1364

1389

983

292

967

2142

276

630

1898

1861

186

1229

1105

2007

1567

1495

876

2117

51

1264

142

1829

1705

351

911

680

120

70

651

1864

742

420

608

633

1830

1280

720

670

933

527

1142

511

1020

1208

1233

174

136

1405

1986

1533

1127

1742

1111

1039

1073

1661

736

2005

330

1373

1249

2151

455

1639

1673

1549

195

1408

286

2220

305

495

1055

824

1214

214

477

2008

886

564

752

777

371

1936

1814

814

1077

18

1286

655

583

1352

1377

971

280

955

2130

264

618

1886

1849

1183

1217

1093

1995

1555

474

864

2105

39

1252

130

1817

1693

339

899

668

108

296

639

1852

730

1358

358

621

1818

1268

708

658

921

515

2080

499

1196

1221

162

1430

1393

1974

761

1115

1730

1099

1027

408

1649

1839

1993

318

1361

1237

2139

443

212

1008

2249

183

1396

274

2208

140

483

1043

812

1202

202

465

59

874

552

740

765

1962

1924

937

802

1065

659

1274

643

571

605

959

268

1537

2118

252

14931

683

1243

1171

1205

1081

1983

940

2074

852

2093

27

587

356

746

2002

327

1540

418

96

284

309

2159

956

1346

346

609

1806

818

781

884

909

503

2068

487

1662

2052

150

1418

1381

715

749

625

1527

1087

6

396

1637

1827

784

1918

1349

1225

2127

431

200

1896

1846

171

1384

262

890

128

153

1350

800

240

190

453

47

662

31

728

753

1950

1912

925

1506

293

647

1262

631

559

2196

328

1462

1353

294

2106

2231

2000

1671

1193

1159

928

2062

1971

840

1928

1781

344

15

1793

1990

1369

1831

206

1440

272

1669

469

1456

84

297

425

175

806

1334

597

1794

103

2056

684

897

491

1650

1775

1544

1197

138

703

472

1606

1515

384

2250

119

2144

1815

1337

1534

1625

188

2115

984

2072

1213

1675

1000

1937

2134

2225

313

350

878

141

1813

19

1600

228

441

35

1194

950

1478

741

1938

1494

1619

1388

1041

635

547

316

1450

1359

881

2094

2219

1988

1659

528

1378

757

2050

1959

1481

1916

1769

2113

844

1128

1978

1357

1819

194

722

2241

113

457

1444

72

285

1482

1038

794

1322

585

179

91

2116

994

885

2082

1638

1763

1532

1203

725

691

460

1594

1503

372

1460

601

2132

1803

1325

1522

1613

1363

1994

972

2060

1201

1

988

1872

2085

2213

1963

338

866

129

1326

1891

1588

216

429

23

1182

1307

1076

729

1926

235

4

1376

1047

2172

1782

304

1438

1347

869

1066

1157

1976

1647

516

1604

745

1207

532

1469

1666

1757

2101

2138

410

1929

1345

1807

1132

2016

2229

1823

1735

482

1010

273

1470

1026

1151

920

573

167

79

2104

982

891

413

1626

1751

1520

1191

60

910

289

1582

1491

1013

1448

1301

1645

376

1313

1510

889

1351

1982

254

1773

1901

2245

976

1860

2073

1667

570

326

854

117

1967

1879

1648

526

417

11

1170

1295

1064

735

257

223

2248

1126

1035

2160

992

133

1664

1335

857

1054

1145

895

1526

504

1592

733

1195

520

1404

1617

1745

2089

2126

398

1917

858

1423

1192

308

2192

1104

1333

279

1014

2254

2057

89

579

1314

561

1720

1933

879

1614

861

1070

2058

1033

48

1161

1370

1739

277

898

1508

1670

436

1289

1436

1570

1479

402

877

1498

2108

1779

1355

1548

1339

2170

2079

1002

1848

2233

1867

1248

1955

842

1939

1158

2201

405

1564

577

211

245

705

914

1283

2077

2148

1005

2164

2236

833

980

1114

1514

1883

421

1042

1652

1323

246

721

1580

1714

1623

1199

1392

1777

2252

1923

846

386

1483

702

1092

1799

1992

121

2011

2045

249

458

2083

1302

1692

549

1708

1780

1921

389

849

1058

1427

677

586

958

52

124

265

1124

1496

1167

743

1277

1186

1558

1467

390

2186

1621

2096

1767

1343

1536

1327

546

1589

990

530

2221

1855

1236

93

302

1927

1146

2189

393

1552

1624

221

1836

693

902

1271

2065

430

1040

2152

2224

821

968

1102

1011

2190

409

1030

1640

1311

887

2030

871

1702

1611

534

1380

1765

1399

1433

1487

374

1471

690

1080

2193

1096

109

1999

2033

237

446

815

1609

1680

537

1696

1768

1909

512

646

1046

1415

665

574

1184

855

2034

253

1112

1246

1155

731

924

1309

1784

1455

378

2174

1015

234

624

1331

1524

1315

1543

1577

2037

2246

2209

834

1224

81

1240

1312

1453

2177

381

590

1612

209

118

490

1840

1259

2053

656

1028

699

275

809

718

1090

999

2178

1718

1153

1628

1299

875

1068

859

78

1121

522

62

1753

1387

768

1881

2090

1459

678

1721

2181

1084

1156

2009

1368

225

434

803

1597

2218

572

1684

1756

353

500

634

543

1722

843

562

419

1403

1034

1172

365

719

100

28

1234

12

1425

541

1634

1772

965

1725

841

1512

1897

612

2025

1853

506

1603

1531

2043

1441

2112

241

822

87

44

1919

2203

2131

387

106

1566

947

578

687

644

263

1900

1828

1016

1812

2166

1547

1178

1078

509

1269

385

172

1616

156

1569

1397

50

1741

1109

1869

985

1656

1447

1375

1887

1997

650

85

666

2187

1906

1110

2047

1975

231

2206

2063

791

422

531

488

1710

1744

1672

622

53

407

1391

1022

1160

1956

1113

941

16

1222

653

1413

529

2150

991

300

1713

1541

1500

1885

210

1731

1129

494

1591

1519

2031

1750

1607

229

810

75

32

1907

1288

1216

375

94

1554

935

566

704

2153

251

1888

1816

766

1800

957

785

1166

1304

497

1257

373

1044

1429

144

1557

1385

38

1135

1063

1575

973

1644

1435

354

1875

1832

1451

73

1663

2175

1894

1098

479

110

219

176

2051

1432

1360

548

1344

1698

1732

710

610

41

801

2173

1960

1148

1944

1101

929

1838

1273

641

1401

517

1188

979

907

1419

1529

182

1873

198

1719

1676

642

1579

1507

2019

1738

1595

323

2210

63

20

1242

1276

1204

154

1841

2195

923

554

692

1488

645

473

1804

754

185

945

61

1682

523

485

1245

361

1032

1417

1998

1263

661

26

1123

1051

1563

1282

486

2017

342

1863

1820

1439

820

748

2163

1882

1086

467

98

236

1685

2039

1420

1348

298

1332

3012

945

1581

1229

73

1147

646

294

2429

1273

2588

1846

1494

1716

1793

776

34

2694

2916

2993

1080

203

882

1104

1181

2280

1403

1996

2733

2381

468

2603

184

921

1316

603

791

1384

2121

2516

1803

1490

2564

309

704

3003

2690

752

10

2670

1191

878

1952

1210

858

2646

1157

140

2410

2058

834

2357

444

49

246

2034

545

1644

1249

1360

2579

1143

2844

2449

2560

767

680

2979

637

748

1967

1880

1167

854