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