#include <bits/stdc++.h>

std::vector<int> dif = {
  1, 1, 1, 1, 2, 1, 1, 4, 2, 1, 1, 8, 4, 2, 1, 1, 1, 2, 4, 8, 16, 1, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 65, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 79, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 335, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 351, 1, 32, 65, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 64, 64, 64, 64, 64, 64, 607, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 669, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 704, 64, 192, 64, 607, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 1, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 449, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 1, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 1, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 1, 2048, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 65, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 79, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 2383, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 351, 1, 32, 65, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 2655, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 2655, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 2497, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 1, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 4765, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 704, 64, 192, 64, 607, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 5288, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 5288, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 5824, 64, 192, 64, 1600, 64, 128, 256, 5696, 256, 128, 64, 2048, 1, 2048, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 65, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 79, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 2655, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 669, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1631, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 1, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 1, 8192, 256, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 335, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 351, 1, 32, 65, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 8193, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 449, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 1, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 9520, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 10575, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 351, 1, 32, 65, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 10689, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 9520, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 304, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 2049, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 168, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 8193, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 2049, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 5288, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 3240, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 3648, 256, 128, 64, 2048, 1, 2048, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 65, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 79, 1, 15, 1, 16, 16, 65, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 157, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 129, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 95, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 15, 1, 15, 1, 16, 16, 1, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 129, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 413, 16, 8, 4, 2, 1, 33, 16, 8, 168, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 4, 2, 1, 5, 2, 1, 13, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 16, 16, 65, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 8, 8, 16, 1, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 2, 1, 3, 1, 7, 1, 15, 1, 1, 1, 2, 4, 8, 16, 1, 4, 2, 1, 5, 2, 1, 13, 2, 1, 33, 2, 1, 1, 2, 1, 5, 2, 1, 13, 2, 1, 1, 1, 2, 4, 8, 16, 1, 8, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 5, 16, 8, 1, 2, 29, 4, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 33, 2, 1, 1, 2, 1, 1, 4, 2, 1, 9, 4, 2, 1, 1, 1, 2, 4, 8, 16, 257, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 8193, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 192, 64, 192, 16, 8, 4, 2, 1, 33, 16, 8, 168, 16, 8, 4, 2, 1, 33, 16, 8, 1192, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 1, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 1, 16384, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 64, 64, 64, 64, 64, 64, 607, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 669, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 704, 64, 192, 64, 607, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 1, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 449, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 1, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 19039, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 2655, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 2497, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 21149, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 704, 64, 192, 64, 607, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 22208, 64, 192, 64, 1600, 64, 128, 256, 5696, 256, 128, 64, 2048, 19039, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 669, 2, 1, 32, 29, 2, 1, 32, 129, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1631, 1, 32, 29, 2, 1, 61, 2, 1, 32, 129, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 576, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 1, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 64, 64, 64, 64, 64, 64, 607, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 4097, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 449, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 1, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 10689, 3648, 64, 64, 64, 64, 64, 64, 64, 4254, 1, 32, 93, 2, 1, 32, 95, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 128, 64, 64, 128, 6593, 158, 1, 32, 223, 1, 32, 65, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 320, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 879, 449, 64, 64, 64, 320, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 1328, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 64, 192, 64, 64, 64, 2049, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 576, 256, 128, 64, 1, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 17984, 64, 64, 64, 64, 64, 64, 64, 3648, 4096, 64, 192, 64, 64, 64, 3648, 256, 128, 64, 2048, 1, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 512, 16, 8, 4, 2, 1, 32, 31, 1, 32, 29, 2, 1, 32, 29, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 128, 320, 16, 8, 4, 2, 1, 33, 16, 8, 104, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 1192, 128, 64, 320, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 1328, 64, 64, 64, 320, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 1328, 256, 128, 64, 64, 16, 8, 4, 2, 1, 32, 31, 1, 32, 129, 16, 8, 4, 2, 1, 32, 31, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 192, 64, 192, 16, 8, 4, 2, 1, 33, 16, 8, 168, 16, 8, 4, 2, 1, 33, 16, 8, 1192, 128, 64, 64, 128, 64, 64, 16, 8, 4, 2, 1, 32, 65, 16, 48, 16, 48, 16, 8, 4, 2, 1, 32, 65, 16, 8, 4, 2, 1, 32, 1, 16, 8, 4, 2, 1, 32, 1025, 64, 64, 64, 64, 64, 64, 64, 64, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 48, 16, 48, 16, 8, 4, 2, 1, 33, 16, 8, 40, 16, 8, 4, 2, 1, 33, 16, 8, 4, 2, 1, 32, 1024, 32768, 1, 32768, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 32769, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 38056, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 5288, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 5824, 64, 192, 64, 1600, 64, 128, 256, 5696, 256, 128, 64, 2048, 32769, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 42288, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 42288, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 38056, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 3240, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 3648, 256, 128, 64, 2048, 32769, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 54976, 64, 192, 64, 1600, 64, 128, 256, 5696, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 50752, 64, 64, 64, 64, 64, 64, 64, 3648, 4096, 64, 192, 64, 64, 64, 3648, 256, 128, 64, 2048, 65536, 1, 65536, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 116288, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 126976, 3648, 64, 64, 64, 64, 64, 64, 64, 116288, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 575040, 32768, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 1, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 65537, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 42288, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 10689, 3648, 64, 64, 64, 64, 64, 64, 64, 27503, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 9792, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 65537, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 116288, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 5696, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 131072, 1, 131072, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 181824, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1623616, 65536, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 50752, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 181824, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 575040, 32768, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 1, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 6593, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 4254, 64, 64, 64, 64, 64, 64, 64, 3648, 10689, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 131073, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 2497, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 2655, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 19039, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 50752, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 50752, 64, 64, 64, 64, 64, 64, 64, 3648, 61440, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 262144, 1, 262144, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 61440, 3648, 64, 64, 64, 64, 64, 64, 64, 50752, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 3720768, 131072, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 116288, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 1623616, 65536, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 50752, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 5696, 256, 128, 64, 1600, 64, 192, 64, 54976, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 50752, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 575040, 32768, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 168, 8, 16, 33, 1, 2, 4, 8, 16, 192, 64, 192, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 1328, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 1192, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 104, 8, 16, 33, 1, 2, 4, 8, 16, 320, 128, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1728, 64, 192, 64, 1600, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 1600, 256, 128, 64, 2048, 1, 2048, 64, 128, 256, 3648, 64, 64, 64, 192, 64, 4096, 3648, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 2049, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1328, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 320, 64, 64, 64, 449, 879, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 320, 64, 128, 2049, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 3648, 64, 128, 256, 1600, 64, 192, 64, 64, 64, 1600, 64, 192, 64, 128, 4096, 1, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 6593, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 4254, 64, 64, 64, 64, 64, 64, 64, 3648, 10689, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 5696, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 4097, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 1600, 64, 64, 64, 64, 64, 64, 64, 1600, 64, 128, 64, 64, 128, 1600, 2048, 64, 128, 256, 8192, 1, 8192, 256, 128, 64, 2048, 1600, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1025, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 4097, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 1631, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 19039, 2048, 64, 128, 256, 5696, 256, 128, 64, 1600, 64, 192, 64, 22208, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 4097, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 21149, 4096, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 3648, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 2049, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 2497, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 2655, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 19039, 2048, 64, 128, 256, 1600, 128, 64, 192, 64, 1600, 64, 64, 64, 192, 64, 1600, 256, 128, 64, 1600, 64, 192, 64, 1728, 128, 64, 64, 128, 64, 1600, 64, 64, 64, 64, 64, 64, 64, 17984, 1024, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 48, 16, 48, 16, 40, 8, 16, 33, 1, 2, 4, 8, 16, 64, 64, 64, 64, 64, 64, 64, 64, 1, 64, 128, 256, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 65, 32, 1, 2, 4, 8, 16, 48, 16, 48, 16, 65, 32, 1, 2, 4, 8, 16, 64, 64, 128, 64, 64, 128, 1, 128, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 223, 32, 1, 158, 449, 64, 64, 64, 192, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 129, 32, 1, 31, 32, 1, 2, 4, 8, 16, 64, 64, 128, 256, 1, 256, 128, 64, 576, 32, 1, 2, 4, 8, 16, 33, 1, 2, 4, 8, 16, 129, 32, 1, 2, 61, 1, 2, 29, 32, 1, 607, 64, 192, 64, 704, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 129, 32, 1, 2, 29, 32, 1, 2, 669, 128, 64, 64, 128, 64, 576, 32, 1, 2, 4, 8, 16, 65, 32, 1, 95, 32, 1, 2, 93, 32, 1, 607, 64, 64, 64, 64, 64, 64, 64, 576, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 4, 8, 16, 1, 32, 1, 31, 32, 1, 2, 4, 8, 16, 1, 32, 1, 2, 29, 32, 1, 2, 29, 32, 1, 31, 32, 1, 2, 4, 8, 16, 512, 16384, 524288
};

template<typename T>
class fixed_point : T {
  public:
    explicit constexpr fixed_point (T&& t) noexcept
      : T(std::forward<T>(t)) {}
    template<typename... Args>
    constexpr decltype(auto) operator()(Args&&... args) const
      {return T::operator()(*this, std::forward<Args>(args)...);}
};
template<typename T>
static inline constexpr decltype(auto) fix (T&& t) noexcept {
  return fixed_point<T>{std::forward<T>(t)};
}

int main() {
  std::cin.tie(0); std::cin.sync_with_stdio(false);
  constexpr int n = 5, N = 25, bsm = 1 << N;
  auto a = std::vector<std::vector<int>>(n, std::vector<int>(n));
  for (auto& v : a) for (auto& x : v) std::cin >> x;
  int di[4] = {-1, +1, 0, 0};
  int dj[4] = {0, 0, -1, +1};
  auto encode = [&] (int i, int j) {
    assert(0 <= i && i < n);
    assert(0 <= j && j < n);
    return i * n + j;
  };
  auto decode = [&] (int pos) {
    assert(0 <= pos && pos < N);
    return std::pair<int, int>{pos / n, pos % n};
  };
  // Access the j-th bit.
  auto at = [](unsigned x, size_t j) -> bool {
    return (x >> j) & 1;
  };
  auto check = [&] (int bs) -> bool {
    int ckd = 0;
    auto dfs = fix ([&](auto dfs, int crr) -> void {
      assert(0 <= crr && crr < N);
      ckd |= 1 << crr;
      auto [cri, crj] = decode(crr);
      for (int k = 0; k < 4; k++) {
        int nxi = cri + di[k];
        int nxj = crj + dj[k];
        if (nxi < 0 || n <= nxi || nxj < 0 || n <= nxj) {
          continue;
        }
        auto nxt = encode(nxi, nxj);
        if (at(ckd, nxt) || !at(bs, nxt)) {
          continue;
        }
        dfs(nxt);
      }
    });
    if (bs == 0) return true;
    for (int i = 0; i < N; i++) {
      if (at(bs, i)) {
        dfs(i);
        break;
      }
    }
    return bs == ckd;
  };
  constexpr long long inf = 1LL << 60;
  auto acm = [&] (int bs) -> long long{
    long long ret = 0;
    for (int pos = 0; pos < N; pos++) {
      auto [i, j] = decode(pos);
      if (at(bs, pos)) ret += a.at(i).at(j);
    }
    return ret;
  };
  long long sum = acm(bsm - 1);
  auto cal = [&] (int bs) -> long long {
    int cs = (bsm - 1) ^ bs;
    assert(!(bs & cs));
    assert((bs | cs) == (bsm - 1));
    assert(check(bs) && check(cs));
    assert(bs <= cs);
    auto ret = std::abs(sum - 2 * acm(bs));
    return ret;
  };
  long long ret = inf;
  std::vector<int> candidates;
  std::partial_sum(dif.begin(), dif.end(),
    std::back_inserter(candidates));
  for (int bs : candidates) {
    ret = std::min(ret, cal(bs));
  }
  std::cout << ret << std::endl;
  return 0;
}