0 0 1 1 2 2 0 0 3 3 1 1 4 4 3 3 0 0 4 4 5 5 3 3 6 6 5 5 4 4 6 6 7 7 5 5 8 8 7 7 6 6 8 8 9 9 7 7 10 10 9 9 8 8 10 10 11 11 9 9 10 10 12 12 11 11 13 13 12 12 10 10 14 14 12 12 13 13 14 14 15 15 12 12 14 14 16 16 15 15 17 17 16 16 14 14 18 18 16 16 17 17 18 18 19 19 16 16 20 20 19 19 18 18 20 20 21 21 19 19 22 22 21 21 20 20 22 22 23 23 21 21 24 24 23 23 22 22 24 24 25 25 23 23 24 24 26 26 25 25 27 27 26 26 24 24 28 28 26 26 27 27 28 28 29 29 26 26 28 28 30 30 29 29 31 31 30 30 28 28 32 32 30 30 31 31 32 32 33 33 30 30 34 34 33 33 32 32 34 34 35 35 33 33 36 36 35 35 34 34 36 36 37 37 35 35 38 38 37 37 36 36 38 38 39 39 37 37 40 40 39 39 38 38 40 40 41 41 39 39 42 42 41 41 40 40 42 42 43 43 41 41 44 44 43 43 42 42 44 44 45 45 43 43 46 46 45 45 44 44 46 46 47 47 45 45 48 48 47 47 46 46 48 48 49 49 47 47 50 50 49 49 48 48 50 50 51 51 49 49 52 52 51 51 50 50 52 52 53 53 51 51 54 54 53 53 52 52 54 54 55 55 53 53 56 56 55 55 54 54 56 56 57 57 55 55 58 58 57 57 56 56 58 58 59 59 57 57 60 60 59 59 58 58 60 60 61 61 59 59 60 60 62 62 61 61 63 63 62 62 60 60 64 64 62 62 63 63 64 64 65 65 62 62 64 64 66 66 65 65 67 67 66 66 64 64 68 68 66 66 67 67 68 68 69 69 66 66 70 70 69 69 68 68 70 70 71 71 69 69 72 72 71 71 70 70 72 72 73 73 71 71 74 74 73 73 72 72 74 74 75 75 73 73 74 74 76 76 75 75 77 77 76 76 74 74 78 78 76 76 77 77 78 78 79 79 76 76 78 78 80 80 79 79 81 81 80 80 78 78 82 82 80 80 81 81 82 82 83 83 80 80 84 84 83 83 82 82 84 84 85 85 83 83 86 86 85 85 84 84 86 86 87 87 85 85 88 88 87 87 86 86 88 88 89 89 87 87 90 90 89 89 88 88 90 90 91 91 89 89 92 92 91 91 90 90 92 92 93 93 91 91 94 94 93 93 92 92 94 94 95 95 93 93 96 96 95 95 94 94 96 96 97 97 95 95 98 98 97 97 96 96 98 98 99 99 97 97 98 98 100 100 99 99 101 101 100 100 98 98 102 102 100 100 101 101 102 102 103 103 100 100 102 102 104 104 103 103 105 105 104 104 102 102 106 106 104 104 105 105 106 106 107 107 104 104 108 108 107 107 106 106 108 108 109 109 107 107 110 110 109 109 108 108 110 110 111 111 109 109 112 112 111 111 110 110 112 112 113 113 111 111 112 112 114 114 113 113 115 115 114 114 112 112 116 116 114 114 115 115 116 116 117 117 114 114 116 116 118 118 117 117 119 119 118 118 116 116 120 120 118 118 119 119 120 120 121 121 118 118 122 122 121 121 120 120 122 122 123 123 121 121 124 124 123 123 122 122 124 124 125 125 123 123 126 126 125 125 124 124 126 126 127 127 125 125 128 128 127 127 126 126 128 128 129 129 127 127 130 130 129 129 128 128 130 130 131 131 129 129 132 132 131 131 130 130 132 132 133 133 131 131 134 134 133 133 132 132 134 134 135 135 133 133 136 136 135 135 134 134 136 136 137 137 135 135 138 138 137 137 136 136 138 138 139 139 137 137 140 140 139 139 138 138 140 140 141 141 139 139 142 142 141 141 140 140 142 142 143 143 141 141 144 144 143 143 142 142 144 144 145 145 143 143 146 146 145 145 144 144 146 146 147 147 145 145 148 148 147 147 146 146 148 148 149 149 147 147 148 148 150 150 149 149 151 151 150 150 148 148 152 152 150 150 151 151 152 152 153 153 150 150 152 152 154 154 153 153 155 155 154 154 152 152 156 156 154 154 155 155 156 156 157 157 154 154 158 158 157 157 156 156 158 158 159 159 157 157 160 160 159 159 158 158 160 160 161 161 159 159 162 162 161 161 160 160 162 162 163 163 161 161 162 162 164 164 163 163 165 165 164 164 162 162 166 166 164 164 165 165 166 166 167 167 164 164 166 166 168 168 167 167 169 169 168 168 166 166 170 170 168 168 169 169 170 170 171 171 168 168 172 172 171 171 170 170 172 172 173 173 171 171 174 174 173 173 172 172 174 174 175 175 173 173 2 2 175 175 174 174 2 2 1 1 175 175 176 176 177 177 178 178 176 176 178 178 179 179 177 177 180 180 181 181 177 177 181 181 178 178 180 180 182 182 183 183 180 180 183 183 181 181 184 184 185 185 183 183 182 182 184 184 183 183 184 184 186 186 187 187 184 184 187 187 185 185 186 186 188 188 189 189 186 186 189 189 187 187 188 188 190 190 191 191 188 188 191 191 189 189 190 190 192 192 193 193 190 190 193 193 191 191 192 192 194 194 195 195 192 192 195 195 193 193 194 194 196 196 197 197 194 194 197 197 195 195 198 198 199 199 197 197 196 196 198 198 197 197 198 198 200 200 201 201 198 198 201 201 199 199 200 200 202 202 203 203 200 200 203 203 201 201 202 202 204 204 205 205 202 202 205 205 203 203 204 204 206 206 207 207 204 204 207 207 205 205 206 206 208 208 209 209 206 206 209 209 207 207 208 208 210 210 211 211 208 208 211 211 209 209 212 212 213 213 211 211 210 210 212 212 211 211 214 214 215 215 213 213 212 212 214 214 213 213 214 214 216 216 217 217 214 214 217 217 215 215 216 216 218 218 219 219 216 216 219 219 217 217 218 218 220 220 221 221 218 218 221 221 219 219 220 220 222 222 223 223 220 220 223 223 221 221 222 222 224 224 225 225 222 222 225 225 223 223 224 224 226 226 227 227 224 224 227 227 225 225 228 228 229 229 227 227 226 226 228 228 227 227 230 230 231 231 229 229 228 228 230 230 229 229 230 230 232 232 233 233 230 230 233 233 231 231 232 232 234 234 235 235 232 232 235 235 233 233 234 234 236 236 237 237 234 234 237 237 235 235 236 236 238 238 239 239 236 236 239 239 237 237 238 238 240 240 241 241 238 238 241 241 239 239 240 240 242 242 243 243 240 240 243 243 241 241 244 244 245 245 243 243 242 242 244 244 243 243 244 244 246 246 247 247 244 244 247 247 245 245 246 246 248 248 249 249 246 246 249 249 247 247 248 248 250 250 251 251 248 248 251 251 249 249 250 250 252 252 253 253 250 250 253 253 251 251 252 252 254 254 255 255 252 252 255 255 253 253 254 254 256 256 257 257 254 254 257 257 255 255 258 258 259 259 257 257 256 256 258 258 257 257 258 258 260 260 261 261 258 258 261 261 259 259 260 260 262 262 263 263 260 260 263 263 261 261 262 262 264 264 265 265 262 262 265 265 263 263 264 264 266 266 267 267 264 264 267 267 265 265 266 266 268 268 269 269 266 266 269 269 267 267 268 268 270 270 271 271 268 268 271 271 269 269 270 270 272 272 273 273 270 270 273 273 271 271 272 272 274 274 275 275 272 272 275 275 273 273 274 274 276 276 277 277 274 274 277 277 275 275 276 276 278 278 279 279 276 276 279 279 277 277 278 278 280 280 281 281 278 278 281 281 279 279 280 280 282 282 283 283 280 280 283 283 281 281 282 282 284 284 285 285 282 282 285 285 283 283 284 284 286 286 287 287 284 284 287 287 285 285 288 288 289 289 287 287 286 286 288 288 287 287 288 288 290 290 291 291 288 288 291 291 289 289 290 290 292 292 293 293 290 290 293 293 291 291 292 292 294 294 295 295 292 292 295 295 293 293 294 294 296 296 297 297 294 294 297 297 295 295 296 296 298 298 299 299 296 296 299 299 297 297 298 298 300 300 301 301 298 298 301 301 299 299 300 300 302 302 303 303 300 300 303 303 301 301 304 304 305 305 303 303 302 302 304 304 303 303 304 304 306 306 307 307 304 304 307 307 305 305 306 306 308 308 309 309 306 306 309 309 307 307 308 308 310 310 311 311 308 308 311 311 309 309 310 310 312 312 313 313 310 310 313 313 311 311 312 312 314 314 315 315 312 312 315 315 313 313 314 314 316 316 317 317 314 314 317 317 315 315 318 318 319 319 317 317 316 316 318 318 317 317 318 318 320 320 321 321 318 318 321 321 319 319 320 320 322 322 323 323 320 320 323 323 321 321 322 322 324 324 325 325 322 322 325 325 323 323 324 324 326 326 327 327 324 324 327 327 325 325 326 326 328 328 329 329 326 326 329 329 327 327 328 328 330 330 331 331 328 328 331 331 329 329 330 330 332 332 333 333 330 330 333 333 331 331 334 334 335 335 333 333 332 332 334 334 333 333 334 334 336 336 337 337 334 334 337 337 335 335 336 336 338 338 339 339 336 336 339 339 337 337 338 338 340 340 341 341 338 338 341 341 339 339 340 340 342 342 343 343 340 340 343 343 341 341 342 342 344 344 345 345 342 342 345 345 343 343 344 344 346 346 347 347 344 344 347 347 345 345 346 346 348 348 349 349 346 346 349 349 347 347 348 348 350 350 351 351 348 348 351 351 349 349 350 350 352 352 353 353 350 350 353 353 351 351 352 352 354 354 355 355 352 352 355 355 353 353 354 354 176 176 179 179 354 354 179 179 355 355 198 198 172 172 170 170 198 198 174 174 172 172 198 198 2 2 174 174 196 196 2 2 198 198 200 200 198 198 170 170 200 200 165 165 162 162 200 200 166 166 165 165 200 200 169 169 166 166 200 200 170 170 169 169 194 194 2 2 196 196 202 202 156 156 155 155 202 202 158 158 156 156 202 202 160 160 158 158 202 202 162 162 160 160 202 202 200 200 162 162 204 204 146 146 144 144 204 204 148 148 146 146 204 204 151 151 148 148 204 204 152 152 151 151 204 204 155 155 152 152 204 204 202 202 155 155 192 192 2 2 194 194 190 190 2 2 192 192 206 206 138 138 136 136 206 206 140 140 138 138 206 206 142 142 140 140 206 206 144 144 142 142 206 206 204 204 144 144 208 208 136 136 134 134 208 208 206 206 136 136 188 188 2 2 190 190 186 186 2 2 188 188 210 210 208 208 134 134 212 212 210 210 134 134 184 184 2 2 186 186 214 214 212 212 134 134 182 182 2 2 184 184 180 180 2 2 182 182 216 216 214 214 134 134 177 177 2 2 180 180 218 218 216 216 134 134 220 220 218 218 134 134 220 220 134 134 132 132 176 176 2 2 177 177 222 222 220 220 132 132 224 224 222 222 132 132 226 226 224 224 132 132 228 228 226 226 132 132 230 230 228 228 132 132 232 232 132 132 130 130 232 232 230 230 132 132 234 234 124 124 122 122 234 234 126 126 124 124 234 234 128 128 126 126 234 234 130 130 128 128 234 234 232 232 130 130 236 236 115 115 112 112 236 236 116 116 115 115 236 236 119 119 116 116 236 236 120 120 119 119 236 236 122 122 120 120 236 236 234 234 122 122 238 238 236 236 112 112 238 238 110 110 108 108 238 238 112 112 110 110 106 106 238 238 108 108 105 105 238 238 106 106 105 105 240 240 238 238 102 102 240 240 105 105 101 101 240 240 102 102 98 98 240 240 101 101 96 96 242 242 240 240 96 96 240 240 98 98 94 94 242 242 96 96 92 92 242 242 94 94 90 90 244 244 242 242 90 90 246 246 244 244 90 90 248 248 246 246 90 90 250 250 248 248 90 90 252 252 250 250 90 90 242 242 92 92 254 254 252 252 90 90 256 256 254 254 90 90 258 258 256 256 90 90 260 260 258 258 90 90 262 262 260 260 90 90 264 264 262 262 90 90 354 354 2 2 176 176 0 0 2 2 354 354 0 0 346 346 344 344 0 0 348 348 346 346 0 0 350 350 348 348 0 0 352 352 350 350 0 0 354 354 352 352 342 342 0 0 344 344 340 340 0 0 342 342 338 338 0 0 340 340 336 336 0 0 338 338 334 334 0 0 336 336 332 332 4 4 0 0 332 332 6 6 4 4 332 332 8 8 6 6 332 332 0 0 334 334 330 330 10 10 8 8 330 330 13 13 10 10 330 330 14 14 13 13 330 330 17 17 14 14 330 330 8 8 332 332 328 328 18 18 17 17 328 328 17 17 330 330 20 20 18 18 328 328 22 22 20 20 328 328 24 24 22 22 328 328 24 24 328 328 326 326 27 27 24 24 326 326 28 28 27 27 326 326 31 31 28 28 326 326 32 32 31 31 326 326 34 34 32 32 326 326 34 34 326 326 324 324 36 36 34 34 324 324 38 38 36 36 324 324 40 40 38 38 324 324 42 42 40 40 324 324 42 42 324 324 322 322 44 44 42 42 322 322 44 44 312 312 310 310 44 44 314 314 312 312 44 44 316 316 314 314 44 44 318 318 316 316 44 44 320 320 318 318 44 44 322 322 320 320 88 88 268 268 266 266 88 88 270 270 268 268 88 88 272 272 270 270 88 88 274 274 272 272 88 88 276 276 274 274 88 88 278 278 276 276 88 88 280 280 278 278 88 88 282 282 280 280 88 88 284 284 282 282 88 88 286 286 284 284 88 88 288 288 286 286 46 46 44 44 310 310 46 46 300 300 298 298 46 46 302 302 300 300 46 46 304 304 302 302 46 46 306 306 304 304 46 46 308 308 306 306 46 46 310 310 308 308 48 48 46 46 298 298 48 48 298 298 296 296 86 86 288 288 88 88 84 84 288 288 86 86 50 50 48 48 296 296 52 52 50 50 296 296 82 82 290 290 288 288 82 82 288 288 84 84 54 54 52 52 296 296 81 81 290 290 82 82 78 78 290 290 81 81 56 56 54 54 296 296 56 56 296 296 294 294 77 77 290 290 78 78 58 58 56 56 294 294 74 74 290 290 77 77 74 74 292 292 290 290 60 60 58 58 294 294 63 63 60 60 294 294 72 72 292 292 74 74 64 64 63 63 294 294 70 70 292 292 72 72 68 68 292 292 70 70 67 67 64 64 294 294 67 67 292 292 68 68 67 67 294 294 292 292 88 88 264 264 90 90 88 88 266 266 264 264 199 199 171 171 173 173 199 199 173 173 175 175 199 199 175 175 1 1 197 197 199 199 1 1 201 201 171 171 199 199 201 201 163 163 164 164 201 201 164 164 167 167 201 201 167 167 168 168 201 201 168 168 171 171 195 195 197 197 1 1 203 203 154 154 157 157 203 203 157 157 159 159 203 203 159 159 161 161 203 203 161 161 163 163 203 203 163 163 201 201 205 205 145 145 147 147 205 205 147 147 149 149 205 205 149 149 150 150 205 205 150 150 153 153 205 205 153 153 154 154 205 205 154 154 203 203 193 193 195 195 1 1 191 191 193 193 1 1 207 207 137 137 139 139 207 207 139 139 141 141 207 207 141 141 143 143 207 207 143 143 145 145 207 207 145 145 205 205 209 209 135 135 137 137 209 209 137 137 207 207 189 189 191 191 1 1 187 187 189 189 1 1 211 211 135 135 209 209 213 213 135 135 211 211 185 185 187 187 1 1 215 215 135 135 213 213 183 183 185 185 1 1 181 181 183 183 1 1 217 217 135 135 215 215 178 178 181 181 1 1 219 219 135 135 217 217 221 221 135 135 219 219 221 221 133 133 135 135 179 179 178 178 1 1 223 223 133 133 221 221 225 225 133 133 223 223 227 227 133 133 225 225 229 229 133 133 227 227 231 231 133 133 229 229 233 233 131 131 133 133 233 233 133 133 231 231 235 235 123 123 125 125 235 235 125 125 127 127 235 235 127 127 129 129 235 235 129 129 131 131 235 235 131 131 233 233 237 237 113 113 114 114 237 237 114 114 117 117 237 237 117 117 118 118 237 237 118 118 121 121 237 237 121 121 123 123 237 237 123 123 235 235 239 239 113 113 237 237 239 239 109 109 111 111 239 239 111 111 113 113 107 107 109 109 239 239 104 104 107 107 239 239 104 104 239 239 241 241 103 103 104 104 241 241 100 100 103 103 241 241 99 99 100 100 241 241 97 97 241 241 243 243 97 97 99 99 241 241 95 95 97 97 243 243 93 93 95 95 243 243 91 91 243 243 245 245 91 91 245 245 247 247 91 91 247 247 249 249 91 91 249 249 251 251 91 91 251 251 253 253 91 91 93 93 243 243 255 255 91 91 253 253 257 257 91 91 255 255 259 259 91 91 257 257 261 261 91 91 259 259 263 263 91 91 261 261 265 265 91 91 263 263 355 355 179 179 1 1 3 3 355 355 1 1 3 3 345 345 347 347 3 3 347 347 349 349 3 3 349 349 351 351 3 3 351 351 353 353 3 3 353 353 355 355 343 343 345 345 3 3 341 341 343 343 3 3 339 339 341 341 3 3 337 337 339 339 3 3 335 335 337 337 3 3 333 333 3 3 5 5 333 333 5 5 7 7 333 333 7 7 9 9 333 333 335 335 3 3 331 331 9 9 11 11 331 331 11 11 12 12 331 331 12 12 15 15 331 331 15 15 16 16 331 331 333 333 9 9 329 329 16 16 19 19 329 329 331 331 16 16 21 21 329 329 19 19 23 23 329 329 21 21 25 25 329 329 23 23 25 25 327 327 329 329 26 26 327 327 25 25 29 29 327 327 26 26 30 30 327 327 29 29 33 33 327 327 30 30 35 35 327 327 33 33 35 35 325 325 327 327 37 37 325 325 35 35 39 39 325 325 37 37 41 41 325 325 39 39 43 43 325 325 41 41 43 43 323 323 325 325 45 45 323 323 43 43 45 45 311 311 313 313 45 45 313 313 315 315 45 45 315 315 317 317 45 45 317 317 319 319 45 45 319 319 321 321 45 45 321 321 323 323 89 89 267 267 269 269 89 89 269 269 271 271 89 89 271 271 273 273 89 89 273 273 275 275 89 89 275 275 277 277 89 89 277 277 279 279 89 89 279 279 281 281 89 89 281 281 283 283 89 89 283 283 285 285 89 89 285 285 287 287 89 89 287 287 289 289 47 47 311 311 45 45 47 47 299 299 301 301 47 47 301 301 303 303 47 47 303 303 305 305 47 47 305 305 307 307 47 47 307 307 309 309 47 47 309 309 311 311 49 49 299 299 47 47 49 49 297 297 299 299 87 87 89 89 289 289 85 85 87 87 289 289 51 51 297 297 49 49 53 53 297 297 51 51 83 83 289 289 291 291 83 83 85 85 289 289 55 55 297 297 53 53 80 80 83 83 291 291 79 79 80 80 291 291 57 57 297 297 55 55 57 57 295 295 297 297 76 76 79 79 291 291 59 59 295 295 57 57 75 75 76 76 291 291 75 75 291 291 293 293 61 61 295 295 59 59 62 62 295 295 61 61 73 73 75 75 293 293 65 65 295 295 62 62 71 71 73 73 293 293 69 69 71 71 293 293 66 66 295 295 65 65 66 66 69 69 293 293 66 66 293 293 295 295 89 89 91 91 265 265 89 89 265 265 267 267