#include <limits.h> #include <stdio.h> #include <stdlib.h> typedef unsigned long U; void print_bits(U n) { unsigned char *b = (unsigned char *)&n; for (size_t i = sizeof(U); i --> 0; ) // assume little endian input for (size_t j = CHAR_BIT; j --> 0; ) // for each byte } int main(void) { size_t n, nbits = sizeof(U) * CHAR_BIT; U v = (n < nbits) ? ((U)1 << n) - 1 : -1; // set N least-signficant bits print_bits(v); U last = n ? -1 ^ (((U)1 << (nbits - n)) - 1) : 0; // set N most-significant bits while (v != last) { // https://g...content-available-to-author-only...d.edu/~seander/bithacks.html#NextBitPermutation unsigned long t = (v | (v - 1)) + 1; v = t | ((((t & -t) / (v & -v)) >> 1) - 1); print_bits(v); } }
2
0000000000000000000000000000000000000000000000000000000000000011 0000000000000000000000000000000000000000000000000000000000000101 0000000000000000000000000000000000000000000000000000000000000110 0000000000000000000000000000000000000000000000000000000000001001 0000000000000000000000000000000000000000000000000000000000001010 0000000000000000000000000000000000000000000000000000000000001100 0000000000000000000000000000000000000000000000000000000000010001 0000000000000000000000000000000000000000000000000000000000010010 0000000000000000000000000000000000000000000000000000000000010100 0000000000000000000000000000000000000000000000000000000000011000 0000000000000000000000000000000000000000000000000000000000100001 0000000000000000000000000000000000000000000000000000000000100010 0000000000000000000000000000000000000000000000000000000000100100 0000000000000000000000000000000000000000000000000000000000101000 0000000000000000000000000000000000000000000000000000000000110000 0000000000000000000000000000000000000000000000000000000001000001 0000000000000000000000000000000000000000000000000000000001000010 0000000000000000000000000000000000000000000000000000000001000100 0000000000000000000000000000000000000000000000000000000001001000 0000000000000000000000000000000000000000000000000000000001010000 0000000000000000000000000000000000000000000000000000000001100000 0000000000000000000000000000000000000000000000000000000010000001 0000000000000000000000000000000000000000000000000000000010000010 0000000000000000000000000000000000000000000000000000000010000100 0000000000000000000000000000000000000000000000000000000010001000 0000000000000000000000000000000000000000000000000000000010010000 0000000000000000000000000000000000000000000000000000000010100000 0000000000000000000000000000000000000000000000000000000011000000 0000000000000000000000000000000000000000000000000000000100000001 0000000000000000000000000000000000000000000000000000000100000010 0000000000000000000000000000000000000000000000000000000100000100 0000000000000000000000000000000000000000000000000000000100001000 0000000000000000000000000000000000000000000000000000000100010000 0000000000000000000000000000000000000000000000000000000100100000 0000000000000000000000000000000000000000000000000000000101000000 0000000000000000000000000000000000000000000000000000000110000000 0000000000000000000000000000000000000000000000000000001000000001 0000000000000000000000000000000000000000000000000000001000000010 0000000000000000000000000000000000000000000000000000001000000100 0000000000000000000000000000000000000000000000000000001000001000 0000000000000000000000000000000000000000000000000000001000010000 0000000000000000000000000000000000000000000000000000001000100000 0000000000000000000000000000000000000000000000000000001001000000 0000000000000000000000000000000000000000000000000000001010000000 0000000000000000000000000000000000000000000000000000001100000000 0000000000000000000000000000000000000000000000000000010000000001 0000000000000000000000000000000000000000000000000000010000000010 0000000000000000000000000000000000000000000000000000010000000100 0000000000000000000000000000000000000000000000000000010000001000 0000000000000000000000000000000000000000000000000000010000010000 0000000000000000000000000000000000000000000000000000010000100000 0000000000000000000000000000000000000000000000000000010001000000 0000000000000000000000000000000000000000000000000000010010000000 0000000000000000000000000000000000000000000000000000010100000000 0000000000000000000000000000000000000000000000000000011000000000 0000000000000000000000000000000000000000000000000000100000000001 0000000000000000000000000000000000000000000000000000100000000010 0000000000000000000000000000000000000000000000000000100000000100 0000000000000000000000000000000000000000000000000000100000001000 0000000000000000000000000000000000000000000000000000100000010000 0000000000000000000000000000000000000000000000000000100000100000 0000000000000000000000000000000000000000000000000000100001000000 0000000000000000000000000000000000000000000000000000100010000000 0000000000000000000000000000000000000000000000000000100100000000 0000000000000000000000000000000000000000000000000000101000000000 0000000000000000000000000000000000000000000000000000110000000000 0000000000000000000000000000000000000000000000000001000000000001 0000000000000000000000000000000000000000000000000001000000000010 0000000000000000000000000000000000000000000000000001000000000100 0000000000000000000000000000000000000000000000000001000000001000 0000000000000000000000000000000000000000000000000001000000010000 0000000000000000000000000000000000000000000000000001000000100000 0000000000000000000000000000000000000000000000000001000001000000 0000000000000000000000000000000000000000000000000001000010000000 0000000000000000000000000000000000000000000000000001000100000000 0000000000000000000000000000000000000000000000000001001000000000 0000000000000000000000000000000000000000000000000001010000000000 0000000000000000000000000000000000000000000000000001100000000000 0000000000000000000000000000000000000000000000000010000000000001 0000000000000000000000000000000000000000000000000010000000000010 0000000000000000000000000000000000000000000000000010000000000100 0000000000000000000000000000000000000000000000000010000000001000 0000000000000000000000000000000000000000000000000010000000010000 0000000000000000000000000000000000000000000000000010000000100000 0000000000000000000000000000000000000000000000000010000001000000 0000000000000000000000000000000000000000000000000010000010000000 0000000000000000000000000000000000000000000000000010000100000000 0000000000000000000000000000000000000000000000000010001000000000 0000000000000000000000000000000000000000000000000010010000000000 0000000000000000000000000000000000000000000000000010100000000000 0000000000000000000000000000000000000000000000000011000000000000 0000000000000000000000000000000000000000000000000100000000000001 0000000000000000000000000000000000000000000000000100000000000010 0000000000000000000000000000000000000000000000000100000000000100 0000000000000000000000000000000000000000000000000100000000001000 0000000000000000000000000000000000000000000000000100000000010000 0000000000000000000000000000000000000000000000000100000000100000 0000000000000000000000000000000000000000000000000100000001000000 0000000000000000000000000000000000000000000000000100000010000000 0000000000000000000000000000000000000000000000000100000100000000 0000000000000000000000000000000000000000000000000100001000000000 0000000000000000000000000000000000000000000000000100010000000000 0000000000000000000000000000000000000000000000000100100000000000 0000000000000000000000000000000000000000000000000101000000000000 0000000000000000000000000000000000000000000000000110000000000000 0000000000000000000000000000000000000000000000001000000000000001 0000000000000000000000000000000000000000000000001000000000000010 0000000000000000000000000000000000000000000000001000000000000100 0000000000000000000000000000000000000000000000001000000000001000 0000000000000000000000000000000000000000000000001000000000010000 0000000000000000000000000000000000000000000000001000000000100000 0000000000000000000000000000000000000000000000001000000001000000 0000000000000000000000000000000000000000000000001000000010000000 0000000000000000000000000000000000000000000000001000000100000000 0000000000000000000000000000000000000000000000001000001000000000 0000000000000000000000000000000000000000000000001000010000000000 0000000000000000000000000000000000000000000000001000100000000000 0000000000000000000000000000000000000000000000001001000000000000 0000000000000000000000000000000000000000000000001010000000000000 0000000000000000000000000000000000000000000000001100000000000000 0000000000000000000000000000000000000000000000010000000000000001 0000000000000000000000000000000000000000000000010000000000000010 0000000000000000000000000000000000000000000000010000000000000100 0000000000000000000000000000000000000000000000010000000000001000 0000000000000000000000000000000000000000000000010000000000010000 0000000000000000000000000000000000000000000000010000000000100000 0000000000000000000000000000000000000000000000010000000001000000 0000000000000000000000000000000000000000000000010000000010000000 0000000000000000000000000000000000000000000000010000000100000000 0000000000000000000000000000000000000000000000010000001000000000 0000000000000000000000000000000000000000000000010000010000000000 0000000000000000000000000000000000000000000000010000100000000000 0000000000000000000000000000000000000000000000010001000000000000 0000000000000000000000000000000000000000000000010010000000000000 0000000000000000000000000000000000000000000000010100000000000000 0000000000000000000000000000000000000000000000011000000000000000 0000000000000000000000000000000000000000000000100000000000000001 0000000000000000000000000000000000000000000000100000000000000010 0000000000000000000000000000000000000000000000100000000000000100 0000000000000000000000000000000000000000000000100000000000001000 0000000000000000000000000000000000000000000000100000000000010000 0000000000000000000000000000000000000000000000100000000000100000 0000000000000000000000000000000000000000000000100000000001000000 0000000000000000000000000000000000000000000000100000000010000000 0000000000000000000000000000000000000000000000100000000100000000 0000000000000000000000000000000000000000000000100000001000000000 0000000000000000000000000000000000000000000000100000010000000000 0000000000000000000000000000000000000000000000100000100000000000 0000000000000000000000000000000000000000000000100001000000000000 0000000000000000000000000000000000000000000000100010000000000000 0000000000000000000000000000000000000000000000100100000000000000 0000000000000000000000000000000000000000000000101000000000000000 0000000000000000000000000000000000000000000000110000000000000000 0000000000000000000000000000000000000000000001000000000000000001 0000000000000000000000000000000000000000000001000000000000000010 0000000000000000000000000000000000000000000001000000000000000100 0000000000000000000000000000000000000000000001000000000000001000 0000000000000000000000000000000000000000000001000000000000010000 0000000000000000000000000000000000000000000001000000000000100000 0000000000000000000000000000000000000000000001000000000001000000 0000000000000000000000000000000000000000000001000000000010000000 0000000000000000000000000000000000000000000001000000000100000000 0000000000000000000000000000000000000000000001000000001000000000 0000000000000000000000000000000000000000000001000000010000000000 0000000000000000000000000000000000000000000001000000100000000000 0000000000000000000000000000000000000000000001000001000000000000 0000000000000000000000000000000000000000000001000010000000000000 0000000000000000000000000000000000000000000001000100000000000000 0000000000000000000000000000000000000000000001001000000000000000 0000000000000000000000000000000000000000000001010000000000000000 0000000000000000000000000000000000000000000001100000000000000000 0000000000000000000000000000000000000000000010000000000000000001 0000000000000000000000000000000000000000000010000000000000000010 0000000000000000000000000000000000000000000010000000000000000100 0000000000000000000000000000000000000000000010000000000000001000 0000000000000000000000000000000000000000000010000000000000010000 0000000000000000000000000000000000000000000010000000000000100000 0000000000000000000000000000000000000000000010000000000001000000 0000000000000000000000000000000000000000000010000000000010000000 0000000000000000000000000000000000000000000010000000000100000000 0000000000000000000000000000000000000000000010000000001000000000 0000000000000000000000000000000000000000000010000000010000000000 0000000000000000000000000000000000000000000010000000100000000000 0000000000000000000000000000000000000000000010000001000000000000 0000000000000000000000000000000000000000000010000010000000000000 0000000000000000000000000000000000000000000010000100000000000000 0000000000000000000000000000000000000000000010001000000000000000 0000000000000000000000000000000000000000000010010000000000000000 0000000000000000000000000000000000000000000010100000000000000000 0000000000000000000000000000000000000000000011000000000000000000 0000000000000000000000000000000000000000000100000000000000000001 0000000000000000000000000000000000000000000100000000000000000010 0000000000000000000000000000000000000000000100000000000000000100 0000000000000000000000000000000000000000000100000000000000001000 0000000000000000000000000000000000000000000100000000000000010000 0000000000000000000000000000000000000000000100000000000000100000 0000000000000000000000000000000000000000000100000000000001000000 0000000000000000000000000000000000000000000100000000000010000000 0000000000000000000000000000000000000000000100000000000100000000 0000000000000000000000000000000000000000000100000000001000000000 0000000000000000000000000000000000000000000100000000010000000000 0000000000000000000000000000000000000000000100000000100000000000 0000000000000000000000000000000000000000000100000001000000000000 0000000000000000000000000000000000000000000100000010000000000000 0000000000000000000000000000000000000000000100000100000000000000 0000000000000000000000000000000000000000000100001000000000000000 0000000000000000000000000000000000000000000100010000000000000000 0000000000000000000000000000000000000000000100100000000000000000 0000000000000000000000000000000000000000000101000000000000000000 0000000000000000000000000000000000000000000110000000000000000000 0000000000000000000000000000000000000000001000000000000000000001 0000000000000000000000000000000000000000001000000000000000000010 0000000000000000000000000000000000000000001000000000000000000100 0000000000000000000000000000000000000000001000000000000000001000 0000000000000000000000000000000000000000001000000000000000010000 0000000000000000000000000000000000000000001000000000000000100000 0000000000000000000000000000000000000000001000000000000001000000 0000000000000000000000000000000000000000001000000000000010000000 0000000000000000000000000000000000000000001000000000000100000000 0000000000000000000000000000000000000000001000000000001000000000 0000000000000000000000000000000000000000001000000000010000000000 0000000000000000000000000000000000000000001000000000100000000000 0000000000000000000000000000000000000000001000000001000000000000 0000000000000000000000000000000000000000001000000010000000000000 0000000000000000000000000000000000000000001000000100000000000000 0000000000000000000000000000000000000000001000001000000000000000 0000000000000000000000000000000000000000001000010000000000000000 0000000000000000000000000000000000000000001000100000000000000000 0000000000000000000000000000000000000000001001000000000000000000 0000000000000000000000000000000000000000001010000000000000000000 0000000000000000000000000000000000000000001100000000000000000000 0000000000000000000000000000000000000000010000000000000000000001 0000000000000000000000000000000000000000010000000000000000000010 0000000000000000000000000000000000000000010000000000000000000100 0000000000000000000000000000000000000000010000000000000000001000 0000000000000000000000000000000000000000010000000000000000010000 0000000000000000000000000000000000000000010000000000000000100000 0000000000000000000000000000000000000000010000000000000001000000 0000000000000000000000000000000000000000010000000000000010000000 0000000000000000000000000000000000000000010000000000000100000000 0000000000000000000000000000000000000000010000000000001000000000 0000000000000000000000000000000000000000010000000000010000000000 0000000000000000000000000000000000000000010000000000100000000000 0000000000000000000000000000000000000000010000000001000000000000 0000000000000000000000000000000000000000010000000010000000000000 0000000000000000000000000000000000000000010000000100000000000000 0000000000000000000000000000000000000000010000001000000000000000 0000000000000000000000000000000000000000010000010000000000000000 0000000000000000000000000000000000000000010000100000000000000000 0000000000000000000000000000000000000000010001000000000000000000 0000000000000000000000000000000000000000010010000000000000000000 0000000000000000000000000000000000000000010100000000000000000000 0000000000000000000000000000000000000000011000000000000000000000 0000000000000000000000000000000000000000100000000000000000000001 0000000000000000000000000000000000000000100000000000000000000010 0000000000000000000000000000000000000000100000000000000000000100 0000000000000000000000000000000000000000100000000000000000001000 0000000000000000000000000000000000000000100000000000000000010000 0000000000000000000000000000000000000000100000000000000000100000 0000000000000000000000000000000000000000100000000000000001000000 0000000000000000000000000000000000000000100000000000000010000000 0000000000000000000000000000000000000000100000000000000100000000 0000000000000000000000000000000000000000100000000000001000000000 0000000000000000000000000000000000000000100000000000010000000000 0000000000000000000000000000000000000000100000000000100000000000 0000000000000000000000000000000000000000100000000001000000000000 0000000000000000000000000000000000000000100000000010000000000000 0000000000000000000000000000000000000000100000000100000000000000 0000000000000000000000000000000000000000100000001000000000000000 0000000000000000000000000000000000000000100000010000000000000000 0000000000000000000000000000000000000000100000100000000000000000 0000000000000000000000000000000000000000100001000000000000000000 0000000000000000000000000000000000000000100010000000000000000000 0000000000000000000000000000000000000000100100000000000000000000 0000000000000000000000000000000000000000101000000000000000000000 0000000000000000000000000000000000000000110000000000000000000000 0000000000000000000000000000000000000001000000000000000000000001 0000000000000000000000000000000000000001000000000000000000000010 0000000000000000000000000000000000000001000000000000000000000100 0000000000000000000000000000000000000001000000000000000000001000 0000000000000000000000000000000000000001000000000000000000010000 0000000000000000000000000000000000000001000000000000000000100000 0000000000000000000000000000000000000001000000000000000001000000 0000000000000000000000000000000000000001000000000000000010000000 0000000000000000000000000000000000000001000000000000000100000000 0000000000000000000000000000000000000001000000000000001000000000 0000000000000000000000000000000000000001000000000000010000000000 0000000000000000000000000000000000000001000000000000100000000000 0000000000000000000000000000000000000001000000000001000000000000 0000000000000000000000000000000000000001000000000010000000000000 0000000000000000000000000000000000000001000000000100000000000000 0000000000000000000000000000000000000001000000001000000000000000 0000000000000000000000000000000000000001000000010000000000000000 0000000000000000000000000000000000000001000000100000000000000000 0000000000000000000000000000000000000001000001000000000000000000 0000000000000000000000000000000000000001000010000000000000000000 0000000000000000000000000000000000000001000100000000000000000000 0000000000000000000000000000000000000001001000000000000000000000 0000000000000000000000000000000000000001010000000000000000000000 0000000000000000000000000000000000000001100000000000000000000000 0000000000000000000000000000000000000010000000000000000000000001 0000000000000000000000000000000000000010000000000000000000000010 0000000000000000000000000000000000000010000000000000000000000100 0000000000000000000000000000000000000010000000000000000000001000 0000000000000000000000000000000000000010000000000000000000010000 0000000000000000000000000000000000000010000000000000000000100000 0000000000000000000000000000000000000010000000000000000001000000 0000000000000000000000000000000000000010000000000000000010000000 0000000000000000000000000000000000000010000000000000000100000000 0000000000000000000000000000000000000010000000000000001000000000 0000000000000000000000000000000000000010000000000000010000000000 0000000000000000000000000000000000000010000000000000100000000000 0000000000000000000000000000000000000010000000000001000000000000 0000000000000000000000000000000000000010000000000010000000000000 0000000000000000000000000000000000000010000000000100000000000000 0000000000000000000000000000000000000010000000001000000000000000 0000000000000000000000000000000000000010000000010000000000000000 0000000000000000000000000000000000000010000000100000000000000000 0000000000000000000000000000000000000010000001000000000000000000 0000000000000000000000000000000000000010000010000000000000000000 0000000000000000000000000000000000000010000100000000000000000000 0000000000000000000000000000000000000010001000000000000000000000 0000000000000000000000000000000000000010010000000000000000000000 0000000000000000000000000000000000000010100000000000000000000000 0000000000000000000000000000000000000011000000000000000000000000 0000000000000000000000000000000000000100000000000000000000000001 0000000000000000000000000000000000000100000000000000000000000010 0000000000000000000000000000000000000100000000000000000000000100 0000000000000000000000000000000000000100000000000000000000001000 0000000000000000000000000000000000000100000000000000000000010000 0000000000000000000000000000000000000100000000000000000000100000 0000000000000000000000000000000000000100000000000000000001000000 0000000000000000000000000000000000000100000000000000000010000000 0000000000000000000000000000000000000100000000000000000100000000 0000000000000000000000000000000000000100000000000000001000000000 0000000000000000000000000000000000000100000000000000010000000000 0000000000000000000000000000000000000100000000000000100000000000 0000000000000000000000000000000000000100000000000001000000000000 0000000000000000000000000000000000000100000000000010000000000000 0000000000000000000000000000000000000100000000000100000000000000 0000000000000000000000000000000000000100000000001000000000000000 0000000000000000000000000000000000000100000000010000000000000000 0000000000000000000000000000000000000100000000100000000000000000 0000000000000000000000000000000000000100000001000000000000000000 0000000000000000000000000000000000000100000010000000000000000000 0000000000000000000000000000000000000100000100000000000000000000 0000000000000000000000000000000000000100001000000000000000000000 0000000000000000000000000000000000000100010000000000000000000000 0000000000000000000000000000000000000100100000000000000000000000 0000000000000000000000000000000000000101000000000000000000000000 0000000000000000000000000000000000000110000000000000000000000000 0000000000000000000000000000000000001000000000000000000000000001 0000000000000000000000000000000000001000000000000000000000000010 0000000000000000000000000000000000001000000000000000000000000100 0000000000000000000000000000000000001000000000000000000000001000 0000000000000000000000000000000000001000000000000000000000010000 0000000000000000000000000000000000001000000000000000000000100000 0000000000000000000000000000000000001000000000000000000001000000 0000000000000000000000000000000000001000000000000000000010000000 0000000000000000000000000000000000001000000000000000000100000000 0000000000000000000000000000000000001000000000000000001000000000 0000000000000000000000000000000000001000000000000000010000000000 0000000000000000000000000000000000001000000000000000100000000000 0000000000000000000000000000000000001000000000000001000000000000 0000000000000000000000000000000000001000000000000010000000000000 0000000000000000000000000000000000001000000000000100000000000000 0000000000000000000000000000000000001000000000001000000000000000 0000000000000000000000000000000000001000000000010000000000000000 0000000000000000000000000000000000001000000000100000000000000000 0000000000000000000000000000000000001000000001000000000000000000 0000000000000000000000000000000000001000000010000000000000000000 0000000000000000000000000000000000001000000100000000000000000000 0000000000000000000000000000000000001000001000000000000000000000 0000000000000000000000000000000000001000010000000000000000000000 0000000000000000000000000000000000001000100000000000000000000000 0000000000000000000000000000000000001001000000000000000000000000 0000000000000000000000000000000000001010000000000000000000000000 0000000000000000000000000000000000001100000000000000000000000000 0000000000000000000000000000000000010000000000000000000000000001 0000000000000000000000000000000000010000000000000000000000000010 0000000000000000000000000000000000010000000000000000000000000100 0000000000000000000000000000000000010000000000000000000000001000 0000000000000000000000000000000000010000000000000000000000010000 0000000000000000000000000000000000010000000000000000000000100000 0000000000000000000000000000000000010000000000000000000001000000 0000000000000000000000000000000000010000000000000000000010000000 0000000000000000000000000000000000010000000000000000000100000000 0000000000000000000000000000000000010000000000000000001000000000 0000000000000000000000000000000000010000000000000000010000000000 0000000000000000000000000000000000010000000000000000100000000000 0000000000000000000000000000000000010000000000000001000000000000 0000000000000000000000000000000000010000000000000010000000000000 0000000000000000000000000000000000010000000000000100000000000000 0000000000000000000000000000000000010000000000001000000000000000 0000000000000000000000000000000000010000000000010000000000000000 0000000000000000000000000000000000010000000000100000000000000000 0000000000000000000000000000000000010000000001000000000000000000 0000000000000000000000000000000000010000000010000000000000000000 0000000000000000000000000000000000010000000100000000000000000000 0000000000000000000000000000000000010000001000000000000000000000 0000000000000000000000000000000000010000010000000000000000000000 0000000000000000000000000000000000010000100000000000000000000000 0000000000000000000000000000000000010001000000000000000000000000 0000000000000000000000000000000000010010000000000000000000000000 0000000000000000000000000000000000010100000000000000000000000000 0000000000000000000000000000000000011000000000000000000000000000 0000000000000000000000000000000000100000000000000000000000000001 0000000000000000000000000000000000100000000000000000000000000010 0000000000000000000000000000000000100000000000000000000000000100 0000000000000000000000000000000000100000000000000000000000001000 0000000000000000000000000000000000100000000000000000000000010000 0000000000000000000000000000000000100000000000000000000000100000 0000000000000000000000000000000000100000000000000000000001000000 0000000000000000000000000000000000100000000000000000000010000000 0000000000000000000000000000000000100000000000000000000100000000 0000000000000000000000000000000000100000000000000000001000000000 0000000000000000000000000000000000100000000000000000010000000000 0000000000000000000000000000000000100000000000000000100000000000 0000000000000000000000000000000000100000000000000001000000000000 0000000000000000000000000000000000100000000000000010000000000000 0000000000000000000000000000000000100000000000000100000000000000 0000000000000000000000000000000000100000000000001000000000000000 0000000000000000000000000000000000100000000000010000000000000000 0000000000000000000000000000000000100000000000100000000000000000 0000000000000000000000000000000000100000000001000000000000000000 0000000000000000000000000000000000100000000010000000000000000000 0000000000000000000000000000000000100000000100000000000000000000 0000000000000000000000000000000000100000001000000000000000000000 0000000000000000000000000000000000100000010000000000000000000000 0000000000000000000000000000000000100000100000000000000000000000 0000000000000000000000000000000000100001000000000000000000000000 0000000000000000000000000000000000100010000000000000000000000000 0000000000000000000000000000000000100100000000000000000000000000 0000000000000000000000000000000000101000000000000000000000000000 0000000000000000000000000000000000110000000000000000000000000000 0000000000000000000000000000000001000000000000000000000000000001 0000000000000000000000000000000001000000000000000000000000000010 0000000000000000000000000000000001000000000000000000000000000100 0000000000000000000000000000000001000000000000000000000000001000 0000000000000000000000000000000001000000000000000000000000010000 0000000000000000000000000000000001000000000000000000000000100000 0000000000000000000000000000000001000000000000000000000001000000 0000000000000000000000000000000001000000000000000000000010000000 0000000000000000000000000000000001000000000000000000000100000000 0000000000000000000000000000000001000000000000000000001000000000 0000000000000000000000000000000001000000000000000000010000000000 0000000000000000000000000000000001000000000000000000100000000000 0000000000000000000000000000000001000000000000000001000000000000 0000000000000000000000000000000001000000000000000010000000000000 0000000000000000000000000000000001000000000000000100000000000000 0000000000000000000000000000000001000000000000001000000000000000 0000000000000000000000000000000001000000000000010000000000000000 0000000000000000000000000000000001000000000000100000000000000000 0000000000000000000000000000000001000000000001000000000000000000 0000000000000000000000000000000001000000000010000000000000000000 0000000000000000000000000000000001000000000100000000000000000000 0000000000000000000000000000000001000000001000000000000000000000 0000000000000000000000000000000001000000010000000000000000000000 0000000000000000000000000000000001000000100000000000000000000000 0000000000000000000000000000000001000001000000000000000000000000 0000000000000000000000000000000001000010000000000000000000000000 0000000000000000000000000000000001000100000000000000000000000000 0000000000000000000000000000000001001000000000000000000000000000 0000000000000000000000000000000001010000000000000000000000000000 0000000000000000000000000000000001100000000000000000000000000000 0000000000000000000000000000000010000000000000000000000000000001 0000000000000000000000000000000010000000000000000000000000000010 0000000000000000000000000000000010000000000000000000000000000100 0000000000000000000000000000000010000000000000000000000000001000 0000000000000000000000000000000010000000000000000000000000010000 0000000000000000000000000000000010000000000000000000000000100000 0000000000000000000000000000000010000000000000000000000001000000 0000000000000000000000000000000010000000000000000000000010000000 0000000000000000000000000000000010000000000000000000000100000000 0000000000000000000000000000000010000000000000000000001000000000 0000000000000000000000000000000010000000000000000000010000000000 0000000000000000000000000000000010000000000000000000100000000000 0000000000000000000000000000000010000000000000000001000000000000 0000000000000000000000000000000010000000000000000010000000000000 0000000000000000000000000000000010000000000000000100000000000000 0000000000000000000000000000000010000000000000001000000000000000 0000000000000000000000000000000010000000000000010000000000000000 0000000000000000000000000000000010000000000000100000000000000000 0000000000000000000000000000000010000000000001000000000000000000 0000000000000000000000000000000010000000000010000000000000000000 0000000000000000000000000000000010000000000100000000000000000000 0000000000000000000000000000000010000000001000000000000000000000 0000000000000000000000000000000010000000010000000000000000000000 0000000000000000000000000000000010000000100000000000000000000000 0000000000000000000000000000000010000001000000000000000000000000 0000000000000000000000000000000010000010000000000000000000000000 0000000000000000000000000000000010000100000000000000000000000000 0000000000000000000000000000000010001000000000000000000000000000 0000000000000000000000000000000010010000000000000000000000000000 0000000000000000000000000000000010100000000000000000000000000000 0000000000000000000000000000000011000000000000000000000000000000 0000000000000000000000000000000100000000000000000000000000000001 0000000000000000000000000000000100000000000000000000000000000010 0000000000000000000000000000000100000000000000000000000000000100 0000000000000000000000000000000100000000000000000000000000001000 0000000000000000000000000000000100000000000000000000000000010000 0000000000000000000000000000000100000000000000000000000000100000 0000000000000000000000000000000100000000000000000000000001000000 0000000000000000000000000000000100000000000000000000000010000000 0000000000000000000000000000000100000000000000000000000100000000 0000000000000000000000000000000100000000000000000000001000000000 0000000000000000000000000000000100000000000000000000010000000000 0000000000000000000000000000000100000000000000000000100000000000 0000000000000000000000000000000100000000000000000001000000000000 0000000000000000000000000000000100000000000000000010000000000000 0000000000000000000000000000000100000000000000000100000000000000 0000000000000000000000000000000100000000000000001000000000000000 0000000000000000000000000000000100000000000000010000000000000000 0000000000000000000000000000000100000000000000100000000000000000 0000000000000000000000000000000100000000000001000000000000000000 0000000000000000000000000000000100000000000010000000000000000000 0000000000000000000000000000000100000000000100000000000000000000 0000000000000000000000000000000100000000001000000000000000000000 0000000000000000000000000000000100000000010000000000000000000000 0000000000000000000000000000000100000000100000000000000000000000 0000000000000000000000000000000100000001000000000000000000000000 0000000000000000000000000000000100000010000000000000000000000000 0000000000000000000000000000000100000100000000000000000000000000 0000000000000000000000000000000100001000000000000000000000000000 0000000000000000000000000000000100010000000000000000000000000000 0000000000000000000000000000000100100000000000000000000000000000 0000000000000000000000000000000101000000000000000000000000000000 0000000000000000000000000000000110000000000000000000000000000000 0000000000000000000000000000001000000000000000000000000000000001 0000000000000000000000000000001000000000000000000000000000000010 0000000000000000000000000000001000000000000000000000000000000100 0000000000000000000000000000001000000000000000000000000000001000 0000000000000000000000000000001000000000000000000000000000010000 0000000000000000000000000000001000000000000000000000000000100000 0000000000000000000000000000001000000000000000000000000001000000 0000000000000000000000000000001000000000000000000000000010000000 0000000000000000000000000000001000000000000000000000000100000000 0000000000000000000000000000001000000000000000000000001000000000 0000000000000000000000000000001000000000000000000000010000000000 0000000000000000000000000000001000000000000000000000100000000000 0000000000000000000000000000001000000000000000000001000000000000 0000000000000000000000000000001000000000000000000010000000000000 0000000000000000000000000000001000000000000000000100000000000000 0000000000000000000000000000001000000000000000001000000000000000 0000000000000000000000000000001000000000000000010000000000000000 0000000000000000000000000000001000000000000000100000000000000000 0000000000000000000000000000001000000000000001000000000000000000 0000000000000000000000000000001000000000000010000000000000000000 0000000000000000000000000000001000000000000100000000000000000000 0000000000000000000000000000001000000000001000000000000000000000 0000000000000000000000000000001000000000010000000000000000000000 0000000000000000000000000000001000000000100000000000000000000000 0000000000000000000000000000001000000001000000000000000000000000 0000000000000000000000000000001000000010000000000000000000000000 0000000000000000000000000000001000000100000000000000000000000000 0000000000000000000000000000001000001000000000000000000000000000 0000000000000000000000000000001000010000000000000000000000000000 0000000000000000000000000000001000100000000000000000000000000000 0000000000000000000000000000001001000000000000000000000000000000 0000000000000000000000000000001010000000000000000000000000000000 0000000000000000000000000000001100000000000000000000000000000000 0000000000000000000000000000010000000000000000000000000000000001 0000000000000000000000000000010000000000000000000000000000000010 0000000000000000000000000000010000000000000000000000000000000100 0000000000000000000000000000010000000000000000000000000000001000 0000000000000000000000000000010000000000000000000000000000010000 0000000000000000000000000000010000000000000000000000000000100000 0000000000000000000000000000010000000000000000000000000001000000 0000000000000000000000000000010000000000000000000000000010000000 0000000000000000000000000000010000000000000000000000000100000000 0000000000000000000000000000010000000000000000000000001000000000 0000000000000000000000000000010000000000000000000000010000000000 0000000000000000000000000000010000000000000000000000100000000000 0000000000000000000000000000010000000000000000000001000000000000 0000000000000000000000000000010000000000000000000010000000000000 0000000000000000000000000000010000000000000000000100000000000000 0000000000000000000000000000010000000000000000001000000000000000 0000000000000000000000000000010000000000000000010000000000000000 0000000000000000000000000000010000000000000000100000000000000000 0000000000000000000000000000010000000000000001000000000000000000 0000000000000000000000000000010000000000000010000000000000000000 0000000000000000000000000000010000000000000100000000000000000000 0000000000000000000000000000010000000000001000000000000000000000 0000000000000000000000000000010000000000010000000000000000000000 0000000000000000000000000000010000000000100000000000000000000000 0000000000000000000000000000010000000001000000000000000000000000 0000000000000000000000000000010000000010000000000000000000000000 0000000000000000000000000000010000000100000000000000000000000000 0000000000000000000000000000010000001000000000000000000000000000 0000000000000000000000000000010000010000000000000000000000000000 0000000000000000000000000000010000100000000000000000000000000000 0000000000000000000000000000010001000000000000000000000000000000 0000000000000000000000000000010010000000000000000000000000000000 0000000000000000000000000000010100000000000000000000000000000000 0000000000000000000000000000011000000000000000000000000000000000 0000000000000000000000000000100000000000000000000000000000000001 0000000000000000000000000000100000000000000000000000000000000010 0000000000000000000000000000100000000000000000000000000000000100 0000000000000000000000000000100000000000000000000000000000001000 0000000000000000000000000000100000000000000000000000000000010000 0000000000000000000000000000100000000000000000000000000000100000 0000000000000000000000000000100000000000000000000000000001000000 0000000000000000000000000000100000000000000000000000000010000000 0000000000000000000000000000100000000000000000000000000100000000 0000000000000000000000000000100000000000000000000000001000000000 0000000000000000000000000000100000000000000000000000010000000000 0000000000000000000000000000100000000000000000000000100000000000 0000000000000000000000000000100000000000000000000001000000000000 0000000000000000000000000000100000000000000000000010000000000000 0000000000000000000000000000100000000000000000000100000000000000 0000000000000000000000000000100000000000000000001000000000000000 0000000000000000000000000000100000000000000000010000000000000000 0000000000000000000000000000100000000000000000100000000000000000 0000000000000000000000000000100000000000000001000000000000000000 0000000000000000000000000000100000000000000010000000000000000000 0000000000000000000000000000100000000000000100000000000000000000 0000000000000000000000000000100000000000001000000000000000000000 0000000000000000000000000000100000000000010000000000000000000000 0000000000000000000000000000100000000000100000000000000000000000 0000000000000000000000000000100000000001000000000000000000000000 0000000000000000000000000000100000000010000000000000000000000000 0000000000000000000000000000100000000100000000000000000000000000 0000000000000000000000000000100000001000000000000000000000000000 0000000000000000000000000000100000010000000000000000000000000000 0000000000000000000000000000100000100000000000000000000000000000 0000000000000000000000000000100001000000000000000000000000000000 0000000000000000000000000000100010000000000000000000000000000000 0000000000000000000000000000100100000000000000000000000000000000 0000000000000000000000000000101000000000000000000000000000000000 0000000000000000000000000000110000000000000000000000000000000000 0000000000000000000000000001000000000000000000000000000000000001 0000000000000000000000000001000000000000000000000000000000000010 0000000000000000000000000001000000000000000000000000000000000100 0000000000000000000000000001000000000000000000000000000000001000 0000000000000000000000000001000000000000000000000000000000010000 0000000000000000000000000001000000000000000000000000000000100000 0000000000000000000000000001000000000000000000000000000001000000 0000000000000000000000000001000000000000000000000000000010000000 0000000000000000000000000001000000000000000000000000000100000000 0000000000000000000000000001000000000000000000000000001000000000 0000000000000000000000000001000000000000000000000000010000000000 0000000000000000000000000001000000000000000000000000100000000000 0000000000000000000000000001000000000000000000000001000000000000 0000000000000000000000000001000000000000000000000010000000000000 0000000000000000000000000001000000000000000000000100000000000000 0000000000000000000000000001000000000000000000001000000000000000 0000000000000000000000000001000000000000000000010000000000000000 0000000000000000000000000001000000000000000000100000000000000000 0000000000000000000000000001000000000000000001000000000000000000 0000000000000000000000000001000000000000000010000000000000000000 0000000000000000000000000001000000000000000100000000000000000000 0000000000000000000000000001000000000000001000000000000000000000 0000000000000000000000000001000000000000010000000000000000000000 0000000000000000000000000001000000000000100000000000000000000000 0000000000000000000000000001000000000001000000000000000000000000 0000000000000000000000000001000000000010000000000000000000000000 0000000000000000000000000001000000000100000000000000000000000000 0000000000000000000000000001000000001000000000000000000000000000 0000000000000000000000000001000000010000000000000000000000000000 0000000000000000000000000001000000100000000000000000000000000000 0000000000000000000000000001000001000000000000000000000000000000 0000000000000000000000000001000010000000000000000000000000000000 0000000000000000000000000001000100000000000000000000000000000000 0000000000000000000000000001001000000000000000000000000000000000 0000000000000000000000000001010000000000000000000000000000000000 0000000000000000000000000001100000000000000000000000000000000000 0000000000000000000000000010000000000000000000000000000000000001 0000000000000000000000000010000000000000000000000000000000000010 0000000000000000000000000010000000000000000000000000000000000100 0000000000000000000000000010000000000000000000000000000000001000 0000000000000000000000000010000000000000000000000000000000010000 0000000000000000000000000010000000000000000000000000000000100000 0000000000000000000000000010000000000000000000000000000001000000 0000000000000000000000000010000000000000000000000000000010000000 0000000000000000000000000010000000000000000000000000000100000000 0000000000000000000000000010000000000000000000000000001000000000 0000000000000000000000000010000000000000000000000000010000000000 0000000000000000000000000010000000000000000000000000100000000000 0000000000000000000000000010000000000000000000000001000000000000 0000000000000000000000000010000000000000000000000010000000000000 0000000000000000000000000010000000000000000000000100000000000000 0000000000000000000000000010000000000000000000001000000000000000 0000000000000000000000000010000000000000000000010000000000000000 0000000000000000000000000010000000000000000000100000000000000000 0000000000000000000000000010000000000000000001000000000000000000 0000000000000000000000000010000000000000000010000000000000000000 0000000000000000000000000010000000000000000100000000000000000000 0000000000000000000000000010000000000000001000000000000000000000 0000000000000000000000000010000000000000010000000000000000000000 0000000000000000000000000010000000000000100000000000000000000000 0000000000000000000000000010000000000001000000000000000000000000 0000000000000000000000000010000000000010000000000000000000000000 0000000000000000000000000010000000000100000000000000000000000000 0000000000000000000000000010000000001000000000000000000000000000 0000000000000000000000000010000000010000000000000000000000000000 0000000000000000000000000010000000100000000000000000000000000000 0000000000000000000000000010000001000000000000000000000000000000 0000000000000000000000000010000010000000000000000000000000000000 0000000000000000000000000010000100000000000000000000000000000000 0000000000000000000000000010001000000000000000000000000000000000 0000000000000000000000000010010000000000000000000000000000000000 0000000000000000000000000010100000000000000000000000000000000000 0000000000000000000000000011000000000000000000000000000000000000 0000000000000000000000000100000000000000000000000000000000000001 0000000000000000000000000100000000000000000000000000000000000010 0000000000000000000000000100000000000000000000000000000000000100 0000000000000000000000000100000000000000000000000000000000001000 0000000000000000000000000100000000000000000000000000000000010000 0000000000000000000000000100000000000000000000000000000000100000 0000000000000000000000000100000000000000000000000000000001000000 0000000000000000000000000100000000000000000000000000000010000000 0000000000000000000000000100000000000000000000000000000100000000 0000000000000000000000000100000000000000000000000000001000000000 0000000000000000000000000100000000000000000000000000010000000000 0000000000000000000000000100000000000000000000000000100000000000 0000000000000000000000000100000000000000000000000001000000000000 0000000000000000000000000100000000000000000000000010000000000000 0000000000000000000000000100000000000000000000000100000000000000 0000000000000000000000000100000000000000000000001000000000000000 0000000000000000000000000100000000000000000000010000000000000000 0000000000000000000000000100000000000000000000100000000000000000 0000000000000000000000000100000000000000000001000000000000000000 0000000000000000000000000100000000000000000010000000000000000000 0000000000000000000000000100000000000000000100000000000000000000 0000000000000000000000000100000000000000001000000000000000000000 0000000000000000000000000100000000000000010000000000000000000000 0000000000000000000000000100000000000000100000000000000000000000 0000000000000000000000000100000000000001000000000000000000000000 0000000000000000000000000100000000000010000000000000000000000000 0000000000000000000000000100000000000100000000000000000000000000 0000000000000000000000000100000000001000000000000000000000000000 0000000000000000000000000100000000010000000000000000000000000000 0000000000000000000000000100000000100000000000000000000000000000 0000000000000000000000000100000001000000000000000000000000000000 0000000000000000000000000100000010000000000000000000000000000000 0000000000000000000000000100000100000000000000000000000000000000 0000000000000000000000000100001000000000000000000000000000000000 0000000000000000000000000100010000000000000000000000000000000000 0000000000000000000000000100100000000000000000000000000000000000 0000000000000000000000000101000000000000000000000000000000000000 0000000000000000000000000110000000000000000000000000000000000000 0000000000000000000000001000000000000000000000000000000000000001 0000000000000000000000001000000000000000000000000000000000000010 0000000000000000000000001000000000000000000000000000000000000100 0000000000000000000000001000000000000000000000000000000000001000 0000000000000000000000001000000000000000000000000000000000010000 0000000000000000000000001000000000000000000000000000000000100000 0000000000000000000000001000000000000000000000000000000001000000 0000000000000000000000001000000000000000000000000000000010000000 0000000000000000000000001000000000000000000000000000000100000000 0000000000000000000000001000000000000000000000000000001000000000 0000000000000000000000001000000000000000000000000000010000000000 0000000000000000000000001000000000000000000000000000100000000000 0000000000000000000000001000000000000000000000000001000000000000 0000000000000000000000001000000000000000000000000010000000000000 0000000000000000000000001000000000000000000000000100000000000000 0000000000000000000000001000000000000000000000001000000000000000 0000000000000000000000001000000000000000000000010000000000000000 0000000000000000000000001000000000000000000000100000000000000000 0000000000000000000000001000000000000000000001000000000000000000 0000000000000000000000001000000000000000000010000000000000000000 0000000000000000000000001000000000000000000100000000000000000000 0000000000000000000000001000000000000000001000000000000000000000 0000000000000000000000001000000000000000010000000000000000000000 0000000000000000000000001000000000000000100000000000000000000000 0000000000000000000000001000000000000001000000000000000000000000 0000000000000000000000001000000000000010000000000000000000000000 0000000000000000000000001000000000000100000000000000000000000000 0000000000000000000000001000000000001000000000000000000000000000 0000000000000000000000001000000000010000000000000000000000000000 0000000000000000000000001000000000100000000000000000000000000000 0000000000000000000000001000000001000000000000000000000000000000 0000000000000000000000001000000010000000000000000000000000000000 0000000000000000000000001000000100000000000000000000000000000000 0000000000000000000000001000001000000000000000000000000000000000 0000000000000000000000001000010000000000000000000000000000000000 0000000000000000000000001000100000000000000000000000000000000000 0000000000000000000000001001000000000000000000000000000000000000 0000000000000000000000001010000000000000000000000000000000000000 0000000000000000000000001100000000000000000000000000000000000000 0000000000000000000000010000000000000000000000000000000000000001 0000000000000000000000010000000000000000000000000000000000000010 0000000000000000000000010000000000000000000000000000000000000100 0000000000000000000000010000000000000000000000000000000000001000 0000000000000000000000010000000000000000000000000000000000010000 0000000000000000000000010000000000000000000000000000000000100000 0000000000000000000000010000000000000000000000000000000001000000 0000000000000000000000010000000000000000000000000000000010000000 0000000000000000000000010000000000000000000000000000000100000000 0000000000000000000000010000000000000000000000000000001000000000 0000000000000000000000010000000000000000000000000000010000000000 0000000000000000000000010000000000000000000000000000100000000000 0000000000000000000000010000000000000000000000000001000000000000 0000000000000000000000010000000000000000000000000010000000000000 0000000000000000000000010000000000000000000000000100000000000000 0000000000000000000000010000000000000000000000001000000000000000 0000000000000000000000010000000000000000000000010000000000000000 0000000000000000000000010000000000000000000000100000000000000000 0000000000000000000000010000000000000000000001000000000000000000 0000000000000000000000010000000000000000000010000000000000000000 0000000000000000000000010000000000000000000100000000000000000000 0000000000000000000000010000000000000000001000000000000000000000 0000000000000000000000010000000000000000010000000000000000000000 0000000000000000000000010000000000000000100000000000000000000000 0000000000000000000000010000000000000001000000000000000000000000 0000000000000000000000010000000000000010000000000000000000000000 0000000000000000000000010000000000000100000000000000000000000000 0000000000000000000000010000000000001000000000000000000000000000 0000000000000000000000010000000000010000000000000000000000000000 0000000000000000000000010000000000100000000000000000000000000000 0000000000000000000000010000000001000000000000000000000000000000 0000000000000000000000010000000010000000000000000000000000000000 0000000000000000000000010000000100000000000000000000000000000000 0000000000000000000000010000001000000000000000000000000000000000 0000000000000000000000010000010000000000000000000000000000000000 0000000000000000000000010000100000000000000000000000000000000000 0000000000000000000000010001000000000000000000000000000000000000 0000000000000000000000010010000000000000000000000000000000000000 0000000000000000000000010100000000000000000000000000000000000000 0000000000000000000000011000000000000000000000000000000000000000 0000000000000000000000100000000000000000000000000000000000000001 0000000000000000000000100000000000000000000000000000000000000010 0000000000000000000000100000000000000000000000000000000000000100 0000000000000000000000100000000000000000000000000000000000001000 0000000000000000000000100000000000000000000000000000000000010000 0000000000000000000000100000000000000000000000000000000000100000 0000000000000000000000100000000000000000000000000000000001000000 0000000000000000000000100000000000000000000000000000000010000000 0000000000000000000000100000000000000000000000000000000100000000 0000000000000000000000100000000000000000000000000000001000000000 0000000000000000000000100000000000000000000000000000010000000000 0000000000000000000000100000000000000000000000000000100000000000 0000000000000000000000100000000000000000000000000001000000000000 0000000000000000000000100000000000000000000000000010000000000000 0000000000000000000000100000000000000000000000000100000000000000 0000000000000000000000100000000000000000000000001000000000000000 0000000000000000000000100000000000000000000000010000000000000000 0000000000000000000000100000000000000000000000100000000000000000 0000000000000000000000100000000000000000000001000000000000000000 0000000000000000000000100000000000000000000010000000000000000000 0000000000000000000000100000000000000000000100000000000000000000 0000000000000000000000100000000000000000001000000000000000000000 0000000000000000000000100000000000000000010000000000000000000000 0000000000000000000000100000000000000000100000000000000000000000 0000000000000000000000100000000000000001000000000000000000000000 0000000000000000000000100000000000000010000000000000000000000000 0000000000000000000000100000000000000100000000000000000000000000 0000000000000000000000100000000000001000000000000000000000000000 0000000000000000000000100000000000010000000000000000000000000000 0000000000000000000000100000000000100000000000000000000000000000 0000000000000000000000100000000001000000000000000000000000000000 0000000000000000000000100000000010000000000000000000000000000000 0000000000000000000000100000000100000000000000000000000000000000 0000000000000000000000100000001000000000000000000000000000000000 0000000000000000000000100000010000000000000000000000000000000000 0000000000000000000000100000100000000000000000000000000000000000 0000000000000000000000100001000000000000000000000000000000000000 0000000000000000000000100010000000000000000000000000000000000000 0000000000000000000000100100000000000000000000000000000000000000 0000000000000000000000101000000000000000000000000000000000000000 0000000000000000000000110000000000000000000000000000000000000000 0000000000000000000001000000000000000000000000000000000000000001 0000000000000000000001000000000000000000000000000000000000000010 0000000000000000000001000000000000000000000000000000000000000100 0000000000000000000001000000000000000000000000000000000000001000 0000000000000000000001000000000000000000000000000000000000010000 0000000000000000000001000000000000000000000000000000000000100000 0000000000000000000001000000000000000000000000000000000001000000 0000000000000000000001000000000000000000000000000000000010000000 0000000000000000000001000000000000000000000000000000000100000000 0000000000000000000001000000000000000000000000000000001000000000 0000000000000000000001000000000000000000000000000000010000000000 0000000000000000000001000000000000000000000000000000100000000000 0000000000000000000001000000000000000000000000000001000000000000 0000000000000000000001000000000000000000000000000010000000000000 0000000000000000000001000000000000000000000000000100000000000000 0000000000000000000001000000000000000000000000001000000000000000 0000000000000000000001000000000000000000000000010000000000000000 0000000000000000000001000000000000000000000000100000000000000000 0000000000000000000001000000000000000000000001000000000000000000 0000000000000000000001000000000000000000000010000000000000000000 0000000000000000000001000000000000000000000100000000000000000000 0000000000000000000001000000000000000000001000000000000000000000 0000000000000000000001000000000000000000010000000000000000000000 0000000000000000000001000000000000000000100000000000000000000000 0000000000000000000001000000000000000001000000000000000000000000 0000000000000000000001000000000000000010000000000000000000000000 0000000000000000000001000000000000000100000000000000000000000000 0000000000000000000001000000000000001000000000000000000000000000 0000000000000000000001000000000000010000000000000000000000000000 0000000000000000000001000000000000100000000000000000000000000000 0000000000000000000001000000000001000000000000000000000000000000 0000000000000000000001000000000010000000000000000000000000000000 0000000000000000000001000000000100000000000000000000000000000000 0000000000000000000001000000001000000000000000000000000000000000 0000000000000000000001000000010000000000000000000000000000000000 0000000000000000000001000000100000000000000000000000000000000000 0000000000000000000001000001000000000000000000000000000000000000 0000000000000000000001000010000000000000000000000000000000000000 0000000000000000000001000100000000000000000000000000000000000000 0000000000000000000001001000000000000000000000000000000000000000 0000000000000000000001010000000000000000000000000000000000000000 0000000000000000000001100000000000000000000000000000000000000000 0000000000000000000010000000000000000000000000000000000000000001 0000000000000000000010000000000000000000000000000000000000000010 0000000000000000000010000000000000000000000000000000000000000100 0000000000000000000010000000000000000000000000000000000000001000 0000000000000000000010000000000000000000000000000000000000010000 0000000000000000000010000000000000000000000000000000000000100000 0000000000000000000010000000000000000000000000000000000001000000 0000000000000000000010000000000000000000000000000000000010000000 0000000000000000000010000000000000000000000000000000000100000000 0000000000000000000010000000000000000000000000000000001000000000 0000000000000000000010000000000000000000000000000000010000000000 0000000000000000000010000000000000000000000000000000100000000000 0000000000000000000010000000000000000000000000000001000000000000 0000000000000000000010000000000000000000000000000010000000000000 0000000000000000000010000000000000000000000000000100000000000000 0000000000000000000010000000000000000000000000001000000000000000 0000000000000000000010000000000000000000000000010000000000000000 0000000000000000000010000000000000000000000000100000000000000000 0000000000000000000010000000000000000000000001000000000000000000 0000000000000000000010000000000000000000000010000000000000000000 0000000000000000000010000000000000000000000100000000000000000000 0000000000000000000010000000000000000000001000000000000000000000 0000000000000000000010000000000000000000010000000000000000000000 0000000000000000000010000000000000000000100000000000000000000000 0000000000000000000010000000000000000001000000000000000000000000 0000000000000000000010000000000000000010000000000000000000000000 0000000000000000000010000000000000000100000000000000000000000000 0000000000000000000010000000000000001000000000000000000000000000 0000000000000000000010000000000000010000000000000000000000000000 0000000000000000000010000000000000100000000000000000000000000000 0000000000000000000010000000000001000000000000000000000000000000 0000000000000000000010000000000010000000000000000000000000000000 0000000000000000000010000000000100000000000000000000000000000000 0000000000000000000010000000001000000000000000000000000000000000 0000000000000000000010000000010000000000000000000000000000000000 0000000000000000000010000000100000000000000000000000000000000000 0000000000000000000010000001000000000000000000000000000000000000 0000000000000000000010000010000000000000000000000000000000000000 0000000000000000000010000100000000000000000000000000000000000000 0000000000000000000010001000000000000000000000000000000000000000 0000000000000000000010010000000000000000000000000000000000000000 0000000000000000000010100000000000000000000000000000000000000000 0000000000000000000011000000000000000000000000000000000000000000 0000000000000000000100000000000000000000000000000000000000000001 0000000000000000000100000000000000000000000000000000000000000010 0000000000000000000100000000000000000000000000000000000000000100 0000000000000000000100000000000000000000000000000000000000001000 0000000000000000000100000000000000000000000000000000000000010000 0000000000000000000100000000000000000000000000000000000000100000 0000000000000000000100000000000000000000000000000000000001000000 0000000000000000000100000000000000000000000000000000000010000000 0000000000000000000100000000000000000000000000000000000100000000 0000000000000000000100000000000000000000000000000000001000000000 0000000000000000000100000000000000000000000000000000010000000000 0000000000000000000100000000000000000000000000000000100000000000 0000000000000000000100000000000000000000000000000001000000000000 0000000000000000000100000000000000000000000000000010000000000000 0000000000000000000100000000000000000000000000000100000000000000 0000000000000000000100000000000000000000000000001000000000000000 0000000000000000000100000000000000000000000000010000000000000000 0000000000000000000100000000000000000000000000100000000000000000 0000000000000000000100000000000000000000000001000000000000000000 0000000000000000000100000000000000000000000010000000000000000000 0000000000000000000100000000000000000000000100000000000000000000 0000000000000000000100000000000000000000001000000000000000000000 0000000000000000000100000000000000000000010000000000000000000000 0000000000000000000100000000000000000000100000000000000000000000 0000000000000000000100000000000000000001000000000000000000000000 0000000000000000000100000000000000000010000000000000000000000000 0000000000000000000100000000000000000100000000000000000000000000 0000000000000000000100000000000000001000000000000000000000000000 0000000000000000000100000000000000010000000000000000000000000000 0000000000000000000100000000000000100000000000000000000000000000 0000000000000000000100000000000001000000000000000000000000000000 0000000000000000000100000000000010000000000000000000000000000000 0000000000000000000100000000000100000000000000000000000000000000 0000000000000000000100000000001000000000000000000000000000000000 0000000000000000000100000000010000000000000000000000000000000000 0000000000000000000100000000100000000000000000000000000000000000 0000000000000000000100000001000000000000000000000000000000000000 0000000000000000000100000010000000000000000000000000000000000000 0000000000000000000100000100000000000000000000000000000000000000 0000000000000000000100001000000000000000000000000000000000000000 0000000000000000000100010000000000000000000000000000000000000000 0000000000000000000100100000000000000000000000000000000000000000 0000000000000000000101000000000000000000000000000000000000000000 0000000000000000000110000000000000000000000000000000000000000000 0000000000000000001000000000000000000000000000000000000000000001 0000000000000000001000000000000000000000000000000000000000000010 0000000000000000001000000000000000000000000000000000000000000100 0000000000000000001000000000000000000000000000000000000000001000 0000000000000000001000000000000000000000000000000000000000010000 0000000000000000001000000000000000000000000000000000000000100000 0000000000000000001000000000000000000000000000000000000001000000 0000000000000000001000000000000000000000000000000000000010000000 0000000000000000001000000000000000000000000000000000000100000000 0000000000000000001000000000000000000000000000000000001000000000 0000000000000000001000000000000000000000000000000000010000000000 0000000000000000001000000000000000000000000000000000100000000000 0000000000000000001000000000000000000000000000000001000000000000 0000000000000000001000000000000000000000000000000010000000000000 0000000000000000001000000000000000000000000000000100000000000000 0000000000000000001000000000000000000000000000001000000000000000 0000000000000000001000000000000000000000000000010000000000000000 0000000000000000001000000000000000000000000000100000000000000000 0000000000000000