7,7,7,7,7,7,7,7,7,7,7,7,7,98,91,96,97,98,91,96,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,422,7,422,30,422,33,422,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,423,30,424,425,423,7,423,7,7,7,7,7,7,7,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,32,30,426,7,426,427,426,7,32,30,31,33,32,30,31,33,7,7,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,30,7,7,7,32,30,31,33,32,30,31,33,32,30,31,33,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,30,7,7,7,428,429,430,431,432,433,434,435,58,436,30,30,7,7,32,30,
7,7,7,7,7,7,7,7,7,7,7,7,30,30,7,7,437,438,439,440,441,440,442,443,32,30,31,33,32,30,31,33,
7,7,7,7,7,7,7,7,7,7,7,7,7,30,7,7,7,444,445,446,446,446,447,448,2147484085,3221225921,7,30,7,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,30,31,33,2147484076,450,446,446,451,446,446,452,2147484101,428,7,30,31,30,31,33,
7,7,7,7,7,7,7,7,7,7,7,7,7,30,7,436,454,455,456,457,458,459,460,461,454,436,58,462,31,7,7,7,
7,7,7,7,7,7,7,7,7,7,7,7,7,462,463,7,7,1073742252,436,7,7,7,7,7,7,3221225508,3221225500,14,13,14,15,16,
7,7,7,7,7,7,7,7,7,7,7,7,7,462,463,7,7,464,7,7,436,7,7,7,3221225508,3221225501,13,14,15,16,13,14,
7,7,7,7,7,7,7,7,7,7,7,7,7,462,463,7,7,465,58,7,7,7,3221225508,3221225500,3221225501,1,1,466,467,1,1,1,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,462,463,7,7,7,7,3221225508,3221225501,466,467,1,1,1,1,1,1,1,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,462,463,7,7,14,15,1,1,14,15,1,466,467,1,1,
7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,7,462,463,7,7,14,15,14,15,15,14,1,1,14
89,90,87,88,89,90,87,88,89,90,87,88,89,468,91,96,97,468,468,468,89,90,87,88,89,90,87,88,89,90,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,91,469,93,470,110,469,89,90,87,88,89,90,87,88,89,90,87,88,89,90,
89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,103,98,91,96,97,98,91,96,97,98,87,88,89,90,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,87,92,93,93,108,109,104,105,108,109,104,105,94,95,89,90,87,88,89,90,
89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,93,93,93,471,472,93,93,93,103,98,87,88,89,90,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,87,101,114,115,93,93,93,93,93,93,93,93,108,109,97,98,87,88,89,90,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,93,93,93,93,93,93,93,93,94,95,89,90,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,91,96,104,105,93,93,93,93,93,93,93,93,93,93,103,98,87,88,89,90,
89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,93,93,93,93,93,93,93,93,93,93,94,95,89,90,87,88,
87,88,89,90,87,88,89,90,87,88,89,90,87,101,114,115,93,93,93,93,93,93,93,93,93,93,103,98,91,96,97,98,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,91,92,93,93,93,93,93,93,93,2147483741,93,93,108,109,104,105,108,109,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,99,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,114,115,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,114,115,110,111,114,115,110,111,114,115,93,93,93,93,
89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,89,90,87,101,102,90,87,101,114,115,110,111,
87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,88,89,90,87,101,102,90
93,93,93,93,93,93,93,93,93,93,93,93,93,115,468,468,468,93,110,111,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,92,93,93,110,111,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,103,98,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,108,109,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,
93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93,93