0 1 1 10 2 101 3 1000 4 10100 5 100010 6 1010101 7 10000010 8 101000101 9 1000101000 10 10101000100 11 100000101010 12 1010001010101 13 10001010001010 14 101010001010101 15 1000001010101010 16 10100010000010101 17 100010101000101010 18 1010100000101000101 19 10000010001010101010 20 101000101010000010101 21 1000101000101000101010 22 10101000101000101010101 23 100000101010101010101010 24 1010001000001010101010101 25 10001010100010101010101010 26 101010000010100010101010101 27 1000001000101010101010101010 28 10100010101000100010101010101 29 100010100010101010101010101010 30 1010100010100000000010101010101 31 10000010101010000000101010101010 32 101000100000101000001010101010101 33 1000101010001010100010101010101010 34 10101000001010100010101010101010101 35 100000100010100010101010101010101010 36 1010001010100010101010101010101010101 37 10001010001010101010101010101010101010 38 101010001010001010101010101010101010101 39 1000001010101010101010101010101010101010 40 10100010000010101010101010101010101010101 41 100010101000101010101010101010101010101010 42 1010100000101000101010101010101010101010101 43 10000010001010101010101010101010101010101010 44 101000101010001000001010101010101010101010101 45 1000101000101010100010101010101010101010101010 46 10101000101000001010101010101010101010101010101 47 100000101010100010101010101010101010101010101010 48 1010001000001010101010101010101010101010101010101 49 10001010100010100010101010101010101010101010101010 50 101010000010101010101010101010101010101010101010101 51 1000001000101000101010101010101010101010101010101010 52 10100010101000101010101010101010101010101010101010101 53 100010100010101000101010101010101010101010101010101010 54 1010100010100010101010101010101010101010101010101010101 55 10000010101010101010101010101010101010101010101010101010 56 101000100000101010101010101010101010101010101010101010101 57 1000101010001010101010101010101010101010101010101010101010 58 10101000001010001010101010101010101010101010101010101010101 59 100000100010101010101010101010101010101010101010101010101010 60 1010001010100010001010101010101010101010101010101010101010101 61 10001010001010101010101010101010101010101010101010101010101010 62 101010001010000010101010101010101010101010101010101010101010101 63 1000001010101000101010101010101010101010101010101010101010101010 64 10100010000010101010101010101010101010101010101010101010101010101 65 100010101000101000001010101010101010101010101010101010101010101010 66 1010100000101010100010101010101010101010101010101010101010101010101 67 10000010001010001010101010101010101010101010101010101010101010101010 68 101000101010001010101010101010101010101010101010101010101010101010101 69 1000101000101010001010101010101010101010101010101010101010101010101010 70 10101000101000101010101010101010101010101010101010101010101010101010101 71 100000101010101010101010101010101010101010101010101010101010101010101010 72 1010001000001010101010101010101010101010101010101010101010101010101010101 73 10001010100010101010101010101010101010101010101010101010101010101010101010 74 101010000010100010101010101010101010101010101010101010101010101010101010101 75 1000001000101010101010101010101010101010101010101010101010101010101010101010 76 10100010101000100010101010101010101010101010101010101010101010101010101010101 77 100010100010101010101010101010101010101010101010101010101010101010101010101010 78 1010100010100000101010101010101010101010101010101010101010101010101010101010101 79 10000010101010001010101010101010101010101010101010101010101010101010101010101010 80 101000100000101010101010101010101010101010101010101010101010101010101010101010101 81 1000101010001010000010101010101010101010101010101010101010101010101010101010101010 82 10101000001010101000101010101010101010101010101010101010101010101010101010101010101 83 100000100010100010101010101010101010101010101010101010101010101010101010101010101010 84 1010001010100010101010101010101010101010101010101010101010101010101010101010101010101 85 10001010001010100010101010101010101010101010101010101010101010101010101010101010101010 86 101010001010001010101010101010101010101010101010101010101010101010101010101010101010101 87 1000001010101010101010101010101010101010101010101010101010101010101010101010101010101010 88 10100010000010101010101010101010101010101010101010101010101010101010101010101010101010101 89 100010101000101010101010101010101010101010101010101010101010101010101010101010101010101010 90 1010100000101000101010101010101010101010101010101010101010101010101010101010101010101010101 91 10000010001010101010101010101010101010101010101010101010101010101010101010101010101010101010 92 101000101010001000101010101010101010101010101010101010101010101010101010101010101010101010101 93 1000101000101010101010101010101010101010101010101010101010101010101010101010101010101010101010 94 10101000101000001010101010101010101010101010101010101010101010101010101010101010101010101010101 95 100000101010100010101010101010101010101010101010101010101010101010101010101010101010101010101010 96 1010001000001010101010101010101010101010101010101010101010101010101010101010101010101010101010101 97 10001010100010100000101010101010101010101010101010101010101010101010101010101010101010101010101010 98 101010000010101010001010101010101010101010101010101010101010101010101010101010101010101010101010101 99 1000001000101000101010101010101010101010101010101010101010101010101010101010101010101010101010101010 100 10100010101000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 101 100010100010101000101010101010101010101010101010101010101010101010101010101010101010101010101010101010 102 1010100010100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 103 10000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 104 101000100000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 105 1000101010001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 106 10101000001010001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 107 100000100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 108 1010001010100010001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 109 10001010001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 110 101010001010000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 111 1000001010101000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 112 10100010000010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 113 100010101000101000001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 114 1010100000101010100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 115 10000010001010001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 116 101000101010001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 117 1000101000101010001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 118 10101000101000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 119 100000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 120 1010001000001010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 121 10001010100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 122 101010000010100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 123 1000001000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 124 10100010101000100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101 125 100010100010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010 126 1010100010100000101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101