100 195
1 19 979
1 48 520
2 1 716
2 16 659
2 37 927
2 54 619
3 2 138
3 7 94
3 61 190
4 1 54
4 33 965
5 3 860
6 3 178
6 21 463
6 64 558
6 70 550
7 4 883
8 2 958
9 4 184
10 1 874
11 8 784
11 20 554
11 24 315
11 26 455
11 97 939
12 9 351
12 30 72
13 4 686
14 7 498
14 54 889
15 14 770
16 9 193
17 13 852
18 15 971
18 90 663
19 18 953
19 76 38
20 6 992
20 94 250
21 7 161
21 9 263
21 72 316
22 4 237
22 15 532
23 9 793
24 15 338
24 52 149
25 16 725
25 97 999
26 25 339
27 17 664
27 38 449
28 17 343
28 53 207
28 69 623
28 81 252
29 2 83
30 16 903
31 21 444
31 97 235
32 9 518
32 31 878
32 51 712
33 25 954
33 95 807
34 31 432
35 18 640
36 10 199
36 53 413
36 90 458
36 96 148
37 30 102
38 26 47
38 100 739
39 12 620
40 16 39
40 80 50
41 18 983
41 21 199
42 22 44
42 60 548
43 3 167
43 51 613
43 55 337
43 70 304
44 7 878
44 40 682
44 78 43
45 26 987
46 15 483
46 77 313
46 92 337
47 5 762
47 45 134
47 91 179
48 9 443
49 24 733
50 37 74
50 62 666
51 45 807
51 87 471
52 17 324
52 20 259
52 44 806
53 47 604
54 31 980
54 43 800
54 82 390
55 54 931
56 40 252
57 24 610
58 5 981
58 49 560
59 49 718
59 97 31
60 45 633
61 44 644
61 80 913
61 90 887
62 44 676
62 56 314
62 81 177
63 27 426
63 33 844
63 44 842
63 57 237
64 49 18
64 67 692
65 30 907
66 40 745
66 53 566
66 75 518
66 83 31
67 24 735
67 62 149
68 52 75
68 53 112
69 1 859
70 54 438
70 68 497
71 61 852
72 66 544
73 53 544
73 58 140
74 40 559
74 94 556
75 24 494
75 59 430
76 74 650
77 17 747
77 30 21
78 75 870
79 69 193
80 33 703
80 92 993
81 27 768
82 19 195
82 51 792
82 92 576
83 17 54
83 97 355
84 27 883
85 24 16
85 62 234
86 13 899
86 28 194
87 3 381
88 19 586
88 58 652
88 94 28
89 30 923
89 42 229
89 60 923
90 20 926
91 24 537
91 44 987
91 57 445
92 16 645
92 37 96
92 43 863
92 56 417
93 36 810
94 14 167
95 59 584
95 90 413
96 2 83
96 56 280
96 62 854
97 9 781
98 16 290
98 94 189
99 3 851
99 64 5
100 81 994
100 92 466