100 500
1 2 825893
1 3 236403
3 4 547541
2 5 12026
4 6 877335
4 7 792149
2 8 12095
8 9 765427
5 10 818907
6 11 670255
1 12 306734
2 13 3118
4 14 9349
9 15 78682
8 16 795073
1 17 696249
2 18 291965
8 19 412566
13 20 534654
13 21 600296
2 22 69312
11 23 173358
5 24 222033
8 25 124001
14 26 581189
26 27 729757
26 28 544480
18 29 915235
19 30 133535
28 31 830259
18 32 177635
25 33 403414
2 34 102633
30 35 520946
21 36 767258
10 37 227954
9 38 368377
28 39 204963
36 40 694728
14 41 108029
4 42 356041
26 43 861472
11 44 78076
7 45 372505
18 46 305956
24 47 250070
21 48 226558
10 49 90225
24 50 610047
14 51 845950
2 52 350074
12 53 574616
46 54 378644
8 55 445748
43 56 119108
39 57 900629
38 58 573068
18 59 219170
11 60 455064
2 61 782751
37 62 787380
53 63 880805
11 64 867984
22 65 971421
43 66 96257
34 67 300297
2 68 568582
22 69 814025
32 70 24597
20 71 944663
64 72 821742
24 73 530732
14 74 676263
3 75 715536
44 76 291956
9 77 439784
26 78 349807
27 79 605839
23 80 867541
79 81 440519
77 82 958116
78 83 479250
57 84 181597
65 85 596682
13 86 844089
48 87 546459
16 88 332107
54 89 300495
53 90 626131
58 91 239113
89 92 23400
89 93 879608
21 94 46444
51 95 92854
68 96 718917
19 97 435177
36 98 125262
90 99 951046
59 100 667104
19 39 875862
22 79 707780
81 34 564674
72 98 230954
63 15 807718
65 33 699124
14 22 613577
78 66 340970
68 88 21303
68 34 294516
97 9 594598
85 81 178525
33 76 771987
1 62 684107
100 7 864973
62 35 178488
41 63 355971
20 86 539985
39 51 510646
37 11 343845
35 70 158557
15 64 699047
15 56 10767
80 5 113544
88 20 235829
87 32 925369
67 46 43003
35 100 981475
28 97 558763
70 12 880179
19 87 519837
38 87 861871
63 87 270807
55 3 892477
45 40 771412
86 13 582121
54 18 322537
26 21 717474
94 46 818041
79 86 669575
99 6 44014
62 26 205120
51 82 324422
44 23 862839
19 1 192565
65 32 560167
42 96 135187
39 73 688004
62 35 298974
73 37 479396
22 76 393913
71 14 894462
72 96 604105
47 12 880638
84 70 908764
89 75 4177
72 77 296847
94 16 908761
43 18 281023
27 90 633758
31 25 681034
63 36 897609
7 17 257855
60 50 282289
77 53 983332
61 46 138093
7 14 183847
75 13 441638
2 32 306356
40 46 115992
67 36 996536
21 89 192766
20 39 110317
55 32 931148
11 98 878433
71 30 724542
12 5 586459
41 5 359685
73 79 765620
89 59 541021
18 42 26092
5 80 667546
2 29 858193
65 64 237154
91 51 633199
94 12 311069
50 24 838516
94 86 651678
11 3 803740
22 71 993545
57 86 757144
20 58 842401
15 87 195757
9 60 445546
62 9 800863
66 50 832729
51 27 825452
67 38 945987
18 58 857472
76 33 212192
83 29 87299
18 57 74035
47 73 509923
36 89 366520
71 21 761325
19 65 741310
86 98 92779
6 26 559673
41 98 743212
92 39 579459
46 32 31507
2 6 393528
89 11 999347
72 62 821587
52 16 665187
22 72 107348
46 22 431722
38 40 93535
59 87 437881
67 1 153780
64 95 197858
67 39 3213
91 42 175364
66 39 697347
85 38 867333
46 2 495207
29 9 305272
34 31 523546
74 22 549656
10 91 31081
2 44 808919
66 42 923383
40 55 686824
42 55 962495
79 50 842459
27 2 95218
66 50 902835
73 66 520417
20 18 244438
25 52 751854
71 96 649337
93 48 7408
41 42 714873
75 74 179402
56 14 14363
84 43 803734
11 31 420133
38 32 899261
45 96 504219
3 47 62956
84 98 477003
48 65 249228
70 28 635793
89 32 136514
4 17 663122
52 77 121087
41 24 473899
95 53 668428
10 50 75489
95 34 14392
35 26 138583
65 13 262120
55 95 727639
38 19 580921
74 41 750526
50 70 538087
28 10 681820
66 36 970136
53 87 886041
78 75 780149
80 47 166793
7 16 33722
4 20 242099
41 71 641037
92 97 483586
54 81 47061
74 71 243403
73 34 228313
20 39 773743
2 54 828619
98 71 959516
91 22 446093
15 25 110647
47 25 529064
4 1 660378
63 27 534177
30 99 700290
100 82 821936
92 98 209012
43 16 177675
68 9 716728
31 93 211654
75 2 532007
2 98 627569
47 55 433269
41 93 367622
77 71 242863
36 24 973740
62 66 2110
65 44 902048
11 91 365635
75 96 3798
91 74 210247
43 67 33200
76 78 976595
13 100 866303
6 47 432860
52 68 171781
93 13 775193
34 97 59669
56 26 468391
28 11 743233
62 68 397680
11 83 821579
13 28 722061
60 3 914913
36 77 49107
55 8 65572
9 57 15204
86 89 295880
83 93 467669
53 18 705702
98 50 390490
67 73 885979
29 83 269623
3 80 248377
66 100 847968
82 88 120991
29 99 490101
22 93 611801
49 45 680031
56 97 342858
51 33 169499
86 77 851977
44 82 429558
23 84 1769
65 19 7900
22 24 311563
15 12 215863
58 37 623083
29 14 376924
88 3 460715
24 57 920763
15 2 917667
41 55 566648
68 62 705416
34 98 184298
47 61 322906
73 19 651835
90 35 687119
99 56 295152
12 16 991638
93 40 961656
39 24 180511
40 29 560120
78 91 943794
65 82 863828
2 41 736120
44 61 513092
91 38 624335
53 46 765008
42 25 592498
11 3 572133
29 76 711465
73 76 70217
32 81 2457
70 68 185813
78 3 254772
29 97 293882
89 67 695101
81 34 433242
40 99 730520
71 38 26626
28 94 427116
81 30 68560
41 64 701578
76 49 977659
97 50 208117
26 85 834071
72 45 974921
92 49 624529
72 84 886226
32 45 884095
100 69 205245
76 4 475500
19 62 158195
60 54 661550
74 54 727380
23 47 343349
59 73 983072
84 3 140547
68 43 847181
96 54 211854
38 49 516455
90 70 432265
1 39 557169
81 18 663579
99 80 765626
18 44 323421
25 79 739835
26 88 130666
37 45 897343
79 61 988317
22 30 783707
21 59 518205
48 12 231708
49 50 316459
64 84 481966
53 27 391550
99 28 41875
36 5 168027
79 49 713911
28 46 706361
3 46 788900
93 21 596625
93 32 550071
47 60 18940
43 31 1295
83 66 515923
48 75 234110
91 76 16992
26 10 714157
39 56 734503
56 80 427312
53 65 468573
43 91 510165
58 77 188353
61 52 65126
13 60 388081
63 97 794677
97 31 811531
53 71 335149
16 92 138819
28 68 324418
41 14 333145
88 92 3521
79 50 265165
9 34 509043
43 33 841968
96 11 804772
37 71 2125
67 39 985599
100 59 492411
5 82 340914
89 53 110674
22 38 281717
41 76 824144
54 50 918065
42 54 404825
15 8 298382
92 52 123310
88 99 787765
54 38 48628
53 93 644302
83 53 543132
88 12 733038
73 44 595757
44 93 876778
27 70 388693
76 4 701711
31 54 848677
33 81 638388
67 20 439783
43 8 349559
67 88 155711
24 40 935625
94 72 740057
69 82 568092
37 14 504331
42 41 475624
97 93 339077
69 49 340285
19 32 34918
28 52 960507
56 76 414455
71 7 596008
39 36 965838
50 94 120596
94 16 724308
38 42 296963
76 62 969985
89 17 467017
90 16 906085
24 54 930148
8 83 209901
79 46 715924
95 1 935252
50 56 687675
5 32 238612
43 91 286700
69 39 122035
47 90 304718
60 42 534964
42 94 720201
39 19 121661
55 60 980717
95 66 860619
82 96 829410
100 73 989341
9 65 838716
50 46 974721