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