0 1 1 0 2 1 3 1100 4 101 5 110010 6 1 7 11110100 8 10001 9 1111000100 10 10001 11 111111000100 12 1010101 13 11111100101010 14 10001 15 1111111101000100 16 100010101 17 111111110001001010 18 100000001 19 11111111110001111100 20 10100000001 21 1111111111001001111100 22 1000101 23 111111111111011100010010 24 1010001010001 25 11111111111100100100100100 26 1 27 1111111111111101111111011100 28 101000001010001 29 111111111111110010011100100100 30 1 31 11111111111111110111011101110100 32 10101010101010001 33 1111111111111111001010101010100100 34 101010100000001 35 111111111111111111010010101001111100 36 1000001010001000101 37 11111111111111111100011100100100010010 38 1010100000101000001 39 1111111111111111111100101001110010010100 40 100000000010000000001 41 111111111111111111110001111101000111010100 42 100000100010001000001 43 11111111111111111111110001110001000100010100 44 10001010100000001000001 45 1111111111111111111111000100101001111100010100 46 10100010001000100000001 47 111111111111111111111111001001000100010001110100 48 1000000010001000100010001 49 11111111111111111111111100011111000100010001000100 50 1000000010001010100010001 51 1111111111111111111111111100011111000100101001000100 52 100010101010100000000010001 53 111111111111111111111111110001001010101001111111000100 54 101000100010001000000010001 55 11111111111111111111111111110010010001000100011111000100 56 10000000100010000010001010001 57 1111111111111111111111111111000111110001000111000100100100 58 10000010101010000010000000001 59 111111111111111111111111111111000111000010100111000111011100 60 1000101010000000101010001010001 61 11111111111111111111111111111100010010100111110010100100100100 62 1010001000100000000000000000001 63 1111111111111111111111111111111100100100010001110111111111111100 64 100000001000101010100000101010101 65 111111111111111111111111111111110001111100010010101001110010101010 66 100000100000000010001010001010001 67 11111111111111111111111111111111110001110001111111000100100100000100 68 10001010100010101010100000101010101 69 1111111111111111111111111111111111000100101001001010001001110010001010 70 10100010000000100000001010000000001 71 111111111111111111111111111111111111001001000111110001111100100111111100 72 1000000010100010101010100000000000001 73 11111111111111111111111111111111111100011111001001001000101001110111111100 74 1000001000000000000010000010100000101 75 1111111111111111111111111111111111111100011100011111011111000101001001110010 76 100010101000001010000010000000001010001 77 111111111111111111111111111111111111110001001010011100100111000101111100100100 78 101000000010000000001010001000000000001 79 11111111111111111111111111111111111111110010011111000101110100100100011101111100 80 10000010100010001010000000101010101000001 81 1111111111111111111111111111111111111111000111001001000100100101110010101010011100 82 10000000000010000000001010001010100000101 83 111111111111111111111111111111111111111111000111011101000111011100100100001001010010 84 1000101010100010101010100000001000000000001 85 11111111111111111111111111111111111111111100010010001001001010101001111100011111010100 86 1010000000000000101000001000001010101000001 87 1111111111111111111111111111111111111111111100100111011101010010011100011100001010010100 88 100000101010100000000000001000101000100000001 89 111111111111111111111111111111111111111111110001110010101001011111011100010010010001010100 90 100000001010000010001010100000000000100000001 91 11111111111111111111111111111111111111111111110001110100000111000100101001111111110001010100 92 10001010001010001000000010000000000000100000001 93 1111111111111111111111111111111111111111111111000100100100000100011111000101111111110001010100 94 10100000101010001000001010001000000010100000001 95 111111111111111111111111111111111111111111111111001001110010000100011100100100011111001001010100 96 1000001010000010000010100000001010101000000000001 97 11111111111111111111111111111111111111111111111100011100100111000111001001111100101010011101010100 98 1000000000000010100000000000100010100010100000001 99 1111111111111111111111111111111111111111111111111100011101110111001001011101110001001001001001110100 100 100010101010101000000010101000100000000000001010001 101 111111111111111111111111111111111111111111111111110001001000101010011111001010010001111111111100100100 102 101000000010000000001000100000001000001010000000001 103 11111111111111111111111111111111111111111111111111110010011101000111011100010001111100011100100101111100 104 10000010100010101010001000100000001010100000001000001 105 1111111111111111111111111111111111111111111111111111000111001001000010100100010001111100101001110100011100 106 10000000001010000000001000001000100010000010001000101 107 111111111111111111111111111111111111111111111111111111000111011100100111111100011100010001000101000100010010 108 1000101010100000101010101000001000000010000010000000001 109 11111111111111111111111111111111111111111111111111111100010010001001110010101010011100011111000101000111111100 110 1010000000000000001000100010100010000010000000100000101 111 1111111111111111111111111111111111111111111111111111111100100111011101110100010001001001000111000101110001110000 112 100000101010101010001000101000001010101010001000101010101 113 111111111111111111111111111111111111111111111111111111110001110010101000100100010010011100100010100100010000101000 114 100000001010000000101010000010100000001000001000100000001 115 11111111111111111111111111111111111111111111111111111111110001110100000101110010100111001001111100011100010001111100 116 10001010001010001010001000101000001010101010101000001000101 117 1111111111111111111111111111111111111111111111111111111111000100100100000100100100010010010100101000101000011100010000 118 10100000101010000000001000000000000000000000001000001000101 119 111111111111111111111111111111111111111111111111111111111111001001110010000111111100011111110101111101111100011100010000 120 1000001010000010100000100010000010001010101000101010101010101 121 11111111111111111111111111111111111111111111111111111111111100011100100111000001110001000111000100101000010010101010101000 122 1000000000000010101000101010101010000010001000000000101010001 123 1111111111111111111111111111111111111111111111111111111111111100011101110111000000010010101010100111000100011111110000100100 124 100010101010101010101000000010000000100010000010000000100000101 125 111111111111111111111111111111111111111111111111111111111111110001001000101010100010011111000111110001000111000111110001110010 126 101000000010101000000010000010101010100010100010000010001010001