G = [
8800001  8 10  8 10  8  9  8  6  0  0  7  0  2  0  0  0
8800002  8  6  8  5  8  7  5  4  0 10  2  2  2  5  5  0
8800003  7 10  8 10 10 10 10  8  5 10  8  4  6 10  5  4
8800004  9 10  6 10 10  8 10  9  5 10  7  6  4  5  3  5
8800005  5  4  8 10  8  7 10  6  3  7  4  2  4 10  3  0
8800006 10  8  8 10  8  7 10  8  0  9  5  2  4 10  3  0
8800007  0  6  0  0  0  0  5  7  0  5  8  0  0  0  0  0
8800008  6  8  8  8  8  4  8  8  3  8  5  2  0  0  4  5
8800009 10 10  8 10  4  9 10  8  3  8  4  2  0 10  0  0
8800010  5  8  8  7 10  6  8  6  0  6  5  4  4 10  0  4
8800011  7  8  6  8  4  7  7  6  0  9  3  0  0 10  0  0
8800012  6  8  8 10  8  8  6  8  3 10  3  6  2  9  5  3
8800013 10  4  8  8  8  7  5  4  3  0  2  0  0 10  3  0
8800014 10  8  8 10  8  8  8  8  0  9  4  2  0  0  0  0
8800015  6 10  8  8 10  7  9  6  0  9  7  4  0 10  4  5
8800016  2  8  6  7  4  6  5  4  0  8  6  4  0 10  0  0
8800017  9 10  6 10  8  9 10  5  3  9  4  2  0 10  2  5
8800018  8  6  6 10  2  7  7  3  0  0  0  0  2 10  3  0
8800019  8  8  8  8  0  9  6  3  0  0  1  0  0  0  0  0
8800020  4  8  6  8  8  9  8  5  3  8  5  4  4 10  2  0
8800021  7  8  6  8 10 10  8  5  3  9  7  0  4 10  5  5
8800022 10  6  8 10  6  8  4  5  0  6  7  0  2  7  4  2
8800023  7  6  6  8  8  7 10  4  0  3  7  2  0  0  0  4
8800024  4 10  8  5  8  7  8  7  3  9  7  4  4 10  0  3
8800025  8  8  8  8  2  9 10  9  3  8  8  6  6 10  4  5
8800026  7  8  8  5  6  7 10  6  3  9  7  4  5 10  4  5
8800027  5  8  8  8 10  7 10  8  0 10  7  2  0 10  0  1
8800028  6  8  8  8  8  7 10  4  3  0  4  4  2 10  3  0
8800029 10 10  8 10 10 10 10  9  3 10 10  4  2  5  3  5
8800030  6 10  6  8  6  9  6  5  3  9  5  4  2 10  3  3
8800031  6  8  6  8  4  8  5  7  3  8  5 10  8 10  5  5
8800032  6  2  6 10  8  7  8  4  3  9  6  4  2  5  0  4
8800033 10 10  8 10 10 10 10  4  0  9  6  2  0 10  5  0
8800034  7 10  8  8  4  6  8  4  0  6  8  0  2 10  3  5
8800035  4 10  6  2  4  4  8  0  0  6  0  0  8  0  3  0
8800036  6  8  8  8  8  8  8  4  3  0  5  4  0  0  3  0
8800037  8 10  8  8  8  9 10  4  3  8  9  2  4 10  3  0
8800038  5  6  6  5 10  7 10  6  3  7  6  4  2 10  3  5
8800039  2 10 10 10  6  8  9  9  0 10  0  4  2  0  4  0
8800040  8  6  4  5  8  6  8  6  3  8  7  4  2 10  5  0
8800041  8 10  6  7  8  8  7  6  0  9  8  4  4 10  4  4
8800042  5  6  8  8  8  6  0  3  0  6  3  0  2 10  0  0
8800043  6  6  6  8 10  8  9  5  3  7  6  0  0 10  4  5
8800044  4  6  8  6  4  8  9  6  3  7  3  2  4  5  2  0
8800045  9  8  6  8  8  9  7  9  0 10  5  2  4 10  3  4
8800046  4  6  6  8  6  9  7  4  0  7  4  0  4 10  1  3
8800047  9  6  8  5  2  6 10  3  0  9  0  2  0 10  4  2
8800048  6  6  6  4  6  9 10  3  0  7  2  2  0  5  2  3
8800049  9  6  6  5 10  8  8  9  0  7  5  4  2 10  5  5
8800050  5 10  8 10  2  8 10  7  3  4  2  4  4 10  3  0
];
