1000

974

3452669

72

421

145

363

63

470

256

293

81

139377

326

485

386

86098944

372

2

5305

965578

73

343

218

112

569449

90754179

5119443

21844828

531183

270

170

625310206

753

185

309

64059

615981909

398

599234

657901

299

805851

458

7878016

5597873

6057546

28486498

133848503

156

131

178

1714

4673354

213

318

733632

61

428

971603644

41594274

886

160

70

499947

951258980

115123

42

6709888

89554634

47

272

444

47961092

15921067

1198

3308490

440

92

1000000000

242

64657

210927812

76

441280730

470679

472

225

334

799787

6094

59

8361

369

379342

291

258

88467247

469

44

494

40058253

234

480

304

25

624357

411

378

1954391

248148842

53

427

385

410

85

6083616

72919

116

107

328660930

9372

8807735

140

7888562

109

798

405

6084

309

192

456

8538375

540

49132

315

464

744149323

359

230

2833

288133

271

1875

71

2148176

703

197

193365

227

22

66

67

289

47914

881594

471

311

892

481

302

935

3139

45042

188

179

712262540

4713

450

943

652291475

86

6250

805709933

48

7956283

138

853566

38

417

692754

96

202

922

11012

84

557652

34291

431

207

21

91016064

443

447

91266507

310

90

203

807

180

1751848

8482415

4718

268

39722

468

91561

387

184

57

573348

92653493

1288306

52

279

674119100

68409172

682

114

111

237

349

488

2262

123

88

51375

972701265

28624265

932589642

199

362

108

51954

726088

122928073

335

101

125

852

346

81295140

54328587

7325638

419046635

292

235

500

118

648838016

30095

59332502

71402614

124

19

28436352

361

308

7

436

48336874

129

82934

885703929

368

260

475

8

3359

836747

280617812

446

2913

3708411

149

71749052

142

396

94162815

46664319

24

640173387

330

706216

546172637

879753

482

274

3921

48329948

350

146

7984

453433107

295

4450

422

265259

3953925

100

3724

413217420

186

462

7467089

506670815

3744770

286

852774

46205

7059

261

6333

366

469

297

122

453

3582

65357205

759399

463

41

461327

246

157

3276

48340253

127

34193158

296

923538776

481216

678396061

34

348

438

46

264

35

415

51681

457

4744

329

266

364125

22038054

79

108

60

327887332

336

416

181

999999991

451

46162

98

395

20

894600708

696530378

393

163

364

305

9144013

248

433145998

11502510

4463665

119

758191463

269

179711

53127

999999993

3412319

298

1289299

3041

39903671

753

82

772613648

356

58111

902552

144

72106

99

5248

316

8845

66364567

158

607

127009

494

173

3963865

300

333

189

64

307

250

159

490

198

245

7079835

251

817351653

28

146499445

232

144

8599446

94

14

1102

448

367

603

785390

166499508

187

3528881

611885090

339

466261185

4948

3973

400

17664842

4309

860133

628000396

492027

43101031

117

8642548

485242

723350705

248

355

200

126

50666

56

992710

65

128

178

3485

379

104

66539

132

465

136

434

7259341

397

294

483

674

44914

5281106

51650486

102

32260

432

141

342

151

177

29125694

461

255487

80

317

4898

763402993

285

2166441

201

958629

3603187

437

196

29214228

8183

384

460

7288

7431

243

236

341525

394

424

476

999999994

442

204

273

409

172

313

999999995

3086

211

496

999999997

337961742

498

144

139

2849762

4011991

403

46665827

66365

3286579

344

97581

345

418

95951

45

263

94

679

327

426

624

963

558213988

43

6751

120

12607475

293

169

83214

58259612

289708

148

8415875

351

1185

337

240

455

40975

4754

8048

48007824

4463

82767

82610190

51477582

4507301

383

419

7117

271

445

99516

85328042

1733796

323

26652450

5101

374

441

323066766

324

34499029

168

96234

49

494053

70006142

115

14563382

11663505

542898512

7201509

353

826772081

484

208

47704767

897

91745

8210798

18

62543

3499494

325

6308

423

4871723

433

406

134

499

959

230896

55

9842618

91095342

89

231

66202

281

388

2840028

365

404

97

214

809

474

278

175

209

16

357

306

3970422

336

749589

319

93502059

446

174

193412012

77

1985

47991

452

76963

7398176

13

210

893

58

799

4337183

408

429

8912605

221

42444

373

10

435

333510292

282

389

135

55374

12831

247

44863

553910726

58565231

425

95

265

1261187

473

467

6

488

98494

343

154

152

413

6852055

167

54921

4158

747412

211312808

183

161

489

2464378

459

217

17

472

660421

62314

259

396

75

484614

65152496

280

840369

262

238

6465815

391

9603

275

449

676815861

8784

228

215

549731575

4

284

376

7995011

426159

328

193

220

251

414

4429

497

182

579

239

454

68

93

93614

377

78348958

37

683

332

56768461

6901

18

312

478

331

64487

216

7541117

87

807814

137

307159

4043727

606589397

110

69

2761845

224

526018

15872

74

999999996

340

593

26

72387

2772832

93614

222

164

584953384

162

8647

254

233

486

448159

5899115

139671550

75400

303

27

777

341

99122

23

191

1660

83

880

8386760

338

194

139045955

382

26187

78027

153

3

133

360

121

78762397

320

219

29

354

276

298110

2216

2605118

195

722808

6081

2569

493

5753403

16819

171

302301

23775888

399

380

223

345274316

5388163

253

181742571

492

36

241

64023

420

78

113

31

15

24396056

458349812

42571

586

314

205

402

12404

10947

20512851

999999992

531132

51053287

33

32

698985271

8715

477

381

51

535346

9367082

166

43164

50

30

999999998

347

7232

11

106

365

4355840

7355

820

252

301

321

155

9605072

288

479

67437

208

4937

322

3080

25

25211

487

466

62

19821378

255

4522

150

176

290

401

29578798

149

358

337852118

392

430

935030995

105

9660

406

439

944520

352

287

226

257

2426426

49249547

407

495

53047759

21905641

97928388

2873

28114

267

283

39

827

190

390

633475806

52218

3261108

81241484

54

491

143

392

244

472

12

96097920

5139

371

32582

19557

374

1

253

9

700010567

55643266

165

5072395

94003

40

37955759

91

97300

8708

706199869

370

964

10977509

38746888

645216015

420059

4355

850919340

277

206

46374506

103

6189843

272886882

6919103

5

999999999

375

130

360034

8561646

916704

212

6826322

920059

50690

147

7225203

412

1998

920977

229

25308261

1208367

22192326

4997

699643

249
