0 1 1 1 2 0 3 0 4 11 5 11 6 0 7 0 8 1 9 1 10 0 11 0 12 11001 13 11001 14 0 15 0 16 10000000 17 10000000 18 1111000 19 1111000 20 10000111 21 10000111 22 1111000 23 1111000 24 10010000111 25 10010000111 26 1111000 27 1111000 28 111 29 111 30 111000 31 111000 32 10011010111 33 10011010111 34 1100001001000 35 1100001001000 36 11110011000000111 37 11110011000000111 38 1100000000000 39 1100000000000 40 1111110100000000011 41 1111110100000000011 42 1000000011000 43 1000000011000 44 1110000100000000000 45 1110000100000000000 46 110000100011100100 47 110000100011100100 48 10011000000100100000000 49 10011000000100100000000 50 101000100000011111000 51 101000100000011111000 52 10000000000 53 10000000000 54 1001000011111000 55 1001000011111000 56 110000000001001000000000111 57 110000000001001000000000111 58 10000101001011111111000 59 10000101001011111111000 60 110010000101001000000000111 61 110010000101001000000000111 62 10000010000100111111000 63 10000010000100111111000 64 10011100000011001000000000010111 65 10011100000011001000000000010111 66 100000110000010000000011100000 67 100000110000010000000011100000 68 10011100000001100000000000000011 69 10011100000001100000000000000011 70 111001010000010000000000 71 111001010000010000000000 72 10010000000000000000000000000001 73 10010000000000000000000000000001 74 10011111000000000000000000 75 10011111000000000000000000 76 10000010100000000000000000000001 77 10000010100000000000000000000001 78 11100100110011000000000 79 11100100110011000000000 80 10000000001010000000001010010000 81 10000000001010000000001010010000 82 10000110000000000010010000000 83 10000110000000000010010000000 84 10000001000100000001000000011 85 10000001000100000001000000011 86 1101110010000000100001000010000 87 1101110010000000100001000010000 88 1111111000110010000000000000000001000101001 89 1111111000110010000000000000000001000101001 90 1110000000000011100001000010000000100000 91 1110000000000011100001000010000000100000 92 1000010111100000100010010000010000110100000 93 1000010111100000100010010000010000110100000 94 1100000011000011100000000010011000100000 95 1100000011000011100000000010011000100000 96 1000011111100000000000100000000000100000100 97 1000011111100000000000100000000000100000100 98 10000001110000111100111000000000 99 10000001110000111100111000000000 100 1000001111100000000000000000000001011111001 101 1000001111100000000000000000000001011111001 102 1011111100111000111001110000000000 103 1011111100111000111001110000000000 104 1000000000001000101100000000100110000001111111100 105 1000000000001000101100000000100110000001111111100 106 100110001000000000001100111000001000110000000000 107 100110001000000000001100111000001000110000000000 108 1000000000000010000000010000001100010000 109 1000000000000010000000010000001100010000 110 100000000000000100000001100000001000001110011100000 111 100000000000000100000001100000001000001110011100000 112 100000000000100000001000000000000111110001100000111 113 100000000000100000001000000000000111110001100000111 114 10100100000011000001000000100000010001001110011000000 115 10100100000011000001000000100000010001001110011000000 116 100000000000000100001000000010000010000010001100000011 117 100000000000000100001000000010000010000010001100000011 118 100000000000001000001000000000000000001100110000000000 119 100000000000001000001000000000000000001100110000000000 120 1000001000000000000000001000010000000000010010001000001000 121 1000001000000000000000001000010000000000010010001000001000 122 101011100000000000000111000000001000001100110000001000 123 101011100000000000000111000000001000001100110000001000 124 1100010100000000000001000110000010000001110000000001000000 125 1100010100000000000001000110000010000001110000000001000000 126 10011000000001001000000000001000000010110000010010000