50
1 1 8 3
2 9 21 13
3 200 100000 99998
4 2125 6194 6192
5 265 157 154
6 7641 4787 4785
7 3597 209 207
8 1957 86 83
9 280 123 120
10 1912 8768 8766
11 2934 8990 8988
12 770 5340 5338
13 113 1723 1721
14 6995 8369 8368
15 167 8921 8919
16 52 2 0
17 5932 9230 9229
18 4692 4110 4108
19 3478 9763 9761
20 1381 626 624
21 3701 152 150
22 9463 1901 1899
23 75 2619 2617
24 224 4882 4880
25 534 2048 2046
26 1277 49 46
27 4652 6286 6284
28 8151 20 17
29 843 2243 2241
30 63 5554 5552
31 2 3539 3535
32 629 4541 4539
33 5558 828 826
34 237 2558 2556
35 3622 244 242
36 2409 3708 3706
37 152 362 359
38 4527 315 313
39 653 9861 9859
40 4259 2246 2244
41 6447 6 4
42 5646 1804 1802
43 187 2341 2339
44 2309 885 883
45 171 2453 2451
46 25 3 2
47 21 5023 5020
48 5186 2694 2692
49 134 203 200
50 1263 8412 8410