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