[1000000000, 189186849, 813570765, 81409328, 260519941, 446825005, 205004421, 208559137, 810940562, 369876274, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 813570765, 81409328, 260519941, 446825005, 205004421, 208559137, 810940562, 369876274, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 81409328, 260519941, 446825005, 205004421, 208559137, 810940562, 369876274, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 260519941, 446825005, 205004421, 208559137, 810940562, 369876274, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 446825005, 205004421, 208559137, 810940562, 369876274, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 205004421, 208559137, 810940562, 369876274, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 208559137, 810940562, 369876274, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 810940562, 369876274, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 369876274, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 918343301, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 572077864, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 99948530, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 588130605, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 659280140, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 656731092, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 127871048, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 883093852, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 673635903, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 588763700, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 0]
[1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000]
0