0 1 1 1 2 11 3 1000 4 1 5 111101 6 111 7 11110000 8 10111 9 1111011100 10 110001 11 111110000101 12 10111 13 11111111011000 14 1100011 15 1111111100001000 16 101001001 17 111111110111001001 18 1100001001 19 11111111100001001001 20 101001001 21 1111111111110111001001 22 11000001001 23 111111111111000011001001 24 1010001001001 25 11111111111101110101001001 26 11001111001001 27 1111111111111000000001001001 28 1010101001001 29 111111111111111101111111001001 30 110000101001001 31 11111111111111110000110111001001 32 10100011100001001 33 1111111111111111011101010101001001 34 110011111111001001 35 111111111111111110000000000000001001 36 10101111111001001 37 11111111111111111111011111000001001001 38 1100000011101001001 39 1111111111111111111100001111000001001001 40 101000000011101001001 41 111111111111111111110111011111000111001001 42 1100110000010000001001 43 11111111111111111111100000000111010111001001 44 101010101111101001001 45 1111111111111111111111110111111110000011001001 46 11000000000111001001001 47 111111111111111111111111000011111110110001001001 48 1010000000001110101001001 49 11111111111111111111111101110111111100111111001001 50 11001100000000110001001001 51 1111111111111111111111111000000001111010110101001001 52 1010101011111111111001001 53 111111111111111111111111111101111111111010110001001001 54 110000000011111110101001001 55 11111111111111111111111111110000111111011010111111001001 56 10100000001111111110001001001 57 1111111111111111111111111111011101111100011010110101001001 58 110011000101011111111111001001 59 111111111111111111111111111110000000010111111010110001001001 60 10101011100011111110101001001 61 11111111111111111111111111111111011111100001011010111111001001 62 1100000001101111111110001001001 63 1111111111111111111111111111111100001111100110011010110101001001 64 101000000000000011111111111001001 65 111111111111111111111111111111110111011111110111011010110001001001 66 1100110000011101111111110101001001 67 11111111111111111111111111111111100000000111000010011010111111001001 68 101010100011010011111110001001001 69 1111111111111111111111111111111111110111111101000110011010110101001001 70 11000000111010010011111111111001001 71 111111111111111111111111111111111111000011110001110010011010110001001001 72 1010000010100010010011111110101001001 73 11111111111111111111111111111111111101110111011101010010011010111111001001 74 11001100110111110010011111110001001001 75 1111111111111111111111111111111111111000000000001000010010011010110101001001 76 1010101001011010010011111111111001001 77 111111111111111111111111111111111111111101111111001100110010011010110001001001 78 110000000001000010010011111110101001001 79 11111111111111111111111111111111111111110000111111001011010010011010111111001001 80 10100000001001111110010011111110001001001 81 1111111111111111111111111111111111111111011101111101001011010010011010110101001001 82 110011000001001111110010011111111111001001 83 111111111111111111111111111111111111111110000000011101001011010010011010110001001001 84 10101010111001111110010011111110101001001 85 11111111111111111111111111111111111111111111011111111000001011010010011010111111001001 86 1100000000011001111110010011111110001001001 87 1111111111111111111111111111111111111111111100001111111001001011010010011010110101001001 88 101000000000001001111110010011111111111001001 89 111111111111111111111111111111111111111111110111011111110101001011010010011010110001001001 90 1100110111011111001111110010011111110101001001 91 11111111111111111111111111111111111111111111100000001111110000001011010010011010111111001001 92 101000111010111001111110010011111110001001001 93 1111111111111111111111111111111111111111111111110111010111111111001011010010011010110101001001 94 11000111111010111001111110010011111111111001001 95 111111111111111111111111111111111111111111111111000010000111111111001011010010011010110001001001 96 1010010010111010111001111110010011111110101001001 97 11111111111111111111111111111111111111111111111101110010011111111111001011010010011010111111001001 98 11000010010111010111001111110010011111110001001001 99 1111111111111111111111111111111111111111111111111000010010011111111111001011010010011010110101001001 100 1010010010111010111001111110010011111111111001001 101 111111111111111111111111111111111111111111111111111101110010011111111111001011010010011010110001001001 102 110000010010111010111001111110010011111110101001001 103 11111111111111111111111111111111111111111111111111110000110010011111111111001011010010011010111111001001 104 10100010010010111010111001111110010011111110001001001 105 1111111111111111111111111111111111111111111111111111011101010010011111111111001011010010011010110101001001 106 110011110010010111010111001111110010011111111111001001 107 111111111111111111111111111111111111111111111111111110000000010010011111111111001011010010011010110001001001 108 10101010010010111010111001111110010011111110101001001 109 11111111111111111111111111111111111111111111111111111111011111110010011111111111001011010010011010111111001001 110 1100000010010010111010111001111110010011111110001001001 111 1111111111111111111111111111111111111111111111111111111100001111010010011111111111001011010010011010110101001001 112 101000001110010010111010111001111110010011111111111001001 113 111111111111111111111111111111111111111111111111111111110111011100010010011111111111001011010010011010110001001001 114 1100110001010010010111010111001111110010011111110101001001 115 11111111111111111111111111111111111111111111111111111111100000000101110010011111111111001011010010011010111111001001 116 101010101000010010111010111001111110010011111110001001001 117 1111111111111111111111111111111111111111111111111111111111110111111111010010011111111111001011010010011010110101001001 118 11000000000110010010111010111001111110010011111111111001001 119 111111111111111111111111111111111111111111111111111111111111000011111110000010011111111111001011010010011010110001001001 120 1010000000000110010010111010111001111110010011111110101001001 121 11111111111111111111111111111111111111111111111111111111111101110111111110010010011111111111001011010010011010111111001001 122 11001101110000010010010111010111001111110010011111110001001001 123 1111111111111111111111111111111111111111111111111111111111111000000011110101010010011111111111001011010010011010110101001001 124 1010001111111110010010111010111001111110010011111111111001001 125 111111111111111111111111111111111111111111111111111111111111111101110101110100000010011111111111001011010010011010110001001001 126 110001111111101110010010111010111001111110010011111110101001001