/home/toolbox/public_html/solutions/12/1243/u1.in
1 100
2 58 14 29
3 34 65 24
4 93 40 33
5 38 41 20
6 50 72 78
7 44 83 44
8 62 46 65
9 40 44 11
10 10 44 12
11 39 13 58
12 89 21 74
13 76 83 18
14 35 73 68
15 78 23 61
16 19 56 51
17 6 74 36
18 25 78 54
19 59 45 45
20 56 5 3
21 16 93 4
22 49 56 18
23 45 96 37
24 45 45 88
25 10 40 31
26 68 29 25
27 8 23 74
28 96 25 27
29 53 95 15
30 100 54 22
31 72 27 77
32 86 49 97
33 28 88 61
34 21 44 91
35 94 23 57
36 80 3 43
37 3 51 46
38 28 7 64
39 48 28 99
40 4 43 29
41 32 68 34
42 17 42 63
43 72 91 83
44 16 35 97
45 71 16 64
46 83 15 100
47 90 48 76
48 83 82 74
49 80 100 31
50 88 5 61
51 2 53 31
52 20856 1551311119 24319
53 24265 554100127 32726
54 11209 1941591892 14030
55 19605 928195711 31832
56 19308 663428064 21544
57 11573 279574391 26226
58 20692 370739144 19774
59 25121 933843388 25353
60 8174 1407499674 7137
61 26824 445233080 4523
62 19340 658769534 24206
63 29682 1904006422 14149
64 17073 875691048 14732
65 84 1939901200 12176
66 2291 1699679715 17660
67 26839 911380375 31588
68 20816 75008722 18823
69 26590 2939627 27556
70 32313 1598754531 21134
71 1463 1397372724 29478
72 1470 1024834945 4648
73 27983 488198842 25978
74 1233 1973980028 22002
75 24564 366999660 12249
76 6680 2003744677 8580
77 191 1803334618 23172
78 12691 2045357001 14329
79 22116 62676235 32745
80 15204 1343741015 2383
81 4843 392286368 31166
82 20212 1292889017 4635
83 1070 1595721742 10893
84 11322 919258223 24208
85 19214 1229424377 29996
86 8189 183382833 2748
87 31355 825357053 26186
88 10844 730065085 29510
89 32450 1805655663 29590
90 17086 1801407928 15607
91 17802 1072941327 23197
92 31465 55924981 24776
93 7294 1244729155 28595
94 20889 1796614352 27910
95 2402 82256328 6839
96 32604 397360553 19040
97 27353 1763610541 10284
98 17024 135579890 15031
99 17848 1499983917 9947
100 32224 475065068 9265
101 19701 1329717714 10202
102 0
103