100 487
1 6 372811120
1 12 326784229
1 62 767189702
1 63 813226706
1 64 705459170
1 69 494673364
1 71 832678805
1 78 821673841
2 16 52980737
2 17 188993038
2 32 735436750
2 34 988494057
2 52 858544149
2 54 269890072
2 64 952905438
2 67 67563470
2 75 320326173
2 76 632913228
3 5 979419342
3 27 688299055
3 45 628872737
3 48 768987447
3 52 315859478
3 65 93769783
3 74 33239723
3 84 828604533
3 85 713685016
4 13 831137567
4 16 616864696
4 29 408848431
4 36 322424559
4 61 259802307
4 64 354079395
4 73 65906294
4 82 526854954
4 94 232403782
4 98 858549369
5 6 462295794
5 9 651426802
5 24 415759146
5 25 531003538
5 39 448791753
5 46 238065432
5 58 977170202
5 63 312185416
5 86 322188949
5 90 869819210
6 19 412725298
6 37 958718083
6 54 667419488
6 67 397525133
6 69 475522921
6 70 517648624
6 99 756447204
7 24 970134011
7 56 74125676
7 57 766026134
7 61 491515207
7 67 207589646
7 71 238639900
7 73 950753185
7 75 736278135
7 88 496644946
7 90 631078958
8 13 207682044
8 14 309369512
8 19 897709257
8 25 401610965
8 29 963815989
8 56 547358899
8 60 721507704
8 90 420883256
8 91 864779338
8 99 122492251
9 12 20421366
9 19 998493228
9 22 666389399
9 30 499912772
9 41 866531698
9 56 652926421
9 63 306936371
9 66 166829026
9 67 956121820
9 75 840031016
9 88 884024512
10 11 384633701
10 14 341792545
10 24 620269024
10 32 347636067
10 38 244724551
10 50 322715520
10 59 355745949
10 60 907726834
10 73 737230363
10 74 817316767
10 95 839316949
10 97 944483103
11 12 707487485
11 14 507186303
11 25 858377469
11 27 43145419
11 28 203535146
11 31 565247918
11 50 772126129
11 53 59924289
11 55 286899168
11 60 975793229
11 61 265529739
11 67 842122278
11 96 493377732
12 28 958850408
12 31 994517055
12 42 488641545
12 44 874414259
12 50 341158956
12 52 92360196
12 57 685975506
12 97 902385288
12 99 628662231
13 15 904133446
13 17 43334169
13 20 973413356
13 42 289809125
13 46 409530486
13 50 627549139
13 54 69685155
13 62 743923067
13 76 67379246
13 84 829267285
13 85 404130245
13 89 831440689
13 94 130109390
13 97 69791792
14 17 445299789
14 18 816604703
14 32 724647650
14 41 848635573
14 42 507057545
14 62 617556322
14 95 19940351
15 20 296918554
15 23 996984690
15 24 441630819
15 35 269440688
15 73 261326542
15 99 7933983
16 19 832068994
16 20 475194815
16 36 481766617
16 54 913329588
16 66 782969137
16 75 886967418
17 18 143009635
17 41 530714820
17 58 74192660
17 73 780698136
17 75 896255044
17 77 527599817
17 84 906494432
18 36 737423604
18 39 982347411
18 50 825858064
18 76 848773718
18 94 754229692
19 22 898052538
19 26 895298730
19 41 878049933
19 48 687065942
19 64 42745096
19 79 679721600
19 86 189080768
19 90 14920723
19 98 46795721
20 33 973536
20 39 232294782
20 47 416073410
20 51 907021066
20 54 596496099
20 70 307272875
20 74 158898307
20 82 362657311
20 87 146215992
20 98 665344496
21 43 978722242
21 71 489887612
21 81 985417267
21 85 211342548
21 93 627883773
22 29 921391606
22 37 775572104
22 51 628877448
22 53 643827677
22 57 138191105
22 71 765520274
22 81 659377710
22 90 395674276
23 32 466871268
23 42 625476174
23 55 82900896
23 77 542145494
23 83 83654661
23 89 389284233
23 99 702374116
24 34 365928572
24 53 63227477
24 64 354384885
24 66 115975958
24 84 959225071
24 87 948179059
24 90 50536297
24 98 121909634
25 28 32826183
25 56 237220558
25 57 256350120
25 65 78363392
25 86 987466900
25 94 352945859
25 95 674517558
26 27 515970501
26 36 508915060
26 42 624180961
26 46 848097613
26 63 874288260
26 80 523738986
26 82 760017270
26 89 824915254
27 33 67653318
27 38 684028377
27 58 814034196
27 81 120343710
27 83 782054854
27 94 773518006
27 96 37975840
28 33 126129941
28 34 22734819
28 39 157100891
28 43 608340218
28 62 926071316
28 84 539224716
28 85 615654249
28 100 777595671
29 35 604493712
29 40 781529810
29 41 749931362
29 58 907656915
29 81 479412111
29 86 347222637
29 91 69387672
29 94 32105147
30 35 43162110
30 39 103127691
30 52 83278523
30 61 479247077
30 65 784748537
30 85 573474888
30 96 807683463
31 45 403259762
31 65 175314372
31 66 654191757
31 68 178933019
31 69 130202509
31 74 654897867
31 76 417459722
32 41 317903666
32 63 239146233
32 68 724591075
32 75 979075164
32 84 168118628
33 36 24061777
33 39 905156523
33 40 44187944
33 43 110510347
33 46 193107289
33 63 177447699
33 67 517286321
33 79 845214400
33 89 277356942
34 39 639167571
34 41 737621471
34 66 850945188
34 87 728085555
34 91 827543856
34 92 406422010
34 100 233856347
35 49 319989130
35 80 342047361
35 84 800268129
35 87 978540543
36 41 88059949
36 51 239569376
36 64 23560088
36 79 856683234
36 82 435577211
37 49 311902485
37 57 347053539
37 77 119584942
37 86 75954335
37 93 525515805
37 96 92667582
37 100 52236990
38 40 537639801
38 46 619403859
38 48 18785049
38 53 751226697
38 55 298848709
38 58 193198482
38 62 872428865
38 66 384509958
38 80 68716860
38 89 731296850
39 51 266038541
40 47 83141060
40 50 506742791
40 60 211170778
40 75 773402138
40 94 74727403
40 95 61410216
41 43 505675894
41 50 15534067
41 62 585536608
41 64 395656326
41 76 926636137
41 79 772723381
41 85 34243121
41 89 581808571
42 64 148325384
42 88 140308340
42 100 297745917
43 75 863789862
43 90 444621809
43 94 701501061
43 99 326703393
44 50 455056130
44 55 156886254
44 76 380149399
44 85 817772473
44 91 974638354
44 92 561997427
44 94 400127605
44 95 313473341
44 100 165525479
45 51 165971923
45 53 961153137
45 63 915788415
45 79 716128611
45 82 15669079
46 76 576041262
46 86 134740211
47 62 695884421
47 65 210502715
47 69 26914721
47 83 24748045
47 100 243591519
48 65 682435552
48 67 573377631
48 70 17720557
48 73 659121077
48 92 293594717
48 97 142127835
49 60 597953543
49 69 697418501
49 73 721396102
49 74 154519293
49 84 130903726
49 89 225734072
49 95 578769478
50 59 491985947
50 70 761796159
50 79 751916854
50 84 49537903
51 61 759749146
51 68 497362793
51 85 565213840
51 88 397374067
52 64 501422405
52 66 77510897
52 69 633767304
52 76 624024588
52 81 813491222
52 84 82952538
52 91 64625347
52 93 735145472
53 78 924806522
53 84 540273406
53 87 247791917
53 93 927866309
53 97 678231749
54 58 513457015
54 66 722034673
54 80 915445359
54 89 805480805
54 98 384040011
55 59 512936374
55 63 318921849
55 95 646480822
56 69 67088846
56 82 742165677
56 83 586465747
56 87 327927859
56 88 188104523
57 59 52503909
57 68 241844552
57 77 750549899
57 87 148767757
57 91 815098959
57 100 943606323
58 66 141068091
58 69 652388165
58 71 839349736
58 80 856701595
58 93 899409133
59 60 195576182
59 91 368419277
59 92 972854434
60 62 428373880
60 70 660301959
60 80 360453925
60 97 18430265
61 76 351222627
62 89 357844299
63 64 690397868
64 94 828043575
64 100 896129913
65 74 193622745
65 87 564627840
65 88 190496588
65 97 783264001
66 73 772811829
66 83 635735038
66 85 765099128
66 91 757429694
66 93 107207086
67 71 643861208
67 85 651547047
67 90 148120894
67 94 667050823
68 77 924252117
68 95 525554219
69 79 180528564
69 92 922174782
69 97 295616055
70 84 593451234
70 85 573928539
70 91 693738733
71 72 727855711
71 78 667019634
72 83 996965080
73 77 734432515
73 81 157173738
73 97 523518272
74 75 52296226
74 81 135833688
74 82 658302982
74 87 770760273
74 94 615823060
75 76 550065676
75 83 783137682
75 91 339704822
76 80 196155518
76 93 153517067
77 87 841148870
77 92 834156449
78 79 68898347
79 82 646095874
79 88 138720500
80 88 625391565
81 85 190981511
82 96 19164639
84 95 94391257
85 86 463455392
85 90 46391550
86 92 905594226
87 91 695619118
87 93 147221534
88 92 25498603
88 94 450867545
88 96 850248459
88 98 162766527
89 95 164668236
90 97 317389780
91 98 991099929
92 95 262420898
93 95 993804772
94 98 768320056
96 97 605032100
96 99 667737943
97 100 547878483