100 274
1 16 840345805
1 19 904448220
1 38 716537090
1 48 994458105
1 62 743693849
1 63 369195277
1 78 876193896
1 79 618237993
2 4 141083886
2 9 449798302
2 22 372191151
2 29 73657817
2 51 223877849
2 58 104741444
2 67 931343839
2 73 242983652
3 17 850758092
3 23 924521429
3 55 374737660
3 88 301571119
3 89 611109996
3 95 134452416
4 14 864503409
4 21 79736936
4 29 894600073
4 88 349874765
4 94 220969280
5 10 812827543
5 15 784561891
5 22 439374775
5 26 862659392
5 33 812285995
5 77 46309451
5 83 290101161
5 97 115091595
6 66 930053953
6 74 467167512
6 92 237169404
7 39 811762786
7 44 945560739
7 51 772758616
7 69 196800539
7 82 765585749
8 51 826630513
8 85 43400416
9 79 355136918
9 82 424357865
9 87 245468388
10 30 642684284
10 52 672531709
10 84 161583612
10 87 445043705
11 23 187306556
11 30 159639990
11 54 689828040
11 55 14213157
11 95 415431083
12 17 1654353
12 35 918177752
12 41 44312378
12 44 408872921
12 47 457026659
13 69 191458718
13 90 839300422
14 50 196157959
14 58 507030112
14 71 799978741
15 17 278614963
15 25 364710661
15 71 743458027
16 40 699104916
16 42 688393667
17 47 264412781
17 49 239554610
17 60 848517818
17 74 805578308
18 19 818551240
18 64 487562869
18 76 128891746
18 79 188597046
18 90 900764806
19 46 273819447
19 94 495788373
19 99 779139365
20 24 135056736
20 39 419805418
20 46 575894418
21 37 415090831
21 54 318378144
21 77 788862344
22 27 188682412
22 38 85081343
22 79 260207913
22 81 213566278
22 84 221855195
22 88 461267265
22 89 455706086
22 92 689140135
22 97 770876641
23 37 93822674
23 42 914476141
23 49 768509869
23 57 376586534
23 75 109247660
23 77 390084656
23 82 188548072
24 51 361091829
24 78 765923196
25 28 436130771
25 34 950544637
25 75 64754796
25 93 138346141
26 43 701053499
26 46 556762013
26 56 512965502
27 53 948674190
27 56 94261173
27 67 175384206
28 33 600168845
28 44 781751629
28 48 194508578
28 86 233976205
28 96 552335003
28 99 896537760
29 53 653833776
29 82 108099665
29 85 894655101
29 88 392429431
30 44 347624544
30 45 632538206
30 61 505404910
30 97 392867710
31 63 887072685
31 78 745340620
32 39 571643941
32 57 787771946
32 67 432497772
32 84 939812734
33 36 44287503
33 55 300548023
33 62 915110350
33 89 715707015
34 58 688202625
34 65 19896000
35 57 78918290
35 58 223382986
35 80 669354243
35 89 24391747
35 91 379260533
35 100 57434638
36 40 176929700
36 56 463999384
36 67 959029890
36 78 308649969
36 80 885719416
36 83 253818842
36 94 565473703
36 98 780640691
37 43 497624852
37 59 219282269
37 67 525383264
37 85 214636891
37 95 279945988
38 71 741805330
38 78 432329181
39 51 267973413
39 58 468870720
39 67 153539959
39 97 16166402
40 52 140959993
40 59 958750387
40 70 31298845
40 84 230041540
41 42 400390686
41 52 729523188
42 43 102943191
42 56 508838635
42 57 211488832
42 92 616807064
42 93 447012883
43 53 398649387
43 75 142982717
43 88 782758654
44 45 355040148
44 59 135463385
44 68 155070293
44 81 269812977
45 49 898446524
45 55 946219200
45 56 443473241
45 71 969906864
45 72 31977910
46 66 308846008
47 54 913142078
47 65 247546467
47 83 717366199
47 100 972726980
48 68 540099413
48 70 335423895
48 87 405876999
49 54 501798938
49 66 362246444
49 69 931920361
49 76 744461529
50 55 234920695
50 77 573487330
51 52 756752580
51 75 46696710
51 80 481480288
51 81 265805730
51 86 97139255
52 63 550304280
53 76 597924055
53 90 350975883
54 64 383882278
54 88 929103801
54 89 10147261
55 71 800516207
55 80 272245383
55 98 392201418
57 86 272973831
58 64 804195085
59 62 183272192
59 97 544142119
59 100 370419416
60 67 422414568
60 80 217592765
60 81 271921721
60 84 67540010
60 88 870561099
61 71 105184172
61 92 826603168
61 93 533357090
62 72 854392770
62 80 74797496
63 74 189297474
63 80 648691285
63 93 221295653
64 98 363750054
65 74 498444211
65 75 988963613
65 88 445246653
65 94 367834599
66 96 312821493
68 74 696620731
68 75 347386099
70 92 217283112
71 77 227201172
71 99 962507292
72 73 300935779
72 74 875063366
73 75 125740570
73 81 889654334
74 93 740078566
77 80 700490338
77 92 692054723
78 97 831438470
79 86 334502152
80 92 775124574
81 98 945213803
82 83 919370861
83 86 414867774
83 95 656152140
85 87 530329915
85 95 561748789
85 96 342014303
86 89 349027086
86 97 699536185
89 100 998354867
90 92 107336539
91 100 910749329
94 99 2021489
95 98 903148895
96 100 55720922