100 457
1 7 326353330
1 14 910706862
1 16 631528656
1 22 681300057
1 41 88045058
1 56 757358617
1 58 789508117
1 94 498939985
2 6 141573675
2 13 982501216
2 26 954681286
2 43 622335493
2 45 783581832
2 66 256838577
2 78 165276195
2 83 418223478
2 91 347356726
2 96 453243498
2 99 183632753
3 14 176158625
3 22 883569874
3 34 26843322
3 38 56491010
3 49 8685863
3 52 728390512
3 67 87493779
3 83 272596804
4 5 491171535
4 10 163267789
4 16 568458899
4 33 212153162
4 42 915753511
4 74 878625008
4 78 375646462
4 89 957521613
5 7 199474902
5 26 487821602
5 33 302637294
5 36 795473495
5 51 32257037
5 54 617435353
5 63 308516548
5 67 524539150
5 68 725103159
5 72 691918748
5 74 614213767
5 80 681134080
5 82 861616609
6 11 440694743
6 30 460886476
6 39 269949387
6 40 231345556
6 43 2817236
6 65 24295093
6 66 312757423
6 78 726048857
6 81 16461900
6 98 455142990
7 16 157686875
7 18 579910624
7 20 528443445
7 28 68364803
7 35 149325080
7 36 152697891
7 49 634697422
7 53 228774654
7 82 575232825
7 92 848578706
8 9 237467979
8 18 91627170
8 34 689275031
8 68 454391717
8 96 780447609
9 12 79338154
9 17 541287674
9 19 468637047
9 25 353075915
9 26 784878079
9 29 775454899
9 31 244341307
9 50 139803318
9 68 131317174
9 74 773623643
9 79 480764061
9 93 503748677
9 96 554659077
10 17 673027216
10 43 665426597
10 59 922981700
10 81 102540471
10 94 338526117
11 56 24583934
11 92 747448425
11 93 955475837
12 39 125183995
12 45 644732248
12 46 470906201
12 47 554590595
12 53 770063354
12 69 955546768
12 73 598239442
12 74 800146654
12 89 680089532
13 23 249869931
13 28 571489113
13 57 371256082
13 58 496032832
13 68 908137072
13 80 717993404
13 95 616600533
14 19 495639900
14 42 280191882
14 45 125305479
14 55 855892118
14 65 146866310
14 72 896049001
15 21 856491073
15 23 486281596
15 33 729730151
15 44 344606410
15 60 100145333
15 79 709497570
15 83 775853948
15 91 539963996
15 96 361286308
16 18 608236857
16 31 24204770
16 32 973558362
16 39 757111429
16 48 50777083
16 53 588678265
17 34 339307481
17 46 889346022
17 53 880474970
17 81 123712885
17 90 435285799
18 20 995031596
18 50 357041239
18 61 651641001
18 62 143823648
18 76 397467335
18 80 45499206
19 25 601378950
19 28 344514789
19 54 426513900
19 60 225366113
19 67 616671563
19 70 956014269
19 89 884744434
19 93 232784842
20 26 754237357
20 27 353392947
20 41 853272006
20 92 285740775
20 97 164894571
21 39 291051437
21 40 210731595
21 46 737761123
21 49 181406597
21 88 959093565
21 90 781119698
21 92 627335273
22 24 50205041
22 27 430223479
22 42 702130526
22 57 457146872
22 70 577600026
22 72 593764689
22 98 327994935
23 29 41889575
23 41 276696345
23 43 352702072
23 51 977017779
23 55 258760973
23 63 549224303
24 35 409151438
24 47 128405215
24 48 938919634
24 56 612662047
24 62 230842570
24 65 268397226
24 66 68200153
24 69 5792881
24 83 508605899
24 92 614290715
24 95 834370954
24 96 384613671
25 27 733669281
25 43 881322899
25 47 659271728
25 53 46155684
25 62 186527202
25 70 992585710
25 72 323582740
26 35 682037235
26 41 768658850
26 46 428923622
26 55 462444709
26 57 144657421
26 59 105376234
26 70 186783488
26 74 483059803
26 79 779188747
26 80 84975957
26 83 670500596
26 89 293054855
27 40 596362259
27 60 982181533
27 63 59897503
27 66 417128588
27 73 183218636
27 78 478602516
27 84 304336136
27 86 627438467
28 40 762230198
28 57 747418031
28 63 74566748
28 68 770823749
28 71 427312642
28 99 635645800
29 46 290685897
29 50 438418441
29 58 764547816
29 82 832834919
29 93 968487614
29 94 499910242
30 32 443322093
30 45 433718444
30 48 650181422
30 75 917544646
31 36 813261912
31 41 981827353
31 46 451160820
31 49 2438616
31 57 680960392
31 59 978496003
31 92 177197060
31 95 165861461
32 42 882224205
32 60 312665004
32 63 486289205
32 69 694990154
32 79 727630478
32 81 191523798
32 85 82113013
32 87 300758568
32 91 280241504
33 37 492759855
33 58 338113228
33 59 913823865
33 90 103142252
33 94 975287047
33 96 536151509
34 40 296324588
34 77 81625009
34 81 73833614
34 99 269486022
35 38 341784533
35 55 406903163
35 65 903583556
35 67 630584995
35 87 159698374
36 39 206365448
36 53 264353597
36 59 515893660
36 71 58797692
36 79 454904159
36 89 214574126
36 97 856389212
37 46 868680584
37 47 120697444
37 55 982363927
37 93 50168251
37 100 671057553
38 78 749608196
38 93 91762727
39 58 520164340
39 64 538263127
39 73 312102611
39 74 716694193
39 84 943029712
40 68 114421336
40 79 933218100
40 90 625148795
40 92 93758030
41 47 811356391
41 57 496463187
41 64 414053276
41 68 710210386
41 83 886505106
42 45 510001337
42 46 182291530
42 48 100244308
42 64 283360837
42 91 763685683
43 48 864317279
43 69 879535309
43 87 735020961
43 97 839663565
44 46 93538425
44 51 191818226
44 56 465776563
44 64 120655626
44 67 190001853
44 79 248178080
44 84 748337587
45 58 419891392
45 73 331291002
45 87 131288984
46 55 546705235
46 86 182019242
46 89 981930670
47 71 463351893
47 78 835105795
47 83 533622774
47 98 804266804
47 100 869273148
48 62 119013211
48 87 799557158
48 90 980571607
48 92 300382518
48 99 969671675
49 51 858082700
49 52 121348906
49 71 972151747
49 85 411031231
50 71 495047732
50 74 295237919
50 91 785629906
50 100 911295350
51 55 819521503
51 60 965446103
51 65 348070464
51 67 542446706
51 86 436460057
52 75 237600220
52 83 51809932
52 95 393586616
53 70 945927919
53 83 230051072
53 86 362184947
54 61 810327788
54 85 594481899
55 67 884746145
55 69 798713084
55 84 333935588
55 86 562496355
56 62 138502620
56 69 129144952
56 85 108256207
56 89 692226714
56 95 721524849
56 100 899938804
57 58 152337578
57 64 594379491
57 65 991102728
57 66 239914534
57 71 262970828
57 76 670749217
57 85 803229126
57 89 996941911
58 72 656102379
58 81 634738392
58 92 370316096
58 100 388004317
59 67 677778591
59 69 490180257
59 71 19255131
59 85 636723814
59 90 820829965
59 97 137825191
60 74 184654166
60 80 866501998
61 65 657566476
61 86 932099156
61 87 126279329
62 63 144420501
62 74 612458138
62 76 188226918
62 77 787757055
62 97 220919148
63 74 855323828
63 91 622914064
64 68 146307009
64 71 795178639
64 73 512004863
64 79 650863596
64 84 441347333
64 97 628446254
64 98 428518075
64 100 611556148
65 69 891919657
65 77 977846991
65 94 201557242
65 96 122334903
65 98 817672490
66 69 568841067
66 86 790053703
66 89 57589080
68 79 453583909
68 84 182009118
68 88 147152412
68 94 846158689
68 95 756431496
69 79 111151477
69 82 939575927
70 71 590967070
70 76 188832633
70 82 551006031
70 89 126230913
70 92 992505814
71 74 226134574
71 75 269057112
71 95 476180863
72 73 632213561
72 83 494431094
72 99 917079211
73 77 812750502
73 83 98002126
73 93 176342692
75 78 708721612
75 95 965895541
76 81 438149404
76 89 560165671
76 90 199190028
76 94 300005120
77 81 674318754
77 86 24438882
77 91 913703510
77 93 629122281
77 99 896804797
78 81 216777292
78 82 834486956
78 87 474091135
78 91 401863089
78 96 773690859
79 80 217343708
80 87 192461809
80 94 444256205
81 86 869990298
82 86 905960801
82 96 29222503
83 85 217943650
83 90 720575606
83 99 268472066
84 99 499949415
84 100 87872143
85 95 368088723
86 99 750379443
88 90 536848656
89 91 518088848
90 94 463982478
92 94 269179848
92 97 598688482
95 98 191373242
96 98 116075069
96 99 489753929