uva820測資B

Input:
3
1 3 3
1 3 0
1 2 10
2 3 10

3
3 2 9
1 2 1000
2 3 100
1 3 10
1 2 100
2 3 10
1 3 1000
1 2 10
2 3 1000
1 3 100

2
2 1 2
2 1 10
2 1 20

3
2 1 12
2 1 177
1 2 379
3 2 182
3 1 480
3 2 857
2 1 687
1 2 822
3 1 774
2 1 659
1 3 190
2 3 74
2 1 931

6
1 6 8
1 2 10
1 3 10
2 3 1
2 4 10
3 5 10
4 5 1
4 6 10
5 6 10

20
1 20 23
1 2 30
2 3 1
3 4 1
4 5 1
5 6 1
6 20 1
2 7 30
7 8 1
8 9 1
9 10 1
10 20 1
7 11 30
11 12 1
12 13 1
13 14 1
14 20 1
11 15 30
15 16 1
16 17 1
17 18 1
18 20 1
15 19 30
19 20 30

50
1 50 977
37 4 310
10 42 432
38 43 27
17 20 14
13 40 319
48 11 513
20 34 365
8 26 792
27 9 118
43 5 726
3 22 863
29 50 751
8 43 853
39 5 700
50 24 664
38 46 799
44 32 363
26 19 946
11 18 247
14 5 937
47 23 365
32 15 448
43 18 912
45 46 149
3 1 805
27 39 7
32 34 579
2 18 436
27 29 354
31 32 700
35 9 981
12 8 514
11 7 3
41 1 954
34 7 435
21 22 94
50 13 154
42 49 592
9 47 444
8 28 207
35 22 762
21 42 393
11 27 867
23 35 712
37 42 947
22 36 613
42 45 367
49 26 554
41 30 276
22 21 48
23 2 758
27 17 909
6 23 56
6 18 689
38 33 501
4 23 812
47 50 901
46 23 863
32 22 979
16 24 398
21 46 999
25 45 297
30 42 436
33 44 120
25 11 918
26 35 772
41 45 26
45 44 174
27 28 987
32 23 936
43 37 2
4 42 685
6 32 549
28 16 672
38 39 604
17 22 324
21 2 490
14 48 123
47 49 995
6 31 673
27 14 137
39 27 224
7 23 579
26 44 697
49 47 132
35 47 254
27 6 230
20 10 233
25 22 71
34 1 592
27 47 404
14 42 441
1 16 602
30 17 459
18 30 749
42 24 600
39 22 313
43 10 679
31 5 629
30 50 86
49 42 988
31 6 481
10 13 105
17 20 662
35 46 587
9 16 806
4 39 433
29 20 952
4 22 930
31 27 201
6 40 119
24 39 920
7 31 904
26 23 569
28 49 701
50 41 23
7 14 673
33 45 817
3 29 974
16 2 572
35 34 418
37 44 975
16 47 412
49 7 678
25 43 761
31 5 655
23 39 492
9 43 913
38 37 122
47 29 929
28 29 189
12 11 320
22 10 297
38 44 255
38 42 306
33 11 309
28 43 429
42 28 87
26 17 354
48 16 251
27 14 778
47 29 928
3 23 907
36 8 802
20 48 205
40 42 140
39 38 382
36 44 211
36 24 988
31 19 883
16 18 835
42 8 947
46 27 512
26 32 65
7 25 818
17 49 189
24 16 519
21 9 155
48 19 449
1 35 730
45 31 977
4 21 185
38 16 685
25 28 979
5 3 208
29 8 158
4 43 402
9 48 709
12 21 699
8 44 492
35 45 110
15 24 255
1 29 74
50 35 965
43 48 183
42 30 904
8 1 966
24 20 190
35 11 196
24 50 537
38 18 649
35 43 351
46 15 225
20 14 754
11 30 835
26 31 317
21 17 931
36 42 0
13 50 271
50 23 336
11 13 941
13 43 20
13 28 6
22 41 478
21 4 336
28 22 85
23 3 368
46 17 917
32 6 4
3 34 530
50 17 122
28 37 264
23 9 971
33 1 99
23 10 766
30 49 969
24 48 593
11 18 973
6 22 590
6 12 154
40 47 515
3 21 806
21 26 659
7 10 559
36 21 819
10 32 376
14 19 488
26 31 557
42 23 363
26 38 241
9 11 643
11 28 29
26 27 547
5 12 672
1 10 337
30 14 171
32 30 172
23 3 455
50 49 666
45 32 184
37 29 79
40 32 985
22 49 45
35 34 952
29 10 15
48 20 913
34 42 118
40 23 802
43 3 924
17 15 835
9 13 347
41 19 538
31 16 279
2 34 284
27 1 849
18 30 550
7 15 275
6 30 615
48 7 118
42 9 206
37 38 442
28 33 889
38 25 804
47 28 491
34 23 996
34 23 583
25 40 40
20 23 88
48 32 579
28 27 186
29 2 696
32 46 307
35 40 518
48 4 867
7 17 226
34 18 475
1 13 49
19 18 278
11 36 319
19 2 354
5 12 135
34 18 261
37 11 646
2 31 874
37 42 674
28 16 163
38 4 478
31 19 848
16 36 975
1 8 611
11 33 945
1 27 504
13 22 537
2 12 158
40 9 466
21 43 153
9 41 72
29 37 327
11 45 443
18 35 441
38 47 486
10 45 403
22 19 119
32 46 885
2 21 786
41 42 613
47 2 775
25 13 426
36 40 850
11 16 621
45 41 885
15 30 585
4 12 783
40 19 368
11 1 15
4 2 695
15 30 274
19 10 351
18 22 221
32 2 192
42 5 607
32 43 156
4 20 69
39 22 566
12 44 171
10 33 858
18 19 465
38 14 31
35 45 230
33 4 37
43 10 419
20 8 871
30 28 829
35 21 408
30 18 405
16 12 172
35 46 739
26 11 774
7 48 673
21 1 767
21 50 199
13 25 856
23 42 258
23 25 113
26 43 499
20 36 843
2 47 384
45 40 650
13 21 73
27 19 539
1 26 659
45 50 118
29 31 707
49 30 709
22 16 77
36 21 636
31 38 341
30 41 660
45 23 748
28 45 983
22 39 859
44 41 60
12 42 633
11 46 164
4 13 748
37 28 664
29 8 85
8 48 963
5 26 959
4 37 217
23 24 615
44 11 122
39 48 569
26 6 194
34 45 285
18 21 114
34 31 727
41 14 496
32 37 283
42 26 225
40 18 84
28 44 530
50 39 659
35 10 877
16 22 249
10 30 506
35 44 776
24 36 869
6 34 925
4 36 35
50 15 916
17 11 314
11 36 210
38 15 438
29 48 476
18 17 767
41 33 43
26 4 389
29 45 498
4 22 74
35 26 93
7 3 750
46 20 758
17 29 89
46 8 291
3 13 634
6 18 339
33 22 444
23 4 961
49 26 889
16 19 539
42 32 60
30 32 872
27 6 309
30 32 132
20 16 64
9 44 691
22 18 975
37 6 325
23 40 255
6 32 143
48 40 203
16 7 389
35 20 146
42 39 781
18 44 681
39 27 23
21 36 519
11 45 504
7 28 865
38 7 112
36 45 946
39 18 309
31 14 784
19 49 153
40 1 277
24 23 264
19 9 546
19 38 174
18 29 141
24 30 960
5 41 189
22 23 504
1 11 270
10 35 282
10 21 442
17 26 347
5 11 45
24 34 470
7 18 94
29 44 187
4 19 549
39 21 997
39 33 50
24 37 522
25 48 451
21 47 963
38 27 446
12 15 945
24 14 570
13 23 273
33 31 432
1 43 361
47 15 206
24 33 161
20 30 375
17 8 351
1 34 814
42 15 878
47 35 126
5 18 113
1 49 771
49 15 620
37 14 131
22 40 398
42 4 387
27 10 638
29 16 271
5 38 403
42 30 11
45 8 203
19 24 757
50 8 941
46 21 593
11 47 988
17 6 925
3 12 65
30 28 214
39 42 725
29 48 866
21 50 41
25 37 551
30 48 2
1 14 455
14 2 756
16 47 497
17 29 293
21 5 328
43 10 434
15 39 114
3 12 714
7 13 538
36 34 260
17 49 747
29 32 375
17 16 996
46 4 793
13 19 503
37 36 538
41 7 435
29 25 700
10 17 423
5 21 91
17 35 475
50 29 543
24 38 456
8 26 134
32 48 384
40 48 981
19 13 909
50 38 734
23 49 849
33 30 286
16 8 87
12 8 313
47 38 162
45 47 419
45 34 541
5 9 381
36 2 124
4 24 455
19 31 82
25 13 296
45 16 743
1 19 714
1 9 985
1 26 647
39 28 638
39 45 538
28 22 458
49 41 437
15 46 60
32 21 97
12 5 131
1 7 406
18 27 78
13 40 705
44 48 300
22 31 122
26 36 274
20 43 466
36 23 816
26 41 773
34 19 131
49 29 83
30 34 472
45 31 811
27 26 644
7 44 393
19 6 697
36 22 95
11 10 452
27 48 619
42 32 240
34 49 815
26 38 80
23 5 497
16 10 428
5 31 401
8 33 591
19 4 328
27 20 394
50 21 737
13 20 157
27 40 585
9 24 509
26 17 311
26 11 726
5 39 29
39 40 9
23 18 507
15 21 89
20 24 333
38 31 567
25 12 997
47 43 288
50 43 954
6 39 264
17 1 202
9 11 340
20 36 479
27 44 117
24 30 970
33 6 823
21 45 846
23 39 955
17 14 78
9 8 881
16 42 787
40 49 63
13 10 777
17 29 673
38 42 413
28 31 618
28 29 501
26 47 260
38 44 280
36 46 472
47 19 901
22 46 322
32 22 269
20 40 403
31 44 710
35 36 997
21 45 475
22 7 404
4 15 430
36 48 499
5 13 722
38 29 109
8 49 595
45 47 975
23 42 633
2 10 814
35 2 306
31 39 370
12 42 41
42 21 31
19 37 926
50 19 831
17 5 259
44 48 817
34 8 202
2 20 412
23 11 60
41 35 518
9 8 712
12 5 530
17 38 344
37 44 830
23 30 347
20 33 814
13 1 258
28 17 396
43 16 624
7 42 606
5 7 116
47 44 376
47 19 849
7 41 487
16 25 665
50 18 662
49 26 680
15 26 782
39 46 269
2 6 581
17 14 334
13 8 29
2 36 233
45 5 96
16 13 594
12 16 934
46 12 625
16 19 946
5 13 229
42 34 694
14 50 510
1 10 563
9 39 888
21 11 700
17 27 35
41 27 960
18 17 901
39 7 83
11 15 24
20 31 416
20 13 731
45 42 223
24 31 67
13 2 531
16 35 412
37 1 302
13 26 701
29 20 670
39 9 51
6 24 359
43 21 595
45 49 868
7 35 286
46 35 623
50 42 499
5 24 947
6 24 801
25 15 110
24 33 321
20 3 81
38 2 612
42 12 298
44 49 800
20 42 190
12 16 398
20 9 572
33 46 283
36 19 510
49 7 392
5 19 980
32 37 932
17 26 287
9 26 688
47 25 755
29 48 735
38 5 94
11 44 103
21 26 686
32 37 653
36 35 958
18 50 872
5 10 579
48 34 665
15 9 860
46 4 221
9 42 209
41 36 677
42 49 526
38 42 123
1 9 345
27 11 377
20 4 627
9 22 101
38 28 522
37 41 418
16 4 238
30 22 47
38 8 272
18 44 395
18 41 988
40 34 519
22 13 16
16 33 732
3 19 81
47 31 511
41 50 539
38 5 739
14 30 46
11 25 918
28 33 511
25 3 578
41 42 491
32 47 599
45 37 734
2 10 619
4 44 154
19 34 81
15 5 530
40 14 329
28 36 941
48 15 330
31 26 964
2 27 219
13 22 967
29 32 643
16 38 241
43 3 472
14 24 932
1 46 533
31 20 834
23 12 691
28 27 435
19 37 542
11 21 502
17 27 740
21 45 87
8 36 175
1 21 483
38 23 921
43 27 494
16 12 663
15 48 718
47 18 670
7 4 363
17 50 927
35 2 1
10 45 693
33 30 130
47 28 99
46 49 471
4 43 834
25 48 673
31 27 42
6 43 832
7 34 118
24 7 686
50 35 722
24 1 153
21 33 251
34 18 436
49 44 846
16 39 999
28 41 448
9 12 591
35 34 983
41 30 52
37 49 700
22 25 830
13 5 407
35 7 228
25 44 656
35 11 906
10 33 146
29 42 609
10 11 961
18 38 783
1 16 175
20 36 334
45 20 386
46 45 329
5 1 362
36 5 819
23 45 203
3 49 980
20 8 677
28 19 438
39 23 163
37 29 574
16 29 297
16 22 980
3 45 35
47 35 401
19 23 552
39 33 865
2 14 965
15 22 274
34 32 226
19 34 261
49 41 957
16 2 183
11 49 496
24 1 811
17 32 550
17 2 804
16 32 775
4 2 803
23 17 205
10 1 821
31 18 927
46 5 118
27 42 138
28 10 679
11 30 771
6 47 320
8 22 238
29 40 993
3 2 418
16 22 752
44 10 326
48 11 440
3 23 846
27 24 405
25 39 375
29 43 533
20 7 223
12 19 810
47 15 374
27 21 161
46 15 762
25 23 20
45 14 304
23 12 333
30 22 439
42 11 168
39 35 198
17 20 992
17 42 620
48 6 874
45 2 482
15 24 193
17 5 620
9 49 82
9 35 731
6 24 393
15 33 390
50 44 663
22 3 657
4 21 903
27 36 902
25 35 363
24 15 486
12 6 952
25 16 459
19 39 372
7 9 21
17 32 89
22 27 945
45 1 936
38 27 475
7 29 942
20 44 111
31 27 123
49 27 722
37 38 588
24 20 253
7 49 894
14 45 829
45 48 132
22 8 270
40 11 756
50 45 385
11 26 678
24 1 378
8 17 755
46 15 743
21 2 981
35 34 710
34 2 455
8 15 400
10 4 169
28 19 877
9 6 698
43 46 729
42 37 195
1 24 626
42 28 100
16 26 629
7 18 74
49 31 775
44 38 824
21 15 730
34 13 975
27 12 124
2 31 374
9 48 548
46 19 260
11 22 204
1 23 921
19 12 125
38 24 484
7 25 675
5 9 31
46 6 891
49 33 907
46 40 314
48 11 97
18 38 793
14 5 985
30 45 520
13 6 358
23 14 855
10 40 546
39 8 716
34 44 686
33 1 679
6 31 515
3 28 546
30 14 13
47 32 242
43 20 240
43 17 62
23 34 715
5 17 659
23 48 448
5 23 842
11 48 874
35 45 345
19 34 475
16 34 766
30 4 140
2 6 999
21 38 479
9 32 628
5 18 530
36 39 48
32 46 894
7 47 985
16 15 191
31 49 602
2 38 402
41 2 504
3 32 770
34 46 634
30 12 165
11 20 768
38 15 626
37 21 954
29 43 32
4 8 778
47 36 653
27 8 616

90
15 18 7048
14 21 908
10 26 617
15 23 352
84 77 75
72 37 716
26 41 761
34 6 831
69 34 542
26 36 454
57 55 855
67 17 102
21 3 679
58 27 607
54 39 590
63 70 124
61 36 587
72 57 975
63 16 571
30 64 153
21 57 857
41 53 525
71 90 462
89 40 666
1 17 604
90 24 21
72 34 31
40 7 129
35 12 21
21 9 168
49 22 491
31 41 614
34 16 897
84 32 548
1 68 607
21 47 425
12 43 463
59 86 509
20 11 204
24 23 548
88 70 238
23 9 676
35 5 332
55 62 563
36 14 140
49 88 30
54 60 685
18 21 687
86 38 329
87 18 376
23 36 331
56 16 411
36 56 726
11 69 809
86 31 507
83 38 270
12 41 208
2 40 655
23 84 725
43 13 730
40 53 290
14 73 14
45 42 306
56 49 115
38 40 506
32 50 597
37 24 934
53 5 122
21 49 379
69 31 954
90 6 672
77 58 964
81 56 740
54 20 577
48 87 633
61 77 398
4 16 582
35 6 928
22 51 378
12 76 540
88 25 228
45 6 190
32 28 9
30 12 626
16 60 502
25 51 997
78 61 692
37 49 545
2 79 647
22 82 196
31 55 911
46 1 541
73 88 888
61 74 257
33 12 875
21 75 373
41 12 836
70 33 103
15 37 72
25 40 100
38 59 654
63 39 883
59 32 614
25 44 71
78 22 776
63 45 997
11 81 214
51 89 848
61 56 278
66 39 516
35 34 470
67 3 474
64 1 891
20 24 929
40 26 317
34 27 589
35 16 778
83 47 657
64 44 747
57 89 427
39 74 912
51 8 868
33 23 365
7 89 19
64 78 696
60 36 467
12 82 360
26 40 277
25 10 607
12 24 505
78 4 204
38 39 286
13 20 105
6 48 136
35 85 500
64 27 982
34 13 140
79 73 471
70 7 635
64 34 584
17 90 20
69 22 713
70 17 17
5 15 937
57 38 223
46 38 729
84 19 375
75 59 596
13 58 826
17 53 204
13 89 119
61 49 972
68 62 595
64 67 519
90 79 504
64 47 123
55 52 345
77 41 986
70 28 480
81 33 298
88 13 674
43 39 476
24 63 851
89 21 112
24 61 996
34 15 632
9 47 523
34 75 928
29 44 757
33 69 232
22 85 169
52 75 318
68 58 279
66 74 592
72 11 331
12 35 962
37 16 263
73 5 958
6 28 407
64 55 447
2 42 901
79 13 831
80 47 48
48 25 357
40 51 425
23 77 693
47 90 382
60 55 13
44 38 684
74 10 7
88 79 907
90 64 28
85 77 493
54 34 776
57 61 475
68 43 979
16 32 806
85 42 605
71 63 971
82 47 29
5 31 86
15 5 136
3 50 422
45 48 962
2 71 744
59 19 929
24 85 53
81 86 467
25 89 580
42 47 143
3 29 45
43 85 143
7 61 476
66 65 507
36 7 797
4 49 341
47 44 890
73 12 629
21 28 464
20 72 121
52 64 241
8 83 266
39 81 409
38 88 715
90 74 49
21 85 933
42 33 645
29 8 254
26 21 231
80 66 61
8 19 853
34 83 990
12 78 717
28 79 271
57 78 716
44 3 701
75 55 318
44 4 47
33 3 465
57 79 186
15 45 816
18 81 494
90 5 74
65 53 360
46 2 514
49 44 684
69 64 531
25 72 205
50 61 374
28 14 193
20 25 550
55 52 685
27 77 708
70 45 266
44 61 486
15 74 54
35 62 65
20 55 577
83 1 624
45 23 10
41 16 796
67 29 554
17 77 560
88 14 668
77 60 691
86 46 551
81 75 205
25 12 704
5 72 498
23 21 71
12 45 479
51 73 22
13 1 653
3 34 547
79 68 382
52 15 936
83 84 352
7 65 475
22 82 288
5 74 33
79 16 754
80 10 941
33 36 816
90 22 515
82 85 277
33 4 74
35 68 108
84 61 881
5 43 249
73 67 172
41 22 713
13 89 534
11 20 556
30 88 74
9 13 323
63 22 711
38 50 673
13 4 355
59 2 149
52 7 179
37 62 786
3 47 895
43 18 253
55 4 144
25 17 208
36 84 587
20 81 247
44 34 304
66 51 312
75 3 658
7 34 584
81 72 477
49 31 496
47 16 283
32 67 334
13 35 754
81 69 746
88 65 704
63 74 31
90 80 996
45 69 120
40 23 492
4 33 496
45 51 144
59 40 97
20 37 377
75 38 7
40 31 478
15 84 860
20 5 599
90 10 683
11 24 373
22 33 707
50 6 432
87 89 410
58 76 160
16 34 666
13 78 756
30 77 851
75 44 528
19 48 104
8 89 15
40 58 414
56 78 508
2 24 341
81 10 315
83 31 105
45 53 430
76 58 669
8 18 258
11 15 821
83 15 766
5 27 172
33 16 452
30 63 489
3 56 956
67 66 379
17 13 218
89 45 741
80 31 994
40 8 266
84 25 25
30 67 785
57 61 480
22 35 126
54 5 130
11 87 367
41 12 571
60 41 445
34 15 920
35 61 807
15 86 383
75 61 424
20 74 75
1 3 850
12 82 820
82 69 9
89 22 572
23 58 81
33 88 454
80 35 62
60 3 121
52 3 263
45 32 313
78 4 517
55 9 659
23 45 332
11 74 828
1 50 712
50 43 645
84 34 900
47 59 612
24 49 407
30 11 224
33 26 362
22 72 552
86 25 853
49 24 57
23 26 170
6 14 288
76 36 365
56 18 865
35 59 680
88 83 320
2 87 698
1 83 491
48 59 966
6 79 188
54 73 418
34 2 412
19 82 134
14 51 364
61 63 62
53 60 460
48 68 648
50 57 149
87 57 331
65 73 301
59 77 614
77 70 127
30 32 861
15 29 483
20 31 935
35 7 992
74 67 686
8 51 494
41 18 498
87 38 736
31 3 571
84 50 804
86 74 78
45 61 629
7 73 664
4 27 658
83 43 478
16 60 191
41 55 844
61 25 164
12 88 9
6 59 158
34 79 758
55 18 627
22 58 802
83 25 211
16 33 937
20 86 375
49 17 909
7 25 133
7 28 126
31 17 774
78 43 923
5 89 918
46 5 528
22 52 372
79 68 79
57 87 309
71 26 493
74 26 732
18 26 769
56 88 493
55 76 867
70 21 582
76 88 466
53 30 406
33 58 856
2 65 817
76 38 584
38 85 827
66 52 246
75 1 635
70 80 660
72 42 356
56 41 189
34 50 854
19 68 857
66 14 740
25 86 347
73 65 854
1 30 839
78 74 342
77 72 193
51 6 417
86 65 49
12 3 916
28 31 599
24 80 766
21 40 802
15 80 545
84 34 802
26 41 378
66 11 14
14 34 384
48 1 556
28 1 479
59 47 800
77 58 980
83 49 124
7 20 341
83 42 695
82 77 337
41 75 911
36 90 614
11 24 990
60 18 291
64 41 535
45 65 621
85 4 427
3 14 887
45 43 762
71 5 111
43 10 695
9 66 551
7 25 645
10 62 398
39 69 590
83 5 762
66 85 585
4 47 889
70 28 353
1 70 83
22 53 54
33 83 48
13 54 346
73 71 488
5 7 999
80 61 839
14 58 663
14 81 310
65 28 510
54 25 104
59 18 242
49 32 52
24 77 624
25 11 375
77 26 959
36 71 382
79 3 83
17 88 400
52 47 607
3 32 803
1 25 199
60 12 388
53 77 155
27 23 673
17 35 522
50 17 292
60 39 116
78 67 471
64 8 80
85 74 757
19 73 635
55 14 67
31 71 617
56 40 302
35 90 380
34 79 30
73 88 636
31 56 262
75 58 991
66 39 421
61 24 284
74 53 617
21 53 697
23 16 746
45 44 714
1 10 908
32 47 647
6 76 570
23 86 283
14 41 767
76 72 997
87 34 856
83 82 821
70 23 699
21 71 574
44 19 364
6 52 720
30 25 271
66 39 149
87 50 29
26 12 614
90 50 497
66 46 777
79 30 606
36 65 226
60 36 440
2 40 997
48 31 30
10 71 64
20 22 100
46 27 469
15 33 870
2 47 316
29 16 28
68 87 388
17 89 110
87 55 546
58 75 134
77 15 4
78 90 59
18 65 343
29 73 578
61 31 119
2 84 587
44 6 792
79 74 775
15 75 882
39 36 179
65 68 170
3 60 97
18 39 674
36 26 208
24 59 490
81 54 747
14 78 466
36 2 724
5 63 598
12 22 696
67 24 843
21 56 915
16 69 156
68 55 656
40 8 669
9 11 294
54 13 202
78 63 1
42 70 534
76 44 326
62 79 85
4 62 882
61 36 873
27 22 468
2 34 22
42 22 975
30 16 657
65 82 624
38 11 722
13 36 481
12 19 101
8 75 553
84 38 218
80 9 838
56 58 431
36 40 68
48 67 803
55 90 888
52 64 760
90 78 407
66 13 718
23 2 769
53 89 390
48 59 535
35 66 378
32 63 319
85 78 306
12 42 687
49 4 905
14 64 947
59 45 115
53 45 460
75 72 153
68 81 200
61 30 15
49 22 726
24 2 156
69 61 57
47 43 659
84 35 801
42 53 699
10 34 155
85 43 937
16 19 340
79 30 646
39 76 284
23 36 850
41 71 705
52 41 752
86 46 163
80 55 157
81 7 902
1 63 153
15 87 106
29 30 766
73 51 898
13 38 387
1 58 808
9 64 242
84 7 659
39 68 49
33 45 810
85 39 988
3 71 480
38 55 208
67 50 664
62 52 559
32 24 105
26 2 469
74 78 10
16 25 571
53 17 319
75 22 138
26 25 653
12 55 852
44 4 916
21 67 331
61 22 934
77 7 392
62 39 486
76 47 897
11 85 973
61 49 783
35 15 156
82 9 645
55 54 726
64 8 695
57 67 689
22 69 896
55 7 833
51 53 531
41 83 232
76 64 698
80 13 461
82 64 30
55 43 385
51 72 209
88 75 649
21 72 555
45 19 875
71 14 341
90 59 916
21 52 424
88 28 499
43 28 256
33 21 782
61 77 909
21 9 541
33 47 746
65 28 966
21 69 479
57 5 416
65 57 582
26 61 525
9 26 272
71 45 975
24 60 134
4 32 547
40 10 403
54 86 53
38 21 38
50 20 577
33 52 628
7 86 184
62 54 182
26 35 479
83 29 166
78 28 578
1 30 56
58 20 984
41 39 785
83 52 285
82 81 13
75 52 922
41 11 723
39 79 445
47 36 651
87 39 570
27 58 245
18 77 962
25 71 729
36 70 624
43 59 424
53 44 302
64 86 413
65 44 7
68 18 384
49 85 588
10 55 660
34 50 497
64 47 369
33 58 75
23 81 315
45 54 664
52 11 49
80 86 497
60 39 254
47 51 824
40 82 6
11 71 515
42 4 686
31 17 708
75 27 393
10 47 597
71 53 279
37 10 976
6 19 364
17 28 343
72 74 596
30 16 768
90 46 186
11 5 506
65 53 903
49 44 463
48 85 171
63 47 569
53 50 462
75 54 299
76 58 725
11 54 769
74 41 722
41 64 226
63 51 320
41 57 736
81 80 715
29 1 54
70 31 849
26 78 764
74 24 814
33 64 386
6 74 343
47 44 564
84 63 886
45 48 238
8 20 404
56 63 586
3 10 429
56 66 861
82 8 891
54 38 477
20 31 406
19 42 804
73 87 525
87 52 261
53 12 461
89 14 266
34 38 151
53 57 147
31 55 872
28 62 521
6 69 561
72 13 889
29 17 406
29 67 759
81 76 629
60 54 119
61 63 886
89 49 142
17 53 583
32 86 726
40 51 637
78 72 561
80 12 574
29 45 628
14 80 868
80 35 253
12 56 18
37 25 967
46 40 873
59 83 974
51 68 967
41 68 468
67 77 981
46 74 635
90 79 889
74 73 505
82 55 191
66 54 92
7 34 353
10 50 169
88 48 967
47 16 618
44 18 616
61 58 191
36 90 910
46 14 151
48 33 145
87 42 478
15 46 243
8 20 366
55 73 933
74 44 767
56 3 686
28 43 41
39 84 339
15 34 666
19 85 518
86 76 16
60 24 967
68 21 654
84 68 552
65 67 111
8 37 38
83 30 784
2 50 774
12 72 144
55 51 590
88 85 576
26 6 673
16 39 698
72 46 259
13 78 676
76 69 685
79 55 688
79 5 178
67 53 896
84 75 693
81 13 293
13 36 793
1 69 90
63 90 665
81 67 135
25 68 794
56 33 775
12 37 82
22 47 359
69 72 579
77 63 351
9 43 532
11 73 896
48 37 335
42 78 671
60 70 70
12 73 173
20 43 396
8 9 650
23 32 465
22 45 29
66 79 982
9 7 175
67 29 565
37 31 418
22 64 556
76 40 590
84 26 346
42 74 737
4 55 657
34 86 534
70 5 862
21 56 179
60 43 79
10 67 362
65 20 914
50 71 157
53 8 87
88 86 830
72 38 202
46 77 428
25 55 948
90 12 332
51 33 213
32 81 765
65 82 889
61 12 266
43 9 682
5 16 211
14 67 408
6 79 936
72 14 237
42 44 121
20 32 901
31 83 782
13 89 464
43 1 627
7 64 570
50 82 700
75 45 429
88 72 935
42 1 693
56 23 365
54 45 643
5 22 600
86 47 583
68 24 557
5 59 127
64 87 766
75 57 550
34 28 322
78 83 886
40 4 823
28 53 821
88 21 825
60 22 256
40 19 818
40 18 483
47 6 946
42 49 24
75 22 557
76 66 946
41 71 181
56 29 889
7 83 764
87 49 633
83 25 814
33 2 275
56 2 621
73 37 893
63 49 830
82 29 438
34 42 961
43 29 333
28 72 177
55 10 519
72 19 166
88 31 100
6 29 863
90 25 334
72 13 159
69 68 742
32 71 493
43 87 777
58 45 134
60 43 477
90 59 299
73 8 256
82 83 372
52 64 706
30 66 443
76 16 321
89 50 615
56 85 730
17 16 751
31 53 645
37 67 525
66 23 222
62 76 488
35 60 110
34 16 426
43 76 571
25 80 401
77 73 167
27 2 880
52 49 430
41 34 228
45 6 907
25 6 869
88 40 76
39 2 643
8 78 937
21 36 97
73 8 712
16 13 234
43 31 879
89 64 440
34 36 37
77 46 267
25 85 974
45 59 548
30 57 758
76 41 731
59 83 143
48 46 335
56 64 724
84 27 276
15 6 372
16 35 553
18 29 559
88 50 385
8 58 16
36 49 53
40 78 119
14 8 865
79 9 99
3 40 177
34 41 820
32 10 575
36 31 600
8 85 925
46 62 412
69 89 903
35 4 584
69 37 364
89 38 757
25 31 206
23 72 916
58 63 145
26 85 660
74 72 866
11 32 262
11 69 764
60 26 236
2 24 639
52 2 145
59 54 494
68 72 625
7 66 740
78 50 882
79 67 145
89 4 543
32 10 933
71 44 30
72 56 484
87 30 14
62 10 619
26 58 780
67 31 485
89 79 704
17 72 498
17 7 925
18 30 48
49 42 501
2 55 866
48 31 619
6 81 879
23 47 838
55 66 992
7 70 312
34 51 947
70 87 480
89 81 525
37 85 848
89 85 755
45 66 595
56 71 863
87 41 656
23 79 42
69 51 195
35 61 823
30 59 328
25 89 734
16 37 310
42 90 284
17 24 350
70 3 503
14 33 910
69 30 702
41 47 60
14 83 972
26 83 865
34 6 646
71 62 140
58 61 892
89 17 398
24 12 668
52 69 698
21 46 820
42 59 962
47 22 9
80 1 114
51 44 645
20 51 371
78 4 126
13 53 467
70 32 585
71 24 180
74 58 701
11 24 860
67 19 573
39 72 625
51 30 423
32 73 637
76 29 9
42 71 812
26 89 653
65 50 177
58 46 230
27 15 129
76 77 67
12 36 97
87 66 63
21 6 439
61 40 195
69 6 427
2 24 755
32 86 200
27 68 198
83 70 789
66 72 154
45 5 145
3 70 365
71 24 304
48 15 188
27 60 360
24 37 461
42 13 774
56 8 4
59 5 192
1 15 421
53 74 437
42 36 290
12 7 53
30 53 556
39 3 546
48 62 505
30 20 670
89 69 876
2 31 934
77 45 989
57 33 92
6 36 420
13 39 168
24 38 366
48 41 743
88 81 305
21 37 120
6 26 766
27 4 641
22 62 654
83 45 731
61 12 673
59 81 244
28 27 374
12 27 382
39 13 919
78 48 957
39 81 911
76 90 582
56 48 532
2 29 419
23 15 202
2 63 398
77 15 50
1 58 202
74 45 393
28 18 209
16 38 405
5 82 836
61 58 184
37 7 186
44 71 231
49 41 369
52 61 727
32 37 769
37 32 158
17 2 333
11 49 247
10 85 416
29 19 707
87 77 618
9 54 572
73 69 326
63 64 276
55 84 583
73 39 98
67 28 275
15 52 157
14 18 849
7 21 75
45 64 573
17 12 874
11 73 841
18 3 976
3 79 42
69 12 913
30 18 773
40 41 670
11 40 494
32 21 102
6 39 394
40 29 947
36 42 374
59 75 254
65 47 218
2 10 569
74 62 509
88 59 809
11 54 434
64 8 226
82 32 543
80 43 50
26 45 998
20 65 678
71 9 404
86 64 377
82 42 536
52 47 129
22 59 982
53 71 475
50 75 806
32 15 976
78 2 821
47 37 648
38 20 187
49 48 278
72 9 178
10 39 382
30 21 272
9 78 466
42 75 386
19 24 644
36 31 155
42 88 821
78 50 804
80 43 138
51 29 816
23 48 513
57 76 230
57 48 383
24 31 815
70 67 291
45 73 717
33 10 260
80 11 365
68 59 835
33 49 931
34 37 399
83 48 567
84 15 948
53 45 902
90 32 834
76 73 235
39 75 352
86 39 533
82 59 910
5 43 961
34 32 438
4 77 196
25 12 217
47 14 113
62 25 247
38 76 992
83 39 43
51 84 954
41 55 721
50 78 125
27 72 372
3 79 795
77 8 716
48 74 457
17 70 925
87 49 946
53 80 748
61 85 748
32 18 563
11 45 850
89 57 651
39 65 672
3 9 550
77 15 320
50 47 552
30 85 362
69 78 625
6 30 530
67 40 735
86 21 832
2 45 322
1 52 548
1 51 633
52 17 12
58 24 922
28 46 733
11 20 948
66 30 225
22 38 653
16 50 938
33 11 109
21 29 148
71 23 509
7 81 138
80 2 148
86 83 717
66 20 683
50 44 282
46 40 304
76 29 79
5 2 935
45 18 289
9 84 102
12 66 271
17 21 97
3 67 87
3 58 525
79 72 625
16 88 476
45 38 611
46 43 661
34 81 580
3 55 586
88 67 3
85 34 265
8 90 834
71 12 212
37 73 982
69 72 962
86 69 104
18 65 802
28 87 215
6 17 132
25 6 524
55 6 523
89 74 171
20 8 34
73 1 388
13 78 490
72 2 140
4 53 262
55 38 49
84 18 756
36 82 525
17 88 100
33 45 611
78 6 711
57 4 590
73 67 152
53 89 990
82 86 518
87 58 393
79 87 516
21 72 308
84 42 747
71 43 941
48 53 575
25 1 724
39 9 851
17 11 906
61 18 427
85 14 571
4 82 792
24 33 622
2 63 126
34 11 865
23 1 756
17 5 175
18 90 891
81 82 871
2 17 58
78 39 849
61 1 394
1 33 487
4 76 553
20 31 417
46 63 574
2 62 683
74 87 188
81 80 930
14 15 326
88 63 58
76 82 836
86 9 655
79 5 454
35 45 431
87 78 943
60 86 194
68 76 359
63 62 324
33 70 21
70 61 196
76 10 940
9 76 303
71 46 657
28 43 557
69 81 815
7 79 130
77 67 565
57 70 893
80 50 844
34 22 384
73 24 570
14 35 107
48 32 388
70 76 334
60 11 262
61 15 214
64 66 453
41 9 512
89 76 711
61 57 330
35 16 728
2 32 750
64 10 95
33 86 996
13 78 91
46 18 221
25 42 960
81 90 648
53 26 888
68 25 17
4 57 891
29 46 634
71 14 614
36 47 323
55 74 284
21 72 612
50 4 103
55 18 279
48 90 360
16 23 335
50 83 75
15 83 49
69 28 594
78 23 788
11 69 123
72 74 96
43 81 946
57 77 260
88 63 32
5 86 818
66 43 871
64 88 518
62 7 21
38 68 993
72 68 984
90 52 137
43 50 642
22 23 110
24 87 917
69 18 929
20 17 651
9 25 733
39 81 883
37 22 894
40 86 929
48 73 48
18 24 200
69 23 347
7 38 111
26 46 208
76 22 644
64 21 932
88 11 832
20 87 840
42 24 106
26 38 499
43 41 696
19 51 587
45 76 157
82 16 20
66 11 440
77 57 249
72 70 902
62 15 190
12 87 318
75 73 261
85 65 749
59 68 916
33 87 156
63 64 154
68 55 878
20 16 165
33 52 351
89 52 406
71 81 447
85 66 464
82 69 892
8 14 359
35 3 111
46 29 595
23 82 943
5 56 732
54 83 873
64 46 701
90 4 196
47 4 198
8 10 490
31 79 121
83 29 418
62 49 704
25 55 239
1 5 77
1 25 636
1 10 612
32 21 675
89 74 547
56 86 723
90 84 582
80 47 845
67 4 600
88 30 169
61 18 346
88 79 864
3 85 155
35 44 570
48 59 653
57 13 795
36 33 89
5 66 166
84 75 154
12 76 427
58 79 530
42 80 966
61 48 369
26 51 944
52 86 582
31 65 217
10 49 380
45 62 730
89 55 737
16 74 478
70 73 557
57 42 844
5 7 727
32 67 721
64 41 175
33 50 352
54 5 970
86 26 274
20 39 626
81 85 250
12 4 250
25 7 604
78 20 876
9 60 168
26 27 725
34 15 555
63 80 380
86 29 97
71 47 806
72 2 897
15 25 728
39 47 822
27 15 171
78 13 218
17 52 482
42 8 206
16 57 346
59 10 893
30 59 847
16 84 109
33 81 324
85 27 13
68 64 89
46 78 679
7 43 390
54 81 296
4 76 213
47 75 408
84 12 379
67 44 871
59 2 647
47 88 263
73 34 654
26 38 31
14 76 901
13 90 260
75 65 607
10 40 247
25 81 186
73 51 711
86 62 916
9 5 282
32 56 36
67 58 986
58 4 42
55 37 638
87 58 696
43 52 865
47 6 900
42 28 638
52 53 837
51 68 928
8 40 412
1 22 356
7 75 686
19 25 605
21 12 568
67 65 338
12 86 444
90 22 23
34 26 479
32 53 234
78 69 828
89 21 734
5 87 428
46 8 59
7 89 549
1 15 4
76 34 91
33 69 126
52 43 790
66 59 811
30 55 250
77 80 514
89 77 109
79 13 401
69 15 785
29 31 508
23 14 379
29 40 465
89 52 333
20 38 658
77 15 702
10 79 323
52 2 801
81 19 394
73 75 407
9 42 646
18 28 415
65 73 21
31 41 46
74 63 99
4 38 38
44 43 433
69 90 186
75 74 205
67 73 133
34 5 799
25 46 398
49 50 112
89 39 23
31 63 489
42 23 512
42 6 271
54 6 47
74 28 983
21 53 500
14 42 857
55 70 135
36 57 923
73 7 730
66 24 781
42 59 139
13 43 203
42 19 11
3 53 45
54 11 387
2 21 599
53 27 370
90 25 521
88 8 490
30 79 723
55 12 408
89 90 85
21 35 688
24 2 126
62 38 23
84 71 82
57 1 248
82 53 58
89 39 634
61 20 570
43 41 835
69 2 799
22 36 236
59 15 288
41 64 3
59 57 860
51 14 259
19 81 32
81 1 988
44 57 135
23 33 973
35 31 317
38 29 406
73 37 874
80 46 3
55 35 279
69 58 244
5 11 677
19 81 735
64 73 447
72 6 806
81 80 607
54 44 415
73 69 947
86 89 55
22 35 648
79 28 609
32 43 460
4 20 840
17 38 682
53 29 463
54 78 285
80 67 395
20 84 865
31 62 125
57 30 702
77 82 218
22 89 888
87 15 992
3 42 490
29 27 776
24 5 262
81 66 306
47 4 973
22 63 168
28 68 848
84 59 364
28 46 985
73 65 957
85 65 103
37 50 43
41 50 961
43 33 739
40 70 332
66 74 494
7 73 254
64 25 663
86 68 871
80 3 376
89 74 578
14 78 44
65 61 996
57 39 753
76 89 963
39 4 684
86 5 56
70 34 833
5 46 225
80 51 926
47 59 50
34 2 309
75 82 202
33 88 865
75 57 970
25 67 120
66 44 595
26 51 184
8 78 768
16 58 803
74 15 840
30 6 938
2 87 858
44 25 989
16 79 586
64 80 866
23 48 778
76 71 751
81 38 681
28 78 956
66 58 415
87 60 10
23 22 795
66 69 297
9 46 578
57 58 244
1 86 188
26 82 20
40 25 541
47 36 400
61 57 382
2 53 205
72 36 495
68 35 20
50 87 316
5 80 413
6 61 867
27 40 336
74 50 962
62 8 938
34 90 563
83 17 21
54 9 918
33 83 293
84 28 167
28 17 212
23 33 581
10 41 17
54 79 515
74 79 184
77 25 384
64 16 942
57 76 535
13 2 750
87 49 110
35 6 775
8 55 872
49 28 354
9 12 230
10 82 959
8 84 832
86 70 301
78 52 644
30 22 866
62 41 346
23 80 574
75 57 324
1 3 699
38 72 913
83 11 925
75 7 622
49 61 337
74 10 506
52 72 951
53 64 818
40 6 351
77 87 335
28 39 717
47 86 812
71 83 323
23 63 837
20 68 71
89 3 409
49 88 878
76 63 312
17 34 904
87 20 136
14 48 173
88 20 999
21 67 105
13 75 798
10 50 732
69 18 872
17 75 86
10 24 125
39 42 220
70 38 988
22 87 987
39 18 803
46 40 910
22 36 511
44 79 244
64 49 130
77 90 619
15 70 165
4 79 799
32 24 762
20 37 424
39 73 695
50 27 711
33 59 290
57 47 809
41 34 680
56 81 406
56 35 414
4 88 64
6 33 481
35 59 901
63 41 961
34 47 995
43 53 795
44 14 917
32 63 296
32 62 291
86 45 100
34 15 121
50 39 520
48 28 120
66 27 30
86 84 500
51 80 330
7 27 195
81 85 293
18 73 954
55 44 371
57 89 218
40 77 929
65 22 352
27 45 304
85 37 670
78 6 281
19 60 670
51 79 589
57 56 671
20 45 655
66 78 413
62 61 596
77 44 332
14 90 660
59 23 362
52 64 857
80 28 40
77 17 323
34 90 434
50 15 658
23 50 816
86 4 147
27 75 495
86 12 969
60 70 799
49 66 219
38 30 794
80 42 979
84 48 862
12 28 122
70 23 730
80 13 406
31 54 461
26 84 987
44 17 850
22 54 801
44 71 401
17 29 756
8 13 125
55 27 679
14 76 912
11 78 503
59 10 266
16 52 685
52 1 239
89 47 53
72 19 875
71 76 568
73 42 3
77 81 367
67 64 411
76 89 219
83 59 206
40 58 727
87 30 667
81 17 378
59 54 375
77 41 904
75 52 860
11 32 426
38 8 94
16 77 158
88 55 22
42 65 513
31 83 987
17 10 226
9 36 79
56 32 495
60 66 48
40 15 777
25 7 104
9 17 783
1 79 910
68 77 222
84 64 864
74 63 234
17 40 794
40 87 242
79 57 622
88 67 88
73 83 133
78 23 751
21 88 321
13 90 884
21 72 157
18 60 211
49 88 195
28 30 67
18 42 847
44 54 587
45 27 555
55 76 683
63 13 533
11 21 153
17 64 739
83 47 305
59 68 475
42 26 431
20 51 381
90 25 780
4 54 864
85 70 852
12 80 861
5 9 705
52 62 619
88 16 262
1 78 338
56 52 270
44 48 67
43 18 577
87 60 358
86 7 268
62 57 954
5 66 384
64 76 112
65 84 710
30 58 628
49 57 330
25 78 638
80 35 423
79 84 771
42 21 30
59 28 977
77 59 348
23 9 614
44 67 186
83 57 179
29 20 78
90 11 756
75 36 305
16 69 875
28 59 523
20 73 539
55 52 595
8 89 764
29 20 829
8 60 789
69 86 818
15 87 122
78 2 467
48 56 252
33 88 610
52 19 205
43 9 743
43 7 156
82 75 209
17 73 602
54 60 288
23 60 768
40 86 56
69 53 312
31 5 457
58 54 306
84 22 977
1 4 136
20 25 426
87 12 661
70 31 273
5 10 496
60 80 381
16 70 948
60 45 496
77 50 240
59 27 901
69 85 696
6 20 551
39 71 629
7 59 66
3 36 237
19 54 273
16 36 78
21 30 496
1 62 725
59 53 598
29 3 236
83 35 378
53 37 501
80 66 55
36 70 32
20 74 203
6 22 178
67 44 881
80 76 946
26 90 224
78 35 488
28 6 963
35 34 711
6 56 498
68 14 758
67 26 11
31 7 214
57 61 339
57 82 57
51 58 913
66 40 811
25 73 196
70 2 409
12 82 952
4 57 609
43 72 286
22 43 357
17 62 571
18 3 484
38 47 878
64 33 850
41 63 924
30 83 950
15 23 173
36 29 237
19 22 302
79 35 38
40 73 582
45 36 412
49 56 286
57 16 317
85 18 315
31 9 219
7 35 481
60 28 931
46 77 864
19 55 714
42 67 814
50 38 16
54 18 108
61 28 237
7 38 528
14 34 584
25 59 755
63 52 298
29 69 728
22 56 146
58 2 6
18 88 696
18 43 423
71 54 988
42 73 379
66 76 978
23 17 374
25 86 837
38 23 54
83 85 331
6 81 53
74 31 459
9 67 664
77 87 780
67 7 394
33 44 831
1 60 206
48 89 842
5 48 804
89 37 727
25 71 717
10 27 67
62 21 104
80 3 66
72 38 340
32 62 667
59 19 339
7 22 97
60 16 9
69 77 985
61 54 504
10 80 124
49 86 287
40 61 16
33 12 836
41 69 418
21 34 184
53 46 316
24 48 839
68 69 470
40 10 815
32 33 233
27 3 957
42 14 367
2 23 808
76 30 657
80 53 655
5 1 425
52 6 625
48 25 25
58 20 298
26 87 345
11 5 179
26 74 129
18 34 92
14 4 459
33 89 413
10 60 245
10 13 774
35 8 344
58 21 770
81 8 247
63 29 887
66 57 520
26 56 166
83 32 470
59 37 219
62 7 253
1 71 786
21 77 66
80 62 730
33 11 688
17 75 561
72 29 590
80 43 7
87 16 369
68 50 158
65 50 511
66 45 395
33 54 70
63 6 516
74 50 856
86 69 674
31 71 395
81 45 141
80 32 417
48 58 352
54 22 658
40 4 1000
26 60 811
27 72 452
7 52 245
7 32 112
47 86 839
30 5 52
75 61 66
65 38 314
41 30 264
33 60 810
7 29 259
87 68 828
4 69 170
47 13 31
87 21 291
46 80 407
17 44 470
44 82 578
80 83 781
46 58 960
33 43 637
31 4 1000
81 8 940
79 1 355
41 8 549
66 32 876
55 52 624
78 14 245
12 85 196
29 31 910
26 51 789
89 21 308
63 34 825
37 50 478
28 49 523
43 47 682
59 52 198
12 90 834
70 46 868
46 21 884
67 77 275
89 16 505
44 19 208
56 52 497
50 9 579
62 13 301
33 11 265
74 18 422
22 69 3
43 77 195
54 86 546
23 37 654
38 41 698
24 28 964
22 72 218
18 25 529
87 89 273
6 54 789
81 43 173
47 63 651
55 50 252
2 30 131
41 32 549
4 8 56
19 10 658
65 32 795
87 48 853
36 73 414
1 33 402
11 20 184
27 85 879
19 77 627
45 85 144
38 49 110
88 77 31
78 28 831
16 90 70
38 71 790
68 39 999
2 82 716
44 46 934
26 77 545
40 5 957
85 48 845
19 3 111
30 24 209
5 27 434
16 46 980
84 32 662
60 46 230
86 23 292
63 87 712
27 7 184
77 82 702
3 81 935
32 31 917
18 35 13
36 8 936
6 60 959
22 48 678
37 56 415
29 90 98
39 43 305
57 38 392
40 70 52
57 15 672
49 41 940
74 45 40
46 60 16
53 72 88
82 77 394
15 71 863
1 30 719
42 40 363
63 62 83
59 32 707
33 55 514
37 90 686
67 37 197
72 2 954
72 1 512
65 87 9
35 15 101
89 63 154
36 89 327
68 84 246
85 68 649
73 15 644
61 50 794
22 9 949
35 31 489
43 42 545
58 12 814
66 27 191
14 37 922
16 37 796
43 68 656
75 65 217
53 46 486
61 49 274
81 9 418
2 83 611
41 84 569
43 45 79
67 14 966
64 7 66
81 19 30
25 14 282
83 43 298
31 45 185
82 51 850
46 83 146
56 71 725
43 1 670
9 24 294
17 6 786
33 61 505
74 49 507
64 66 995
33 1 683
62 8 850
8 88 619
20 74 538
41 47 96
76 53 501
27 38 431
50 61 570
72 50 847
80 82 181
39 47 113
40 26 277
40 37 998
11 18 458
73 57 896
60 29 245
31 16 275
86 85 691
80 36 804
87 71 652
50 51 688
18 54 343
10 24 852
56 51 265
86 55 646
75 14 150
12 77 262
17 75 786
54 80 581
59 11 927
28 56 532
20 86 416
69 53 164
26 79 168
62 87 130
15 34 391
17 54 724
36 9 122
71 35 951
43 68 171
1 81 212
37 13 993
89 55 365
59 77 448
21 72 769
65 48 324
59 57 251
53 69 622
46 66 185
35 61 922
70 85 103
55 87 991
70 36 731
4 61 914
8 27 125
51 12 11
4 86 286
59 46 263
39 53 967
77 83 475
28 12 183
83 59 250
9 38 326
70 2 372
59 47 543
28 14 953
48 25 145
40 58 886
13 18 949
9 53 57
59 84 779
51 26 981
41 22 488
87 78 39
11 73 250
71 11 895
59 65 879
25 74 140
90 64 877
81 26 438
27 88 973
6 16 242
43 33 502
45 24 184
19 82 439
55 22 968
16 62 713
17 18 620
42 17 648
55 47 166
62 74 244
24 55 791
42 87 136
54 32 581
15 67 712
46 50 271
22 79 833
22 23 989
17 6 774
40 76 167
43 41 906
89 23 517
15 82 750
62 17 59
69 75 247
49 46 165
19 31 900
41 40 101
51 23 361
35 40 527
17 21 140
60 42 522
81 87 546
49 43 348
17 37 713
52 54 344
83 30 499
44 68 152
63 60 420
4 54 407
71 35 554
83 16 114
88 16 728
69 48 10
45 56 287
30 42 337
51 26 123
11 44 155
67 73 814
43 88 297
12 27 387
67 60 409
88 56 759
71 47 826
8 25 430
55 82 691
45 28 796
39 32 762
24 42 164
44 47 259
38 18 61
28 85 831
47 3 633
10 65 901
67 50 987
55 20 712
75 74 684
84 83 352
65 63 387
45 64 797
51 41 141
10 23 715
73 48 37
55 27 548
53 57 727
41 42 524
32 90 645
32 72 990
61 14 177
56 48 206
10 74 841
46 71 873
90 29 786
40 69 402
2 38 323
4 87 407
75 23 125
87 47 224
34 10 168
76 42 455
41 12 578
47 24 253
75 5 282
60 1 555
89 22 191
36 21 63
11 54 242
62 67 747
11 29 254
36 86 87
66 77 649
1 69 320
23 22 176
4 25 615
19 3 25
43 1 310
53 22 282
12 72 149
20 83 556
29 67 890
40 20 78
8 42 374
33 11 344
86 88 259
18 28 87
80 30 180
65 26 383
45 80 367
58 84 88
82 66 848
72 36 968
89 75 250
14 51 384
61 39 124
85 81 329
87 25 905
78 3 276
31 34 547
30 25 842
84 54 575
22 89 169
58 23 425
29 62 598
17 32 112
19 43 725
42 73 701
66 24 199
88 22 602
86 45 127
5 40 949
35 13 291
39 1 368
21 12 298
17 53 245
52 77 701
55 27 277
82 60 933
39 30 189
84 14 628
70 45 437
18 61 536
33 67 512
71 9 34
28 14 520
45 3 49
8 29 879
50 52 63
12 84 897
65 73 381
17 5 261
9 1 799
43 60 777
29 22 595
52 62 380
23 50 205
70 62 183
26 31 655
89 72 214
27 66 177
78 31 492
65 58 460
71 62 767
67 87 359
43 29 530
90 75 877
15 88 466
30 31 930
31 27 494
74 10 588
21 70 65
30 58 832
85 79 310
31 1 635
7 42 921
87 62 719
79 76 996
35 69 212
74 37 485
33 43 656
69 43 868
89 14 452
72 68 890
10 69 905
79 38 866
69 2 940
66 49 547
31 54 929
55 88 520
2 85 106
33 18 486
64 18 759
17 28 751
69 12 803
49 61 511
24 67 427
40 32 117
90 3 997
22 40 804
56 67 144
79 33 838
18 47 309
26 68 689
81 25 137
2 12 461
35 6 364
18 72 422
12 37 995
5 72 941
28 85 438
72 11 191
55 1 767
22 63 70
28 71 51
41 72 609
35 9 854
79 49 130
80 90 645
31 75 322
20 7 666
4 42 94
8 75 883
17 44 486
30 10 420
76 2 368
77 34 946
45 48 113
75 23 901
30 79 177
29 69 808
44 6 556
38 64 784
52 17 730
82 30 897
7 53 771
65 25 983
29 52 40
35 84 286
19 38 413
54 72 691
29 63 997
66 72 959
56 57 949
8 60 105
88 73 8
16 18 795
54 24 208
21 70 777
49 25 966
7 9 869
84 58 168
72 8 312
29 17 386
25 24 906
2 33 320
4 39 945
65 1 467
2 73 216
41 84 576
9 4 712
34 77 709
10 68 57
23 54 970
34 48 160
75 78 755
52 9 41
36 10 349
18 71 757
32 44 306
64 73 981
69 18 321
83 58 476
47 20 639
41 17 69
4 54 20
36 89 418
5 66 509
20 84 739
25 17 356
56 11 331
67 74 777
6 49 232
19 15 698
90 70 144
78 36 623
56 25 164
69 32 738
68 9 994
37 22 39
54 17 385
59 16 189
54 74 313
38 19 901
22 10 654
19 8 504
40 70 863
15 54 364
71 58 369
17 30 240
56 59 574
83 85 82
82 89 150
13 9 662
36 50 887
4 59 299
41 90 155
90 41 677
41 3 18
12 50 542
85 83 383
48 22 922
63 27 270
64 7 503
16 31 476
26 1 292
16 64 19
11 74 477
85 40 18
37 13 189
79 68 189
71 45 709
75 9 100
16 4 631
8 28 875
62 11 15
36 45 464
6 9 178
36 8 533
62 83 963
55 42 914
42 61 196
20 27 214
87 25 759
71 64 340
47 68 92
24 62 891
30 49 633
21 53 490
33 28 244
50 5 355
79 66 472
20 43 876
54 37 266
29 69 411
59 55 253
84 8 688
1 80 565
79 59 33
68 9 632
45 77 999
65 22 877
31 45 947
47 26 448
58 17 760
34 76 389
51 53 513
9 22 179
24 56 754
74 47 29
28 77 973
12 54 268
71 35 170
75 49 713
40 47 738
84 79 517
74 4 406
47 3 658
20 75 637
57 62 709
30 19 577
73 60 548
39 75 91
15 84 636
20 69 689
12 22 79
60 9 563
9 23 149
3 7 815
72 12 330
70 66 157
48 76 723
76 54 711
51 43 525
27 87 697
56 55 615
43 3 721
77 76 350
74 90 44
60 83 865
59 52 262
68 78 775
69 42 176
78 68 693
15 49 141
39 69 358
54 17 652
40 27 848
57 58 823
86 81 421
46 70 451
22 14 452
5 21 585
81 53 411
70 25 872
71 81 57
21 27 698
12 19 619
45 34 113
26 23 77
9 30 493
55 89 980
11 89 354
78 67 461
50 1 976
72 67 314
77 12 749
89 50 452
86 85 773
12 13 610
2 44 368
16 4 707
3 26 161
76 12 251
67 53 423
16 83 754
50 5 555
59 70 655
32 73 476
79 65 573
8 68 558
27 8 904
62 54 579
83 68 145
61 84 252
14 60 208
2 88 519
54 40 37
21 86 566
51 42 198
63 8 829
20 86 801
5 27 508
57 43 529
69 37 750
90 28 498
52 37 35
2 21 837
27 50 7
51 6 87
28 35 482
55 73 579
88 47 771
86 13 995
15 88 170
22 68 160
70 20 27
62 77 451
10 17 955
42 56 679
85 42 305
64 25 890
59 85 893
23 81 418
46 18 880
55 70 137
53 33 241
81 2 868
35 18 526
90 7 965
17 11 431
39 64 113
1 53 301
81 75 91
28 62 657
76 34 202
20 8 214
55 42 870
46 43 80
48 82 162
35 86 663
56 55 868
71 47 422
60 26 86
86 77 303
52 19 965
17 3 844
39 84 532
53 74 264
38 23 261
35 89 861
30 14 530
27 83 213
57 90 187
19 36 850
28 37 434
90 48 405
6 68 794
6 62 191
15 66 668
87 61 910
47 17 87
3 16 95
40 72 316
29 24 333
88 76 452
68 81 316
9 54 132
86 17 733
61 69 267
73 85 906
2 30 548
35 87 286
6 7 294
31 77 405
45 29 841
18 41 417
24 71 622
67 64 648
15 51 611
86 56 626
22 7 2
40 44 575
31 33 491
27 78 269
78 66 340
57 47 542
27 66 904
80 10 66
26 43 943
30 79 135
82 7 928
38 79 105
33 47 86
44 75 172
59 63 174
35 87 914
53 36 541
28 79 291
16 68 346
65 45 612
58 37 878
57 7 993
57 8 611
33 5 739
8 28 905
68 10 970
57 33 447
86 10 991
78 16 662
6 11 915
59 54 182
43 57 726
57 67 743
60 20 475
35 14 906
8 31 988
90 6 401
37 3 475
22 78 947
39 21 709
4 70 534
33 2 800
89 47 536
2 62 45
66 20 652
8 19 334
7 81 722
64 17 511
34 5 297
17 2 830
23 21 422
17 52 467
65 78 204
54 9 865
17 31 250
63 31 18
57 4 310
82 23 221
34 24 628
34 10 396
54 4 490
47 83 296
54 52 575
6 90 93
58 25 810
28 50 363
11 29 22
13 23 475
55 2 828
74 49 649
23 19 253
4 69 292
72 15 468
36 39 752
54 20 221
17 33 750
8 72 922
89 29 535
74 24 624
42 85 278
61 74 903
69 72 681
83 80 69
67 20 61
4 55 907
74 27 58
77 59 677
20 73 496
9 57 586
6 81 488
78 24 382
89 7 695
33 16 504
49 19 28
39 45 120
86 44 705
34 13 689
19 83 913
15 65 478
10 18 110
87 42 718
21 50 363
25 19 526
21 17 150
76 47 572
42 31 916
73 87 412
51 8 240
62 69 494
41 4 964
30 14 971
13 31 517
67 31 749
16 18 535
14 78 164
88 5 647
4 36 998
70 2 460
83 69 299
77 87 764
86 34 181
3 42 515
74 6 680
74 60 16
67 17 304
23 12 351
41 4 491
69 11 802
55 19 430
14 47 429
79 55 866
38 82 269
33 69 632
29 52 555
61 65 351
32 12 210
12 86 839
51 6 660
38 27 829
89 47 716
45 14 856
84 28 755
87 44 763
11 47 653
83 12 349
53 90 631
18 51 900
89 71 824
50 9 773
45 6 519
61 72 109
60 20 87
60 75 166
86 57 294
78 60 455
37 55 166
11 58 801
38 9 833
90 49 15
53 3 223
10 30 775
45 73 855
38 56 211
73 88 775
80 43 370
25 17 648
57 6 663
26 82 233
59 77 725
12 32 529
87 65 929
57 29 826
27 38 343
19 70 606
76 75 352
6 31 710
5 68 445
33 68 81
90 82 668
28 82 641
1 90 608
41 36 939
35 19 217
22 10 24
56 21 847
32 69 386
63 40 917
50 34 633
76 64 221
71 19 530
8 57 372
65 84 408
22 2 628
81 60 543
65 73 808
51 87 669
47 49 579
75 54 393
29 88 982
19 87 579
12 76 614
79 12 401
72 60 671
9 74 201
84 35 69
33 87 932
14 74 747
10 44 775
34 38 639
27 4 477
53 2 900
73 70 897
9 65 422
17 85 217
3 75 857
43 77 200
88 83 686
16 13 293
47 30 777
45 22 426
6 75 98
75 42 986
79 16 826
88 44 863
57 89 359
22 29 485
63 47 458
9 3 438
19 15 221
59 6 496
58 47 253
77 30 439
5 14 281
72 1 869
40 23 983
14 27 922
87 16 456
81 36 477
77 66 308
61 60 768
45 46 761
50 35 748
52 48 765
63 55 305
78 28 681
87 23 567
46 9 381
65 48 606
66 61 540
60 73 160
60 43 947
65 39 697
76 17 508
61 34 440
49 6 438
45 29 74
37 34 814
39 41 16
56 30 569
34 43 134
21 52 423
68 90 268
3 43 886
19 85 470
13 26 933
61 70 30
74 8 351
1 75 714
23 83 388
41 37 381
90 27 122
41 80 860
82 3 361
85 8 533
41 30 611
52 61 451
5 21 362
71 62 151
43 31 78
11 25 785
71 43 781
75 62 409
32 70 740
11 25 888
9 90 735
63 40 472
44 14 220
17 15 916
76 33 942
66 1 164
13 52 692
22 35 428
64 89 825
54 69 45
48 22 552
48 19 482
81 89 983
57 64 980
89 32 498
89 1 293
62 57 5
9 72 348
56 16 867
18 33 996
76 45 524
3 50 785
5 3 945
66 38 429
76 89 322
11 45 577
8 29 250
37 7 709
64 88 952
13 31 114
82 19 208
24 73 891
2 80 740
10 28 739
15 10 982
89 29 551
20 64 329
2 3 367
61 26 954
35 3 704
4 40 100
35 67 926
1 5 3
78 90 686
41 17 240
88 27 182
1 8 470
1 88 676
63 42 173
51 24 225
81 48 476
20 30 874
78 87 900
52 90 336
85 50 886
81 37 681
65 38 350
38 6 952
19 21 739
28 67 919
33 87 46
41 69 235
46 87 802
61 90 196
65 87 661
35 34 57
84 48 460
12 27 758
61 41 845
50 6 631
13 75 164
62 6 249
4 22 576
89 62 945
17 3 849
15 13 27
57 4 977
14 5 755
28 55 315
83 17 142
2 32 291
69 5 142
42 52 541
55 36 950
87 63 202
45 69 384
41 62 370
69 41 53
23 4 727
77 6 663
77 25 728
43 10 456
26 18 825
87 81 16
84 46 623
77 79 390
85 33 476
58 54 472
71 4 382
64 42 520
64 20 381
86 74 270
44 54 182
35 90 452
89 64 803
90 78 546
42 7 941
4 37 940
59 76 564
54 29 425
37 7 679
76 84 139
16 86 901
55 43 702
3 12 579
46 71 117
63 1 420
37 34 198
12 89 273
55 17 658
13 23 660
61 20 683
73 10 129
60 66 984
43 63 562
48 64 798
52 12 790
57 19 215
19 89 224
23 61 998
10 61 60
11 13 220
61 15 569
82 5 629
10 53 808
59 41 441
42 36 899
68 49 983
29 43 653
74 66 898
32 83 501
24 57 209
90 15 376
26 76 564
12 38 714
83 76 501
19 40 501
9 17 422
68 71 116
52 80 87
43 28 851
12 87 591
14 89 266
23 60 405
74 44 340
17 83 910
39 88 836
85 71 180
30 20 932
72 17 405
63 82 108
43 35 262
76 88 774
51 12 914
41 9 612
21 89 74
11 24 644
35 87 198
18 88 349
74 63 455
19 29 474
80 15 202
19 22 779
49 90 200
39 2 336
51 50 846
9 36 859
81 32 208
52 28 473
3 53 108
31 64 748
6 38 32
3 37 803
39 56 261
61 35 36
86 57 959
74 85 223
73 66 979
1 70 460
1 5 10
85 25 515
78 51 479
4 53 365
8 84 644
1 7 989
1 81 236
74 84 195
66 57 792
77 46 475
88 35 700
18 5 82
61 14 12
21 22 111
76 47 73
84 59 472
38 84 233
41 46 800
5 20 727
4 54 843
50 29 801
48 62 126
58 70 408
65 33 44
63 89 296
22 14 397
11 6 112
78 74 427
60 87 847
18 66 990
54 1 3
54 36 363
25 8 221
18 2 649
15 46 180
80 55 65
69 89 614
56 40 623
59 1 376
4 21 401
7 81 321
3 37 742
10 1 58
70 89 712
59 44 732
60 81 93
90 28 344
41 65 761
66 50 955
46 6 475
70 3 502
52 58 729
46 5 90
59 53 818
66 81 362
32 8 141
80 88 144
12 16 313
52 17 816
90 72 342
6 82 421
85 75 401
60 18 559
25 80 659
20 41 492
28 83 623
90 21 867
89 76 591
37 25 821
18 50 99
1 80 733
88 55 804
62 20 612
57 70 687
63 62 897
57 81 72
49 16 439
35 61 84
25 88 278
25 16 333
2 55 327
57 59 897
51 14 564
68 87 214
49 82 812
45 66 492
52 21 441
20 34 40
84 46 886
68 39 117
66 51 644
55 3 919
20 30 673
80 69 792
45 58 366
65 40 538
67 13 833
15 17 611
82 85 966
90 16 489
89 62 623
3 44 881
2 89 620
15 20 133
75 10 107
64 73 669
28 85 136
74 23 528
47 67 827
24 85 714
88 66 124
81 80 654
58 67 635
60 45 882
77 83 136
60 34 690
86 87 573
28 56 514
90 15 1000
9 71 751
32 83 908
27 45 220
74 75 984
63 36 827
8 35 537
28 26 155
49 7 508
78 34 499
37 35 815
25 43 913
58 48 360
37 7 724
58 1 991
55 52 343
20 42 395
63 88 945
80 25 80
75 41 499
35 36 89
85 7 954
40 35 989
80 87 457
61 80 872
19 68 50
53 18 601
15 1 76
12 45 489
85 25 695
15 9 254
7 15 616
58 9 718
56 70 988
44 29 818
55 48 82
30 32 23
46 89 915
36 45 252
68 79 71
32 18 913
29 9 338
40 85 867
39 32 857
59 9 517
18 58 136
43 57 60
32 77 382
6 2 449
17 59 730
17 2 714
19 30 729
65 1 786
38 43 97
88 61 784
19 86 479
60 12 186
71 41 887
59 78 319
72 69 173
58 38 359
12 49 600
12 37 496
31 21 87
77 85 373
9 85 323
5 78 915
75 78 164
45 76 158
54 51 162
6 75 369
21 59 25
50 74 279
88 24 102
13 29 549
5 77 195
78 72 375
89 87 998
9 63 530
28 63 498
31 29 307
19 53 394
82 39 328
22 18 850
39 17 125
65 72 644
74 11 8
22 25 260
79 47 581
40 62 222
78 63 306
80 47 549
9 58 975
18 65 890
5 14 636
69 42 405
24 62 327
31 82 998
11 18 229
33 13 779
58 43 634
16 39 62
15 29 489
42 71 575
5 65 582
70 30 367
32 16 847
8 71 336
16 82 131
82 87 921
12 21 985
23 54 319
15 30 836
71 53 637
62 86 548
69 89 980
51 34 328
48 37 360
71 26 904
33 46 728
84 2 165
46 33 207
34 61 696
27 4 723
33 83 198
58 39 267
69 70 357
67 70 144
11 1 763
68 33 863
8 25 392
87 41 358
26 78 690
4 64 576
87 16 630
85 75 824
89 83 501
44 14 29
25 24 232
68 67 399
61 44 203
79 49 464
22 19 803
3 7 774
33 11 946
12 38 19
57 38 564
18 67 430
22 4 636
6 8 214
1 45 392
64 21 676
28 56 424
6 54 249
46 63 674
29 76 616
75 84 828
48 16 613
1 28 557
51 81 304
65 62 785
76 69 608
11 26 388
57 68 165
27 5 264
51 79 145
53 11 8
52 38 252
51 7 563
15 1 704
17 86 601
18 11 800
24 84 469
25 73 59
13 66 399
62 82 934
82 16 166
22 76 660
7 32 691
11 42 185
60 68 681
62 41 279
51 73 288
69 2 807
75 31 623
36 24 707
44 16 113
18 20 155
69 67 79
33 83 818
32 78 149
15 72 595
60 29 387
11 50 539
73 38 543
77 21 616
53 58 291
90 9 505
7 31 435
22 70 196
89 42 59
90 20 189
35 34 469
28 47 887
67 75 202
89 12 203
40 74 253
32 36 863
81 10 317
7 12 93
60 73 406
19 68 580
23 29 176
43 39 303
27 42 586
12 62 163
12 16 63
41 32 677
42 41 361
19 57 7
59 13 445
25 56 651
32 65 64
44 11 187
25 42 613
32 16 791
77 84 862
6 17 143
49 36 31
48 19 915
15 82 900
34 46 209
57 30 735
40 33 832
52 10 245
31 21 150
71 58 497
16 61 224
22 21 435
23 53 945
77 24 953
88 54 482
45 44 523
47 27 307
67 13 105
36 28 876
32 88 163
17 42 468
9 55 12
24 87 4
90 69 267
67 16 354
9 82 379
65 83 867
75 53 947
24 26 247
89 66 948
88 68 930
52 11 135
65 59 525
1 55 527
72 87 422
25 11 711
50 59 429
86 29 240
38 46 703
26 40 324
75 73 998
13 78 115
80 13 74
25 88 896
78 4 244
64 53 786
44 47 501
9 15 397
15 19 548
52 86 805
83 37 508
83 63 159
19 46 540
15 2 746
11 34 195
7 72 663
37 26 841
77 39 949
55 28 268
47 9 202
49 2 980
36 47 393
61 24 875
88 39 425
81 87 782
9 73 7
37 84 520
63 8 266
43 84 138
15 78 520
9 30 236
20 42 224
71 84 707
22 52 542
86 13 751
55 51 903
52 41 992
52 59 232
23 73 440
74 1 490
69 1 29
65 57 286
81 47 798
35 14 816
86 40 666
67 1 849
43 27 229
37 71 605
21 45 73
50 62 399
26 47 276
2 43 278
74 23 891
90 54 429
5 44 142
15 54 888
79 74 619
59 4 430
48 66 423
74 47 249
83 50 167
87 1 324
9 89 585
66 11 310
14 32 468
14 76 301
66 46 23
21 12 287
5 77 649
58 71 56
59 20 777
16 34 376
57 11 397
80 36 384
52 27 440
69 29 98
78 53 804
48 4 209
61 7 171
11 30 794
25 32 464
53 41 217
64 83 970
12 48 168
66 5 884
63 35 424
35 69 203
27 86 547
36 49 310
20 84 307
59 29 602
67 31 203
15 49 613
63 44 414
72 6 598
80 18 295
23 68 727
37 69 968
15 69 257
58 47 648
32 65 80
71 2 524
12 37 239
23 33 30
22 36 391
54 35 317
28 85 738
55 84 2
51 41 323
13 38 866
1 34 276
8 7 509
11 23 309
57 34 603
47 12 702
85 1 79
81 70 711
60 31 2
18 13 112
90 38 562
26 78 53
62 66 326
74 83 730
80 13 584
48 86 881
15 80 108
55 41 706
8 26 490
90 4 629
4 47 64
80 73 789
41 43 339
44 20 924
44 19 155
81 38 746
23 6 261
57 38 138
14 29 476
27 86 269
15 49 747
76 77 436
51 89 348
76 34 689
36 52 326
17 83 66
87 88 861
51 11 793
83 43 972
68 22 899
48 51 812
70 58 815
40 8 390
16 62 673
33 66 815
31 24 214
2 53 137
14 41 694
57 64 984
68 47 693
39 67 40
21 67 478
35 90 211
46 87 692
88 46 392
25 72 599
46 80 492
22 54 267
84 34 940
87 64 461
71 83 893
48 6 808
1 78 763
23 11 370
20 68 279
28 60 368
54 2 959
76 33 421
7 53 703
16 44 65
74 49 487
37 35 58
24 34 292
17 5 840
83 69 87
67 35 762
73 89 974
7 21 734
36 7 518
87 86 779
60 20 105
25 79 767
79 71 921
67 53 274
23 7 210
46 68 541
53 82 286
40 18 367
5 63 105
17 80 889
30 13 540
28 36 649
46 53 704
90 47 403
79 13 930
27 83 892
79 46 235
44 85 931
67 72 413
17 3 687
76 55 18
82 84 849
78 40 943
25 71 802
19 58 139
41 18 137
9 19 772
19 81 767
1 50 947
81 32 706
56 82 830
6 71 247
7 57 95
27 62 185
10 77 708
21 46 944
55 45 501
25 11 648
24 8 254
60 53 269
44 13 817
67 32 892
80 81 597
32 86 382
33 84 526
40 90 838
9 57 881
27 23 617
44 85 353
24 54 114
83 2 299
32 63 640
50 89 796
83 53 206
75 40 180
21 29 364
87 27 609
41 42 708
26 78 702
5 24 602
38 15 518
61 33 283
47 30 162
88 56 683
29 5 601
48 25 394
18 67 42
8 16 346
80 58 933
78 43 62
37 16 208
39 45 425
82 41 244
62 41 69
42 11 550
79 24 268
87 11 773
62 26 634
23 41 928
39 33 938
59 42 23
32 13 771
86 64 55
30 51 984
90 80 207
37 10 938
39 53 488
25 11 752
67 1 911
86 60 976
75 27 892
16 8 105
67 69 808
83 34 584
35 33 585
44 49 287
83 53 297
66 55 890
45 47 162
71 41 262
11 21 456
45 60 333
37 20 507
85 63 146
74 52 710
21 81 343
33 52 283
42 81 1000
40 60 649
79 57 482
64 8 916
25 71 927
55 79 609
67 66 48
56 9 678
15 73 248
10 35 661
40 50 719
86 54 366
83 69 666
48 77 482
73 58 190
80 83 864
15 87 5
68 15 252
80 17 158
6 24 625
7 5 737
84 12 276
73 56 789
88 61 64
45 35 792
37 24 934
55 30 32
7 11 729
1 66 481
31 1 894
79 66 511
75 28 748
26 72 647
78 67 475
38 15 534
24 9 50
82 58 747
53 41 427
65 83 625
45 78 162
49 36 397
48 70 768
63 62 591
31 1 683
55 39 441
22 69 723
38 21 219
67 79 338
77 72 184
71 12 248
82 65 599
11 25 229
86 5 411
70 14 346
43 83 50
76 40 735
84 73 392
36 46 711
86 44 76
65 48 169
28 73 250
65 5 323
14 23 987
18 62 418
63 62 783
23 22 437
64 17 739
49 66 276
52 76 667
63 4 20
32 28 411
16 89 21
54 32 495
48 32 909
81 19 330
75 19 833
56 26 675
55 9 969
73 90 955
35 5 522
68 34 183
14 83 531
51 88 560
73 6 641
78 57 730
79 52 638
17 33 389
46 33 517
13 8 187
25 29 151
75 77 759
45 57 465
29 19 781
10 17 630
20 55 838
8 83 963
50 40 400
80 49 203
75 77 288
28 79 634
13 55 581
49 6 663
63 68 280
48 68 144
41 13 681
65 53 816
3 2 84
30 53 441
17 83 811
59 65 430
3 61 459
3 82 154
82 49 192
52 89 465
12 18 725
9 70 802
57 78 39
13 50 162
48 46 399
56 15 799
15 59 331
39 48 655
25 66 611
59 46 773
41 28 256
75 53 719
35 28 565
29 20 910
28 40 978
16 87 692
27 88 942
49 29 216
50 15 614
90 51 607
87 89 345
74 63 459
31 76 42
53 83 575
35 51 180
61 56 638
8 4 351
22 23 386
49 72 283
84 87 234
43 89 253
87 76 626
2 9 25
72 3 871
25 3 670
15 87 805
23 57 495
83 75 925
66 27 135
41 80 478
27 66 572
39 84 785
35 38 55
90 70 676
60 77 540
28 48 63
41 65 575
57 8 100
24 49 723
27 53 601
24 61 809
11 82 419
60 10 71
10 18 701
25 83 90
5 45 880
4 2 712
65 45 883
10 9 325
37 59 811
12 27 767
59 42 456
12 81 703
44 50 706
84 50 219
14 79 455
63 13 481
71 21 600
78 58 884
64 85 303
51 76 222
80 25 260
60 65 486
38 22 687
9 79 488
21 87 600
2 62 559
36 59 286
1 85 779
86 57 246
2 89 871
34 84 629
15 68 423
66 14 680
79 21 397
58 20 808
79 1 175
78 1 926
67 73 327
40 76 662
13 16 115
62 38 106
36 10 200
46 2 596
70 17 256
82 61 263
22 57 730
83 36 874
65 31 4
25 67 317
12 76 842
83 85 269
26 57 634
15 26 670
54 64 614
77 4 287
61 46 242
81 66 497
46 71 732
89 56 541
19 77 931
46 38 172
34 66 181
41 64 370
52 36 526
59 48 138
46 40 959
61 3 245
67 44 902
73 75 158
3 34 531
80 54 670
28 68 679
7 55 287
68 86 755
70 40 999
20 37 812
84 75 245
77 89 791
35 63 985
34 68 100
76 16 842
63 47 153
81 58 668
12 23 271
85 65 701
30 15 31
56 68 492
53 16 636
5 36 107
41 59 921
8 4 536
14 36 734
73 24 359
4 63 883
61 19 421
37 67 600
48 67 276
19 20 572
80 81 563
78 19 998
81 43 609
76 39 879
41 8 142
52 23 526
31 6 412
87 40 793
56 29 448
56 27 190
86 64 427
17 59 267
67 76 885
38 29 6
47 20 287
54 18 511
58 60 309
59 14 404
61 49 992
7 63 521
17 6 583
75 11 727
81 26 379
41 42 542
12 86 715
67 57 169
45 78 407
57 59 154
10 11 722
15 58 119
11 65 93
84 34 675
75 4 530
4 53 466
48 69 162
84 1 65
76 67 323
83 19 438
60 81 202
11 32 713
88 50 872
90 51 359
64 46 677
20 66 471
31 71 991
22 16 841
88 11 19
51 38 379
49 28 668
15 32 695
23 58 84
39 58 958
75 56 674
23 21 623
45 24 546
2 41 236
10 56 234
60 58 643
79 61 802
17 34 988
75 19 16
42 54 419
37 32 927
19 74 254
57 25 548
2 85 338
52 76 89
3 78 821
12 50 334
42 72 751
10 31 678
62 23 533
56 10 68
60 13 64
74 51 460
46 59 814
59 90 305
12 69 568
35 76 61
51 45 24
57 33 927
73 27 50
2 59 311
42 9 297
58 24 898
47 15 41
32 38 289
5 2 166
88 36 937
82 42 627
32 7 654
77 3 63
6 64 61
14 36 498
63 45 14
20 17 371
19 31 721
89 8 530
13 81 93
17 11 967
7 32 900
89 78 700
68 53 955
10 11 186
63 53 435
45 49 138
36 33 588
19 7 515
26 62 491
27 20 659
87 4 33
75 23 839
66 69 741
81 38 808
15 81 286
83 44 861
39 4 435
68 17 527
16 18 165
7 18 315
72 26 186
83 7 480
9 49 204
10 31 182
13 42 216
57 87 982
65 69 387
88 36 677
20 37 673
21 77 55
1 80 481
81 10 711
11 59 253
42 82 838
50 47 919
2 89 21
69 46 261
46 19 264
18 13 485
13 85 698
31 23 750
7 84 934
56 36 556
79 64 65
32 47 525
4 48 706
70 44 260
45 76 167
72 34 331
74 10 324
86 67 767
9 18 994
23 18 83
3 76 206
48 8 54
75 80 74
42 28 930
26 45 502
85 24 595
32 52 166
19 83 150
1 61 747
72 27 799
17 48 249
43 65 307
16 34 411
49 79 325
82 70 830
29 54 26
4 18 20
46 74 382
48 60 217
85 42 595
58 24 857
38 40 39
44 70 343
44 63 301
56 41 542
15 67 536
68 73 400
85 52 159
1 7 258
67 75 2
60 33 872
17 49 431
64 65 645
48 68 279
63 82 686
52 1 168
46 34 633
52 6 416
43 62 485
38 3 912
83 3 251
68 17 255
62 61 964
51 67 202
49 30 581
19 52 786
82 25 345
60 77 889
89 23 254
47 40 584
78 59 221
4 17 793
21 14 623
72 35 944
74 50 277
12 55 670
79 72 366
55 71 42
16 41 528
59 56 91
18 28 448
58 38 281
24 88 260
43 42 413
66 80 114
8 19 294
55 75 624
83 44 611
67 47 995
60 16 119
9 85 896
6 61 79
68 90 611
62 57 246
27 1 231
13 2 582
66 8 131
35 19 916
40 10 788
24 23 443
3 76 46
76 84 25
47 56 737
42 15 602
46 71 776
75 48 961
2 75 399
50 41 655
30 50 109
24 1 553
14 6 795
8 27 942
86 82 412
16 18 891
23 54 333
19 3 500
24 89 428
53 73 447
2 61 730
41 81 766
58 55 839
40 56 18
38 18 607
64 72 273
14 25 638
2 22 235
26 9 761
8 90 194
4 28 119
79 70 437
6 56 364
1 17 175
43 35 557
75 55 595
79 30 696
74 84 628
42 54 796
75 62 209
89 78 294
65 11 561
69 79 252
27 33 436
17 57 470
60 77 166
46 66 702
81 75 554
36 32 925
71 20 694
38 56 352
40 64 787
24 84 298
10 79 473
71 87 750
14 42 253
47 52 627
88 77 220
80 5 856
90 21 509
68 66 370
22 7 994
79 31 451
71 68 837
4 26 463
20 65 752
89 63 522
31 46 210
78 66 236
55 50 446
15 78 439
27 35 403
22 62 627
14 42 275
67 44 328
40 37 535
71 4 759
13 32 40
88 40 18
26 34 381
27 40 746
72 60 821
87 82 262
4 20 574
41 82 98
32 78 856
68 7 553
14 72 532
51 34 803
69 49 754
66 82 316
72 80 777
76 6 871
47 84 194
49 51 988
86 77 10
17 57 248
1 35 818
20 58 397
52 37 677
33 14 172
80 63 423
74 67 587
33 66 548
3 64 804
52 9 889
55 84 348
44 57 321
85 86 299
61 47 966
4 47 195
51 78 415
64 53 785
80 34 406
11 87 380
36 6 792
14 50 474
38 68 189
79 35 218
83 1 184
18 50 657
52 82 582
20 19 377
44 41 441
25 23 372
80 62 705
89 87 623
77 20 96
24 86 417
58 8 727
30 57 760
35 37 449
16 32 24
90 34 812
18 30 9
24 60 671
5 73 18
39 88 284
83 90 500
8 17 86
51 77 554
26 84 25
64 13 493
45 9 941
36 24 258
36 78 187
40 47 11
6 28 774
2 51 929
15 12 337
47 71 979
54 10 726
87 81 776
21 12 602
90 34 701
28 19 646
73 66 952
86 90 537
10 11 180
71 11 483
58 49 559
30 45 233
89 76 171
78 85 200
18 80 126
4 54 959
77 78 416
53 66 766
34 4 565
7 4 270
33 59 771
23 34 573
75 6 399
7 31 718
55 58 230
83 23 398
20 3 850
62 7 988
68 26 464
22 70 785
75 69 259
66 79 939
88 41 358
5 55 492
56 24 826
56 59 131
30 40 947
35 18 669
27 32 578
61 83 857
27 29 218
2 4 850
77 6 837
26 87 119
75 17 729
2 39 669
52 70 621
32 89 404
28 21 425
65 4 389
35 73 598
62 3 325
32 78 76
33 8 354
28 32 986
44 2 357
54 43 702
68 10 656
45 68 269
36 72 947
84 26 584
85 49 552
90 63 811
65 41 819
16 60 816
55 51 66
44 56 855
84 39 935
70 34 477
35 23 751
73 68 758
57 89 246
36 51 610
3 44 909
43 18 91
6 9 965
68 71 913
90 58 355
6 49 20
82 28 1
62 67 534
33 74 605
13 7 948
64 48 747
28 33 3
18 72 274
86 74 661
48 15 808
14 39 134
90 80 599
40 9 744
88 63 737
17 8 650
62 19 452
1 13 538
61 5 245
42 76 913
61 42 157
5 33 75
14 46 223
10 51 510
3 81 25
32 31 591
10 47 814
18 30 806
20 50 616
64 8 157
10 68 788
19 13 871
62 28 52
40 57 463
89 5 529
83 86 600
49 22 308
32 33 490
59 37 201
8 25 114
41 70 341
18 51 639
45 32 707
64 24 271
6 8 243
81 47 643
21 52 324
85 50 58
34 88 95
83 30 92
83 22 76
7 9 942
2 58 185
78 19 428
6 48 736
7 62 850
48 17 727
42 90 74
29 25 984
75 33 413
35 21 439
17 6 718
37 32 449
72 6 742
26 18 170
73 3 492
24 27 862
59 21 238
75 85 514
31 39 828
38 9 34
46 38 241
85 1 646
13 38 57
60 7 770
90 77 290
51 82 634
55 84 208
67 43 297
37 86 775
51 6 165
50 79 75
73 1 212
55 77 492
1 2 830
15 70 478
55 74 824
13 14 195
8 4 727
20 79 632
32 72 337
60 3 498
59 16 637
22 64 469
77 81 316
81 4 775
25 71 7
80 2 507
11 89 15
39 20 698
87 88 381
24 22 603
31 12 328
42 43 609
33 85 675
13 90 546
35 54 395
66 87 616
24 13 766
1 69 208
14 73 560
36 80 489
26 86 422
13 73 303
43 2 549
89 18 203
39 20 958
72 21 928
55 73 328
49 69 39
32 35 864
59 79 537
83 20 840
1 74 567
68 67 524
19 74 467
61 81 437
56 52 777
9 6 219
42 49 115
25 71 533
59 57 154
72 32 943
90 34 654
90 65 144
88 89 679
56 74 781
87 54 90
24 16 351
51 67 602
20 36 270
55 9 914
28 84 537
41 66 434
4 7 883
50 5 945
35 85 582
8 54 250
46 50 71
46 27 754
32 79 768
66 31 654
50 66 930
59 4 486
46 63 62
69 54 587
9 13 819
30 44 663
39 41 307
9 44 406
41 80 485
49 84 508
84 17 327
52 46 175
71 81 174
17 36 789
28 14 533
60 49 302
77 56 501
57 41 793
13 75 469
6 45 293
74 38 650
35 32 30
39 88 795
6 69 152
76 69 122
51 17 752
32 24 407
54 81 434
72 24 83
7 77 668
46 90 183
80 32 162
11 63 509
6 25 222
53 15 98
1 39 453
28 29 346
77 33 817
10 66 175
22 3 860
21 2 743
89 82 71
51 68 678
33 45 24
61 37 692
47 55 154
49 62 804
14 65 675
37 65 285
36 54 820
41 64 193
29 56 89
45 82 120
11 36 909
3 10 929
17 41 961
22 86 585
24 20 382
42 49 170
29 75 842
65 37 485
22 11 445
26 15 138
51 43 260
61 87 736
38 44 736
53 59 286
3 86 6
16 55 417
32 86 977
60 4 476
69 34 352
8 82 63
48 67 99
82 45 854
36 59 579
45 84 341
34 77 540
65 68 745
42 5 526
87 46 620
74 16 979
79 7 135
34 36 874
7 10 936
56 87 653
78 11 938
4 39 96
50 82 540
44 12 666
70 24 465
34 87 162
68 31 657
21 10 6
56 23 127
7 65 560
87 46 60
80 63 493
59 41 704
12 24 332
46 12 839
66 54 622
13 57 935
64 36 144
59 28 299
38 22 212
61 21 254
55 2 102
51 44 179
64 87 433
58 67 12
14 71 153
88 79 76
8 16 220
67 5 533
27 66 499
29 60 27
25 66 165
37 22 229
18 50 942
59 6 510
35 5 663
22 29 423
12 60 951
46 87 223
71 17 573
69 31 349
48 62 86
40 59 238
21 88 645
73 76 986
49 29 501
9 19 270
30 88 483
87 79 774
12 60 583
17 27 119
57 90 758
28 52 791
58 81 685
86 49 638
20 41 487
47 78 116
27 24 940
17 32 732
77 50 373
77 49 804
73 51 172
22 52 959
5 79 682
42 62 749
70 79 337
70 19 968
87 39 438
83 87 698
68 82 233
90 80 606
5 12 313
56 64 355
19 25 47
43 3 433
84 58 349
40 61 210
52 10 990
11 68 65
41 48 149
32 3 656
17 30 710
70 35 903
11 47 343
86 72 671
40 23 576
4 43 938
90 6 103
89 87 53
61 83 693
26 41 789
69 10 362
16 90 299
9 3 323
64 7 389
33 2 516
12 56 496
10 22 157
36 24 603
14 8 376
7 34 976
90 68 85
44 89 61
45 60 539
29 70 493
26 54 275
78 62 681
89 40 203
69 34 926
63 10 526
31 78 331
39 49 421
11 24 31
22 88 35
46 33 408
41 37 60
2 22 625
28 4 4
86 46 915
58 49 625
18 61 202
79 59 395
32 56 688
74 25 112
77 85 744
18 22 927
67 88 799
41 6 671
40 12 321
58 6 631
50 33 722
71 2 812
30 55 893
54 49 533
31 61 961
78 40 592
41 51 816
43 37 684
18 65 669
68 1 815
31 78 370
1 31 669
12 34 571
82 13 122
46 34 536
20 70 239
26 11 315
64 52 111
27 67 88
44 59 694
89 36 905
87 73 510
55 67 72
81 42 422
57 60 459
32 29 824
6 85 215
71 65 751
9 73 355
89 54 812
15 29 16
72 5 371
49 55 542
65 51 242
47 14 371
80 39 631
22 1 222
31 64 52
47 84 406
89 11 135
2 59 692
26 14 105
29 30 612
27 12 165
77 39 2
49 66 172
49 21 251
85 62 890
22 90 775
6 54 829
4 51 819
31 74 582
88 1 675
83 88 231
83 6 933
73 50 38
5 12 861
35 46 754
37 48 722
39 88 28
87 82 26
21 84 698
75 58 781
64 68 147
25 55 776
72 22 416
34 77 402
47 57 715
87 8 443
74 68 79
64 39 272
26 9 170
86 5 991
29 69 362
74 80 204
26 30 796
54 46 502
30 28 13
90 8 568
28 30 885
88 77 828
90 63 132
8 3 140
27 42 601
34 65 799
10 16 99
60 66 247
76 9 380
69 12 343
46 2 423
56 43 525
44 90 621
7 39 70
9 2 209
7 34 508
12 66 560
24 17 523
43 37 462
72 56 187
27 49 72
8 28 230
46 35 662
54 82 194
75 11 282
86 71 51
66 80 85
6 42 344
71 26 413
58 79 94
82 78 248
49 15 485
49 74 865
59 19 1000
10 67 876
38 84 658
72 33 439
8 53 737
12 63 499
76 89 670
19 89 945
66 89 335
33 17 351
37 57 547
56 1 19
27 88 854
81 12 188
84 16 504
38 34 153
74 15 472
46 76 160
70 90 55
56 36 322
79 88 447
73 39 229
76 88 594
60 42 117
64 24 777
76 56 458
74 54 755
30 37 914
10 49 291
34 44 302
40 87 882
56 87 331
79 65 474
8 65 534
63 74 410
58 9 548
80 26 206
86 85 936
52 18 590
32 64 279
61 3 496
49 86 912
44 6 536
53 82 845
8 41 711
16 83 170
77 55 130
40 7 34
86 72 37
36 60 168
47 12 953
30 20 743
34 29 791
39 69 454
39 65 103
69 81 332
9 53 212
51 60 923
49 72 609
60 19 511
52 42 910
42 85 35
29 21 768
89 11 72
34 20 736
89 54 314
55 71 484
21 49 14
23 17 39
12 70 354
9 76 166
75 52 879
49 58 916
73 81 552
87 63 444
38 34 458
35 23 553
58 38 555
82 47 83
4 41 25
64 83 450
29 74 983
52 10 808
38 78 77
15 82 990
9 55 536
40 51 601
6 20 353
23 28 483
54 55 787
78 86 419
3 65 630
46 37 499
41 78 37
10 1 621
3 47 78
74 80 708
3 13 772
47 77 490
56 58 564
54 27 57
46 77 892
48 12 481
39 55 524
48 35 518
57 9 8
79 1 663
23 39 949
66 70 578
88 45 213
29 83 121
63 54 87
61 13 647
50 49 369
47 35 887
27 3 832
32 22 691
13 2 772
18 48 355
86 58 886
66 17 49
4 68 718
23 42 954
55 87 901
56 57 881
8 18 963
44 62 19
86 64 610
38 46 822
48 73 853
35 63 254
80 22 472
71 3 295
11 83 880
82 62 55
21 48 754
70 69 840
15 63 51
54 34 132
39 71 578
24 3 266
56 32 124
81 62 627
85 16 401
88 53 480
57 49 124
60 81 431
2 17 911
73 23 548
8 71 397
53 78 237
69 21 108
42 48 450
76 67 784
89 48 746
67 21 263
48 45 267
13 59 411
4 9 32
51 90 583
54 64 701
89 25 954
23 49 849
78 37 128
63 37 736
47 40 372
71 52 971
57 43 135
80 89 221
76 75 25
20 5 437
13 44 633
5 58 675
11 66 242
80 65 232
21 66 936
67 33 834
86 8 665
46 31 290
68 20 798
85 32 980
8 75 18
64 72 40
82 10 126
78 82 721
21 58 497
48 61 602
53 81 504
80 63 370
61 26 653
33 9 652
75 70 645
40 79 640
63 73 28
23 34 634
19 76 260
3 77 46
37 29 528
68 90 451
35 73 156
68 16 876
12 7 826
12 62 234
56 74 434
25 76 294
86 9 493
15 31 129
19 83 364
75 83 421
26 80 174
59 6 223
17 13 589
42 75 876
25 48 66
4 82 732
1 2 139
48 19 878
6 59 600
47 79 730
14 56 464
60 13 286
50 20 272
58 40 966
51 65 725
35 64 1000
63 75 491
25 83 304
54 63 565
31 23 335
40 47 356
23 75 208
23 37 888
70 20 854
37 15 582
17 62 587
71 54 877
52 56 58
42 43 351
89 71 764
62 43 173
28 62 784
12 27 764
2 12 166
79 7 581
27 46 572
78 58 591
44 49 304
76 3 628
52 24 2
13 22 534
86 9 514
36 19 21
9 90 561
65 13 629
25 63 320
19 84 174
47 26 740
21 25 150
37 68 269
47 46 10
24 60 163
16 50 639
34 4 747
81 32 523
54 5 266
87 47 276
61 42 664
59 74 59
7 87 888
82 8 598
11 5 611
22 67 44
71 3 532
85 79 243
1 61 462
30 2 877
64 35 851
52 20 647
21 86 7
75 33 496
32 81 773
11 42 667
35 90 210
37 3 257
89 2 953
73 77 396
5 43 314
43 80 697
86 6 653
86 37 510
10 36 808
26 18 763
66 82 75
88 13 474
52 25 362
63 29 909
50 18 129
80 58 661
12 10 345
15 12 811
14 50 384
36 56 563
40 8 396
29 32 704
27 86 872
15 51 43
21 50 329
66 79 13
58 10 482
43 84 371
80 32 878
52 85 231
67 60 702
59 51 63
38 21 18
78 71 523
38 83 438
24 80 325
24 3 338
56 44 580
32 86 131
79 84 772
32 26 73
19 2 32
29 60 295
7 56 37
67 11 303
9 18 479
78 22 450
15 53 345
46 74 78
89 35 469
46 12 897
88 13 885
32 67 409
21 32 537
8 49 381
78 59 595
65 52 622
33 8 566
6 45 216
7 46 675
48 70 214
21 72 745
67 11 134
16 15 409
28 36 475
31 42 908
70 24 441
55 88 943
40 59 41
2 76 537
61 86 861
54 76 62
33 41 160
30 64 226
73 46 798
55 43 512
84 7 681
25 32 784
49 57 910
59 66 400
26 44 559
55 62 642
36 27 924
33 1 750
70 58 961
5 19 48
78 64 162
34 2 725
6 42 141
19 50 311
58 83 950
5 34 319
36 10 871
84 36 999
7 49 780
84 41 162
49 70 827
45 52 235
89 63 369
5 13 92
51 43 863
59 57 864
39 88 667
43 55 132
62 17 269
62 10 24
32 76 472
62 56 930
60 37 559
37 36 496
73 61 485
19 72 826
5 87 285
54 70 369
23 60 472
5 32 46
40 13 262
67 52 976
24 76 587
51 3 571
73 38 326
47 16 752
69 1 236
2 30 906
8 73 79
65 56 846
29 49 953
71 29 460
66 9 420
80 34 407
38 34 50
79 70 156
52 10 405
77 65 310
59 9 355
72 4 539
36 14 614
63 65 894
87 13 483
33 6 156
41 29 945
16 57 214
33 73 551
82 83 230
26 50 730
88 45 30
70 40 632
63 48 137
4 84 645
11 63 798
1 72 650
62 83 186
28 44 306
57 29 992
79 48 777
35 43 317
75 80 308
58 35 580
85 3 298
19 36 500
12 49 459
6 64 803
3 5 898
27 69 673
83 68 408
43 58 894
71 75 552
83 89 1
38 27 529
19 12 981
64 67 947
29 46 260
6 47 74
35 64 402
47 12 818
90 37 181
36 74 947
15 34 831
64 58 711
14 18 161
47 34 563
65 62 170
59 28 74
8 63 652
38 80 152
63 7 271
22 10 493
62 15 215
61 58 789
85 70 40
27 19 537
61 74 624
10 11 234
62 26 298
81 90 857
64 60 613
17 48 576
29 7 974
12 58 189
57 47 36
89 65 563
46 74 277
37 43 179
74 48 229
80 21 169
9 16 902
48 62 977
51 55 380
14 50 931
19 51 500
70 20 854
61 56 689
26 65 641
65 85 778
29 37 601
53 10 937
65 32 691
82 81 258
90 65 602
23 60 442
7 15 779
80 52 831
66 13 17
5 40 440
85 88 366
63 2 865
19 62 328
63 75 241
34 86 156
78 53 743
56 61 711
44 83 957
84 79 923
21 65 260
1 13 143
3 24 258
55 7 564
71 5 637
51 3 573
49 71 49
10 44 992
75 29 360
39 6 951
85 73 944
87 61 33
77 17 983
76 84 153
13 49 944
57 51 562
73 12 670
6 11 185
13 34 527
31 16 402
38 1 410
27 42 959
5 10 520
67 8 662
24 36 707
7 87 40
62 65 82
1 49 695
51 54 739
9 46 491
3 83 903
6 55 412
81 9 399
86 33 677
73 87 542
16 60 336
34 49 606
63 85 538
54 1 379
14 43 645
77 9 368
11 8 133
17 84 597
5 19 162
88 57 81
74 19 169
83 10 185
64 72 91
60 48 750
45 37 639
7 15 454
19 55 696
61 89 87
10 19 754
74 89 81
20 79 256
67 88 351
32 79 496
61 7 66
85 54 109
83 45 448
34 38 851
89 52 327
32 41 491
61 35 211
70 34 889
20 51 391
82 11 229
38 77 726
22 9 417
48 64 217
11 44 840
55 37 486
16 36 646
10 85 367
5 19 852
27 78 928
5 71 183
12 71 181
89 8 599
43 79 51
41 2 711
37 74 967
12 45 315
17 80 72
83 59 994
83 63 579
39 84 674
31 33 725
83 79 865
70 18 210
28 31 632
84 1 855
19 52 375
60 71 989
72 1 17
81 74 838
57 40 228
58 26 957
4 26 556
50 85 565
3 76 360
36 42 900
24 62 871
50 85 114
39 78 28
52 83 955
48 19 141
1 8 252
59 11 957
60 62 188
6 79 789
65 61 499
3 34 834
45 31 361
74 54 996
58 7 364
58 21 391
7 58 997
2 1 444
64 65 933
42 88 818
63 23 674
53 89 806
27 37 734
48 56 301
68 72 178
39 67 78
18 32 298
64 82 108
18 20 914
29 31 709
71 47 20
79 85 410
77 64 363
64 66 660
27 46 61
40 42 550
84 13 52
28 39 78
82 20 877
22 13 674
87 59 829
36 7 830
35 39 968
37 12 175
78 82 149
39 71 786
47 71 451
81 77 546
42 31 687
52 34 488
66 33 952
45 47 459
29 19 601
61 36 952
59 33 654
74 61 223
21 29 317
2 1 921
65 83 317
9 85 451
16 29 611
51 80 623
59 22 9
32 41 724
67 78 911
44 32 893
9 58 237
60 75 452
70 48 792
68 31 255
79 5 347
43 90 567
69 56 561
8 80 50
45 38 968
45 38 406
54 30 523
26 18 743
37 81 149
37 74 410
75 4 371
46 50 885
65 20 932
47 21 933
16 80 887
51 65 934
45 4 672
69 84 549
49 5 127
17 77 724
57 23 193
56 62 913
25 36 387
52 85 780
3 53 174
82 77 280
19 7 608
44 79 347
33 86 267
45 76 15
19 71 759
25 60 575
46 34 230
66 22 291
9 14 903
33 88 9
74 90 653
19 69 935
6 33 426
44 59 537
30 53 762
45 76 56
90 72 62
24 56 946
30 19 666
71 8 118
74 6 342
9 30 695
16 63 403
59 28 645
47 65 464
44 37 177
89 72 146
76 22 872
30 56 871
70 46 278
88 11 111
1 57 619
47 23 558
89 19 567
59 52 449
68 28 404
61 24 998
54 84 774
67 22 173
68 26 706
76 44 987
36 15 786
6 22 676
2 45 952
72 51 854
20 37 399
47 18 30
87 75 739
71 83 945
72 28 842
18 77 270
61 43 169
42 55 505
28 80 303
16 60 421
80 89 491
77 79 906
62 25 390
65 68 635
41 26 723
61 46 543
23 72 19
62 88 66
16 70 761
6 56 857
61 25 878
11 14 93
22 73 651
66 73 633
72 40 267
58 49 553
88 49 764
16 56 784
34 73 627
67 14 97
38 27 935
5 15 334
20 75 930
36 60 936
44 43 68
79 45 802
75 9 554
81 55 681
70 57 115
56 81 73
69 74 593
48 1 587
11 44 406
65 17 905
38 6 367
67 56 475
8 85 684
69 38 831
44 40 939
58 60 449
76 17 203
47 67 446
41 21 398
33 31 431
26 3 502
40 35 634
23 4 712
38 39 238
43 81 952
34 84 854
74 52 690
63 29 642
48 54 80
58 79 971
41 25 309
75 90 33
24 78 166
63 73 601
85 39 329
64 38 191
57 66 644
64 40 537
41 27 696
50 15 61
88 77 800
53 81 275
22 53 716
25 38 155
29 65 921
14 26 13
75 82 430
14 3 250
90 77 82
62 63 277
80 70 561
32 15 486
30 79 91
7 83 1
15 62 230
22 16 275
38 12 46
60 1 387
64 90 578
61 62 839
43 75 402
90 60 948
31 55 388
71 60 745
29 71 195
77 60 184
75 25 75
85 15 962
75 54 343
28 79 582
25 1 552
16 50 317
39 82 287
74 80 341
26 30 100
78 49 872
10 8 1
55 45 545
51 17 576
50 44 338
69 32 249
49 35 123
42 50 764
10 18 529
9 66 696
72 70 676
30 1 38
47 16 214
90 38 195
62 65 276
51 45 693
41 52 558
62 33 623
7 85 621
24 7 262
24 14 315
35 30 322
17 14 518
88 64 790
23 84 699
18 11 877
22 61 38
58 78 256
41 44 887
26 8 320
76 25 109
63 17 705
74 86 694
38 8 189
78 65 826
73 72 969
85 69 827
61 34 346
88 1 745
65 50 108
87 47 957
12 2 984
83 25 851
59 23 185
58 85 94
6 42 640
15 90 474
73 15 442
22 41 449
76 34 998
57 27 177
46 2 849
30 71 985
27 20 73
78 37 946
71 2 460
9 15 640
77 51 570
41 42 344
23 11 376
24 27 854
57 71 334
60 61 339
5 43 260
30 8 599
63 88 586
77 29 966
18 82 891
18 30 832
41 46 795
63 51 162
9 25 858
40 69 995
67 11 335
8 73 263
49 62 209
57 1 491
26 3 332
20 77 349
23 9 125
27 39 763
77 54 300
2 62 647
65 78 959
85 87 667
59 86 341
75 23 762
56 61 768
43 46 647
23 21 881
23 37 360
16 40 408
50 79 748
18 64 391
48 9 954
10 45 950
61 65 520
8 43 347
49 27 524
18 33 564
42 67 134
78 34 95
3 63 413
25 49 752
44 9 269
65 40 446
35 55 444
64 68 266
5 86 663
35 83 853
53 4 636
7 56 463
58 64 371
77 58 69
34 83 833
70 90 131
14 86 256
69 21 361
70 25 232
45 22 793
77 11 768
64 79 669
81 32 342
44 73 617
55 79 121
80 84 308
36 74 468
36 60 37
14 43 263
27 89 416
34 47 298
50 32 965
80 41 149
62 24 667
29 23 668
5 21 534
20 83 712
81 85 476
77 67 995
75 69 651
3 80 188
24 79 360
44 77 713
20 65 694
70 6 649
6 8 611
30 88 732
75 21 782
11 42 409
62 30 563
85 24 26
5 9 728
82 69 37
19 69 802
16 61 319
14 85 808
65 73 620
22 76 864
28 47 319
70 42 127
2 57 380
2 42 48
36 44 79
16 4 431
80 20 718
87 75 744
64 11 711
62 41 430
10 68 235
21 75 507
28 55 837
67 61 596
90 65 664
88 59 563
68 38 190
76 43 199
78 79 832
87 67 605
12 87 139
29 6 883
54 80 611
7 77 44
36 90 90
29 54 228
71 17 360
31 18 351
13 41 593
46 14 527
57 60 512
17 23 68
39 21 197
53 57 467
73 30 668
12 80 306
49 21 57
55 29 274
69 42 449
42 44 626
79 48 137
77 25 428
2 75 58
81 89 741
17 71 89
60 6 319
80 9 133
47 22 724
16 75 153
51 33 951
41 69 627
62 65 124
69 7 283
39 46 493
87 1 401
76 89 81
75 11 823
31 5 502
30 19 628
38 26 165
87 54 998
22 78 400
52 26 276
22 17 761
58 7 422
67 26 981
3 38 79
47 73 776
80 41 597
51 7 515
26 74 242
39 3 205
51 34 255
15 73 179
42 60 729
48 47 845
32 45 656
54 14 420
38 8 37
8 71 855
37 24 728
61 73 348
89 1 95
59 4 490
44 18 883
11 67 557
70 76 437
49 78 309
62 31 996
42 41 730
85 47 464
45 70 865
1 71 283
10 86 540
58 1 557
47 55 234
59 17 720
58 90 355
75 31 79
74 66 403
60 50 928
20 19 391
65 17 867
28 62 945
86 73 240
30 68 273
45 33 124
37 54 474
73 40 729
16 31 109
24 55 808
60 23 375
40 52 379
41 89 506
5 47 851
79 23 910
53 67 209
16 4 493
8 65 149
51 8 818
11 33 672
75 12 901
82 62 984
53 5 480
70 51 692
70 9 940
65 3 132
20 48 969
53 52 53
32 41 791
90 51 715
5 54 605
70 31 327
23 88 483
86 82 976
15 5 150
4 74 687
54 8 346
39 35 90
62 44 733
44 37 300
50 45 557
28 75 194
28 18 403
78 39 403
44 58 923
58 81 240
41 86 690
41 8 175
42 86 944
59 18 666
74 86 898
43 4 272
51 61 225
55 27 189
10 74 296
35 82 778
66 27 264
39 41 113
72 36 660
35 61 32
72 46 155
30 75 495
71 56 763
3 44 250
30 57 251
32 42 989
40 36 469
57 38 621
57 37 521
53 33 453
19 18 103
84 18 889
22 16 827
45 1 994
4 70 396
70 65 784
44 30 545
44 76 814
74 6 560
46 62 682
75 29 122
73 76 674
70 71 152
68 57 127
30 76 424
14 71 193
80 72 132
76 65 357
28 45 673
4 20 131
82 61 241
36 75 85
85 63 913
81 45 343
1 14 392
37 85 156
10 21 199
61 6 626
14 86 221
38 19 355
5 85 272
64 85 39
61 59 748
12 5 202
46 13 940
77 79 296
23 10 490
25 18 760
15 5 525
44 60 516
38 33 899
78 86 543
7 81 997
10 17 137
59 49 7
25 58 462
74 30 318
66 17 220
53 71 481
9 80 207
32 66 935
39 83 799
59 74 250
67 88 459
34 65 997
84 17 180
2 58 522
74 79 426
9 32 22
35 28 7
73 20 761
47 58 927
34 56 150
21 9 552
18 58 277
83 88 276
30 31 867
37 78 241
43 46 371
72 42 218
10 31 651
20 57 973
14 29 170
56 81 700
74 10 840
20 18 731
88 39 6
69 4 245
3 38 89
10 87 673
18 4 690
80 42 39
15 45 372
89 73 252
39 21 193
20 22 278
26 6 538
47 20 855
89 58 430
77 22 476
29 54 35
69 81 475
16 27 433
32 46 759
49 75 947
27 26 22
5 31 636
28 45 296
62 8 564
2 46 631
88 73 62
50 18 213
89 67 30
42 61 921
13 25 768
44 19 986
8 60 900
46 70 678
53 10 117
68 18 99
27 19 615
51 12 599
89 7 678
61 58 454
84 73 328
13 31 857
66 33 622
69 83 607
80 70 801
65 59 698
88 70 603
64 86 20
29 18 484
49 14 956
45 28 574
16 7 394
37 31 584
15 78 10
22 33 387
51 64 895
10 21 761
41 79 921
14 64 564
83 86 186
50 19 118
33 17 121
40 12 506
39 72 64
6 58 120
82 17 308
46 75 813
6 49 865
27 33 929
89 39 766
86 71 254
48 69 419
72 6 306
65 60 462
81 2 754
42 38 494
30 32 129
67 44 364
4 5 881
25 70 671
37 8 10
60 90 484
51 59 559
48 75 201
8 60 365
8 7 794
75 1 281
26 86 609
39 72 272
61 52 975
32 18 380
76 75 793
47 61 381
45 69 355
9 86 554
81 22 663
41 40 910
59 4 659
52 13 69
89 33 63
20 84 535
31 50 501
82 28 809
53 78 735
82 4 44
18 90 483
23 39 844
84 5 202
73 64 644
33 52 533
17 74 992
62 25 808
84 32 485
45 15 801
2 1 196
34 77 923
13 30 298
3 89 215
64 38 423
37 15 733
12 37 682
23 8 601
81 54 750
55 13 368
19 78 129
55 54 664
72 21 431
71 5 647
86 8 300
11 50 877
43 9 598
9 74 964
30 22 248
21 3 622
71 41 623
52 88 33
16 7 900
11 34 280
88 3 652
22 78 675
5 1 312
59 61 373
1 64 785
38 71 940
5 54 405
79 50 989
58 60 333
1 18 57
33 48 774
87 45 138
45 63 268
34 37 236
41 68 430
87 31 691
63 40 603
80 12 182
64 12 396
87 41 276
4 65 591
64 19 889
54 77 283
83 53 621
86 34 823
84 79 23
9 82 23
15 32 840
14 44 949
88 38 630
55 79 175
62 21 374
85 69 46
72 63 755
81 78 154
48 42 894
86 9 723
78 14 152
52 60 59
60 43 432
89 85 740
78 88 258
55 34 687
57 33 504
79 72 351
39 45 59
19 30 354
51 67 680
57 89 776
1 69 132
39 88 769
74 90 133
53 77 130
38 70 646
61 27 49
21 17 631
44 75 45
36 55 66
62 37 808
31 45 571
66 55 784
58 66 119
50 85 979
60 8 59
20 74 153
67 10 988
28 70 96
44 76 799
89 42 843
51 28 374
67 57 276
7 29 252
81 44 231
65 35 699
41 85 617
81 26 117
53 71 326
79 5 407
29 22 608
5 75 465
79 42 591
23 6 838
57 89 253
22 45 813
49 24 924
38 89 826
19 70 124
27 79 131
66 17 722
15 79 855
33 44 95
58 83 634
2 27 729
44 80 148
35 38 114
82 77 575
72 49 537
41 4 324
58 34 64
87 51 883
52 77 678
84 88 270
53 25 847
7 39 118
67 74 469
29 8 577
31 5 114
1 89 620
61 60 248
27 53 187
10 27 958
42 25 446
18 21 534
20 10 507
42 3 888
78 40 412
75 68 15
52 55 732
58 9 709
6 19 672
8 2 391
78 86 396
16 31 802
21 23 798
5 28 849
10 23 110
52 25 797
89 78 666
46 84 662
41 48 148
53 26 363
18 79 626
86 61 126
9 17 360
21 48 116
85 7 541
14 89 814
39 46 228
57 16 748
48 88 475
50 28 347
14 70 159
5 33 148
75 31 175
87 53 743
58 20 467
35 77 777
48 83 257
2 18 617
84 9 868
57 22 523
11 23 120
45 80 842
86 17 587
36 24 145
78 1 991
42 85 846
75 72 363
32 26 531
33 87 854
82 52 712
23 15 963
28 35 433
41 28 900
79 6 953
76 53 668
3 18 106
74 77 507
17 2 490
24 30 876
49 40 687
54 10 844
79 77 568
67 74 284
62 16 369
86 34 443
59 67 984
69 17 166
1 2 625
69 17 301
75 7 588
15 10 547
24 75 199
1 29 417
15 7 661
66 35 443
45 32 709
37 68 605
1 65 601
82 78 541
6 5 965
12 47 970
67 14 431
25 87 161
28 4 240
45 86 809
8 13 873
76 81 259
78 84 130
53 71 846
9 66 210
38 31 562
17 77 394
47 81 813
69 80 960
25 90 97
30 37 798
51 42 124
39 61 747
79 12 405
60 11 967
90 80 496
33 3 191
88 50 512
5 51 889
8 5 516
49 79 919
61 87 565
55 50 142
53 46 191
1 65 867
37 86 12
44 31 267
57 76 925
25 19 587
52 19 719
25 79 891
41 18 848
13 73 933
56 36 860
74 26 107
15 45 703
68 67 172
75 26 981
33 12 877
4 57 403
20 55 317
29 69 919
50 29 996
56 60 114
28 5 527
50 22 841
42 80 877
4 90 99
39 80 410
86 37 598
82 46 950
71 47 876
42 65 92
33 79 368
65 75 499
62 10 710
21 62 376
19 18 382
46 84 695
14 66 665
75 37 535
57 87 918
6 36 228
70 32 214
4 83 111
63 70 493
58 84 716
45 68 605
59 87 217
60 34 741
56 35 15
43 29 56
27 69 758
78 27 223
1 4 903
65 42 424
35 90 140
34 25 26
25 75 890
21 3 959
0
Output:
Network 1
The bandwidth is 10.

Network 2
The bandwidth is 2220.

Network 3
The bandwidth is 30.

Network 4
The bandwidth is 4768.

Network 5
The bandwidth is 20.

Network 6
The bandwidth is 30.

Network 7
The bandwidth is 17928.

Network 8
The bandwidth is 74780.