0 1 1 0 2 10 3 0 4 100 5 0 6 1010 7 0 8 10000 9 0 10 101000 11 0 12 1000100 13 0 14 10101010 15 0 16 100000000 17 0 18 1010000000 19 0 20 10001000000 21 0 22 101010100000 23 0 24 1000000010000 25 0 26 10100000101000 27 0 28 100010001000100 29 0 30 1010101010101010 31 0 32 10000000000000000 33 0 34 101000000000000000 35 0 36 1000100000000000000 37 0 38 10101010000000000000 39 0 40 100000001000000000000 41 0 42 1010000010100000000000 43 0 44 10001000100010000000000 45 0 46 101010101010101000000000 47 0 48 1000000000000000100000000 49 0 50 10100000000000001010000000 51 0 52 100010000000000010001000000 53 0 54 1010101000000000101010100000 55 0 56 10000000100000001000000010000 57 0 58 101000001010000010100000101000 59 0 60 1000100010001000100010001000100 61 0 62 10101010101010101010101010101010 63 0 64 100000000000000000000000000000000 65 0 66 1010000000000000000000000000000000 67 0 68 10001000000000000000000000000000000 69 0 70 101010100000000000000000000000000000 71 0 72 1000000010000000000000000000000000000 73 0 74 10100000101000000000000000000000000000 75 0 76 100010001000100000000000000000000000000 77 0 78 1010101010101010000000000000000000000000 79 0 80 10000000000000001000000000000000000000000 81 0 82 101000000000000010100000000000000000000000 83 0 84 1000100000000000100010000000000000000000000 85 0 86 10101010000000001010101000000000000000000000 87 0 88 100000001000000010000000100000000000000000000 89 0 90 1010000010100000101000001010000000000000000000 91 0 92 10001000100010001000100010001000000000000000000 93 0 94 101010101010101010101010101010100000000000000000 95 0 96 1000000000000000000000000000000010000000000000000 97 0 98 10100000000000000000000000000000101000000000000000 99 0 100 100010000000000000000000000000001000100000000000000 101 0 102 1010101000000000000000000000000010101010000000000000 103 0 104 10000000100000000000000000000000100000001000000000000 105 0 106 101000001010000000000000000000001010000010100000000000 107 0 108 1000100010001000000000000000000010001000100010000000000 109 0 110 10101010101010100000000000000000101010101010101000000000 111 0 112 100000000000000010000000000000001000000000000000100000000 113 0 114 1010000000000000101000000000000010100000000000001010000000 115 0 116 10001000000000001000100000000000100010000000000010001000000 117 0 118 101010100000000010101010000000001010101000000000101010100000 119 0 120 1000000010000000100000001000000010000000100000001000000010000 121 0 122 10100000101000001010000010100000101000001010000010100000101000 123 0 124 100010001000100010001000100010001000100010001000100010001000100 125 0 126 1010101010101010101010101010101010101010101010101010101010101010