100 320
1 2 662868746
1 13 500034126
1 18 920268074
1 28 358826234
1 59 185240059
2 39 906534058
2 44 889522007
3 6 436236806
3 10 45171804
3 23 919786745
3 49 930884438
3 62 855048549
3 70 725845811
3 73 113539071
3 83 478796631
3 98 768132428
4 15 721093064
4 25 891066167
4 28 494316916
4 70 681582555
4 76 837522083
5 7 365429213
5 14 121809660
5 27 205388871
5 55 545629888
5 62 608147479
6 50 935754775
6 79 29025255
6 89 995926978
7 15 56881496
7 21 236584335
7 31 876462433
7 35 270508102
7 52 883940302
7 75 970676003
7 81 24720731
7 91 370996418
7 99 200737103
8 21 61066460
8 22 724056728
8 27 767603715
8 29 975341998
8 30 444978864
8 35 768708630
8 43 789548330
8 55 847229820
8 68 512273247
8 76 95109749
8 93 537478169
9 13 463339166
9 25 448353685
9 47 981808521
9 70 311905778
9 85 820504371
9 96 967130936
9 98 220803788
10 31 718105196
10 43 248876093
10 65 847002278
10 73 962511821
11 25 961792995
11 70 797901383
11 85 268638329
11 95 449063321
11 97 987649860
11 100 926215158
12 19 543404915
12 47 60881310
12 53 609780316
13 19 579683302
13 23 123407545
13 27 926909358
13 49 818315656
13 65 636164073
13 70 185998935
14 41 963214715
14 42 573202082
14 61 588762726
14 78 135761017
15 54 904349632
15 66 78294129
15 68 679636198
15 70 653938237
15 91 849534598
16 18 527425347
16 25 46714313
16 40 724571652
16 45 292630564
16 54 849173212
16 60 675214120
16 70 640921448
16 85 90280940
16 87 677758845
17 25 662408210
17 28 619522077
17 84 613252210
18 58 698621713
18 71 762310216
18 92 583234497
18 93 345170097
18 100 598468677
19 28 446246255
19 44 932603435
19 55 613212614
19 71 485343784
20 28 192200269
20 39 574425655
20 52 750816619
20 55 741916628
20 83 483010869
21 26 96094520
21 35 442844486
21 46 463776279
21 67 109665791
21 77 57989560
21 79 147972246
21 100 775716409
22 29 2282304
22 51 674337231
22 54 225170576
22 55 438720005
22 93 232612496
23 26 176737420
23 59 554313291
23 64 390654727
23 75 612256440
23 80 275997388
24 32 884721577
24 41 652130370
24 44 522602155
24 45 957192083
24 48 947506446
24 73 424193294
24 79 671634524
24 84 799520451
25 31 719907501
26 63 593518585
26 66 963319124
27 49 669827084
27 53 732041466
27 66 290331200
27 75 527273069
27 77 805113575
27 100 826410461
28 36 257508801
28 61 156331474
28 74 10583685
28 79 577065768
28 80 89198033
28 82 542437694
28 84 52673833
29 37 529195078
29 40 325150322
29 49 685724110
29 72 795442302
29 88 617302823
30 38 42264034
30 54 80235260
30 61 801731983
30 75 425483272
30 79 615706412
30 93 414756718
31 36 785662988
31 57 363618055
31 82 591452000
31 85 565758748
31 88 572174293
31 97 371945993
32 38 578323065
32 41 616831886
32 54 770976215
32 56 54524591
32 72 439775908
32 99 594243982
33 34 645102566
33 42 450319751
33 55 38287650
33 58 444120009
33 83 981915142
33 91 148476392
34 49 957158882
34 63 44684453
35 59 918637887
35 71 129573870
35 75 352441101
35 86 206960488
36 44 92603380
36 91 779716950
36 92 367949060
37 45 584091883
37 51 6503700
37 60 574371707
37 63 54723705
37 71 498792782
37 72 7187864
37 83 839561919
37 84 421413510
37 89 579552950
37 90 880780971
38 40 954312611
38 46 615104505
38 66 88897261
38 75 210950504
38 90 236946532
39 78 988346514
39 90 913875620
40 41 455424640
40 74 949274721
41 58 664997593
42 46 516645635
42 64 218085189
42 65 243958908
42 66 352257909
42 85 824364775
42 100 370390964
43 45 65298169
43 70 423861598
43 71 181571503
43 93 23871309
44 50 325192971
44 60 709042253
44 76 39875501
44 100 182525392
45 53 647788725
45 54 682531888
45 89 665269330
46 62 456720867
46 70 749369517
46 89 458020963
46 95 313458721
47 57 562087240
47 69 313566956
47 95 794561510
48 51 811243597
48 55 887906271
48 75 416852559
48 81 476266361
48 90 163706180
48 98 525343211
49 51 972020787
49 52 309210437
49 66 14047561
49 70 29675656
49 89 951855389
50 61 110579208
50 83 313808328
50 89 494881185
51 52 409981515
51 71 405175913
51 77 663671623
52 75 468877003
52 79 954356795
53 96 768672417
54 74 754709086
54 80 442792631
55 58 47240621
56 76 980901610
56 79 167503114
56 86 772547048
56 89 130564113
57 73 516138874
57 77 764562626
57 81 90432310
58 73 402719881
58 99 390448891
59 62 605398994
59 67 526784932
60 82 999247241
60 92 304796843
61 90 819715912
62 65 574065873
62 80 505805201
63 98 225111127
64 79 47368358
64 80 530782337
64 82 550210643
64 85 566941263
66 87 715309394
66 94 723014413
67 69 95327888
67 78 800330481
67 85 274561489
67 87 783803344
68 73 165711065
68 80 455390981
68 98 585622620
69 81 489575087
69 82 937921110
70 87 591783116
70 88 389540566
70 98 765869175
71 73 792456715
71 80 816625644
72 94 340035560
72 96 993005444
72 97 79117230
73 88 589738594
74 88 567940784
74 94 327610857
75 82 143068225
77 81 668203110
77 86 96199174
78 84 734763325
78 93 189626500
79 84 565821416
81 85 640617786
81 98 366657743
82 83 595072110
82 84 489010558
83 84 725853222
84 99 87822138
85 98 750469719
86 97 312761887
87 96 817961745
89 100 155581710
90 92 267028782
94 100 715628233
95 97 479575211
96 98 104480424
96 100 168829455