0 1 1 11 2 100 3 1111 4 0 5 111111 6 0 7 11111111 8 111100000 9 1111111111 10 10000000000 11 111111111111 12 10000000000 13 11111111111111 14 0 15 1111111111111111 16 10000111000000000 17 111111111111111111 18 1000000000000000000 19 11111111111111111111 20 100000000000000 21 1111111111111111111111 22 0 23 111111111111111111111111 24 11100000000000000000 25 11111111111111111111111111 26 0 27 1111111111111111111111111111 28 0 29 111111111111111111111111111111 30 0 31 11111111111111111111111111111111 32 1110000011100000000000000000 33 1111111111111111111111111111111111 34 0 35 111111111111111111111111111111111111 36 1000000010000000000000000000000 37 11111111111111111111111111111111111111 38 0 39 1111111111111111111111111111111111111111 40 0 41 111111111111111111111111111111111111111111 42 0 43 11111111111111111111111111111111111111111111 44 0 45 1111111111111111111111111111111111111111111111 46 0 47 111111111111111111111111111111111111111111111111 48 111000000000000000000000000000000000 49 11111111111111111111111111111111111111111111111111 50 10000000000000000000000000000000000000000000000 51 1111111111111111111111111111111111111111111111111111 52 100000000000000000000000000000000000000 53 111111111111111111111111111111111111111111111111111111 54 0 55 11111111111111111111111111111111111111111111111111111111 56 1000000000001111000000000000000000000000000000000 57 1111111111111111111111111111111111111111111111111111111111 58 10001000000000000000000000000000000000000000000 59 111111111111111111111111111111111111111111111111111111111111 60 10001000000000000000000000000000000000000000000 61 11111111111111111111111111111111111111111111111111111111111111 62 0 63 1111111111111111111111111111111111111111111111111111111111111111 64 11100000111000000000000000000000000000000000 65 111111111111111111111111111111111111111111111111111111111111111111 66 100010000000000000000000000000000000000000000000000000000000000 67 11111111111111111111111111111111111111111111111111111111111111111111 68 100000000000000010000000100000000000000000000000000000000000000 69 1111111111111111111111111111111111111111111111111111111111111111111111 70 0 71 111111111111111111111111111111111111111111111111111111111111111111111111 72 1000000000001111000000000000000000000000000000000000000000000 73 11111111111111111111111111111111111111111111111111111111111111111111111111 74 10000000100010000000000000000000000000000000000000000000000000000000000 75 1111111111111111111111111111111111111111111111111111111111111111111111111111 76 100000000000000000000000000000000000000000000000000000000000000 77 111111111111111111111111111111111111111111111111111111111111111111111111111111 78 0 79 11111111111111111111111111111111111111111111111111111111111111111111111111111111 80 1111100000000000000001110000000000000000000000000000000000000000000000000 81 1111111111111111111111111111111111111111111111111111111111111111111111111111111111 82 10000000000000000000000000000000000000000000000000000000000 83 111111111111111111111111111111111111111111111111111111111111111111111111111111111111 84 1000000000000000000000000000000000000000000000000000000 85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111 86 0 87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 88 0 89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 90 100000000000000010000000000000001000000000000000000000000000000000000000000000000000000 91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 92 0 93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 94 0 95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 96 10000000000000000000000000000000000000000000000000000000000000000000000000000 97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 98 10000000000000001000100010000000000000000000000000000000000000000000000000000000000000000000000 99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 100 1000100000000000000000000000000000000000000000000000000000000000000000000000000 101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 102 0 103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 104 111000001111000000011110000000000000000000000000000000000000000000000000000000000000000000000000 105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 106 10000000000010001000100000000000000000000000000000000000000000000000000000000000000 107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 108 100000001000000010000000000010001000000000000000000000000000000000000000000000000000000000000000000 109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 110 0 111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 112 111100001110000000000000000000001111111111100000000000000000000000000000000000000000000000000000000000000000 113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 114 0 115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 116 0 117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 118 0 119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 120 100000000000111110000000000000000000111100000000000000000000000000000000000000000000000000000000000000000 121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 122 1000100000000000100000001000100000000000000000000000000000000000000000000000000000000000000000000000000 123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 124 1000100000001000000000001000100000000000000000000000000000000000000000000000000000000000000000000000000 125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 126 0