500

2 1

2 2

2 3

3 1

3 2

3 3

3 4

3 5

3 6

3 7

3 8

4 1

4 2

4 3

4 4

4 5

4 6

4 7

4 8

4 9

4 10

4 11

4 12

4 13

4 14

4 15

5 1

5 2

5 3

5 4

5 5

5 6

5 7

5 8

5 9

5 10

5 11

5 12

5 13

5 14

5 15

5 16

5 17

5 18

5 19

5 20

5 21

5 22

5 23

5 24

6 1

6 2

6 3

6 4

6 5

6 6

6 7

6 8

6 9

6 10

6 11

6 12

6 13

6 14

6 15

6 16

6 17

6 18

6 19

6 20

6 21

6 22

6 23

6 24

6 25

6 26

6 27

6 28

6 29

6 30

6 31

6 32

6 33

6 34

6 35

52 257

62 2268

65 2814

39 1050

56 1608

85 336

60 2698

10 14

7 17

68 4479

8 59

47 1752

36 487

73 4211

52 1812

37 69

78 3066

98 5791

83 2801

78 4712

32 245

100 579

23 342

19 186

81 3143

72 4425

39 199

90 7143

36 686

34 965

21 396

60 2477

52 1173

37 1138

40 732

75 4632

12 124

46 1620

40 1496

73 1810

84 934

87 6894

33 778

69 2074

84 4572

26 455

8 63

28 561

87 6590

17 39

999272 524

999832 638

999559 488

999801 822

999446 375

999940 778

999033 623

999271 921

999659 624

999529 967

999690 932

999483 937

999725 654

999817 975

999322 850

999022 591

999248 217

999354 442

999981 888

999708 189

999180 482

999943 204

999130 101

999139 748

999803 584

999352 541

999401 111

999273 455

999000 669

999125 425

999068 379

999021 271

999042 144

999185 757

999523 856

999502 206

999801 792

999831 507

999540 465

999577 581

999010 712

999075 180

999855 155

999943 557

999346 651

999887 48

999898 637

999240 730

999062 388

999126 23

999090 310

999055 901

999561 316

999244 628

999917 752

999547 155

999563 594

999780 280

999633 879

999584 83

999576 504

999350 570

999053 977

999117 424

999427 363

999928 311

999577 865

999777 501

999612 144

999065 995

999520 120

999924 473

999668 806

999464 844

999018 446

999829 578

999534 782

999989 68

999800 809

999294 803

999721 502

999514 117

999773 252

999360 816

999339 171

999473 24

999601 101

999687 471

999962 472

1000000 284

999653 558

999702 712

999705 941

999024 987

999573 194

999843 696

999293 42

999790 270

999555 495

999392 71

999739 805

999111 901

999533 727

999604 614

999488 551

999762 810

999370 593

999319 422

999788 700

999917 920

999209 750

999647 94

1000000 962

999105 525

999828 313

999414 977

999340 552

999856 369

999871 112

999835 956

999095 876

999637 762

999436 370

999051 359

999596 886

999057 948

999401 650

999826 275

999260 216

999296 215

999476 872

999677 841

999837 980

999306 456

999957 795

999451 326

999885 691

999056 160

999594 492

999000 29

999432 887

999468 533

999448 629

999834 881

999263 302

999104 311

999126 956

999173 434

999344 510

999436 979

999240 516

999583 526

999269 321

999568 24

999940 624

999689 895

999388 877

999991 936

999608 604

999713 610

999706 639

999939 473

999631 572

999183 699

999718 387

999834 44

999185 628

999951 186

999638 80

999496 421

999061 230

999472 181

999952 613

999407 5

999639 143

999761 75

999573 399

999000 394

999511 760

999466 645

999382 749

999125 524

999410 105

999088 809

999430 422

999963 912

999563 107

999872 633

999179 926

999681 511

999487 450

999610 849

999095 405

999537 518

999335 443

999766 936

999201 324

999406 869

999076 136

999971 730

511307 177524143204

680844 137889251031

509044 94887464701

31178 423641320

655050 47227923681

630773 284430940008

675355 275783209839

270197 70036202414

634967 32479210680

300841 24565645680

511992 67411954257

424009 131471622755

7423 39534340

915278 667436115208

246680 23855884580

840080 119346311721

354262 21750969339

618535 129303810630

885605 201285577152

83857 4903627533

176318 7382112102

80986 398097788

617728 65920500222

434810 151590333309

671652 370310124379

962405 843303585265

94477 7049862435

106866 153700844

850455 148430144943

346248 112059534166

334841 97791000835

695620 235862493123

530810 238109215844

709040 401206268097

514495 51636996997

342292 81815140566

983952 481470608866

810917 135647102197

100971 7931150539

458391 90447769255

826046 205104547206

958306 737932185763

428631 131073611241

726412 66642510393

977767 253069250523

208256 2694454856

566149 178213547849

964867 739344293349

171778 11914677474

76118 4496668340

878399 665310781427

313211 86089247386

647376 368734468759

6609 17192071

361410 29649377705

582496 202787133845

945884 147620966957

212230 34206565233

646128 167459823035

631909 166084334027

442265 116439980710

884564 379753758675

793549 48347690567

759227 251216046802

283717 6036705236

915071 429599813743

200006 29058139833

384657 23709085315

361918 120219875860

654972 187379085677

462643 20964425639

496149 18325791145

170144 5174261074

974010 517208974228

831855 322970599816

6228 7662944

633879 137489905867

559313 292972599070

390773 59971472008

348572 90358960728

677872 230152159605

341260 111586827264

843438 380266096591

938608 115996251083

21556 166951615

830213 665928617276

229297 37986772964

906441 2628148636

36610 1191112987

616712 210664957883

936446 510083510438

200246 36058096053

364762 120421476433

68438 3067954367

54559 2620824884

961336 508703437895

426528 69105730465

894370 409827594097

983866 777810949757

395725 48865865895

310056 127958514

603049 69541480743

588416 48201575035

7987 28383036

448407 195061366409

443586 39202659628

810713 415976702456

565068 253382927275

275399 19934589759

78731 4465140236

253204 50737019563

616321 39205609081

951812 150399154603

128598 15111847985

133466 3739231597

175537 29128010153

626829 320155301736

863724 163712484786

939381 313138268536

646693 359947953682

513857 225316663719

895413 341900964653

429623 124372728838

634984 5083014802

448735 135237160920

767607 375414666431

393154 83991199530

838565 338861501244

413635 10206861781

654038 291039897346

281778 60737893083

411442 28602369934

621611 202009264887

983418 904685484728

934171 727310623244

710650 414772374395

154658 8594641772

368305 82291544431

900983 454429715892

504289 88979683314

154684 9690112109

428602 32887471422

215483 12604546180

651627 128330254551

966603 731356293526

257632 49223158837

803238 375928867869

968849 397404465764

116937 3851424893

965865 619238579886

970045 593682600841

886019 355519700718

669898 351292297996

568145 135879335683

994486 399607197255

983345 192217469562

514022 256017784895

768896 214203946565

422191 15760662929

491687 151727392286

957202 83921508511

271435 17588911307

891268 638866648331

700417 115728508312

286990 54104871650
