100 99
1 2 1178568021
2 3 1273124118
3 4 1535857465
4 5 1813046879
5 6 1294424480
6 7 1842424188
7 8 1170127712
8 9 1819459250
9 10 909791748
10 11 1339092840
11 12 1387047049
12 13 825453432
13 14 939711377
14 15 638950699
15 16 1915067938
16 17 121790187
17 18 2069450027
18 19 585524933
19 20 823434396
20 21 1025778016
21 22 1700216562
22 23 1744119058
23 24 1135793194
24 25 1030743126
25 26 1219866411
26 27 843498920
27 28 1987703633
28 29 1795465483
29 30 152548774
30 31 724552739
31 32 187108740
32 33 1391938505
33 34 43418681
34 35 790792679
35 36 1788037496
36 37 2055475041
37 38 1671078910
38 39 301400999
39 40 1868336854
40 41 1868498143
41 42 2101566888
42 43 1017065521
43 44 1716179947
44 45 1719942743
45 46 991019385
46 47 1117716877
47 48 1676173640
48 49 1457882696
49 50 253992390
50 51 1547546834
51 52 1374219919
52 53 1249877983
53 54 307848836
54 55 1154000219
55 56 2028661054
56 57 1629114639
57 58 1120660750
58 59 227434852
59 60 890479737
60 61 1017049163
61 62 568128849
62 63 400145662
63 64 1662654180
64 65 1582519736
65 66 979575387
66 67 465038349
67 68 1220702608
68 69 290378815
69 70 40350783
70 71 696087505
71 72 1326362137
72 73 321424322
73 74 1314465554
74 75 477431539
75 76 1324855673
76 77 829978760
77 78 2026683558
78 79 1938315457
79 80 1464197939
80 81 966260244
81 82 772037340
82 83 1316543758
83 84 938518971
84 85 1937778815
85 86 1498151583
86 87 213202931
87 88 129333204
88 89 2082649115
89 90 1431870608
90 91 1402607538
91 92 1440183866
92 93 367025541
93 94 451793110
94 95 769125928
95 96 276867117
96 97 1612086207
97 98 677377222
98 99 1305306416
99 100 781062938
32 57
test2.out 2101566888/43418681