0 1 1 11 2 1 3 1100 4 11 5 111100 6 11 7 11111111 8 0 9 1111111111 10 0 11 111111111111 12 11 13 11111111111100 14 11 15 1111111111111111 16 0 17 111111111111111001 18 101 19 11111111111111111001 20 1 21 1111111111111111111001 22 101 23 111111111111111111110001 24 1111 25 11111111111111111111110001 26 1100 27 1111111111111111111111111011 28 11000 29 111111111111111111111111111111 30 0 31 11111111111111111111111111111111 32 11111 33 1111111111111111111111111111000100 34 11111 35 111111111111111111111111111111001100 36 111 37 11111111111111111111111111111111001100 38 101111 39 1111111111111111111111111111111111001100 40 1111 41 111111111111111111111111111111111111001100 42 1001001111 43 11111111111111111111111111111111100111001100 44 1001001111 45 1111111111111111111111111111111111111111001100 46 1001001111 47 111111111111111111111111111111111111100111001100 48 1001001111 49 11111111111111111111111111111111111111100111001100 50 1001001111 51 1111111111111111111111111111111111111111111111001100 52 1001001111 53 111111111111111111111111111111111111111111100111001100 54 1001001111 55 11111111111111111111111111111111111111111111111111001100 56 1001001111 57 1111111111111111111111111111111111111111111111100111001100 58 1001001111 59 111111111111111111111111111111111111111111111111111111001100 60 1001001111 61 11111111111111111111111111111111111111111111111111100111001100 62 1001001111 63 1111111111111111111111111111111111111111111111111111111111001100 64 1001001111 65 111111111111111111111111111111111111111111111111111111111111001100 66 1001001111 67 11111111111111111111111111111111111111111111111111111111111111001100 68 111001001111 69 1111111111111111111111111111111111111111111111111111111111111111001100 70 1001111 71 111111111111111111111111111111111111111111111111111111111111111111001100 72 1000001001001111 73 11111111111111111111111111111111111111111111111111111111100111100111001100 74 1001111001001111 75 1111111111111111111111111111111111111111111111111111111111111111111111001100 76 1111000001001111 77 111111111111111111111111111111111111111111111111111111111111100011111111001100 78 1111001001001111 79 11111111111111111111111111111111111111111111111111111111111111100111100111001100 80 10111001001001111 81 1111111111111111111111111111111111111111111111111111111111111111100111001111001100 82 111001001001111 83 111111111111111111111111111111111111111111111111111111111111111111100111001111001100 84 10111001001001111 85 11111111111111111111111111111111111111111111111111111111111111111111100111001111001100 86 11111001001001111 87 1111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 88 11111001001001111 89 111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 90 11111001001001111 91 11111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 92 11111001001001111 93 1111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 94 11111001001001111 95 111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 96 11111001001001111 97 11111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 98 11111001001001111 99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 100 11111001001001111 101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 102 11111001001001111 103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 104 11111001001001111 105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 106 11111001001001111 107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 108 11111001001001111 109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 110 1111111001001001111 111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 112 1001111111001001001111 113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111100111001111001100 114 10001001111111001001001111 115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111111100111001111001100 116 10001001111111001001001111 117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111100111001111001100 118 11111001111111001001001111 119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001100111100111001111001100 120 1001111111001001001111 121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111100111001111001100 122 101001111111001001001111 123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111001111100111001111001100 124 111001111111001001001111 125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111100111001111001100 126 1000001111111001001001111