/home/toolbox/public_html/solutions/125/12527/u1.in
1 2786 4226
2 212 1206
3 171 1608
4 116 911
5 884 4662
6 700 2467
7 1981 3196
8 1796 1832
9 2945 3431
10 2969 4140
11 3189 5000
12 275 2370
13 549 2861
14 3672 4801
15 2944 3021
16 2867 4296
17 297 1366
18 2851 4519
19 2413 3026
20 610 4899
21 877 2527
22 372 784
23 81 4584
24 2468 2542
25 4511 4758
26 1865 3242
27 194 3862
28 1955 1975
29 775 1599
30 779 1424
31 1313 4314
32 3067 3539
33 1022 1666
34 1063 2471
35 2227 4178
36 2135 2185
37 1952 4881
38 3523 3699
39 3816 4266
40 4169 4575
41 1035 3690
42 2614 4650
43 1115 2364
44 701 2064
45 1399 2393
46 208 4012
47 2 3573
48 2645 4572
49 1432 4427
50 668 3565
51 1948 2436
52 2496 4378
53 231 472
54 3001 4316
55 424 3248
56 1406 2714
57 913 4997
58 688 3005
59 2812 2826
60 2101 3079
61 368 1097
62 4398 4615
63 206 1931
64 792 1260
65 1449 1496
66 1354 1703
67 1674 2052
68 1918 3129
69 583 4746
70 811 4100
71 720 925
72 4786 4964
73 7 4666
74 1482 1625
75 440 4457
76 2104 4506
77 4049 4741
78 70 1873
79 4275 4499
80 156 4608
81 65 1038
82 966 4767
83 2980 3822
84 3532 4747
85 2254 4563
86 1680 2113
87 2413 4126
88 2106 4917
89 103 2550
90 1401 3674
91 1349 1730
92 1220 4768
93 557 3322
94 1663 3712
95 415 3557
96 730 1107
97 1 5000
98 65 900
99 36 874
100 30 39
101