100 103
1 56 527185407
1 74 697438766
2 31 224913296
2 54 924311238
3 23 993451117
3 38 199223870
4 67 719010393
4 91 261043470
5 26 624650799
5 88 937807009
6 24 852891859
6 94 973107823
7 39 50143781
7 65 814194786
7 95 623049660
8 14 372483138
8 53 80005886
8 77 497716615
9 22 171873893
9 40 655559912
10 61 466958219
10 63 532878434
11 17 637549439
11 28 513220691
11 96 150493681
12 29 467674113
12 39 965211209
13 37 934593788
13 62 201174812
14 53 998298461
15 20 738384436
15 22 421745522
16 50 755408702
16 99 310675869
17 19 993426020
17 79 340110397
18 73 42364286
18 91 694836282
19 74 46011633
20 56 685105256
21 42 182658669
21 72 495744089
23 65 300355472
24 62 56972124
25 45 433165733
25 51 41415211
26 55 723395243
27 67 182032973
27 68 257277309
28 79 853139301
29 36 190546605
30 86 174596917
31 48 137821497
32 37 148969545
32 40 75253797
33 58 378941690
33 87 682441131
34 36 520226255
34 86 934283165
35 50 749188740
35 53 380369203
38 41 860235176
41 94 37347058
42 54 286446807
43 97 836671721
43 98 976542645
44 80 511847274
44 87 24553207
45 90 76471569
46 66 402784993
46 84 969874906
47 69 214354652
47 88 863548310
48 100 368084318
49 92 4900393
49 97 476861950
51 61 233729532
52 82 534873334
52 99 783364533
55 93 444900982
57 73 343334617
57 98 230055589
58 59 589343215
59 64 232615126
60 68 39483765
60 85 249437878
63 95 877496128
64 71 782849725
66 89 556141400
69 72 446589268
70 71 557823872
70 83 626955892
75 76 898025827
75 84 530789894
76 81 8745675
77 93 461759249
78 81 361919258
78 85 788948788
80 95 617034742
82 90 597232909
84 99 144877563
89 100 324947181
92 96 157612662