Il numero di partizioni binarie sino a b1000

La tabella seguente mostra il numero di partizioni binarie sino a b1000.

n

bn

0

1

1

1

2

2

3

2

4

4

5

4

6

6

7

6

8

10

9

10

10

14

11

14

12

20

13

20

14

26

15

26

16

36

17

36

18

46

19

46

20

60

21

60

22

74

23

74

24

94

25

94

26

114

27

114

28

140

29

140

30

166

31

166

32

202

33

202

34

238

35

238

36

284

37

284

38

330

39

330

40

390

41

390

42

450

43

450

44

524

45

524

46

598

47

598

48

692

49

692

50

786

51

786

52

900

53

900

54

1014

55

1014

56

1154

57

1154

58

1294

59

1294

60

1460

61

1460

62

1626

63

1626

64

1828

65

1828

66

2030

67

2030

68

2268

69

2268

70

2506

71

2506

72

2790

73

2790

74

3074

75

3074

76

3404

77

3404

78

3734

79

3734

80

4124

81

4124

82

4514

83

4514

84

4964

85

4964

86

5414

87

5414

88

5938

89

5938

90

6462

91

6462

92

7060

93

7060

94

7658

95

7658

96

8350

97

8350

98

9042

99

9042

100

9828

101

9828

102

10614

103

10614

104

11514

105

11514

106

12414

107

12414

108

13428

109

13428

110

14442

111

14442

112

15596

113

15596

114

16750

115

16750

116

18044

117

18044

118

19338

119

19338

120

20798

121

20798

122

22258

123

22258

124

23884

125

23884

126

25510

127

25510

128

27338

129

27338

130

29166

131

29166

132

31196

133

31196

134

33226

135

33226

136

35494

137

35494

138

37762

139

37762

140

40268

141

40268

142

42774

143

42774

144

45564

145

45564

146

48354

147

48354

148

51428

149

51428

150

54502

151

54502

152

57906

153

57906

154

61310

155

61310

156

65044

157

65044

158

68778

159

68778

160

72902

161

72902

162

77026

163

77026

164

81540

165

81540

166

86054

167

86054

168

91018

169

91018

170

95982

171

95982

172

101396

173

101396

174

106810

175

106810

176

112748

177

112748

178

118686

179

118686

180

125148

181

125148

182

131610

183

131610

184

138670

185

138670

186

145730

187

145730

188

153388

189

153388

190

161046

191

161046

192

169396

193

169396

194

177746

195

177746

196

186788

197

186788

198

195830

199

195830

200

205658

201

205658

202

215486

203

215486

204

226100

205

226100

206

236714

207

236714

208

248228

209

248228

210

259742

211

259742

212

272156

213

272156

214

284570

215

284570

216

297998

217

297998

218

311426

219

311426

220

325868

221

325868

222

340310

223

340310

224

355906

225

355906

226

371502

227

371502

228

388252

229

388252

230

405002

231

405002

232

423046

233

423046

234

441090

235

441090

236

460428

237

460428

238

479766

239

479766

240

500564

241

500564

242

521362

243

521362

244

543620

245

543620

246

565878

247

565878

248

589762

249

589762

250

613646

251

613646

252

639156

253

639156

254

664666

255

664666

256

692004

257

692004

258

719342

259

719342

260

748508

261

748508

262

777674

263

777674

264

808870

265

808870

266

840066

267

840066

268

873292

269

873292

270

906518

271

906518

272

942012

273

942012

274

977506

275

977506

276

1015268

277

1015268

278

1053030

279

1053030

280

1093298

281

1093298

282

1133566

283

1133566

284

1176340

285

1176340

286

1219114

287

1219114

288

1264678

289

1264678

290

1310242

291

1310242

292

1358596

293

1358596

294

1406950

295

1406950

296

1458378

297

1458378

298

1509806

299

1509806

300

1564308

301

1564308

302

1618810

303

1618810

304

1676716

305

1676716

306

1734622

307

1734622

308

1795932

309

1795932

310

1857242

311

1857242

312

1922286

313

1922286

314

1987330

315

1987330

316

2056108

317

2056108

318

2124886

319

2124886

320

2197788

321

2197788

322

2270690

323

2270690

324

2347716

325

2347716

326

2424742

327

2424742

328

2506282

329

2506282

330

2587822

331

2587822

332

2673876

333

2673876

334

2759930

335

2759930

336

2850948

337

2850948

338

2941966

339

2941966

340

3037948

341

3037948

342

3133930

343

3133930

344

3235326

345

3235326

346

3336722

347

3336722

348

3443532

349

3443532

350

3550342

351

3550342

352

3663090

353

3663090

354

3775838

355

3775838

356

3894524

357

3894524

358

4013210

359

4013210

360

4138358

361

4138358

362

4263506

363

4263506

364

4395116

365

4395116

366

4526726

367

4526726

368

4665396

369

4665396

370

4804066

371

4804066

372

4949796

373

4949796

374

5095526

375

5095526

376

5248914

377

5248914

378

5402302

379

5402302

380

5563348

381

5563348

382

5724394

383

5724394

384

5893790

385

5893790

386

6063186

387

6063186

388

6240932

389

6240932

390

6418678

391

6418678

392

6605466

393

6605466

394

6792254

395

6792254

396

6988084

397

6988084

398

7183914

399

7183914

400

7389572

401

7389572

402

7595230

403

7595230

404

7810716

405

7810716

406

8026202

407

8026202

408

8252302

409

8252302

410

8478402

411

8478402

412

8715116

413

8715116

414

8951830

415

8951830

416

9200058

417

9200058

418

9448286

419

9448286

420

9708028

421

9708028

422

9967770

423

9967770

424

10239926

425

10239926

426

10512082

427

10512082

428

10796652

429

10796652

430

11081222

431

11081222

432

11379220

433

11379220

434

11677218

435

11677218

436

11988644

437

11988644

438

12300070

439

12300070

440

12625938

441

12625938

442

12951806

443

12951806

444

13292116

445

13292116

446

13632426

447

13632426

448

13988332

449

13988332

450

14344238

451

14344238

452

14715740

453

14715740

454

15087242

455

15087242

456

15475494

457

15475494

458

15863746

459

15863746

460

16268748

461

16268748

462

16673750

463

16673750

464

17096796

465

17096796

466

17519842

467

17519842

468

17960932

469

17960932

470

18402022

471

18402022

472

18862450

473

18862450

474

19322878

475

19322878

476

19802644

477

19802644

478

20282410

479

20282410

480

20782974

481

20782974

482

21283538

483

21283538

484

21804900

485

21804900

486

22326262

487

22326262

488

22869882

489

22869882

490

23413502

491

23413502

492

23979380

493

23979380

494

24545258

495

24545258

496

25135020

497

25135020

498

25724782

499

25724782

500

26338428

501

26338428

502

26952074

503

26952074

504

27591230

505

27591230

506

28230386

507

28230386

508

28895052

509

28895052

510

29559718

511

29559718

512

30251722

513

30251722

514

30943726

515

30943726

516

31663068

517

31663068

518

32382410

519

32382410

520

33130918

521

33130918

522

33879426

523

33879426

524

34657100

525

34657100

526

35434774

527

35434774

528

36243644

529

36243644

530

37052514

531

37052514

532

37892580

533

37892580

534

38732646

535

38732646

536

39605938

537

39605938

538

40479230

539

40479230

540

41385748

541

41385748

542

42292266

543

42292266

544

43234278

545

43234278

546

44176290

547

44176290

548

45153796

549

45153796

550

46131302

551

46131302

552

47146570

553

47146570

554

48161838

555

48161838

556

49214868

557

49214868

558

50267898

559

50267898

560

51361196

561

51361196

562

52454494

563

52454494

564

53588060

565

53588060

566

54721626

567

54721626

568

55897966

569

55897966

570

57074306

571

57074306

572

58293420

573

58293420

574

59512534

575

59512534

576

60777212

577

60777212

578

62041890

579

62041890

580

63352132

581

63352132

582

64662374

583

64662374

584

66020970

585

66020970

586

67379566

587

67379566

588

68786516

589

68786516

590

70193466

591

70193466

592

71651844

593

71651844

594

73110222

595

73110222

596

74620028

597

74620028

598

76129834

599

76129834

600

77694142

601

77694142

602

79258450

603

79258450

604

80877260

605

80877260

606

82496070

607

82496070

608

84172786

609

84172786

610

85849502

611

85849502

612

87584124

613

87584124

614

89318746

615

89318746

616

91114678

617

91114678

618

92910610

619

92910610

620

94767852

621

94767852

622

96625094

623

96625094

624

98547380

625

98547380

626

100469666

627

100469666

628

102456996

629

102456996

630

104444326

631

104444326

632

106500434

633

106500434

634

108556542

635

108556542

636

110681428

637

110681428

638

112806314

639

112806314

640

115004102

641

115004102

642

117201890

643

117201890

644

119472580

645

119472580

646

121743270

647

121743270

648

124090986

649

124090986

650

126438702

651

126438702

652

128863444

653

128863444

654

131288186

655

131288186

656

133794468

657

133794468

658

136300750

659

136300750

660

138888572

661

138888572

662

141476394

663

141476394

664

144150270

665

144150270

666

146824146

667

146824146

668

149584076

669

149584076

670

152344006

671

152344006

672

155194954

673

155194954

674

158045902

675

158045902

676

160987868

677

160987868

678

163929834

679

163929834

680

166967782

681

166967782

682

170005730

683

170005730

684

173139660

685

173139660

686

176273590

687

176273590

688

179508916

689

179508916

690

182744242

691

182744242

692

186080964

693

186080964

694

189417686

695

189417686

696

192861218

697

192861218

698

196304750

699

196304750

700

199855092

701

199855092

702

203405434

703

203405434

704

207068524

705

207068524

706

210731614

707

210731614

708

214507452

709

214507452

710

218283290

711

218283290

712

222177814

713

222177814

714

226072338

715

226072338

716

230085548

717

230085548

718

234098758

719

234098758

720

238237116

721

238237116

722

242375474

723

242375474

724

246638980

725

246638980

726

250902486

727

250902486

728

255297602

729

255297602

730

259692718

731

259692718

732

264219444

733

264219444

734

268746170

735

268746170

736

273411566

737

273411566

738

278076962

739

278076962

740

282881028

741

282881028

742

287685094

743

287685094

744

292634890

745

292634890

746

297584686

747

297584686

748

302680212

749

302680212

750

307775738

751

307775738

752

313024652

753

313024652

754

318273566

755

318273566

756

323675868

757

323675868

758

329078170

759

329078170

760

334641518

761

334641518

762

340204866

763

340204866

764

345929260

765

345929260

766

351653654

767

351653654

768

357547444

769

357547444

770

363441234

771

363441234

772

369504420

773

369504420

774

375567606

775

375567606

776

381808538

777

381808538

778

388049470

779

388049470

780

394468148

781

394468148

782

400886826

783

400886826

784

407492292

785

407492292

786

414097758

787

414097758

788

420890012

789

420890012

790

427682266

791

427682266

792

434670350

793

434670350

794

441658434

795

441658434

796

448842348

797

448842348

798

456026262

799

456026262

800

463415834

801

463415834

802

470805406

803

470805406

804

478400636

805

478400636

806

485995866

807

485995866

808

493806582

809

493806582

810

501617298

811

501617298

812

509643500

813

509643500

814

517669702

815

517669702

816

525922004

817

525922004

818

534174306

819

534174306

820

542652708

821

542652708

822

551131110

823

551131110

824

559846226

825

559846226

826

568561342

827

568561342

828

577513172

829

577513172

830

586465002

831

586465002

832

595665060

833

595665060

834

604865118

835

604865118

836

614313404

837

614313404

838

623761690

839

623761690

840

633469718

841

633469718

842

643177746

843

643177746

844

653145516

845

653145516

846

663113286

847

663113286

848

673353212

849

673353212

850

683593138

851

683593138

852

694105220

853

694105220

854

704617302

855

704617302

856

715413954

857

715413954

858

726210606

859

726210606

860

737291828

861

737291828

862

748373050

863

748373050

864

759752270

865

759752270

866

771131490

867

771131490

868

782808708

869

782808708

870

794485926

871

794485926

872

806474570

873

806474570

874

818463214

875

818463214

876

830763284

877

830763284

878

843063354

879

843063354

880

855689292

881

855689292

882

868315230

883

868315230

884

881267036

885

881267036

886

894218842

887

894218842

888

907510958

889

907510958

890

920803074

891

920803074

892

934435500

893

934435500

894

948067926

895

948067926

896

962056258

897

962056258

898

976044590

899

976044590

900

990388828

901

990388828

902

1004733066

903

1004733066

904

1019448806

905

1019448806

906

1034164546

907

1034164546

908

1049251788

909

1049251788

910

1064339030

911

1064339030

912

1079814524

913

1079814524

914

1095290018

915

1095290018

916

1111153764

917

1111153764

918

1127017510

919

1127017510

920

1143286258

921

1143286258

922

1159555006

923

1159555006

924

1176228756

925

1176228756

926

1192902506

927

1192902506

928

1209999302

929

1209999302

930

1227096098

931

1227096098

932

1244615940

933

1244615940

934

1262135782

935

1262135782

936

1280096714

937

1280096714

938

1298057646

939

1298057646

940

1316459668

941

1316459668

942

1334861690

943

1334861690

944

1353724140

945

1353724140

946

1372586590

947

1372586590

948

1391909468

949

1391909468

950

1411232346

951

1411232346

952

1431034990

953

1431034990

954

1450837634

955

1450837634

956

1471120044

957

1471120044

958

1491402454

959

1491402454

960

1512185428

961

1512185428

962

1532968402

963

1532968402

964

1554251940

965

1554251940

966

1575535478

967

1575535478

968

1597340378

969

1597340378

970

1619145278

971

1619145278

972

1641471540

973

1641471540

974

1663797802

975

1663797802

976

1686667684

977

1686667684

978

1709537566

979

1709537566

980

1732951068

981

1732951068

982

1756364570

983

1756364570

984

1780343950

985

1780343950

986

1804323330

987

1804323330

988

1828868588

989

1828868588

990

1853413846

991

1853413846

992

1878548866

993

1878548866

994

1903683886

995

1903683886

996

1929408668

997

1929408668

998

1955133450

999

1955133450

1000

1981471878