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