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