1000
55 81 578
35 37 170
72 24 8
85 78 354
82 26 444
28 14 90
33 77 328
64 73 930
80 15 303
36 4 761
9 6 862
13 59 469
18 24 41
3 14 174
32 60 496
17 88 33
1 38 151
44 49 840
60 90 504
53 56 392
91 44 552
66 31 545
90 26 659
79 83 312
21 49 195
51 39 456
18 9 703
35 1 410
42 71 964
33 95 984
92 30 103
33 90 606
57 75 471
83 8 332
78 65 527
94 47 898
92 26 556
43 62 24
32 3 692
71 88 370
77 94 67
39 39 128
92 61 453
58 9 258
81 0 115
48 2 423
12 55 538
81 41 457
21 6 590
9 63 356
13 82 181
35 79 655
72 26 951
0 24 427
5 56 320
42 25 850
43 91 26
35 34 942
81 83 745
93 15 30
25 10 985
78 44 66
15 41 68
28 24 366
41 48 155
15 60 927
10 61 636
42 31 630
95 60 345
11 27 594
91 68 41
91 89 43
38 17 632
50 30 787
33 64 386
46 67 565
19 57 24
38 32 64
69 21 980
36 45 208
41 11 849
47 79 527
94 29 875
6 2 357
95 21 290
74 46 110
54 50 937
37 30 567
28 16 582
22 38 28
84 72 905
57 17 82
47 43 762
88 26 551
23 30 285
78 73 351
34 59 520
77 81 142
23 80 946
66 10 814
35 13 828
85 53 168
71 89 725
85 51 266
88 75 30
18 80 62
21 22 472
90 31 931
93 49 703
35 80 146
3 71 928
53 30 803
0 86 141
26 57 984
76 13 470
48 85 416
70 35 252
26 89 429
39 90 693
61 89 759
94 62 947
1 63 414
59 71 70
81 68 236
37 94 229
9 93 639
30 85 317
9 21 167
17 35 177
79 54 295
50 64 140
28 11 964
49 74 226
67 60 816
68 38 549
1 78 486
72 49 451
22 33 152
9 60 379
11 88 341
78 8 721
37 15 553
27 9 381
75 2 56
33 19 490
4 27 121
52 52 588
24 80 576
9 2 458
19 15 12
74 88 709
42 40 332
56 10 116
67 90 274
88 91 416
63 87 566
21 60 353
25 76 199
44 36 595
8 69 14
67 88 549
38 78 945
16 45 820
69 84 582
69 46 866
51 83 380
83 10 124
4 8 430
77 23 542
66 9 709
16 23 873
85 1 705
16 62 608
53 11 760
86 11 64
74 28 482
20 79 357
69 2 471
1 34 730
37 54 475
81 93 671
63 70 991
52 23 259
56 92 710
92 2 186
17 93 778
92 86 269
85 40 710
45 5 109
85 35 106
23 82 593
26 76 453
88 70 932
53 41 507
79 48 722
85 43 587
48 82 388
22 65 676
17 67 12
45 48 115
8 35 391
31 24 645
65 74 281
56 22 321
91 2 74
87 2 796
66 48 197
17 16 433
4 23 199
87 51 331
8 74 418
63 17 887
48 30 386
16 73 640
36 43 637
83 65 876
59 21 968
20 1 179
13 94 590
36 1 258
55 52 235
22 20 391
1 86 765
88 58 137
12 44 709
66 81 396
59 15 18
54 74 377
61 77 831
78 47 985
33 13 471
75 8 209
52 95 686
7 66 583
4 56 807
31 35 643
2 24 427
1 84 351
95 93 299
89 75 582
44 61 329
15 69 207
30 15 718
20 86 424
31 73 106
43 41 273
95 16 507
26 30 858
72 42 328
82 63 747
10 15 771
1 48 91
44 89 436
64 78 615
30 80 208
53 28 595
7 36 164
86 21 292
93 42 568
37 52 516
83 48 19
36 88 276
47 50 23
3 40 69
27 90 618
7 25 505
79 93 745
19 65 956
1 89 140
31 91 745
52 5 470
59 59 820
9 35 144
89 73 747
59 39 691
42 66 594
94 14 166
70 25 807
88 13 856
79 34 550
82 69 509
80 82 847
73 30 648
93 76 104
86 59 910
60 88 403
28 88 30
90 32 746
89 85 749
81 84 773
32 23 164
32 13 547
17 41 863
47 27 799
85 95 380
93 30 64
29 22 131
24 70 92
4 76 250
67 63 151
4 77 597
65 23 667
2 47 576
18 76 483
75 14 423
81 87 589
8 10 724
62 28 742
81 70 780
92 21 726
43 38 921
50 58 596
1 43 660
54 15 948
50 51 227
42 5 461
54 56 214
77 32 806
36 32 841
89 66 34
38 93 465
38 26 362
50 92 530
24 2 169
30 32 372
19 3 257
82 33 689
11 77 514
81 44 537
42 46 290
27 53 685
27 77 402
33 37 992
46 41 896
4 44 754
40 83 115
69 59 284
85 44 611
15 8 451
18 79 713
23 31 997
53 82 103
55 66 967
43 14 921
78 48 450
51 41 892
8 51 46
46 90 235
83 14 750
28 6 363
32 7 942
54 83 728
66 87 90
30 26 821
75 63 369
47 20 985
74 17 299
82 49 580
3 61 969
70 82 186
57 33 452
92 69 517
72 88 743
70 49 886
73 42 684
42 86 415
16 92 406
39 19 663
87 65 546
28 66 516
58 32 547
22 67 3
0 50 394
34 48 712
5 43 263
63 22 786
51 38 183
48 81 517
39 54 611
89 57 250
76 95 777
16 39 332
40 51 618
67 69 618
50 81 773
73 73 179
44 79 322
1 52 119
40 59 976
19 49 438
21 19 435
69 44 774
38 89 602
25 81 555
62 79 855
5 46 190
40 78 410
19 34 617
35 95 463
5 44 31
81 7 112
53 79 869
59 31 165
23 11 554
33 30 491
27 64 463
91 48 982
36 24 23
22 30 701
11 67 484
95 90 763
55 19 279
16 63 924
40 11 428
35 23 574
30 48 903
41 84 404
43 90 752
51 3 876
29 72 33
69 93 152
2 80 779
93 4 630
23 83 31
70 45 442
0 84 842
65 31 301
52 2 575
91 9 908
59 86 6
53 44 705
17 70 567
58 24 976
44 63 491
67 31 41
86 81 795
24 5 678
66 34 136
27 25 952
40 15 923
94 37 794
35 62 678
66 52 686
11 48 459
29 0 228
64 67 581
59 78 642
78 36 744
18 77 253
73 66 401
17 66 458
12 41 593
53 83 388
24 52 369
31 43 628
62 43 805
43 77 292
37 75 123
32 57 810
80 45 388
6 92 944
92 60 446
79 57 456
73 32 23
21 73 543
25 48 36
68 28 785
90 92 46
37 48 764
59 93 865
12 28 201
57 73 787
53 15 891
44 91 659
19 86 558
6 80 104
32 27 323
16 2 33
32 89 437
18 75 70
4 72 827
82 9 104
91 19 551
32 93 330
10 13 470
89 84 372
45 77 568
10 82 799
56 32 163
4 26 705
12 46 398
59 8 672
32 68 88
2 72 357
33 16 865
3 81 106
72 56 978
76 67 365
46 26 681
3 22 202
47 31 293
61 64 592
10 16 909
60 34 534
7 34 387
24 14 183
92 79 432
14 13 592
21 50 831
67 10 294
72 57 463
17 5 452
41 50 927
22 55 263
13 85 433
34 3 517
65 84 618
3 19 94
71 27 119
53 80 48
0 75 935
20 41 321
70 10 750
26 72 320
40 26 105
82 45 275
78 1 852
18 70 728
57 31 998
28 64 79
86 41 944
48 24 898
8 22 723
62 13 26
23 48 182
9 45 883
46 58 151
91 39 803
39 78 73
66 89 736
28 5 335
48 45 139
87 17 66
31 61 975
78 21 507
44 38 654
7 84 662
81 22 51
89 8 114
40 66 922
66 72 883
66 92 219
60 78 693
94 54 627
19 36 569
0 13 292
0 10 802
63 10 27
34 9 476
53 90 266
75 93 830
67 59 384
23 2 69
52 17 607
35 50 655
39 91 513
7 73 665
65 0 477
68 4 765
94 55 408
56 14 615
52 44 731
67 62 798
11 69 929
58 40 633
21 56 966
92 70 713
2 38 836
6 61 342
57 36 263
24 94 286
30 77 294
22 11 481
7 9 283
81 75 779
52 53 477
0 33 43
2 77 714
14 61 876
13 19 335
45 52 152
58 47 460
74 24 178
58 95 165
69 26 460
87 21 793
3 8 890
9 59 147
51 93 324
14 64 700
40 94 516
1 0 815
72 15 876
51 95 59
94 26 69
47 71 163
54 16 122
50 23 172
13 63 606
42 83 317
60 47 232
7 20 683
83 24 864
52 93 411
36 95 435
95 5 374
53 24 955
15 65 904
93 9 785
62 14 779
85 39 574
31 59 203
50 19 608
23 72 567
95 51 167
57 25 954
93 40 165
80 75 248
91 90 171
3 21 414
90 80 956
4 74 37
17 68 379
32 92 483
75 7 598
16 3 750
40 38 508
30 52 575
71 3 314
1 59 749
58 55 169
84 92 151
94 15 223
30 55 983
21 33 275
33 68 794
36 31 687
46 3 716
65 47 289
9 65 7
90 82 606
86 37 388
35 46 952
35 44 207
67 54 562
30 25 524
90 18 890
72 27 926
55 26 358
64 86 713
69 86 884
31 54 871
65 42 643
76 26 778
28 22 356
4 73 799
68 13 189
85 45 871
41 51 274
71 45 600
51 30 205
40 76 14
75 85 24
24 95 612
4 33 893
19 35 607
20 47 181
73 3 473
63 21 836
70 84 249
4 57 53
7 55 523
11 51 913
72 39 983
88 40 298
79 85 397
36 42 858
49 22 144
22 13 712
78 85 774
26 61 716
29 75 626
48 89 13
8 15 907
69 10 462
19 44 479
8 58 390
65 29 704
77 0 97
87 32 92
56 79 903
43 82 198
73 79 892
42 16 971
7 41 603
69 56 419
44 16 26
15 55 259
49 35 228
49 53 972
86 55 774
31 27 817
51 26 456
55 23 473
22 42 150
75 50 171
23 69 856
82 42 124
70 8 591
7 1 647
93 84 852
60 22 122
91 45 19
75 92 415
39 40 285
22 37 509
56 67 3
39 57 234
36 51 692
31 72 92
83 32 351
71 92 247
22 92 68
33 31 588
70 32 118
70 62 937
2 19 183
77 91 827
31 68 389
8 41 640
95 80 973
67 42 938
6 24 931
47 61 35
2 22 488
9 36 345
18 18 93
84 59 136
20 3 77
77 30 269
44 76 44
58 16 622
66 15 113
60 18 766
89 25 734
66 80 28
41 14 214
93 73 167
81 31 610
81 82 754
16 16 598
89 7 599
95 76 702
89 43 47
48 90 727
18 51 201
41 1 216
52 13 707
42 23 886
64 38 841
89 24 271
21 74 402
84 29 355
65 68 366
54 34 992
3 90 472
45 17 929
40 68 759
64 64 975
78 38 249
4 25 872
44 40 294
68 63 421
57 12 796
64 11 582
61 8 106
33 54 503
46 81 159
4 3 4
4 46 241
74 95 922
29 21 286
8 87 672
46 89 434
4 91 364
79 68 862
1 75 50
43 22 525
69 16 344
7 56 931
4 47 958
50 24 868
81 58 639
53 65 789
5 85 65
30 3 794
54 91 259
0 16 521
79 69 147
59 28 698
50 76 486
92 15 252
55 16 210
69 64 685
63 58 510
35 36 183
32 24 154
48 46 56
5 34 988
19 83 877
80 95 487
91 59 926
8 50 106
74 65 645
56 11 966
0 54 179
50 86 635
26 44 548
6 58 434
49 58 189
79 49 81
89 11 928
82 94 271
5 76 625
11 68 576
35 76 517
12 22 637
58 61 816
2 29 505
17 83 316
29 28 713
74 62 483
52 19 770
33 85 554
78 94 215
43 13 558
40 0 345
28 2 699
3 45 462
13 79 167
57 29 355
68 18 381
66 27 699
15 31 272
21 1 833
7 85 593
2 70 442
79 32 186
39 73 660
48 78 577
50 88 314
59 6 179
90 38 432
87 86 635
93 72 574
48 35 153
68 66 911
73 29 258
53 48 758
79 40 844
80 24 83
5 81 682
25 9 33
12 23 820
42 89 463
45 27 612
39 17 618
24 49 522
22 68 879
13 84 873
53 92 809
41 88 637
92 45 451
19 40 458
27 48 838
73 39 159
15 5 496
3 68 756
35 15 867
93 82 864
47 62 742
15 84 646
35 68 624
64 10 725
83 15 613
48 32 426
11 93 251
89 52 278
87 71 216
71 78 805
73 13 157
86 54 139
41 86 462
8 7 982
36 84 344
5 77 456
0 9 968
72 20 714
4 55 404
34 88 737
73 21 763
43 8 215
10 37 72
12 6 34
49 44 2
50 40 646
25 18 15
24 27 531
47 18 61
14 53 344
74 90 948
86 65 585
82 16 524
73 61 806
53 14 201
48 16 43
91 46 973
45 40 477
32 44 945
34 79 65
66 22 966
59 20 26
51 33 785
95 10 548
68 57 225
15 54 422
87 26 979
0 91 389
32 59 58
50 49 505
35 73 624
86 90 355
79 44 446
32 74 9
24 37 364
33 49 751
56 66 47
37 29 636
39 80 904
30 33 651
37 51 246
41 39 403
51 12 33
70 58 853
7 81 753
95 81 963
6 65 79
86 33 393
39 93 36
62 7 248
60 13 376
46 16 284
87 57 716
9 46 32
1 47 371
13 10 244
1 13 582
27 22 678
33 73 106
3 17 885
29 57 303
45 36 418
87 19 341
27 94 172
10 33 142
58 42 208
5 72 341
88 43 699
15 43 910
37 24 415
2 16 52
5 84 347
50 70 850
3 10 471
64 88 369
45 19 752
87 54 542
0 83 888
64 23 253
47 69 225
52 40 229
78 15 573
50 48 283
75 54 656
65 41 929
35 52 626
33 41 19
3 53 704
62 38 512
60 43 273
