100 195
1 70 703
2 1 325
2 61 67
3 1 580
3 20 946
4 1 444
4 45 60
5 1 868
5 71 945
6 1 492
6 28 154
6 39 601
6 64 992
7 2 737
7 22 299
7 65 314
8 1 252
8 4 675
9 7 342
10 5 93
10 35 422
11 5 623
11 73 610
12 3 44
12 58 524
12 59 954
12 90 813
13 5 817
13 36 640
13 41 737
13 72 970
14 9 112
14 19 286
15 9 162
15 29 654
15 76 603
16 2 723
16 96 691
17 3 187
17 4 555
18 11 303
18 50 215
19 2 979
19 12 889
20 8 964
20 19 687
20 62 197
20 75 807
21 5 741
22 2 322
23 3 980
24 19 974
24 56 181
24 61 354
25 19 788
26 16 897
26 24 983
26 55 108
26 78 833
27 1 985
27 21 850
27 59 554
28 27 705
29 3 329
30 7 469
31 11 653
31 84 708
32 25 1000
33 7 757
33 60 907
34 20 376
34 44 551
35 16 362
36 9 887
36 31 979
37 26 982
38 10 369
39 11 224
39 33 119
39 70 739
40 32 864
41 22 411
42 1 470
42 32 53
42 80 42
43 26 242
44 10 494
44 22 790
44 52 18
44 88 614
45 11 167
46 32 558
46 67 689
47 6 807
47 35 245
48 30 603
48 100 831
49 4 823
50 1 247
51 8 159
51 47 902
51 88 36
52 29 565
52 89 496
53 5 218
54 24 376
55 39 560
56 38 189
57 19 545
57 72 814
58 23 38
58 24 502
59 57 145
60 44 985
60 48 182
61 3 614
61 19 719
62 13 259
62 29 108
62 78 562
63 24 612
63 40 633
64 3 983
65 53 495
66 15 320
66 22 840
66 37 232
67 27 465
67 61 771
68 13 877
68 37 827
69 22 635
70 21 797
70 62 378
71 16 347
71 29 613
71 68 732
72 51 829
72 60 319
72 71 673
72 97 464
72 99 184
73 47 625
73 69 740
74 71 795
75 58 379
75 88 854
76 46 460
77 13 698
77 41 254
78 30 316
79 9 578
79 18 350
79 36 762
79 56 878
80 21 762
80 70 527
80 100 672
81 33 325
81 65 900
81 76 897
82 34 520
82 53 103
82 61 215
82 63 888
83 13 537
84 26 586
85 59 136
85 75 955
86 5 203
87 28 604
87 35 939
88 8 759
88 49 462
89 65 202
89 88 259
89 92 562
90 19 549
91 44 263
92 35 742
93 71 819
94 44 712
94 56 234
95 30 740
95 70 348
95 76 752
96 6 275
97 18 465
97 48 345
97 67 314
97 84 903
98 74 482
99 4 276
99 70 592
100 93 521