0 1 1 1 2 1 3 1 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 0 20 1 21 1 22 0 23 1 24 1 25 1 26 0 27 0 28 1 29 0 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 0 45 1 46 0 47 1 48 0 49 1 50 0 51 0 52 1 53 1 54 0 55 0 56 1 57 1 58 1 59 1 60 0 61 1 62 1 63 1 64 0 65 0 66 1 67 0 68 0 69 0 70 1 71 0 72 0 73 1 74 0 75 0 76 0 77 0 78 1 79 0 80 0 81 0 82 1 83 1 84 0 85 1 86 0 87 1 88 0 89 0 90 0 91 1 92 0 93 1 94 0 95 1 96 1 97 0 98 0 99 0 100 1 101 1 102 1 103 1 104 1 105 1 106 0 107 0 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 0 122 0 123 0 124 0 125 1 126 1 127 1 128 1 129 0 130 1 131 0 132 0 133 1 134 1 135 0 136 1 137 1 138 1 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 0 243 0 244 0 245 0 246 0 247 0 
0 1 1 1 2 1 3 1 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 0 20 1 21 1 22 0 23 1 24 1 25 1 26 0 27 0 28 1 29 0 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 0 45 1 46 0 47 1 48 0 49 1 50 0 51 0 52 1 53 1 54 0 55 0 56 1 57 1 58 1 59 1 60 0 61 1 62 1 63 1 64 0 65 0 66 1 67 0 68 0 69 0 70 1 71 0 72 0 73 1 74 0 75 0 76 0 77 0 78 1 79 0 80 0 81 0 82 1 83 1 84 0 85 1 86 0 87 1 88 0 89 0 90 0 91 1 92 0 93 1 94 0 95 1 96 1 97 0 98 0 99 0 100 1 101 1 102 1 103 1 104 1 105 1 106 0 107 0 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 0 122 0 123 0 124 0 125 1 126 1 127 1 128 1 129 0 130 1 131 0 132 0 133 1 134 1 135 0 136 1 137 1 138 1 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 0 243 0 244 0 245 0 246 0 247 0 
0 1 1 1 2 1 3 1 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 0 20 1 21 1 22 0 23 1 24 1 25 1 26 0 27 0 28 1 29 0 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 0 45 1 46 0 47 1 48 0 49 1 50 0 51 0 52 1 53 1 54 0 55 0 56 1 57 1 58 1 59 1 60 0 61 1 62 1 63 1 64 0 65 0 66 1 67 0 68 0 69 0 70 1 71 0 72 0 73 1 74 0 75 0 76 0 77 0 78 1 79 0 80 0 81 0 82 1 83 1 84 0 85 1 86 0 87 1 88 0 89 0 90 0 91 1 92 0 93 1 94 0 95 1 96 1 97 0 98 0 99 0 100 1 101 1 102 1 103 1 104 1 105 1 106 0 107 0 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 0 122 0 123 0 124 0 125 1 126 1 127 1 128 1 129 0 130 1 131 0 132 0 133 1 134 1 135 0 136 1 137 1 138 1 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 0 243 0 244 0 245 0 246 0 247 0 
0 1 1 1 2 1 3 1 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 0 20 1 21 1 22 0 23 1 24 1 25 1 26 0 27 0 28 1 29 0 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 0 45 1 46 0 47 1 48 0 49 1 50 0 51 0 52 1 53 1 54 0 55 0 56 1 57 1 58 1 59 1 60 0 61 1 62 1 63 1 64 0 65 0 66 1 67 0 68 0 69 0 70 1 71 0 72 0 73 1 74 0 75 0 76 0 77 0 78 1 79 0 80 0 81 0 82 1 83 1 84 0 85 1 86 0 87 1 88 0 89 0 90 0 91 1 92 0 93 1 94 0 95 1 96 1 97 0 98 0 99 0 100 1 101 1 102 1 103 1 104 1 105 1 106 0 107 0 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 0 122 0 123 0 124 0 125 1 126 1 127 1 128 1 129 0 130 1 131 0 132 0 133 1 134 1 135 0 136 1 137 1 138 1 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 0 243 0 244 0 245 0 246 0 247 0 
0 1 1 1 2 1 3 1 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 0 20 1 21 1 22 0 23 1 24 1 25 1 26 0 27 0 28 1 29 0 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 0 45 1 46 0 47 1 48 0 49 1 50 0 51 0 52 1 53 1 54 0 55 0 56 1 57 1 58 1 59 1 60 0 61 1 62 1 63 1 64 0 65 0 66 1 67 0 68 0 69 0 70 1 71 0 72 0 73 1 74 0 75 0 76 0 77 0 78 1 79 0 80 0 81 0 82 1 83 1 84 0 85 1 86 0 87 1 88 0 89 0 90 0 91 1 92 0 93 1 94 0 95 1 96 1 97 0 98 0 99 0 100 1 101 1 102 1 103 1 104 1 105 1 106 0 107 0 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 0 122 0 123 0 124 0 125 1 126 1 127 1 128 1 129 0 130 1 131 0 132 0 133 1 134 1 135 0 136 1 137 1 138 1 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 0 243 0 244 0 245 0 246 0 247 0
0 1 1 1 2 1 3 1 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 0 20 1 21 1 22 0 23 1 24 1 25 1 26 0 27 0 28 1 29 0 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 0 45 1 46 0 47 1 48 0 49 1 50 0 51 0 52 1 53 1 54 0 55 0 56 1 57 1 58 1 59 1 60 0 61 1 62 1 63 1 64 0 65 0 66 1 67 0 68 0 69 0 70 1 71 0 72 0 73 1 74 0 75 0 76 0 77 0 78 1 79 0 80 0 81 0 82 1 83 1 84 0 85 1 86 0 87 1 88 0 89 0 90 0 91 1 92 0 93 1 94 0 95 1 96 1 97 0 98 0 99 0 100 1 101 1 102 1 103 1 104 1 105 1 106 0 107 0 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 0 122 0 123 0 124 0 125 1 126 1 127 1 128 1 129 0 130 1 131 0 132 0 133 1 134 1 135 0 136 1 137 1 138 1 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 0 243 0 244 0 245 0 246 0 247 0
0 1 1 1 2 1 3 1 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 0 20 1 21 1 22 0 23 1 24 1 25 1 26 0 27 0 28 1 29 0 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 0 45 1 46 0 47 1 48 0 49 1 50 0 51 0 52 1 53 1 54 0 55 0 56 1 57 1 58 1 59 1 60 0 61 1 62 1 63 1 64 0 65 0 66 1 67 0 68 0 69 0 70 1 71 0 72 0 73 1 74 0 75 0 76 0 77 0 78 1 79 0 80 0 81 0 82 1 83 1 84 0 85 1 86 0 87 1 88 0 89 0 90 0 91 1 92 0 93 1 94 0 95 1 96 1 97 0 98 0 99 0 100 1 101 1 102 1 103 1 104 1 105 1 106 0 107 0 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 0 122 0 123 0 124 0 125 1 126 1 127 1 128 1 129 0 130 1 131 0 132 0 133 1 134 1 135 0 136 1 137 1 138 1 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 0 243 0 244 0 245 0 246 0 247 0 
0 1 1 1 2 1 3 1 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 0 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 0 20 1 21 1 22 0 23 1 24 1 25 1 26 0 27 0 28 1 29 0 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 0 45 1 46 0 47 1 48 0 49 1 50 0 51 0 52 1 53 1 54 0 55 0 56 1 57 1 58 1 59 1 60 0 61 1 62 1 63 1 64 0 65 0 66 1 67 0 68 0 69 0 70 1 71 0 72 0 73 1 74 0 75 0 76 0 77 0 78 1 79 0 80 0 81 0 82 1 83 1 84 0 85 1 86 0 87 1 88 0 89 0 90 0 91 1 92 0 93 1 94 0 95 1 96 1 97 0 98 0 99 0 100 1 101 1 102 1 103 1 104 1 105 1 106 0 107 0 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 0 122 0 123 0 124 0 125 1 126 1 127 1 128 1 129 0 130 1 131 0 132 0 133 1 134 1 135 0 136 1 137 1 138 1 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 0 149 0 150 0 151 0 152 0 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 0 163 0 164 0 165 0 166 0 167 0 168 0 169 0 170 0 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 0 186 0 187 0 188 0 189 0 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 1 221 1 222 1 223 1 224 1 225 1 226 1 227 1 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 1 241 1 242 0 243 0 244 0 245 0 246 0 247 0