0 1 1 0 2 1 3 0 4 0 5 0 6 11 7 0 8 1001 9 0 10 0 11 0 12 10011 13 0 14 111 15 0 16 110011 17 0 18 10000111 19 0 20 110000011 21 0 22 11100011 23 0 24 11111000111 25 0 26 1110000011 27 0 28 1111111000111 29 0 30 111110000011 31 0 32 1001111111000111 33 0 34 111110000011 35 0 36 111111000111 37 0 38 1001111110000011 39 0 40 10000111111000111 41 0 42 111001111110000011 43 0 44 111110000111111000111 45 0 46 11110000111110000011 47 0 48 1111001111111000111 49 0 50 110000111110000011 51 0 52 1100110010000111111000111 53 0 54 1001111110000011 55 0 56 1100000000000111111000111 57 0 58 110000000000111110000011 59 0 60 10000001111111000111 61 0 62 11001100100000111110000011 63 0 64 100001001000001111111111000111 65 0 66 10011100001110000111111110000011 67 0 68 100001111001110000111111111000111 69 0 70 110011111001111111110000011 71 0 72 11100000010011110000111111111000111 73 0 74 1000001110011110000111111110000011 75 0 76 1100110011111001111111111000111 77 0 78 100000010011110000111111110000011 79 0 80 111100111100110011110000111111111000111 81 0 82 11001111000010011111001111111110000011 83 0 84 111100111000010011110000111111111000111 85 0 86 11110011100110011110000111111110000011 87 0 88 11111110001000010011111001111111111000111 89 0 90 11111000000010011110000111111110000011 91 0 92 1100001111001100110011110000111111111000111 93 0 94 111001000010011111001111111110000011 95 0 96 11111000000011001000010011110000111111111000111 97 0 98 1110000000011001100110011110000111111110000011 99 0 100 11110000000111001000010011111001111111111000111 101 0 102 1111110000011001000010011110000111111110000011 103 0 104 100111110001111001100110011110000111111111000111 105 0 106 111110001111001000010011111001111111110000011 107 0 108 111111111111001000010011110000111111111000111 109 0 110 100000111111111111001100110011110000111111110000011 111 0 112 11111111111111111001000010011111001111111111000111 113 0 114 11111111111111111111001000010011110000111111110000011 115 0 116 1001111111111111111111001100110011110000111111111000111 117 0 118 1111111111111111111001000010011111001111111110000011 119 0 120 1111111111111111111001000010011110000111111111000111 121 0 122 1111111111111111111111001100110011110000111111110000011 123 0 124 1111100111111111111111111111001000010011111001111111111000111 125 0 126 111100111111111111111111111001000010011110000111111110000011