100 450
1 12 923504277
1 26 536204827
1 34 975212858
1 40 448475892
1 42 268092660
1 45 432132289
1 70 446925380
1 71 207338381
1 89 342337926
1 92 534515770
1 93 407958597
2 7 695800839
2 8 679358627
2 9 679799597
2 11 925979344
2 51 917373111
2 64 437762907
2 71 20282435
2 87 871669886
3 13 215984757
3 44 638231535
3 57 628544993
3 73 597263813
3 78 997642643
3 85 2601378
3 87 931013711
3 89 715548178
4 19 483849254
4 20 699108451
4 21 869664776
4 22 153428382
4 27 452087726
4 45 335979695
4 46 158191041
4 52 996213
4 69 529478769
4 78 396592573
5 22 97227686
5 29 249996339
5 37 609440442
5 42 278980262
5 51 608729287
5 69 653756720
5 90 371827165
6 20 943067657
6 30 5180526
6 42 779320921
6 72 697690907
6 85 769098909
6 89 614358260
6 99 543317987
7 11 126981826
7 12 724951337
7 13 822682867
7 15 856722547
7 48 459698173
7 64 823510641
7 65 283967845
7 66 75618782
7 95 218218420
8 41 660786650
8 43 78507817
8 74 413676287
8 84 92421727
8 87 962054224
8 98 351928950
9 33 332507030
9 51 971019561
9 67 290799532
9 73 187863974
9 79 389813599
9 89 111072910
9 90 33365053
10 51 718775473
10 64 373517282
10 80 489107780
10 94 215250275
10 99 27926583
11 45 875938306
11 49 286327914
11 73 108574200
11 84 753044740
12 19 33818206
12 28 596455923
12 42 543595869
12 44 934198097
12 59 650646258
12 60 381579271
12 65 517069925
12 75 458170882
12 80 150611702
12 82 514448833
12 99 572589670
13 43 291378688
13 55 864705026
13 56 272598782
13 62 913817087
13 63 959339695
13 76 956292885
13 88 654157218
13 96 845750666
14 18 266452943
14 21 498958796
14 22 350111101
14 45 606307961
14 69 188466162
14 76 775870595
14 79 189689315
14 80 660387235
15 19 668085015
15 29 19678190
15 35 149250884
15 36 945781585
15 42 824380488
15 44 783152204
15 52 75598322
15 72 405488702
15 82 928651960
15 88 691917453
16 34 753669981
16 76 479543311
16 85 695996318
16 91 187419448
16 99 868208871
17 31 467769166
17 42 316769455
17 43 442975736
17 47 626752150
17 60 19538585
17 83 614252371
17 95 1265361
18 44 905686779
18 48 806495366
18 55 559005357
18 65 826787118
18 70 43865074
18 85 740683108
18 88 977296536
18 89 200155203
18 99 347355007
19 31 729213743
19 32 754978662
19 33 34179870
19 38 885600301
19 45 946904810
19 59 814155246
19 69 28529358
19 78 734692682
19 79 635734519
19 97 244086569
20 33 38679622
20 48 422568628
20 82 663699698
20 94 809347238
21 30 24456113
21 36 718012281
21 53 930599990
21 87 620449419
21 93 422854341
22 26 511681620
22 44 766419674
22 48 317932775
22 49 166564457
22 56 493207029
23 39 385716568
23 60 882397859
23 85 566487436
23 86 399195726
23 88 165559544
23 96 673702965
23 99 733456177
24 27 783159277
24 35 646719640
24 36 909036228
24 48 586991810
24 73 2336515
24 92 535125181
24 99 124114950
25 32 217263586
25 33 76459562
25 43 816794072
25 44 696938817
25 61 702247367
25 73 936935423
25 81 853756496
25 100 663656200
26 39 589360536
26 50 717552114
26 52 838973285
26 99 402061353
27 49 407553035
27 51 384580630
27 52 53483412
27 73 470529402
28 39 472013214
28 43 573507222
28 44 668109179
28 50 549421718
28 72 348067151
28 81 518965288
28 82 193687635
28 88 207457640
28 97 146239930
28 100 456860760
29 32 834986681
29 38 95206924
29 44 124467838
29 53 989700147
29 60 99734102
29 77 733578925
29 81 966617605
29 92 658596131
30 37 849031690
30 42 803256060
30 48 265356922
30 98 856507881
30 99 199637512
31 32 18471703
31 34 727900333
31 41 247638973
31 44 61878549
31 64 900927788
31 84 506164606
31 97 712100219
31 98 985425201
32 36 234997933
32 60 670363380
32 61 194763913
32 74 377160620
32 94 352069411
33 37 910904221
33 45 534092218
33 56 110860527
33 64 12710785
33 75 685573619
33 78 588367929
33 87 683586633
33 89 707942232
33 100 953637650
34 36 923821583
34 38 952978108
34 40 246010993
34 46 564621579
34 53 445680489
34 64 707596690
34 85 374076999
34 86 267817257
34 96 896017936
35 40 87856317
35 49 536203611
35 52 53576239
35 57 767741683
35 67 283829675
35 68 117387671
35 69 982994113
35 71 363523333
35 97 518230956
36 57 827433650
36 69 306337109
36 86 4735865
36 89 587856325
36 98 332303187
37 43 951863539
37 59 144467837
37 77 17125442
37 83 805635495
37 98 955966452
38 46 63375666
38 50 258278955
38 52 151488472
38 53 874967787
38 64 549193188
38 68 721136754
38 75 714750541
38 78 707212566
39 48 280035731
39 51 819420023
39 58 847638012
39 61 777947744
39 66 860612691
39 68 856268415
39 71 502513880
39 82 98005921
40 54 820562231
40 57 765418166
40 59 226028146
40 78 366137852
40 85 329295651
40 99 710323418
41 43 75797476
41 47 556626417
41 57 759358256
41 64 745093568
41 65 141172440
41 75 209409980
41 91 269858634
41 94 832732177
42 57 84250512
43 47 839344080
43 56 711866434
43 67 962771965
43 88 922826451
44 46 910525599
44 58 526612599
44 61 274698858
45 61 497315420
45 67 96940640
45 74 517829800
45 92 250692246
46 53 300702377
46 67 652228478
46 70 882361540
46 85 714303225
46 87 9380469
47 48 452042374
47 51 263477415
47 55 432473662
47 61 644989343
47 82 403493102
47 92 665773863
48 63 518030276
48 67 507120721
48 72 300901295
48 73 539960229
48 76 83569414
48 81 807219976
48 84 618888480
48 87 884977317
49 61 919206907
49 80 341965101
49 82 338150897
49 96 587293128
50 51 624965890
50 71 461606709
50 82 810607919
50 83 200396531
50 94 341280896
50 96 306494310
51 62 73505852
51 82 338474026
52 62 358694628
52 63 6553369
52 87 56354080
52 93 25739799
53 55 601760846
53 65 829329718
53 69 834552341
53 71 432381613
53 74 291691728
53 95 980948339
54 55 77176924
54 58 507678457
54 63 662016904
54 71 935426762
54 73 66061196
54 74 794558396
54 77 410064544
54 84 381203286
54 85 56395857
55 67 958517477
55 80 117705646
55 94 814765565
56 63 896007877
56 73 347444111
56 79 667152384
57 59 973242277
57 70 983019773
58 64 468282841
58 77 66333963
58 87 394237177
59 70 438389340
59 90 343516731
59 96 769301751
59 98 976876668
60 74 76251600
60 91 810999525
61 65 114483117
61 67 838682107
61 77 383840135
61 94 688265094
61 98 788750738
61 99 872350790
62 76 11444615
63 82 661369733
63 95 460150718
63 97 411194001
64 68 842749720
64 74 132091043
64 82 985534055
64 84 179650476
64 93 561009920
65 68 704195289
65 70 739342972
66 68 128314559
66 70 217021550
66 74 599065260
66 83 93642013
66 87 637587961
67 74 234907241
67 81 466376163
67 94 509148116
68 73 317592021
68 80 339800870
68 97 749117813
68 99 749280190
69 74 500368870
69 94 972634918
69 95 40358204
70 74 585084816
70 87 251689302
70 89 215263117
71 79 476852183
71 83 794535063
71 88 737274229
71 98 619349761
72 78 377792826
72 88 304162808
72 100 516795647
73 75 87146675
73 82 922746539
73 93 710036627
74 88 783864887
75 94 363558999
75 98 84743625
76 89 943011300
76 90 50471318
77 87 838474272
78 86 813325203
78 94 418476762
78 97 977823678
78 98 378065677
79 95 174999561
80 89 410423652
80 91 748054655
80 93 816815640
81 93 618467037
81 99 571555913
84 94 392103727
86 97 875211757
87 88 176595182
87 89 453224416
88 95 402660164
88 96 446941959
89 100 553831775
90 95 805557156
90 98 182143027
91 92 607940837
92 100 38637402
93 94 922954131
94 95 398085296