1     9    30    30
001000000000000000000000000000
000010000000000000000000000000
000000100000000000000000000000
000000010000000000000000000000
000000000100000000000000000000
000000000001000000000000000000
000000000000010000000000000000
000000000000000100000000000000
000000000000000001000000000000
222001200102010000000000000000
000000000000000000010000000000
022002200002000000000000000000
000000000000000000000100000000
000000000000000000000001000000
000000000000000000000000100000
000000000000000000000000010000
000000000000000000000000001000
000000000000000000000000000010
000000000000000000000000000001
516883504814424430816741040371
418512815464715808512832138370
762771585465272741847881805868
372467785640285418184114142141
100000000000000000000000000000
525653246171370483030115325876
630005886764830322160167253123
805206368351324763380318010258
753653304574544344635410051658
146620304867702258812316518015
741174466452022721838357643760