0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1111 9 1111 10 111 11 111 12 111 13 111 14 111 15 111 16 100111 17 100111 18 100111 19 100111 20 111100111 21 111100111 22 11100111 23 11100111 24 1100111 25 1100111 26 1100111 27 1100111 28 1100011100111 29 1100011100111 30 100001100111 31 100001100111 32 1001100001100111 33 1001100001100111 34 1000110011100111 35 1000110011100111 36 100001100111 37 100001100111 38 11100001100111 39 11100001100111 40 100111110011100111 41 100111110011100111 42 1000011100001100111 43 1000011100001100111 44 1111001100001100111 45 1111001100001100111 46 1111001110011100111 47 1111001110011100111 48 1111111001100001100111 49 1111111001100001100111 50 111111001100001100111 51 111111001100001100111 52 111111001110011100111 53 111111001110011100111 54 1001111111001100001100111 55 1001111111001100001100111 56 10000111111001100001100111 57 10000111111001100001100111 58 10001111111001110011100111 59 10001111111001110011100111 60 100000111111001100001100111 61 100000111111001100001100111 62 1111111001100001100111 63 1111111001100001100111 64 11100111111001110011100111 65 11100111111001110011100111 66 11110011001111111001100001100111 67 11110011001111111001100001100111 68 111111111100111111001100001100111 69 111111111100111111001100001100111 70 11111111100111111001110011100111 71 11111111100111111001110011100111 72 11111111111100111111001100001100111 73 11111111111100111111001100001100111 74 101111111100111111001100001100111 75 101111111100111111001100001100111 76 111111100111111001110011100111 77 111111100111111001110011100111 78 11000111111100111111001100001100111 79 11000111111100111111001100001100111 80 111001111111111100111111001100001100111 81 111001111111111100111111001100001100111 82 10000111111111100111111001110011100111 83 10000111111111100111111001110011100111 84 10000011111111100111111001100001100111 85 10000011111111100111111001100001100111 86 10011111111111100111111001100001100111 87 10011111111111100111111001100001100111 88 11110001111111111100111111001110011100111 89 11110001111111111100111111001110011100111 90 111111000111111111100111111001100001100111 91 111111000111111111100111111001100001100111 92 11111000011111111100111111001100001100111 93 11111000011111111100111111001100001100111 94 1001111000011111111100111111001110011100111 95 1001111000011111111100111111001110011100111 96 11100100111100111111111100111111001100001100111 97 11100100111100111111111100111111001100001100111 98 1100110011000011111111100111111001100001100111 99 1100110011000011111111100111111001100001100111 100 100110011000011111111100111111001110011100111 101 100110011000011111111100111111001110011100111 102 110011100111111111100111111001100001100111 103 110011100111111111100111111001100001100111 104 1000000110011000011111111100111111001100001100111 105 1000000110011000011111111100111111001100001100111 106 10000111110011000011111111100111111001110011100111 107 10000111110011000011111111100111111001110011100111 108 111111110011100111111111100111111001100001100111 109 111111110011100111111111100111111001100001100111 110 11111110011000011111111100111111001100001100111 111 11111110011000011111111100111111001100001100111 112 10000001111110011000011111111100111111001110011100111 113 10000001111110011000011111111100111111001110011100111 114 111110011100111111111100111111001100001100111 115 111110011100111111111100111111001100001100111 116 1100000010011110011000011111111100111111001100001100111 117 1100000010011110011000011111111100111111001100001100111 118 110000000011110011000011111111100111111001110011100111 119 110000000011110011000011111111100111111001110011100111 120 1001100011100011110011100111111111100111111001100001100111 121 1001100011100011110011100111111111100111111001100001100111 122 1000100001000111110011000011111111100111111001100001100111 123 1000100001000111110011000011111111100111111001100001100111 124 1100000111111110011000011111111100111111001110011100111 125 1100000111111110011000011111111100111111001110011100111 126 1000100100000111111110011100111111111100111111001100001100111