1 0 1000 1000
2 0 631 631
3 0 823 823
4 219 729 729
5 219 729 490
6 376 568 376
7 615 886 537
8 458 839 250
9 729 427 219
10 298 678 0
11 474 1000 0
12 839 839 109
13 933 631 235
14 964 949 392
15 1000 886 345
16 886 760 886
17 615 729 219
18 760 870 917
19 345 792 537
20 1000 776 568
21 760 713 631
22 713 552 870
23 917 505 917
24 615 552 964
25 364 490 156
26 474 600 141
27 949 694 345
28 505 282 505
29 662 313 662
30 823 694 662
31 870 870 870
32 949 694 600
33 792 172 807
34 949 694 345
35 490 364 729
254 0 0 1000
253 600 600 1000