0 1 1 1 2 0 3 1 4 10 5 0 6 0 7 0 8 1100 9 0 10 1000 11 100 12 0 13 1100 14 0 15 100 16 11111000 17 100 18 11001000 19 110100 20 1000 21 11000100 22 1011000 23 1000100 24 1000000 25 1000100 26 1000000 27 101000100 28 1000000 29 1000100 30 101000000 31 1000100 32 1111100001000000 33 101000100 34 1111100001000000 35 1000100 36 1000000 37 1000000001000100 38 11000100000 39 10000110000100 40 0 41 100 42 11000000000000000 43 10000111100100 44 0 45 10011100100 46 1100000000000 47 1100000000000100 48 100001111100000 49 100000000000000100 50 11010000000001100000 51 1000000000000100 52 10010000001100100000 53 101100001000011000100 54 1101000000011000000 55 110100110000000100100 56 100101111100000000 57 11000100100000010000100 58 100100100101000010100000 59 10100100000000000100 60 100010100100001100100000 61 100100100000000000100 62 10100101000000000000 63 100101000000000100 64 11111100000000100101001000100000 65 1110010101000001000100 66 11111000000001010101000010000000 67 100000000100101000000000100 68 11000000000000101000000000000 69 10000001001110000101011000000100 70 1000101011000000000 71 101011001000100 72 110000000010101010110000000 73 10000000001010000000100 74 100000000100001001001010000000000 75 10101110000001010111000100 76 10011010010000000001010000000000 77 10000010000001100001010100000100 78 10000000000000000001010000000000 79 10011100111111111101010000000100 80 11010000000000000000101010111100000 81 10000000011100001001010000000100 82 1010111000000000000001010000000000 83 10000000000000000001010000000100 84 111010000111110011000001010000000000 85 10111000000001010001010100100100 86 111010000000000001001101010000000000 87 1000101000000100110000001010000000100 88 110000010100000000000000001010110000000 89 1110000101000000000001001010000000100 90 100001000010110000011100001010000000000 91 10000111100001100000011101010000000100 92 100000110010010010001000101010110000000 93 1010010100010000000001010000000100 94 110000010100011010100000001010100000000 95 10100000101001111001010000000100 96 10100000010000000101010000000000 97 100110000001000001010000000100 98 100001000100100011110001001010000000000 99 110100100001000010001010100000100 100 10000001000100100000100101101001000000000 101 1100000001000010010000100001001000000100 102 11001000000000001000100001000100000000 103 111000000010000000010001000100001000000000100 104 10000001000000000001000100001010000000000 105 1110000100110000001000100001001001100100 106 1000000000000000000000001010100001010110000000 107 100010000000000000011110100100001000000000100 108 101101100111100110000000101010001000000100000 109 111000000000100000000000000100000001000100000100 110 11000000010000100000000000000101000001001000000000 111 111100100000100000110011100100110001001001100100 112 100000000000000100000000000011000000001001000000000 113 10000000000000100000000011000000000001001000000100 114 10000111111110100000110000100011000001001000100000 115 1100000000110000100000000000000000110001001000000100 116 1100110000100000000000111000000001001000000000 117 10010010000000100000001111000010000101001001100100 118 10000100010000000100000000000000001001001001001000000 119 10100000001100000100000100000000000101010101001000100 120 1100100000110000110100000000100000000001001001000100000 121 10101100000000000100000111000000000000010001000000100 122 1000000100100000100000001001000000001101101000000000 123 10010000000010101001010000000110000000000010010000000100 124 1101100100010010000100000000001000000100000000000000000 125 1101000010010000000010001100110000000010000100000100 126 110010100100010100000100001100000000100000000000000100000