0 1 1 10 2 111 3 1111 4 11100 5 111100 6 1111100 7 11111100 8 111110000 9 1111110000 10 11111110000 11 111111110000 12 1111111110000 13 11111111110000 14 111111111110000 15 1111111111110000 16 11111111100000000 17 111111111100000000 18 1111111111100000000 19 11111111111100000000 20 111111111111100000000 21 1111111111111100000000 22 11111111111111100000000 23 111111111111111100000000 24 1111111111111111100000000 25 11111111111111111100000000 26 111111111111111111100000000 27 1111111111111111111100000000 28 11111111111111111111100000000 29 111111111111111111111100000000 30 1111111111111111111111100000000 31 11111111111111111111111100000000 32 111111111111111110000000000000000 33 1111111111111111110000000000000000 34 11111111111111111110000000000000000 35 111111111111111111110000000000000000 36 1111111111111111111110001100000000000 37 11111111111111111111110001100000000000 38 111111111111111111111110001100110000000 39 1111111111111111111111110001100110000000 40 11111111111111111111111110001000110000000 41 111111111111111111111111110001000110000000 42 1111111111111111111111111110000000110000000 43 11111111111111111111111111110000000110000000 44 111111111111111111111111111110000000110000000 45 1111111111111111111111111111110000000110000000 46 11111111111111111111111111111110000000010000000 47 111111111111111111111111111111110000000010000000 48 1111111111111111111111111111111110011000000000000 49 11111111111111111111111111111111110011000000000000 50 111111111111111111111111111111111010011000000000000 51 1111111111111111111111111111111111010011000000000000 52 11111111111111111111111111111111111010011000110000000 53 111111111111111111111111111111111111010011000110000000 54 1111111111111111111111111111111111111010001000110000000 55 11111111111111111111111111111111111111010001000110000000 56 111111111111111111111111111111111111100010001000010000000 57 1111111111111111111111111111111111111100010001000010000000 58 11111111111111111111111111111111111110100010001000010000000 59 111111111111111111111111111111111111110100010001000010000000 60 1111111111111111111111111111111111111010100010000000010000000 61 11111111111111111111111111111111111111010100010000000010000000 62 111111111111111111111111111111111111111010100010100000010100000 63 1111111111111111111111111111111111111111010100010100000010100000 64 11111111111111111111111111111111100000011010000010100000010100000 65 111111111111111111111111111111111100000011010000010100000010100000 66 1111111111111111111111111111111111100000011010000010100110000100000 67 11111111111111111111111111111111111100000011010000010100110000100000 68 111111111111111111111111111111111111100010010010000010100110000100000 69 1111111111111111111111111111111111111100010010010000010100110000100000 70 11111111111111111111111111111111111111100010010010000010100110000000000 71 111111111111111111111111111111111111111100010010010000010100110000000000 72 1111111111111111111111111111111111111111100000010010100010100110010000000 73 11111111111111111111111111111111111111111100000010010100010100110010000000 74 111111111111111111111111111111111111111111100000010010100001000110010000000 75 1111111111111111111111111111111111111111111100000010010100001000110010000000 76 11111111111111111111111111111111111111111111100000010010000000000110000000000 77 111111111111111111111111111111111111111111111100000010010000000000110000000000 78 1111111111111111111111111111111111111111111111100000010010000000000110000111000 79 11111111111111111111111111111111111111111111111100000010010000000000110000111000 80 111111111111111111111111111111111111111111111111100110000000001000000110100111000 81 1111111111111111111111111111111111111111111111111100110000000001000000110100111000 82 11111111111111111111111111111111111111111111111110000110000000001000110110100111000 83 111111111111111111111111111111111111111111111111110000110000000001000110110100111000 84 1111111111111111111111111111111111111111111111111110000110000000001000110110100011000 85 11111111111111111111111111111111111111111111111111110000110000000001000110110100011000 86 111111111111111111111111111111111111111111111111111110000100000111001000101010100011000 87 1111111111111111111111111111111111111111111111111111110000100000111001000101010100011000 88 11111111111111111111111111111111111111111111111111111110000100000111001000010010000011000 89 111111111111111111111111111111111111111111111111111111110000100000111001000010010000011000 90 1111111111111111111111111111111111111111111111111111111110000100000111000000010010000011000 91 11111111111111111111111111111111111111111111111111111111110000100000111000000010010000011000 92 111111111111111111111111111111111111111111111111111111111110000100000111000000010010110011000 93 1111111111111111111111111111111111111111111111111111111111110000100000111000000010010110011000 94 11111111111111111111111111111111111111111111111111111111111110000000000110000000010010110001000 95 111111111111111111111111111111111111111111111111111111111111110000000000110000000010010110001000 96 1111111111111111111111111111111111111111111111111111111100011110000000000100000000010011110001000 97 11111111111111111111111111111111111111111111111111111111100011110000000000100000000010011110001000 98 111111111111111111111111111111111111111111111111111111111100011110000110000100000000010011110001000 99 1111111111111111111111111111111111111111111111111111111111100011110000110000100000000010011110001000 100 11111111111111111111111111111111111111111111111111111111110100011010000110000100000000010011110001000 101 111111111111111111111111111111111111111111111111111111111110100011010000110000100000000010011110001000 102 1111111111111111111111111111111111111111111111111111111111110100010010000100000100001110010011000000000 103 11111111111111111111111111111111111111111111111111111111111110100010010000100000100001110010011000000000 104 111111111111111111111111111111111111111111111111111111111111110000010010110100000100001110000011000000000 105 1111111111111111111111111111111111111111111111111111111111111110000010010110100000100001110000011000000000 106 11111111111111111111111111111111111111111111111111111111111111110000000010110100000100001110000001000000000 107 111111111111111111111111111111111111111111111111111111111111111110000000010110100000100001110000001000000000 108 1111111111111111111111111111111111111111111111111111111111111101110000000011110100000100001110000001001000000 109 11111111111111111111111111111111111111111111111111111111111111101110000000011110100000100001110000001001000000 110 111111111111111111111111111111111111111111111111111111111111111101100000000010010100000000001110000001001000000 111 1111111111111111111111111111111111111111111111111111111111111111101100000000010010100000000001110000001001000000 112 11111111111111111111111111111111111111111111111111111111111111111100100000111010010000000000000010000001001000000 113 111111111111111111111111111111111111111111111111111111111111111111100100000111010010000000000000010000001001000000 114 1111111111111111111111111111111111111111111111111111111111111111101100100000111010010000000000000010001101001000000 115 11111111111111111111111111111111111111111111111111111111111111111101100100000111010010000000000000010001101001000000 116 111111111111111111111111111111111111111111111111111111111111111111101100000000100100000000000000000010101101001010000 117 1111111111111111111111111111111111111111111111111111111111111111111101100000000100100000000000000000010101101001010000 118 11111111111111111111111111111111111111111111111111111111111111111111101100000000100000000000000011000010101101000010000 119 111111111111111111111111111111111111111111111111111111111111111111111101100000000100000000000000011000010101101000010000 120 1111111111111111111111111111111111111111111111111111111111111111111111101100000000100000000000000011000010101101000000000 121 11111111111111111111111111111111111111111111111111111111111111111111111101100000000100000000000000011000010101101000000000 122 111111111111111111111111111111111111111111111111111111111111111111111011110100000000101111000000000011000010101001000000000 123 1111111111111111111111111111111111111111111111111111111111111111111111011110100000000101111000000000011000010101001000000000 124 11111111111111111111111111111111111111111111111111111111111111111111101010001100000000101111000000000011000010101001000000000 125 111111111111111111111111111111111111111111111111111111111111111111111101010001100000000101111000000000011000010101001000000000 126 1111111111111111111111111111111111111111111111111111111111111111111111101010000100000000100110000000000001000010101001011100000