16 24 0 15
0 4 1 1
0 1 1 1
1 5 2 1
1 2 3 2
2 6 3 1
2 3 2 1
3 7 4 1
4 8 2 1
4 5 1 1
5 9 3 1
5 6 3 2
6 10 4 1
6 7 2 1
7 11 1 1
8 12 3 1
8 9 1 1
9 13 4 1
9 10 3 2
10 14 1 1
10 11 2 1
11 15 2 1
12 13 1 1
13 14 3 2
14 15 2 1
0 1
534393687 1262815970
55995713 97139690
157772623 252563194
465325047 1262815970
328213797 631407985
392053498 631407985
409661269 631407985
602436297 1262815970
73764468 126281597
428250523 631407985
505795657 631407985
324387168 631407985
787788453 1262815970
78013943 97139690
1 1
155108349 333239578
178131229 333239578
40677969 166619789
96775291 333239578
56162727 333239578
20306282 166619789
20306282 166619789
45703750 166619789
63700849 333239578
40608543 166619789
63839701 333239578
48262700 166619789
11738514 166619789
4577828 23802827
46338039 333239578
45069461 333239578
33429182 166619789
59428183 333239578
52560071 333239578
51696756 166619789
83741552 166619789
46338039 333239578
113196403 333239578
82878237 166619789
499859367 631407985
499859367 631407985
