100
1 2 3 4
1 5 1
1 6 1
1 7 1
1 33 1
1 34 1
1 35 1
1 36 1
1 37 1
2 22 452
2 23 764
3 25 492
3 56 945
4 26 764
5 15 6
5 16 542
5 17 67
5 21 543
5 24 857
5 40 753
5 44 730
5 53 144
5 58 576
5 59 88
5 64 350
5 70 636
5 72 410
5 78 959
5 79 878
5 80 988
5 84 48
5 86 964
5 92 789
5 96 214
5 100 727
6 11 553
6 26 587
6 27 420
6 43 47
6 46 945
6 47 6
6 49 683
6 53 546
6 60 9
6 64 16
6 70 762
6 74 172
6 83 427
6 84 228
6 85 602
6 94 93
7 12 174
7 22 153
7 27 567
7 28 458
7 44 679
7 54 509
7 59 678
7 68 293
7 69 163
7 70 715
7 72 905
7 76 900
7 85 579
7 94 676
7 96 78
7 99 428
8 17 442
8 18 214
8 19 491
8 29 203
8 30 766
8 36 358
8 37 916
8 88 975
8 92 443
8 94 676
9 14 410
9 19 164
9 27 620
9 32 889
9 45 463
9 49 671
9 51 195
9 55 49
9 56 49
9 60 460
9 61 709
9 63 149
9 66 378
9 70 707
9 73 446
9 76 662
9 85 767
9 86 234
9 88 809
9 89 100
10 11 94
10 13 58
10 22 333
10 29 543
10 38 242
10 42 741
10 45 894
10 55 382
10 56 123
10 57 883
10 64 29
10 72 454
10 83 860
11 13 204
11 16 963
11 17 50
11 22 279
11 23 937
11 25 501
11 26 680
11 29 552
11 37 947
11 44 758
11 47 140
11 53 924
11 59 154
11 60 17
11 79 186
11 84 833
11 85 67
11 88 783
11 90 377
11 94 981
12 25 179
12 29 203
12 34 450
12 41 927
12 42 61
12 44 190
12 47 213
13 98 809
13 99 65
14 15 327
14 18 841
14 26 717
14 35 659
14 49 877
14 52 926
14 53 296
14 58 383
14 69 446
14 74 691
14 82 100
14 92 792
14 95 457
14 97 953
14 100 549
15 16 94
15 18 207
15 20 813
15 27 45
15 33 176
15 38 15
15 41 50
15 43 321
15 44 913
15 54 378
15 58 151
15 62 126
15 88 461
15 92 530
15 97 161
15 100 961
16 18 287
16 20 439
16 21 825
16 27 873
16 30 503
16 32 816
16 41 542
16 44 207
16 50 160
16 56 122
16 62 808
16 81 982
16 83 203
16 87 871
16 93 708
16 98 579
17 25 886
17 51 873
17 53 766
17 55 897
17 70 628
17 71 557
17 87 424
17 93 166
18 26 929
18 28 800
18 32 245
18 42 112
18 43 533
18 44 316
18 46 1000
18 50 630
18 60 668
18 64 28
18 72 163
18 76 262
18 77 54
18 92 738
18 93 129
18 96 982
18 97 741
18 98 990
19 20 193
19 21 713
19 23 956
19 24 684
19 30 195
19 32 689
19 40 832
19 52 931
19 68 913
19 74 35
19 84 167
19 85 898
19 95 600
20 22 375
20 26 327
20 29 339
20 31 319
20 40 7
20 42 873
20 47 668
20 50 540
20 52 637
20 53 870
20 76 970
20 87 717
20 93 552
20 98 401
21 28 891
21 29 827
21 39 58
21 41 685
21 49 485
21 51 923
21 54 546
21 61 466
21 70 888
21 72 226
21 76 913
21 77 895
21 89 580
21 92 784
21 98 579
22 25 509
22 33 703
22 37 965
22 38 531
22 39 143
22 45 977
22 51 891
22 54 347
22 55 25
22 60 835
22 71 462
22 77 38
22 81 147
22 84 643
22 91 411
22 95 197
23 33 788
23 36 666
23 39 77
23 42 973
23 44 423
23 47 444
23 49 703
23 53 370
23 62 983
23 67 693
23 70 546
23 73 550
23 76 72
23 77 102
23 84 714
23 87 171
23 93 116
24 29 193
24 36 73
24 49 355
24 51 505
24 57 675
24 64 365
24 73 308
24 84 75
24 89 811
25 29 764
25 30 852
25 34 605
25 50 630
25 54 845
25 66 432
25 73 1000
25 83 18
25 89 146
25 90 866
25 91 276
25 98 875
25 99 919
25 100 34
26 30 574
26 32 37
26 37 29
26 42 313
26 44 337
26 51 195
26 54 155
26 63 869
26 64 628
26 74 449
26 77 474
26 87 585
26 92 846
26 98 774
26 99 995
27 29 495
27 35 168
27 36 367
27 39 517
27 42 569
27 56 174
27 62 116
27 66 23
27 70 133
27 80 627
27 82 225
27 83 753
27 84 77
27 97 212
27 98 715
28 43 436
28 50 420
28 58 390
28 63 728
28 79 710
28 83 353
28 87 163
28 93 926
29 31 269
29 32 188
29 46 58
29 47 383
29 52 236
29 56 841
29 63 642
29 70 414
29 82 952
29 92 480
29 95 322
30 32 86
30 33 748
30 34 299
30 36 348
30 38 641
30 40 22
30 41 981
30 49 726
30 65 176
30 66 766
30 77 383
30 79 495
30 80 350
30 99 442
31 36 359
31 37 752
31 40 955
31 46 123
31 61 261
31 63 338
31 66 256
31 70 697
31 74 936
31 76 901
31 80 800
33 57 292
33 59 554
33 76 991
33 83 730
33 92 421
33 96 285
34 39 828
34 50 285
34 51 247
34 55 773
34 56 671
34 59 883
34 71 245
34 75 690
34 94 578
35 37 810
35 40 343
35 43 742
35 46 708
35 47 423
35 59 213
35 61 414
35 78 113
35 83 79
35 84 499
35 85 915
35 86 543
35 88 939
35 89 245
35 91 396
35 98 349
36 37 875
36 39 622
36 41 169
36 52 321
36 73 973
36 74 944
36 78 61
36 79 587
36 80 602
36 85 43
36 91 529
36 100 547
37 41 786
37 59 78
37 61 20
37 66 257
37 67 464
37 71 160
37 73 894
37 85 824
37 99 140
38 39 831
38 51 945
38 57 165
38 60 507
38 61 699
38 68 251
38 77 993
38 78 783
38 88 294
38 89 168
38 99 220
39 41 971
39 50 632
39 62 762
39 64 313
39 65 846
39 75 479
39 77 465
39 83 791
39 87 279
39 98 287
39 100 326
40 43 174
40 51 495
40 52 466
40 57 745
40 69 291
40 72 553
40 75 942
40 79 71
40 84 532
40 85 635
40 88 61
40 96 599
41 43 899
41 58 142
41 59 964
41 64 36
41 69 246
41 72 819
41 77 166
41 88 479
41 91 723
41 92 799
41 98 890
42 49 214
42 60 864
42 61 709
42 62 767
42 79 664
42 80 519
42 85 220
42 93 733
42 96 869
42 100 621
43 48 724
43 61 1
43 69 34
43 89 758
43 94 226
44 51 365
44 53 206
44 56 107
44 60 595
44 64 736
44 70 605
44 73 496
44 85 222
44 86 117
44 88 894
44 95 948
44 98 466
44 99 926
44 100 990
45 47 138
45 56 702
45 61 548
45 65 909
45 71 925
45 76 986
45 78 581
45 88 989
46 48 306
46 50 958
46 70 129
46 72 925
46 83 413
47 49 398
47 55 509
47 56 241
47 57 429
47 59 324
47 62 551
47 63 481
47 67 218
47 70 793
47 77 449
47 80 198
47 82 624
47 92 158
47 95 738
47 98 973
48 53 990
48 80 840
48 82 476
48 83 275
49 52 617
49 55 852
49 58 966
49 62 604
49 63 687
49 70 687
49 74 344
49 76 214
49 84 530
49 88 315
49 95 494
50 51 5
50 56 699
50 60 188
50 66 520
50 68 279
50 78 261
50 84 921
50 95 431
51 54 439
51 56 971
51 57 822
51 65 437
51 70 299
51 75 88
51 89 110
51 96 510
52 57 394
52 65 195
52 72 827
52 80 150
52 99 249
53 54 757
53 56 91
53 62 644
53 65 797
53 67 460
53 71 756
53 84 840
53 89 326
53 93 57
53 94 101
54 61 666
54 65 824
54 69 780
54 71 750
54 72 880
54 79 155
54 91 616
54 95 103
55 59 583
55 66 605
55 72 706
55 74 181
55 76 341
55 94 758
56 58 29
56 65 798
56 73 846
56 77 102
56 79 513
56 89 441
56 99 458
57 58 983
57 60 598
57 62 420
57 71 117
57 79 513
57 88 791
57 92 768
58 59 396
58 60 330
58 66 650
58 70 388
58 75 536
58 82 368
58 92 597
58 99 769
59 60 403
59 62 696
59 73 911
59 86 219
59 87 538
59 95 807
60 64 453
60 66 724
60 74 99
60 78 501
60 93 752
60 99 230
61 68 69
61 71 580
61 85 474
61 90 881
61 91 351
62 79 523
62 83 328
62 85 499
62 88 879
62 93 72
63 76 652
63 81 253
63 83 511
63 93 929
64 68 832
64 76 367
64 78 708
64 81 123
64 83 892
64 93 822
64 96 253
65 69 515
65 70 113
65 72 688
65 89 663
66 71 241
66 74 299
66 90 245
66 98 768
67 69 343
67 75 862
67 76 733
67 100 915
68 70 692
68 72 675
68 76 218
68 78 387
69 77 454
69 82 886
69 94 786
69 99 529
70 75 358
70 79 381
70 80 15
70 92 812
70 94 617
70 100 243
71 72 605
71 74 145
71 95 742
71 99 488
71 100 643
72 82 228
72 83 701
72 96 691
72 98 448
73 79 103
73 82 471
73 90 964
73 100 563
74 79 856
74 81 712
74 91 908
74 98 478
74 99 816
74 100 53
75 79 124
75 83 533
75 84 596
75 89 280
75 92 864
75 98 702
75 100 594
76 77 129
76 78 480
76 84 891
76 86 376
76 90 51
76 93 835
76 95 146
76 99 697
77 82 977
78 85 9
78 86 518
78 99 727
79 87 908
79 94 513
79 97 852
79 98 148
79 99 730
80 93 957
80 97 23
81 82 400
81 95 497
82 85 350
82 86 202
82 92 75
82 94 193
82 95 371
83 87 521
83 96 670
84 85 660
84 90 476
84 94 403
84 96 618
84 99 755
85 90 788
85 98 956
85 100 751
86 89 274
86 91 454
86 93 96
86 97 476
86 100 295
87 100 74
88 93 724
88 97 209
88 100 596
90 92 388
90 95 585
90 96 52
92 99 540
92 100 338
95 100 343
96 100 88
97 99 791
98 99 301
98 100 56