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