0 1 1 10 2 1 3 1100 4 11 5 111100 6 1 7 11111110 8 1 9 1111111110 10 1 11 111111110100 12 1 13 11111111111100 14 11 15 1111111111111000 16 101 17 111111111111111000 18 1 19 11111111111111111110 20 1 21 1111111111111111111100 22 11 23 111111111111111111111000 24 101 25 11111111111111111111110010 26 1001 27 1111111111111111111101000100 28 10011 29 111111111111111111111111101000 30 10001 31 11111111111111111111111101001110 32 10010001 33 1111111111111111111111111100001100 34 10010001 35 111111111111111111111111111100001110 36 1010001 37 11111111111111111111111111111110001100 38 10001 39 1111111111111111111111111111110101100010 40 10001 41 111111111111111111111111111111111111101100 42 11 43 11111111111111111111111111111111111111110100 44 1 45 1111111111111111111111111111111111111111111110 46 1 47 111111111111111111111111111111111111111111111100 48 11 49 11111111111111111111111111111111111111111111110000 50 1011 51 1111111111111111111111111111111111111101001111010000 52 10100000101101 53 111111111111111111111111111111111111111100011110010000 54 11000001101111 55 11111111111111111111111111111111111111111000111000000000 56 111000011101101 57 1111111111111111111111111111111111111111111000110100000000 58 1011111101 59 111111111111111111111111111111111111111111110111010000000010 60 1000001101010001 61 11111111111111111111111111111111111111111111110011110000100010 62 1000001011010001 63 1111111111111111111111111111111111111111111111100110000000101010 64 10000111010000001 65 111111111111111111111111111111111111111111111111101101000100011100 66 10000111001100011 67 11111111111111111111111111111111111111111111111111001111000110011000 68 10000111001100101 69 1111111111111111111111111111111111111111111111111111001111000110011000 70 110000111001000011 71 111111111111111111111111111111111111111111111111111111001011000110100100 72 10000001001001001 73 11111111111111111111111111111111111111111111111111111111001111110110000110 74 110000001000110001 75 1111111111111111111111111111111111111111111111111111111100000110110111001110 76 1000000000000000001 77 111111111111111111111111111111111111111111111111111111111100001010101111001100 78 11110000000000010011 79 11111111111111111111111111111111111111111111111111111111111000000010100111001000 80 111101000000000110101 81 1111111111111111111111111111111111111111111111111111111111111000000100000111001000 82 1111001010000100011 83 111111111111111111111111111111111111111111111111111111111111111000000100001011001100 84 10011010000100100011 85 11111111111111111111111111111111111111111111111111111111111111111001100000010010011100 86 1111000100100011 87 1111111111111111111111111111111111111111111111111111111111111111111011000000111000000000 88 1100000000011011 89 111111111111111111111111111111111111111111111111111111111111111111111100110011111000000000 90 11010001 91 11111111111111111111111111111111111111111111111111111111111111111111111010011011111000101000 92 100000000000110000011 93 1111111111111111111111111111111111111111111111111111111111111111111111111001101111111000011100 94 110010000000111100011 95 111111111111111111111111111111111111111111111111111111111111111111111111010001100010000000010000 96 101100011001100010001111 97 11111111111111111111111111111111111111111111111111111111111111111111111111000010100100010101110000 98 110001010010001010001111 99 1111111111111111111111111111111111111111111111111111111111111111111111111110000100100100010001110000 100 1100010001011100010000111 101 111111111111111111111111111111111111111111111111111111111111111111111111111110001101110000010000101000 102 10000011001101000111 103 11111111111111111111111111111111111111111111111111111111111111111111111111111110000100100100110010100000 104 10010010001000001011 105 1111111111111111111111111111111111111111111111111111111111111111111111111111111101001000101100110111010100 106 111000001001000101011 107 111111111111111111111111111111111111111111111111111111111111111111111111111111111001110000111110010111000100 108 100000111000001101000111011 109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111010101000011110010001000100 110 100000110000001101000011011 111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111110000111000001110010001100100 112 1011000001100000001100011011 113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000001010000101100000000100 114 1111100000101000011011011011 115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000000010000010000100000100 116 1111001100101100100011101011 117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111110000100011000010000000000100 118 1111011100111001011111011011 119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000000100011000100100000100000 120 11100000100001011010011011001 121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000001101010110100101000100110 122 11100000100000011010101011001 123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000001111001100100101000100000 124 11100000000001010010110011111 125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111000010100110010101001001100000 126 11100000000101000110000011011