/home/toolbox/public_html/solutions/116/11689/u1.in
1 50
2 371 832 39
3 623 487 366
4 150 616 793
5 768 848 779
6 90 222 1882
7 265 94 1553
8 815 438 997
9 0 0 2
10 555 141 960
11 595 811 1659
12 981 183 1492
13 19 158 979
14 736 308 948
15 880 428 796
16 659 519 1019
17 892 784 113
18 444 599 1904
19 441 681 991
20 724 588 133
21 683 183 296
22 341 516 1831
23 184 887 1989
24 515 975 649
25 462 856 78
26 257 515 1597
27 275 407 1381
28 740 203 1332
29 643 996 365
30 633 720 1954
31 117 403 489
32 765 745 1358
33 595 281 245
34 584 796 573
35 584 258 429
36 661 868 1296
37 257 495 1055
38 989 235 1258
39 672 230 1255
40 37 216 1975
41 342 333 731
42 830 98 828
43 187 46 109
44 784 982 1906
45 356 566 1516
46 784 228 1384
47 999 999 1999
48 485 179 467
49 94 851 1698
50 348 240 1914
51 675 582 1599
52